@itwin/core-geometry 4.4.0-dev.9 → 4.5.0-dev.2

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

@@ -1 +1 @@
-{"version":3,"file":"FacetFaceData.js","sourceRoot":"","sources":["../../../src/polyface/FacetFaceData.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAElE;;;;;GAKG;AACH,MAAM,OAAO,aAAa;IAGxB,qFAAqF;IACrF,IAAW,kBAAkB,KAAc,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC;IAC7E,qEAAqE;IACrE,IAAW,UAAU,KAAc,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAC7D,YAAoB,aAAsB,EAAE,UAAmB;QAC7D,IAAI,CAAC,mBAAmB,GAAG,aAAa,CAAC;QACzC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAChC,CAAC;IACD,+CAA+C;IACxC,MAAM,CAAC,UAAU;QACtB,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IACvE,CAAC;IACD,uDAAuD;IAChD,KAAK,CAAC,MAAsB;QACjC,IAAI,MAAM,EAAE;YACV,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;YAC3D,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC3C,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;IACvF,CAAC;IACD,gEAAgE;IACzD,OAAO;QACZ,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC;QACnC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;IAC7B,CAAC;IACD,mEAAmE;IAC5D,wBAAwB,CAAC,CAAS,EAAE,CAAS,EAAE,MAAgB;QACpE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACrE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;cAChG,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;cACjG,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACvF,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,qEAAqE;IAC9D,0BAA0B,CAAC,CAAS,EAAE,CAAS,EAAE,MAAgB;QACtE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACrE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACtF,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mEAAmE;IAC5D,sBAAsB,CAAC,KAAc,EAAE,MAAgB;QAC5D,OAAO,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;IACD,qEAAqE;IAC9D,wBAAwB,CAAC,KAAc,EAAE,MAAgB;QAC9D,OAAO,IAAI,CAAC,0BAA0B,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACnE,CAAC;IACD,iCAAiC;IAC1B,cAAc,CAAC,aAAqB;QACzC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,IAAI,aAAa,CAAC;QAChD,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,IAAI,aAAa,CAAC;QAChD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,IAAI,aAAa,CAAC;QACjD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,IAAI,aAAa,CAAC;IACnD,CAAC;IACD;;;;OAIG;IACI,oCAAoC,CAAC,QAAyB,EAAE,UAAkB,EAAE,QAAgB;QACzG,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QACjC,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QACxC,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,OAAO,GAAG,sBAAsB,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,QAAQ,IAAI,UAAU;YAChE,OAAO,KAAK,CAAC;QACf,GAAG;YACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,iBAAiB,CAAC;YACnD,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC;YACpC,MAAM,oBAAoB,GAAa,EAAE,CAAC;YAC1C,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC;YACpC,MAAM,oBAAoB,GAAa,EAAE,CAAC;YAC1C,IAAI,CAAC,aAAa;gBAChB,OAAO,KAAK,CAAC;YACf,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE;gBACzC,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC5B,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,CAAC,GAAG,CAAC,EAAE;oBACT,aAAa,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;oBACvF,aAAa,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;oBACvF,MAAM,MAAM,GAAG,aAAa,CAAC,+BAA+B,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,+BAA+B,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACpK,MAAM,MAAM,GAAG,aAAa,CAAC,+BAA+B,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,+BAA+B,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACpK,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC5D,IAAI,OAAO,EAAE;wBACX,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;wBACxC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACvC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;wBACxC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACvC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,OAAO,CAAC,CAAC;wBAClF,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;wBAClB,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;wBAClB,cAAc,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;wBAChC,cAAc,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;wBAChC,QAAQ,EAAE,CAAC;qBACZ;iBACF;gBACD,oBAAoB,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;gBAClD,oBAAoB,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;gBAClD,oBAAoB,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;gBAClD,oBAAoB,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;aACnD;SACF,QAAQ,OAAO,CAAC,eAAe,EAAE,IAAI,OAAO,CAAC,gBAAgB,EAAE,GAAG,QAAQ,EAAE;QAC7E,IAAI,QAAQ,KAAK,CAAC,EAAE;YAClB,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YACtE,MAAM,iBAAiB,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7K,sDAAsD;YACtD,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SACzM;QACD,OAAO,IAAI,CAAC;IACd,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/** @packageDocumentation\r\n * @module Polyface\r\n */\r\n\r\nimport { Point2d, Vector2d } from \"../geometry3d/Point2dVector2d\";\r\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Range2d } from \"../geometry3d/Range\";\r\nimport { IndexedPolyface } from \"./Polyface\";\r\nimport { IndexedPolyfaceVisitor } from \"./IndexedPolyfaceVisitor\";\r\n\r\n/**\r\n * Data for a face in a polyface containing facets.\r\n * This is built up cooperatively by the PolyfaceBuilder and its\r\n * callers, and stored as a FaceData array in PolyfaceData.\r\n * @public\r\n */\r\nexport class FacetFaceData {\r\n  private _paramDistanceRange: Range2d;\r\n  private _paramRange: Range2d;\r\n  /** (property accessor) Return a reference to the distance-scaled parameter range. */\r\n  public get paramDistanceRange(): Range2d { return this._paramDistanceRange; }\r\n  /** (property accessor) Return a reference to the parameter range. */\r\n  public get paramRange(): Range2d { return this._paramRange; }\r\n  private constructor(distanceRange: Range2d, paramRange: Range2d) {\r\n    this._paramDistanceRange = distanceRange;\r\n    this._paramRange = paramRange;\r\n  }\r\n  /** Create a FacetFaceData with null ranges. */\r\n  public static createNull(): FacetFaceData {\r\n    return new FacetFaceData(Range2d.createNull(), Range2d.createNull());\r\n  }\r\n  /** Create a deep copy of this FacetFaceData object. */\r\n  public clone(result?: FacetFaceData): FacetFaceData {\r\n    if (result) {\r\n      this._paramDistanceRange.clone(result._paramDistanceRange);\r\n      this._paramRange.clone(result._paramRange);\r\n      return result;\r\n    }\r\n    return new FacetFaceData(this._paramDistanceRange.clone(), this._paramRange.clone());\r\n  }\r\n  /** Restore this FacetFaceData to its null constructor state. */\r\n  public setNull() {\r\n    this._paramDistanceRange.setNull();\r\n    this._paramRange.setNull();\r\n  }\r\n  /** Return distance-based parameter from stored parameter value. */\r\n  public convertParamXYToDistance(x: number, y: number, result?: Point2d): Point2d {\r\n    result = result ? result : Point2d.create();\r\n    const paramDelta = this._paramRange.high.minus(this._paramRange.low);\r\n    result.x = (0 === paramDelta.x) ? x : (this._paramDistanceRange.low.x + (x - this._paramRange.low.x)\r\n      * (this._paramDistanceRange.high.x - this._paramDistanceRange.low.x) / paramDelta.x);\r\n    result.y = (0.0 === paramDelta.y) ? y : (this.paramDistanceRange.low.y + (y - this._paramRange.low.y)\r\n      * (this._paramDistanceRange.high.y - this._paramDistanceRange.low.y) / paramDelta.y);\r\n    return result;\r\n  }\r\n  /** Return normalized (0-1) parameter from stored parameter value. */\r\n  public convertParamXYToNormalized(x: number, y: number, result?: Point2d): Point2d {\r\n    result = result ? result : Point2d.create();\r\n    const paramDelta = this._paramRange.high.minus(this._paramRange.low);\r\n    result.x = (0.0 === paramDelta.x) ? x : ((x - this._paramRange.low.x) / paramDelta.x);\r\n    result.y = (0.0 === paramDelta.y) ? y : ((y - this._paramRange.low.y) / paramDelta.y);\r\n    return result;\r\n  }\r\n  /** Return distance-based parameter from stored parameter value. */\r\n  public convertParamToDistance(param: Point2d, result?: Point2d): Point2d {\r\n    return this.convertParamXYToDistance(param.x, param.y, result);\r\n  }\r\n  /** Return normalized (0-1) parameter from stored parameter value. */\r\n  public convertParamToNormalized(param: Point2d, result?: Point2d): Point2d {\r\n    return this.convertParamXYToNormalized(param.x, param.y, result);\r\n  }\r\n  /** Scale distance parameters. */\r\n  public scaleDistances(distanceScale: number) {\r\n    this._paramDistanceRange.low.x *= distanceScale;\r\n    this._paramDistanceRange.low.y *= distanceScale;\r\n    this._paramDistanceRange.high.x *= distanceScale;\r\n    this._paramDistanceRange.high.y *= distanceScale;\r\n  }\r\n  /**\r\n   * Sets the param and paramDistance range of this FacetFaceData based on the newly terminated facets that make it up.\r\n   * Takes the polyface itself, the first and last indexes of the facets to be included in the face.\r\n   * Returns true on success, false otherwise.\r\n   */\r\n  public setParamDistanceRangeFromNewFaceData(polyface: IndexedPolyface, facetStart: number, facetEnd: number): boolean {\r\n    const dSTotal = Point2d.create();\r\n    const dSSquaredTotal = Point2d.create();\r\n    this.setNull();\r\n    let aveTotal = 0;\r\n    const visitor = IndexedPolyfaceVisitor.create(polyface, 0);\r\n    if (!visitor.moveToReadIndex(facetStart) || facetEnd <= facetStart)\r\n      return false;\r\n    do {\r\n      const numPointsInFacet = visitor.numEdgesThisFacet;\r\n      const visitorPoints = visitor.point;\r\n      const trianglePointIndexes: number[] = [];\r\n      const visitorParams = visitor.param;\r\n      const triangleParamIndexes: number[] = [];\r\n      if (!visitorParams)\r\n        return false;\r\n      visitorParams.extendRange(this._paramRange);\r\n      const dUV0 = Vector2d.create();\r\n      const dUV1 = Vector2d.create();\r\n      for (let k = 0; k < numPointsInFacet; k++) {\r\n        trianglePointIndexes[2] = k;\r\n        triangleParamIndexes[2] = k;\r\n        if (k > 1) {\r\n          visitorParams.vectorIndexIndex(triangleParamIndexes[1], triangleParamIndexes[0], dUV0);\r\n          visitorParams.vectorIndexIndex(triangleParamIndexes[1], triangleParamIndexes[2], dUV1);\r\n          const delta0 = visitorPoints.getPoint3dAtUncheckedPointIndex(trianglePointIndexes[0]).minus(visitorPoints.getPoint3dAtUncheckedPointIndex(trianglePointIndexes[1]));\r\n          const delta1 = visitorPoints.getPoint3dAtUncheckedPointIndex(trianglePointIndexes[1]).minus(visitorPoints.getPoint3dAtUncheckedPointIndex(trianglePointIndexes[2]));\r\n          const uvCross = Math.abs(dUV0.x * dUV1.y - dUV1.x * dUV0.y);\r\n          if (uvCross) {\r\n            const dwDu = Point3d.createFrom(delta0);\r\n            dwDu.scaleInPlace(dUV1.y);\r\n            dwDu.addScaledInPlace(delta1, -dUV0.y);\r\n            const dwDv = Point3d.createFrom(delta1);\r\n            dwDv.scaleInPlace(dUV0.x);\r\n            dwDv.addScaledInPlace(delta0, -dUV1.x);\r\n            const dS = Point2d.create(dwDu.magnitude() / uvCross, dwDv.magnitude() / uvCross);\r\n            dSTotal.x += dS.x;\r\n            dSTotal.y += dS.y;\r\n            dSSquaredTotal.x += dS.x * dS.x;\r\n            dSSquaredTotal.y += dS.y * dS.y;\r\n            aveTotal++;\r\n          }\r\n        }\r\n        triangleParamIndexes[0] = triangleParamIndexes[1];\r\n        triangleParamIndexes[1] = triangleParamIndexes[2];\r\n        trianglePointIndexes[0] = trianglePointIndexes[1];\r\n        trianglePointIndexes[1] = trianglePointIndexes[2];\r\n      }\r\n    } while (visitor.moveToNextFacet() && visitor.currentReadIndex() < facetEnd);\r\n    if (aveTotal !== 0) {\r\n      const dS = Point2d.create(dSTotal.x / aveTotal, dSTotal.y / aveTotal);\r\n      const standardDeviation = Point2d.create(Math.sqrt(Math.abs((dSSquaredTotal.x / aveTotal) - dS.x * dS.x)), Math.sqrt(Math.abs((dSSquaredTotal.y / aveTotal) - dS.y * dS.y)));\r\n      // TR# 268980 - Add standard deviation to match QV....\r\n      this._paramDistanceRange.low.set(0, 0);\r\n      this._paramDistanceRange.high.set((dS.x + standardDeviation.x) * (this._paramRange.high.x - this._paramRange.low.x), (dS.y + standardDeviation.y) * (this._paramRange.high.y - this._paramRange.low.y));\r\n    }\r\n    return true;\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"FacetFaceData.js","sourceRoot":"","sources":["../../../src/polyface/FacetFaceData.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAElE;;;;;GAKG;AACH,MAAM,OAAO,aAAa;IAGxB,qFAAqF;IACrF,IAAW,kBAAkB,KAAc,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC;IAC7E,qEAAqE;IACrE,IAAW,UAAU,KAAc,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAC7D,YAAoB,aAAsB,EAAE,UAAmB;QAC7D,IAAI,CAAC,mBAAmB,GAAG,aAAa,CAAC;QACzC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAChC,CAAC;IACD,+CAA+C;IACxC,MAAM,CAAC,UAAU;QACtB,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IACvE,CAAC;IACD,uDAAuD;IAChD,KAAK,CAAC,MAAsB;QACjC,IAAI,MAAM,EAAE;YACV,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;YAC3D,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC3C,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;IACvF,CAAC;IACD,gEAAgE;IACzD,OAAO;QACZ,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC;QACnC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;IAC7B,CAAC;IACD,mEAAmE;IAC5D,wBAAwB,CAAC,CAAS,EAAE,CAAS,EAAE,MAAgB;QACpE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACrE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;cAChG,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;cACjG,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACvF,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,qEAAqE;IAC9D,0BAA0B,CAAC,CAAS,EAAE,CAAS,EAAE,MAAgB;QACtE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACrE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACtF,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mEAAmE;IAC5D,sBAAsB,CAAC,KAAc,EAAE,MAAgB;QAC5D,OAAO,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;IACD,qEAAqE;IAC9D,wBAAwB,CAAC,KAAc,EAAE,MAAgB;QAC9D,OAAO,IAAI,CAAC,0BAA0B,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACnE,CAAC;IACD,iCAAiC;IAC1B,cAAc,CAAC,aAAqB;QACzC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,IAAI,aAAa,CAAC;QAChD,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,IAAI,aAAa,CAAC;QAChD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,IAAI,aAAa,CAAC;QACjD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,IAAI,aAAa,CAAC;IACnD,CAAC;IACD;;;;OAIG;IACI,oCAAoC,CAAC,QAAyB,EAAE,UAAkB,EAAE,QAAgB;QACzG,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QACjC,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QACxC,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,OAAO,GAAG,sBAAsB,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,QAAQ,IAAI,UAAU;YAChE,OAAO,KAAK,CAAC;QACf,GAAG;YACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,iBAAiB,CAAC;YACnD,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC;YACpC,MAAM,oBAAoB,GAAa,EAAE,CAAC;YAC1C,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC;YACpC,MAAM,oBAAoB,GAAa,EAAE,CAAC;YAC1C,IAAI,CAAC,aAAa;gBAChB,OAAO,KAAK,CAAC;YACf,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE;gBACzC,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC5B,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,CAAC,GAAG,CAAC,EAAE;oBACT,aAAa,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;oBACvF,aAAa,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;oBACvF,MAAM,MAAM,GAAG,aAAa,CAAC,+BAA+B,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,+BAA+B,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACpK,MAAM,MAAM,GAAG,aAAa,CAAC,+BAA+B,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,+BAA+B,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACpK,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC5D,IAAI,OAAO,EAAE;wBACX,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;wBACxC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACvC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;wBACxC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACvC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,OAAO,CAAC,CAAC;wBAClF,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;wBAClB,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;wBAClB,cAAc,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;wBAChC,cAAc,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;wBAChC,QAAQ,EAAE,CAAC;qBACZ;iBACF;gBACD,oBAAoB,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;gBAClD,oBAAoB,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;gBAClD,oBAAoB,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;gBAClD,oBAAoB,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;aACnD;SACF,QAAQ,OAAO,CAAC,eAAe,EAAE,IAAI,OAAO,CAAC,gBAAgB,EAAE,GAAG,QAAQ,EAAE;QAC7E,IAAI,QAAQ,KAAK,CAAC,EAAE;YAClB,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YACtE,MAAM,iBAAiB,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7K,sDAAsD;YACtD,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SACzM;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Polyface\n */\n\nimport { Point2d, Vector2d } from \"../geometry3d/Point2dVector2d\";\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\nimport { Range2d } from \"../geometry3d/Range\";\nimport { IndexedPolyface } from \"./Polyface\";\nimport { IndexedPolyfaceVisitor } from \"./IndexedPolyfaceVisitor\";\n\n/**\n * Data for a face in a polyface containing facets.\n * This is built up cooperatively by the PolyfaceBuilder and its\n * callers, and stored as a FaceData array in PolyfaceData.\n * @public\n */\nexport class FacetFaceData {\n  private _paramDistanceRange: Range2d;\n  private _paramRange: Range2d;\n  /** (property accessor) Return a reference to the distance-scaled parameter range. */\n  public get paramDistanceRange(): Range2d { return this._paramDistanceRange; }\n  /** (property accessor) Return a reference to the parameter range. */\n  public get paramRange(): Range2d { return this._paramRange; }\n  private constructor(distanceRange: Range2d, paramRange: Range2d) {\n    this._paramDistanceRange = distanceRange;\n    this._paramRange = paramRange;\n  }\n  /** Create a FacetFaceData with null ranges. */\n  public static createNull(): FacetFaceData {\n    return new FacetFaceData(Range2d.createNull(), Range2d.createNull());\n  }\n  /** Create a deep copy of this FacetFaceData object. */\n  public clone(result?: FacetFaceData): FacetFaceData {\n    if (result) {\n      this._paramDistanceRange.clone(result._paramDistanceRange);\n      this._paramRange.clone(result._paramRange);\n      return result;\n    }\n    return new FacetFaceData(this._paramDistanceRange.clone(), this._paramRange.clone());\n  }\n  /** Restore this FacetFaceData to its null constructor state. */\n  public setNull() {\n    this._paramDistanceRange.setNull();\n    this._paramRange.setNull();\n  }\n  /** Return distance-based parameter from stored parameter value. */\n  public convertParamXYToDistance(x: number, y: number, result?: Point2d): Point2d {\n    result = result ? result : Point2d.create();\n    const paramDelta = this._paramRange.high.minus(this._paramRange.low);\n    result.x = (0 === paramDelta.x) ? x : (this._paramDistanceRange.low.x + (x - this._paramRange.low.x)\n      * (this._paramDistanceRange.high.x - this._paramDistanceRange.low.x) / paramDelta.x);\n    result.y = (0.0 === paramDelta.y) ? y : (this.paramDistanceRange.low.y + (y - this._paramRange.low.y)\n      * (this._paramDistanceRange.high.y - this._paramDistanceRange.low.y) / paramDelta.y);\n    return result;\n  }\n  /** Return normalized (0-1) parameter from stored parameter value. */\n  public convertParamXYToNormalized(x: number, y: number, result?: Point2d): Point2d {\n    result = result ? result : Point2d.create();\n    const paramDelta = this._paramRange.high.minus(this._paramRange.low);\n    result.x = (0.0 === paramDelta.x) ? x : ((x - this._paramRange.low.x) / paramDelta.x);\n    result.y = (0.0 === paramDelta.y) ? y : ((y - this._paramRange.low.y) / paramDelta.y);\n    return result;\n  }\n  /** Return distance-based parameter from stored parameter value. */\n  public convertParamToDistance(param: Point2d, result?: Point2d): Point2d {\n    return this.convertParamXYToDistance(param.x, param.y, result);\n  }\n  /** Return normalized (0-1) parameter from stored parameter value. */\n  public convertParamToNormalized(param: Point2d, result?: Point2d): Point2d {\n    return this.convertParamXYToNormalized(param.x, param.y, result);\n  }\n  /** Scale distance parameters. */\n  public scaleDistances(distanceScale: number) {\n    this._paramDistanceRange.low.x *= distanceScale;\n    this._paramDistanceRange.low.y *= distanceScale;\n    this._paramDistanceRange.high.x *= distanceScale;\n    this._paramDistanceRange.high.y *= distanceScale;\n  }\n  /**\n   * Sets the param and paramDistance range of this FacetFaceData based on the newly terminated facets that make it up.\n   * Takes the polyface itself, the first and last indexes of the facets to be included in the face.\n   * Returns true on success, false otherwise.\n   */\n  public setParamDistanceRangeFromNewFaceData(polyface: IndexedPolyface, facetStart: number, facetEnd: number): boolean {\n    const dSTotal = Point2d.create();\n    const dSSquaredTotal = Point2d.create();\n    this.setNull();\n    let aveTotal = 0;\n    const visitor = IndexedPolyfaceVisitor.create(polyface, 0);\n    if (!visitor.moveToReadIndex(facetStart) || facetEnd <= facetStart)\n      return false;\n    do {\n      const numPointsInFacet = visitor.numEdgesThisFacet;\n      const visitorPoints = visitor.point;\n      const trianglePointIndexes: number[] = [];\n      const visitorParams = visitor.param;\n      const triangleParamIndexes: number[] = [];\n      if (!visitorParams)\n        return false;\n      visitorParams.extendRange(this._paramRange);\n      const dUV0 = Vector2d.create();\n      const dUV1 = Vector2d.create();\n      for (let k = 0; k < numPointsInFacet; k++) {\n        trianglePointIndexes[2] = k;\n        triangleParamIndexes[2] = k;\n        if (k > 1) {\n          visitorParams.vectorIndexIndex(triangleParamIndexes[1], triangleParamIndexes[0], dUV0);\n          visitorParams.vectorIndexIndex(triangleParamIndexes[1], triangleParamIndexes[2], dUV1);\n          const delta0 = visitorPoints.getPoint3dAtUncheckedPointIndex(trianglePointIndexes[0]).minus(visitorPoints.getPoint3dAtUncheckedPointIndex(trianglePointIndexes[1]));\n          const delta1 = visitorPoints.getPoint3dAtUncheckedPointIndex(trianglePointIndexes[1]).minus(visitorPoints.getPoint3dAtUncheckedPointIndex(trianglePointIndexes[2]));\n          const uvCross = Math.abs(dUV0.x * dUV1.y - dUV1.x * dUV0.y);\n          if (uvCross) {\n            const dwDu = Point3d.createFrom(delta0);\n            dwDu.scaleInPlace(dUV1.y);\n            dwDu.addScaledInPlace(delta1, -dUV0.y);\n            const dwDv = Point3d.createFrom(delta1);\n            dwDv.scaleInPlace(dUV0.x);\n            dwDv.addScaledInPlace(delta0, -dUV1.x);\n            const dS = Point2d.create(dwDu.magnitude() / uvCross, dwDv.magnitude() / uvCross);\n            dSTotal.x += dS.x;\n            dSTotal.y += dS.y;\n            dSSquaredTotal.x += dS.x * dS.x;\n            dSSquaredTotal.y += dS.y * dS.y;\n            aveTotal++;\n          }\n        }\n        triangleParamIndexes[0] = triangleParamIndexes[1];\n        triangleParamIndexes[1] = triangleParamIndexes[2];\n        trianglePointIndexes[0] = trianglePointIndexes[1];\n        trianglePointIndexes[1] = trianglePointIndexes[2];\n      }\n    } while (visitor.moveToNextFacet() && visitor.currentReadIndex() < facetEnd);\n    if (aveTotal !== 0) {\n      const dS = Point2d.create(dSTotal.x / aveTotal, dSTotal.y / aveTotal);\n      const standardDeviation = Point2d.create(Math.sqrt(Math.abs((dSSquaredTotal.x / aveTotal) - dS.x * dS.x)), Math.sqrt(Math.abs((dSSquaredTotal.y / aveTotal) - dS.y * dS.y)));\n      // TR# 268980 - Add standard deviation to match QV....\n      this._paramDistanceRange.low.set(0, 0);\n      this._paramDistanceRange.high.set((dS.x + standardDeviation.x) * (this._paramRange.high.x - this._paramRange.low.x), (dS.y + standardDeviation.y) * (this._paramRange.high.y - this._paramRange.low.y));\n    }\n    return true;\n  }\n}\n"]}

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

@@ -78,6 +78,20 @@ export interface FacetLocationDetail {
     /** Get reference to cached barycentric coordinates of the point. Inputs may be used to compute the cache. */
     getBarycentricCoordinates(facetVertices?: IndexedXYZCollection, distanceTolerance?: number): number[] | undefined;
 }
+/**
+ * A pair of FacetLocationDetail.
+ * @public
+ */
+export declare class FacetLocationDetailPair {
+    /** The first of the two details. */
+    detailA: FacetLocationDetail;
+    /** The second of the two details. */
+    detailB: FacetLocationDetail;
+    /** Constructor, captures inputs */
+    private constructor();
+    /** Create a facet detail pair, capturing inputs. */
+    static create(detailA: FacetLocationDetail, detailB: FacetLocationDetail): FacetLocationDetailPair;
+}
 /**
  * Implementation of `FacetLocationDetail` for a triangular facet.
  * @public
@@ -93,9 +107,12 @@ export declare class TriangularFacetLocationDetail implements FacetLocationDetai
     /** Invalidate this detail. */
     invalidate(deep?: boolean): void;
     /** Create a detail.
+     * @param detail optional, copied if given
      * @param result optional pre-allocated object to fill and return
      */
-    static create(facetIndex: number, detail?: TriangleLocationDetail, result?: TriangularFacetLocationDetail): TriangularFacetLocationDetail;
+    static create(facetIndex?: number, detail?: TriangleLocationDetail, result?: TriangularFacetLocationDetail): TriangularFacetLocationDetail;
+    /** Create a detail, capturing inputs. */
+    static createCapture(facetIndex: number, detail: TriangleLocationDetail): TriangularFacetLocationDetail;
     /** Get the facet index. */
     get facetIndex(): number;
     /** Get the edge count of this facet. */
@@ -147,7 +164,7 @@ export declare class TriangularFacetLocationDetail implements FacetLocationDetai
     getBarycentricCoordinates(): number[];
 }
 /**
- * Implementation of `FacetLocationDetail` for a non-convex facet.
+ * Implementation of `FacetLocationDetail` for a general facet, which may or may not be convex.
  * * Facet vertex data interpolation is not available.
  * @public
  */
@@ -160,9 +177,12 @@ export declare class NonConvexFacetLocationDetail implements FacetLocationDetail
     /** Invalidate this detail. */
     invalidate(deep?: boolean): void;
     /** Create a detail.
+     * @param detail optional, copied if given
      * @param result optional pre-allocated object to fill and return
      */
-    static create(facetIndex: number, edgeCount: number, detail?: PolygonLocationDetail, result?: NonConvexFacetLocationDetail): NonConvexFacetLocationDetail;
+    static create(facetIndex?: number, edgeCount?: number, detail?: PolygonLocationDetail, result?: NonConvexFacetLocationDetail): NonConvexFacetLocationDetail;
+    /** Create a detail, capturing inputs. */
+    static createCapture(facetIndex: number, edgeCount: number, detail: PolygonLocationDetail): NonConvexFacetLocationDetail;
     /** Get the facet index. */
     get facetIndex(): number;
     /** Get the edge count of this facet. */
@@ -180,7 +200,7 @@ export declare class NonConvexFacetLocationDetail implements FacetLocationDetail
     private get _isValid();
     /** Whether this instance specifies a valid location. */
     get isValid(): boolean;
-    /** Whether the facet is convex. */
+    /** Whether the facet is convex. Always returns false, as convexity is unknown to this detail. */
     get isConvex(): boolean;
     /** Whether the point is inside or on the polygon. */
     get isInsideOrOn(): boolean;
@@ -224,9 +244,12 @@ export declare class ConvexFacetLocationDetail extends NonConvexFacetLocationDet
     /** Invalidate this detail. */
     invalidate(deep?: boolean): void;
     /** Create a detail.
+     * @param detail optional, copied if given
      * @param result optional pre-allocated object to fill and return
      */
-    static create(facetIndex: number, edgeCount: number, detail?: PolygonLocationDetail, result?: ConvexFacetLocationDetail): ConvexFacetLocationDetail;
+    static create(facetIndex?: number, edgeCount?: number, detail?: PolygonLocationDetail, result?: ConvexFacetLocationDetail): ConvexFacetLocationDetail;
+    /** Create a detail, capturing inputs. */
+    static createCapture(facetIndex: number, edgeCount: number, detail: PolygonLocationDetail): ConvexFacetLocationDetail;
     /** Whether the facet is convex. */
     get isConvex(): boolean;
     /** Clone the instance */

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

@@ -1 +1 @@
-{"version":3,"file":"FacetLocationDetail.d.ts","sourceRoot":"","sources":["../../../src/polyface/FacetLocationDetail.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,sBAAsB,EAAE,MAAM,mCAAmC,CAAC;AAC3E,OAAO,EAAY,eAAe,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAC7C,OAAO,EAAE,qBAAqB,EAAc,MAAM,0BAA0B,CAAC;AAC7E,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,mBAAmB,EAAE,MAAM,mCAAmC,CAAC;AAGxE;;;;;GAKG;AACH,MAAM,MAAM,sBAAsB,GAAG,CAAC,MAAM,EAAE,mBAAmB,EAAE,OAAO,EAAE,eAAe,KAAK,OAAO,CAAC;AAExG;;;GAGG;AACH,qBAAa,qBAAqB;IAChC,qEAAqE;IAC9D,iBAAiB,EAAE,MAAM,CAAC;IACjC,2FAA2F;IACpF,kBAAkB,EAAE,MAAM,CAAC;IAClC,8DAA8D;IACvD,UAAU,CAAC,EAAE,OAAO,CAAC;IAC5B,oEAAoE;IAC7D,SAAS,CAAC,EAAE,OAAO,CAAC;IAC3B,6DAA6D;IACtD,SAAS,CAAC,EAAE,OAAO,CAAC;IAC3B,qFAAqF;IAC9E,0BAA0B,CAAC,EAAE,OAAO,CAAC;IAC5C,uDAAuD;IAChD,kBAAkB,CAAC,EAAE,sBAAsB,CAAC;IACnD,gCAAgC;;CAKjC;AACD;;;;GAIG;AACH,MAAM,WAAW,mBAAmB;IAClC,6CAA6C;IAC7C,IAAI,UAAU,IAAI,MAAM,CAAC;IACzB,6CAA6C;IAC7C,IAAI,SAAS,IAAI,MAAM,CAAC;IACxB,8CAA8C;IAC9C,IAAI,KAAK,IAAI,OAAO,CAAC;IACrB,2CAA2C;IAC3C,IAAI,CAAC,IAAI,MAAM,CAAC;IAChB,mEAAmE;IACnE,IAAI,WAAW,IAAI;QAAE,gBAAgB,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC;IACnE,wDAAwD;IACxD,IAAI,OAAO,IAAI,OAAO,CAAC;IACvB,mCAAmC;IACnC,IAAI,QAAQ,IAAI,OAAO,CAAC;IACxB,mDAAmD;IACnD,IAAI,YAAY,IAAI,OAAO,CAAC;IAC5B,wFAAwF;IACxF,IAAI,QAAQ,IAAI,eAAe,CAAC;IAChC,yBAAyB;IACzB,KAAK,IAAI,mBAAmB,CAAC;IAC7B,sDAAsD;IACtD,gBAAgB,CAAC,KAAK,EAAE,mBAAmB,GAAG,IAAI,CAAC;IACnD,4GAA4G;IAC5G,SAAS,CAAC,YAAY,CAAC,EAAE,oBAAoB,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;IACvI,kHAAkH;IAClH,QAAQ,CAAC,WAAW,CAAC,EAAE,mBAAmB,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS,CAAC;IACnI,8FAA8F;IAC9F,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;IACvH,6GAA6G;IAC7G,yBAAyB,CAAC,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,SAAS,CAAC;CACnH;AAED;;;GAGG;AACH,qBAAa,6BAA8B,YAAW,mBAAmB;IACvE,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,OAAO,CAAyB;IACxC,OAAO,CAAC,OAAO,CAAC,CAAW;IAC3B,OAAO,CAAC,MAAM,CAAC,CAAU;IACzB,OAAO,CAAC,MAAM,CAAC,CAAS;IAExB,sCAAsC;IACtC,OAAO;IAIP,8BAA8B;IACvB,UAAU,CAAC,IAAI,GAAE,OAAc;IAQtC;;OAEG;WACW,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,sBAAsB,EAAE,MAAM,CAAC,EAAE,6BAA6B,GAAG,6BAA6B;IAShJ,2BAA2B;IAC3B,IAAW,UAAU,IAAI,MAAM,CAE9B;IACD,wCAAwC;IACxC,IAAW,SAAS,IAAI,MAAM,CAE7B;IACD,8CAA8C;IAC9C,IAAW,KAAK,IAAI,OAAO,CAE1B;IACD,2CAA2C;IAC3C,IAAW,CAAC,IAAI,MAAM,CAErB;IACD,mEAAmE;IACnE,IAAW,WAAW,IAAI;QAAE,gBAAgB,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAExE;IACD,kDAAkD;IAClD,OAAO,KAAK,QAAQ,GAEnB;IACD,wDAAwD;IACxD,IAAW,OAAO,IAAI,OAAO,CAE5B;IACD,mCAAmC;IACnC,IAAW,QAAQ,IAAI,OAAO,CAE7B;IACD,qDAAqD;IACrD,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,wFAAwF;IACxF,IAAW,QAAQ,IAAI,eAAe,CAErC;IACD,yBAAyB;IAClB,KAAK,IAAI,6BAA6B;IAK7C;;OAEG;IACI,gBAAgB,CAAC,KAAK,EAAE,6BAA6B;IAO5D;;;OAGG;IACI,SAAS,CAAC,YAAY,CAAC,EAAE,oBAAoB,GAAG,QAAQ,GAAG,SAAS;IAQ3E;;;OAGG;IACI,QAAQ,CAAC,WAAW,CAAC,EAAE,mBAAmB,GAAG,OAAO,GAAG,SAAS;IAQvE;;;;OAIG;IACI,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,GAAG,SAAS;IAO3D;;MAEE;IACK,yBAAyB,IAAI,MAAM,EAAE;CAG7C;AACD;;;;GAIG;AACH,qBAAa,4BAA6B,YAAW,mBAAmB;IACtE,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,UAAU,CAAS;IAC3B,SAAS,CAAC,OAAO,EAAE,qBAAqB,CAAC;IAEzC,sCAAsC;IACtC,SAAS,aAAa,UAAU,GAAE,MAAW,EAAE,SAAS,GAAE,MAAU,EAAE,MAAM,CAAC,EAAE,qBAAqB;IAKpG,8BAA8B;IACvB,UAAU,CAAC,IAAI,GAAE,OAAc;IAMtC;;OAEG;WACW,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,qBAAqB,EAAE,MAAM,CAAC,EAAE,4BAA4B,GAAG,4BAA4B;IAUhK,2BAA2B;IAC3B,IAAW,UAAU,IAAI,MAAM,CAE9B;IACD,wCAAwC;IACxC,IAAW,SAAS,IAAI,MAAM,CAE7B;IACD,8CAA8C;IAC9C,IAAW,KAAK,IAAI,OAAO,CAE1B;IACD,2CAA2C;IAC3C,IAAW,CAAC,IAAI,MAAM,CAErB;IACD,mEAAmE;IACnE,IAAW,WAAW,IAAI;QAAE,gBAAgB,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAExE;IACD,kDAAkD;IAClD,OAAO,KAAK,QAAQ,GAEnB;IACD,wDAAwD;IACxD,IAAW,OAAO,IAAI,OAAO,CAE5B;IACD,mCAAmC;IACnC,IAAW,QAAQ,IAAI,OAAO,CAE7B;IACD,qDAAqD;IACrD,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,wFAAwF;IACxF,IAAW,QAAQ,IAAI,eAAe,CAErC;IACD,yBAAyB;IAClB,KAAK,IAAI,4BAA4B;IAK5C;;OAEG;IACI,gBAAgB,CAAC,KAAK,EAAE,4BAA4B;IAK3D;;MAEE;IACK,SAAS,IAAI,QAAQ,GAAG,SAAS;IAGxC;;MAEE;IACK,QAAQ,IAAI,OAAO,GAAG,SAAS;IAGtC;;MAEE;IACK,QAAQ,IAAI,MAAM,GAAG,SAAS;IAGrC;;OAEG;IACI,yBAAyB,IAAI,MAAM,EAAE,GAAG,SAAS;CAGzD;AACD;;;;GAIG;AACH,qBAAa,yBAA0B,SAAQ,4BAA4B;IACzE,OAAO,CAAC,OAAO,CAAC,CAAW;IAC3B,OAAO,CAAC,MAAM,CAAC,CAAU;IACzB,OAAO,CAAC,MAAM,CAAC,CAAS;IACxB,OAAO,CAAC,uBAAuB,CAAC,CAAW;IAE3C,sCAAsC;IACtC,OAAO;IAGP,8BAA8B;IACd,UAAU,CAAC,IAAI,GAAE,OAAc;IAO/C;;OAEG;WACoB,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,qBAAqB,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAKnK,mCAAmC;IACnC,IAAoB,QAAQ,IAAI,OAAO,CAEtC;IACD,yBAAyB;IACT,KAAK,IAAI,yBAAyB;IAKlD;;OAEG;IACa,gBAAgB,CAAC,KAAK,EAAE,yBAAyB;IAOjE;;;;;OAKG;IACa,SAAS,CAAC,YAAY,CAAC,EAAE,oBAAoB,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,GAAE,MAAqC,GAAG,QAAQ,GAAG,SAAS;IAUpL;;;;;OAKG;IACa,QAAQ,CAAC,WAAW,CAAC,EAAE,mBAAmB,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,GAAE,MAAqC,GAAG,OAAO,GAAG,SAAS;IAUhL;;;;;OAKG;IACa,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,GAAE,MAAqC,GAAG,MAAM,GAAG,SAAS;IAQpK;;;;MAIE;IACc,yBAAyB,CAAC,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,GAAE,MAAqC,GAAG,MAAM,EAAE,GAAG,SAAS;CAMhK"}
+{"version":3,"file":"FacetLocationDetail.d.ts","sourceRoot":"","sources":["../../../src/polyface/FacetLocationDetail.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,sBAAsB,EAAE,MAAM,mCAAmC,CAAC;AAC3E,OAAO,EAAY,eAAe,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAC7C,OAAO,EAAE,qBAAqB,EAAc,MAAM,0BAA0B,CAAC;AAC7E,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,mBAAmB,EAAE,MAAM,mCAAmC,CAAC;AAGxE;;;;;GAKG;AACH,MAAM,MAAM,sBAAsB,GAAG,CAAC,MAAM,EAAE,mBAAmB,EAAE,OAAO,EAAE,eAAe,KAAK,OAAO,CAAC;AAExG;;;GAGG;AACH,qBAAa,qBAAqB;IAChC,qEAAqE;IAC9D,iBAAiB,EAAE,MAAM,CAAC;IACjC,2FAA2F;IACpF,kBAAkB,EAAE,MAAM,CAAC;IAClC,8DAA8D;IACvD,UAAU,CAAC,EAAE,OAAO,CAAC;IAC5B,oEAAoE;IAC7D,SAAS,CAAC,EAAE,OAAO,CAAC;IAC3B,6DAA6D;IACtD,SAAS,CAAC,EAAE,OAAO,CAAC;IAC3B,qFAAqF;IAC9E,0BAA0B,CAAC,EAAE,OAAO,CAAC;IAC5C,uDAAuD;IAChD,kBAAkB,CAAC,EAAE,sBAAsB,CAAC;IACnD,gCAAgC;;CAKjC;AACD;;;;GAIG;AACH,MAAM,WAAW,mBAAmB;IAClC,6CAA6C;IAC7C,IAAI,UAAU,IAAI,MAAM,CAAC;IACzB,6CAA6C;IAC7C,IAAI,SAAS,IAAI,MAAM,CAAC;IACxB,8CAA8C;IAC9C,IAAI,KAAK,IAAI,OAAO,CAAC;IACrB,2CAA2C;IAC3C,IAAI,CAAC,IAAI,MAAM,CAAC;IAChB,mEAAmE;IACnE,IAAI,WAAW,IAAI;QAAE,gBAAgB,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC;IACnE,wDAAwD;IACxD,IAAI,OAAO,IAAI,OAAO,CAAC;IACvB,mCAAmC;IACnC,IAAI,QAAQ,IAAI,OAAO,CAAC;IACxB,mDAAmD;IACnD,IAAI,YAAY,IAAI,OAAO,CAAC;IAC5B,wFAAwF;IACxF,IAAI,QAAQ,IAAI,eAAe,CAAC;IAChC,yBAAyB;IACzB,KAAK,IAAI,mBAAmB,CAAC;IAC7B,sDAAsD;IACtD,gBAAgB,CAAC,KAAK,EAAE,mBAAmB,GAAG,IAAI,CAAC;IACnD,4GAA4G;IAC5G,SAAS,CAAC,YAAY,CAAC,EAAE,oBAAoB,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;IACvI,kHAAkH;IAClH,QAAQ,CAAC,WAAW,CAAC,EAAE,mBAAmB,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS,CAAC;IACnI,8FAA8F;IAC9F,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;IACvH,6GAA6G;IAC7G,yBAAyB,CAAC,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,SAAS,CAAC;CACnH;AAED;;;GAGG;AACH,qBAAa,uBAAuB;IAClC,oCAAoC;IAC7B,OAAO,EAAE,mBAAmB,CAAC;IACpC,qCAAqC;IAC9B,OAAO,EAAE,mBAAmB,CAAC;IAEpC,mCAAmC;IACnC,OAAO;IAIP,oDAAoD;WACtC,MAAM,CAAC,OAAO,EAAE,mBAAmB,EAAE,OAAO,EAAE,mBAAmB,GAAG,uBAAuB;CAG1G;AAED;;;GAGG;AACH,qBAAa,6BAA8B,YAAW,mBAAmB;IACvE,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,OAAO,CAAyB;IACxC,OAAO,CAAC,OAAO,CAAC,CAAW;IAC3B,OAAO,CAAC,MAAM,CAAC,CAAU;IACzB,OAAO,CAAC,MAAM,CAAC,CAAS;IAExB,sCAAsC;IACtC,OAAO;IAIP,8BAA8B;IACvB,UAAU,CAAC,IAAI,GAAE,OAAc;IAQtC;;;OAGG;WACW,MAAM,CAAC,UAAU,GAAE,MAAW,EAAE,MAAM,CAAC,EAAE,sBAAsB,EAAE,MAAM,CAAC,EAAE,6BAA6B,GAAG,6BAA6B;IAUrJ,yCAAyC;WAC3B,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,sBAAsB,GAAG,6BAA6B;IAG9G,2BAA2B;IAC3B,IAAW,UAAU,IAAI,MAAM,CAE9B;IACD,wCAAwC;IACxC,IAAW,SAAS,IAAI,MAAM,CAE7B;IACD,8CAA8C;IAC9C,IAAW,KAAK,IAAI,OAAO,CAE1B;IACD,2CAA2C;IAC3C,IAAW,CAAC,IAAI,MAAM,CAErB;IACD,mEAAmE;IACnE,IAAW,WAAW,IAAI;QAAE,gBAAgB,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAExE;IACD,kDAAkD;IAClD,OAAO,KAAK,QAAQ,GAEnB;IACD,wDAAwD;IACxD,IAAW,OAAO,IAAI,OAAO,CAE5B;IACD,mCAAmC;IACnC,IAAW,QAAQ,IAAI,OAAO,CAE7B;IACD,qDAAqD;IACrD,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,wFAAwF;IACxF,IAAW,QAAQ,IAAI,eAAe,CAErC;IACD,yBAAyB;IAClB,KAAK,IAAI,6BAA6B;IAK7C;;OAEG;IACI,gBAAgB,CAAC,KAAK,EAAE,6BAA6B;IAO5D;;;OAGG;IACI,SAAS,CAAC,YAAY,CAAC,EAAE,oBAAoB,GAAG,QAAQ,GAAG,SAAS;IAQ3E;;;OAGG;IACI,QAAQ,CAAC,WAAW,CAAC,EAAE,mBAAmB,GAAG,OAAO,GAAG,SAAS;IAQvE;;;;OAIG;IACI,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,GAAG,SAAS;IAO3D;;MAEE;IACK,yBAAyB,IAAI,MAAM,EAAE;CAG7C;AACD;;;;GAIG;AACH,qBAAa,4BAA6B,YAAW,mBAAmB;IACtE,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,UAAU,CAAS;IAC3B,SAAS,CAAC,OAAO,EAAE,qBAAqB,CAAC;IAEzC,sCAAsC;IACtC,SAAS,aAAa,UAAU,GAAE,MAAW,EAAE,SAAS,GAAE,MAAU,EAAE,MAAM,CAAC,EAAE,qBAAqB;IAKpG,8BAA8B;IACvB,UAAU,CAAC,IAAI,GAAE,OAAc;IAMtC;;;OAGG;WACW,MAAM,CAAC,UAAU,GAAE,MAAW,EAAE,SAAS,GAAE,MAAU,EAAE,MAAM,CAAC,EAAE,qBAAqB,EAAE,MAAM,CAAC,EAAE,4BAA4B,GAAG,4BAA4B;IAWzK,yCAAyC;WAC3B,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,qBAAqB,GAAG,4BAA4B;IAG/H,2BAA2B;IAC3B,IAAW,UAAU,IAAI,MAAM,CAE9B;IACD,wCAAwC;IACxC,IAAW,SAAS,IAAI,MAAM,CAE7B;IACD,8CAA8C;IAC9C,IAAW,KAAK,IAAI,OAAO,CAE1B;IACD,2CAA2C;IAC3C,IAAW,CAAC,IAAI,MAAM,CAErB;IACD,mEAAmE;IACnE,IAAW,WAAW,IAAI;QAAE,gBAAgB,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAExE;IACD,kDAAkD;IAClD,OAAO,KAAK,QAAQ,GAEnB;IACD,wDAAwD;IACxD,IAAW,OAAO,IAAI,OAAO,CAE5B;IACD,iGAAiG;IACjG,IAAW,QAAQ,IAAI,OAAO,CAE7B;IACD,qDAAqD;IACrD,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,wFAAwF;IACxF,IAAW,QAAQ,IAAI,eAAe,CAErC;IACD,yBAAyB;IAClB,KAAK,IAAI,4BAA4B;IAK5C;;OAEG;IACI,gBAAgB,CAAC,KAAK,EAAE,4BAA4B;IAK3D;;MAEE;IACK,SAAS,IAAI,QAAQ,GAAG,SAAS;IAGxC;;MAEE;IACK,QAAQ,IAAI,OAAO,GAAG,SAAS;IAGtC;;MAEE;IACK,QAAQ,IAAI,MAAM,GAAG,SAAS;IAGrC;;OAEG;IACI,yBAAyB,IAAI,MAAM,EAAE,GAAG,SAAS;CAGzD;AACD;;;;GAIG;AACH,qBAAa,yBAA0B,SAAQ,4BAA4B;IACzE,OAAO,CAAC,OAAO,CAAC,CAAW;IAC3B,OAAO,CAAC,MAAM,CAAC,CAAU;IACzB,OAAO,CAAC,MAAM,CAAC,CAAS;IACxB,OAAO,CAAC,uBAAuB,CAAC,CAAW;IAE3C,sCAAsC;IACtC,OAAO;IAGP,8BAA8B;IACd,UAAU,CAAC,IAAI,GAAE,OAAc;IAO/C;;;OAGG;WACoB,MAAM,CAAC,UAAU,GAAE,MAAW,EAAE,SAAS,GAAE,MAAU,EAAE,MAAM,CAAC,EAAE,qBAAqB,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAO5K,yCAAyC;WAClB,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,qBAAqB,GAAG,yBAAyB;IAGrI,mCAAmC;IACnC,IAAoB,QAAQ,IAAI,OAAO,CAEtC;IACD,yBAAyB;IACT,KAAK,IAAI,yBAAyB;IAKlD;;OAEG;IACa,gBAAgB,CAAC,KAAK,EAAE,yBAAyB;IAOjE;;;;;OAKG;IACa,SAAS,CAAC,YAAY,CAAC,EAAE,oBAAoB,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,GAAE,MAAqC,GAAG,QAAQ,GAAG,SAAS;IAUpL;;;;;OAKG;IACa,QAAQ,CAAC,WAAW,CAAC,EAAE,mBAAmB,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,GAAE,MAAqC,GAAG,OAAO,GAAG,SAAS;IAUhL;;;;;OAKG;IACa,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,EAAE,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,GAAE,MAAqC,GAAG,MAAM,GAAG,SAAS;IAQpK;;;;MAIE;IACc,yBAAyB,CAAC,aAAa,CAAC,EAAE,oBAAoB,EAAE,iBAAiB,GAAE,MAAqC,GAAG,MAAM,EAAE,GAAG,SAAS;CAMhK"}

package/lib/esm/polyface/FacetLocationDetail.js

@@ -22,6 +22,21 @@ export class FacetIntersectOptions {
         this.parameterTolerance = Geometry.smallFraction;
     }
 }
+/**
+ * A pair of FacetLocationDetail.
+ * @public
+ */
+export class FacetLocationDetailPair {
+    /** Constructor, captures inputs */
+    constructor(detailA, detailB) {
+        this.detailA = detailA;
+        this.detailB = detailB;
+    }
+    /** Create a facet detail pair, capturing inputs. */
+    static create(detailA, detailB) {
+        return new FacetLocationDetailPair(detailA, detailB);
+    }
+}
 /**
  * Implementation of `FacetLocationDetail` for a triangular facet.
  * @public
@@ -42,17 +57,23 @@ export class TriangularFacetLocationDetail {
         this._color = undefined;
     }
     /** Create a detail.
+     * @param detail optional, copied if given
      * @param result optional pre-allocated object to fill and return
      */
-    static create(facetIndex, detail, result) {
-        if (undefined === result)
-            return new TriangularFacetLocationDetail(facetIndex, detail);
-        result.invalidate(false); // detail might be owned by result!
+    static create(facetIndex = -1, detail, result) {
+        if (!result)
+            result = new TriangularFacetLocationDetail();
+        else
+            result.invalidate(false); // shallow: detail might be owned by result!
         result._facetIndex = facetIndex;
-        if (undefined !== detail)
+        if (undefined !== detail && result._detail !== detail)
             result._detail.copyContentsFrom(detail);
         return result;
     }
+    /** Create a detail, capturing inputs. */
+    static createCapture(facetIndex, detail) {
+        return new TriangularFacetLocationDetail(facetIndex, detail);
+    }
     /** Get the facet index. */
     get facetIndex() {
         return this._facetIndex;
@@ -153,7 +174,7 @@ export class TriangularFacetLocationDetail {
     }
 }
 /**
- * Implementation of `FacetLocationDetail` for a non-convex facet.
+ * Implementation of `FacetLocationDetail` for a general facet, which may or may not be convex.
  * * Facet vertex data interpolation is not available.
  * @public
  */
@@ -172,18 +193,24 @@ export class NonConvexFacetLocationDetail {
             this._detail.invalidate();
     }
     /** Create a detail.
+     * @param detail optional, copied if given
      * @param result optional pre-allocated object to fill and return
      */
-    static create(facetIndex, edgeCount, detail, result) {
-        if (undefined === result)
-            return new NonConvexFacetLocationDetail(facetIndex, edgeCount, detail);
-        result.invalidate(false); // detail might be owned by result!
+    static create(facetIndex = -1, edgeCount = 0, detail, result) {
+        if (!result)
+            result = new NonConvexFacetLocationDetail();
+        else
+            result.invalidate(false); // shallow: detail might be owned by result!
         result._facetIndex = facetIndex;
         result._edgeCount = edgeCount;
         if (undefined !== detail && result._detail !== detail)
             result._detail.copyContentsFrom(detail);
         return result;
     }
+    /** Create a detail, capturing inputs. */
+    static createCapture(facetIndex, edgeCount, detail) {
+        return new NonConvexFacetLocationDetail(facetIndex, edgeCount, detail);
+    }
     /** Get the facet index. */
     get facetIndex() {
         return this._facetIndex;
@@ -212,7 +239,7 @@ export class NonConvexFacetLocationDetail {
     get isValid() {
         return this._isValid && this._detail.isValid;
     }
-    /** Whether the facet is convex. */
+    /** Whether the facet is convex. Always returns false, as convexity is unknown to this detail. */
     get isConvex() {
         return false;
     }
@@ -282,13 +309,20 @@ export class ConvexFacetLocationDetail extends NonConvexFacetLocationDetail {
         this._barycentricCoordinates = undefined;
     }
     /** Create a detail.
+     * @param detail optional, copied if given
      * @param result optional pre-allocated object to fill and return
      */
-    static create(facetIndex, edgeCount, detail, result) {
-        if (undefined === result)
-            return new ConvexFacetLocationDetail(facetIndex, edgeCount, detail);
+    static create(facetIndex = -1, edgeCount = 0, detail, result) {
+        if (!result)
+            result = new ConvexFacetLocationDetail();
+        else
+            result.invalidate(false); // shallow: detail might be owned by result!
         return super.create(facetIndex, edgeCount, detail, result);
     }
+    /** Create a detail, capturing inputs. */
+    static createCapture(facetIndex, edgeCount, detail) {
+        return new ConvexFacetLocationDetail(facetIndex, edgeCount, detail);
+    }
     /** Whether the facet is convex. */
     get isConvex() {
         return true;

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

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

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

@@ -1 +1 @@
-{"version":3,"file":"FacetOrientation.js","sourceRoot":"","sources":["../../../src/polyface/FacetOrientation.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AACH,OAAO,EAAsB,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAExE,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,MAAM,qBAAqB;IAIzB,YAAmB,cAAsB;QACvC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IACD,oCAAoC;IAC7B,iBAAiB,CAAC,WAAmB;QAC1C,IAAI,WAAW,GAAG,CAAC;YACjB,IAAI,CAAC,WAAW,EAAE,CAAC;aAChB,IAAI,WAAW,GAAG,CAAC;YACtB,IAAI,CAAC,WAAW,EAAE,CAAC;IACvB,CAAC;CACF;AACD,MAAM,OAAO,qBAAqB;IAShC,YAAoB,IAAqB;QAyEjC,eAAU,GAAa,EAAE,CAAC;QAxEhC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9D,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,sBAAsB,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,4BAA4B,GAAG,EAAE,CAAC;QACvC,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAEO,wBAAwB,CAAC,MAAc;QAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC;QACxD,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAC5C,CAAC;IACD;;OAEG;IACK,eAAe;QACrB,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QACpC,0DAA0D;QAC1D,IAAI,aAAa,GAAG,CAAC,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YACnD,IAAI,UAAU,GAAG,aAAa;gBAC5B,aAAa,GAAG,UAAU,CAAC;YAC7B,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACjC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,aAAa,EAAE,CAAC,EAAE,EAAE;YACvC,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SAChC;QACD,4DAA4D;QAC5D,qFAAqF;QACrF,uDAAuD;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YACnD,MAAM,CAAC,GAAG,IAAI,CAAC,4BAA4B,CAAC,UAAU,CAAC,CAAC;YACxD,IAAI,CAAC,KAAK,CAAC,CAAC;gBACV,IAAI,CAAC,4BAA4B,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;iBAC/C;gBACH,qBAAqB,CAAC,WAAW,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aACtE;SACF;QACD,6DAA6D;QAC7D,0CAA0C;QAC1C,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,QAAQ,EAAE,UAAU,EAAE,EAAE;YAC5D,IAAI,UAAU,GAAG,UAAU,GAAG,CAAC,CAAC;YAChC,OAAO,UAAU,GAAG,QAAQ,IAAI,YAAY,CAAC,qBAAqB,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC,EAAE;gBAChH,uBAAuB;gBACvB,qBAAqB,CAAC,WAAW,CAAC,IAAI,CAAC,kBAAkB,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;gBACnF,UAAU,EAAE,CAAC;aACd;YACD,iEAAiE;YACjE,IAAI,UAAU,GAAG,UAAU,GAAG,CAAC;gBAC7B,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,sBAAsB,CAAC,UAAkB,EAAE,WAAmB;QACpE,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,GAAG,WAAW,CAAC;QACjD,aAAa,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;IAC/C,CAAC;IAEO,mBAAmB,CAAC,SAAiB;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC;QAC3D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,sBAAsB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC;IAGO,qBAAqB,CAAC,QAAgB,EAAE,KAAe;QAC7D,qBAAqB,CAAC,oBAAoB,CAAC,IAAI,CAAC,sBAAsB,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACnG,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE;YACvC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SACvB;IACH,CAAC;IACD;;;;OAIG;IACK,OAAO;QACb,iCAAiC;QACjC,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QACpC,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC;QAClC,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,KAAK,IAAI,aAAa,GAAG,CAAC,EAAE,aAAa,GAAG,QAAQ,EAAE,aAAa,EAAE,EAAE;YACrE,IAAI,IAAI,CAAC,wBAAwB,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE;gBACtD,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;gBACrB,IAAI,CAAC,mBAAmB,CAAC,aAAa,CAAC,CAAC;gBACxC,IAAI,CAAC,qBAAqB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;gBACrD,yDAAyD;gBACzD,iDAAiD;gBACjD,IAAI,aAAiC,CAAC;gBACtC,OAAO,SAAS,KAAK,CAAC,aAAa,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE;oBACtD,MAAM,SAAS,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC,UAAU,CAAC;oBACtD,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;oBAC1D,qBAAqB,CAAC,oBAAoB,CAAC,IAAI,CAAC,kBAAkB,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;oBAClG,KAAK,MAAM,iBAAiB,IAAI,aAAa,EAAE;wBAC7C,IAAI,iBAAiB,KAAK,aAAa,EAAE;4BACvC,MAAM,aAAa,GAAG,SAAS,CAAC,iBAAiB,CAAC,CAAC,UAAU,CAAC;4BAC9D,MAAM,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;4BAClE,IAAI,mBAAmB,KAAK,CAAC,EAAE;gCAC7B,8BAA8B;gCAC9B,sEAAsE;gCACtE,MAAM,cAAc,GAAG,YAAY,CAAC,mBAAmB,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;gCACrJ,IAAI,CAAC,sBAAsB,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;gCAC3D,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,EAAE,SAAS,CAAC,CAAC;gCACzD,qBAAqB,CAAC,WAAW,CAAC,IAAI,CAAC,sBAAsB,EAAE,aAAa,EAAE,iBAAiB,CAAC,CAAC;6BAClG;iCAAM;gCACL,gDAAgD;gCAChD,MAAM,eAAe,GAAG,YAAY,CAAC,mBAAmB,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC;gCACjH,IAAI,eAAe,GAAG,eAAe,GAAG,mBAAmB,GAAG,CAAC;oCAC7D,OAAO,KAAK,CAAC;6BAChB;yBACF;qBACF;iBACF;aACF;SACF;QACD,0FAA0F;QAC1F,OAAO,IAAI,CAAC;IACd,CAAC;IACO,gBAAgB;QACtB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,GAAG;YAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE,CAAC;YACpD,IAAI,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE;gBAC1C,UAAU,EAAE,CAAC;gBACb,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;aAC3C;SACF;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IACM,MAAM,CAAC,OAAO,CAAC,IAAqB;QACzC,MAAM,OAAO,GAAG,IAAI,qBAAqB,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;YAC5B,OAAO,KAAK,CAAC;QACf,MAAM,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,EAAE;YACJ,OAAO,CAAC,gBAAgB,EAAE,CAAC;QAC7B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD;;OAEG;IACK,MAAM,CAAC,WAAW,CAAC,IAAc,EAAE,CAAS,EAAE,CAAS;QAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,MAAM,CAAC,oBAAoB,CAAC,IAAc,EAAE,MAAc,EAAE,WAAqB;QACvF,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,MAAM,CAAC;QACf,GAAG;YACD,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;SACb,QAAQ,CAAC,KAAK,MAAM,EAAE;IACzB,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/** @packageDocumentation\r\n * @module Polyface\r\n */\r\nimport { IndexedEdgeMatcher, SortableEdge } from \"./IndexedEdgeMatcher\";\r\nimport { IndexedPolyface, PolyfaceVisitor } from \"./Polyface\";\r\nimport { PolyfaceQuery } from \"./PolyfaceQuery\";\r\n\r\nclass OrientedComponentData {\r\n  public numPositive: number;\r\n  public numNegative: number;\r\n  public firstEdgeIndex: number;\r\n  public constructor(firstEdgeIndex: number) {\r\n    this.numPositive = this.numNegative = 0;\r\n    this.firstEdgeIndex = firstEdgeIndex;\r\n  }\r\n  // announce a new facet orientation.\r\n  public recordOrientation(orientation: number) {\r\n    if (orientation > 0)\r\n      this.numPositive++;\r\n    else if (orientation < 0)\r\n      this.numNegative++;\r\n  }\r\n}\r\nexport class FacetOrientationFixup {\r\n  private _edges: IndexedEdgeMatcher;\r\n  private _edgeToPartnerEdge: number[];\r\n  private _edgeToEdgeInComponent: number[];\r\n  private _facetToFirstEdgeInComponent: number[];\r\n  private _facetOrientation: number[];\r\n  private _components: OrientedComponentData[];\r\n  private _visitor: PolyfaceVisitor;\r\n  private _mesh: IndexedPolyface;\r\n  private constructor(mesh: IndexedPolyface) {\r\n    this._visitor = mesh.createVisitor(1);\r\n    this._edges = PolyfaceQuery.createIndexedEdges(this._visitor);\r\n    this._edgeToPartnerEdge = [];\r\n    this._edgeToEdgeInComponent = [];\r\n    this._facetToFirstEdgeInComponent = [];\r\n    this._facetOrientation = [];\r\n    this._components = [];\r\n    this._mesh = mesh;\r\n  }\r\n\r\n  private edgeIdToFacetOrientation(edgeId: number): number {\r\n    const facetIndex = this._edges.edges[edgeId].facetIndex;\r\n    return this._facetOrientation[facetIndex];\r\n  }\r\n  /**\r\n   * RETURN FALSE IF ANY EDGE HAS 3 ORE MORE FACETS\r\n   */\r\n  private setupUnoriented(): boolean {\r\n    this._edges.sort();\r\n    const edgeArray = this._edges.edges;\r\n    // make each edge a singleton with itself as successor . .\r\n    let maxFacetIndex = -1;\r\n    const numEdges = this._edges.edges.length;\r\n    for (let i = 0; i < numEdges; i++) {\r\n      const facetIndex = this._edges.edges[i].facetIndex;\r\n      if (facetIndex > maxFacetIndex)\r\n        maxFacetIndex = facetIndex;\r\n      this._edgeToEdgeInComponent.push(i);\r\n      this._edgeToPartnerEdge.push(i);\r\n    }\r\n    for (let i = 0; i <= maxFacetIndex; i++) {\r\n      this._facetToFirstEdgeInComponent.push(-1);\r\n      this._facetOrientation.push(0);\r\n    }\r\n    // make each edge part of a component for only its own facet\r\n    // (This component exists only ephemerally -- it is not referenced by true component)\r\n    // (swapping entries in the cyclic loops merges loops.)\r\n    for (let i = 0; i < numEdges; i++) {\r\n      const facetIndex = this._edges.edges[i].facetIndex;\r\n      const j = this._facetToFirstEdgeInComponent[facetIndex];\r\n      if (j === -1)\r\n        this._facetToFirstEdgeInComponent[facetIndex] = i;\r\n      else {\r\n        FacetOrientationFixup.swapEntries(this._edgeToEdgeInComponent, i, j);\r\n      }\r\n    }\r\n    // make contiguous partner edges cycles in edgeToPartnerEdge.\r\n    // edge i is initially always a singleton.\r\n    for (let edgeIndex0 = 0; edgeIndex0 < numEdges; edgeIndex0++) {\r\n      let edgeIndex1 = edgeIndex0 + 1;\r\n      while (edgeIndex1 < numEdges && SortableEdge.areUndirectedPartners(edgeArray[edgeIndex0], edgeArray[edgeIndex1])) {\r\n        // splice the loops ...\r\n        FacetOrientationFixup.swapEntries(this._edgeToPartnerEdge, edgeIndex0, edgeIndex1);\r\n        edgeIndex1++;\r\n      }\r\n      // BUT .. everything else will fail if more than 2 anywhere .....\r\n      if (edgeIndex1 > edgeIndex0 + 2)\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  private recordFacetInComponent(facetIndex: number, orientation: number) {\r\n    const componentData = this._components[this._components.length - 1];\r\n    this._facetOrientation[facetIndex] = orientation;\r\n    componentData.recordOrientation(orientation);\r\n  }\r\n\r\n  private initializeComponent(edgeIndex: number) {\r\n    const facetIndex = this._edges.edges[edgeIndex].facetIndex;\r\n    this._components.push(new OrientedComponentData(edgeIndex));\r\n    this.recordFacetInComponent(facetIndex, 1);\r\n  }\r\n  private _workArray: number[] = [];\r\n\r\n  private pushFacetEdgesOnStack(seedEdge: number, stack: number[]) {\r\n    FacetOrientationFixup.extractCyclicIndices(this._edgeToEdgeInComponent, seedEdge, this._workArray);\r\n    for (const edgeIndex of this._workArray) {\r\n      stack.push(edgeIndex);\r\n    }\r\n  }\r\n  /**\r\n   * * Run flood search from every possible seed, assigning positive and negative orientations\r\n   * * Halt and return false if flood detects Klein bottle effects.\r\n   * @return true if flood\r\n   */\r\n  private doFlood(): boolean {\r\n    // Finally time for flood search.\r\n    const edgeStack: number[] = [];\r\n    const edgeArray = this._edges.edges;\r\n    const numEdges = edgeArray.length;\r\n    const neighborEdges: number[] = [];\r\n    for (let seedEdgeIndex = 0; seedEdgeIndex < numEdges; seedEdgeIndex++) {\r\n      if (this.edgeIdToFacetOrientation(seedEdgeIndex) === 0) {\r\n        edgeStack.length = 0;\r\n        this.initializeComponent(seedEdgeIndex);\r\n        this.pushFacetEdgesOnStack(seedEdgeIndex, edgeStack);\r\n        // An edge on the stack is part of the current component.\r\n        // Its partners may or may not have been visited.\r\n        let baseEdgeIndex: number | undefined;\r\n        while (undefined !== (baseEdgeIndex = edgeStack.pop())) {\r\n          const baseFacet = edgeArray[baseEdgeIndex].facetIndex;\r\n          const baseOrientation = this._facetOrientation[baseFacet];\r\n          FacetOrientationFixup.extractCyclicIndices(this._edgeToPartnerEdge, baseEdgeIndex, neighborEdges);\r\n          for (const neighborEdgeIndex of neighborEdges) {\r\n            if (neighborEdgeIndex !== baseEdgeIndex) {\r\n              const neighborFacet = edgeArray[neighborEdgeIndex].facetIndex;\r\n              const neighborOrientation = this._facetOrientation[neighborFacet];\r\n              if (neighborOrientation === 0) {\r\n                // first visit to this facet !\r\n                // orientations of baseEdge and neighborEdge tell us how to orient it.\r\n                const newOrientation = SortableEdge.areDirectedPartners(edgeArray[baseEdgeIndex], edgeArray[neighborEdgeIndex]) ? baseOrientation : -baseOrientation;\r\n                this.recordFacetInComponent(neighborFacet, newOrientation);\r\n                this.pushFacetEdgesOnStack(neighborEdgeIndex, edgeStack);\r\n                FacetOrientationFixup.swapEntries(this._edgeToEdgeInComponent, baseEdgeIndex, neighborEdgeIndex);\r\n              } else {\r\n                // looking across to an already-visited facet ..\r\n                const edgeOrientation = SortableEdge.relativeOrientation(edgeArray[baseEdgeIndex], edgeArray[neighborEdgeIndex]);\r\n                if (edgeOrientation * baseOrientation * neighborOrientation > 0)\r\n                  return false;\r\n              }\r\n            }\r\n          }\r\n        }\r\n      }\r\n    }\r\n    // fall through when floods have completed in all components, with no Klein bottle effects\r\n    return true;\r\n  }\r\n  private doFacetReversals(): number {\r\n    let numReverse = 0;\r\n    for (this._visitor.reset(); this._visitor.moveToNextFacet();) {\r\n      const facetIndex = this._visitor.currentReadIndex();\r\n      if (this._facetOrientation[facetIndex] < 0) {\r\n        numReverse++;\r\n        this._mesh.reverseSingleFacet(facetIndex);\r\n      }\r\n    }\r\n    return numReverse;\r\n  }\r\n  public static doFixup(mesh: IndexedPolyface): boolean {\r\n    const context = new FacetOrientationFixup(mesh);\r\n    if (!context.setupUnoriented())\r\n      return false;\r\n    const ok = context.doFlood();\r\n    if (ok)\r\n      context.doFacetReversals();\r\n    return ok;\r\n  }\r\n  /** swap entries at indices in a number array.\r\n   * * indices are not checked for validity.\r\n   */\r\n  private static swapEntries(data: number[], i: number, j: number) {\r\n    const q = data[i];\r\n    data[i] = data[j];\r\n    data[j] = q;\r\n  }\r\n  /**\r\n   *\r\n   * @param data an array of cyclically linked loops.\r\n   */\r\n  private static extractCyclicIndices(data: number[], index0: number, loopIndices: number[]) {\r\n    loopIndices.length = 0;\r\n    let i = index0;\r\n    do {\r\n      loopIndices.push(i);\r\n      i = data[i];\r\n    } while (i !== index0);\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"FacetOrientation.js","sourceRoot":"","sources":["../../../src/polyface/FacetOrientation.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AACH,OAAO,EAAsB,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAExE,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,MAAM,qBAAqB;IAIzB,YAAmB,cAAsB;QACvC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IACD,oCAAoC;IAC7B,iBAAiB,CAAC,WAAmB;QAC1C,IAAI,WAAW,GAAG,CAAC;YACjB,IAAI,CAAC,WAAW,EAAE,CAAC;aAChB,IAAI,WAAW,GAAG,CAAC;YACtB,IAAI,CAAC,WAAW,EAAE,CAAC;IACvB,CAAC;CACF;AACD,MAAM,OAAO,qBAAqB;IAShC,YAAoB,IAAqB;QAyEjC,eAAU,GAAa,EAAE,CAAC;QAxEhC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9D,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,sBAAsB,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,4BAA4B,GAAG,EAAE,CAAC;QACvC,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAEO,wBAAwB,CAAC,MAAc;QAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC;QACxD,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAC5C,CAAC;IACD;;OAEG;IACK,eAAe;QACrB,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QACpC,0DAA0D;QAC1D,IAAI,aAAa,GAAG,CAAC,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YACnD,IAAI,UAAU,GAAG,aAAa;gBAC5B,aAAa,GAAG,UAAU,CAAC;YAC7B,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACjC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,aAAa,EAAE,CAAC,EAAE,EAAE;YACvC,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SAChC;QACD,4DAA4D;QAC5D,qFAAqF;QACrF,uDAAuD;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YACnD,MAAM,CAAC,GAAG,IAAI,CAAC,4BAA4B,CAAC,UAAU,CAAC,CAAC;YACxD,IAAI,CAAC,KAAK,CAAC,CAAC;gBACV,IAAI,CAAC,4BAA4B,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;iBAC/C;gBACH,qBAAqB,CAAC,WAAW,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aACtE;SACF;QACD,6DAA6D;QAC7D,0CAA0C;QAC1C,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,QAAQ,EAAE,UAAU,EAAE,EAAE;YAC5D,IAAI,UAAU,GAAG,UAAU,GAAG,CAAC,CAAC;YAChC,OAAO,UAAU,GAAG,QAAQ,IAAI,YAAY,CAAC,qBAAqB,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC,EAAE;gBAChH,uBAAuB;gBACvB,qBAAqB,CAAC,WAAW,CAAC,IAAI,CAAC,kBAAkB,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;gBACnF,UAAU,EAAE,CAAC;aACd;YACD,iEAAiE;YACjE,IAAI,UAAU,GAAG,UAAU,GAAG,CAAC;gBAC7B,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,sBAAsB,CAAC,UAAkB,EAAE,WAAmB;QACpE,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,GAAG,WAAW,CAAC;QACjD,aAAa,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;IAC/C,CAAC;IAEO,mBAAmB,CAAC,SAAiB;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC;QAC3D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,sBAAsB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC;IAGO,qBAAqB,CAAC,QAAgB,EAAE,KAAe;QAC7D,qBAAqB,CAAC,oBAAoB,CAAC,IAAI,CAAC,sBAAsB,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACnG,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE;YACvC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SACvB;IACH,CAAC;IACD;;;;OAIG;IACK,OAAO;QACb,iCAAiC;QACjC,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QACpC,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC;QAClC,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,KAAK,IAAI,aAAa,GAAG,CAAC,EAAE,aAAa,GAAG,QAAQ,EAAE,aAAa,EAAE,EAAE;YACrE,IAAI,IAAI,CAAC,wBAAwB,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE;gBACtD,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;gBACrB,IAAI,CAAC,mBAAmB,CAAC,aAAa,CAAC,CAAC;gBACxC,IAAI,CAAC,qBAAqB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;gBACrD,yDAAyD;gBACzD,iDAAiD;gBACjD,IAAI,aAAiC,CAAC;gBACtC,OAAO,SAAS,KAAK,CAAC,aAAa,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE;oBACtD,MAAM,SAAS,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC,UAAU,CAAC;oBACtD,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;oBAC1D,qBAAqB,CAAC,oBAAoB,CAAC,IAAI,CAAC,kBAAkB,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;oBAClG,KAAK,MAAM,iBAAiB,IAAI,aAAa,EAAE;wBAC7C,IAAI,iBAAiB,KAAK,aAAa,EAAE;4BACvC,MAAM,aAAa,GAAG,SAAS,CAAC,iBAAiB,CAAC,CAAC,UAAU,CAAC;4BAC9D,MAAM,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;4BAClE,IAAI,mBAAmB,KAAK,CAAC,EAAE;gCAC7B,8BAA8B;gCAC9B,sEAAsE;gCACtE,MAAM,cAAc,GAAG,YAAY,CAAC,mBAAmB,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;gCACrJ,IAAI,CAAC,sBAAsB,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;gCAC3D,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,EAAE,SAAS,CAAC,CAAC;gCACzD,qBAAqB,CAAC,WAAW,CAAC,IAAI,CAAC,sBAAsB,EAAE,aAAa,EAAE,iBAAiB,CAAC,CAAC;6BAClG;iCAAM;gCACL,gDAAgD;gCAChD,MAAM,eAAe,GAAG,YAAY,CAAC,mBAAmB,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC;gCACjH,IAAI,eAAe,GAAG,eAAe,GAAG,mBAAmB,GAAG,CAAC;oCAC7D,OAAO,KAAK,CAAC;6BAChB;yBACF;qBACF;iBACF;aACF;SACF;QACD,0FAA0F;QAC1F,OAAO,IAAI,CAAC;IACd,CAAC;IACO,gBAAgB;QACtB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,GAAG;YAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE,CAAC;YACpD,IAAI,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE;gBAC1C,UAAU,EAAE,CAAC;gBACb,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;aAC3C;SACF;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IACM,MAAM,CAAC,OAAO,CAAC,IAAqB;QACzC,MAAM,OAAO,GAAG,IAAI,qBAAqB,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;YAC5B,OAAO,KAAK,CAAC;QACf,MAAM,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,EAAE;YACJ,OAAO,CAAC,gBAAgB,EAAE,CAAC;QAC7B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD;;OAEG;IACK,MAAM,CAAC,WAAW,CAAC,IAAc,EAAE,CAAS,EAAE,CAAS;QAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,MAAM,CAAC,oBAAoB,CAAC,IAAc,EAAE,MAAc,EAAE,WAAqB;QACvF,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,MAAM,CAAC;QACf,GAAG;YACD,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;SACb,QAAQ,CAAC,KAAK,MAAM,EAAE;IACzB,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Polyface\n */\nimport { IndexedEdgeMatcher, SortableEdge } from \"./IndexedEdgeMatcher\";\nimport { IndexedPolyface, PolyfaceVisitor } from \"./Polyface\";\nimport { PolyfaceQuery } from \"./PolyfaceQuery\";\n\nclass OrientedComponentData {\n  public numPositive: number;\n  public numNegative: number;\n  public firstEdgeIndex: number;\n  public constructor(firstEdgeIndex: number) {\n    this.numPositive = this.numNegative = 0;\n    this.firstEdgeIndex = firstEdgeIndex;\n  }\n  // announce a new facet orientation.\n  public recordOrientation(orientation: number) {\n    if (orientation > 0)\n      this.numPositive++;\n    else if (orientation < 0)\n      this.numNegative++;\n  }\n}\nexport class FacetOrientationFixup {\n  private _edges: IndexedEdgeMatcher;\n  private _edgeToPartnerEdge: number[];\n  private _edgeToEdgeInComponent: number[];\n  private _facetToFirstEdgeInComponent: number[];\n  private _facetOrientation: number[];\n  private _components: OrientedComponentData[];\n  private _visitor: PolyfaceVisitor;\n  private _mesh: IndexedPolyface;\n  private constructor(mesh: IndexedPolyface) {\n    this._visitor = mesh.createVisitor(1);\n    this._edges = PolyfaceQuery.createIndexedEdges(this._visitor);\n    this._edgeToPartnerEdge = [];\n    this._edgeToEdgeInComponent = [];\n    this._facetToFirstEdgeInComponent = [];\n    this._facetOrientation = [];\n    this._components = [];\n    this._mesh = mesh;\n  }\n\n  private edgeIdToFacetOrientation(edgeId: number): number {\n    const facetIndex = this._edges.edges[edgeId].facetIndex;\n    return this._facetOrientation[facetIndex];\n  }\n  /**\n   * RETURN FALSE IF ANY EDGE HAS 3 ORE MORE FACETS\n   */\n  private setupUnoriented(): boolean {\n    this._edges.sort();\n    const edgeArray = this._edges.edges;\n    // make each edge a singleton with itself as successor . .\n    let maxFacetIndex = -1;\n    const numEdges = this._edges.edges.length;\n    for (let i = 0; i < numEdges; i++) {\n      const facetIndex = this._edges.edges[i].facetIndex;\n      if (facetIndex > maxFacetIndex)\n        maxFacetIndex = facetIndex;\n      this._edgeToEdgeInComponent.push(i);\n      this._edgeToPartnerEdge.push(i);\n    }\n    for (let i = 0; i <= maxFacetIndex; i++) {\n      this._facetToFirstEdgeInComponent.push(-1);\n      this._facetOrientation.push(0);\n    }\n    // make each edge part of a component for only its own facet\n    // (This component exists only ephemerally -- it is not referenced by true component)\n    // (swapping entries in the cyclic loops merges loops.)\n    for (let i = 0; i < numEdges; i++) {\n      const facetIndex = this._edges.edges[i].facetIndex;\n      const j = this._facetToFirstEdgeInComponent[facetIndex];\n      if (j === -1)\n        this._facetToFirstEdgeInComponent[facetIndex] = i;\n      else {\n        FacetOrientationFixup.swapEntries(this._edgeToEdgeInComponent, i, j);\n      }\n    }\n    // make contiguous partner edges cycles in edgeToPartnerEdge.\n    // edge i is initially always a singleton.\n    for (let edgeIndex0 = 0; edgeIndex0 < numEdges; edgeIndex0++) {\n      let edgeIndex1 = edgeIndex0 + 1;\n      while (edgeIndex1 < numEdges && SortableEdge.areUndirectedPartners(edgeArray[edgeIndex0], edgeArray[edgeIndex1])) {\n        // splice the loops ...\n        FacetOrientationFixup.swapEntries(this._edgeToPartnerEdge, edgeIndex0, edgeIndex1);\n        edgeIndex1++;\n      }\n      // BUT .. everything else will fail if more than 2 anywhere .....\n      if (edgeIndex1 > edgeIndex0 + 2)\n        return false;\n    }\n    return true;\n  }\n  private recordFacetInComponent(facetIndex: number, orientation: number) {\n    const componentData = this._components[this._components.length - 1];\n    this._facetOrientation[facetIndex] = orientation;\n    componentData.recordOrientation(orientation);\n  }\n\n  private initializeComponent(edgeIndex: number) {\n    const facetIndex = this._edges.edges[edgeIndex].facetIndex;\n    this._components.push(new OrientedComponentData(edgeIndex));\n    this.recordFacetInComponent(facetIndex, 1);\n  }\n  private _workArray: number[] = [];\n\n  private pushFacetEdgesOnStack(seedEdge: number, stack: number[]) {\n    FacetOrientationFixup.extractCyclicIndices(this._edgeToEdgeInComponent, seedEdge, this._workArray);\n    for (const edgeIndex of this._workArray) {\n      stack.push(edgeIndex);\n    }\n  }\n  /**\n   * * Run flood search from every possible seed, assigning positive and negative orientations\n   * * Halt and return false if flood detects Klein bottle effects.\n   * @return true if flood\n   */\n  private doFlood(): boolean {\n    // Finally time for flood search.\n    const edgeStack: number[] = [];\n    const edgeArray = this._edges.edges;\n    const numEdges = edgeArray.length;\n    const neighborEdges: number[] = [];\n    for (let seedEdgeIndex = 0; seedEdgeIndex < numEdges; seedEdgeIndex++) {\n      if (this.edgeIdToFacetOrientation(seedEdgeIndex) === 0) {\n        edgeStack.length = 0;\n        this.initializeComponent(seedEdgeIndex);\n        this.pushFacetEdgesOnStack(seedEdgeIndex, edgeStack);\n        // An edge on the stack is part of the current component.\n        // Its partners may or may not have been visited.\n        let baseEdgeIndex: number | undefined;\n        while (undefined !== (baseEdgeIndex = edgeStack.pop())) {\n          const baseFacet = edgeArray[baseEdgeIndex].facetIndex;\n          const baseOrientation = this._facetOrientation[baseFacet];\n          FacetOrientationFixup.extractCyclicIndices(this._edgeToPartnerEdge, baseEdgeIndex, neighborEdges);\n          for (const neighborEdgeIndex of neighborEdges) {\n            if (neighborEdgeIndex !== baseEdgeIndex) {\n              const neighborFacet = edgeArray[neighborEdgeIndex].facetIndex;\n              const neighborOrientation = this._facetOrientation[neighborFacet];\n              if (neighborOrientation === 0) {\n                // first visit to this facet !\n                // orientations of baseEdge and neighborEdge tell us how to orient it.\n                const newOrientation = SortableEdge.areDirectedPartners(edgeArray[baseEdgeIndex], edgeArray[neighborEdgeIndex]) ? baseOrientation : -baseOrientation;\n                this.recordFacetInComponent(neighborFacet, newOrientation);\n                this.pushFacetEdgesOnStack(neighborEdgeIndex, edgeStack);\n                FacetOrientationFixup.swapEntries(this._edgeToEdgeInComponent, baseEdgeIndex, neighborEdgeIndex);\n              } else {\n                // looking across to an already-visited facet ..\n                const edgeOrientation = SortableEdge.relativeOrientation(edgeArray[baseEdgeIndex], edgeArray[neighborEdgeIndex]);\n                if (edgeOrientation * baseOrientation * neighborOrientation > 0)\n                  return false;\n              }\n            }\n          }\n        }\n      }\n    }\n    // fall through when floods have completed in all components, with no Klein bottle effects\n    return true;\n  }\n  private doFacetReversals(): number {\n    let numReverse = 0;\n    for (this._visitor.reset(); this._visitor.moveToNextFacet();) {\n      const facetIndex = this._visitor.currentReadIndex();\n      if (this._facetOrientation[facetIndex] < 0) {\n        numReverse++;\n        this._mesh.reverseSingleFacet(facetIndex);\n      }\n    }\n    return numReverse;\n  }\n  public static doFixup(mesh: IndexedPolyface): boolean {\n    const context = new FacetOrientationFixup(mesh);\n    if (!context.setupUnoriented())\n      return false;\n    const ok = context.doFlood();\n    if (ok)\n      context.doFacetReversals();\n    return ok;\n  }\n  /** swap entries at indices in a number array.\n   * * indices are not checked for validity.\n   */\n  private static swapEntries(data: number[], i: number, j: number) {\n    const q = data[i];\n    data[i] = data[j];\n    data[j] = q;\n  }\n  /**\n   *\n   * @param data an array of cyclically linked loops.\n   */\n  private static extractCyclicIndices(data: number[], index0: number, loopIndices: number[]) {\n    loopIndices.length = 0;\n    let i = index0;\n    do {\n      loopIndices.push(i);\n      i = data[i];\n    } while (i !== index0);\n  }\n}\n"]}