npm - @itwin/core-geometry - Versions diffs - 5.5.0-dev.4 → 5.5.0-dev.6 - Mend

@itwin/core-geometry 5.5.0-dev.4 → 5.5.0-dev.6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (611) hide show

package/lib/cjs/clipping/ClipPrimitive.js CHANGED Viewed

@@ -8,20 +8,21 @@ exports.ClipShape = exports.ClipPrimitive = exports.ClipMaskXYZRangePlanes = voi
 /** @packageDocumentation
  * @module CartesianGeometry
  */
+const core_bentley_1 = require("@itwin/core-bentley");
 const Geometry_1 = require("../Geometry");
 const Point2dVector2d_1 = require("../geometry3d/Point2dVector2d");
 const Point3dVector3d_1 = require("../geometry3d/Point3dVector3d");
+const PointHelpers_1 = require("../geometry3d/PointHelpers");
 const PolygonOps_1 = require("../geometry3d/PolygonOps");
+const PolylineOps_1 = require("../geometry3d/PolylineOps");
 const Transform_1 = require("../geometry3d/Transform");
 const Graph_1 = require("../topology/Graph");
 const Triangulation_1 = require("../topology/Triangulation");
+const AlternatingConvexClipTree_1 = require("./AlternatingConvexClipTree");
 const ClipPlane_1 = require("./ClipPlane");
 const ClipUtils_1 = require("./ClipUtils");
 const ConvexClipPlaneSet_1 = require("./ConvexClipPlaneSet");
 const UnionOfConvexClipPlaneSets_1 = require("./UnionOfConvexClipPlaneSets");
-const AlternatingConvexClipTree_1 = require("./AlternatingConvexClipTree");
-const PointHelpers_1 = require("../geometry3d/PointHelpers");
-const PolylineOps_1 = require("../geometry3d/PolylineOps");
 // cspell:word zlow
 // cspell:word zhigh
 /**
@@ -218,11 +219,13 @@ class ClipPrimitive {
      * (b) finite distance from origin.
      */
     containsZClip() {
-        if (this.fetchClipPlanesRef() !== undefined)
-            for (const convexSet of this._clipPlanes.convexSets)
+        const clipPlanes = this.fetchClipPlanesRef();
+        if (clipPlanes !== undefined) {
+            for (const convexSet of clipPlanes.convexSets)
                 for (const plane of convexSet.planes)
                     if (Math.abs(plane.inwardNormalRef.z) > 1.0e-6 && Math.abs(plane.distance) !== Number.MAX_VALUE)
                         return true;
+        }
         return false;
     }
     /**
@@ -286,10 +289,10 @@ class PolyEdge {
     // old logic: use difference of (previously computed) normals as perpendicular to bisector.
     static makeUnitPerpendicularToBisector(edgeA, edgeB, reverse) {
         let candidate = edgeB.normal.minus(edgeA.normal);
-        if (candidate.normalize(candidate) === undefined) {
+        if (candidate.normalize(candidate) === undefined) { // adjacent edges are parallel: try chord as bisector normal
             candidate = Point3dVector3d_1.Vector3d.createStartEnd(edgeA.pointA, edgeB.pointB);
             if (candidate.normalize(candidate) === undefined)
-                return undefined;
+                return undefined; // no chord => backtracking edge => fail
         }
         if (reverse)
             candidate.scale(-1.0, candidate);
@@ -325,30 +328,71 @@ class ClipShape extends ClipPrimitive {
     get invisible() {
         return this._invisible;
     }
-    /** Return this transformFromClip, which may be undefined. */
+    /** Return local to world transform, which may be undefined. */
     get transformFromClip() {
         return this._transformFromClip;
     }
-    /** Return this transformToClip, which may be undefined. */
+    /** Return world to local transform, which may be undefined. */
     get transformToClip() {
         return this._transformToClip;
     }
-    /** Returns true if this ClipShape's transforms are currently set. */
+    /**
+     * Returns true if this ClipShape has a local to world transform.
+     * @see type guards [[hasTransformFromClip]], [[hasTransformToClip]], and [[hasTransforms]].
+    */
     get transformValid() {
-        return this.transformFromClip !== undefined;
+        return this._transformFromClip !== undefined;
     }
-    /** Returns true if this ClipShape's lower z boundary is set. */
+    /**
+     * Returns true if this ClipShape's lower z boundary is set.
+     * @see type guard [[hasZLow]].
+     */
     get zLowValid() {
         return this._zLow !== undefined;
     }
-    /** Returns true if this ClipShape's upper z boundary is set. */
+    /**
+     * Returns true if this ClipShape's upper z boundary is set.
+     * @see type guard [[hasZHigh]].
+     */
     get zHighValid() {
         return this._zHigh !== undefined;
     }
-    /** Return true if this ClipShape has a local to world transform */
+    /**
+     * Return true if this ClipShape has a local to world transform
+     * @deprecated Use duplicate property [[transformValid]] or type guard [[hasTransformFromClip]] instead.
+     */
     get transformIsValid() {
         return this._transformFromClip !== undefined;
     }
+    /** Type guard for [[zLow]]. */
+    hasZLow() {
+        return this._zLow !== undefined;
+    }
+    /** Type guard for [[zHigh]]. */
+    hasZHigh() {
+        return this._zHigh !== undefined;
+    }
+    /**
+     * Type guard for [[transformFromClip]].
+     * @see related type guards [[hasTransformToClip]] and [[hasTransforms]].
+     */
+    hasTransformFromClip() {
+        return this._transformFromClip !== undefined;
+    }
+    /**
+     * Type guard for [[transformToClip]].
+     * @see related type guards [[hasTransformFromClip]] and [[hasTransforms]].
+     */
+    hasTransformToClip() {
+        return this._transformToClip !== undefined;
+    }
+    /**
+     * Type guard for both [[transformFromClip]] and [[transformToClip]].
+     * @see individual type guards [[hasTransformFromClip]] and [[hasTransformToClip]].
+     */
+    hasTransforms() {
+        return this._transformFromClip !== undefined && this._transformToClip !== undefined;
+    }
     /** Return this zLow, which may be undefined. */
     get zLow() {
         return this._zLow;
@@ -481,7 +525,9 @@ class ClipShape extends ClipPrimitive {
         blockPoints[1].x = blockPoints[2].x = high.x;
         blockPoints[0].y = blockPoints[1].y = blockPoints[4].y = low.y;
         blockPoints[2].y = blockPoints[3].y = high.y;
-        return ClipShape.createShape(blockPoints, (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZLow)) ? low.z : undefined, (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZHigh)) ? high.z : undefined, transform, isMask, invisible, result);
+        const shape = ClipShape.createShape(blockPoints, (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZLow)) ? low.z : undefined, (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZHigh)) ? high.z : undefined, transform, isMask, invisible, result);
+        (0, core_bentley_1.assert)(shape !== undefined, "expect defined because blockPoints.length > 2");
+        return shape;
     }
     /** Creates a new ClipShape with undefined members and a polygon points array of zero length. */
     static createEmpty(isMask = false, invisible = false, transform, result) {
@@ -531,33 +577,38 @@ class ClipShape extends ClipPrimitive {
     /**
      * Given a start and end point, populate the given UnionOfConvexClipPlaneSets with ConvexClipPlaneSets
      * defining the bounded region of linear planes. Returns true if successful.
+     * * This handles the degenerate 2-point polygon case, e.g., select by line. See [[parseConvexPolygonPlanes]].
      */
     parseLinearPlanes(set, start, end, cameraFocalLength) {
-        // Handles the degenerate case of 2 distinct points (used by select by line).
-        const normal = start.vectorTo(end);
-        if (normal.magnitude() === 0.0)
-            return false;
-        normal.normalize(normal);
+        const normal = Point2dVector2d_1.Vector2d.createStartEnd(start, end); // xy only!
+        if (!normal.normalize(normal))
+            return false; // filter out trivial edge
+        if (cameraFocalLength === 0.0)
+            cameraFocalLength = undefined; // ensure when camera is defined, vecStart/End3d are nonzero
         const convexSet = ConvexClipPlaneSet_1.ConvexClipPlaneSet.createEmpty();
         if (cameraFocalLength === undefined) {
-            const perpendicular = Point2dVector2d_1.Vector2d.create(-normal.y, normal.x);
-            convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndPoint(Point3dVector3d_1.Vector3d.create(normal.x, normal.y), Point3dVector3d_1.Point3d.createFrom(start), this._invisible));
-            convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndPoint(Point3dVector3d_1.Vector3d.create(-normal.x, -normal.y), Point3dVector3d_1.Point3d.createFrom(end), this._invisible));
-            convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndPoint(Point3dVector3d_1.Vector3d.create(perpendicular.x, perpendicular.y), Point3dVector3d_1.Point3d.createFrom(start), this._invisible));
-            convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndPoint(Point3dVector3d_1.Vector3d.create(-perpendicular.x, -perpendicular.y), Point3dVector3d_1.Point3d.createFrom(start), this._invisible));
+            // normal and perp are nonzero, so ClipPlane creation can only fail on out-of-memory
+            const perp = Point2dVector2d_1.Vector2d.create(-normal.y, normal.x);
+            convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndPoint(Point3dVector3d_1.Vector3d.create(normal.x, normal.y), start, this._invisible));
+            convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndPoint(Point3dVector3d_1.Vector3d.create(-normal.x, -normal.y), end, this._invisible));
+            convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndPoint(Point3dVector3d_1.Vector3d.create(perp.x, perp.y), start, this._invisible));
+            convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndPoint(Point3dVector3d_1.Vector3d.create(-perp.x, -perp.y), start, this._invisible));
         }
         else {
-            const start3d = Point3dVector3d_1.Point3d.create(start.x, start.y, -cameraFocalLength);
-            const end3d = Point3dVector3d_1.Point3d.create(end.x, end.y, -cameraFocalLength);
-            const vecEnd3d = Point3dVector3d_1.Vector3d.createFrom(end3d);
-            const perpendicular = vecEnd3d.crossProduct(Point3dVector3d_1.Vector3d.createFrom(start3d)).normalize();
-            let endNormal = Point3dVector3d_1.Vector3d.createFrom(start3d).crossProduct(perpendicular).normalize();
-            convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndDistance(perpendicular, 0.0, this._invisible));
-            convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndDistance(endNormal, 0.0, this._invisible));
-            perpendicular.negate();
-            endNormal = vecEnd3d.crossProduct(perpendicular).normalize();
-            convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndDistance(perpendicular, 0.0, this._invisible));
-            convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndDistance(endNormal, 0.0, this._invisible));
+            // The cross products are nonzero because their inputs are nonzero and nonparallel (because start/end are xy-distinct).
+            // Thus ClipPlane creation can only fail on out-of-memory.
+            const vecStart3d = Point3dVector3d_1.Vector3d.create(start.x, start.y, -cameraFocalLength);
+            const vecEnd3d = Point3dVector3d_1.Vector3d.create(end.x, end.y, -cameraFocalLength);
+            const perpendicular = Point3dVector3d_1.Vector3d.createZero();
+            const endNormal = Point3dVector3d_1.Vector3d.createZero();
+            vecEnd3d.crossProduct(vecStart3d, perpendicular).normalize(perpendicular);
+            vecStart3d.crossProduct(perpendicular, endNormal).normalize(endNormal);
+            convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndDistance(perpendicular, 0.0, this._invisible));
+            convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndDistance(endNormal, 0.0, this._invisible));
+            perpendicular.negate(perpendicular);
+            vecEnd3d.crossProduct(perpendicular, endNormal).normalize(endNormal);
+            convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndDistance(perpendicular, 0.0, this._invisible));
+            convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndDistance(endNormal, 0.0, this._invisible));
         }
         convexSet.addZClipPlanes(this._invisible, this._zLow, this._zHigh);
         set.addConvexSet(convexSet);
@@ -566,18 +617,23 @@ class ClipShape extends ClipPrimitive {
     /**
      * Given a convex polygon defined as an array of points, populate the given UnionOfConvexClipPlaneSets with
      * ConvexClipPlaneSets defining the bounded region. Returns true if successful.
+     * @param polygon convex polygon with closure point. z-coordinates are ignored.
+     * @param direction whether the area described by the polygon is found on its directed edges' left (nonnegative) or
+     * right (negative). Typically this is positive for CCW xy-polygons.
+     * @param buildExteriorClipper whether the returned clippers represent the xy-region *outside* the polygon.
+     * When this is true, `direction` is typically set accordingly. For example, for a CCW polygon, to return clippers
+     * for the exterior region, pass `direction < 0` and `buildExteriorClipper = true`. Currently not implemented for
+     * camera view.
      */
     parseConvexPolygonPlanes(set, polygon, direction, buildExteriorClipper, cameraFocalLength) {
-        const samePointTolerance = 1.0e-8; // This could possibly be replaced with more widely used constants
         const edges = [];
-        //  const reverse = (direction < 0) !== this._isMask;
         const reverse = direction < 0;
+        if (cameraFocalLength === 0.0)
+            cameraFocalLength = undefined; // ensure when camera is defined, edges[].pointA/B are nonzero
+        const z = (cameraFocalLength === undefined) ? 0.0 : -cameraFocalLength;
         for (let i = 0; i < polygon.length - 1; i++) {
-            const z = (cameraFocalLength === undefined) ? 0.0 : -cameraFocalLength;
-            const dir = Point3dVector3d_1.Vector3d.createStartEnd(polygon[i], polygon[i + 1]);
-            const magnitude = dir.magnitude();
-            dir.normalize(dir);
-            if (magnitude > samePointTolerance) {
+            const dir = Point2dVector2d_1.Vector2d.createStartEnd(polygon[i], polygon[i + 1]); // xy only!
+            if (dir.normalize(dir)) { // filter out trivial edges
                 const normal = Point3dVector3d_1.Vector3d.create(reverse ? dir.y : -dir.y, reverse ? -dir.x : dir.x);
                 edges.push(new PolyEdge(polygon[i], polygon[i + 1], normal, z));
             }
@@ -585,7 +641,12 @@ class ClipShape extends ClipPrimitive {
         if (edges.length < 3) {
             return false;
         }
+        // NOTE: ClipPlane creation below fails only on out-of-memory because we ensure each input normal is nonzero:
+        // * edges[] normals are nonzero because the array is populated only with nontrivial edges.
+        // * with camera, edges[].pointA/B is nonzero and never parallel as vectors, thus their cross is nonzero.
+        // * bisector planes are only created for nonzero bisector normals.
         if (buildExteriorClipper) {
+            (0, core_bentley_1.assert)(cameraFocalLength === undefined, "TODO: implement camera logic for exterior clipper creation");
             const last = edges.length - 1;
             for (let i = 0; i <= last; i++) {
                 const edge = edges[i];
@@ -594,13 +655,14 @@ class ClipShape extends ClipPrimitive {
                 const convexSet = ConvexClipPlaneSet_1.ConvexClipPlaneSet.createEmpty();
                 const previousPerpendicular = PolyEdge.makeUnitPerpendicularToBisector(prevEdge, edge, !reverse);
                 const nextPerpendicular = PolyEdge.makeUnitPerpendicularToBisector(edge, nextEdge, reverse);
-                // Create three-sided fans from each edge.   Note we could define the correct region
-                // with only two planes for edge, but cannot then designate the "interior" status of the edges accurately.
+                // Create three-sided fans from each edge:
+                // * We could define the region with only two planes per edge, but then we wouldn't be able to designate the "interior" status accurately.
+                // * Silently ignore undefined bisector normal. This can happen if input violates the convexity assumption with a pair of backtracking edges.
                 if (previousPerpendicular)
-                    convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndPoint(previousPerpendicular, edge.pointA, this._invisible, true));
-                convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndPoint(edge.normal, edge.pointB, this._invisible, false));
+                    convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndPoint(previousPerpendicular, edge.pointA, this._invisible, true));
+                convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndPoint(edge.normal, edge.pointB, this._invisible, false));
                 if (nextPerpendicular)
-                    convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndPoint(nextPerpendicular, nextEdge.pointA, this._invisible, true));
+                    convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndPoint(nextPerpendicular, nextEdge.pointA, this._invisible, true));
                 set.addConvexSet(convexSet);
                 set.addOutsideZClipSets(this._invisible, this._zLow, this._zHigh);
             }
@@ -609,15 +671,22 @@ class ClipShape extends ClipPrimitive {
             const convexSet = ConvexClipPlaneSet_1.ConvexClipPlaneSet.createEmpty();
             if (cameraFocalLength === undefined) {
                 for (const edge of edges)
-                    convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndPoint(Point3dVector3d_1.Vector3d.create(edge.normal.x, edge.normal.y), edge.pointA));
+                    convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndPoint(edge.normal, edge.pointA));
             }
             else {
-                if (reverse)
-                    for (const edge of edges)
-                        convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndDistance(Point3dVector3d_1.Vector3d.createFrom(edge.pointA).crossProduct(Point3dVector3d_1.Vector3d.createFrom(edge.pointB)).normalize(), 0.0));
-                else
-                    for (const edge of edges)
-                        convexSet.planes.push(ClipPlane_1.ClipPlane.createNormalAndDistance(Point3dVector3d_1.Vector3d.createFrom(edge.pointB).crossProduct(Point3dVector3d_1.Vector3d.createFrom(edge.pointA)).normalize(), 0.0));
+                const cross = Point3dVector3d_1.Vector3d.createZero();
+                if (reverse) {
+                    for (const edge of edges) {
+                        Point3dVector3d_1.Vector3d.createFrom(edge.pointA).crossProduct(Point3dVector3d_1.Vector3d.createFrom(edge.pointB), cross).normalize(cross);
+                        convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndDistance(cross, 0.0));
+                    }
+                }
+                else {
+                    for (const edge of edges) {
+                        Point3dVector3d_1.Vector3d.createFrom(edge.pointB).crossProduct(Point3dVector3d_1.Vector3d.createFrom(edge.pointA), cross).normalize(cross);
+                        convexSet.addPlaneToConvexSet(ClipPlane_1.ClipPlane.createNormalAndDistance(cross, 0.0));
+                    }
+                }
             }
             convexSet.addZClipPlanes(this._invisible, this._zLow, this._zHigh);
             set.addConvexSet(convexSet);

package/lib/cjs/clipping/ClipPrimitive.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"ClipPrimitive.js","sourceRoot":"","sources":["../../../src/clipping/ClipPrimitive.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAAuC;AACvC,mEAAyD;AACzD,mEAAkE;AAClE,yDAAsD;AAGtD,uDAAoD;AAEpD,6CAA0E;AAC1E,6DAAyD;AACzD,2CAAwC;AACxC,2CAA4D;AAC5D,6DAA0D;AAC1D,6EAA2G;AAC3G,2EAAoE;AACpE,6DAA0D;AAC1D,2DAAwD;AAGxD,mBAAmB;AACnB,oBAAoB;AACpB;;;GAGG;AACH,IAAY,sBAmBX;AAnBD,WAAY,sBAAsB;IAChC,gBAAgB;IAChB,mEAAW,CAAA;IACX,kBAAkB;IAClB,mEAAW,CAAA;IACX,mBAAmB;IACnB,qEAAY,CAAA;IACZ,kBAAkB;IAClB,mEAAW,CAAA;IACX,mBAAmB;IACnB,qEAAY,CAAA;IACZ,kBAAkB;IAClB,oEAAW,CAAA;IACX,mBAAmB;IACnB,sEAAY,CAAA;IACZ,0CAA0C;IAC1C,sEAAY,CAAA;IACZ,mBAAmB;IACnB,kEAAU,CAAA;AACZ,CAAC,EAnBW,sBAAsB,sCAAtB,sBAAsB,QAmBjC;AA0CD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAa,aAAa;IACxB,qCAAqC;IAC3B,WAAW,CAA8B;IACnD,oFAAoF;IAC1E,UAAU,CAAU;IAC9B;;;;OAIG;IACI,kBAAkB;QACvB,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IACD,uCAAuC;IACvC,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,YAAsB,QAAiD,EAAE,cAAuB,KAAK;QACnG,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;QAC5B,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC;IAChC,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,aAAa,CACzB,MAAmE,EAAE,cAAuB,KAAK;QAEjG,IAAI,SAAS,CAAC;QACd,IAAI,MAAM,YAAY,uDAA0B;YAC9C,SAAS,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,YAAY,uCAAkB;YACtC,SAAS,GAAG,uDAA0B,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAEpE,OAAO,IAAI,aAAa,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACnD,CAAC;IACD,wCAAwC;IACjC,MAAM;QACX,MAAM,MAAM,GAAuC,EAAE,CAAC;QACtD,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;QAE3C,IAAI,IAAI,CAAC,UAAU;YACjB,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC;QAE1B,OAAO,EAAE,MAAM,EAAE,CAAC;IACpB,CAAC;IACD;;;;OAIG;IACI,gBAAgB;QACrB,OAAO,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC;IACxC,CAAC;IACD,2BAA2B;IACpB,KAAK;QACV,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1E,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7D,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,eAAe,KAAK,CAAC;IAC5B;;;;;OAKG;IACI,WAAW,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAC1F,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,iBAAiB,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAChG,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAEzF,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,WAAW;YAClB,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACtG,OAAO,cAAc,CAAC;IACxB,CAAC;IACD;;;OAGG;IACI,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,WAAW;YAClB,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,2BAA2B,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC/E,OAAO,cAAc,CAAC;IACxB,CAAC;IACD;;;;;;;;;;OAUG;IACI,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QACjG,IAAI,MAAM,EAAE,CAAC,CAAE,+CAA+C;YAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO;gBACV,OAAO,KAAK,CAAC;YACf,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,IAAI,CAAC,WAAW;YAClB,IAAI,CAAC,WAAW,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oEAAoE;IAC7D,gBAAgB,CAAC,SAAoB;QAC1C,IAAI,IAAI,CAAC,WAAW;YAClB,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,+DAA+D;IACxD,YAAY,CAAC,SAAkB;QACpC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IACD;;;OAGG;IACI,aAAa;QAClB,IAAI,IAAI,CAAC,kBAAkB,EAAE,KAAK,SAAS;YACzC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAY,CAAC,UAAU;gBAClD,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,MAAM;oBAClC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,MAAM,CAAC,SAAS;wBAC7F,OAAO,IAAI,CAAC;QACpB,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;OAKG;IACI,wBAAwB,CAAC,MAAiB,EAAE,sBAA+B;QAChF,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;QAChC,IAAI,MAAM,GAAG,gCAAoB,CAAC,cAAc,CAAC;QACjD,IAAI,MAAM;YACR,MAAM,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,sBAAsB;YAC5C,QAAQ,MAAM,EAAE,CAAC;gBACf,KAAK,gCAAoB,CAAC,cAAc;oBACtC,OAAO,gCAAoB,CAAC,eAAe,CAAC;gBAC9C,KAAK,gCAAoB,CAAC,eAAe;oBACvC,OAAO,gCAAoB,CAAC,cAAc,CAAC;gBAC7C,KAAK,gCAAoB,CAAC,SAAS;oBACjC,OAAO,gCAAoB,CAAC,SAAS,CAAC;YAC1C,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,QAAQ,CAAC,IAAoC;QACzD,IAAI,CAAC,IAAI;YACP,OAAO,SAAS,CAAC;QACnB,MAAM,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC,IAA+B,CAAC,CAAC;QAC3E,IAAI,KAAK;YACP,OAAO,KAAK,CAAC;QACf,OAAO,aAAa,CAAC,qBAAqB,CAAC,IAAgC,CAAC,CAAC;IAC/E,CAAC;IACD,iEAAiE;IAC1D,MAAM,CAAC,qBAAqB,CAAC,IAA0C;QAC5E,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,CAAC;QAC5B,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QAEnB,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,uDAA0B,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChG,MAAM,SAAS,GAAG,SAAS,KAAK,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5E,OAAO,IAAI,aAAa,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC;CACF;AAhND,sCAgNC;AAED,2HAA2H;AAC3H,MAAM,QAAQ;IACL,MAAM,CAAU;IAChB,MAAM,CAAU;IAChB,MAAM,CAAW;IAExB,YAAmB,MAAe,EAAE,IAAa,EAAE,MAAgB,EAAE,CAAS;QAC5E,IAAI,CAAC,MAAM,GAAG,yBAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,GAAG,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IACD,uCAAuC;IACvC,2FAA2F;IACpF,MAAM,CAAC,+BAA+B,CAAC,KAAe,EAAE,KAAe,EAAE,OAAgB;QAC9F,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE,CAAC;YACjD,SAAS,GAAG,0BAAQ,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAChE,IAAI,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,SAAS;gBAC9C,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,IAAI,OAAO;YACT,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAa,SAAU,SAAQ,aAAa;IAC1C,8EAA8E;IACpE,QAAQ,CAAY;IAC9B,6CAA6C;IACnC,KAAK,CAAU;IACzB,8CAA8C;IACpC,MAAM,CAAU;IAC1B,gFAAgF;IACtE,OAAO,CAAU;IAC3B,qCAAqC;IAC3B,kBAAkB,CAAa;IACzC,qCAAqC;IAC3B,gBAAgB,CAAa;IAEvC,YACE,UAAqB,EAAE,EAAE,IAAa,EAAE,KAAc,EAAE,SAAqB,EAAE,SAAkB,KAAK,EAAE,YAAqB,KAAK;QAElI,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,0DAA0D;QACvF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAC1D,CAAC;IACD,6DAA6D;IAC7D,IAAoB,SAAS;QAC3B,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,6DAA6D;IAC7D,IAAW,iBAAiB;QAC1B,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IACD,2DAA2D;IAC3D,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IACD,qEAAqE;IACrE,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,iBAAiB,KAAK,SAAS,CAAC;IAC9C,CAAC;IACD,gEAAgE;IAChE,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;IAClC,CAAC;IACD,gEAAgE;IAChE,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;IACnC,CAAC;IACD,mEAAmE;IACnE,IAAW,gBAAgB;QACzB,OAAO,IAAI,CAAC,kBAAkB,KAAK,SAAS,CAAC;IAC/C,CAAC;IACD,gDAAgD;IAChD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,iDAAiD;IACjD,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,6DAA6D;IAC7D,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IACD,uDAAuD;IACvD,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,yFAAyF;IAClF,UAAU,CAAC,OAAkB;QAClC,oBAAoB;QACpB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACxD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IACD;;;;OAIG;IACa,eAAe;QAC7B,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS;YAChC,OAAO;QACT,IAAI,CAAC,WAAW,GAAG,uDAA0B,CAAC,WAAW,EAAE,CAAC;QAC5D,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,kBAAkB;YACzB,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IAC/D,CAAC;IACD;;;OAGG;IACI,kBAAkB,CAAC,MAAe,EAAE,IAAa,EAAE,KAAc,EAAE,SAAqB;QAC7F,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QAEpB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC;YACpC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;QACpE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,kBAAkB,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,gBAAgB,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;QACrD,CAAC;IACH,CAAC;IACD,4BAA4B;IACZ,MAAM;QACpB,MAAM,KAAK,GAAqC;YAC9C,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;SAC/C,CAAC;QACF,IAAI,IAAI,CAAC,SAAS;YAChB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QACzB,IAAI,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU;YAChE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,IAAI,CAAC,MAAM;YACb,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACpB,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,SAAS;YACvE,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,SAAS;YACxE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3B,OAAO,EAAE,KAAK,EAAE,CAAC;IACnB,CAAC;IACD,oCAAoC;IAC7B,MAAM,CAAC,iBAAiB,CAAC,IAAyC,EAAE,MAAkB;QAC3F,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK;YACR,OAAO,SAAS,CAAC;QACnB,MAAM,MAAM,GAAc,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,yBAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7F,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,qBAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QACrE,MAAM,KAAK,GAAG,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,MAAM,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC;QAC7D,MAAM,SAAS,GAAG,OAAO,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC;QAE1E,OAAO,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACtF,CAAC;IACD,yEAAyE;IAClE,MAAM,CAAC,UAAU,CAAC,KAAgB,EAAE,MAAkB;QAC3D,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACtE,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACtC,CAAC;QACD,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC/B,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC3B,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,MAAM,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9F,MAAM,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACpG,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mHAAmH;IAC5G,MAAM,CAAC,WAAW,CACvB,UAAqB,EAAE,EACvB,IAAa,EACb,KAAc,EACd,SAAqB,EACrB,SAAkB,KAAK,EACvB,YAAqB,KAAK,EAC1B,MAAkB;QAElB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YACpB,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACjC,qBAAqB;QACrB,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACvD,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;;YAE9C,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC,qBAAqB;YACrD,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9B,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC;YAC1B,MAAM,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YAC1D,OAAO,MAAM,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,WAAW,CACvB,WAAoB,EACpB,QAAgC,EAChC,SAAkB,KAAK,EACvB,YAAqB,KAAK,EAC1B,SAAqB,EACrB,MAAkB;QAElB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC;QAC5B,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC;QAC9B,MAAM,WAAW,GAAc,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACxB,WAAW,CAAC,IAAI,CAAC,yBAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACrC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/D,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7C,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/D,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7C,OAAO,SAAS,CAAC,WAAW,CAC1B,WAAW,EACX,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAC9F,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAChG,SAAS,EACT,MAAM,EACN,SAAS,EACT,MAAM,CACN,CAAC;IACL,CAAC;IACD,gGAAgG;IACzF,MAAM,CAAC,WAAW,CACvB,MAAM,GAAG,KAAK,EAAE,YAAqB,KAAK,EAAE,SAAqB,EAAE,MAAkB;QAErF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;YAC/B,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9B,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YACnE,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IAC/E,CAAC;IACD,4FAA4F;IAC5F,IAAW,cAAc;QACvB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAC1B,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACzE,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD,wFAAwF;IACxE,KAAK,CAAC,MAAkB;QACtC,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IACD;;;OAGG;IACK,eAAe,CAAC,GAA+B;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,SAAS,GAAG,uBAAU,CAAC,8BAA8B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1E,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBACpE,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,iEAAiE;QACjE,kCAAkC;QAClC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,iBAAiB,CACvB,GAA+B,EAAE,KAAc,EAAE,GAAY,EAAE,iBAA0B;QAEzF,6EAA6E;QAC7E,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,GAAG;YAC5B,OAAO,KAAK,CAAC;QACf,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,aAAa,GAAG,0BAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3D,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CACjH,CAAC;YACF,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CACjH,CAAC;YACF,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CAC/H,CAAC;YACF,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CACjI,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,yBAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;YACrE,MAAM,KAAK,GAAG,yBAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;YAC/D,MAAM,QAAQ,GAAG,0BAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC5C,MAAM,aAAa,GAAG,QAAQ,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YACtF,IAAI,SAAS,GAAG,0BAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,aAAc,CAAC,CAAC,SAAS,EAAE,CAAC;YACtF,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,aAAc,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAChG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,SAAU,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAC5F,aAAc,CAAC,MAAM,EAAE,CAAC;YACxB,SAAS,GAAG,QAAQ,CAAC,YAAY,CAAC,aAAc,CAAC,CAAC,SAAS,EAAE,CAAC;YAC9D,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,aAAc,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAChG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,SAAU,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;QAC9F,CAAC;QACD,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACnE,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,wBAAwB,CAC9B,GAA+B,EAC/B,OAAkB,EAClB,SAAiB,EACjB,oBAA6B,EAC7B,iBAA0B;QAE1B,MAAM,kBAAkB,GAAG,MAAM,CAAC,CAAC,kEAAkE;QACrG,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,qDAAqD;QACrD,MAAM,OAAO,GAAG,SAAS,GAAG,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC;YACvE,MAAM,GAAG,GAAG,0BAAQ,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;YAClC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACnB,IAAI,SAAS,GAAG,kBAAkB,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,0BAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnF,KAAK,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,oBAAoB,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnD,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;gBACnD,MAAM,qBAAqB,GAAG,QAAQ,CAAC,+BAA+B,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC;gBACjG,MAAM,iBAAiB,GAAG,QAAQ,CAAC,+BAA+B,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC5F,oFAAoF;gBACpF,0GAA0G;gBAE1G,IAAI,qBAAqB;oBACvB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,qBAAqB,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAE,CAAC,CAAC;gBACpH,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,CAAE,CAAC,CAAC;gBACzG,IAAI,iBAAiB;oBACnB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,iBAAiB,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAE,CAAC,CAAC;gBACpH,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBAC5B,GAAG,CAAC,mBAAmB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;YACnD,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;gBACpC,KAAK,MAAM,IAAI,IAAI,KAAK;oBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC;YACvH,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO;oBACT,KAAK,MAAM,IAAI,IAAI,KAAK;wBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,uBAAuB,CAC/B,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAG,EAAE,GAAG,CACjG,CACH,CAAC;;oBAEJ,KAAK,MAAM,IAAI,IAAI,KAAK;wBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,uBAAuB,CAC/B,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAG,EAAE,GAAG,CACjG,CACH,CAAC;YACR,CAAC;YACD,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnE,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,kBAAkB,CAAC,GAA+B,EAAE,OAAkB,EAAE,MAAe,EAAE,iBAA0B;QAEzH,MAAM,YAAY,GAAG,yBAAW,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,CAAC,MAAqB,EAAE,IAAc,EAAW,EAAE;YACtE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3C,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAc,EAAO,EAAE;oBACvE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAY,CAAC,QAAQ,CAAC;wBACxC,OAAO,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7C,CAAC,CAAC,CAAC;gBACH,wFAAwF;gBACxF,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;gBACrD,MAAM,SAAS,GAAG,uBAAU,CAAC,8BAA8B,CAAC,iBAAiB,CAAC,CAAC,CAAC,gEAAgE;gBAChJ,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,iBAAiB,EAAE,SAAS,EAAE,KAAK,EAAE,iBAAiB,CAAC,CAAC;YAC7F,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,QAAQ,GAAG,2BAAY,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;YAC9D,MAAM,aAAa,GAAG,iDAAqB,CAAC,6BAA6B,CAAC,QAAQ,CAAC,CAAC;YACpF,MAAM,QAAQ,GAAG,aAAa,CAAC,YAAY,EAAE,CAAC;YAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,UAAU,GAAG,uBAAU,CAAC,8BAA8B,CAAC,IAAI,CAAC,CAAC,CAAC,gEAAgE;YACpI,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,UAAU,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,mBAAmB,GAAG,4BAAY,CAAC,qCAAqC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5F,IAAI,mBAAmB,EAAE,CAAC;oBACxB,4BAAY,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;oBAChD,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM,mBAAmB,GAAG,4BAAY,CAAC,qCAAqC,CAAC,YAAY,CAAC,CAAC;YAC7F,IAAI,mBAAmB,KAAK,SAAS;gBACnC,OAAO,KAAK,CAAC;YACf,4BAAY,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;YAChD,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;;;;;OAUG;IACa,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QAC1G,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,wBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACnE,CAAC;IACD;;;;OAIG;IACa,gBAAgB,CAAC,SAAoB;QACnD,IAAI,SAAS,CAAC,UAAU;YACtB,OAAO,IAAI,CAAC;QACd,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,kBAAkB;YACzB,SAAS,CAAC,0BAA0B,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;;YAEvF,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAC9C,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;QAChF,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;OAMG;IACH,IAAW,WAAW;QACpB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,uGAAuG;YACrI,OAAO,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS;YACvC,OAAO,IAAI,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACzD,OAAO,OAAO,CAAC,WAAW,EAAE,GAAG,MAAM,CAAC;IACxC,CAAC;IACD,wFAAwF;IACjF,sBAAsB,CAAC,KAAc;QAC1C,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS;YACrC,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxD,CAAC;IACD,0FAA0F;IACnF,wBAAwB,CAAC,KAAc;QAC5C,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS;YACvC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;CACF;AA1dD,8BA0dC","sourcesContent":["/---------------------------------------------------------------------------------------------\r\n Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n--------------------------------------------------------------------------------------------/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n /\r\n\r\nimport { Geometry } from \"../Geometry\";\r\nimport { Vector2d } from \"../geometry3d/Point2dVector2d\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { PolygonOps } from \"../geometry3d/PolygonOps\";\r\nimport { TransformProps, XYZProps } from \"../geometry3d/XYZProps\";\r\nimport { Range3d } from \"../geometry3d/Range\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\r\nimport { HalfEdge, HalfEdgeGraph, HalfEdgeMask } from \"../topology/Graph\";\r\nimport { Triangulator } from \"../topology/Triangulation\";\r\nimport { ClipPlane } from \"./ClipPlane\";\r\nimport { Clipper, ClipPlaneContainment } from \"./ClipUtils\";\r\nimport { ConvexClipPlaneSet } from \"./ConvexClipPlaneSet\";\r\nimport { UnionOfConvexClipPlaneSets, UnionOfConvexClipPlaneSetsProps } from \"./UnionOfConvexClipPlaneSets\";\r\nimport { AlternatingCCTreeNode } from \"./AlternatingConvexClipTree\";\r\nimport { Point3dArray } from \"../geometry3d/PointHelpers\";\r\nimport { PolylineOps } from \"../geometry3d/PolylineOps\";\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive } from \"../curve/CurvePrimitive\";\r\n// cspell:word zlow\r\n// cspell:word zhigh\r\n/\r\n Bit mask type for referencing subsets of 6 planes of range box.\r\n * @public\r\n /\r\nexport enum ClipMaskXYZRangePlanes {\r\n /* no planes /\r\n None = 0x00,\r\n /* low x plane /\r\n XLow = 0x01,\r\n /* high x plane /\r\n XHigh = 0x02,\r\n /* low y plane /\r\n YLow = 0x04,\r\n /* high y plane /\r\n YHigh = 0x08,\r\n /* low z plane /\r\n ZLow = 0x10,\r\n /* high z plane /\r\n ZHigh = 0x20,\r\n /* all x and y planes, neither z plane /\r\n XAndY = 0x0f,\r\n /* all 6 planes /\r\n All = 0x3f,\r\n}\r\n\r\n/\r\n Wire format describing a [[ClipPrimitive]] defined by a set of clip planes.\r\n * @public\r\n /\r\nexport interface ClipPrimitivePlanesProps {\r\n planes?: {\r\n /* The set of clip planes. /\r\n clips?: UnionOfConvexClipPlaneSetsProps;\r\n /* `true` if the primitive is invisible. /\r\n invisible?: boolean;\r\n };\r\n}\r\n\r\n/\r\n Wire format describing a [[ClipShape]].\r\n * @public\r\n /\r\nexport interface ClipPrimitiveShapeProps {\r\n /* The clip polygon. /\r\n shape?: {\r\n /* Points of the polygon, in the xy plane of the local coordinate system. /\r\n points?: XYZProps[];\r\n /* Transform from local to world. /\r\n trans?: TransformProps;\r\n /* Lower bound on z (in local coordinates). /\r\n zlow?: number;\r\n /* Upper bound on z (in local coordinates). /\r\n zhigh?: number;\r\n /* `true` if this shape is considered a hole (keep geometry outside of the polygon). /\r\n mask?: boolean;\r\n /* `true` if this shape is invisible. /\r\n invisible?: boolean;\r\n };\r\n}\r\n\r\n/* Wire format describing a [[ClipPrimitive]].\r\n * @public\r\n /\r\nexport type ClipPrimitiveProps = ClipPrimitivePlanesProps \| ClipPrimitiveShapeProps;\r\n\r\n/\r\n * ClipPrimitive is a base class for clipping implementations that use\r\n * * A UnionOfConvexClipPlaneSets designated \"clipPlanes\".\r\n * * An \"invisible\" flag.\r\n * * When constructed directly, objects of type ClipPrimitive (directly, not through a derived class) will have just planes.\r\n * * Derived classes (e.g. ClipShape) carry additional data such as a swept shape.\r\n * * ClipPrimitive can be constructed with no planes.\r\n * * Derived class is responsible for filling the plane sets.\r\n * * At discretion of derived classes, plane construction can be done at construction time or \"on demand when\" queries\r\n * call `ensurePlaneSets ()`\r\n * * ClipPrimitive can be constructed directly with planes (and no derived class).\r\n * * The prevailing use is via a ClipShape derived class.\r\n * * The ClipShape has an \"isMask\" property\r\n * * isMask === false means the plane sets should cover the inside of its polygon.\r\n * * isMask === true means the plane sets should cover the outside of its polygon.\r\n * * Note that the ClipShape's `isMask` property and the ClipPrimitive's `isInvisible` property are distinct controls.\r\n * * In normal usage, callers get \"outside\" clip behavior using ONLY the ClipShape isMask property.\r\n * * The ClipShape happens to pass the _invisible bit down to ClipPlanes that it creates.\r\n * * At that level, the flag controls whether the cut edges are produced on the plane\r\n * @public\r\n /\r\nexport class ClipPrimitive implements Clipper {\r\n /* The (union of) convex regions. /\r\n protected _clipPlanes?: UnionOfConvexClipPlaneSets;\r\n /* If true, pointInside inverts the sense of the pointInside for the _clipPlanes /\r\n protected _invisible: boolean;\r\n /\r\n Get a reference to the `UnionOfConvexClipPlaneSets`.\r\n * * It triggers construction of the sets by `this.ensurePlaneSets()`.\r\n * * Derived class typically caches the set on the first such call.\r\n /\r\n public fetchClipPlanesRef(): UnionOfConvexClipPlaneSets \| undefined {\r\n this.ensurePlaneSets();\r\n return this._clipPlanes;\r\n }\r\n /* Ask if this primitive is a hole. /\r\n public get invisible(): boolean {\r\n return this._invisible;\r\n }\r\n protected constructor(planeSet?: UnionOfConvexClipPlaneSets \| undefined, isInvisible: boolean = false) {\r\n this._clipPlanes = planeSet;\r\n this._invisible = isInvisible;\r\n }\r\n /\r\n Create a ClipPrimitive, capturing the supplied plane set as the clip planes.\r\n * @param planes clipper\r\n * @param isInvisible set the invisible flag on the ClipPrimitive\r\n /\r\n public static createCapture(\r\n planes: UnionOfConvexClipPlaneSets \| ConvexClipPlaneSet \| undefined, isInvisible: boolean = false,\r\n ): ClipPrimitive {\r\n let planeData;\r\n if (planes instanceof UnionOfConvexClipPlaneSets)\r\n planeData = planes;\r\n if (planes instanceof ConvexClipPlaneSet)\r\n planeData = UnionOfConvexClipPlaneSets.createConvexSets([planes]);\r\n\r\n return new ClipPrimitive(planeData, isInvisible);\r\n }\r\n /* Emit json form of the clip planes /\r\n public toJSON(): ClipPrimitiveProps {\r\n const planes: ClipPrimitivePlanesProps[\"planes\"] = {};\r\n if (this._clipPlanes)\r\n planes.clips = this._clipPlanes.toJSON();\r\n\r\n if (this._invisible)\r\n planes.invisible = true;\r\n\r\n return { planes };\r\n }\r\n /\r\n Returns true if the planes are present.\r\n * * This can be false (for instance) if a ClipShape is holding a polygon but has not yet been asked to construct\r\n * the planes.\r\n /\r\n public arePlanesDefined(): boolean {\r\n return this._clipPlanes !== undefined;\r\n }\r\n /* Return a deep clone. /\r\n public clone(): ClipPrimitive {\r\n const newPlanes = this._clipPlanes ? this._clipPlanes.clone() : undefined;\r\n const result = new ClipPrimitive(newPlanes, this._invisible);\r\n return result;\r\n }\r\n /\r\n Trigger (if needed) computation of plane sets (if applicable) in the derived class.\r\n * * Base class is no op.\r\n * * In derived class, on first call create planes sets from defining data (e.g. swept shape).\r\n * * In derived class, if planes are present leave them alone.\r\n /\r\n public ensurePlaneSets() { }\r\n /\r\n Return true if the point lies inside/on this polygon (or not inside/on if this polygon is a mask). Otherwise,\r\n * return false.\r\n * * Note that a derived class may choose to (a) implement its own test using its defining data, or (b) accept\r\n * this implementation using planes that it inserted in the base class.\r\n /\r\n public pointInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n this.ensurePlaneSets();\r\n let inside = true;\r\n if (this._clipPlanes)\r\n inside = this._clipPlanes.isPointOnOrInside(point, onTolerance);\r\n return inside;\r\n }\r\n /\r\n Method from [[Clipper]] interface.\r\n * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n /\r\n public isPointOnOrInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n this.ensurePlaneSets();\r\n let inside = true;\r\n if (this._clipPlanes)\r\n inside = this._clipPlanes.isPointOnOrInside(point, onTolerance);\r\n return inside;\r\n }\r\n /\r\n Method from [[Clipper]] interface.\r\n * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n /\r\n public announceClippedSegmentIntervals(\r\n f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\r\n ): boolean {\r\n this.ensurePlaneSets();\r\n let hasInsideParts = false;\r\n if (this._clipPlanes)\r\n hasInsideParts = this._clipPlanes.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce);\r\n return hasInsideParts;\r\n }\r\n /\r\n Method from [[Clipper]] interface.\r\n * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n /\r\n public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n this.ensurePlaneSets();\r\n let hasInsideParts = false;\r\n if (this._clipPlanes)\r\n hasInsideParts = this._clipPlanes.announceClippedArcIntervals(arc, announce);\r\n return hasInsideParts;\r\n }\r\n /\r\n Multiply all ClipPlanes DPoint4d by matrix.\r\n * @param matrix matrix to apply.\r\n * @param invert if true, use in verse of the matrix.\r\n * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter).\r\n * @param matrix matrix to apply.\r\n * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding\r\n * effect on the plane is the inverse transpose of matrixA.\r\n * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n * * Both params default to true to get the full effect of transforming space.\r\n /\r\n public multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n if (invert) { // form inverse once here, reuse for all planes\r\n const inverse = matrix.createInverse();\r\n if (!inverse)\r\n return false;\r\n return this.multiplyPlanesByMatrix4d(inverse, false, transpose);\r\n }\r\n if (this._clipPlanes)\r\n this._clipPlanes.multiplyPlanesByMatrix4d(matrix);\r\n return true;\r\n }\r\n /* Apply a transform to the clipper (e.g. transform all planes). /\r\n public transformInPlace(transform: Transform): boolean {\r\n if (this._clipPlanes)\r\n this._clipPlanes.transformInPlace(transform);\r\n return true;\r\n }\r\n /* Sets both the clip plane set and the mask set visibility /\r\n public setInvisible(invisible: boolean) {\r\n this._invisible = invisible;\r\n }\r\n /\r\n Return true if any plane of the primary clipPlanes has (a) non-zero z component in its normal vector and\r\n * (b) finite distance from origin.\r\n /\r\n public containsZClip(): boolean {\r\n if (this.fetchClipPlanesRef() !== undefined)\r\n for (const convexSet of this._clipPlanes!.convexSets)\r\n for (const plane of convexSet.planes)\r\n if (Math.abs(plane.inwardNormalRef.z) > 1.0e-6 && Math.abs(plane.distance) !== Number.MAX_VALUE)\r\n return true;\r\n return false;\r\n }\r\n /\r\n Quick test of whether the given points fall completely inside or outside.\r\n * @param points points to test.\r\n * @param ignoreInvisibleSetting if true, do the test with the clip planes and return that, ignoring the\r\n * invisible setting.\r\n /\r\n public classifyPointContainment(points: Point3d[], ignoreInvisibleSetting: boolean): ClipPlaneContainment {\r\n this.ensurePlaneSets();\r\n const planes = this._clipPlanes;\r\n let inside = ClipPlaneContainment.StronglyInside;\r\n if (planes)\r\n inside = planes.classifyPointContainment(points, false);\r\n if (this._invisible && !ignoreInvisibleSetting)\r\n switch (inside) {\r\n case ClipPlaneContainment.StronglyInside:\r\n return ClipPlaneContainment.StronglyOutside;\r\n case ClipPlaneContainment.StronglyOutside:\r\n return ClipPlaneContainment.StronglyInside;\r\n case ClipPlaneContainment.Ambiguous:\r\n return ClipPlaneContainment.Ambiguous;\r\n }\r\n return inside;\r\n }\r\n /\r\n Promote json object form to class instance.\r\n * * First try to convert to a ClipShape.\r\n * * then try as a standalone instance of the base class ClipPrimitive.\r\n /\r\n public static fromJSON(json: ClipPrimitiveProps \| undefined): ClipPrimitive \| undefined {\r\n if (!json)\r\n return undefined;\r\n const shape = ClipShape.fromClipShapeJSON(json as ClipPrimitiveShapeProps);\r\n if (shape)\r\n return shape;\r\n return ClipPrimitive.fromJSONClipPrimitive(json as ClipPrimitivePlanesProps);\r\n }\r\n /* Specific converter producing the base class ClipPrimitive. /\r\n public static fromJSONClipPrimitive(json: ClipPrimitivePlanesProps \| undefined): ClipPrimitive \| undefined {\r\n const planes = json?.planes;\r\n if (!planes)\r\n return undefined;\r\n\r\n const clipPlanes = planes.clips ? UnionOfConvexClipPlaneSets.fromJSON(planes.clips) : undefined;\r\n const invisible = undefined !== planes.invisible ? planes.invisible : false;\r\n return new ClipPrimitive(clipPlanes, invisible);\r\n }\r\n}\r\n\r\n/* Internal helper class holding XYZ components that serves as a representation of polygon edges defined by clip planes /\r\nclass PolyEdge {\r\n public pointA: Point3d;\r\n public pointB: Point3d;\r\n public normal: Vector3d;\r\n\r\n public constructor(origin: Point3d, next: Point3d, normal: Vector3d, z: number) {\r\n this.pointA = Point3d.create(origin.x, origin.y, z);\r\n this.pointB = Point3d.create(next.x, next.y, z);\r\n this.normal = normal;\r\n }\r\n // Assume both normals are unit length.\r\n // old logic: use difference of (previously computed) normals as perpendicular to bisector.\r\n public static makeUnitPerpendicularToBisector(edgeA: PolyEdge, edgeB: PolyEdge, reverse: boolean): Vector3d \| undefined {\r\n let candidate = edgeB.normal.minus(edgeA.normal);\r\n if (candidate.normalize(candidate) === undefined) {\r\n candidate = Vector3d.createStartEnd(edgeA.pointA, edgeB.pointB);\r\n if (candidate.normalize(candidate) === undefined)\r\n return undefined;\r\n }\r\n if (reverse)\r\n candidate.scale(-1.0, candidate);\r\n return candidate;\r\n }\r\n}\r\n\r\n/\r\n A clipping volume defined by a shape (an array of 3d points using only x and y dimensions).\r\n * May be given either a ClipPlaneSet to store directly, or an array of polygon points as well as other parameters\r\n * for parsing ClipPlanes from the shape later.\r\n * @public\r\n /\r\nexport class ClipShape extends ClipPrimitive {\r\n /* Points of the polygon, in the xy plane of the local coordinate system. /\r\n protected _polygon: Point3d[];\r\n /* optional low z (in local coordinates). /\r\n protected _zLow?: number;\r\n /* optional high z (in local coordinates). /\r\n protected _zHigh?: number;\r\n /* true if this is considered a hole (keep geometry outside of the polygon). /\r\n protected _isMask: boolean;\r\n /* transform from local to world. /\r\n protected _transformFromClip?: Transform;\r\n /* Transform from world to local. /\r\n protected _transformToClip?: Transform;\r\n\r\n protected constructor(\r\n polygon: Point3d[] = [], zLow?: number, zHigh?: number, transform?: Transform, isMask: boolean = false, invisible: boolean = false,\r\n ) {\r\n super(undefined, invisible); // ClipPlaneSets will be set up later after storing points\r\n this._isMask = false;\r\n this._polygon = polygon;\r\n this.initSecondaryProps(isMask, zLow, zHigh, transform);\r\n }\r\n /* Returns true if this ClipShape is marked as invisible. /\r\n public override get invisible(): boolean {\r\n return this._invisible;\r\n }\r\n /* Return this transformFromClip, which may be undefined. /\r\n public get transformFromClip(): Transform \| undefined {\r\n return this._transformFromClip;\r\n }\r\n /* Return this transformToClip, which may be undefined. /\r\n public get transformToClip(): Transform \| undefined {\r\n return this._transformToClip;\r\n }\r\n /* Returns true if this ClipShape's transforms are currently set. /\r\n public get transformValid(): boolean {\r\n return this.transformFromClip !== undefined;\r\n }\r\n /* Returns true if this ClipShape's lower z boundary is set. /\r\n public get zLowValid(): boolean {\r\n return this._zLow !== undefined;\r\n }\r\n /* Returns true if this ClipShape's upper z boundary is set. /\r\n public get zHighValid(): boolean {\r\n return this._zHigh !== undefined;\r\n }\r\n /* Return true if this ClipShape has a local to world transform /\r\n public get transformIsValid(): boolean {\r\n return this._transformFromClip !== undefined;\r\n }\r\n /* Return this zLow, which may be undefined. /\r\n public get zLow(): number \| undefined {\r\n return this._zLow;\r\n }\r\n /* Return this zHigh, which may be undefined. /\r\n public get zHigh(): number \| undefined {\r\n return this._zHigh;\r\n }\r\n /* Returns a reference to this ClipShape's polygon array. /\r\n public get polygon(): Point3d[] {\r\n return this._polygon;\r\n }\r\n /* Returns true if this ClipShape is a masking set. /\r\n public get isMask(): boolean {\r\n return this._isMask;\r\n }\r\n /* Sets the polygon points array of this ClipShape to the array given (by reference). /\r\n public setPolygon(polygon: Point3d[]) {\r\n // Add closure point\r\n if (!polygon[0].isAlmostEqual(polygon[polygon.length - 1]))\r\n polygon.push(polygon[0].clone());\r\n this._polygon = polygon;\r\n }\r\n /\r\n If the ClipShape's associated `UnionOfConvexClipPlaneSets` is defined, do nothing.\r\n * If the ClipShape's associated `UnionOfConvexClipPlaneSets` is undefined, generate it from the `ClipShape`\r\n * and transform.\r\n /\r\n public override ensurePlaneSets() {\r\n if (this._clipPlanes !== undefined)\r\n return;\r\n this._clipPlanes = UnionOfConvexClipPlaneSets.createEmpty();\r\n this.parseClipPlanes(this._clipPlanes);\r\n if (this._transformFromClip)\r\n this._clipPlanes.transformInPlace(this._transformFromClip);\r\n }\r\n /\r\n Initialize the members of the ClipShape class that may at times be undefined.\r\n * zLow and zHigh default to Number.MAX_VALUE, and the transform defaults to an identity transform.\r\n /\r\n public initSecondaryProps(isMask: boolean, zLow?: number, zHigh?: number, transform?: Transform) {\r\n this._isMask = isMask;\r\n this._zLow = zLow;\r\n this._zHigh = zHigh;\r\n\r\n if (transform !== undefined) {\r\n this._transformFromClip = transform;\r\n this._transformToClip = transform.inverse(); // could be undefined\r\n } else {\r\n this._transformFromClip = Transform.createIdentity();\r\n this._transformToClip = Transform.createIdentity();\r\n }\r\n }\r\n /* Emit json object form /\r\n public override toJSON(): ClipPrimitiveShapeProps {\r\n const shape: ClipPrimitiveShapeProps[\"shape\"] = {\r\n points: this._polygon.map((pt) => pt.toJSON()),\r\n };\r\n if (this.invisible)\r\n shape.invisible = true;\r\n if (this._transformFromClip && !this._transformFromClip.isIdentity)\r\n shape.trans = this._transformFromClip.toJSON();\r\n if (this.isMask)\r\n shape.mask = true;\r\n if (typeof (this.zLow) !== \"undefined\" && this.zLow !== -Number.MAX_VALUE)\r\n shape.zlow = this.zLow;\r\n if (typeof (this.zHigh) !== \"undefined\" && this.zHigh !== Number.MAX_VALUE)\r\n shape.zhigh = this.zHigh;\r\n return { shape };\r\n }\r\n /* Parse `json` to a clip shape. /\r\n public static fromClipShapeJSON(json: ClipPrimitiveShapeProps \| undefined, result?: ClipShape): ClipShape \| undefined {\r\n const shape = json?.shape;\r\n if (!shape)\r\n return undefined;\r\n const points: Point3d[] = shape.points ? shape.points.map((pt) => Point3d.fromJSON(pt)) : [];\r\n const trans = shape.trans ? Transform.fromJSON(shape.trans) : undefined;\r\n const zLow = typeof shape.zlow === \"number\" ? shape.zlow : undefined;\r\n const zHigh = typeof shape.zhigh === \"number\" ? shape.zhigh : undefined;\r\n const isMask = typeof shape.mask === \"boolean\" && shape.mask;\r\n const invisible = typeof shape.invisible === \"boolean\" && shape.invisible;\r\n\r\n return ClipShape.createShape(points, zLow, zHigh, trans, isMask, invisible, result);\r\n }\r\n /* Returns a new ClipShape that is a deep copy of the ClipShape given /\r\n public static createFrom(other: ClipShape, result?: ClipShape): ClipShape {\r\n const retVal = ClipShape.createEmpty(false, false, undefined, result);\r\n retVal._invisible = other._invisible;\r\n for (const point of other._polygon) {\r\n retVal._polygon.push(point.clone());\r\n }\r\n retVal._isMask = other._isMask;\r\n retVal._zLow = other._zLow;\r\n retVal._zHigh = other._zHigh;\r\n retVal._transformToClip = other._transformToClip ? other._transformToClip.clone() : undefined;\r\n retVal._transformFromClip = other._transformFromClip ? other._transformFromClip.clone() : undefined;\r\n return retVal;\r\n }\r\n /* Create a new ClipShape from an array of points that make up a 2d shape (stores a deep copy of these points). /\r\n public static createShape(\r\n polygon: Point3d[] = [],\r\n zLow?: number,\r\n zHigh?: number,\r\n transform?: Transform,\r\n isMask: boolean = false,\r\n invisible: boolean = false,\r\n result?: ClipShape,\r\n ): ClipShape \| undefined {\r\n if (polygon.length < 3)\r\n return undefined;\r\n const pPoints = polygon.slice(0);\r\n // Add closure point.\r\n if (pPoints[0].isAlmostEqual(pPoints[pPoints.length - 1]))\r\n pPoints[0].clone(pPoints[pPoints.length - 1]);\r\n else\r\n pPoints.push(pPoints[0].clone());\r\n if (result) {\r\n result._clipPlanes = undefined; // Start as undefined\r\n result._invisible = invisible;\r\n result._polygon = pPoints;\r\n result.initSecondaryProps(isMask, zLow, zHigh, transform);\r\n return result;\r\n } else {\r\n return new ClipShape(pPoints, zLow, zHigh, transform, isMask, invisible);\r\n }\r\n }\r\n /\r\n Create a ClipShape that exists as a 3 dimensional box of the range given. Optionally choose to\r\n * also store this shape's zLow and zHigh members from the range through the use of a RangePlaneBitMask.\r\n /\r\n public static createBlock(\r\n extremities: Range3d,\r\n clipMask: ClipMaskXYZRangePlanes,\r\n isMask: boolean = false,\r\n invisible: boolean = false,\r\n transform?: Transform,\r\n result?: ClipShape,\r\n ): ClipShape {\r\n const low = extremities.low;\r\n const high = extremities.high;\r\n const blockPoints: Point3d[] = [];\r\n for (let i = 0; i < 5; i++)\r\n blockPoints.push(Point3d.create());\r\n blockPoints[0].x = blockPoints[3].x = blockPoints[4].x = low.x;\r\n blockPoints[1].x = blockPoints[2].x = high.x;\r\n blockPoints[0].y = blockPoints[1].y = blockPoints[4].y = low.y;\r\n blockPoints[2].y = blockPoints[3].y = high.y;\r\n return ClipShape.createShape(\r\n blockPoints,\r\n (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZLow)) ? low.z : undefined,\r\n (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZHigh)) ? high.z : undefined,\r\n transform,\r\n isMask,\r\n invisible,\r\n result,\r\n )!;\r\n }\r\n /* Creates a new ClipShape with undefined members and a polygon points array of zero length. /\r\n public static createEmpty(\r\n isMask = false, invisible: boolean = false, transform?: Transform, result?: ClipShape,\r\n ): ClipShape {\r\n if (result) {\r\n result._clipPlanes = undefined;\r\n result._invisible = invisible;\r\n result._polygon.length = 0;\r\n result.initSecondaryProps(isMask, undefined, undefined, transform);\r\n return result;\r\n }\r\n return new ClipShape([], undefined, undefined, transform, isMask, invisible);\r\n }\r\n /* Checks to ensure that the member polygon has an area, and that the polygon is closed. /\r\n public get isValidPolygon(): boolean {\r\n if (this._polygon.length < 3)\r\n return false;\r\n if (!this._polygon[0].isExactEqual(this._polygon[this._polygon.length - 1]))\r\n return false;\r\n return true;\r\n }\r\n /* Returns a deep copy of this instance of ClipShape, storing in an optional result. /\r\n public override clone(result?: ClipShape): ClipShape {\r\n return ClipShape.createFrom(this, result);\r\n }\r\n /\r\n Given the current polygon data, parses clip planes that together form an object, storing the result in\r\n * the set given, either clip planes or mask planes.\r\n /\r\n private parseClipPlanes(set: UnionOfConvexClipPlaneSets) {\r\n const points = this._polygon;\r\n if (points.length === 3 && !this._isMask && points[0].isExactEqual(points[points.length - 1])) {\r\n this.parseLinearPlanes(set, this._polygon[0], this._polygon[1]);\r\n return true;\r\n }\r\n if (!this.isMask) {\r\n const direction = PolygonOps.testXYPolygonTurningDirections(this.polygon);\r\n if (direction !== 0) {\r\n this.parseConvexPolygonPlanes(set, this._polygon, direction, false);\r\n return true;\r\n }\r\n }\r\n // REMARK: Pass all polygons to non-convex case. It will funnel\r\n // to concave case as appropriate.\r\n this.parsePolygonPlanes(set, this._polygon, this.isMask);\r\n return true;\r\n }\r\n /\r\n Given a start and end point, populate the given UnionOfConvexClipPlaneSets with ConvexClipPlaneSets\r\n * defining the bounded region of linear planes. Returns true if successful.\r\n /\r\n private parseLinearPlanes(\r\n set: UnionOfConvexClipPlaneSets, start: Point3d, end: Point3d, cameraFocalLength?: number,\r\n ): boolean {\r\n // Handles the degenerate case of 2 distinct points (used by select by line).\r\n const normal = start.vectorTo(end);\r\n if (normal.magnitude() === 0.0)\r\n return false;\r\n normal.normalize(normal);\r\n const convexSet = ConvexClipPlaneSet.createEmpty();\r\n if (cameraFocalLength === undefined) {\r\n const perpendicular = Vector2d.create(-normal.y, normal.x);\r\n convexSet.planes.push(\r\n ClipPlane.createNormalAndPoint(Vector3d.create(normal.x, normal.y), Point3d.createFrom(start), this._invisible)!,\r\n );\r\n convexSet.planes.push(\r\n ClipPlane.createNormalAndPoint(Vector3d.create(-normal.x, -normal.y), Point3d.createFrom(end), this._invisible)!,\r\n );\r\n convexSet.planes.push(\r\n ClipPlane.createNormalAndPoint(Vector3d.create(perpendicular.x, perpendicular.y), Point3d.createFrom(start), this._invisible)!,\r\n );\r\n convexSet.planes.push(\r\n ClipPlane.createNormalAndPoint(Vector3d.create(-perpendicular.x, -perpendicular.y), Point3d.createFrom(start), this._invisible)!,\r\n );\r\n } else {\r\n const start3d = Point3d.create(start.x, start.y, -cameraFocalLength);\r\n const end3d = Point3d.create(end.x, end.y, -cameraFocalLength);\r\n const vecEnd3d = Vector3d.createFrom(end3d);\r\n const perpendicular = vecEnd3d.crossProduct(Vector3d.createFrom(start3d)).normalize();\r\n let endNormal = Vector3d.createFrom(start3d).crossProduct(perpendicular!).normalize();\r\n convexSet.planes.push(ClipPlane.createNormalAndDistance(perpendicular!, 0.0, this._invisible)!);\r\n convexSet.planes.push(ClipPlane.createNormalAndDistance(endNormal!, 0.0, this._invisible)!);\r\n perpendicular!.negate();\r\n endNormal = vecEnd3d.crossProduct(perpendicular!).normalize();\r\n convexSet.planes.push(ClipPlane.createNormalAndDistance(perpendicular!, 0.0, this._invisible)!);\r\n convexSet.planes.push(ClipPlane.createNormalAndDistance(endNormal!, 0.0, this._invisible)!);\r\n }\r\n convexSet.addZClipPlanes(this._invisible, this._zLow, this._zHigh);\r\n set.addConvexSet(convexSet);\r\n return true;\r\n }\r\n /\r\n Given a convex polygon defined as an array of points, populate the given UnionOfConvexClipPlaneSets with\r\n * ConvexClipPlaneSets defining the bounded region. Returns true if successful.\r\n /\r\n private parseConvexPolygonPlanes(\r\n set: UnionOfConvexClipPlaneSets,\r\n polygon: Point3d[],\r\n direction: number,\r\n buildExteriorClipper: boolean,\r\n cameraFocalLength?: number,\r\n ): boolean {\r\n const samePointTolerance = 1.0e-8; // This could possibly be replaced with more widely used constants\r\n const edges: PolyEdge[] = [];\r\n // const reverse = (direction < 0) !== this._isMask;\r\n const reverse = direction < 0;\r\n for (let i = 0; i < polygon.length - 1; i++) {\r\n const z = (cameraFocalLength === undefined) ? 0.0 : -cameraFocalLength;\r\n const dir = Vector3d.createStartEnd(polygon[i], polygon[i + 1]);\r\n const magnitude = dir.magnitude();\r\n dir.normalize(dir);\r\n if (magnitude > samePointTolerance) {\r\n const normal = Vector3d.create(reverse ? dir.y : -dir.y, reverse ? -dir.x : dir.x);\r\n edges.push(new PolyEdge(polygon[i], polygon[i + 1], normal, z));\r\n }\r\n }\r\n if (edges.length < 3) {\r\n return false;\r\n }\r\n if (buildExteriorClipper) {\r\n const last = edges.length - 1;\r\n for (let i = 0; i <= last; i++) {\r\n const edge = edges[i];\r\n const prevEdge = edges[i ? (i - 1) : last];\r\n const nextEdge = edges[(i === last) ? 0 : (i + 1)];\r\n const convexSet = ConvexClipPlaneSet.createEmpty();\r\n const previousPerpendicular = PolyEdge.makeUnitPerpendicularToBisector(prevEdge, edge, !reverse);\r\n const nextPerpendicular = PolyEdge.makeUnitPerpendicularToBisector(edge, nextEdge, reverse);\r\n // Create three-sided fans from each edge. Note we could define the correct region\r\n // with only two planes for edge, but cannot then designate the \"interior\" status of the edges accurately.\r\n\r\n if (previousPerpendicular)\r\n convexSet.planes.push(ClipPlane.createNormalAndPoint(previousPerpendicular, edge.pointA, this._invisible, true)!);\r\n convexSet.planes.push(ClipPlane.createNormalAndPoint(edge.normal, edge.pointB, this._invisible, false)!);\r\n if (nextPerpendicular)\r\n convexSet.planes.push(ClipPlane.createNormalAndPoint(nextPerpendicular, nextEdge.pointA, this._invisible, true)!);\r\n set.addConvexSet(convexSet);\r\n set.addOutsideZClipSets(this._invisible, this._zLow, this._zHigh);\r\n }\r\n } else {\r\n const convexSet = ConvexClipPlaneSet.createEmpty();\r\n if (cameraFocalLength === undefined) {\r\n for (const edge of edges)\r\n convexSet.planes.push(ClipPlane.createNormalAndPoint(Vector3d.create(edge.normal.x, edge.normal.y), edge.pointA)!);\r\n } else {\r\n if (reverse)\r\n for (const edge of edges)\r\n convexSet.planes.push(\r\n ClipPlane.createNormalAndDistance(\r\n Vector3d.createFrom(edge.pointA).crossProduct(Vector3d.createFrom(edge.pointB)).normalize()!, 0.0,\r\n )!,\r\n );\r\n else\r\n for (const edge of edges)\r\n convexSet.planes.push(\r\n ClipPlane.createNormalAndDistance(\r\n Vector3d.createFrom(edge.pointB).crossProduct(Vector3d.createFrom(edge.pointA)).normalize()!, 0.0,\r\n )!,\r\n );\r\n }\r\n convexSet.addZClipPlanes(this._invisible, this._zLow, this._zHigh);\r\n set.addConvexSet(convexSet);\r\n }\r\n return true;\r\n }\r\n /\r\n Given a (possibly non-convex) polygon defined as an array of points, populate the given UnionOfConvexClipPlaneSets\r\n * with multiple ConvexClipPlaneSets defining the bounded region. Returns true if successful.\r\n /\r\n private parsePolygonPlanes(set: UnionOfConvexClipPlaneSets, polygon: Point3d[], isMask: boolean, cameraFocalLength?: number,\r\n ): boolean {\r\n const cleanPolygon = PolylineOps.compressDanglers(polygon, true);\r\n const announceFace = (_graph: HalfEdgeGraph, edge: HalfEdge): boolean => {\r\n if (!edge.isMaskSet(HalfEdgeMask.EXTERIOR)) {\r\n const convexFacetPoints = edge.collectAroundFace((node: HalfEdge): any => {\r\n if (!node.isMaskSet(HalfEdgeMask.EXTERIOR))\r\n return Point3d.create(node.x, node.y, 0);\r\n });\r\n // parseConvexPolygonPlanes expects a closed loop (pushing the reference doesn't matter)\r\n convexFacetPoints.push(convexFacetPoints[0].clone());\r\n const direction = PolygonOps.testXYPolygonTurningDirections(convexFacetPoints); // ###TODO: Can we expect a direction coming out of graph facet?\r\n this.parseConvexPolygonPlanes(set, convexFacetPoints, direction, false, cameraFocalLength);\r\n }\r\n return true;\r\n };\r\n if (isMask) {\r\n const polygonA = Point3dArray.clonePoint3dArray(cleanPolygon);\r\n const hullAndInlets = AlternatingCCTreeNode.createHullAndInletsForPolygon(polygonA);\r\n const allLoops = hullAndInlets.extractLoops();\r\n if (allLoops.length === 0)\r\n return false;\r\n const hull = allLoops[0];\r\n const direction1 = PolygonOps.testXYPolygonTurningDirections(hull); // ###TODO: Can we expect a direction coming out of graph facet?\r\n this.parseConvexPolygonPlanes(set, hull, -direction1, true, cameraFocalLength);\r\n for (let i = 1; i < allLoops.length; i++) {\r\n const triangulatedPolygon = Triangulator.createTriangulatedGraphFromSingleLoop(allLoops[i]);\r\n if (triangulatedPolygon) {\r\n Triangulator.flipTriangles(triangulatedPolygon);\r\n triangulatedPolygon.announceFaceLoops(announceFace);\r\n }\r\n }\r\n return true;\r\n } else {\r\n const triangulatedPolygon = Triangulator.createTriangulatedGraphFromSingleLoop(cleanPolygon);\r\n if (triangulatedPolygon === undefined)\r\n return false;\r\n Triangulator.flipTriangles(triangulatedPolygon);\r\n triangulatedPolygon.announceFaceLoops(announceFace);\r\n }\r\n return true;\r\n }\r\n /\r\n Multiply all ClipPlanes DPoint4d by matrix.\r\n * @param matrix matrix to apply.\r\n * @param invert if true, use in verse of the matrix.\r\n * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter).\r\n * @param matrix matrix to apply.\r\n * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding effect\r\n * on the plane is the inverse transpose of matrixA.\r\n * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n * * Both params default to true to get the full effect of transforming space.\r\n /\r\n public override multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n this.ensurePlaneSets();\r\n return super.multiplyPlanesByMatrix4d(matrix, invert, transpose);\r\n }\r\n /\r\n Apply `transform` to the local to world (`transformFromClip`) transform.\r\n * * The world to local transform (`transformToClip` is recomputed from the (changed) `transformToClip`\r\n * * the transform is passed to the base class to be applied to clip plane form of the clipper.\r\n /\r\n public override transformInPlace(transform: Transform): boolean {\r\n if (transform.isIdentity)\r\n return true;\r\n super.transformInPlace(transform);\r\n if (this._transformFromClip)\r\n transform.multiplyTransformTransform(this._transformFromClip, this._transformFromClip);\r\n else\r\n this._transformFromClip = transform.clone();\r\n this._transformToClip = this._transformFromClip.inverse(); // could be undefined\r\n return true;\r\n }\r\n /\r\n Return true if\r\n * * at least one point is defined\r\n * * The local to world transform (transformFromClip) either\r\n * * is undefined\r\n * * has no xy parts in its column Z (local frame Z is parallel to global Z)\r\n /\r\n public get isXYPolygon(): boolean {\r\n if (this._polygon.length === 0) // Note: This is a lenient check, as points array could also contain less than 3 points (not a polygon)\r\n return false;\r\n if (this._transformFromClip === undefined)\r\n return true;\r\n const zVector = this._transformFromClip.matrix.columnZ();\r\n return zVector.magnitudeXY() < 1.0e-8;\r\n }\r\n /* Transform the input point in place using this instance's `transformToClip` member /\r\n public performTransformToClip(point: Point3d): void {\r\n if (this._transformToClip !== undefined)\r\n this._transformToClip.multiplyPoint3d(point, point);\r\n }\r\n /* Transform the input point in place using this instance's `transformFromClip` member */\r\n public performTransformFromClip(point: Point3d): void {\r\n if (this._transformFromClip !== undefined)\r\n this._transformFromClip.multiplyPoint3d(point, point);\r\n }\r\n}\r\n"]}
1	+ {"version":3,"file":"ClipPrimitive.js","sourceRoot":"","sources":["../../../src/clipping/ClipPrimitive.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,sDAA6C;AAG7C,0CAAuC;AACvC,mEAAyD;AACzD,mEAAkE;AAClE,6DAA0D;AAC1D,yDAAsD;AACtD,2DAAwD;AAExD,uDAAoD;AAGpD,6CAA0E;AAC1E,6DAAyD;AACzD,2EAAoE;AACpE,2CAAwC;AACxC,2CAA4D;AAC5D,6DAA0D;AAC1D,6EAA2G;AAE3G,mBAAmB;AACnB,oBAAoB;AACpB;;;GAGG;AACH,IAAY,sBAmBX;AAnBD,WAAY,sBAAsB;IAChC,gBAAgB;IAChB,mEAAW,CAAA;IACX,kBAAkB;IAClB,mEAAW,CAAA;IACX,mBAAmB;IACnB,qEAAY,CAAA;IACZ,kBAAkB;IAClB,mEAAW,CAAA;IACX,mBAAmB;IACnB,qEAAY,CAAA;IACZ,kBAAkB;IAClB,oEAAW,CAAA;IACX,mBAAmB;IACnB,sEAAY,CAAA;IACZ,0CAA0C;IAC1C,sEAAY,CAAA;IACZ,mBAAmB;IACnB,kEAAU,CAAA;AACZ,CAAC,EAnBW,sBAAsB,sCAAtB,sBAAsB,QAmBjC;AA0CD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAa,aAAa;IACxB,qCAAqC;IAC3B,WAAW,CAA8B;IACnD,oFAAoF;IAC1E,UAAU,CAAU;IAC9B;;;;OAIG;IACI,kBAAkB;QACvB,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IACD,uCAAuC;IACvC,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,YAAsB,QAAiD,EAAE,cAAuB,KAAK;QACnG,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;QAC5B,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC;IAChC,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,aAAa,CACzB,MAAmE,EAAE,cAAuB,KAAK;QAEjG,IAAI,SAAS,CAAC;QACd,IAAI,MAAM,YAAY,uDAA0B;YAC9C,SAAS,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,YAAY,uCAAkB;YACtC,SAAS,GAAG,uDAA0B,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAEpE,OAAO,IAAI,aAAa,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACnD,CAAC;IACD,wCAAwC;IACjC,MAAM;QACX,MAAM,MAAM,GAAuC,EAAE,CAAC;QACtD,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;QAE3C,IAAI,IAAI,CAAC,UAAU;YACjB,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC;QAE1B,OAAO,EAAE,MAAM,EAAE,CAAC;IACpB,CAAC;IACD;;;;OAIG;IACI,gBAAgB;QACrB,OAAO,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC;IACxC,CAAC;IACD,2BAA2B;IACpB,KAAK;QACV,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1E,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7D,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,eAAe,KAAK,CAAC;IAC5B;;;;;OAKG;IACI,WAAW,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAC1F,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,iBAAiB,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAChG,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAEzF,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,WAAW;YAClB,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACtG,OAAO,cAAc,CAAC;IACxB,CAAC;IACD;;;OAGG;IACI,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,WAAW;YAClB,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,2BAA2B,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC/E,OAAO,cAAc,CAAC;IACxB,CAAC;IACD;;;;;;;;;;OAUG;IACI,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QACjG,IAAI,MAAM,EAAE,CAAC,CAAE,+CAA+C;YAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO;gBACV,OAAO,KAAK,CAAC;YACf,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,IAAI,CAAC,WAAW;YAClB,IAAI,CAAC,WAAW,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oEAAoE;IAC7D,gBAAgB,CAAC,SAAoB;QAC1C,IAAI,IAAI,CAAC,WAAW;YAClB,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,+DAA+D;IACxD,YAAY,CAAC,SAAkB;QACpC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IACD;;;OAGG;IACI,aAAa;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC7C,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,UAAU;gBAC3C,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,MAAM;oBAClC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,MAAM,CAAC,SAAS;wBAC7F,OAAO,IAAI,CAAC;QACpB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;OAKG;IACI,wBAAwB,CAAC,MAAiB,EAAE,sBAA+B;QAChF,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;QAChC,IAAI,MAAM,GAAG,gCAAoB,CAAC,cAAc,CAAC;QACjD,IAAI,MAAM;YACR,MAAM,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,sBAAsB;YAC5C,QAAQ,MAAM,EAAE,CAAC;gBACf,KAAK,gCAAoB,CAAC,cAAc;oBACtC,OAAO,gCAAoB,CAAC,eAAe,CAAC;gBAC9C,KAAK,gCAAoB,CAAC,eAAe;oBACvC,OAAO,gCAAoB,CAAC,cAAc,CAAC;gBAC7C,KAAK,gCAAoB,CAAC,SAAS;oBACjC,OAAO,gCAAoB,CAAC,SAAS,CAAC;YAC1C,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,QAAQ,CAAC,IAAoC;QACzD,IAAI,CAAC,IAAI;YACP,OAAO,SAAS,CAAC;QACnB,MAAM,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC,IAA+B,CAAC,CAAC;QAC3E,IAAI,KAAK;YACP,OAAO,KAAK,CAAC;QACf,OAAO,aAAa,CAAC,qBAAqB,CAAC,IAAgC,CAAC,CAAC;IAC/E,CAAC;IACD,iEAAiE;IAC1D,MAAM,CAAC,qBAAqB,CAAC,IAA0C;QAC5E,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,CAAC;QAC5B,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QAEnB,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,uDAA0B,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChG,MAAM,SAAS,GAAG,SAAS,KAAK,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5E,OAAO,IAAI,aAAa,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC;CACF;AAlND,sCAkNC;AAED,2HAA2H;AAC3H,MAAM,QAAQ;IACL,MAAM,CAAU;IAChB,MAAM,CAAU;IAChB,MAAM,CAAW;IAExB,YAAmB,MAAe,EAAE,IAAa,EAAE,MAAgB,EAAE,CAAS;QAC5E,IAAI,CAAC,MAAM,GAAG,yBAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,GAAG,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IACD,uCAAuC;IACvC,2FAA2F;IACpF,MAAM,CAAC,+BAA+B,CAAC,KAAe,EAAE,KAAe,EAAE,OAAgB;QAC9F,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE,CAAC,CAAC,4DAA4D;YAC9G,SAAS,GAAG,0BAAQ,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAChE,IAAI,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,SAAS;gBAC9C,OAAO,SAAS,CAAC,CAAC,wCAAwC;QAC9D,CAAC;QACD,IAAI,OAAO;YACT,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAa,SAAU,SAAQ,aAAa;IAC1C,8EAA8E;IACpE,QAAQ,CAAY;IAC9B,6CAA6C;IACnC,KAAK,CAAU;IACzB,8CAA8C;IACpC,MAAM,CAAU;IAC1B,gFAAgF;IACtE,OAAO,CAAU;IAC3B,qCAAqC;IAC3B,kBAAkB,CAAa;IACzC,qCAAqC;IAC3B,gBAAgB,CAAa;IAEvC,YACE,UAAqB,EAAE,EAAE,IAAa,EAAE,KAAc,EAAE,SAAqB,EAAE,SAAkB,KAAK,EAAE,YAAqB,KAAK;QAElI,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,0DAA0D;QACvF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAC1D,CAAC;IACD,6DAA6D;IAC7D,IAAoB,SAAS;QAC3B,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,+DAA+D;IAC/D,IAAW,iBAAiB;QAC1B,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IACD,+DAA+D;IAC/D,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IACD;;;MAGE;IACF,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,kBAAkB,KAAK,SAAS,CAAC;IAC/C,CAAC;IACD;;;OAGG;IACH,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;IAClC,CAAC;IACD;;;OAGG;IACH,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;IACnC,CAAC;IACD;;;OAGG;IACH,IAAW,gBAAgB;QACzB,OAAO,IAAI,CAAC,kBAAkB,KAAK,SAAS,CAAC;IAC/C,CAAC;IACD,+BAA+B;IACxB,OAAO;QACZ,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;IAClC,CAAC;IACD,gCAAgC;IACzB,QAAQ;QACb,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;IACnC,CAAC;IACD;;;OAGG;IACI,oBAAoB;QACzB,OAAO,IAAI,CAAC,kBAAkB,KAAK,SAAS,CAAC;IAC/C,CAAC;IACD;;;OAGG;IACI,kBAAkB;QACvB,OAAO,IAAI,CAAC,gBAAgB,KAAK,SAAS,CAAC;IAC7C,CAAC;IACD;;;OAGG;IACI,aAAa;QAClB,OAAO,IAAI,CAAC,kBAAkB,KAAK,SAAS,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS,CAAC;IACtF,CAAC;IACD,gDAAgD;IAChD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,iDAAiD;IACjD,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,6DAA6D;IAC7D,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IACD,uDAAuD;IACvD,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,yFAAyF;IAClF,UAAU,CAAC,OAAkB;QAClC,oBAAoB;QACpB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACxD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IACD;;;;OAIG;IACa,eAAe;QAC7B,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS;YAChC,OAAO;QACT,IAAI,CAAC,WAAW,GAAG,uDAA0B,CAAC,WAAW,EAAE,CAAC;QAC5D,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,kBAAkB;YACzB,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IAC/D,CAAC;IACD;;;OAGG;IACI,kBAAkB,CAAC,MAAe,EAAE,IAAa,EAAE,KAAc,EAAE,SAAqB;QAC7F,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QAEpB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC;YACpC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;QACpE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,kBAAkB,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,gBAAgB,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;QACrD,CAAC;IACH,CAAC;IACD,4BAA4B;IACZ,MAAM;QACpB,MAAM,KAAK,GAAqC;YAC9C,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;SAC/C,CAAC;QACF,IAAI,IAAI,CAAC,SAAS;YAChB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QACzB,IAAI,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU;YAChE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,IAAI,CAAC,MAAM;YACb,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACpB,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,SAAS;YACvE,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,SAAS;YACxE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3B,OAAO,EAAE,KAAK,EAAE,CAAC;IACnB,CAAC;IACD,oCAAoC;IAC7B,MAAM,CAAC,iBAAiB,CAAC,IAAyC,EAAE,MAAkB;QAC3F,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK;YACR,OAAO,SAAS,CAAC;QACnB,MAAM,MAAM,GAAc,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,yBAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7F,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,qBAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QACrE,MAAM,KAAK,GAAG,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,MAAM,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC;QAC7D,MAAM,SAAS,GAAG,OAAO,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC;QAE1E,OAAO,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACtF,CAAC;IACD,yEAAyE;IAClE,MAAM,CAAC,UAAU,CAAC,KAAgB,EAAE,MAAkB;QAC3D,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACtE,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACtC,CAAC;QACD,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC/B,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC3B,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,MAAM,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9F,MAAM,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACpG,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mHAAmH;IAC5G,MAAM,CAAC,WAAW,CACvB,UAAqB,EAAE,EACvB,IAAa,EACb,KAAc,EACd,SAAqB,EACrB,SAAkB,KAAK,EACvB,YAAqB,KAAK,EAC1B,MAAkB;QAElB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YACpB,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACjC,qBAAqB;QACrB,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACvD,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;;YAE9C,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC,qBAAqB;YACrD,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9B,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC;YAC1B,MAAM,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YAC1D,OAAO,MAAM,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,WAAW,CACvB,WAAoB,EACpB,QAAgC,EAChC,SAAkB,KAAK,EACvB,YAAqB,KAAK,EAC1B,SAAqB,EACrB,MAAkB;QAElB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC;QAC5B,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC;QAC9B,MAAM,WAAW,GAAc,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACxB,WAAW,CAAC,IAAI,CAAC,yBAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACrC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/D,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7C,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/D,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CACjC,WAAW,EACX,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAC9F,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAChG,SAAS,EACT,MAAM,EACN,SAAS,EACT,MAAM,CACP,CAAC;QACF,IAAA,qBAAM,EAAC,KAAK,KAAK,SAAS,EAAE,+CAA+C,CAAC,CAAC;QAC7E,OAAO,KAAK,CAAC;IACf,CAAC;IACD,gGAAgG;IACzF,MAAM,CAAC,WAAW,CACvB,MAAM,GAAG,KAAK,EAAE,YAAqB,KAAK,EAAE,SAAqB,EAAE,MAAkB;QAErF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;YAC/B,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9B,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YACnE,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IAC/E,CAAC;IACD,4FAA4F;IAC5F,IAAW,cAAc;QACvB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAC1B,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACzE,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD,wFAAwF;IACxE,KAAK,CAAC,MAAkB;QACtC,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IACD;;;OAGG;IACK,eAAe,CAAC,GAA+B;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,SAAS,GAAG,uBAAU,CAAC,8BAA8B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1E,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBACpE,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,iEAAiE;QACjE,kCAAkC;QAClC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACK,iBAAiB,CACvB,GAA+B,EAAE,KAAc,EAAE,GAAY,EAAE,iBAA0B;QAEzF,MAAM,MAAM,GAAG,0BAAQ,CAAC,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,WAAW;QAC/D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC;YAC3B,OAAO,KAAK,CAAC,CAAC,0BAA0B;QAC1C,IAAI,iBAAiB,KAAK,GAAG;YAC3B,iBAAiB,GAAG,SAAS,CAAC,CAAC,4DAA4D;QAC7F,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACpC,oFAAoF;YACpF,MAAM,IAAI,GAAG,0BAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAClD,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAC3H,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAC3H,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACvH,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAC3H,CAAC;aAAM,CAAC;YACN,uHAAuH;YACvH,0DAA0D;YAC1D,MAAM,UAAU,GAAG,0BAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;YACzE,MAAM,QAAQ,GAAG,0BAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;YACnE,MAAM,aAAa,GAAG,0BAAQ,CAAC,UAAU,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,0BAAQ,CAAC,UAAU,EAAE,CAAC;YACxC,QAAQ,CAAC,YAAY,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YAC1E,UAAU,CAAC,YAAY,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACvE,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACtG,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,uBAAuB,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAClG,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YACpC,QAAQ,CAAC,YAAY,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACrE,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACtG,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,uBAAuB,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACpG,CAAC;QACD,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACnE,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;;;;;OAUG;IACK,wBAAwB,CAC9B,GAA+B,EAC/B,OAAkB,EAClB,SAAiB,EACjB,oBAA6B,EAC7B,iBAA0B;QAE1B,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,SAAS,GAAG,CAAC,CAAC;QAC9B,IAAI,iBAAiB,KAAK,GAAG;YAC3B,iBAAiB,GAAG,SAAS,CAAC,CAAC,8DAA8D;QAC/F,MAAM,CAAC,GAAG,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC;QACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,GAAG,GAAG,0BAAQ,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW;YAC5E,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,2BAA2B;gBACnD,MAAM,MAAM,GAAG,0BAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnF,KAAK,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,6GAA6G;QAC7G,2FAA2F;QAC3F,yGAAyG;QACzG,mEAAmE;QACnE,IAAI,oBAAoB,EAAE,CAAC;YACzB,IAAA,qBAAM,EAAC,iBAAiB,KAAK,SAAS,EAAE,4DAA4D,CAAC,CAAC;YACtG,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnD,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;gBACnD,MAAM,qBAAqB,GAAG,QAAQ,CAAC,+BAA+B,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC;gBACjG,MAAM,iBAAiB,GAAG,QAAQ,CAAC,+BAA+B,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC5F,0CAA0C;gBAC1C,0IAA0I;gBAC1I,6IAA6I;gBAC7I,IAAI,qBAAqB;oBACvB,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,qBAAqB,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC3H,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;gBAChH,IAAI,iBAAiB;oBACnB,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,iBAAiB,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC3H,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBAC5B,GAAG,CAAC,mBAAmB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;YACnD,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;gBACpC,KAAK,MAAM,IAAI,IAAI,KAAK;oBACtB,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAC5F,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,0BAAQ,CAAC,UAAU,EAAE,CAAC;gBACpC,IAAI,OAAO,EAAE,CAAC;oBACZ,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;wBACzB,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;wBACxG,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,uBAAuB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;oBAC/E,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;wBACzB,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;wBACxG,SAAS,CAAC,mBAAmB,CAAC,qBAAS,CAAC,uBAAuB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;oBAC/E,CAAC;gBACH,CAAC;YACH,CAAC;YACD,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnE,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,kBAAkB,CAAC,GAA+B,EAAE,OAAkB,EAAE,MAAe,EAAE,iBAA0B;QAEzH,MAAM,YAAY,GAAG,yBAAW,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,CAAC,MAAqB,EAAE,IAAc,EAAW,EAAE;YACtE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3C,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAc,EAAO,EAAE;oBACvE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAY,CAAC,QAAQ,CAAC;wBACxC,OAAO,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7C,CAAC,CAAC,CAAC;gBACH,wFAAwF;gBACxF,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;gBACrD,MAAM,SAAS,GAAG,uBAAU,CAAC,8BAA8B,CAAC,iBAAiB,CAAC,CAAC,CAAC,gEAAgE;gBAChJ,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,iBAAiB,EAAE,SAAS,EAAE,KAAK,EAAE,iBAAiB,CAAC,CAAC;YAC7F,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,QAAQ,GAAG,2BAAY,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;YAC9D,MAAM,aAAa,GAAG,iDAAqB,CAAC,6BAA6B,CAAC,QAAQ,CAAC,CAAC;YACpF,MAAM,QAAQ,GAAG,aAAa,CAAC,YAAY,EAAE,CAAC;YAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,UAAU,GAAG,uBAAU,CAAC,8BAA8B,CAAC,IAAI,CAAC,CAAC,CAAC,gEAAgE;YACpI,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,UAAU,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,mBAAmB,GAAG,4BAAY,CAAC,qCAAqC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5F,IAAI,mBAAmB,EAAE,CAAC;oBACxB,4BAAY,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;oBAChD,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM,mBAAmB,GAAG,4BAAY,CAAC,qCAAqC,CAAC,YAAY,CAAC,CAAC;YAC7F,IAAI,mBAAmB,KAAK,SAAS;gBACnC,OAAO,KAAK,CAAC;YACf,4BAAY,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;YAChD,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;;;;;OAUG;IACa,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QAC1G,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,wBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACnE,CAAC;IACD;;;;OAIG;IACa,gBAAgB,CAAC,SAAoB;QACnD,IAAI,SAAS,CAAC,UAAU;YACtB,OAAO,IAAI,CAAC;QACd,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,kBAAkB;YACzB,SAAS,CAAC,0BAA0B,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;;YAEvF,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAC9C,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;QAChF,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;OAMG;IACH,IAAW,WAAW;QACpB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,uGAAuG;YACrI,OAAO,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS;YACvC,OAAO,IAAI,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACzD,OAAO,OAAO,CAAC,WAAW,EAAE,GAAG,MAAM,CAAC;IACxC,CAAC;IACD,wFAAwF;IACjF,sBAAsB,CAAC,KAAc;QAC1C,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS;YACrC,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxD,CAAC;IACD,0FAA0F;IACnF,wBAAwB,CAAC,KAAc;QAC5C,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS;YACvC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;CACF;AA1gBD,8BA0gBC","sourcesContent":["/---------------------------------------------------------------------------------------------\r\n Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n--------------------------------------------------------------------------------------------/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n /\r\n\r\nimport { assert } from \"@itwin/core-bentley\";\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { Geometry } from \"../Geometry\";\r\nimport { Vector2d } from \"../geometry3d/Point2dVector2d\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Point3dArray } from \"../geometry3d/PointHelpers\";\r\nimport { PolygonOps } from \"../geometry3d/PolygonOps\";\r\nimport { PolylineOps } from \"../geometry3d/PolylineOps\";\r\nimport { Range3d } from \"../geometry3d/Range\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { TransformProps, XYZProps } from \"../geometry3d/XYZProps\";\r\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\r\nimport { HalfEdge, HalfEdgeGraph, HalfEdgeMask } from \"../topology/Graph\";\r\nimport { Triangulator } from \"../topology/Triangulation\";\r\nimport { AlternatingCCTreeNode } from \"./AlternatingConvexClipTree\";\r\nimport { ClipPlane } from \"./ClipPlane\";\r\nimport { Clipper, ClipPlaneContainment } from \"./ClipUtils\";\r\nimport { ConvexClipPlaneSet } from \"./ConvexClipPlaneSet\";\r\nimport { UnionOfConvexClipPlaneSets, UnionOfConvexClipPlaneSetsProps } from \"./UnionOfConvexClipPlaneSets\";\r\n\r\n// cspell:word zlow\r\n// cspell:word zhigh\r\n/\r\n Bit mask type for referencing subsets of 6 planes of range box.\r\n * @public\r\n /\r\nexport enum ClipMaskXYZRangePlanes {\r\n /* no planes /\r\n None = 0x00,\r\n /* low x plane /\r\n XLow = 0x01,\r\n /* high x plane /\r\n XHigh = 0x02,\r\n /* low y plane /\r\n YLow = 0x04,\r\n /* high y plane /\r\n YHigh = 0x08,\r\n /* low z plane /\r\n ZLow = 0x10,\r\n /* high z plane /\r\n ZHigh = 0x20,\r\n /* all x and y planes, neither z plane /\r\n XAndY = 0x0f,\r\n /* all 6 planes /\r\n All = 0x3f,\r\n}\r\n\r\n/\r\n Wire format describing a [[ClipPrimitive]] defined by a set of clip planes.\r\n * @public\r\n /\r\nexport interface ClipPrimitivePlanesProps {\r\n planes?: {\r\n /* The set of clip planes. /\r\n clips?: UnionOfConvexClipPlaneSetsProps;\r\n /* `true` if the primitive is invisible. /\r\n invisible?: boolean;\r\n };\r\n}\r\n\r\n/\r\n Wire format describing a [[ClipShape]].\r\n * @public\r\n /\r\nexport interface ClipPrimitiveShapeProps {\r\n /* The clip polygon. /\r\n shape?: {\r\n /* Points of the polygon, in the xy plane of the local coordinate system. /\r\n points?: XYZProps[];\r\n /* Transform from local to world. /\r\n trans?: TransformProps;\r\n /* Lower bound on z (in local coordinates). /\r\n zlow?: number;\r\n /* Upper bound on z (in local coordinates). /\r\n zhigh?: number;\r\n /* `true` if this shape is considered a hole (keep geometry outside of the polygon). /\r\n mask?: boolean;\r\n /* `true` if this shape is invisible. /\r\n invisible?: boolean;\r\n };\r\n}\r\n\r\n/* Wire format describing a [[ClipPrimitive]].\r\n * @public\r\n /\r\nexport type ClipPrimitiveProps = ClipPrimitivePlanesProps \| ClipPrimitiveShapeProps;\r\n\r\n/\r\n * ClipPrimitive is a base class for clipping implementations that use\r\n * * A UnionOfConvexClipPlaneSets designated \"clipPlanes\".\r\n * * An \"invisible\" flag.\r\n * * When constructed directly, objects of type ClipPrimitive (directly, not through a derived class) will have just planes.\r\n * * Derived classes (e.g. ClipShape) carry additional data such as a swept shape.\r\n * * ClipPrimitive can be constructed with no planes.\r\n * * Derived class is responsible for filling the plane sets.\r\n * * At discretion of derived classes, plane construction can be done at construction time or \"on demand when\" queries\r\n * call `ensurePlaneSets ()`\r\n * * ClipPrimitive can be constructed directly with planes (and no derived class).\r\n * * The prevailing use is via a ClipShape derived class.\r\n * * The ClipShape has an \"isMask\" property\r\n * * isMask === false means the plane sets should cover the inside of its polygon.\r\n * * isMask === true means the plane sets should cover the outside of its polygon.\r\n * * Note that the ClipShape's `isMask` property and the ClipPrimitive's `isInvisible` property are distinct controls.\r\n * * In normal usage, callers get \"outside\" clip behavior using ONLY the ClipShape isMask property.\r\n * * The ClipShape happens to pass the _invisible bit down to ClipPlanes that it creates.\r\n * * At that level, the flag controls whether the cut edges are produced on the plane\r\n * @public\r\n /\r\nexport class ClipPrimitive implements Clipper {\r\n /* The (union of) convex regions. /\r\n protected _clipPlanes?: UnionOfConvexClipPlaneSets;\r\n /* If true, pointInside inverts the sense of the pointInside for the _clipPlanes /\r\n protected _invisible: boolean;\r\n /\r\n Get a reference to the `UnionOfConvexClipPlaneSets`.\r\n * * It triggers construction of the sets by `this.ensurePlaneSets()`.\r\n * * Derived class typically caches the set on the first such call.\r\n /\r\n public fetchClipPlanesRef(): UnionOfConvexClipPlaneSets \| undefined {\r\n this.ensurePlaneSets();\r\n return this._clipPlanes;\r\n }\r\n /* Ask if this primitive is a hole. /\r\n public get invisible(): boolean {\r\n return this._invisible;\r\n }\r\n protected constructor(planeSet?: UnionOfConvexClipPlaneSets \| undefined, isInvisible: boolean = false) {\r\n this._clipPlanes = planeSet;\r\n this._invisible = isInvisible;\r\n }\r\n /\r\n Create a ClipPrimitive, capturing the supplied plane set as the clip planes.\r\n * @param planes clipper\r\n * @param isInvisible set the invisible flag on the ClipPrimitive\r\n /\r\n public static createCapture(\r\n planes: UnionOfConvexClipPlaneSets \| ConvexClipPlaneSet \| undefined, isInvisible: boolean = false,\r\n ): ClipPrimitive {\r\n let planeData;\r\n if (planes instanceof UnionOfConvexClipPlaneSets)\r\n planeData = planes;\r\n if (planes instanceof ConvexClipPlaneSet)\r\n planeData = UnionOfConvexClipPlaneSets.createConvexSets([planes]);\r\n\r\n return new ClipPrimitive(planeData, isInvisible);\r\n }\r\n /* Emit json form of the clip planes /\r\n public toJSON(): ClipPrimitiveProps {\r\n const planes: ClipPrimitivePlanesProps[\"planes\"] = {};\r\n if (this._clipPlanes)\r\n planes.clips = this._clipPlanes.toJSON();\r\n\r\n if (this._invisible)\r\n planes.invisible = true;\r\n\r\n return { planes };\r\n }\r\n /\r\n Returns true if the planes are present.\r\n * * This can be false (for instance) if a ClipShape is holding a polygon but has not yet been asked to construct\r\n * the planes.\r\n /\r\n public arePlanesDefined(): boolean {\r\n return this._clipPlanes !== undefined;\r\n }\r\n /* Return a deep clone. /\r\n public clone(): ClipPrimitive {\r\n const newPlanes = this._clipPlanes ? this._clipPlanes.clone() : undefined;\r\n const result = new ClipPrimitive(newPlanes, this._invisible);\r\n return result;\r\n }\r\n /\r\n Trigger (if needed) computation of plane sets (if applicable) in the derived class.\r\n * * Base class is no op.\r\n * * In derived class, on first call create planes sets from defining data (e.g. swept shape).\r\n * * In derived class, if planes are present leave them alone.\r\n /\r\n public ensurePlaneSets() { }\r\n /\r\n Return true if the point lies inside/on this polygon (or not inside/on if this polygon is a mask). Otherwise,\r\n * return false.\r\n * * Note that a derived class may choose to (a) implement its own test using its defining data, or (b) accept\r\n * this implementation using planes that it inserted in the base class.\r\n /\r\n public pointInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n this.ensurePlaneSets();\r\n let inside = true;\r\n if (this._clipPlanes)\r\n inside = this._clipPlanes.isPointOnOrInside(point, onTolerance);\r\n return inside;\r\n }\r\n /\r\n Method from [[Clipper]] interface.\r\n * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n /\r\n public isPointOnOrInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n this.ensurePlaneSets();\r\n let inside = true;\r\n if (this._clipPlanes)\r\n inside = this._clipPlanes.isPointOnOrInside(point, onTolerance);\r\n return inside;\r\n }\r\n /\r\n Method from [[Clipper]] interface.\r\n * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n /\r\n public announceClippedSegmentIntervals(\r\n f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\r\n ): boolean {\r\n this.ensurePlaneSets();\r\n let hasInsideParts = false;\r\n if (this._clipPlanes)\r\n hasInsideParts = this._clipPlanes.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce);\r\n return hasInsideParts;\r\n }\r\n /\r\n Method from [[Clipper]] interface.\r\n * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n /\r\n public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n this.ensurePlaneSets();\r\n let hasInsideParts = false;\r\n if (this._clipPlanes)\r\n hasInsideParts = this._clipPlanes.announceClippedArcIntervals(arc, announce);\r\n return hasInsideParts;\r\n }\r\n /\r\n Multiply all ClipPlanes DPoint4d by matrix.\r\n * @param matrix matrix to apply.\r\n * @param invert if true, use in verse of the matrix.\r\n * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter).\r\n * @param matrix matrix to apply.\r\n * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding\r\n * effect on the plane is the inverse transpose of matrixA.\r\n * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n * * Both params default to true to get the full effect of transforming space.\r\n /\r\n public multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n if (invert) { // form inverse once here, reuse for all planes\r\n const inverse = matrix.createInverse();\r\n if (!inverse)\r\n return false;\r\n return this.multiplyPlanesByMatrix4d(inverse, false, transpose);\r\n }\r\n if (this._clipPlanes)\r\n this._clipPlanes.multiplyPlanesByMatrix4d(matrix);\r\n return true;\r\n }\r\n /* Apply a transform to the clipper (e.g. transform all planes). /\r\n public transformInPlace(transform: Transform): boolean {\r\n if (this._clipPlanes)\r\n this._clipPlanes.transformInPlace(transform);\r\n return true;\r\n }\r\n /* Sets both the clip plane set and the mask set visibility /\r\n public setInvisible(invisible: boolean) {\r\n this._invisible = invisible;\r\n }\r\n /\r\n Return true if any plane of the primary clipPlanes has (a) non-zero z component in its normal vector and\r\n * (b) finite distance from origin.\r\n /\r\n public containsZClip(): boolean {\r\n const clipPlanes = this.fetchClipPlanesRef();\r\n if (clipPlanes !== undefined) {\r\n for (const convexSet of clipPlanes.convexSets)\r\n for (const plane of convexSet.planes)\r\n if (Math.abs(plane.inwardNormalRef.z) > 1.0e-6 && Math.abs(plane.distance) !== Number.MAX_VALUE)\r\n return true;\r\n }\r\n return false;\r\n }\r\n /\r\n Quick test of whether the given points fall completely inside or outside.\r\n * @param points points to test.\r\n * @param ignoreInvisibleSetting if true, do the test with the clip planes and return that, ignoring the\r\n * invisible setting.\r\n /\r\n public classifyPointContainment(points: Point3d[], ignoreInvisibleSetting: boolean): ClipPlaneContainment {\r\n this.ensurePlaneSets();\r\n const planes = this._clipPlanes;\r\n let inside = ClipPlaneContainment.StronglyInside;\r\n if (planes)\r\n inside = planes.classifyPointContainment(points, false);\r\n if (this._invisible && !ignoreInvisibleSetting)\r\n switch (inside) {\r\n case ClipPlaneContainment.StronglyInside:\r\n return ClipPlaneContainment.StronglyOutside;\r\n case ClipPlaneContainment.StronglyOutside:\r\n return ClipPlaneContainment.StronglyInside;\r\n case ClipPlaneContainment.Ambiguous:\r\n return ClipPlaneContainment.Ambiguous;\r\n }\r\n return inside;\r\n }\r\n /\r\n Promote json object form to class instance.\r\n * * First try to convert to a ClipShape.\r\n * * then try as a standalone instance of the base class ClipPrimitive.\r\n /\r\n public static fromJSON(json: ClipPrimitiveProps \| undefined): ClipPrimitive \| undefined {\r\n if (!json)\r\n return undefined;\r\n const shape = ClipShape.fromClipShapeJSON(json as ClipPrimitiveShapeProps);\r\n if (shape)\r\n return shape;\r\n return ClipPrimitive.fromJSONClipPrimitive(json as ClipPrimitivePlanesProps);\r\n }\r\n /* Specific converter producing the base class ClipPrimitive. /\r\n public static fromJSONClipPrimitive(json: ClipPrimitivePlanesProps \| undefined): ClipPrimitive \| undefined {\r\n const planes = json?.planes;\r\n if (!planes)\r\n return undefined;\r\n\r\n const clipPlanes = planes.clips ? UnionOfConvexClipPlaneSets.fromJSON(planes.clips) : undefined;\r\n const invisible = undefined !== planes.invisible ? planes.invisible : false;\r\n return new ClipPrimitive(clipPlanes, invisible);\r\n }\r\n}\r\n\r\n/* Internal helper class holding XYZ components that serves as a representation of polygon edges defined by clip planes /\r\nclass PolyEdge {\r\n public pointA: Point3d;\r\n public pointB: Point3d;\r\n public normal: Vector3d;\r\n\r\n public constructor(origin: Point3d, next: Point3d, normal: Vector3d, z: number) {\r\n this.pointA = Point3d.create(origin.x, origin.y, z);\r\n this.pointB = Point3d.create(next.x, next.y, z);\r\n this.normal = normal;\r\n }\r\n // Assume both normals are unit length.\r\n // old logic: use difference of (previously computed) normals as perpendicular to bisector.\r\n public static makeUnitPerpendicularToBisector(edgeA: PolyEdge, edgeB: PolyEdge, reverse: boolean): Vector3d \| undefined {\r\n let candidate = edgeB.normal.minus(edgeA.normal);\r\n if (candidate.normalize(candidate) === undefined) { // adjacent edges are parallel: try chord as bisector normal\r\n candidate = Vector3d.createStartEnd(edgeA.pointA, edgeB.pointB);\r\n if (candidate.normalize(candidate) === undefined)\r\n return undefined; // no chord => backtracking edge => fail\r\n }\r\n if (reverse)\r\n candidate.scale(-1.0, candidate);\r\n return candidate;\r\n }\r\n}\r\n\r\n/\r\n A clipping volume defined by a shape (an array of 3d points using only x and y dimensions).\r\n * May be given either a ClipPlaneSet to store directly, or an array of polygon points as well as other parameters\r\n * for parsing ClipPlanes from the shape later.\r\n * @public\r\n /\r\nexport class ClipShape extends ClipPrimitive {\r\n /* Points of the polygon, in the xy plane of the local coordinate system. /\r\n protected _polygon: Point3d[];\r\n /* optional low z (in local coordinates). /\r\n protected _zLow?: number;\r\n /* optional high z (in local coordinates). /\r\n protected _zHigh?: number;\r\n /* true if this is considered a hole (keep geometry outside of the polygon). /\r\n protected _isMask: boolean;\r\n /* transform from local to world. /\r\n protected _transformFromClip?: Transform;\r\n /* Transform from world to local. /\r\n protected _transformToClip?: Transform;\r\n\r\n protected constructor(\r\n polygon: Point3d[] = [], zLow?: number, zHigh?: number, transform?: Transform, isMask: boolean = false, invisible: boolean = false,\r\n ) {\r\n super(undefined, invisible); // ClipPlaneSets will be set up later after storing points\r\n this._isMask = false;\r\n this._polygon = polygon;\r\n this.initSecondaryProps(isMask, zLow, zHigh, transform);\r\n }\r\n /* Returns true if this ClipShape is marked as invisible. /\r\n public override get invisible(): boolean {\r\n return this._invisible;\r\n }\r\n /* Return local to world transform, which may be undefined. /\r\n public get transformFromClip(): Transform \| undefined {\r\n return this._transformFromClip;\r\n }\r\n /* Return world to local transform, which may be undefined. /\r\n public get transformToClip(): Transform \| undefined {\r\n return this._transformToClip;\r\n }\r\n /\r\n Returns true if this ClipShape has a local to world transform.\r\n * @see type guards [[hasTransformFromClip]], [[hasTransformToClip]], and [[hasTransforms]].\r\n /\r\n public get transformValid(): boolean {\r\n return this._transformFromClip !== undefined;\r\n }\r\n /\r\n Returns true if this ClipShape's lower z boundary is set.\r\n * @see type guard [[hasZLow]].\r\n /\r\n public get zLowValid(): boolean {\r\n return this._zLow !== undefined;\r\n }\r\n /\r\n Returns true if this ClipShape's upper z boundary is set.\r\n * @see type guard [[hasZHigh]].\r\n /\r\n public get zHighValid(): boolean {\r\n return this._zHigh !== undefined;\r\n }\r\n /\r\n Return true if this ClipShape has a local to world transform\r\n * @deprecated Use duplicate property [[transformValid]] or type guard [[hasTransformFromClip]] instead.\r\n /\r\n public get transformIsValid(): boolean {\r\n return this._transformFromClip !== undefined;\r\n }\r\n /* Type guard for [[zLow]]. /\r\n public hasZLow(): this is { zLow: number } {\r\n return this._zLow !== undefined;\r\n }\r\n /* Type guard for [[zHigh]]. /\r\n public hasZHigh(): this is { zHigh: number } {\r\n return this._zHigh !== undefined;\r\n }\r\n /\r\n Type guard for [[transformFromClip]].\r\n * @see related type guards [[hasTransformToClip]] and [[hasTransforms]].\r\n /\r\n public hasTransformFromClip(): this is { transformFromClip: Transform } {\r\n return this._transformFromClip !== undefined;\r\n }\r\n /\r\n Type guard for [[transformToClip]].\r\n * @see related type guards [[hasTransformFromClip]] and [[hasTransforms]].\r\n /\r\n public hasTransformToClip(): this is { transformToClip: Transform } {\r\n return this._transformToClip !== undefined;\r\n }\r\n /\r\n Type guard for both [[transformFromClip]] and [[transformToClip]].\r\n * @see individual type guards [[hasTransformFromClip]] and [[hasTransformToClip]].\r\n /\r\n public hasTransforms(): this is { transformFromClip: Transform, transformToClip: Transform } {\r\n return this._transformFromClip !== undefined && this._transformToClip !== undefined;\r\n }\r\n /* Return this zLow, which may be undefined. /\r\n public get zLow(): number \| undefined {\r\n return this._zLow;\r\n }\r\n /* Return this zHigh, which may be undefined. /\r\n public get zHigh(): number \| undefined {\r\n return this._zHigh;\r\n }\r\n /* Returns a reference to this ClipShape's polygon array. /\r\n public get polygon(): Point3d[] {\r\n return this._polygon;\r\n }\r\n /* Returns true if this ClipShape is a masking set. /\r\n public get isMask(): boolean {\r\n return this._isMask;\r\n }\r\n /* Sets the polygon points array of this ClipShape to the array given (by reference). /\r\n public setPolygon(polygon: Point3d[]) {\r\n // Add closure point\r\n if (!polygon[0].isAlmostEqual(polygon[polygon.length - 1]))\r\n polygon.push(polygon[0].clone());\r\n this._polygon = polygon;\r\n }\r\n /\r\n If the ClipShape's associated `UnionOfConvexClipPlaneSets` is defined, do nothing.\r\n * If the ClipShape's associated `UnionOfConvexClipPlaneSets` is undefined, generate it from the `ClipShape`\r\n * and transform.\r\n /\r\n public override ensurePlaneSets() {\r\n if (this._clipPlanes !== undefined)\r\n return;\r\n this._clipPlanes = UnionOfConvexClipPlaneSets.createEmpty();\r\n this.parseClipPlanes(this._clipPlanes);\r\n if (this._transformFromClip)\r\n this._clipPlanes.transformInPlace(this._transformFromClip);\r\n }\r\n /\r\n Initialize the members of the ClipShape class that may at times be undefined.\r\n * zLow and zHigh default to Number.MAX_VALUE, and the transform defaults to an identity transform.\r\n /\r\n public initSecondaryProps(isMask: boolean, zLow?: number, zHigh?: number, transform?: Transform) {\r\n this._isMask = isMask;\r\n this._zLow = zLow;\r\n this._zHigh = zHigh;\r\n\r\n if (transform !== undefined) {\r\n this._transformFromClip = transform;\r\n this._transformToClip = transform.inverse(); // could be undefined\r\n } else {\r\n this._transformFromClip = Transform.createIdentity();\r\n this._transformToClip = Transform.createIdentity();\r\n }\r\n }\r\n /* Emit json object form /\r\n public override toJSON(): ClipPrimitiveShapeProps {\r\n const shape: ClipPrimitiveShapeProps[\"shape\"] = {\r\n points: this._polygon.map((pt) => pt.toJSON()),\r\n };\r\n if (this.invisible)\r\n shape.invisible = true;\r\n if (this._transformFromClip && !this._transformFromClip.isIdentity)\r\n shape.trans = this._transformFromClip.toJSON();\r\n if (this.isMask)\r\n shape.mask = true;\r\n if (typeof (this.zLow) !== \"undefined\" && this.zLow !== -Number.MAX_VALUE)\r\n shape.zlow = this.zLow;\r\n if (typeof (this.zHigh) !== \"undefined\" && this.zHigh !== Number.MAX_VALUE)\r\n shape.zhigh = this.zHigh;\r\n return { shape };\r\n }\r\n /* Parse `json` to a clip shape. /\r\n public static fromClipShapeJSON(json: ClipPrimitiveShapeProps \| undefined, result?: ClipShape): ClipShape \| undefined {\r\n const shape = json?.shape;\r\n if (!shape)\r\n return undefined;\r\n const points: Point3d[] = shape.points ? shape.points.map((pt) => Point3d.fromJSON(pt)) : [];\r\n const trans = shape.trans ? Transform.fromJSON(shape.trans) : undefined;\r\n const zLow = typeof shape.zlow === \"number\" ? shape.zlow : undefined;\r\n const zHigh = typeof shape.zhigh === \"number\" ? shape.zhigh : undefined;\r\n const isMask = typeof shape.mask === \"boolean\" && shape.mask;\r\n const invisible = typeof shape.invisible === \"boolean\" && shape.invisible;\r\n\r\n return ClipShape.createShape(points, zLow, zHigh, trans, isMask, invisible, result);\r\n }\r\n /* Returns a new ClipShape that is a deep copy of the ClipShape given /\r\n public static createFrom(other: ClipShape, result?: ClipShape): ClipShape {\r\n const retVal = ClipShape.createEmpty(false, false, undefined, result);\r\n retVal._invisible = other._invisible;\r\n for (const point of other._polygon) {\r\n retVal._polygon.push(point.clone());\r\n }\r\n retVal._isMask = other._isMask;\r\n retVal._zLow = other._zLow;\r\n retVal._zHigh = other._zHigh;\r\n retVal._transformToClip = other._transformToClip ? other._transformToClip.clone() : undefined;\r\n retVal._transformFromClip = other._transformFromClip ? other._transformFromClip.clone() : undefined;\r\n return retVal;\r\n }\r\n /* Create a new ClipShape from an array of points that make up a 2d shape (stores a deep copy of these points). /\r\n public static createShape(\r\n polygon: Point3d[] = [],\r\n zLow?: number,\r\n zHigh?: number,\r\n transform?: Transform,\r\n isMask: boolean = false,\r\n invisible: boolean = false,\r\n result?: ClipShape,\r\n ): ClipShape \| undefined {\r\n if (polygon.length < 3)\r\n return undefined;\r\n const pPoints = polygon.slice(0);\r\n // Add closure point.\r\n if (pPoints[0].isAlmostEqual(pPoints[pPoints.length - 1]))\r\n pPoints[0].clone(pPoints[pPoints.length - 1]);\r\n else\r\n pPoints.push(pPoints[0].clone());\r\n if (result) {\r\n result._clipPlanes = undefined; // Start as undefined\r\n result._invisible = invisible;\r\n result._polygon = pPoints;\r\n result.initSecondaryProps(isMask, zLow, zHigh, transform);\r\n return result;\r\n } else {\r\n return new ClipShape(pPoints, zLow, zHigh, transform, isMask, invisible);\r\n }\r\n }\r\n /\r\n Create a ClipShape that exists as a 3 dimensional box of the range given. Optionally choose to\r\n * also store this shape's zLow and zHigh members from the range through the use of a RangePlaneBitMask.\r\n /\r\n public static createBlock(\r\n extremities: Range3d,\r\n clipMask: ClipMaskXYZRangePlanes,\r\n isMask: boolean = false,\r\n invisible: boolean = false,\r\n transform?: Transform,\r\n result?: ClipShape,\r\n ): ClipShape {\r\n const low = extremities.low;\r\n const high = extremities.high;\r\n const blockPoints: Point3d[] = [];\r\n for (let i = 0; i < 5; i++)\r\n blockPoints.push(Point3d.create());\r\n blockPoints[0].x = blockPoints[3].x = blockPoints[4].x = low.x;\r\n blockPoints[1].x = blockPoints[2].x = high.x;\r\n blockPoints[0].y = blockPoints[1].y = blockPoints[4].y = low.y;\r\n blockPoints[2].y = blockPoints[3].y = high.y;\r\n const shape = ClipShape.createShape(\r\n blockPoints,\r\n (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZLow)) ? low.z : undefined,\r\n (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZHigh)) ? high.z : undefined,\r\n transform,\r\n isMask,\r\n invisible,\r\n result,\r\n );\r\n assert(shape !== undefined, \"expect defined because blockPoints.length > 2\");\r\n return shape;\r\n }\r\n /* Creates a new ClipShape with undefined members and a polygon points array of zero length. /\r\n public static createEmpty(\r\n isMask = false, invisible: boolean = false, transform?: Transform, result?: ClipShape,\r\n ): ClipShape {\r\n if (result) {\r\n result._clipPlanes = undefined;\r\n result._invisible = invisible;\r\n result._polygon.length = 0;\r\n result.initSecondaryProps(isMask, undefined, undefined, transform);\r\n return result;\r\n }\r\n return new ClipShape([], undefined, undefined, transform, isMask, invisible);\r\n }\r\n /* Checks to ensure that the member polygon has an area, and that the polygon is closed. /\r\n public get isValidPolygon(): boolean {\r\n if (this._polygon.length < 3)\r\n return false;\r\n if (!this._polygon[0].isExactEqual(this._polygon[this._polygon.length - 1]))\r\n return false;\r\n return true;\r\n }\r\n /* Returns a deep copy of this instance of ClipShape, storing in an optional result. /\r\n public override clone(result?: ClipShape): ClipShape {\r\n return ClipShape.createFrom(this, result);\r\n }\r\n /\r\n Given the current polygon data, parses clip planes that together form an object, storing the result in\r\n * the set given, either clip planes or mask planes.\r\n /\r\n private parseClipPlanes(set: UnionOfConvexClipPlaneSets) {\r\n const points = this._polygon;\r\n if (points.length === 3 && !this._isMask && points[0].isExactEqual(points[points.length - 1])) {\r\n this.parseLinearPlanes(set, this._polygon[0], this._polygon[1]);\r\n return true;\r\n }\r\n if (!this.isMask) {\r\n const direction = PolygonOps.testXYPolygonTurningDirections(this.polygon);\r\n if (direction !== 0) {\r\n this.parseConvexPolygonPlanes(set, this._polygon, direction, false);\r\n return true;\r\n }\r\n }\r\n // REMARK: Pass all polygons to non-convex case. It will funnel\r\n // to concave case as appropriate.\r\n this.parsePolygonPlanes(set, this._polygon, this.isMask);\r\n return true;\r\n }\r\n /\r\n Given a start and end point, populate the given UnionOfConvexClipPlaneSets with ConvexClipPlaneSets\r\n * defining the bounded region of linear planes. Returns true if successful.\r\n * * This handles the degenerate 2-point polygon case, e.g., select by line. See [[parseConvexPolygonPlanes]].\r\n /\r\n private parseLinearPlanes(\r\n set: UnionOfConvexClipPlaneSets, start: Point3d, end: Point3d, cameraFocalLength?: number,\r\n ): boolean {\r\n const normal = Vector2d.createStartEnd(start, end); // xy only!\r\n if (!normal.normalize(normal))\r\n return false; // filter out trivial edge\r\n if (cameraFocalLength === 0.0)\r\n cameraFocalLength = undefined; // ensure when camera is defined, vecStart/End3d are nonzero\r\n const convexSet = ConvexClipPlaneSet.createEmpty();\r\n if (cameraFocalLength === undefined) {\r\n // normal and perp are nonzero, so ClipPlane creation can only fail on out-of-memory\r\n const perp = Vector2d.create(-normal.y, normal.x);\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(Vector3d.create(normal.x, normal.y), start, this._invisible));\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(Vector3d.create(-normal.x, -normal.y), end, this._invisible));\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(Vector3d.create(perp.x, perp.y), start, this._invisible));\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(Vector3d.create(-perp.x, -perp.y), start, this._invisible));\r\n } else {\r\n // The cross products are nonzero because their inputs are nonzero and nonparallel (because start/end are xy-distinct).\r\n // Thus ClipPlane creation can only fail on out-of-memory.\r\n const vecStart3d = Vector3d.create(start.x, start.y, -cameraFocalLength);\r\n const vecEnd3d = Vector3d.create(end.x, end.y, -cameraFocalLength);\r\n const perpendicular = Vector3d.createZero();\r\n const endNormal = Vector3d.createZero();\r\n vecEnd3d.crossProduct(vecStart3d, perpendicular).normalize(perpendicular);\r\n vecStart3d.crossProduct(perpendicular, endNormal).normalize(endNormal);\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(perpendicular, 0.0, this._invisible));\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(endNormal, 0.0, this._invisible));\r\n perpendicular.negate(perpendicular);\r\n vecEnd3d.crossProduct(perpendicular, endNormal).normalize(endNormal);\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(perpendicular, 0.0, this._invisible));\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(endNormal, 0.0, this._invisible));\r\n }\r\n convexSet.addZClipPlanes(this._invisible, this._zLow, this._zHigh);\r\n set.addConvexSet(convexSet);\r\n return true;\r\n }\r\n /\r\n Given a convex polygon defined as an array of points, populate the given UnionOfConvexClipPlaneSets with\r\n * ConvexClipPlaneSets defining the bounded region. Returns true if successful.\r\n * @param polygon convex polygon with closure point. z-coordinates are ignored.\r\n * @param direction whether the area described by the polygon is found on its directed edges' left (nonnegative) or\r\n * right (negative). Typically this is positive for CCW xy-polygons.\r\n * @param buildExteriorClipper whether the returned clippers represent the xy-region outside the polygon.\r\n * When this is true, `direction` is typically set accordingly. For example, for a CCW polygon, to return clippers\r\n * for the exterior region, pass `direction < 0` and `buildExteriorClipper = true`. Currently not implemented for\r\n * camera view.\r\n /\r\n private parseConvexPolygonPlanes(\r\n set: UnionOfConvexClipPlaneSets,\r\n polygon: Point3d[],\r\n direction: number,\r\n buildExteriorClipper: boolean,\r\n cameraFocalLength?: number,\r\n ): boolean {\r\n const edges: PolyEdge[] = [];\r\n const reverse = direction < 0;\r\n if (cameraFocalLength === 0.0)\r\n cameraFocalLength = undefined; // ensure when camera is defined, edges[].pointA/B are nonzero\r\n const z = (cameraFocalLength === undefined) ? 0.0 : -cameraFocalLength;\r\n for (let i = 0; i < polygon.length - 1; i++) {\r\n const dir = Vector2d.createStartEnd(polygon[i], polygon[i + 1]); // xy only!\r\n if (dir.normalize(dir)) { // filter out trivial edges\r\n const normal = Vector3d.create(reverse ? dir.y : -dir.y, reverse ? -dir.x : dir.x);\r\n edges.push(new PolyEdge(polygon[i], polygon[i + 1], normal, z));\r\n }\r\n }\r\n if (edges.length < 3) {\r\n return false;\r\n }\r\n // NOTE: ClipPlane creation below fails only on out-of-memory because we ensure each input normal is nonzero:\r\n // edges[] normals are nonzero because the array is populated only with nontrivial edges.\r\n // * with camera, edges[].pointA/B is nonzero and never parallel as vectors, thus their cross is nonzero.\r\n // * bisector planes are only created for nonzero bisector normals.\r\n if (buildExteriorClipper) {\r\n assert(cameraFocalLength === undefined, \"TODO: implement camera logic for exterior clipper creation\");\r\n const last = edges.length - 1;\r\n for (let i = 0; i <= last; i++) {\r\n const edge = edges[i];\r\n const prevEdge = edges[i ? (i - 1) : last];\r\n const nextEdge = edges[(i === last) ? 0 : (i + 1)];\r\n const convexSet = ConvexClipPlaneSet.createEmpty();\r\n const previousPerpendicular = PolyEdge.makeUnitPerpendicularToBisector(prevEdge, edge, !reverse);\r\n const nextPerpendicular = PolyEdge.makeUnitPerpendicularToBisector(edge, nextEdge, reverse);\r\n // Create three-sided fans from each edge:\r\n // * We could define the region with only two planes per edge, but then we wouldn't be able to designate the \"interior\" status accurately.\r\n // * Silently ignore undefined bisector normal. This can happen if input violates the convexity assumption with a pair of backtracking edges.\r\n if (previousPerpendicular)\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(previousPerpendicular, edge.pointA, this._invisible, true));\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(edge.normal, edge.pointB, this._invisible, false));\r\n if (nextPerpendicular)\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(nextPerpendicular, nextEdge.pointA, this._invisible, true));\r\n set.addConvexSet(convexSet);\r\n set.addOutsideZClipSets(this._invisible, this._zLow, this._zHigh);\r\n }\r\n } else {\r\n const convexSet = ConvexClipPlaneSet.createEmpty();\r\n if (cameraFocalLength === undefined) {\r\n for (const edge of edges)\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(edge.normal, edge.pointA));\r\n } else {\r\n const cross = Vector3d.createZero();\r\n if (reverse) {\r\n for (const edge of edges) {\r\n Vector3d.createFrom(edge.pointA).crossProduct(Vector3d.createFrom(edge.pointB), cross).normalize(cross);\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(cross, 0.0));\r\n }\r\n } else {\r\n for (const edge of edges) {\r\n Vector3d.createFrom(edge.pointB).crossProduct(Vector3d.createFrom(edge.pointA), cross).normalize(cross);\r\n convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(cross, 0.0));\r\n }\r\n }\r\n }\r\n convexSet.addZClipPlanes(this._invisible, this._zLow, this._zHigh);\r\n set.addConvexSet(convexSet);\r\n }\r\n return true;\r\n }\r\n /*\r\n Given a (possibly non-convex) polygon defined as an array of points, populate the given UnionOfConvexClipPlaneSets\r\n * with multiple ConvexClipPlaneSets defining the bounded region. Returns true if successful.\r\n /\r\n private parsePolygonPlanes(set: UnionOfConvexClipPlaneSets, polygon: Point3d[], isMask: boolean, cameraFocalLength?: number,\r\n ): boolean {\r\n const cleanPolygon = PolylineOps.compressDanglers(polygon, true);\r\n const announceFace = (_graph: HalfEdgeGraph, edge: HalfEdge): boolean => {\r\n if (!edge.isMaskSet(HalfEdgeMask.EXTERIOR)) {\r\n const convexFacetPoints = edge.collectAroundFace((node: HalfEdge): any => {\r\n if (!node.isMaskSet(HalfEdgeMask.EXTERIOR))\r\n return Point3d.create(node.x, node.y, 0);\r\n });\r\n // parseConvexPolygonPlanes expects a closed loop (pushing the reference doesn't matter)\r\n convexFacetPoints.push(convexFacetPoints[0].clone());\r\n const direction = PolygonOps.testXYPolygonTurningDirections(convexFacetPoints); // ###TODO: Can we expect a direction coming out of graph facet?\r\n this.parseConvexPolygonPlanes(set, convexFacetPoints, direction, false, cameraFocalLength);\r\n }\r\n return true;\r\n };\r\n if (isMask) {\r\n const polygonA = Point3dArray.clonePoint3dArray(cleanPolygon);\r\n const hullAndInlets = AlternatingCCTreeNode.createHullAndInletsForPolygon(polygonA);\r\n const allLoops = hullAndInlets.extractLoops();\r\n if (allLoops.length === 0)\r\n return false;\r\n const hull = allLoops[0];\r\n const direction1 = PolygonOps.testXYPolygonTurningDirections(hull); // ###TODO: Can we expect a direction coming out of graph facet?\r\n this.parseConvexPolygonPlanes(set, hull, -direction1, true, cameraFocalLength);\r\n for (let i = 1; i < allLoops.length; i++) {\r\n const triangulatedPolygon = Triangulator.createTriangulatedGraphFromSingleLoop(allLoops[i]);\r\n if (triangulatedPolygon) {\r\n Triangulator.flipTriangles(triangulatedPolygon);\r\n triangulatedPolygon.announceFaceLoops(announceFace);\r\n }\r\n }\r\n return true;\r\n } else {\r\n const triangulatedPolygon = Triangulator.createTriangulatedGraphFromSingleLoop(cleanPolygon);\r\n if (triangulatedPolygon === undefined)\r\n return false;\r\n Triangulator.flipTriangles(triangulatedPolygon);\r\n triangulatedPolygon.announceFaceLoops(announceFace);\r\n }\r\n return true;\r\n }\r\n /\r\n Multiply all ClipPlanes DPoint4d by matrix.\r\n * @param matrix matrix to apply.\r\n * @param invert if true, use in verse of the matrix.\r\n * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter).\r\n * @param matrix matrix to apply.\r\n * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding effect\r\n * on the plane is the inverse transpose of matrixA.\r\n * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n * * Both params default to true to get the full effect of transforming space.\r\n /\r\n public override multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n this.ensurePlaneSets();\r\n return super.multiplyPlanesByMatrix4d(matrix, invert, transpose);\r\n }\r\n /\r\n Apply `transform` to the local to world (`transformFromClip`) transform.\r\n * * The world to local transform (`transformToClip` is recomputed from the (changed) `transformToClip`\r\n * * the transform is passed to the base class to be applied to clip plane form of the clipper.\r\n /\r\n public override transformInPlace(transform: Transform): boolean {\r\n if (transform.isIdentity)\r\n return true;\r\n super.transformInPlace(transform);\r\n if (this._transformFromClip)\r\n transform.multiplyTransformTransform(this._transformFromClip, this._transformFromClip);\r\n else\r\n this._transformFromClip = transform.clone();\r\n this._transformToClip = this._transformFromClip.inverse(); // could be undefined\r\n return true;\r\n }\r\n /\r\n Return true if\r\n * * at least one point is defined\r\n * * The local to world transform (transformFromClip) either\r\n * * is undefined\r\n * * has no xy parts in its column Z (local frame Z is parallel to global Z)\r\n /\r\n public get isXYPolygon(): boolean {\r\n if (this._polygon.length === 0) // Note: This is a lenient check, as points array could also contain less than 3 points (not a polygon)\r\n return false;\r\n if (this._transformFromClip === undefined)\r\n return true;\r\n const zVector = this._transformFromClip.matrix.columnZ();\r\n return zVector.magnitudeXY() < 1.0e-8;\r\n }\r\n /* Transform the input point in place using this instance's `transformToClip` member /\r\n public performTransformToClip(point: Point3d): void {\r\n if (this._transformToClip !== undefined)\r\n this._transformToClip.multiplyPoint3d(point, point);\r\n }\r\n /* Transform the input point in place using this instance's `transformFromClip` member */\r\n public performTransformFromClip(point: Point3d): void {\r\n if (this._transformFromClip !== undefined)\r\n this._transformFromClip.multiplyPoint3d(point, point);\r\n }\r\n}\r\n"]}

package/lib/cjs/clipping/ClipUtils.js CHANGED Viewed

@@ -295,8 +295,8 @@ class ClipUtilities {
                     if (ignoreInvisiblePlanes && plane.invisible)
                         continue;
                     const pointsClippedToRange = plane.intersectRange(range, true);
-                    const finalPoints = new GrowableXYZArray_1.GrowableXYZArray();
                     if (pointsClippedToRange) {
+                        const finalPoints = new GrowableXYZArray_1.GrowableXYZArray();
                         convexSet.polygonClip(pointsClippedToRange, finalPoints, work, plane);
                         if (finalPoints.length > 0)
                             loopFunction(finalPoints);