@itwin/core-geometry 3.2.0-dev.9 → 3.3.0-dev.2

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

@@ -64,14 +64,12 @@ import { XAndY } from "../geometry3d/XYZProps";
  * * Low-level detail construction -- direct use of indices
  *  * Create a builder with `builder = PolyfaceBuilder.create()`
  *  * Add GeometryQuery objects
- *    * `builder.findOrAddPoint(point)`
+ *    * `builder.addPoint(point)`
  *    * `builder.findOrAddPointInLineString (linestring, index)`
- *    * `builder.findOrAddTransformedPointInLineString(linestring, index, transform)`
- *    * `builder.findOrAddPointXYZ(x,y,z)`
- *    * `builder.addTriangle (point0, point1, point2)`
- *    * `builder.addQuad (point0, point1, point2, point3)`
- *    * `builder.addOneBasedPointIndex (index)`
- * @public
+ *    * `builder.addPointXYZ(x,y,z)`
+ *    * `builder.addTriangleFacet (points)`
+ *    * `builder.addQuadFacet (points)`
+  * @public
  */
 export declare class PolyfaceBuilder extends NullGeometryHandler {
     private _polyface;
@@ -111,11 +109,21 @@ export declare class PolyfaceBuilder extends NullGeometryHandler {
      */
     addTrianglesInUncheckedConvexPolygon(ls: LineString3d, toggle: boolean): void;
     /**
-     * Announce point coordinates.  The implementation is free to either create a new point or (if known) return index of a prior point with the same coordinates.
+     * Announce point coordinates.
+     */
+    addPoint(xyz: Point3d): number;
+    /**
+     * Announce point coordinates.
+     * @deprecated Use addPoint instead.
      */
     findOrAddPoint(xyz: Point3d): number;
     /**
-     * Announce point coordinates.  The implementation is free to either create a new param or (if known) return index of a prior param with the same coordinates.
+     * Announce uv parameter coordinates.
+     */
+    addParamXY(x: number, y: number): number;
+    /**
+     * Announce uv parameter coordinates.
+     * @deprecated Use addParamXY instead.
      */
     findOrAddParamXY(x: number, y: number): number;
     private static _workPointFindOrAddA;
@@ -140,10 +148,15 @@ export declare class PolyfaceBuilder extends NullGeometryHandler {
      */
     findOrAddNormalInGrowableXYZArray(xyz: GrowableXYZArray, index: number, transform?: Transform, priorIndex?: number): number | undefined;
     /**
-     * Announce param coordinates.  The implementation is free to either create a new param or (if known) return index of a prior point with the same coordinates.
-     * @returns Returns the point index in the Polyface.
+     * Announce uv parameter coordinates.
+     * @returns Returns the uv parameter index in the Polyface.
      * @param index Index of the param in the linestring.
      */
+    addParamInGrowableXYArray(data: GrowableXYArray, index: number): number | undefined;
+    /**
+     * Announce uv parameter coordinates.
+     * @deprecated Use addParamInGrowableXYArray instead.
+     */
     findOrAddParamInGrowableXYArray(data: GrowableXYArray, index: number): number | undefined;
     /**
      * Announce param coordinates, taking u from ls.fractions and v from parameter.  The implementation is free to either create a new param or (if known) return index of a prior point with the same coordinates.
@@ -159,7 +172,12 @@ export declare class PolyfaceBuilder extends NullGeometryHandler {
      */
     findOrAddNormalInLineString(ls: LineString3d, index: number, transform?: Transform, priorIndexA?: number, priorIndexB?: number): number | undefined;
     /**
-     * Announce point coordinates.  The implementation is free to either create a new point or (if known) return index of a prior point with the same coordinates.
+     * Announce point coordinates.
+     */
+    addPointXYZ(x: number, y: number, z: number): number;
+    /**
+     * Announce point coordinates.
+     * @deprecated Use addPointXYZ instead.
      */
     findOrAddPointXYZ(x: number, y: number, z: number): number;
     /** Returns a transform who can be applied to points on a triangular facet in order to obtain UV parameters. */
@@ -168,10 +186,12 @@ export declare class PolyfaceBuilder extends NullGeometryHandler {
     private getNormalForTriangularFacet;
     /**
      * Add a quad to the polyface given its points in order around the edges.
-     * Optionally provide params and the plane normal, otherwise they will be calculated without reference data.
-     * Optionally mark this quad as the last piece of a face in this polyface.
+     * @param points array of at least three vertices
+     * @param params optional array of at least four uv parameters (if undefined, params are calculated without reference data)
+     * @param normals optional array of at least four vectors (if undefined, the quad is assumed to be planar and its normal is calculated)
+     * @param colors optional array of at least four colors
      */
-    addQuadFacet(points: Point3d[] | GrowableXYZArray, params?: Point2d[], normals?: Vector3d[]): void;
+    addQuadFacet(points: Point3d[] | GrowableXYZArray, params?: Point2d[], normals?: Vector3d[], colors?: number[]): void;
     /** Announce a single quad facet's point indexes.
      *
      * * The actual quad may be reversed or triangulated based on builder setup.
@@ -183,11 +203,16 @@ export declare class PolyfaceBuilder extends NullGeometryHandler {
     private addIndexedQuadParamIndexes;
     /** For a single quad facet, add the indexes of the corresponding normal vectors. */
     private addIndexedQuadNormalIndexes;
+    /** For a single quad facet, add the indexes of the corresponding colors. */
+    private addIndexedQuadColorIndexes;
     /**
      * Add a triangle to the polyface given its points in order around the edges.
-     * * Optionally provide params and triangle normals, otherwise they will be calculated without reference data.
+     * @param points array of at least three vertices
+     * @param params optional array of at least three uv parameters (if undefined, params are calculated without reference data)
+     * @param normals optional array of at least three vectors (if undefined, the normal is calculated)
+     * @param colors optional array of at least three colors
      */
-    addTriangleFacet(points: Point3d[] | GrowableXYZArray, params?: Point2d[], normals?: Vector3d[]): void;
+    addTriangleFacet(points: Point3d[] | GrowableXYZArray, params?: Point2d[], normals?: Vector3d[], colors?: number[]): void;
     /** Announce a single triangle facet's point indexes.
      *
      * * The actual quad may be reversed or triangulated based on builder setup.
@@ -197,6 +222,8 @@ export declare class PolyfaceBuilder extends NullGeometryHandler {
     private addIndexedTriangleParamIndexes;
     /** For a single triangle facet, add the indexes of the corresponding params. */
     private addIndexedTriangleNormalIndexes;
+    /** For a single triangle facet, add the indexes of the corresponding colors. */
+    private addIndexedTriangleColorIndexes;
     /** Find or add xyzIndex and normalIndex for coordinates in the sector. */
     private setSectorIndices;
     private addSectorQuadA01B01;
@@ -405,5 +432,19 @@ export declare class PolyfaceBuilder extends NullGeometryHandler {
      * @param numFacetAround how many equal parameter-space chords around each section
      */
     addMiteredPipes(centerline: IndexedXYZCollection | Point3d[] | CurvePrimitive, sectionData: number | XAndY | Arc3d, numFacetAround?: number): void;
+    /** Return the polyface index array indices corresponding to the given edge, or undefined if error. */
+    private getEdgeIndices;
+    /** Create a side face between base and swept facets along a base boundary edge.
+     * * Assumes numBaseFacets base facets were added to this builder, immediately followed by the same number of swept facets with opposite orientation (first index not preserved).
+    */
+    private addSweptFace;
+    /**
+     * Add facets from the source polyface, from its translation along the vector, and from its swept boundary edges, to form a polyface that encloses a volume.
+     * @param source the surface mesh to sweep
+     * @param sweepVector the direction and length to sweep the surface mesh
+     * @param triangulateSides whether to triangulate side facets, or leave as quads
+     * @returns whether the added facets comprise a simple sweep. If false, the resulting mesh may have self-intersections, be non-manifold, have inconsistently oriented facets, etc.
+     */
+    addSweptIndexedPolyface(source: IndexedPolyface, sweepVector: Vector3d, triangulateSides?: boolean): boolean;
 }
 //# sourceMappingURL=PolyfaceBuilder.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"PolyfaceBuilder.d.ts","sourceRoot":"","sources":["../../../src/polyface/PolyfaceBuilder.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAEvC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAG1D,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAIrD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAKvD,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,MAAM,+BAA+B,CAAC;AAE/E,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAG1E,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AAExD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAO,MAAM,+BAA+B,CAAC;AAEvE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEpD,OAAO,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AACnC,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAEzC,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,yBAAyB,EAAE,MAAM,mBAAmB,CAAC;AAIvF,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAC9D,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AA+F/C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8CG;AACH,qBAAa,eAAgB,SAAQ,mBAAmB;IACtD,OAAO,CAAC,SAAS,CAAkB;IACnC,OAAO,CAAC,QAAQ,CAAgB;IAChC,qEAAqE;IACrE,IAAW,OAAO,IAAI,aAAa,CAA0B;IAE7D,OAAO,CAAC,SAAS,CAAU;IAC3B,2EAA2E;IAC3E,IAAW,YAAY,IAAI,OAAO,CAA2B;IAC7D,4BAA4B;IACrB,aAAa,CAAC,QAAQ,GAAE,OAAc,GAAG,eAAe;IAK/D,sFAAsF;IAC/E,uBAAuB;IAE9B,OAAO;IAOP;;;OAGG;WACW,MAAM,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,eAAe;IAG9D,6CAA6C;IACtC,qBAAqB,CAAC,SAAS,EAAE,SAAS;IAIjD;;MAEE;IACK,uBAAuB,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,YAAY,CAAC,EAAE,OAAO,EAAE;IAgB7F;;;OAGG;IACI,cAAc,CAAC,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,GAAG,IAAI;IAkBlF;;;;;;OAMG;IACI,oCAAoC,CAAC,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,GAAG,IAAI;IA6CpF;;OAEG;IACI,cAAc,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM;IAI3C;;OAEG;IACI,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAGrD,OAAO,CAAC,MAAM,CAAC,oBAAoB,CAAoB;IACvD,OAAO,CAAC,MAAM,CAAC,oBAAoB,CAAqB;IACxD,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAoB;IACnD;;;;OAIG;IACI,0BAA0B,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAUlI;;;;OAIG;IACI,gCAAgC,CAAC,GAAG,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAU7I;;;;OAIG;IACI,iCAAiC,CAAC,GAAG,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAU9I;;;;OAIG;IACI,+BAA+B,CAAC,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAShG;;;;OAIG;IACI,0BAA0B,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAK7I;;;;;OAKG;IACI,2BAA2B,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAc1J;;OAEG;IACI,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIjE,+GAA+G;IAC/G,OAAO,CAAC,8BAA8B;IAQtC,gDAAgD;IAChD,OAAO,CAAC,2BAA2B;IASnC;;;;OAIG;IACI,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,gBAAgB,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,OAAO,CAAC,EAAE,QAAQ,EAAE;IAoFlG;;;;;OAKG;IACH,OAAO,CAAC,0BAA0B;IAgBlC,kFAAkF;IAClF,OAAO,CAAC,0BAA0B;IAclC,oFAAoF;IACpF,OAAO,CAAC,2BAA2B;IAenC;;;OAGG;IACI,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,gBAAgB,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,OAAO,CAAC,EAAE,QAAQ,EAAE;IAsDtG;;;OAGG;IACH,OAAO,CAAC,8BAA8B;IActC,gFAAgF;IAChF,OAAO,CAAC,8BAA8B;IAYtC,gFAAgF;IAChF,OAAO,CAAC,+BAA+B;IAWvC,0EAA0E;IAC1E,OAAO,CAAC,gBAAgB;IAOxB,OAAO,CAAC,mBAAmB;IAc3B;;;;OAIG;IACI,wCAAwC,CAAC,WAAW,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,GAAE,OAAe;IA0CzJ;;;;OAIG;IACI,sCAAsC,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,YAAY;IA6BlG;;;;OAIG;IACI,gCAAgC,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,GAAE,OAAe;IA6BnI,OAAO,CAAC,uBAAuB;IAuB/B;;OAEG;IACI,OAAO,CAAC,IAAI,EAAE,IAAI;IA6BzB;;OAEG;IACI,YAAY,CAAC,OAAO,EAAE,SAAS,EAAE,cAAc,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM;IAmD1F;;;;;;;OAOG;IACI,gCAAgC,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ;IA0B3E;;OAEG;IACI,kBAAkB,CAAC,OAAO,EAAE,eAAe;IA2BlD;;OAEG;IACI,qBAAqB,CAAC,MAAM,EAAE,SAAS;IAM9C;;;;OAIG;IACI,kCAAkC,CAAC,IAAI,EAAE,QAAQ,GAAG,aAAa;IAaxE,OAAO,CAAC,oCAAoC;IAe5C,OAAO,CAAC,yBAAyB;IAyDjC,OAAO,CAAC,2BAA2B;IAqBnC;;;;;OAKG;IACI,cAAc,CAAC,OAAO,EAAE,WAAW;IAmB1C;;OAEG;IACI,aAAa,CAAC,OAAO,EAAE,UAAU,GAAG,OAAO;IAmClD;;OAEG;IACI,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM;IAuBrD;;OAEG;IACI,MAAM,CAAC,GAAG,EAAE,GAAG;IAsCtB;;;;;;OAMG;IACI,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,cAAc,CAAC,EAAE,MAAM;IAqB5D;;;;;;OAMG;IACI,0BAA0B,CAAC,MAAM,EAAE,gBAAgB;IAkC1D;;;;;;OAMG;IACI,0BAA0B,CAAC,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,gBAAgB,GAAG,SAAS,EAAE,MAAM,EAAE,eAAe,GAAG,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS;IAsDpK;;OAEG;IACI,mBAAmB,CAAC,OAAO,EAAE,eAAe;IAInD,2DAA2D;IACpD,kBAAkB,CAAC,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS;IAI3F;;;;OAIG;IACI,OAAO,IAAI,OAAO;IAIzB,uCAAuC;IACvB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IACxC,4CAA4C;IAC5B,eAAe,CAAC,CAAC,EAAE,SAAS,GAAG,GAAG;IAClD,yCAAyC;IACzB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,GAAG;IAC5C,sCAAsC;IACtB,SAAS,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG;IACtC,8CAA8C;IAC9B,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IACtD,kDAAkD;IAClC,qBAAqB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG;IAC9D,6CAA6C;IAC7B,gBAAgB,CAAC,CAAC,EAAE,UAAU,GAAG,GAAG;IACpD,iHAAiH;IAC1G,gBAAgB,CAAC,CAAC,EAAE,aAAa;IAExC;;;;;;;OAOG;IACI,QAAQ,CAAC,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,OAAO,EAAE,kBAAkB,GAAE,yBAA4D,EACzI,qBAAqB,GAAE,yBAAyB,GAAG,SAAyC;IA4B9F;;;;;;;;OAQG;IACI,aAAa,CAAC,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,EAAE;IAY7D;;OAEG;WACW,eAAe,CAAC,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,aAAa,EAAE,kBAAkB,GAAE,yBAA4D,GAAG,eAAe;IAM/K;;OAEG;WACW,oBAAoB,CAAC,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,eAAe;IAO5F;;OAEG;WACW,6BAA6B,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,YAAY,CAAC,EAAE,SAAS,GAAG,eAAe,GAAG,SAAS;IAkBrH;;;;;;;;;OASG;IACI,mBAAmB,CAAC,UAAU,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,GAAE,OAAe;IAclI;;;;;;;;;;OAUG;IACI,aAAa,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,SAAS;IAiHvG;;;OAGG;WACW,4BAA4B,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,eAAe,GAAG,SAAS;IAM1F;;;;;;;;;OASG;IACI,wCAAwC,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,YAAY,GAAG,oBAAoB,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,YAAY,GAAG,oBAAoB;IAUlK,OAAO,CAAC,yBAAyB;IAuBjC;;;;;;;;OAQG;IACI,eAAe,CAAC,UAAU,EAAE,oBAAoB,GAAG,OAAO,EAAE,GAAG,cAAc,EAAE,WAAW,EAAE,MAAM,GAAG,KAAK,GAAG,KAAK,EAAE,cAAc,GAAE,MAAW;CAevJ"}
+{"version":3,"file":"PolyfaceBuilder.d.ts","sourceRoot":"","sources":["../../../src/polyface/PolyfaceBuilder.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAEvC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAG1D,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAIrD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAKvD,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,MAAM,+BAA+B,CAAC;AAE/E,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAG1E,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AAExD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAO,MAAM,+BAA+B,CAAC;AAEvE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEpD,OAAO,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AACnC,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAEzC,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,yBAAyB,EAAE,MAAM,mBAAmB,CAAC;AAIvF,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAC9D,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAmG/C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4CG;AACH,qBAAa,eAAgB,SAAQ,mBAAmB;IACtD,OAAO,CAAC,SAAS,CAAkB;IACnC,OAAO,CAAC,QAAQ,CAAgB;IAChC,qEAAqE;IACrE,IAAW,OAAO,IAAI,aAAa,CAA0B;IAE7D,OAAO,CAAC,SAAS,CAAU;IAC3B,2EAA2E;IAC3E,IAAW,YAAY,IAAI,OAAO,CAA2B;IAC7D,4BAA4B;IACrB,aAAa,CAAC,QAAQ,GAAE,OAAc,GAAG,eAAe;IAK/D,sFAAsF;IAC/E,uBAAuB;IAE9B,OAAO;IAOP;;;OAGG;WACW,MAAM,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,eAAe;IAG9D,6CAA6C;IACtC,qBAAqB,CAAC,SAAS,EAAE,SAAS;IAIjD;;MAEE;IACK,uBAAuB,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,YAAY,CAAC,EAAE,OAAO,EAAE;IAgB7F;;;OAGG;IACI,cAAc,CAAC,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,GAAG,IAAI;IAkBlF;;;;;;OAMG;IACI,oCAAoC,CAAC,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,GAAG,IAAI;IA6CpF;;OAEG;IACO,QAAQ,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM;IAGxC;;;OAGG;IACI,cAAc,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM;IAI3C;;OAEG;IACK,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAGhD;;;OAGG;IACI,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIrD,OAAO,CAAC,MAAM,CAAC,oBAAoB,CAAoB;IACvD,OAAO,CAAC,MAAM,CAAC,oBAAoB,CAAqB;IACxD,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAoB;IACnD;;;;OAIG;IACI,0BAA0B,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAUlI;;;;OAIG;IACI,gCAAgC,CAAC,GAAG,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAU7I;;;;OAIG;IACI,iCAAiC,CAAC,GAAG,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAU9I;;;;OAIG;IACI,yBAAyB,CAAC,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAS1F;;;OAGG;IACK,+BAA+B,CAAC,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAIjG;;;;OAIG;IACI,0BAA0B,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAK7I;;;;;OAKG;IACI,2BAA2B,CAAC,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAc1J;;OAEG;IACK,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAG5D;;;OAGG;IACI,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIjE,+GAA+G;IAC/G,OAAO,CAAC,8BAA8B;IAQtC,gDAAgD;IAChD,OAAO,CAAC,2BAA2B;IASnC;;;;;;OAMG;IACI,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,gBAAgB,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,OAAO,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE;IAuGrH;;;;;OAKG;IACH,OAAO,CAAC,0BAA0B;IAgBlC,kFAAkF;IAClF,OAAO,CAAC,0BAA0B;IAclC,oFAAoF;IACpF,OAAO,CAAC,2BAA2B;IAcnC,4EAA4E;IAC5E,OAAO,CAAC,0BAA0B;IAelC;;;;;;OAMG;IACI,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,gBAAgB,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,OAAO,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE;IAgEzH;;;OAGG;IACH,OAAO,CAAC,8BAA8B;IActC,gFAAgF;IAChF,OAAO,CAAC,8BAA8B;IAYtC,gFAAgF;IAChF,OAAO,CAAC,+BAA+B;IAYvC,gFAAgF;IAChF,OAAO,CAAC,8BAA8B;IAYtC,0EAA0E;IAC1E,OAAO,CAAC,gBAAgB;IAOxB,OAAO,CAAC,mBAAmB;IAc3B;;;;OAIG;IACI,wCAAwC,CAAC,WAAW,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,GAAE,OAAe;IA0CzJ;;;;OAIG;IACI,sCAAsC,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,YAAY;IA6BlG;;;;OAIG;IACI,gCAAgC,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,GAAE,OAAe;IA6BnI,OAAO,CAAC,uBAAuB;IAuB/B;;OAEG;IACI,OAAO,CAAC,IAAI,EAAE,IAAI;IA6BzB;;OAEG;IACI,YAAY,CAAC,OAAO,EAAE,SAAS,EAAE,cAAc,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM;IAmD1F;;;;;;;OAOG;IACI,gCAAgC,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ;IA0B3E;;OAEG;IACI,kBAAkB,CAAC,OAAO,EAAE,eAAe;IA2BlD;;OAEG;IACI,qBAAqB,CAAC,MAAM,EAAE,SAAS;IAM9C;;;;OAIG;IACI,kCAAkC,CAAC,IAAI,EAAE,QAAQ,GAAG,aAAa;IAaxE,OAAO,CAAC,oCAAoC;IAe5C,OAAO,CAAC,yBAAyB;IAyDjC,OAAO,CAAC,2BAA2B;IAqBnC;;;;;OAKG;IACI,cAAc,CAAC,OAAO,EAAE,WAAW;IAmB1C;;OAEG;IACI,aAAa,CAAC,OAAO,EAAE,UAAU,GAAG,OAAO;IAmClD;;OAEG;IACI,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM;IAuBrD;;OAEG;IACI,MAAM,CAAC,GAAG,EAAE,GAAG;IAsCtB;;;;;;OAMG;IACI,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,cAAc,CAAC,EAAE,MAAM;IAqB5D;;;;;;OAMG;IACI,0BAA0B,CAAC,MAAM,EAAE,gBAAgB;IAkC1D;;;;;;OAMG;IACI,0BAA0B,CAAC,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,gBAAgB,GAAG,SAAS,EAAE,MAAM,EAAE,eAAe,GAAG,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS;IAsDpK;;OAEG;IACI,mBAAmB,CAAC,OAAO,EAAE,eAAe;IAInD,2DAA2D;IACpD,kBAAkB,CAAC,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS;IAI3F;;;;OAIG;IACI,OAAO,IAAI,OAAO;IAIzB,uCAAuC;IACvB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IACxC,4CAA4C;IAC5B,eAAe,CAAC,CAAC,EAAE,SAAS,GAAG,GAAG;IAClD,yCAAyC;IACzB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,GAAG;IAC5C,sCAAsC;IACtB,SAAS,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG;IACtC,8CAA8C;IAC9B,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IACtD,kDAAkD;IAClC,qBAAqB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG;IAC9D,6CAA6C;IAC7B,gBAAgB,CAAC,CAAC,EAAE,UAAU,GAAG,GAAG;IACpD,iHAAiH;IAC1G,gBAAgB,CAAC,CAAC,EAAE,aAAa;IAExC;;;;;;;OAOG;IACI,QAAQ,CAAC,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,OAAO,EAAE,kBAAkB,GAAE,yBAA4D,EACzI,qBAAqB,GAAE,yBAAyB,GAAG,SAAyC;IA4B9F;;;;;;;;OAQG;IACI,aAAa,CAAC,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,EAAE;IAY7D;;OAEG;WACW,eAAe,CAAC,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,aAAa,EAAE,kBAAkB,GAAE,yBAA4D,GAAG,eAAe;IAM/K;;OAEG;WACW,oBAAoB,CAAC,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,eAAe;IAO5F;;OAEG;WACW,6BAA6B,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,YAAY,CAAC,EAAE,SAAS,GAAG,eAAe,GAAG,SAAS;IAkBrH;;;;;;;;;OASG;IACI,mBAAmB,CAAC,UAAU,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,GAAE,OAAe;IAclI;;;;;;;;;;OAUG;IACI,aAAa,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,SAAS;IAiHvG;;;OAGG;WACW,4BAA4B,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,eAAe,GAAG,SAAS;IAM1F;;;;;;;;;OASG;IACI,wCAAwC,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,YAAY,GAAG,oBAAoB,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,YAAY,GAAG,oBAAoB;IAUlK,OAAO,CAAC,yBAAyB;IAuBjC;;;;;;;;OAQG;IACI,eAAe,CAAC,UAAU,EAAE,oBAAoB,GAAG,OAAO,EAAE,GAAG,cAAc,EAAE,WAAW,EAAE,MAAM,GAAG,KAAK,GAAG,KAAK,EAAE,cAAc,GAAE,MAAW;IAgBtJ,sGAAsG;IACtG,OAAO,CAAC,cAAc;IAWtB;;MAEE;IACF,OAAO,CAAC,YAAY;IAyCpB;;;;;;OAMG;IACI,uBAAuB,CAAC,MAAM,EAAE,eAAe,EAAE,WAAW,EAAE,QAAQ,EAAE,gBAAgB,GAAE,OAAe,GAAG,OAAO;CA0C3H"}

package/lib/esm/polyface/PolyfaceBuilder.js

@@ -35,6 +35,10 @@ import { Triangulator } from "../topology/Triangulation";
 import { BoxTopology } from "./BoxTopology";
 import { GreedyTriangulationBetweenLineStrings } from "./GreedyTriangulationBetweenLineStrings";
 import { IndexedPolyface } from "./Polyface";
+import { PolyfaceQuery } from "./PolyfaceQuery";
+import { Angle } from "../geometry3d/Angle";
+import { IndexedPolyfaceSubsetVisitor } from "./IndexedPolyfaceVisitor";
+import { SortableEdge } from "./IndexedEdgeMatcher";
 /* eslint-disable @typescript-eslint/naming-convention, @typescript-eslint/prefer-for-of */
 /**
  * A FacetSector
@@ -160,14 +164,12 @@ FacetSector._edgeVector = Vector3d.create();
  * * Low-level detail construction -- direct use of indices
  *  * Create a builder with `builder = PolyfaceBuilder.create()`
  *  * Add GeometryQuery objects
- *    * `builder.findOrAddPoint(point)`
+ *    * `builder.addPoint(point)`
  *    * `builder.findOrAddPointInLineString (linestring, index)`
- *    * `builder.findOrAddTransformedPointInLineString(linestring, index, transform)`
- *    * `builder.findOrAddPointXYZ(x,y,z)`
- *    * `builder.addTriangle (point0, point1, point2)`
- *    * `builder.addQuad (point0, point1, point2, point3)`
- *    * `builder.addOneBasedPointIndex (index)`
- * @public
+ *    * `builder.addPointXYZ(x,y,z)`
+ *    * `builder.addTriangleFacet (points)`
+ *    * `builder.addQuadFacet (points)`
+  * @public
  */
 export class PolyfaceBuilder extends NullGeometryHandler {
     constructor(options) {
@@ -227,7 +229,7 @@ export class PolyfaceBuilder extends NullGeometryHandler {
         if (n > 2) {
             if (toggle)
                 this.toggleReversedFacetFlag();
-            const index0 = this.findOrAddPoint(conePoint);
+            const index0 = this.addPoint(conePoint);
             let index1 = this.findOrAddPointInLineString(ls, 0);
             let index2 = 0;
             for (let i = 1; i < n; i++) {
@@ -265,8 +267,8 @@ export class PolyfaceBuilder extends NullGeometryHandler {
             let paramIndex1 = -1;
             let paramIndex2 = -1;
             if (packedUV) {
-                paramIndex0 = this.findOrAddParamInGrowableXYArray(packedUV, 0);
-                paramIndex1 = this.findOrAddParamInGrowableXYArray(packedUV, 1);
+                paramIndex0 = this.addParamInGrowableXYArray(packedUV, 0);
+                paramIndex1 = this.addParamInGrowableXYArray(packedUV, 1);
             }
             const pointIndex0 = this.findOrAddPointInLineString(ls, 0);
             let pointIndex1 = this.findOrAddPointInLineString(ls, 1);
@@ -280,7 +282,7 @@ export class PolyfaceBuilder extends NullGeometryHandler {
                 if (normalIndex !== undefined)
                     this.addIndexedTriangleNormalIndexes(normalIndex, normalIndex, normalIndex);
                 if (packedUV) {
-                    paramIndex2 = this.findOrAddParamInGrowableXYArray(packedUV, i);
+                    paramIndex2 = this.addParamInGrowableXYArray(packedUV, i);
                     this.addIndexedTriangleParamIndexes(paramIndex0, paramIndex1, paramIndex2);
                 }
                 this._polyface.terminateFacet();
@@ -290,17 +292,31 @@ export class PolyfaceBuilder extends NullGeometryHandler {
         }
     }
     /**
-     * Announce point coordinates.  The implementation is free to either create a new point or (if known) return index of a prior point with the same coordinates.
+     * Announce point coordinates.
      */
-    findOrAddPoint(xyz) {
+    addPoint(xyz) {
         return this._polyface.addPoint(xyz);
     }
     /**
-     * Announce point coordinates.  The implementation is free to either create a new param or (if known) return index of a prior param with the same coordinates.
+     * Announce point coordinates.
+     * @deprecated Use addPoint instead.
      */
-    findOrAddParamXY(x, y) {
+    findOrAddPoint(xyz) {
+        return this.addPoint(xyz);
+    }
+    /**
+     * Announce uv parameter coordinates.
+     */
+    addParamXY(x, y) {
         return this._polyface.addParamUV(x, y);
     }
+    /**
+     * Announce uv parameter coordinates.
+     * @deprecated Use addParamXY instead.
+     */
+    findOrAddParamXY(x, y) {
+        return this.addParamXY(x, y);
+    }
     /**
      * Announce point coordinates.  The implementation is free to either create a new point or (if known) return index of a prior point with the same coordinates.
      * @returns Returns the point index in the Polyface.
@@ -344,19 +360,26 @@ export class PolyfaceBuilder extends NullGeometryHandler {
         return undefined;
     }
     /**
-     * Announce param coordinates.  The implementation is free to either create a new param or (if known) return index of a prior point with the same coordinates.
-     * @returns Returns the point index in the Polyface.
+     * Announce uv parameter coordinates.
+     * @returns Returns the uv parameter index in the Polyface.
      * @param index Index of the param in the linestring.
      */
-    findOrAddParamInGrowableXYArray(data, index) {
+    addParamInGrowableXYArray(data, index) {
         if (!data)
             return undefined;
-        const q = data.getPoint2dAtUncheckedPointIndex(index, PolyfaceBuilder._workUVFindOrAdd);
+        const q = data.getPoint2dAtCheckedPointIndex(index, PolyfaceBuilder._workUVFindOrAdd);
         if (q) {
             return this._polyface.addParam(q);
         }
         return undefined;
     }
+    /**
+     * Announce uv parameter coordinates.
+     * @deprecated Use addParamInGrowableXYArray instead.
+     */
+    findOrAddParamInGrowableXYArray(data, index) {
+        return this.addParamInGrowableXYArray(data, index);
+    }
     /**
      * Announce param coordinates, taking u from ls.fractions and v from parameter.  The implementation is free to either create a new param or (if known) return index of a prior point with the same coordinates.
      * @returns Returns the point index in the Polyface.
@@ -385,11 +408,18 @@ export class PolyfaceBuilder extends NullGeometryHandler {
         return undefined;
     }
     /**
-     * Announce point coordinates.  The implementation is free to either create a new point or (if known) return index of a prior point with the same coordinates.
+     * Announce point coordinates.
      */
-    findOrAddPointXYZ(x, y, z) {
+    addPointXYZ(x, y, z) {
         return this._polyface.addPointXYZ(x, y, z);
     }
+    /**
+     * Announce point coordinates.
+     * @deprecated Use addPointXYZ instead.
+     */
+    findOrAddPointXYZ(x, y, z) {
+        return this.addPointXYZ(x, y, z);
+    }
     /** Returns a transform who can be applied to points on a triangular facet in order to obtain UV parameters. */
     getUVTransformForTriangleFacet(pointA, pointB, pointC) {
         const vectorAB = pointA.vectorTo(pointB);
@@ -409,17 +439,21 @@ export class PolyfaceBuilder extends NullGeometryHandler {
     // ###: Consider case where normals will be reversed and point through the other end of the facet
     /**
      * Add a quad to the polyface given its points in order around the edges.
-     * Optionally provide params and the plane normal, otherwise they will be calculated without reference data.
-     * Optionally mark this quad as the last piece of a face in this polyface.
+     * @param points array of at least three vertices
+     * @param params optional array of at least four uv parameters (if undefined, params are calculated without reference data)
+     * @param normals optional array of at least four vectors (if undefined, the quad is assumed to be planar and its normal is calculated)
+     * @param colors optional array of at least four colors
      */
-    addQuadFacet(points, params, normals) {
+    addQuadFacet(points, params, normals, colors) {
         if (points instanceof GrowableXYZArray)
             points = points.getPoint3dArray();
         // If params and/or normals are needed, calculate them first
         const needParams = this.options.needParams;
         const needNormals = this.options.needNormals;
+        const needColors = this.options.needColors;
         let param0, param1, param2, param3;
         let normal0, normal1, normal2, normal3;
+        let color0, color1, color2, color3;
         if (needParams) {
             if (params !== undefined && params.length > 3) {
                 param0 = params[0];
@@ -454,18 +488,26 @@ export class PolyfaceBuilder extends NullGeometryHandler {
                 normal3 = this.getNormalForTriangularFacet(points[0], points[1], points[2]);
             }
         }
+        if (needColors) {
+            if (colors !== undefined && colors.length > 3) {
+                color0 = colors[0];
+                color1 = colors[1];
+                color2 = colors[2];
+                color3 = colors[3];
+            }
+        }
         if (this._options.shouldTriangulate) {
             // Add as two triangles, with a diagonal along the shortest distance
             const vectorAC = points[0].vectorTo(points[2]);
             const vectorBD = points[1].vectorTo(points[3]);
             // Note: We pass along any values for normals or params that we calculated
             if (vectorAC.magnitude() >= vectorBD.magnitude()) {
-                this.addTriangleFacet([points[0], points[1], points[2]], needParams ? [param0, param1, param2] : undefined, needNormals ? [normal0, normal1, normal2] : undefined);
-                this.addTriangleFacet([points[0], points[2], points[3]], needParams ? [param0, param2, param3] : undefined, needNormals ? [normal0, normal2, normal3] : undefined);
+                this.addTriangleFacet([points[0], points[1], points[2]], needParams ? [param0, param1, param2] : undefined, needNormals ? [normal0, normal1, normal2] : undefined, needColors ? [color0, color1, color2] : undefined);
+                this.addTriangleFacet([points[0], points[2], points[3]], needParams ? [param0, param2, param3] : undefined, needNormals ? [normal0, normal2, normal3] : undefined, needColors ? [color0, color2, color3] : undefined);
             }
             else {
-                this.addTriangleFacet([points[0], points[1], points[3]], needParams ? [param0, param1, param3] : undefined, needNormals ? [normal0, normal1, normal3] : undefined);
-                this.addTriangleFacet([points[1], points[2], points[3]], needParams ? [param1, param2, param3] : undefined, needNormals ? [normal1, normal2, normal3] : undefined);
+                this.addTriangleFacet([points[0], points[1], points[3]], needParams ? [param0, param1, param3] : undefined, needNormals ? [normal0, normal1, normal3] : undefined, needColors ? [color0, color1, color3] : undefined);
+                this.addTriangleFacet([points[1], points[2], points[3]], needParams ? [param1, param2, param3] : undefined, needNormals ? [normal1, normal2, normal3] : undefined, needColors ? [color1, color2, color3] : undefined);
             }
             return;
         }
@@ -486,11 +528,19 @@ export class PolyfaceBuilder extends NullGeometryHandler {
             idx3 = this._polyface.addNormal(normal3);
             this.addIndexedQuadNormalIndexes(idx0, idx1, idx3, idx2);
         }
+        // Add colors if needed
+        if (needColors) {
+            idx0 = this._polyface.addColor(color0);
+            idx1 = this._polyface.addColor(color1);
+            idx2 = this._polyface.addColor(color2);
+            idx3 = this._polyface.addColor(color3);
+            this.addIndexedQuadColorIndexes(idx0, idx1, idx3, idx2);
+        }
         // Add point and point indexes last (terminates the facet)
-        idx0 = this.findOrAddPoint(points[0]);
-        idx1 = this.findOrAddPoint(points[1]);
-        idx2 = this.findOrAddPoint(points[2]);
-        idx3 = this.findOrAddPoint(points[3]);
+        idx0 = this.addPoint(points[0]);
+        idx1 = this.addPoint(points[1]);
+        idx2 = this.addPoint(points[2]);
+        idx3 = this.addPoint(points[3]);
         this.addIndexedQuadPointIndexes(idx0, idx1, idx3, idx2);
     }
     /** Announce a single quad facet's point indexes.
@@ -545,12 +595,30 @@ export class PolyfaceBuilder extends NullGeometryHandler {
             this._polyface.addNormalIndex(indexB0);
         }
     }
+    /** For a single quad facet, add the indexes of the corresponding colors. */
+    addIndexedQuadColorIndexes(indexA0, indexA1, indexB0, indexB1) {
+        if (this._reversed) {
+            this._polyface.addColorIndex(indexA0);
+            this._polyface.addColorIndex(indexB0);
+            this._polyface.addColorIndex(indexB1);
+            this._polyface.addColorIndex(indexA1);
+        }
+        else {
+            this._polyface.addColorIndex(indexA0);
+            this._polyface.addColorIndex(indexA1);
+            this._polyface.addColorIndex(indexB1);
+            this._polyface.addColorIndex(indexB0);
+        }
+    }
     // ### TODO: Consider case where normals will be reversed and point through the other end of the facet
     /**
      * Add a triangle to the polyface given its points in order around the edges.
-     * * Optionally provide params and triangle normals, otherwise they will be calculated without reference data.
+     * @param points array of at least three vertices
+     * @param params optional array of at least three uv parameters (if undefined, params are calculated without reference data)
+     * @param normals optional array of at least three vectors (if undefined, the normal is calculated)
+     * @param colors optional array of at least three colors
      */
-    addTriangleFacet(points, params, normals) {
+    addTriangleFacet(points, params, normals, colors) {
         if (points.length < 3)
             return;
         let idx0;
@@ -597,10 +665,19 @@ export class PolyfaceBuilder extends NullGeometryHandler {
             }
             this.addIndexedTriangleNormalIndexes(idx0, idx1, idx2);
         }
+        // Add colors if needed and provided
+        if (this._options.needColors) {
+            if (colors !== undefined && colors.length > 2) {
+                idx0 = this._polyface.addColor(colors[0]);
+                idx1 = this._polyface.addColor(colors[1]);
+                idx2 = this._polyface.addColor(colors[2]);
+                this.addIndexedTriangleColorIndexes(idx0, idx1, idx2);
+            }
+        }
         // Add point and point indexes last (terminates the facet)
-        idx0 = this.findOrAddPoint(point0);
-        idx1 = this.findOrAddPoint(point1);
-        idx2 = this.findOrAddPoint(point2);
+        idx0 = this.addPoint(point0);
+        idx1 = this.addPoint(point1);
+        idx2 = this.addPoint(point2);
         this.addIndexedTrianglePointIndexes(idx0, idx1, idx2);
     }
     /** Announce a single triangle facet's point indexes.
@@ -647,9 +724,22 @@ export class PolyfaceBuilder extends NullGeometryHandler {
             this._polyface.addNormalIndex(indexB);
         }
     }
+    /** For a single triangle facet, add the indexes of the corresponding colors. */
+    addIndexedTriangleColorIndexes(indexA, indexB, indexC) {
+        if (!this._reversed) {
+            this._polyface.addColorIndex(indexA);
+            this._polyface.addColorIndex(indexB);
+            this._polyface.addColorIndex(indexC);
+        }
+        else {
+            this._polyface.addColorIndex(indexA);
+            this._polyface.addColorIndex(indexC);
+            this._polyface.addColorIndex(indexB);
+        }
+    }
     /** Find or add xyzIndex and normalIndex for coordinates in the sector. */
     setSectorIndices(sector) {
-        sector.xyzIndex = this.findOrAddPoint(sector.xyz);
+        sector.xyzIndex = this.addPoint(sector.xyz);
         if (sector.normal)
             sector.normalIndex = this._polyface.addNormal(sector.normal);
         if (sector.uv)
@@ -893,8 +983,8 @@ export class PolyfaceBuilder extends NullGeometryHandler {
             for (let i = 0; i < n; i++) {
                 pointA = contour.pointAt(i, pointA);
                 pointB = pointA.plus(vector, pointB);
-                indexA1 = this.findOrAddPoint(pointA);
-                indexB1 = this.findOrAddPoint(pointB);
+                indexA1 = this.addPoint(pointA);
+                indexB1 = this.addPoint(pointB);
                 if (i > 0) {
                     this.addIndexedQuadPointIndexes(indexA0, indexA1, indexB0, indexB1);
                 }
@@ -1188,13 +1278,13 @@ export class PolyfaceBuilder extends NullGeometryHandler {
         let index = 0;
         if (!this._reversed) {
             for (let i = 0; i < numPointsToUse; i++) {
-                index = this.findOrAddPoint(points[i]);
+                index = this.addPoint(points[i]);
                 this._polyface.addPointIndex(index);
             }
         }
         else {
             for (let i = numPointsToUse; --i >= 0;) {
-                index = this.findOrAddPoint(points[i]);
+                index = this.addPoint(points[i]);
                 this._polyface.addPointIndex(index);
             }
         }
@@ -1270,7 +1360,7 @@ export class PolyfaceBuilder extends NullGeometryHandler {
                     this._polyface.addNormalIndex(index);
                 }
                 if (params) {
-                    index = this.findOrAddParamInGrowableXYArray(params, i);
+                    index = this.addParamInGrowableXYArray(params, i);
                     this._polyface.addParamIndex(index);
                 }
                 if (colors) {
@@ -1288,7 +1378,7 @@ export class PolyfaceBuilder extends NullGeometryHandler {
                     this._polyface.addNormalIndex(index);
                 }
                 if (params) {
-                    index = this.findOrAddParamInGrowableXYArray(params, i);
+                    index = this.addParamInGrowableXYArray(params, i);
                     this._polyface.addParamIndex(index);
                 }
                 if (colors) {
@@ -1351,10 +1441,10 @@ export class PolyfaceBuilder extends NullGeometryHandler {
             if (acceptFaceFunction(seed) && seed.countEdgesAroundFace() > 2) {
                 let node = seed;
                 do {
-                    index = this.findOrAddPointXYZ(node.x, node.y, node.z);
+                    index = this.addPointXYZ(node.x, node.y, node.z);
                     this._polyface.addPointIndex(index, isEdgeVisibleFunction === undefined ? true : isEdgeVisibleFunction(node));
                     if (needParams) {
-                        index = this.findOrAddParamXY(node.x, node.y);
+                        index = this.addParamXY(node.x, node.y);
                         this._polyface.addParamIndex(index);
                     }
                     if (needNormals) {
@@ -1381,7 +1471,7 @@ export class PolyfaceBuilder extends NullGeometryHandler {
         for (const seed of faces) {
             let node = seed;
             do {
-                index = this.findOrAddPointXYZ(node.x, node.y, node.z);
+                index = this.addPointXYZ(node.x, node.y, node.z);
                 this._polyface.addPointIndex(index);
                 node = node.faceSuccessor;
             } while (node !== seed);
@@ -1626,6 +1716,104 @@ export class PolyfaceBuilder extends NullGeometryHandler {
             this.addMiteredPipesFromPoints(linestring.packedPoints, sectionData, numFacetAround);
         }
     }
+    /** Return the polyface index array indices corresponding to the given edge, or undefined if error. */
+    getEdgeIndices(edge) {
+        let indexA = -1;
+        let indexB = -1;
+        for (let i = this._polyface.facetIndex0(edge.facetIndex); i < this._polyface.facetIndex1(edge.facetIndex); ++i) {
+            if (edge.vertexIndexA === this._polyface.data.pointIndex[i])
+                indexA = i;
+            else if (edge.vertexIndexB === this._polyface.data.pointIndex[i])
+                indexB = i;
+        }
+        return (indexA < 0 || indexB < 0) ? undefined : { edgeIndexA: indexA, edgeIndexB: indexB };
+    }
+    /** Create a side face between base and swept facets along a base boundary edge.
+     * * Assumes numBaseFacets base facets were added to this builder, immediately followed by the same number of swept facets with opposite orientation (first index not preserved).
+    */
+    addSweptFace(baseBoundaryEdge, numBaseFacets) {
+        const edge = this.getEdgeIndices(baseBoundaryEdge);
+        if (undefined === edge)
+            return false;
+        const sweptFacetIndex = numBaseFacets + baseBoundaryEdge.facetIndex;
+        if (!this._polyface.isValidFacetIndex(sweptFacetIndex))
+            return false;
+        const numBaseFacetEdges = this._polyface.numEdgeInFacet(baseBoundaryEdge.facetIndex);
+        if (numBaseFacetEdges !== this._polyface.numEdgeInFacet(sweptFacetIndex))
+            return false;
+        // generate indices into the polyface index arrays
+        const baseFacetIndexStart = this._polyface.facetIndex0(baseBoundaryEdge.facetIndex);
+        const sweptFacetIndexStart = this._polyface.facetIndex0(sweptFacetIndex);
+        const edgeIndexOffsetInFaceLoopA = edge.edgeIndexA - baseFacetIndexStart;
+        const edgeIndexOffsetInFaceLoopB = edge.edgeIndexB - baseFacetIndexStart;
+        const sweptEdgeIndexOffsetInFaceLoopA = (numBaseFacetEdges - 1) - edgeIndexOffsetInFaceLoopA;
+        const sweptEdgeIndexOffsetInFaceLoopB = (numBaseFacetEdges - 1) - edgeIndexOffsetInFaceLoopB;
+        const indices = [edge.edgeIndexB, edge.edgeIndexA, sweptFacetIndexStart + sweptEdgeIndexOffsetInFaceLoopA, sweptFacetIndexStart + sweptEdgeIndexOffsetInFaceLoopB];
+        const vertices = [];
+        let colors; // try to re-use colors; missing normals and params will be computed if needed
+        if (undefined !== this.options.needColors && undefined !== this._polyface.data.color && undefined !== this._polyface.data.colorIndex)
+            colors = [];
+        for (let i = 0; i < 4; ++i) {
+            const xyz = this._polyface.data.getPoint(this._polyface.data.pointIndex[indices[i]]);
+            if (undefined === xyz)
+                return false;
+            vertices.push(xyz);
+            if (undefined !== colors) {
+                const color = this._polyface.data.getColor(this._polyface.data.colorIndex[indices[i]]);
+                if (undefined === color)
+                    return false;
+                colors.push(color);
+            }
+        }
+        this.addQuadFacet(vertices, undefined, undefined, colors);
+        return true;
+    }
+    /**
+     * Add facets from the source polyface, from its translation along the vector, and from its swept boundary edges, to form a polyface that encloses a volume.
+     * @param source the surface mesh to sweep
+     * @param sweepVector the direction and length to sweep the surface mesh
+     * @param triangulateSides whether to triangulate side facets, or leave as quads
+     * @returns whether the added facets comprise a simple sweep. If false, the resulting mesh may have self-intersections, be non-manifold, have inconsistently oriented facets, etc.
+     */
+    addSweptIndexedPolyface(source, sweepVector, triangulateSides = false) {
+        let isSimpleSweep = true;
+        const totalProjectedArea = PolyfaceQuery.sumFacetAreas(source, sweepVector);
+        if (Geometry.isAlmostEqualNumber(0.0, totalProjectedArea))
+            isSimpleSweep = false;
+        const partitionedIndices = PolyfaceQuery.partitionFacetIndicesByVisibilityVector(source, sweepVector, Angle.createDegrees(1.0e-3));
+        const numForwardFacets = partitionedIndices[0].length;
+        const numBackwardFacets = partitionedIndices[1].length;
+        const numSideFacets = partitionedIndices[2].length;
+        if (numSideFacets > 0)
+            isSimpleSweep = false;
+        if (numForwardFacets > 0 && numBackwardFacets > 0)
+            isSimpleSweep = false;
+        // add base and swept facets with opposite orientations
+        const reverseBase = numForwardFacets > 0;
+        const firstBaseFacet = this._polyface.facetCount;
+        this.addIndexedPolyface(source, reverseBase);
+        const firstSweptFacet = this._polyface.facetCount;
+        this.addIndexedPolyface(source, !reverseBase, Transform.createTranslation(sweepVector));
+        // collect base edges added to the builder, and extract boundary
+        const numBaseFacets = firstSweptFacet - firstBaseFacet;
+        const baseFacetIndices = Array.from({ length: numBaseFacets }, (_, i) => firstBaseFacet + i);
+        const baseFacetVisitor = IndexedPolyfaceSubsetVisitor.createSubsetVisitor(this._polyface, baseFacetIndices, 1);
+        const baseEdges = PolyfaceQuery.createIndexedEdges(baseFacetVisitor);
+        const baseBoundaryEdges = [];
+        baseEdges.sortAndCollectClusters(undefined, baseBoundaryEdges, undefined, undefined);
+        // add a side face per boundary edge
+        const oldShouldTriangulate = this._options.shouldTriangulate;
+        this._options.shouldTriangulate = triangulateSides;
+        for (const edgeOrCluster of baseBoundaryEdges) {
+            if (edgeOrCluster instanceof SortableEdge)
+                this.addSweptFace(edgeOrCluster, numBaseFacets);
+            else if (Array.isArray(edgeOrCluster))
+                for (const edge of edgeOrCluster)
+                    this.addSweptFace(edge, numBaseFacets);
+        }
+        this._options.shouldTriangulate = oldShouldTriangulate;
+        return isSimpleSweep;
+    }
 }
 PolyfaceBuilder._workPointFindOrAddA = Point3d.create();
 PolyfaceBuilder._workVectorFindOrAdd = Vector3d.create();