@itwin/core-geometry 5.0.0-dev.11 → 5.0.0-dev.111

package/lib/esm/geometry3d/PointStreaming.js.map

@@ -1 +1 @@
-{"version":3,"file":"PointStreaming.js","sourceRoot":"","sources":["../../../src/geometry3d/PointStreaming.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAqD,MAAM,wBAAwB,CAAC;AACjH,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAElC,EAAE;AACF,sCAAsC;AACtC,oBAAoB;AACpB,yBAAyB;AACzB,4BAA4B;AAC5B,EAAE;AACF;;;GAGG;AACH,MAAM,OAAO,yBAAyB;IAC7B,UAAU,CAAC,UAAsC,EAAE,OAAgB,IAAU,CAAC;IAC9E,SAAS,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,IAAU,CAAC;IACvD,QAAQ,CAAC,UAAsC,EAAE,OAAgB,IAAU,CAAC;CACpF;AACD;;;;;;GAMG;AACH,MAAM,OAAO,4BAA6B,SAAQ,yBAAyB;IAIzD,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACvD,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS;YACxB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAI,EAAE,IAAI,CAAC,GAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;IACf,CAAC;IACe,UAAU,CAAC,UAAsC,EAAE,OAAgB;QACjF,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;IAC7C,CAAC;IACD;;;;;;;;OAQG;IACI,YAAY,CAAC,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,IAAU,CAAC;CAC5G;AACD;;;GAGG;AACH,MAAM,OAAO,oCAAqC,SAAQ,yBAAyB;IAGjE,UAAU,CAAC,UAAsC,EAAE,OAAgB;QACjF,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;IAChC,CAAC;IACe,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACvD,IAAI,CAAC,IAAI,CAAC,YAAY;YACpB,IAAI,CAAC,YAAY,GAAG,IAAI,gBAAgB,EAAE,CAAC;QAC7C,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,CAAC;IACe,QAAQ,CAAC,UAAsC,EAAE,OAAgB;QAC/E,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS;gBACjC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC1C,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAChC,CAAC;IACH,CAAC;IACD,wEAAwE;IACjE,4BAA4B;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC;QACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AACD;;GAEG;AACH,MAAM,OAAO,yBAA0B,SAAQ,yBAAyB;IAAxE;;QACU,WAAM,GAAa,OAAO,CAAC,UAAU,EAAE,CAAC;IAalD,CAAC;IAZiB,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACvD,IAAI,CAAC,IAAI,CAAC,MAAM;YACd,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QACrC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IACM,WAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,KAAK;YACR,OAAO,OAAO,CAAC,UAAU,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,MAAM,OAAO,gCAAgC;IAM3C;;;OAGG;IACH,YAAmB,WAAqD;QACtE,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,8BAA8B;QAC9B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IAEM,UAAU,CAAC,UAAsC,EAAE,OAAgB;QACxE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IAEM,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC9C,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnF,CAAC;IACM,QAAQ,CAAC,UAAsC,EAAE,OAAgB;QACtE,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IAEM,WAAW;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAChB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;CACF;AACD;;;GAGG;AACH,MAAM,OAAO,sBAAsB;IAEjC;;;;OAIG;IACI,MAAM,CAAC,SAAS,CAAC,IAAgC,EAAE,OAAkC;QAC1F,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,uEAAuE;YACvE,kDAAkD;YAClD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChE,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;oBACrB,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAW,CAAC;oBAC1C,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;wBACpC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC7B,QAAQ,EAAE,CAAC;gBACb,CAAC;gBACD,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,0DAA0D;gBAC1D,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAChC,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;oBACzB,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAE,KAA0C,EAAE,OAAO,CAAC,CAAC;gBACnF,CAAC;gBACD,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,YAAY,oBAAoB,EAAE,CAAC;YAChD,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,sBAAsB,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,sBAAsB,CAAC,UAAU,CAAC,CAAC;YACzG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,IAAI,CAAC,6BAA6B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzC,QAAQ,EAAE,CAAC;gBACX,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC;YACD,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;CAEF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { GrowableXYZArray } from \"./GrowableXYZArray\";\r\nimport { IndexedXYZCollection, LineStringDataVariant, MultiLineStringDataVariant } from \"./IndexedXYZCollection\";\r\nimport { Point3d } from \"./Point3dVector3d\";\r\nimport { Range3d } from \"./Range\";\r\n\r\n//\r\n// remarks: point array variants . . .\r\n//  * [[x,y,z], ...]\r\n//  * [[Point3d, Point3d]\r\n//  * [GrowableXYZArray, ..]\r\n//\r\n/**\r\n * \"no-op\" base class for stream handlers\r\n * @internal\r\n */\r\nexport class PointStreamXYZHandlerBase {\r\n  public startChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void { }\r\n  public handleXYZ(_x: number, _y: number, _z: number): void { }\r\n  public endChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void { }\r\n}\r\n/** Base class for handling points in pairs.\r\n * * Callers implement handleXYZXYZ to receive point pairs.\r\n * * Callers may implement startChain and endChain.\r\n *   * Beware that if startChain is implemented it must call super.startChain () to reset internal x0, y0,z0 to undefined.\r\n *   * If that is not done, a point pair will appear from the end of previous chain to start of new chain.\r\n *   * This (intermediate base) class does NOT override startChain\r\n */\r\nexport class PointStreamXYZXYZHandlerBase extends PointStreamXYZHandlerBase {\r\n  private _x0?: number;\r\n  private _y0?: number;\r\n  private _z0?: number;\r\n  public override handleXYZ(x: number, y: number, z: number): void {\r\n    if (this._x0 !== undefined)\r\n      this.handleXYZXYZ(this._x0, this._y0!, this._z0!, x, y, z);\r\n    this._x0 = x;\r\n    this._y0 = y;\r\n    this._z0 = z;\r\n  }\r\n  public override startChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void {\r\n    this._x0 = this._y0 = this._z0 = undefined;\r\n  }\r\n  /**\r\n   * Handler function called successively for each point0, point1 pair.  Concrete class should implement this.\r\n   * @param _x0 x coordinate at point 0\r\n   * @param _y0 y coordinate of point 0\r\n   * @param _z0 z coordinate of point 0\r\n   * @param _x1 x coordinate of point 1\r\n   * @param _y1 y coordinate of point 1\r\n   * @param _z1 z coordinate of point 1\r\n   */\r\n  public handleXYZXYZ(_x0: number, _y0: number, _z0: number, _x1: number, _y1: number, _z1: number): void { }\r\n}\r\n/**\r\n * Concrete class to handle startChain, handleXYZ and endChain calls and return a (one-level deep array of\r\n * GrowableXYZArray\r\n */\r\nexport class PointStreamGrowableXYZArrayCollector extends PointStreamXYZHandlerBase {\r\n  private _pointArrays?: GrowableXYZArray[];\r\n  private _currentData?: GrowableXYZArray;\r\n  public override startChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void {\r\n    this._currentData = undefined;\r\n  }\r\n  public override handleXYZ(x: number, y: number, z: number): void {\r\n    if (!this._currentData)\r\n      this._currentData = new GrowableXYZArray();\r\n    this._currentData.pushXYZ(x, y, z);\r\n  }\r\n  public override endChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void {\r\n    if (this._currentData !== undefined) {\r\n      if (this._pointArrays === undefined)\r\n        this._pointArrays = [];\r\n      this._pointArrays.push(this._currentData);\r\n      this._currentData = undefined;\r\n    }\r\n  }\r\n  /** Return MultiLineStringDataVariant as an array of GrowableXYZArray */\r\n  public claimArrayOfGrowableXYZArray(): GrowableXYZArray[] | undefined {\r\n    const result = this._pointArrays;\r\n    this._pointArrays = undefined;\r\n    return result;\r\n  }\r\n}\r\n/**\r\n * PointStream handler to collect the range of points.\r\n */\r\nexport class PointStreamRangeCollector extends PointStreamXYZHandlerBase {\r\n  private _range?: Range3d = Range3d.createNull();\r\n  public override handleXYZ(x: number, y: number, z: number): void {\r\n    if (!this._range)\r\n      this._range = Range3d.createNull();\r\n    this._range.extendXYZ(x, y, z);\r\n  }\r\n  public claimResult(): Range3d {\r\n    const range = this._range;\r\n    this._range = undefined;\r\n    if (!range)\r\n      return Range3d.createNull();\r\n    return range;\r\n  }\r\n}\r\n\r\nexport class PointStringDeepXYZArrayCollector {\r\n  // The 0 entry in this stack \"should\" always end up as a single array.\r\n  // Hypothetically some caller might have do start-end that put multiple things\r\n  // there.  Hence the 0 entry (not the array itself) is the collected result.\r\n  private _resultStack: any[];\r\n  private _xyzFunction: (x: number, y: number, z: number) => any;\r\n  /**\r\n   *\r\n   * @param xyzFunction function to map (x,y,z) to the leaf object type in the arrays.\r\n   */\r\n  public constructor(xyzFunction: (x: number, y: number, z: number) => any) {\r\n    this._xyzFunction = xyzFunction;\r\n    this._resultStack = [];\r\n    // create the [0] placeholder.\r\n    this._resultStack.push([]);\r\n  }\r\n\r\n  public startChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void {\r\n    this._resultStack.push([]);\r\n  }\r\n\r\n  public handleXYZ(x: number, y: number, z: number): void {\r\n    this._resultStack[this._resultStack.length - 1].push(this._xyzFunction(x, y, z));\r\n  }\r\n  public endChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void {\r\n    const q = this._resultStack[this._resultStack.length - 1];\r\n    this._resultStack.pop();\r\n    this._resultStack[this._resultStack.length - 1].push(q);\r\n  }\r\n\r\n  public claimResult(): any[] {\r\n    const r = this._resultStack[0];\r\n    if (r.length === 1)\r\n      return r[0];\r\n    return r;\r\n  }\r\n}\r\n/**\r\n * class for converting variant point data into more specific forms.\r\n * @internal\r\n */\r\nexport class VariantPointDataStream {\r\n  private static _workPoint?: Point3d;\r\n  /** Invoke a callback with each x,y,z from an array of points in variant forms.\r\n   * @param startChainCallback called to announce the beginning of points (or recursion)\r\n   * @param pointCallback (index, x,y,z) = function to receive point coordinates one by one\r\n   * @param endChainCallback called to announce the end of handling of an array.\r\n   */\r\n  public static streamXYZ(data: MultiLineStringDataVariant, handler: PointStreamXYZHandlerBase) {\r\n    let numPoint = 0;\r\n    if (Array.isArray(data)) {\r\n      // If the first entry is a point, expect the entire array to be points.\r\n      // otherwise recurse to each member of this array.\r\n      if (data.length > 0 && Point3d.isAnyImmediatePointType(data[0])) {\r\n        handler.startChain(data, true);\r\n        for (const p of data) {\r\n          const x = Point3d.accessX(p);\r\n          const y = Point3d.accessY(p);\r\n          const z = Point3d.accessZ(p, 0) as number;\r\n          if (x !== undefined && y !== undefined)\r\n            handler.handleXYZ(x, y, z);\r\n          numPoint++;\r\n        }\r\n        handler.endChain(data, true);\r\n      } else {\r\n        // This is an array that does not immediately have points.\r\n        handler.startChain(data, false);\r\n        for (const child of data) {\r\n          numPoint += this.streamXYZ((child as unknown) as LineStringDataVariant, handler);\r\n        }\r\n        handler.endChain(data, false);\r\n      }\r\n    } else if (data instanceof IndexedXYZCollection) {\r\n      handler.startChain(data, true);\r\n      const q = VariantPointDataStream._workPoint = Point3d.create(0, 0, 0, VariantPointDataStream._workPoint);\r\n      for (let i = 0; i < data.length; i++) {\r\n        data.getPoint3dAtCheckedPointIndex(i, q);\r\n        numPoint++;\r\n        handler.handleXYZ(q.x, q.y, q.z);\r\n      }\r\n      handler.endChain(data, true);\r\n    }\r\n    return numPoint;\r\n  }\r\n\r\n}\r\n"]}
+{"version":3,"file":"PointStreaming.js","sourceRoot":"","sources":["../../../src/geometry3d/PointStreaming.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAqD,MAAM,wBAAwB,CAAC;AACjH,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAElC,EAAE;AACF,sCAAsC;AACtC,oBAAoB;AACpB,yBAAyB;AACzB,4BAA4B;AAC5B,EAAE;AACF;;;GAGG;AACH,MAAM,OAAO,yBAAyB;IAC7B,UAAU,CAAC,UAAsC,EAAE,OAAgB,IAAU,CAAC;IAC9E,SAAS,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,IAAU,CAAC;IACvD,QAAQ,CAAC,UAAsC,EAAE,OAAgB,IAAU,CAAC;CACpF;AACD;;;;;;GAMG;AACH,MAAM,OAAO,4BAA6B,SAAQ,yBAAyB;IACjE,GAAG,CAAU;IACb,GAAG,CAAU;IACb,GAAG,CAAU;IACL,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACvD,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS;YACxB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAI,EAAE,IAAI,CAAC,GAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;IACf,CAAC;IACe,UAAU,CAAC,UAAsC,EAAE,OAAgB;QACjF,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;IAC7C,CAAC;IACD;;;;;;;;OAQG;IACI,YAAY,CAAC,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,IAAU,CAAC;CAC5G;AACD;;;GAGG;AACH,MAAM,OAAO,oCAAqC,SAAQ,yBAAyB;IACzE,YAAY,CAAsB;IAClC,YAAY,CAAoB;IACxB,UAAU,CAAC,UAAsC,EAAE,OAAgB;QACjF,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;IAChC,CAAC;IACe,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACvD,IAAI,CAAC,IAAI,CAAC,YAAY;YACpB,IAAI,CAAC,YAAY,GAAG,IAAI,gBAAgB,EAAE,CAAC;QAC7C,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,CAAC;IACe,QAAQ,CAAC,UAAsC,EAAE,OAAgB;QAC/E,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS;gBACjC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC1C,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAChC,CAAC;IACH,CAAC;IACD,wEAAwE;IACjE,4BAA4B;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC;QACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AACD;;GAEG;AACH,MAAM,OAAO,yBAA0B,SAAQ,yBAAyB;IAC9D,MAAM,GAAa,OAAO,CAAC,UAAU,EAAE,CAAC;IAChC,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACvD,IAAI,CAAC,IAAI,CAAC,MAAM;YACd,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QACrC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IACM,WAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,KAAK;YACR,OAAO,OAAO,CAAC,UAAU,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,MAAM,OAAO,gCAAgC;IAC3C,sEAAsE;IACtE,8EAA8E;IAC9E,4EAA4E;IACpE,YAAY,CAAQ;IACpB,YAAY,CAA2C;IAC/D;;;OAGG;IACH,YAAmB,WAAqD;QACtE,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,8BAA8B;QAC9B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IAEM,UAAU,CAAC,UAAsC,EAAE,OAAgB;QACxE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IAEM,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC9C,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnF,CAAC;IACM,QAAQ,CAAC,UAAsC,EAAE,OAAgB;QACtE,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IAEM,WAAW;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAChB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;CACF;AACD;;;GAGG;AACH,MAAM,OAAO,sBAAsB;IACzB,MAAM,CAAC,UAAU,CAAW;IACpC;;;;OAIG;IACI,MAAM,CAAC,SAAS,CAAC,IAAgC,EAAE,OAAkC;QAC1F,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,uEAAuE;YACvE,kDAAkD;YAClD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChE,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;oBACrB,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAW,CAAC;oBAC1C,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;wBACpC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC7B,QAAQ,EAAE,CAAC;gBACb,CAAC;gBACD,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,0DAA0D;gBAC1D,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAChC,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;oBACzB,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAE,KAA0C,EAAE,OAAO,CAAC,CAAC;gBACnF,CAAC;gBACD,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,YAAY,oBAAoB,EAAE,CAAC;YAChD,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,sBAAsB,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,sBAAsB,CAAC,UAAU,CAAC,CAAC;YACzG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,IAAI,CAAC,6BAA6B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzC,QAAQ,EAAE,CAAC;gBACX,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC;YACD,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;CAEF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module CartesianGeometry\n */\n\nimport { GrowableXYZArray } from \"./GrowableXYZArray\";\nimport { IndexedXYZCollection, LineStringDataVariant, MultiLineStringDataVariant } from \"./IndexedXYZCollection\";\nimport { Point3d } from \"./Point3dVector3d\";\nimport { Range3d } from \"./Range\";\n\n//\n// remarks: point array variants . . .\n//  * [[x,y,z], ...]\n//  * [[Point3d, Point3d]\n//  * [GrowableXYZArray, ..]\n//\n/**\n * \"no-op\" base class for stream handlers\n * @internal\n */\nexport class PointStreamXYZHandlerBase {\n  public startChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void { }\n  public handleXYZ(_x: number, _y: number, _z: number): void { }\n  public endChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void { }\n}\n/** Base class for handling points in pairs.\n * * Callers implement handleXYZXYZ to receive point pairs.\n * * Callers may implement startChain and endChain.\n *   * Beware that if startChain is implemented it must call super.startChain () to reset internal x0, y0,z0 to undefined.\n *   * If that is not done, a point pair will appear from the end of previous chain to start of new chain.\n *   * This (intermediate base) class does NOT override startChain\n */\nexport class PointStreamXYZXYZHandlerBase extends PointStreamXYZHandlerBase {\n  private _x0?: number;\n  private _y0?: number;\n  private _z0?: number;\n  public override handleXYZ(x: number, y: number, z: number): void {\n    if (this._x0 !== undefined)\n      this.handleXYZXYZ(this._x0, this._y0!, this._z0!, x, y, z);\n    this._x0 = x;\n    this._y0 = y;\n    this._z0 = z;\n  }\n  public override startChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void {\n    this._x0 = this._y0 = this._z0 = undefined;\n  }\n  /**\n   * Handler function called successively for each point0, point1 pair.  Concrete class should implement this.\n   * @param _x0 x coordinate at point 0\n   * @param _y0 y coordinate of point 0\n   * @param _z0 z coordinate of point 0\n   * @param _x1 x coordinate of point 1\n   * @param _y1 y coordinate of point 1\n   * @param _z1 z coordinate of point 1\n   */\n  public handleXYZXYZ(_x0: number, _y0: number, _z0: number, _x1: number, _y1: number, _z1: number): void { }\n}\n/**\n * Concrete class to handle startChain, handleXYZ and endChain calls and return a (one-level deep array of\n * GrowableXYZArray\n */\nexport class PointStreamGrowableXYZArrayCollector extends PointStreamXYZHandlerBase {\n  private _pointArrays?: GrowableXYZArray[];\n  private _currentData?: GrowableXYZArray;\n  public override startChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void {\n    this._currentData = undefined;\n  }\n  public override handleXYZ(x: number, y: number, z: number): void {\n    if (!this._currentData)\n      this._currentData = new GrowableXYZArray();\n    this._currentData.pushXYZ(x, y, z);\n  }\n  public override endChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void {\n    if (this._currentData !== undefined) {\n      if (this._pointArrays === undefined)\n        this._pointArrays = [];\n      this._pointArrays.push(this._currentData);\n      this._currentData = undefined;\n    }\n  }\n  /** Return MultiLineStringDataVariant as an array of GrowableXYZArray */\n  public claimArrayOfGrowableXYZArray(): GrowableXYZArray[] | undefined {\n    const result = this._pointArrays;\n    this._pointArrays = undefined;\n    return result;\n  }\n}\n/**\n * PointStream handler to collect the range of points.\n */\nexport class PointStreamRangeCollector extends PointStreamXYZHandlerBase {\n  private _range?: Range3d = Range3d.createNull();\n  public override handleXYZ(x: number, y: number, z: number): void {\n    if (!this._range)\n      this._range = Range3d.createNull();\n    this._range.extendXYZ(x, y, z);\n  }\n  public claimResult(): Range3d {\n    const range = this._range;\n    this._range = undefined;\n    if (!range)\n      return Range3d.createNull();\n    return range;\n  }\n}\n\nexport class PointStringDeepXYZArrayCollector {\n  // The 0 entry in this stack \"should\" always end up as a single array.\n  // Hypothetically some caller might have do start-end that put multiple things\n  // there.  Hence the 0 entry (not the array itself) is the collected result.\n  private _resultStack: any[];\n  private _xyzFunction: (x: number, y: number, z: number) => any;\n  /**\n   *\n   * @param xyzFunction function to map (x,y,z) to the leaf object type in the arrays.\n   */\n  public constructor(xyzFunction: (x: number, y: number, z: number) => any) {\n    this._xyzFunction = xyzFunction;\n    this._resultStack = [];\n    // create the [0] placeholder.\n    this._resultStack.push([]);\n  }\n\n  public startChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void {\n    this._resultStack.push([]);\n  }\n\n  public handleXYZ(x: number, y: number, z: number): void {\n    this._resultStack[this._resultStack.length - 1].push(this._xyzFunction(x, y, z));\n  }\n  public endChain(_chainData: MultiLineStringDataVariant, _isLeaf: boolean): void {\n    const q = this._resultStack[this._resultStack.length - 1];\n    this._resultStack.pop();\n    this._resultStack[this._resultStack.length - 1].push(q);\n  }\n\n  public claimResult(): any[] {\n    const r = this._resultStack[0];\n    if (r.length === 1)\n      return r[0];\n    return r;\n  }\n}\n/**\n * class for converting variant point data into more specific forms.\n * @internal\n */\nexport class VariantPointDataStream {\n  private static _workPoint?: Point3d;\n  /** Invoke a callback with each x,y,z from an array of points in variant forms.\n   * @param startChainCallback called to announce the beginning of points (or recursion)\n   * @param pointCallback (index, x,y,z) = function to receive point coordinates one by one\n   * @param endChainCallback called to announce the end of handling of an array.\n   */\n  public static streamXYZ(data: MultiLineStringDataVariant, handler: PointStreamXYZHandlerBase) {\n    let numPoint = 0;\n    if (Array.isArray(data)) {\n      // If the first entry is a point, expect the entire array to be points.\n      // otherwise recurse to each member of this array.\n      if (data.length > 0 && Point3d.isAnyImmediatePointType(data[0])) {\n        handler.startChain(data, true);\n        for (const p of data) {\n          const x = Point3d.accessX(p);\n          const y = Point3d.accessY(p);\n          const z = Point3d.accessZ(p, 0) as number;\n          if (x !== undefined && y !== undefined)\n            handler.handleXYZ(x, y, z);\n          numPoint++;\n        }\n        handler.endChain(data, true);\n      } else {\n        // This is an array that does not immediately have points.\n        handler.startChain(data, false);\n        for (const child of data) {\n          numPoint += this.streamXYZ((child as unknown) as LineStringDataVariant, handler);\n        }\n        handler.endChain(data, false);\n      }\n    } else if (data instanceof IndexedXYZCollection) {\n      handler.startChain(data, true);\n      const q = VariantPointDataStream._workPoint = Point3d.create(0, 0, 0, VariantPointDataStream._workPoint);\n      for (let i = 0; i < data.length; i++) {\n        data.getPoint3dAtCheckedPointIndex(i, q);\n        numPoint++;\n        handler.handleXYZ(q.x, q.y, q.z);\n      }\n      handler.endChain(data, true);\n    }\n    return numPoint;\n  }\n\n}\n"]}

package/lib/esm/geometry3d/PolygonOps.d.ts

@@ -195,8 +195,8 @@ export declare class PolygonOps {
     static sumAreaXY(polygons: Point3d[][]): number;
     /**
      * Return a Ray3d with (assuming the polygon is planar and not self-intersecting):
-     * * `origin` at the centroid of the (3D) polygon
-     * * `direction` is the unit vector perpendicular to the plane
+     * * `origin` at the centroid of the (3D) polygon,
+     * * `direction` is the unit vector perpendicular to the plane,
      * * `a` is the area.
      * @param points
      */

package/lib/esm/geometry3d/PolygonOps.js

@@ -26,6 +26,18 @@ import { SortablePolygon } from "./SortablePolygon";
  * @public
  */
 export class PolygonLocationDetail {
+    /** The coordinates of the point p. */
+    point;
+    /** Application-specific number */
+    a;
+    /** Application-specific vector */
+    v;
+    /** A number that classifies the point's location with respect to the polygon. */
+    code;
+    /** Index of the polygon vertex at the base of the edge closest to p. */
+    closestEdgeIndex;
+    /** The parameter along the closest edge of the projection of p. */
+    closestEdgeParam;
     constructor() {
         this.point = new Point3d();
         this.a = 0.0;
@@ -93,6 +105,10 @@ export class PolygonLocationDetail {
  * @public
  */
 export class PolygonLocationDetailPair {
+    /** The first of the two details. */
+    detailA;
+    /** The second of the two details. */
+    detailB;
     /** Constructor, captures inputs */
     constructor(detailA, detailB) {
         this.detailA = detailA ? detailA : PolygonLocationDetail.create();
@@ -125,6 +141,14 @@ export class PolygonLocationDetailPair {
  * @internal
  */
 export class CutLoop {
+    /* All points of the loop */
+    xyz;
+    /* ray within point of "on" edge */
+    edge;
+    sortCoordinate0;
+    sortCoordinate1;
+    sortDelta;
+    isNotch;
     constructor(xyz) {
         this.xyz = xyz;
         this.edge = undefined;
@@ -205,6 +229,10 @@ export class CutLoop {
  * @internal
  */
 export class CutLoopMergeContext {
+    /** Array (filled by user code) of loops being sorted. Contents are subject to being changed during sort. */
+    inputLoops;
+    /** Array (filled by sortAndMergeLoops) of reorganized loops. */
+    outputLoops;
     // Initialize with empty loop arrays.
     constructor() {
         this.inputLoops = [];
@@ -387,6 +415,25 @@ export class PolygonOps {
         s *= 0.5;
         return s;
     }
+    /** These values are the integrated area moment products [xx,xy,xz, x]
+     * for a right triangle in the first quadrant at the origin -- (0,0),(1,0),(0,1)
+     */
+    static _triangleMomentWeights = Matrix4d.createRowValues(2.0 / 24.0, 1.0 / 24.0, 0, 4.0 / 24.0, 1.0 / 24.0, 2.0 / 24.0, 0, 4.0 / 24.0, 0, 0, 0, 0, 4.0 / 24.0, 4.0 / 24.0, 0, 12.0 / 24.0);
+    /** These values are the integrated volume moment products [xx,xy,xz, x, yx,yy,yz,y, zx,zy,zz,z,x,y,z,1]
+     * for a tetrahedron in the first quadrant at the origin -- (0,00),(1,0,0),(0,1,0),(0,0,1)
+     */
+    static _tetrahedralMomentWeights = Matrix4d.createRowValues(1.0 / 60.0, 1.0 / 120, 1.0 / 120, 1.0 / 24.0, 1.0 / 120, 1.0 / 60.0, 1.0 / 120, 1.0 / 24.0, 1.0 / 120, 1.0 / 120, 1.0 / 60.0, 1.0 / 24.0, 1.0 / 24.0, 1.0 / 24.0, 1.0 / 24.0, 1.0 / 6.0);
+    // statics for shared reuse.
+    // many methods use these.
+    // only use them in "leaf" methods that are certain not to call other users . . .
+    static _vector0 = Vector3d.create();
+    static _vector1 = Vector3d.create();
+    static _vector2 = Vector3d.create();
+    static _vectorOrigin = Vector3d.create();
+    static _normal = Vector3d.create();
+    static _matrixA = Matrix4d.createIdentity();
+    static _matrixB = Matrix4d.createIdentity();
+    static _matrixC = Matrix4d.createIdentity();
     /** return a vector which is perpendicular to the polygon and has magnitude equal to the polygon area. */
     static areaNormalGo(points, result) {
         if (!result)
@@ -453,8 +500,8 @@ export class PolygonOps {
     }
     /**
      * Return a Ray3d with (assuming the polygon is planar and not self-intersecting):
-     * * `origin` at the centroid of the (3D) polygon
-     * * `direction` is the unit vector perpendicular to the plane
+     * * `origin` at the centroid of the (3D) polygon,
+     * * `direction` is the unit vector perpendicular to the plane,
      * * `a` is the area.
      * @param points
      */
@@ -1032,6 +1079,14 @@ export class PolygonOps {
         }
         return result;
     }
+    // work objects, allocated as needed
+    static _workXYZ;
+    static _workXY0;
+    static _workXY1;
+    static _workXY2;
+    static _workRay;
+    static _workMatrix3d;
+    static _workPlane;
     /** Compute the intersection of a line (parameterized as a ray) with the plane of this polygon.
      * @param polygon points of the polygon, closure point optional
      * @param ray infinite line to intersect, as a ray
@@ -1272,6 +1327,7 @@ export class PolygonOps {
         }
         return polygon;
     }
+    static _workCLDPair;
     /**
      * Find smallest distance between polygons.
      * * For efficiency, input polygons should include closure edge.
@@ -1296,30 +1352,14 @@ export class PolygonOps {
         return result;
     }
 }
-/** These values are the integrated area moment products [xx,xy,xz, x]
- * for a right triangle in the first quadrant at the origin -- (0,0),(1,0),(0,1)
- */
-PolygonOps._triangleMomentWeights = Matrix4d.createRowValues(2.0 / 24.0, 1.0 / 24.0, 0, 4.0 / 24.0, 1.0 / 24.0, 2.0 / 24.0, 0, 4.0 / 24.0, 0, 0, 0, 0, 4.0 / 24.0, 4.0 / 24.0, 0, 12.0 / 24.0);
-/** These values are the integrated volume moment products [xx,xy,xz, x, yx,yy,yz,y, zx,zy,zz,z,x,y,z,1]
- * for a tetrahedron in the first quadrant at the origin -- (0,00),(1,0,0),(0,1,0),(0,0,1)
- */
-PolygonOps._tetrahedralMomentWeights = Matrix4d.createRowValues(1.0 / 60.0, 1.0 / 120, 1.0 / 120, 1.0 / 24.0, 1.0 / 120, 1.0 / 60.0, 1.0 / 120, 1.0 / 24.0, 1.0 / 120, 1.0 / 120, 1.0 / 60.0, 1.0 / 24.0, 1.0 / 24.0, 1.0 / 24.0, 1.0 / 24.0, 1.0 / 6.0);
-// statics for shared reuse.
-// many methods use these.
-// only use them in "leaf" methods that are certain not to call other users . . .
-PolygonOps._vector0 = Vector3d.create();
-PolygonOps._vector1 = Vector3d.create();
-PolygonOps._vector2 = Vector3d.create();
-PolygonOps._vectorOrigin = Vector3d.create();
-PolygonOps._normal = Vector3d.create();
-PolygonOps._matrixA = Matrix4d.createIdentity();
-PolygonOps._matrixB = Matrix4d.createIdentity();
-PolygonOps._matrixC = Matrix4d.createIdentity();
 /**
  *  `IndexedXYZCollectionPolygonOps` class contains _static_ methods for typical operations on polygons carried as `IndexedXYZCollection`
  * @public
  */
 export class IndexedXYZCollectionPolygonOps {
+    static _xyz0Work = Point3d.create();
+    static _xyz1Work = Point3d.create();
+    static _xyz2Work = Point3d.create();
     /**
      * Split a (convex) polygon into 2 parts based on altitude evaluations.
      * * POSITIVE ALTITUDE IS IN
@@ -1576,14 +1616,12 @@ export class IndexedXYZCollectionPolygonOps {
         return xyz;
     }
 }
-IndexedXYZCollectionPolygonOps._xyz0Work = Point3d.create();
-IndexedXYZCollectionPolygonOps._xyz1Work = Point3d.create();
-IndexedXYZCollectionPolygonOps._xyz2Work = Point3d.create();
 /**
  * `Point3dArrayPolygonOps` class contains _static_ methods for typical operations on polygons carried as `Point3d[]`
  * @public
  */
 export class Point3dArrayPolygonOps {
+    static _xyz0Work = Point3d.create();
     //  private static _xyz1Work: Point3d = Point3d.create();
     //  private static _xyz2Work: Point3d = Point3d.create();
     /**
@@ -1657,5 +1695,4 @@ export class Point3dArrayPolygonOps {
         }
     }
 }
-Point3dArrayPolygonOps._xyz0Work = Point3d.create();
 //# sourceMappingURL=PolygonOps.js.map