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

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

@@ -1,3 +1,7 @@
+/** @packageDocumentation
+ * @module ArraysAndInterfaces
+ */
+import { PlaneAltitudeEvaluator } from "../Geometry";
 import { Point3d, Vector3d, XYZ } from "./Point3dVector3d";
 import { Range3d } from "./Range";
 import { Transform } from "./Transform";
@@ -21,9 +25,9 @@ export declare abstract class IndexedXYZCollection {
     abstract getPoint3dAtCheckedPointIndex(index: number, result?: Point3d): Point3d | undefined;
     /**
      * Return the point at `index` as a strongly typed Point3d, without checking the point index validity.
+     * * Use [[getPoint3dAtCheckedPointIndex]] to have index validity test.
      * @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;
     /**
@@ -41,6 +45,14 @@ export declare abstract class IndexedXYZCollection {
      * @returns undefined if either index is out of bounds.
      */
     abstract vectorIndexIndex(indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;
+    /**
+     * Return a vector from the point at `indexA` to the point at `indexB`.
+     * * This method does not check for index validity. Use [[vectorIndexIndex]] to have validity test.
+     * @param indexA index of point within the array.
+     * @param indexB index of point within the array.
+     * @param result caller-allocated vector.
+     */
+    vectorUncheckedIndexIndex(indexA: number, indexB: number, result?: Vector3d): Vector3d;
     /**
      * Return a vector from `origin` to the point at `indexB`.
      * @param origin origin for vector.
@@ -49,6 +61,14 @@ export declare abstract class IndexedXYZCollection {
      * @returns undefined if index is out of bounds.
      */
     abstract vectorXYAndZIndex(origin: XYAndZ, indexB: number, result?: Vector3d): Vector3d | undefined;
+    /**
+   * Return a vector from `origin` to the point at `indexB`.
+   * * This method does not check for index validity. Use [[vectorXYAndZIndex]] to have validity test.
+   * @param origin origin for vector.
+   * @param indexB index of point within the array.
+   * @param result caller-allocated vector.
+   */
+    vectorXYAndZUncheckedIndex(origin: XYAndZ, indexB: number, result?: Vector3d): Vector3d;
     /**
      * Return a vector from the point at `indexA` to `target`.
      * @param indexA index of point within the array.
@@ -73,6 +93,14 @@ export declare abstract class IndexedXYZCollection {
      * @returns undefined if index is out of bounds.
      */
     dotProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ): number | undefined;
+    /**
+     * Return the dot product of the vectors from the point at `origin` to the point at `indexA` and to `targetB`.
+     * * This method does not check for index validity. Use [[dotProductIndexIndexXYAndZ]] to have validity test.
+     * @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.
+     */
+    dotProductUncheckedIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ): number;
     /**
      * Return the cross product of the vectors from `origin` to points at `indexA` and `indexB`.
      * @param origin origin for vector.
@@ -91,6 +119,15 @@ export declare abstract class IndexedXYZCollection {
      * @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 the vectors from `origin` to the point at `indexA` and to `targetB.
+     * * This method does not check for index validity. Use [[crossProductIndexIndexXYAndZ]] to have validity test.
+     * @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.
+     */
+    crossProductUncheckedIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ, result?: Vector3d): Vector3d;
     /**
      * Return the cross product of vectors from `origin` to points at `indexA` and `indexB`.
      * @param origin origin for vector.
@@ -101,12 +138,20 @@ export declare abstract class IndexedXYZCollection {
      */
     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`.
+     * Return the cross product of vectors from the point at `origin` to points at `indexA` and `indexB`.
+     * * This method does not check for index validity. Use [[crossProductIndexIndexIndex]] to have validity test.
+     * @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.
+     */
+    crossProductUncheckedIndexIndexIndex(origin: number, indexA: number, indexB: number, result?: Vector3d): Vector3d;
+    /**
+     * Compute the cross product from indexed `origin` to targets at indices `indexA` and `indexB`, and add it to `result`.
      * @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.
      */
     abstract accumulateCrossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result: Vector3d): void;
     /** Read-only property for number of XYZ in the collection. */
@@ -117,18 +162,39 @@ export declare abstract class IndexedXYZCollection {
      * @param index1 second point index.
      */
     abstract distanceSquaredIndexIndex(index0: number, index1: number): number | undefined;
+    /**
+     * Return distance squared between indicated points.
+     * * This method does not check for index validity. Use [[distanceSquaredIndexIndex]] to have validity test.
+     * @param index0 first point index.
+     * @param index1 second point index.
+     */
+    distanceSquaredUncheckedIndexIndex(index0: number, index1: number): number;
     /**
      * Return distance squared between the point at index0 and target.
      * @param index0 first point index.
      * @param target second point.
      */
     distanceSquaredIndexXYAndZ(index0: number, target: XYAndZ): number | undefined;
+    /**
+   * Return distance squared between the point at index0 and target.
+   * * This method does not check for index validity. Use [[distanceSquaredIndexXYAndZ]] to have validity test.
+   * @param index0 first point index.
+   * @param target second point.
+   */
+    distanceSquaredUncheckedIndexXYAndZ(index0: number, target: XYAndZ): number;
     /**
      * Return distance between indicated points.
      * @param index0 first point index.
      * @param index1 second point index.
      */
     abstract distanceIndexIndex(index0: number, index1: number): number | undefined;
+    /**
+     * Return distance between indicated points.
+     * * This method does not check for index validity. Use [[distanceIndexIndex]] to have validity test.
+     * @param index0 first point index.
+     * @param index1 second point index.
+     */
+    distanceUncheckedIndexIndex(index0: number, index1: number): number;
     /**
      * Test if index is valid for an xyz within this array.
      * @param index xyz index to test.
@@ -170,6 +236,15 @@ export declare abstract class IndexedXYZCollection {
      * @returns undefined if an index is out of bounds.
      */
     interpolateIndexIndex(index0: number, fraction: number, index1: number, result?: Point3d): Point3d | undefined;
+    /**
+     * Interpolate the points at the given indices.
+     * * This method does not check for index validity. Use [[interpolateIndexIndex]] to have validity test.
+     * @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.
+     */
+    interpolateUncheckedIndexIndex(index0: number, fraction: number, index1: number, result?: Point3d): Point3d;
     /** Access x of indexed point. */
     abstract getXAtUncheckedPointIndex(pointIndex: number): number;
     /** Access y of indexed point. */
@@ -197,6 +272,15 @@ export declare abstract class IndexedXYZCollection {
      * @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 indexed points are equal within tolerance.
+   * * This method does not check for index validity. Use [[almostEqualIndexIndex]] to have validity test.
+   * @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.
+   */
+    almostEqualUncheckedIndexIndex(index0: number, index1: number, tolerance?: number): boolean;
     /**
      * Test whether the xy-coordinates of the indexed points are equal within tolerance. The z-coordinates are ignored.
      * @param index0 index of first point.
@@ -205,6 +289,17 @@ export declare abstract class IndexedXYZCollection {
      * @returns whether the xy-coordinates of the points are equal within tolerance, or `undefined` if either index is invalid.
      */
     almostEqualXYIndexIndex(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.
+     * * This method does not check for index validity. Use [[almostEqualXYIndexIndex]] to have validity test.
+     * @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.
+     */
+    almostEqualXYUncheckedIndexIndex(index0: number, index1: number, tolerance?: number): boolean;
+    /** Return the altitude of the indexed point from the plane. */
+    evaluateUncheckedIndexPlaneAltitude(pointIndex: number, plane: PlaneAltitudeEvaluator): number;
 }
 /**
  * Abstract base class extends [[IndexedXYZCollection]] with methods that modify the collection.
@@ -221,6 +316,8 @@ export declare abstract class IndexedReadWriteXYZCollection extends IndexedXYZCo
     abstract clear(): void;
     /** Reverse the points in place. */
     abstract reverseInPlace(): void;
+    /** Push points from the source array to the end of this array and return the number of points pushed. */
+    pushIndexedXYZCollection(source: IndexedXYZCollection): number;
 }
 /**
  * Type for use as signature for xyz data of a single linestring appearing in a parameter list.

package/lib/cjs/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;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"}
+{"version":3,"file":"IndexedXYZCollection.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/IndexedXYZCollection.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAC/D,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;IACI,yBAAyB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ;IAW7F;;;;;;OAMG;aACa,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IACxG;;;;;;KAMC;IACI,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ;IAW9F;;;;;;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;IAKtG;;;;;;OAMG;IACI,mCAAmC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM;IAQnG;;;;;;;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;IAK7H;;;;;;;OAOG;IACI,qCAAqC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ;IAc1H;;;;;;;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;IACI,oCAAoC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ;IAcxH;;;;;;OAMG;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;;;;;OAKG;IACI,kCAAkC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM;IAOjF;;;;OAIG;IACI,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAKrF;;;;;KAKC;IACM,mCAAmC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM;IAOlF;;;;OAIG;aACa,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IACtF;;;;;OAKG;IACI,2BAA2B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM;IAO1E;;;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;IAKrH;;;;;;;OAOG;IACI,8BAA8B,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKlH,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;IAK3H;;;;;;;KAOC;IACM,8BAA8B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,SAA+B,GAAG,OAAO;IAKxH;;;;;;OAMG;IACI,uBAAuB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,SAA+B,GAAG,OAAO,GAAG,SAAS;IAK7H;;;;;;;OAOG;IACI,gCAAgC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,SAA+B,GAAG,OAAO;IAI1H,+DAA+D;IACxD,mCAAmC,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,sBAAsB,GAAG,MAAM;CAGtG;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;IACtC,yGAAyG;IAClG,wBAAwB,CAAC,MAAM,EAAE,oBAAoB,GAAG,MAAM;CAKtE;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/cjs/geometry3d/IndexedXYZCollection.js

@@ -40,6 +40,26 @@ class PointsIterator {
  * @public
  */
 class IndexedXYZCollection {
+    /**
+     * Return a vector from the point at `indexA` to the point at `indexB`.
+     * * This method does not check for index validity. Use [[vectorIndexIndex]] to have validity test.
+     * @param indexA index of point within the array.
+     * @param indexB index of point within the array.
+     * @param result caller-allocated vector.
+     */
+    vectorUncheckedIndexIndex(indexA, indexB, result) {
+        return Point3dVector3d_1.Vector3d.createStartEndXYZXYZ(this.getXAtUncheckedPointIndex(indexA), this.getYAtUncheckedPointIndex(indexA), this.getZAtUncheckedPointIndex(indexA), this.getXAtUncheckedPointIndex(indexB), this.getYAtUncheckedPointIndex(indexB), this.getZAtUncheckedPointIndex(indexB), result);
+    }
+    /**
+   * Return a vector from `origin` to the point at `indexB`.
+   * * This method does not check for index validity. Use [[vectorXYAndZIndex]] to have validity test.
+   * @param origin origin for vector.
+   * @param indexB index of point within the array.
+   * @param result caller-allocated vector.
+   */
+    vectorXYAndZUncheckedIndex(origin, indexB, result) {
+        return Point3dVector3d_1.Vector3d.createStartEndXYZXYZ(origin.x, origin.y, origin.z, this.getXAtUncheckedPointIndex(indexB), this.getYAtUncheckedPointIndex(indexB), this.getZAtUncheckedPointIndex(indexB), result);
+    }
     /**
      * Return a vector from the point at `indexA` to `target`.
      * @param indexA index of point within the array.
@@ -78,6 +98,16 @@ class IndexedXYZCollection {
     dotProductIndexIndexXYAndZ(origin, indexA, targetB) {
         if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)
             return undefined;
+        return this.dotProductUncheckedIndexIndexXYAndZ(origin, indexA, targetB);
+    }
+    /**
+     * Return the dot product of the vectors from the point at `origin` to the point at `indexA` and to `targetB`.
+     * * This method does not check for index validity. Use [[dotProductIndexIndexXYAndZ]] to have validity test.
+     * @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.
+     */
+    dotProductUncheckedIndexIndexXYAndZ(origin, indexA, targetB) {
         const x0 = this.getXAtUncheckedPointIndex(origin);
         const y0 = this.getYAtUncheckedPointIndex(origin);
         const z0 = this.getZAtUncheckedPointIndex(origin);
@@ -96,11 +126,45 @@ class IndexedXYZCollection {
     crossProductIndexIndexXYAndZ(origin, indexA, targetB, result) {
         if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)
             return undefined;
+        return this.crossProductUncheckedIndexIndexXYAndZ(origin, indexA, targetB, result);
+    }
+    /**
+     * Return the cross product of the vectors from `origin` to the point at `indexA` and to `targetB.
+     * * This method does not check for index validity. Use [[crossProductIndexIndexXYAndZ]] to have validity test.
+     * @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.
+     */
+    crossProductUncheckedIndexIndexXYAndZ(origin, indexA, targetB, result) {
         const x0 = this.getXAtUncheckedPointIndex(origin);
         const y0 = this.getYAtUncheckedPointIndex(origin);
         const z0 = this.getZAtUncheckedPointIndex(origin);
         return Point3dVector3d_1.Vector3d.createCrossProduct(this.getXAtUncheckedPointIndex(indexA) - x0, this.getYAtUncheckedPointIndex(indexA) - y0, this.getZAtUncheckedPointIndex(indexA) - z0, targetB.x - x0, targetB.y - y0, targetB.z - z0, result);
     }
+    /**
+     * Return the cross product of vectors from the point at `origin` to points at `indexA` and `indexB`.
+     * * This method does not check for index validity. Use [[crossProductIndexIndexIndex]] to have validity test.
+     * @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.
+     */
+    crossProductUncheckedIndexIndexIndex(origin, indexA, indexB, result) {
+        const x0 = this.getXAtUncheckedPointIndex(origin);
+        const y0 = this.getYAtUncheckedPointIndex(origin);
+        const z0 = this.getZAtUncheckedPointIndex(origin);
+        return Point3dVector3d_1.Vector3d.createCrossProduct(this.getXAtUncheckedPointIndex(indexA) - x0, this.getYAtUncheckedPointIndex(indexA) - y0, this.getZAtUncheckedPointIndex(indexA) - z0, this.getXAtUncheckedPointIndex(indexB) - x0, this.getYAtUncheckedPointIndex(indexB) - y0, this.getZAtUncheckedPointIndex(indexB) - z0, result);
+    }
+    /**
+     * Return distance squared between indicated points.
+     * * This method does not check for index validity. Use [[distanceSquaredIndexIndex]] to have validity test.
+     * @param index0 first point index.
+     * @param index1 second point index.
+     */
+    distanceSquaredUncheckedIndexIndex(index0, index1) {
+        return Geometry_1.Geometry.hypotenuseSquaredXYZ(this.getXAtUncheckedPointIndex(index1) - this.getXAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1) - this.getYAtUncheckedPointIndex(index0), this.getZAtUncheckedPointIndex(index1) - this.getZAtUncheckedPointIndex(index0));
+    }
     /**
      * Return distance squared between the point at index0 and target.
      * @param index0 first point index.
@@ -109,8 +173,26 @@ class IndexedXYZCollection {
     distanceSquaredIndexXYAndZ(index0, target) {
         if (index0 < 0 || index0 >= this.length)
             return undefined;
+        return this.distanceSquaredUncheckedIndexXYAndZ(index0, target);
+    }
+    /**
+   * Return distance squared between the point at index0 and target.
+   * * This method does not check for index validity. Use [[distanceSquaredIndexXYAndZ]] to have validity test.
+   * @param index0 first point index.
+   * @param target second point.
+   */
+    distanceSquaredUncheckedIndexXYAndZ(index0, target) {
         return Geometry_1.Geometry.hypotenuseSquaredXYZ(target.x - this.getXAtUncheckedPointIndex(index0), target.y - this.getYAtUncheckedPointIndex(index0), target.z - this.getZAtUncheckedPointIndex(index0));
     }
+    /**
+     * Return distance between indicated points.
+     * * This method does not check for index validity. Use [[distanceIndexIndex]] to have validity test.
+     * @param index0 first point index.
+     * @param index1 second point index.
+     */
+    distanceUncheckedIndexIndex(index0, index1) {
+        return Geometry_1.Geometry.hypotenuseXYZ(this.getXAtUncheckedPointIndex(index1) - this.getXAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1) - this.getYAtUncheckedPointIndex(index0), this.getZAtUncheckedPointIndex(index1) - this.getZAtUncheckedPointIndex(index0));
+    }
     /**
      * Test if index is valid for an xyz within this array.
      * @param index xyz index to test.
@@ -193,6 +275,17 @@ class IndexedXYZCollection {
     interpolateIndexIndex(index0, fraction, index1, result) {
         if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)
             return undefined;
+        return this.interpolateUncheckedIndexIndex(index0, fraction, index1, result);
+    }
+    /**
+     * Interpolate the points at the given indices.
+     * * This method does not check for index validity. Use [[interpolateIndexIndex]] to have validity test.
+     * @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.
+     */
+    interpolateUncheckedIndexIndex(index0, fraction, index1, result) {
         return Point3dVector3d_1.Point3d.create(Geometry_1.Geometry.interpolate(this.getXAtUncheckedPointIndex(index0), fraction, this.getXAtUncheckedPointIndex(index1)), Geometry_1.Geometry.interpolate(this.getYAtUncheckedPointIndex(index0), fraction, this.getYAtUncheckedPointIndex(index1)), Geometry_1.Geometry.interpolate(this.getZAtUncheckedPointIndex(index0), fraction, this.getZAtUncheckedPointIndex(index1)), result);
     }
     /**
@@ -233,6 +326,17 @@ class IndexedXYZCollection {
     almostEqualIndexIndex(index0, index1, tolerance = Geometry_1.Geometry.smallMetricDistance) {
         if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)
             return undefined;
+        return this.almostEqualUncheckedIndexIndex(index0, index1, tolerance);
+    }
+    /**
+   * Test whether the indexed points are equal within tolerance.
+   * * This method does not check for index validity. Use [[almostEqualIndexIndex]] to have validity test.
+   * @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.
+   */
+    almostEqualUncheckedIndexIndex(index0, index1, tolerance = Geometry_1.Geometry.smallMetricDistance) {
         return Geometry_1.Geometry.isSameCoordinate(this.getXAtUncheckedPointIndex(index0), this.getXAtUncheckedPointIndex(index1), tolerance)
             && Geometry_1.Geometry.isSameCoordinate(this.getYAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1), tolerance)
             && Geometry_1.Geometry.isSameCoordinate(this.getZAtUncheckedPointIndex(index0), this.getZAtUncheckedPointIndex(index1), tolerance);
@@ -247,9 +351,24 @@ class IndexedXYZCollection {
     almostEqualXYIndexIndex(index0, index1, tolerance = Geometry_1.Geometry.smallMetricDistance) {
         if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)
             return undefined;
+        return this.almostEqualXYUncheckedIndexIndex(index0, index1, tolerance);
+    }
+    /**
+     * Test whether the xy-coordinates of the indexed points are equal within tolerance. The z-coordinates are ignored.
+     * * This method does not check for index validity. Use [[almostEqualXYIndexIndex]] to have validity test.
+     * @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.
+     */
+    almostEqualXYUncheckedIndexIndex(index0, index1, tolerance = Geometry_1.Geometry.smallMetricDistance) {
         return Geometry_1.Geometry.isSameCoordinate(this.getXAtUncheckedPointIndex(index0), this.getXAtUncheckedPointIndex(index1), tolerance)
             && Geometry_1.Geometry.isSameCoordinate(this.getYAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1), tolerance);
     }
+    /** Return the altitude of the indexed point from the plane. */
+    evaluateUncheckedIndexPlaneAltitude(pointIndex, plane) {
+        return plane.altitudeXYZ(this.getXAtUncheckedPointIndex(pointIndex), this.getYAtUncheckedPointIndex(pointIndex), this.getZAtUncheckedPointIndex(pointIndex));
+    }
 }
 exports.IndexedXYZCollection = IndexedXYZCollection;
 /**
@@ -257,6 +376,12 @@ exports.IndexedXYZCollection = IndexedXYZCollection;
  * @public
  */
 class IndexedReadWriteXYZCollection extends IndexedXYZCollection {
+    /** Push points from the source array to the end of this array and return the number of points pushed. */
+    pushIndexedXYZCollection(source) {
+        for (let i = 0; i < source.length; i++)
+            this.pushXYZ(source.getXAtUncheckedPointIndex(i), source.getYAtUncheckedPointIndex(i), source.getZAtUncheckedPointIndex(i));
+        return source.length;
+    }
 }
 exports.IndexedReadWriteXYZCollection = IndexedReadWriteXYZCollection;
 //# sourceMappingURL=IndexedXYZCollection.js.map

package/lib/cjs/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,0CAAuC;AACvC,uDAA2D;AAC3D,mCAAkC;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,MAAsB,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,0BAAQ,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,mBAAQ,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,eAAO,CAAC,UAAU,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,KAAK,GAAG,yBAAO,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,mBAAQ,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,0BAAQ,CAAC,CAAC,CAAC,CAAC,0BAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,yBAAO,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,yBAAO,CAAC,MAAM,CAAC,mBAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,EAClI,mBAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,EAC9G,mBAAQ,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,mBAAQ,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,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACtH,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACpH,mBAAQ,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,mBAAQ,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,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACtH,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;IAC5H,CAAC;CACF;AAzTD,oDAyTC;AAED;;;GAGG;AACH,MAAsB,6BAA8B,SAAQ,oBAAoB;CAW/E;AAXD,sEAWC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module ArraysAndInterfaces\r\n */\r\n\r\nimport { Geometry } from \"../Geometry\";\r\nimport { Point3d, Vector3d, XYZ } from \"./Point3dVector3d\";\r\nimport { Range3d } from \"./Range\";\r\nimport { Transform } from \"./Transform\";\r\nimport { XAndY, XYAndZ } from \"./XYZProps\";\r\n\r\nclass PointsIterator implements Iterator<Point3d>, Iterable<Point3d> {\r\n  private readonly _collection: IndexedXYZCollection;\r\n  private _curIndex = -1;\r\n  public constructor(collection: IndexedXYZCollection) {\r\n    this._collection = collection;\r\n  }\r\n  public next(): IteratorResult<Point3d> {\r\n    if (++this._curIndex >= this._collection.length) {\r\n      // the ECMAScript spec states that value=undefined is valid if done=true\r\n      // the TypeScript interface violates the spec hence the cast to any and back below\r\n      return { done: true } as any as IteratorResult<Point3d>;\r\n    }\r\n    return {\r\n      value: this._collection.getPoint3dAtUncheckedPointIndex(this._curIndex),\r\n      done: false,\r\n    };\r\n  }\r\n  public [Symbol.iterator](): Iterator<Point3d> { return this; }\r\n}\r\n/**\r\n * Abstract base class for read-only access to XYZ data with indexed reference.\r\n * * This allows algorithms to work with Point3d[] or [[GrowableXYZArray]].\r\n *   * GrowableXYZArray implements these for its data.\r\n *   * Point3dArrayCarrier carries a (reference to) a Point3d[] and implements the methods with calls on that array reference.\r\n * * In addition to \"point by point\" accessors, other abstract members compute commonly useful vector data \"between points\".\r\n * * Methods that create vectors among multiple indices allow callers to avoid creating temporaries.\r\n * @public\r\n */\r\nexport abstract class IndexedXYZCollection {\r\n  /**\r\n   * Return the point at `index` as a strongly typed Point3d.\r\n   * @param index index of point within the array.\r\n   * @param result caller-allocated destination.\r\n   * @returns undefined if the index is out of bounds.\r\n   */\r\n  public abstract getPoint3dAtCheckedPointIndex(index: number, result?: Point3d): Point3d | undefined;\r\n  /**\r\n   * Return the point at `index` as a strongly typed Point3d, without checking the point index validity.\r\n   * @param index index of point within the array.\r\n   * @param result caller-allocated destination.\r\n   * @returns undefined if the index is out of bounds.\r\n   */\r\n  public abstract getPoint3dAtUncheckedPointIndex(index: number, result?: Point3d): Point3d;\r\n  /**\r\n   * Get from `index` as a strongly typed Vector3d.\r\n   * @param index index of point within the array.\r\n   * @param result caller-allocated destination.\r\n   * @returns undefined if the index is out of bounds.\r\n   */\r\n  public abstract getVector3dAtCheckedVectorIndex(index: number, result?: Vector3d): Vector3d | undefined;\r\n  /**\r\n   * Return a vector from the point at `indexA` to the point at `indexB`.\r\n   * @param indexA index of point within the array.\r\n   * @param indexB index of point within the array.\r\n   * @param result caller-allocated vector.\r\n   * @returns undefined if either index is out of bounds.\r\n   */\r\n  public abstract vectorIndexIndex(indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\r\n  /**\r\n   * Return a vector from `origin` to the point at `indexB`.\r\n   * @param origin origin for vector.\r\n   * @param indexB index of point within the array.\r\n   * @param result caller-allocated vector.\r\n   * @returns undefined if index is out of bounds.\r\n   */\r\n  public abstract vectorXYAndZIndex(origin: XYAndZ, indexB: number, result?: Vector3d): Vector3d | undefined;\r\n  /**\r\n   * Return a vector from the point at `indexA` to `target`.\r\n   * @param indexA index of point within the array.\r\n   * @param target target for vector.\r\n   * @param result caller-allocated vector.\r\n   * @returns undefined if index is out of bounds.\r\n   */\r\n  public vectorIndexXYAndZ(indexA: number, target: XYAndZ, result?: Vector3d): Vector3d | undefined {\r\n    const reversed = this.vectorXYAndZIndex(target, indexA, result);\r\n    return reversed?.negate(reversed);\r\n  }\r\n  /**\r\n   * Return the dot product of the vectors from the point at `origin` to the points at `indexA` and `indexB`.\r\n   * @param origin index of point within the array; origin of both vectors.\r\n   * @param indexA index of point within the array; target of the first vector.\r\n   * @param indexB index of point within the array; target of the second vector.\r\n   * @returns undefined if index is out of bounds.\r\n   */\r\n  public dotProductIndexIndexIndex(origin: number, indexA: number, indexB: number): number | undefined {\r\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length || indexB < 0 || indexB >= this.length)\r\n      return undefined;\r\n    const x0 = this.getXAtUncheckedPointIndex(origin);\r\n    const y0 = this.getYAtUncheckedPointIndex(origin);\r\n    const z0 = this.getZAtUncheckedPointIndex(origin);\r\n    return (this.getXAtUncheckedPointIndex(indexA) - x0) * (this.getXAtUncheckedPointIndex(indexB) - x0) +\r\n      (this.getYAtUncheckedPointIndex(indexA) - y0) * (this.getYAtUncheckedPointIndex(indexB) - y0) +\r\n      (this.getZAtUncheckedPointIndex(indexA) - z0) * (this.getZAtUncheckedPointIndex(indexB) - z0);\r\n  }\r\n  /**\r\n   * Return the dot product of the vectors from the point at `origin` to the point at `indexA` and to `targetB`.\r\n   * @param origin index of point within the array; origin of both vectors.\r\n   * @param indexA index of point within the array; target of the first vector.\r\n   * @param targetB target for second vector.\r\n   * @returns undefined if index is out of bounds.\r\n   */\r\n  public dotProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ): number | undefined {\r\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)\r\n      return undefined;\r\n    const x0 = this.getXAtUncheckedPointIndex(origin);\r\n    const y0 = this.getYAtUncheckedPointIndex(origin);\r\n    const z0 = this.getZAtUncheckedPointIndex(origin);\r\n    return (this.getXAtUncheckedPointIndex(indexA) - x0) * (targetB.x - x0) +\r\n      (this.getYAtUncheckedPointIndex(indexA) - y0) * (targetB.y - y0) +\r\n      (this.getZAtUncheckedPointIndex(indexA) - z0) * (targetB.z - z0);\r\n  }\r\n  /**\r\n   * Return the cross product of the vectors from `origin` to points at `indexA` and `indexB`.\r\n   * @param origin origin for vector.\r\n   * @param indexA index of first target within the array.\r\n   * @param indexB index of second target within the array.\r\n   * @param result caller-allocated vector.\r\n   * @returns undefined if either index is out of bounds.\r\n   */\r\n  public abstract crossProductXYAndZIndexIndex(origin: XYAndZ, indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\r\n  /**\r\n   * Return the cross product of the vectors from `origin` to the point at `indexA` and to `targetB`.\r\n   * @param origin index of point within the array; origin of both vectors.\r\n   * @param indexA index of point within the array; target of the first vector.\r\n   * @param targetB target of second vector.\r\n   * @param result optional caller-allocated result to fill and return.\r\n   * @returns undefined if an index is out of bounds.\r\n   */\r\n  public crossProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ, result?: Vector3d): Vector3d | undefined {\r\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)\r\n      return undefined;\r\n    const x0 = this.getXAtUncheckedPointIndex(origin);\r\n    const y0 = this.getYAtUncheckedPointIndex(origin);\r\n    const z0 = this.getZAtUncheckedPointIndex(origin);\r\n    return Vector3d.createCrossProduct(\r\n      this.getXAtUncheckedPointIndex(indexA) - x0,\r\n      this.getYAtUncheckedPointIndex(indexA) - y0,\r\n      this.getZAtUncheckedPointIndex(indexA) - z0,\r\n      targetB.x - x0,\r\n      targetB.y - y0,\r\n      targetB.z - z0,\r\n      result,\r\n    );\r\n  }\r\n  /**\r\n   * Return the cross product of vectors from `origin` to points at `indexA` and `indexB`.\r\n   * @param origin origin for vector.\r\n   * @param indexA index of first target within the array.\r\n   * @param indexB index of second target within the array.\r\n   * @param result optional caller-allocated vector.\r\n   * @returns undefined if either index is out of bounds.\r\n   */\r\n  public abstract crossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\r\n  /**\r\n   * Return the cross product of vectors from origin point at `indexA` to target points at `indexB` and `indexC`.\r\n   * @param origin index of origin.\r\n   * @param indexA index of first target within the array.\r\n   * @param indexB index of second target within the array.\r\n   * @param result caller-allocated vector.\r\n   * @returns return true if indexA, indexB both valid.\r\n   */\r\n  public abstract accumulateCrossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result: Vector3d): void;\r\n  /** Read-only property for number of XYZ in the collection. */\r\n  public abstract get length(): number;\r\n  /**\r\n   * Return distance squared between indicated points.\r\n   * @param index0 first point index.\r\n   * @param index1 second point index.\r\n   */\r\n  public abstract distanceSquaredIndexIndex(index0: number, index1: number): number | undefined;\r\n  /**\r\n   * Return distance squared between the point at index0 and target.\r\n   * @param index0 first point index.\r\n   * @param target second point.\r\n   */\r\n  public distanceSquaredIndexXYAndZ(index0: number, target: XYAndZ): number | undefined {\r\n    if (index0 < 0 || index0 >= this.length)\r\n      return undefined;\r\n    return Geometry.hypotenuseSquaredXYZ(\r\n      target.x - this.getXAtUncheckedPointIndex(index0),\r\n      target.y - this.getYAtUncheckedPointIndex(index0),\r\n      target.z - this.getZAtUncheckedPointIndex(index0),\r\n    );\r\n  }\r\n  /**\r\n   * Return distance between indicated points.\r\n   * @param index0 first point index.\r\n   * @param index1 second point index.\r\n   */\r\n  public abstract distanceIndexIndex(index0: number, index1: number): number | undefined;\r\n  /**\r\n   * Test if index is valid for an xyz within this array.\r\n   * @param index xyz index to test.\r\n   */\r\n  public isIndexValid(index: number): boolean {\r\n    return index >= 0 && index < this.length;\r\n  }\r\n  /** Adjust index into range by modulo with the length. */\r\n  public cyclicIndex(i: number): number {\r\n    return (i % this.length);\r\n  }\r\n  /** Return the range of the points. */\r\n  public getRange(transform?: Transform, result?: Range3d): Range3d {\r\n    let range = result;\r\n    if (range)\r\n      range.setNull();\r\n    else\r\n      range = Range3d.createNull();\r\n    const n = this.length;\r\n    const point = Point3d.create();\r\n    for (let i = 0; i < n; i++) {\r\n      this.getPoint3dAtUncheckedPointIndex(i, point);\r\n      range.extendPoint(point, transform);\r\n    }\r\n    return range;\r\n  }\r\n  /**\r\n   * For each subset of `k` successive points within tolerance of the first point in the subset, return the indices of\r\n   * the last `k-1` duplicates.\r\n   * * Index `0` is never returned.\r\n   * @param tolerance optional distance tol for compression (default [[Geometry.smallMetricDistance]]).\r\n   * @param preserveLast if the last `k < this.length` points of the instance are duplicates, whether to return the\r\n   * indices of the *first* `k-1` duplicates for this last run. If true, index `this.length - 1` is not returned.\r\n   * unless all points are duplicates, in which case all indices but `0` are returned. Default value is false.\r\n   * @return ordered array of 0-based indices of duplicate points\r\n   */\r\n  public findOrderedDuplicates(tolerance: number = Geometry.smallMetricDistance, preserveLast: boolean = false): number[] {\r\n    const indices: number[] = [];\r\n    if (this.length > 1) {\r\n      for (let i = 0; i < this.length - 1;) {\r\n        let j = i + 1;\r\n        for (; this.almostEqualIndexIndex(i, j, tolerance); ++j)\r\n          indices.push(j);\r\n        i = j; // found next unique point\r\n      }\r\n      if (preserveLast && indices.length > 0 && indices.length < this.length - 1) { // not all points are duplicate\r\n        let numLastRun = 0;\r\n        for (; numLastRun <= indices.length - 1 && indices[indices.length - 1 - numLastRun] === this.length - 1 - numLastRun; ++numLastRun);\r\n        for (let i = 0; i < numLastRun; ++i)\r\n          indices[indices.length - 1 - i] -= 1; // decrement the indices of the last run so that the last point is preserved\r\n      }\r\n    }\r\n    return indices;\r\n  }\r\n  /**\r\n   * Accumulate scale times the x,y,z values at index.\r\n   * * No action if index is out of bounds.\r\n   */\r\n  public abstract accumulateScaledXYZ(index: number, scale: number, sum: Point3d): void;\r\n  /**\r\n   * Compute the linear combination s of the indexed p_i and given scales s_i.\r\n   * @param scales array of scales. For best results, scales should have same length as the instance.\r\n   * @param result optional pre-allocated object to fill and return\r\n   * @return s = sum(p_i * s_i), where i ranges from 0 to min(this.length, scales.length).\r\n  */\r\n  public linearCombination(scales: number[], result?: Point3d | Vector3d): XYZ {\r\n    const n = Math.min(this.length, scales.length);\r\n    const sum = (result instanceof Vector3d) ? Vector3d.createZero(result) : Point3d.createZero(result);\r\n    for (let i = 0; i < n; ++i) {\r\n      sum.x += scales[i] * this.getXAtUncheckedPointIndex(i);\r\n      sum.y += scales[i] * this.getYAtUncheckedPointIndex(i);\r\n      sum.z += scales[i] * this.getZAtUncheckedPointIndex(i);\r\n    }\r\n    return sum;\r\n  }\r\n  /**\r\n   * Interpolate the points at the given indices.\r\n   * @param index0 index of point p0 within the array.\r\n   * @param fraction fraction f such that returned point is p0 + f * (p1 - p0).\r\n   * @param index1 index of point p1 within the array.\r\n   * @param result optional caller-allocated result to fill and return.\r\n   * @returns undefined if an index is out of bounds.\r\n   */\r\n  public interpolateIndexIndex(index0: number, fraction: number, index1: number, result?: Point3d): Point3d | undefined {\r\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\r\n      return undefined;\r\n    return Point3d.create(Geometry.interpolate(this.getXAtUncheckedPointIndex(index0), fraction, this.getXAtUncheckedPointIndex(index1)),\r\n      Geometry.interpolate(this.getYAtUncheckedPointIndex(index0), fraction, this.getYAtUncheckedPointIndex(index1)),\r\n      Geometry.interpolate(this.getZAtUncheckedPointIndex(index0), fraction, this.getZAtUncheckedPointIndex(index1)), result);\r\n  }\r\n  /** Access x of indexed point. */\r\n  public abstract getXAtUncheckedPointIndex(pointIndex: number): number;\r\n  /** Access y of indexed point. */\r\n  public abstract getYAtUncheckedPointIndex(pointIndex: number): number;\r\n  /** Access z of indexed point. */\r\n  public abstract getZAtUncheckedPointIndex(pointIndex: number): number;\r\n  /**\r\n   * Return iterator over the points in this collection. Usage:\r\n   * ```ts\r\n   *  for (const point: Point3d of collection.points) { ... }\r\n   * ```\r\n   */\r\n  public get points(): Iterable<Point3d> {\r\n    return new PointsIterator(this);\r\n  }\r\n  /** Convert to Point3d[]. */\r\n  public getArray(): Point3d[] {\r\n    const result = [];\r\n    for (const p of this.points)\r\n      result.push(p);\r\n    return result;\r\n  }\r\n  /** Return the first point, or undefined if the array is empty. */\r\n  public front(result?: Point3d): Point3d | undefined {\r\n    if (this.length === 0)\r\n      return undefined;\r\n    return this.getPoint3dAtUncheckedPointIndex(0, result);\r\n  }\r\n  /** Return the last point, or undefined if the array is empty. */\r\n  public back(result?: Point3d): Point3d | undefined {\r\n    if (this.length === 0)\r\n      return undefined;\r\n    return this.getPoint3dAtUncheckedPointIndex(this.length - 1, result);\r\n  }\r\n  /**\r\n   * Test whether the indexed points are equal within tolerance.\r\n   * @param index0 index of first point.\r\n   * @param index1 index of second point.\r\n   * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.\r\n   * @returns whether the points are equal within tolerance, or `undefined` if either index is invalid.\r\n   */\r\n  public almostEqualIndexIndex(index0: number, index1: number, tolerance = Geometry.smallMetricDistance): boolean | undefined {\r\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\r\n      return undefined;\r\n    return Geometry.isSameCoordinate(this.getXAtUncheckedPointIndex(index0), this.getXAtUncheckedPointIndex(index1), tolerance)\r\n      && Geometry.isSameCoordinate(this.getYAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1), tolerance)\r\n      && Geometry.isSameCoordinate(this.getZAtUncheckedPointIndex(index0), this.getZAtUncheckedPointIndex(index1), tolerance);\r\n  }\r\n  /**\r\n   * Test whether the xy-coordinates of the indexed points are equal within tolerance. The z-coordinates are ignored.\r\n   * @param index0 index of first point.\r\n   * @param index1 index of second point.\r\n   * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.\r\n   * @returns whether the xy-coordinates of the points are equal within tolerance, or `undefined` if either index is invalid.\r\n   */\r\n  public almostEqualXYIndexIndex(index0: number, index1: number, tolerance = Geometry.smallMetricDistance): boolean | undefined {\r\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\r\n      return undefined;\r\n    return Geometry.isSameCoordinate(this.getXAtUncheckedPointIndex(index0), this.getXAtUncheckedPointIndex(index1), tolerance)\r\n      && Geometry.isSameCoordinate(this.getYAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1), tolerance);\r\n  }\r\n}\r\n\r\n/**\r\n * Abstract base class extends [[IndexedXYZCollection]] with methods that modify the collection.\r\n * @public\r\n */\r\nexport abstract class IndexedReadWriteXYZCollection extends IndexedXYZCollection {\r\n  /** Push a (clone of) point onto the collection. */\r\n  public abstract push(point: XYAndZ): void;\r\n  /** Push a new point (given by xyz coordinates) onto the collection. */\r\n  public abstract pushXYZ(x?: number, y?: number, z?: number): void;\r\n  /** Remove the final point. */\r\n  public abstract pop(): void;\r\n  /** Remove all entries. */\r\n  public abstract clear(): void;\r\n  /** Reverse the points in place. */\r\n  public abstract reverseInPlace(): void;\r\n}\r\n\r\n/**\r\n * Type for use as signature for xyz data of a single linestring appearing in a parameter list.\r\n * @public\r\n */\r\nexport type LineStringDataVariant = IndexedXYZCollection | XYAndZ[] | XAndY[] | number[][];\r\n\r\n/**\r\n * Type for use as signature for multiple xyz data of multiple linestrings appearing in a parameter list.\r\n * @public\r\n */\r\nexport type MultiLineStringDataVariant = LineStringDataVariant | LineStringDataVariant[];\r\n"]}
+{"version":3,"file":"IndexedXYZCollection.js","sourceRoot":"","sources":["../../../src/geometry3d/IndexedXYZCollection.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAA+D;AAC/D,uDAA2D;AAC3D,mCAAkC;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,MAAsB,oBAAoB;IA8BxC;;;;;;OAMG;IACI,yBAAyB,CAAC,MAAc,EAAE,MAAc,EAAE,MAAiB;QAChF,OAAO,0BAAQ,CAAC,oBAAoB,CAClC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACtC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACtC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACtC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACtC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACtC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACtC,MAAM,CACP,CAAC;IACJ,CAAC;IASC;;;;;;KAMC;IACI,0BAA0B,CAAC,MAAc,EAAE,MAAc,EAAE,MAAiB;QACjF,OAAO,0BAAQ,CAAC,oBAAoB,CAClC,MAAM,CAAC,CAAC,EACR,MAAM,CAAC,CAAC,EACR,MAAM,CAAC,CAAC,EACR,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACtC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACtC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EACtC,MAAM,CACP,CAAC;IACJ,CAAC;IACD;;;;;;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,OAAO,IAAI,CAAC,mCAAmC,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC3E,CAAC;IACD;;;;;;OAMG;IACI,mCAAmC,CAAC,MAAc,EAAE,MAAc,EAAE,OAAe;QACxF,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,OAAO,IAAI,CAAC,qCAAqC,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACrF,CAAC;IACD;;;;;;;OAOG;IACI,qCAAqC,CAAC,MAAc,EAAE,MAAc,EAAE,OAAe,EAAE,MAAiB;QAC7G,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,0BAAQ,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;IAUD;;;;;;;OAOG;IACI,oCAAoC,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc,EAAE,MAAiB;QAC3G,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,0BAAQ,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,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,MAAM,CACP,CAAC;IACJ,CAAC;IAiBD;;;;;OAKG;IACI,kCAAkC,CAAC,MAAc,EAAE,MAAc;QACtE,OAAO,mBAAQ,CAAC,oBAAoB,CAClC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAC/E,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAC/E,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAChF,CAAC;IACJ,CAAC;IACD;;;;OAIG;IACI,0BAA0B,CAAC,MAAc,EAAE,MAAc;QAC9D,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;YACrC,OAAO,SAAS,CAAC;QACnB,OAAO,IAAI,CAAC,mCAAmC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD;;;;;KAKC;IACM,mCAAmC,CAAC,MAAc,EAAE,MAAc;QACvE,OAAO,mBAAQ,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;;;;;OAKG;IACI,2BAA2B,CAAC,MAAc,EAAE,MAAc;QAC/D,OAAO,mBAAQ,CAAC,aAAa,CAC3B,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAC/E,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAC/E,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAChF,CAAC;IACJ,CAAC;IACD;;;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,eAAO,CAAC,UAAU,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,KAAK,GAAG,yBAAO,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,mBAAQ,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,0BAAQ,CAAC,CAAC,CAAC,CAAC,0BAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,yBAAO,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,IAAI,CAAC,8BAA8B,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/E,CAAC;IACD;;;;;;;OAOG;IACI,8BAA8B,CAAC,MAAc,EAAE,QAAgB,EAAE,MAAc,EAAE,MAAgB;QACtG,OAAO,yBAAO,CAAC,MAAM,CAAC,mBAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,EAClI,mBAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,EAC9G,mBAAQ,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,mBAAQ,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,IAAI,CAAC,8BAA8B,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACxE,CAAC;IACD;;;;;;;KAOC;IACM,8BAA8B,CAAC,MAAc,EAAE,MAAc,EAAE,SAAS,GAAG,mBAAQ,CAAC,mBAAmB;QAC5G,OAAO,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACtH,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACpH,mBAAQ,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,mBAAQ,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,IAAI,CAAC,gCAAgC,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IAC1E,CAAC;IACD;;;;;;;OAOG;IACI,gCAAgC,CAAC,MAAc,EAAE,MAAc,EAAE,SAAS,GAAG,mBAAQ,CAAC,mBAAmB;QAC9G,OAAO,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;eACtH,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;IAC5H,CAAC;IACD,+DAA+D;IACxD,mCAAmC,CAAC,UAAkB,EAAE,KAA6B;QAC1F,OAAO,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,yBAAyB,CAAC,UAAU,CAAC,CAAC,CAAC;IAC/J,CAAC;CACF;AA/cD,oDA+cC;AAED;;;GAGG;AACH,MAAsB,6BAA8B,SAAQ,oBAAoB;IAW9E,yGAAyG;IAClG,wBAAwB,CAAC,MAA4B;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YACpC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,yBAAyB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,yBAAyB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9H,OAAO,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;CACF;AAjBD,sEAiBC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module ArraysAndInterfaces\r\n */\r\n\r\nimport { Geometry, PlaneAltitudeEvaluator } from \"../Geometry\";\r\nimport { Point3d, Vector3d, XYZ } from \"./Point3dVector3d\";\r\nimport { Range3d } from \"./Range\";\r\nimport { Transform } from \"./Transform\";\r\nimport { XAndY, XYAndZ } from \"./XYZProps\";\r\n\r\nclass PointsIterator implements Iterator<Point3d>, Iterable<Point3d> {\r\n  private readonly _collection: IndexedXYZCollection;\r\n  private _curIndex = -1;\r\n  public constructor(collection: IndexedXYZCollection) {\r\n    this._collection = collection;\r\n  }\r\n  public next(): IteratorResult<Point3d> {\r\n    if (++this._curIndex >= this._collection.length) {\r\n      // the ECMAScript spec states that value=undefined is valid if done=true\r\n      // the TypeScript interface violates the spec hence the cast to any and back below\r\n      return { done: true } as any as IteratorResult<Point3d>;\r\n    }\r\n    return {\r\n      value: this._collection.getPoint3dAtUncheckedPointIndex(this._curIndex),\r\n      done: false,\r\n    };\r\n  }\r\n  public [Symbol.iterator](): Iterator<Point3d> { return this; }\r\n}\r\n/**\r\n * Abstract base class for read-only access to XYZ data with indexed reference.\r\n * * This allows algorithms to work with Point3d[] or [[GrowableXYZArray]].\r\n *   * GrowableXYZArray implements these for its data.\r\n *   * Point3dArrayCarrier carries a (reference to) a Point3d[] and implements the methods with calls on that array reference.\r\n * * In addition to \"point by point\" accessors, other abstract members compute commonly useful vector data \"between points\".\r\n * * Methods that create vectors among multiple indices allow callers to avoid creating temporaries.\r\n * @public\r\n */\r\nexport abstract class IndexedXYZCollection {\r\n  /**\r\n   * Return the point at `index` as a strongly typed Point3d.\r\n   * @param index index of point within the array.\r\n   * @param result caller-allocated destination.\r\n   * @returns undefined if the index is out of bounds.\r\n   */\r\n  public abstract getPoint3dAtCheckedPointIndex(index: number, result?: Point3d): Point3d | undefined;\r\n  /**\r\n   * Return the point at `index` as a strongly typed Point3d, without checking the point index validity.\r\n   * * Use [[getPoint3dAtCheckedPointIndex]] to have index validity test.\r\n   * @param index index of point within the array.\r\n   * @param result caller-allocated destination.\r\n   */\r\n  public abstract getPoint3dAtUncheckedPointIndex(index: number, result?: Point3d): Point3d;\r\n  /**\r\n   * Get from `index` as a strongly typed Vector3d.\r\n   * @param index index of point within the array.\r\n   * @param result caller-allocated destination.\r\n   * @returns undefined if the index is out of bounds.\r\n   */\r\n  public abstract getVector3dAtCheckedVectorIndex(index: number, result?: Vector3d): Vector3d | undefined;\r\n  /**\r\n   * Return a vector from the point at `indexA` to the point at `indexB`.\r\n   * @param indexA index of point within the array.\r\n   * @param indexB index of point within the array.\r\n   * @param result caller-allocated vector.\r\n   * @returns undefined if either index is out of bounds.\r\n   */\r\n  public abstract vectorIndexIndex(indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\r\n  /**\r\n   * Return a vector from the point at `indexA` to the point at `indexB`.\r\n   * * This method does not check for index validity. Use [[vectorIndexIndex]] to have validity test.\r\n   * @param indexA index of point within the array.\r\n   * @param indexB index of point within the array.\r\n   * @param result caller-allocated vector.\r\n   */\r\n  public vectorUncheckedIndexIndex(indexA: number, indexB: number, result?: Vector3d): Vector3d {\r\n    return Vector3d.createStartEndXYZXYZ(\r\n      this.getXAtUncheckedPointIndex(indexA),\r\n      this.getYAtUncheckedPointIndex(indexA),\r\n      this.getZAtUncheckedPointIndex(indexA),\r\n      this.getXAtUncheckedPointIndex(indexB),\r\n      this.getYAtUncheckedPointIndex(indexB),\r\n      this.getZAtUncheckedPointIndex(indexB),\r\n      result,\r\n    );\r\n  }\r\n  /**\r\n   * Return a vector from `origin` to the point at `indexB`.\r\n   * @param origin origin for vector.\r\n   * @param indexB index of point within the array.\r\n   * @param result caller-allocated vector.\r\n   * @returns undefined if index is out of bounds.\r\n   */\r\n  public abstract vectorXYAndZIndex(origin: XYAndZ, indexB: number, result?: Vector3d): Vector3d | undefined;\r\n    /**\r\n   * Return a vector from `origin` to the point at `indexB`.\r\n   * * This method does not check for index validity. Use [[vectorXYAndZIndex]] to have validity test.\r\n   * @param origin origin for vector.\r\n   * @param indexB index of point within the array.\r\n   * @param result caller-allocated vector.\r\n   */\r\n  public vectorXYAndZUncheckedIndex(origin: XYAndZ, indexB: number, result?: Vector3d): Vector3d {\r\n    return Vector3d.createStartEndXYZXYZ(\r\n      origin.x,\r\n      origin.y,\r\n      origin.z,\r\n      this.getXAtUncheckedPointIndex(indexB),\r\n      this.getYAtUncheckedPointIndex(indexB),\r\n      this.getZAtUncheckedPointIndex(indexB),\r\n      result,\r\n    );\r\n  }\r\n  /**\r\n   * Return a vector from the point at `indexA` to `target`.\r\n   * @param indexA index of point within the array.\r\n   * @param target target for vector.\r\n   * @param result caller-allocated vector.\r\n   * @returns undefined if index is out of bounds.\r\n   */\r\n  public vectorIndexXYAndZ(indexA: number, target: XYAndZ, result?: Vector3d): Vector3d | undefined {\r\n    const reversed = this.vectorXYAndZIndex(target, indexA, result);\r\n    return reversed?.negate(reversed);\r\n  }\r\n  /**\r\n   * Return the dot product of the vectors from the point at `origin` to the points at `indexA` and `indexB`.\r\n   * @param origin index of point within the array; origin of both vectors.\r\n   * @param indexA index of point within the array; target of the first vector.\r\n   * @param indexB index of point within the array; target of the second vector.\r\n   * @returns undefined if index is out of bounds.\r\n   */\r\n  public dotProductIndexIndexIndex(origin: number, indexA: number, indexB: number): number | undefined {\r\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length || indexB < 0 || indexB >= this.length)\r\n      return undefined;\r\n    const x0 = this.getXAtUncheckedPointIndex(origin);\r\n    const y0 = this.getYAtUncheckedPointIndex(origin);\r\n    const z0 = this.getZAtUncheckedPointIndex(origin);\r\n    return (this.getXAtUncheckedPointIndex(indexA) - x0) * (this.getXAtUncheckedPointIndex(indexB) - x0) +\r\n      (this.getYAtUncheckedPointIndex(indexA) - y0) * (this.getYAtUncheckedPointIndex(indexB) - y0) +\r\n      (this.getZAtUncheckedPointIndex(indexA) - z0) * (this.getZAtUncheckedPointIndex(indexB) - z0);\r\n  }\r\n  /**\r\n   * Return the dot product of the vectors from the point at `origin` to the point at `indexA` and to `targetB`.\r\n   * @param origin index of point within the array; origin of both vectors.\r\n   * @param indexA index of point within the array; target of the first vector.\r\n   * @param targetB target for second vector.\r\n   * @returns undefined if index is out of bounds.\r\n   */\r\n  public dotProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ): number | undefined {\r\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)\r\n      return undefined;\r\n    return this.dotProductUncheckedIndexIndexXYAndZ(origin, indexA, targetB);\r\n  }\r\n  /**\r\n   * Return the dot product of the vectors from the point at `origin` to the point at `indexA` and to `targetB`.\r\n   * * This method does not check for index validity. Use [[dotProductIndexIndexXYAndZ]] to have validity test.\r\n   * @param origin index of point within the array; origin of both vectors.\r\n   * @param indexA index of point within the array; target of the first vector.\r\n   * @param targetB target for second vector.\r\n   */\r\n  public dotProductUncheckedIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ): number {\r\n    const x0 = this.getXAtUncheckedPointIndex(origin);\r\n    const y0 = this.getYAtUncheckedPointIndex(origin);\r\n    const z0 = this.getZAtUncheckedPointIndex(origin);\r\n    return (this.getXAtUncheckedPointIndex(indexA) - x0) * (targetB.x - x0) +\r\n      (this.getYAtUncheckedPointIndex(indexA) - y0) * (targetB.y - y0) +\r\n      (this.getZAtUncheckedPointIndex(indexA) - z0) * (targetB.z - z0);\r\n  }\r\n  /**\r\n   * Return the cross product of the vectors from `origin` to points at `indexA` and `indexB`.\r\n   * @param origin origin for vector.\r\n   * @param indexA index of first target within the array.\r\n   * @param indexB index of second target within the array.\r\n   * @param result caller-allocated vector.\r\n   * @returns undefined if either index is out of bounds.\r\n   */\r\n  public abstract crossProductXYAndZIndexIndex(origin: XYAndZ, indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\r\n  /**\r\n   * Return the cross product of the vectors from `origin` to the point at `indexA` and to `targetB`.\r\n   * @param origin index of point within the array; origin of both vectors.\r\n   * @param indexA index of point within the array; target of the first vector.\r\n   * @param targetB target of second vector.\r\n   * @param result optional caller-allocated result to fill and return.\r\n   * @returns undefined if an index is out of bounds.\r\n   */\r\n  public crossProductIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ, result?: Vector3d): Vector3d | undefined {\r\n    if (origin < 0 || origin >= this.length || indexA < 0 || indexA >= this.length)\r\n      return undefined;\r\n    return this.crossProductUncheckedIndexIndexXYAndZ(origin, indexA, targetB, result);\r\n  }\r\n  /**\r\n   * Return the cross product of the vectors from `origin` to the point at `indexA` and to `targetB.\r\n   * * This method does not check for index validity. Use [[crossProductIndexIndexXYAndZ]] to have validity test.\r\n   * @param origin index of point within the array; origin of both vectors.\r\n   * @param indexA index of point within the array; target of the first vector.\r\n   * @param targetB target of second vector.\r\n   * @param result optional caller-allocated result to fill and return.\r\n   */\r\n  public crossProductUncheckedIndexIndexXYAndZ(origin: number, indexA: number, targetB: XYAndZ, result?: Vector3d): Vector3d {\r\n    const x0 = this.getXAtUncheckedPointIndex(origin);\r\n    const y0 = this.getYAtUncheckedPointIndex(origin);\r\n    const z0 = this.getZAtUncheckedPointIndex(origin);\r\n    return Vector3d.createCrossProduct(\r\n      this.getXAtUncheckedPointIndex(indexA) - x0,\r\n      this.getYAtUncheckedPointIndex(indexA) - y0,\r\n      this.getZAtUncheckedPointIndex(indexA) - z0,\r\n      targetB.x - x0,\r\n      targetB.y - y0,\r\n      targetB.z - z0,\r\n      result,\r\n    );\r\n  }\r\n  /**\r\n   * Return the cross product of vectors from `origin` to points at `indexA` and `indexB`.\r\n   * @param origin origin for vector.\r\n   * @param indexA index of first target within the array.\r\n   * @param indexB index of second target within the array.\r\n   * @param result optional caller-allocated vector.\r\n   * @returns undefined if either index is out of bounds.\r\n   */\r\n  public abstract crossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result?: Vector3d): Vector3d | undefined;\r\n  /**\r\n   * Return the cross product of vectors from the point at `origin` to points at `indexA` and `indexB`.\r\n   * * This method does not check for index validity. Use [[crossProductIndexIndexIndex]] to have validity test.\r\n   * @param origin origin for vector.\r\n   * @param indexA index of first target within the array.\r\n   * @param indexB index of second target within the array.\r\n   * @param result optional caller-allocated vector.\r\n   */\r\n  public crossProductUncheckedIndexIndexIndex(origin: number, indexA: number, indexB: number, result?: Vector3d): Vector3d {\r\n    const x0 = this.getXAtUncheckedPointIndex(origin);\r\n    const y0 = this.getYAtUncheckedPointIndex(origin);\r\n    const z0 = this.getZAtUncheckedPointIndex(origin);\r\n    return Vector3d.createCrossProduct(\r\n      this.getXAtUncheckedPointIndex(indexA) - x0,\r\n      this.getYAtUncheckedPointIndex(indexA) - y0,\r\n      this.getZAtUncheckedPointIndex(indexA) - z0,\r\n      this.getXAtUncheckedPointIndex(indexB) - x0,\r\n      this.getYAtUncheckedPointIndex(indexB) - y0,\r\n      this.getZAtUncheckedPointIndex(indexB) - z0,\r\n      result,\r\n    );\r\n  }\r\n  /**\r\n   * Compute the cross product from indexed `origin` to targets at indices `indexA` and `indexB`, and add it to `result`.\r\n   * @param origin index of origin.\r\n   * @param indexA index of first target within the array.\r\n   * @param indexB index of second target within the array.\r\n   * @param result caller-allocated vector.\r\n   */\r\n  public abstract accumulateCrossProductIndexIndexIndex(origin: number, indexA: number, indexB: number, result: Vector3d): void;\r\n  /** Read-only property for number of XYZ in the collection. */\r\n  public abstract get length(): number;\r\n  /**\r\n   * Return distance squared between indicated points.\r\n   * @param index0 first point index.\r\n   * @param index1 second point index.\r\n   */\r\n  public abstract distanceSquaredIndexIndex(index0: number, index1: number): number | undefined;\r\n  /**\r\n   * Return distance squared between indicated points.\r\n   * * This method does not check for index validity. Use [[distanceSquaredIndexIndex]] to have validity test.\r\n   * @param index0 first point index.\r\n   * @param index1 second point index.\r\n   */\r\n  public distanceSquaredUncheckedIndexIndex(index0: number, index1: number): number {\r\n    return Geometry.hypotenuseSquaredXYZ(\r\n      this.getXAtUncheckedPointIndex(index1) - this.getXAtUncheckedPointIndex(index0),\r\n      this.getYAtUncheckedPointIndex(index1) - this.getYAtUncheckedPointIndex(index0),\r\n      this.getZAtUncheckedPointIndex(index1) - this.getZAtUncheckedPointIndex(index0),\r\n    );\r\n  }\r\n  /**\r\n   * Return distance squared between the point at index0 and target.\r\n   * @param index0 first point index.\r\n   * @param target second point.\r\n   */\r\n  public distanceSquaredIndexXYAndZ(index0: number, target: XYAndZ): number | undefined {\r\n    if (index0 < 0 || index0 >= this.length)\r\n      return undefined;\r\n    return this.distanceSquaredUncheckedIndexXYAndZ(index0, target);\r\n  }\r\n  /**\r\n * Return distance squared between the point at index0 and target.\r\n * * This method does not check for index validity. Use [[distanceSquaredIndexXYAndZ]] to have validity test.\r\n * @param index0 first point index.\r\n * @param target second point.\r\n */\r\n  public distanceSquaredUncheckedIndexXYAndZ(index0: number, target: XYAndZ): number {\r\n    return Geometry.hypotenuseSquaredXYZ(\r\n      target.x - this.getXAtUncheckedPointIndex(index0),\r\n      target.y - this.getYAtUncheckedPointIndex(index0),\r\n      target.z - this.getZAtUncheckedPointIndex(index0),\r\n    );\r\n  }\r\n  /**\r\n   * Return distance between indicated points.\r\n   * @param index0 first point index.\r\n   * @param index1 second point index.\r\n   */\r\n  public abstract distanceIndexIndex(index0: number, index1: number): number | undefined;\r\n  /**\r\n   * Return distance between indicated points.\r\n   * * This method does not check for index validity. Use [[distanceIndexIndex]] to have validity test.\r\n   * @param index0 first point index.\r\n   * @param index1 second point index.\r\n   */\r\n  public distanceUncheckedIndexIndex(index0: number, index1: number): number {\r\n    return Geometry.hypotenuseXYZ(\r\n      this.getXAtUncheckedPointIndex(index1) - this.getXAtUncheckedPointIndex(index0),\r\n      this.getYAtUncheckedPointIndex(index1) - this.getYAtUncheckedPointIndex(index0),\r\n      this.getZAtUncheckedPointIndex(index1) - this.getZAtUncheckedPointIndex(index0),\r\n    );\r\n  }\r\n  /**\r\n   * Test if index is valid for an xyz within this array.\r\n   * @param index xyz index to test.\r\n   */\r\n  public isIndexValid(index: number): boolean {\r\n    return index >= 0 && index < this.length;\r\n  }\r\n  /** Adjust index into range by modulo with the length. */\r\n  public cyclicIndex(i: number): number {\r\n    return (i % this.length);\r\n  }\r\n  /** Return the range of the points. */\r\n  public getRange(transform?: Transform, result?: Range3d): Range3d {\r\n    let range = result;\r\n    if (range)\r\n      range.setNull();\r\n    else\r\n      range = Range3d.createNull();\r\n    const n = this.length;\r\n    const point = Point3d.create();\r\n    for (let i = 0; i < n; i++) {\r\n      this.getPoint3dAtUncheckedPointIndex(i, point);\r\n      range.extendPoint(point, transform);\r\n    }\r\n    return range;\r\n  }\r\n  /**\r\n   * For each subset of `k` successive points within tolerance of the first point in the subset, return the indices of\r\n   * the last `k-1` duplicates.\r\n   * * Index `0` is never returned.\r\n   * @param tolerance optional distance tol for compression (default [[Geometry.smallMetricDistance]]).\r\n   * @param preserveLast if the last `k < this.length` points of the instance are duplicates, whether to return the\r\n   * indices of the *first* `k-1` duplicates for this last run. If true, index `this.length - 1` is not returned.\r\n   * unless all points are duplicates, in which case all indices but `0` are returned. Default value is false.\r\n   * @return ordered array of 0-based indices of duplicate points\r\n   */\r\n  public findOrderedDuplicates(tolerance: number = Geometry.smallMetricDistance, preserveLast: boolean = false): number[] {\r\n    const indices: number[] = [];\r\n    if (this.length > 1) {\r\n      for (let i = 0; i < this.length - 1;) {\r\n        let j = i + 1;\r\n        for (; this.almostEqualIndexIndex(i, j, tolerance); ++j)\r\n          indices.push(j);\r\n        i = j; // found next unique point\r\n      }\r\n      if (preserveLast && indices.length > 0 && indices.length < this.length - 1) { // not all points are duplicate\r\n        let numLastRun = 0;\r\n        for (; numLastRun <= indices.length - 1 && indices[indices.length - 1 - numLastRun] === this.length - 1 - numLastRun; ++numLastRun);\r\n        for (let i = 0; i < numLastRun; ++i)\r\n          indices[indices.length - 1 - i] -= 1; // decrement the indices of the last run so that the last point is preserved\r\n      }\r\n    }\r\n    return indices;\r\n  }\r\n  /**\r\n   * Accumulate scale times the x,y,z values at index.\r\n   * * No action if index is out of bounds.\r\n   */\r\n  public abstract accumulateScaledXYZ(index: number, scale: number, sum: Point3d): void;\r\n  /**\r\n   * Compute the linear combination s of the indexed p_i and given scales s_i.\r\n   * @param scales array of scales. For best results, scales should have same length as the instance.\r\n   * @param result optional pre-allocated object to fill and return\r\n   * @return s = sum(p_i * s_i), where i ranges from 0 to min(this.length, scales.length).\r\n  */\r\n  public linearCombination(scales: number[], result?: Point3d | Vector3d): XYZ {\r\n    const n = Math.min(this.length, scales.length);\r\n    const sum = (result instanceof Vector3d) ? Vector3d.createZero(result) : Point3d.createZero(result);\r\n    for (let i = 0; i < n; ++i) {\r\n      sum.x += scales[i] * this.getXAtUncheckedPointIndex(i);\r\n      sum.y += scales[i] * this.getYAtUncheckedPointIndex(i);\r\n      sum.z += scales[i] * this.getZAtUncheckedPointIndex(i);\r\n    }\r\n    return sum;\r\n  }\r\n  /**\r\n   * Interpolate the points at the given indices.\r\n   * @param index0 index of point p0 within the array.\r\n   * @param fraction fraction f such that returned point is p0 + f * (p1 - p0).\r\n   * @param index1 index of point p1 within the array.\r\n   * @param result optional caller-allocated result to fill and return.\r\n   * @returns undefined if an index is out of bounds.\r\n   */\r\n  public interpolateIndexIndex(index0: number, fraction: number, index1: number, result?: Point3d): Point3d | undefined {\r\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\r\n      return undefined;\r\n    return this.interpolateUncheckedIndexIndex(index0, fraction, index1, result);\r\n  }\r\n  /**\r\n   * Interpolate the points at the given indices.\r\n   * * This method does not check for index validity. Use [[interpolateIndexIndex]] to have validity test.\r\n   * @param index0 index of point p0 within the array.\r\n   * @param fraction fraction f such that returned point is p0 + f * (p1 - p0).\r\n   * @param index1 index of point p1 within the array.\r\n   * @param result optional caller-allocated result to fill and return.\r\n   */\r\n  public interpolateUncheckedIndexIndex(index0: number, fraction: number, index1: number, result?: Point3d): Point3d {\r\n    return Point3d.create(Geometry.interpolate(this.getXAtUncheckedPointIndex(index0), fraction, this.getXAtUncheckedPointIndex(index1)),\r\n      Geometry.interpolate(this.getYAtUncheckedPointIndex(index0), fraction, this.getYAtUncheckedPointIndex(index1)),\r\n      Geometry.interpolate(this.getZAtUncheckedPointIndex(index0), fraction, this.getZAtUncheckedPointIndex(index1)), result);\r\n  }\r\n  /** Access x of indexed point. */\r\n  public abstract getXAtUncheckedPointIndex(pointIndex: number): number;\r\n  /** Access y of indexed point. */\r\n  public abstract getYAtUncheckedPointIndex(pointIndex: number): number;\r\n  /** Access z of indexed point. */\r\n  public abstract getZAtUncheckedPointIndex(pointIndex: number): number;\r\n  /**\r\n   * Return iterator over the points in this collection. Usage:\r\n   * ```ts\r\n   *  for (const point: Point3d of collection.points) { ... }\r\n   * ```\r\n   */\r\n  public get points(): Iterable<Point3d> {\r\n    return new PointsIterator(this);\r\n  }\r\n  /** Convert to Point3d[]. */\r\n  public getArray(): Point3d[] {\r\n    const result = [];\r\n    for (const p of this.points)\r\n      result.push(p);\r\n    return result;\r\n  }\r\n  /** Return the first point, or undefined if the array is empty. */\r\n  public front(result?: Point3d): Point3d | undefined {\r\n    if (this.length === 0)\r\n      return undefined;\r\n    return this.getPoint3dAtUncheckedPointIndex(0, result);\r\n  }\r\n  /** Return the last point, or undefined if the array is empty. */\r\n  public back(result?: Point3d): Point3d | undefined {\r\n    if (this.length === 0)\r\n      return undefined;\r\n    return this.getPoint3dAtUncheckedPointIndex(this.length - 1, result);\r\n  }\r\n  /**\r\n   * Test whether the indexed points are equal within tolerance.\r\n   * @param index0 index of first point.\r\n   * @param index1 index of second point.\r\n   * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.\r\n   * @returns whether the points are equal within tolerance, or `undefined` if either index is invalid.\r\n   */\r\n  public almostEqualIndexIndex(index0: number, index1: number, tolerance = Geometry.smallMetricDistance): boolean | undefined {\r\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\r\n      return undefined;\r\n    return this.almostEqualUncheckedIndexIndex(index0, index1, tolerance);\r\n  }\r\n  /**\r\n * Test whether the indexed points are equal within tolerance.\r\n * * This method does not check for index validity. Use [[almostEqualIndexIndex]] to have validity test.\r\n * @param index0 index of first point.\r\n * @param index1 index of second point.\r\n * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.\r\n * @returns whether the points are equal within tolerance.\r\n */\r\n  public almostEqualUncheckedIndexIndex(index0: number, index1: number, tolerance = Geometry.smallMetricDistance): boolean {\r\n    return Geometry.isSameCoordinate(this.getXAtUncheckedPointIndex(index0), this.getXAtUncheckedPointIndex(index1), tolerance)\r\n      && Geometry.isSameCoordinate(this.getYAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1), tolerance)\r\n      && Geometry.isSameCoordinate(this.getZAtUncheckedPointIndex(index0), this.getZAtUncheckedPointIndex(index1), tolerance);\r\n  }\r\n  /**\r\n   * Test whether the xy-coordinates of the indexed points are equal within tolerance. The z-coordinates are ignored.\r\n   * @param index0 index of first point.\r\n   * @param index1 index of second point.\r\n   * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.\r\n   * @returns whether the xy-coordinates of the points are equal within tolerance, or `undefined` if either index is invalid.\r\n   */\r\n  public almostEqualXYIndexIndex(index0: number, index1: number, tolerance = Geometry.smallMetricDistance): boolean | undefined {\r\n    if (index0 < 0 || index0 >= this.length || index1 < 0 || index1 >= this.length)\r\n      return undefined;\r\n    return this.almostEqualXYUncheckedIndexIndex(index0, index1, tolerance);\r\n  }\r\n  /**\r\n   * Test whether the xy-coordinates of the indexed points are equal within tolerance. The z-coordinates are ignored.\r\n   * * This method does not check for index validity. Use [[almostEqualXYIndexIndex]] to have validity test.\r\n   * @param index0 index of first point.\r\n   * @param index1 index of second point.\r\n   * @param tolerance max coordinate difference to be considered equal. For exact test, pass 0. Defaults to `Geometry.smallMetricDistance`.\r\n   * @returns whether the xy-coordinates of the points are equal within tolerance.\r\n   */\r\n  public almostEqualXYUncheckedIndexIndex(index0: number, index1: number, tolerance = Geometry.smallMetricDistance): boolean {\r\n    return Geometry.isSameCoordinate(this.getXAtUncheckedPointIndex(index0), this.getXAtUncheckedPointIndex(index1), tolerance)\r\n      && Geometry.isSameCoordinate(this.getYAtUncheckedPointIndex(index0), this.getYAtUncheckedPointIndex(index1), tolerance);\r\n  }\r\n  /** Return the altitude of the indexed point from the plane. */\r\n  public evaluateUncheckedIndexPlaneAltitude(pointIndex: number, plane: PlaneAltitudeEvaluator): number {\r\n    return plane.altitudeXYZ(this.getXAtUncheckedPointIndex(pointIndex), this.getYAtUncheckedPointIndex(pointIndex), this.getZAtUncheckedPointIndex(pointIndex));\r\n  }\r\n}\r\n\r\n/**\r\n * Abstract base class extends [[IndexedXYZCollection]] with methods that modify the collection.\r\n * @public\r\n */\r\nexport abstract class IndexedReadWriteXYZCollection extends IndexedXYZCollection {\r\n  /** Push a (clone of) point onto the collection. */\r\n  public abstract push(point: XYAndZ): void;\r\n  /** Push a new point (given by xyz coordinates) onto the collection. */\r\n  public abstract pushXYZ(x?: number, y?: number, z?: number): void;\r\n  /** Remove the final point. */\r\n  public abstract pop(): void;\r\n  /** Remove all entries. */\r\n  public abstract clear(): void;\r\n  /** Reverse the points in place. */\r\n  public abstract reverseInPlace(): void;\r\n  /** Push points from the source array to the end of this array and return the number of points pushed. */\r\n  public pushIndexedXYZCollection(source: IndexedXYZCollection): number {\r\n    for (let i = 0; i < source.length; i++)\r\n      this.pushXYZ(source.getXAtUncheckedPointIndex(i), source.getYAtUncheckedPointIndex(i), source.getZAtUncheckedPointIndex(i));\r\n    return source.length;\r\n  }\r\n}\r\n\r\n/**\r\n * Type for use as signature for xyz data of a single linestring appearing in a parameter list.\r\n * @public\r\n */\r\nexport type LineStringDataVariant = IndexedXYZCollection | XYAndZ[] | XAndY[] | number[][];\r\n\r\n/**\r\n * Type for use as signature for multiple xyz data of multiple linestrings appearing in a parameter list.\r\n * @public\r\n */\r\nexport type MultiLineStringDataVariant = LineStringDataVariant | LineStringDataVariant[];\r\n"]}

package/lib/cjs/geometry3d/Matrix3d.d.ts

@@ -886,6 +886,13 @@ export declare class Matrix3d implements BeJSONFunctions {
      * @return result as a Point3d or `undefined` (if the matrix is singular).
      */
     multiplyInverseXYZAsPoint3d(x: number, y: number, z: number, result?: Point3d): Point3d | undefined;
+    /**
+     * Multiply the point by the inverse matrix, and return its xy-coordinates.
+     * @param result optional pre-allocated result to populate and return
+     * @returns xy-coordinates of the transformed point, or `undefined` if the instance is singular.
+     * @see [[multiplyInverseXYZAsPoint3d]]
+     */
+    multiplyInverseXYZAsPoint2d(x: number, y: number, z: number, result?: Point2d): Point2d | undefined;
     /**
      * Invoke a given matrix*matrix operation to compute the inverse matrix and set this.inverseCoffs
      * * If either input coffA or coffB is `undefined`, set state to `InverseMatrixState.unknown` but
@@ -1025,7 +1032,9 @@ export declare class Matrix3d implements BeJSONFunctions {
      * recompute the inverse.
      * @returns return `true` if the inverse is computed. Return `false` if matrix is singular.
      */
-    computeCachedInverse(useCacheIfAvailable: boolean): boolean;
+    computeCachedInverse(useCacheIfAvailable: boolean): this is {
+        inverseCoffs: Float64Array;
+    };
     /**
      * Convert a (row,column) index pair to the single index within flattened array of 9 numbers in row-major-order
      * * **Note:** Out of range row/column is interpreted cyclically.