@itwin/core-geometry 5.3.0-dev.8 → 5.3.0

package/lib/esm/geometry3d/IndexedXYCollection.js.map

@@ -1 +1 @@
-{"version":3,"file":"IndexedXYCollection.js","sourceRoot":"","sources":["../../../src/geometry3d/IndexedXYCollection.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAM,MAAM,mBAAmB,CAAC;AAG1D;;;;;;;;GAQG;AACH,MAAM,OAAgB,mBAAmB;IAwD/B,MAAM,CAAC,UAAU,CAAW;IAEpC;;OAEG;IACI,yBAAyB,CAAC,UAAkB;QACjD,MAAM,EAAE,GAAG,IAAI,CAAC,6BAA6B,CAAC,UAAU,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC1F,IAAI,SAAS,KAAK,mBAAmB,CAAC,UAAU;YAC9C,mBAAmB,CAAC,UAAU,GAAG,EAAE,CAAC,CAAE,qBAAqB;QAC7D,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACzB,CAAC;IAED;;OAEG;IACI,yBAAyB,CAAC,UAAkB;QACjD,MAAM,EAAE,GAAG,IAAI,CAAC,6BAA6B,CAAC,UAAU,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC1F,IAAI,SAAS,KAAK,mBAAmB,CAAC,UAAU;YAC9C,mBAAmB,CAAC,UAAU,GAAG,EAAE,CAAC,CAAE,qBAAqB;QAC7D,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACI,iBAAiB,CAAC,MAAgB,EAAE,MAA2B;QACpE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,CAAC,MAAM,YAAY,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;YACvD,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module ArraysAndInterfaces\n */\n\nimport { Point2d, Vector2d, XY } from \"./Point2dVector2d\";\nimport { XAndY } from \"./XYZProps\";\n\n/**\n * abstract base class for access to XY data with indexed reference.\n * * This allows algorithms to work with Point2d[] or GrowableXY.\n *   * GrowableXYArray implements these for its data.\n *   * Point2dArrayCarrier carries a (reference to) a Point2d[] and implements the methods with calls on that array reference.\n * * In addition to \"point by point\" accessors, other abstract members compute commonly useful vector data \"between points\".\n * * Methods that create vectors among multiple indices allow callers to avoid creating temporaries.\n * @public\n */\nexport abstract class IndexedXYCollection {\n  /**\n   * Get from `index` as a `Point2d`\n   * @param index index of point within the array\n   * @param result optional caller-allocated destination\n   * @returns undefined if the index is out of bounds\n   */\n  public abstract getPoint2dAtCheckedPointIndex(index: number, result?: Point2d): Point2d | undefined;\n  /**\n   * Get from `index` as a `Vector2d`\n   * @param index index of point within the array\n   * @param result optional caller-allocated destination\n   * @returns undefined if the index is out of bounds\n   */\n  public abstract getVector2dAtCheckedVectorIndex(index: number, result?: Vector2d): Vector2d | undefined;\n  /**\n   * Return a vector from the point at `indexA` to the point at `indexB`\n   * @param indexA index of point within the array\n   * @param indexB index of point within the array\n   * @param result optional caller-allocated vector.\n   * @returns undefined if either index is out of bounds\n   */\n  public abstract vectorIndexIndex(indexA: number, indexB: number, result?: Vector2d): Vector2d | undefined;\n  /**\n   * Return a vector from given origin to the point at `indexB`\n   * @param origin origin for vector\n   * @param indexB index of point within the array\n   * @param result optional caller-allocated vector.\n   * @returns undefined if index is out of bounds\n   */\n  public abstract vectorXAndYIndex(origin: XAndY, indexB: number, result?: Vector2d): Vector2d | undefined;\n\n  /**\n   * Return the cross product of vectors from `origin` to points at `indexA` and `indexB`\n   * @param origin origin for vector\n   * @param indexA index of first target within the array\n   * @param indexB index of second target within the array\n   * @param result optional caller-allocated vector.\n   * @returns undefined if either index is out of bounds\n   */\n  public abstract crossProductXAndYIndexIndex(origin: XAndY, indexA: number, indexB: number): number | undefined;\n  /**\n   * Return the cross product of vectors from origin point at `indexA` to target points at `indexB` and `indexC`\n   * @param origin index of origin\n   * @param indexA index of first target within the array\n   * @param indexB index of second target within the array\n   * @param result optional caller - allocated vector.\n   * @returns return true if indexA, indexB both valid\n   */\n  public abstract crossProductIndexIndexIndex(origin: number, indexA: number, indexB: number): number | undefined;\n\n  /**\n   * read-only property for number of XY in the collection.\n   */\n  public abstract get length(): number;\n\n  private static _workPoint?: Point2d;\n\n  /** access x of indexed point\n   * * Subclasses may wish to override with a more efficient implementation.\n   */\n  public getXAtUncheckedPointIndex(pointIndex: number): number {\n    const pt = this.getPoint2dAtCheckedPointIndex(pointIndex, IndexedXYCollection._workPoint);\n    if (undefined === IndexedXYCollection._workPoint)\n      IndexedXYCollection._workPoint = pt;  // allocate the cache\n    return pt ? pt.x : 0.0;\n  }\n\n  /** access y of indexed point\n   * * Subclasses may wish to override with a more efficient implementation.\n   */\n  public getYAtUncheckedPointIndex(pointIndex: number): number {\n    const pt = this.getPoint2dAtCheckedPointIndex(pointIndex, IndexedXYCollection._workPoint);\n    if (undefined === IndexedXYCollection._workPoint)\n      IndexedXYCollection._workPoint = pt;  // allocate the cache\n    return pt ? pt.y : 0.0;\n  }\n\n  /** Compute the linear combination s of the indexed p_i and given scales s_i.\n   * @param scales array of scales. For best results, scales should have same length as the instance.\n   * @param result optional pre-allocated object to fill and return\n   * @return s = sum(p_i * s_i), where i ranges from 0 to min(this.length, scales.length).\n   */\n  public linearCombination(scales: number[], result?: Point2d | Vector2d): XY {\n    const n = Math.min(this.length, scales.length);\n    const sum = (result instanceof Vector2d) ? Vector2d.createZero(result) : Point2d.createZero(result);\n    for (let i = 0; i < n; ++i) {\n      sum.x += scales[i] * this.getXAtUncheckedPointIndex(i);\n      sum.y += scales[i] * this.getYAtUncheckedPointIndex(i);\n    }\n    return sum;\n  }\n}\n"]}
+{"version":3,"file":"IndexedXYCollection.js","sourceRoot":"","sources":["../../../src/geometry3d/IndexedXYCollection.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAM,MAAM,mBAAmB,CAAC;AAG1D;;;;;;;;GAQG;AACH,MAAM,OAAgB,mBAAmB;IAmD/B,MAAM,CAAC,UAAU,CAAW;IACpC;;;OAGG;IACI,yBAAyB,CAAC,UAAkB;QACjD,MAAM,EAAE,GAAG,IAAI,CAAC,6BAA6B,CAAC,UAAU,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC1F,IAAI,SAAS,KAAK,mBAAmB,CAAC,UAAU;YAC9C,mBAAmB,CAAC,UAAU,GAAG,EAAE,CAAC,CAAE,qBAAqB;QAC7D,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACzB,CAAC;IACD;;;OAGG;IACI,yBAAyB,CAAC,UAAkB;QACjD,MAAM,EAAE,GAAG,IAAI,CAAC,6BAA6B,CAAC,UAAU,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC1F,IAAI,SAAS,KAAK,mBAAmB,CAAC,UAAU;YAC9C,mBAAmB,CAAC,UAAU,GAAG,EAAE,CAAC,CAAE,qBAAqB;QAC7D,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACzB,CAAC;IACD;;;;;OAKG;IACI,iBAAiB,CAAC,MAAgB,EAAE,MAA2B;QACpE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,CAAC,MAAM,YAAY,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;YACvD,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAgB,4BAA6B,SAAQ,mBAAmB;CAW7E","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module ArraysAndInterfaces\n */\n\nimport { Point2d, Vector2d, XY } from \"./Point2dVector2d\";\nimport { XAndY } from \"./XYZProps\";\n\n/**\n * Abstract base class for access to XY data with indexed reference.\n * * This allows algorithms to work with Point2d[] or GrowableXY.\n *   * GrowableXYArray implements these for its data.\n *   * Point2dArrayCarrier carries a (reference to) a Point2d[] and implements the methods with calls on that array reference.\n * * In addition to \"point by point\" accessors, other abstract members compute commonly useful vector data \"between points\".\n * * Methods that create vectors among multiple indices allow callers to avoid creating temporaries.\n * @public\n */\nexport abstract class IndexedXYCollection {\n  /**\n   * Get from `index` as a `Point2d`.\n   * @param index index of point within the array.\n   * @param result optional caller-allocated destination.\n   * @returns undefined if the index is out of bounds.\n   */\n  public abstract getPoint2dAtCheckedPointIndex(index: number, result?: Point2d): Point2d | undefined;\n  /**\n   * Get from `index` as a `Vector2d`.\n   * @param index index of point within the array.\n   * @param result optional caller-allocated destination.\n   * @returns undefined if the index is out of bounds.\n   */\n  public abstract getVector2dAtCheckedVectorIndex(index: number, result?: Vector2d): Vector2d | undefined;\n  /**\n   * Return a vector from the point at `indexA` to the point at `indexB`.\n   * @param indexA index of point within the array.\n   * @param indexB index of point within the array.\n   * @param result optional caller-allocated vector.\n   * @returns undefined if either index is out of bounds.\n   */\n  public abstract vectorIndexIndex(indexA: number, indexB: number, result?: Vector2d): Vector2d | undefined;\n  /**\n   * Return a vector from given origin to the point at `indexB`.\n   * @param origin origin for vector.\n   * @param indexB index of point within the array.\n   * @param result optional caller-allocated vector.\n   * @returns undefined if index is out of bounds.\n   */\n  public abstract vectorXAndYIndex(origin: XAndY, indexB: number, result?: Vector2d): Vector2d | undefined;\n  /**\n   * Return the cross product of vectors from `origin` to points at `indexA` and `indexB`.\n   * @param origin origin for vector.\n   * @param indexA index of first target within the array.\n   * @param indexB index of second target within the array.\n   * @param result optional caller-allocated vector.\n   * @returns undefined if either index is out of bounds.\n   */\n  public abstract crossProductXAndYIndexIndex(origin: XAndY, indexA: number, indexB: number): number | undefined;\n  /**\n   * Return the cross product of vectors from origin point at `indexA` to target points at `indexB` and `indexC`.\n   * @param origin index of origin.\n   * @param indexA index of first target within the array.\n   * @param indexB index of second target within the array.\n   * @param result optional caller - allocated vector.\n   * @returns return true if indexA, indexB both valid.\n   */\n  public abstract crossProductIndexIndexIndex(origin: number, indexA: number, indexB: number): number | undefined;\n  /** Read-only property for number of XY in the collection. */\n  public abstract get length(): number;\n  private static _workPoint?: Point2d;\n  /**\n   * Access x of indexed point.\n   * * Subclasses may wish to override with a more efficient implementation.\n   */\n  public getXAtUncheckedPointIndex(pointIndex: number): number {\n    const pt = this.getPoint2dAtCheckedPointIndex(pointIndex, IndexedXYCollection._workPoint);\n    if (undefined === IndexedXYCollection._workPoint)\n      IndexedXYCollection._workPoint = pt;  // allocate the cache\n    return pt ? pt.x : 0.0;\n  }\n  /**\n   * Access y of indexed point.\n   * * Subclasses may wish to override with a more efficient implementation.\n   */\n  public getYAtUncheckedPointIndex(pointIndex: number): number {\n    const pt = this.getPoint2dAtCheckedPointIndex(pointIndex, IndexedXYCollection._workPoint);\n    if (undefined === IndexedXYCollection._workPoint)\n      IndexedXYCollection._workPoint = pt;  // allocate the cache\n    return pt ? pt.y : 0.0;\n  }\n  /**\n   * Compute the linear combination s of the indexed p_i and given scales s_i.\n   * @param scales array of scales. For best results, scales should have same length as the instance.\n   * @param result optional pre-allocated object to fill and return.\n   * @return s = sum(p_i * s_i), where i ranges from 0 to min(this.length, scales.length).\n   */\n  public linearCombination(scales: number[], result?: Point2d | Vector2d): XY {\n    const n = Math.min(this.length, scales.length);\n    const sum = (result instanceof Vector2d) ? Vector2d.createZero(result) : Point2d.createZero(result);\n    for (let i = 0; i < n; ++i) {\n      sum.x += scales[i] * this.getXAtUncheckedPointIndex(i);\n      sum.y += scales[i] * this.getYAtUncheckedPointIndex(i);\n    }\n    return sum;\n  }\n}\n\n/**\n * Abstract base class extends [[IndexedXYCollection]] with methods that modify the collection.\n * @public\n */\nexport abstract class IndexedReadWriteXYCollection extends IndexedXYCollection {\n  /** Push a (clone of) point onto the collection. */\n  public abstract push(point: XAndY): void;\n  /** Push a new point (given by xy coordinates) onto the collection. */\n  public abstract pushXY(x?: number, y?: number): void;\n  /** Remove the final point. */\n  public abstract pop(): void;\n  /** Remove all entries. */\n  public abstract clear(): void;\n  /** Reverse the points in place. */\n  public abstract reverseInPlace(): void;\n}\n"]}

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

@@ -14,121 +14,119 @@ import { XAndY, XYAndZ } from "./XYZProps";
 export declare abstract class IndexedXYZCollection {
     /**
      * Return the point at `index` as a strongly typed Point3d.
-     * @param index index of point within the array
-     * @param result caller-allocated destination
-     * @returns undefined if the index is out of bounds
+     * @param index index of point within the array.
+     * @param result caller-allocated destination.
+     * @returns undefined if the index is out of bounds.
      */
     abstract getPoint3dAtCheckedPointIndex(index: number, result?: Point3d): Point3d | undefined;
     /**
      * Return the point at `index` as a strongly typed Point3d, without checking the point index validity.
-     * @param index index of point within the array
-     * @param result caller-allocated destination
-     * @returns undefined if the index is out of bounds
+     * @param index index of point within the array.
+     * @param result caller-allocated destination.
+     * @returns undefined if the index is out of bounds.
      */
     abstract getPoint3dAtUncheckedPointIndex(index: number, result?: Point3d): Point3d;
     /**
      * Get from `index` as a strongly typed Vector3d.
-     * @param index index of point within the array
-     * @param result caller-allocated destination
-     * @returns undefined if the index is out of bounds
+     * @param index index of point within the array.
+     * @param result caller-allocated destination.
+     * @returns undefined if the index is out of bounds.
      */
     abstract getVector3dAtCheckedVectorIndex(index: number, result?: Vector3d): Vector3d | undefined;
     /**
-     * Return a vector from the point at `indexA` to the point at `indexB`
-     * @param indexA index of point within the array
-     * @param indexB index of point within the array
+     * Return a vector from the point at `indexA` to the point at `indexB`.
+     * @param indexA index of point within the array.
+     * @param indexB index of point within the array.
      * @param result caller-allocated vector.
-     * @returns undefined if either index is out of bounds
+     * @returns undefined if either index is out of bounds.
      */
     abstract vectorIndexIndex(indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;
     /**
-     * Return a vector from `origin` to the point at `indexB`
-     * @param origin origin for vector
-     * @param indexB index of point within the array
+     * Return a vector from `origin` to the point at `indexB`.
+     * @param origin origin for vector.
+     * @param indexB index of point within the array.
      * @param result caller-allocated vector.
-     * @returns undefined if index is out of bounds
+     * @returns undefined if index is out of bounds.
      */
     abstract vectorXYAndZIndex(origin: XYAndZ, indexB: number, result?: Vector3d): Vector3d | undefined;
     /**
-     * Return a vector from the point at `indexA` to `target`
-     * @param indexA index of point within the array
-     * @param target target for vector
+     * Return a vector from the point at `indexA` to `target`.
+     * @param indexA index of point within the array.
+     * @param target target for vector.
      * @param result caller-allocated vector.
-     * @returns undefined if index is out of bounds
+     * @returns undefined if index is out of bounds.
      */
     vectorIndexXYAndZ(indexA: number, target: XYAndZ, result?: Vector3d): Vector3d | undefined;
     /**
      * Return the dot product of the vectors from the point at `origin` to the points at `indexA` and `indexB`.
-     * @param origin index of point within the array; origin of both vectors
-     * @param indexA index of point within the array; target of the first vector
-     * @param indexA index of point within the array; target of the second vector
-     * @returns undefined if index is out of bounds
+     * @param origin index of point within the array; origin of both vectors.
+     * @param indexA index of point within the array; target of the first vector.
+     * @param indexB index of point within the array; target of the second vector.
+     * @returns undefined if index is out of bounds.
      */
     dotProductIndexIndexIndex(origin: number, indexA: number, indexB: number): number | undefined;
     /**
      * Return the dot product of the vectors from the point at `origin` to the point at `indexA` and to `targetB`.
-     * @param origin index of point within the array; origin of both vectors
-     * @param indexA index of point within the array; target of the first vector
-     * @param targetB target for second vector
-     * @returns undefined if index is out of bounds
+     * @param origin index of point within the array; origin of both vectors.
+     * @param indexA index of point within the array; target of the first vector.
+     * @param targetB target for second vector.
+     * @returns undefined if index is out of bounds.
      */
     dotProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ): number | undefined;
     /**
-     * Return the cross product of the vectors from `origin` to points at `indexA` and `indexB`
-     * @param origin origin for vector
-     * @param indexA index of first target within the array
-     * @param indexB index of second target within the array
+     * Return the cross product of the vectors from `origin` to points at `indexA` and `indexB`.
+     * @param origin origin for vector.
+     * @param indexA index of first target within the array.
+     * @param indexB index of second target within the array.
      * @param result caller-allocated vector.
-     * @returns undefined if either index is out of bounds
+     * @returns undefined if either index is out of bounds.
      */
     abstract crossProductXYAndZIndexIndex(origin: XYAndZ, indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;
     /**
-     * Return the cross product of the vectors from `origin` to the point at `indexA` and to `targetB`
-     * @param origin index of point within the array; origin of both vectors
-     * @param indexA index of point within the array; target of the first vector
-     * @param targetB target of second vector
-     * @param result optional caller-allocated result to fill and return
-     * @returns undefined if an index is out of bounds
+     * Return the cross product of the vectors from `origin` to the point at `indexA` and to `targetB`.
+     * @param origin index of point within the array; origin of both vectors.
+     * @param indexA index of point within the array; target of the first vector.
+     * @param targetB target of second vector.
+     * @param result optional caller-allocated result to fill and return.
+     * @returns undefined if an index is out of bounds.
      */
     crossProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ, result?: Vector3d): Vector3d | undefined;
     /**
-     * Return the cross product of vectors from `origin` to points at `indexA` and `indexB`
-     * @param origin origin for vector
-     * @param indexA index of first target within the array
-     * @param indexB index of second target within the array
+     * Return the cross product of vectors from `origin` to points at `indexA` and `indexB`.
+     * @param origin origin for vector.
+     * @param indexA index of first target within the array.
+     * @param indexB index of second target within the array.
      * @param result optional caller-allocated vector.
-     * @returns undefined if either index is out of bounds
+     * @returns undefined if either index is out of bounds.
      */
     abstract crossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;
     /**
-     * Return the cross product of vectors from origin point at `indexA` to target points at `indexB` and `indexC`
-     * @param origin index of origin
-     * @param indexA index of first target within the array
-     * @param indexB index of second target within the array
+     * Return the cross product of vectors from origin point at `indexA` to target points at `indexB` and `indexC`.
+     * @param origin index of origin.
+     * @param indexA index of first target within the array.
+     * @param indexB index of second target within the array.
      * @param result caller-allocated vector.
-     * @returns return true if indexA, indexB both valid
+     * @returns return true if indexA, indexB both valid.
      */
     abstract accumulateCrossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result: Vector3d): void;
-    /**
-     * read-only property for number of XYZ in the collection.
-     */
+    /** Read-only property for number of XYZ in the collection. */
     abstract get length(): number;
     /**
      * Return distance squared between indicated points.
-     * @param index0 first point index
-     * @param index1 second point index
+     * @param index0 first point index.
+     * @param index1 second point index.
      */
     abstract distanceSquaredIndexIndex(index0: number, index1: number): number | undefined;
     /**
      * Return distance squared between the point at index0 and target.
-     * @param index0 first point index
-     * @param target second point
+     * @param index0 first point index.
+     * @param target second point.
      */
     distanceSquaredIndexXYAndZ(index0: number, target: XYAndZ): number | undefined;
     /**
      * Return distance between indicated points.
-     * @param index0 first point index
-     * @param index1 second point index
+     * @param index0 first point index.
+     * @param index1 second point index.
      */
     abstract distanceIndexIndex(index0: number, index1: number): number | undefined;
     /**
@@ -144,18 +142,20 @@ export declare abstract class IndexedXYZCollection {
      * For each subset of `k` successive points within tolerance of the first point in the subset, return the indices of
      * the last `k-1` duplicates.
      * * Index `0` is never returned.
-     * @param tolerance optional distance tol for compression (default [[Geometry.smallMetricDistance]])
+     * @param tolerance optional distance tol for compression (default [[Geometry.smallMetricDistance]]).
      * @param preserveLast if the last `k < this.length` points of the instance are duplicates, whether to return the
-     * indices of the *first* `k-1` duplicates for this last run. If true, index `this.length - 1` is not returned
+     * indices of the *first* `k-1` duplicates for this last run. If true, index `this.length - 1` is not returned.
      * unless all points are duplicates, in which case all indices but `0` are returned. Default value is false.
      * @return ordered array of 0-based indices of duplicate points
      */
     findOrderedDuplicates(tolerance?: number, preserveLast?: boolean): number[];
-    /** Accumulate scale times the x,y,z values at index.
+    /**
+     * Accumulate scale times the x,y,z values at index.
      * * No action if index is out of bounds.
      */
     abstract accumulateScaledXYZ(index: number, scale: number, sum: Point3d): void;
-    /** Compute the linear combination s of the indexed p_i and given scales s_i.
+    /**
+     * Compute the linear combination s of the indexed p_i and given scales s_i.
      * @param scales array of scales. For best results, scales should have same length as the instance.
      * @param result optional pre-allocated object to fill and return
      * @return s = sum(p_i * s_i), where i ranges from 0 to min(this.length, scales.length).
@@ -163,26 +163,27 @@ export declare abstract class IndexedXYZCollection {
     linearCombination(scales: number[], result?: Point3d | Vector3d): XYZ;
     /**
      * Interpolate the points at the given indices.
-     * @param index0 index of point p0 within the array
-     * @param fraction fraction f such that returned point is p0 + f * (p1 - p0)
-     * @param index1 index of point p1 within the array
-     * @param result optional caller-allocated result to fill and return
-     * @returns undefined if an index is out of bounds
+     * @param index0 index of point p0 within the array.
+     * @param fraction fraction f such that returned point is p0 + f * (p1 - p0).
+     * @param index1 index of point p1 within the array.
+     * @param result optional caller-allocated result to fill and return.
+     * @returns undefined if an index is out of bounds.
      */
     interpolateIndexIndex(index0: number, fraction: number, index1: number, result?: Point3d): Point3d | undefined;
-    /** access x of indexed point */
+    /** Access x of indexed point. */
     abstract getXAtUncheckedPointIndex(pointIndex: number): number;
-    /** access y of indexed point */
+    /** Access y of indexed point. */
     abstract getYAtUncheckedPointIndex(pointIndex: number): number;
-    /** access z of indexed point */
+    /** Access z of indexed point. */
     abstract getZAtUncheckedPointIndex(pointIndex: number): number;
-    /** Return iterator over the points in this collection. Usage:
+    /**
+     * Return iterator over the points in this collection. Usage:
      * ```ts
      *  for (const point: Point3d of collection.points) { ... }
      * ```
      */
     get points(): Iterable<Point3d>;
-    /** convert to Point3d[] */
+    /** Convert to Point3d[]. */
     getArray(): Point3d[];
     /** Return the first point, or undefined if the array is empty. */
     front(result?: Point3d): Point3d | undefined;
@@ -190,16 +191,16 @@ export declare abstract class IndexedXYZCollection {
     back(result?: Point3d): Point3d | undefined;
     /**
      * Test whether the indexed points are equal within tolerance.
-     * @param index0 index of first point
-     * @param index1 index of second point
+     * @param index0 index of first point.
+     * @param index1 index of second point.
      * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.
      * @returns whether the points are equal within tolerance, or `undefined` if either index is invalid.
      */
     almostEqualIndexIndex(index0: number, index1: number, tolerance?: number): boolean | undefined;
     /**
      * Test whether the xy-coordinates of the indexed points are equal within tolerance. The z-coordinates are ignored.
-     * @param index0 index of first point
-     * @param index1 index of second point
+     * @param index0 index of first point.
+     * @param index1 index of second point.
      * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.
      * @returns whether the xy-coordinates of the points are equal within tolerance, or `undefined` if either index is invalid.
      */

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

@@ -1 +1 @@
-{"version":3,"file":"IndexedXYZCollection.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/IndexedXYZCollection.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,mBAAmB,CAAC;AAC3D,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAwB3C;;;;;;;;GAQG;AACH,8BAAsB,oBAAoB;IACxC;;;;;OAKG;aACa,6BAA6B,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IACnG;;;;;OAKG;aACa,+BAA+B,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IACzF;;;;;OAKG;aACa,+BAA+B,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IACvG;;;;;;OAMG;aACa,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IACzG;;;;;;OAMG;aACa,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAC1G;;;;;;OAMG;IACI,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAIjG;;;;;;OAMG;IACI,yBAAyB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAUpG;;;;;;OAMG;IACI,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAUtG;;;;;;;OAOG;aACa,4BAA4B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IACrI;;;;;;;OAOG;IACI,4BAA4B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAa7H;;;;;;;OAOG;aACa,2BAA2B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IACpI;;;;;;;OAOG;aACa,qCAAqC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAE7H;;OAEG;IACH,aAAoB,MAAM,IAAI,MAAM,CAAC;IACrC;;;;OAIG;aACa,yBAAyB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAC7F;;;;OAIG;IACI,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAQrF;;;;OAIG;aACa,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IACtF;;;OAGG;IACI,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAG3C,yDAAyD;IAClD,WAAW,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAGrC,sCAAsC;IAC/B,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAejE;;;;;;;;;OASG;IACI,qBAAqB,CAAC,SAAS,GAAE,MAAqC,EAAE,YAAY,GAAE,OAAe,GAAG,MAAM,EAAE;IAmBvH;;OAEG;aACa,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,GAAG,IAAI;IAErF;;;;MAIE;IACK,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,QAAQ,GAAG,GAAG;IAW5E;;;;;;;OAOG;IACI,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAQrH,gCAAgC;aAChB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAErE,gCAAgC;aAChB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAErE,gCAAgC;aAChB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAErE;;;;OAIG;IACH,IAAW,MAAM,IAAI,QAAQ,CAAC,OAAO,CAAC,CAErC;IACD,2BAA2B;IACpB,QAAQ,IAAI,OAAO,EAAE;IAM5B,kEAAkE;IAC3D,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAKnD,iEAAiE;IAC1D,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAKlD;;;;;;OAMG;IACI,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,SAA+B,GAAG,OAAO,GAAG,SAAS;IAO3H;;;;;;OAMG;IACI,uBAAuB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,SAA+B,GAAG,OAAO,GAAG,SAAS;CAM9H;AACD;;;GAGG;AACH,8BAAsB,6BAA8B,SAAQ,oBAAoB;IAC9E,mDAAmD;aACnC,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IACzC,uEAAuE;aACvD,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI;IACjE,8BAA8B;aACd,GAAG,IAAI,IAAI;IAC3B,0BAA0B;aACV,KAAK,IAAI,IAAI;IAC7B,mCAAmC;aACnB,cAAc,IAAI,IAAI;CACvC;AAED;;;GAGG;AACH,MAAM,MAAM,qBAAqB,GAAG,oBAAoB,GAAG,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,MAAM,EAAE,EAAE,CAAC;AAE3F;;;GAGG;AACH,MAAM,MAAM,0BAA0B,GAAG,qBAAqB,GAAG,qBAAqB,EAAE,CAAC"}
+{"version":3,"file":"IndexedXYZCollection.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/IndexedXYZCollection.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,mBAAmB,CAAC;AAC3D,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAqB3C;;;;;;;;GAQG;AACH,8BAAsB,oBAAoB;IACxC;;;;;OAKG;aACa,6BAA6B,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IACnG;;;;;OAKG;aACa,+BAA+B,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IACzF;;;;;OAKG;aACa,+BAA+B,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IACvG;;;;;;OAMG;aACa,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IACzG;;;;;;OAMG;aACa,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAC1G;;;;;;OAMG;IACI,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAIjG;;;;;;OAMG;IACI,yBAAyB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAUpG;;;;;;OAMG;IACI,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAUtG;;;;;;;OAOG;aACa,4BAA4B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IACrI;;;;;;;OAOG;IACI,4BAA4B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAgB7H;;;;;;;OAOG;aACa,2BAA2B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IACpI;;;;;;;OAOG;aACa,qCAAqC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAC7H,8DAA8D;IAC9D,aAAoB,MAAM,IAAI,MAAM,CAAC;IACrC;;;;OAIG;aACa,yBAAyB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAC7F;;;;OAIG;IACI,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IASrF;;;;OAIG;aACa,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IACtF;;;OAGG;IACI,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAG3C,yDAAyD;IAClD,WAAW,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAGrC,sCAAsC;IAC/B,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAcjE;;;;;;;;;OASG;IACI,qBAAqB,CAAC,SAAS,GAAE,MAAqC,EAAE,YAAY,GAAE,OAAe,GAAG,MAAM,EAAE;IAkBvH;;;OAGG;aACa,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,GAAG,IAAI;IACrF;;;;;MAKE;IACK,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,QAAQ,GAAG,GAAG;IAU5E;;;;;;;OAOG;IACI,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAOrH,iCAAiC;aACjB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IACrE,iCAAiC;aACjB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IACrE,iCAAiC;aACjB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IACrE;;;;;OAKG;IACH,IAAW,MAAM,IAAI,QAAQ,CAAC,OAAO,CAAC,CAErC;IACD,4BAA4B;IACrB,QAAQ,IAAI,OAAO,EAAE;IAM5B,kEAAkE;IAC3D,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAKnD,iEAAiE;IAC1D,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAKlD;;;;;;OAMG;IACI,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,SAA+B,GAAG,OAAO,GAAG,SAAS;IAO3H;;;;;;OAMG;IACI,uBAAuB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,SAA+B,GAAG,OAAO,GAAG,SAAS;CAM9H;AAED;;;GAGG;AACH,8BAAsB,6BAA8B,SAAQ,oBAAoB;IAC9E,mDAAmD;aACnC,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IACzC,uEAAuE;aACvD,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI;IACjE,8BAA8B;aACd,GAAG,IAAI,IAAI;IAC3B,0BAA0B;aACV,KAAK,IAAI,IAAI;IAC7B,mCAAmC;aACnB,cAAc,IAAI,IAAI;CACvC;AAED;;;GAGG;AACH,MAAM,MAAM,qBAAqB,GAAG,oBAAoB,GAAG,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,MAAM,EAAE,EAAE,CAAC;AAE3F;;;GAGG;AACH,MAAM,MAAM,0BAA0B,GAAG,qBAAqB,GAAG,qBAAqB,EAAE,CAAC"}

package/lib/esm/geometry3d/IndexedXYZCollection.js

@@ -16,7 +16,8 @@ class PointsIterator {
     }
     next() {
         if (++this._curIndex >= this._collection.length) {
-            // The ECMAScript spec states that value=undefined is valid if done=true. The TypeScript interface violates the spec hence the cast to any and back below.
+            // the ECMAScript spec states that value=undefined is valid if done=true
+            // the TypeScript interface violates the spec hence the cast to any and back below
             return { done: true };
         }
         return {
@@ -37,11 +38,11 @@ class PointsIterator {
  */
 export class IndexedXYZCollection {
     /**
-     * Return a vector from the point at `indexA` to `target`
-     * @param indexA index of point within the array
-     * @param target target for vector
+     * Return a vector from the point at `indexA` to `target`.
+     * @param indexA index of point within the array.
+     * @param target target for vector.
      * @param result caller-allocated vector.
-     * @returns undefined if index is out of bounds
+     * @returns undefined if index is out of bounds.
      */
     vectorIndexXYAndZ(indexA, target, result) {
         const reversed = this.vectorXYAndZIndex(target, indexA, result);
@@ -49,10 +50,10 @@ export class IndexedXYZCollection {
     }
     /**
      * Return the dot product of the vectors from the point at `origin` to the points at `indexA` and `indexB`.
-     * @param origin index of point within the array; origin of both vectors
-     * @param indexA index of point within the array; target of the first vector
-     * @param indexA index of point within the array; target of the second vector
-     * @returns undefined if index is out of bounds
+     * @param origin index of point within the array; origin of both vectors.
+     * @param indexA index of point within the array; target of the first vector.
+     * @param indexB index of point within the array; target of the second vector.
+     * @returns undefined if index is out of bounds.
      */
     dotProductIndexIndexIndex(origin, indexA, indexB) {
         if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length || indexB < 0 || indexB >= this.length)
@@ -66,10 +67,10 @@ export class IndexedXYZCollection {
     }
     /**
      * Return the dot product of the vectors from the point at `origin` to the point at `indexA` and to `targetB`.
-     * @param origin index of point within the array; origin of both vectors
-     * @param indexA index of point within the array; target of the first vector
-     * @param targetB target for second vector
-     * @returns undefined if index is out of bounds
+     * @param origin index of point within the array; origin of both vectors.
+     * @param indexA index of point within the array; target of the first vector.
+     * @param targetB target for second vector.
+     * @returns undefined if index is out of bounds.
      */
     dotProductIndexIndexXYAndZ(origin, indexA, targetB) {
         if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)
@@ -82,12 +83,12 @@ export class IndexedXYZCollection {
             (this.getZAtUncheckedPointIndex(indexA) - z0) * (targetB.z - z0);
     }
     /**
-     * Return the cross product of the vectors from `origin` to the point at `indexA` and to `targetB`
-     * @param origin index of point within the array; origin of both vectors
-     * @param indexA index of point within the array; target of the first vector
-     * @param targetB target of second vector
-     * @param result optional caller-allocated result to fill and return
-     * @returns undefined if an index is out of bounds
+     * Return the cross product of the vectors from `origin` to the point at `indexA` and to `targetB`.
+     * @param origin index of point within the array; origin of both vectors.
+     * @param indexA index of point within the array; target of the first vector.
+     * @param targetB target of second vector.
+     * @param result optional caller-allocated result to fill and return.
+     * @returns undefined if an index is out of bounds.
      */
     crossProductIndexIndexXYAndZ(origin, indexA, targetB, result) {
         if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)
@@ -99,8 +100,8 @@ export class IndexedXYZCollection {
     }
     /**
      * Return distance squared between the point at index0 and target.
-     * @param index0 first point index
-     * @param target second point
+     * @param index0 first point index.
+     * @param target second point.
      */
     distanceSquaredIndexXYAndZ(index0, target) {
         if (index0 < 0 || index0 >= this.length)
@@ -137,9 +138,9 @@ export class IndexedXYZCollection {
      * For each subset of `k` successive points within tolerance of the first point in the subset, return the indices of
      * the last `k-1` duplicates.
      * * Index `0` is never returned.
-     * @param tolerance optional distance tol for compression (default [[Geometry.smallMetricDistance]])
+     * @param tolerance optional distance tol for compression (default [[Geometry.smallMetricDistance]]).
      * @param preserveLast if the last `k < this.length` points of the instance are duplicates, whether to return the
-     * indices of the *first* `k-1` duplicates for this last run. If true, index `this.length - 1` is not returned
+     * indices of the *first* `k-1` duplicates for this last run. If true, index `this.length - 1` is not returned.
      * unless all points are duplicates, in which case all indices but `0` are returned. Default value is false.
      * @return ordered array of 0-based indices of duplicate points
      */
@@ -162,7 +163,8 @@ export class IndexedXYZCollection {
         }
         return indices;
     }
-    /** Compute the linear combination s of the indexed p_i and given scales s_i.
+    /**
+     * Compute the linear combination s of the indexed p_i and given scales s_i.
      * @param scales array of scales. For best results, scales should have same length as the instance.
      * @param result optional pre-allocated object to fill and return
      * @return s = sum(p_i * s_i), where i ranges from 0 to min(this.length, scales.length).
@@ -179,18 +181,19 @@ export class IndexedXYZCollection {
     }
     /**
      * Interpolate the points at the given indices.
-     * @param index0 index of point p0 within the array
-     * @param fraction fraction f such that returned point is p0 + f * (p1 - p0)
-     * @param index1 index of point p1 within the array
-     * @param result optional caller-allocated result to fill and return
-     * @returns undefined if an index is out of bounds
+     * @param index0 index of point p0 within the array.
+     * @param fraction fraction f such that returned point is p0 + f * (p1 - p0).
+     * @param index1 index of point p1 within the array.
+     * @param result optional caller-allocated result to fill and return.
+     * @returns undefined if an index is out of bounds.
      */
     interpolateIndexIndex(index0, fraction, index1, result) {
         if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)
             return undefined;
         return Point3d.create(Geometry.interpolate(this.getXAtUncheckedPointIndex(index0), fraction, this.getXAtUncheckedPointIndex(index1)), Geometry.interpolate(this.getYAtUncheckedPointIndex(index0), fraction, this.getYAtUncheckedPointIndex(index1)), Geometry.interpolate(this.getZAtUncheckedPointIndex(index0), fraction, this.getZAtUncheckedPointIndex(index1)), result);
     }
-    /** Return iterator over the points in this collection. Usage:
+    /**
+     * Return iterator over the points in this collection. Usage:
      * ```ts
      *  for (const point: Point3d of collection.points) { ... }
      * ```
@@ -198,7 +201,7 @@ export class IndexedXYZCollection {
     get points() {
         return new PointsIterator(this);
     }
-    /** convert to Point3d[] */
+    /** Convert to Point3d[]. */
     getArray() {
         const result = [];
         for (const p of this.points)
@@ -219,8 +222,8 @@ export class IndexedXYZCollection {
     }
     /**
      * Test whether the indexed points are equal within tolerance.
-     * @param index0 index of first point
-     * @param index1 index of second point
+     * @param index0 index of first point.
+     * @param index1 index of second point.
      * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.
      * @returns whether the points are equal within tolerance, or `undefined` if either index is invalid.
      */
@@ -233,8 +236,8 @@ export class IndexedXYZCollection {
     }
     /**
      * Test whether the xy-coordinates of the indexed points are equal within tolerance. The z-coordinates are ignored.
-     * @param index0 index of first point
-     * @param index1 index of second point
+     * @param index0 index of first point.
+     * @param index1 index of second point.
      * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.
      * @returns whether the xy-coordinates of the points are equal within tolerance, or `undefined` if either index is invalid.
      */

package/lib/esm/geometry3d/IndexedXYZCollection.js.map

@@ -1 +1 @@
-{"version":3,"file":"IndexedXYZCollection.js","sourceRoot":"","sources":["../../../src/geometry3d/IndexedXYZCollection.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAO,MAAM,mBAAmB,CAAC;AAC3D,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAIlC,MAAM,cAAc;IACD,WAAW,CAAuB;IAC3C,SAAS,GAAG,CAAC,CAAC,CAAC;IAEvB,YAAmB,UAAgC;QACjD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAChC,CAAC;IAEM,IAAI;QACT,IAAI,EAAE,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YAChD,0JAA0J;YAC1J,OAAO,EAAE,IAAI,EAAE,IAAI,EAAoC,CAAC;QAC1D,CAAC;QAED,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,+BAA+B,CAAC,IAAI,CAAC,SAAS,CAAC;YACvE,IAAI,EAAE,KAAK;SACZ,CAAC;IACJ,CAAC;IAEM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAwB,OAAO,IAAI,CAAC,CAAC,CAAC;CAC/D;AACD;;;;;;;;GAQG;AACH,MAAM,OAAgB,oBAAoB;IAsCxC;;;;;;OAMG;IACI,iBAAiB,CAAC,MAAc,EAAE,MAAc,EAAE,MAAiB;QACxE,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAChE,OAAO,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IACD;;;;;;OAMG;IACI,yBAAyB,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QAC7E,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YACnH,OAAO,SAAS,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,OAAO,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YAC7F,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YAC7F,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;IACvG,CAAC;IACD;;;;;;OAMG;IACI,0BAA0B,CAAC,MAAc,EAAE,MAAc,EAAE,OAAe;QAC/E,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YAC5E,OAAO,SAAS,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,OAAO,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC;YAChE,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC;YAChE,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC1E,CAAC;IAUD;;;;;;;OAOG;IACI,4BAA4B,CAAC,MAAc,EAAE,MAAc,EAAE,OAAe,EAAE,MAAiB;QACpG,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YAC5E,OAAO,SAAS,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,OAAO,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,EAC3C,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,EAC3C,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,EAC3C,OAAO,CAAC,CAAC,GAAG,EAAE,EACd,OAAO,CAAC,CAAC,GAAG,EAAE,EACd,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC;IAC7D,CAAC;IA8BD;;;;OAIG;IACI,0BAA0B,CAAC,MAAc,EAAE,MAAc;QAC9D,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YACrC,OAAO,SAAS,CAAC;QACnB,OAAO,QAAQ,CAAC,oBAAoB,CAClC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACjD,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACjD,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC;IACvD,CAAC;IAOD;;;OAGG;IACI,YAAY,CAAC,KAAa;QAC/B,OAAO,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3C,CAAC;IACD,yDAAyD;IAClD,WAAW,CAAC,CAAS;QAC1B,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3B,CAAC;IACD,sCAAsC;IAC/B,QAAQ,CAAC,SAAqB,EAAE,MAAgB;QACrD,IAAI,KAAK,GAAG,MAAM,CAAC;QACnB,IAAI,KAAK;YACP,KAAK,CAAC,OAAO,EAAE,CAAC;;YAEhB,KAAK,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,+BAA+B,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC/C,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;;;OASG;IACI,qBAAqB,CAAC,YAAoB,QAAQ,CAAC,mBAAmB,EAAE,eAAwB,KAAK;QAC1G,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC;gBACrC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC;oBACrD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,CAAC,GAAG,CAAC,CAAC,CAAC,0BAA0B;YACnC,CAAC;YACD,IAAI,YAAY,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,+BAA+B;gBAC3G,IAAI,UAAU,GAAG,CAAC,CAAC;gBACnB,OAAO,UAAU,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,UAAU,EAAE,EAAE,UAAU;oBAAC,CAAC;gBACpI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,EAAE,CAAC;oBACjC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,4EAA4E;YACtH,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAOD;;;;MAIE;IACK,iBAAiB,CAAC,MAAgB,EAAE,MAA2B;QACpE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,CAAC,MAAM,YAAY,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;YACvD,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;YACvD,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;;OAOG;IACI,qBAAqB,CAAC,MAAc,EAAE,QAAgB,EAAE,MAAc,EAAE,MAAgB;QAC7F,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YAC5E,OAAO,SAAS,CAAC;QACnB,OAAO,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,EAC9G,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,EAC9G,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAChJ,CAAC;IAWD;;;;OAIG;IACH,IAAW,MAAM;QACf,OAAO,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IACD,2BAA2B;IACpB,QAAQ;QACb,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM;YACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,kEAAkE;IAC3D,KAAK,CAAC,MAAgB;QAC3B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YACnB,OAAO,SAAS,CAAC;QACnB,OAAO,IAAI,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IACD,iEAAiE;IAC1D,IAAI,CAAC,MAAgB;QAC1B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YACnB,OAAO,SAAS,CAAC;QACnB,OAAO,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IACD;;;;;;OAMG;IACI,qBAAqB,CAAC,MAAc,EAAE,MAAc,EAAE,SAAS,GAAG,QAAQ,CAAC,mBAAmB;QACnG,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YAC5E,OAAO,SAAS,CAAC;QACnB,OAAO,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACtH,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACpH,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;IAC5H,CAAC;IACD;;;;;;OAMG;IACI,uBAAuB,CAAC,MAAc,EAAE,MAAc,EAAE,SAAS,GAAG,QAAQ,CAAC,mBAAmB;QACrG,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YAC5E,OAAO,SAAS,CAAC;QACnB,OAAO,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACtH,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;IAC5H,CAAC;CACF;AACD;;;GAGG;AACH,MAAM,OAAgB,6BAA8B,SAAQ,oBAAoB;CAW/E","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module ArraysAndInterfaces\n */\n\nimport { Geometry } from \"../Geometry\";\nimport { Point3d, Vector3d, XYZ } from \"./Point3dVector3d\";\nimport { Range3d } from \"./Range\";\nimport { Transform } from \"./Transform\";\nimport { XAndY, XYAndZ } from \"./XYZProps\";\n\nclass PointsIterator implements Iterator<Point3d>, Iterable<Point3d> {\n  private readonly _collection: IndexedXYZCollection;\n  private _curIndex = -1;\n\n  public constructor(collection: IndexedXYZCollection) {\n    this._collection = collection;\n  }\n\n  public next(): IteratorResult<Point3d> {\n    if (++this._curIndex >= this._collection.length) {\n      // The ECMAScript spec states that value=undefined is valid if done=true. The TypeScript interface violates the spec hence the cast to any and back below.\n      return { done: true } as any as IteratorResult<Point3d>;\n    }\n\n    return {\n      value: this._collection.getPoint3dAtUncheckedPointIndex(this._curIndex),\n      done: false,\n    };\n  }\n\n  public [Symbol.iterator](): Iterator<Point3d> { return this; }\n}\n/**\n * Abstract base class for read-only access to XYZ data with indexed reference.\n * * This allows algorithms to work with Point3d[] or [[GrowableXYZArray]].\n *   * GrowableXYZArray implements these for its data.\n *   * Point3dArrayCarrier carries a (reference to) a Point3d[] and implements the methods with calls on that array reference.\n * * In addition to \"point by point\" accessors, other abstract members compute commonly useful vector data \"between points\".\n * * Methods that create vectors among multiple indices allow callers to avoid creating temporaries.\n * @public\n */\nexport abstract class IndexedXYZCollection {\n  /**\n   * Return the point at `index` as a strongly typed Point3d.\n   * @param index index of point within the array\n   * @param result caller-allocated destination\n   * @returns undefined if the index is out of bounds\n   */\n  public abstract getPoint3dAtCheckedPointIndex(index: number, result?: Point3d): Point3d | undefined;\n  /**\n   * Return the point at `index` as a strongly typed Point3d, without checking the point index validity.\n   * @param index index of point within the array\n   * @param result caller-allocated destination\n   * @returns undefined if the index is out of bounds\n   */\n  public abstract getPoint3dAtUncheckedPointIndex(index: number, result?: Point3d): Point3d;\n  /**\n   * Get from `index` as a strongly typed Vector3d.\n   * @param index index of point within the array\n   * @param result caller-allocated destination\n   * @returns undefined if the index is out of bounds\n   */\n  public abstract getVector3dAtCheckedVectorIndex(index: number, result?: Vector3d): Vector3d | undefined;\n  /**\n   * Return a vector from the point at `indexA` to the point at `indexB`\n   * @param indexA index of point within the array\n   * @param indexB index of point within the array\n   * @param result caller-allocated vector.\n   * @returns undefined if either index is out of bounds\n   */\n  public abstract vectorIndexIndex(indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\n  /**\n   * Return a vector from `origin` to the point at `indexB`\n   * @param origin origin for vector\n   * @param indexB index of point within the array\n   * @param result caller-allocated vector.\n   * @returns undefined if index is out of bounds\n   */\n  public abstract vectorXYAndZIndex(origin: XYAndZ, indexB: number, result?: Vector3d): Vector3d | undefined;\n  /**\n   * Return a vector from the point at `indexA` to `target`\n   * @param indexA index of point within the array\n   * @param target target for vector\n   * @param result caller-allocated vector.\n   * @returns undefined if index is out of bounds\n   */\n  public vectorIndexXYAndZ(indexA: number, target: XYAndZ, result?: Vector3d): Vector3d | undefined {\n    const reversed = this.vectorXYAndZIndex(target, indexA, result);\n    return reversed?.negate(reversed);\n  }\n  /**\n   * Return the dot product of the vectors from the point at `origin` to the points at `indexA` and `indexB`.\n   * @param origin index of point within the array; origin of both vectors\n   * @param indexA index of point within the array; target of the first vector\n   * @param indexA index of point within the array; target of the second vector\n   * @returns undefined if index is out of bounds\n   */\n  public dotProductIndexIndexIndex(origin: number, indexA: number, indexB: number): number | undefined {\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length || indexB < 0 || indexB >= this.length)\n      return undefined;\n    const x0 = this.getXAtUncheckedPointIndex(origin);\n    const y0 = this.getYAtUncheckedPointIndex(origin);\n    const z0 = this.getZAtUncheckedPointIndex(origin);\n    return (this.getXAtUncheckedPointIndex(indexA) - x0) * (this.getXAtUncheckedPointIndex(indexB) - x0) +\n           (this.getYAtUncheckedPointIndex(indexA) - y0) * (this.getYAtUncheckedPointIndex(indexB) - y0) +\n           (this.getZAtUncheckedPointIndex(indexA) - z0) * (this.getZAtUncheckedPointIndex(indexB) - z0);\n  }\n  /**\n   * Return the dot product of the vectors from the point at `origin` to the point at `indexA` and to `targetB`.\n   * @param origin index of point within the array; origin of both vectors\n   * @param indexA index of point within the array; target of the first vector\n   * @param targetB target for second vector\n   * @returns undefined if index is out of bounds\n   */\n  public dotProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ): number | undefined {\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)\n      return undefined;\n    const x0 = this.getXAtUncheckedPointIndex(origin);\n    const y0 = this.getYAtUncheckedPointIndex(origin);\n    const z0 = this.getZAtUncheckedPointIndex(origin);\n    return (this.getXAtUncheckedPointIndex(indexA) - x0) * (targetB.x - x0) +\n           (this.getYAtUncheckedPointIndex(indexA) - y0) * (targetB.y - y0) +\n           (this.getZAtUncheckedPointIndex(indexA) - z0) * (targetB.z - z0);\n  }\n  /**\n   * Return the cross product of the vectors from `origin` to points at `indexA` and `indexB`\n   * @param origin origin for vector\n   * @param indexA index of first target within the array\n   * @param indexB index of second target within the array\n   * @param result caller-allocated vector.\n   * @returns undefined if either index is out of bounds\n   */\n  public abstract crossProductXYAndZIndexIndex(origin: XYAndZ, indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\n  /**\n   * Return the cross product of the vectors from `origin` to the point at `indexA` and to `targetB`\n   * @param origin index of point within the array; origin of both vectors\n   * @param indexA index of point within the array; target of the first vector\n   * @param targetB target of second vector\n   * @param result optional caller-allocated result to fill and return\n   * @returns undefined if an index is out of bounds\n   */\n  public crossProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ, result?: Vector3d): Vector3d | undefined {\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)\n      return undefined;\n    const x0 = this.getXAtUncheckedPointIndex(origin);\n    const y0 = this.getYAtUncheckedPointIndex(origin);\n    const z0 = this.getZAtUncheckedPointIndex(origin);\n    return Vector3d.createCrossProduct(this.getXAtUncheckedPointIndex(indexA) - x0,\n                                       this.getYAtUncheckedPointIndex(indexA) - y0,\n                                       this.getZAtUncheckedPointIndex(indexA) - z0,\n                                       targetB.x - x0,\n                                       targetB.y - y0,\n                                       targetB.z - z0, result);\n  }\n  /**\n   * Return the cross product of vectors from `origin` to points at `indexA` and `indexB`\n   * @param origin origin for vector\n   * @param indexA index of first target within the array\n   * @param indexB index of second target within the array\n   * @param result optional caller-allocated vector.\n   * @returns undefined if either index is out of bounds\n   */\n  public abstract crossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\n  /**\n   * Return the cross product of vectors from origin point at `indexA` to target points at `indexB` and `indexC`\n   * @param origin index of origin\n   * @param indexA index of first target within the array\n   * @param indexB index of second target within the array\n   * @param result caller-allocated vector.\n   * @returns return true if indexA, indexB both valid\n   */\n  public abstract accumulateCrossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result: Vector3d): void;\n\n  /**\n   * read-only property for number of XYZ in the collection.\n   */\n  public abstract get length(): number;\n  /**\n   * Return distance squared between indicated points.\n   * @param index0 first point index\n   * @param index1 second point index\n   */\n  public abstract distanceSquaredIndexIndex(index0: number, index1: number): number | undefined;\n  /**\n   * Return distance squared between the point at index0 and target.\n   * @param index0 first point index\n   * @param target second point\n   */\n  public distanceSquaredIndexXYAndZ(index0: number, target: XYAndZ): number | undefined {\n    if (index0 < 0 || index0 >= this.length)\n      return undefined;\n    return Geometry.hypotenuseSquaredXYZ(\n      target.x - this.getXAtUncheckedPointIndex(index0),\n      target.y - this.getYAtUncheckedPointIndex(index0),\n      target.z - this.getZAtUncheckedPointIndex(index0));\n  }\n  /**\n   * Return distance between indicated points.\n   * @param index0 first point index\n   * @param index1 second point index\n   */\n  public abstract distanceIndexIndex(index0: number, index1: number): number | undefined;\n  /**\n   * Test if index is valid for an xyz within this array.\n   * @param index xyz index to test.\n   */\n  public isIndexValid(index: number): boolean {\n    return index >= 0 && index < this.length;\n  }\n  /** Adjust index into range by modulo with the length. */\n  public cyclicIndex(i: number): number {\n    return (i % this.length);\n  }\n  /** Return the range of the points. */\n  public getRange(transform?: Transform, result?: Range3d): Range3d {\n    let range = result;\n    if (range)\n      range.setNull();\n    else\n      range = Range3d.createNull();\n    const n = this.length;\n    const point = Point3d.create();\n    for (let i = 0; i < n; i++) {\n      this.getPoint3dAtUncheckedPointIndex(i, point);\n      range.extendPoint(point, transform);\n    }\n    return range;\n  }\n\n  /**\n   * For each subset of `k` successive points within tolerance of the first point in the subset, return the indices of\n   * the last `k-1` duplicates.\n   * * Index `0` is never returned.\n   * @param tolerance optional distance tol for compression (default [[Geometry.smallMetricDistance]])\n   * @param preserveLast if the last `k < this.length` points of the instance are duplicates, whether to return the\n   * indices of the *first* `k-1` duplicates for this last run. If true, index `this.length - 1` is not returned\n   * unless all points are duplicates, in which case all indices but `0` are returned. Default value is false.\n   * @return ordered array of 0-based indices of duplicate points\n   */\n  public findOrderedDuplicates(tolerance: number = Geometry.smallMetricDistance, preserveLast: boolean = false): number[] {\n    const indices: number[] = [];\n    if (this.length > 1) {\n      for (let i = 0; i < this.length - 1;) {\n        let j = i + 1;\n        for (; this.almostEqualIndexIndex(i, j, tolerance); ++j)\n          indices.push(j);\n        i = j; // found next unique point\n      }\n      if (preserveLast && indices.length > 0 && indices.length < this.length - 1) { // not all points are duplicate\n        let numLastRun = 0;\n        for (; numLastRun <= indices.length - 1 && indices[indices.length - 1 - numLastRun] === this.length - 1 - numLastRun; ++numLastRun);\n        for (let i = 0; i < numLastRun; ++i)\n          indices[indices.length - 1 - i] -= 1; // decrement the indices of the last run so that the last point is preserved\n      }\n    }\n    return indices;\n  }\n\n  /** Accumulate scale times the x,y,z values at index.\n   * * No action if index is out of bounds.\n   */\n  public abstract accumulateScaledXYZ(index: number, scale: number, sum: Point3d): void;\n\n  /** Compute the linear combination s of the indexed p_i and given scales s_i.\n   * @param scales array of scales. For best results, scales should have same length as the instance.\n   * @param result optional pre-allocated object to fill and return\n   * @return s = sum(p_i * s_i), where i ranges from 0 to min(this.length, scales.length).\n  */\n  public linearCombination(scales: number[], result?: Point3d | Vector3d): XYZ {\n    const n = Math.min(this.length, scales.length);\n    const sum = (result instanceof Vector3d) ? Vector3d.createZero(result) : Point3d.createZero(result);\n    for (let i = 0; i < n; ++i) {\n      sum.x += scales[i] * this.getXAtUncheckedPointIndex(i);\n      sum.y += scales[i] * this.getYAtUncheckedPointIndex(i);\n      sum.z += scales[i] * this.getZAtUncheckedPointIndex(i);\n    }\n    return sum;\n  }\n\n  /**\n   * Interpolate the points at the given indices.\n   * @param index0 index of point p0 within the array\n   * @param fraction fraction f such that returned point is p0 + f * (p1 - p0)\n   * @param index1 index of point p1 within the array\n   * @param result optional caller-allocated result to fill and return\n   * @returns undefined if an index is out of bounds\n   */\n  public interpolateIndexIndex(index0: number, fraction: number, index1: number, result?: Point3d): Point3d | undefined {\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\n      return undefined;\n    return Point3d.create(Geometry.interpolate(this.getXAtUncheckedPointIndex(index0), fraction, this.getXAtUncheckedPointIndex(index1)),\n                          Geometry.interpolate(this.getYAtUncheckedPointIndex(index0), fraction, this.getYAtUncheckedPointIndex(index1)),\n                          Geometry.interpolate(this.getZAtUncheckedPointIndex(index0), fraction, this.getZAtUncheckedPointIndex(index1)), result);\n  }\n\n  /** access x of indexed point */\n  public abstract getXAtUncheckedPointIndex(pointIndex: number): number;\n\n  /** access y of indexed point */\n  public abstract getYAtUncheckedPointIndex(pointIndex: number): number;\n\n  /** access z of indexed point */\n  public abstract getZAtUncheckedPointIndex(pointIndex: number): number;\n\n  /** Return iterator over the points in this collection. Usage:\n   * ```ts\n   *  for (const point: Point3d of collection.points) { ... }\n   * ```\n   */\n  public get points(): Iterable<Point3d> {\n    return new PointsIterator(this);\n  }\n  /** convert to Point3d[] */\n  public getArray(): Point3d[] {\n    const result = [];\n    for (const p of this.points)\n      result.push(p);\n    return result;\n  }\n  /** Return the first point, or undefined if the array is empty. */\n  public front(result?: Point3d): Point3d | undefined {\n    if (this.length === 0)\n      return undefined;\n    return this.getPoint3dAtUncheckedPointIndex(0, result);\n  }\n  /** Return the last point, or undefined if the array is empty. */\n  public back(result?: Point3d): Point3d | undefined {\n    if (this.length === 0)\n      return undefined;\n    return this.getPoint3dAtUncheckedPointIndex(this.length - 1, result);\n  }\n  /**\n   * Test whether the indexed points are equal within tolerance.\n   * @param index0 index of first point\n   * @param index1 index of second point\n   * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.\n   * @returns whether the points are equal within tolerance, or `undefined` if either index is invalid.\n   */\n  public almostEqualIndexIndex(index0: number, index1: number, tolerance = Geometry.smallMetricDistance): boolean | undefined {\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\n      return undefined;\n    return Geometry.isSameCoordinate(this.getXAtUncheckedPointIndex(index0), this.getXAtUncheckedPointIndex(index1), tolerance)\n      && Geometry.isSameCoordinate(this.getYAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1), tolerance)\n      && Geometry.isSameCoordinate(this.getZAtUncheckedPointIndex(index0), this.getZAtUncheckedPointIndex(index1), tolerance);\n  }\n  /**\n   * Test whether the xy-coordinates of the indexed points are equal within tolerance. The z-coordinates are ignored.\n   * @param index0 index of first point\n   * @param index1 index of second point\n   * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.\n   * @returns whether the xy-coordinates of the points are equal within tolerance, or `undefined` if either index is invalid.\n   */\n  public almostEqualXYIndexIndex(index0: number, index1: number, tolerance = Geometry.smallMetricDistance): boolean | undefined {\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\n      return undefined;\n    return Geometry.isSameCoordinate(this.getXAtUncheckedPointIndex(index0), this.getXAtUncheckedPointIndex(index1), tolerance)\n      && Geometry.isSameCoordinate(this.getYAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1), tolerance);\n  }\n}\n/**\n * Abstract base class extends [[IndexedXYZCollection]] with methods that modify the collection.\n * @public\n */\nexport abstract class IndexedReadWriteXYZCollection extends IndexedXYZCollection {\n  /** Push a (clone of) point onto the collection. */\n  public abstract push(point: XYAndZ): void;\n  /** Push a new point (given by xyz coordinates) onto the collection. */\n  public abstract pushXYZ(x?: number, y?: number, z?: number): void;\n  /** Remove the final point. */\n  public abstract pop(): void;\n  /** Remove all entries. */\n  public abstract clear(): void;\n  /** Reverse the points in place. */\n  public abstract reverseInPlace(): void;\n}\n\n/**\n * Type for use as signature for xyz data of a single linestring appearing in a parameter list.\n * @public\n */\nexport type LineStringDataVariant = IndexedXYZCollection | XYAndZ[] | XAndY[] | number[][];\n\n/**\n * Type for use as signature for multiple xyz data of multiple linestrings appearing in a parameter list.\n * @public\n */\nexport type MultiLineStringDataVariant = LineStringDataVariant | LineStringDataVariant[];\n"]}
+{"version":3,"file":"IndexedXYZCollection.js","sourceRoot":"","sources":["../../../src/geometry3d/IndexedXYZCollection.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAO,MAAM,mBAAmB,CAAC;AAC3D,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAIlC,MAAM,cAAc;IACD,WAAW,CAAuB;IAC3C,SAAS,GAAG,CAAC,CAAC,CAAC;IACvB,YAAmB,UAAgC;QACjD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAChC,CAAC;IACM,IAAI;QACT,IAAI,EAAE,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YAChD,wEAAwE;YACxE,kFAAkF;YAClF,OAAO,EAAE,IAAI,EAAE,IAAI,EAAoC,CAAC;QAC1D,CAAC;QACD,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,+BAA+B,CAAC,IAAI,CAAC,SAAS,CAAC;YACvE,IAAI,EAAE,KAAK;SACZ,CAAC;IACJ,CAAC;IACM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAwB,OAAO,IAAI,CAAC,CAAC,CAAC;CAC/D;AACD;;;;;;;;GAQG;AACH,MAAM,OAAgB,oBAAoB;IAsCxC;;;;;;OAMG;IACI,iBAAiB,CAAC,MAAc,EAAE,MAAc,EAAE,MAAiB;QACxE,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAChE,OAAO,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IACD;;;;;;OAMG;IACI,yBAAyB,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QAC7E,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YACnH,OAAO,SAAS,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,OAAO,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YAClG,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YAC7F,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;IAClG,CAAC;IACD;;;;;;OAMG;IACI,0BAA0B,CAAC,MAAc,EAAE,MAAc,EAAE,OAAe;QAC/E,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YAC5E,OAAO,SAAS,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,OAAO,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC;YACrE,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC;YAChE,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACrE,CAAC;IAUD;;;;;;;OAOG;IACI,4BAA4B,CAAC,MAAc,EAAE,MAAc,EAAE,OAAe,EAAE,MAAiB;QACpG,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YAC5E,OAAO,SAAS,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAClD,OAAO,QAAQ,CAAC,kBAAkB,CAChC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,EAC3C,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,EAC3C,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,EAC3C,OAAO,CAAC,CAAC,GAAG,EAAE,EACd,OAAO,CAAC,CAAC,GAAG,EAAE,EACd,OAAO,CAAC,CAAC,GAAG,EAAE,EACd,MAAM,CACP,CAAC;IACJ,CAAC;IA2BD;;;;OAIG;IACI,0BAA0B,CAAC,MAAc,EAAE,MAAc;QAC9D,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YACrC,OAAO,SAAS,CAAC;QACnB,OAAO,QAAQ,CAAC,oBAAoB,CAClC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACjD,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACjD,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAClD,CAAC;IACJ,CAAC;IAOD;;;OAGG;IACI,YAAY,CAAC,KAAa;QAC/B,OAAO,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3C,CAAC;IACD,yDAAyD;IAClD,WAAW,CAAC,CAAS;QAC1B,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3B,CAAC;IACD,sCAAsC;IAC/B,QAAQ,CAAC,SAAqB,EAAE,MAAgB;QACrD,IAAI,KAAK,GAAG,MAAM,CAAC;QACnB,IAAI,KAAK;YACP,KAAK,CAAC,OAAO,EAAE,CAAC;;YAEhB,KAAK,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,+BAA+B,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC/C,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;;;;;OASG;IACI,qBAAqB,CAAC,YAAoB,QAAQ,CAAC,mBAAmB,EAAE,eAAwB,KAAK;QAC1G,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC;gBACrC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC;oBACrD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,CAAC,GAAG,CAAC,CAAC,CAAC,0BAA0B;YACnC,CAAC;YACD,IAAI,YAAY,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,+BAA+B;gBAC3G,IAAI,UAAU,GAAG,CAAC,CAAC;gBACnB,OAAO,UAAU,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,UAAU,EAAE,EAAE,UAAU;oBAAC,CAAC;gBACpI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,EAAE,CAAC;oBACjC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,4EAA4E;YACtH,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAMD;;;;;MAKE;IACK,iBAAiB,CAAC,MAAgB,EAAE,MAA2B;QACpE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,CAAC,MAAM,YAAY,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;YACvD,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;YACvD,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD;;;;;;;OAOG;IACI,qBAAqB,CAAC,MAAc,EAAE,QAAgB,EAAE,MAAc,EAAE,MAAgB;QAC7F,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YAC5E,OAAO,SAAS,CAAC;QACnB,OAAO,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,EAClI,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,EAC9G,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC5H,CAAC;IAOD;;;;;OAKG;IACH,IAAW,MAAM;QACf,OAAO,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IACD,4BAA4B;IACrB,QAAQ;QACb,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM;YACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,kEAAkE;IAC3D,KAAK,CAAC,MAAgB;QAC3B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YACnB,OAAO,SAAS,CAAC;QACnB,OAAO,IAAI,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IACD,iEAAiE;IAC1D,IAAI,CAAC,MAAgB;QAC1B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YACnB,OAAO,SAAS,CAAC;QACnB,OAAO,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IACD;;;;;;OAMG;IACI,qBAAqB,CAAC,MAAc,EAAE,MAAc,EAAE,SAAS,GAAG,QAAQ,CAAC,mBAAmB;QACnG,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YAC5E,OAAO,SAAS,CAAC;QACnB,OAAO,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACtH,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACpH,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;IAC5H,CAAC;IACD;;;;;;OAMG;IACI,uBAAuB,CAAC,MAAc,EAAE,MAAc,EAAE,SAAS,GAAG,QAAQ,CAAC,mBAAmB;QACrG,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YAC5E,OAAO,SAAS,CAAC;QACnB,OAAO,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACtH,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;IAC5H,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAgB,6BAA8B,SAAQ,oBAAoB;CAW/E","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module ArraysAndInterfaces\n */\n\nimport { Geometry } from \"../Geometry\";\nimport { Point3d, Vector3d, XYZ } from \"./Point3dVector3d\";\nimport { Range3d } from \"./Range\";\nimport { Transform } from \"./Transform\";\nimport { XAndY, XYAndZ } from \"./XYZProps\";\n\nclass PointsIterator implements Iterator<Point3d>, Iterable<Point3d> {\n  private readonly _collection: IndexedXYZCollection;\n  private _curIndex = -1;\n  public constructor(collection: IndexedXYZCollection) {\n    this._collection = collection;\n  }\n  public next(): IteratorResult<Point3d> {\n    if (++this._curIndex >= this._collection.length) {\n      // the ECMAScript spec states that value=undefined is valid if done=true\n      // the TypeScript interface violates the spec hence the cast to any and back below\n      return { done: true } as any as IteratorResult<Point3d>;\n    }\n    return {\n      value: this._collection.getPoint3dAtUncheckedPointIndex(this._curIndex),\n      done: false,\n    };\n  }\n  public [Symbol.iterator](): Iterator<Point3d> { return this; }\n}\n/**\n * Abstract base class for read-only access to XYZ data with indexed reference.\n * * This allows algorithms to work with Point3d[] or [[GrowableXYZArray]].\n *   * GrowableXYZArray implements these for its data.\n *   * Point3dArrayCarrier carries a (reference to) a Point3d[] and implements the methods with calls on that array reference.\n * * In addition to \"point by point\" accessors, other abstract members compute commonly useful vector data \"between points\".\n * * Methods that create vectors among multiple indices allow callers to avoid creating temporaries.\n * @public\n */\nexport abstract class IndexedXYZCollection {\n  /**\n   * Return the point at `index` as a strongly typed Point3d.\n   * @param index index of point within the array.\n   * @param result caller-allocated destination.\n   * @returns undefined if the index is out of bounds.\n   */\n  public abstract getPoint3dAtCheckedPointIndex(index: number, result?: Point3d): Point3d | undefined;\n  /**\n   * Return the point at `index` as a strongly typed Point3d, without checking the point index validity.\n   * @param index index of point within the array.\n   * @param result caller-allocated destination.\n   * @returns undefined if the index is out of bounds.\n   */\n  public abstract getPoint3dAtUncheckedPointIndex(index: number, result?: Point3d): Point3d;\n  /**\n   * Get from `index` as a strongly typed Vector3d.\n   * @param index index of point within the array.\n   * @param result caller-allocated destination.\n   * @returns undefined if the index is out of bounds.\n   */\n  public abstract getVector3dAtCheckedVectorIndex(index: number, result?: Vector3d): Vector3d | undefined;\n  /**\n   * Return a vector from the point at `indexA` to the point at `indexB`.\n   * @param indexA index of point within the array.\n   * @param indexB index of point within the array.\n   * @param result caller-allocated vector.\n   * @returns undefined if either index is out of bounds.\n   */\n  public abstract vectorIndexIndex(indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\n  /**\n   * Return a vector from `origin` to the point at `indexB`.\n   * @param origin origin for vector.\n   * @param indexB index of point within the array.\n   * @param result caller-allocated vector.\n   * @returns undefined if index is out of bounds.\n   */\n  public abstract vectorXYAndZIndex(origin: XYAndZ, indexB: number, result?: Vector3d): Vector3d | undefined;\n  /**\n   * Return a vector from the point at `indexA` to `target`.\n   * @param indexA index of point within the array.\n   * @param target target for vector.\n   * @param result caller-allocated vector.\n   * @returns undefined if index is out of bounds.\n   */\n  public vectorIndexXYAndZ(indexA: number, target: XYAndZ, result?: Vector3d): Vector3d | undefined {\n    const reversed = this.vectorXYAndZIndex(target, indexA, result);\n    return reversed?.negate(reversed);\n  }\n  /**\n   * Return the dot product of the vectors from the point at `origin` to the points at `indexA` and `indexB`.\n   * @param origin index of point within the array; origin of both vectors.\n   * @param indexA index of point within the array; target of the first vector.\n   * @param indexB index of point within the array; target of the second vector.\n   * @returns undefined if index is out of bounds.\n   */\n  public dotProductIndexIndexIndex(origin: number, indexA: number, indexB: number): number | undefined {\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length || indexB < 0 || indexB >= this.length)\n      return undefined;\n    const x0 = this.getXAtUncheckedPointIndex(origin);\n    const y0 = this.getYAtUncheckedPointIndex(origin);\n    const z0 = this.getZAtUncheckedPointIndex(origin);\n    return (this.getXAtUncheckedPointIndex(indexA) - x0) * (this.getXAtUncheckedPointIndex(indexB) - x0) +\n      (this.getYAtUncheckedPointIndex(indexA) - y0) * (this.getYAtUncheckedPointIndex(indexB) - y0) +\n      (this.getZAtUncheckedPointIndex(indexA) - z0) * (this.getZAtUncheckedPointIndex(indexB) - z0);\n  }\n  /**\n   * Return the dot product of the vectors from the point at `origin` to the point at `indexA` and to `targetB`.\n   * @param origin index of point within the array; origin of both vectors.\n   * @param indexA index of point within the array; target of the first vector.\n   * @param targetB target for second vector.\n   * @returns undefined if index is out of bounds.\n   */\n  public dotProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ): number | undefined {\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)\n      return undefined;\n    const x0 = this.getXAtUncheckedPointIndex(origin);\n    const y0 = this.getYAtUncheckedPointIndex(origin);\n    const z0 = this.getZAtUncheckedPointIndex(origin);\n    return (this.getXAtUncheckedPointIndex(indexA) - x0) * (targetB.x - x0) +\n      (this.getYAtUncheckedPointIndex(indexA) - y0) * (targetB.y - y0) +\n      (this.getZAtUncheckedPointIndex(indexA) - z0) * (targetB.z - z0);\n  }\n  /**\n   * Return the cross product of the vectors from `origin` to points at `indexA` and `indexB`.\n   * @param origin origin for vector.\n   * @param indexA index of first target within the array.\n   * @param indexB index of second target within the array.\n   * @param result caller-allocated vector.\n   * @returns undefined if either index is out of bounds.\n   */\n  public abstract crossProductXYAndZIndexIndex(origin: XYAndZ, indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\n  /**\n   * Return the cross product of the vectors from `origin` to the point at `indexA` and to `targetB`.\n   * @param origin index of point within the array; origin of both vectors.\n   * @param indexA index of point within the array; target of the first vector.\n   * @param targetB target of second vector.\n   * @param result optional caller-allocated result to fill and return.\n   * @returns undefined if an index is out of bounds.\n   */\n  public crossProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ, result?: Vector3d): Vector3d | undefined {\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)\n      return undefined;\n    const x0 = this.getXAtUncheckedPointIndex(origin);\n    const y0 = this.getYAtUncheckedPointIndex(origin);\n    const z0 = this.getZAtUncheckedPointIndex(origin);\n    return Vector3d.createCrossProduct(\n      this.getXAtUncheckedPointIndex(indexA) - x0,\n      this.getYAtUncheckedPointIndex(indexA) - y0,\n      this.getZAtUncheckedPointIndex(indexA) - z0,\n      targetB.x - x0,\n      targetB.y - y0,\n      targetB.z - z0,\n      result,\n    );\n  }\n  /**\n   * Return the cross product of vectors from `origin` to points at `indexA` and `indexB`.\n   * @param origin origin for vector.\n   * @param indexA index of first target within the array.\n   * @param indexB index of second target within the array.\n   * @param result optional caller-allocated vector.\n   * @returns undefined if either index is out of bounds.\n   */\n  public abstract crossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\n  /**\n   * Return the cross product of vectors from origin point at `indexA` to target points at `indexB` and `indexC`.\n   * @param origin index of origin.\n   * @param indexA index of first target within the array.\n   * @param indexB index of second target within the array.\n   * @param result caller-allocated vector.\n   * @returns return true if indexA, indexB both valid.\n   */\n  public abstract accumulateCrossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result: Vector3d): void;\n  /** Read-only property for number of XYZ in the collection. */\n  public abstract get length(): number;\n  /**\n   * Return distance squared between indicated points.\n   * @param index0 first point index.\n   * @param index1 second point index.\n   */\n  public abstract distanceSquaredIndexIndex(index0: number, index1: number): number | undefined;\n  /**\n   * Return distance squared between the point at index0 and target.\n   * @param index0 first point index.\n   * @param target second point.\n   */\n  public distanceSquaredIndexXYAndZ(index0: number, target: XYAndZ): number | undefined {\n    if (index0 < 0 || index0 >= this.length)\n      return undefined;\n    return Geometry.hypotenuseSquaredXYZ(\n      target.x - this.getXAtUncheckedPointIndex(index0),\n      target.y - this.getYAtUncheckedPointIndex(index0),\n      target.z - this.getZAtUncheckedPointIndex(index0),\n    );\n  }\n  /**\n   * Return distance between indicated points.\n   * @param index0 first point index.\n   * @param index1 second point index.\n   */\n  public abstract distanceIndexIndex(index0: number, index1: number): number | undefined;\n  /**\n   * Test if index is valid for an xyz within this array.\n   * @param index xyz index to test.\n   */\n  public isIndexValid(index: number): boolean {\n    return index >= 0 && index < this.length;\n  }\n  /** Adjust index into range by modulo with the length. */\n  public cyclicIndex(i: number): number {\n    return (i % this.length);\n  }\n  /** Return the range of the points. */\n  public getRange(transform?: Transform, result?: Range3d): Range3d {\n    let range = result;\n    if (range)\n      range.setNull();\n    else\n      range = Range3d.createNull();\n    const n = this.length;\n    const point = Point3d.create();\n    for (let i = 0; i < n; i++) {\n      this.getPoint3dAtUncheckedPointIndex(i, point);\n      range.extendPoint(point, transform);\n    }\n    return range;\n  }\n  /**\n   * For each subset of `k` successive points within tolerance of the first point in the subset, return the indices of\n   * the last `k-1` duplicates.\n   * * Index `0` is never returned.\n   * @param tolerance optional distance tol for compression (default [[Geometry.smallMetricDistance]]).\n   * @param preserveLast if the last `k < this.length` points of the instance are duplicates, whether to return the\n   * indices of the *first* `k-1` duplicates for this last run. If true, index `this.length - 1` is not returned.\n   * unless all points are duplicates, in which case all indices but `0` are returned. Default value is false.\n   * @return ordered array of 0-based indices of duplicate points\n   */\n  public findOrderedDuplicates(tolerance: number = Geometry.smallMetricDistance, preserveLast: boolean = false): number[] {\n    const indices: number[] = [];\n    if (this.length > 1) {\n      for (let i = 0; i < this.length - 1;) {\n        let j = i + 1;\n        for (; this.almostEqualIndexIndex(i, j, tolerance); ++j)\n          indices.push(j);\n        i = j; // found next unique point\n      }\n      if (preserveLast && indices.length > 0 && indices.length < this.length - 1) { // not all points are duplicate\n        let numLastRun = 0;\n        for (; numLastRun <= indices.length - 1 && indices[indices.length - 1 - numLastRun] === this.length - 1 - numLastRun; ++numLastRun);\n        for (let i = 0; i < numLastRun; ++i)\n          indices[indices.length - 1 - i] -= 1; // decrement the indices of the last run so that the last point is preserved\n      }\n    }\n    return indices;\n  }\n  /**\n   * Accumulate scale times the x,y,z values at index.\n   * * No action if index is out of bounds.\n   */\n  public abstract accumulateScaledXYZ(index: number, scale: number, sum: Point3d): void;\n  /**\n   * Compute the linear combination s of the indexed p_i and given scales s_i.\n   * @param scales array of scales. For best results, scales should have same length as the instance.\n   * @param result optional pre-allocated object to fill and return\n   * @return s = sum(p_i * s_i), where i ranges from 0 to min(this.length, scales.length).\n  */\n  public linearCombination(scales: number[], result?: Point3d | Vector3d): XYZ {\n    const n = Math.min(this.length, scales.length);\n    const sum = (result instanceof Vector3d) ? Vector3d.createZero(result) : Point3d.createZero(result);\n    for (let i = 0; i < n; ++i) {\n      sum.x += scales[i] * this.getXAtUncheckedPointIndex(i);\n      sum.y += scales[i] * this.getYAtUncheckedPointIndex(i);\n      sum.z += scales[i] * this.getZAtUncheckedPointIndex(i);\n    }\n    return sum;\n  }\n  /**\n   * Interpolate the points at the given indices.\n   * @param index0 index of point p0 within the array.\n   * @param fraction fraction f such that returned point is p0 + f * (p1 - p0).\n   * @param index1 index of point p1 within the array.\n   * @param result optional caller-allocated result to fill and return.\n   * @returns undefined if an index is out of bounds.\n   */\n  public interpolateIndexIndex(index0: number, fraction: number, index1: number, result?: Point3d): Point3d | undefined {\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\n      return undefined;\n    return Point3d.create(Geometry.interpolate(this.getXAtUncheckedPointIndex(index0), fraction, this.getXAtUncheckedPointIndex(index1)),\n      Geometry.interpolate(this.getYAtUncheckedPointIndex(index0), fraction, this.getYAtUncheckedPointIndex(index1)),\n      Geometry.interpolate(this.getZAtUncheckedPointIndex(index0), fraction, this.getZAtUncheckedPointIndex(index1)), result);\n  }\n  /** Access x of indexed point. */\n  public abstract getXAtUncheckedPointIndex(pointIndex: number): number;\n  /** Access y of indexed point. */\n  public abstract getYAtUncheckedPointIndex(pointIndex: number): number;\n  /** Access z of indexed point. */\n  public abstract getZAtUncheckedPointIndex(pointIndex: number): number;\n  /**\n   * Return iterator over the points in this collection. Usage:\n   * ```ts\n   *  for (const point: Point3d of collection.points) { ... }\n   * ```\n   */\n  public get points(): Iterable<Point3d> {\n    return new PointsIterator(this);\n  }\n  /** Convert to Point3d[]. */\n  public getArray(): Point3d[] {\n    const result = [];\n    for (const p of this.points)\n      result.push(p);\n    return result;\n  }\n  /** Return the first point, or undefined if the array is empty. */\n  public front(result?: Point3d): Point3d | undefined {\n    if (this.length === 0)\n      return undefined;\n    return this.getPoint3dAtUncheckedPointIndex(0, result);\n  }\n  /** Return the last point, or undefined if the array is empty. */\n  public back(result?: Point3d): Point3d | undefined {\n    if (this.length === 0)\n      return undefined;\n    return this.getPoint3dAtUncheckedPointIndex(this.length - 1, result);\n  }\n  /**\n   * Test whether the indexed points are equal within tolerance.\n   * @param index0 index of first point.\n   * @param index1 index of second point.\n   * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.\n   * @returns whether the points are equal within tolerance, or `undefined` if either index is invalid.\n   */\n  public almostEqualIndexIndex(index0: number, index1: number, tolerance = Geometry.smallMetricDistance): boolean | undefined {\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\n      return undefined;\n    return Geometry.isSameCoordinate(this.getXAtUncheckedPointIndex(index0), this.getXAtUncheckedPointIndex(index1), tolerance)\n      && Geometry.isSameCoordinate(this.getYAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1), tolerance)\n      && Geometry.isSameCoordinate(this.getZAtUncheckedPointIndex(index0), this.getZAtUncheckedPointIndex(index1), tolerance);\n  }\n  /**\n   * Test whether the xy-coordinates of the indexed points are equal within tolerance. The z-coordinates are ignored.\n   * @param index0 index of first point.\n   * @param index1 index of second point.\n   * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.\n   * @returns whether the xy-coordinates of the points are equal within tolerance, or `undefined` if either index is invalid.\n   */\n  public almostEqualXYIndexIndex(index0: number, index1: number, tolerance = Geometry.smallMetricDistance): boolean | undefined {\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\n      return undefined;\n    return Geometry.isSameCoordinate(this.getXAtUncheckedPointIndex(index0), this.getXAtUncheckedPointIndex(index1), tolerance)\n      && Geometry.isSameCoordinate(this.getYAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1), tolerance);\n  }\n}\n\n/**\n * Abstract base class extends [[IndexedXYZCollection]] with methods that modify the collection.\n * @public\n */\nexport abstract class IndexedReadWriteXYZCollection extends IndexedXYZCollection {\n  /** Push a (clone of) point onto the collection. */\n  public abstract push(point: XYAndZ): void;\n  /** Push a new point (given by xyz coordinates) onto the collection. */\n  public abstract pushXYZ(x?: number, y?: number, z?: number): void;\n  /** Remove the final point. */\n  public abstract pop(): void;\n  /** Remove all entries. */\n  public abstract clear(): void;\n  /** Reverse the points in place. */\n  public abstract reverseInPlace(): void;\n}\n\n/**\n * Type for use as signature for xyz data of a single linestring appearing in a parameter list.\n * @public\n */\nexport type LineStringDataVariant = IndexedXYZCollection | XYAndZ[] | XAndY[] | number[][];\n\n/**\n * Type for use as signature for multiple xyz data of multiple linestrings appearing in a parameter list.\n * @public\n */\nexport type MultiLineStringDataVariant = LineStringDataVariant | LineStringDataVariant[];\n"]}