@itwin/core-geometry 3.0.0-dev.76 → 3.0.0-dev.80

package/lib/esm/polyface/Polyface.js

@@ -0,0 +1,501 @@
+/*---------------------------------------------------------------------------------------------
+* 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 "./Geometry2d";
+/* eslint-disable @typescript-eslint/naming-convention, no-empty */
+import { GeometryQuery } from "../curve/GeometryQuery";
+import { Geometry } from "../Geometry";
+import { GrowableFloat64Array } from "../geometry3d/GrowableFloat64Array";
+import { GrowableXYArray } from "../geometry3d/GrowableXYArray";
+import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
+import { Point3d } from "../geometry3d/Point3dVector3d";
+import { NumberArray } from "../geometry3d/PointHelpers";
+import { FacetFaceData } from "./FacetFaceData";
+import { IndexedPolyfaceVisitor } from "./IndexedPolyfaceVisitor";
+import { PolyfaceData } from "./PolyfaceData";
+function allDefined(valueA, valueB, valueC) {
+    return valueA !== undefined && valueB !== undefined && valueC !== undefined;
+}
+/**
+ * A Polyface is n abstract mesh structure (of unspecified implementation) that provides a PolyfaceVisitor
+ * to iterate over its facets.
+ * @public
+ */
+export class Polyface extends GeometryQuery {
+    constructor(data) {
+        super();
+        /** String name for schema properties */
+        this.geometryCategory = "polyface";
+        this.data = data;
+    }
+    /** Flag indicating if the mesh display must assume both sides are visible. */
+    get twoSided() { return this.data.twoSided; }
+    set twoSided(value) { this.data.twoSided = value; }
+    /** Flag indicating if the mesh closure is unknown (0), open sheet (1), closed (2) */
+    get expectedClosure() { return this.data.expectedClosure; }
+    set expectedClosure(value) { this.data.expectedClosure = value; }
+    /**
+       * Check validity of indices into a data array.
+       * * It is valid to have  both indices and data undefined.
+       * * It is NOT valid for just one to be defined.
+       * * Index values at indices[indexPositionA <= i < indexPositionB] must be valid indices to the data array.
+       * @param indices array of indices.
+       * @param indexPositionA first index to test
+       * @param indexPositionB one past final index to test
+       * @param data data array.  Only its length is referenced.
+       */
+    static areIndicesValid(indices, indexPositionA, indexPositionB, data, dataLength) {
+        if (indices === undefined && data === undefined)
+            return true;
+        if (!indices || !data)
+            return false;
+        if (indexPositionA < 0 || indexPositionA >= indices.length)
+            return false;
+        if (indexPositionB < indexPositionA || indexPositionB > indices.length)
+            return false;
+        for (let i = indexPositionA; i < indexPositionB; i++)
+            if (indices[i] < 0 || indices[i] >= dataLength)
+                return false;
+        return true;
+    }
+}
+/**
+ * An `IndexedPolyface` is a set of facets which can have normal, param, and color arrays with independent point, normal, param, and color indices.
+ * @public
+ */
+export class IndexedPolyface extends Polyface {
+    /**
+     * Constructor for a new polyface.
+     * @param data PolyfaceData arrays to capture.
+     * @param facetStart optional array of facet start indices (e.g. known during clone)
+     * @param facetToFacetData optional array of face identifiers (e.g. known during clone)
+     */
+    constructor(data, facetStart, facetToFaceData) {
+        super(data);
+        if (facetStart)
+            this._facetStart = facetStart.slice();
+        else {
+            this._facetStart = [];
+            this._facetStart.push(0);
+        }
+        if (facetToFaceData)
+            this._facetToFaceData = facetToFaceData.slice();
+        else
+            this._facetToFaceData = [];
+    }
+    /** Test if other is an instance of `IndexedPolyface` */
+    isSameGeometryClass(other) { return other instanceof IndexedPolyface; }
+    /** Tests for equivalence between two IndexedPolyfaces. */
+    isAlmostEqual(other) {
+        if (other instanceof IndexedPolyface) {
+            return this.data.isAlmostEqual(other.data) && NumberArray.isExactEqual(this._facetStart, other._facetStart) &&
+                NumberArray.isExactEqual(this._facetToFaceData, other._facetToFaceData);
+        }
+        return false;
+    }
+    /**
+     * Returns true if either the point array or the point index array is empty.
+     */
+    get isEmpty() { return this.data.pointCount === 0 || this.data.pointIndex.length === 0; }
+    /**
+     * * apply the transform to points
+     * * apply the (inverse transpose of) the matrix part to normals
+     * * If determinant is negative, also
+     *   * negate normals
+     *   * reverse index order around each facet.
+     * @param transform
+     */
+    tryTransformInPlace(transform) {
+        if (!this.data.tryTransformInPlace(transform))
+            return false;
+        const determinant = transform.matrix.determinant();
+        if (determinant < 0) {
+            this.reverseIndices();
+            this.reverseNormals();
+        }
+        return true;
+    }
+    /** Reverse indices for a single facet. */
+    reverseSingleFacet(facetId) {
+        this.data.reverseIndicesSingleFacet(facetId, this._facetStart);
+    }
+    /** Return a deep clone. */
+    clone() {
+        const result = new IndexedPolyface(this.data.clone(), this._facetStart.slice(), this._facetToFaceData.slice());
+        return result;
+    }
+    /** Return a deep clone with transformed points and normals */
+    cloneTransformed(transform) {
+        const result = this.clone();
+        result.tryTransformInPlace(transform);
+        return result;
+    }
+    /** Reverse the order of indices around all facets. */
+    reverseIndices() { this.data.reverseIndices(this._facetStart); }
+    /** Reverse the direction of all normal vectors. */
+    reverseNormals() { this.data.reverseNormals(); }
+    /** return face data using a facet index. This is the REFERENCE to the FacetFaceData, not a copy. Returns undefined if none found. */
+    tryGetFaceData(i) {
+        const faceIndex = this._facetToFaceData[i];
+        if (faceIndex >= this.data.face.length)
+            return undefined;
+        return this.data.face[faceIndex];
+    }
+    /**
+     * * Add facets from source to this polyface.
+     * * optionally reverse the facets.
+     * * optionally apply a transform to points.
+     * * will only copy param, normal, color, and face data if we are already tracking them AND/OR the source contains them
+     */
+    addIndexedPolyface(source, reversed, transform) {
+        const copyParams = allDefined(this.data.param, source.data.param, source.data.paramIndex);
+        const copyNormals = allDefined(this.data.normal, source.data.normal, source.data.normalIndex);
+        // Add point data
+        const sourceToDestPointIndex = new GrowableFloat64Array();
+        sourceToDestPointIndex.ensureCapacity(source.data.pointCount);
+        const sourcePoints = source.data.point;
+        const xyz = Point3d.create();
+        for (let i = 0, n = source.data.point.length; i < n; i++) {
+            sourcePoints.getPoint3dAtUncheckedPointIndex(i, xyz);
+            if (transform) {
+                transform.multiplyPoint3d(xyz, xyz);
+                sourceToDestPointIndex.push(this.addPoint(xyz));
+            }
+            else
+                sourceToDestPointIndex.push(this.addPoint(xyz));
+        }
+        // Add point index and facet data
+        const numSourceFacets = source._facetStart.length - 1;
+        for (let i = 0; i < numSourceFacets; i++) {
+            const i0 = source._facetStart[i];
+            const i1 = source._facetStart[i + 1];
+            if (reversed) {
+                for (let j = i1; j-- > i0;) {
+                    this.addPointIndex(sourceToDestPointIndex.atUncheckedIndex(source.data.pointIndex[j]), source.data.edgeVisible[j]);
+                }
+            }
+            else {
+                for (let j = i0; j < i1; j++) {
+                    this.addPointIndex(sourceToDestPointIndex.atUncheckedIndex(source.data.pointIndex[j]), source.data.edgeVisible[j]);
+                }
+            }
+            this.terminateFacet(false);
+        }
+        // Add param and param index data
+        if (copyParams) {
+            const myParams = this.data.param;
+            const startOfNewParams = myParams.length;
+            myParams.pushFromGrowableXYArray(source.data.param);
+            for (let i = 0; i < source._facetStart.length; i++) { // Expect facet start and ends for points to match normals
+                const i0 = source._facetStart[i];
+                const i1 = source._facetStart[i + 1];
+                if (reversed) {
+                    for (let j = i1; j-- > i0;)
+                        this.addParamIndex(startOfNewParams + source.data.paramIndex[j]);
+                }
+                else {
+                    for (let j = i0; j < i1; j++)
+                        this.addParamIndex(startOfNewParams + source.data.paramIndex[j]);
+                }
+            }
+        }
+        // Add normal and normal index data
+        if (copyNormals && source.data.normal) {
+            const startOfNewNormals = this.data.normal.length;
+            const numNewNormals = source.data.normal.length;
+            for (let i = 0; i < numNewNormals; i++) {
+                const sourceNormal = source.data.normal.getVector3dAtCheckedVectorIndex(i);
+                if (transform) {
+                    transform.multiplyVector(sourceNormal, sourceNormal);
+                    this.addNormal(sourceNormal);
+                }
+                else {
+                    this.addNormal(sourceNormal);
+                }
+            }
+            for (let i = 0; i < source._facetStart.length; i++) { // Expect facet start and ends for points to match normals
+                const i0 = source._facetStart[i];
+                const i1 = source._facetStart[i + 1];
+                if (reversed) {
+                    for (let j = i1; j-- > i0;)
+                        this.addNormalIndex(startOfNewNormals + source.data.normalIndex[j]);
+                }
+                else {
+                    for (let j = i0; j < i1; j++)
+                        this.addNormalIndex(startOfNewNormals + source.data.normalIndex[j]);
+                }
+            }
+        }
+        // Add color and color index data
+        if (this.data.color && source.data.color && source.data.colorIndex) {
+            const startOfNewColors = this.data.color.length;
+            for (const sourceColor of source.data.color) {
+                this.addColor(sourceColor);
+            }
+            for (let i = 0; i < source._facetStart.length; i++) { // Expect facet start and ends for points to match colors
+                const i0 = source._facetStart[i];
+                const i1 = source._facetStart[i + 1];
+                if (reversed) {
+                    for (let j = i1; j-- > i0;)
+                        this.addColorIndex(startOfNewColors + source.data.colorIndex[j - 1]);
+                }
+                else {
+                    for (let j = i0; j < i1; j++)
+                        this.addColorIndex(startOfNewColors + source.data.colorIndex[j]);
+                }
+            }
+        }
+        // Add face and facetToFace index data
+        if (source.data.face.length !== 0) {
+            const startOfNewFaceData = this.data.face.length;
+            for (const face of source.data.face) {
+                const sourceFaceData = face.clone();
+                this.data.face.push(sourceFaceData);
+            }
+            for (const facetToFaceIdx of source._facetToFaceData) {
+                this._facetToFaceData.push(startOfNewFaceData + facetToFaceIdx);
+            }
+        }
+    }
+    /** Return the total number of param indices in zero-terminated style, which includes
+     * * all the indices in the packed zero-based table
+     * * one additional index for the zero-terminator of each facet.
+     * @note Note that all index arrays (point, normal, param, color) have the same counts, so there
+     * is not a separate query for each of them.
+     */
+    get zeroTerminatedIndexCount() { return this.data.pointIndex.length + this._facetStart.length - 1; }
+    /** Create an empty facet set, with coordinate and index data to be supplied later.
+     * @param needNormals true if normals will be constructed
+     * @param needParams true if uv parameters will be constructed
+     * @param needColors true if colors will e constructed.
+     */
+    static create(needNormals = false, needParams = false, needColors = false, twoSided = false) {
+        return new IndexedPolyface(new PolyfaceData(needNormals, needParams, needColors, twoSided));
+    }
+    /** add (a clone of ) a point. return its 0 based index.
+     * @param point point coordinates
+     * @param priorIndex optional index of prior point to check for repeated coordinates
+     * @returns Returns the zero-based index of the added or reused point.
+     */
+    addPoint(point, priorIndex) {
+        if (priorIndex !== undefined) {
+            const distance = this.data.point.distanceIndexToPoint(priorIndex, point);
+            if (distance !== undefined && Geometry.isSmallMetricDistance(distance))
+                return priorIndex;
+        }
+        this.data.point.pushXYZ(point.x, point.y, point.z);
+        return this.data.point.length - 1;
+    }
+    /** add a point.
+     * @returns Returns the zero-based index of the added point.
+     */
+    addPointXYZ(x, y, z) { this.data.point.pushXYZ(x, y, z); return this.data.point.length - 1; }
+    /** Add a uv param.
+     * @returns 0-based index of the added param.
+     */
+    addParam(param) {
+        if (!this.data.param)
+            this.data.param = new GrowableXYArray();
+        this.data.param.push(param);
+        return this.data.param.length - 1;
+    }
+    /** Add a uv parameter to the parameter array.
+     * @param priorIndexA first index to check for possible duplicate value.
+     * @param priorIndexB second index to check for possible duplicate value.
+     * @returns 0-based index of the added or reused param.
+     */
+    addParamUV(u, v, priorIndexA, priorIndexB) {
+        if (!this.data.param)
+            this.data.param = new GrowableXYArray();
+        if (priorIndexA !== undefined && this.data.isAlmostEqualParamIndexUV(priorIndexA, u, v))
+            return priorIndexA;
+        if (priorIndexB !== undefined && this.data.isAlmostEqualParamIndexUV(priorIndexB, u, v))
+            return priorIndexB;
+        this.data.param.pushXY(u, v);
+        return this.data.param.length - 1;
+    }
+    /** Add a normal vector
+     * @param priorIndexA first index to check for possible duplicate value.
+     * @param priorIndexB second index to check for possible duplicate value.
+     * @returns 0-based index of the added or reused normal.
+     */
+    addNormal(normal, priorIndexA, priorIndexB) {
+        if (this.data.normal !== undefined) {
+            let distance;
+            if (priorIndexA !== undefined) {
+                distance = this.data.normal.distanceIndexToPoint(priorIndexA, normal);
+                if (distance !== undefined && Geometry.isSmallMetricDistance(distance))
+                    return priorIndexA;
+            }
+            if (priorIndexB !== undefined) {
+                distance = this.data.normal.distanceIndexToPoint(priorIndexB, normal);
+                if (distance !== undefined && Geometry.isSmallMetricDistance(distance))
+                    return priorIndexB;
+            }
+            // Note: Do NOT attempt to chain to tail if no prior indices given.
+            // But if they are, look also to the tail.
+            if (priorIndexA !== undefined || priorIndexB !== undefined) {
+                const tailIndex = this.data.normal.length - 1;
+                distance = this.data.normal.distanceIndexToPoint(tailIndex, normal);
+                if (distance !== undefined && Geometry.isSmallMetricDistance(distance))
+                    return tailIndex;
+            }
+        }
+        return this.addNormalXYZ(normal.x, normal.y, normal.z);
+    }
+    /** Add a normal vector given by direct coordinates
+     * @returns 0-based index of the added or reused param.
+     */
+    addNormalXYZ(x, y, z) {
+        if (!this.data.normal)
+            this.data.normal = new GrowableXYZArray();
+        this.data.normal.pushXYZ(x, y, z);
+        return this.data.normal.length - 1;
+    }
+    /** Add a color
+     * @returns 0-based index of the added or reused color.
+     */
+    addColor(color) {
+        if (!this.data.color)
+            this.data.color = [];
+        this.data.color.push(color);
+        return this.data.color.length - 1;
+    }
+    /** Add a point index with edge visibility flag. */
+    addPointIndex(index, visible = true) { this.data.pointIndex.push(index); this.data.edgeVisible.push(visible); }
+    /** Add a normal index */
+    addNormalIndex(index) {
+        if (!this.data.normalIndex)
+            this.data.normalIndex = [];
+        this.data.normalIndex.push(index);
+    }
+    /** Add a param index */
+    addParamIndex(index) {
+        if (!this.data.paramIndex)
+            this.data.paramIndex = [];
+        this.data.paramIndex.push(index);
+    }
+    /** Add a color index */
+    addColorIndex(index) {
+        if (!this.data.colorIndex)
+            this.data.colorIndex = [];
+        this.data.colorIndex.push(index);
+    }
+    /** clean up the open facet.  return the returnValue (so caller can easily return cleanupOpenFacet("message")) */
+    cleanupOpenFacet() {
+        this.data.trimAllIndexArrays(this.data.pointIndex.length);
+    }
+    /** announce the end of construction of a facet.
+     *
+     * * The "open" facet is checked for:
+     *
+     * **  Same number of indices among all active index arrays --  point, normal, param, color
+     * **  All indices are within bounds of the respective data arrays.
+     * *  in error cases, all index arrays are trimmed back to the size when previous facet was terminated.
+     * *  "undefined" return is normal.   Any other return is a description of an error.
+     */
+    terminateFacet(validateAllIndices = true) {
+        const numFacets = this._facetStart.length - 1;
+        const lengthA = this._facetStart[numFacets]; // number of indices in accepted facets
+        const lengthB = this.data.pointIndex.length; // number of indices including the open facet
+        if (validateAllIndices) {
+            const messages = [];
+            if (lengthB < lengthA + 2)
+                messages.push("Less than 3 indices in open facet");
+            if (this.data.normalIndex && this.data.normalIndex.length !== lengthB)
+                messages.push("normalIndex count must match pointIndex count");
+            if (this.data.paramIndex && this.data.paramIndex.length !== lengthB)
+                messages.push("paramIndex count must equal pointIndex count");
+            if (this.data.colorIndex && this.data.colorIndex.length !== lengthB)
+                messages.push("colorIndex count must equal pointIndex count");
+            if (this.data.edgeVisible.length !== lengthB)
+                messages.push("visibleIndex count must equal pointIndex count");
+            if (!Polyface.areIndicesValid(this.data.normalIndex, lengthA, lengthB, this.data.normal, this.data.normal ? this.data.normal.length : 0))
+                messages.push("invalid normal indices in open facet");
+            if (messages.length > 0) {
+                this.cleanupOpenFacet();
+                return messages;
+            }
+        }
+        // appending to facetStart accepts the facet !!!
+        this._facetStart.push(lengthB);
+        return undefined;
+    }
+    /**
+     * All terminated facets added since the declaration of the previous face
+     * will be grouped into a new face with their own 2D range.
+     */
+    /** (read-only property) number of facets */
+    get facetCount() { return this._facetStart.length - 1; }
+    /** (read-only property) number of faces */
+    get faceCount() { return this.data.faceCount; }
+    /** (read-only property) number of points */
+    get pointCount() { return this.data.pointCount; }
+    /** (read-only property) number of colors */
+    get colorCount() { return this.data.colorCount; }
+    /** (read-only property) number of parameters */
+    get paramCount() { return this.data.paramCount; }
+    /** (read-only property) number of normals */
+    get normalCount() { return this.data.normalCount; }
+    /** Return the number of edges in a particular facet. */
+    numEdgeInFacet(facetIndex) {
+        if (this.isValidFacetIndex(facetIndex))
+            return this._facetStart[facetIndex + 1] - this._facetStart[facetIndex];
+        return 0;
+    }
+    /** test if `index` is a valid facet index. */
+    isValidFacetIndex(index) { return index >= 0 && index + 1 < this._facetStart.length; }
+    /** ASSUME valid facet index . .. return its start index in index arrays. */
+    facetIndex0(index) { return this._facetStart[index]; }
+    /** ASSUME valid facet index . .. return its end index in index arrays. */
+    facetIndex1(index) { return this._facetStart[index + 1]; }
+    /** create a visitor for this polyface */
+    createVisitor(numWrap = 0) { return IndexedPolyfaceVisitor.create(this, numWrap); }
+    /** Return the range of (optionally transformed) points in this mesh. */
+    range(transform, result) { return this.data.range(result, transform); }
+    /** Extend `range` with coordinates from this mesh */
+    extendRange(range, transform) { this.data.range(range, transform); }
+    /** Given the index of a facet, return the data pertaining to the face it is a part of. */
+    getFaceDataByFacetIndex(facetIndex) {
+        return this.data.face[this._facetToFaceData[facetIndex]];
+    }
+    /**
+     * All terminated facets since the last face declaration will be mapped to a single new FacetFaceData object
+     * using facetToFaceData[]. FacetFaceData holds the 2D range of the face. Returns true if successful, false otherwise.
+     */
+    setNewFaceData(endFacetIndex = 0) {
+        const facetStart = this._facetToFaceData.length;
+        if (facetStart >= this._facetStart.length)
+            return false;
+        if (0 === endFacetIndex) // The default for endFacetIndex is really the last facet
+            endFacetIndex = this._facetStart.length; // Last facetStart index corresponds to the next facet if we were to create one
+        const faceData = FacetFaceData.createNull();
+        const visitor = IndexedPolyfaceVisitor.create(this, 0);
+        if (!visitor.moveToReadIndex(facetStart)) { // Move visitor to first facet of new face
+            return false;
+        }
+        // If parameter range is provided (by the polyface planeSet clipper) then use it
+        const paramDefined = this.data.param !== undefined;
+        const setParamRange = faceData.paramRange.isNull && paramDefined;
+        do {
+            if (setParamRange && visitor.param !== undefined)
+                visitor.param.extendRange(faceData.paramRange);
+        } while (visitor.moveToNextFacet() && visitor.currentReadIndex() < endFacetIndex);
+        if (paramDefined && !(this.data.param.length === 0) && faceData.paramDistanceRange.isNull)
+            faceData.setParamDistanceRangeFromNewFaceData(this, facetStart, endFacetIndex);
+        this.data.face.push(faceData);
+        const faceDataIndex = this.data.face.length - 1;
+        for (let i = this._facetToFaceData.length; i < endFacetIndex; i++)
+            this._facetToFaceData.push(0 === this._facetStart[i] ? 0 : faceDataIndex);
+        return true;
+    }
+    /** Second step of double dispatch:  call `handler.handleIndexedPolyface(this)` */
+    dispatchToGeometryHandler(handler) {
+        return handler.handleIndexedPolyface(this);
+    }
+}
+//# sourceMappingURL=Polyface.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"Polyface.js","sourceRoot":"","sources":["../../../src/polyface/Polyface.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,0CAA0C;AAC1C,mEAAmE;AACnE,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAEvC,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAGlE,OAAO,EAAE,OAAO,EAAY,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AAGzD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAClE,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAE9C,SAAS,UAAU,CAAC,MAAW,EAAE,MAAW,EAAE,MAAW;IACvD,OAAO,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,CAAC;AAC9E,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAgB,QAAS,SAAQ,aAAa;IAMlD,YAAsB,IAAkB;QACtC,KAAK,EAAE,CAAC;QANV,wCAAwC;QACxB,qBAAgB,GAAG,UAAU,CAAC;QAM5C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAGD,8EAA8E;IAC9E,IAAW,QAAQ,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACpD,IAAW,QAAQ,CAAC,KAAc,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC;IACnE,qFAAqF;IACrF,IAAW,eAAe,KAAa,OAAO,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;IAC1E,IAAW,eAAe,CAAC,KAAa,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,CAAC,CAAC;IAChF;;;;;;;;;SASK;IACE,MAAM,CAAC,eAAe,CAAC,OAA6B,EAAE,cAAsB,EAAE,cAAsB,EAAE,IAAqB,EAAE,UAAkB;QACpJ,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS;YAC7C,OAAO,IAAI,CAAC;QACd,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;YACnB,OAAO,KAAK,CAAC;QACf,IAAI,cAAc,GAAG,CAAC,IAAI,cAAc,IAAI,OAAO,CAAC,MAAM;YACxD,OAAO,KAAK,CAAC;QACf,IAAI,cAAc,GAAG,cAAc,IAAI,cAAc,GAAG,OAAO,CAAC,MAAM;YACpE,OAAO,KAAK,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,cAAc,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE;YAClD,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,UAAU;gBAC5C,OAAO,KAAK,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;CAKF;AACD;;;GAGG;AACH,MAAM,OAAO,eAAgB,SAAQ,QAAQ;IA2E3C;;;;;OAKG;IACH,YAAsB,IAAkB,EAAE,UAAqB,EAAE,eAA0B;QACzF,KAAK,CAAC,IAAI,CAAC,CAAC;QACZ,IAAI,UAAU;YACZ,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;aACnC;YACH,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SAC1B;QACD,IAAI,eAAe;YACjB,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC;;YAEhD,IAAI,CAAC,gBAAgB,GAAG,EAAE,CAAC;IAC/B,CAAC;IA5FD,wDAAwD;IACjD,mBAAmB,CAAC,KAAU,IAAa,OAAO,KAAK,YAAY,eAAe,CAAC,CAAC,CAAC;IAC5F,0DAA0D;IAC1C,aAAa,CAAC,KAAU;QACtC,IAAI,KAAK,YAAY,eAAe,EAAE;YACpC,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC;gBACzG,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;SAC3E;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;OAEG;IACH,IAAW,OAAO,KAAc,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACzG;;;;;;;OAOG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC;YAC3C,OAAO,KAAK,CAAC;QAEf,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QACnD,IAAI,WAAW,GAAG,CAAC,EAAE;YACnB,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,IAAI,CAAC,cAAc,EAAE,CAAC;SACvB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IACD,0CAA0C;IACnC,kBAAkB,CAAC,OAAe;QACvC,IAAI,CAAC,IAAI,CAAC,yBAAyB,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;IACjE,CAAC;IACD,2BAA2B;IACpB,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/G,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,8DAA8D;IACvD,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,sDAAsD;IAC/C,cAAc,KAAK,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACvE,mDAAmD;IAC5C,cAAc,KAAK,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAevD,qIAAqI;IAC9H,cAAc,CAAC,CAAS;QAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;YACpC,OAAO,SAAS,CAAC;QACnB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAoBD;;;;;OAKG;IACI,kBAAkB,CAAC,MAAuB,EAAE,QAAiB,EAAE,SAAgC;QACpG,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1F,MAAM,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC9F,iBAAiB;QACjB,MAAM,sBAAsB,GAAG,IAAI,oBAAoB,EAAE,CAAC;QAC1D,sBAAsB,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;QACvC,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YACxD,YAAY,CAAC,+BAA+B,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACrD,IAAI,SAAS,EAAE;gBACb,SAAS,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;aACjD;;gBACC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;SACnD;QAED,iCAAiC;QACjC,MAAM,eAAe,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE;YACxC,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,IAAI,QAAQ,EAAE;gBACZ,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG;oBAC1B,IAAI,CAAC,aAAa,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;iBACpH;aACF;iBAAM;gBACL,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;oBAC5B,IAAI,CAAC,aAAa,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;iBACpH;aACF;YACD,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;SAC5B;QAED,iCAAiC;QACjC,IAAI,UAAU,EAAE;YACd,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAM,CAAC;YAElC,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC;YACzC,QAAQ,CAAC,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC;YACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAG,0DAA0D;gBAC/G,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,IAAI,QAAQ,EAAE;oBACZ,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE;wBACvB,IAAI,CAAC,aAAa,CAAC,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,UAAW,CAAC,CAAC,CAAC,CAAC,CAAC;iBACrE;qBAAM;oBACL,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;wBAC1B,IAAI,CAAC,aAAa,CAAC,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,UAAW,CAAC,CAAC,CAAC,CAAC,CAAC;iBACrE;aACF;SACF;QAED,mCAAmC;QACnC,IAAI,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE;YACrC,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC,MAAM,CAAC;YACnD,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;gBACtC,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,+BAA+B,CAAC,CAAC,CAAE,CAAC;gBAC5E,IAAI,SAAS,EAAE;oBACb,SAAS,CAAC,cAAc,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;oBACrD,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;iBAC9B;qBAAM;oBACL,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;iBAC9B;aACF;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAG,0DAA0D;gBAC/G,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,IAAI,QAAQ,EAAE;oBACZ,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE;wBACvB,IAAI,CAAC,cAAc,CAAC,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,CAAC;iBACxE;qBAAM;oBACL,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;wBAC1B,IAAI,CAAC,cAAc,CAAC,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,CAAC;iBACxE;aACF;SACF;QAED,iCAAiC;QACjC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE;YAClE,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAChD,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE;gBAC3C,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;aAC5B;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAG,yDAAyD;gBAC9G,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,IAAI,QAAQ,EAAE;oBACZ,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE;wBACvB,IAAI,CAAC,aAAa,CAAC,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;iBACxE;qBAAM;oBACL,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;wBAC1B,IAAI,CAAC,aAAa,CAAC,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;iBACpE;aACF;SACF;QAED,sCAAsC;QACtC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACjC,MAAM,kBAAkB,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YACjD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE;gBACnC,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBACpC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;aACrC;YACD,KAAK,MAAM,cAAc,IAAI,MAAM,CAAC,gBAAgB,EAAE;gBACpD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,kBAAkB,GAAG,cAAc,CAAC,CAAC;aACjE;SACF;IACH,CAAC;IAED;;;;;OAKG;IACH,IAAW,wBAAwB,KAAa,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACnH;;;;OAIG;IACI,MAAM,CAAC,MAAM,CAAC,cAAuB,KAAK,EAAE,aAAsB,KAAK,EAAE,aAAsB,KAAK,EAAE,WAAoB,KAAK;QACpI,OAAO,IAAI,eAAe,CAAC,IAAI,YAAY,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC9F,CAAC;IACD;;;;OAIG;IACI,QAAQ,CAAC,KAAc,EAAE,UAAmB;QACjD,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACzE,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,qBAAqB,CAAC,QAAQ,CAAC;gBACpE,OAAO,UAAU,CAAC;SACrB;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACnD,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACI,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,IAAY,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACpI;;OAEG;IACI,QAAQ,CAAC,KAAc;QAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QAC9D,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACpC,CAAC;IACD;;;;OAIG;IACI,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,WAAoB,EAAE,WAAoB;QAChF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QAC9D,IAAI,WAAW,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,yBAAyB,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;YACrF,OAAO,WAAW,CAAC;QACrB,IAAI,WAAW,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,yBAAyB,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;YACrF,OAAO,WAAW,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACpC,CAAC;IAED;;;;OAIG;IACI,SAAS,CAAC,MAAgB,EAAE,WAAoB,EAAE,WAAoB;QAC3E,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE;YAClC,IAAI,QAAQ,CAAC;YAEb,IAAI,WAAW,KAAK,SAAS,EAAE;gBAC7B,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;gBACtE,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,qBAAqB,CAAC,QAAQ,CAAC;oBACpE,OAAO,WAAW,CAAC;aACtB;YACD,IAAI,WAAW,KAAK,SAAS,EAAE;gBAC7B,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;gBACtE,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,qBAAqB,CAAC,QAAQ,CAAC;oBACpE,OAAO,WAAW,CAAC;aACtB;YACD,mEAAmE;YACnE,0CAA0C;YAC1C,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS,EAAE;gBAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC9C,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;gBACpE,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,qBAAqB,CAAC,QAAQ,CAAC;oBACpE,OAAO,SAAS,CAAC;aACpB;SACF;QAED,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IAED;;OAEG;IACI,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACjD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACjE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACI,QAAQ,CAAC,KAAa;QAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACpC,CAAC;IACD,mDAAmD;IAC5C,aAAa,CAAC,KAAa,EAAE,UAAmB,IAAI,IAAU,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC7I,yBAAyB;IAClB,cAAc,CAAC,KAAa;QACjC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW;YACxB,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IACD,wBAAwB;IACjB,aAAa,CAAC,KAAa;QAChC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU;YACvB,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IACD,wBAAwB;IACjB,aAAa,CAAC,KAAa;QAChC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU;YACvB,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAED,iHAAiH;IAC1G,gBAAgB;QACrB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IAC5D,CAAC;IACD;;;;;;;;OAQG;IACI,cAAc,CAAC,qBAA8B,IAAI;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAE,uCAAuC;QACrF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,6CAA6C;QAC1F,IAAI,kBAAkB,EAAE;YACtB,MAAM,QAAQ,GAAU,EAAE,CAAC;YAE3B,IAAI,OAAO,GAAG,OAAO,GAAG,CAAC;gBACvB,QAAQ,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;YACrD,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,OAAO;gBACnE,QAAQ,CAAC,IAAI,CAAC,+CAA+C,CAAC,CAAC;YACjE,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,OAAO;gBACjE,QAAQ,CAAC,IAAI,CAAC,8CAA8C,CAAC,CAAC;YAChE,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,OAAO;gBACjE,QAAQ,CAAC,IAAI,CAAC,8CAA8C,CAAC,CAAC;YAChE,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,OAAO;gBAC1C,QAAQ,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;YAElE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtI,QAAQ,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;YACxD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACxB,OAAO,QAAQ,CAAC;aACjB;SACF;QACD,gDAAgD;QAChD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC/B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;OAGG;IACH,4CAA4C;IAC5C,IAAW,UAAU,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACvE,2CAA2C;IAC3C,IAAW,SAAS,KAAa,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9D,4CAA4C;IAC5C,IAAW,UAAU,KAAa,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAChE,4CAA4C;IAC5C,IAAW,UAAU,KAAa,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAChE,gDAAgD;IAChD,IAAW,UAAU,KAAa,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAChE,6CAA6C;IAC7C,IAAW,WAAW,KAAa,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAClE,wDAAwD;IACjD,cAAc,CAAC,UAAkB;QACtC,IAAI,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC;YACpC,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QACzE,OAAO,CAAC,CAAC;IACX,CAAC;IACD,8CAA8C;IACvC,iBAAiB,CAAC,KAAa,IAAa,OAAO,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9G,4EAA4E;IACrE,WAAW,CAAC,KAAa,IAAY,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7E,0EAA0E;IACnE,WAAW,CAAC,KAAa,IAAY,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,yCAAyC;IAClC,aAAa,CAAC,UAAkB,CAAC,IAAqB,OAAO,sBAAsB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IACnH,wEAAwE;IACxD,KAAK,CAAC,SAAqB,EAAE,MAAgB,IAAa,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACtH,qDAAqD;IAC9C,WAAW,CAAC,KAAc,EAAE,SAAqB,IAAU,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IAEtG,0FAA0F;IACnF,uBAAuB,CAAC,UAAkB;QAC/C,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED;;;OAGG;IACI,cAAc,CAAC,gBAAwB,CAAC;QAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC;QAChD,IAAI,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM;YACvC,OAAO,KAAK,CAAC;QAEf,IAAI,CAAC,KAAK,aAAa,EAAG,yDAAyD;YACjF,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,+EAA+E;QAE1H,MAAM,QAAQ,GAAG,aAAa,CAAC,UAAU,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,sBAAsB,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAEvD,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,UAAU,CAAC,EAAE,EAAG,0CAA0C;YACrF,OAAO,KAAK,CAAC;SACd;QAED,gFAAgF;QAChF,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;QACnD,MAAM,aAAa,GAAY,QAAQ,CAAC,UAAU,CAAC,MAAM,IAAI,YAAY,CAAC;QAE1E,GAAG;YACD,IAAI,aAAa,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;gBAC9C,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;SAClD,QAAQ,OAAO,CAAC,eAAe,EAAE,IAAI,OAAO,CAAC,gBAAgB,EAAE,GAAG,aAAa,EAAE;QAElF,IAAI,YAAY,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAM,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,QAAQ,CAAC,kBAAkB,CAAC,MAAM;YACxF,QAAQ,CAAC,oCAAoC,CAAC,IAAI,EAAE,UAAU,EAAE,aAAa,CAAC,CAAC;QAEjF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE;YAC/D,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;QAE5E,OAAO,IAAI,CAAC;IACd,CAAC;IACD,kFAAkF;IAC3E,yBAAyB,CAAC,OAAwB;QACvD,OAAO,OAAO,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module Polyface\r\n */\r\n\r\n// import { Point2d } from \"./Geometry2d\";\r\n/* eslint-disable @typescript-eslint/naming-convention, no-empty */\r\nimport { GeometryQuery } from \"../curve/GeometryQuery\";\r\nimport { Geometry } from \"../Geometry\";\r\nimport { GeometryHandler } from \"../geometry3d/GeometryHandler\";\r\nimport { GrowableFloat64Array } from \"../geometry3d/GrowableFloat64Array\";\r\nimport { GrowableXYArray } from \"../geometry3d/GrowableXYArray\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\n// import { Geometry } from \"./Geometry\";\r\nimport { Point2d } from \"../geometry3d/Point2dVector2d\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { NumberArray } from \"../geometry3d/PointHelpers\";\r\nimport { Range3d } from \"../geometry3d/Range\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { FacetFaceData } from \"./FacetFaceData\";\r\nimport { IndexedPolyfaceVisitor } from \"./IndexedPolyfaceVisitor\";\r\nimport { PolyfaceData } from \"./PolyfaceData\";\r\n\r\nfunction allDefined(valueA: any, valueB: any, valueC: any): boolean {\r\n  return valueA !== undefined && valueB !== undefined && valueC !== undefined;\r\n}\r\n\r\n/**\r\n * A Polyface is n abstract mesh structure (of unspecified implementation) that provides a PolyfaceVisitor\r\n * to iterate over its facets.\r\n * @public\r\n */\r\nexport abstract class Polyface extends GeometryQuery {\r\n  /** String name for schema properties */\r\n  public readonly geometryCategory = \"polyface\";\r\n\r\n  /** Underlying polyface data. */\r\n  public data: PolyfaceData;\r\n  protected constructor(data: PolyfaceData) {\r\n    super();\r\n    this.data = data;\r\n  }\r\n  /** create and return a visitor for this concrete polyface. */\r\n  public abstract createVisitor(_numWrap: number): PolyfaceVisitor;\r\n  /** Flag indicating if the mesh display must assume both sides are visible. */\r\n  public get twoSided() { return this.data.twoSided; }\r\n  public set twoSided(value: boolean) { this.data.twoSided = value; }\r\n  /** Flag indicating if the mesh closure is unknown (0), open sheet (1), closed (2) */\r\n  public get expectedClosure(): number { return this.data.expectedClosure; }\r\n  public set expectedClosure(value: number) { this.data.expectedClosure = value; }\r\n  /**\r\n     * Check validity of indices into a data array.\r\n     * * It is valid to have  both indices and data undefined.\r\n     * * It is NOT valid for just one to be defined.\r\n     * * Index values at indices[indexPositionA <= i < indexPositionB] must be valid indices to the data array.\r\n     * @param indices array of indices.\r\n     * @param indexPositionA first index to test\r\n     * @param indexPositionB one past final index to test\r\n     * @param data data array.  Only its length is referenced.\r\n     */\r\n  public static areIndicesValid(indices: number[] | undefined, indexPositionA: number, indexPositionB: number, data: any | undefined, dataLength: number): boolean {\r\n    if (indices === undefined && data === undefined)\r\n      return true;\r\n    if (!indices || !data)\r\n      return false;\r\n    if (indexPositionA < 0 || indexPositionA >= indices.length)\r\n      return false;\r\n    if (indexPositionB < indexPositionA || indexPositionB > indices.length)\r\n      return false;\r\n    for (let i = indexPositionA; i < indexPositionB; i++)\r\n      if (indices[i] < 0 || indices[i] >= dataLength)\r\n        return false;\r\n    return true;\r\n  }\r\n  /**\r\n   * Returns true if this polyface has no facets.\r\n   */\r\n  public abstract get isEmpty(): boolean;\r\n}\r\n/**\r\n * An `IndexedPolyface` is a set of facets which can have normal, param, and color arrays with independent point, normal, param, and color indices.\r\n * @public\r\n */\r\nexport class IndexedPolyface extends Polyface {\r\n  /** Test if other is an instance of `IndexedPolyface` */\r\n  public isSameGeometryClass(other: any): boolean { return other instanceof IndexedPolyface; }\r\n  /** Tests for equivalence between two IndexedPolyfaces. */\r\n  public override isAlmostEqual(other: any): boolean {\r\n    if (other instanceof IndexedPolyface) {\r\n      return this.data.isAlmostEqual(other.data) && NumberArray.isExactEqual(this._facetStart, other._facetStart) &&\r\n        NumberArray.isExactEqual(this._facetToFaceData, other._facetToFaceData);\r\n    }\r\n    return false;\r\n  }\r\n  /**\r\n   * Returns true if either the point array or the point index array is empty.\r\n   */\r\n  public get isEmpty(): boolean { return this.data.pointCount === 0 || this.data.pointIndex.length === 0; }\r\n  /**\r\n   * * apply the transform to points\r\n   * * apply the (inverse transpose of) the matrix part to normals\r\n   * * If determinant is negative, also\r\n   *   * negate normals\r\n   *   * reverse index order around each facet.\r\n   * @param transform\r\n   */\r\n  public tryTransformInPlace(transform: Transform) {\r\n    if (!this.data.tryTransformInPlace(transform))\r\n      return false;\r\n\r\n    const determinant = transform.matrix.determinant();\r\n    if (determinant < 0) {\r\n      this.reverseIndices();\r\n      this.reverseNormals();\r\n    }\r\n\r\n    return true;\r\n  }\r\n  /** Reverse indices for a single facet. */\r\n  public reverseSingleFacet(facetId: number) {\r\n    this.data.reverseIndicesSingleFacet(facetId, this._facetStart);\r\n  }\r\n  /** Return a deep clone. */\r\n  public clone(): IndexedPolyface {\r\n    const result = new IndexedPolyface(this.data.clone(), this._facetStart.slice(), this._facetToFaceData.slice());\r\n    return result;\r\n  }\r\n  /** Return a deep clone with transformed points and normals */\r\n  public cloneTransformed(transform: Transform): IndexedPolyface {\r\n    const result = this.clone();\r\n    result.tryTransformInPlace(transform);\r\n    return result;\r\n  }\r\n  /** Reverse the order of indices around all facets. */\r\n  public reverseIndices() { this.data.reverseIndices(this._facetStart); }\r\n  /** Reverse the direction of all normal vectors. */\r\n  public reverseNormals() { this.data.reverseNormals(); }\r\n  /**\r\n   * * index to the index array entries for a specific facet.\r\n   * * the facet count is facetStart.length - 1\r\n   * * facet [f] indices run from facetStart[f] to upper limit facetStart[f+1].\r\n   * * Note the array is initialized with one entry.\r\n   */\r\n  protected _facetStart: number[];\r\n\r\n  /**\r\n   * * For facet i, _facetToFaceData[i] is the index of the faceData entry for the facet.\r\n   * * _facetToFaceData has one entry per facet.\r\n   */\r\n  protected _facetToFaceData: number[];\r\n\r\n  /** return face data using a facet index. This is the REFERENCE to the FacetFaceData, not a copy. Returns undefined if none found. */\r\n  public tryGetFaceData(i: number): FacetFaceData | undefined {\r\n    const faceIndex = this._facetToFaceData[i];\r\n    if (faceIndex >= this.data.face.length)\r\n      return undefined;\r\n    return this.data.face[faceIndex];\r\n  }\r\n  /**\r\n   * Constructor for a new polyface.\r\n   * @param data PolyfaceData arrays to capture.\r\n   * @param facetStart optional array of facet start indices (e.g. known during clone)\r\n   * @param facetToFacetData optional array of face identifiers (e.g. known during clone)\r\n   */\r\n  protected constructor(data: PolyfaceData, facetStart?: number[], facetToFaceData?: number[]) {\r\n    super(data);\r\n    if (facetStart)\r\n      this._facetStart = facetStart.slice();\r\n    else {\r\n      this._facetStart = [];\r\n      this._facetStart.push(0);\r\n    }\r\n    if (facetToFaceData)\r\n      this._facetToFaceData = facetToFaceData.slice();\r\n    else\r\n      this._facetToFaceData = [];\r\n  }\r\n  /**\r\n   * * Add facets from source to this polyface.\r\n   * * optionally reverse the facets.\r\n   * * optionally apply a transform to points.\r\n   * * will only copy param, normal, color, and face data if we are already tracking them AND/OR the source contains them\r\n   */\r\n  public addIndexedPolyface(source: IndexedPolyface, reversed: boolean, transform: Transform | undefined) {\r\n    const copyParams = allDefined(this.data.param, source.data.param, source.data.paramIndex);\r\n    const copyNormals = allDefined(this.data.normal, source.data.normal, source.data.normalIndex);\r\n    // Add point data\r\n    const sourceToDestPointIndex = new GrowableFloat64Array();\r\n    sourceToDestPointIndex.ensureCapacity(source.data.pointCount);\r\n    const sourcePoints = source.data.point;\r\n    const xyz = Point3d.create();\r\n    for (let i = 0, n = source.data.point.length; i < n; i++) {\r\n      sourcePoints.getPoint3dAtUncheckedPointIndex(i, xyz);\r\n      if (transform) {\r\n        transform.multiplyPoint3d(xyz, xyz);\r\n        sourceToDestPointIndex.push(this.addPoint(xyz));\r\n      } else\r\n        sourceToDestPointIndex.push(this.addPoint(xyz));\r\n    }\r\n\r\n    // Add point index and facet data\r\n    const numSourceFacets = source._facetStart.length - 1;\r\n    for (let i = 0; i < numSourceFacets; i++) {\r\n      const i0 = source._facetStart[i];\r\n      const i1 = source._facetStart[i + 1];\r\n      if (reversed) {\r\n        for (let j = i1; j-- > i0;) {\r\n          this.addPointIndex(sourceToDestPointIndex.atUncheckedIndex(source.data.pointIndex[j]), source.data.edgeVisible[j]);\r\n        }\r\n      } else {\r\n        for (let j = i0; j < i1; j++) {\r\n          this.addPointIndex(sourceToDestPointIndex.atUncheckedIndex(source.data.pointIndex[j]), source.data.edgeVisible[j]);\r\n        }\r\n      }\r\n      this.terminateFacet(false);\r\n    }\r\n\r\n    // Add param and param index data\r\n    if (copyParams) {\r\n      const myParams = this.data.param!;\r\n\r\n      const startOfNewParams = myParams.length;\r\n      myParams.pushFromGrowableXYArray(source.data.param!);\r\n      for (let i = 0; i < source._facetStart.length; i++) {  // Expect facet start and ends for points to match normals\r\n        const i0 = source._facetStart[i];\r\n        const i1 = source._facetStart[i + 1];\r\n        if (reversed) {\r\n          for (let j = i1; j-- > i0;)\r\n            this.addParamIndex(startOfNewParams + source.data.paramIndex![j]);\r\n        } else {\r\n          for (let j = i0; j < i1; j++)\r\n            this.addParamIndex(startOfNewParams + source.data.paramIndex![j]);\r\n        }\r\n      }\r\n    }\r\n\r\n    // Add normal and normal index data\r\n    if (copyNormals && source.data.normal) {\r\n      const startOfNewNormals = this.data.normal!.length;\r\n      const numNewNormals = source.data.normal.length;\r\n      for (let i = 0; i < numNewNormals; i++) {\r\n        const sourceNormal = source.data.normal.getVector3dAtCheckedVectorIndex(i)!;\r\n        if (transform) {\r\n          transform.multiplyVector(sourceNormal, sourceNormal);\r\n          this.addNormal(sourceNormal);\r\n        } else {\r\n          this.addNormal(sourceNormal);\r\n        }\r\n      }\r\n      for (let i = 0; i < source._facetStart.length; i++) {  // Expect facet start and ends for points to match normals\r\n        const i0 = source._facetStart[i];\r\n        const i1 = source._facetStart[i + 1];\r\n        if (reversed) {\r\n          for (let j = i1; j-- > i0;)\r\n            this.addNormalIndex(startOfNewNormals + source.data.normalIndex![j]);\r\n        } else {\r\n          for (let j = i0; j < i1; j++)\r\n            this.addNormalIndex(startOfNewNormals + source.data.normalIndex![j]);\r\n        }\r\n      }\r\n    }\r\n\r\n    // Add color and color index data\r\n    if (this.data.color && source.data.color && source.data.colorIndex) {\r\n      const startOfNewColors = this.data.color.length;\r\n      for (const sourceColor of source.data.color) {\r\n        this.addColor(sourceColor);\r\n      }\r\n      for (let i = 0; i < source._facetStart.length; i++) {  // Expect facet start and ends for points to match colors\r\n        const i0 = source._facetStart[i];\r\n        const i1 = source._facetStart[i + 1];\r\n        if (reversed) {\r\n          for (let j = i1; j-- > i0;)\r\n            this.addColorIndex(startOfNewColors + source.data.colorIndex[j - 1]);\r\n        } else {\r\n          for (let j = i0; j < i1; j++)\r\n            this.addColorIndex(startOfNewColors + source.data.colorIndex[j]);\r\n        }\r\n      }\r\n    }\r\n\r\n    // Add face and facetToFace index data\r\n    if (source.data.face.length !== 0) {\r\n      const startOfNewFaceData = this.data.face.length;\r\n      for (const face of source.data.face) {\r\n        const sourceFaceData = face.clone();\r\n        this.data.face.push(sourceFaceData);\r\n      }\r\n      for (const facetToFaceIdx of source._facetToFaceData) {\r\n        this._facetToFaceData.push(startOfNewFaceData + facetToFaceIdx);\r\n      }\r\n    }\r\n  }\r\n\r\n  /** Return the total number of param indices in zero-terminated style, which includes\r\n   * * all the indices in the packed zero-based table\r\n   * * one additional index for the zero-terminator of each facet.\r\n   * @note Note that all index arrays (point, normal, param, color) have the same counts, so there\r\n   * is not a separate query for each of them.\r\n   */\r\n  public get zeroTerminatedIndexCount(): number { return this.data.pointIndex.length + this._facetStart.length - 1; }\r\n  /** Create an empty facet set, with coordinate and index data to be supplied later.\r\n   * @param needNormals true if normals will be constructed\r\n   * @param needParams true if uv parameters will be constructed\r\n   * @param needColors true if colors will e constructed.\r\n   */\r\n  public static create(needNormals: boolean = false, needParams: boolean = false, needColors: boolean = false, twoSided: boolean = false): IndexedPolyface {\r\n    return new IndexedPolyface(new PolyfaceData(needNormals, needParams, needColors, twoSided));\r\n  }\r\n  /** add (a clone of ) a point. return its 0 based index.\r\n   * @param point point coordinates\r\n   * @param priorIndex optional index of prior point to check for repeated coordinates\r\n   * @returns Returns the zero-based index of the added or reused point.\r\n   */\r\n  public addPoint(point: Point3d, priorIndex?: number): number {\r\n    if (priorIndex !== undefined) {\r\n      const distance = this.data.point.distanceIndexToPoint(priorIndex, point);\r\n      if (distance !== undefined && Geometry.isSmallMetricDistance(distance))\r\n        return priorIndex;\r\n    }\r\n    this.data.point.pushXYZ(point.x, point.y, point.z);\r\n    return this.data.point.length - 1;\r\n  }\r\n\r\n  /** add a point.\r\n   * @returns Returns the zero-based index of the added point.\r\n   */\r\n  public addPointXYZ(x: number, y: number, z: number): number { this.data.point.pushXYZ(x, y, z); return this.data.point.length - 1; }\r\n  /** Add a uv param.\r\n   * @returns 0-based index of the added param.\r\n   */\r\n  public addParam(param: Point2d): number {\r\n    if (!this.data.param) this.data.param = new GrowableXYArray();\r\n    this.data.param.push(param);\r\n    return this.data.param.length - 1;\r\n  }\r\n  /** Add a uv parameter to the parameter array.\r\n   * @param priorIndexA first index to check for possible duplicate value.\r\n   * @param priorIndexB second index to check for possible duplicate value.\r\n   * @returns 0-based index of the added or reused param.\r\n   */\r\n  public addParamUV(u: number, v: number, priorIndexA?: number, priorIndexB?: number): number {\r\n    if (!this.data.param) this.data.param = new GrowableXYArray();\r\n    if (priorIndexA !== undefined && this.data.isAlmostEqualParamIndexUV(priorIndexA, u, v))\r\n      return priorIndexA;\r\n    if (priorIndexB !== undefined && this.data.isAlmostEqualParamIndexUV(priorIndexB, u, v))\r\n      return priorIndexB;\r\n    this.data.param.pushXY(u, v);\r\n    return this.data.param.length - 1;\r\n  }\r\n\r\n  /** Add a normal vector\r\n   * @param priorIndexA first index to check for possible duplicate value.\r\n   * @param priorIndexB second index to check for possible duplicate value.\r\n   * @returns 0-based index of the added or reused normal.\r\n   */\r\n  public addNormal(normal: Vector3d, priorIndexA?: number, priorIndexB?: number): number {\r\n    if (this.data.normal !== undefined) {\r\n      let distance;\r\n\r\n      if (priorIndexA !== undefined) {\r\n        distance = this.data.normal.distanceIndexToPoint(priorIndexA, normal);\r\n        if (distance !== undefined && Geometry.isSmallMetricDistance(distance))\r\n          return priorIndexA;\r\n      }\r\n      if (priorIndexB !== undefined) {\r\n        distance = this.data.normal.distanceIndexToPoint(priorIndexB, normal);\r\n        if (distance !== undefined && Geometry.isSmallMetricDistance(distance))\r\n          return priorIndexB;\r\n      }\r\n      // Note: Do NOT attempt to chain to tail if no prior indices given.\r\n      // But if they are, look also to the tail.\r\n      if (priorIndexA !== undefined || priorIndexB !== undefined) {\r\n        const tailIndex = this.data.normal.length - 1;\r\n        distance = this.data.normal.distanceIndexToPoint(tailIndex, normal);\r\n        if (distance !== undefined && Geometry.isSmallMetricDistance(distance))\r\n          return tailIndex;\r\n      }\r\n    }\r\n\r\n    return this.addNormalXYZ(normal.x, normal.y, normal.z);\r\n  }\r\n\r\n  /** Add a normal vector given by direct coordinates\r\n   * @returns 0-based index of the added or reused param.\r\n   */\r\n  public addNormalXYZ(x: number, y: number, z: number): number {\r\n    if (!this.data.normal) this.data.normal = new GrowableXYZArray();\r\n    this.data.normal.pushXYZ(x, y, z);\r\n    return this.data.normal.length - 1;\r\n  }\r\n\r\n  /** Add a color\r\n   * @returns 0-based index of the added or reused color.\r\n   */\r\n  public addColor(color: number): number {\r\n    if (!this.data.color) this.data.color = [];\r\n    this.data.color.push(color);\r\n    return this.data.color.length - 1;\r\n  }\r\n  /** Add a point index with edge visibility flag. */\r\n  public addPointIndex(index: number, visible: boolean = true): void { this.data.pointIndex.push(index); this.data.edgeVisible.push(visible); }\r\n  /** Add a normal index */\r\n  public addNormalIndex(index: number): void {\r\n    if (!this.data.normalIndex)\r\n      this.data.normalIndex = [];\r\n    this.data.normalIndex.push(index);\r\n  }\r\n  /** Add a param index */\r\n  public addParamIndex(index: number): void {\r\n    if (!this.data.paramIndex)\r\n      this.data.paramIndex = [];\r\n    this.data.paramIndex.push(index);\r\n  }\r\n  /** Add a color index */\r\n  public addColorIndex(index: number): void {\r\n    if (!this.data.colorIndex)\r\n      this.data.colorIndex = [];\r\n    this.data.colorIndex.push(index);\r\n  }\r\n\r\n  /** clean up the open facet.  return the returnValue (so caller can easily return cleanupOpenFacet(\"message\")) */\r\n  public cleanupOpenFacet(): void {\r\n    this.data.trimAllIndexArrays(this.data.pointIndex.length);\r\n  }\r\n  /** announce the end of construction of a facet.\r\n   *\r\n   * * The \"open\" facet is checked for:\r\n   *\r\n   * **  Same number of indices among all active index arrays --  point, normal, param, color\r\n   * **  All indices are within bounds of the respective data arrays.\r\n   * *  in error cases, all index arrays are trimmed back to the size when previous facet was terminated.\r\n   * *  \"undefined\" return is normal.   Any other return is a description of an error.\r\n   */\r\n  public terminateFacet(validateAllIndices: boolean = true): any {\r\n    const numFacets = this._facetStart.length - 1;\r\n    const lengthA = this._facetStart[numFacets];  // number of indices in accepted facets\r\n    const lengthB = this.data.pointIndex.length; // number of indices including the open facet\r\n    if (validateAllIndices) {\r\n      const messages: any[] = [];\r\n\r\n      if (lengthB < lengthA + 2)\r\n        messages.push(\"Less than 3 indices in open facet\");\r\n      if (this.data.normalIndex && this.data.normalIndex.length !== lengthB)\r\n        messages.push(\"normalIndex count must match pointIndex count\");\r\n      if (this.data.paramIndex && this.data.paramIndex.length !== lengthB)\r\n        messages.push(\"paramIndex count must equal pointIndex count\");\r\n      if (this.data.colorIndex && this.data.colorIndex.length !== lengthB)\r\n        messages.push(\"colorIndex count must equal pointIndex count\");\r\n      if (this.data.edgeVisible.length !== lengthB)\r\n        messages.push(\"visibleIndex count must equal pointIndex count\");\r\n\r\n      if (!Polyface.areIndicesValid(this.data.normalIndex, lengthA, lengthB, this.data.normal, this.data.normal ? this.data.normal.length : 0))\r\n        messages.push(\"invalid normal indices in open facet\");\r\n      if (messages.length > 0) {\r\n        this.cleanupOpenFacet();\r\n        return messages;\r\n      }\r\n    }\r\n    // appending to facetStart accepts the facet !!!\r\n    this._facetStart.push(lengthB);\r\n    return undefined;\r\n  }\r\n  /**\r\n   * All terminated facets added since the declaration of the previous face\r\n   * will be grouped into a new face with their own 2D range.\r\n   */\r\n  /** (read-only property) number of facets */\r\n  public get facetCount(): number { return this._facetStart.length - 1; }\r\n  /** (read-only property) number of faces */\r\n  public get faceCount(): number { return this.data.faceCount; }\r\n  /** (read-only property) number of points */\r\n  public get pointCount(): number { return this.data.pointCount; }\r\n  /** (read-only property) number of colors */\r\n  public get colorCount(): number { return this.data.colorCount; }\r\n  /** (read-only property) number of parameters */\r\n  public get paramCount(): number { return this.data.paramCount; }\r\n  /** (read-only property) number of normals */\r\n  public get normalCount(): number { return this.data.normalCount; }\r\n  /** Return the number of edges in a particular facet. */\r\n  public numEdgeInFacet(facetIndex: number): number {\r\n    if (this.isValidFacetIndex(facetIndex))\r\n      return this._facetStart[facetIndex + 1] - this._facetStart[facetIndex];\r\n    return 0;\r\n  }\r\n  /** test if `index` is a valid facet index. */\r\n  public isValidFacetIndex(index: number): boolean { return index >= 0 && index + 1 < this._facetStart.length; }\r\n  /** ASSUME valid facet index . .. return its start index in index arrays. */\r\n  public facetIndex0(index: number): number { return this._facetStart[index]; }\r\n  /** ASSUME valid facet index . .. return its end index in index arrays. */\r\n  public facetIndex1(index: number): number { return this._facetStart[index + 1]; }\r\n  /** create a visitor for this polyface */\r\n  public createVisitor(numWrap: number = 0): PolyfaceVisitor { return IndexedPolyfaceVisitor.create(this, numWrap); }\r\n  /** Return the range of (optionally transformed) points in this mesh. */\r\n  public override range(transform?: Transform, result?: Range3d): Range3d { return this.data.range(result, transform); }\r\n  /** Extend `range` with coordinates from this mesh */\r\n  public extendRange(range: Range3d, transform?: Transform): void { this.data.range(range, transform); }\r\n\r\n  /** Given the index of a facet, return the data pertaining to the face it is a part of. */\r\n  public getFaceDataByFacetIndex(facetIndex: number): FacetFaceData {\r\n    return this.data.face[this._facetToFaceData[facetIndex]];\r\n  }\r\n\r\n  /**\r\n   * All terminated facets since the last face declaration will be mapped to a single new FacetFaceData object\r\n   * using facetToFaceData[]. FacetFaceData holds the 2D range of the face. Returns true if successful, false otherwise.\r\n   */\r\n  public setNewFaceData(endFacetIndex: number = 0): boolean {\r\n    const facetStart = this._facetToFaceData.length;\r\n    if (facetStart >= this._facetStart.length)\r\n      return false;\r\n\r\n    if (0 === endFacetIndex)  // The default for endFacetIndex is really the last facet\r\n      endFacetIndex = this._facetStart.length; // Last facetStart index corresponds to the next facet if we were to create one\r\n\r\n    const faceData = FacetFaceData.createNull();\r\n    const visitor = IndexedPolyfaceVisitor.create(this, 0);\r\n\r\n    if (!visitor.moveToReadIndex(facetStart)) {  // Move visitor to first facet of new face\r\n      return false;\r\n    }\r\n\r\n    // If parameter range is provided (by the polyface planeSet clipper) then use it\r\n    const paramDefined = this.data.param !== undefined;\r\n    const setParamRange: boolean = faceData.paramRange.isNull && paramDefined;\r\n\r\n    do {\r\n      if (setParamRange && visitor.param !== undefined)\r\n        visitor.param.extendRange(faceData.paramRange);\r\n    } while (visitor.moveToNextFacet() && visitor.currentReadIndex() < endFacetIndex);\r\n\r\n    if (paramDefined && !(this.data.param!.length === 0) && faceData.paramDistanceRange.isNull)\r\n      faceData.setParamDistanceRangeFromNewFaceData(this, facetStart, endFacetIndex);\r\n\r\n    this.data.face.push(faceData);\r\n    const faceDataIndex = this.data.face.length - 1;\r\n    for (let i = this._facetToFaceData.length; i < endFacetIndex; i++)\r\n      this._facetToFaceData.push(0 === this._facetStart[i] ? 0 : faceDataIndex);\r\n\r\n    return true;\r\n  }\r\n  /** Second step of double dispatch:  call `handler.handleIndexedPolyface(this)` */\r\n  public dispatchToGeometryHandler(handler: GeometryHandler): any {\r\n    return handler.handleIndexedPolyface(this);\r\n  }\r\n}\r\n\r\n/**\r\n * A PolyfaceVisitor manages data while walking through facets.\r\n *\r\n * * The polyface visitor holds data for one facet at a time.\r\n * * The caller can request the position in the addressed facets as a \"readIndex.\"\r\n * * The readIndex value (as a number) is not promised to be sequential. (I.e. it might be a simple facet count or might be\r\n * @public\r\n */\r\nexport interface PolyfaceVisitor extends PolyfaceData {\r\n  /** Load data for the facet with given index. */\r\n  moveToReadIndex(index: number): boolean;\r\n  /** Return  the readIndex of the currently loaded facet */\r\n  currentReadIndex(): number;\r\n  /** Load data for the next facet. */\r\n  moveToNextFacet(): boolean;\r\n  /** Reset to initial state for reading all facets sequentially with moveToNextFacet */\r\n  reset(): void;\r\n  /** Return the point index of vertex i within the currently loaded facet */\r\n  clientPointIndex(i: number): number;\r\n  /** Return the param index of vertex i within the currently loaded facet */\r\n  clientParamIndex(i: number): number;\r\n  /** Return the normal index of vertex i within the currently loaded facet */\r\n  clientNormalIndex(i: number): number;\r\n  /** Return the color index of vertex i within the currently loaded facet */\r\n  clientColorIndex(i: number): number;\r\n  /** Return the aux data index of vertex i within the currently loaded facet */\r\n  clientAuxIndex(i: number): number;\r\n  /** return the client polyface */\r\n  clientPolyface(): Polyface | undefined;\r\n  /** Set the number of vertices to replicate in visitor arrays. */\r\n  setNumWrap(numWrap: number): void;\r\n\r\n  /** clear the contents of all arrays.  Use this along with transferDataFrom methods to build up new facets */\r\n  clearArrays(): void;\r\n  /** transfer data from a specified index of the other visitor as new data in this visitor. */\r\n  pushDataFrom(other: PolyfaceVisitor, index: number): void;\r\n  /** transfer interpolated data from the other visitor.\r\n   * * all data values are interpolated at `fraction` between `other` values at index0 and index1.\r\n   */\r\n  pushInterpolatedDataFrom(other: PolyfaceVisitor, index0: number, fraction: number, index1: number): void;\r\n\r\n}\r\n\r\n"]}