@itwin/core-geometry 5.0.0-dev.99 → 5.0.0

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

@@ -1 +1 @@
-{"version":3,"file":"GeometryHandler.js","sourceRoot":"","sources":["../../../src/geometry3d/GeometryHandler.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAwC/F;;;;;;GAMG;AACH,MAAM,OAAgB,eAAe;IAOnC,kDAAkD;IAC3C,qBAAqB,CAAC,EAAmB,IAAS,CAAC;IAmB1D,yFAAyF;IAClF,UAAU,CAAC,CAAO;QACvB,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,yFAAyF;IAClF,UAAU,CAAC,CAAO;QACvB,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,iGAAiG;IAC1F,kBAAkB,CAAC,CAAe;QACvC,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,gGAAgG;IACzF,iBAAiB,CAAC,CAAc;QACrC,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,gGAAgG;IACzF,iBAAiB,CAAC,CAAc;QACrC,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,uHAAuH;IAChH,iCAAiC,CAAC,CAA8B;QACrE,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;CAqBH;AACD;;;;;;;;;;;GAWG;AACH,MAAM,OAAO,mBAAoB,SAAQ,eAAe;IACtD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,kBAAkB,CAAC,EAAgB;QACxC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,WAAW,CAAC,EAAS;QAC1B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,qBAAqB,CAAC,EAAmB;QACvD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,iCAAiC,CAAC,EAA+B;QAC/E,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,oBAAoB,CAAC,EAAkB;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,0BAA0B,CAAC,EAAwB;QACxD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,kBAAkB,CAAC,EAAgB;QACxC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,sBAAsB,CAAC,EAAoB;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,uBAAuB,CAAC,EAAqB;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,sBAAsB,CAAC,EAAsB;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,UAAU,CAAC,EAAQ;QACjC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,UAAU,CAAC,EAAQ;QACjC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,kBAAkB,CAAC,EAAgB;QACjD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,iBAAiB,CAAC,EAAe;QAC/C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,iBAAiB,CAAC,EAAe;QAC/C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,YAAY,CAAC,EAAU;QAC5B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,UAAU,CAAC,EAAQ;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,SAAS,CAAC,EAAO;QACtB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,eAAe,CAAC,EAAa;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,iBAAiB,CAAC,EAAe;QACtC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,gBAAgB,CAAC,EAAc;QACpC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,oBAAoB,CAAC,EAAkB;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AACD;;;;GAIG;AACH,MAAM,OAAO,8BAA+B,SAAQ,eAAe;IACjE,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,kBAAkB,CAAC,EAAgB;QACxC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,WAAW,CAAC,EAAS;QAC1B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,oBAAoB,CAAC,EAAkB;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,0BAA0B,CAAC,EAAwB;QACxD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,kBAAkB,CAAC,EAAgB;QACxC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,sBAAsB,CAAC,EAAoB;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,uBAAuB,CAAC,EAAqB;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,sBAAsB,CAAC,EAAsB;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,oHAAoH;IAC7G,cAAc,CAAC,CAAgB;QACpC,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC5B,IAAI,QAAQ;YACV,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,KAAK,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;YACxC,CAAC;IACL,CAAC;IACD,0BAA0B;IACV,qBAAqB,CAAC,CAAkB;QACtD,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,+BAA+B;IACxB,YAAY,CAAC,EAAU;QAC5B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,UAAU,CAAC,EAAQ;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,SAAS,CAAC,EAAO;QACtB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,eAAe,CAAC,EAAa;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,iBAAiB,CAAC,EAAe;QACtC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,gBAAgB,CAAC,EAAc;QACpC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,oBAAoB,CAAC,EAAkB;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module ArraysAndInterfaces\n */\n\nimport { AkimaCurve3d } from \"../bspline/AkimaCurve3d\";\nimport { BezierCurve3d } from \"../bspline/BezierCurve3d\";\nimport { BezierCurve3dH } from \"../bspline/BezierCurve3dH\";\nimport { BezierCurveBase } from \"../bspline/BezierCurveBase\";\nimport { BSplineCurve3d } from \"../bspline/BSplineCurve\";\nimport { BSplineCurve3dH } from \"../bspline/BSplineCurve3dH\";\nimport { BSplineSurface3d, BSplineSurface3dH } from \"../bspline/BSplineSurface\";\nimport { InterpolationCurve3d } from \"../bspline/InterpolationCurve3d\";\nimport { Arc3d } from \"../curve/Arc3d\";\nimport { CoordinateXYZ } from \"../curve/CoordinateXYZ\";\nimport { CurveChainWithDistanceIndex } from \"../curve/CurveChainWithDistanceIndex\";\nimport { BagOfCurves, CurveCollection } from \"../curve/CurveCollection\";\nimport { CurvePrimitive } from \"../curve/CurvePrimitive\";\nimport { GeometryQuery } from \"../curve/GeometryQuery\";\nimport { LineSegment3d } from \"../curve/LineSegment3d\";\nimport { LineString3d } from \"../curve/LineString3d\";\nimport { Loop } from \"../curve/Loop\";\nimport { ParityRegion } from \"../curve/ParityRegion\";\nimport { Path } from \"../curve/Path\";\nimport { PointString3d } from \"../curve/PointString3d\";\nimport { TransitionSpiral3d } from \"../curve/spiral/TransitionSpiral3d\";\nimport { UnionRegion } from \"../curve/UnionRegion\";\nimport { IndexedPolyface } from \"../polyface/Polyface\";\nimport { Box } from \"../solid/Box\";\nimport { Cone } from \"../solid/Cone\";\nimport { LinearSweep } from \"../solid/LinearSweep\";\nimport { RotationalSweep } from \"../solid/RotationalSweep\";\nimport { RuledSweep } from \"../solid/RuledSweep\";\nimport { Sphere } from \"../solid/Sphere\";\nimport { TorusPipe } from \"../solid/TorusPipe\";\nimport { Plane3dByOriginAndVectors } from \"./Plane3dByOriginAndVectors\";\nimport { Vector2d } from \"./Point2dVector2d\";\nimport { Point3d, Vector3d } from \"./Point3dVector3d\";\n\n/**\n * `GeometryHandler` defines the base abstract methods for double-dispatch geometry computation.\n * * User code that wants to handle one or all of the commonly known geometry types implements a handler class.\n * * User code that does not handle all types is most likely to start with `NullGeometryHandler`, which will provide\n * No-action implementations for all types.\n * @public\n */\nexport abstract class GeometryHandler {\n  /** Handle strongly typed [[LineSegment3d]] */\n  public abstract handleLineSegment3d(g: LineSegment3d): any;\n  /** Handle strongly typed  [[LineString3d]]  */\n  public abstract handleLineString3d(g: LineString3d): any;\n  /** Handle strongly typed  [[Arc3d]]  */\n  public abstract handleArc3d(g: Arc3d): any;\n  /** Handle strongly typed  [[CurveCollection]]  */\n  public handleCurveCollection(_g: CurveCollection): any { }\n  /** Handle strongly typed  [[BSplineCurve3d]]  */\n  public abstract handleBSplineCurve3d(g: BSplineCurve3d): any;\n  /** Handle strongly typed  [[InterpolationCurve3d]]  */\n  public abstract handleInterpolationCurve3d(g: InterpolationCurve3d): any;\n  /** Handle strongly typed  [[AkimaCurve3d]]  */\n  public abstract handleAkimaCurve3d(g: AkimaCurve3d): any;\n  /** Handle strongly typed  [[BSplineCurve3dH]]  */\n  public abstract handleBSplineCurve3dH(g: BSplineCurve3dH): any;\n  /** Handle strongly typed  [[BSplineSurface3d]]  */\n  public abstract handleBSplineSurface3d(g: BSplineSurface3d): any;\n  /** Handle strongly typed  [[CoordinateXYZ]]  */\n  public abstract handleCoordinateXYZ(g: CoordinateXYZ): any;\n  /** Handle strongly typed  [[BSplineSurface3dH]]  */\n  public abstract handleBSplineSurface3dH(g: BSplineSurface3dH): any;\n  /** Handle strongly typed  [[IndexedPolyface]]  */\n  public abstract handleIndexedPolyface(g: IndexedPolyface): any;\n  /** handle strongly typed [[TransitionSpiral3d]] */\n  public abstract handleTransitionSpiral(g: TransitionSpiral3d): any;\n  /** Handle strongly typed [[Path]] (base class method calls [[handleCurveCollection]]) */\n  public handlePath(g: Path): any {\n    return this.handleCurveCollection(g);\n  }\n  /** Handle strongly typed [[Loop]] (base class method calls [[handleCurveCollection]]) */\n  public handleLoop(g: Loop): any {\n    return this.handleCurveCollection(g);\n  }\n  /** Handle strongly typed [[ParityRegion]] (base class method calls [[handleCurveCollection]]) */\n  public handleParityRegion(g: ParityRegion): any {\n    return this.handleCurveCollection(g);\n  }\n  /** Handle strongly typed [[UnionRegion]] (base class method calls [[handleCurveCollection]]) */\n  public handleUnionRegion(g: UnionRegion): any {\n    return this.handleCurveCollection(g);\n  }\n  /** Handle strongly typed [[BagOfCurves]] (base class method calls [[handleCurveCollection]]) */\n  public handleBagOfCurves(g: BagOfCurves): any {\n    return this.handleCurveCollection(g);\n  }\n  /** Handle strongly typed [[CurveChainWithDistanceIndex]] (base class method calls [[handlePath]] or [[handleLoop]]) */\n  public handleCurveChainWithDistanceIndex(g: CurveChainWithDistanceIndex): any {\n    return this.handlePath(g.path);\n   }\n  /** Handle strongly typed  Sphere */\n  public abstract handleSphere(g: Sphere): any;\n  /** Handle strongly typed  Cone */\n  public abstract handleCone(g: Cone): any;\n  /** Handle strongly typed  Box */\n  public abstract handleBox(g: Box): any;\n  /** Handle strongly typed  TorusPipe */\n  public abstract handleTorusPipe(g: TorusPipe): any;\n  /** Handle strongly typed  LinearSweep */\n  public abstract handleLinearSweep(g: LinearSweep): any;\n  /** Handle strongly typed  RotationalSweep */\n  public abstract handleRotationalSweep(g: RotationalSweep): any;\n  /** Handle strongly typed  RuledSweep */\n  public abstract handleRuledSweep(g: RuledSweep): any;\n  /** Handle strongly typed  PointString3d */\n  public abstract handlePointString3d(g: PointString3d): any;\n  /** Handle strongly typed  BezierCurve3d */\n  public abstract handleBezierCurve3d(g: BezierCurve3d): any;\n  /** Handle strongly typed  BezierCurve3dH */\n  public abstract handleBezierCurve3dH(g: BezierCurve3dH): any;\n}\n/**\n * `NullGeometryHandler` is a base class for dispatching various geometry types to application specific implementation\n * of some service.\n * To use:\n * * Derive a class from `NullGeometryHandler`\n * * Re-implement any or all of the specific `handleXXXX` methods\n * * Create a handler instance `myHandler`\n * * To send a `GeometryQuery` object `candidateGeometry` through the (fast) dispatch, invoke\n * `candidateGeometry.dispatchToHandler (myHandler).\n * * The appropriate method or methods will get called with a strongly typed `_g ` value.\n * @public\n */\nexport class NullGeometryHandler extends GeometryHandler {\n  /** No-action implementation */\n  public handleLineSegment3d(_g: LineSegment3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleLineString3d(_g: LineString3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleArc3d(_g: Arc3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleCurveCollection(_g: CurveCollection): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleCurveChainWithDistanceIndex(_g: CurveChainWithDistanceIndex): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineCurve3d(_g: BSplineCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleInterpolationCurve3d(_g: InterpolationCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleAkimaCurve3d(_g: AkimaCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineCurve3dH(_g: BSplineCurve3dH): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineSurface3d(_g: BSplineSurface3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleCoordinateXYZ(_g: CoordinateXYZ): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineSurface3dH(_g: BSplineSurface3dH): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleIndexedPolyface(_g: IndexedPolyface): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleTransitionSpiral(_g: TransitionSpiral3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handlePath(_g: Path): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleLoop(_g: Loop): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleParityRegion(_g: ParityRegion): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleUnionRegion(_g: UnionRegion): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleBagOfCurves(_g: BagOfCurves): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleSphere(_g: Sphere): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleCone(_g: Cone): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBox(_g: Box): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleTorusPipe(_g: TorusPipe): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleLinearSweep(_g: LinearSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleRotationalSweep(_g: RotationalSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleRuledSweep(_g: RuledSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handlePointString3d(_g: PointString3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBezierCurve3d(_g: BezierCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBezierCurve3dH(_g: BezierCurve3dH): any {\n    return undefined;\n  }\n}\n/**\n * Implement GeometryHandler methods, but override `handleCurveCollection` so that all methods\n * that operate on a [[CurveCollection]] recurse to their children.\n * @public\n */\nexport class RecurseToCurvesGeometryHandler extends GeometryHandler {\n  /** No-action implementation */\n  public handleLineSegment3d(_g: LineSegment3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleLineString3d(_g: LineString3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleArc3d(_g: Arc3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineCurve3d(_g: BSplineCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleInterpolationCurve3d(_g: InterpolationCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleAkimaCurve3d(_g: AkimaCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineCurve3dH(_g: BSplineCurve3dH): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineSurface3d(_g: BSplineSurface3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleCoordinateXYZ(_g: CoordinateXYZ): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineSurface3dH(_g: BSplineSurface3dH): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleIndexedPolyface(_g: IndexedPolyface): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleTransitionSpiral(_g: TransitionSpiral3d): any {\n    return undefined;\n  }\n  /** Invoke `child.dispatchToGeometryHandler(this)` for each child in the array returned by the query `g.children` */\n  public handleChildren(g: GeometryQuery): any {\n    const children = g.children;\n    if (children)\n      for (const child of children) {\n        child.dispatchToGeometryHandler(this);\n      }\n  }\n  /** Recurse to children */\n  public override handleCurveCollection(g: CurveCollection): any {\n    return this.handleChildren(g);\n  }\n  /** No-action implementation */\n  public handleSphere(_g: Sphere): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleCone(_g: Cone): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBox(_g: Box): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleTorusPipe(_g: TorusPipe): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleLinearSweep(_g: LinearSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleRotationalSweep(_g: RotationalSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleRuledSweep(_g: RuledSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handlePointString3d(_g: PointString3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBezierCurve3d(_g: BezierCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBezierCurve3dH(_g: BezierCurve3dH): any {\n    return undefined;\n  }\n}\n\n/**\n * IStrokeHandler is an interface with methods to receive data about curves being stroked.\n * CurvePrimitives emitStrokes () methods emit calls to a handler object with these methods.\n * The various CurvePrimitive types are free to announce either single points (announcePoint), linear fragments,\n * or fractional intervals of the parent curve.\n * * handler.startCurvePrimitive (cp) -- announce the curve primitive whose strokes will follow.\n * * announcePointTangent (xyz, fraction, tangent) -- announce a single point on the curve.\n * * announceIntervalForUniformStepStrokes (cp, numStrokes, fraction0, fraction1) -- announce a fraction\n * interval in which the curve can be evaluated (e.g. the handler can call cp->fractionToPointAndDerivative ())\n * * announceSegmentInterval (cp, point0, point1, numStrokes, fraction0, fraction1) -- announce\n *    that the fractional interval fraction0, fraction1 is a straight line which should be broken into\n *    numStrokes strokes.\n *   * A LineSegment would make a single call to this.\n *   * A LineString would make one call to this for each of its segments, with fractions indicating position\n * within the linestring.\n * * endCurvePrimitive (cp) -- announce the end of the curve primitive.\n * @public\n */\nexport interface IStrokeHandler {\n  /**\n   * Announce a parent curve primitive\n   * * startParentCurvePrimitive() ...endParentCurvePrimitive() are wrapped around startCurvePrimitive and\n   * endCurvePrimitive when the interior primitive is a proxy.\n   */\n  startParentCurvePrimitive(cp: CurvePrimitive): void;\n  /** Announce the curve primitive that will be described in subsequent calls. */\n  startCurvePrimitive(cp: CurvePrimitive): void;\n  /**\n   * Announce a single point with its fraction and tangent.\n   * * (IMPORTANT) the same Point3d and Vector3d will be reset and passed on multiple calls.\n   * * (THEREFORE) if the implementation is saving coordinates, it must copy the xyz data out into its own data\n   * structure rather than save the references.\n   */\n  announcePointTangent(xyz: Point3d, fraction: number, tangent: Vector3d): void;\n\n  /**\n   * Announce that curve primitive cp should be evaluated in the specified fraction interval.\n   * * Note that this method is permitted (expected) to provide pre-stroked data if available.\n   * * In th pre-stroked case, the cp passed to the handler will be the stroked image, not the original.\n   * * Callers that want summary data should implement (and return true from) needPrimaryDataForStrokes\n  */\n  announceIntervalForUniformStepStrokes(\n    cp: CurvePrimitive, numStrokes: number, fraction0: number, fraction1: number,\n  ): void;\n  /**\n   * OPTIONAL method for a handler to indicate that it wants primary geometry (e.g. spirals) rather than strokes.\n   * @returns true if primary geometry should be passed (rather than stroked or otherwise simplified)\n  */\n  needPrimaryGeometryForStrokes?(): boolean;\n  /** Announce numPoints interpolated between point0 and point1, with associated fractions */\n  announceSegmentInterval(\n    cp: CurvePrimitive, point0: Point3d, point1: Point3d, numStrokes: number, fraction0: number, fraction1: number,\n  ): void;\n  /** Announce that all data about `cp` has been announced. */\n  endCurvePrimitive(cp: CurvePrimitive): void;\n  /** Announce that all data about the parent primitive has been announced. */\n  endParentCurvePrimitive(cp: CurvePrimitive): void;\n  /**\n   * Announce a bezier curve fragment.\n   * * this is usually a section of BsplineCurve\n   * * If this function is missing, the same interval will be passed to announceIntervalForUniformSteps.\n   * @param bezier bezier fragment\n   * @param numStrokes suggested number of strokes (uniform in bezier interval 0..1)\n   * @param parent parent curve\n   * @param spanIndex spanIndex within parent\n   * @param fraction0 start fraction on parent curve\n   * @param fraction1 end fraction on parent curve\n   */\n  announceBezierCurve?(\n    bezier: BezierCurveBase,\n    numStrokes: number,\n    parent: CurvePrimitive,\n    spandex: number,\n    fraction0: number,\n    fraction1: number,\n  ): void;\n}\n\n/**\n * Interface with methods for mapping (u,v) fractional coordinates to surface xyz and derivatives.\n * @public\n */\nexport interface UVSurface {\n  /**\n   * Convert fractional u and v coordinates to surface point.\n   * @param uFraction fractional coordinate in u direction\n   * @param vFraction fractional coordinate in v direction\n   * @param result optional pre-allocated point\n   */\n  uvFractionToPoint(uFraction: number, vFraction: number, result?: Point3d): Point3d;\n  /**\n   * Convert fractional u and v coordinates to surface point and in-surface tangent directions.\n   * * The vectors are expected to be non-zero tangents which can be crossed to get a normal.\n   * * Hence they are not necessarily (a) partial derivatives or (b) Frenet vectors.\n   * @param uFraction fractional coordinate in u direction\n   * @param vFraction fractional coordinate in v direction\n   * @param result optional pre-allocated carrier for point and vectors\n   */\n  uvFractionToPointAndTangents(\n    uFraction: number, vFraction: number, result?: Plane3dByOriginAndVectors,\n  ): Plane3dByOriginAndVectors;\n}\n/**\n * Interface for queries of distance-along in u and v directions\n * @public\n */\nexport interface UVSurfaceIsoParametricDistance {\n  /**\n   * * Return a vector whose x and y parts are \"size\" of the surface in the u and v directions.\n   * * Sizes are use for applying scaling to mesh parameters\n   * * These sizes are (reasonable approximations of) the max curve length along u and v isoparameter lines.\n   *   * e.g. for a sphere, these are:\n   *      * u direction = distance around the equator\n   *      * v direction = distance from south pole to north pole.\n   */\n  maxIsoParametricDistance(): Vector2d;\n}\n"]}
+{"version":3,"file":"GeometryHandler.js","sourceRoot":"","sources":["../../../src/geometry3d/GeometryHandler.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAwC/F;;;;;;GAMG;AACH,MAAM,OAAgB,eAAe;IAOnC,kDAAkD;IAC3C,qBAAqB,CAAC,EAAmB,IAAS,CAAC;IAmB1D,yFAAyF;IAClF,UAAU,CAAC,CAAO;QACvB,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,yFAAyF;IAClF,UAAU,CAAC,CAAO;QACvB,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,iGAAiG;IAC1F,kBAAkB,CAAC,CAAe;QACvC,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,gGAAgG;IACzF,iBAAiB,CAAC,CAAc;QACrC,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,gGAAgG;IACzF,iBAAiB,CAAC,CAAc;QACrC,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,uHAAuH;IAChH,iCAAiC,CAAC,CAA8B;QACrE,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CAqBF;AACD;;;;;;;;;;;GAWG;AACH,MAAM,OAAO,mBAAoB,SAAQ,eAAe;IACtD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,kBAAkB,CAAC,EAAgB;QACxC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,WAAW,CAAC,EAAS;QAC1B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,qBAAqB,CAAC,EAAmB;QACvD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,iCAAiC,CAAC,EAA+B;QAC/E,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,oBAAoB,CAAC,EAAkB;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,0BAA0B,CAAC,EAAwB;QACxD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,kBAAkB,CAAC,EAAgB;QACxC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,sBAAsB,CAAC,EAAoB;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,uBAAuB,CAAC,EAAqB;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,sBAAsB,CAAC,EAAsB;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,UAAU,CAAC,EAAQ;QACjC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,UAAU,CAAC,EAAQ;QACjC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,kBAAkB,CAAC,EAAgB;QACjD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,iBAAiB,CAAC,EAAe;QAC/C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACf,iBAAiB,CAAC,EAAe;QAC/C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,YAAY,CAAC,EAAU;QAC5B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,UAAU,CAAC,EAAQ;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,SAAS,CAAC,EAAO;QACtB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,eAAe,CAAC,EAAa;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,iBAAiB,CAAC,EAAe;QACtC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,gBAAgB,CAAC,EAAc;QACpC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,oBAAoB,CAAC,EAAkB;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AACD;;;;GAIG;AACH,MAAM,OAAO,8BAA+B,SAAQ,eAAe;IACjE,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,kBAAkB,CAAC,EAAgB;QACxC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,WAAW,CAAC,EAAS;QAC1B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,oBAAoB,CAAC,EAAkB;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,0BAA0B,CAAC,EAAwB;QACxD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,kBAAkB,CAAC,EAAgB;QACxC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,sBAAsB,CAAC,EAAoB;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,uBAAuB,CAAC,EAAqB;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,sBAAsB,CAAC,EAAsB;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,oHAAoH;IAC7G,cAAc,CAAC,CAAgB;QACpC,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC5B,IAAI,QAAQ;YACV,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,KAAK,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;YACxC,CAAC;IACL,CAAC;IACD,0BAA0B;IACV,qBAAqB,CAAC,CAAkB;QACtD,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,+BAA+B;IACxB,YAAY,CAAC,EAAU;QAC5B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,UAAU,CAAC,EAAQ;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,SAAS,CAAC,EAAO;QACtB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,eAAe,CAAC,EAAa;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,iBAAiB,CAAC,EAAe;QACtC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,qBAAqB,CAAC,EAAmB;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,gBAAgB,CAAC,EAAc;QACpC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,mBAAmB,CAAC,EAAiB;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+BAA+B;IACxB,oBAAoB,CAAC,EAAkB;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module ArraysAndInterfaces\n */\n\nimport { AkimaCurve3d } from \"../bspline/AkimaCurve3d\";\nimport { BezierCurve3d } from \"../bspline/BezierCurve3d\";\nimport { BezierCurve3dH } from \"../bspline/BezierCurve3dH\";\nimport { BezierCurveBase } from \"../bspline/BezierCurveBase\";\nimport { BSplineCurve3d } from \"../bspline/BSplineCurve\";\nimport { BSplineCurve3dH } from \"../bspline/BSplineCurve3dH\";\nimport { BSplineSurface3d, BSplineSurface3dH } from \"../bspline/BSplineSurface\";\nimport { InterpolationCurve3d } from \"../bspline/InterpolationCurve3d\";\nimport { Arc3d } from \"../curve/Arc3d\";\nimport { CoordinateXYZ } from \"../curve/CoordinateXYZ\";\nimport { CurveChainWithDistanceIndex } from \"../curve/CurveChainWithDistanceIndex\";\nimport { BagOfCurves, CurveCollection } from \"../curve/CurveCollection\";\nimport { CurvePrimitive } from \"../curve/CurvePrimitive\";\nimport { GeometryQuery } from \"../curve/GeometryQuery\";\nimport { LineSegment3d } from \"../curve/LineSegment3d\";\nimport { LineString3d } from \"../curve/LineString3d\";\nimport { Loop } from \"../curve/Loop\";\nimport { ParityRegion } from \"../curve/ParityRegion\";\nimport { Path } from \"../curve/Path\";\nimport { PointString3d } from \"../curve/PointString3d\";\nimport { TransitionSpiral3d } from \"../curve/spiral/TransitionSpiral3d\";\nimport { UnionRegion } from \"../curve/UnionRegion\";\nimport { IndexedPolyface } from \"../polyface/Polyface\";\nimport { Box } from \"../solid/Box\";\nimport { Cone } from \"../solid/Cone\";\nimport { LinearSweep } from \"../solid/LinearSweep\";\nimport { RotationalSweep } from \"../solid/RotationalSweep\";\nimport { RuledSweep } from \"../solid/RuledSweep\";\nimport { Sphere } from \"../solid/Sphere\";\nimport { TorusPipe } from \"../solid/TorusPipe\";\nimport { Plane3dByOriginAndVectors } from \"./Plane3dByOriginAndVectors\";\nimport { Vector2d } from \"./Point2dVector2d\";\nimport { Point3d, Vector3d } from \"./Point3dVector3d\";\n\n/**\n * `GeometryHandler` defines the base abstract methods for double-dispatch geometry computation.\n * * User code that wants to handle one or all of the commonly known geometry types implements a handler class.\n * * User code that does not handle all types is most likely to start with `NullGeometryHandler`, which will provide\n * No-action implementations for all types.\n * @public\n */\nexport abstract class GeometryHandler {\n  /** Handle strongly typed [[LineSegment3d]] */\n  public abstract handleLineSegment3d(g: LineSegment3d): any;\n  /** Handle strongly typed  [[LineString3d]]  */\n  public abstract handleLineString3d(g: LineString3d): any;\n  /** Handle strongly typed  [[Arc3d]]  */\n  public abstract handleArc3d(g: Arc3d): any;\n  /** Handle strongly typed  [[CurveCollection]]  */\n  public handleCurveCollection(_g: CurveCollection): any { }\n  /** Handle strongly typed  [[BSplineCurve3d]]  */\n  public abstract handleBSplineCurve3d(g: BSplineCurve3d): any;\n  /** Handle strongly typed  [[InterpolationCurve3d]]  */\n  public abstract handleInterpolationCurve3d(g: InterpolationCurve3d): any;\n  /** Handle strongly typed  [[AkimaCurve3d]]  */\n  public abstract handleAkimaCurve3d(g: AkimaCurve3d): any;\n  /** Handle strongly typed  [[BSplineCurve3dH]]  */\n  public abstract handleBSplineCurve3dH(g: BSplineCurve3dH): any;\n  /** Handle strongly typed  [[BSplineSurface3d]]  */\n  public abstract handleBSplineSurface3d(g: BSplineSurface3d): any;\n  /** Handle strongly typed  [[CoordinateXYZ]]  */\n  public abstract handleCoordinateXYZ(g: CoordinateXYZ): any;\n  /** Handle strongly typed  [[BSplineSurface3dH]]  */\n  public abstract handleBSplineSurface3dH(g: BSplineSurface3dH): any;\n  /** Handle strongly typed  [[IndexedPolyface]]  */\n  public abstract handleIndexedPolyface(g: IndexedPolyface): any;\n  /** handle strongly typed [[TransitionSpiral3d]] */\n  public abstract handleTransitionSpiral(g: TransitionSpiral3d): any;\n  /** Handle strongly typed [[Path]] (base class method calls [[handleCurveCollection]]) */\n  public handlePath(g: Path): any {\n    return this.handleCurveCollection(g);\n  }\n  /** Handle strongly typed [[Loop]] (base class method calls [[handleCurveCollection]]) */\n  public handleLoop(g: Loop): any {\n    return this.handleCurveCollection(g);\n  }\n  /** Handle strongly typed [[ParityRegion]] (base class method calls [[handleCurveCollection]]) */\n  public handleParityRegion(g: ParityRegion): any {\n    return this.handleCurveCollection(g);\n  }\n  /** Handle strongly typed [[UnionRegion]] (base class method calls [[handleCurveCollection]]) */\n  public handleUnionRegion(g: UnionRegion): any {\n    return this.handleCurveCollection(g);\n  }\n  /** Handle strongly typed [[BagOfCurves]] (base class method calls [[handleCurveCollection]]) */\n  public handleBagOfCurves(g: BagOfCurves): any {\n    return this.handleCurveCollection(g);\n  }\n  /** Handle strongly typed [[CurveChainWithDistanceIndex]] (base class method calls [[handlePath]] or [[handleLoop]]) */\n  public handleCurveChainWithDistanceIndex(g: CurveChainWithDistanceIndex): any {\n    return this.handlePath(g.path);\n  }\n  /** Handle strongly typed  Sphere */\n  public abstract handleSphere(g: Sphere): any;\n  /** Handle strongly typed  Cone */\n  public abstract handleCone(g: Cone): any;\n  /** Handle strongly typed  Box */\n  public abstract handleBox(g: Box): any;\n  /** Handle strongly typed  TorusPipe */\n  public abstract handleTorusPipe(g: TorusPipe): any;\n  /** Handle strongly typed  LinearSweep */\n  public abstract handleLinearSweep(g: LinearSweep): any;\n  /** Handle strongly typed  RotationalSweep */\n  public abstract handleRotationalSweep(g: RotationalSweep): any;\n  /** Handle strongly typed  RuledSweep */\n  public abstract handleRuledSweep(g: RuledSweep): any;\n  /** Handle strongly typed  PointString3d */\n  public abstract handlePointString3d(g: PointString3d): any;\n  /** Handle strongly typed  BezierCurve3d */\n  public abstract handleBezierCurve3d(g: BezierCurve3d): any;\n  /** Handle strongly typed  BezierCurve3dH */\n  public abstract handleBezierCurve3dH(g: BezierCurve3dH): any;\n}\n/**\n * `NullGeometryHandler` is a base class for dispatching various geometry types to application specific implementation\n * of some service.\n * To use:\n * * Derive a class from `NullGeometryHandler`\n * * Re-implement any or all of the specific `handleXXXX` methods\n * * Create a handler instance `myHandler`\n * * To send a `GeometryQuery` object `candidateGeometry` through the (fast) dispatch, invoke\n * `candidateGeometry.dispatchToHandler (myHandler).\n * * The appropriate method or methods will get called with a strongly typed `_g ` value.\n * @public\n */\nexport class NullGeometryHandler extends GeometryHandler {\n  /** No-action implementation */\n  public handleLineSegment3d(_g: LineSegment3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleLineString3d(_g: LineString3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleArc3d(_g: Arc3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleCurveCollection(_g: CurveCollection): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleCurveChainWithDistanceIndex(_g: CurveChainWithDistanceIndex): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineCurve3d(_g: BSplineCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleInterpolationCurve3d(_g: InterpolationCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleAkimaCurve3d(_g: AkimaCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineCurve3dH(_g: BSplineCurve3dH): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineSurface3d(_g: BSplineSurface3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleCoordinateXYZ(_g: CoordinateXYZ): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineSurface3dH(_g: BSplineSurface3dH): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleIndexedPolyface(_g: IndexedPolyface): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleTransitionSpiral(_g: TransitionSpiral3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handlePath(_g: Path): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleLoop(_g: Loop): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleParityRegion(_g: ParityRegion): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleUnionRegion(_g: UnionRegion): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public override handleBagOfCurves(_g: BagOfCurves): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleSphere(_g: Sphere): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleCone(_g: Cone): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBox(_g: Box): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleTorusPipe(_g: TorusPipe): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleLinearSweep(_g: LinearSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleRotationalSweep(_g: RotationalSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleRuledSweep(_g: RuledSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handlePointString3d(_g: PointString3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBezierCurve3d(_g: BezierCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBezierCurve3dH(_g: BezierCurve3dH): any {\n    return undefined;\n  }\n}\n/**\n * Implement GeometryHandler methods, but override `handleCurveCollection` so that all methods\n * that operate on a [[CurveCollection]] recurse to their children.\n * @public\n */\nexport class RecurseToCurvesGeometryHandler extends GeometryHandler {\n  /** No-action implementation */\n  public handleLineSegment3d(_g: LineSegment3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleLineString3d(_g: LineString3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleArc3d(_g: Arc3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineCurve3d(_g: BSplineCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleInterpolationCurve3d(_g: InterpolationCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleAkimaCurve3d(_g: AkimaCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineCurve3dH(_g: BSplineCurve3dH): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineSurface3d(_g: BSplineSurface3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleCoordinateXYZ(_g: CoordinateXYZ): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBSplineSurface3dH(_g: BSplineSurface3dH): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleIndexedPolyface(_g: IndexedPolyface): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleTransitionSpiral(_g: TransitionSpiral3d): any {\n    return undefined;\n  }\n  /** Invoke `child.dispatchToGeometryHandler(this)` for each child in the array returned by the query `g.children` */\n  public handleChildren(g: GeometryQuery): any {\n    const children = g.children;\n    if (children)\n      for (const child of children) {\n        child.dispatchToGeometryHandler(this);\n      }\n  }\n  /** Recurse to children */\n  public override handleCurveCollection(g: CurveCollection): any {\n    return this.handleChildren(g);\n  }\n  /** No-action implementation */\n  public handleSphere(_g: Sphere): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleCone(_g: Cone): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBox(_g: Box): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleTorusPipe(_g: TorusPipe): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleLinearSweep(_g: LinearSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleRotationalSweep(_g: RotationalSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleRuledSweep(_g: RuledSweep): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handlePointString3d(_g: PointString3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBezierCurve3d(_g: BezierCurve3d): any {\n    return undefined;\n  }\n  /** No-action implementation */\n  public handleBezierCurve3dH(_g: BezierCurve3dH): any {\n    return undefined;\n  }\n}\n\n/**\n * IStrokeHandler is an interface with methods to receive data about curves being stroked.\n * CurvePrimitives emitStrokes() methods emit calls to a handler object with these methods.\n * The various CurvePrimitive types are free to announce either single points (announcePoint), linear fragments,\n * or fractional intervals of the parent curve.\n * * startCurvePrimitive(cp) -- announce the curve primitive whose strokes will follow.\n * * announcePointTangent(xyz, fraction, tangent) -- announce a single point on the curve.\n * * announceIntervalForUniformStepStrokes(cp, numStrokes, fraction0, fraction1) -- announce a fraction\n * interval in which the curve can be evaluated (e.g., the handler can call cp->fractionToPointAndDerivative())\n * * announceSegmentInterval(cp, point0, point1, numStrokes, fraction0, fraction1) -- announce that the\n * fractional interval fraction0, fraction1 is a straight line which should be broken into numStrokes strokes.\n *   * A LineSegment would make a single call to this.\n *   * A LineString would make one call to this for each of its segments, with fractions indicating position\n * within the linestring.\n * * endCurvePrimitive(cp) -- announce the end of the curve primitive.\n * @public\n */\nexport interface IStrokeHandler {\n  /**\n   * Announce a parent curve primitive.\n   * * startParentCurvePrimitive() and endParentCurvePrimitive() are wrapped around startCurvePrimitive and\n   * endCurvePrimitive when the interior primitive is a proxy.\n   */\n  startParentCurvePrimitive(cp: CurvePrimitive): void;\n  /** Announce the curve primitive that will be described in subsequent calls. */\n  startCurvePrimitive(cp: CurvePrimitive): void;\n  /**\n   * Announce a single point with its fraction and tangent.\n   * * (IMPORTANT) the same Point3d and Vector3d will be reset and passed on multiple calls.\n   * * (THEREFORE) if the implementation is saving coordinates, it must copy the xyz data out into its own data\n   * structure rather than save the references.\n   */\n  announcePointTangent(xyz: Point3d, fraction: number, tangent: Vector3d): void;\n  /**\n   * Announce that curve primitive `cp` should be evaluated in the specified fraction interval.\n   * * Note that this method is permitted (expected) to provide pre-stroked data if available.\n   * * In the pre-stroked case, the `cp` passed to the handler will be the stroked image, not the original.\n   * * Callers that want summary data should implement (and return true from) needPrimaryDataForStrokes.\n  */\n  announceIntervalForUniformStepStrokes(\n    cp: CurvePrimitive, numStrokes: number, fraction0: number, fraction1: number,\n  ): void;\n  /**\n   * OPTIONAL method for a handler to indicate that it wants primary geometry (e.g. spirals) rather than strokes.\n   * @returns true if primary geometry should be passed (rather than stroked or otherwise simplified)\n  */\n  needPrimaryGeometryForStrokes?(): boolean;\n  /** Announce numPoints interpolated between point0 and point1, with associated fractions */\n  announceSegmentInterval(\n    cp: CurvePrimitive, point0: Point3d, point1: Point3d, numStrokes: number, fraction0: number, fraction1: number,\n  ): void;\n  /** Announce that all data about `cp` has been announced. */\n  endCurvePrimitive(cp: CurvePrimitive): void;\n  /** Announce that all data about the parent primitive has been announced. */\n  endParentCurvePrimitive(cp: CurvePrimitive): void;\n  /**\n   * OPTIONAL method to announce a bezier curve fragment.\n   * * This is usually a section of BsplineCurve.\n   * * If this function is missing, the same interval will be passed to announceIntervalForUniformSteps.\n   * @param bezier bezier fragment\n   * @param numStrokes suggested number of strokes (uniform in bezier interval 0..1)\n   * @param parent parent curve\n   * @param spanIndex spanIndex within parent\n   * @param fraction0 start fraction on parent curve\n   * @param fraction1 end fraction on parent curve\n   */\n  announceBezierCurve?(\n    bezier: BezierCurveBase, numStrokes: number, parent: CurvePrimitive, spandex: number, fraction0: number, fraction1: number,\n  ): void;\n}\n\n/**\n * Interface with methods for mapping (u,v) fractional coordinates to surface xyz and derivatives.\n * @public\n */\nexport interface UVSurface {\n  /**\n   * Convert fractional u and v coordinates to surface point.\n   * @param uFraction fractional coordinate in u direction\n   * @param vFraction fractional coordinate in v direction\n   * @param result optional pre-allocated point\n   */\n  uvFractionToPoint(uFraction: number, vFraction: number, result?: Point3d): Point3d;\n  /**\n   * Convert fractional u and v coordinates to surface point and in-surface tangent directions.\n   * * The vectors are expected to be non-zero tangents which can be crossed to get a normal.\n   * * Hence they are not necessarily (a) partial derivatives or (b) Frenet vectors.\n   * @param uFraction fractional coordinate in u direction\n   * @param vFraction fractional coordinate in v direction\n   * @param result optional pre-allocated carrier for point and vectors\n   */\n  uvFractionToPointAndTangents(\n    uFraction: number, vFraction: number, result?: Plane3dByOriginAndVectors,\n  ): Plane3dByOriginAndVectors;\n}\n/**\n * Interface for queries of distance-along in u and v directions\n * @public\n */\nexport interface UVSurfaceIsoParametricDistance {\n  /**\n   * * Return a vector whose x and y parts are \"size\" of the surface in the u and v directions.\n   * * Sizes are use for applying scaling to mesh parameters\n   * * These sizes are (reasonable approximations of) the max curve length along u and v isoparameter lines.\n   *   * e.g. for a sphere, these are:\n   *      * u direction = distance around the equator\n   *      * v direction = distance from south pole to north pole.\n   */\n  maxIsoParametricDistance(): Vector2d;\n}\n"]}

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

@@ -79,7 +79,7 @@ export declare class GrowableXYArray extends IndexedXYCollection {
      */
     static create(data: any, result?: GrowableXYArray): GrowableXYArray;
     /** Restructure MultiLineStringDataVariant as array of GrowableXYZArray
-     * @deprecated in 4.x. Moved to GrowableXYZArray class.
+     * @deprecated in 4.x - will not be removed until after 2026-06-13. Moved to GrowableXYZArray class.
      */
     static createArrayOfGrowableXYZArray(data: MultiLineStringDataVariant): GrowableXYZArray[] | undefined;
     /** push a point to the end of the array */

package/lib/esm/geometry3d/GrowableXYArray.js

@@ -143,7 +143,7 @@ export class GrowableXYArray extends IndexedXYCollection {
         return result;
     }
     /** Restructure MultiLineStringDataVariant as array of GrowableXYZArray
-     * @deprecated in 4.x. Moved to GrowableXYZArray class.
+     * @deprecated in 4.x - will not be removed until after 2026-06-13. Moved to GrowableXYZArray class.
      */
     static createArrayOfGrowableXYZArray(data) {
         return GrowableXYZArray.createArrayOfGrowableXYZArray(data);

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

@@ -1 +1 @@
-{"version":3,"file":"GrowableXYArray.js","sourceRoot":"","sources":["../../../src/geometry3d/GrowableXYArray.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAG5D,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAK5C;;GAEG;AACH,MAAM,OAAO,eAAgB,SAAQ,mBAAmB;IACtD;;OAEG;IACK,KAAK,CAAe;IAC5B;;OAEG;IACK,QAAQ,CAAS;IACzB;;OAEG;IACK,WAAW,CAAS;IAC5B;;OAEG;IACK,aAAa,CAAS;IAE9B;;;OAGG;IACH,YAAmB,YAAoB,CAAC,EAAE,YAAqB;QAC7D,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAG,qBAAqB;QACrE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,CAAC,SAAS,KAAK,YAAY,IAAI,YAAY,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC;IAChG,CAAC;IAED;;;;;OAKG;IACO,QAAQ,CAAC,MAA+B,EAAE,WAAoB,EAAE,UAAmB;QAC3F,qDAAqD;QACrD,IAAI,QAAQ,GAAG,CAAC,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,QAAQ,GAAG,CAAC;YACd,QAAQ,GAAG,CAAC,CAAC;QACf,IAAI,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YAC/B,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QACjC,IAAI,OAAO,GAAG,CAAC,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5E,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,IAAI,OAAO,GAAG,MAAM,CAAC,MAAM;gBACzB,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;YAC1B,IAAI,QAAQ,GAAG,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;gBACxC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACzC,IAAI,OAAO,GAAG,CAAC,KAAK,CAAC;gBACnB,OAAO,IAAI,OAAO,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,OAAO,IAAI,CAAC;YACd,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QACjC,IAAI,OAAO,KAAK,MAAM,CAAC,MAAM;YAC3B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;aAC9B,IAAI,MAAM,YAAY,YAAY;YACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;;YAEtD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;QACrD,OAAO,EAAE,KAAK,EAAE,OAAO,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAG,CAAC,EAAE,CAAC;IACtD,CAAC;IAED,kGAAkG;IAClG,IAAoB,MAAM,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtD,IAAW,MAAM,CAAC,SAAiB,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAEtE,2CAA2C;IAC3C,IAAW,aAAa,KAAK,OAAO,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;IACxD;;OAEG;IACI,WAAW,KAAmB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAEzD,4HAA4H;IACrH,cAAc,CAAC,aAAqB,EAAE,oBAA6B,IAAI;QAC5E,IAAI,aAAa,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACrC,IAAI,iBAAiB;gBACnB,aAAa,IAAI,IAAI,CAAC,aAAa,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;YAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI,CAAC,WAAW,GAAG,aAAa,CAAC;QACnC,CAAC;IACH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,UAAkB,EAAE,WAAqB;QACrD,IAAI,UAAU,IAAI,CAAC,IAAI,UAAU,GAAG,IAAI,CAAC,QAAQ;YAC/C,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC;aACxB,IAAI,UAAU,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACvC,IAAI,WAAW,IAAI,KAAK;gBACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC;QAC7B,CAAC;IACH,CAAC;IACD;;;OAGG;IACI,KAAK;QACV,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;QACjC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;;;;OAWG;IACI,MAAM,CAAC,MAAM,CAAC,IAAS,EAAE,MAAwB;QACtD,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,KAAK,EAAE,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,MAAM,UAAU,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YAC/E,MAAM,GAAG,IAAI,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,6BAA6B,CAAC,IAAgC;QAC1E,OAAO,gBAAgB,CAAC,6BAA6B,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC;IACD,2CAA2C;IACpC,IAAI,CAAC,MAAa;QACvB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,kCAAkC;IAC3B,OAAO,CAAC,MAAe;QAC5B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,KAAK,MAAM,CAAC,IAAI,MAAM;YACpB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,kCAAkC;IAC3B,aAAa,CAAC,MAAmC;QACtD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,IAAI,MAAM,YAAY,gBAAgB,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,CAAC,IAAI,MAAM;gBAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IACD;;;;;;;;;;OAUG;IACI,QAAQ,CAAC,CAAM;QACpB,IAAI,CAAC,YAAY,OAAO,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,CAAC,YAAY,gBAAgB,EAAE,CAAC;YACzC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,CAAC,YAAY,OAAO,EAAE,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,YAAY,EAAE,CAAC;YACrE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,OAAO,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzC,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;QAC3B,CAAC;aAAM,IAAI,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,8DAA8D;YAC9D,KAAK,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;aAAM,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,CAAC,YAAY,mBAAmB,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;YACnB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACD;;;OAGG;IACI,QAAQ,CAAC,OAAe;QAC7B,IAAI,IAAI,CAAC,QAAQ,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,OAAO,EAAE,KAAK,CAAC,CAAC;YACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;IACH,CAAC;IACD,4CAA4C;IACrC,MAAM,CAAC,CAAS,EAAE,CAAS;QAChC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED;;;OAGG;IACI,GAAG;QACR,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC;YACnB,IAAI,CAAC,QAAQ,EAAE,CAAC;IACpB,CAAC;IACD;;;OAGG;IACI,YAAY,CAAC,KAAa;QAC/B,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ,IAAI,KAAK,GAAG,CAAC;YACrC,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpB,CAAC;IACD;;;;OAIG;IACI,+BAA+B,CAAC,UAAkB,EAAE,MAAgB;QACzE,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC1E,CAAC;IAED;;;OAGG;IACa,yBAAyB,CAAC,UAAkB;QAC1D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;IACpC,CAAC;IAED;;;OAGG;IACa,yBAAyB,CAAC,UAAkB;QAC1D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACI,eAAe;QACpB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,0CAA0C;IAC1B,6BAA6B,CAAC,UAAkB,EAAE,MAAgB;QAChF,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;YAC7B,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2CAA2C;IAC3B,+BAA+B,CAAC,WAAmB,EAAE,MAAiB;QACpF,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC;YAC9B,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;OAMG;IACI,2BAA2B,CAAC,SAAiB,EAAE,MAAuB,EAAE,WAAmB;QAChG,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC;YACrE,MAAM,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC;YACxB,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACI,uBAAuB,CAAC,MAAuB,EAAE,WAAoB;QAC1E,yBAAyB;QACzB,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC;YAC/B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,EAAE,KAAK,CAAC,CAAC;YACnD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;YAC1B,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,0BAA0B;QAC1B,IAAI,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED;;;OAGG;IACI,mCAAmC,CAAC,MAAuB,EAAE,CAAS,EAAE,QAAgB,EAAE,CAAS;QACxG,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,GAAG,GAAG,QAAQ,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,IAAI,CAAC,MAAM,CACT,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,EACxC,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,0BAA0B,CAAC,MAAwB,EAAE,SAAqB,EAAE,IAAsB;QAC9G,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,IAAI;YACP,IAAI,GAAG,IAAI,eAAe,CAAC,SAAS,CAAC,CAAC;aACnC,CAAC;YACJ,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;YACvC,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC;YAC9B,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACjB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACtG,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,KAAK,CAAC,MAAgB;QAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC1C,OAAO,IAAI,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IACD;;OAEG;IACI,IAAI,CAAC,MAAgB;QAC1B,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QACxC,OAAO,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IACzE,CAAC;IACD;;;;OAIG;IACI,sBAAsB,CAAC,UAAkB,EAAE,KAAY;QAC5D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;OAKG;IACI,wBAAwB,CAAC,UAAkB,EAAE,CAAS,EAAE,CAAS;QACtE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,eAAe,CAAC,IAAY,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mCAAmC;IAC5B,cAAc;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAI,EAAE,EAAE,EAAE,CAAC;QACX,IAAI,CAAC,CAAC;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YACjD,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACZ,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACZ,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAChD,EAAE,EAAE,CAAC;YACL,EAAE,EAAE,CAAC;YACL,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,4DAA4D;IACrD,wBAAwB,CAAC,SAAoB;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC;QACrC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAC3C,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QACjD,CAAC;IACH,CAAC;IAED,gEAAgE;IACzD,uBAAuB,CAAC,MAAgB;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,4DAA4D;IACrD,0BAA0B,CAAC,SAAoB;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC;QAClC,IAAI,CAAC,KAAK;YACR,OAAO,KAAK,CAAC;QACf,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACjB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,8DAA8D;IACvD,WAAW,CAAC,aAAsB,EAAE,SAAqB;QAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC;gBACvC,aAAa,CAAC,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC;gBACvC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAEjD,CAAC;IACH,CAAC;IACD,kDAAkD;IAC3C,UAAU;QACf,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAE,gEAAgE;QACpG,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,IAAI,QAAQ,CAAC,YAAY,CACzD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACrB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,OAAO,GAAG,CAAC;IACb,CAAC;IACD;;;OAGG;IACI,YAAY,CAAC,MAAc;QAChC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;gBAC/B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC3C,CAAC;IACH,CAAC;IACD,sEAAsE;IAC/D,WAAW,CAAC,CAAS,EAAE,QAAgB,EAAE,CAAS,EAAE,MAAgB;QACzE,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACjD,MAAM,SAAS,GAAG,GAAG,GAAG,QAAQ,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,OAAO,CAAC,MAAM,CACnB,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,EACxC,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,yDAAyD;IAClD,MAAM;QACX,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAI,iBAAiB;QACjD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;gBACpD,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACzB,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC7B,IAAI,IAAI,QAAQ,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QACD,OAAO,GAAG,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,gEAAgE;IAChD,gBAAgB,CAAC,CAAS,EAAE,CAAS,EAAE,MAAiB;QACtE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;YAChD,OAAO,SAAS,CAAC;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/E,CAAC;IAED,uDAAuD;IACvC,gBAAgB,CAAC,MAAa,EAAE,CAAS,EAAE,MAAiB;QAC1E,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,QAAQ,CAAC,MAAM,CACpB,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,+FAA+F;IAC/E,2BAA2B,CAAC,WAAmB,EAAE,YAAoB,EAAE,YAAoB;QACzG,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC;YACzG,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,OAAO,QAAQ,CAAC,gBAAgB,CAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAC5C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,uFAAuF;IACvE,2BAA2B,CAAC,MAAa,EAAE,YAAoB,EAAE,YAAoB;QACnG,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC;YACvE,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,OAAO,QAAQ,CAAC,gBAAgB,CAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAC1C,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2DAA2D;IACpD,QAAQ,CAAC,CAAS,EAAE,CAAS;QAClC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACjD,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,QAAQ,CAAC,YAAY,CAC1B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAC/B,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,sEAAsE;IAC/D,oBAAoB,CAAC,CAAS,EAAE,UAAmB;QACxD,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,QAAQ,CAAC,YAAY,CAC1B,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAC7B,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,oCAAoC;IAC7B,MAAM,CAAC,aAAa,CAAC,KAAkC,EAAE,KAAkC;QAChG,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;YACnB,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAC/B,OAAO,KAAK,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;gBACnC,IAAI,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC,CAAC;oBACnG,OAAO,KAAK,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,kDAAkD;QAClD,OAAO,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,+EAA+E;IACxE,kBAAkB;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,sBAAsB;QACtB,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,CAAC,IAAI,CACT,CAAC,WAAmB,EAAE,WAAmB,EAAE,EAAE;YAC3C,gBAAgB;YAChB,OAAO,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QACL,+BAA+B;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,kDAAkD;IAC3C,mBAAmB,CAAC,EAAU,EAAE,EAAU;QAC/C,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,IAAI,EAAE,GAAG,EAAE;gBAAE,OAAO,CAAC,CAAC;YACtB,IAAI,EAAE,GAAG,EAAE;gBAAE,OAAO,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,wDAAwD;IAC1E,CAAC;IAED,oFAAoF;IAC7E,SAAS,CAAC,UAAkB,EAAE,cAAsB;QACzD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,GAAG,cAAc,CAAC,CAAC;IACrD,CAAC;IACD,+BAA+B;IACxB,aAAa,CAAC,KAAsB,EAAE,YAAoB,QAAQ,CAAC,mBAAmB;QAC3F,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,IAAI,KAAK,CAAC,QAAQ,KAAK,KAAK;YAC1B,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS;gBAC3C,OAAO,KAAK,CAAC;QACjB,CAAC;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\n/** @packageDocumentation\n * @module ArraysAndInterfaces\n */\n\nimport { Geometry } from \"../Geometry\";\nimport { GrowableXYZArray } from \"./GrowableXYZArray\";\nimport { IndexedXYCollection } from \"./IndexedXYCollection\";\nimport { MultiLineStringDataVariant } from \"./IndexedXYZCollection\";\nimport { Matrix3d } from \"./Matrix3d\";\nimport { Point2d, Vector2d } from \"./Point2dVector2d\";\nimport { Point3d } from \"./Point3dVector3d\";\nimport { Range2d } from \"./Range\";\nimport { Transform } from \"./Transform\";\nimport { XAndY, XYAndZ } from \"./XYZProps\";\n\n/** `GrowableXYArray` manages a (possibly growing) Float64Array to pack xy coordinates.\n * @public\n */\nexport class GrowableXYArray extends IndexedXYCollection {\n  /**\n   * array of packed xy xy xy components\n   */\n  private _data: Float64Array;\n  /**\n   * Number of xy tuples (not floats) in the array\n   */\n  private _xyInUse: number;\n  /**\n   * capacity in xy tuples. (not floats)\n   */\n  private _xyCapacity: number;\n  /**\n   * multiplier used by ensureCapacity to expand requested reallocation size\n   */\n  private _growthFactor: number;\n\n  /** Construct a new GrowablePoint2d array.\n   * @param numPoints initial capacity in xy tuples (default 8)\n   * @param growthFactor used by ensureCapacity to expand requested reallocation size (default 1.5)\n   */\n  public constructor(numPoints: number = 8, growthFactor?: number) {\n    super();\n    this._data = new Float64Array(numPoints * 2);   // 2 values per point\n    this._xyInUse = 0;\n    this._xyCapacity = numPoints;\n    this._growthFactor = (undefined !== growthFactor && growthFactor >= 1.0) ? growthFactor : 1.5;\n  }\n\n  /** Copy xy points from source array. Does not reallocate or change active point count.\n   * @param source array to copy from\n   * @param sourceCount copy the first sourceCount points; all points if undefined\n   * @param destOffset copy to instance array starting at this point index; zero if undefined\n   * @return count and offset of points copied\n   */\n  protected copyData(source: Float64Array | number[], sourceCount?: number, destOffset?: number): { count: number, offset: number } {\n    // validate inputs and convert from points to entries\n    let myOffset = (undefined !== destOffset) ? destOffset * 2 : 0;\n    if (myOffset < 0)\n      myOffset = 0;\n    if (myOffset >= this._data.length)\n      return { count: 0, offset: 0 };\n    let myCount = (undefined !== sourceCount) ? sourceCount * 2 : source.length;\n    if (myCount > 0) {\n      if (myCount > source.length)\n        myCount = source.length;\n      if (myOffset + myCount > this._data.length)\n        myCount = this._data.length - myOffset;\n      if (myCount % 2 !== 0)\n        myCount -= myCount % 2;\n    }\n    if (myCount <= 0)\n      return { count: 0, offset: 0 };\n    if (myCount === source.length)\n      this._data.set(source, myOffset);\n    else if (source instanceof Float64Array)\n      this._data.set(source.subarray(0, myCount), myOffset);\n    else\n      this._data.set(source.slice(0, myCount), myOffset);\n    return { count: myCount / 2, offset: myOffset / 2 };\n  }\n\n  /** The number of points in use. When the length is increased, the array is padded with zeroes. */\n  public override get length() { return this._xyInUse; }\n  public set length(newLength: number) { this.resize(newLength, true); }\n\n  /** Return the number of float64 in use. */\n  public get float64Length() { return this._xyInUse * 2; }\n  /** Return the raw packed data.\n   * * Note that the length of the returned Float64Array is a count of doubles, and includes the excess capacity\n   */\n  public float64Data(): Float64Array { return this._data; }\n\n  /** If necessary, increase the capacity to a new pointCount.  Current coordinates and point count (length) are unchanged. */\n  public ensureCapacity(pointCapacity: number, applyGrowthFactor: boolean = true) {\n    if (pointCapacity > this._xyCapacity) {\n      if (applyGrowthFactor)\n        pointCapacity *= this._growthFactor;\n      const prevData = this._data;\n      this._data = new Float64Array(pointCapacity * 2);\n      this.copyData(prevData, this._xyInUse);\n      this._xyCapacity = pointCapacity;\n    }\n  }\n  /**\n   * * If pointCount is less than current length, just reset current length to pointCount, effectively trimming active points but preserving original capacity.\n   * * If pointCount is greater than current length, reallocate to exactly pointCount, copy existing points, and optionally pad excess with zero.\n   * @param pointCount new number of active points in array\n   * @param padWithZero when increasing point count, whether to zero out new points (default false)\n   */\n  public resize(pointCount: number, padWithZero?: boolean) {\n    if (pointCount >= 0 && pointCount < this._xyInUse)\n      this._xyInUse = pointCount;\n    else if (pointCount > this._xyInUse) {\n      this.ensureCapacity(pointCount, false);\n      if (padWithZero ?? false)\n        this._data.fill(0, this._xyInUse * 2);\n      this._xyInUse = pointCount;\n    }\n  }\n  /**\n   * Make a copy of the (active) points in this array.\n   * (The clone does NOT get excess capacity)\n   */\n  public clone(): GrowableXYArray {\n    const newPoints = new GrowableXYArray(this.length);\n    newPoints.copyData(this._data, this.length);\n    newPoints._xyInUse = this.length;\n    return newPoints;\n  }\n  /** Create an array populated from\n   * Valid inputs are:\n   * * Point2d\n   * * Point3d\n   * * An array of 2 doubles\n   * * An array of 3 doubles\n   * * A GrowableXYZArray\n   * * A GrowableXYArray\n   * * Any json object satisfying Point3d.isXAndY\n   * * A Float64Array of doubles, interpreted as xyxy\n   * * An array of any of the above\n   */\n  public static create(data: any, result?: GrowableXYArray): GrowableXYArray {\n    if (result) {\n      result.clear();\n    } else {\n      const pointCount = typeof data[0] === \"number\" ? data.length / 2 : data.length;\n      result = new GrowableXYArray(pointCount);\n    }\n    result.pushFrom(data);\n    return result;\n  }\n\n  /** Restructure MultiLineStringDataVariant as array of GrowableXYZArray\n   * @deprecated in 4.x. Moved to GrowableXYZArray class.\n   */\n  public static createArrayOfGrowableXYZArray(data: MultiLineStringDataVariant): GrowableXYZArray[] | undefined {\n    return GrowableXYZArray.createArrayOfGrowableXYZArray(data);\n  }\n  /** push a point to the end of the array */\n  public push(toPush: XAndY) {\n    this.pushXY(toPush.x, toPush.y);\n  }\n\n  /** push all points of an array */\n  public pushAll(points: XAndY[]) {\n    this.ensureCapacity(this._xyInUse + points.length, false);\n    for (const p of points)\n      this.push(p);\n  }\n  /** push all points of an array */\n  public pushAllXYAndZ(points: XYAndZ[] | GrowableXYZArray) {\n    this.ensureCapacity(this._xyInUse + points.length, false);\n    if (points instanceof GrowableXYZArray) {\n      const xyzBuffer = points.float64Data();\n      const n = points.length * 3;\n      for (let i = 0; i + 2 < n; i += 3)\n        this.pushXY(xyzBuffer[i], xyzBuffer[i + 1]);\n    } else {\n      for (const p of points) this.pushXY(p.x, p.y);\n    }\n  }\n  /** Push copies of points from variant sources.\n   * Valid inputs are:\n   * * Point2d\n   * * Point3d\n   * * An array of 2 doubles\n   * * A GrowableXYArray\n   * * A GrowableXYZArray\n   * * Any json object satisfying Point3d.isXAndY\n   * * A Float64Array of doubles, interpreted as xyxy\n   * * An array of any of the above\n   */\n  public pushFrom(p: any) {\n    if (p instanceof Point3d) {\n      this.pushXY(p.x, p.y);\n    } else if (p instanceof GrowableXYZArray) {\n      this.pushAllXYAndZ(p);\n    } else if (p instanceof Point2d) {\n      this.pushXY(p.x, p.y);\n    } else if (Geometry.isNumberArray(p, 3) || p instanceof Float64Array) {\n      const xyToAdd = Math.trunc(p.length / 2);\n      this.ensureCapacity(this._xyInUse + xyToAdd, false);\n      this.copyData(p, xyToAdd, this._xyInUse);\n      this._xyInUse += xyToAdd;\n    } else if (Geometry.isNumberArray(p, 2)) {\n      this.pushXY(p[0], p[1]);\n    } else if (Array.isArray(p)) {\n      // direct recursion re-wraps p and goes infinite. Unroll here.\n      for (const q of p)\n        this.pushFrom(q);\n    } else if (Point3d.isXAndY(p)) {\n      this.pushXY(p.x, p.y);\n    } else if (p instanceof IndexedXYCollection) {\n      const n = p.length;\n      this.ensureCapacity(this._xyInUse + n, false);\n      for (let i = 0; i < n; i++)\n        this.pushXY(p.getXAtUncheckedPointIndex(i), p.getYAtUncheckedPointIndex(i));\n    }\n  }\n  /**\n   * Replicate numWrap xy values from the front of the array as new values at the end.\n   * @param numWrap number of xy values to replicate\n   */\n  public pushWrap(numWrap: number) {\n    if (this._xyInUse >= numWrap) {\n      this.ensureCapacity(this._xyInUse + numWrap, false);\n      for (let i = 0; i < numWrap; i++) {\n        const k = 2 * i;\n        this.pushXY(this._data[k], this._data[k + 1]);\n      }\n    }\n  }\n  /** push a point given by x,y coordinates */\n  public pushXY(x: number, y: number) {\n    this.ensureCapacity(this._xyInUse + 1);\n    const index = this._xyInUse * 2;\n    this._data[index] = x;\n    this._data[index + 1] = y;\n    this._xyInUse++;\n  }\n\n  /** Remove one point from the back.\n   * * NOTE that (in the manner of std::vector native) this is \"just\" removing the point -- no point is NOT returned.\n   * * Use `back ()` to get the last x,y assembled into a `Point2d `\n   */\n  public pop() {\n    if (this._xyInUse > 0)\n      this._xyInUse--;\n  }\n  /**\n   * Test if index is valid for an xy (point or vector) within this array\n   * @param index xy index to test.\n   */\n  public isIndexValid(index: number): boolean {\n    if (index >= this._xyInUse || index < 0)\n      return false;\n    return true;\n  }\n  /**\n   * Clear all xy data, but leave capacity unchanged.\n   */\n  public clear() {\n    this._xyInUse = 0;\n  }\n  /**\n   * Get a point by index, strongly typed as a Point2d.  This is unchecked.  Use atPoint2dIndex to have validity test.\n   * @param pointIndex index to access\n   * @param result optional result\n   */\n  public getPoint2dAtUncheckedPointIndex(pointIndex: number, result?: Point2d): Point2d {\n    const index = 2 * pointIndex;\n    return Point2d.create(this._data[index], this._data[index + 1], result);\n  }\n\n  /**\n   * Get x coordinate by point index, with no index checking\n   * @param pointIndex index to access\n   */\n  public override getXAtUncheckedPointIndex(pointIndex: number): number {\n    return this._data[2 * pointIndex];\n  }\n\n  /**\n   * Get y coordinate by point index, with no index checking\n   * @param pointIndex index to access\n   */\n  public override getYAtUncheckedPointIndex(pointIndex: number): number {\n    return this._data[2 * pointIndex + 1];\n  }\n\n  /**\n   * Gather all points as a Point2d[]\n   */\n  public getPoint2dArray(): Point2d[] {\n    const n = 2 * this._xyInUse;\n    const result = [];\n    const data = this._data;\n    for (let i = 0; i < n; i += 2)\n      result.push(Point2d.create(data[i], data[i + 1]));\n    return result;\n  }\n\n  /** copy xy into strongly typed Point2d */\n  public override getPoint2dAtCheckedPointIndex(pointIndex: number, result?: Point2d): Point2d | undefined {\n    if (this.isIndexValid(pointIndex)) {\n      const index = 2 * pointIndex;\n      return Point2d.create(this._data[index], this._data[index + 1], result);\n    }\n    return undefined;\n  }\n\n  /** copy xy into strongly typed Vector2d */\n  public override getVector2dAtCheckedVectorIndex(vectorIndex: number, result?: Vector2d): Vector2d | undefined {\n    if (this.isIndexValid(vectorIndex)) {\n      const index = 2 * vectorIndex;\n      return Vector2d.create(this._data[index], this._data[index + 1], result);\n    }\n    return undefined;\n  }\n\n  /**\n   * Read coordinates from source array, place them at index within this array.\n   * @param destIndex point index where coordinates are to be placed in this array\n   * @param source source array\n   * @param sourceIndex point index in source array\n   * @returns true if destIndex and sourceIndex are both valid.\n   */\n  public transferFromGrowableXYArray(destIndex: number, source: GrowableXYArray, sourceIndex: number): boolean {\n    if (this.isIndexValid(destIndex) && source.isIndexValid(sourceIndex)) {\n      const i = destIndex * 2;\n      const j = sourceIndex * 2;\n      this._data[i] = source._data[j];\n      this._data[i + 1] = source._data[j + 1];\n      return true;\n    }\n    return false;\n  }\n\n  /**\n   * push coordinates from the source array to the end of this array.\n   * @param source source array\n   * @param sourceIndex xy index within the source.  If undefined, push entire contents of source\n   * @returns number of points pushed.\n   */\n  public pushFromGrowableXYArray(source: GrowableXYArray, sourceIndex?: number): number {\n    // full array push  . . .\n    if (sourceIndex === undefined) {\n      const numXYAdd = source.length;\n      this.ensureCapacity(this.length + numXYAdd, false);\n      this.copyData(source._data, numXYAdd, this.length);\n      this._xyInUse += numXYAdd;\n      return numXYAdd;\n    }\n    // single point push . . .\n    if (source.isIndexValid(sourceIndex)) {\n      const j = sourceIndex * 2;\n      this.pushXY(source._data[j], source._data[j + 1]);\n      return 1;\n    }\n    return 0;\n  }\n\n  /**\n   * * Compute a point at fractional coordinate between points i and j of source\n   * * push onto this array.\n   */\n  public pushInterpolatedFromGrowableXYArray(source: GrowableXYArray, i: number, fraction: number, j: number) {\n    if (source.isIndexValid(i) && source.isIndexValid(j)) {\n      const fraction0 = 1.0 - fraction;\n      const data = source._data;\n      i = 2 * i;\n      j = 2 * j;\n      this.pushXY(\n        fraction0 * data[i] + fraction * data[j],\n        fraction0 * data[i + 1] + fraction * data[j + 1]);\n    }\n  }\n\n  /**\n   * Create an array of xy points from source xyz points.\n   * @param source source array of xyz\n   * @param transform optional transform to apply to xyz points.\n   * @param dest optional result.\n   */\n  public static createFromGrowableXYZArray(source: GrowableXYZArray, transform?: Transform, dest?: GrowableXYArray) {\n    const numPoints = source.length;\n    if (!dest)\n      dest = new GrowableXYArray(numPoints);\n    else {\n      dest.ensureCapacity(numPoints, false);\n      dest.clear();\n    }\n    if (transform) {\n      const packedXYZ = source.float64Data();\n      const nDouble = 3 * numPoints;\n      let x, y, z;\n      for (let i = 0; i < nDouble; i += 3) {\n        x = packedXYZ[i];\n        y = packedXYZ[i + 1];\n        z = packedXYZ[i + 2];\n        dest.pushXY(transform.multiplyComponentXYZ(0, x, y, z), transform.multiplyComponentXYZ(1, x, y, z));\n      }\n    } else {\n      dest.pushAllXYAndZ(source);\n    }\n    return dest;\n  }\n  /**\n   * Return the first point, or undefined if the array is empty.\n   */\n  public front(result?: Point2d): Point2d | undefined {\n    if (this._xyInUse === 0) return undefined;\n    return this.getPoint2dAtUncheckedPointIndex(0, result);\n  }\n  /**\n   * Return the last point, or undefined if the array is empty.\n   */\n  public back(result?: Point2d): Point2d | undefined {\n    if (this._xyInUse < 1) return undefined;\n    return this.getPoint2dAtUncheckedPointIndex(this._xyInUse - 1, result);\n  }\n  /**\n   * Set the coordinates of a single point.\n   * @param pointIndex index of point to set\n   * @param value coordinates to set\n   */\n  public setAtCheckedPointIndex(pointIndex: number, value: XAndY): boolean {\n    if (!this.isIndexValid(pointIndex))\n      return false;\n    const index = pointIndex * 2;\n    this._data[index] = value.x;\n    this._data[index + 1] = value.y;\n    return true;\n  }\n  /**\n   * Set the coordinates of a single point given as coordinates.\n   * @param pointIndex index of point to set\n   * @param x x coordinate\n   * @param y y coordinate\n   */\n  public setXYAtCheckedPointIndex(pointIndex: number, x: number, y: number): boolean {\n    if (!this.isIndexValid(pointIndex))\n      return false;\n    const index = pointIndex * 2;\n    this._data[index] = x;\n    this._data[index + 1] = y;\n    return true;\n  }\n  /**\n   * Copy all points into a simple array of Point3d with given z.\n   */\n  public getPoint3dArray(z: number = 0): Point3d[] {\n    const n = 2 * this._xyInUse;\n    const result = [];\n    const data = this._data;\n    for (let i = 0; i < n; i += 2)\n      result.push(Point3d.create(data[i], data[i + 1], z));\n    return result;\n  }\n  /** reverse the order of points. */\n  public reverseInPlace() {\n    const n = this.length;\n    let j0, j1;\n    let a;\n    const data = this._data;\n    for (let i0 = 0, i1 = n - 1; i0 < i1; i0++, i1--) {\n      j0 = 2 * i0;\n      j1 = 2 * i1;\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\n      j0++;\n      j1++;\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\n    }\n  }\n\n  /** multiply each point by the transform, replace values. */\n  public multiplyTransformInPlace(transform: Transform) {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const coffs = transform.matrix.coffs;\n    const origin = transform.origin;\n    const x0 = origin.x;\n    const y0 = origin.y;\n    let x = 0;\n    let y = 0;\n    for (let i = 0; i + 1 < nDouble; i += 2) {\n      x = data[i];\n      y = data[i + 1];\n      data[i] = coffs[0] * x + coffs[1] * y + x0;\n      data[i + 1] = coffs[3] * x + coffs[4] * y + y0;\n    }\n  }\n\n  /** multiply each xy (as a vector) by matrix, replace values. */\n  public multiplyMatrix3dInPlace(matrix: Matrix3d) {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const coffs = matrix.coffs;\n    let x = 0;\n    let y = 0;\n    for (let i = 0; i + 1 < nDouble; i += 2) {\n      x = data[i];\n      y = data[i + 1];\n      data[i] = coffs[0] * x + coffs[1] * y;\n      data[i + 1] = coffs[3] * x + coffs[4] * y;\n    }\n  }\n\n  /** multiply each point by the transform, replace values. */\n  public tryTransformInverseInPlace(transform: Transform): boolean {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const matrix = transform.matrix;\n    matrix.computeCachedInverse(true);\n    const coffs = matrix.inverseCoffs;\n    if (!coffs)\n      return false;\n    const origin = transform.origin;\n    const x0 = origin.x;\n    const y0 = origin.y;\n    let x = 0;\n    let y = 0;\n    for (let i = 0; i + 1 < nDouble; i += 2) {\n      x = data[i] - x0;\n      y = data[i + 1] - y0;\n      data[i] = coffs[0] * x + coffs[1] * y;\n      data[i + 1] = coffs[3] * x + coffs[4] * y;\n    }\n    return true;\n  }\n  /** Extend a `Range2d`, optionally transforming the points. */\n  public extendRange(rangeToExtend: Range2d, transform?: Transform) {\n    const numDouble = this.float64Length;\n    const data = this._data;\n    if (transform) {\n      for (let i = 0; i + 1 < numDouble; i += 2)\n        rangeToExtend.extendTransformedXY(transform, data[i], data[i + 1]);\n    } else {\n      for (let i = 0; i + 1 < numDouble; i += 2)\n        rangeToExtend.extendXY(data[i], data[i + 1]);\n\n    }\n  }\n  /** sum the lengths of segments between points. */\n  public sumLengths(): number {\n    let sum = 0.0;\n    const n = 2 * (this._xyInUse - 1);  // Length already takes into account what specifically is in use\n    const data = this._data;\n    for (let i = 0; i < n; i += 2) sum += Geometry.hypotenuseXY(\n      data[i + 2] - data[i],\n      data[i + 3] - data[i + 1]);\n    return sum;\n  }\n  /**\n   * Multiply each x,y by the scale factor.\n   * @param factor\n   */\n  public scaleInPlace(factor: number) {\n    if (this._data) {\n      const numFloat = this.float64Length;\n      for (let i = 0; i < numFloat; i++)\n        this._data[i] = this._data[i] * factor;\n    }\n  }\n  /** Compute a point at fractional coordinate between points i and j */\n  public interpolate(i: number, fraction: number, j: number, result?: Point2d): Point2d | undefined {\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\n      const fraction0 = 1.0 - fraction;\n      const data = this._data;\n      i = 2 * i;\n      j = 2 * j;\n      return Point2d.create(\n        fraction0 * data[i] + fraction * data[j],\n        fraction0 * data[i + 1] + fraction * data[j + 1], result);\n    }\n    return undefined;\n  }\n\n  /** Sum the signed areas of the projection to xy plane */\n  public areaXY(): number {\n    let area = 0.0;\n    const n = 2 * this._xyInUse;    // float count !!\n    if (n > 4) {\n      const x0 = this._data[n - 2];\n      const y0 = this._data[n - 1];\n      let dx1 = this._data[0] - x0;\n      let dy1 = this._data[1] - y0;\n      let dx2 = 0;\n      let dy2 = 0;\n      for (let i = 2; i < n; i += 2, dx1 = dx2, dy1 = dy2) {\n        dx2 = this._data[i] - x0;\n        dy2 = this._data[i + 1] - y0;\n        area += Geometry.crossProductXYXY(dx1, dy1, dx2, dy2);\n      }\n    }\n    return 0.5 * area;\n  }\n\n  /** Compute a vector from index origin i to indexed target j  */\n  public override vectorIndexIndex(i: number, j: number, result?: Vector2d): Vector2d | undefined {\n    if (!this.isIndexValid(i) || !this.isIndexValid(j))\n      return undefined;\n    const data = this._data;\n    i = 2 * i;\n    j = 2 * j;\n    return Vector2d.create(data[j] - data[i], data[j + 1] - data[i + 1], result);\n  }\n\n  /** Compute a vector from origin to indexed target j */\n  public override vectorXAndYIndex(origin: XAndY, j: number, result?: Vector2d): Vector2d | undefined {\n    if (this.isIndexValid(j)) {\n      const data = this._data;\n      j = 2 * j;\n      return Vector2d.create(\n        data[j] - origin.x,\n        data[j + 1] - origin.y, result);\n    }\n    return undefined;\n  }\n\n  /** Compute the cross product of vectors from from indexed origin to indexed targets i and j */\n  public override crossProductIndexIndexIndex(originIndex: number, targetAIndex: number, targetBIndex: number): number | undefined {\n    if (this.isIndexValid(originIndex) && this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      const i = originIndex * 2;\n      const j = targetAIndex * 2;\n      const k = targetBIndex * 2;\n      const data = this._data;\n      return Geometry.crossProductXYXY(\n        data[j] - data[i], data[j + 1] - data[i + 1],\n        data[k] - data[i], data[k + 1] - data[i + 1]);\n    }\n    return undefined;\n  }\n\n  /** Compute the cross product of vectors from from origin to indexed targets i and j */\n  public override crossProductXAndYIndexIndex(origin: XAndY, targetAIndex: number, targetBIndex: number): number | undefined {\n    if (this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      const j = targetAIndex * 2;\n      const k = targetBIndex * 2;\n      const data = this._data;\n      return Geometry.crossProductXYXY(\n        data[j] - origin.x, data[j + 1] - origin.y,\n        data[k] - origin.x, data[k + 1] - origin.y);\n    }\n    return undefined;\n  }\n\n  /** Return the distance between two points in the array. */\n  public distance(i: number, j: number): number | undefined {\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\n      const i0 = 2 * i;\n      const j0 = 2 * j;\n      return Geometry.hypotenuseXY(\n        this._data[j0] - this._data[i0],\n        this._data[j0 + 1] - this._data[i0 + 1]);\n    }\n    return undefined;\n  }\n  /** Return the distance between an array point and the input point. */\n  public distanceIndexToPoint(i: number, spacePoint: Point2d): number | undefined {\n    if (this.isIndexValid(i)) {\n      const i0 = 2 * i;\n      return Geometry.hypotenuseXY(\n        spacePoint.x - this._data[i0],\n        spacePoint.y - this._data[i0 + 1]);\n    }\n    return undefined;\n  }\n  /** Test for nearly equal arrays. */\n  public static isAlmostEqual(dataA: GrowableXYArray | undefined, dataB: GrowableXYArray | undefined): boolean {\n    if (dataA && dataB) {\n      if (dataA.length !== dataB.length)\n        return false;\n      for (let i = 0; i < dataA.length; i++)\n        if (!dataA.getPoint2dAtUncheckedPointIndex(i).isAlmostEqual(dataB.getPoint2dAtUncheckedPointIndex(i)))\n          return false;\n      return true;\n    }\n    // if both are null it is equal, otherwise unequal\n    return (!dataA && !dataB);\n  }\n\n  /** Return an array of block indices sorted per compareLexicalBlock function */\n  public sortIndicesLexical(): Uint32Array {\n    const n = this._xyInUse;\n    // let numCompare = 0;\n    const result = new Uint32Array(n);\n    for (let i = 0; i < n; i++) result[i] = i;\n    result.sort(\n      (blockIndexA: number, blockIndexB: number) => {\n        // numCompare++;\n        return this.compareLexicalBlock(blockIndexA, blockIndexB);\n      });\n    // console.log (n, numCompare);\n    return result;\n  }\n\n  /** compare two blocks in simple lexical order. */\n  public compareLexicalBlock(ia: number, ib: number): number {\n    let ax = 0;\n    let bx = 0;\n    for (let i = 0; i < 2; i++) {\n      ax = this._data[ia * 2 + i];\n      bx = this._data[ib * 2 + i];\n      if (ax > bx) return 1;\n      if (ax < bx) return -1;\n    }\n    return ia - ib; // so original order is maintained among duplicates !!!!\n  }\n\n  /** Access a single double at offset within a block.  This has no index checking. */\n  public component(pointIndex: number, componentIndex: number): number {\n    return this._data[2 * pointIndex + componentIndex];\n  }\n  /** Toleranced equality test */\n  public isAlmostEqual(other: GrowableXYArray, tolerance: number = Geometry.smallMetricDistance): boolean {\n    const numXY = this._xyInUse;\n    if (other._xyInUse !== numXY)\n      return false;\n    const dataA = this._data;\n    const dataB = other._data;\n    for (let i = 0; i < 2 * numXY; i++) {\n      if (Math.abs(dataA[i] - dataB[i]) > tolerance)\n        return false;\n    }\n    return true;\n  }\n}\n"]}
+{"version":3,"file":"GrowableXYArray.js","sourceRoot":"","sources":["../../../src/geometry3d/GrowableXYArray.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAG5D,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAK5C;;GAEG;AACH,MAAM,OAAO,eAAgB,SAAQ,mBAAmB;IACtD;;OAEG;IACK,KAAK,CAAe;IAC5B;;OAEG;IACK,QAAQ,CAAS;IACzB;;OAEG;IACK,WAAW,CAAS;IAC5B;;OAEG;IACK,aAAa,CAAS;IAE9B;;;OAGG;IACH,YAAmB,YAAoB,CAAC,EAAE,YAAqB;QAC7D,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAG,qBAAqB;QACrE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,CAAC,SAAS,KAAK,YAAY,IAAI,YAAY,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC;IAChG,CAAC;IAED;;;;;OAKG;IACO,QAAQ,CAAC,MAA+B,EAAE,WAAoB,EAAE,UAAmB;QAC3F,qDAAqD;QACrD,IAAI,QAAQ,GAAG,CAAC,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,QAAQ,GAAG,CAAC;YACd,QAAQ,GAAG,CAAC,CAAC;QACf,IAAI,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YAC/B,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QACjC,IAAI,OAAO,GAAG,CAAC,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5E,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,IAAI,OAAO,GAAG,MAAM,CAAC,MAAM;gBACzB,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;YAC1B,IAAI,QAAQ,GAAG,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;gBACxC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACzC,IAAI,OAAO,GAAG,CAAC,KAAK,CAAC;gBACnB,OAAO,IAAI,OAAO,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,OAAO,IAAI,CAAC;YACd,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QACjC,IAAI,OAAO,KAAK,MAAM,CAAC,MAAM;YAC3B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;aAC9B,IAAI,MAAM,YAAY,YAAY;YACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;;YAEtD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;QACrD,OAAO,EAAE,KAAK,EAAE,OAAO,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAG,CAAC,EAAE,CAAC;IACtD,CAAC;IAED,kGAAkG;IAClG,IAAoB,MAAM,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtD,IAAW,MAAM,CAAC,SAAiB,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAEtE,2CAA2C;IAC3C,IAAW,aAAa,KAAK,OAAO,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;IACxD;;OAEG;IACI,WAAW,KAAmB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAEzD,4HAA4H;IACrH,cAAc,CAAC,aAAqB,EAAE,oBAA6B,IAAI;QAC5E,IAAI,aAAa,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACrC,IAAI,iBAAiB;gBACnB,aAAa,IAAI,IAAI,CAAC,aAAa,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;YAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI,CAAC,WAAW,GAAG,aAAa,CAAC;QACnC,CAAC;IACH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,UAAkB,EAAE,WAAqB;QACrD,IAAI,UAAU,IAAI,CAAC,IAAI,UAAU,GAAG,IAAI,CAAC,QAAQ;YAC/C,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC;aACxB,IAAI,UAAU,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACvC,IAAI,WAAW,IAAI,KAAK;gBACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC;QAC7B,CAAC;IACH,CAAC;IACD;;;OAGG;IACI,KAAK;QACV,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;QACjC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;;;;OAWG;IACI,MAAM,CAAC,MAAM,CAAC,IAAS,EAAE,MAAwB;QACtD,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,KAAK,EAAE,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,MAAM,UAAU,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YAC/E,MAAM,GAAG,IAAI,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,6BAA6B,CAAC,IAAgC;QAC1E,OAAO,gBAAgB,CAAC,6BAA6B,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC;IACD,2CAA2C;IACpC,IAAI,CAAC,MAAa;QACvB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,kCAAkC;IAC3B,OAAO,CAAC,MAAe;QAC5B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,KAAK,MAAM,CAAC,IAAI,MAAM;YACpB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,kCAAkC;IAC3B,aAAa,CAAC,MAAmC;QACtD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,IAAI,MAAM,YAAY,gBAAgB,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,CAAC,IAAI,MAAM;gBAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IACD;;;;;;;;;;OAUG;IACI,QAAQ,CAAC,CAAM;QACpB,IAAI,CAAC,YAAY,OAAO,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,CAAC,YAAY,gBAAgB,EAAE,CAAC;YACzC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,CAAC,YAAY,OAAO,EAAE,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,YAAY,EAAE,CAAC;YACrE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,OAAO,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzC,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;QAC3B,CAAC;aAAM,IAAI,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,8DAA8D;YAC9D,KAAK,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;aAAM,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,CAAC,YAAY,mBAAmB,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;YACnB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACD;;;OAGG;IACI,QAAQ,CAAC,OAAe;QAC7B,IAAI,IAAI,CAAC,QAAQ,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,OAAO,EAAE,KAAK,CAAC,CAAC;YACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;IACH,CAAC;IACD,4CAA4C;IACrC,MAAM,CAAC,CAAS,EAAE,CAAS;QAChC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED;;;OAGG;IACI,GAAG;QACR,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC;YACnB,IAAI,CAAC,QAAQ,EAAE,CAAC;IACpB,CAAC;IACD;;;OAGG;IACI,YAAY,CAAC,KAAa;QAC/B,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ,IAAI,KAAK,GAAG,CAAC;YACrC,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpB,CAAC;IACD;;;;OAIG;IACI,+BAA+B,CAAC,UAAkB,EAAE,MAAgB;QACzE,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC1E,CAAC;IAED;;;OAGG;IACa,yBAAyB,CAAC,UAAkB;QAC1D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;IACpC,CAAC;IAED;;;OAGG;IACa,yBAAyB,CAAC,UAAkB;QAC1D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACI,eAAe;QACpB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,0CAA0C;IAC1B,6BAA6B,CAAC,UAAkB,EAAE,MAAgB;QAChF,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;YAC7B,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2CAA2C;IAC3B,+BAA+B,CAAC,WAAmB,EAAE,MAAiB;QACpF,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC;YAC9B,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;OAMG;IACI,2BAA2B,CAAC,SAAiB,EAAE,MAAuB,EAAE,WAAmB;QAChG,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC;YACrE,MAAM,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC;YACxB,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACI,uBAAuB,CAAC,MAAuB,EAAE,WAAoB;QAC1E,yBAAyB;QACzB,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC;YAC/B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,EAAE,KAAK,CAAC,CAAC;YACnD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;YAC1B,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,0BAA0B;QAC1B,IAAI,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED;;;OAGG;IACI,mCAAmC,CAAC,MAAuB,EAAE,CAAS,EAAE,QAAgB,EAAE,CAAS;QACxG,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,GAAG,GAAG,QAAQ,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,IAAI,CAAC,MAAM,CACT,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,EACxC,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,0BAA0B,CAAC,MAAwB,EAAE,SAAqB,EAAE,IAAsB;QAC9G,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,IAAI;YACP,IAAI,GAAG,IAAI,eAAe,CAAC,SAAS,CAAC,CAAC;aACnC,CAAC;YACJ,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;YACvC,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC;YAC9B,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACjB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACtG,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,KAAK,CAAC,MAAgB;QAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC1C,OAAO,IAAI,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IACD;;OAEG;IACI,IAAI,CAAC,MAAgB;QAC1B,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QACxC,OAAO,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IACzE,CAAC;IACD;;;;OAIG;IACI,sBAAsB,CAAC,UAAkB,EAAE,KAAY;QAC5D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;OAKG;IACI,wBAAwB,CAAC,UAAkB,EAAE,CAAS,EAAE,CAAS;QACtE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,eAAe,CAAC,IAAY,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mCAAmC;IAC5B,cAAc;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAI,EAAE,EAAE,EAAE,CAAC;QACX,IAAI,CAAC,CAAC;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YACjD,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACZ,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACZ,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAChD,EAAE,EAAE,CAAC;YACL,EAAE,EAAE,CAAC;YACL,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,4DAA4D;IACrD,wBAAwB,CAAC,SAAoB;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC;QACrC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAC3C,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QACjD,CAAC;IACH,CAAC;IAED,gEAAgE;IACzD,uBAAuB,CAAC,MAAgB;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,4DAA4D;IACrD,0BAA0B,CAAC,SAAoB;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC;QAClC,IAAI,CAAC,KAAK;YACR,OAAO,KAAK,CAAC;QACf,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACjB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,8DAA8D;IACvD,WAAW,CAAC,aAAsB,EAAE,SAAqB;QAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC;gBACvC,aAAa,CAAC,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC;gBACvC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAEjD,CAAC;IACH,CAAC;IACD,kDAAkD;IAC3C,UAAU;QACf,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAE,gEAAgE;QACpG,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,IAAI,QAAQ,CAAC,YAAY,CACzD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACrB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,OAAO,GAAG,CAAC;IACb,CAAC;IACD;;;OAGG;IACI,YAAY,CAAC,MAAc;QAChC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;gBAC/B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC3C,CAAC;IACH,CAAC;IACD,sEAAsE;IAC/D,WAAW,CAAC,CAAS,EAAE,QAAgB,EAAE,CAAS,EAAE,MAAgB;QACzE,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACjD,MAAM,SAAS,GAAG,GAAG,GAAG,QAAQ,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,OAAO,CAAC,MAAM,CACnB,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,EACxC,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,yDAAyD;IAClD,MAAM;QACX,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAI,iBAAiB;QACjD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;gBACpD,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACzB,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC7B,IAAI,IAAI,QAAQ,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QACD,OAAO,GAAG,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,gEAAgE;IAChD,gBAAgB,CAAC,CAAS,EAAE,CAAS,EAAE,MAAiB;QACtE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;YAChD,OAAO,SAAS,CAAC;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/E,CAAC;IAED,uDAAuD;IACvC,gBAAgB,CAAC,MAAa,EAAE,CAAS,EAAE,MAAiB;QAC1E,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,QAAQ,CAAC,MAAM,CACpB,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,+FAA+F;IAC/E,2BAA2B,CAAC,WAAmB,EAAE,YAAoB,EAAE,YAAoB;QACzG,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC;YACzG,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,OAAO,QAAQ,CAAC,gBAAgB,CAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAC5C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,uFAAuF;IACvE,2BAA2B,CAAC,MAAa,EAAE,YAAoB,EAAE,YAAoB;QACnG,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC;YACvE,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,OAAO,QAAQ,CAAC,gBAAgB,CAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAC1C,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2DAA2D;IACpD,QAAQ,CAAC,CAAS,EAAE,CAAS;QAClC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACjD,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,QAAQ,CAAC,YAAY,CAC1B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAC/B,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,sEAAsE;IAC/D,oBAAoB,CAAC,CAAS,EAAE,UAAmB;QACxD,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,QAAQ,CAAC,YAAY,CAC1B,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAC7B,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,oCAAoC;IAC7B,MAAM,CAAC,aAAa,CAAC,KAAkC,EAAE,KAAkC;QAChG,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;YACnB,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAC/B,OAAO,KAAK,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;gBACnC,IAAI,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC,CAAC;oBACnG,OAAO,KAAK,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,kDAAkD;QAClD,OAAO,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,+EAA+E;IACxE,kBAAkB;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,sBAAsB;QACtB,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,CAAC,IAAI,CACT,CAAC,WAAmB,EAAE,WAAmB,EAAE,EAAE;YAC3C,gBAAgB;YAChB,OAAO,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QACL,+BAA+B;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,kDAAkD;IAC3C,mBAAmB,CAAC,EAAU,EAAE,EAAU;QAC/C,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,IAAI,EAAE,GAAG,EAAE;gBAAE,OAAO,CAAC,CAAC;YACtB,IAAI,EAAE,GAAG,EAAE;gBAAE,OAAO,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,wDAAwD;IAC1E,CAAC;IAED,oFAAoF;IAC7E,SAAS,CAAC,UAAkB,EAAE,cAAsB;QACzD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,GAAG,cAAc,CAAC,CAAC;IACrD,CAAC;IACD,+BAA+B;IACxB,aAAa,CAAC,KAAsB,EAAE,YAAoB,QAAQ,CAAC,mBAAmB;QAC3F,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,IAAI,KAAK,CAAC,QAAQ,KAAK,KAAK;YAC1B,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS;gBAC3C,OAAO,KAAK,CAAC;QACjB,CAAC;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\n/** @packageDocumentation\n * @module ArraysAndInterfaces\n */\n\nimport { Geometry } from \"../Geometry\";\nimport { GrowableXYZArray } from \"./GrowableXYZArray\";\nimport { IndexedXYCollection } from \"./IndexedXYCollection\";\nimport { MultiLineStringDataVariant } from \"./IndexedXYZCollection\";\nimport { Matrix3d } from \"./Matrix3d\";\nimport { Point2d, Vector2d } from \"./Point2dVector2d\";\nimport { Point3d } from \"./Point3dVector3d\";\nimport { Range2d } from \"./Range\";\nimport { Transform } from \"./Transform\";\nimport { XAndY, XYAndZ } from \"./XYZProps\";\n\n/** `GrowableXYArray` manages a (possibly growing) Float64Array to pack xy coordinates.\n * @public\n */\nexport class GrowableXYArray extends IndexedXYCollection {\n  /**\n   * array of packed xy xy xy components\n   */\n  private _data: Float64Array;\n  /**\n   * Number of xy tuples (not floats) in the array\n   */\n  private _xyInUse: number;\n  /**\n   * capacity in xy tuples. (not floats)\n   */\n  private _xyCapacity: number;\n  /**\n   * multiplier used by ensureCapacity to expand requested reallocation size\n   */\n  private _growthFactor: number;\n\n  /** Construct a new GrowablePoint2d array.\n   * @param numPoints initial capacity in xy tuples (default 8)\n   * @param growthFactor used by ensureCapacity to expand requested reallocation size (default 1.5)\n   */\n  public constructor(numPoints: number = 8, growthFactor?: number) {\n    super();\n    this._data = new Float64Array(numPoints * 2);   // 2 values per point\n    this._xyInUse = 0;\n    this._xyCapacity = numPoints;\n    this._growthFactor = (undefined !== growthFactor && growthFactor >= 1.0) ? growthFactor : 1.5;\n  }\n\n  /** Copy xy points from source array. Does not reallocate or change active point count.\n   * @param source array to copy from\n   * @param sourceCount copy the first sourceCount points; all points if undefined\n   * @param destOffset copy to instance array starting at this point index; zero if undefined\n   * @return count and offset of points copied\n   */\n  protected copyData(source: Float64Array | number[], sourceCount?: number, destOffset?: number): { count: number, offset: number } {\n    // validate inputs and convert from points to entries\n    let myOffset = (undefined !== destOffset) ? destOffset * 2 : 0;\n    if (myOffset < 0)\n      myOffset = 0;\n    if (myOffset >= this._data.length)\n      return { count: 0, offset: 0 };\n    let myCount = (undefined !== sourceCount) ? sourceCount * 2 : source.length;\n    if (myCount > 0) {\n      if (myCount > source.length)\n        myCount = source.length;\n      if (myOffset + myCount > this._data.length)\n        myCount = this._data.length - myOffset;\n      if (myCount % 2 !== 0)\n        myCount -= myCount % 2;\n    }\n    if (myCount <= 0)\n      return { count: 0, offset: 0 };\n    if (myCount === source.length)\n      this._data.set(source, myOffset);\n    else if (source instanceof Float64Array)\n      this._data.set(source.subarray(0, myCount), myOffset);\n    else\n      this._data.set(source.slice(0, myCount), myOffset);\n    return { count: myCount / 2, offset: myOffset / 2 };\n  }\n\n  /** The number of points in use. When the length is increased, the array is padded with zeroes. */\n  public override get length() { return this._xyInUse; }\n  public set length(newLength: number) { this.resize(newLength, true); }\n\n  /** Return the number of float64 in use. */\n  public get float64Length() { return this._xyInUse * 2; }\n  /** Return the raw packed data.\n   * * Note that the length of the returned Float64Array is a count of doubles, and includes the excess capacity\n   */\n  public float64Data(): Float64Array { return this._data; }\n\n  /** If necessary, increase the capacity to a new pointCount.  Current coordinates and point count (length) are unchanged. */\n  public ensureCapacity(pointCapacity: number, applyGrowthFactor: boolean = true) {\n    if (pointCapacity > this._xyCapacity) {\n      if (applyGrowthFactor)\n        pointCapacity *= this._growthFactor;\n      const prevData = this._data;\n      this._data = new Float64Array(pointCapacity * 2);\n      this.copyData(prevData, this._xyInUse);\n      this._xyCapacity = pointCapacity;\n    }\n  }\n  /**\n   * * If pointCount is less than current length, just reset current length to pointCount, effectively trimming active points but preserving original capacity.\n   * * If pointCount is greater than current length, reallocate to exactly pointCount, copy existing points, and optionally pad excess with zero.\n   * @param pointCount new number of active points in array\n   * @param padWithZero when increasing point count, whether to zero out new points (default false)\n   */\n  public resize(pointCount: number, padWithZero?: boolean) {\n    if (pointCount >= 0 && pointCount < this._xyInUse)\n      this._xyInUse = pointCount;\n    else if (pointCount > this._xyInUse) {\n      this.ensureCapacity(pointCount, false);\n      if (padWithZero ?? false)\n        this._data.fill(0, this._xyInUse * 2);\n      this._xyInUse = pointCount;\n    }\n  }\n  /**\n   * Make a copy of the (active) points in this array.\n   * (The clone does NOT get excess capacity)\n   */\n  public clone(): GrowableXYArray {\n    const newPoints = new GrowableXYArray(this.length);\n    newPoints.copyData(this._data, this.length);\n    newPoints._xyInUse = this.length;\n    return newPoints;\n  }\n  /** Create an array populated from\n   * Valid inputs are:\n   * * Point2d\n   * * Point3d\n   * * An array of 2 doubles\n   * * An array of 3 doubles\n   * * A GrowableXYZArray\n   * * A GrowableXYArray\n   * * Any json object satisfying Point3d.isXAndY\n   * * A Float64Array of doubles, interpreted as xyxy\n   * * An array of any of the above\n   */\n  public static create(data: any, result?: GrowableXYArray): GrowableXYArray {\n    if (result) {\n      result.clear();\n    } else {\n      const pointCount = typeof data[0] === \"number\" ? data.length / 2 : data.length;\n      result = new GrowableXYArray(pointCount);\n    }\n    result.pushFrom(data);\n    return result;\n  }\n\n  /** Restructure MultiLineStringDataVariant as array of GrowableXYZArray\n   * @deprecated in 4.x - will not be removed until after 2026-06-13. Moved to GrowableXYZArray class.\n   */\n  public static createArrayOfGrowableXYZArray(data: MultiLineStringDataVariant): GrowableXYZArray[] | undefined {\n    return GrowableXYZArray.createArrayOfGrowableXYZArray(data);\n  }\n  /** push a point to the end of the array */\n  public push(toPush: XAndY) {\n    this.pushXY(toPush.x, toPush.y);\n  }\n\n  /** push all points of an array */\n  public pushAll(points: XAndY[]) {\n    this.ensureCapacity(this._xyInUse + points.length, false);\n    for (const p of points)\n      this.push(p);\n  }\n  /** push all points of an array */\n  public pushAllXYAndZ(points: XYAndZ[] | GrowableXYZArray) {\n    this.ensureCapacity(this._xyInUse + points.length, false);\n    if (points instanceof GrowableXYZArray) {\n      const xyzBuffer = points.float64Data();\n      const n = points.length * 3;\n      for (let i = 0; i + 2 < n; i += 3)\n        this.pushXY(xyzBuffer[i], xyzBuffer[i + 1]);\n    } else {\n      for (const p of points) this.pushXY(p.x, p.y);\n    }\n  }\n  /** Push copies of points from variant sources.\n   * Valid inputs are:\n   * * Point2d\n   * * Point3d\n   * * An array of 2 doubles\n   * * A GrowableXYArray\n   * * A GrowableXYZArray\n   * * Any json object satisfying Point3d.isXAndY\n   * * A Float64Array of doubles, interpreted as xyxy\n   * * An array of any of the above\n   */\n  public pushFrom(p: any) {\n    if (p instanceof Point3d) {\n      this.pushXY(p.x, p.y);\n    } else if (p instanceof GrowableXYZArray) {\n      this.pushAllXYAndZ(p);\n    } else if (p instanceof Point2d) {\n      this.pushXY(p.x, p.y);\n    } else if (Geometry.isNumberArray(p, 3) || p instanceof Float64Array) {\n      const xyToAdd = Math.trunc(p.length / 2);\n      this.ensureCapacity(this._xyInUse + xyToAdd, false);\n      this.copyData(p, xyToAdd, this._xyInUse);\n      this._xyInUse += xyToAdd;\n    } else if (Geometry.isNumberArray(p, 2)) {\n      this.pushXY(p[0], p[1]);\n    } else if (Array.isArray(p)) {\n      // direct recursion re-wraps p and goes infinite. Unroll here.\n      for (const q of p)\n        this.pushFrom(q);\n    } else if (Point3d.isXAndY(p)) {\n      this.pushXY(p.x, p.y);\n    } else if (p instanceof IndexedXYCollection) {\n      const n = p.length;\n      this.ensureCapacity(this._xyInUse + n, false);\n      for (let i = 0; i < n; i++)\n        this.pushXY(p.getXAtUncheckedPointIndex(i), p.getYAtUncheckedPointIndex(i));\n    }\n  }\n  /**\n   * Replicate numWrap xy values from the front of the array as new values at the end.\n   * @param numWrap number of xy values to replicate\n   */\n  public pushWrap(numWrap: number) {\n    if (this._xyInUse >= numWrap) {\n      this.ensureCapacity(this._xyInUse + numWrap, false);\n      for (let i = 0; i < numWrap; i++) {\n        const k = 2 * i;\n        this.pushXY(this._data[k], this._data[k + 1]);\n      }\n    }\n  }\n  /** push a point given by x,y coordinates */\n  public pushXY(x: number, y: number) {\n    this.ensureCapacity(this._xyInUse + 1);\n    const index = this._xyInUse * 2;\n    this._data[index] = x;\n    this._data[index + 1] = y;\n    this._xyInUse++;\n  }\n\n  /** Remove one point from the back.\n   * * NOTE that (in the manner of std::vector native) this is \"just\" removing the point -- no point is NOT returned.\n   * * Use `back ()` to get the last x,y assembled into a `Point2d `\n   */\n  public pop() {\n    if (this._xyInUse > 0)\n      this._xyInUse--;\n  }\n  /**\n   * Test if index is valid for an xy (point or vector) within this array\n   * @param index xy index to test.\n   */\n  public isIndexValid(index: number): boolean {\n    if (index >= this._xyInUse || index < 0)\n      return false;\n    return true;\n  }\n  /**\n   * Clear all xy data, but leave capacity unchanged.\n   */\n  public clear() {\n    this._xyInUse = 0;\n  }\n  /**\n   * Get a point by index, strongly typed as a Point2d.  This is unchecked.  Use atPoint2dIndex to have validity test.\n   * @param pointIndex index to access\n   * @param result optional result\n   */\n  public getPoint2dAtUncheckedPointIndex(pointIndex: number, result?: Point2d): Point2d {\n    const index = 2 * pointIndex;\n    return Point2d.create(this._data[index], this._data[index + 1], result);\n  }\n\n  /**\n   * Get x coordinate by point index, with no index checking\n   * @param pointIndex index to access\n   */\n  public override getXAtUncheckedPointIndex(pointIndex: number): number {\n    return this._data[2 * pointIndex];\n  }\n\n  /**\n   * Get y coordinate by point index, with no index checking\n   * @param pointIndex index to access\n   */\n  public override getYAtUncheckedPointIndex(pointIndex: number): number {\n    return this._data[2 * pointIndex + 1];\n  }\n\n  /**\n   * Gather all points as a Point2d[]\n   */\n  public getPoint2dArray(): Point2d[] {\n    const n = 2 * this._xyInUse;\n    const result = [];\n    const data = this._data;\n    for (let i = 0; i < n; i += 2)\n      result.push(Point2d.create(data[i], data[i + 1]));\n    return result;\n  }\n\n  /** copy xy into strongly typed Point2d */\n  public override getPoint2dAtCheckedPointIndex(pointIndex: number, result?: Point2d): Point2d | undefined {\n    if (this.isIndexValid(pointIndex)) {\n      const index = 2 * pointIndex;\n      return Point2d.create(this._data[index], this._data[index + 1], result);\n    }\n    return undefined;\n  }\n\n  /** copy xy into strongly typed Vector2d */\n  public override getVector2dAtCheckedVectorIndex(vectorIndex: number, result?: Vector2d): Vector2d | undefined {\n    if (this.isIndexValid(vectorIndex)) {\n      const index = 2 * vectorIndex;\n      return Vector2d.create(this._data[index], this._data[index + 1], result);\n    }\n    return undefined;\n  }\n\n  /**\n   * Read coordinates from source array, place them at index within this array.\n   * @param destIndex point index where coordinates are to be placed in this array\n   * @param source source array\n   * @param sourceIndex point index in source array\n   * @returns true if destIndex and sourceIndex are both valid.\n   */\n  public transferFromGrowableXYArray(destIndex: number, source: GrowableXYArray, sourceIndex: number): boolean {\n    if (this.isIndexValid(destIndex) && source.isIndexValid(sourceIndex)) {\n      const i = destIndex * 2;\n      const j = sourceIndex * 2;\n      this._data[i] = source._data[j];\n      this._data[i + 1] = source._data[j + 1];\n      return true;\n    }\n    return false;\n  }\n\n  /**\n   * push coordinates from the source array to the end of this array.\n   * @param source source array\n   * @param sourceIndex xy index within the source.  If undefined, push entire contents of source\n   * @returns number of points pushed.\n   */\n  public pushFromGrowableXYArray(source: GrowableXYArray, sourceIndex?: number): number {\n    // full array push  . . .\n    if (sourceIndex === undefined) {\n      const numXYAdd = source.length;\n      this.ensureCapacity(this.length + numXYAdd, false);\n      this.copyData(source._data, numXYAdd, this.length);\n      this._xyInUse += numXYAdd;\n      return numXYAdd;\n    }\n    // single point push . . .\n    if (source.isIndexValid(sourceIndex)) {\n      const j = sourceIndex * 2;\n      this.pushXY(source._data[j], source._data[j + 1]);\n      return 1;\n    }\n    return 0;\n  }\n\n  /**\n   * * Compute a point at fractional coordinate between points i and j of source\n   * * push onto this array.\n   */\n  public pushInterpolatedFromGrowableXYArray(source: GrowableXYArray, i: number, fraction: number, j: number) {\n    if (source.isIndexValid(i) && source.isIndexValid(j)) {\n      const fraction0 = 1.0 - fraction;\n      const data = source._data;\n      i = 2 * i;\n      j = 2 * j;\n      this.pushXY(\n        fraction0 * data[i] + fraction * data[j],\n        fraction0 * data[i + 1] + fraction * data[j + 1]);\n    }\n  }\n\n  /**\n   * Create an array of xy points from source xyz points.\n   * @param source source array of xyz\n   * @param transform optional transform to apply to xyz points.\n   * @param dest optional result.\n   */\n  public static createFromGrowableXYZArray(source: GrowableXYZArray, transform?: Transform, dest?: GrowableXYArray) {\n    const numPoints = source.length;\n    if (!dest)\n      dest = new GrowableXYArray(numPoints);\n    else {\n      dest.ensureCapacity(numPoints, false);\n      dest.clear();\n    }\n    if (transform) {\n      const packedXYZ = source.float64Data();\n      const nDouble = 3 * numPoints;\n      let x, y, z;\n      for (let i = 0; i < nDouble; i += 3) {\n        x = packedXYZ[i];\n        y = packedXYZ[i + 1];\n        z = packedXYZ[i + 2];\n        dest.pushXY(transform.multiplyComponentXYZ(0, x, y, z), transform.multiplyComponentXYZ(1, x, y, z));\n      }\n    } else {\n      dest.pushAllXYAndZ(source);\n    }\n    return dest;\n  }\n  /**\n   * Return the first point, or undefined if the array is empty.\n   */\n  public front(result?: Point2d): Point2d | undefined {\n    if (this._xyInUse === 0) return undefined;\n    return this.getPoint2dAtUncheckedPointIndex(0, result);\n  }\n  /**\n   * Return the last point, or undefined if the array is empty.\n   */\n  public back(result?: Point2d): Point2d | undefined {\n    if (this._xyInUse < 1) return undefined;\n    return this.getPoint2dAtUncheckedPointIndex(this._xyInUse - 1, result);\n  }\n  /**\n   * Set the coordinates of a single point.\n   * @param pointIndex index of point to set\n   * @param value coordinates to set\n   */\n  public setAtCheckedPointIndex(pointIndex: number, value: XAndY): boolean {\n    if (!this.isIndexValid(pointIndex))\n      return false;\n    const index = pointIndex * 2;\n    this._data[index] = value.x;\n    this._data[index + 1] = value.y;\n    return true;\n  }\n  /**\n   * Set the coordinates of a single point given as coordinates.\n   * @param pointIndex index of point to set\n   * @param x x coordinate\n   * @param y y coordinate\n   */\n  public setXYAtCheckedPointIndex(pointIndex: number, x: number, y: number): boolean {\n    if (!this.isIndexValid(pointIndex))\n      return false;\n    const index = pointIndex * 2;\n    this._data[index] = x;\n    this._data[index + 1] = y;\n    return true;\n  }\n  /**\n   * Copy all points into a simple array of Point3d with given z.\n   */\n  public getPoint3dArray(z: number = 0): Point3d[] {\n    const n = 2 * this._xyInUse;\n    const result = [];\n    const data = this._data;\n    for (let i = 0; i < n; i += 2)\n      result.push(Point3d.create(data[i], data[i + 1], z));\n    return result;\n  }\n  /** reverse the order of points. */\n  public reverseInPlace() {\n    const n = this.length;\n    let j0, j1;\n    let a;\n    const data = this._data;\n    for (let i0 = 0, i1 = n - 1; i0 < i1; i0++, i1--) {\n      j0 = 2 * i0;\n      j1 = 2 * i1;\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\n      j0++;\n      j1++;\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\n    }\n  }\n\n  /** multiply each point by the transform, replace values. */\n  public multiplyTransformInPlace(transform: Transform) {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const coffs = transform.matrix.coffs;\n    const origin = transform.origin;\n    const x0 = origin.x;\n    const y0 = origin.y;\n    let x = 0;\n    let y = 0;\n    for (let i = 0; i + 1 < nDouble; i += 2) {\n      x = data[i];\n      y = data[i + 1];\n      data[i] = coffs[0] * x + coffs[1] * y + x0;\n      data[i + 1] = coffs[3] * x + coffs[4] * y + y0;\n    }\n  }\n\n  /** multiply each xy (as a vector) by matrix, replace values. */\n  public multiplyMatrix3dInPlace(matrix: Matrix3d) {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const coffs = matrix.coffs;\n    let x = 0;\n    let y = 0;\n    for (let i = 0; i + 1 < nDouble; i += 2) {\n      x = data[i];\n      y = data[i + 1];\n      data[i] = coffs[0] * x + coffs[1] * y;\n      data[i + 1] = coffs[3] * x + coffs[4] * y;\n    }\n  }\n\n  /** multiply each point by the transform, replace values. */\n  public tryTransformInverseInPlace(transform: Transform): boolean {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const matrix = transform.matrix;\n    matrix.computeCachedInverse(true);\n    const coffs = matrix.inverseCoffs;\n    if (!coffs)\n      return false;\n    const origin = transform.origin;\n    const x0 = origin.x;\n    const y0 = origin.y;\n    let x = 0;\n    let y = 0;\n    for (let i = 0; i + 1 < nDouble; i += 2) {\n      x = data[i] - x0;\n      y = data[i + 1] - y0;\n      data[i] = coffs[0] * x + coffs[1] * y;\n      data[i + 1] = coffs[3] * x + coffs[4] * y;\n    }\n    return true;\n  }\n  /** Extend a `Range2d`, optionally transforming the points. */\n  public extendRange(rangeToExtend: Range2d, transform?: Transform) {\n    const numDouble = this.float64Length;\n    const data = this._data;\n    if (transform) {\n      for (let i = 0; i + 1 < numDouble; i += 2)\n        rangeToExtend.extendTransformedXY(transform, data[i], data[i + 1]);\n    } else {\n      for (let i = 0; i + 1 < numDouble; i += 2)\n        rangeToExtend.extendXY(data[i], data[i + 1]);\n\n    }\n  }\n  /** sum the lengths of segments between points. */\n  public sumLengths(): number {\n    let sum = 0.0;\n    const n = 2 * (this._xyInUse - 1);  // Length already takes into account what specifically is in use\n    const data = this._data;\n    for (let i = 0; i < n; i += 2) sum += Geometry.hypotenuseXY(\n      data[i + 2] - data[i],\n      data[i + 3] - data[i + 1]);\n    return sum;\n  }\n  /**\n   * Multiply each x,y by the scale factor.\n   * @param factor\n   */\n  public scaleInPlace(factor: number) {\n    if (this._data) {\n      const numFloat = this.float64Length;\n      for (let i = 0; i < numFloat; i++)\n        this._data[i] = this._data[i] * factor;\n    }\n  }\n  /** Compute a point at fractional coordinate between points i and j */\n  public interpolate(i: number, fraction: number, j: number, result?: Point2d): Point2d | undefined {\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\n      const fraction0 = 1.0 - fraction;\n      const data = this._data;\n      i = 2 * i;\n      j = 2 * j;\n      return Point2d.create(\n        fraction0 * data[i] + fraction * data[j],\n        fraction0 * data[i + 1] + fraction * data[j + 1], result);\n    }\n    return undefined;\n  }\n\n  /** Sum the signed areas of the projection to xy plane */\n  public areaXY(): number {\n    let area = 0.0;\n    const n = 2 * this._xyInUse;    // float count !!\n    if (n > 4) {\n      const x0 = this._data[n - 2];\n      const y0 = this._data[n - 1];\n      let dx1 = this._data[0] - x0;\n      let dy1 = this._data[1] - y0;\n      let dx2 = 0;\n      let dy2 = 0;\n      for (let i = 2; i < n; i += 2, dx1 = dx2, dy1 = dy2) {\n        dx2 = this._data[i] - x0;\n        dy2 = this._data[i + 1] - y0;\n        area += Geometry.crossProductXYXY(dx1, dy1, dx2, dy2);\n      }\n    }\n    return 0.5 * area;\n  }\n\n  /** Compute a vector from index origin i to indexed target j  */\n  public override vectorIndexIndex(i: number, j: number, result?: Vector2d): Vector2d | undefined {\n    if (!this.isIndexValid(i) || !this.isIndexValid(j))\n      return undefined;\n    const data = this._data;\n    i = 2 * i;\n    j = 2 * j;\n    return Vector2d.create(data[j] - data[i], data[j + 1] - data[i + 1], result);\n  }\n\n  /** Compute a vector from origin to indexed target j */\n  public override vectorXAndYIndex(origin: XAndY, j: number, result?: Vector2d): Vector2d | undefined {\n    if (this.isIndexValid(j)) {\n      const data = this._data;\n      j = 2 * j;\n      return Vector2d.create(\n        data[j] - origin.x,\n        data[j + 1] - origin.y, result);\n    }\n    return undefined;\n  }\n\n  /** Compute the cross product of vectors from from indexed origin to indexed targets i and j */\n  public override crossProductIndexIndexIndex(originIndex: number, targetAIndex: number, targetBIndex: number): number | undefined {\n    if (this.isIndexValid(originIndex) && this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      const i = originIndex * 2;\n      const j = targetAIndex * 2;\n      const k = targetBIndex * 2;\n      const data = this._data;\n      return Geometry.crossProductXYXY(\n        data[j] - data[i], data[j + 1] - data[i + 1],\n        data[k] - data[i], data[k + 1] - data[i + 1]);\n    }\n    return undefined;\n  }\n\n  /** Compute the cross product of vectors from from origin to indexed targets i and j */\n  public override crossProductXAndYIndexIndex(origin: XAndY, targetAIndex: number, targetBIndex: number): number | undefined {\n    if (this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      const j = targetAIndex * 2;\n      const k = targetBIndex * 2;\n      const data = this._data;\n      return Geometry.crossProductXYXY(\n        data[j] - origin.x, data[j + 1] - origin.y,\n        data[k] - origin.x, data[k + 1] - origin.y);\n    }\n    return undefined;\n  }\n\n  /** Return the distance between two points in the array. */\n  public distance(i: number, j: number): number | undefined {\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\n      const i0 = 2 * i;\n      const j0 = 2 * j;\n      return Geometry.hypotenuseXY(\n        this._data[j0] - this._data[i0],\n        this._data[j0 + 1] - this._data[i0 + 1]);\n    }\n    return undefined;\n  }\n  /** Return the distance between an array point and the input point. */\n  public distanceIndexToPoint(i: number, spacePoint: Point2d): number | undefined {\n    if (this.isIndexValid(i)) {\n      const i0 = 2 * i;\n      return Geometry.hypotenuseXY(\n        spacePoint.x - this._data[i0],\n        spacePoint.y - this._data[i0 + 1]);\n    }\n    return undefined;\n  }\n  /** Test for nearly equal arrays. */\n  public static isAlmostEqual(dataA: GrowableXYArray | undefined, dataB: GrowableXYArray | undefined): boolean {\n    if (dataA && dataB) {\n      if (dataA.length !== dataB.length)\n        return false;\n      for (let i = 0; i < dataA.length; i++)\n        if (!dataA.getPoint2dAtUncheckedPointIndex(i).isAlmostEqual(dataB.getPoint2dAtUncheckedPointIndex(i)))\n          return false;\n      return true;\n    }\n    // if both are null it is equal, otherwise unequal\n    return (!dataA && !dataB);\n  }\n\n  /** Return an array of block indices sorted per compareLexicalBlock function */\n  public sortIndicesLexical(): Uint32Array {\n    const n = this._xyInUse;\n    // let numCompare = 0;\n    const result = new Uint32Array(n);\n    for (let i = 0; i < n; i++) result[i] = i;\n    result.sort(\n      (blockIndexA: number, blockIndexB: number) => {\n        // numCompare++;\n        return this.compareLexicalBlock(blockIndexA, blockIndexB);\n      });\n    // console.log (n, numCompare);\n    return result;\n  }\n\n  /** compare two blocks in simple lexical order. */\n  public compareLexicalBlock(ia: number, ib: number): number {\n    let ax = 0;\n    let bx = 0;\n    for (let i = 0; i < 2; i++) {\n      ax = this._data[ia * 2 + i];\n      bx = this._data[ib * 2 + i];\n      if (ax > bx) return 1;\n      if (ax < bx) return -1;\n    }\n    return ia - ib; // so original order is maintained among duplicates !!!!\n  }\n\n  /** Access a single double at offset within a block.  This has no index checking. */\n  public component(pointIndex: number, componentIndex: number): number {\n    return this._data[2 * pointIndex + componentIndex];\n  }\n  /** Toleranced equality test */\n  public isAlmostEqual(other: GrowableXYArray, tolerance: number = Geometry.smallMetricDistance): boolean {\n    const numXY = this._xyInUse;\n    if (other._xyInUse !== numXY)\n      return false;\n    const dataA = this._data;\n    const dataB = other._data;\n    for (let i = 0; i < 2 * numXY; i++) {\n      if (Math.abs(dataA[i] - dataB[i]) > tolerance)\n        return false;\n    }\n    return true;\n  }\n}\n"]}

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

@@ -7,7 +7,7 @@ import { IndexedReadWriteXYZCollection, IndexedXYZCollection, MultiLineStringDat
 import { Matrix3d } from "./Matrix3d";
 import { Plane3dByOriginAndUnitNormal } from "./Plane3dByOriginAndUnitNormal";
 import { Point2d } from "./Point2dVector2d";
-import { Point3d, Vector3d } from "./Point3dVector3d";
+import { Point3d, Vector3d, XYZ } from "./Point3dVector3d";
 import { Range1d, Range3d } from "./Range";
 import { Transform } from "./Transform";
 import { XYAndZ } from "./XYZProps";
@@ -249,7 +249,7 @@ export declare class GrowableXYZArray extends IndexedReadWriteXYZCollection {
     /** Extend `range` to extend by all points. */
     extendRange(rangeToExtend: Range3d, transform?: Transform): void;
     /** get range of points. */
-    getRange(transform?: Transform): Range3d;
+    getRange(transform?: Transform, result?: Range3d): Range3d;
     /** Initialize `range` with coordinates in this array. */
     setRange(range: Range3d, transform?: Transform): void;
     /** Sum the lengths of segments between points. */
@@ -356,5 +356,10 @@ export declare class GrowableXYZArray extends IndexedReadWriteXYZCollection {
      * @param func function to be called as `func(x,y,z)`, returning a replacement value for componentIndex
      */
     mapComponent(componentIndex: 0 | 1 | 2, func: (x: number, y: number, z: number) => number): void;
+    /**
+     * Pass the (x,y,z) of each point to a function which returns a replacement for the point.
+     * * @param func function to be called as `func(x,y,z)`, returning a replacement point.
+     */
+    mapPoint(func: (x: number, y: number, z: number) => XYZ): void;
 }
 //# sourceMappingURL=GrowableXYZArray.d.ts.map

package/lib/esm/geometry3d/GrowableXYZArray.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GrowableXYZArray.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/GrowableXYZArray.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,6BAA6B,EAAE,oBAAoB,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;AACzH,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,4BAA4B,EAAE,MAAM,gCAAgC,CAAC;AAC9E,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAEtD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEpC;;GAEG;AACH,qBAAa,gBAAiB,SAAQ,6BAA6B;IACjE;;OAEG;IACH,OAAO,CAAC,KAAK,CAAe;IAC5B;;OAEG;IACH,OAAO,CAAC,SAAS,CAAS;IAC1B;;OAEG;IACH,OAAO,CAAC,YAAY,CAAS;IAC7B;;OAEG;IACH,OAAO,CAAC,aAAa,CAAS;IAE9B;;;OAGG;gBACgB,SAAS,GAAE,MAAU,EAAE,YAAY,CAAC,EAAE,MAAM;IAQ/D;;;;;OAKG;IACH,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,YAAY,GAAG,MAAM,EAAE,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE;IA2BjI,kGAAkG;IAClG,IAAW,MAAM,IACY,MAAM,CADW;IAC9C,IAAW,MAAM,CAAC,SAAS,EAAE,MAAM,EAAmC;IAEtE,2CAA2C;IAC3C,IAAW,aAAa,WAAiC;IACzD;;OAEG;IACI,WAAW,IAAI,YAAY;IAElC,oIAAoI;IAC7H,cAAc,CAAC,aAAa,EAAE,MAAM,EAAE,iBAAiB,GAAE,OAAc;IAU9E;;;;;MAKE;IACK,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,OAAO;IAUvD;;;OAGG;IACI,KAAK,CAAC,MAAM,CAAC,EAAE,gBAAgB,GAAG,gBAAgB;IAYzD;;;;;;;;OAQG;WACW,gBAAgB,CAAC,MAAM,EAAE,oBAAoB,EAAE,SAAS,GAAE,MAAqC,EAAE,MAAM,CAAC,EAAE,gBAAgB,GAAG,gBAAgB;IAkB3J;;;;;;;OAOG;IACI,eAAe,CAAC,SAAS,GAAE,MAAqC,EAAE,MAAM,CAAC,EAAE,gBAAgB,GAAG,gBAAgB;IAGrH;;;;;;OAMG;IACI,eAAe,CAAC,SAAS,GAAE,MAAqC,GAAG,gBAAgB;IAG1F;;;;;;;;;;;;;OAaG;WACW,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,gBAAgB,GAAG,gBAAgB;IAW5E,0EAA0E;WAC5D,6BAA6B,CAAC,IAAI,EAAE,0BAA0B,GAAG,gBAAgB,EAAE,GAAG,SAAS;IAM7G,2CAA2C;IACpC,IAAI,CAAC,MAAM,EAAE,MAAM;IAI1B,kCAAkC;IAC3B,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE;IAIhC;;;;;;;;;;;OAWG;IACI,QAAQ,CAAC,CAAC,EAAE,GAAG;IA+BtB;;;OAGG;IACI,QAAQ,CAAC,OAAO,EAAE,MAAM;IAS/B,0CAA0C;IACnC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAQ9C;;;MAGE;IACF,OAAO,CAAC,YAAY;IASpB;;OAEG;IACI,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAMnD;;OAEG;IACI,SAAS,CAAC,MAAM,EAAE,MAAM;IAI/B;;OAEG;IACI,gBAAgB,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM;IAS1D;;;OAGG;IACI,GAAG;IAIV;;OAEG;IACI,KAAK;IAGZ;;;;OAIG;IACI,+BAA+B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKrF;;;;OAIG;IACI,+BAA+B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKrF;;;;OAIG;IACI,iCAAiC,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ;IAK1F,2CAA2C;IACpC,6BAA6B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAQ/F,gCAAgC;IACzB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAK5D,gCAAgC;IACzB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAK5D,gCAAgC;IACzB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAK5D,0CAA0C;IACnC,6BAA6B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAO/F,4CAA4C;IACrC,+BAA+B,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAQpG;;;;;;OAMG;IACI,4BAA4B,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,oBAAoB,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO;IAWlH;;;;;OAKG;IACI,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM;IAiBvF;;;;OAIG;IACI,sBAAsB,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IASzE;;;;;;OAMG;IACI,yBAAyB,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;IAU9F;;OAEG;IACI,eAAe,IAAI,OAAO,EAAE;IAQnC,4DAA4D;WAC9C,wBAAwB,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,gBAAgB;IASxG,4DAA4D;IACrD,wBAAwB,CAAC,SAAS,EAAE,SAAS;IAqBpD,mCAAmC;IAC5B,cAAc;IAkBrB,iEAAiE;IAC1D,uBAAuB,CAAC,MAAM,EAAE,QAAQ;IAiB/C;;;;OAIG;IACI,qDAAqD,CAAC,MAAM,EAAE,QAAQ,GAAG,OAAO;IAyCvF;;OAEG;IACI,2CAA2C,CAAC,MAAM,EAAE,QAAQ;IAYnE,4DAA4D;IACrD,0BAA0B,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAyBhE,8CAA8C;IACvC,WAAW,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS;IAYhE,2BAA2B;IACX,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAMxD,yDAAyD;IAClD,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS;IAKrD,kDAAkD;IAC3C,UAAU,IAAI,MAAM;IAU3B;;;OAGG;IACI,YAAY,CAAC,MAAM,EAAE,MAAM;IAOlC,0DAA0D;IACnD,cAAc,CAAC,KAAK,EAAE,4BAA4B,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAQrH;;;;OAIG;IACI,YAAY,CAAC,SAAS,GAAE,MAAqC;IAepE,sEAAsE;IAC/D,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAcjG;;;OAGG;IACI,oCAAoC,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAa5G,yDAAyD;IAClD,MAAM,IAAI,MAAM;IAmBvB,gEAAgE;IACzD,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IActF,wDAAwD;IACjD,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAc5F,gGAAgG;IACzF,2BAA2B,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAe5I,yDAAyD;IAClD,mCAAmC,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAKvG,yDAAyD;IAClD,mCAAmC,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,sBAAsB,GAAG,MAAM;IAMrG;;;OAGG;IACI,qCAAqC,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAarI;;;OAGG;IACI,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,GAAG,IAAI;IAU5E,uFAAuF;IAChF,4BAA4B,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAaxI,sEAAsE;IAC/D,oBAAoB,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAW9E;;;;OAIG;IACI,yBAAyB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAW1E;;;;OAIG;IACI,kBAAkB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAWnE,6DAA6D;WAC/C,8BAA8B,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAW1I,6DAA6D;WAC/C,aAAa,CAAC,KAAK,EAAE,gBAAgB,GAAG,SAAS,EAAE,KAAK,EAAE,gBAAgB,GAAG,SAAS,GAAG,OAAO;IAa9G,+EAA+E;IACxE,kBAAkB,IAAI,WAAW;IAcxC,kDAAkD;IAC3C,mBAAmB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM;IAY1D,oFAAoF;IAC7E,SAAS,CAAC,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,GAAG,MAAM;IAGpE;;;;;;OAMG;IACI,gBAAgB,CAAC,KAAK,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAalG;;;;OAIG;WACW,uCAAuC,CAAC,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,gBAAgB,GAAG,OAAO;IAclH;;;;OAIG;WACW,aAAa,CAAC,MAAM,EAAE,6BAA6B,EAAE,SAAS,GAAE,MAAqC;IAInH;;;;;;OAMG;IACI,wBAAwB,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAuB3I;;;;OAIG;IACI,YAAY,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM;CAQjG"}
+{"version":3,"file":"GrowableXYZArray.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/GrowableXYZArray.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,6BAA6B,EAAE,oBAAoB,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;AACzH,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,4BAA4B,EAAE,MAAM,gCAAgC,CAAC;AAC9E,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,mBAAmB,CAAC;AAE3D,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEpC;;GAEG;AACH,qBAAa,gBAAiB,SAAQ,6BAA6B;IACjE;;OAEG;IACH,OAAO,CAAC,KAAK,CAAe;IAC5B;;OAEG;IACH,OAAO,CAAC,SAAS,CAAS;IAC1B;;OAEG;IACH,OAAO,CAAC,YAAY,CAAS;IAC7B;;OAEG;IACH,OAAO,CAAC,aAAa,CAAS;IAE9B;;;OAGG;gBACgB,SAAS,GAAE,MAAU,EAAE,YAAY,CAAC,EAAE,MAAM;IAQ/D;;;;;OAKG;IACH,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,YAAY,GAAG,MAAM,EAAE,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE;IA2BjI,kGAAkG;IAClG,IAAW,MAAM,IACY,MAAM,CADW;IAC9C,IAAW,MAAM,CAAC,SAAS,EAAE,MAAM,EAAmC;IAEtE,2CAA2C;IAC3C,IAAW,aAAa,WAAiC;IACzD;;OAEG;IACI,WAAW,IAAI,YAAY;IAElC,oIAAoI;IAC7H,cAAc,CAAC,aAAa,EAAE,MAAM,EAAE,iBAAiB,GAAE,OAAc;IAU9E;;;;;MAKE;IACK,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,OAAO;IAUvD;;;OAGG;IACI,KAAK,CAAC,MAAM,CAAC,EAAE,gBAAgB,GAAG,gBAAgB;IAYzD;;;;;;;;OAQG;WACW,gBAAgB,CAAC,MAAM,EAAE,oBAAoB,EAAE,SAAS,GAAE,MAAqC,EAAE,MAAM,CAAC,EAAE,gBAAgB,GAAG,gBAAgB;IAkB3J;;;;;;;OAOG;IACI,eAAe,CAAC,SAAS,GAAE,MAAqC,EAAE,MAAM,CAAC,EAAE,gBAAgB,GAAG,gBAAgB;IAGrH;;;;;;OAMG;IACI,eAAe,CAAC,SAAS,GAAE,MAAqC,GAAG,gBAAgB;IAG1F;;;;;;;;;;;;;OAaG;WACW,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,gBAAgB,GAAG,gBAAgB;IAW5E,0EAA0E;WAC5D,6BAA6B,CAAC,IAAI,EAAE,0BAA0B,GAAG,gBAAgB,EAAE,GAAG,SAAS;IAM7G,2CAA2C;IACpC,IAAI,CAAC,MAAM,EAAE,MAAM;IAI1B,kCAAkC;IAC3B,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE;IAIhC;;;;;;;;;;;OAWG;IACI,QAAQ,CAAC,CAAC,EAAE,GAAG;IA+BtB;;;OAGG;IACI,QAAQ,CAAC,OAAO,EAAE,MAAM;IAS/B,0CAA0C;IACnC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAQ9C;;;MAGE;IACF,OAAO,CAAC,YAAY;IASpB;;OAEG;IACI,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAMnD;;OAEG;IACI,SAAS,CAAC,MAAM,EAAE,MAAM;IAI/B;;OAEG;IACI,gBAAgB,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM;IAS1D;;;OAGG;IACI,GAAG;IAIV;;OAEG;IACI,KAAK;IAGZ;;;;OAIG;IACI,+BAA+B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKrF;;;;OAIG;IACI,+BAA+B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKrF;;;;OAIG;IACI,iCAAiC,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ;IAK1F,2CAA2C;IACpC,6BAA6B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAQ/F,gCAAgC;IACzB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAK5D,gCAAgC;IACzB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAK5D,gCAAgC;IACzB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAK5D,0CAA0C;IACnC,6BAA6B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAO/F,4CAA4C;IACrC,+BAA+B,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAQpG;;;;;;OAMG;IACI,4BAA4B,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,oBAAoB,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO;IAWlH;;;;;OAKG;IACI,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM;IAiBvF;;;;OAIG;IACI,sBAAsB,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IASzE;;;;;;OAMG;IACI,yBAAyB,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;IAU9F;;OAEG;IACI,eAAe,IAAI,OAAO,EAAE;IAQnC,4DAA4D;WAC9C,wBAAwB,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,gBAAgB;IASxG,4DAA4D;IACrD,wBAAwB,CAAC,SAAS,EAAE,SAAS;IAqBpD,mCAAmC;IAC5B,cAAc;IAkBrB,iEAAiE;IAC1D,uBAAuB,CAAC,MAAM,EAAE,QAAQ;IAiB/C;;;;OAIG;IACI,qDAAqD,CAAC,MAAM,EAAE,QAAQ,GAAG,OAAO;IAyCvF;;OAEG;IACI,2CAA2C,CAAC,MAAM,EAAE,QAAQ;IAYnE,4DAA4D;IACrD,0BAA0B,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAyBhE,8CAA8C;IACvC,WAAW,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS;IAYhE,2BAA2B;IACX,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAU1E,yDAAyD;IAClD,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS;IAKrD,kDAAkD;IAC3C,UAAU,IAAI,MAAM;IAU3B;;;OAGG;IACI,YAAY,CAAC,MAAM,EAAE,MAAM;IAOlC,0DAA0D;IACnD,cAAc,CAAC,KAAK,EAAE,4BAA4B,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAQrH;;;;OAIG;IACI,YAAY,CAAC,SAAS,GAAE,MAAqC;IAepE,sEAAsE;IAC/D,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAcjG;;;OAGG;IACI,oCAAoC,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAa5G,yDAAyD;IAClD,MAAM,IAAI,MAAM;IAmBvB,gEAAgE;IACzD,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IActF,wDAAwD;IACjD,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAc5F,gGAAgG;IACzF,2BAA2B,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAe5I,yDAAyD;IAClD,mCAAmC,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAKvG,yDAAyD;IAClD,mCAAmC,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,sBAAsB,GAAG,MAAM;IAMrG;;;OAGG;IACI,qCAAqC,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAarI;;;OAGG;IACI,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,GAAG,IAAI;IAU5E,uFAAuF;IAChF,4BAA4B,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAaxI,sEAAsE;IAC/D,oBAAoB,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAW9E;;;;OAIG;IACI,yBAAyB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAW1E;;;;OAIG;IACI,kBAAkB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAWnE,6DAA6D;WAC/C,8BAA8B,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAW1I,6DAA6D;WAC/C,aAAa,CAAC,KAAK,EAAE,gBAAgB,GAAG,SAAS,EAAE,KAAK,EAAE,gBAAgB,GAAG,SAAS,GAAG,OAAO;IAa9G,+EAA+E;IACxE,kBAAkB,IAAI,WAAW;IAcxC,kDAAkD;IAC3C,mBAAmB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM;IAY1D,oFAAoF;IAC7E,SAAS,CAAC,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,GAAG,MAAM;IAGpE;;;;;;OAMG;IACI,gBAAgB,CAAC,KAAK,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAalG;;;;OAIG;WACW,uCAAuC,CAAC,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,gBAAgB,GAAG,OAAO;IAclH;;;;OAIG;WACW,aAAa,CAAC,MAAM,EAAE,6BAA6B,EAAE,SAAS,GAAE,MAAqC;IAInH;;;;;;OAMG;IACI,wBAAwB,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAuB3I;;;;OAIG;IACI,YAAY,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI;IASvG;;;OAGG;IACI,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,GAAG,GAAG,IAAI;CAUtE"}

package/lib/esm/geometry3d/GrowableXYZArray.js

@@ -658,8 +658,12 @@ export class GrowableXYZArray extends IndexedReadWriteXYZCollection {
         }
     }
     /** get range of points. */
-    getRange(transform) {
-        const range = Range3d.createNull();
+    getRange(transform, result) {
+        let range = result;
+        if (range)
+            range.setNull();
+        else
+            range = Range3d.createNull();
         this.extendRange(range, transform);
         return range;
     }
@@ -1012,5 +1016,19 @@ export class GrowableXYZArray extends IndexedReadWriteXYZCollection {
             this._data[i + componentIndex] = q;
         }
     }
+    /**
+     * Pass the (x,y,z) of each point to a function which returns a replacement for the point.
+     * * @param func function to be called as `func(x,y,z)`, returning a replacement point.
+     */
+    mapPoint(func) {
+        const n = this._data.length;
+        let q;
+        for (let i = 0; i + 2 < n; i += 3) {
+            q = func(this._data[i], this._data[i + 1], this._data[i + 2]);
+            this._data[i] = q.x;
+            this._data[i + 1] = q.y;
+            this._data[i + 2] = q.z;
+        }
+    }
 }
 //# sourceMappingURL=GrowableXYZArray.js.map