@itwin/core-geometry 4.0.0-dev.23 → 4.0.0-dev.28

package/lib/esm/polyface/FacetLocationDetail.js

@@ -0,0 +1,369 @@
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module Polyface
+ */
+import { Point2d } from "../geometry3d/Point2dVector2d";
+import { Vector3d } from "../geometry3d/Point3dVector3d";
+import { TriangleLocationDetail } from "../geometry3d/BarycentricTriangle";
+import { Geometry } from "../Geometry";
+import { PolygonLocationDetail, PolygonOps } from "../geometry3d/PolygonOps";
+import { NumberArray } from "../geometry3d/PointHelpers";
+/** Options for computing and processing facet intersection methods.
+ * @see PolyfaceQuery.intersectRay3d
+ */
+export class FacetIntersectOptions {
+    /** constructor with defaults */
+    constructor() {
+        this.distanceTolerance = Geometry.smallMetricDistance;
+        this.parameterTolerance = Geometry.smallFraction;
+    }
+}
+/**
+ * Implementation of `FacetLocationDetail` for a triangular facet.
+ * @public
+ */
+export class TriangularFacetLocationDetail {
+    /** captures the detail if provided */
+    constructor(facetIndex = -1, detail) {
+        this._facetIndex = facetIndex;
+        this._detail = detail ? detail : TriangleLocationDetail.create();
+    }
+    /** Invalidate this detail. */
+    invalidate(deep = true) {
+        this._facetIndex = -1;
+        if (deep)
+            this._detail.invalidate();
+        this._normal = undefined;
+        this._param = undefined;
+        this._color = undefined;
+    }
+    /** Create a detail.
+     * @param result optional pre-allocated object to fill and return
+     */
+    static create(facetIndex, detail, result) {
+        if (undefined === result)
+            return new TriangularFacetLocationDetail(facetIndex, detail);
+        result.invalidate(false); // detail might be owned by result!
+        result._facetIndex = facetIndex;
+        if (undefined !== detail)
+            result._detail.copyContentsFrom(detail);
+        return result;
+    }
+    /** Get the facet index. */
+    get facetIndex() {
+        return this._facetIndex;
+    }
+    /** Get the edge count of this facet. */
+    get edgeCount() {
+        return 3;
+    }
+    /** Get the world coordinates of the point. */
+    get point() {
+        return this._detail.world;
+    }
+    /** Get the application-specific number. */
+    get a() {
+        return this._detail.a;
+    }
+    /** Get the projection of the point onto the closest facet edge. */
+    get closestEdge() {
+        return { startVertexIndex: this._detail.closestEdgeIndex, edgeParam: this._detail.closestEdgeParam };
+    }
+    /** Test validity of fields other than _detail. */
+    get _isValid() {
+        return this._facetIndex >= 0;
+    }
+    /** Whether this instance specifies a valid location. */
+    get isValid() {
+        return this._isValid && this._detail.isValid;
+    }
+    /** Whether the facet is convex. */
+    get isConvex() {
+        return true;
+    }
+    /** Whether the point is inside or on the polygon. */
+    get isInsideOrOn() {
+        return this._isValid && this._detail.isInsideOrOn;
+    }
+    /** Get the code that classifies the location of the point with respect to the facet. */
+    get classify() {
+        return this._detail.classify;
+    }
+    /** Clone the instance */
+    clone() {
+        const detail = new TriangularFacetLocationDetail();
+        detail.copyContentsFrom(this);
+        return detail;
+    }
+    /** Set the instance contents from the other detail.
+     * @param other detail to clone
+     */
+    copyContentsFrom(other) {
+        this._facetIndex = other._facetIndex;
+        this._detail.copyContentsFrom(other._detail);
+        this._normal = other._normal?.clone();
+        this._param = other._param?.clone();
+        this._color = other._color;
+    }
+    /** Get normal interpolated from facet data.
+     * @param facetNormals used to compute the normal cache
+     * @returns reference to cached normal
+     */
+    getNormal(facetNormals) {
+        if (this._detail.isValid && undefined === this._normal && undefined !== facetNormals) {
+            this._normal = Vector3d.create();
+            const scales = [this._detail.local.x, this._detail.local.y, this._detail.local.z];
+            facetNormals.linearCombination(scales, this._normal);
+        }
+        return this._normal;
+    }
+    /** Get uv parameter interpolated from facet data.
+     * @param facetParams used to compute the uv parameter cache
+     * @returns reference to cached uv parameter
+     */
+    getParam(facetParams) {
+        if (this._detail.isValid && undefined === this._param && undefined !== facetParams) {
+            this._param = Point2d.create();
+            const scales = [this._detail.local.x, this._detail.local.y, this._detail.local.z];
+            facetParams.linearCombination(scales, this._param);
+        }
+        return this._param;
+    }
+    /** Get color interpolated from facet data.
+     * * Assumes barycentric coordinates are already computed in the TriangleLocationDetail member.
+     * @param facetColors used to compute the color cache
+     * @returns cached color
+     */
+    getColor(facetColors) {
+        if (this._detail.isValid && undefined === this._color && undefined !== facetColors) {
+            const scales = [this._detail.local.x, this._detail.local.y, this._detail.local.z];
+            this._color = NumberArray.linearCombinationOfColors(facetColors, scales);
+        }
+        return this._color;
+    }
+    /** Get the barycentric coordinates of this location.
+     * @returns cached barycentric coordinates
+    */
+    getBarycentricCoordinates() {
+        return [this._detail.local.x, this._detail.local.y, this._detail.local.z];
+    }
+}
+/**
+ * Implementation of `FacetLocationDetail` for a non-convex facet.
+ * * Facet vertex data interpolation is not available.
+ * @public
+ */
+export class NonConvexFacetLocationDetail {
+    /** captures the detail if provided */
+    constructor(facetIndex = -1, edgeCount = 0, detail) {
+        this._facetIndex = facetIndex;
+        this._edgeCount = edgeCount;
+        this._detail = detail ? detail : PolygonLocationDetail.create();
+    }
+    /** Invalidate this detail. */
+    invalidate(deep = true) {
+        this._facetIndex = -1;
+        this._edgeCount = 0;
+        if (deep)
+            this._detail.invalidate();
+    }
+    /** Create a detail.
+     * @param result optional pre-allocated object to fill and return
+     */
+    static create(facetIndex, edgeCount, detail, result) {
+        if (undefined === result)
+            return new NonConvexFacetLocationDetail(facetIndex, edgeCount, detail);
+        result.invalidate(false); // detail might be owned by result!
+        result._facetIndex = facetIndex;
+        result._edgeCount = edgeCount;
+        if (undefined !== detail && result._detail !== detail)
+            result._detail.copyContentsFrom(detail);
+        return result;
+    }
+    /** Get the facet index. */
+    get facetIndex() {
+        return this._facetIndex;
+    }
+    /** Get the edge count of this facet. */
+    get edgeCount() {
+        return this._edgeCount;
+    }
+    /** Get the world coordinates of the point. */
+    get point() {
+        return this._detail.point;
+    }
+    /** Get the application-specific number. */
+    get a() {
+        return this._detail.a;
+    }
+    /** Get the projection of the point onto the closest facet edge. */
+    get closestEdge() {
+        return { startVertexIndex: this._detail.closestEdgeIndex, edgeParam: this._detail.closestEdgeParam };
+    }
+    /** Test validity of fields other than _detail. */
+    get _isValid() {
+        return this._facetIndex >= 0 && this._edgeCount >= 3;
+    }
+    /** Whether this instance specifies a valid location. */
+    get isValid() {
+        return this._isValid && this._detail.isValid;
+    }
+    /** Whether the facet is convex. */
+    get isConvex() {
+        return false;
+    }
+    /** Whether the point is inside or on the polygon. */
+    get isInsideOrOn() {
+        return this._isValid && this._detail.isInsideOrOn;
+    }
+    /** Get the code that classifies the location of the point with respect to the facet. */
+    get classify() {
+        return this._detail.code;
+    }
+    /** Clone the instance */
+    clone() {
+        const detail = new NonConvexFacetLocationDetail();
+        detail.copyContentsFrom(this);
+        return detail;
+    }
+    /** Set the instance contents from the other detail.
+     * @param other detail to clone
+     */
+    copyContentsFrom(other) {
+        this._facetIndex = other._facetIndex;
+        this._edgeCount = other._edgeCount;
+        this._detail.copyContentsFrom(other._detail);
+    }
+    /** Interpolated data is not defined for a non-convex facet.
+     * @returns undefined
+    */
+    getNormal() {
+        return undefined;
+    }
+    /** Interpolated data is not defined for a non-convex facet.
+     * @returns undefined
+    */
+    getParam() {
+        return undefined;
+    }
+    /** Interpolated data is not defined for a non-convex facet.
+     * @returns undefined
+    */
+    getColor() {
+        return undefined;
+    }
+    /** Barycentric coordinates are not defined for a non-convex facet.
+     * @returns undefined
+     */
+    getBarycentricCoordinates() {
+        return undefined;
+    }
+}
+/**
+ * Implementation of `FacetLocationDetail` for a convex facet.
+ * * If `edgeCount` is 3, `TriangularFacetLocationDetail` is more efficient.
+ * @public
+ */
+export class ConvexFacetLocationDetail extends NonConvexFacetLocationDetail {
+    /** captures the detail if provided */
+    constructor(facetIndex = -1, edgeCount = 0, detail) {
+        super(facetIndex, edgeCount, detail);
+    }
+    /** Invalidate this detail. */
+    invalidate(deep = true) {
+        super.invalidate(deep);
+        this._normal = undefined;
+        this._param = undefined;
+        this._color = undefined;
+        this._barycentricCoordinates = undefined;
+    }
+    /** Create a detail.
+     * @param result optional pre-allocated object to fill and return
+     */
+    static create(facetIndex, edgeCount, detail, result) {
+        if (undefined === result)
+            return new ConvexFacetLocationDetail(facetIndex, edgeCount, detail);
+        return super.create(facetIndex, edgeCount, detail, result);
+    }
+    /** Whether the facet is convex. */
+    get isConvex() {
+        return true;
+    }
+    /** Clone the instance */
+    clone() {
+        const detail = new ConvexFacetLocationDetail();
+        detail.copyContentsFrom(this);
+        return detail;
+    }
+    /** Set the instance contents from the other detail.
+     * @param other detail to clone
+     */
+    copyContentsFrom(other) {
+        super.copyContentsFrom(other);
+        this._normal = other._normal?.clone();
+        this._param = other._param?.clone();
+        this._color = other._color;
+        this._barycentricCoordinates = other._barycentricCoordinates?.slice();
+    }
+    /** Get normal interpolated from facet data.
+     * @param facetNormals used to compute the normal cache
+     * @param facetVertices used to compute the barycentric coordinate cache
+     * @param distanceTolerance used to compute the barycentric coordinate cache
+     * @returns reference to cached normal
+     */
+    getNormal(facetNormals, facetVertices, distanceTolerance = Geometry.smallMetricDistance) {
+        if (this._detail.isValid && undefined === this._normal && undefined !== facetNormals) {
+            const scales = this.getBarycentricCoordinates(facetVertices, distanceTolerance);
+            if (undefined !== scales) {
+                this._normal = Vector3d.create();
+                facetNormals.linearCombination(scales, this._normal);
+            }
+        }
+        return this._normal;
+    }
+    /** Get uv parameter interpolated from facet data.
+     * @param facetParams used to compute the uv parameter cache
+     * @param facetVertices used to compute the barycentric coordinate cache
+     * @param distanceTolerance used to compute the barycentric coordinate cache
+     * @returns reference to cached uv parameter
+     */
+    getParam(facetParams, facetVertices, distanceTolerance = Geometry.smallMetricDistance) {
+        if (this._detail.isValid && undefined === this._param && undefined !== facetParams) {
+            const scales = this.getBarycentricCoordinates(facetVertices, distanceTolerance);
+            if (undefined !== scales) {
+                this._param = Point2d.create();
+                facetParams.linearCombination(scales, this._param);
+            }
+        }
+        return this._param;
+    }
+    /** Get color interpolated from facet data.
+     * @param facetColors used to compute the color cache
+     * @param facetVertices used to compute the barycentric coordinate cache
+     * @param distanceTolerance used to compute the barycentric coordinate cache
+     * @returns cached color
+     */
+    getColor(facetColors, facetVertices, distanceTolerance = Geometry.smallMetricDistance) {
+        if (this._detail.isValid && undefined === this._color && undefined !== facetColors) {
+            const scales = this.getBarycentricCoordinates(facetVertices, distanceTolerance);
+            if (undefined !== scales)
+                this._color = NumberArray.linearCombinationOfColors(facetColors, scales);
+        }
+        return this._color;
+    }
+    /** Get the barycentric coordinates of this location, if they have been computed.
+     * @param facetVertices used to compute the barycentric coordinate cache
+     * @param distanceTolerance used to compute the barycentric coordinate cache
+     * @returns cached barycentric coordinates
+    */
+    getBarycentricCoordinates(facetVertices, distanceTolerance = Geometry.smallMetricDistance) {
+        if (this._detail.isValid && undefined === this._barycentricCoordinates && undefined !== facetVertices) {
+            this._barycentricCoordinates = PolygonOps.convexBarycentricCoordinates(facetVertices, this._detail.point, distanceTolerance);
+        }
+        return this._barycentricCoordinates;
+    }
+}
+//# sourceMappingURL=FacetLocationDetail.js.map

package/lib/esm/polyface/FacetLocationDetail.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"FacetLocationDetail.js","sourceRoot":"","sources":["../../../src/polyface/FacetLocationDetail.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAW,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,sBAAsB,EAAE,MAAM,mCAAmC,CAAC;AAC3E,OAAO,EAAE,QAAQ,EAAmB,MAAM,aAAa,CAAC;AAExD,OAAO,EAAE,qBAAqB,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAG7E,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AASzD;;GAEG;AACH,MAAM,OAAO,qBAAqB;IAehC,gCAAgC;IAChC;QACE,IAAI,CAAC,iBAAiB,GAAG,QAAQ,CAAC,mBAAmB,CAAC;QACtD,IAAI,CAAC,kBAAkB,GAAG,QAAQ,CAAC,aAAa,CAAC;IACnD,CAAC;CACF;AAuCD;;;GAGG;AACH,MAAM,OAAO,6BAA6B;IAOxC,sCAAsC;IACtC,YAAoB,aAAqB,CAAC,CAAC,EAAE,MAA+B;QAC1E,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,sBAAsB,CAAC,MAAM,EAAE,CAAC;IACnE,CAAC;IACD,8BAA8B;IACvB,UAAU,CAAC,OAAgB,IAAI;QACpC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI;YACN,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;IAC1B,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,MAAM,CAAC,UAAkB,EAAE,MAA+B,EAAE,MAAsC;QAC9G,IAAI,SAAS,KAAK,MAAM;YACtB,OAAO,IAAI,6BAA6B,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAC/D,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,mCAAmC;QAC7D,MAAM,CAAC,WAAW,GAAG,UAAU,CAAC;QAChC,IAAI,SAAS,KAAK,MAAM;YACtB,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,2BAA2B;IAC3B,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IACD,wCAAwC;IACxC,IAAW,SAAS;QAClB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,8CAA8C;IAC9C,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;IAC5B,CAAC;IACD,2CAA2C;IAC3C,IAAW,CAAC;QACV,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,mEAAmE;IACnE,IAAW,WAAW;QACpB,OAAO,EAAE,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;IACvG,CAAC;IACD,kDAAkD;IAClD,IAAY,QAAQ;QAClB,OAAO,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,wDAAwD;IACxD,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;IAC/C,CAAC;IACD,mCAAmC;IACnC,IAAW,QAAQ;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,qDAAqD;IACrD,IAAW,YAAY;QACrB,OAAO,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC;IACpD,CAAC;IACD,wFAAwF;IACxF,IAAW,QAAQ;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC;IAC/B,CAAC;IACD,yBAAyB;IAClB,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,6BAA6B,EAAE,CAAC;QACnD,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;OAEG;IACI,gBAAgB,CAAC,KAAoC;QAC1D,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACrC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC7B,CAAC;IACD;;;OAGG;IACI,SAAS,CAAC,YAAmC;QAClD,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,SAAS,KAAK,IAAI,CAAC,OAAO,IAAI,SAAS,KAAK,YAAY,EAAE;YACpF,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAClF,YAAY,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;SACtD;QACD,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD;;;OAGG;IACI,QAAQ,CAAC,WAAiC;QAC/C,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM,IAAI,SAAS,KAAK,WAAW,EAAE;YAClF,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAClF,WAAW,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;SACpD;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD;;;;OAIG;IACI,QAAQ,CAAC,WAAsB;QACpC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM,IAAI,SAAS,KAAK,WAAW,EAAE;YAClF,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAClF,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,yBAAyB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;SAC1E;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD;;MAEE;IACK,yBAAyB;QAC9B,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC;CACF;AACD;;;;GAIG;AACH,MAAM,OAAO,4BAA4B;IAKvC,sCAAsC;IACtC,YAAsB,aAAqB,CAAC,CAAC,EAAE,YAAoB,CAAC,EAAE,MAA8B;QAClG,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC;IAClE,CAAC;IACD,8BAA8B;IACvB,UAAU,CAAC,OAAgB,IAAI;QACpC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,IAAI,IAAI;YACN,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;IAC9B,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,MAAM,CAAC,UAAkB,EAAE,SAAiB,EAAE,MAA8B,EAAE,MAAqC;QAC/H,IAAI,SAAS,KAAK,MAAM;YACtB,OAAO,IAAI,4BAA4B,CAAC,UAAU,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACzE,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,mCAAmC;QAC7D,MAAM,CAAC,WAAW,GAAG,UAAU,CAAC;QAChC,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;QAC9B,IAAI,SAAS,KAAK,MAAM,IAAI,MAAM,CAAC,OAAO,KAAK,MAAM;YACnD,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,2BAA2B;IAC3B,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IACD,wCAAwC;IACxC,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,8CAA8C;IAC9C,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;IAC5B,CAAC;IACD,2CAA2C;IAC3C,IAAW,CAAC;QACV,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,mEAAmE;IACnE,IAAW,WAAW;QACpB,OAAO,EAAE,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;IACvG,CAAC;IACD,kDAAkD;IAClD,IAAY,QAAQ;QAClB,OAAO,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;IACvD,CAAC;IACD,wDAAwD;IACxD,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;IAC/C,CAAC;IACD,mCAAmC;IACnC,IAAW,QAAQ;QACjB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,qDAAqD;IACrD,IAAW,YAAY;QACrB,OAAO,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC;IACpD,CAAC;IACD,wFAAwF;IACxF,IAAW,QAAQ;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC3B,CAAC;IACD,yBAAyB;IAClB,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,4BAA4B,EAAE,CAAC;QAClD,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;OAEG;IACI,gBAAgB,CAAC,KAAmC;QACzD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACrC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC/C,CAAC;IACD;;MAEE;IACK,SAAS;QACd,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;MAEE;IACK,QAAQ;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;MAEE;IACK,QAAQ;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;OAEG;IACI,yBAAyB;QAC9B,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AACD;;;;GAIG;AACH,MAAM,OAAO,yBAA0B,SAAQ,4BAA4B;IAMzE,sCAAsC;IACtC,YAAoB,aAAqB,CAAC,CAAC,EAAE,YAAoB,CAAC,EAAE,MAA8B;QAChG,KAAK,CAAC,UAAU,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,8BAA8B;IACd,UAAU,CAAC,OAAgB,IAAI;QAC7C,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,uBAAuB,GAAG,SAAS,CAAC;IAC3C,CAAC;IACD;;OAEG;IACI,MAAM,CAAU,MAAM,CAAC,UAAkB,EAAE,SAAiB,EAAE,MAA8B,EAAE,MAAkC;QACrI,IAAI,SAAS,KAAK,MAAM;YACtB,OAAO,IAAI,yBAAyB,CAAC,UAAU,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACtE,OAAO,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7D,CAAC;IACD,mCAAmC;IACnC,IAAoB,QAAQ;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,yBAAyB;IACT,KAAK;QACnB,MAAM,MAAM,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAC/C,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;OAEG;IACa,gBAAgB,CAAC,KAAgC;QAC/D,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,uBAAuB,GAAG,KAAK,CAAC,uBAAuB,EAAE,KAAK,EAAE,CAAC;IACxE,CAAC;IACD;;;;;OAKG;IACa,SAAS,CAAC,YAAmC,EAAE,aAAoC,EAAE,oBAA4B,QAAQ,CAAC,mBAAmB;QAC3J,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,SAAS,KAAK,IAAI,CAAC,OAAO,IAAI,SAAS,KAAK,YAAY,EAAE;YACpF,MAAM,MAAM,GAAG,IAAI,CAAC,yBAAyB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;YAChF,IAAI,SAAS,KAAK,MAAM,EAAE;gBACxB,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACjC,YAAY,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;aACtD;SACF;QACD,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD;;;;;OAKG;IACa,QAAQ,CAAC,WAAiC,EAAE,aAAoC,EAAE,oBAA4B,QAAQ,CAAC,mBAAmB;QACxJ,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM,IAAI,SAAS,KAAK,WAAW,EAAE;YAClF,MAAM,MAAM,GAAG,IAAI,CAAC,yBAAyB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;YAChF,IAAI,SAAS,KAAK,MAAM,EAAE;gBACxB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;gBAC/B,WAAW,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;aACpD;SACF;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD;;;;;OAKG;IACa,QAAQ,CAAC,WAAsB,EAAE,aAAoC,EAAE,oBAA4B,QAAQ,CAAC,mBAAmB;QAC7I,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM,IAAI,SAAS,KAAK,WAAW,EAAE;YAClF,MAAM,MAAM,GAAG,IAAI,CAAC,yBAAyB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;YAChF,IAAI,SAAS,KAAK,MAAM;gBACtB,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,yBAAyB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;SAC5E;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD;;;;MAIE;IACc,yBAAyB,CAAC,aAAoC,EAAE,oBAA4B,QAAQ,CAAC,mBAAmB;QACtI,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,SAAS,KAAK,IAAI,CAAC,uBAAuB,IAAI,SAAS,KAAK,aAAa,EAAE;YACrG,IAAI,CAAC,uBAAuB,GAAG,UAAU,CAAC,4BAA4B,CAAC,aAAa,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC;SAC9H;QACD,OAAO,IAAI,CAAC,uBAAuB,CAAC;IACtC,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Polyface\n */\n\nimport { Point2d } from \"../geometry3d/Point2dVector2d\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { TriangleLocationDetail } from \"../geometry3d/BarycentricTriangle\";\nimport { Geometry, PolygonLocation } from \"../Geometry\";\nimport { PolyfaceVisitor } from \"./Polyface\";\nimport { PolygonLocationDetail, PolygonOps } from \"../geometry3d/PolygonOps\";\nimport { IndexedXYZCollection } from \"../geometry3d/IndexedXYZCollection\";\nimport { IndexedXYCollection } from \"../geometry3d/IndexedXYCollection\";\nimport { NumberArray } from \"../geometry3d/PointHelpers\";\n\n/** Callback for processing the detail for an intersected facet.\n * @param detail reference to the intersection data, with `detail.IsInsideOn === true`. Note that `detail` is owned by the caller; to persist, use `detail.clone`.\n * @param visitor at currently intersected facet\n * @returns true to accept this intersection and stop processing; false to continue to the next facet\n */\nexport type FacetIntersectCallback = (detail: FacetLocationDetail, visitor: PolyfaceVisitor) => boolean;\n\n/** Options for computing and processing facet intersection methods.\n * @see PolyfaceQuery.intersectRay3d\n */\nexport class FacetIntersectOptions {\n  /** distance tolerance for testing coincidence with facet boundary */\n  public distanceTolerance: number;\n  /** fractional tolerance for snapping barycentric coordinates to a triangular facet edge */\n  public parameterTolerance: number;\n  /** whether to compute the normal at the intersection point */\n  public needNormal?: boolean;\n  /** whether to compute the uv parameter at the intersection point */\n  public needParam?: boolean;\n  /** whether to compute the color at the intersection point */\n  public needColor?: boolean;\n  /** whether to compute the barycentric coordinates of the point for a convex facet */\n  public needBarycentricCoordinates?: boolean;\n  /** optional callback to accept an intersected facet */\n  public acceptIntersection?: FacetIntersectCallback;\n  /** constructor with defaults */\n  public constructor() {\n    this.distanceTolerance = Geometry.smallMetricDistance;\n    this.parameterTolerance = Geometry.smallFraction;\n  }\n}\n/**\n * Carries data about a point in the plane of a facet of a mesh.\n * @see PolyfaceQuery.intersectRay3d\n * @public\n */\nexport interface FacetLocationDetail {\n  /** Get the index of the referenced facet. */\n  get facetIndex(): number;\n  /** Get the number of edges of this facet. */\n  get edgeCount(): number;\n  /** Get the world coordinates of the point. */\n  get point(): Point3d;\n  /** Get the application-specific number. */\n  get a(): number;\n  /** Get the projection of the point onto the closest facet edge. */\n  get closestEdge(): { startVertexIndex: number, edgeParam: number };\n  /** Whether this instance specifies a valid location. */\n  get isValid(): boolean;\n  /** Whether the facet is convex. */\n  get isConvex(): boolean;\n  /** Whether the point is inside or on the facet. */\n  get isInsideOrOn(): boolean;\n  /** Get the code that classifies the location of the point with respect to the facet. */\n  get classify(): PolygonLocation;\n  /** Clone the instance */\n  clone(): FacetLocationDetail;\n  /** Set the instance contents from the other detail */\n  copyContentsFrom(other: FacetLocationDetail): void;\n  /** Get reference to cached normal interpolated from facet data. Inputs may be used to compute the cache. */\n  getNormal(facetNormals?: IndexedXYZCollection, facetVertices?: IndexedXYZCollection, distanceTolerance?: number): Vector3d | undefined;\n  /** Get reference to cached uv parameter interpolated from facet data. Inputs may be used to compute the cache. */\n  getParam(facetParams?: IndexedXYCollection, facetVertices?: IndexedXYZCollection, distanceTolerance?: number): Point2d | undefined;\n  /** Get cached color interpolated from facet data. Inputs may be used to compute the cache. */\n  getColor(facetColors?: number[], facetVertices?: IndexedXYZCollection, distanceTolerance?: number): number | undefined;\n  /** Get reference to cached barycentric coordinates of the point. Inputs may be used to compute the cache. */\n  getBarycentricCoordinates(facetVertices?: IndexedXYZCollection, distanceTolerance?: number): number[] | undefined;\n}\n\n/**\n * Implementation of `FacetLocationDetail` for a triangular facet.\n * @public\n */\nexport class TriangularFacetLocationDetail implements FacetLocationDetail {\n  private _facetIndex: number;\n  private _detail: TriangleLocationDetail;\n  private _normal?: Vector3d;\n  private _param?: Point2d;\n  private _color?: number;\n\n  /** captures the detail if provided */\n  private constructor(facetIndex: number = -1, detail?: TriangleLocationDetail) {\n    this._facetIndex = facetIndex;\n    this._detail = detail ? detail : TriangleLocationDetail.create();\n  }\n  /** Invalidate this detail. */\n  public invalidate(deep: boolean = true) {\n    this._facetIndex = -1;\n    if (deep)\n      this._detail.invalidate();\n    this._normal = undefined;\n    this._param = undefined;\n    this._color = undefined;\n  }\n  /** Create a detail.\n   * @param result optional pre-allocated object to fill and return\n   */\n  public static create(facetIndex: number, detail?: TriangleLocationDetail, result?: TriangularFacetLocationDetail): TriangularFacetLocationDetail {\n    if (undefined === result)\n      return new TriangularFacetLocationDetail(facetIndex, detail);\n    result.invalidate(false); // detail might be owned by result!\n    result._facetIndex = facetIndex;\n    if (undefined !== detail)\n      result._detail.copyContentsFrom(detail);\n    return result;\n  }\n  /** Get the facet index. */\n  public get facetIndex(): number {\n    return this._facetIndex;\n  }\n  /** Get the edge count of this facet. */\n  public get edgeCount(): number {\n    return 3;\n  }\n  /** Get the world coordinates of the point. */\n  public get point(): Point3d {\n    return this._detail.world;\n  }\n  /** Get the application-specific number. */\n  public get a(): number {\n    return this._detail.a;\n  }\n  /** Get the projection of the point onto the closest facet edge. */\n  public get closestEdge(): { startVertexIndex: number, edgeParam: number } {\n    return { startVertexIndex: this._detail.closestEdgeIndex, edgeParam: this._detail.closestEdgeParam };\n  }\n  /** Test validity of fields other than _detail. */\n  private get _isValid(): boolean {\n    return this._facetIndex >= 0;\n  }\n  /** Whether this instance specifies a valid location. */\n  public get isValid(): boolean {\n    return this._isValid && this._detail.isValid;\n  }\n  /** Whether the facet is convex. */\n  public get isConvex(): boolean {\n    return true;\n  }\n  /** Whether the point is inside or on the polygon. */\n  public get isInsideOrOn(): boolean {\n    return this._isValid && this._detail.isInsideOrOn;\n  }\n  /** Get the code that classifies the location of the point with respect to the facet. */\n  public get classify(): PolygonLocation {\n    return this._detail.classify;\n  }\n  /** Clone the instance */\n  public clone(): TriangularFacetLocationDetail {\n    const detail = new TriangularFacetLocationDetail();\n    detail.copyContentsFrom(this);\n    return detail;\n  }\n  /** Set the instance contents from the other detail.\n   * @param other detail to clone\n   */\n  public copyContentsFrom(other: TriangularFacetLocationDetail) {\n    this._facetIndex = other._facetIndex;\n    this._detail.copyContentsFrom(other._detail);\n    this._normal = other._normal?.clone();\n    this._param = other._param?.clone();\n    this._color = other._color;\n  }\n  /** Get normal interpolated from facet data.\n   * @param facetNormals used to compute the normal cache\n   * @returns reference to cached normal\n   */\n  public getNormal(facetNormals?: IndexedXYZCollection): Vector3d | undefined {\n    if (this._detail.isValid && undefined === this._normal && undefined !== facetNormals) {\n      this._normal = Vector3d.create();\n      const scales = [this._detail.local.x, this._detail.local.y, this._detail.local.z];\n      facetNormals.linearCombination(scales, this._normal);\n    }\n    return this._normal;\n  }\n  /** Get uv parameter interpolated from facet data.\n   * @param facetParams used to compute the uv parameter cache\n   * @returns reference to cached uv parameter\n   */\n  public getParam(facetParams?: IndexedXYCollection): Point2d | undefined {\n    if (this._detail.isValid && undefined === this._param && undefined !== facetParams) {\n      this._param = Point2d.create();\n      const scales = [this._detail.local.x, this._detail.local.y, this._detail.local.z];\n      facetParams.linearCombination(scales, this._param);\n    }\n    return this._param;\n  }\n  /** Get color interpolated from facet data.\n   * * Assumes barycentric coordinates are already computed in the TriangleLocationDetail member.\n   * @param facetColors used to compute the color cache\n   * @returns cached color\n   */\n  public getColor(facetColors?: number[]): number | undefined {\n    if (this._detail.isValid && undefined === this._color && undefined !== facetColors) {\n      const scales = [this._detail.local.x, this._detail.local.y, this._detail.local.z];\n      this._color = NumberArray.linearCombinationOfColors(facetColors, scales);\n    }\n    return this._color;\n  }\n  /** Get the barycentric coordinates of this location.\n   * @returns cached barycentric coordinates\n  */\n  public getBarycentricCoordinates(): number[] {\n    return [this._detail.local.x, this._detail.local.y, this._detail.local.z];\n  }\n}\n/**\n * Implementation of `FacetLocationDetail` for a non-convex facet.\n * * Facet vertex data interpolation is not available.\n * @public\n */\nexport class NonConvexFacetLocationDetail implements FacetLocationDetail {\n  private _facetIndex: number;\n  private _edgeCount: number;\n  protected _detail: PolygonLocationDetail;\n\n  /** captures the detail if provided */\n  protected constructor(facetIndex: number = -1, edgeCount: number = 0, detail?: PolygonLocationDetail) {\n    this._facetIndex = facetIndex;\n    this._edgeCount = edgeCount;\n    this._detail = detail ? detail : PolygonLocationDetail.create();\n  }\n  /** Invalidate this detail. */\n  public invalidate(deep: boolean = true) {\n    this._facetIndex = -1;\n    this._edgeCount = 0;\n    if (deep)\n      this._detail.invalidate();\n  }\n  /** Create a detail.\n   * @param result optional pre-allocated object to fill and return\n   */\n  public static create(facetIndex: number, edgeCount: number, detail?: PolygonLocationDetail, result?: NonConvexFacetLocationDetail): NonConvexFacetLocationDetail {\n    if (undefined === result)\n      return new NonConvexFacetLocationDetail(facetIndex, edgeCount, detail);\n    result.invalidate(false); // detail might be owned by result!\n    result._facetIndex = facetIndex;\n    result._edgeCount = edgeCount;\n    if (undefined !== detail && result._detail !== detail)\n      result._detail.copyContentsFrom(detail);\n    return result;\n  }\n  /** Get the facet index. */\n  public get facetIndex(): number {\n    return this._facetIndex;\n  }\n  /** Get the edge count of this facet. */\n  public get edgeCount(): number {\n    return this._edgeCount;\n  }\n  /** Get the world coordinates of the point. */\n  public get point(): Point3d {\n    return this._detail.point;\n  }\n  /** Get the application-specific number. */\n  public get a(): number {\n    return this._detail.a;\n  }\n  /** Get the projection of the point onto the closest facet edge. */\n  public get closestEdge(): { startVertexIndex: number, edgeParam: number } {\n    return { startVertexIndex: this._detail.closestEdgeIndex, edgeParam: this._detail.closestEdgeParam };\n  }\n  /** Test validity of fields other than _detail. */\n  private get _isValid(): boolean {\n    return this._facetIndex >= 0 && this._edgeCount >= 3;\n  }\n  /** Whether this instance specifies a valid location. */\n  public get isValid(): boolean {\n    return this._isValid && this._detail.isValid;\n  }\n  /** Whether the facet is convex. */\n  public get isConvex(): boolean {\n    return false;\n  }\n  /** Whether the point is inside or on the polygon. */\n  public get isInsideOrOn(): boolean {\n    return this._isValid && this._detail.isInsideOrOn;\n  }\n  /** Get the code that classifies the location of the point with respect to the facet. */\n  public get classify(): PolygonLocation {\n    return this._detail.code;\n  }\n  /** Clone the instance */\n  public clone(): NonConvexFacetLocationDetail {\n    const detail = new NonConvexFacetLocationDetail();\n    detail.copyContentsFrom(this);\n    return detail;\n  }\n  /** Set the instance contents from the other detail.\n   * @param other detail to clone\n   */\n  public copyContentsFrom(other: NonConvexFacetLocationDetail) {\n    this._facetIndex = other._facetIndex;\n    this._edgeCount = other._edgeCount;\n    this._detail.copyContentsFrom(other._detail);\n  }\n  /** Interpolated data is not defined for a non-convex facet.\n   * @returns undefined\n  */\n  public getNormal(): Vector3d | undefined {\n    return undefined;\n  }\n  /** Interpolated data is not defined for a non-convex facet.\n   * @returns undefined\n  */\n  public getParam(): Point2d | undefined {\n    return undefined;\n  }\n  /** Interpolated data is not defined for a non-convex facet.\n   * @returns undefined\n  */\n  public getColor(): number | undefined {\n    return undefined;\n  }\n  /** Barycentric coordinates are not defined for a non-convex facet.\n   * @returns undefined\n   */\n  public getBarycentricCoordinates(): number[] | undefined {\n    return undefined;\n  }\n}\n/**\n * Implementation of `FacetLocationDetail` for a convex facet.\n * * If `edgeCount` is 3, `TriangularFacetLocationDetail` is more efficient.\n * @public\n */\nexport class ConvexFacetLocationDetail extends NonConvexFacetLocationDetail {\n  private _normal?: Vector3d;\n  private _param?: Point2d;\n  private _color?: number;\n  private _barycentricCoordinates?: number[];\n\n  /** captures the detail if provided */\n  private constructor(facetIndex: number = -1, edgeCount: number = 0, detail?: PolygonLocationDetail) {\n    super(facetIndex, edgeCount, detail);\n  }\n  /** Invalidate this detail. */\n  public override invalidate(deep: boolean = true) {\n    super.invalidate(deep);\n    this._normal = undefined;\n    this._param = undefined;\n    this._color = undefined;\n    this._barycentricCoordinates = undefined;\n  }\n  /** Create a detail.\n   * @param result optional pre-allocated object to fill and return\n   */\n  public static override create(facetIndex: number, edgeCount: number, detail?: PolygonLocationDetail, result?: ConvexFacetLocationDetail): ConvexFacetLocationDetail {\n    if (undefined === result)\n      return new ConvexFacetLocationDetail(facetIndex, edgeCount, detail);\n    return super.create(facetIndex, edgeCount, detail, result);\n  }\n  /** Whether the facet is convex. */\n  public override get isConvex(): boolean {\n    return true;\n  }\n  /** Clone the instance */\n  public override clone(): ConvexFacetLocationDetail {\n    const detail = new ConvexFacetLocationDetail();\n    detail.copyContentsFrom(this);\n    return detail;\n  }\n  /** Set the instance contents from the other detail.\n   * @param other detail to clone\n   */\n  public override copyContentsFrom(other: ConvexFacetLocationDetail) {\n    super.copyContentsFrom(other);\n    this._normal = other._normal?.clone();\n    this._param = other._param?.clone();\n    this._color = other._color;\n    this._barycentricCoordinates = other._barycentricCoordinates?.slice();\n  }\n  /** Get normal interpolated from facet data.\n   * @param facetNormals used to compute the normal cache\n   * @param facetVertices used to compute the barycentric coordinate cache\n   * @param distanceTolerance used to compute the barycentric coordinate cache\n   * @returns reference to cached normal\n   */\n  public override getNormal(facetNormals?: IndexedXYZCollection, facetVertices?: IndexedXYZCollection, distanceTolerance: number = Geometry.smallMetricDistance): Vector3d | undefined {\n    if (this._detail.isValid && undefined === this._normal && undefined !== facetNormals) {\n      const scales = this.getBarycentricCoordinates(facetVertices, distanceTolerance);\n      if (undefined !== scales) {\n        this._normal = Vector3d.create();\n        facetNormals.linearCombination(scales, this._normal);\n      }\n    }\n    return this._normal;\n  }\n  /** Get uv parameter interpolated from facet data.\n   * @param facetParams used to compute the uv parameter cache\n   * @param facetVertices used to compute the barycentric coordinate cache\n   * @param distanceTolerance used to compute the barycentric coordinate cache\n   * @returns reference to cached uv parameter\n   */\n  public override getParam(facetParams?: IndexedXYCollection, facetVertices?: IndexedXYZCollection, distanceTolerance: number = Geometry.smallMetricDistance): Point2d | undefined {\n    if (this._detail.isValid && undefined === this._param && undefined !== facetParams) {\n      const scales = this.getBarycentricCoordinates(facetVertices, distanceTolerance);\n      if (undefined !== scales) {\n        this._param = Point2d.create();\n        facetParams.linearCombination(scales, this._param);\n      }\n    }\n    return this._param;\n  }\n  /** Get color interpolated from facet data.\n   * @param facetColors used to compute the color cache\n   * @param facetVertices used to compute the barycentric coordinate cache\n   * @param distanceTolerance used to compute the barycentric coordinate cache\n   * @returns cached color\n   */\n  public override getColor(facetColors?: number[], facetVertices?: IndexedXYZCollection, distanceTolerance: number = Geometry.smallMetricDistance): number | undefined {\n    if (this._detail.isValid && undefined === this._color && undefined !== facetColors) {\n      const scales = this.getBarycentricCoordinates(facetVertices, distanceTolerance);\n      if (undefined !== scales)\n        this._color = NumberArray.linearCombinationOfColors(facetColors, scales);\n    }\n    return this._color;\n  }\n  /** Get the barycentric coordinates of this location, if they have been computed.\n   * @param facetVertices used to compute the barycentric coordinate cache\n   * @param distanceTolerance used to compute the barycentric coordinate cache\n   * @returns cached barycentric coordinates\n  */\n  public override getBarycentricCoordinates(facetVertices?: IndexedXYZCollection, distanceTolerance: number = Geometry.smallMetricDistance): number[] | undefined {\n    if (this._detail.isValid && undefined === this._barycentricCoordinates && undefined !== facetVertices) {\n      this._barycentricCoordinates = PolygonOps.convexBarycentricCoordinates(facetVertices, this._detail.point, distanceTolerance);\n    }\n    return this._barycentricCoordinates;\n  }\n}\n"]}

package/lib/esm/polyface/IndexedPolyfaceVisitor.d.ts

@@ -1,9 +1,6 @@
-/** @packageDocumentation
- * @module Polyface
- */
 import { Point2d } from "../geometry3d/Point2dVector2d";
-import { PolyfaceData } from "./PolyfaceData";
 import { IndexedPolyface, Polyface, PolyfaceVisitor } from "./Polyface";
+import { PolyfaceData } from "./PolyfaceData";
 /**
  * An `IndexedPolyfaceVisitor` is an iterator-like object that "visits" facets of a mesh.
  * * The visitor extends a `PolyfaceData ` class, so it can at any time hold all the data of a single facet.
@@ -21,7 +18,7 @@ export declare class IndexedPolyfaceVisitor extends PolyfaceData implements Poly
     /** Set the number of vertices duplicated (e.g. 1 for start and end) in arrays in the visitor. */
     setNumWrap(numWrap: number): void;
     /** Return the number of edges in the current facet.
-     * * Not that if this visitor has `numWrap` greater than zero, the number of edges is smaller than the number of points.
+     * * Note that if this visitor has `numWrap` greater than zero, the number of edges is smaller than the number of points.
      */
     get numEdgesThisFacet(): number;
     /** Create a visitor for iterating the facets of `polyface`, with indicated number of points to be added to each facet to produce closed point arrays

package/lib/esm/polyface/IndexedPolyfaceVisitor.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"IndexedPolyfaceVisitor.d.ts","sourceRoot":"","sources":["../../../src/polyface/IndexedPolyfaceVisitor.ts"],"names":[],"mappings":"AAKA;;GAEG;AACH,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAGxE;;;;GAIG;AACH,qBAAa,sBAAuB,SAAQ,YAAa,YAAW,eAAe;IACjF,OAAO,CAAC,kBAAkB,CAAS;IACnC,OAAO,CAAC,eAAe,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,SAAS,CAAkB;IAEnC,SAAS,aAAa,MAAM,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM;IAa9D,yCAAyC;IAClC,cAAc,IAAI,QAAQ;IACjC,iGAAiG;IAC1F,UAAU,CAAC,OAAO,EAAE,MAAM;IAEjC;;OAEG;IACH,IAAW,iBAAiB,IAAI,MAAM,CAA2B;IACjE;;;;;OAKG;WACW,MAAM,CAAC,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,GAAG,sBAAsB;IAGxF,wEAAwE;IACjE,eAAe,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO;IAUnD,wEAAwE;IACjE,eAAe,IAAI,OAAO;IAOjC,sEAAsE;IAC/D,KAAK,IAAI,IAAI;IAKpB;;;OAGG;IACI,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAapF;;;OAGG;IACI,yBAAyB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAYtF,qEAAqE;IAC9D,gBAAgB,IAAI,MAAM;IACjC,2EAA2E;IACpE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC1C,2EAA2E;IACpE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC1C,4EAA4E;IACrE,iBAAiB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC3C,2EAA2E;IACpE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC1C,8EAA8E;IACvE,cAAc,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAExC,6GAA6G;IACtG,WAAW,IAAI,IAAI;IAU1B,6FAA6F;IACtF,YAAY,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAShE;;OAEG;IACI,wBAAwB,CAAC,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;CAShH;AAoBD;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,UAgBhF;AAED;;;;;;;GAOG;AACH,qBAAa,4BAA6B,SAAQ,sBAAsB;IACtE,OAAO,CAAC,mBAAmB,CAAW;IAEtC,OAAO,CAAC,gBAAgB,CAAS;IACjC,OAAO;IAKP;;;;;;OAMG;WACW,mBAAmB,CAAC,QAAQ,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,GAAG,4BAA4B;IAGzI,wEAAwE;IACxD,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO;IAO7D,wEAAwE;IACxD,eAAe,IAAI,OAAO;IAU1C,sEAAsE;IACtD,KAAK,IAAI,IAAI;IAG7B,oFAAoF;IAC7E,gBAAgB,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;CAMjE"}
+{"version":3,"file":"IndexedPolyfaceVisitor.d.ts","sourceRoot":"","sources":["../../../src/polyface/IndexedPolyfaceVisitor.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AACxE,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAI9C;;;;GAIG;AACH,qBAAa,sBAAuB,SAAQ,YAAa,YAAW,eAAe;IACjF,OAAO,CAAC,kBAAkB,CAAS;IACnC,OAAO,CAAC,eAAe,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,SAAS,CAAkB;IAEnC,SAAS,aAAa,MAAM,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM;IAa9D,yCAAyC;IAClC,cAAc,IAAI,QAAQ;IACjC,iGAAiG;IAC1F,UAAU,CAAC,OAAO,EAAE,MAAM;IAEjC;;OAEG;IACH,IAAW,iBAAiB,IAAI,MAAM,CAA2B;IACjE;;;;;OAKG;WACW,MAAM,CAAC,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,GAAG,sBAAsB;IAGxF,wEAAwE;IACjE,eAAe,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO;IAUnD,wEAAwE;IACjE,eAAe,IAAI,OAAO;IAOjC,sEAAsE;IAC/D,KAAK,IAAI,IAAI;IAKpB;;;OAGG;IACI,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAapF;;;OAGG;IACI,yBAAyB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAYtF,qEAAqE;IAC9D,gBAAgB,IAAI,MAAM;IACjC,2EAA2E;IACpE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC1C,2EAA2E;IACpE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC1C,4EAA4E;IACrE,iBAAiB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC3C,2EAA2E;IACpE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC1C,8EAA8E;IACvE,cAAc,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAExC,6GAA6G;IACtG,WAAW,IAAI,IAAI;IAU1B,6FAA6F;IACtF,YAAY,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAShE;;OAEG;IACI,wBAAwB,CAAC,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;CAShH;AAoBD;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,UAgBhF;AAED;;;;;;;GAOG;AACH,qBAAa,4BAA6B,SAAQ,sBAAsB;IACtE,OAAO,CAAC,mBAAmB,CAAW;IAEtC,OAAO,CAAC,gBAAgB,CAAS;IACjC,OAAO;IAKP;;;;;;OAMG;WACW,mBAAmB,CAAC,QAAQ,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,GAAG,4BAA4B;IAGzI,wEAAwE;IACxD,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO;IAO7D,wEAAwE;IACxD,eAAe,IAAI,OAAO;IAU1C,sEAAsE;IACtD,KAAK,IAAI,IAAI;IAG7B,oFAAoF;IAC7E,gBAAgB,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;CAMjE"}

package/lib/esm/polyface/IndexedPolyfaceVisitor.js

@@ -2,8 +2,11 @@
 * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
 * See LICENSE.md in the project root for license terms and full copyright notice.
 *--------------------------------------------------------------------------------------------*/
-import { PolyfaceData } from "./PolyfaceData";
+/** @packageDocumentation
+ * @module Polyface
+ */
 import { Geometry } from "../Geometry";
+import { PolyfaceData } from "./PolyfaceData";
 /* eslint-disable @itwin/prefer-get */
 /**
  * An `IndexedPolyfaceVisitor` is an iterator-like object that "visits" facets of a mesh.
@@ -28,7 +31,7 @@ export class IndexedPolyfaceVisitor extends PolyfaceData {
     /** Set the number of vertices duplicated (e.g. 1 for start and end) in arrays in the visitor. */
     setNumWrap(numWrap) { this._numWrap = numWrap; }
     /** Return the number of edges in the current facet.
-     * * Not that if this visitor has `numWrap` greater than zero, the number of edges is smaller than the number of points.
+     * * Note that if this visitor has `numWrap` greater than zero, the number of edges is smaller than the number of points.
      */
     get numEdgesThisFacet() { return this._numEdges; }
     /** Create a visitor for iterating the facets of `polyface`, with indicated number of points to be added to each facet to produce closed point arrays

package/lib/esm/polyface/IndexedPolyfaceVisitor.js.map

@@ -1 +1 @@
-{"version":3,"file":"IndexedPolyfaceVisitor.js","sourceRoot":"","sources":["../../../src/polyface/IndexedPolyfaceVisitor.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAM/F,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAE9C,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,sCAAsC;AACtC;;;;GAIG;AACH,MAAM,OAAO,sBAAuB,SAAQ,YAAY;IAMtD,0EAA0E;IAC1E,YAAsB,MAAuB,EAAE,OAAe;QAC5D,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC5G,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;QACxB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO;YACrB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;QAExD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;IAE/B,CAAC;IACD,yCAAyC;IAClC,cAAc,KAAe,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5D,iGAAiG;IAC1F,UAAU,CAAC,OAAe,IAAI,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC;IAE/D;;OAEG;IACH,IAAW,iBAAiB,KAAa,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACjE;;;;;OAKG;IACI,MAAM,CAAC,MAAM,CAAC,QAAyB,EAAE,OAAe;QAC7D,OAAO,IAAI,sBAAsB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACvD,CAAC;IACD,wEAAwE;IACjE,eAAe,CAAC,UAAkB;QACvC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,UAAU,CAAC;YAC/C,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,kBAAkB,GAAG,UAAU,CAAC;QACrC,IAAI,CAAC,eAAe,GAAG,UAAU,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QAC3D,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrK,OAAO,IAAI,CAAC;IACd,CAAC;IACD,wEAAwE;IACjE,eAAe;QACpB,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,kBAAkB;YAClD,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACpD,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,sEAAsE;IAC/D,KAAK;QACV,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC,2CAA2C;IACvE,CAAC;IAED;;;OAGG;IACI,uBAAuB,CAAC,KAAa,EAAE,MAAgB;QAC5D,IAAI,KAAK,IAAI,IAAI,CAAC,iBAAiB;YACjC,OAAO,SAAS,CAAC;QAEnB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YACnE,OAAO,SAAS,CAAC;QAEnB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ;YACX,OAAO,SAAS,CAAC;QACnB,OAAO,QAAQ,CAAC,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IAC7I,CAAC;IAED;;;OAGG;IACI,yBAAyB,CAAC,KAAa,EAAE,MAAgB;QAC9D,IAAI,KAAK,IAAI,IAAI,CAAC,iBAAiB;YACjC,OAAO,SAAS,CAAC;QAEnB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YACnE,OAAO,SAAS,CAAC;QAEnB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ;YACX,OAAO,SAAS,CAAC;QACnB,OAAO,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/I,CAAC;IACD,qEAAqE;IAC9D,gBAAgB,KAAa,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC;IACrE,2EAA2E;IACpE,gBAAgB,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,2EAA2E;IACpE,gBAAgB,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChG,4EAA4E;IACrE,iBAAiB,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,2EAA2E;IACpE,gBAAgB,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChG,8EAA8E;IACvE,cAAc,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhG,6GAA6G;IACtG,WAAW;QAChB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,CAAC;IACD,6FAA6F;IACtF,YAAY,CAAC,KAAsB,EAAE,KAAa;QACvD,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxD,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;YACzD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;YACzD,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM;YAC5D,IAAI,CAAC,MAAM,CAAC,wBAAwB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9D,CAAC;IACD;;OAEG;IACI,wBAAwB,CAAC,KAAsB,EAAE,MAAc,EAAE,QAAgB,EAAE,MAAc;QACtG,IAAI,CAAC,KAAK,CAAC,oCAAoC,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACvF,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;YACzF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;YACzF,IAAI,CAAC,KAAK,CAAC,mCAAmC,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxF,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM;YAC7F,IAAI,CAAC,MAAM,CAAC,oCAAoC,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC7F,CAAC;CACF;AACD;;;;;;;;;;;GAWG;AACH,SAAS,eAAe,CAAC,MAAc,EAAE,QAAgB,EAAE,MAAc,EAAE,SAAiB;IAC1F,MAAM,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,GAAG,IAAI,CAAC;IACvC,MAAM,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,GAAG,IAAI,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;IACvE,OAAO,KAAK,IAAI,SAAS,CAAC;AAC5B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAc,EAAE,QAAgB,EAAE,MAAc;IAC/E,4DAA4D;IAC5D,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,sCAAsC;IACtC;;;;;MAKE;IACF,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IAE5D,OAAO,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;AACzC,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,OAAO,4BAA6B,SAAQ,sBAAsB;IAItE,YAAoB,QAAyB,EAAE,kBAA4B,EAAE,OAAe;QAC1F,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACzB,IAAI,CAAC,mBAAmB,GAAG,kBAAkB,CAAC,KAAK,EAAE,CAAC;QACtD,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,mBAAmB,CAAC,QAAyB,EAAE,kBAA4B,EAAE,OAAe;QACxG,OAAO,IAAI,4BAA4B,CAAC,QAAQ,EAAE,kBAAkB,EAAE,OAAO,CAAC,CAAC;IACjF,CAAC;IACD,wEAAwE;IACxD,eAAe,CAAC,WAAmB;QACjD,IAAI,WAAW,IAAI,CAAC,IAAI,WAAW,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE;YACtE,IAAI,CAAC,gBAAgB,GAAG,WAAW,CAAC;YACpC,OAAO,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;SACvE;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,wEAAwE;IACxD,eAAe;QAC7B,IAAI,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE;YAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC3D,IAAI,MAAM,EAAE;gBACV,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,sEAAsE;IACtD,KAAK;QACnB,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD,oFAAoF;IAC7E,gBAAgB,CAAC,WAAmB;QACzC,IAAI,WAAW,IAAI,CAAC,IAAI,WAAW,IAAI,IAAI,CAAC,gBAAgB,EAAE;YAC5D,OAAO,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;SAC9C;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module Polyface\n */\nimport { Point2d } from \"../geometry3d/Point2dVector2d\";\nimport { PolyfaceData } from \"./PolyfaceData\";\nimport { IndexedPolyface, Polyface, PolyfaceVisitor } from \"./Polyface\";\nimport { Geometry } from \"../Geometry\";\n/* eslint-disable @itwin/prefer-get */\n/**\n * An `IndexedPolyfaceVisitor` is an iterator-like object that \"visits\" facets of a mesh.\n * * The visitor extends a `PolyfaceData ` class, so it can at any time hold all the data of a single facet.\n * @public\n */\nexport class IndexedPolyfaceVisitor extends PolyfaceData implements PolyfaceVisitor {\n  private _currentFacetIndex: number;\n  private _nextFacetIndex: number;\n  private _numWrap: number;\n  private _numEdges: number;\n  private _polyface: IndexedPolyface;\n  // to be called from static factory method that validates the polyface ...\n  protected constructor(facets: IndexedPolyface, numWrap: number) {\n    super(facets.data.normalCount > 0, facets.data.paramCount > 0, facets.data.colorCount > 0, facets.twoSided);\n    this._polyface = facets;\n    this._numWrap = numWrap;\n    if (facets.data.auxData)\n      this.auxData = facets.data.auxData.createForVisitor();\n\n    this.reset();\n    this._numEdges = 0;\n    this._nextFacetIndex = 0;\n    this._currentFacetIndex = -1;\n\n  }\n  /** Return the client polyface object. */\n  public clientPolyface(): Polyface { return this._polyface; }\n  /** Set the number of vertices duplicated (e.g. 1 for start and end) in arrays in the visitor. */\n  public setNumWrap(numWrap: number) { this._numWrap = numWrap; }\n\n  /** Return the number of edges in the current facet.\n   * * Not that if this visitor has `numWrap` greater than zero, the number of edges is smaller than the number of points.\n   */\n  public get numEdgesThisFacet(): number { return this._numEdges; }\n  /** Create a visitor for iterating the facets of `polyface`, with indicated number of points to be added to each facet to produce closed point arrays\n   * Typical wrap counts are:\n   * * 0 -- leave the point arrays with \"missing final edge\"\n   * * 1 -- add point 0 as closure point\n   * * 2 -- add points 0 and 1 as closure and wrap point.  This is useful when vertex visit requires two adjacent vectors, e.g. for cross products.\n   */\n  public static create(polyface: IndexedPolyface, numWrap: number): IndexedPolyfaceVisitor {\n    return new IndexedPolyfaceVisitor(polyface, numWrap);\n  }\n  /** Advance the iterator to a particular facet in the client polyface */\n  public moveToReadIndex(facetIndex: number): boolean {\n    if (!this._polyface.isValidFacetIndex(facetIndex))\n      return false;\n    this._currentFacetIndex = facetIndex;\n    this._nextFacetIndex = facetIndex + 1;\n    this._numEdges = this._polyface.numEdgeInFacet(facetIndex);\n    this.resizeAllDataArrays(this._numEdges + this._numWrap);\n    this.gatherIndexedData(this._polyface.data, this._polyface.facetIndex0(this._currentFacetIndex), this._polyface.facetIndex1(this._currentFacetIndex), this._numWrap);\n    return true;\n  }\n  /** Advance the iterator to a the 'next' facet in the client polyface */\n  public moveToNextFacet(): boolean {\n    if (this._nextFacetIndex !== this._currentFacetIndex)\n      return this.moveToReadIndex(this._nextFacetIndex);\n    this._nextFacetIndex++;\n    return true;\n  }\n\n  /** Reset the iterator to start at the first facet of the polyface. */\n  public reset(): void {\n    this.moveToReadIndex(0);\n    this._nextFacetIndex = 0; // so immediate moveToNextFacet stays here.\n  }\n\n  /**\n   * Attempts to extract the distance parameter for the given vertex index on the current facet\n   * Returns the distance parameter as a point. Returns undefined on failure.\n   */\n  public tryGetDistanceParameter(index: number, result?: Point2d): Point2d | undefined {\n    if (index >= this.numEdgesThisFacet)\n      return undefined;\n\n    if (this.param === undefined || this._polyface.data.face.length === 0)\n      return undefined;\n\n    const faceData = this._polyface.tryGetFaceData(this._currentFacetIndex);\n    if (!faceData)\n      return undefined;\n    return faceData.convertParamXYToDistance(this.param.getXAtUncheckedPointIndex(index), this.param.getYAtUncheckedPointIndex(index), result);\n  }\n\n  /**\n   * Attempts to extract the normalized parameter (0,1) for the given vertex index on the current facet.\n   * Returns the normalized parameter as a point. Returns undefined on failure.\n   */\n  public tryGetNormalizedParameter(index: number, result?: Point2d): Point2d | undefined {\n    if (index >= this.numEdgesThisFacet)\n      return undefined;\n\n    if (this.param === undefined || this._polyface.data.face.length === 0)\n      return undefined;\n\n    const faceData = this._polyface.tryGetFaceData(this._currentFacetIndex);\n    if (!faceData)\n      return undefined;\n    return faceData.convertParamXYToNormalized(this.param.getXAtUncheckedPointIndex(index), this.param.getYAtUncheckedPointIndex(index), result);\n  }\n  /** Return the index (in the client polyface) of the current facet */\n  public currentReadIndex(): number { return this._currentFacetIndex; }\n  /** Return the point index of vertex i within the currently loaded facet */\n  public clientPointIndex(i: number): number { return this.pointIndex[i]; }\n  /** Return the param index of vertex i within the currently loaded facet */\n  public clientParamIndex(i: number): number { return this.paramIndex ? this.paramIndex[i] : -1; }\n  /** Return the normal index of vertex i within the currently loaded facet */\n  public clientNormalIndex(i: number): number { return this.normalIndex ? this.normalIndex[i] : -1; }\n  /** Return the color index of vertex i within the currently loaded facet */\n  public clientColorIndex(i: number): number { return this.colorIndex ? this.colorIndex[i] : -1; }\n  /** Return the aux data index of vertex i within the currently loaded facet */\n  public clientAuxIndex(i: number): number { return this.auxData ? this.auxData.indices[i] : -1; }\n\n  /** clear the contents of all arrays.  Use this along with transferDataFrom methods to build up new facets */\n  public clearArrays(): void {\n    if (this.point !== undefined)\n      this.point.length = 0;\n    if (this.param !== undefined)\n      this.param.length = 0;\n    if (this.normal !== undefined)\n      this.normal.length = 0;\n    if (this.color !== undefined)\n      this.color.length = 0;\n  }\n  /** transfer data from a specified index of the other visitor as new data in this visitor. */\n  public pushDataFrom(other: PolyfaceVisitor, index: number): void {\n    this.point.pushFromGrowableXYZArray(other.point, index);\n    if (this.color && other.color && index < other.color.length)\n      this.color.push(other.color[index]);\n    if (this.param && other.param && index < other.param.length)\n      this.param.pushFromGrowableXYArray(other.param, index);\n    if (this.normal && other.normal && index < other.normal.length)\n      this.normal.pushFromGrowableXYZArray(other.normal, index);\n  }\n  /** transfer interpolated data from the other visitor.\n   * * all data values are interpolated at `fraction` between `other` values at index0 and index1.\n   */\n  public pushInterpolatedDataFrom(other: PolyfaceVisitor, index0: number, fraction: number, index1: number): void {\n    this.point.pushInterpolatedFromGrowableXYZArray(other.point, index0, fraction, index1);\n    if (this.color && other.color && index0 < other.color.length && index1 < other.color.length)\n      this.color.push(interpolateColor(other.color[index0], fraction, other.color[index1]));\n    if (this.param && other.param && index0 < other.param.length && index1 < other.param.length)\n      this.param.pushInterpolatedFromGrowableXYArray(other.param, index0, fraction, index1);\n    if (this.normal && other.normal && index0 < other.normal.length && index1 < other.normal.length)\n      this.normal.pushInterpolatedFromGrowableXYZArray(other.normal, index0, fraction, index1);\n  }\n}\n/**\n * * shift to right by shiftBits.\n * * mask off the low 8 bits\n * * interpolate the number\n * * truncate to floor\n * * shift left\n * * Hence all numbers in and out of the floating point are 0..255.\n * @param color0\n * @param fraction\n * @param color1\n * @param shiftBits\n */\nfunction interpolateByte(color0: number, fraction: number, color1: number, shiftBits: number): number {\n  color0 = (color0 >>> shiftBits) & 0xFF;\n  color1 = (color1 >>> shiftBits) & 0xFF;\n  const color = Math.floor(color0 + fraction * (color1 - color0)) & 0xFF;\n  return color << shiftBits;\n}\n\n/**\n * Interpolate each byte of color0 and color1 as integers.\n * @param color0 32 bit color (e.g. rgb+transparency)\n * @param fraction fractional position.  This is clamped to 0..1 to prevent byte values outside their 0..255 range.\n * @param color1\n * @param shiftBits\n * @internal\n */\nexport function interpolateColor(color0: number, fraction: number, color1: number) {\n  // don't allow fractions outside the individual byte ranges.\n  fraction = Geometry.clamp(fraction, 0, 1);\n  // interpolate each byte in place ....\n  /*\n  const byte0 = interpolateLowByte(color0 & 0xFF, fraction, color1 & 0xFF);\n  const byte1 = interpolateLowByte((color0 & 0xFF00) >>> 8, fraction, (color1 & 0xFF00) >>> 8) << 8;\n  const byte2 = interpolateLowByte((color0 & 0xFF0000) >>> 16, fraction, (color1 & 0xFF0000) >>> 16) << 16;\n  const byte3 = interpolateLowByte((color0 & 0xFF000000) >>> 24, fraction, (color1 & 0xFF000000) >>> 24) << 24;\n  */\n  const byte0 = interpolateByte(color0, fraction, color1, 0);\n  const byte1 = interpolateByte(color0, fraction, color1, 8);\n  const byte2 = interpolateByte(color0, fraction, color1, 16);\n  const byte3 = interpolateByte(color0, fraction, color1, 24);\n\n  return (byte0 | byte1 | byte2 | byte3);\n}\n\n/**\n * An `IndexedPolyfaceSubsetVisitor` is an IndexedPolyfaceVisitor which only visits a subset of facets in the polyface.\n * * The subset is defined by an array of facet indices provided when this visitor is created.\n * * Within the subset visitor, \"facetIndex\" is understood as index within the subset array:\n *   * moveToNextFacet moves only within the subset\n *   * moveToReadIndex(i) moves underlying visitor's parentFacetIndex(i)\n * @public\n */\nexport class IndexedPolyfaceSubsetVisitor extends IndexedPolyfaceVisitor {\n  private _parentFacetIndices: number[];\n  // index WITHIN THE _parentFacetIndices array.\n  private _nextActiveIndex: number;\n  private constructor(polyface: IndexedPolyface, activeFacetIndices: number[], numWrap: number) {\n    super(polyface, numWrap);\n    this._parentFacetIndices = activeFacetIndices.slice();\n    this._nextActiveIndex = 0;\n  }\n  /** Create a visitor for iterating a subset of the facets of `polyface`, with indicated number of points to be added to each facet to produce closed point arrays\n   * * Typical wrap counts are:\n   *   * 0 -- leave the point arrays with \"missing final edge\"\n   *   * 1 -- add point 0 as closure point\n   *   * 2 -- add points 0 and 1 as closure and wrap point.  This is useful when vertex visit requires two adjacent vectors, e.g. for cross products.\n   * * The activeFacetIndices array indicates all facets to be visited.\n   */\n  public static createSubsetVisitor(polyface: IndexedPolyface, activeFacetIndices: number[], numWrap: number): IndexedPolyfaceSubsetVisitor {\n    return new IndexedPolyfaceSubsetVisitor(polyface, activeFacetIndices, numWrap);\n  }\n  /** Advance the iterator to a particular facet in the client polyface */\n  public override moveToReadIndex(activeIndex: number): boolean {\n    if (activeIndex >= 0 && activeIndex <= this._parentFacetIndices.length) {\n      this._nextActiveIndex = activeIndex;\n      return super.moveToReadIndex(this._parentFacetIndices[activeIndex++]);\n    }\n    return false;\n  }\n  /** Advance the iterator to a the 'next' facet in the client polyface */\n  public override moveToNextFacet(): boolean {\n    if (this._nextActiveIndex < this._parentFacetIndices.length) {\n      const result = this.moveToReadIndex(this._nextActiveIndex);\n      if (result) {\n        this._nextActiveIndex++;\n        return true;\n      }\n    }\n    return false;\n  }\n  /** Reset the iterator to start at the first facet of the polyface. */\n  public override reset(): void {\n    this._nextActiveIndex = 0;\n  }\n  /** return the parent facet index of the indicated index within the active facets */\n  public parentFacetIndex(activeIndex: number): number | undefined {\n    if (activeIndex >= 0 && activeIndex <= this._nextActiveIndex) {\n      return this._parentFacetIndices[activeIndex];\n    }\n    return undefined;\n  }\n}\n"]}
+{"version":3,"file":"IndexedPolyfaceVisitor.js","sourceRoot":"","sources":["../../../src/polyface/IndexedPolyfaceVisitor.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAGvC,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAE9C,sCAAsC;AAEtC;;;;GAIG;AACH,MAAM,OAAO,sBAAuB,SAAQ,YAAY;IAMtD,0EAA0E;IAC1E,YAAsB,MAAuB,EAAE,OAAe;QAC5D,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC5G,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;QACxB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO;YACrB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;QAExD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;IAE/B,CAAC;IACD,yCAAyC;IAClC,cAAc,KAAe,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5D,iGAAiG;IAC1F,UAAU,CAAC,OAAe,IAAI,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC;IAE/D;;OAEG;IACH,IAAW,iBAAiB,KAAa,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACjE;;;;;OAKG;IACI,MAAM,CAAC,MAAM,CAAC,QAAyB,EAAE,OAAe;QAC7D,OAAO,IAAI,sBAAsB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACvD,CAAC;IACD,wEAAwE;IACjE,eAAe,CAAC,UAAkB;QACvC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,UAAU,CAAC;YAC/C,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,kBAAkB,GAAG,UAAU,CAAC;QACrC,IAAI,CAAC,eAAe,GAAG,UAAU,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QAC3D,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrK,OAAO,IAAI,CAAC;IACd,CAAC;IACD,wEAAwE;IACjE,eAAe;QACpB,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,kBAAkB;YAClD,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACpD,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,sEAAsE;IAC/D,KAAK;QACV,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC,2CAA2C;IACvE,CAAC;IAED;;;OAGG;IACI,uBAAuB,CAAC,KAAa,EAAE,MAAgB;QAC5D,IAAI,KAAK,IAAI,IAAI,CAAC,iBAAiB;YACjC,OAAO,SAAS,CAAC;QAEnB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YACnE,OAAO,SAAS,CAAC;QAEnB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ;YACX,OAAO,SAAS,CAAC;QACnB,OAAO,QAAQ,CAAC,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IAC7I,CAAC;IAED;;;OAGG;IACI,yBAAyB,CAAC,KAAa,EAAE,MAAgB;QAC9D,IAAI,KAAK,IAAI,IAAI,CAAC,iBAAiB;YACjC,OAAO,SAAS,CAAC;QAEnB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YACnE,OAAO,SAAS,CAAC;QAEnB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ;YACX,OAAO,SAAS,CAAC;QACnB,OAAO,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/I,CAAC;IACD,qEAAqE;IAC9D,gBAAgB,KAAa,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC;IACrE,2EAA2E;IACpE,gBAAgB,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,2EAA2E;IACpE,gBAAgB,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChG,4EAA4E;IACrE,iBAAiB,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,2EAA2E;IACpE,gBAAgB,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChG,8EAA8E;IACvE,cAAc,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhG,6GAA6G;IACtG,WAAW;QAChB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,CAAC;IACD,6FAA6F;IACtF,YAAY,CAAC,KAAsB,EAAE,KAAa;QACvD,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxD,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;YACzD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;YACzD,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM;YAC5D,IAAI,CAAC,MAAM,CAAC,wBAAwB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9D,CAAC;IACD;;OAEG;IACI,wBAAwB,CAAC,KAAsB,EAAE,MAAc,EAAE,QAAgB,EAAE,MAAc;QACtG,IAAI,CAAC,KAAK,CAAC,oCAAoC,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACvF,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;YACzF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;YACzF,IAAI,CAAC,KAAK,CAAC,mCAAmC,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxF,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM;YAC7F,IAAI,CAAC,MAAM,CAAC,oCAAoC,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC7F,CAAC;CACF;AACD;;;;;;;;;;;GAWG;AACH,SAAS,eAAe,CAAC,MAAc,EAAE,QAAgB,EAAE,MAAc,EAAE,SAAiB;IAC1F,MAAM,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,GAAG,IAAI,CAAC;IACvC,MAAM,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,GAAG,IAAI,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;IACvE,OAAO,KAAK,IAAI,SAAS,CAAC;AAC5B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAc,EAAE,QAAgB,EAAE,MAAc;IAC/E,4DAA4D;IAC5D,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,sCAAsC;IACtC;;;;;MAKE;IACF,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IAE5D,OAAO,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;AACzC,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,OAAO,4BAA6B,SAAQ,sBAAsB;IAItE,YAAoB,QAAyB,EAAE,kBAA4B,EAAE,OAAe;QAC1F,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACzB,IAAI,CAAC,mBAAmB,GAAG,kBAAkB,CAAC,KAAK,EAAE,CAAC;QACtD,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,mBAAmB,CAAC,QAAyB,EAAE,kBAA4B,EAAE,OAAe;QACxG,OAAO,IAAI,4BAA4B,CAAC,QAAQ,EAAE,kBAAkB,EAAE,OAAO,CAAC,CAAC;IACjF,CAAC;IACD,wEAAwE;IACxD,eAAe,CAAC,WAAmB;QACjD,IAAI,WAAW,IAAI,CAAC,IAAI,WAAW,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE;YACtE,IAAI,CAAC,gBAAgB,GAAG,WAAW,CAAC;YACpC,OAAO,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;SACvE;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,wEAAwE;IACxD,eAAe;QAC7B,IAAI,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE;YAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC3D,IAAI,MAAM,EAAE;gBACV,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,sEAAsE;IACtD,KAAK;QACnB,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD,oFAAoF;IAC7E,gBAAgB,CAAC,WAAmB;QACzC,IAAI,WAAW,IAAI,CAAC,IAAI,WAAW,IAAI,IAAI,CAAC,gBAAgB,EAAE;YAC5D,OAAO,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;SAC9C;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module Polyface\n */\n\nimport { Geometry } from \"../Geometry\";\nimport { Point2d } from \"../geometry3d/Point2dVector2d\";\nimport { IndexedPolyface, Polyface, PolyfaceVisitor } from \"./Polyface\";\nimport { PolyfaceData } from \"./PolyfaceData\";\n\n/* eslint-disable @itwin/prefer-get */\n\n/**\n * An `IndexedPolyfaceVisitor` is an iterator-like object that \"visits\" facets of a mesh.\n * * The visitor extends a `PolyfaceData ` class, so it can at any time hold all the data of a single facet.\n * @public\n */\nexport class IndexedPolyfaceVisitor extends PolyfaceData implements PolyfaceVisitor {\n  private _currentFacetIndex: number;\n  private _nextFacetIndex: number;\n  private _numWrap: number;\n  private _numEdges: number;\n  private _polyface: IndexedPolyface;\n  // to be called from static factory method that validates the polyface ...\n  protected constructor(facets: IndexedPolyface, numWrap: number) {\n    super(facets.data.normalCount > 0, facets.data.paramCount > 0, facets.data.colorCount > 0, facets.twoSided);\n    this._polyface = facets;\n    this._numWrap = numWrap;\n    if (facets.data.auxData)\n      this.auxData = facets.data.auxData.createForVisitor();\n\n    this.reset();\n    this._numEdges = 0;\n    this._nextFacetIndex = 0;\n    this._currentFacetIndex = -1;\n\n  }\n  /** Return the client polyface object. */\n  public clientPolyface(): Polyface { return this._polyface; }\n  /** Set the number of vertices duplicated (e.g. 1 for start and end) in arrays in the visitor. */\n  public setNumWrap(numWrap: number) { this._numWrap = numWrap; }\n\n  /** Return the number of edges in the current facet.\n   * * Note that if this visitor has `numWrap` greater than zero, the number of edges is smaller than the number of points.\n   */\n  public get numEdgesThisFacet(): number { return this._numEdges; }\n  /** Create a visitor for iterating the facets of `polyface`, with indicated number of points to be added to each facet to produce closed point arrays\n   * Typical wrap counts are:\n   * * 0 -- leave the point arrays with \"missing final edge\"\n   * * 1 -- add point 0 as closure point\n   * * 2 -- add points 0 and 1 as closure and wrap point.  This is useful when vertex visit requires two adjacent vectors, e.g. for cross products.\n   */\n  public static create(polyface: IndexedPolyface, numWrap: number): IndexedPolyfaceVisitor {\n    return new IndexedPolyfaceVisitor(polyface, numWrap);\n  }\n  /** Advance the iterator to a particular facet in the client polyface */\n  public moveToReadIndex(facetIndex: number): boolean {\n    if (!this._polyface.isValidFacetIndex(facetIndex))\n      return false;\n    this._currentFacetIndex = facetIndex;\n    this._nextFacetIndex = facetIndex + 1;\n    this._numEdges = this._polyface.numEdgeInFacet(facetIndex);\n    this.resizeAllDataArrays(this._numEdges + this._numWrap);\n    this.gatherIndexedData(this._polyface.data, this._polyface.facetIndex0(this._currentFacetIndex), this._polyface.facetIndex1(this._currentFacetIndex), this._numWrap);\n    return true;\n  }\n  /** Advance the iterator to a the 'next' facet in the client polyface */\n  public moveToNextFacet(): boolean {\n    if (this._nextFacetIndex !== this._currentFacetIndex)\n      return this.moveToReadIndex(this._nextFacetIndex);\n    this._nextFacetIndex++;\n    return true;\n  }\n\n  /** Reset the iterator to start at the first facet of the polyface. */\n  public reset(): void {\n    this.moveToReadIndex(0);\n    this._nextFacetIndex = 0; // so immediate moveToNextFacet stays here.\n  }\n\n  /**\n   * Attempts to extract the distance parameter for the given vertex index on the current facet\n   * Returns the distance parameter as a point. Returns undefined on failure.\n   */\n  public tryGetDistanceParameter(index: number, result?: Point2d): Point2d | undefined {\n    if (index >= this.numEdgesThisFacet)\n      return undefined;\n\n    if (this.param === undefined || this._polyface.data.face.length === 0)\n      return undefined;\n\n    const faceData = this._polyface.tryGetFaceData(this._currentFacetIndex);\n    if (!faceData)\n      return undefined;\n    return faceData.convertParamXYToDistance(this.param.getXAtUncheckedPointIndex(index), this.param.getYAtUncheckedPointIndex(index), result);\n  }\n\n  /**\n   * Attempts to extract the normalized parameter (0,1) for the given vertex index on the current facet.\n   * Returns the normalized parameter as a point. Returns undefined on failure.\n   */\n  public tryGetNormalizedParameter(index: number, result?: Point2d): Point2d | undefined {\n    if (index >= this.numEdgesThisFacet)\n      return undefined;\n\n    if (this.param === undefined || this._polyface.data.face.length === 0)\n      return undefined;\n\n    const faceData = this._polyface.tryGetFaceData(this._currentFacetIndex);\n    if (!faceData)\n      return undefined;\n    return faceData.convertParamXYToNormalized(this.param.getXAtUncheckedPointIndex(index), this.param.getYAtUncheckedPointIndex(index), result);\n  }\n  /** Return the index (in the client polyface) of the current facet */\n  public currentReadIndex(): number { return this._currentFacetIndex; }\n  /** Return the point index of vertex i within the currently loaded facet */\n  public clientPointIndex(i: number): number { return this.pointIndex[i]; }\n  /** Return the param index of vertex i within the currently loaded facet */\n  public clientParamIndex(i: number): number { return this.paramIndex ? this.paramIndex[i] : -1; }\n  /** Return the normal index of vertex i within the currently loaded facet */\n  public clientNormalIndex(i: number): number { return this.normalIndex ? this.normalIndex[i] : -1; }\n  /** Return the color index of vertex i within the currently loaded facet */\n  public clientColorIndex(i: number): number { return this.colorIndex ? this.colorIndex[i] : -1; }\n  /** Return the aux data index of vertex i within the currently loaded facet */\n  public clientAuxIndex(i: number): number { return this.auxData ? this.auxData.indices[i] : -1; }\n\n  /** clear the contents of all arrays.  Use this along with transferDataFrom methods to build up new facets */\n  public clearArrays(): void {\n    if (this.point !== undefined)\n      this.point.length = 0;\n    if (this.param !== undefined)\n      this.param.length = 0;\n    if (this.normal !== undefined)\n      this.normal.length = 0;\n    if (this.color !== undefined)\n      this.color.length = 0;\n  }\n  /** transfer data from a specified index of the other visitor as new data in this visitor. */\n  public pushDataFrom(other: PolyfaceVisitor, index: number): void {\n    this.point.pushFromGrowableXYZArray(other.point, index);\n    if (this.color && other.color && index < other.color.length)\n      this.color.push(other.color[index]);\n    if (this.param && other.param && index < other.param.length)\n      this.param.pushFromGrowableXYArray(other.param, index);\n    if (this.normal && other.normal && index < other.normal.length)\n      this.normal.pushFromGrowableXYZArray(other.normal, index);\n  }\n  /** transfer interpolated data from the other visitor.\n   * * all data values are interpolated at `fraction` between `other` values at index0 and index1.\n   */\n  public pushInterpolatedDataFrom(other: PolyfaceVisitor, index0: number, fraction: number, index1: number): void {\n    this.point.pushInterpolatedFromGrowableXYZArray(other.point, index0, fraction, index1);\n    if (this.color && other.color && index0 < other.color.length && index1 < other.color.length)\n      this.color.push(interpolateColor(other.color[index0], fraction, other.color[index1]));\n    if (this.param && other.param && index0 < other.param.length && index1 < other.param.length)\n      this.param.pushInterpolatedFromGrowableXYArray(other.param, index0, fraction, index1);\n    if (this.normal && other.normal && index0 < other.normal.length && index1 < other.normal.length)\n      this.normal.pushInterpolatedFromGrowableXYZArray(other.normal, index0, fraction, index1);\n  }\n}\n/**\n * * shift to right by shiftBits.\n * * mask off the low 8 bits\n * * interpolate the number\n * * truncate to floor\n * * shift left\n * * Hence all numbers in and out of the floating point are 0..255.\n * @param color0\n * @param fraction\n * @param color1\n * @param shiftBits\n */\nfunction interpolateByte(color0: number, fraction: number, color1: number, shiftBits: number): number {\n  color0 = (color0 >>> shiftBits) & 0xFF;\n  color1 = (color1 >>> shiftBits) & 0xFF;\n  const color = Math.floor(color0 + fraction * (color1 - color0)) & 0xFF;\n  return color << shiftBits;\n}\n\n/**\n * Interpolate each byte of color0 and color1 as integers.\n * @param color0 32 bit color (e.g. rgb+transparency)\n * @param fraction fractional position.  This is clamped to 0..1 to prevent byte values outside their 0..255 range.\n * @param color1\n * @param shiftBits\n * @internal\n */\nexport function interpolateColor(color0: number, fraction: number, color1: number) {\n  // don't allow fractions outside the individual byte ranges.\n  fraction = Geometry.clamp(fraction, 0, 1);\n  // interpolate each byte in place ....\n  /*\n  const byte0 = interpolateLowByte(color0 & 0xFF, fraction, color1 & 0xFF);\n  const byte1 = interpolateLowByte((color0 & 0xFF00) >>> 8, fraction, (color1 & 0xFF00) >>> 8) << 8;\n  const byte2 = interpolateLowByte((color0 & 0xFF0000) >>> 16, fraction, (color1 & 0xFF0000) >>> 16) << 16;\n  const byte3 = interpolateLowByte((color0 & 0xFF000000) >>> 24, fraction, (color1 & 0xFF000000) >>> 24) << 24;\n  */\n  const byte0 = interpolateByte(color0, fraction, color1, 0);\n  const byte1 = interpolateByte(color0, fraction, color1, 8);\n  const byte2 = interpolateByte(color0, fraction, color1, 16);\n  const byte3 = interpolateByte(color0, fraction, color1, 24);\n\n  return (byte0 | byte1 | byte2 | byte3);\n}\n\n/**\n * An `IndexedPolyfaceSubsetVisitor` is an IndexedPolyfaceVisitor which only visits a subset of facets in the polyface.\n * * The subset is defined by an array of facet indices provided when this visitor is created.\n * * Within the subset visitor, \"facetIndex\" is understood as index within the subset array:\n *   * moveToNextFacet moves only within the subset\n *   * moveToReadIndex(i) moves underlying visitor's parentFacetIndex(i)\n * @public\n */\nexport class IndexedPolyfaceSubsetVisitor extends IndexedPolyfaceVisitor {\n  private _parentFacetIndices: number[];\n  // index WITHIN THE _parentFacetIndices array.\n  private _nextActiveIndex: number;\n  private constructor(polyface: IndexedPolyface, activeFacetIndices: number[], numWrap: number) {\n    super(polyface, numWrap);\n    this._parentFacetIndices = activeFacetIndices.slice();\n    this._nextActiveIndex = 0;\n  }\n  /** Create a visitor for iterating a subset of the facets of `polyface`, with indicated number of points to be added to each facet to produce closed point arrays\n   * * Typical wrap counts are:\n   *   * 0 -- leave the point arrays with \"missing final edge\"\n   *   * 1 -- add point 0 as closure point\n   *   * 2 -- add points 0 and 1 as closure and wrap point.  This is useful when vertex visit requires two adjacent vectors, e.g. for cross products.\n   * * The activeFacetIndices array indicates all facets to be visited.\n   */\n  public static createSubsetVisitor(polyface: IndexedPolyface, activeFacetIndices: number[], numWrap: number): IndexedPolyfaceSubsetVisitor {\n    return new IndexedPolyfaceSubsetVisitor(polyface, activeFacetIndices, numWrap);\n  }\n  /** Advance the iterator to a particular facet in the client polyface */\n  public override moveToReadIndex(activeIndex: number): boolean {\n    if (activeIndex >= 0 && activeIndex <= this._parentFacetIndices.length) {\n      this._nextActiveIndex = activeIndex;\n      return super.moveToReadIndex(this._parentFacetIndices[activeIndex++]);\n    }\n    return false;\n  }\n  /** Advance the iterator to a the 'next' facet in the client polyface */\n  public override moveToNextFacet(): boolean {\n    if (this._nextActiveIndex < this._parentFacetIndices.length) {\n      const result = this.moveToReadIndex(this._nextActiveIndex);\n      if (result) {\n        this._nextActiveIndex++;\n        return true;\n      }\n    }\n    return false;\n  }\n  /** Reset the iterator to start at the first facet of the polyface. */\n  public override reset(): void {\n    this._nextActiveIndex = 0;\n  }\n  /** return the parent facet index of the indicated index within the active facets */\n  public parentFacetIndex(activeIndex: number): number | undefined {\n    if (activeIndex >= 0 && activeIndex <= this._nextActiveIndex) {\n      return this._parentFacetIndices[activeIndex];\n    }\n    return undefined;\n  }\n}\n"]}