@itwin/core-geometry 4.4.0-dev.9 → 4.5.0-dev.0

package/lib/esm/curve/GeometryQuery.js.map

@@ -1 +1 @@
-{"version":3,"file":"GeometryQuery.js","sourceRoot":"","sources":["../../../src/curve/GeometryQuery.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAsCpD;;;;;GAKG;AACH,MAAM,OAAgB,aAAa;IAGjC,wDAAwD;IACjD,KAAK,CAAC,SAAqB,EAAE,MAAgB;QAClD,IAAI,MAAM;YAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QACrD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IASD,2CAA2C;IACpC,mBAAmB,CAAC,EAAU,EAAE,KAAa,GAAG,EAAE,KAAa,GAAG;QACvE,OAAO,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,oBAAoB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9E,CAAC;IAKD;;;OAGG;IACH,IAAW,QAAQ,KAAkC,OAAO,SAAS,CAAC,CAAC,CAAC;IAGxE;;;;;;OAMG;IACI,aAAa,CAAC,KAAoB;QACvC,IAAI,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE;YACnC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC;YAChC,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC;YACjC,IAAI,SAAS,IAAI,SAAS,EAAE;gBAC1B,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM;oBACvC,OAAO,KAAK,CAAC;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACzC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;wBAAE,OAAO,KAAK,CAAC;iBAC7D;gBACD,OAAO,IAAI,CAAC;aACb;iBAAM,IAAI,SAAS,IAAI,SAAS,EAAE,EAAG,yGAAyG;gBAC7I,OAAO,KAAK,CAAC,CAAG,sBAAsB;aACvC;iBAAM;gBACL,oFAAoF;gBACpF,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,cAAc,CAAC,CAA4B,EAAE,CAA4B;QACrF,IAAI,CAAC,YAAY,aAAa,IAAI,CAAC,YAAY,aAAa;YAC1D,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS,CAAC;YACxC,OAAO,IAAI,CAAC;QACd,OAAO,KAAK,CAAC;IACf,CAAC;CAWF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Curve\r\n */\r\nimport { BSpline2dNd } from \"../bspline/BSplineSurface\";\r\nimport { GeometryHandler } from \"../geometry3d/GeometryHandler\";\r\nimport { Range3d } from \"../geometry3d/Range\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { Polyface } from \"../polyface/Polyface\";\r\nimport { SolidPrimitive } from \"../solid/SolidPrimitive\";\r\nimport { CoordinateXYZ } from \"./CoordinateXYZ\";\r\nimport { CurveCollection } from \"./CurveCollection\";\r\nimport { CurvePrimitive } from \"./CurvePrimitive\";\r\nimport { PointString3d } from \"./PointString3d\";\r\n\r\n/**\r\n * Describes the category of a [[GeometryQuery]], enabling type-switching like:\r\n * ```ts\r\n *   function processGeometryQuery(q: GeometryQuery): void {\r\n *     if (\"solid\" === q.geometryCategory)\r\n *       alert(\"Solid type = \" + q.solidPrimitiveType; // compiler knows q is an instance of SolidPrimitive\r\n *    // ...etc...\r\n * ```\r\n *\r\n * Each string maps to a particular subclass of [[GeometryQuery]]:\r\n *  - \"polyface\" => [[Polyface]]\r\n *  - \"curvePrimitive\" => [[CurvePrimitive]]\r\n *  - \"curveCollection\" => [[CurveCollection]]\r\n *  - \"solid\" => [[SolidPrimitive]]\r\n *  - \"point\" => [[CoordinateXYZ]]\r\n *  - \"pointCollection\" => [[PointString3d]]\r\n *  - \"bsurf\" => [[BSpline2dNd]]  (which is an intermediate class shared by [[BSplineSurface3d]] and [[BSplineSurface3dH]])\r\n *\r\n *  @see [[AnyGeometryQuery]]\r\n * @public\r\n */\r\nexport type GeometryQueryCategory = \"polyface\" | \"curvePrimitive\" | \"curveCollection\" | \"solid\" | \"point\" | \"pointCollection\" | \"bsurf\";\r\n\r\n/**\r\n * Union type for subclasses of [[GeometryQuery]]. Specific subclasses can be discriminated at compile- or run-time\r\n * using [[GeometryQuery.geometryCategory]].\r\n * @public\r\n */\r\nexport type AnyGeometryQuery = Polyface | CurvePrimitive | CurveCollection | SolidPrimitive | CoordinateXYZ | PointString3d | BSpline2dNd;\r\n\r\n/**\r\n * Queries to be supported by Curve, Surface, and Solid objects\r\n * * `GeometryQuery` is an abstract base class with (abstract) methods for querying curve, solid primitive, mesh,\r\n * and bspline surfaces\r\n * @public\r\n */\r\nexport abstract class GeometryQuery {\r\n  /** Type discriminator. */\r\n  public abstract readonly geometryCategory: GeometryQueryCategory;\r\n  /** Return the range of the entire GeometryQuery tree */\r\n  public range(transform?: Transform, result?: Range3d): Range3d {\r\n    if (result) result.setNull();\r\n    const range = result ? result : Range3d.createNull();\r\n    this.extendRange(range, transform);\r\n    return range;\r\n  }\r\n  /** Extend rangeToExtend by the range of this geometry multiplied by the transform */\r\n  public abstract extendRange(rangeToExtend: Range3d, transform?: Transform): void;\r\n  /**\r\n   * Attempt to transform in place.\r\n   * * LineSegment3d, Arc3d, LineString3d, BsplineCurve3d always succeed.\r\n   * * Some geometry types may fail if scaling is non-uniform.\r\n   */\r\n  public abstract tryTransformInPlace(transform: Transform): boolean;\r\n  /** Try to move the geometry by dx,dy,dz */\r\n  public tryTranslateInPlace(dx: number, dy: number = 0.0, dz: number = 0.0): boolean {\r\n    return this.tryTransformInPlace(Transform.createTranslationXYZ(dx, dy, dz));\r\n  }\r\n  /** Return a transformed clone. */\r\n  public abstract cloneTransformed(transform: Transform): GeometryQuery | undefined;\r\n  /** Return a clone */\r\n  public abstract clone(): GeometryQuery | undefined;\r\n  /**\r\n   * Return GeometryQuery children for recursive queries.\r\n   * * leaf classes do not need to implement.\r\n   */\r\n  public get children(): GeometryQuery[] | undefined { return undefined; }\r\n  /** Test if (other instanceof this.Type).  REQUIRED IN ALL CONCRETE CLASSES */\r\n  public abstract isSameGeometryClass(other: GeometryQuery): boolean;\r\n  /**\r\n   * Test for exact structure and nearly identical geometry.\r\n   * *  Leaf classes must implement !!!\r\n   * *  base class implementation recurses through children.\r\n   * *  base implementation is complete for classes with children and no properties.\r\n   * *  classes with both children and properties must implement for properties, call super for children.\r\n   */\r\n  public isAlmostEqual(other: GeometryQuery): boolean {\r\n    if (this.isSameGeometryClass(other)) {\r\n      const childrenA = this.children;\r\n      const childrenB = other.children;\r\n      if (childrenA && childrenB) {\r\n        if (childrenA.length !== childrenB.length)\r\n          return false;\r\n        for (let i = 0; i < childrenA.length; i++) {\r\n          if (!childrenA[i].isAlmostEqual(childrenB[i])) return false;\r\n        }\r\n        return true;\r\n      } else if (childrenA || childrenB) {  // CurveCollections start with empty arrays for children.  So these null pointer cases are never reached.\r\n        return false;   // plainly different .\r\n      } else {\r\n        // both children null. call it equal?   This class should probably have implemented.\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /**\r\n   * Apply instance method [[isAlmostEqual]] if both are defined.\r\n   * * both undefined returns true\r\n   * * single defined returns false\r\n   */\r\n  public static areAlmostEqual(a: GeometryQuery | undefined, b: GeometryQuery | undefined): boolean {\r\n    if (a instanceof GeometryQuery && b instanceof GeometryQuery)\r\n      return a.isAlmostEqual(b);\r\n    if ((a === undefined) && (b === undefined))\r\n      return true;\r\n    return false;\r\n  }\r\n  /**\r\n   * * \"double dispatch\" call pattern.\r\n   * * User code implements a `GeometryHandler` with specialized methods to handle `LineSegment3d`, `Arc3d` etc as\r\n   * relevant to its use case.\r\n   * * Each such `GeometryQuery` class implements this method as a one-line method containing the appropriate call\r\n   * such as `handler.handleLineSegment3d ()`\r\n   * * This allows each type-specific method to be called without a switch or `instanceof` test.\r\n   * @param handler handler to be called by the particular geometry class\r\n   */\r\n  public abstract dispatchToGeometryHandler(handler: GeometryHandler): any;\r\n}\r\n"]}
+{"version":3,"file":"GeometryQuery.js","sourceRoot":"","sources":["../../../src/curve/GeometryQuery.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAsCpD;;;;;GAKG;AACH,MAAM,OAAgB,aAAa;IAGjC,wDAAwD;IACjD,KAAK,CAAC,SAAqB,EAAE,MAAgB;QAClD,IAAI,MAAM;YAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QACrD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IASD,2CAA2C;IACpC,mBAAmB,CAAC,EAAU,EAAE,KAAa,GAAG,EAAE,KAAa,GAAG;QACvE,OAAO,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,oBAAoB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9E,CAAC;IAKD;;;OAGG;IACH,IAAW,QAAQ,KAAkC,OAAO,SAAS,CAAC,CAAC,CAAC;IAGxE;;;;;;OAMG;IACI,aAAa,CAAC,KAAoB;QACvC,IAAI,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE;YACnC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC;YAChC,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC;YACjC,IAAI,SAAS,IAAI,SAAS,EAAE;gBAC1B,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM;oBACvC,OAAO,KAAK,CAAC;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACzC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;wBAAE,OAAO,KAAK,CAAC;iBAC7D;gBACD,OAAO,IAAI,CAAC;aACb;iBAAM,IAAI,SAAS,IAAI,SAAS,EAAE,EAAG,yGAAyG;gBAC7I,OAAO,KAAK,CAAC,CAAG,sBAAsB;aACvC;iBAAM;gBACL,oFAAoF;gBACpF,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,cAAc,CAAC,CAA4B,EAAE,CAA4B;QACrF,IAAI,CAAC,YAAY,aAAa,IAAI,CAAC,YAAY,aAAa;YAC1D,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS,CAAC;YACxC,OAAO,IAAI,CAAC;QACd,OAAO,KAAK,CAAC;IACf,CAAC;CAWF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Curve\n */\nimport { BSpline2dNd } from \"../bspline/BSplineSurface\";\nimport { GeometryHandler } from \"../geometry3d/GeometryHandler\";\nimport { Range3d } from \"../geometry3d/Range\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { Polyface } from \"../polyface/Polyface\";\nimport { SolidPrimitive } from \"../solid/SolidPrimitive\";\nimport { CoordinateXYZ } from \"./CoordinateXYZ\";\nimport { CurveCollection } from \"./CurveCollection\";\nimport { CurvePrimitive } from \"./CurvePrimitive\";\nimport { PointString3d } from \"./PointString3d\";\n\n/**\n * Describes the category of a [[GeometryQuery]], enabling type-switching like:\n * ```ts\n *   function processGeometryQuery(q: GeometryQuery): void {\n *     if (\"solid\" === q.geometryCategory)\n *       alert(\"Solid type = \" + q.solidPrimitiveType; // compiler knows q is an instance of SolidPrimitive\n *    // ...etc...\n * ```\n *\n * Each string maps to a particular subclass of [[GeometryQuery]]:\n *  - \"polyface\" => [[Polyface]]\n *  - \"curvePrimitive\" => [[CurvePrimitive]]\n *  - \"curveCollection\" => [[CurveCollection]]\n *  - \"solid\" => [[SolidPrimitive]]\n *  - \"point\" => [[CoordinateXYZ]]\n *  - \"pointCollection\" => [[PointString3d]]\n *  - \"bsurf\" => [[BSpline2dNd]]  (which is an intermediate class shared by [[BSplineSurface3d]] and [[BSplineSurface3dH]])\n *\n *  @see [[AnyGeometryQuery]]\n * @public\n */\nexport type GeometryQueryCategory = \"polyface\" | \"curvePrimitive\" | \"curveCollection\" | \"solid\" | \"point\" | \"pointCollection\" | \"bsurf\";\n\n/**\n * Union type for subclasses of [[GeometryQuery]]. Specific subclasses can be discriminated at compile- or run-time\n * using [[GeometryQuery.geometryCategory]].\n * @public\n */\nexport type AnyGeometryQuery = Polyface | CurvePrimitive | CurveCollection | SolidPrimitive | CoordinateXYZ | PointString3d | BSpline2dNd;\n\n/**\n * Queries to be supported by Curve, Surface, and Solid objects\n * * `GeometryQuery` is an abstract base class with (abstract) methods for querying curve, solid primitive, mesh,\n * and bspline surfaces\n * @public\n */\nexport abstract class GeometryQuery {\n  /** Type discriminator. */\n  public abstract readonly geometryCategory: GeometryQueryCategory;\n  /** Return the range of the entire GeometryQuery tree */\n  public range(transform?: Transform, result?: Range3d): Range3d {\n    if (result) result.setNull();\n    const range = result ? result : Range3d.createNull();\n    this.extendRange(range, transform);\n    return range;\n  }\n  /** Extend rangeToExtend by the range of this geometry multiplied by the transform */\n  public abstract extendRange(rangeToExtend: Range3d, transform?: Transform): void;\n  /**\n   * Attempt to transform in place.\n   * * LineSegment3d, Arc3d, LineString3d, BsplineCurve3d always succeed.\n   * * Some geometry types may fail if scaling is non-uniform.\n   */\n  public abstract tryTransformInPlace(transform: Transform): boolean;\n  /** Try to move the geometry by dx,dy,dz */\n  public tryTranslateInPlace(dx: number, dy: number = 0.0, dz: number = 0.0): boolean {\n    return this.tryTransformInPlace(Transform.createTranslationXYZ(dx, dy, dz));\n  }\n  /** Return a transformed clone. */\n  public abstract cloneTransformed(transform: Transform): GeometryQuery | undefined;\n  /** Return a clone */\n  public abstract clone(): GeometryQuery | undefined;\n  /**\n   * Return GeometryQuery children for recursive queries.\n   * * leaf classes do not need to implement.\n   */\n  public get children(): GeometryQuery[] | undefined { return undefined; }\n  /** Test if (other instanceof this.Type).  REQUIRED IN ALL CONCRETE CLASSES */\n  public abstract isSameGeometryClass(other: GeometryQuery): boolean;\n  /**\n   * Test for exact structure and nearly identical geometry.\n   * *  Leaf classes must implement !!!\n   * *  base class implementation recurses through children.\n   * *  base implementation is complete for classes with children and no properties.\n   * *  classes with both children and properties must implement for properties, call super for children.\n   */\n  public isAlmostEqual(other: GeometryQuery): boolean {\n    if (this.isSameGeometryClass(other)) {\n      const childrenA = this.children;\n      const childrenB = other.children;\n      if (childrenA && childrenB) {\n        if (childrenA.length !== childrenB.length)\n          return false;\n        for (let i = 0; i < childrenA.length; i++) {\n          if (!childrenA[i].isAlmostEqual(childrenB[i])) return false;\n        }\n        return true;\n      } else if (childrenA || childrenB) {  // CurveCollections start with empty arrays for children.  So these null pointer cases are never reached.\n        return false;   // plainly different .\n      } else {\n        // both children null. call it equal?   This class should probably have implemented.\n        return true;\n      }\n    }\n    return false;\n  }\n  /**\n   * Apply instance method [[isAlmostEqual]] if both are defined.\n   * * both undefined returns true\n   * * single defined returns false\n   */\n  public static areAlmostEqual(a: GeometryQuery | undefined, b: GeometryQuery | undefined): boolean {\n    if (a instanceof GeometryQuery && b instanceof GeometryQuery)\n      return a.isAlmostEqual(b);\n    if ((a === undefined) && (b === undefined))\n      return true;\n    return false;\n  }\n  /**\n   * * \"double dispatch\" call pattern.\n   * * User code implements a `GeometryHandler` with specialized methods to handle `LineSegment3d`, `Arc3d` etc as\n   * relevant to its use case.\n   * * Each such `GeometryQuery` class implements this method as a one-line method containing the appropriate call\n   * such as `handler.handleLineSegment3d ()`\n   * * This allows each type-specific method to be called without a switch or `instanceof` test.\n   * @param handler handler to be called by the particular geometry class\n   */\n  public abstract dispatchToGeometryHandler(handler: GeometryHandler): any;\n}\n"]}

package/lib/esm/curve/LineSegment3d.d.ts

@@ -1,6 +1,3 @@
-/** @packageDocumentation
- * @module Curve
- */
 import { Clipper } from "../clipping/ClipUtils";
 import { BeJSONFunctions, PlaneAltitudeEvaluator } from "../Geometry";
 import { GeometryHandler, IStrokeHandler } from "../geometry3d/GeometryHandler";
@@ -10,7 +7,7 @@ import { Range1d, Range3d } from "../geometry3d/Range";
 import { Ray3d } from "../geometry3d/Ray3d";
 import { Transform } from "../geometry3d/Transform";
 import { VariantCurveExtendParameter } from "./CurveExtendMode";
-import { CurveLocationDetail } from "./CurveLocationDetail";
+import { CurveLocationDetail, CurveLocationDetailPair } from "./CurveLocationDetail";
 import { AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from "./CurvePrimitive";
 import { GeometryQuery } from "./GeometryQuery";
 import { LineString3d } from "./LineString3d";
@@ -117,8 +114,21 @@ export declare class LineSegment3d extends CurvePrimitive implements BeJSONFunct
      * @param spacePoint point in space
      * @param extend if false, only return points within the bounded line segment. If true, allow the point to be on
      * the unbounded line that contains the bounded segment.
+     * @param result optional pre-allocated object to populate and return
+     * @returns detail, with `a` field set to the distance from `spacePoint` to the closest point
      */
     closestPoint(spacePoint: Point3d, extend: VariantCurveExtendParameter, result?: CurveLocationDetail): CurveLocationDetail;
+    /**
+     * Compute the closest approach between a pair of line segments.
+     * * The approach distance is returned in the `a` fields of the details.
+     * @param segmentA first line segment
+     * @param extendA how to extend segmentA forward/backward
+     * @param segmentB second line segment
+     * @param extendB how to extend segmentB forward/backward
+     * @param result optional pre-allocated object to populate and return
+     * @returns pair of details, one per segment, each with `a` field set to the closest approach distance
+     */
+    static closestApproach(segmentA: LineSegment3d, extendA: VariantCurveExtendParameter, segmentB: LineSegment3d, extendB: VariantCurveExtendParameter, result?: CurveLocationDetailPair): CurveLocationDetailPair | undefined;
     /** Swap the endpoint references. */
     reverseInPlace(): void;
     /** Transform the two endpoints of this LinSegment. */

package/lib/esm/curve/LineSegment3d.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"LineSegment3d.d.ts","sourceRoot":"","sources":["../../../src/curve/LineSegment3d.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,eAAe,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAChF,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEpD,OAAO,EAAsB,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAqB,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC/E,OAAO,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAIhD;;;;;;;;;;;;;GAaG;AACH,qBAAa,aAAc,SAAQ,cAAe,YAAW,eAAe;IAC1E,wCAAwC;IACxC,SAAgB,kBAAkB,iBAAiB;IACnD,kDAAkD;IAC3C,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAGzD,iCAAiC;IACjC,OAAO,CAAC,OAAO,CAAU;IACzB,+BAA+B;IAC/B,OAAO,CAAC,OAAO,CAAU;IACzB;;;OAGG;IACH,IAAW,SAAS,IAAI,OAAO,CAE9B;IACD;;;OAGG;IACH,IAAW,SAAS,IAAI,OAAO,CAE9B;IACD,uDAAuD;IACvD,IAAoB,yBAAyB,IAAI,OAAO,CAEvD;IACD;;;;OAIG;IACH,SAAS,aAAa,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAKtD,iEAAiE;IAC1D,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAI/C,mEAAmE;IAC5D,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAI3C,mCAAmC;IAC5B,OAAO,CAAC,KAAK,EAAE,aAAa;IAInC,8FAA8F;IAC9E,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAIrD,0FAA0F;IAC1E,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAInD,4FAA4F;IACrF,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAM5E;;;;;OAKG;IACI,8BAA8B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAOtH,8BAA8B;IACvB,KAAK,IAAI,aAAa;IAG7B,8CAA8C;IACvC,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,aAAa;IAK5D,+FAA+F;WACjF,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,aAAa,GAAG,aAAa;IAO7F,yFAAyF;WAC3E,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,aAAa;IAG5E;;;;;;;;OAQG;WACW,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,GAAE,MAAU,EAAE,MAAM,CAAC,EAAE,aAAa;IAQ9G;;;;;;;;OAQG;WACW,YAAY,CACxB,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,aAAa,GAC7F,aAAa;IAQhB,sEAAsE;IAC/D,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAGnE,wCAAwC;IACxB,WAAW,IAAI,MAAM;IAGrC,kEAAkE;IAClD,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAGzF,wCAAwC;IACjC,WAAW,IAAI,MAAM;IAG5B;;;;;OAKG;IACa,YAAY,CAC1B,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACrF,mBAAmB;IAYtB,oCAAoC;IAC7B,cAAc,IAAI,IAAI;IAK7B,sDAAsD;IAC/C,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAKzD,+DAA+D;IACxD,SAAS,CAAC,KAAK,EAAE,sBAAsB,GAAG,OAAO;IAIxD;;;OAGG;IACa,6BAA6B,CAAC,KAAK,EAAE,sBAAsB,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM;IAanH;;;;OAIG;IACI,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAS/D;;;;;;;;;OASG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG;IAc7B,sEAAsE;IACtD,0BAA0B,IAAI,MAAM,GAAG,SAAS;IAGhE;;;OAGG;IACI,MAAM,IAAI,GAAG;IAGpB,yHAAyH;WAC3G,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,aAAa;IAKjD,uCAAuC;IACvB,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAO5D,iDAAiD;IAC1C,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAIrE,8CAA8C;IACvC,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAMjF;;;OAGG;IACI,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IASpE,+EAA+E;IACxE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAG/D;;;;OAIG;IACa,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAM/G;;;;OAIG;IACa,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,aAAa;IAGtF;;;OAGG;IACa,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAgB3G;;;OAGG;IACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IAWhD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAG,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;CAGvG"}
+{"version":3,"file":"LineSegment3d.d.ts","sourceRoot":"","sources":["../../../src/curve/LineSegment3d.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,eAAe,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAChF,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AAEpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAGpD,OAAO,EAAsB,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAqB,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AACxG,OAAO,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAIhD;;;;;;;;;;;;;GAaG;AACH,qBAAa,aAAc,SAAQ,cAAe,YAAW,eAAe;IAC1E,wCAAwC;IACxC,SAAgB,kBAAkB,iBAAiB;IACnD,kDAAkD;IAC3C,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAGzD,iCAAiC;IACjC,OAAO,CAAC,OAAO,CAAU;IACzB,+BAA+B;IAC/B,OAAO,CAAC,OAAO,CAAU;IACzB;;;OAGG;IACH,IAAW,SAAS,IAAI,OAAO,CAE9B;IACD;;;OAGG;IACH,IAAW,SAAS,IAAI,OAAO,CAE9B;IACD,uDAAuD;IACvD,IAAoB,yBAAyB,IAAI,OAAO,CAEvD;IACD;;;;OAIG;IACH,SAAS,aAAa,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAKtD,iEAAiE;IAC1D,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAI/C,mEAAmE;IAC5D,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAI3C,mCAAmC;IAC5B,OAAO,CAAC,KAAK,EAAE,aAAa;IAInC,8FAA8F;IAC9E,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAIrD,0FAA0F;IAC1E,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAInD,4FAA4F;IACrF,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAM5E;;;;;OAKG;IACI,8BAA8B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAOtH,8BAA8B;IACvB,KAAK,IAAI,aAAa;IAG7B,8CAA8C;IACvC,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,aAAa;IAK5D,+FAA+F;WACjF,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,aAAa,GAAG,aAAa;IAO7F,yFAAyF;WAC3E,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,aAAa;IAG5E;;;;;;;;OAQG;WACW,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,GAAE,MAAU,EAAE,MAAM,CAAC,EAAE,aAAa;IAQ9G;;;;;;;;OAQG;WACW,YAAY,CACxB,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,aAAa,GAC7F,aAAa;IAQhB,sEAAsE;IAC/D,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAGnE,wCAAwC;IACxB,WAAW,IAAI,MAAM;IAGrC,kEAAkE;IAClD,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAGzF,wCAAwC;IACjC,WAAW,IAAI,MAAM;IAG5B;;;;;;;OAOG;IACa,YAAY,CAC1B,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACrF,mBAAmB;IAUtB;;;;;;;;;OASG;WACW,eAAe,CAC3B,QAAQ,EAAE,aAAa,EACvB,OAAO,EAAE,2BAA2B,EACpC,QAAQ,EAAE,aAAa,EACvB,OAAO,EAAE,2BAA2B,EACpC,MAAM,CAAC,EAAE,uBAAuB,GAC/B,uBAAuB,GAAG,SAAS;IAmFtC,oCAAoC;IAC7B,cAAc,IAAI,IAAI;IAK7B,sDAAsD;IAC/C,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAKzD,+DAA+D;IACxD,SAAS,CAAC,KAAK,EAAE,sBAAsB,GAAG,OAAO;IAIxD;;;OAGG;IACa,6BAA6B,CAAC,KAAK,EAAE,sBAAsB,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM;IAanH;;;;OAIG;IACI,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAS/D;;;;;;;;;OASG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG;IAc7B,sEAAsE;IACtD,0BAA0B,IAAI,MAAM,GAAG,SAAS;IAGhE;;;OAGG;IACI,MAAM,IAAI,GAAG;IAGpB,yHAAyH;WAC3G,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,aAAa;IAKjD,uCAAuC;IACvB,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAO5D,iDAAiD;IAC1C,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAIrE,8CAA8C;IACvC,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAMjF;;;OAGG;IACI,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IASpE,+EAA+E;IACxE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAG/D;;;;OAIG;IACa,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAM/G;;;;OAIG;IACa,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,aAAa;IAGtF;;;OAGG;IACa,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAgB3G;;;OAGG;IACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IAWhD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAG,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;CAGvG"}

package/lib/esm/curve/LineSegment3d.js

@@ -2,14 +2,20 @@
 * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
 * See LICENSE.md in the project root for license terms and full copyright notice.
 *--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module Curve
+ */
+import { assert } from "@itwin/core-bentley";
 import { Geometry } from "../Geometry";
 import { Plane3dByOriginAndVectors } from "../geometry3d/Plane3dByOriginAndVectors";
+import { Vector2d } from "../geometry3d/Point2dVector2d";
 import { Point3d, Vector3d } from "../geometry3d/Point3dVector3d";
 import { Range3d } from "../geometry3d/Range";
 import { Ray3d } from "../geometry3d/Ray3d";
 import { Order2Bezier } from "../numerics/BezierPolynomials";
+import { SmallSystem } from "../numerics/Polynomials";
 import { CurveExtendOptions } from "./CurveExtendMode";
-import { CurveIntervalRole, CurveLocationDetail } from "./CurveLocationDetail";
+import { CurveIntervalRole, CurveLocationDetail, CurveLocationDetailPair } from "./CurveLocationDetail";
 import { CurvePrimitive } from "./CurvePrimitive";
 import { PlaneAltitudeRangeContext } from "./internalContexts/PlaneAltitudeRangeContext";
 import { OffsetOptions } from "./OffsetOptions";
@@ -191,19 +197,118 @@ export class LineSegment3d extends CurvePrimitive {
      * @param spacePoint point in space
      * @param extend if false, only return points within the bounded line segment. If true, allow the point to be on
      * the unbounded line that contains the bounded segment.
+     * @param result optional pre-allocated object to populate and return
+     * @returns detail, with `a` field set to the distance from `spacePoint` to the closest point
      */
     closestPoint(spacePoint, extend, result) {
         let fraction = spacePoint.fractionOfProjectionToLine(this._point0, this._point1, 0.0);
         fraction = CurveExtendOptions.correctFraction(extend, fraction);
         result = CurveLocationDetail.create(this, result);
-        // remark: This can be done by result.setFP (fraction, thePoint, undefined, a)
-        //   but that creates a temporary point.
         result.fraction = fraction;
         this._point0.interpolate(fraction, this._point1, result.point);
         result.vectorInCurveLocationDetail = undefined;
         result.a = result.point.distance(spacePoint);
         return result;
     }
+    /**
+     * Compute the closest approach between a pair of line segments.
+     * * The approach distance is returned in the `a` fields of the details.
+     * @param segmentA first line segment
+     * @param extendA how to extend segmentA forward/backward
+     * @param segmentB second line segment
+     * @param extendB how to extend segmentB forward/backward
+     * @param result optional pre-allocated object to populate and return
+     * @returns pair of details, one per segment, each with `a` field set to the closest approach distance
+     */
+    static closestApproach(segmentA, extendA, segmentB, extendB, result) {
+        const unboundedFractions = Vector2d.create();
+        if (result === undefined)
+            result = CurveLocationDetailPair.createCapture(CurveLocationDetail.create(), CurveLocationDetail.create());
+        if (SmallSystem.lineSegment3dClosestApproachUnbounded(segmentA._point0, segmentA._point1, segmentB._point0, segmentB._point1, unboundedFractions)) {
+            // There is a simple approach between the unbounded segments.  Maybe its a really easy case ...
+            const fractionA = CurveExtendOptions.correctFraction(extendA, unboundedFractions.x);
+            const fractionB = CurveExtendOptions.correctFraction(extendB, unboundedFractions.y);
+            // if neither fraction was corrected, just accept !!!
+            if (fractionA === unboundedFractions.x && fractionB === unboundedFractions.y) {
+                CurveLocationDetail.createCurveEvaluatedFraction(segmentA, fractionA, result.detailA);
+                CurveLocationDetail.createCurveEvaluatedFraction(segmentB, fractionB, result.detailB);
+                result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);
+                return result;
+            }
+            // One or both of the fractions were clamped back to an endpoint.
+            // Claim: (????!!!????) The only proximity candidates that matter are from clamped point onto the other.
+            if (fractionA !== unboundedFractions.x && fractionB !== unboundedFractions.y) {
+                // Fill in (in the result) both individual details with "projected" points and distance.
+                // The "loser" will have its contents replaced.
+                const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;
+                const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;
+                segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);
+                segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);
+                if (result.detailA.a <= result.detailB.a) {
+                    CurveLocationDetail.createCurveFractionPoint(segmentB, fractionB, clampedPointOnB, result.detailB);
+                }
+                else {
+                    CurveLocationDetail.createCurveFractionPoint(segmentA, fractionA, clampedPointOnA, result.detailA);
+                }
+            }
+            else if (fractionB !== unboundedFractions.y) {
+                // B (only) was clamped.
+                const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;
+                segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);
+                result.detailB.setCurve(segmentB);
+                result.detailB.point.setFrom(clampedPointOnB);
+                result.detailB.fraction = fractionB;
+            }
+            else {
+                // fractionA was clamped.
+                const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;
+                segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);
+                result.detailA.setCurve(segmentA);
+                result.detailA.point.setFrom(clampedPointOnA);
+                result.detailA.fraction = fractionA;
+            }
+            result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);
+            return result;
+        }
+        // (probably? certainly?) parallel (possibly coincident) lines.
+        // run all 4 endpoint-to-other cases . . . reassemble carefully ...
+        const resultSet = [
+            segmentA.closestPoint(segmentB._point0, extendA),
+            segmentA.closestPoint(segmentB._point1, extendA),
+            segmentB.closestPoint(segmentA._point0, extendB),
+            segmentB.closestPoint(segmentA._point1, extendB),
+        ];
+        let dMin = resultSet[0].a;
+        let iMin = 0;
+        for (let i = 1; i < 4; i++) {
+            if (resultSet[i].a < dMin) {
+                iMin = i;
+                dMin = resultSet[i].a;
+            }
+        }
+        if (iMin === 0) {
+            resultSet[0].clone(result.detailA);
+            CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 0.0, result.detailB);
+            result.detailB.a = result.detailA.a;
+        }
+        else if (iMin === 1) {
+            resultSet[1].clone(result.detailA);
+            CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 1.0, result.detailB);
+            result.detailB.a = result.detailA.a;
+        }
+        else if (iMin === 2) {
+            resultSet[2].clone(result.detailB);
+            CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 0.0, result.detailA);
+            result.detailA.a = result.detailB.a;
+        }
+        else {
+            assert(iMin === 3);
+            resultSet[3].clone(result.detailB);
+            CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 1.0, result.detailA);
+            result.detailA.a = result.detailB.a;
+        }
+        return result;
+    }
     /** Swap the endpoint references. */
     reverseInPlace() {
         const a = this._point0;

package/lib/esm/curve/LineSegment3d.js.map

@@ -1 +1 @@
-{"version":3,"file":"LineSegment3d.js","sourceRoot":"","sources":["../../../src/curve/LineSegment3d.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAO/F,OAAO,EAAmB,QAAQ,EAA0B,MAAM,aAAa,CAAC;AAEhF,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAE5C,OAAO,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAC7D,OAAO,EAAE,kBAAkB,EAA+B,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC/E,OAAO,EAAsC,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAEtF,OAAO,EAAE,yBAAyB,EAAE,MAAM,8CAA8C,CAAC;AAEzF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAGhD,mEAAmE;AAEnE;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,aAAc,SAAQ,cAAc;IAG/C,kDAAkD;IAC3C,mBAAmB,CAAC,KAAoB;QAC7C,OAAO,KAAK,YAAY,aAAa,CAAC;IACxC,CAAC;IAKD;;;OAGG;IACH,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD;;;OAGG;IACH,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,uDAAuD;IACvD,IAAoB,yBAAyB;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACH,YAAsB,MAAe,EAAE,MAAe;QACpD,KAAK,EAAE,CAAC;QAlCV,wCAAwC;QACxB,uBAAkB,GAAG,aAAa,CAAC;QAkCjD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IACD,iEAAiE;IAC1D,OAAO,CAAC,MAAe,EAAE,MAAe;QAC7C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IACD,mEAAmE;IAC5D,GAAG,CAAC,MAAe,EAAE,MAAe;QACzC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;IACD,mCAAmC;IAC5B,OAAO,CAAC,KAAoB;QACjC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,8FAA8F;IAC9E,UAAU,CAAC,MAAgB;QACzC,IAAI,MAAM,EAAE;YAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;SAAE;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,0FAA0F;IAC1E,QAAQ,CAAC,MAAgB;QACvC,IAAI,MAAM,EAAE;YAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;SAAE;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,4FAA4F;IACrF,4BAA4B,CAAC,QAAgB,EAAE,MAAc;QAClE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QAC9C,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,8BAA8B,CAAC,QAAgB,EAAE,MAAkC;QACxF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB,CAAC,aAAa,EAAE,CAAC;QACrE,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACvD,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,8BAA8B;IACvB,KAAK;QACV,OAAO,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IACD,8CAA8C;IACvC,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACjC,OAAO,CAAC,CAAC;IACX,CAAC;IACD,+FAA+F;IACxF,MAAM,CAAC,MAAM,CAAC,MAAe,EAAE,MAAe,EAAE,MAAsB;QAC3E,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAE,8BAA8B;YAC3D,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,yFAAyF;IAClF,MAAM,CAAC,aAAa,CAAC,MAAe,EAAE,MAAe;QAC1D,OAAO,IAAI,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,UAAU,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,IAAY,CAAC,EAAE,MAAsB;QAC5G,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9B,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,YAAY,CACxB,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,MAAsB;QAE9F,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,sEAAsE;IAC/D,eAAe,CAAC,QAAgB,EAAE,MAAgB;QACvD,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,wCAAwC;IACxB,WAAW;QACzB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7C,CAAC;IACD,kEAAkE;IAClD,2BAA2B,CAAC,SAAiB,EAAE,SAAiB;QAC9E,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/E,CAAC;IACD,wCAAwC;IACjC,WAAW;QAChB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IACD;;;;;OAKG;IACa,YAAY,CAC1B,UAAmB,EAAE,MAAmC,EAAE,MAA4B;QAEtF,IAAI,QAAQ,GAAG,UAAU,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACtF,QAAQ,GAAG,kBAAkB,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAChE,MAAM,GAAG,mBAAmB,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAClD,8EAA8E;QAC9E,wCAAwC;QACxC,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/D,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,oCAAoC;IAC7B,cAAc;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,CAAC;IACD,sDAAsD;IAC/C,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,+DAA+D;IACxD,SAAS,CAAC,KAA6B;QAC5C,OAAO,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;eAC9D,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACpE,CAAC;IACD;;;OAGG;IACa,6BAA6B,CAAC,KAA6B,EAAE,MAA6B;QACxG,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,eAAe,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,mBAAmB,CAAC,wBAAwB,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5G,MAAM,CAAC,YAAY,GAAG,iBAAiB,CAAC,QAAQ,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACrB;QACD,OAAO,eAAe,CAAC;IACzB,CAAC;IACD;;;;OAIG;IACI,WAAW,CAAC,KAAc,EAAE,SAAqB;QACtD,IAAI,SAAS,EAAE;YACb,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACtD,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;SACvD;aAAM;YACL,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SACjC;IACH,CAAC;IACD;;;;;;;;;OASG;IACI,WAAW,CAAC,IAAU;QAC3B,IAAI,CAAC,IAAI,EAAE;YACT,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,OAAO;SACR;aAAM,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,+CAA+C;YAC5F,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;SACzC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;eACzB,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,2BAA2B;YACjD,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SACnC;IACH,CAAC;IACD,sEAAsE;IACtD,0BAA0B;QACxC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IACD;;;OAGG;IACI,MAAM;QACX,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACxD,CAAC;IACD,yHAAyH;IAClH,MAAM,CAAC,QAAQ,CAAC,IAAU;QAC/B,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACzE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,uCAAuC;IACvB,aAAa,CAAC,KAAoB;QAChD,IAAI,KAAK,YAAY,aAAa,EAAE;YAClC,MAAM,EAAE,GAAG,KAAK,CAAC;YACjB,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;SACzF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,iDAAiD;IAC1C,WAAW,CAAC,IAAkB,EAAE,OAAuB;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,CAAC;QAC7D,IAAI,CAAC,4BAA4B,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/D,CAAC;IACD,8CAA8C;IACvC,kBAAkB,CAAC,OAAuB,EAAE,OAAuB;QACxE,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,CAAC;QAC7D,OAAO,CAAC,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACvF,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IACD;;;OAGG;IACI,4BAA4B,CAAC,OAAuB;QACzD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,OAAO,EAAE;YACX,IAAI,OAAO,CAAC,aAAa;gBACvB,SAAS,GAAG,OAAO,CAAC,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YACxE,SAAS,GAAG,OAAO,CAAC,2BAA2B,CAAC,SAAS,CAAC,CAAC;SAC5D;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+EAA+E;IACxE,yBAAyB,CAAC,OAAwB;QACvD,OAAO,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD;;;;OAIG;IACa,qBAAqB,CAAC,OAAgB,EAAE,QAA6C;QACnG,OAAO,OAAO,CAAC,+BAA+B,CAC5C,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EACpC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAiB,EAAE,SAAiB,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CACtG,CAAC;IACJ,CAAC;IACD;;;;OAIG;IACa,iBAAiB,CAAC,SAAiB,EAAE,SAAiB;QACpE,OAAO,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;IAChG,CAAC;IACD;;;OAGG;IACa,qBAAqB,CAAC,SAAiB,EAAE,SAAiB,EAAE,SAAqB;QAC/F,oEAAoE;QACpE,IAAI,CAAC,SAAS,EAAE;YACd,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,OAAO,KAAK,CAAC;SACd;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,SAAS,EAAE;YACb,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC1C,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;SAC3C;QACD,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IACD;;;OAGG;IACa,iBAAiB,CAC/B,uBAA+C;QAE/C,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACtE,IAAI,SAAS,CAAC,gBAAgB,EAAE,EAAE;YAChC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,aAAa,CAAC,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;YAC5E,OAAO,aAAa,CAAC,MAAM,CACzB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAC/F,CAAC;SACH;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAqB,EAAE,OAAiB;QAC9E,OAAO,yBAAyB,CAAC,kCAAkC,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module Curve\r\n */\r\n\r\nimport { Clipper } from \"../clipping/ClipUtils\";\r\nimport { BeJSONFunctions, Geometry, PlaneAltitudeEvaluator } from \"../Geometry\";\r\nimport { GeometryHandler, IStrokeHandler } from \"../geometry3d/GeometryHandler\";\r\nimport { Plane3dByOriginAndVectors } from \"../geometry3d/Plane3dByOriginAndVectors\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Range1d, Range3d } from \"../geometry3d/Range\";\r\nimport { Ray3d } from \"../geometry3d/Ray3d\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { Order2Bezier } from \"../numerics/BezierPolynomials\";\r\nimport { CurveExtendOptions, VariantCurveExtendParameter } from \"./CurveExtendMode\";\r\nimport { CurveIntervalRole, CurveLocationDetail } from \"./CurveLocationDetail\";\r\nimport { AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"./CurvePrimitive\";\r\nimport { GeometryQuery } from \"./GeometryQuery\";\r\nimport { PlaneAltitudeRangeContext } from \"./internalContexts/PlaneAltitudeRangeContext\";\r\nimport { LineString3d } from \"./LineString3d\";\r\nimport { OffsetOptions } from \"./OffsetOptions\";\r\nimport { StrokeOptions } from \"./StrokeOptions\";\r\n\r\n/* eslint-disable @typescript-eslint/naming-convention, no-empty */\r\n\r\n/**\r\n * A LineSegment3d is:\r\n * * A 3d line segment represented by its start and end coordinates\r\n *   * startPoint\r\n *   * endPoint\r\n * * The segment is parameterized with fraction 0 at the start and fraction 1 at the end, i.e. each of these\r\n * equivalent forms maps fraction `f` to a point `X(f)`:\r\n * ```\r\n * equation\r\n *  X(f) = P_0 + f*(P_1 - P_0)\\newline\r\n *  X(f) = (1-f)*P_0 + f*P_1\r\n * ```\r\n * @public\r\n */\r\nexport class LineSegment3d extends CurvePrimitive implements BeJSONFunctions {\r\n  /** String name for schema properties */\r\n  public readonly curvePrimitiveType = \"lineSegment\";\r\n  /** Test if `other` is of class `LineSegment3d` */\r\n  public isSameGeometryClass(other: GeometryQuery): boolean {\r\n    return other instanceof LineSegment3d;\r\n  }\r\n  /** Start point of the segment */\r\n  private _point0: Point3d;\r\n  /** End point of the segment */\r\n  private _point1: Point3d;\r\n  /**\r\n   * Return REFERENCE to the start point of this segment.\r\n   * * This is distinct from the `CurvePrimitive` abstract method `startPoint()` which creates a returned point.\r\n   */\r\n  public get point0Ref(): Point3d {\r\n    return this._point0;\r\n  }\r\n  /**\r\n   * Return REFERENCE to the end point of this segment.\r\n   * * This is distinct from the `CurvePrimitive` abstract method `endPoint()` which creates a returned point.\r\n   */\r\n  public get point1Ref(): Point3d {\r\n    return this._point1;\r\n  }\r\n  /** A LineSegment3d extends along its infinite line. */\r\n  public override get isExtensibleFractionSpace(): boolean {\r\n    return true;\r\n  }\r\n  /**\r\n   * CAPTURE point references as a `LineSegment3d`\r\n   * @param point0\r\n   * @param point1\r\n   */\r\n  protected constructor(point0: Point3d, point1: Point3d) {\r\n    super();\r\n    this._point0 = point0;\r\n    this._point1 = point1;\r\n  }\r\n  /** Set the start and endpoints by capturing input references. */\r\n  public setRefs(point0: Point3d, point1: Point3d) {\r\n    this._point0 = point0;\r\n    this._point1 = point1;\r\n  }\r\n  /** Set the start and endpoints by cloning the input parameters. */\r\n  public set(point0: Point3d, point1: Point3d) {\r\n    this._point0 = point0.clone();\r\n    this._point1 = point1.clone();\r\n  }\r\n  /** Copy (clone) data from other */\r\n  public setFrom(other: LineSegment3d) {\r\n    this._point0.setFrom(other._point0);\r\n    this._point1.setFrom(other._point1);\r\n  }\r\n  /** Return a (clone of) the start point (This is NOT a reference to the stored start point) */\r\n  public override startPoint(result?: Point3d): Point3d {\r\n    if (result) { result.setFrom(this._point0); return result; }\r\n    return this._point0.clone();\r\n  }\r\n  /** Return a (clone of) the end point (This is NOT a reference to the stored end point) */\r\n  public override endPoint(result?: Point3d): Point3d {\r\n    if (result) { result.setFrom(this._point1); return result; }\r\n    return this._point1.clone();\r\n  }\r\n  /** Return the point and derivative vector at fractional position along the line segment. */\r\n  public fractionToPointAndDerivative(fraction: number, result?: Ray3d): Ray3d {\r\n    result = result ? result : Ray3d.createZero();\r\n    result.direction.setStartEnd(this._point0, this._point1);\r\n    this._point0.interpolate(fraction, this._point1, result.origin);\r\n    return result;\r\n  }\r\n  /**\r\n   * Construct a plane with\r\n   * * origin at the fractional position along the line segment\r\n   * * x axis is the first derivative, i.e. along the line segment\r\n   * * y axis is the second derivative, i.e. 000\r\n   */\r\n  public fractionToPointAnd2Derivatives(fraction: number, result?: Plane3dByOriginAndVectors): Plane3dByOriginAndVectors {\r\n    result = result ? result : Plane3dByOriginAndVectors.createXYPlane();\r\n    result.vectorU.setStartEnd(this._point0, this._point1);\r\n    result.vectorV.set(0, 0, 0);\r\n    this._point0.interpolate(fraction, this._point1, result.origin);\r\n    return result;\r\n  }\r\n  /** Clone the LineSegment3d */\r\n  public clone(): LineSegment3d {\r\n    return LineSegment3d.create(this._point0, this._point1);\r\n  }\r\n  /** Clone and apply transform to the clone. */\r\n  public cloneTransformed(transform: Transform): LineSegment3d {  // we know tryTransformInPlace succeeds.\r\n    const c = this.clone();\r\n    c.tryTransformInPlace(transform);\r\n    return c;\r\n  }\r\n  /** Create with start and end points.  The point contents are cloned into the LineSegment3d. */\r\n  public static create(point0: Point3d, point1: Point3d, result?: LineSegment3d): LineSegment3d {\r\n    if (result) {\r\n      result.set(point0, point1);  // and this will clone them !!\r\n      return result;\r\n    }\r\n    return new LineSegment3d(point0.clone(), point1.clone());\r\n  }\r\n  /** Create with start and end points.  The point contents are CAPTURED into the result */\r\n  public static createCapture(point0: Point3d, point1: Point3d): LineSegment3d {\r\n    return new LineSegment3d(point0, point1);\r\n  }\r\n  /**\r\n   * Create a LineSegment3d from xy coordinates of start and end, with common z.\r\n   * @param x0 start point x coordinate.\r\n   * @param y0 start point y coordinate.\r\n   * @param x1 end point x coordinate.\r\n   * @param y1 end point y coordinate.\r\n   * @param z z coordinate to use for both points.\r\n   * @param result optional existing LineSegment to be reinitialized.\r\n   */\r\n  public static createXYXY(x0: number, y0: number, x1: number, y1: number, z: number = 0, result?: LineSegment3d) {\r\n    if (result) {\r\n      result._point0.set(x0, y0, z);\r\n      result._point1.set(x1, y1, z);\r\n      return result;\r\n    }\r\n    return new LineSegment3d(Point3d.create(x0, y0, z), Point3d.create(x1, y1, z));\r\n  }\r\n  /**\r\n   * Create a LineSegment3d from xy coordinates of start and end, with common z.\r\n   * @param x0 start point x coordinate.\r\n   * @param y0 start point y coordinate.\r\n   * @param x1 end point x coordinate.\r\n   * @param y1 end point y coordinate.\r\n   * @param z z coordinate to use for both points.\r\n   * @param result optional existing LineSegment to be reinitialized.\r\n   */\r\n  public static createXYZXYZ(\r\n    x0: number, y0: number, z0: number, x1: number, y1: number, z1: number, result?: LineSegment3d,\r\n  ): LineSegment3d {\r\n    if (result) {\r\n      result._point0.set(x0, y0, z0);\r\n      result._point1.set(x1, y1, z1);\r\n      return result;\r\n    }\r\n    return new LineSegment3d(Point3d.create(x0, y0, z0), Point3d.create(x1, y1, z1));\r\n  }\r\n  /** Return the point at fractional position along the line segment. */\r\n  public fractionToPoint(fraction: number, result?: Point3d): Point3d {\r\n    return this._point0.interpolate(fraction, this._point1, result);\r\n  }\r\n  /** Return the length of the segment. */\r\n  public override curveLength(): number {\r\n    return this._point0.distance(this._point1);\r\n  }\r\n  /** Return the length of the partial segment between fractions. */\r\n  public override curveLengthBetweenFractions(fraction0: number, fraction1: number): number {\r\n    return Math.abs(fraction1 - fraction0) * this._point0.distance(this._point1);\r\n  }\r\n  /** Return the length of the segment. */\r\n  public quickLength(): number {\r\n    return this.curveLength();\r\n  }\r\n  /**\r\n   * Returns a curve location detail with both xyz and fractional coordinates of the closest point.\r\n   * @param spacePoint point in space\r\n   * @param extend if false, only return points within the bounded line segment. If true, allow the point to be on\r\n   * the unbounded line that contains the bounded segment.\r\n   */\r\n  public override closestPoint(\r\n    spacePoint: Point3d, extend: VariantCurveExtendParameter, result?: CurveLocationDetail,\r\n  ): CurveLocationDetail {\r\n    let fraction = spacePoint.fractionOfProjectionToLine(this._point0, this._point1, 0.0);\r\n    fraction = CurveExtendOptions.correctFraction(extend, fraction);\r\n    result = CurveLocationDetail.create(this, result);\r\n    // remark: This can be done by result.setFP (fraction, thePoint, undefined, a)\r\n    //   but that creates a temporary point.\r\n    result.fraction = fraction;\r\n    this._point0.interpolate(fraction, this._point1, result.point);\r\n    result.vectorInCurveLocationDetail = undefined;\r\n    result.a = result.point.distance(spacePoint);\r\n    return result;\r\n  }\r\n  /** Swap the endpoint references. */\r\n  public reverseInPlace(): void {\r\n    const a = this._point0;\r\n    this._point0 = this._point1;\r\n    this._point1 = a;\r\n  }\r\n  /** Transform the two endpoints of this LinSegment. */\r\n  public tryTransformInPlace(transform: Transform): boolean {\r\n    this._point0 = transform.multiplyPoint3d(this._point0, this._point0);\r\n    this._point1 = transform.multiplyPoint3d(this._point1, this._point1);\r\n    return true;\r\n  }\r\n  /** Test if both endpoints are in a plane (within tolerance) */\r\n  public isInPlane(plane: PlaneAltitudeEvaluator): boolean {\r\n    return Geometry.isSmallMetricDistance(plane.altitude(this._point0))\r\n      && Geometry.isSmallMetricDistance(plane.altitude(this._point1));\r\n  }\r\n  /**\r\n   * Compute points of simple (transverse) with a plane.\r\n   * * Use isInPlane to test if the line segment is completely in the plane.\r\n   */\r\n  public override appendPlaneIntersectionPoints(plane: PlaneAltitudeEvaluator, result: CurveLocationDetail[]): number {\r\n    const h0 = plane.altitude(this._point0);\r\n    const h1 = plane.altitude(this._point1);\r\n    const fraction = Order2Bezier.solveCoffs(h0, h1);\r\n    let numIntersection = 0;\r\n    if (fraction !== undefined) {\r\n      numIntersection++;\r\n      const detail = CurveLocationDetail.createCurveFractionPoint(this, fraction, this.fractionToPoint(fraction));\r\n      detail.intervalRole = CurveIntervalRole.isolated;\r\n      result.push(detail);\r\n    }\r\n    return numIntersection;\r\n  }\r\n  /**\r\n   * Extend a range to include the (optionally transformed) line segment\r\n   * @param range range to extend\r\n   * @param transform optional transform to apply to the end points\r\n   */\r\n  public extendRange(range: Range3d, transform?: Transform): void {\r\n    if (transform) {\r\n      range.extendTransformedPoint(transform, this._point0);\r\n      range.extendTransformedPoint(transform, this._point1);\r\n    } else {\r\n      range.extendPoint(this._point0);\r\n      range.extendPoint(this._point1);\r\n    }\r\n  }\r\n  /**\r\n   * Construct a line from either of these json forms:\r\n   *\r\n   * * object with named start and end:\r\n   * `{startPoint: pointValue, endPoint: pointValue}`\r\n   * * array of two point values:\r\n   * `[pointValue, pointValue]`\r\n   * The point values are any values accepted by the Point3d method setFromJSON.\r\n   * @param json data to parse.\r\n   */\r\n  public setFromJSON(json?: any) {\r\n    if (!json) {\r\n      this._point0.set(0, 0, 0);\r\n      this._point1.set(1, 0, 0);\r\n      return;\r\n    } else if (json.startPoint && json.endPoint) { // {startPoint:json point, endPoint:json point}\r\n      this._point0.setFromJSON(json.startPoint);\r\n      this._point1.setFromJSON(json.endPoint);\r\n    } else if (Array.isArray(json)\r\n      && json.length > 1) { // [json point, json point]\r\n      this._point0.setFromJSON(json[0]);\r\n      this._point1.setFromJSON(json[1]);\r\n    }\r\n  }\r\n  /** A simple line segment's fraction and distance are proportional. */\r\n  public override getFractionToDistanceScale(): number | undefined {\r\n    return this.curveLength();\r\n  }\r\n  /**\r\n   * Place the lineSegment3d start and points in a json object\r\n   * @return {*} [[x,y,z],[x,y,z]]\r\n   */\r\n  public toJSON(): any {\r\n    return [this._point0.toJSON(), this._point1.toJSON()];\r\n  }\r\n  /** Create a new `LineSegment3d` with coordinates from json object.   See `setFromJSON` for object layout description. */\r\n  public static fromJSON(json?: any): LineSegment3d {\r\n    const result = new LineSegment3d(Point3d.createZero(), Point3d.create());\r\n    result.setFromJSON(json);\r\n    return result;\r\n  }\r\n  /** Near equality test with `other`. */\r\n  public override isAlmostEqual(other: GeometryQuery): boolean {\r\n    if (other instanceof LineSegment3d) {\r\n      const ls = other;\r\n      return this._point0.isAlmostEqual(ls._point0) && this._point1.isAlmostEqual(ls._point1);\r\n    }\r\n    return false;\r\n  }\r\n  /** Emit strokes to caller-supplied linestring */\r\n  public emitStrokes(dest: LineString3d, options?: StrokeOptions): void {\r\n    const numStroke = this.computeStrokeCountForOptions(options);\r\n    dest.appendFractionalStrokePoints(this, numStroke, 0.0, 1.0);\r\n  }\r\n  /** Emit strokes to caller-supplied handler */\r\n  public emitStrokableParts(handler: IStrokeHandler, options?: StrokeOptions): void {\r\n    handler.startCurvePrimitive(this);\r\n    const numStroke = this.computeStrokeCountForOptions(options);\r\n    handler.announceSegmentInterval(this, this._point0, this._point1, numStroke, 0.0, 1.0);\r\n    handler.endCurvePrimitive(this);\r\n  }\r\n  /**\r\n   * Return the stroke count required for given options.\r\n   * @param options StrokeOptions that determine count\r\n   */\r\n  public computeStrokeCountForOptions(options?: StrokeOptions): number {\r\n    let numStroke = 1;\r\n    if (options) {\r\n      if (options.maxEdgeLength)\r\n        numStroke = options.applyMaxEdgeLength(numStroke, this.curveLength());\r\n      numStroke = options.applyMinStrokesPerPrimitive(numStroke);\r\n    }\r\n    return numStroke;\r\n  }\r\n  /** Second step of double dispatch: call `handler.handleLineSegment3d(this)` */\r\n  public dispatchToGeometryHandler(handler: GeometryHandler): any {\r\n    return handler.handleLineSegment3d(this);\r\n  }\r\n  /**\r\n   * Find intervals of this curve primitive that are interior to a clipper\r\n   * @param clipper clip structure (e.g. clip planes)\r\n   * @param announce function to be called announcing fractional intervals `announce(fraction0, fraction1, curvePrimitive)`\r\n   */\r\n  public override announceClipIntervals(clipper: Clipper, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    return clipper.announceClippedSegmentIntervals(\r\n      0.0, 1.0, this._point0, this._point1,\r\n      announce ? (fraction0: number, fraction1: number) => announce(fraction0, fraction1, this) : undefined,\r\n    );\r\n  }\r\n  /**\r\n   * Return (if possible) a curve primitive which is a portion of this curve.\r\n   * @param fractionA [in] start fraction\r\n   * @param fractionB [in] end fraction\r\n   */\r\n  public override clonePartialCurve(fractionA: number, fractionB: number): LineSegment3d {\r\n    return LineSegment3d.create(this.fractionToPoint(fractionA), this.fractionToPoint(fractionB));\r\n  }\r\n  /**\r\n   * Returns a (high accuracy) range of the curve between fractional positions\r\n   * * Default implementation returns teh range of the curve from clonePartialCurve\r\n   */\r\n  public override rangeBetweenFractions(fraction0: number, fraction1: number, transform?: Transform): Range3d {\r\n    // (This is cheap -- don't bother testing for fraction0===fraction1)\r\n    if (!transform) {\r\n      const range = Range3d.create();\r\n      range.extendInterpolated(this._point0, fraction0, this._point1);\r\n      range.extendInterpolated(this._point0, fraction1, this._point1);\r\n      return range;\r\n    }\r\n    const point0 = this.fractionToPoint(fraction0);\r\n    const point1 = this.fractionToPoint(fraction1);\r\n    if (transform) {\r\n      transform.multiplyPoint3d(point0, point0);\r\n      transform.multiplyPoint3d(point1, point1);\r\n    }\r\n    return Range3d.create(point0, point1);\r\n  }\r\n  /**\r\n   * Construct an offset of the instance curve as viewed in the xy-plane (ignoring z).\r\n   * @param offsetDistanceOrOptions offset distance (positive to left of the instance curve), or options object\r\n   */\r\n  public override constructOffsetXY(\r\n    offsetDistanceOrOptions: number | OffsetOptions,\r\n  ): CurvePrimitive | CurvePrimitive[] | undefined {\r\n    const offsetVec = Vector3d.createStartEnd(this._point0, this._point1);\r\n    if (offsetVec.normalizeInPlace()) {\r\n      offsetVec.rotate90CCWXY(offsetVec);\r\n      const offsetDist = OffsetOptions.getOffsetDistance(offsetDistanceOrOptions);\r\n      return LineSegment3d.create(\r\n        this._point0.plusScaled(offsetVec, offsetDist), this._point1.plusScaled(offsetVec, offsetDist),\r\n      );\r\n    }\r\n    return undefined;\r\n  }\r\n  /**\r\n   * Project instance geometry (via dispatch) onto the given ray, and return the extreme fractional parameters of\r\n   * projection.\r\n   * @param ray ray onto which the instance is projected. A `Vector3d` is treated as a `Ray3d` with zero origin.\r\n   * @param lowHigh optional receiver for output\r\n   * @returns range of fractional projection parameters onto the ray, where 0.0 is start of the ray and 1.0 is the\r\n   * end of the ray.\r\n   */\r\n  public override projectedParameterRange(ray: Vector3d | Ray3d, lowHigh?: Range1d): Range1d | undefined {\r\n    return PlaneAltitudeRangeContext.findExtremeFractionsAlongDirection(this, ray, lowHigh);\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"LineSegment3d.js","sourceRoot":"","sources":["../../../src/curve/LineSegment3d.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAE7C,OAAO,EAAmB,QAAQ,EAA0B,MAAM,aAAa,CAAC;AAEhF,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAE5C,OAAO,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAC7D,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAA+B,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AACxG,OAAO,EAAsC,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAEtF,OAAO,EAAE,yBAAyB,EAAE,MAAM,8CAA8C,CAAC;AAEzF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAGhD,mEAAmE;AAEnE;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,aAAc,SAAQ,cAAc;IAG/C,kDAAkD;IAC3C,mBAAmB,CAAC,KAAoB;QAC7C,OAAO,KAAK,YAAY,aAAa,CAAC;IACxC,CAAC;IAKD;;;OAGG;IACH,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD;;;OAGG;IACH,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,uDAAuD;IACvD,IAAoB,yBAAyB;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACH,YAAsB,MAAe,EAAE,MAAe;QACpD,KAAK,EAAE,CAAC;QAlCV,wCAAwC;QACxB,uBAAkB,GAAG,aAAa,CAAC;QAkCjD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IACD,iEAAiE;IAC1D,OAAO,CAAC,MAAe,EAAE,MAAe;QAC7C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IACD,mEAAmE;IAC5D,GAAG,CAAC,MAAe,EAAE,MAAe;QACzC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;IACD,mCAAmC;IAC5B,OAAO,CAAC,KAAoB;QACjC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,8FAA8F;IAC9E,UAAU,CAAC,MAAgB;QACzC,IAAI,MAAM,EAAE;YAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;SAAE;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,0FAA0F;IAC1E,QAAQ,CAAC,MAAgB;QACvC,IAAI,MAAM,EAAE;YAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;SAAE;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,4FAA4F;IACrF,4BAA4B,CAAC,QAAgB,EAAE,MAAc;QAClE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QAC9C,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,8BAA8B,CAAC,QAAgB,EAAE,MAAkC;QACxF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB,CAAC,aAAa,EAAE,CAAC;QACrE,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACvD,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,8BAA8B;IACvB,KAAK;QACV,OAAO,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IACD,8CAA8C;IACvC,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACjC,OAAO,CAAC,CAAC;IACX,CAAC;IACD,+FAA+F;IACxF,MAAM,CAAC,MAAM,CAAC,MAAe,EAAE,MAAe,EAAE,MAAsB;QAC3E,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAE,8BAA8B;YAC3D,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,yFAAyF;IAClF,MAAM,CAAC,aAAa,CAAC,MAAe,EAAE,MAAe;QAC1D,OAAO,IAAI,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,UAAU,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,IAAY,CAAC,EAAE,MAAsB;QAC5G,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9B,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,YAAY,CACxB,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,MAAsB;QAE9F,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,sEAAsE;IAC/D,eAAe,CAAC,QAAgB,EAAE,MAAgB;QACvD,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,wCAAwC;IACxB,WAAW;QACzB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7C,CAAC;IACD,kEAAkE;IAClD,2BAA2B,CAAC,SAAiB,EAAE,SAAiB;QAC9E,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/E,CAAC;IACD,wCAAwC;IACjC,WAAW;QAChB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IACD;;;;;;;OAOG;IACa,YAAY,CAC1B,UAAmB,EAAE,MAAmC,EAAE,MAA4B;QAEtF,IAAI,QAAQ,GAAG,UAAU,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACtF,QAAQ,GAAG,kBAAkB,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAChE,MAAM,GAAG,mBAAmB,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAClD,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/D,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;;OASG;IACI,MAAM,CAAC,eAAe,CAC3B,QAAuB,EACvB,OAAoC,EACpC,QAAuB,EACvB,OAAoC,EACpC,MAAgC;QAEhC,MAAM,kBAAkB,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,MAAM,KAAK,SAAS;YACtB,MAAM,GAAG,uBAAuB,CAAC,aAAa,CAAC,mBAAmB,CAAC,MAAM,EAAE,EAAE,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7G,IAAI,WAAW,CAAC,qCAAqC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC,EAAE;YACjJ,+FAA+F;YAC/F,MAAM,SAAS,GAAG,kBAAkB,CAAC,eAAe,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,SAAS,GAAG,kBAAkB,CAAC,eAAe,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACpF,qDAAqD;YACrD,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE;gBAC5E,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtF,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC1F,OAAO,MAAM,CAAC;aACf;YACD,iEAAiE;YACjE,wGAAwG;YACxG,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE;gBAC5E,wFAAwF;gBACxF,+CAA+C;gBAC/C,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE;oBACxC,mBAAmB,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;iBACpG;qBAAM;oBACL,mBAAmB,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;iBACpG;aACF;iBAAM,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE;gBAC7C,wBAAwB;gBACxB,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAClC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;gBAC9C,MAAM,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;aACrC;iBAAM;gBACL,yBAAyB;gBACzB,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAClC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;gBAC9C,MAAM,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;aACrC;YACD,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC1F,OAAO,MAAM,CAAC;SACf;QACD,+DAA+D;QAC/D,mEAAmE;QACnE,MAAM,SAAS,GAAG;YAChB,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;YAChD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;YAChD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;YAChD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;SACjD,CAAC;QACF,IAAI,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE;gBACzB,IAAI,GAAG,CAAC,CAAC;gBACT,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACvB;SACF;QACD,IAAI,IAAI,KAAK,CAAC,EAAE;YACd,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;SACrC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE;YACrB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;SACrC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE;YACrB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;SACrC;aAAM;YACL,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YACnB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;SACrC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,oCAAoC;IAC7B,cAAc;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,CAAC;IACD,sDAAsD;IAC/C,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,+DAA+D;IACxD,SAAS,CAAC,KAA6B;QAC5C,OAAO,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;eAC9D,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACpE,CAAC;IACD;;;OAGG;IACa,6BAA6B,CAAC,KAA6B,EAAE,MAA6B;QACxG,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,eAAe,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,mBAAmB,CAAC,wBAAwB,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5G,MAAM,CAAC,YAAY,GAAG,iBAAiB,CAAC,QAAQ,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACrB;QACD,OAAO,eAAe,CAAC;IACzB,CAAC;IACD;;;;OAIG;IACI,WAAW,CAAC,KAAc,EAAE,SAAqB;QACtD,IAAI,SAAS,EAAE;YACb,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACtD,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;SACvD;aAAM;YACL,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SACjC;IACH,CAAC;IACD;;;;;;;;;OASG;IACI,WAAW,CAAC,IAAU;QAC3B,IAAI,CAAC,IAAI,EAAE;YACT,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,OAAO;SACR;aAAM,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,+CAA+C;YAC5F,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;SACzC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;eACzB,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,2BAA2B;YACjD,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SACnC;IACH,CAAC;IACD,sEAAsE;IACtD,0BAA0B;QACxC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IACD;;;OAGG;IACI,MAAM;QACX,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACxD,CAAC;IACD,yHAAyH;IAClH,MAAM,CAAC,QAAQ,CAAC,IAAU;QAC/B,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACzE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,uCAAuC;IACvB,aAAa,CAAC,KAAoB;QAChD,IAAI,KAAK,YAAY,aAAa,EAAE;YAClC,MAAM,EAAE,GAAG,KAAK,CAAC;YACjB,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;SACzF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,iDAAiD;IAC1C,WAAW,CAAC,IAAkB,EAAE,OAAuB;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,CAAC;QAC7D,IAAI,CAAC,4BAA4B,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/D,CAAC;IACD,8CAA8C;IACvC,kBAAkB,CAAC,OAAuB,EAAE,OAAuB;QACxE,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,CAAC;QAC7D,OAAO,CAAC,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACvF,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IACD;;;OAGG;IACI,4BAA4B,CAAC,OAAuB;QACzD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,OAAO,EAAE;YACX,IAAI,OAAO,CAAC,aAAa;gBACvB,SAAS,GAAG,OAAO,CAAC,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YACxE,SAAS,GAAG,OAAO,CAAC,2BAA2B,CAAC,SAAS,CAAC,CAAC;SAC5D;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+EAA+E;IACxE,yBAAyB,CAAC,OAAwB;QACvD,OAAO,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD;;;;OAIG;IACa,qBAAqB,CAAC,OAAgB,EAAE,QAA6C;QACnG,OAAO,OAAO,CAAC,+BAA+B,CAC5C,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EACpC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAiB,EAAE,SAAiB,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CACtG,CAAC;IACJ,CAAC;IACD;;;;OAIG;IACa,iBAAiB,CAAC,SAAiB,EAAE,SAAiB;QACpE,OAAO,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;IAChG,CAAC;IACD;;;OAGG;IACa,qBAAqB,CAAC,SAAiB,EAAE,SAAiB,EAAE,SAAqB;QAC/F,oEAAoE;QACpE,IAAI,CAAC,SAAS,EAAE;YACd,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,OAAO,KAAK,CAAC;SACd;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,SAAS,EAAE;YACb,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC1C,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;SAC3C;QACD,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IACD;;;OAGG;IACa,iBAAiB,CAC/B,uBAA+C;QAE/C,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACtE,IAAI,SAAS,CAAC,gBAAgB,EAAE,EAAE;YAChC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,aAAa,CAAC,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;YAC5E,OAAO,aAAa,CAAC,MAAM,CACzB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAC/F,CAAC;SACH;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAqB,EAAE,OAAiB;QAC9E,OAAO,yBAAyB,CAAC,kCAAkC,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module Curve\n */\n\nimport { assert } from \"@itwin/core-bentley\";\nimport { Clipper } from \"../clipping/ClipUtils\";\nimport { BeJSONFunctions, Geometry, PlaneAltitudeEvaluator } from \"../Geometry\";\nimport { GeometryHandler, IStrokeHandler } from \"../geometry3d/GeometryHandler\";\nimport { Plane3dByOriginAndVectors } from \"../geometry3d/Plane3dByOriginAndVectors\";\nimport { Vector2d } from \"../geometry3d/Point2dVector2d\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Range1d, Range3d } from \"../geometry3d/Range\";\nimport { Ray3d } from \"../geometry3d/Ray3d\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { Order2Bezier } from \"../numerics/BezierPolynomials\";\nimport { SmallSystem } from \"../numerics/Polynomials\";\nimport { CurveExtendOptions, VariantCurveExtendParameter } from \"./CurveExtendMode\";\nimport { CurveIntervalRole, CurveLocationDetail, CurveLocationDetailPair } from \"./CurveLocationDetail\";\nimport { AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"./CurvePrimitive\";\nimport { GeometryQuery } from \"./GeometryQuery\";\nimport { PlaneAltitudeRangeContext } from \"./internalContexts/PlaneAltitudeRangeContext\";\nimport { LineString3d } from \"./LineString3d\";\nimport { OffsetOptions } from \"./OffsetOptions\";\nimport { StrokeOptions } from \"./StrokeOptions\";\n\n/* eslint-disable @typescript-eslint/naming-convention, no-empty */\n\n/**\n * A LineSegment3d is:\n * * A 3d line segment represented by its start and end coordinates\n *   * startPoint\n *   * endPoint\n * * The segment is parameterized with fraction 0 at the start and fraction 1 at the end, i.e. each of these\n * equivalent forms maps fraction `f` to a point `X(f)`:\n * ```\n * equation\n *  X(f) = P_0 + f*(P_1 - P_0)\\newline\n *  X(f) = (1-f)*P_0 + f*P_1\n * ```\n * @public\n */\nexport class LineSegment3d extends CurvePrimitive implements BeJSONFunctions {\n  /** String name for schema properties */\n  public readonly curvePrimitiveType = \"lineSegment\";\n  /** Test if `other` is of class `LineSegment3d` */\n  public isSameGeometryClass(other: GeometryQuery): boolean {\n    return other instanceof LineSegment3d;\n  }\n  /** Start point of the segment */\n  private _point0: Point3d;\n  /** End point of the segment */\n  private _point1: Point3d;\n  /**\n   * Return REFERENCE to the start point of this segment.\n   * * This is distinct from the `CurvePrimitive` abstract method `startPoint()` which creates a returned point.\n   */\n  public get point0Ref(): Point3d {\n    return this._point0;\n  }\n  /**\n   * Return REFERENCE to the end point of this segment.\n   * * This is distinct from the `CurvePrimitive` abstract method `endPoint()` which creates a returned point.\n   */\n  public get point1Ref(): Point3d {\n    return this._point1;\n  }\n  /** A LineSegment3d extends along its infinite line. */\n  public override get isExtensibleFractionSpace(): boolean {\n    return true;\n  }\n  /**\n   * CAPTURE point references as a `LineSegment3d`\n   * @param point0\n   * @param point1\n   */\n  protected constructor(point0: Point3d, point1: Point3d) {\n    super();\n    this._point0 = point0;\n    this._point1 = point1;\n  }\n  /** Set the start and endpoints by capturing input references. */\n  public setRefs(point0: Point3d, point1: Point3d) {\n    this._point0 = point0;\n    this._point1 = point1;\n  }\n  /** Set the start and endpoints by cloning the input parameters. */\n  public set(point0: Point3d, point1: Point3d) {\n    this._point0 = point0.clone();\n    this._point1 = point1.clone();\n  }\n  /** Copy (clone) data from other */\n  public setFrom(other: LineSegment3d) {\n    this._point0.setFrom(other._point0);\n    this._point1.setFrom(other._point1);\n  }\n  /** Return a (clone of) the start point (This is NOT a reference to the stored start point) */\n  public override startPoint(result?: Point3d): Point3d {\n    if (result) { result.setFrom(this._point0); return result; }\n    return this._point0.clone();\n  }\n  /** Return a (clone of) the end point (This is NOT a reference to the stored end point) */\n  public override endPoint(result?: Point3d): Point3d {\n    if (result) { result.setFrom(this._point1); return result; }\n    return this._point1.clone();\n  }\n  /** Return the point and derivative vector at fractional position along the line segment. */\n  public fractionToPointAndDerivative(fraction: number, result?: Ray3d): Ray3d {\n    result = result ? result : Ray3d.createZero();\n    result.direction.setStartEnd(this._point0, this._point1);\n    this._point0.interpolate(fraction, this._point1, result.origin);\n    return result;\n  }\n  /**\n   * Construct a plane with\n   * * origin at the fractional position along the line segment\n   * * x axis is the first derivative, i.e. along the line segment\n   * * y axis is the second derivative, i.e. 000\n   */\n  public fractionToPointAnd2Derivatives(fraction: number, result?: Plane3dByOriginAndVectors): Plane3dByOriginAndVectors {\n    result = result ? result : Plane3dByOriginAndVectors.createXYPlane();\n    result.vectorU.setStartEnd(this._point0, this._point1);\n    result.vectorV.set(0, 0, 0);\n    this._point0.interpolate(fraction, this._point1, result.origin);\n    return result;\n  }\n  /** Clone the LineSegment3d */\n  public clone(): LineSegment3d {\n    return LineSegment3d.create(this._point0, this._point1);\n  }\n  /** Clone and apply transform to the clone. */\n  public cloneTransformed(transform: Transform): LineSegment3d {  // we know tryTransformInPlace succeeds.\n    const c = this.clone();\n    c.tryTransformInPlace(transform);\n    return c;\n  }\n  /** Create with start and end points.  The point contents are cloned into the LineSegment3d. */\n  public static create(point0: Point3d, point1: Point3d, result?: LineSegment3d): LineSegment3d {\n    if (result) {\n      result.set(point0, point1);  // and this will clone them !!\n      return result;\n    }\n    return new LineSegment3d(point0.clone(), point1.clone());\n  }\n  /** Create with start and end points.  The point contents are CAPTURED into the result */\n  public static createCapture(point0: Point3d, point1: Point3d): LineSegment3d {\n    return new LineSegment3d(point0, point1);\n  }\n  /**\n   * Create a LineSegment3d from xy coordinates of start and end, with common z.\n   * @param x0 start point x coordinate.\n   * @param y0 start point y coordinate.\n   * @param x1 end point x coordinate.\n   * @param y1 end point y coordinate.\n   * @param z z coordinate to use for both points.\n   * @param result optional existing LineSegment to be reinitialized.\n   */\n  public static createXYXY(x0: number, y0: number, x1: number, y1: number, z: number = 0, result?: LineSegment3d) {\n    if (result) {\n      result._point0.set(x0, y0, z);\n      result._point1.set(x1, y1, z);\n      return result;\n    }\n    return new LineSegment3d(Point3d.create(x0, y0, z), Point3d.create(x1, y1, z));\n  }\n  /**\n   * Create a LineSegment3d from xy coordinates of start and end, with common z.\n   * @param x0 start point x coordinate.\n   * @param y0 start point y coordinate.\n   * @param x1 end point x coordinate.\n   * @param y1 end point y coordinate.\n   * @param z z coordinate to use for both points.\n   * @param result optional existing LineSegment to be reinitialized.\n   */\n  public static createXYZXYZ(\n    x0: number, y0: number, z0: number, x1: number, y1: number, z1: number, result?: LineSegment3d,\n  ): LineSegment3d {\n    if (result) {\n      result._point0.set(x0, y0, z0);\n      result._point1.set(x1, y1, z1);\n      return result;\n    }\n    return new LineSegment3d(Point3d.create(x0, y0, z0), Point3d.create(x1, y1, z1));\n  }\n  /** Return the point at fractional position along the line segment. */\n  public fractionToPoint(fraction: number, result?: Point3d): Point3d {\n    return this._point0.interpolate(fraction, this._point1, result);\n  }\n  /** Return the length of the segment. */\n  public override curveLength(): number {\n    return this._point0.distance(this._point1);\n  }\n  /** Return the length of the partial segment between fractions. */\n  public override curveLengthBetweenFractions(fraction0: number, fraction1: number): number {\n    return Math.abs(fraction1 - fraction0) * this._point0.distance(this._point1);\n  }\n  /** Return the length of the segment. */\n  public quickLength(): number {\n    return this.curveLength();\n  }\n  /**\n   * Returns a curve location detail with both xyz and fractional coordinates of the closest point.\n   * @param spacePoint point in space\n   * @param extend if false, only return points within the bounded line segment. If true, allow the point to be on\n   * the unbounded line that contains the bounded segment.\n   * @param result optional pre-allocated object to populate and return\n   * @returns detail, with `a` field set to the distance from `spacePoint` to the closest point\n   */\n  public override closestPoint(\n    spacePoint: Point3d, extend: VariantCurveExtendParameter, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    let fraction = spacePoint.fractionOfProjectionToLine(this._point0, this._point1, 0.0);\n    fraction = CurveExtendOptions.correctFraction(extend, fraction);\n    result = CurveLocationDetail.create(this, result);\n    result.fraction = fraction;\n    this._point0.interpolate(fraction, this._point1, result.point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = result.point.distance(spacePoint);\n    return result;\n  }\n  /**\n   * Compute the closest approach between a pair of line segments.\n   * * The approach distance is returned in the `a` fields of the details.\n   * @param segmentA first line segment\n   * @param extendA how to extend segmentA forward/backward\n   * @param segmentB second line segment\n   * @param extendB how to extend segmentB forward/backward\n   * @param result optional pre-allocated object to populate and return\n   * @returns pair of details, one per segment, each with `a` field set to the closest approach distance\n   */\n  public static closestApproach(\n    segmentA: LineSegment3d,\n    extendA: VariantCurveExtendParameter,\n    segmentB: LineSegment3d,\n    extendB: VariantCurveExtendParameter,\n    result?: CurveLocationDetailPair,\n  ): CurveLocationDetailPair | undefined {\n    const unboundedFractions = Vector2d.create();\n    if (result === undefined)\n      result = CurveLocationDetailPair.createCapture(CurveLocationDetail.create(), CurveLocationDetail.create());\n    if (SmallSystem.lineSegment3dClosestApproachUnbounded(segmentA._point0, segmentA._point1, segmentB._point0, segmentB._point1, unboundedFractions)) {\n      // There is a simple approach between the unbounded segments.  Maybe its a really easy case ...\n      const fractionA = CurveExtendOptions.correctFraction(extendA, unboundedFractions.x);\n      const fractionB = CurveExtendOptions.correctFraction(extendB, unboundedFractions.y);\n      // if neither fraction was corrected, just accept !!!\n      if (fractionA === unboundedFractions.x && fractionB === unboundedFractions.y) {\n        CurveLocationDetail.createCurveEvaluatedFraction(segmentA, fractionA, result.detailA);\n        CurveLocationDetail.createCurveEvaluatedFraction(segmentB, fractionB, result.detailB);\n        result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);\n        return result;\n      }\n      // One or both of the fractions were clamped back to an endpoint.\n      // Claim: (????!!!????) The only proximity candidates that matter are from clamped point onto the other.\n      if (fractionA !== unboundedFractions.x && fractionB !== unboundedFractions.y) {\n        // Fill in (in the result) both individual details with \"projected\" points and distance.\n        // The \"loser\" will have its contents replaced.\n        const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;\n        const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;\n        segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);\n        segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);\n        if (result.detailA.a <= result.detailB.a) {\n          CurveLocationDetail.createCurveFractionPoint(segmentB, fractionB, clampedPointOnB, result.detailB);\n        } else {\n          CurveLocationDetail.createCurveFractionPoint(segmentA, fractionA, clampedPointOnA, result.detailA);\n        }\n      } else if (fractionB !== unboundedFractions.y) {\n        // B (only) was clamped.\n        const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;\n        segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);\n        result.detailB.setCurve(segmentB);\n        result.detailB.point.setFrom(clampedPointOnB);\n        result.detailB.fraction = fractionB;\n      } else {\n        // fractionA was clamped.\n        const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;\n        segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);\n        result.detailA.setCurve(segmentA);\n        result.detailA.point.setFrom(clampedPointOnA);\n        result.detailA.fraction = fractionA;\n      }\n      result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);\n      return result;\n    }\n    // (probably? certainly?) parallel (possibly coincident) lines.\n    // run all 4 endpoint-to-other cases . . . reassemble carefully ...\n    const resultSet = [\n      segmentA.closestPoint(segmentB._point0, extendA),\n      segmentA.closestPoint(segmentB._point1, extendA),\n      segmentB.closestPoint(segmentA._point0, extendB),\n      segmentB.closestPoint(segmentA._point1, extendB),\n    ];\n    let dMin = resultSet[0].a;\n    let iMin = 0;\n    for (let i = 1; i < 4; i++) {\n      if (resultSet[i].a < dMin) {\n        iMin = i;\n        dMin = resultSet[i].a;\n      }\n    }\n    if (iMin === 0) {\n      resultSet[0].clone(result.detailA);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 0.0, result.detailB);\n      result.detailB.a = result.detailA.a;\n    } else if (iMin === 1) {\n      resultSet[1].clone(result.detailA);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 1.0, result.detailB);\n      result.detailB.a = result.detailA.a;\n    } else if (iMin === 2) {\n      resultSet[2].clone(result.detailB);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 0.0, result.detailA);\n      result.detailA.a = result.detailB.a;\n    } else {\n      assert(iMin === 3);\n      resultSet[3].clone(result.detailB);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 1.0, result.detailA);\n      result.detailA.a = result.detailB.a;\n    }\n    return result;\n  }\n  /** Swap the endpoint references. */\n  public reverseInPlace(): void {\n    const a = this._point0;\n    this._point0 = this._point1;\n    this._point1 = a;\n  }\n  /** Transform the two endpoints of this LinSegment. */\n  public tryTransformInPlace(transform: Transform): boolean {\n    this._point0 = transform.multiplyPoint3d(this._point0, this._point0);\n    this._point1 = transform.multiplyPoint3d(this._point1, this._point1);\n    return true;\n  }\n  /** Test if both endpoints are in a plane (within tolerance) */\n  public isInPlane(plane: PlaneAltitudeEvaluator): boolean {\n    return Geometry.isSmallMetricDistance(plane.altitude(this._point0))\n      && Geometry.isSmallMetricDistance(plane.altitude(this._point1));\n  }\n  /**\n   * Compute points of simple (transverse) with a plane.\n   * * Use isInPlane to test if the line segment is completely in the plane.\n   */\n  public override appendPlaneIntersectionPoints(plane: PlaneAltitudeEvaluator, result: CurveLocationDetail[]): number {\n    const h0 = plane.altitude(this._point0);\n    const h1 = plane.altitude(this._point1);\n    const fraction = Order2Bezier.solveCoffs(h0, h1);\n    let numIntersection = 0;\n    if (fraction !== undefined) {\n      numIntersection++;\n      const detail = CurveLocationDetail.createCurveFractionPoint(this, fraction, this.fractionToPoint(fraction));\n      detail.intervalRole = CurveIntervalRole.isolated;\n      result.push(detail);\n    }\n    return numIntersection;\n  }\n  /**\n   * Extend a range to include the (optionally transformed) line segment\n   * @param range range to extend\n   * @param transform optional transform to apply to the end points\n   */\n  public extendRange(range: Range3d, transform?: Transform): void {\n    if (transform) {\n      range.extendTransformedPoint(transform, this._point0);\n      range.extendTransformedPoint(transform, this._point1);\n    } else {\n      range.extendPoint(this._point0);\n      range.extendPoint(this._point1);\n    }\n  }\n  /**\n   * Construct a line from either of these json forms:\n   *\n   * * object with named start and end:\n   * `{startPoint: pointValue, endPoint: pointValue}`\n   * * array of two point values:\n   * `[pointValue, pointValue]`\n   * The point values are any values accepted by the Point3d method setFromJSON.\n   * @param json data to parse.\n   */\n  public setFromJSON(json?: any) {\n    if (!json) {\n      this._point0.set(0, 0, 0);\n      this._point1.set(1, 0, 0);\n      return;\n    } else if (json.startPoint && json.endPoint) { // {startPoint:json point, endPoint:json point}\n      this._point0.setFromJSON(json.startPoint);\n      this._point1.setFromJSON(json.endPoint);\n    } else if (Array.isArray(json)\n      && json.length > 1) { // [json point, json point]\n      this._point0.setFromJSON(json[0]);\n      this._point1.setFromJSON(json[1]);\n    }\n  }\n  /** A simple line segment's fraction and distance are proportional. */\n  public override getFractionToDistanceScale(): number | undefined {\n    return this.curveLength();\n  }\n  /**\n   * Place the lineSegment3d start and points in a json object\n   * @return {*} [[x,y,z],[x,y,z]]\n   */\n  public toJSON(): any {\n    return [this._point0.toJSON(), this._point1.toJSON()];\n  }\n  /** Create a new `LineSegment3d` with coordinates from json object.   See `setFromJSON` for object layout description. */\n  public static fromJSON(json?: any): LineSegment3d {\n    const result = new LineSegment3d(Point3d.createZero(), Point3d.create());\n    result.setFromJSON(json);\n    return result;\n  }\n  /** Near equality test with `other`. */\n  public override isAlmostEqual(other: GeometryQuery): boolean {\n    if (other instanceof LineSegment3d) {\n      const ls = other;\n      return this._point0.isAlmostEqual(ls._point0) && this._point1.isAlmostEqual(ls._point1);\n    }\n    return false;\n  }\n  /** Emit strokes to caller-supplied linestring */\n  public emitStrokes(dest: LineString3d, options?: StrokeOptions): void {\n    const numStroke = this.computeStrokeCountForOptions(options);\n    dest.appendFractionalStrokePoints(this, numStroke, 0.0, 1.0);\n  }\n  /** Emit strokes to caller-supplied handler */\n  public emitStrokableParts(handler: IStrokeHandler, options?: StrokeOptions): void {\n    handler.startCurvePrimitive(this);\n    const numStroke = this.computeStrokeCountForOptions(options);\n    handler.announceSegmentInterval(this, this._point0, this._point1, numStroke, 0.0, 1.0);\n    handler.endCurvePrimitive(this);\n  }\n  /**\n   * Return the stroke count required for given options.\n   * @param options StrokeOptions that determine count\n   */\n  public computeStrokeCountForOptions(options?: StrokeOptions): number {\n    let numStroke = 1;\n    if (options) {\n      if (options.maxEdgeLength)\n        numStroke = options.applyMaxEdgeLength(numStroke, this.curveLength());\n      numStroke = options.applyMinStrokesPerPrimitive(numStroke);\n    }\n    return numStroke;\n  }\n  /** Second step of double dispatch: call `handler.handleLineSegment3d(this)` */\n  public dispatchToGeometryHandler(handler: GeometryHandler): any {\n    return handler.handleLineSegment3d(this);\n  }\n  /**\n   * Find intervals of this curve primitive that are interior to a clipper\n   * @param clipper clip structure (e.g. clip planes)\n   * @param announce function to be called announcing fractional intervals `announce(fraction0, fraction1, curvePrimitive)`\n   */\n  public override announceClipIntervals(clipper: Clipper, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\n    return clipper.announceClippedSegmentIntervals(\n      0.0, 1.0, this._point0, this._point1,\n      announce ? (fraction0: number, fraction1: number) => announce(fraction0, fraction1, this) : undefined,\n    );\n  }\n  /**\n   * Return (if possible) a curve primitive which is a portion of this curve.\n   * @param fractionA [in] start fraction\n   * @param fractionB [in] end fraction\n   */\n  public override clonePartialCurve(fractionA: number, fractionB: number): LineSegment3d {\n    return LineSegment3d.create(this.fractionToPoint(fractionA), this.fractionToPoint(fractionB));\n  }\n  /**\n   * Returns a (high accuracy) range of the curve between fractional positions\n   * * Default implementation returns teh range of the curve from clonePartialCurve\n   */\n  public override rangeBetweenFractions(fraction0: number, fraction1: number, transform?: Transform): Range3d {\n    // (This is cheap -- don't bother testing for fraction0===fraction1)\n    if (!transform) {\n      const range = Range3d.create();\n      range.extendInterpolated(this._point0, fraction0, this._point1);\n      range.extendInterpolated(this._point0, fraction1, this._point1);\n      return range;\n    }\n    const point0 = this.fractionToPoint(fraction0);\n    const point1 = this.fractionToPoint(fraction1);\n    if (transform) {\n      transform.multiplyPoint3d(point0, point0);\n      transform.multiplyPoint3d(point1, point1);\n    }\n    return Range3d.create(point0, point1);\n  }\n  /**\n   * Construct an offset of the instance curve as viewed in the xy-plane (ignoring z).\n   * @param offsetDistanceOrOptions offset distance (positive to left of the instance curve), or options object\n   */\n  public override constructOffsetXY(\n    offsetDistanceOrOptions: number | OffsetOptions,\n  ): CurvePrimitive | CurvePrimitive[] | undefined {\n    const offsetVec = Vector3d.createStartEnd(this._point0, this._point1);\n    if (offsetVec.normalizeInPlace()) {\n      offsetVec.rotate90CCWXY(offsetVec);\n      const offsetDist = OffsetOptions.getOffsetDistance(offsetDistanceOrOptions);\n      return LineSegment3d.create(\n        this._point0.plusScaled(offsetVec, offsetDist), this._point1.plusScaled(offsetVec, offsetDist),\n      );\n    }\n    return undefined;\n  }\n  /**\n   * Project instance geometry (via dispatch) onto the given ray, and return the extreme fractional parameters of\n   * projection.\n   * @param ray ray onto which the instance is projected. A `Vector3d` is treated as a `Ray3d` with zero origin.\n   * @param lowHigh optional receiver for output\n   * @returns range of fractional projection parameters onto the ray, where 0.0 is start of the ray and 1.0 is the\n   * end of the ray.\n   */\n  public override projectedParameterRange(ray: Vector3d | Ray3d, lowHigh?: Range1d): Range1d | undefined {\n    return PlaneAltitudeRangeContext.findExtremeFractionsAlongDirection(this, ray, lowHigh);\n  }\n}\n"]}

package/lib/esm/curve/LineString3d.d.ts

@@ -7,6 +7,7 @@ import { GeometryHandler, IStrokeHandler } from "../geometry3d/GeometryHandler";
 import { GrowableFloat64Array } from "../geometry3d/GrowableFloat64Array";
 import { GrowableXYArray } from "../geometry3d/GrowableXYArray";
 import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
+import { MultiLineStringDataVariant } from "../geometry3d/IndexedXYZCollection";
 import { Plane3dByOriginAndUnitNormal } from "../geometry3d/Plane3dByOriginAndUnitNormal";
 import { Plane3dByOriginAndVectors } from "../geometry3d/Plane3dByOriginAndVectors";
 import { Point3d, Vector3d } from "../geometry3d/Point3dVector3d";
@@ -14,7 +15,6 @@ import { Range1d, Range3d } from "../geometry3d/Range";
 import { Ray3d } from "../geometry3d/Ray3d";
 import { Transform } from "../geometry3d/Transform";
 import { XAndY, XYZProps } from "../geometry3d/XYZProps";
-import { MultiLineStringDataVariant } from "../topology/Triangulation";
 import { VariantCurveExtendParameter } from "./CurveExtendMode";
 import { CurveLocationDetail } from "./CurveLocationDetail";
 import { AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from "./CurvePrimitive";
@@ -85,15 +85,12 @@ export declare class LineString3d extends CurvePrimitive implements BeJSONFuncti
      * Point3d, Point2d, `[1,2,3]', array of any of those, or GrowableXYZArray
      */
     static create(...points: any[]): LineString3d;
-    /**
-     * Create a linestring, capturing the given GrowableXYZArray as the points.
-     * Point3d, Point2d, `[1,2,3]', array of any of those, or GrowableXYZArray
-     */
+    /** Create a linestring, capturing the given GrowableXYZArray as the points. */
     static createCapture(points: GrowableXYZArray): LineString3d;
     /** Create a linestring from `XAndY` points, with a specified z applied to all. */
     static createXY(points: XAndY[], z: number, enforceClosure?: boolean): LineString3d;
     /**
-     * Add points to the linestring.
+     * Add copies of points to the linestring.
      * Valid inputs are:
      * * a Point2d
      * * a point3d
@@ -235,7 +232,15 @@ export declare class LineString3d extends CurvePrimitive implements BeJSONFuncti
     /** Return point and derivative at fraction, with 000 second derivative. */
     fractionToPointAnd2Derivatives(fraction: number, result?: Plane3dByOriginAndVectors): Plane3dByOriginAndVectors;
     /**
-     * Convert a segment index and local fraction to a global fraction.
+     * Convert a segment index and local fraction to a global linestring fraction.
+     * @param index index of segment being evaluated
+     * @param localFraction local fraction in [0,1] within the segment
+     * @param numSegment number N of segments in the linestring
+     * @return global fraction f in [0,1] such that the segment is parameterized by index/N <= f <= (index+1)/N.
+     */
+    static mapLocalToGlobalFraction(index: number, localFraction: number, numSegment: number): number;
+    /**
+     * Convert a segment index and local fraction to a global linestring fraction.
      * @param index index of segment being evaluated
      * @param localFraction local fraction in [0,1] within the segment
      * @return global fraction f in [0,1] such that the segment is parameterized by index/N <= f <= (index+1)/N.
@@ -245,6 +250,18 @@ export declare class LineString3d extends CurvePrimitive implements BeJSONFuncti
      * Convert a global fraction to a segment index and local fraction.
      * @param globalFraction a fraction f in [0,1] in the linestring parameterization, where the i_th segment
      * (0 <= i < N) is parameterized by i/N <= f <= (i+1)/N.
+     * @returns segment index and local fraction
+     */
+    static mapGlobalToLocalFraction(globalFraction: number, numSegment: number): {
+        index: number;
+        fraction: number;
+    };
+    /**
+     * Convert a global linestring fraction to a segment index and local fraction.
+     * @param globalFraction a fraction f in [0,1] in the linestring parameterization, where the i_th segment
+     * (0 <= i < N) is parameterized by i/N <= f <= (i+1)/N.
+     * @param numSegment number N of segments in the linestring
+     * @returns segment index and local fraction
      */
     globalFractionToSegmentIndexAndLocalFraction(globalFraction: number): {
         index: number;
@@ -264,6 +281,8 @@ export declare class LineString3d extends CurvePrimitive implements BeJSONFuncti
     surfaceNormalAt(i: number, result?: Vector3d): Vector3d | undefined;
     /** Return the number of points in this linestring. */
     numPoints(): number;
+    /** Return the number of edges in this linestring. */
+    numEdges(): number;
     /** Evaluate the end point of the linestring. */
     endPoint(): Point3d;
     /** Reverse the points within the linestring. */
@@ -401,7 +420,7 @@ export declare class LineString3d extends CurvePrimitive implements BeJSONFuncti
      */
     clonePartialCurve(fractionA: number, fractionB: number): LineString3d;
     /** Return (if possible) a specific segment of the linestring */
-    getIndexedSegment(index: number): LineSegment3d | undefined;
+    getIndexedSegment(index: number, result?: LineSegment3d): LineSegment3d | undefined;
     /** Returns true if first and last points are within metric tolerance. */
     get isPhysicallyClosed(): boolean;
     /**
@@ -444,6 +463,20 @@ export declare class LineString3d extends CurvePrimitive implements BeJSONFuncti
      * the end of the ray.
      */
     projectedParameterRange(ray: Vector3d | Ray3d, lowHigh?: Range1d): Range1d | undefined;
+    /**
+     * Convert the segment detail to a linestring detail:
+     * * `detail.childDetail` is set to a clone of the input segment detail (optionally populating pre-allocated `child` object).
+     * * `childDetail.a` is set to `segmentIndex`.
+     * * `detail.fraction` is set to the global linestring parameter.
+     * * `detail.curve` is set to the parent linestring.
+     * @param detail segment location detail, converted in place
+     * @param segmentIndex index of segment in the linestring
+     * @param numSegment linestring segment count
+     * @param parent optional linestring primitive
+     * @param child optional pre-allocated detail to use to clone the child data
+     * @returns reference to input detail, with both linestring and segment data
+     */
+    static convertLocalToGlobalDetail(detail: CurveLocationDetail, segmentIndex: number, numSegment: number, parent?: LineString3d, child?: CurveLocationDetail): CurveLocationDetail;
 }
 /**
  * An AnnotatedLineString3d is a linestring with additional surface-related data attached to each point

package/lib/esm/curve/LineString3d.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"LineString3d.d.ts","sourceRoot":"","sources":["../../../src/curve/LineString3d.ts"],"names":[],"mappings":"AAIA;;GAEG;AACH,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAa,eAAe,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAE3F,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAElE,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,0BAA0B,EAAE,MAAM,2BAA2B,CAAC;AACvE,OAAO,EAAsB,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAqB,mBAAmB,EAAqB,MAAM,uBAAuB,CAAC;AAClG,OAAO,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AA2ChD;;;;;;;;;;;GAWG;AACH,qBAAa,YAAa,SAAQ,cAAe,YAAW,eAAe;IACzE,wCAAwC;IACxC,SAAgB,kBAAkB,gBAAgB;IAClD,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAuB;IAC9C,uDAAuD;IAChD,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAGzD,iEAAiE;IACjE,IAAoB,yBAAyB,IAAI,OAAO,CAEvD;IACD,OAAO,CAAC,OAAO,CAAmB;IAClC,OAAO,CAAC,UAAU,CAAC,CAAuB;IAC1C,OAAO,CAAC,SAAS,CAAC,CAAkB;IACpC,OAAO,CAAC,YAAY,CAAC,CAAmB;IACxC,OAAO,CAAC,eAAe,CAAC,CAAmB;IAC3C,OAAO,CAAC,aAAa,CAAC,CAAuB;IAC7C,OAAO,CAAC,UAAU,CAAC,CAAuB;IAC1C,OAAO,CAAC,cAAc,CAAC,CAAuB;IAC9C,wCAAwC;IACxC,IAAW,MAAM,IAAI,OAAO,EAAE,CAE7B;IACD,mEAAmE;IACnE,IAAW,YAAY,IAAI,gBAAgB,CAE1C;IACD;;;;;OAKG;IACH,IAAW,SAAS,IAAI,oBAAoB,GAAG,SAAS,CAEvD;IACD,wHAAwH;IACxH,IAAW,iBAAiB,IAAI,gBAAgB,GAAG,SAAS,CAE3D;IACD,sHAAsH;IACtH,IAAW,cAAc,IAAI,eAAe,GAAG,SAAS,CAEvD;IACD,4HAA4H;IAC5H,IAAW,oBAAoB,IAAI,gBAAgB,GAAG,SAAS,CAE9D;IACD,2HAA2H;IAC3H,IAAW,aAAa,IAAI,oBAAoB,GAAG,SAAS,CAE3D;IACD,0HAA0H;IAC1H,IAAW,YAAY,IAAI,oBAAoB,GAAG,SAAS,CAE1D;IACD,0HAA0H;IAC1H,IAAW,YAAY,IAAI,oBAAoB,GAAG,SAAS,CAE1D;IACD,OAAO;IAOP,yEAAyE;IAClE,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,YAAY;IAK3D;;;OAGG;WACW,MAAM,CAAC,GAAG,MAAM,EAAE,GAAG,EAAE,GAAG,YAAY;IAKpD;;;OAGG;WACW,aAAa,CAAC,MAAM,EAAE,gBAAgB,GAAG,YAAY;IAGnE,kFAAkF;WACpE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,cAAc,GAAE,OAAe,GAAG,YAAY;IAkBjG;;;;;;;;;OASG;IACI,SAAS,CAAC,GAAG,MAAM,EAAE,GAAG,EAAE;IAGjC,uFAAuF;IAChF,gBAAgB,CAAC,MAAM,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAGnG;;;OAGG;IACI,QAAQ,CAAC,KAAK,EAAE,OAAO;IAG9B;;;OAGG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,GAAE,MAAU;IAGtD;;;OAGG;IACI,WAAW,CAAC,QAAQ,EAAE,MAAM;IAKnC,4GAA4G;IACrG,oBAAoB,IAAI,oBAAoB;IAUnD,0GAA0G;IACnG,mBAAmB,IAAI,eAAe;IAU7C,+GAA+G;IACxG,yBAAyB,IAAI,gBAAgB;IAUpD,+GAA+G;IACxG,sBAAsB,IAAI,gBAAgB;IAUjD,+GAA+G;IACxG,wBAAwB,IAAI,oBAAoB;IAUvD,+GAA+G;IACxG,oBAAoB,IAAI,oBAAoB;IAUnD,+GAA+G;IACxG,uBAAuB,IAAI,oBAAoB;IAUtD;;;OAGG;IACI,UAAU,CAAC,OAAO,EAAE,KAAK;IAKhC;;;OAGG;IACI,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAK1C;;;OAGG;IACI,aAAa,CAAC,MAAM,EAAE,QAAQ;IAKrC;;;OAGG;IACI,gBAAgB,CAAC,MAAM,EAAE,QAAQ;IAKxC,oEAAoE;IAC7D,eAAe;IAKtB,wEAAwE;IACjE,QAAQ;IAGf,0FAA0F;IACnF,yBAAyB,CAAC,SAAS,EAAE,SAAS;IAGrD;;;;;;;;;;;OAWG;WACW,iBAAiB,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,GAAE,OAAc,GAAG,YAAY;IAe9G;;;;;;;OAOG;WACW,sBAAsB,CAClC,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,GAAE,OAAc,GACnF,YAAY;IAoBf;;;;;;;;;OASG;IACI,OAAO,CAAC,KAAK,EAAE,YAAY;IAmBlC,mDAAmD;WACrC,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,YAAY;IAO3D,uFAAuF;WACzE,mBAAmB,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,UAAU,GAAE,OAAe,GAAG,YAAY;IAQhH,0EAA0E;WAC5D,kBAAkB,CAAC,OAAO,EAAE,YAAY,GAAG,YAAY;IAMrE,yCAAyC;IAClC,KAAK,IAAI,YAAY;IAK5B;;;;OAIG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG;IAQ7B;;;OAGG;IACI,MAAM,IAAI,QAAQ,EAAE;IAS3B;;;OAGG;WACW,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,YAAY;IAGhD;;;;;OAKG;IACI,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAcnE;;;;;;OAMG;IACI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAmC5E,2EAA2E;IACpE,8BAA8B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAKtH;;;;;OAKG;IACI,4CAA4C,CAAC,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM;IAMjG;;;;OAIG;IACI,4CAA4C,CAAC,cAAc,EAAE,MAAM,GAAG;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE;IAiBhH,sEAAsE;IACtD,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS;IA4CtF,kDAAkD;IAClC,UAAU;IAK1B,gDAAgD;IACzC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAKhE,mFAAmF;IAC5E,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAGnF,mEAAmE;IAC5D,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAKvE,sEAAsE;IAC/D,eAAe,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAK1E,sDAAsD;IAC/C,SAAS,IAAI,MAAM;IAG1B,gDAAgD;IAChC,QAAQ;IAKxB,gDAAgD;IACzC,cAAc,IAAI,IAAI;IAO7B,0DAA0D;IACnD,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAQzD,wDAAwD;IACxC,WAAW,IAAI,MAAM;IAGrC,gFAAgF;IAChE,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAyBzF,kFAAkF;IAClE,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IA0B3G;;;;;;;;;OASG;IACa,8BAA8B,CAC5C,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACjG,mBAAmB;IA2CtB,2EAA2E;IACpE,WAAW,IAAI,MAAM;IAC5B;;;;;;;OAOG;IACI,eAAe,CAAC,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAS/D,wGAAwG;IACxF,YAAY,CAC1B,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACrF,mBAAmB;IAoCtB,2DAA2D;IACpD,SAAS,CAAC,KAAK,EAAE,4BAA4B,GAAG,OAAO;IAG9D,uDAAuD;IACvD,OAAO,CAAC,MAAM,CAAC,aAAa;IAe5B;;;;OAIG;IACa,6BAA6B,CAAC,KAAK,EAAE,sBAAsB,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM;IA+BnH,uEAAuE;IAChE,WAAW,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAGvE,+FAA+F;IAC/E,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAO5D;;;;OAIG;IACI,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,MAAM,GAAG,IAAI;IAgBjE,uEAAuE;IAChE,qBAAqB,CAAC,SAAS,GAAE,MAAqC;IAsB7E;;;;;;OAMG;IACI,qBAAqB,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM;IAgBpE;;;;;OAKG;IACI,KAAK;IAOZ;;;;;OAKG;WACW,gBAAgB,CAAC,QAAQ,oBAAY,EAAE,OAAO,EAAE,aAAa,GAAG,SAAS,GAAG,YAAY;IAgBtG;;;;;;;OAOG;IACI,4BAA4B,CACjC,KAAK,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,GAAE,MAAU,EAAE,SAAS,GAAE,MAAU,EAAE,SAAS,GAAE,OAAc,GACjH,IAAI;IAaP;;;;;;OAMG;IACI,8BAA8B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,GAAG,IAAI;IAarH,iDAAiD;IAC1C,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAyBrE;;;;OAIG;IACI,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IA2BjF;;;OAGG;IACI,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IAYpE;;;;OAIG;IACa,qCAAqC,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,eAAe,CAAC,EAAE,cAAc;IAW/G,+EAA+E;IACxE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAK/D;;;;;;OAMG;IACa,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IA0B/G,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,gFAAgF;IAChF,OAAO,CAAC,gBAAgB;IAiBxB;;;;;OAKG;IACa,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,YAAY;IA6CrF,gEAAgE;IACzD,iBAAiB,CAAC,KAAK,EAAE,MAAM,GAAG,aAAa,GAAG,SAAS;IAOlE,yEAAyE;IACzE,IAAW,kBAAkB,IAAI,OAAO,CAIvC;IAED;;;;;;;OAOG;IACa,8BAA8B,CAAC,GAAG,EAAE,cAAc,EAAE,cAAc,EAAE,YAAY,GAAG,MAAM;IA+BzG;;;;;;OAMG;WACW,yBAAyB,CAAC,IAAI,EAAE,0BAA0B,GAAG,YAAY,EAAE;IAWzF;;;;;OAKG;IACa,wBAAwB,CACtC,cAAc,EAAE,cAAc,EAAE,EAAE,2BAA2B,EAAE,OAAO,EAAE,kBAAkB,GAAE,OAAe,GAC1G,IAAI;IASP;;;;;OAKG;IACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IAchD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAG,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;CAGvG;AAED;;;;GAIG;AACH,qBAAa,qBAAqB;IAChC,4CAA4C;IACrC,UAAU,CAAC,EAAE,oBAAoB,CAAC;IACzC,uGAAuG;IAChG,QAAQ,CAAC,EAAE,gBAAgB,CAAC;IACnC,8DAA8D;IACvD,OAAO,CAAC,EAAE,gBAAgB,CAAC;IAClC,8DAA8D;IACvD,OAAO,CAAC,EAAE,gBAAgB,CAAC;CACnC"}
+{"version":3,"file":"LineString3d.d.ts","sourceRoot":"","sources":["../../../src/curve/LineString3d.ts"],"names":[],"mappings":"AAIA;;GAEG;AACH,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAa,eAAe,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAE3F,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,0BAA0B,EAAE,MAAM,oCAAoC,CAAC;AAEhF,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAsB,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAqB,mBAAmB,EAAqB,MAAM,uBAAuB,CAAC;AAClG,OAAO,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AA0ChD;;;;;;;;;;;GAWG;AACH,qBAAa,YAAa,SAAQ,cAAe,YAAW,eAAe;IACzE,wCAAwC;IACxC,SAAgB,kBAAkB,gBAAgB;IAClD,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAuB;IAC9C,uDAAuD;IAChD,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAGzD,iEAAiE;IACjE,IAAoB,yBAAyB,IAAI,OAAO,CAEvD;IACD,OAAO,CAAC,OAAO,CAAmB;IAClC,OAAO,CAAC,UAAU,CAAC,CAAuB;IAC1C,OAAO,CAAC,SAAS,CAAC,CAAkB;IACpC,OAAO,CAAC,YAAY,CAAC,CAAmB;IACxC,OAAO,CAAC,eAAe,CAAC,CAAmB;IAC3C,OAAO,CAAC,aAAa,CAAC,CAAuB;IAC7C,OAAO,CAAC,UAAU,CAAC,CAAuB;IAC1C,OAAO,CAAC,cAAc,CAAC,CAAuB;IAC9C,wCAAwC;IACxC,IAAW,MAAM,IAAI,OAAO,EAAE,CAE7B;IACD,mEAAmE;IACnE,IAAW,YAAY,IAAI,gBAAgB,CAE1C;IACD;;;;;OAKG;IACH,IAAW,SAAS,IAAI,oBAAoB,GAAG,SAAS,CAEvD;IACD,wHAAwH;IACxH,IAAW,iBAAiB,IAAI,gBAAgB,GAAG,SAAS,CAE3D;IACD,sHAAsH;IACtH,IAAW,cAAc,IAAI,eAAe,GAAG,SAAS,CAEvD;IACD,4HAA4H;IAC5H,IAAW,oBAAoB,IAAI,gBAAgB,GAAG,SAAS,CAE9D;IACD,2HAA2H;IAC3H,IAAW,aAAa,IAAI,oBAAoB,GAAG,SAAS,CAE3D;IACD,0HAA0H;IAC1H,IAAW,YAAY,IAAI,oBAAoB,GAAG,SAAS,CAE1D;IACD,0HAA0H;IAC1H,IAAW,YAAY,IAAI,oBAAoB,GAAG,SAAS,CAE1D;IACD,OAAO;IAOP,yEAAyE;IAClE,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,YAAY;IAK3D;;;OAGG;WACW,MAAM,CAAC,GAAG,MAAM,EAAE,GAAG,EAAE,GAAG,YAAY;IAKpD,+EAA+E;WACjE,aAAa,CAAC,MAAM,EAAE,gBAAgB,GAAG,YAAY;IAGnE,kFAAkF;WACpE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,cAAc,GAAE,OAAe,GAAG,YAAY;IAkBjG;;;;;;;;;OASG;IACI,SAAS,CAAC,GAAG,MAAM,EAAE,GAAG,EAAE;IAGjC,uFAAuF;IAChF,gBAAgB,CAAC,MAAM,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAGnG;;;OAGG;IACI,QAAQ,CAAC,KAAK,EAAE,OAAO;IAG9B;;;OAGG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,GAAE,MAAU;IAGtD;;;OAGG;IACI,WAAW,CAAC,QAAQ,EAAE,MAAM;IAKnC,4GAA4G;IACrG,oBAAoB,IAAI,oBAAoB;IAUnD,0GAA0G;IACnG,mBAAmB,IAAI,eAAe;IAU7C,+GAA+G;IACxG,yBAAyB,IAAI,gBAAgB;IAUpD,+GAA+G;IACxG,sBAAsB,IAAI,gBAAgB;IAUjD,+GAA+G;IACxG,wBAAwB,IAAI,oBAAoB;IAUvD,+GAA+G;IACxG,oBAAoB,IAAI,oBAAoB;IAUnD,+GAA+G;IACxG,uBAAuB,IAAI,oBAAoB;IAUtD;;;OAGG;IACI,UAAU,CAAC,OAAO,EAAE,KAAK;IAKhC;;;OAGG;IACI,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAK1C;;;OAGG;IACI,aAAa,CAAC,MAAM,EAAE,QAAQ;IAKrC;;;OAGG;IACI,gBAAgB,CAAC,MAAM,EAAE,QAAQ;IAKxC,oEAAoE;IAC7D,eAAe;IAKtB,wEAAwE;IACjE,QAAQ;IAGf,0FAA0F;IACnF,yBAAyB,CAAC,SAAS,EAAE,SAAS;IAGrD;;;;;;;;;;;OAWG;WACW,iBAAiB,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,GAAE,OAAc,GAAG,YAAY;IAe9G;;;;;;;OAOG;WACW,sBAAsB,CAClC,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,GAAE,OAAc,GACnF,YAAY;IAoBf;;;;;;;;;OASG;IACI,OAAO,CAAC,KAAK,EAAE,YAAY;IAmBlC,mDAAmD;WACrC,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,YAAY;IAO3D,uFAAuF;WACzE,mBAAmB,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,UAAU,GAAE,OAAe,GAAG,YAAY;IAQhH,0EAA0E;WAC5D,kBAAkB,CAAC,OAAO,EAAE,YAAY,GAAG,YAAY;IAMrE,yCAAyC;IAClC,KAAK,IAAI,YAAY;IAK5B;;;;OAIG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG;IAQ7B;;;OAGG;IACI,MAAM,IAAI,QAAQ,EAAE;IAS3B;;;OAGG;WACW,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,YAAY;IAGhD;;;;;OAKG;IACI,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAcnE;;;;;;OAMG;IACI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAmC5E,2EAA2E;IACpE,8BAA8B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAKtH;;;;;;OAMG;WACW,wBAAwB,CAAC,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM;IAKxG;;;;;OAKG;IACI,4CAA4C,CAAC,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM;IAGjG;;;;;OAKG;WACW,wBAAwB,CAAC,cAAc,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE;IAavH;;;;;;OAMG;IACI,4CAA4C,CAAC,cAAc,EAAE,MAAM,GAAG;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE;IAGhH,sEAAsE;IACtD,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS;IA4CtF,kDAAkD;IAClC,UAAU;IAK1B,gDAAgD;IACzC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAKhE,mFAAmF;IAC5E,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAGnF,mEAAmE;IAC5D,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAKvE,sEAAsE;IAC/D,eAAe,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAK1E,sDAAsD;IAC/C,SAAS,IAAI,MAAM;IAG1B,qDAAqD;IAC9C,QAAQ,IAAI,MAAM;IAGzB,gDAAgD;IAChC,QAAQ;IAKxB,gDAAgD;IACzC,cAAc,IAAI,IAAI;IAO7B,0DAA0D;IACnD,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAQzD,wDAAwD;IACxC,WAAW,IAAI,MAAM;IAGrC,gFAAgF;IAChE,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAyBzF,kFAAkF;IAClE,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IA0B3G;;;;;;;;;OASG;IACa,8BAA8B,CAC5C,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACjG,mBAAmB;IA2CtB,2EAA2E;IACpE,WAAW,IAAI,MAAM;IAC5B;;;;;;;OAOG;IACI,eAAe,CAAC,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAS/D,wGAAwG;IACxF,YAAY,CAC1B,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACrF,mBAAmB;IAoCtB,2DAA2D;IACpD,SAAS,CAAC,KAAK,EAAE,4BAA4B,GAAG,OAAO;IAG9D,uDAAuD;IACvD,OAAO,CAAC,MAAM,CAAC,aAAa;IAe5B;;;;OAIG;IACa,6BAA6B,CAAC,KAAK,EAAE,sBAAsB,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM;IA+BnH,uEAAuE;IAChE,WAAW,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAGvE,+FAA+F;IAC/E,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAO5D;;;;OAIG;IACI,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,MAAM,GAAG,IAAI;IAgBjE,uEAAuE;IAChE,qBAAqB,CAAC,SAAS,GAAE,MAAqC;IAsB7E;;;;;;OAMG;IACI,qBAAqB,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM;IAgBpE;;;;;OAKG;IACI,KAAK;IAOZ;;;;;OAKG;WACW,gBAAgB,CAAC,QAAQ,oBAAY,EAAE,OAAO,EAAE,aAAa,GAAG,SAAS,GAAG,YAAY;IAgBtG;;;;;;;OAOG;IACI,4BAA4B,CACjC,KAAK,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,GAAE,MAAU,EAAE,SAAS,GAAE,MAAU,EAAE,SAAS,GAAE,OAAc,GACjH,IAAI;IAaP;;;;;;OAMG;IACI,8BAA8B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,GAAG,IAAI;IAarH,iDAAiD;IAC1C,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAyBrE;;;;OAIG;IACI,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IA2BjF;;;OAGG;IACI,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IAYpE;;;;OAIG;IACa,qCAAqC,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,eAAe,CAAC,EAAE,cAAc;IAW/G,+EAA+E;IACxE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAK/D;;;;;;OAMG;IACa,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IA0B/G,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,gFAAgF;IAChF,OAAO,CAAC,gBAAgB;IAiBxB;;;;;OAKG;IACa,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,YAAY;IA6CrF,gEAAgE;IACzD,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,aAAa,GAAG,aAAa,GAAG,SAAS;IAO1F,yEAAyE;IACzE,IAAW,kBAAkB,IAAI,OAAO,CAIvC;IAED;;;;;;;OAOG;IACa,8BAA8B,CAAC,GAAG,EAAE,cAAc,EAAE,cAAc,EAAE,YAAY,GAAG,MAAM;IA+BzG;;;;;;OAMG;WACW,yBAAyB,CAAC,IAAI,EAAE,0BAA0B,GAAG,YAAY,EAAE;IAWzF;;;;;OAKG;IACa,wBAAwB,CACtC,cAAc,EAAE,cAAc,EAAE,EAAE,2BAA2B,EAAE,OAAO,EAAE,kBAAkB,GAAE,OAAe,GAC1G,IAAI;IASP;;;;;OAKG;IACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IAchD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAG,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAGtG;;;;;;;;;;;;OAYG;WACW,0BAA0B,CAAC,MAAM,EAAE,mBAAmB,EAAE,YAAY,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,EAAE,mBAAmB,GAAG,mBAAmB;CAOzL;AAED;;;;GAIG;AACH,qBAAa,qBAAqB;IAChC,4CAA4C;IACrC,UAAU,CAAC,EAAE,oBAAoB,CAAC;IACzC,uGAAuG;IAChG,QAAQ,CAAC,EAAE,gBAAgB,CAAC;IACnC,8DAA8D;IACvD,OAAO,CAAC,EAAE,gBAAgB,CAAC;IAClC,8DAA8D;IACvD,OAAO,CAAC,EAAE,gBAAgB,CAAC;CACnC"}