@itwin/core-geometry 4.0.0-dev.22 → 4.0.0-dev.24

package/lib/esm/geometry3d/BarycentricTriangle.d.ts

@@ -1,14 +1,67 @@
 /** @packageDocumentation
  * @module CartesianGeometry
  */
-import { Point3d } from "./Point3dVector3d";
+import { PolygonLocation } from "../Geometry";
+import { Point3d, Vector3d } from "./Point3dVector3d";
+import { Ray3d } from "./Ray3d";
 /**
- * 3 points defining a triangle to be evaluated with Barycentric coordinates.
+ * Carries data about a location in the plane of a triangle.
+ * * Each instance carries both world and barycentric coordinates for the point, and provides query services on the latter.
+ * * No tolerance is used when querying barycentric coordinates (e.g., `isInsideOrOn`, `classify`). Use `snapLocalToEdge`
+ * to adjust the barycentric coordinates to a triangle edge if they lie within a parametric tolerance.
+ *
+ * Properties of the barycentric coordinates (b0, b1, b2) of a point p in the plane of a triangle T with vertices p0, p1, p2:
+ * * 1 = b0 + b1 + b2
+ * * p = b0 * p0 + b1 * p1 + b2 * p2
+ * * If T is spanned by the vectors U=p1-p0 and V=p2-p0, then the vector P=p-p0 can be written P = b1 * U + b2 * V.
+ * * The coordinates are all nonnegative if and only if p is inside or on T.
+ * * Exactly one coordinate is zero if and only if p lies on an (infinitely extended) edge of T.
+ * * Exactly two coordinates are zero if and only if p coincides with a vertex of T.
+ * @public
+ */
+export declare class TriangleLocationDetail {
+    /** The Cartesian coordinates of the point p. */
+    world: Point3d;
+    /** The barycentric coordinates of p with respect to the triangle. Assumed to sum to one. */
+    local: Point3d;
+    /** Application-specific number */
+    a: number;
+    /** Index of the triangle vertex at the base of the edge closest to p. */
+    closestEdgeIndex: number;
+    /** The parameter along the closest edge of the projection of p. */
+    closestEdgeParam: number;
+    private constructor();
+    /** Invalidate this detail. */
+    invalidate(): void;
+    /** Create an invalid detail.
+     * @param result optional pre-allocated object to fill and return
+     */
+    static create(result?: TriangleLocationDetail): TriangleLocationDetail;
+    /** Set the instance contents from the other detail.
+     * @param other detail to clone
+     */
+    copyContentsFrom(other: TriangleLocationDetail): void;
+    /** Whether this detail is invalid. */
+    get isValid(): boolean;
+    /** Queries the barycentric coordinates to determine whether this instance specifies a location inside or on the triangle.
+     * @see classify
+     */
+    get isInsideOrOn(): boolean;
+    /** Queries this detail to classify the location of this instance with respect to the triangle.
+     * @returns location code
+     * @see isInsideOrOn
+     */
+    get classify(): PolygonLocation;
+}
+/**
+ * 3 points defining a triangle to be evaluated with barycentric coordinates.
  * @public
  */
 export declare class BarycentricTriangle {
     /** Array of 3 point coordinates for the triangle. */
     points: Point3d[];
+    /** Edge length squared cache, indexed by opposite vertex index */
+    protected edgeLength2: number[];
     /** Constructor.
      * * Point references are CAPTURED
      */
@@ -26,18 +79,129 @@ export declare class BarycentricTriangle {
     get aspectRatio(): number;
     /** Return the area of the triangle. */
     get area(): number;
+    /** Return the perimeter of the triangle */
+    get perimeter(): number;
     /** Sum the points with given scales.
-     * * In normal use, the scales will add to 1 and the result point is in the plane of the triangle.
-     * * If scales do not add to 1, the point is in the triangle scaled (by the scale sum) from the origin.
+     * * If the scales sum to 1, they are barycentric coordinates, and hence the result point is in the plane of the triangle.
+     * * If the scales do not sum to 1, the point is in the triangle scaled (by the scale sum) from the origin.
+     * @param b0 scale to apply to vertex 0
+     * @param b1 scale to apply to vertex 1
+     * @param b2 scale to apply to vertex 2
+     * @param result optional pre-allocated point to fill and return
+     * @return linear combination of the vertices of this triangle
+     * @see pointToFraction
+     */
+    fractionToPoint(b0: number, b1: number, b2: number, result?: Point3d): Point3d;
+    private static _workPoint?;
+    private static _workVector0?;
+    private static _workVector1?;
+    private static _workRay?;
+    private static _workMatrix?;
+    /** Compute the projection of the given point onto the plane of this triangle.
+     * @param point point p to project
+     * @param result optional pre-allocated object to fill and return
+     * @returns details d of the projection point P = `d.point`:
+     * * `d.isValid` returns true if and only if `this.normal()` is defined.
+     * * `d.classify` can be used to determine where P lies with respect to the triangle.
+     * * `d.a` is the signed projection distance: P = p + a * `this.normal()`.
+     * @see fractionToPoint
+     */
+    pointToFraction(point: Point3d, result?: TriangleLocationDetail): TriangleLocationDetail;
+    /** Convert from opposite-vertex to start-vertex edge indexing. */
+    static edgeOppositeVertexIndexToStartVertexIndex(edgeIndex: number): number;
+    /** Convert from start-vertex to opposite-vertex edge indexing. */
+    static edgeStartVertexIndexToOppositeVertexIndex(startVertexIndex: number): number;
+    /** Examine a point's barycentric coordinates to determine if it lies inside the triangle but not on an edge/vertex.
+     * * No parametric tolerance is used.
+     * * It is assumed b0 + b1 + b2 = 1.
+     * @returns whether the point with barycentric coordinates is strictly inside the triangle.
+     */
+    static isInsideTriangle(b0: number, b1: number, b2: number): boolean;
+    /** Examine a point's barycentric coordinates to determine if it lies inside the triangle or on an edge/vertex.
+     * * No parametric tolerance is used.
+     * * It is assumed b0 + b1 + b2 = 1.
+     * @returns whether the point with barycentric coordinates is inside or on the triangle.
      */
-    fractionToPoint(a0: number, a1: number, a2: number, result?: Point3d): Point3d;
+    static isInsideOrOnTriangle(b0: number, b1: number, b2: number): boolean;
+    /** Examine a point's barycentric coordinates to determine if it lies "outside" an edge of the triangle.
+     * * No parametric tolerance is used.
+     * * It is assumed b0 + b1 + b2 = 1.
+     * @returns index of vertex/edge i for which b_i < 0 and b_j >= 0 and b_k >= 0, or -1
+     */
+    private static isInRegionBeyondEdge;
+    /** Examine a point's barycentric coordinates to determine if it lies "outside" a vertex of the triangle.
+     * * No parametric tolerance is used.
+     * * It is assumed b0 + b1 + b2 = 1.
+     * @returns index of vertex i for which and b_j < 0 and b_k < 0, or -1
+     */
+    private static isInRegionBeyondVertex;
+    /** Examine a point's barycentric coordinates to determine if it lies on a vertex of the triangle.
+     * * No parametric tolerance is used.
+     * * It is assumed b0 + b1 + b2 = 1.
+     * @returns index of vertex i for which b_i = 1 and b_j = b_k = 0, or -1
+     */
+    private static isOnVertex;
+    /** Examine a point's barycentric coordinates to determine if it lies on a bounded edge of the triangle.
+     * * No parametric tolerance is used.
+     * * It is assumed b0 + b1 + b2 = 1.
+     * @returns index of vertex/edge i for which b_i = 0 and b_j > 0 and b_k > 0, or -1
+     */
+    private static isOnBoundedEdge;
+    /** @returns edge/vertex index (0,1,2) for which the function has a minimum value */
+    private static indexOfMinimum;
+    /** Return the index of the closest triangle vertex to the point given by its barycentric coordinates. */
+    closestVertexIndex(b0: number, b1: number, b2: number): number;
+    /** Compute the projection of barycentric point p onto the (unbounded) edge e_k(v_i,v_j) of the triangle T(v_i,v_j,v_k).
+     * @param k vertex v_k is opposite the edge e_k
+     * @param b barycentric coordinates of point to project
+     * @returns parameter s along e_k, such that:
+     * * the projection point is q = v_i + s * (v_j - v_i)
+     * * the barycentric coords of the projection are q_ijk = (1 - s, s, 0)
+     */
+    private computeProjectionToEdge;
+    /** Compute the projection of a barycentric point p to the triangle T(v_0,v_1,v_2).
+     * @param b0 barycentric coordinate of p corresponding to v_0
+     * @param b1 barycentric coordinate of p corresponding to v_1
+     * @param b2 barycentric coordinate of p corresponding to v_2
+     * @returns closest edge start vertex index i and projection parameter u such that the projection q = v_i + u * (v_j - v_i).
+     */
+    closestPoint(b0: number, b1: number, b2: number): {
+        closestEdgeIndex: number;
+        closestEdgeParam: number;
+    };
+    /** Compute the intersection of a line (parameterized as a ray) with the plane of this triangle.
+     * @param ray infinite line to intersect, as a ray
+     * @param result optional pre-allocated object to fill and return
+     * @returns details d of the line-plane intersection `d.point`:
+     * * `d.isValid` returns true if and only if the line intersects the plane.
+     * * `d.classify` can be used to determine where the intersection lies with respect to the triangle.
+     * * `d.a` is the intersection parameter. If `d.a` >= 0, the ray intersects the plane of the triangle.
+     * @see pointToFraction
+    */
+    intersectRay3d(ray: Ray3d, result?: TriangleLocationDetail): TriangleLocationDetail;
+    /** Compute the intersection of a line (parameterized as a line segment) with the plane of this triangle.
+     * @param point0 start point of segment on line to intersect
+     * @param point1 end point of segment on line to intersect
+     * @param result optional pre-allocated object to fill and return
+     * @returns details d of the line-plane intersection `d.point`:
+     * * `d.isValid` returns true if and only if the line intersects the plane.
+     * * `d.classify` can be used to determine where the intersection lies with respect to the triangle.
+     * * `d.a` is the intersection parameter. If `d.a` is in [0,1], the segment intersects the plane of the triangle.
+     * @see intersectRay3d
+    */
+    intersectSegment(point0: Point3d, point1: Point3d, result?: TriangleLocationDetail): TriangleLocationDetail;
+    /** Adjust the location to an edge of the triangle if within either given tolerance.
+     * @param location details of a point in the plane of the triangle, `location.local` and `location.world` possibly updated to lie on a triangle edge
+     * @param distanceTolerance absolute distance tolerance (or zero to ignore)
+     * @param parameterTolerance barycentric coordinate fractional tolerance (or zero to ignore)
+     * @return whether the location was adjusted
+     */
+    snapLocationToEdge(location: TriangleLocationDetail, distanceTolerance?: number, parameterTolerance?: number): boolean;
     /** Copy all values from `other`
      */
     setFrom(other: BarycentricTriangle): void;
-    /** copy contents of (not pointers to) the given points. */
+    /** Copy contents of (not pointers to) the given points. A vertex is zeroed if its corresponding input point is undefined. */
     set(point0: Point3d | undefined, point1: Point3d | undefined, point2: Point3d | undefined): void;
-    private static _workVector0?;
-    private static _workVector1?;
     /**
      * * For `this` and `other` BarycentricTriangles, compute cross products of vectors from point0 to point1 and from point0 to point2.
      * * return the dot product of those two
@@ -45,7 +209,30 @@ export declare class BarycentricTriangle {
     dotProductOfCrossProductsFromOrigin(other: BarycentricTriangle): number;
     /** Return the centroid of the 3 points. */
     centroid(result?: Point3d): Point3d;
+    /** Return the incenter of the triangle. */
+    incenter(result?: Point3d): Point3d;
+    /** Return the circumcenter of the triangle. */
+    circumcenter(result?: Point3d): Point3d;
+    /** Return the unit normal of the triangle.
+     * @param result optional pre-allocated vector to fill and return.
+     * @returns unit normal, or undefined if cross product length is too small.
+     */
+    normal(result?: Vector3d): Vector3d | undefined;
     /** test for point-by-point `isAlmostEqual` relationship. */
     isAlmostEqual(other: BarycentricTriangle): boolean;
+    /** Compute length of the triangle edge opposite the vertex with the given index.
+     * @see edgeStartVertexIndexToOppositeVertexIndex
+     */
+    edgeLength(oppositeVertexIndex: number): number;
+    /** Compute squared length of the triangle edge opposite the vertex with the given index.
+     * @see edgeStartVertexIndexToOppositeVertexIndex
+    */
+    edgeLengthSquared(oppositeVertexIndex: number): number;
+    /** Compute dot product of the edge vectors based at the vertex with the given index. */
+    dotProductOfEdgeVectorsAtVertex(baseVertexIndex: number): number;
+    /** Compute the squared distance between two points given by their barycentric coordinates.
+     * * It is assumed that a0 + a1 + a2 = b0 + b1 + b2 = 1.
+     */
+    distanceSquared(a0: number, a1: number, a2: number, b0: number, b1: number, b2: number): number;
 }
 //# sourceMappingURL=BarycentricTriangle.d.ts.map

package/lib/esm/geometry3d/BarycentricTriangle.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"BarycentricTriangle.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/BarycentricTriangle.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAE,OAAO,EAAY,MAAM,mBAAmB,CAAC;AAEtD;;;GAGG;AACH,qBAAa,mBAAmB;IAC9B,qDAAqD;IAC9C,MAAM,EAAE,OAAO,EAAE,CAAC;IACzB;;OAEG;IACH,SAAS,aAAa,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAOvE;;;OAGG;WACW,eAAe,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAAG,mBAAmB;IAO5L,mEAAmE;WACrD,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAAG,mBAAmB;IAM1H,oEAAoE;IAC7D,KAAK,CAAC,MAAM,CAAC,EAAE,mBAAmB,GAAG,mBAAmB;IAI/D,qDAAqD;IACrD,IAAW,WAAW,IAAI,MAAM,CAG/B;IACD,uCAAuC;IACvC,IAAW,IAAI,IAAI,MAAM,CAExB;IACD;;;OAGG;IACI,eAAe,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAIrF;OACG;IACI,OAAO,CAAC,KAAK,EAAE,mBAAmB;IAKzC,2DAA2D;IACpD,GAAG,CAAC,MAAM,EAAE,OAAO,GAAG,SAAS,EAAE,MAAM,EAAE,OAAO,GAAG,SAAS,EAAE,MAAM,EAAE,OAAO,GAAG,SAAS;IAMhG,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,CAAW;IACvC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,CAAW;IACvC;;;OAGG;IACI,mCAAmC,CAAC,KAAK,EAAE,mBAAmB,GAAG,MAAM;IAK9E,2CAA2C;IACpC,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAS1C,4DAA4D;IACrD,aAAa,CAAC,KAAK,EAAE,mBAAmB,GAAG,OAAO;CAK1D"}
+{"version":3,"file":"BarycentricTriangle.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/BarycentricTriangle.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAY,eAAe,EAAE,MAAM,aAAa,CAAC;AAExD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAEhC;;;;;;;;;;;;;;GAcG;AACH,qBAAa,sBAAsB;IACjC,gDAAgD;IACzC,KAAK,EAAE,OAAO,CAAC;IACtB,4FAA4F;IACrF,KAAK,EAAE,OAAO,CAAC;IACtB,kCAAkC;IAC3B,CAAC,EAAE,MAAM,CAAC;IACjB,yEAAyE;IAClE,gBAAgB,EAAE,MAAM,CAAC;IAChC,mEAAmE;IAC5D,gBAAgB,EAAE,MAAM,CAAC;IAEhC,OAAO;IAOP,8BAA8B;IACvB,UAAU;IAOjB;;OAEG;WACW,MAAM,CAAC,MAAM,CAAC,EAAE,sBAAsB,GAAG,sBAAsB;IAO7E;;OAEG;IACI,gBAAgB,CAAC,KAAK,EAAE,sBAAsB;IAOrD,sCAAsC;IACtC,IAAW,OAAO,IAAI,OAAO,CAE5B;IACD;;OAEG;IACH,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD;;;OAGG;IACH,IAAW,QAAQ,IAAI,eAAe,CAkBrC;CACF;AAED;;;GAGG;AACH,qBAAa,mBAAmB;IAC9B,qDAAqD;IAC9C,MAAM,EAAE,OAAO,EAAE,CAAC;IAEzB,kEAAkE;IAClE,SAAS,CAAC,WAAW,EAAE,MAAM,EAAE,CAAC;IAEhC;;OAEG;IACH,SAAS,aAAa,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAWvE;;;OAGG;WACW,eAAe,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAAG,mBAAmB;IAO5L,mEAAmE;WACrD,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAAG,mBAAmB;IAM1H,oEAAoE;IAC7D,KAAK,CAAC,MAAM,CAAC,EAAE,mBAAmB,GAAG,mBAAmB;IAI/D,qDAAqD;IACrD,IAAW,WAAW,IAAI,MAAM,CAE/B;IACD,uCAAuC;IACvC,IAAW,IAAI,IAAI,MAAM,CAExB;IAED,2CAA2C;IAC3C,IAAW,SAAS,IAAI,MAAM,CAE7B;IAED;;;;;;;;;OASG;IACI,eAAe,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAIrF,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAU;IACpC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,CAAW;IACvC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,CAAW;IACvC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAQ;IAChC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,CAAW;IAEtC;;;;;;;;OAQG;IACI,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,sBAAsB,GAAG,sBAAsB;IAQ/F,kEAAkE;WACpD,yCAAyC,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM;IAIlF,kEAAkE;WACpD,yCAAyC,CAAC,gBAAgB,EAAE,MAAM,GAAG,MAAM;IAIzF;;;;OAIG;WACW,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO;IAI3E;;;;OAIG;WACW,oBAAoB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO;IAI/E;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,oBAAoB;IAUnC;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAUrC;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,UAAU;IAUzB;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,eAAe;IAU9B,oFAAoF;IACpF,OAAO,CAAC,MAAM,CAAC,cAAc;IAa7B,yGAAyG;IAClG,kBAAkB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM;IAQrE;;;;;;OAMG;IACH,OAAO,CAAC,uBAAuB;IAU/B;;;;;OAKG;IACI,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG;QAAE,gBAAgB,EAAE,MAAM,CAAC;QAAC,gBAAgB,EAAE,MAAM,CAAA;KAAE;IA2C/G;;;;;;;;MAQE;IACK,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,sBAAsB,GAAG,sBAAsB;IAyB1F;;;;;;;;;MASE;IACK,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,sBAAsB,GAAG,sBAAsB;IAKlH;;;;;OAKG;IACI,kBAAkB,CAAC,QAAQ,EAAE,sBAAsB,EAAE,iBAAiB,GAAE,MAAqC,EAAE,kBAAkB,GAAE,MAA+B,GAAG,OAAO;IA8CnL;OACG;IACI,OAAO,CAAC,KAAK,EAAE,mBAAmB;IAMzC,6HAA6H;IACtH,GAAG,CAAC,MAAM,EAAE,OAAO,GAAG,SAAS,EAAE,MAAM,EAAE,OAAO,GAAG,SAAS,EAAE,MAAM,EAAE,OAAO,GAAG,SAAS;IAQhG;;;OAGG;IACI,mCAAmC,CAAC,KAAK,EAAE,mBAAmB,GAAG,MAAM;IAK9E,2CAA2C;IACpC,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAU1C,2CAA2C;IACpC,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAQ1C,+CAA+C;IACxC,YAAY,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAW9C;;;OAGG;IACI,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAOtD,4DAA4D;IACrD,aAAa,CAAC,KAAK,EAAE,mBAAmB,GAAG,OAAO;IAMzD;;OAEG;IACI,UAAU,CAAC,mBAAmB,EAAE,MAAM,GAAG,MAAM;IAItD;;MAEE;IACK,iBAAiB,CAAC,mBAAmB,EAAE,MAAM,GAAG,MAAM;IAI7D,wFAAwF;IACjF,+BAA+B,CAAC,eAAe,EAAE,MAAM,GAAG,MAAM;IAQvE;;OAEG;IACI,eAAe,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM;CAIvG"}