@itwin/core-geometry 5.14.0-dev.2 → 5.14.0-dev.20

package/lib/cjs/curve/GeometryQuery.d.ts

@@ -39,6 +39,20 @@ export type GeometryQueryCategory = "polyface" | "curvePrimitive" | "curveCollec
  * @public
  */
 export type AnyGeometryQuery = Polyface | CurvePrimitive | CurveCollection | SolidPrimitive | CoordinateXYZ | PointString3d | BSpline2dNd;
+/**
+ * Options bundle for [[GeometryQuery.computeScaledTolerance]] and [[GeometryQuery.scaleToleranceForGeometry]].
+ * @public
+ */
+export interface ScaledToleranceOptions {
+    /** Optional transform to apply to geometry before computing its size. */
+    transform?: Transform;
+    /** Relative tolerance by which to scale the computed geometry size. Default is [[Geometry.smallMetricDistance]]. */
+    relativeTolerance?: number;
+    /** Smallest tolerance to return. Default is [[Geometry.smallMetricDistanceSquared]]. */
+    minimumTolerance?: number;
+    /** Whether to ignore z-coordinates when computing the geometry size. */
+    xyOnly?: boolean;
+}
 /**
  * Queries to be supported by Curve, Surface, and Solid objects.
  * * `GeometryQuery` is an abstract base class with (abstract) methods for querying curve, solid primitive, mesh,
@@ -54,16 +68,20 @@ export declare abstract class GeometryQuery {
     abstract extendRange(rangeToExtend: Range3d, transform?: Transform): void;
     /**
      * Attempt to transform in place.
-     * * LineSegment3d, Arc3d, LineString3d, BsplineCurve3d always succeed.
-     * * Some geometry types may fail if scaling is non-uniform.
+     * * Curve types always succeed.
+     * * Other geometry types may fail if the transform is not invertible.
+     * * Subclasses are free to ignore certain effects of the transform in lieu of failing.
      */
     abstract tryTransformInPlace(transform: Transform): boolean;
     /** Try to move the geometry by dx,dy,dz. */
     tryTranslateInPlace(dx: number, dy?: number, dz?: number): boolean;
-    /** Return a transformed clone. */
+    /**
+     * Return a transformed clone.
+     * @see [[tryTransformInPlace]] for discussion of transform success.
+    */
     abstract cloneTransformed(transform: Transform): GeometryQuery | undefined;
     /** Return a clone */
-    abstract clone(): GeometryQuery | undefined;
+    abstract clone(): GeometryQuery;
     /**
      * Return GeometryQuery children for recursive queries.
      * * leaf classes do not need to implement.
@@ -95,5 +113,32 @@ export declare abstract class GeometryQuery {
      * @param handler handler to be called by the particular geometry class
      */
     abstract dispatchToGeometryHandler(handler: GeometryHandler): any;
+    /**
+     * Compute a distance tolerance appropriate for comparing the coordinates of `geom`.
+     * * The formula is `absTol = minTol + relTol * geomSize`, where `geomSize` is the largest absolute coordinate of
+     * the geometry range.
+     * * Scaling tolerances by geometry size helps account for the decreased floating point resolution between large
+     * coordinates. While using such scaled tolerances can enable more tolerance-sensitive constructions to succeed on
+     * far-flung geometries, on extremely small geometries at extremely large coordinate magnitudes, geometric
+     * constructions are generally more accurate when applied to the geometry temporarily translated to the origin.
+     * @param geom geometry to measure
+     * @param options bundle of options
+     * @returns the computed absolute tolerance
+     * @see [[scaleToleranceForGeometry]]
+     */
+    static computeScaledTolerance(geom: GeometryQuery | GeometryQuery[], options?: ScaledToleranceOptions): number;
+    /**
+     * Scale the given distance tolerance as appropriate for comparing the coordinates of `geom`.
+     * * Scaling tolerances by geometry size helps account for the decreased floating point resolution between large
+     * coordinates. While using such scaled tolerances can enable more tolerance-sensitive constructions to succeed on
+     * far-flung geometries, on extremely small geometries at extremely large coordinate magnitudes, geometric
+     * constructions are generally more accurate when applied to the geometry temporarily translated to the origin.
+     * @param geom geometry to measure
+     * @param distanceTolerance positive input distance tolerance to examine
+     * @param options bundle of options (`minimumTolerance` and `relativeTolerance` are ignored)
+     * @return a distance tolerance >= `distanceTolerance`
+     * @see [[computeScaledTolerance]]
+     */
+    static scaleToleranceForGeometry(geom: GeometryQuery | GeometryQuery[], distanceTolerance: number, options?: ScaledToleranceOptions): number;
 }
 //# sourceMappingURL=GeometryQuery.d.ts.map

package/lib/cjs/curve/GeometryQuery.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GeometryQuery.d.ts","sourceRoot":"","sources":["../../../src/curve/GeometryQuery.ts"],"names":[],"mappings":"AAIA;;GAEG;AACH,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,MAAM,qBAAqB,GAAG,UAAU,GAAG,gBAAgB,GAAG,iBAAiB,GAAG,OAAO,GAAG,OAAO,GAAG,iBAAiB,GAAG,OAAO,CAAC;AAExI;;;;GAIG;AACH,MAAM,MAAM,gBAAgB,GAAG,QAAQ,GAAG,cAAc,GAAG,eAAe,GAAG,cAAc,GAAG,aAAa,GAAG,aAAa,GAAG,WAAW,CAAC;AAE1I;;;;;GAKG;AACH,8BAAsB,aAAa;IACjC,0BAA0B;IAC1B,kBAAyB,gBAAgB,EAAE,qBAAqB,CAAC;IACjE,yDAAyD;IAClD,KAAK,CAAC,SAAS,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAO9D,0FAA0F;aAC1E,WAAW,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAChF;;;;OAIG;aACa,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAClE,4CAA4C;IACrC,mBAAmB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,GAAE,MAAY,EAAE,EAAE,GAAE,MAAY,GAAG,OAAO;IAGnF,kCAAkC;aAClB,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,aAAa,GAAG,SAAS;IACjF,qBAAqB;aACL,KAAK,IAAI,aAAa,GAAG,SAAS;IAClD;;;OAGG;IACH,IAAW,QAAQ,IAAI,aAAa,EAAE,GAAG,SAAS,CAEjD;IACD,gFAAgF;aAChE,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAClE;;;;;;OAMG;IACI,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAoBnD;;;;OAIG;WACW,cAAc,CAAC,CAAC,EAAE,aAAa,GAAG,SAAS,EAAE,CAAC,EAAE,aAAa,GAAG,SAAS,GAAG,OAAO;IAOjG;;;;;;;;OAQG;aACa,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;CACzE"}
+{"version":3,"file":"GeometryQuery.d.ts","sourceRoot":"","sources":["../../../src/curve/GeometryQuery.ts"],"names":[],"mappings":"AAIA;;GAEG;AACH,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAExD,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,MAAM,qBAAqB,GAAG,UAAU,GAAG,gBAAgB,GAAG,iBAAiB,GAAG,OAAO,GAAG,OAAO,GAAG,iBAAiB,GAAG,OAAO,CAAC;AAExI;;;;GAIG;AACH,MAAM,MAAM,gBAAgB,GAAG,QAAQ,GAAG,cAAc,GAAG,eAAe,GAAG,cAAc,GAAG,aAAa,GAAG,aAAa,GAAG,WAAW,CAAC;AAE1I;;;GAGG;AACH,MAAM,WAAW,sBAAsB;IACrC,yEAAyE;IACzE,SAAS,CAAC,EAAE,SAAS,CAAC;IACtB,oHAAoH;IACpH,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,wFAAwF;IACxF,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,wEAAwE;IACxE,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB;AAED;;;;;GAKG;AACH,8BAAsB,aAAa;IACjC,0BAA0B;IAC1B,kBAAyB,gBAAgB,EAAE,qBAAqB,CAAC;IACjE,yDAAyD;IAClD,KAAK,CAAC,SAAS,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAO9D,0FAA0F;aAC1E,WAAW,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAChF;;;;;OAKG;aACa,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAClE,4CAA4C;IACrC,mBAAmB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,GAAE,MAAY,EAAE,EAAE,GAAE,MAAY,GAAG,OAAO;IAGnF;;;MAGE;aACc,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,aAAa,GAAG,SAAS;IACjF,qBAAqB;aACL,KAAK,IAAI,aAAa;IACtC;;;OAGG;IACH,IAAW,QAAQ,IAAI,aAAa,EAAE,GAAG,SAAS,CAEjD;IACD,gFAAgF;aAChE,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAClE;;;;;;OAMG;IACI,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAoBnD;;;;OAIG;WACW,cAAc,CAAC,CAAC,EAAE,aAAa,GAAG,SAAS,EAAE,CAAC,EAAE,aAAa,GAAG,SAAS,GAAG,OAAO;IAOjG;;;;;;;;OAQG;aACa,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAExE;;;;;;;;;;;;OAYG;WACW,sBAAsB,CAAC,IAAI,EAAE,aAAa,GAAG,aAAa,EAAE,EAAE,OAAO,CAAC,EAAE,sBAAsB,GAAG,MAAM;IASrH;;;;;;;;;;;OAWG;WACW,yBAAyB,CAAC,IAAI,EAAE,aAAa,GAAG,aAAa,EAAE,EAAE,iBAAiB,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,sBAAsB,GAAG,MAAM;CAkBpJ"}

package/lib/cjs/curve/GeometryQuery.js

@@ -1,6 +1,7 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.GeometryQuery = void 0;
+const Geometry_1 = require("../Geometry");
 const Range_1 = require("../geometry3d/Range");
 const Transform_1 = require("../geometry3d/Transform");
 /**
@@ -70,6 +71,57 @@ class GeometryQuery {
             return true;
         return false;
     }
+    /**
+     * Compute a distance tolerance appropriate for comparing the coordinates of `geom`.
+     * * The formula is `absTol = minTol + relTol * geomSize`, where `geomSize` is the largest absolute coordinate of
+     * the geometry range.
+     * * Scaling tolerances by geometry size helps account for the decreased floating point resolution between large
+     * coordinates. While using such scaled tolerances can enable more tolerance-sensitive constructions to succeed on
+     * far-flung geometries, on extremely small geometries at extremely large coordinate magnitudes, geometric
+     * constructions are generally more accurate when applied to the geometry temporarily translated to the origin.
+     * @param geom geometry to measure
+     * @param options bundle of options
+     * @returns the computed absolute tolerance
+     * @see [[scaleToleranceForGeometry]]
+     */
+    static computeScaledTolerance(geom, options) {
+        const relTol = Math.abs(options?.relativeTolerance ?? Geometry_1.Geometry.smallMetricDistance);
+        const minTol = Math.abs(options?.minimumTolerance ?? Geometry_1.Geometry.smallMetricDistanceSquared);
+        const geomRange = Range_1.Range3d.createNull();
+        (Array.isArray(geom) ? geom : [geom]).forEach((g) => g.extendRange(geomRange, options?.transform));
+        const geomSize = geomRange.isNull ? 0 : options?.xyOnly ? geomRange.maxAbsXY() : geomRange.maxAbs();
+        return minTol + relTol * geomSize;
+    }
+    /**
+     * Scale the given distance tolerance as appropriate for comparing the coordinates of `geom`.
+     * * Scaling tolerances by geometry size helps account for the decreased floating point resolution between large
+     * coordinates. While using such scaled tolerances can enable more tolerance-sensitive constructions to succeed on
+     * far-flung geometries, on extremely small geometries at extremely large coordinate magnitudes, geometric
+     * constructions are generally more accurate when applied to the geometry temporarily translated to the origin.
+     * @param geom geometry to measure
+     * @param distanceTolerance positive input distance tolerance to examine
+     * @param options bundle of options (`minimumTolerance` and `relativeTolerance` are ignored)
+     * @return a distance tolerance >= `distanceTolerance`
+     * @see [[computeScaledTolerance]]
+     */
+    static scaleToleranceForGeometry(geom, distanceTolerance, options) {
+        if (distanceTolerance > 0) {
+            const geomRange = Range_1.Range3d.createNull();
+            (Array.isArray(geom) ? geom : [geom]).forEach((g) => g.extendRange(geomRange, options?.transform));
+            if (!geomRange.isNull) {
+                const geomSize = options?.xyOnly ? geomRange.maxAbsXY() : geomRange.maxAbs();
+                if (geomSize > 0) {
+                    // HEURISTIC: truncate the fractional part of a coordinate's base-10 significand to maxDigits digits.
+                    // Adding the tolerance to this number should change the significand; otherwise, it's too small.
+                    const maxDigits = 10; // comfortably far from IEEE double's 15 guaranteed fractional digits
+                    const requiredDigitsForTol = Math.floor(Math.log10(geomSize / distanceTolerance));
+                    if (requiredDigitsForTol > maxDigits)
+                        distanceTolerance *= Math.pow(10, requiredDigitsForTol - maxDigits);
+                }
+            }
+        }
+        return distanceTolerance;
+    }
 }
 exports.GeometryQuery = GeometryQuery;
 //# sourceMappingURL=GeometryQuery.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"GeometryQuery.js","sourceRoot":"","sources":["../../../src/curve/GeometryQuery.ts"],"names":[],"mappings":";;;AASA,+CAA8C;AAC9C,uDAAoD;AAsCpD;;;;;GAKG;AACH,MAAsB,aAAa;IAGjC,yDAAyD;IAClD,KAAK,CAAC,SAAqB,EAAE,MAAgB;QAClD,IAAI,MAAM;YACR,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,eAAO,CAAC,UAAU,EAAE,CAAC;QACrD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IASD,4CAA4C;IACrC,mBAAmB,CAAC,EAAU,EAAE,KAAa,GAAG,EAAE,KAAa,GAAG;QACvE,OAAO,IAAI,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9E,CAAC;IAKD;;;OAGG;IACH,IAAW,QAAQ;QACjB,OAAO,SAAS,CAAC;IACnB,CAAC;IAGD;;;;;;OAMG;IACI,aAAa,CAAC,KAAoB;QACvC,IAAI,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;YACpC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC;YAChC,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC;YACjC,IAAI,SAAS,IAAI,SAAS,EAAE,CAAC;gBAC3B,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,CAAC;oBAC1C,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;wBAC3C,OAAO,KAAK,CAAC;gBACjB,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;iBAAM,IAAI,SAAS,IAAI,SAAS,EAAE,CAAC,CAAC,uGAAuG;gBAC1I,OAAO,KAAK,CAAC,CAAC,oBAAoB;YACpC,CAAC;iBAAM,CAAC;gBACN,OAAO,IAAI,CAAC,CAAC,oCAAoC;YACnD,CAAC;QACH,CAAC;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;AArFD,sCAqFC","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)\r\n      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 {\r\n    return undefined;\r\n  }\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]))\r\n            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        return true; // both children null; call it equal\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":";;;AAQA,0CAAuC;AAEvC,+CAA8C;AAC9C,uDAAoD;AAqDpD;;;;;GAKG;AACH,MAAsB,aAAa;IAGjC,yDAAyD;IAClD,KAAK,CAAC,SAAqB,EAAE,MAAgB;QAClD,IAAI,MAAM;YACR,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,eAAO,CAAC,UAAU,EAAE,CAAC;QACrD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAUD,4CAA4C;IACrC,mBAAmB,CAAC,EAAU,EAAE,KAAa,GAAG,EAAE,KAAa,GAAG;QACvE,OAAO,IAAI,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9E,CAAC;IAQD;;;OAGG;IACH,IAAW,QAAQ;QACjB,OAAO,SAAS,CAAC;IACnB,CAAC;IAGD;;;;;;OAMG;IACI,aAAa,CAAC,KAAoB;QACvC,IAAI,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;YACpC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC;YAChC,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC;YACjC,IAAI,SAAS,IAAI,SAAS,EAAE,CAAC;gBAC3B,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,CAAC;oBAC1C,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;wBAC3C,OAAO,KAAK,CAAC;gBACjB,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;iBAAM,IAAI,SAAS,IAAI,SAAS,EAAE,CAAC,CAAC,uGAAuG;gBAC1I,OAAO,KAAK,CAAC,CAAC,oBAAoB;YACpC,CAAC;iBAAM,CAAC;gBACN,OAAO,IAAI,CAAC,CAAC,oCAAoC;YACnD,CAAC;QACH,CAAC;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;IAYD;;;;;;;;;;;;OAYG;IACI,MAAM,CAAC,sBAAsB,CAAC,IAAqC,EAAE,OAAgC;QAC1G,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,iBAAiB,IAAI,mBAAQ,CAAC,mBAAmB,CAAC,CAAC;QACpF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,gBAAgB,IAAI,mBAAQ,CAAC,0BAA0B,CAAC,CAAC;QAC1F,MAAM,SAAS,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QACvC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAgB,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;QAClH,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;QACpG,OAAO,MAAM,GAAG,MAAM,GAAG,QAAQ,CAAC;IACpC,CAAC;IAED;;;;;;;;;;;OAWG;IACI,MAAM,CAAC,yBAAyB,CAAC,IAAqC,EAAE,iBAAyB,EAAE,OAAgC;QACxI,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;YACvC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAgB,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;YAClH,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;gBACtB,MAAM,QAAQ,GAAG,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;gBAC7E,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;oBACjB,qGAAqG;oBACrG,gGAAgG;oBAChG,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,qEAAqE;oBAC3F,MAAM,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,iBAAiB,CAAC,CAAC,CAAC;oBAClF,IAAI,oBAAoB,GAAG,SAAS;wBAClC,iBAAiB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,oBAAoB,GAAG,SAAS,CAAC,CAAC;gBACxE,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,iBAAiB,CAAC;IAC3B,CAAC;CACF;AA9ID,sCA8IC","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 { Geometry } from \"../Geometry\";\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 * Options bundle for [[GeometryQuery.computeScaledTolerance]] and [[GeometryQuery.scaleToleranceForGeometry]].\r\n * @public\r\n */\r\nexport interface ScaledToleranceOptions {\r\n  /** Optional transform to apply to geometry before computing its size. */\r\n  transform?: Transform;\r\n  /** Relative tolerance by which to scale the computed geometry size. Default is [[Geometry.smallMetricDistance]]. */\r\n  relativeTolerance?: number;\r\n  /** Smallest tolerance to return. Default is [[Geometry.smallMetricDistanceSquared]]. */\r\n  minimumTolerance?: number;\r\n  /** Whether to ignore z-coordinates when computing the geometry size. */\r\n  xyOnly?: boolean;\r\n}\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)\r\n      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   * * Curve types always succeed.\r\n   * * Other geometry types may fail if the transform is not invertible.\r\n   * * Subclasses are free to ignore certain effects of the transform in lieu of failing.\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  /**\r\n   * Return a transformed clone.\r\n   * @see [[tryTransformInPlace]] for discussion of transform success.\r\n  */\r\n  public abstract cloneTransformed(transform: Transform): GeometryQuery | undefined;\r\n  /** Return a clone */\r\n  public abstract clone(): GeometryQuery;\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 {\r\n    return undefined;\r\n  }\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]))\r\n            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        return true; // both children null; call it equal\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  /**\r\n   * Compute a distance tolerance appropriate for comparing the coordinates of `geom`.\r\n   * * The formula is `absTol = minTol + relTol * geomSize`, where `geomSize` is the largest absolute coordinate of\r\n   * the geometry range.\r\n   * * Scaling tolerances by geometry size helps account for the decreased floating point resolution between large\r\n   * coordinates. While using such scaled tolerances can enable more tolerance-sensitive constructions to succeed on\r\n   * far-flung geometries, on extremely small geometries at extremely large coordinate magnitudes, geometric\r\n   * constructions are generally more accurate when applied to the geometry temporarily translated to the origin.\r\n   * @param geom geometry to measure\r\n   * @param options bundle of options\r\n   * @returns the computed absolute tolerance\r\n   * @see [[scaleToleranceForGeometry]]\r\n   */\r\n  public static computeScaledTolerance(geom: GeometryQuery | GeometryQuery[], options?: ScaledToleranceOptions): number {\r\n    const relTol = Math.abs(options?.relativeTolerance ?? Geometry.smallMetricDistance);\r\n    const minTol = Math.abs(options?.minimumTolerance ?? Geometry.smallMetricDistanceSquared);\r\n    const geomRange = Range3d.createNull();\r\n    (Array.isArray(geom) ? geom : [geom]).forEach((g: GeometryQuery) => g.extendRange(geomRange, options?.transform));\r\n    const geomSize = geomRange.isNull ? 0 : options?.xyOnly ? geomRange.maxAbsXY() : geomRange.maxAbs();\r\n    return minTol + relTol * geomSize;\r\n  }\r\n\r\n  /**\r\n   * Scale the given distance tolerance as appropriate for comparing the coordinates of `geom`.\r\n   * * Scaling tolerances by geometry size helps account for the decreased floating point resolution between large\r\n   * coordinates. While using such scaled tolerances can enable more tolerance-sensitive constructions to succeed on\r\n   * far-flung geometries, on extremely small geometries at extremely large coordinate magnitudes, geometric\r\n   * constructions are generally more accurate when applied to the geometry temporarily translated to the origin.\r\n   * @param geom geometry to measure\r\n   * @param distanceTolerance positive input distance tolerance to examine\r\n   * @param options bundle of options (`minimumTolerance` and `relativeTolerance` are ignored)\r\n   * @return a distance tolerance >= `distanceTolerance`\r\n   * @see [[computeScaledTolerance]]\r\n   */\r\n  public static scaleToleranceForGeometry(geom: GeometryQuery | GeometryQuery[], distanceTolerance: number, options?: ScaledToleranceOptions): number {\r\n    if (distanceTolerance > 0) {\r\n      const geomRange = Range3d.createNull();\r\n      (Array.isArray(geom) ? geom : [geom]).forEach((g: GeometryQuery) => g.extendRange(geomRange, options?.transform));\r\n      if (!geomRange.isNull) {\r\n        const geomSize = options?.xyOnly ? geomRange.maxAbsXY() : geomRange.maxAbs();\r\n        if (geomSize > 0) {\r\n          // HEURISTIC: truncate the fractional part of a coordinate's base-10 significand to maxDigits digits.\r\n          // Adding the tolerance to this number should change the significand; otherwise, it's too small.\r\n          const maxDigits = 10; // comfortably far from IEEE double's 15 guaranteed fractional digits\r\n          const requiredDigitsForTol = Math.floor(Math.log10(geomSize / distanceTolerance));\r\n          if (requiredDigitsForTol > maxDigits)\r\n            distanceTolerance *= Math.pow(10, requiredDigitsForTol - maxDigits);\r\n        }\r\n      }\r\n    }\r\n    return distanceTolerance;\r\n  }\r\n}\r\n"]}

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

@@ -137,7 +137,7 @@ export declare class LineSegment3d extends CurvePrimitive implements BeJSONFunct
     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. */
+    /** Transform the two endpoints of this line segment. */
     tryTransformInPlace(transform: Transform): boolean;
     /** Test if both endpoints are in a plane (within tolerance) */
     isInPlane(plane: PlaneAltitudeEvaluator): boolean;

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

@@ -1 +1 @@
-{"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;AAEhD;;;;;;;;;;;;GAYG;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,6DAA6D;IAC7D,IAAW,MAAM,IAAI,OAAO,EAAE,CAE7B;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;;;OAGG;IACa,uBAAuB,CAAC,UAAU,GAAE,MAAqC,EAAE,OAAO,GAAE,OAAe,GAAG,OAAO;IAG7H,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,GAAE,2BAAmC,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAC7F,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"}
+{"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;AAEhD;;;;;;;;;;;;GAYG;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,6DAA6D;IAC7D,IAAW,MAAM,IAAI,OAAO,EAAE,CAE7B;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;;;OAGG;IACa,uBAAuB,CAAC,UAAU,GAAE,MAAqC,EAAE,OAAO,GAAE,OAAe,GAAG,OAAO;IAG7H,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,GAAE,2BAAmC,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAC7F,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,wDAAwD;IACjD,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/cjs/curve/LineSegment3d.js

@@ -331,7 +331,7 @@ class LineSegment3d extends CurvePrimitive_1.CurvePrimitive {
         this._point0 = this._point1;
         this._point1 = a;
     }
-    /** Transform the two endpoints of this LinSegment. */
+    /** Transform the two endpoints of this line segment. */
     tryTransformInPlace(transform) {
         this._point0 = transform.multiplyPoint3d(this._point0, this._point0);
         this._point1 = transform.multiplyPoint3d(this._point1, this._point1);

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

@@ -1 +1 @@
-{"version":3,"file":"LineSegment3d.js","sourceRoot":"","sources":["../../../src/curve/LineSegment3d.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,sDAA6C;AAE7C,0CAAgF;AAEhF,uFAAoF;AACpF,mEAAyD;AACzD,mEAAkE;AAClE,+CAAuD;AACvD,+CAA4C;AAE5C,qEAA6D;AAC7D,yDAAsD;AACtD,uDAAoF;AACpF,+DAAwG;AACxG,qDAAsF;AAEtF,4FAAyF;AAEzF,mDAAgD;AAGhD;;;;;;;;;;;;GAYG;AACH,MAAa,aAAc,SAAQ,+BAAc;IAC/C,wCAAwC;IACxB,kBAAkB,GAAG,aAAa,CAAC;IACnD,kDAAkD;IAC3C,mBAAmB,CAAC,KAAoB;QAC7C,OAAO,KAAK,YAAY,aAAa,CAAC;IACxC,CAAC;IACD,iCAAiC;IACzB,OAAO,CAAU;IACzB,+BAA+B;IACvB,OAAO,CAAU;IACzB;;;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,6DAA6D;IAC7D,IAAW,MAAM;QACf,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,uDAAuD;IACvD,IAAoB,yBAAyB;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACH,YAAsB,MAAe,EAAE,MAAe;QACpD,KAAK,EAAE,CAAC;QACR,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,CAAC;YAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;QAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,0FAA0F;IAC1E,QAAQ,CAAC,MAAgB;QACvC,IAAI,MAAM,EAAE,CAAC;YAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;QAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD;;;OAGG;IACa,uBAAuB,CAAC,aAAqB,mBAAQ,CAAC,mBAAmB,EAAE,UAAmB,KAAK;QACjH,OAAO,KAAK,CAAC;IACf,CAAC;IACD,4FAA4F;IACrF,4BAA4B,CAAC,QAAgB,EAAE,MAAc;QAClE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAK,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,qDAAyB,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,CAAC;YACX,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAE,8BAA8B;YAC3D,OAAO,MAAM,CAAC;QAChB,CAAC;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,CAAC;YACX,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;QAChB,CAAC;QACD,OAAO,IAAI,aAAa,CAAC,yBAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,yBAAO,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,CAAC;YACX,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;QAChB,CAAC;QACD,OAAO,IAAI,aAAa,CAAC,yBAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,yBAAO,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,SAAsC,KAAK,EAAE,MAA4B;QAE9F,IAAI,QAAQ,GAAG,UAAU,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACtF,QAAQ,GAAG,oCAAkB,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAChE,MAAM,GAAG,yCAAmB,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,0BAAQ,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,MAAM,KAAK,SAAS;YACtB,MAAM,GAAG,6CAAuB,CAAC,aAAa,CAAC,yCAAmB,CAAC,MAAM,EAAE,EAAE,yCAAmB,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7G,IAAI,yBAAW,CAAC,qCAAqC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC,EAAE,CAAC;YAClJ,+FAA+F;YAC/F,MAAM,SAAS,GAAG,oCAAkB,CAAC,eAAe,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,SAAS,GAAG,oCAAkB,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,CAAC;gBAC7E,yCAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtF,yCAAmB,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;YAChB,CAAC;YACD,iEAAiE;YACjE,wGAAwG;YACxG,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAC7E,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,CAAC;oBACzC,yCAAmB,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACrG,CAAC;qBAAM,CAAC;oBACN,yCAAmB,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACrG,CAAC;YACH,CAAC;iBAAM,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAC9C,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;YACtC,CAAC;iBAAM,CAAC;gBACN,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;YACtC,CAAC;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;QAChB,CAAC;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,CAAC;YAC3B,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC1B,IAAI,GAAG,CAAC,CAAC;gBACT,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,yCAAmB,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;QACtC,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,yCAAmB,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;QACtC,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,yCAAmB,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;QACtC,CAAC;aAAM,CAAC;YACN,IAAA,qBAAM,EAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YACnB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,yCAAmB,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;QACtC,CAAC;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,mBAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;eAC9D,mBAAQ,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,gCAAY,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,eAAe,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,yCAAmB,CAAC,wBAAwB,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5G,MAAM,CAAC,YAAY,GAAG,uCAAiB,CAAC,QAAQ,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,eAAe,CAAC;IACzB,CAAC;IACD;;;;OAIG;IACI,WAAW,CAAC,KAAc,EAAE,SAAqB;QACtD,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACtD,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD;;;;;;;;;OASG;IACI,WAAW,CAAC,IAAU;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,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;QACT,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,+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;QAC1C,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;eACzB,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,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;QACpC,CAAC;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,yBAAO,CAAC,UAAU,EAAE,EAAE,yBAAO,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,CAAC;YACnC,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;QAC1F,CAAC;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,CAAC;YACZ,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;QAC7D,CAAC;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,CAAC;YACf,MAAM,KAAK,GAAG,eAAO,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;QACf,CAAC;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,CAAC;YACd,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC1C,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,eAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IACD;;;OAGG;IACa,iBAAiB,CAC/B,uBAA+C;QAE/C,MAAM,SAAS,GAAG,0BAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACtE,IAAI,SAAS,CAAC,gBAAgB,EAAE,EAAE,CAAC;YACjC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,6BAAa,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;QACJ,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAqB,EAAE,OAAiB;QAC9E,OAAO,qDAAyB,CAAC,kCAAkC,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC;CACF;AAjeD,sCAieC","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 { assert } from \"@itwin/core-bentley\";\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 { Vector2d } from \"../geometry3d/Point2dVector2d\";\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 { SmallSystem } from \"../numerics/SmallSystem\";\r\nimport { CurveExtendOptions, VariantCurveExtendParameter } from \"./CurveExtendMode\";\r\nimport { CurveIntervalRole, CurveLocationDetail, CurveLocationDetailPair } 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/**\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 * ```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  /** Return a copy of the start and end points in an array. */\r\n  public get points(): Point3d[] {\r\n    return [this._point0.clone(), this._point1.clone()];\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  /**\r\n   * Whether the start and end points are defined and within tolerance.\r\n   * * Always `false` for `LineSegment3d`.\r\n   */\r\n  public override isPhysicallyClosedCurve(_tolerance: number = Geometry.smallMetricDistance, _xyOnly: boolean = false): boolean {\r\n    return false;\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 (default), 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   * @param result optional pre-allocated object to populate and return\r\n   * @returns detail, with `a` field set to the distance from `spacePoint` to the closest point\r\n   */\r\n  public override closestPoint(\r\n    spacePoint: Point3d, extend: VariantCurveExtendParameter = false, 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    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  /**\r\n   * Compute the closest approach between a pair of line segments.\r\n   * * The approach distance is returned in the `a` fields of the details.\r\n   * @param segmentA first line segment\r\n   * @param extendA how to extend segmentA forward/backward\r\n   * @param segmentB second line segment\r\n   * @param extendB how to extend segmentB forward/backward\r\n   * @param result optional pre-allocated object to populate and return\r\n   * @returns pair of details, one per segment, each with `a` field set to the closest approach distance\r\n   */\r\n  public static closestApproach(\r\n    segmentA: LineSegment3d,\r\n    extendA: VariantCurveExtendParameter,\r\n    segmentB: LineSegment3d,\r\n    extendB: VariantCurveExtendParameter,\r\n    result?: CurveLocationDetailPair,\r\n  ): CurveLocationDetailPair | undefined {\r\n    const unboundedFractions = Vector2d.create();\r\n    if (result === undefined)\r\n      result = CurveLocationDetailPair.createCapture(CurveLocationDetail.create(), CurveLocationDetail.create());\r\n    if (SmallSystem.lineSegment3dClosestApproachUnbounded(segmentA._point0, segmentA._point1, segmentB._point0, segmentB._point1, unboundedFractions)) {\r\n      // There is a simple approach between the unbounded segments.  Maybe its a really easy case ...\r\n      const fractionA = CurveExtendOptions.correctFraction(extendA, unboundedFractions.x);\r\n      const fractionB = CurveExtendOptions.correctFraction(extendB, unboundedFractions.y);\r\n      // if neither fraction was corrected, just accept !!!\r\n      if (fractionA === unboundedFractions.x && fractionB === unboundedFractions.y) {\r\n        CurveLocationDetail.createCurveEvaluatedFraction(segmentA, fractionA, result.detailA);\r\n        CurveLocationDetail.createCurveEvaluatedFraction(segmentB, fractionB, result.detailB);\r\n        result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);\r\n        return result;\r\n      }\r\n      // One or both of the fractions were clamped back to an endpoint.\r\n      // Claim: (????!!!????) The only proximity candidates that matter are from clamped point onto the other.\r\n      if (fractionA !== unboundedFractions.x && fractionB !== unboundedFractions.y) {\r\n        // Fill in (in the result) both individual details with \"projected\" points and distance.\r\n        // The \"loser\" will have its contents replaced.\r\n        const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;\r\n        const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;\r\n        segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);\r\n        segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);\r\n        if (result.detailA.a <= result.detailB.a) {\r\n          CurveLocationDetail.createCurveFractionPoint(segmentB, fractionB, clampedPointOnB, result.detailB);\r\n        } else {\r\n          CurveLocationDetail.createCurveFractionPoint(segmentA, fractionA, clampedPointOnA, result.detailA);\r\n        }\r\n      } else if (fractionB !== unboundedFractions.y) {\r\n        // B (only) was clamped.\r\n        const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;\r\n        segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);\r\n        result.detailB.setCurve(segmentB);\r\n        result.detailB.point.setFrom(clampedPointOnB);\r\n        result.detailB.fraction = fractionB;\r\n      } else {\r\n        // fractionA was clamped.\r\n        const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;\r\n        segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);\r\n        result.detailA.setCurve(segmentA);\r\n        result.detailA.point.setFrom(clampedPointOnA);\r\n        result.detailA.fraction = fractionA;\r\n      }\r\n      result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);\r\n      return result;\r\n    }\r\n    // (probably? certainly?) parallel (possibly coincident) lines.\r\n    // run all 4 endpoint-to-other cases . . . reassemble carefully ...\r\n    const resultSet = [\r\n      segmentA.closestPoint(segmentB._point0, extendA),\r\n      segmentA.closestPoint(segmentB._point1, extendA),\r\n      segmentB.closestPoint(segmentA._point0, extendB),\r\n      segmentB.closestPoint(segmentA._point1, extendB),\r\n    ];\r\n    let dMin = resultSet[0].a;\r\n    let iMin = 0;\r\n    for (let i = 1; i < 4; i++) {\r\n      if (resultSet[i].a < dMin) {\r\n        iMin = i;\r\n        dMin = resultSet[i].a;\r\n      }\r\n    }\r\n    if (iMin === 0) {\r\n      resultSet[0].clone(result.detailA);\r\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 0.0, result.detailB);\r\n      result.detailB.a = result.detailA.a;\r\n    } else if (iMin === 1) {\r\n      resultSet[1].clone(result.detailA);\r\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 1.0, result.detailB);\r\n      result.detailB.a = result.detailA.a;\r\n    } else if (iMin === 2) {\r\n      resultSet[2].clone(result.detailB);\r\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 0.0, result.detailA);\r\n      result.detailA.a = result.detailB.a;\r\n    } else {\r\n      assert(iMin === 3);\r\n      resultSet[3].clone(result.detailB);\r\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 1.0, result.detailA);\r\n      result.detailA.a = result.detailB.a;\r\n    }\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 the 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,sDAA6C;AAE7C,0CAAgF;AAEhF,uFAAoF;AACpF,mEAAyD;AACzD,mEAAkE;AAClE,+CAAuD;AACvD,+CAA4C;AAE5C,qEAA6D;AAC7D,yDAAsD;AACtD,uDAAoF;AACpF,+DAAwG;AACxG,qDAAsF;AAEtF,4FAAyF;AAEzF,mDAAgD;AAGhD;;;;;;;;;;;;GAYG;AACH,MAAa,aAAc,SAAQ,+BAAc;IAC/C,wCAAwC;IACxB,kBAAkB,GAAG,aAAa,CAAC;IACnD,kDAAkD;IAC3C,mBAAmB,CAAC,KAAoB;QAC7C,OAAO,KAAK,YAAY,aAAa,CAAC;IACxC,CAAC;IACD,iCAAiC;IACzB,OAAO,CAAU;IACzB,+BAA+B;IACvB,OAAO,CAAU;IACzB;;;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,6DAA6D;IAC7D,IAAW,MAAM;QACf,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,uDAAuD;IACvD,IAAoB,yBAAyB;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACH,YAAsB,MAAe,EAAE,MAAe;QACpD,KAAK,EAAE,CAAC;QACR,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,CAAC;YAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;QAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,0FAA0F;IAC1E,QAAQ,CAAC,MAAgB;QACvC,IAAI,MAAM,EAAE,CAAC;YAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;QAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD;;;OAGG;IACa,uBAAuB,CAAC,aAAqB,mBAAQ,CAAC,mBAAmB,EAAE,UAAmB,KAAK;QACjH,OAAO,KAAK,CAAC;IACf,CAAC;IACD,4FAA4F;IACrF,4BAA4B,CAAC,QAAgB,EAAE,MAAc;QAClE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAK,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,qDAAyB,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,CAAC;YACX,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAE,8BAA8B;YAC3D,OAAO,MAAM,CAAC;QAChB,CAAC;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,CAAC;YACX,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;QAChB,CAAC;QACD,OAAO,IAAI,aAAa,CAAC,yBAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,yBAAO,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,CAAC;YACX,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;QAChB,CAAC;QACD,OAAO,IAAI,aAAa,CAAC,yBAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,yBAAO,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,SAAsC,KAAK,EAAE,MAA4B;QAE9F,IAAI,QAAQ,GAAG,UAAU,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACtF,QAAQ,GAAG,oCAAkB,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAChE,MAAM,GAAG,yCAAmB,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,0BAAQ,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,MAAM,KAAK,SAAS;YACtB,MAAM,GAAG,6CAAuB,CAAC,aAAa,CAAC,yCAAmB,CAAC,MAAM,EAAE,EAAE,yCAAmB,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7G,IAAI,yBAAW,CAAC,qCAAqC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC,EAAE,CAAC;YAClJ,+FAA+F;YAC/F,MAAM,SAAS,GAAG,oCAAkB,CAAC,eAAe,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,SAAS,GAAG,oCAAkB,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,CAAC;gBAC7E,yCAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtF,yCAAmB,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;YAChB,CAAC;YACD,iEAAiE;YACjE,wGAAwG;YACxG,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAC7E,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,CAAC;oBACzC,yCAAmB,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACrG,CAAC;qBAAM,CAAC;oBACN,yCAAmB,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACrG,CAAC;YACH,CAAC;iBAAM,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAC9C,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;YACtC,CAAC;iBAAM,CAAC;gBACN,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;YACtC,CAAC;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;QAChB,CAAC;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,CAAC;YAC3B,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC1B,IAAI,GAAG,CAAC,CAAC;gBACT,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,yCAAmB,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;QACtC,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,yCAAmB,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;QACtC,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,yCAAmB,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;QACtC,CAAC;aAAM,CAAC;YACN,IAAA,qBAAM,EAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YACnB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,yCAAmB,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;QACtC,CAAC;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,wDAAwD;IACjD,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,mBAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;eAC9D,mBAAQ,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,gCAAY,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,eAAe,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,yCAAmB,CAAC,wBAAwB,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5G,MAAM,CAAC,YAAY,GAAG,uCAAiB,CAAC,QAAQ,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,eAAe,CAAC;IACzB,CAAC;IACD;;;;OAIG;IACI,WAAW,CAAC,KAAc,EAAE,SAAqB;QACtD,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACtD,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD;;;;;;;;;OASG;IACI,WAAW,CAAC,IAAU;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,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;QACT,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,+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;QAC1C,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;eACzB,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,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;QACpC,CAAC;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,yBAAO,CAAC,UAAU,EAAE,EAAE,yBAAO,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,CAAC;YACnC,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;QAC1F,CAAC;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,CAAC;YACZ,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;QAC7D,CAAC;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,CAAC;YACf,MAAM,KAAK,GAAG,eAAO,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;QACf,CAAC;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,CAAC;YACd,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC1C,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,eAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IACD;;;OAGG;IACa,iBAAiB,CAC/B,uBAA+C;QAE/C,MAAM,SAAS,GAAG,0BAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACtE,IAAI,SAAS,CAAC,gBAAgB,EAAE,EAAE,CAAC;YACjC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,6BAAa,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;QACJ,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAqB,EAAE,OAAiB;QAC9E,OAAO,qDAAyB,CAAC,kCAAkC,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC;CACF;AAjeD,sCAieC","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 { assert } from \"@itwin/core-bentley\";\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 { Vector2d } from \"../geometry3d/Point2dVector2d\";\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 { SmallSystem } from \"../numerics/SmallSystem\";\r\nimport { CurveExtendOptions, VariantCurveExtendParameter } from \"./CurveExtendMode\";\r\nimport { CurveIntervalRole, CurveLocationDetail, CurveLocationDetailPair } 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/**\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 * ```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  /** Return a copy of the start and end points in an array. */\r\n  public get points(): Point3d[] {\r\n    return [this._point0.clone(), this._point1.clone()];\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  /**\r\n   * Whether the start and end points are defined and within tolerance.\r\n   * * Always `false` for `LineSegment3d`.\r\n   */\r\n  public override isPhysicallyClosedCurve(_tolerance: number = Geometry.smallMetricDistance, _xyOnly: boolean = false): boolean {\r\n    return false;\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 (default), 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   * @param result optional pre-allocated object to populate and return\r\n   * @returns detail, with `a` field set to the distance from `spacePoint` to the closest point\r\n   */\r\n  public override closestPoint(\r\n    spacePoint: Point3d, extend: VariantCurveExtendParameter = false, 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    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  /**\r\n   * Compute the closest approach between a pair of line segments.\r\n   * * The approach distance is returned in the `a` fields of the details.\r\n   * @param segmentA first line segment\r\n   * @param extendA how to extend segmentA forward/backward\r\n   * @param segmentB second line segment\r\n   * @param extendB how to extend segmentB forward/backward\r\n   * @param result optional pre-allocated object to populate and return\r\n   * @returns pair of details, one per segment, each with `a` field set to the closest approach distance\r\n   */\r\n  public static closestApproach(\r\n    segmentA: LineSegment3d,\r\n    extendA: VariantCurveExtendParameter,\r\n    segmentB: LineSegment3d,\r\n    extendB: VariantCurveExtendParameter,\r\n    result?: CurveLocationDetailPair,\r\n  ): CurveLocationDetailPair | undefined {\r\n    const unboundedFractions = Vector2d.create();\r\n    if (result === undefined)\r\n      result = CurveLocationDetailPair.createCapture(CurveLocationDetail.create(), CurveLocationDetail.create());\r\n    if (SmallSystem.lineSegment3dClosestApproachUnbounded(segmentA._point0, segmentA._point1, segmentB._point0, segmentB._point1, unboundedFractions)) {\r\n      // There is a simple approach between the unbounded segments.  Maybe its a really easy case ...\r\n      const fractionA = CurveExtendOptions.correctFraction(extendA, unboundedFractions.x);\r\n      const fractionB = CurveExtendOptions.correctFraction(extendB, unboundedFractions.y);\r\n      // if neither fraction was corrected, just accept !!!\r\n      if (fractionA === unboundedFractions.x && fractionB === unboundedFractions.y) {\r\n        CurveLocationDetail.createCurveEvaluatedFraction(segmentA, fractionA, result.detailA);\r\n        CurveLocationDetail.createCurveEvaluatedFraction(segmentB, fractionB, result.detailB);\r\n        result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);\r\n        return result;\r\n      }\r\n      // One or both of the fractions were clamped back to an endpoint.\r\n      // Claim: (????!!!????) The only proximity candidates that matter are from clamped point onto the other.\r\n      if (fractionA !== unboundedFractions.x && fractionB !== unboundedFractions.y) {\r\n        // Fill in (in the result) both individual details with \"projected\" points and distance.\r\n        // The \"loser\" will have its contents replaced.\r\n        const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;\r\n        const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;\r\n        segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);\r\n        segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);\r\n        if (result.detailA.a <= result.detailB.a) {\r\n          CurveLocationDetail.createCurveFractionPoint(segmentB, fractionB, clampedPointOnB, result.detailB);\r\n        } else {\r\n          CurveLocationDetail.createCurveFractionPoint(segmentA, fractionA, clampedPointOnA, result.detailA);\r\n        }\r\n      } else if (fractionB !== unboundedFractions.y) {\r\n        // B (only) was clamped.\r\n        const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;\r\n        segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);\r\n        result.detailB.setCurve(segmentB);\r\n        result.detailB.point.setFrom(clampedPointOnB);\r\n        result.detailB.fraction = fractionB;\r\n      } else {\r\n        // fractionA was clamped.\r\n        const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;\r\n        segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);\r\n        result.detailA.setCurve(segmentA);\r\n        result.detailA.point.setFrom(clampedPointOnA);\r\n        result.detailA.fraction = fractionA;\r\n      }\r\n      result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);\r\n      return result;\r\n    }\r\n    // (probably? certainly?) parallel (possibly coincident) lines.\r\n    // run all 4 endpoint-to-other cases . . . reassemble carefully ...\r\n    const resultSet = [\r\n      segmentA.closestPoint(segmentB._point0, extendA),\r\n      segmentA.closestPoint(segmentB._point1, extendA),\r\n      segmentB.closestPoint(segmentA._point0, extendB),\r\n      segmentB.closestPoint(segmentA._point1, extendB),\r\n    ];\r\n    let dMin = resultSet[0].a;\r\n    let iMin = 0;\r\n    for (let i = 1; i < 4; i++) {\r\n      if (resultSet[i].a < dMin) {\r\n        iMin = i;\r\n        dMin = resultSet[i].a;\r\n      }\r\n    }\r\n    if (iMin === 0) {\r\n      resultSet[0].clone(result.detailA);\r\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 0.0, result.detailB);\r\n      result.detailB.a = result.detailA.a;\r\n    } else if (iMin === 1) {\r\n      resultSet[1].clone(result.detailA);\r\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 1.0, result.detailB);\r\n      result.detailB.a = result.detailA.a;\r\n    } else if (iMin === 2) {\r\n      resultSet[2].clone(result.detailB);\r\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 0.0, result.detailA);\r\n      result.detailA.a = result.detailB.a;\r\n    } else {\r\n      assert(iMin === 3);\r\n      resultSet[3].clone(result.detailB);\r\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 1.0, result.detailA);\r\n      result.detailA.a = result.detailB.a;\r\n    }\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 line segment. */\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 the 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"]}

package/lib/cjs/curve/Loop.d.ts

@@ -4,11 +4,12 @@
 import { GeometryHandler } from "../geometry3d/GeometryHandler";
 import { IndexedXYZCollection } from "../geometry3d/IndexedXYZCollection";
 import { Point3d } from "../geometry3d/Point3dVector3d";
+import { Transform } from "../geometry3d/Transform";
 import { CurveChain } from "./CurveCollection";
 import { CurvePrimitive } from "./CurvePrimitive";
-import { RecursiveCurveProcessor } from "./CurveProcessor";
 import { GeometryQuery } from "./GeometryQuery";
 import { StrokeOptions } from "./StrokeOptions";
+import type { RecursiveCurveProcessor } from "./CurveProcessor";
 /**
  * A `Loop` is a curve chain that is the boundary of a closed (planar) loop.
  * @see [Curve Collections]($docs/learning/geometry/CurveCollection.md) learning article.
@@ -17,10 +18,17 @@ import { StrokeOptions } from "./StrokeOptions";
 export declare class Loop extends CurveChain {
     /** String name for schema properties */
     readonly curveCollectionType = "loop";
-    /** Tag value that can be set to true for user code to mark inner and outer loops. */
+    /**
+     * Flag for inner loop status (default value is `false`).
+     * * Typical usage is to set to `true` on hole `Loop`s in a `ParityRegion` to distinguish them from the outer `Loop`.
+     * * This property is only set by the user, and does not affect region processing.
+     * * This property is propagated through [[clone]] and JSON/FlatBuffer de/serialization.
+     * * For best de/serialization results, avoid setting to `false` on multiple `Loop`s of a `ParityRegion`.
+     */
     isInner: boolean;
     /** Test if `other` is a `Loop` */
     isSameGeometryClass(other: GeometryQuery): boolean;
+    /** Construct an empty loop. */
     constructor();
     /**
      * Create a loop from a variable length list of [[CurvePrimitive]]s.
@@ -49,8 +57,16 @@ export declare class Loop extends CurveChain {
     announceToCurveProcessor(processor: RecursiveCurveProcessor, indexInParent?: number): void;
     /** Create a new `Loop` with no children */
     cloneEmptyPeer(): Loop;
+    /** Return a deep copy. */
+    clone(): Loop;
+    /** Create a deep copy of transformed curves. */
+    cloneTransformed(transform: Transform): Loop;
+    /** Create a deep copy with all linestrings broken down into multiple LineSegment3d. */
+    cloneWithExpandedLineStrings(): Loop;
     /** Second step of double dispatch:  call `handler.handleLoop(this)` */
     dispatchToGeometryHandler(handler: GeometryHandler): any;
+    /** Test for near equality */
+    isAlmostEqual(other: GeometryQuery): boolean;
 }
 /**
  * Structure carrying a pair of loops with curve geometry.

package/lib/cjs/curve/Loop.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Loop.d.ts","sourceRoot":"","sources":["../../../src/curve/Loop.ts"],"names":[],"mappings":"AAKA;;GAEG;AACH,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AAExD,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AAC3D,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD;;;;GAIG;AACH,qBAAa,IAAK,SAAQ,UAAU;IAClC,wCAAwC;IACxC,SAAgB,mBAAmB,UAAU;IAC7C,qFAAqF;IACrE,OAAO,EAAE,OAAO,CAAS;IACzC,kCAAkC;IAC3B,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;;IAMzD;;;;;OAKG;WACW,MAAM,CAAC,GAAG,MAAM,EAAE,cAAc,EAAE,GAAG,IAAI;IAUvD;;;;;OAKG;WACW,WAAW,CAAC,MAAM,EAAE,cAAc,EAAE,GAAG,IAAI;IAGzD;;;MAGE;WACY,aAAa,CAAC,MAAM,EAAE,oBAAoB,GAAG,OAAO,EAAE,GAAG,IAAI;IAK3E,wDAAwD;IACjD,YAAY,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAYlD,gFAAgF;IACzE,eAAe,IAAI,MAAM;IAQhC,2DAA2D;IACpD,wBAAwB,CAAC,SAAS,EAAE,uBAAuB,EAAE,aAAa,GAAE,MAAW,GAAG,IAAI;IAGrG,2CAA2C;IACpC,cAAc,IAAI,IAAI;IAK7B,uEAAuE;IAChE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;CAGhE;AAED;;;GAGG;AACH,qBAAa,kBAAkB;IAC7B,iBAAiB;IACV,KAAK,CAAC,EAAE,IAAI,CAAC;IACpB,2CAA2C;IACpC,MAAM,CAAC,EAAE,cAAc,CAAC;IAC/B,kBAAkB;IACX,KAAK,CAAC,EAAE,IAAI,CAAC;IACpB,2CAA2C;IACpC,MAAM,CAAC,EAAE,cAAc,CAAC;IAC/B,kBAAkB;gBAEhB,KAAK,EAAE,IAAI,GAAG,SAAS,EAAE,MAAM,EAAE,cAAc,GAAG,SAAS,EAAE,KAAK,EAAE,IAAI,GAAG,SAAS,EAAE,MAAM,EAAE,cAAc,GAAG,SAAS;IAO1H,uCAAuC;IAChC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc;IAI7C,uCAAuC;IAChC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc;CAI9C;AAED;;;GAGG;AACH,MAAM,WAAW,WAAW;IAC1B,iFAAiF;IACjF,iBAAiB,EAAE,IAAI,EAAE,CAAC;IAC1B,0EAA0E;IAC1E,iBAAiB,EAAE,IAAI,EAAE,CAAC;IAC1B,mEAAmE;IACnE,OAAO,EAAE,IAAI,EAAE,CAAC;IAChB,2CAA2C;IAC3C,KAAK,CAAC,EAAE,kBAAkB,EAAE,CAAC;CAC9B"}
+{"version":3,"file":"Loop.d.ts","sourceRoot":"","sources":["../../../src/curve/Loop.ts"],"names":[],"mappings":"AAKA;;GAEG;AACH,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEpD,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AAEhE;;;;GAIG;AACH,qBAAa,IAAK,SAAQ,UAAU;IAClC,wCAAwC;IACxC,SAAgB,mBAAmB,UAAU;IAC7C;;;;;;OAMG;IACI,OAAO,EAAE,OAAO,CAAS;IAChC,kCAAkC;IAC3B,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAGzD,+BAA+B;;IAI/B;;;;;OAKG;WACW,MAAM,CAAC,GAAG,MAAM,EAAE,cAAc,EAAE,GAAG,IAAI;IAUvD;;;;;OAKG;WACW,WAAW,CAAC,MAAM,EAAE,cAAc,EAAE,GAAG,IAAI;IAGzD;;;MAGE;WACY,aAAa,CAAC,MAAM,EAAE,oBAAoB,GAAG,OAAO,EAAE,GAAG,IAAI;IAK3E,wDAAwD;IACjD,YAAY,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAYlD,gFAAgF;IACzE,eAAe,IAAI,MAAM;IAQhC,2DAA2D;IACpD,wBAAwB,CAAC,SAAS,EAAE,uBAAuB,EAAE,aAAa,GAAE,MAAW,GAAG,IAAI;IAGrG,2CAA2C;IACpC,cAAc,IAAI,IAAI;IAK7B,0BAA0B;IACV,KAAK,IAAI,IAAI;IAG7B,gDAAgD;IAChC,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI;IAG5D,uFAAuF;IACvE,4BAA4B,IAAI,IAAI;IAGpD,uEAAuE;IAChE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAG/D,6BAA6B;IACb,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;CAK7D;AAED;;;GAGG;AACH,qBAAa,kBAAkB;IAC7B,iBAAiB;IACV,KAAK,CAAC,EAAE,IAAI,CAAC;IACpB,2CAA2C;IACpC,MAAM,CAAC,EAAE,cAAc,CAAC;IAC/B,kBAAkB;IACX,KAAK,CAAC,EAAE,IAAI,CAAC;IACpB,2CAA2C;IACpC,MAAM,CAAC,EAAE,cAAc,CAAC;IAC/B,kBAAkB;gBAEhB,KAAK,EAAE,IAAI,GAAG,SAAS,EAAE,MAAM,EAAE,cAAc,GAAG,SAAS,EAAE,KAAK,EAAE,IAAI,GAAG,SAAS,EAAE,MAAM,EAAE,cAAc,GAAG,SAAS;IAO1H,uCAAuC;IAChC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc;IAI7C,uCAAuC;IAChC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc;CAI9C;AAED;;;GAGG;AACH,MAAM,WAAW,WAAW;IAC1B,iFAAiF;IACjF,iBAAiB,EAAE,IAAI,EAAE,CAAC;IAC1B,0EAA0E;IAC1E,iBAAiB,EAAE,IAAI,EAAE,CAAC;IAC1B,mEAAmE;IACnE,OAAO,EAAE,IAAI,EAAE,CAAC;IAChB,2CAA2C;IAC3C,KAAK,CAAC,EAAE,kBAAkB,EAAE,CAAC;CAC9B"}

package/lib/cjs/curve/Loop.js

@@ -16,12 +16,19 @@ const LineString3d_1 = require("./LineString3d");
 class Loop extends CurveCollection_1.CurveChain {
     /** String name for schema properties */
     curveCollectionType = "loop";
-    /** Tag value that can be set to true for user code to mark inner and outer loops. */
+    /**
+     * Flag for inner loop status (default value is `false`).
+     * * Typical usage is to set to `true` on hole `Loop`s in a `ParityRegion` to distinguish them from the outer `Loop`.
+     * * This property is only set by the user, and does not affect region processing.
+     * * This property is propagated through [[clone]] and JSON/FlatBuffer de/serialization.
+     * * For best de/serialization results, avoid setting to `false` on multiple `Loop`s of a `ParityRegion`.
+     */
     isInner = false;
     /** Test if `other` is a `Loop` */
     isSameGeometryClass(other) {
         return other instanceof Loop;
     }
+    /** Construct an empty loop. */
     constructor() {
         super();
     }
@@ -91,10 +98,28 @@ class Loop extends CurveCollection_1.CurveChain {
         emptyClone.isInner = this.isInner;
         return emptyClone;
     }
+    /** Return a deep copy. */
+    clone() {
+        return super.clone();
+    }
+    /** Create a deep copy of transformed curves. */
+    cloneTransformed(transform) {
+        return super.cloneTransformed(transform);
+    }
+    /** Create a deep copy with all linestrings broken down into multiple LineSegment3d. */
+    cloneWithExpandedLineStrings() {
+        return super.cloneWithExpandedLineStrings();
+    }
     /** Second step of double dispatch:  call `handler.handleLoop(this)` */
     dispatchToGeometryHandler(handler) {
         return handler.handleLoop(this);
     }
+    /** Test for near equality */
+    isAlmostEqual(other) {
+        if (!super.isAlmostEqual(other))
+            return false;
+        return this.isInner === other.isInner;
+    }
 }
 exports.Loop = Loop;
 /**