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

package/lib/cjs/curve/CurveCollection.js.map

@@ -1 +1 @@
-{"version":3,"file":"CurveCollection.js","sourceRoot":"","sources":["../../../src/curve/CurveCollection.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AACH,0CAAuC;AAQvC,+DAA4D;AAC5D,qDAAkD;AAGlD,mDAAgD;AAChD,8EAA2E;AAC3E,kGAA+F;AAC/F,oGAAiG;AACjG,0EAAuE;AACvE,4FAAyF;AACzF,4EAAyE;AACzE,wFAAqF;AACrF,iDAA8C;AAC9C,6CAA0C;AAoB1C;;;;;;;;;;;;GAYG;AACH,MAAsB,eAAgB,SAAQ,6BAAa;IACzD,wCAAwC;IACxB,gBAAgB,GAAG,iBAAiB,CAAC;IAGrD,uDAAuD;IAChD,OAAO,GAAY,KAAK,CAAC;IAGhC,6DAA6D;IACtD,UAAU;QACf,OAAO,qCAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IACD;;;;;;OAMG;IACI,YAAY,CACjB,UAAmB,EAAE,UAAuC,KAAK,EAAE,MAA4B;QAE/F,IAAI,OAAwC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,yCAAmB,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,CAAC;oBAChD,OAAO,GAAG,MAAM,GAAG,yCAAmB,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3F,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,oHAAoH;IAC7G,cAAc;QACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;YAC/B,KAAK,CAAC,cAAc,EAAE,CAAC;IAC3B,CAAC;IACD;;;;;;OAMG;IACI,MAAM;QACX,OAAO,mCAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IACD,wGAAwG;IACjG,2BAA2B;QAChC,OAAO,6DAA6B,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;IACpE,CAAC;IACD,8CAA8C;IACvC,mBAAmB,CAAC,SAAoB;QAC7C,OAAO,iDAAuB,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACtE,CAAC;IACD,0BAA0B;IACV,KAAK;QACnB,OAAO,uCAAkB,CAAC,KAAK,CAAC,IAAI,CAAoB,CAAC;IAC3D,CAAC;IACD,gDAAgD;IAChC,gBAAgB,CAAC,SAAoB;QACnD,OAAO,uCAAkB,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACnD,CAAC;IACD,uFAAuF;IAChF,4BAA4B;QACjC,OAAO,2DAA4B,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IACD;;;;OAIG;IACK,wBAAwB,CAC9B,OAAyB,EAAE,0BAAmC,EAAE,qBAA8B,KAAK;QAEnG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,YAAY,+BAAc;oBACjC,KAAK,CAAC,wBAAwB,CAAC,OAAO,EAAE,0BAA0B,EAAE,kBAAkB,CAAC,CAAC;qBACrF,IAAI,KAAK,YAAY,eAAe;oBACvC,KAAK,CAAC,wBAAwB,CAAC,OAAO,EAAE,0BAA0B,EAAE,kBAAkB,CAAC,CAAC;YAC5F,CAAC;QACH,CAAC;IACH,CAAC;IACD;;;;;;;;OAQG;IACI,sBAAsB,CAC3B,cAAiC,EAAE,6BAAsC,KAAK,EAAE,qBAA8B,KAAK;QAEnH,MAAM,OAAO,GAAqB,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC;QACrF,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,0BAA0B,EAAE,kBAAkB,CAAC,CAAC;QACvF,OAAO,OAAO,CAAC;IACjB,CAAC;IACD;;;;;;OAMG;IACH,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;IACtG,CAAC;IACD,+BAA+B;IACxB,WAAW;QAChB,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IACD;;;OAGG;IACH,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IACD,0BAA0B;IACnB,MAAM;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD;;;;OAIG;IACH,IAAW,YAAY;QACrB,OAAO,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IACD,0BAA0B;IACnB,MAAM;QACX,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAqBD;;;;OAIG;IACI,WAAW,CAAC,aAAsB,EAAE,SAAqB;QAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,CAAC,CAAC,WAAW,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,4CAA4C,CACxD,MAAiC,EAAE,WAAmB,GAAG;QAEzD,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QACnB,IAAI,MAAM,YAAY,+BAAc,EAAE,CAAC;YACrC,OAAO,yCAAmB,CAAC,4BAA4B,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC5E,CAAC;aAAM,IAAI,MAAM,YAAY,eAAe,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;YAC3E,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACpC,MAAM,MAAM,GAAG,IAAI,CAAC,4CAA4C,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBAClF,IAAI,MAAM;oBACR,OAAO,MAAM,CAAC;YAClB,CAAC;QACH,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;OAOG;IACI,uBAAuB,CAAC,GAAqB,EAAE,OAAiB;QACrE,OAAO,qDAAyB,CAAC,kCAAkC,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC;CACF;AA3MD,0CA2MC;AAED;;;;;;;;;GASG;AACH,MAAsB,UAAW,SAAQ,eAAe;IACtD,yCAAyC;IAC/B,OAAO,CAAmB;IACpC,kBAAkB;IAClB;QACE,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;IACpB,CAAC;IACD,2CAA2C;IAC3C,IAAoB,QAAQ;QAC1B,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,kFAAkF;IAC3E,UAAU,CAAC,MAAgB;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,UAAU;YACZ,OAAO,UAAU,CAAC,eAAe,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;;YAE/C,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,6EAA6E;IACtE,QAAQ,CAAC,MAAgB;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzD,IAAI,SAAS;YACX,OAAO,SAAS,CAAC,eAAe,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;;YAE9C,OAAO,SAAS,CAAC;IACrB,CAAC;IACD;;;OAGG;IACI,uBAAuB,CAAC,MAAc;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,UAAU;YACZ,OAAO,UAAU,CAAC,4BAA4B,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;;YAE5D,OAAO,SAAS,CAAC;IACrB,CAAC;IACD;;;OAGG;IACI,qBAAqB,CAAC,MAAc;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzD,IAAI,SAAS;YACX,OAAO,SAAS,CAAC,4BAA4B,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;;YAE3D,OAAO,SAAS,CAAC;IACrB,CAAC;IACD;;;;OAIG;IACI,oBAAoB,CAAC,KAAa,EAAE,SAAkB,IAAI;QAC/D,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC;YACT,OAAO,SAAS,CAAC;QACnB,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,uCAAuC;YAClE,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,mBAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACzC,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;OAGG;IACI,gBAAgB,CAAC,OAAuB;QAC7C;;;;WAIG;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,IAAI,YAAY,UAAU,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC/B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,EAAE,YAAY,2BAAY;oBAC5B,OAAO,EAAE,CAAC,YAAY,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAGD;;;;OAIG;IACI,WAAW,CAAC,KAA2B;QAC5C,IAAI,KAAK,IAAI,KAAK,YAAY,+BAAc,EAAE,CAAC;YAC7C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,8BAA8B;IACvB,QAAQ,CAAC,CAAS;QACvB,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACpD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,mEAAmE;IACnD,WAAW,CAAC,KAAc,EAAE,SAAqB;QAC/D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAC9B,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACxC,CAAC;IACD;;;OAGG;IACI,sBAAsB;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAC9B,KAAK,CAAC,cAAc,EAAE,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;IACzB,CAAC;IACD,0CAA0C;IAC1B,cAAc;QAC5B,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAChC,CAAC;IACD;;;OAGG;IACI,UAAU,CAAC,MAAkC,EAAE,iBAA2B;QAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,MAAM;gBAC5B,OAAO,CAAC,CAAC;QACb,CAAC;QACD,IAAI,iBAAiB,IAAI,KAAK,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,UAAU,YAAY,uBAAU,EAAE,CAAC;oBACrC,IAAI,UAAU,CAAC,UAAU,KAAK,MAAM;wBAClC,OAAO,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,6GAA6G;IACtG,gEAAgE,CACrE,KAAa,EAAE,QAAgB,EAAE,SAAkB,KAAK,EAAE,MAA4B;QAEtF,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3D,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,yCAAmB,CAAC,8CAA8C,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACzG,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AA3JD,gCA2JC;AAED;;;;GAIG;AACH,MAAa,WAAY,SAAQ,eAAe;IAC9C,wCAAwC;IACxB,mBAAmB,GAAG,aAAa,CAAC;IACpD,sDAAsD;IAC/C,mBAAmB,CAAC,KAAoB;QAC7C,OAAO,KAAK,YAAY,WAAW,CAAC;IACtC,CAAC;IACD;;;OAGG;IACO,SAAS,CAAa;IAChC,uCAAuC;IACvC;QACE,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;IACtB,CAAC;IACD,kDAAkD;IAClD,IAAoB,QAAQ;QAC1B,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IACD,gCAAgC;IACzB,MAAM,CAAC,MAAM,CAAC,GAAG,IAAgB;QACtC,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QACjC,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,gFAAgF;IACzE,eAAe;QACpB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,mEAAmE;IAC5D,wBAAwB,CAAC,SAAkC,EAAE,gBAAwB,CAAC,CAAC;QAC5F,OAAO,SAAS,CAAC,mBAAmB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;IAC5D,CAAC;IACD,0CAA0C;IACnC,YAAY,CAAC,OAAuB;QACzC,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC;QACV,KAAK,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5B,IAAI,KAAK,YAAY,+BAAc,EAAE,CAAC;gBACpC,MAAM,EAAE,GAAG,2BAAY,CAAC,MAAM,EAAE,CAAC;gBACjC,KAAK,CAAC,WAAW,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBAC/B,IAAI,EAAE;oBACJ,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5B,CAAC;iBAAM,IAAI,KAAK,YAAY,eAAe,EAAE,CAAC;gBAC5C,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;gBACjD,IAAI,YAAY;oBACd,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;;OAMG;IACa,YAAY,CAC1B,UAAmB,EAAE,SAAsC,KAAK,EAAE,MAA4B;QAE9F,IAAI,OAAwC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,yCAAmB,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC;oBACjD,OAAO,GAAG,MAAM,GAAG,yCAAmB,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3F,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,oCAAoC;IAC7B,cAAc;QACnB,OAAO,IAAI,WAAW,EAAE,CAAC;IAC3B,CAAC;IACD,mBAAmB;IACZ,WAAW,CAAC,KAA2B;QAC5C,IAAI,KAAK;YACP,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,2BAA2B;IACpB,QAAQ,CAAC,CAAS;QACvB,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC3B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,8EAA8E;IACvE,yBAAyB,CAAC,OAAwB;QACvD,OAAO,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;CACF;AA/FD,kCA+FC","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 Curve\n */\nimport { Geometry } from \"../Geometry\";\nimport { GeometryHandler } from \"../geometry3d/GeometryHandler\";\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Range1d, Range3d } from \"../geometry3d/Range\";\nimport { Ray3d } from \"../geometry3d/Ray3d\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { VariantCurveExtendParameter } from \"./CurveExtendMode\";\nimport { CurveLocationDetail } from \"./CurveLocationDetail\";\nimport { CurvePrimitive } from \"./CurvePrimitive\";\nimport { RecursiveCurveProcessor } from \"./CurveProcessor\";\nimport { AnyCurve, type AnyRegion } from \"./CurveTypes\";\nimport { GeometryQuery } from \"./GeometryQuery\";\nimport { CloneCurvesContext } from \"./internalContexts/CloneCurvesContext\";\nimport { CloneWithExpandedLineStrings } from \"./internalContexts/CloneWithExpandedLineStrings\";\nimport { CountLinearPartsSearchContext } from \"./internalContexts/CountLinearPartsSearchContext\";\nimport { GapSearchContext } from \"./internalContexts/GapSearchContext\";\nimport { PlaneAltitudeRangeContext } from \"./internalContexts/PlaneAltitudeRangeContext\";\nimport { SumLengthsContext } from \"./internalContexts/SumLengthsContext\";\nimport { TransformInPlaceContext } from \"./internalContexts/TransformInPlaceContext\";\nimport { LineString3d } from \"./LineString3d\";\nimport { ProxyCurve } from \"./ProxyCurve\";\nimport { StrokeOptions } from \"./StrokeOptions\";\n\nimport type { Path } from \"./Path\";\nimport type { Loop } from \"./Loop\";\n\n/** Note: CurveChain and BagOfCurves classes are located in this file to prevent circular dependency. */\n\n/**\n * Describes the concrete type of a [[CurveCollection]]. Each type name maps to a specific subclass and can be\n * used in conditional statements for type-switching.\n *    - \"loop\" => [[Loop]]\n *    - \"path\" => [[Path]]\n *    - \"unionRegion\" => [[UnionRegion]]\n *    - \"parityRegion\" => [[ParityRegion]]\n *    - \"bagOfCurves\" => [[BagOfCurves]]\n * @public\n */\nexport type CurveCollectionType = \"loop\" | \"path\" | \"unionRegion\" | \"parityRegion\" | \"bagOfCurves\";\n\n/**\n * A `CurveCollection` is an abstract (non-instantiable) class for various sets of curves with particular structures:\n * - [[CurveChain]] - a non-instantiable intermediate class for a sequence of [[CurvePrimitive]] joining head-to-tail.\n * The two instantiable forms of `CurveChain` are:\n *   - [[Path]] - a chain of curves. Does not have to be closed or planar. A closed `Path` is not treated as bounding a surface.\n *   - [[Loop]] - a closed and planar chain of curves. A `Loop` is treated as bounding a planar area.\n * - [[ParityRegion]] - a collection of coplanar `Loop`, with \"in/out\" classification by parity rules.\n * - [[UnionRegion]] - a collection of coplanar `Loop` and/or `ParityRegion`, with \"in/out\" classification by union rules.\n * - [[BagOfCurves]] - a collection of [[AnyCurve]] with no implied structure.\n *\n * @see [Curve Collections]($docs/learning/geometry/CurveCollection.md) learning article.\n * @public\n */\nexport abstract class CurveCollection extends GeometryQuery {\n  /** String name for schema properties */\n  public readonly geometryCategory = \"curveCollection\";\n  /** Type discriminator. */\n  public abstract readonly curveCollectionType: CurveCollectionType;\n  /** Flag for inner loop status. Only used by `Loop`. */\n  public isInner: boolean = false;\n  /** Return the curve children. */\n  public abstract override get children(): AnyCurve[];\n  /** Return the sum of the lengths of all contained curves. */\n  public sumLengths(): number {\n    return SumLengthsContext.sumLengths(this);\n  }\n  /**\n   * Return the closest point on the contained curves.\n   * @param spacePoint point in space.\n   * @param _extend unused here (pass false), but applicable to overrides in [[Path]] and [[BagOfCurves]].\n   * @param result optional pre-allocated detail to populate and return.\n   * @returns details of the closest point.\n   */\n  public closestPoint(\n    spacePoint: Point3d, _extend: VariantCurveExtendParameter = false, result?: CurveLocationDetail,\n  ): CurveLocationDetail | undefined {\n    let detailA: CurveLocationDetail | undefined;\n    const detailB = new CurveLocationDetail();\n    if (this.children !== undefined) {\n      for (const child of this.children) {\n        if (child.closestPoint(spacePoint, false, detailB))\n          detailA = result = CurveLocationDetail.chooseSmallerA(detailA, detailB)!.clone(result);\n      }\n    }\n    return detailA;\n  }\n  /** Reverse the collection's data so that each child curve's fractional stroking moves in the opposite direction. */\n  public reverseInPlace(): void {\n    for (const curve of this.children)\n      curve.reverseInPlace();\n  }\n  /**\n   * Return the max gap between adjacent primitives in Path and Loop collections.\n   * * In a Path, gaps are computed between consecutive primitives.\n   * * In a Loop, gaps are computed between consecutive primitives and between last and first.\n   * * Gaps are NOT computed between consecutive CurvePrimitives in \"unstructured\" collections. The type is\n   * \"unstructured\" so gaps should not be semantically meaningful.\n   */\n  public maxGap(): number {\n    return GapSearchContext.maxGap(this);\n  }\n  /** Return true if the curve collection has any primitives other than LineSegment3d and LineString3d  */\n  public checkForNonLinearPrimitives(): boolean {\n    return CountLinearPartsSearchContext.hasNonLinearPrimitives(this);\n  }\n  /** Apply transform recursively to children */\n  public tryTransformInPlace(transform: Transform): boolean {\n    return TransformInPlaceContext.tryTransformInPlace(this, transform);\n  }\n  /** Return a deep copy. */\n  public override clone(): CurveCollection {\n    return CloneCurvesContext.clone(this) as CurveCollection;\n  }\n  /** Create a deep copy of transformed curves. */\n  public override cloneTransformed(transform: Transform): CurveCollection | undefined {\n    return CloneCurvesContext.clone(this, transform);\n  }\n  /** Create a deep copy with all linestrings broken down into multiple LineSegment3d. */\n  public cloneWithExpandedLineStrings(): CurveCollection {\n    return CloneWithExpandedLineStrings.clone(this);\n  }\n  /**\n   * Push all CurvePrimitives contained in the instance onto the `results` array.\n   * * This method is recursive. For example, if the CurveCollection contains a Loop, all CurvePrimitives\n   * of the Loop are pushed onto `results`.\n   */\n  private collectCurvePrimitivesGo(\n    results: CurvePrimitive[], smallestPossiblePrimitives: boolean, explodeLinestrings: boolean = false,\n  ): void {\n    if (this.children) {\n      for (const child of this.children) {\n        if (child instanceof CurvePrimitive)\n          child.collectCurvePrimitivesGo(results, smallestPossiblePrimitives, explodeLinestrings);\n        else if (child instanceof CurveCollection)\n          child.collectCurvePrimitivesGo(results, smallestPossiblePrimitives, explodeLinestrings);\n      }\n    }\n  }\n  /**\n   * Return an array containing all CurvePrimitives in the instance.\n   * * This method is recursive. For example, if the CurveCollection contains a Loop, all CurvePrimitives of\n   * the Loop are pushed onto the returned array.\n   * @param collectorArray optional array to receive primitives. If present, new primitives are ADDED (without\n   * clearing the array).\n   * @param smallestPossiblePrimitives if false, CurvePrimitiveWithDistanceIndex returns only itself. If true,\n   * it recurses to its (otherwise hidden) children.\n   */\n  public collectCurvePrimitives(\n    collectorArray?: CurvePrimitive[], smallestPossiblePrimitives: boolean = false, explodeLineStrings: boolean = false,\n  ): CurvePrimitive[] {\n    const results: CurvePrimitive[] = collectorArray === undefined ? [] : collectorArray;\n    this.collectCurvePrimitivesGo(results, smallestPossiblePrimitives, explodeLineStrings);\n    return results;\n  }\n  /**\n   * Return true for planar region types:\n   * * `Loop`\n   * * `ParityRegion`\n   * * `UnionRegion`\n   * @see isAnyRegion\n   */\n  public get isAnyRegionType(): boolean {\n    return this.dgnBoundaryType() === 2 || this.dgnBoundaryType() === 4 || this.dgnBoundaryType() === 5;\n  }\n  /** Type guard for AnyRegion */\n  public isAnyRegion(): this is AnyRegion {\n    return this.isAnyRegionType;\n  }\n  /**\n   * Return true for a `Path`, i.e. a chain of curves joined head-to-tail\n   * @see isPath\n   */\n  public get isOpenPath(): boolean {\n    return this.dgnBoundaryType() === 1;\n  }\n  /** Type guard for Path */\n  public isPath(): this is Path {\n    return this.isOpenPath;\n  }\n  /**\n   * Return true for a single-loop planar region type, i.e. `Loop`.\n   * * This is NOT a test for physical closure of a `Path`.\n   * @see isLoop\n   */\n  public get isClosedPath(): boolean {\n    return this.dgnBoundaryType() === 2;\n  }\n  /** Type guard for Loop */\n  public isLoop(): this is Loop {\n    return this.isClosedPath;\n  }\n\n  /** Return a CurveCollection with the same structure but all curves replaced by strokes. */\n  public abstract cloneStroked(options?: StrokeOptions): CurveCollection;\n  /** Support method for ICurvePrimitive ... one line call to specific announce method . . */\n  public abstract announceToCurveProcessor(processor: RecursiveCurveProcessor): void;\n  /** Clone an empty collection. */\n  public abstract cloneEmptyPeer(): CurveCollection;\n  /**\n   * Return the boundary type of a corresponding MicroStation CurveVector.\n   * * Derived class must implement.\n   */\n  public abstract dgnBoundaryType(): number;\n  /**\n   * Try to add a child.\n   * @param child child to add.\n   * @return true if child is an acceptable type for this collection.\n   */\n  public abstract tryAddChild(child: AnyCurve | undefined): boolean;\n  /** Return a child identified by by index */\n  public abstract getChild(i: number): AnyCurve | undefined;\n  /**\n   * Extend (increase) the given range as needed to encompass all curves in the curve collection.\n   * @param rangeToExtend the given range.\n   * @param transform if supplied, the range is extended with transformed curves.\n   */\n  public extendRange(rangeToExtend: Range3d, transform?: Transform): void {\n    const children = this.children;\n    if (children) {\n      for (const c of children) {\n        c.extendRange(rangeToExtend, transform);\n      }\n    }\n  }\n  /**\n   * Find any CurvePrimitive in the source and evaluate it at the given fraction.\n   * * The first CurvePrimitive found is evaluated. Any other CurvePrimitives are ignored.\n   * @param source containing `CurvePrimitive` or `CurveCollection`\n   * @param fraction fraction to use in `curve.fractionToPoint(fraction)`\n   */\n  public static createCurveLocationDetailOnAnyCurvePrimitive(\n    source: GeometryQuery | undefined, fraction: number = 0.5,\n  ): CurveLocationDetail | undefined {\n    if (!source)\n      return undefined;\n    if (source instanceof CurvePrimitive) {\n      return CurveLocationDetail.createCurveEvaluatedFraction(source, fraction);\n    } else if (source instanceof CurveCollection && source.children !== undefined)\n      for (const child of source.children) {\n        const detail = this.createCurveLocationDetailOnAnyCurvePrimitive(child, fraction);\n        if (detail)\n          return detail;\n      }\n    return undefined;\n  }\n  /**\n   * Project instance geometry (via dispatch) onto the given ray, and return the extreme fractional parameters\n   * of projection.\n   * @param ray ray onto which the instance is projected. A `Vector3d` is treated as a `Ray3d` with zero origin.\n   * @param lowHigh optional receiver for output\n   * @returns range of fractional projection parameters onto the ray, where 0.0 is start of the ray and 1.0 is the\n   * end of the ray.\n   */\n  public projectedParameterRange(ray: Vector3d | Ray3d, lowHigh?: Range1d): Range1d | undefined {\n    return PlaneAltitudeRangeContext.findExtremeFractionsAlongDirection(this, ray, lowHigh);\n  }\n}\n\n/**\n * Shared base class for use by both open and closed paths.\n * * A `CurveChain` contains only CurvePrimitives. No other paths, loops, or regions allowed.\n * * The specific derived classes are `Path` and `Loop`.\n * * `CurveChain` is an intermediate class. It is not instantiable on its own.\n * * The related class `CurveChainWithDistanceIndex` is a `CurvePrimitive` whose API presents well-defined mappings\n * from fraction to xyz over the entire chain, but in fact does all the calculations over multiple primitives.\n * @see [Curve Collections]($docs/learning/geometry/CurveCollection.md) learning article.\n * @public\n */\nexport abstract class CurveChain extends CurveCollection {\n  /** The curve primitives in the chain. */\n  protected _curves: CurvePrimitive[];\n  /** Constructor */\n  protected constructor() {\n    super();\n    this._curves = [];\n  }\n  /** Return the array of `CurvePrimitive` */\n  public override get children(): CurvePrimitive[] {\n    return this._curves;\n  }\n  /** Return the start point of the curve chain (start point of the first child). */\n  public startPoint(result?: Point3d): Point3d | undefined {\n    const firstChild = this.getChild(0);\n    if (firstChild)\n      return firstChild.fractionToPoint(0.0, result);\n    else\n      return undefined;\n  }\n  /** Return the end point of the curve chain (end point of the last child). */\n  public endPoint(result?: Point3d): Point3d | undefined {\n    const lastChild = this.getChild(this._curves.length - 1);\n    if (lastChild)\n      return lastChild.fractionToPoint(1.0, result);\n    else\n      return undefined;\n  }\n  /**\n   * Return the start point and derivative of the first child of the curve chain.\n   * * For queries interior to the chain, use [[CurveChainWithDistanceIndex.fractionToPointAndDerivative]].\n   */\n  public startPointAndDerivative(result?: Ray3d): Ray3d | undefined {\n    const firstChild = this.getChild(0);\n    if (firstChild)\n      return firstChild.fractionToPointAndDerivative(0.0, result);\n    else\n      return undefined;\n  }\n  /**\n   * Return the end point and derivative of the last child of the curve chain.\n   * * For queries interior to the chain, use [[CurveChainWithDistanceIndex.fractionToPointAndDerivative]].\n   */\n  public endPointAndDerivative(result?: Ray3d): Ray3d | undefined {\n    const lastChild = this.getChild(this._curves.length - 1);\n    if (lastChild)\n      return lastChild.fractionToPointAndDerivative(1.0, result);\n    else\n      return undefined;\n  }\n  /**\n   * Return the curve primitive at the given `index`, optionally using `modulo` to map `index` to the cyclic indexing.\n   * * In particular, `-1` is the final curve.\n   * @param index cyclic index\n   */\n  public cyclicCurvePrimitive(index: number, cyclic: boolean = true): CurvePrimitive | undefined {\n    const n = this.children.length;\n    if (n === 0)\n      return undefined;\n    if (index >= 0 && index < n) // try simplest non-cyclic access first\n      return this.children[index];\n    if (cyclic) {\n      const index2 = Geometry.modulo(index, n);\n      return this.children[index2];\n    }\n    return undefined;\n  }\n  /**\n   * Stroke the chain into a simple xyz array.\n   * @param options tolerance parameters controlling the stroking.\n   */\n  public getPackedStrokes(options?: StrokeOptions): GrowableXYZArray | undefined {\n    /**\n     * The object returned by \"cloneStroked\" has the same type (Loop or Path) but instead of a chain of\n     * CurvePrimitives as children, it has a single LineString3d child. \"getPackedStrokes\" just returns\n     * the points of that LineString3d using \"packedPoints\".\n     */\n    const tree = this.cloneStroked(options);\n    if (tree instanceof CurveChain) {\n      const children = tree.children;\n      if (children.length === 1) {\n        const ls = children[0];\n        if (ls instanceof LineString3d)\n          return ls.packedPoints;\n      }\n    }\n    return undefined;\n  }\n  /** Return a structural clone, with CurvePrimitive objects stroked. */\n  public abstract override cloneStroked(options?: StrokeOptions): CurveChain;\n  /**\n   * Add a child curve.\n   * @param child curve to add to the chain. The curve is captured by this instance.\n   * @return whether the child was added\n   */\n  public tryAddChild(child: AnyCurve | undefined): boolean {\n    if (child && child instanceof CurvePrimitive) {\n      this._curves.push(child);\n      return true;\n    }\n    return false;\n  }\n  /** Return a child by index */\n  public getChild(i: number): CurvePrimitive | undefined {\n    if (i < this._curves.length) return this._curves[i];\n    return undefined;\n  }\n  /** Invoke `curve.extendRange(range, transform)` for each child  */\n  public override extendRange(range: Range3d, transform?: Transform): void {\n    for (const curve of this._curves)\n      curve.extendRange(range, transform);\n  }\n  /**\n   * Reverse each child curve (in place).\n   * Reverse the order of the children array.\n   */\n  public reverseChildrenInPlace(): void {\n    for (const curve of this._curves)\n      curve.reverseInPlace();\n    this._curves.reverse();\n  }\n  /** Same as [[reverseChildrenInPlace]]. */\n  public override reverseInPlace(): void {\n    this.reverseChildrenInPlace();\n  }\n  /**\n   * Return the index where target is found in the array of children.\n   * @param alsoSearchProxies whether to also check proxy curves of the children\n   */\n  public childIndex(target: CurvePrimitive | undefined, alsoSearchProxies?: boolean): number | undefined {\n    for (let i = 0; i < this._curves.length; i++) {\n      if (this._curves[i] === target)\n        return i;\n    }\n    if (alsoSearchProxies ?? false) {\n      for (let i = 0; i < this._curves.length; i++) {\n        const childCurve = this._curves[i];\n        if (childCurve instanceof ProxyCurve) {\n          if (childCurve.proxyCurve === target)\n            return i;\n        }\n      }\n    }\n    return undefined;\n  }\n  /** Evaluate an indexed curve at a fraction. Return as a CurveLocationDetail that indicates the primitive. */\n  public primitiveIndexAndFractionToCurveLocationDetailPointAndDerivative(\n    index: number, fraction: number, cyclic: boolean = false, result?: CurveLocationDetail,\n  ): CurveLocationDetail | undefined {\n    const primitive = this.cyclicCurvePrimitive(index, cyclic);\n    if (primitive) {\n      return CurveLocationDetail.createCurveEvaluatedFractionPointAndDerivative(primitive, fraction, result);\n    }\n    return undefined;\n  }\n}\n\n/**\n * * A `BagOfCurves` object is a collection of `AnyCurve` objects.\n * * A `BagOfCurves` has no implied properties such as being planar.\n * @public\n */\nexport class BagOfCurves extends CurveCollection {\n  /** String name for schema properties */\n  public readonly curveCollectionType = \"bagOfCurves\";\n  /** Test if `other` is an instance of `BagOfCurves` */\n  public isSameGeometryClass(other: GeometryQuery): boolean {\n    return other instanceof BagOfCurves;\n  }\n  /**\n   * Array of children.\n   * * No restrictions on type.\n   */\n  protected _children: AnyCurve[];\n  /** Construct an empty `BagOfCurves` */\n  public constructor() {\n    super();\n    this._children = [];\n  }\n  /** Return the (reference to) array of children */\n  public override get children(): AnyCurve[] {\n    return this._children;\n  }\n  /** Create with given curves. */\n  public static create(...data: AnyCurve[]): BagOfCurves {\n    const result = new BagOfCurves();\n    for (const child of data) {\n      result.tryAddChild(child);\n    }\n    return result;\n  }\n  /** Return the boundary type (0) of a corresponding  MicroStation CurveVector */\n  public dgnBoundaryType(): number {\n    return 0;\n  }\n  /** Invoke `processor.announceBagOfCurves(this, indexInParent);` */\n  public announceToCurveProcessor(processor: RecursiveCurveProcessor, indexInParent: number = -1): void {\n    return processor.announceBagOfCurves(this, indexInParent);\n  }\n  /** Clone all children in stroked form. */\n  public cloneStroked(options?: StrokeOptions): BagOfCurves {\n    const clone = new BagOfCurves();\n    let child;\n    for (child of this.children) {\n      if (child instanceof CurvePrimitive) {\n        const ls = LineString3d.create();\n        child.emitStrokes(ls, options);\n        if (ls)\n          clone.children.push(ls);\n      } else if (child instanceof CurveCollection) {\n        const childStrokes = child.cloneStroked(options);\n        if (childStrokes)\n          clone.children.push(childStrokes);\n      }\n    }\n    return clone;\n  }\n  /**\n   * Return the closest point on the contained curves.\n   * @param spacePoint point in space.\n   * @param extend applicable only to children of type [[CurvePrimitive]], [[Path]], or [[BagOfCurves]]\n   * @param result optional pre-allocated detail to populate and return.\n   * @returns details of the closest point.\n   */\n  public override closestPoint(\n    spacePoint: Point3d, extend: VariantCurveExtendParameter = false, result?: CurveLocationDetail,\n  ): CurveLocationDetail | undefined {\n    let detailA: CurveLocationDetail | undefined;\n    const detailB = new CurveLocationDetail();\n    if (this.children !== undefined) {\n      for (const child of this.children) {\n        if (child.closestPoint(spacePoint, extend, detailB))\n          detailA = result = CurveLocationDetail.chooseSmallerA(detailA, detailB)!.clone(result);\n      }\n    }\n    return detailA;\n  }\n  /** Return an empty `BagOfCurves` */\n  public cloneEmptyPeer(): BagOfCurves {\n    return new BagOfCurves();\n  }\n  /** Add a child  */\n  public tryAddChild(child: AnyCurve | undefined): boolean {\n    if (child)\n      this._children.push(child);\n    return true;\n  }\n  /** Get a child by index */\n  public getChild(i: number): AnyCurve | undefined {\n    if (i < this._children.length)\n      return this._children[i];\n    return undefined;\n  }\n  /** Second step of double dispatch:  call `handler.handleBagOfCurves(this)` */\n  public dispatchToGeometryHandler(handler: GeometryHandler): any {\n    return handler.handleBagOfCurves(this);\n  }\n}\n"]}
+{"version":3,"file":"CurveCollection.js","sourceRoot":"","sources":["../../../src/curve/CurveCollection.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AACH,0CAAuC;AAQvC,+DAA4D;AAC5D,qDAAkD;AAGlD,mDAAgD;AAChD,8EAA2E;AAC3E,kGAA+F;AAC/F,oGAAiG;AACjG,0EAAuE;AACvE,4FAAyF;AACzF,4EAAyE;AACzE,wFAAqF;AACrF,iDAA8C;AAC9C,6CAA0C;AAoB1C;;;;;;;;;;;;GAYG;AACH,MAAsB,eAAgB,SAAQ,6BAAa;IACzD,wCAAwC;IACxB,gBAAgB,GAAG,iBAAiB,CAAC;IAGrD,uDAAuD;IAChD,OAAO,GAAY,KAAK,CAAC;IAGhC,6DAA6D;IACtD,UAAU;QACf,OAAO,qCAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IACD;;;;;;OAMG;IACI,YAAY,CACjB,UAAmB,EAAE,UAAuC,KAAK,EAAE,MAA4B;QAE/F,IAAI,OAAwC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,yCAAmB,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,CAAC;oBAChD,OAAO,GAAG,MAAM,GAAG,yCAAmB,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3F,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,oHAAoH;IAC7G,cAAc;QACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;YAC/B,KAAK,CAAC,cAAc,EAAE,CAAC;IAC3B,CAAC;IACD;;;;;;OAMG;IACI,MAAM;QACX,OAAO,mCAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IACD,wGAAwG;IACjG,2BAA2B;QAChC,OAAO,6DAA6B,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;IACpE,CAAC;IACD,8CAA8C;IACvC,mBAAmB,CAAC,SAAoB;QAC7C,OAAO,iDAAuB,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACtE,CAAC;IACD,0BAA0B;IACV,KAAK;QACnB,OAAO,uCAAkB,CAAC,KAAK,CAAC,IAAI,CAAoB,CAAC;IAC3D,CAAC;IACD,gDAAgD;IAChC,gBAAgB,CAAC,SAAoB;QACnD,OAAO,uCAAkB,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACnD,CAAC;IACD,uFAAuF;IAChF,4BAA4B;QACjC,OAAO,2DAA4B,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IACD;;;;OAIG;IACK,wBAAwB,CAC9B,OAAyB,EAAE,0BAAmC,EAAE,qBAA8B,KAAK;QAEnG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,YAAY,+BAAc;oBACjC,KAAK,CAAC,wBAAwB,CAAC,OAAO,EAAE,0BAA0B,EAAE,kBAAkB,CAAC,CAAC;qBACrF,IAAI,KAAK,YAAY,eAAe;oBACvC,KAAK,CAAC,wBAAwB,CAAC,OAAO,EAAE,0BAA0B,EAAE,kBAAkB,CAAC,CAAC;YAC5F,CAAC;QACH,CAAC;IACH,CAAC;IACD;;;;;;;;OAQG;IACI,sBAAsB,CAC3B,cAAiC,EAAE,6BAAsC,KAAK,EAAE,qBAA8B,KAAK;QAEnH,MAAM,OAAO,GAAqB,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC;QACrF,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,0BAA0B,EAAE,kBAAkB,CAAC,CAAC;QACvF,OAAO,OAAO,CAAC;IACjB,CAAC;IACD;;;;;;OAMG;IACH,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;IACtG,CAAC;IACD,+BAA+B;IACxB,WAAW;QAChB,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IACD;;;OAGG;IACH,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IACD,0BAA0B;IACnB,MAAM;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD;;;;OAIG;IACH,IAAW,YAAY;QACrB,OAAO,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IACD,0BAA0B;IACnB,MAAM;QACX,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAqBD;;;;OAIG;IACI,WAAW,CAAC,aAAsB,EAAE,SAAqB;QAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,CAAC,CAAC,WAAW,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,4CAA4C,CACxD,MAAiC,EAAE,WAAmB,GAAG;QAEzD,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QACnB,IAAI,MAAM,YAAY,+BAAc,EAAE,CAAC;YACrC,OAAO,yCAAmB,CAAC,4BAA4B,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC5E,CAAC;aAAM,IAAI,MAAM,YAAY,eAAe,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;YAC3E,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACpC,MAAM,MAAM,GAAG,IAAI,CAAC,4CAA4C,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBAClF,IAAI,MAAM;oBACR,OAAO,MAAM,CAAC;YAClB,CAAC;QACH,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;OAOG;IACI,uBAAuB,CAAC,GAAqB,EAAE,OAAiB;QACrE,OAAO,qDAAyB,CAAC,kCAAkC,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC;IACD,8GAA8G;IACvG,sBAAsB,CAAC,UAAoB;QAChD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,KAAK,KAAK,UAAU;gBACtB,OAAO,IAAI,CAAC;YACd,IAAI,KAAK,YAAY,eAAe,EAAE,CAAC;gBACrC,MAAM,MAAM,GAAG,KAAK,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC;gBACxD,IAAI,MAAM;oBACR,OAAO,MAAM,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAAA,CAAC;CACH;AAxND,0CAwNC;AAED;;;;;;;;;GASG;AACH,MAAsB,UAAW,SAAQ,eAAe;IACtD,yCAAyC;IAC/B,OAAO,CAAmB;IACpC,kBAAkB;IAClB;QACE,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;IACpB,CAAC;IACD,2CAA2C;IAC3C,IAAoB,QAAQ;QAC1B,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,kFAAkF;IAC3E,UAAU,CAAC,MAAgB;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,UAAU;YACZ,OAAO,UAAU,CAAC,eAAe,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;;YAE/C,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,6EAA6E;IACtE,QAAQ,CAAC,MAAgB;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzD,IAAI,SAAS;YACX,OAAO,SAAS,CAAC,eAAe,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;;YAE9C,OAAO,SAAS,CAAC;IACrB,CAAC;IACD;;;OAGG;IACI,uBAAuB,CAAC,MAAc;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,UAAU;YACZ,OAAO,UAAU,CAAC,4BAA4B,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;;YAE5D,OAAO,SAAS,CAAC;IACrB,CAAC;IACD;;;OAGG;IACI,qBAAqB,CAAC,MAAc;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzD,IAAI,SAAS;YACX,OAAO,SAAS,CAAC,4BAA4B,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;;YAE3D,OAAO,SAAS,CAAC;IACrB,CAAC;IACD;;;;OAIG;IACI,oBAAoB,CAAC,KAAa,EAAE,SAAkB,IAAI;QAC/D,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC;YACT,OAAO,SAAS,CAAC;QACnB,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,uCAAuC;YAClE,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,mBAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACzC,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;OAGG;IACI,gBAAgB,CAAC,OAAuB;QAC7C;;;;WAIG;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,IAAI,YAAY,UAAU,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC/B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,EAAE,YAAY,2BAAY;oBAC5B,OAAO,EAAE,CAAC,YAAY,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAGD;;;;OAIG;IACI,WAAW,CAAC,KAA2B;QAC5C,IAAI,KAAK,IAAI,KAAK,YAAY,+BAAc,EAAE,CAAC;YAC7C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,8BAA8B;IACvB,QAAQ,CAAC,CAAS;QACvB,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACpD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,mEAAmE;IACnD,WAAW,CAAC,KAAc,EAAE,SAAqB;QAC/D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAC9B,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACxC,CAAC;IACD;;;OAGG;IACI,sBAAsB;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAC9B,KAAK,CAAC,cAAc,EAAE,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;IACzB,CAAC;IACD,0CAA0C;IAC1B,cAAc;QAC5B,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAChC,CAAC;IACD;;;OAGG;IACI,UAAU,CAAC,MAAkC,EAAE,iBAA2B;QAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,MAAM;gBAC5B,OAAO,CAAC,CAAC;QACb,CAAC;QACD,IAAI,iBAAiB,IAAI,KAAK,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,UAAU,YAAY,uBAAU,EAAE,CAAC;oBACrC,IAAI,UAAU,CAAC,UAAU,KAAK,MAAM;wBAClC,OAAO,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,6GAA6G;IACtG,gEAAgE,CACrE,KAAa,EAAE,QAAgB,EAAE,SAAkB,KAAK,EAAE,MAA4B;QAEtF,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3D,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,yCAAmB,CAAC,8CAA8C,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACzG,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AA3JD,gCA2JC;AAED;;;;GAIG;AACH,MAAa,WAAY,SAAQ,eAAe;IAC9C,wCAAwC;IACxB,mBAAmB,GAAG,aAAa,CAAC;IACpD,sDAAsD;IAC/C,mBAAmB,CAAC,KAAoB;QAC7C,OAAO,KAAK,YAAY,WAAW,CAAC;IACtC,CAAC;IACD;;;OAGG;IACO,SAAS,CAAa;IAChC,uCAAuC;IACvC;QACE,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;IACtB,CAAC;IACD,kDAAkD;IAClD,IAAoB,QAAQ;QAC1B,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IACD,gCAAgC;IACzB,MAAM,CAAC,MAAM,CAAC,GAAG,IAAgB;QACtC,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QACjC,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,gFAAgF;IACzE,eAAe;QACpB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,mEAAmE;IAC5D,wBAAwB,CAAC,SAAkC,EAAE,gBAAwB,CAAC,CAAC;QAC5F,OAAO,SAAS,CAAC,mBAAmB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;IAC5D,CAAC;IACD,0CAA0C;IACnC,YAAY,CAAC,OAAuB;QACzC,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC;QACV,KAAK,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5B,IAAI,KAAK,YAAY,+BAAc,EAAE,CAAC;gBACpC,MAAM,EAAE,GAAG,2BAAY,CAAC,MAAM,EAAE,CAAC;gBACjC,KAAK,CAAC,WAAW,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBAC/B,IAAI,EAAE;oBACJ,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5B,CAAC;iBAAM,IAAI,KAAK,YAAY,eAAe,EAAE,CAAC;gBAC5C,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;gBACjD,IAAI,YAAY;oBACd,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;;OAMG;IACa,YAAY,CAC1B,UAAmB,EAAE,SAAsC,KAAK,EAAE,MAA4B;QAE9F,IAAI,OAAwC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,yCAAmB,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC;oBACjD,OAAO,GAAG,MAAM,GAAG,yCAAmB,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3F,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,oCAAoC;IAC7B,cAAc;QACnB,OAAO,IAAI,WAAW,EAAE,CAAC;IAC3B,CAAC;IACD,mBAAmB;IACZ,WAAW,CAAC,KAA2B;QAC5C,IAAI,KAAK;YACP,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,2BAA2B;IACpB,QAAQ,CAAC,CAAS;QACvB,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC3B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,8EAA8E;IACvE,yBAAyB,CAAC,OAAwB;QACvD,OAAO,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;CACF;AA/FD,kCA+FC","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 Curve\n */\nimport { Geometry } from \"../Geometry\";\nimport { GeometryHandler } from \"../geometry3d/GeometryHandler\";\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Range1d, Range3d } from \"../geometry3d/Range\";\nimport { Ray3d } from \"../geometry3d/Ray3d\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { VariantCurveExtendParameter } from \"./CurveExtendMode\";\nimport { CurveLocationDetail } from \"./CurveLocationDetail\";\nimport { CurvePrimitive } from \"./CurvePrimitive\";\nimport { RecursiveCurveProcessor } from \"./CurveProcessor\";\nimport { AnyCurve, type AnyRegion } from \"./CurveTypes\";\nimport { GeometryQuery } from \"./GeometryQuery\";\nimport { CloneCurvesContext } from \"./internalContexts/CloneCurvesContext\";\nimport { CloneWithExpandedLineStrings } from \"./internalContexts/CloneWithExpandedLineStrings\";\nimport { CountLinearPartsSearchContext } from \"./internalContexts/CountLinearPartsSearchContext\";\nimport { GapSearchContext } from \"./internalContexts/GapSearchContext\";\nimport { PlaneAltitudeRangeContext } from \"./internalContexts/PlaneAltitudeRangeContext\";\nimport { SumLengthsContext } from \"./internalContexts/SumLengthsContext\";\nimport { TransformInPlaceContext } from \"./internalContexts/TransformInPlaceContext\";\nimport { LineString3d } from \"./LineString3d\";\nimport { ProxyCurve } from \"./ProxyCurve\";\nimport { StrokeOptions } from \"./StrokeOptions\";\n\nimport type { Path } from \"./Path\";\nimport type { Loop } from \"./Loop\";\n\n/** Note: CurveChain and BagOfCurves classes are located in this file to prevent circular dependency. */\n\n/**\n * Describes the concrete type of a [[CurveCollection]]. Each type name maps to a specific subclass and can be\n * used in conditional statements for type-switching.\n *    - \"loop\" => [[Loop]]\n *    - \"path\" => [[Path]]\n *    - \"unionRegion\" => [[UnionRegion]]\n *    - \"parityRegion\" => [[ParityRegion]]\n *    - \"bagOfCurves\" => [[BagOfCurves]]\n * @public\n */\nexport type CurveCollectionType = \"loop\" | \"path\" | \"unionRegion\" | \"parityRegion\" | \"bagOfCurves\";\n\n/**\n * A `CurveCollection` is an abstract (non-instantiable) class for various sets of curves with particular structures:\n * - [[CurveChain]] - a non-instantiable intermediate class for a sequence of [[CurvePrimitive]] joining head-to-tail.\n * The two instantiable forms of `CurveChain` are:\n *   - [[Path]] - a chain of curves. Does not have to be closed or planar. A closed `Path` is not treated as bounding a surface.\n *   - [[Loop]] - a closed and planar chain of curves. A `Loop` is treated as bounding a planar area.\n * - [[ParityRegion]] - a collection of coplanar `Loop`, with \"in/out\" classification by parity rules.\n * - [[UnionRegion]] - a collection of coplanar `Loop` and/or `ParityRegion`, with \"in/out\" classification by union rules.\n * - [[BagOfCurves]] - a collection of [[AnyCurve]] with no implied structure.\n *\n * @see [Curve Collections]($docs/learning/geometry/CurveCollection.md) learning article.\n * @public\n */\nexport abstract class CurveCollection extends GeometryQuery {\n  /** String name for schema properties */\n  public readonly geometryCategory = \"curveCollection\";\n  /** Type discriminator. */\n  public abstract readonly curveCollectionType: CurveCollectionType;\n  /** Flag for inner loop status. Only used by `Loop`. */\n  public isInner: boolean = false;\n  /** Return the curve children. */\n  public abstract override get children(): AnyCurve[];\n  /** Return the sum of the lengths of all contained curves. */\n  public sumLengths(): number {\n    return SumLengthsContext.sumLengths(this);\n  }\n  /**\n   * Return the closest point on the contained curves.\n   * @param spacePoint point in space.\n   * @param _extend unused here (pass false), but applicable to overrides in [[Path]] and [[BagOfCurves]].\n   * @param result optional pre-allocated detail to populate and return.\n   * @returns details of the closest point.\n   */\n  public closestPoint(\n    spacePoint: Point3d, _extend: VariantCurveExtendParameter = false, result?: CurveLocationDetail,\n  ): CurveLocationDetail | undefined {\n    let detailA: CurveLocationDetail | undefined;\n    const detailB = new CurveLocationDetail();\n    if (this.children !== undefined) {\n      for (const child of this.children) {\n        if (child.closestPoint(spacePoint, false, detailB))\n          detailA = result = CurveLocationDetail.chooseSmallerA(detailA, detailB)!.clone(result);\n      }\n    }\n    return detailA;\n  }\n  /** Reverse the collection's data so that each child curve's fractional stroking moves in the opposite direction. */\n  public reverseInPlace(): void {\n    for (const curve of this.children)\n      curve.reverseInPlace();\n  }\n  /**\n   * Return the max gap between adjacent primitives in Path and Loop collections.\n   * * In a Path, gaps are computed between consecutive primitives.\n   * * In a Loop, gaps are computed between consecutive primitives and between last and first.\n   * * Gaps are NOT computed between consecutive CurvePrimitives in \"unstructured\" collections. The type is\n   * \"unstructured\" so gaps should not be semantically meaningful.\n   */\n  public maxGap(): number {\n    return GapSearchContext.maxGap(this);\n  }\n  /** Return true if the curve collection has any primitives other than LineSegment3d and LineString3d  */\n  public checkForNonLinearPrimitives(): boolean {\n    return CountLinearPartsSearchContext.hasNonLinearPrimitives(this);\n  }\n  /** Apply transform recursively to children */\n  public tryTransformInPlace(transform: Transform): boolean {\n    return TransformInPlaceContext.tryTransformInPlace(this, transform);\n  }\n  /** Return a deep copy. */\n  public override clone(): CurveCollection {\n    return CloneCurvesContext.clone(this) as CurveCollection;\n  }\n  /** Create a deep copy of transformed curves. */\n  public override cloneTransformed(transform: Transform): CurveCollection | undefined {\n    return CloneCurvesContext.clone(this, transform);\n  }\n  /** Create a deep copy with all linestrings broken down into multiple LineSegment3d. */\n  public cloneWithExpandedLineStrings(): CurveCollection {\n    return CloneWithExpandedLineStrings.clone(this);\n  }\n  /**\n   * Push all CurvePrimitives contained in the instance onto the `results` array.\n   * * This method is recursive. For example, if the CurveCollection contains a Loop, all CurvePrimitives\n   * of the Loop are pushed onto `results`.\n   */\n  private collectCurvePrimitivesGo(\n    results: CurvePrimitive[], smallestPossiblePrimitives: boolean, explodeLinestrings: boolean = false,\n  ): void {\n    if (this.children) {\n      for (const child of this.children) {\n        if (child instanceof CurvePrimitive)\n          child.collectCurvePrimitivesGo(results, smallestPossiblePrimitives, explodeLinestrings);\n        else if (child instanceof CurveCollection)\n          child.collectCurvePrimitivesGo(results, smallestPossiblePrimitives, explodeLinestrings);\n      }\n    }\n  }\n  /**\n   * Return an array containing all CurvePrimitives in the instance.\n   * * This method is recursive. For example, if the CurveCollection contains a Loop, all CurvePrimitives of\n   * the Loop are pushed onto the returned array.\n   * @param collectorArray optional array to receive primitives. If present, new primitives are ADDED (without\n   * clearing the array).\n   * @param smallestPossiblePrimitives if false, CurvePrimitiveWithDistanceIndex returns only itself. If true,\n   * it recurses to its (otherwise hidden) children.\n   */\n  public collectCurvePrimitives(\n    collectorArray?: CurvePrimitive[], smallestPossiblePrimitives: boolean = false, explodeLineStrings: boolean = false,\n  ): CurvePrimitive[] {\n    const results: CurvePrimitive[] = collectorArray === undefined ? [] : collectorArray;\n    this.collectCurvePrimitivesGo(results, smallestPossiblePrimitives, explodeLineStrings);\n    return results;\n  }\n  /**\n   * Return true for planar region types:\n   * * `Loop`\n   * * `ParityRegion`\n   * * `UnionRegion`\n   * @see isAnyRegion\n   */\n  public get isAnyRegionType(): boolean {\n    return this.dgnBoundaryType() === 2 || this.dgnBoundaryType() === 4 || this.dgnBoundaryType() === 5;\n  }\n  /** Type guard for AnyRegion */\n  public isAnyRegion(): this is AnyRegion {\n    return this.isAnyRegionType;\n  }\n  /**\n   * Return true for a `Path`, i.e. a chain of curves joined head-to-tail\n   * @see isPath\n   */\n  public get isOpenPath(): boolean {\n    return this.dgnBoundaryType() === 1;\n  }\n  /** Type guard for Path */\n  public isPath(): this is Path {\n    return this.isOpenPath;\n  }\n  /**\n   * Return true for a single-loop planar region type, i.e. `Loop`.\n   * * This is NOT a test for physical closure of a `Path`.\n   * @see isLoop\n   */\n  public get isClosedPath(): boolean {\n    return this.dgnBoundaryType() === 2;\n  }\n  /** Type guard for Loop */\n  public isLoop(): this is Loop {\n    return this.isClosedPath;\n  }\n\n  /** Return a CurveCollection with the same structure but all curves replaced by strokes. */\n  public abstract cloneStroked(options?: StrokeOptions): CurveCollection;\n  /** Support method for ICurvePrimitive ... one line call to specific announce method . . */\n  public abstract announceToCurveProcessor(processor: RecursiveCurveProcessor): void;\n  /** Clone an empty collection. */\n  public abstract cloneEmptyPeer(): CurveCollection;\n  /**\n   * Return the boundary type of a corresponding MicroStation CurveVector.\n   * * Derived class must implement.\n   */\n  public abstract dgnBoundaryType(): number;\n  /**\n   * Try to add a child.\n   * @param child child to add.\n   * @return true if child is an acceptable type for this collection.\n   */\n  public abstract tryAddChild(child: AnyCurve | undefined): boolean;\n  /** Return a child identified by by index */\n  public abstract getChild(i: number): AnyCurve | undefined;\n  /**\n   * Extend (increase) the given range as needed to encompass all curves in the curve collection.\n   * @param rangeToExtend the given range.\n   * @param transform if supplied, the range is extended with transformed curves.\n   */\n  public extendRange(rangeToExtend: Range3d, transform?: Transform): void {\n    const children = this.children;\n    if (children) {\n      for (const c of children) {\n        c.extendRange(rangeToExtend, transform);\n      }\n    }\n  }\n  /**\n   * Find any CurvePrimitive in the source and evaluate it at the given fraction.\n   * * The first CurvePrimitive found is evaluated. Any other CurvePrimitives are ignored.\n   * @param source containing `CurvePrimitive` or `CurveCollection`\n   * @param fraction fraction to use in `curve.fractionToPoint(fraction)`\n   */\n  public static createCurveLocationDetailOnAnyCurvePrimitive(\n    source: GeometryQuery | undefined, fraction: number = 0.5,\n  ): CurveLocationDetail | undefined {\n    if (!source)\n      return undefined;\n    if (source instanceof CurvePrimitive) {\n      return CurveLocationDetail.createCurveEvaluatedFraction(source, fraction);\n    } else if (source instanceof CurveCollection && source.children !== undefined)\n      for (const child of source.children) {\n        const detail = this.createCurveLocationDetailOnAnyCurvePrimitive(child, fraction);\n        if (detail)\n          return detail;\n      }\n    return undefined;\n  }\n  /**\n   * Project instance geometry (via dispatch) onto the given ray, and return the extreme fractional parameters\n   * of projection.\n   * @param ray ray onto which the instance is projected. A `Vector3d` is treated as a `Ray3d` with zero origin.\n   * @param lowHigh optional receiver for output\n   * @returns range of fractional projection parameters onto the ray, where 0.0 is start of the ray and 1.0 is the\n   * end of the ray.\n   */\n  public projectedParameterRange(ray: Vector3d | Ray3d, lowHigh?: Range1d): Range1d | undefined {\n    return PlaneAltitudeRangeContext.findExtremeFractionsAlongDirection(this, ray, lowHigh);\n  }\n  /** Return the immediate parent of the input curve in the instance, or undefined if it is not a descendant. */\n  public findParentOfDescendant(descendant: AnyCurve): CurveCollection | undefined {\n    for (const child of this.children) {\n      if (child === descendant)\n        return this;\n      if (child instanceof CurveCollection) {\n        const parent = child.findParentOfDescendant(descendant);\n        if (parent)\n          return parent;\n      }\n    }\n    return undefined;\n  };\n}\n\n/**\n * Shared base class for use by both open and closed paths.\n * * A `CurveChain` contains only CurvePrimitives. No other paths, loops, or regions allowed.\n * * The specific derived classes are `Path` and `Loop`.\n * * `CurveChain` is an intermediate class. It is not instantiable on its own.\n * * The related class `CurveChainWithDistanceIndex` is a `CurvePrimitive` whose API presents well-defined mappings\n * from fraction to xyz over the entire chain, but in fact does all the calculations over multiple primitives.\n * @see [Curve Collections]($docs/learning/geometry/CurveCollection.md) learning article.\n * @public\n */\nexport abstract class CurveChain extends CurveCollection {\n  /** The curve primitives in the chain. */\n  protected _curves: CurvePrimitive[];\n  /** Constructor */\n  protected constructor() {\n    super();\n    this._curves = [];\n  }\n  /** Return the array of `CurvePrimitive` */\n  public override get children(): CurvePrimitive[] {\n    return this._curves;\n  }\n  /** Return the start point of the curve chain (start point of the first child). */\n  public startPoint(result?: Point3d): Point3d | undefined {\n    const firstChild = this.getChild(0);\n    if (firstChild)\n      return firstChild.fractionToPoint(0.0, result);\n    else\n      return undefined;\n  }\n  /** Return the end point of the curve chain (end point of the last child). */\n  public endPoint(result?: Point3d): Point3d | undefined {\n    const lastChild = this.getChild(this._curves.length - 1);\n    if (lastChild)\n      return lastChild.fractionToPoint(1.0, result);\n    else\n      return undefined;\n  }\n  /**\n   * Return the start point and derivative of the first child of the curve chain.\n   * * For queries interior to the chain, use [[CurveChainWithDistanceIndex.fractionToPointAndDerivative]].\n   */\n  public startPointAndDerivative(result?: Ray3d): Ray3d | undefined {\n    const firstChild = this.getChild(0);\n    if (firstChild)\n      return firstChild.fractionToPointAndDerivative(0.0, result);\n    else\n      return undefined;\n  }\n  /**\n   * Return the end point and derivative of the last child of the curve chain.\n   * * For queries interior to the chain, use [[CurveChainWithDistanceIndex.fractionToPointAndDerivative]].\n   */\n  public endPointAndDerivative(result?: Ray3d): Ray3d | undefined {\n    const lastChild = this.getChild(this._curves.length - 1);\n    if (lastChild)\n      return lastChild.fractionToPointAndDerivative(1.0, result);\n    else\n      return undefined;\n  }\n  /**\n   * Return the curve primitive at the given `index`, optionally using `modulo` to map `index` to the cyclic indexing.\n   * * In particular, `-1` is the final curve.\n   * @param index cyclic index\n   */\n  public cyclicCurvePrimitive(index: number, cyclic: boolean = true): CurvePrimitive | undefined {\n    const n = this.children.length;\n    if (n === 0)\n      return undefined;\n    if (index >= 0 && index < n) // try simplest non-cyclic access first\n      return this.children[index];\n    if (cyclic) {\n      const index2 = Geometry.modulo(index, n);\n      return this.children[index2];\n    }\n    return undefined;\n  }\n  /**\n   * Stroke the chain into a simple xyz array.\n   * @param options tolerance parameters controlling the stroking.\n   */\n  public getPackedStrokes(options?: StrokeOptions): GrowableXYZArray | undefined {\n    /**\n     * The object returned by \"cloneStroked\" has the same type (Loop or Path) but instead of a chain of\n     * CurvePrimitives as children, it has a single LineString3d child. \"getPackedStrokes\" just returns\n     * the points of that LineString3d using \"packedPoints\".\n     */\n    const tree = this.cloneStroked(options);\n    if (tree instanceof CurveChain) {\n      const children = tree.children;\n      if (children.length === 1) {\n        const ls = children[0];\n        if (ls instanceof LineString3d)\n          return ls.packedPoints;\n      }\n    }\n    return undefined;\n  }\n  /** Return a structural clone, with CurvePrimitive objects stroked. */\n  public abstract override cloneStroked(options?: StrokeOptions): CurveChain;\n  /**\n   * Add a child curve.\n   * @param child curve to add to the chain. The curve is captured by this instance.\n   * @return whether the child was added\n   */\n  public tryAddChild(child: AnyCurve | undefined): boolean {\n    if (child && child instanceof CurvePrimitive) {\n      this._curves.push(child);\n      return true;\n    }\n    return false;\n  }\n  /** Return a child by index */\n  public getChild(i: number): CurvePrimitive | undefined {\n    if (i < this._curves.length) return this._curves[i];\n    return undefined;\n  }\n  /** Invoke `curve.extendRange(range, transform)` for each child  */\n  public override extendRange(range: Range3d, transform?: Transform): void {\n    for (const curve of this._curves)\n      curve.extendRange(range, transform);\n  }\n  /**\n   * Reverse each child curve (in place).\n   * Reverse the order of the children array.\n   */\n  public reverseChildrenInPlace(): void {\n    for (const curve of this._curves)\n      curve.reverseInPlace();\n    this._curves.reverse();\n  }\n  /** Same as [[reverseChildrenInPlace]]. */\n  public override reverseInPlace(): void {\n    this.reverseChildrenInPlace();\n  }\n  /**\n   * Return the index where target is found in the array of children.\n   * @param alsoSearchProxies whether to also check proxy curves of the children\n   */\n  public childIndex(target: CurvePrimitive | undefined, alsoSearchProxies?: boolean): number | undefined {\n    for (let i = 0; i < this._curves.length; i++) {\n      if (this._curves[i] === target)\n        return i;\n    }\n    if (alsoSearchProxies ?? false) {\n      for (let i = 0; i < this._curves.length; i++) {\n        const childCurve = this._curves[i];\n        if (childCurve instanceof ProxyCurve) {\n          if (childCurve.proxyCurve === target)\n            return i;\n        }\n      }\n    }\n    return undefined;\n  }\n  /** Evaluate an indexed curve at a fraction. Return as a CurveLocationDetail that indicates the primitive. */\n  public primitiveIndexAndFractionToCurveLocationDetailPointAndDerivative(\n    index: number, fraction: number, cyclic: boolean = false, result?: CurveLocationDetail,\n  ): CurveLocationDetail | undefined {\n    const primitive = this.cyclicCurvePrimitive(index, cyclic);\n    if (primitive) {\n      return CurveLocationDetail.createCurveEvaluatedFractionPointAndDerivative(primitive, fraction, result);\n    }\n    return undefined;\n  }\n}\n\n/**\n * * A `BagOfCurves` object is a collection of `AnyCurve` objects.\n * * A `BagOfCurves` has no implied properties such as being planar.\n * @public\n */\nexport class BagOfCurves extends CurveCollection {\n  /** String name for schema properties */\n  public readonly curveCollectionType = \"bagOfCurves\";\n  /** Test if `other` is an instance of `BagOfCurves` */\n  public isSameGeometryClass(other: GeometryQuery): boolean {\n    return other instanceof BagOfCurves;\n  }\n  /**\n   * Array of children.\n   * * No restrictions on type.\n   */\n  protected _children: AnyCurve[];\n  /** Construct an empty `BagOfCurves` */\n  public constructor() {\n    super();\n    this._children = [];\n  }\n  /** Return the (reference to) array of children */\n  public override get children(): AnyCurve[] {\n    return this._children;\n  }\n  /** Create with given curves. */\n  public static create(...data: AnyCurve[]): BagOfCurves {\n    const result = new BagOfCurves();\n    for (const child of data) {\n      result.tryAddChild(child);\n    }\n    return result;\n  }\n  /** Return the boundary type (0) of a corresponding  MicroStation CurveVector */\n  public dgnBoundaryType(): number {\n    return 0;\n  }\n  /** Invoke `processor.announceBagOfCurves(this, indexInParent);` */\n  public announceToCurveProcessor(processor: RecursiveCurveProcessor, indexInParent: number = -1): void {\n    return processor.announceBagOfCurves(this, indexInParent);\n  }\n  /** Clone all children in stroked form. */\n  public cloneStroked(options?: StrokeOptions): BagOfCurves {\n    const clone = new BagOfCurves();\n    let child;\n    for (child of this.children) {\n      if (child instanceof CurvePrimitive) {\n        const ls = LineString3d.create();\n        child.emitStrokes(ls, options);\n        if (ls)\n          clone.children.push(ls);\n      } else if (child instanceof CurveCollection) {\n        const childStrokes = child.cloneStroked(options);\n        if (childStrokes)\n          clone.children.push(childStrokes);\n      }\n    }\n    return clone;\n  }\n  /**\n   * Return the closest point on the contained curves.\n   * @param spacePoint point in space.\n   * @param extend applicable only to children of type [[CurvePrimitive]], [[Path]], or [[BagOfCurves]]\n   * @param result optional pre-allocated detail to populate and return.\n   * @returns details of the closest point.\n   */\n  public override closestPoint(\n    spacePoint: Point3d, extend: VariantCurveExtendParameter = false, result?: CurveLocationDetail,\n  ): CurveLocationDetail | undefined {\n    let detailA: CurveLocationDetail | undefined;\n    const detailB = new CurveLocationDetail();\n    if (this.children !== undefined) {\n      for (const child of this.children) {\n        if (child.closestPoint(spacePoint, extend, detailB))\n          detailA = result = CurveLocationDetail.chooseSmallerA(detailA, detailB)!.clone(result);\n      }\n    }\n    return detailA;\n  }\n  /** Return an empty `BagOfCurves` */\n  public cloneEmptyPeer(): BagOfCurves {\n    return new BagOfCurves();\n  }\n  /** Add a child  */\n  public tryAddChild(child: AnyCurve | undefined): boolean {\n    if (child)\n      this._children.push(child);\n    return true;\n  }\n  /** Get a child by index */\n  public getChild(i: number): AnyCurve | undefined {\n    if (i < this._children.length)\n      return this._children[i];\n    return undefined;\n  }\n  /** Second step of double dispatch:  call `handler.handleBagOfCurves(this)` */\n  public dispatchToGeometryHandler(handler: GeometryHandler): any {\n    return handler.handleBagOfCurves(this);\n  }\n}\n"]}

package/lib/cjs/curve/CurveExtendMode.d.ts

@@ -36,12 +36,20 @@ export declare class CurveExtendOptions {
      */
     static correctFraction(extendParam: VariantCurveExtendParameter, fraction: number): number;
     /**
-     * Adjust a radians value to an angle sweep, allowing the extendParam to affect choice among periodic fractions.
-     * * If radians is within the sweep, convert it to a fraction of the sweep.
-     * * If radians is outside, use the extendParam to choose among:
-     *    * fraction below 0.
-     *    * fraction above 1.
+     * Adjust a radians value to an angle sweep, extending beyond or clamping to [0,1] according to `extendParam`:
+     * * If `radians` is within the sweep, convert it to a fraction of the sweep.
+     * * If `radians` is outside the sweep and `extendParam` does not allow extension at both ends, adjust the fraction:
+     *   * fraction below 0 if `extendParam` allows extension only at start
+     *   * fraction above 1 if `extendParam` allows extension only at end
+     *   * fraction clamped to [0,1] if `extendParam` disallows extension at both ends
+     * @returns adjusted fraction of sweep, and a boolean indicating whether it is valid, i.e. whether `radians` lies in
+     * the sweep extended per `extendParam`.
      */
+    static resolveRadiansToValidSweepFraction(extendParam: VariantCurveExtendParameter, radians: number, sweep: AngleSweep): {
+        fraction: number;
+        isValid: boolean;
+    };
+    /** Call [[resolveRadiansToValidSweepFraction]] and return only the fraction. */
     static resolveRadiansToSweepFraction(extendParam: VariantCurveExtendParameter, radians: number, sweep: AngleSweep): number;
 }
 /**

package/lib/cjs/curve/CurveExtendMode.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"CurveExtendMode.d.ts","sourceRoot":"","sources":["../../../src/curve/CurveExtendMode.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAEtD;;;;GAIG;AACH,oBAAY,eAAe;IACzB,4BAA4B;IAC5B,IAAI,IAAI;IACR,oDAAoD;IACpD,SAAS,IAAI;IACb,8CAA8C;IAC9C,OAAO,IAAI;CACZ;AACD;;;GAGG;AACH,qBAAa,kBAAkB;IAC7B;;;;;;OAMG;WACW,mDAAmD,CAC/D,KAAK,EAAE,2BAA2B,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,GAClD,eAAe;IASlB;;;;;OAKG;WACW,eAAe,CAAC,WAAW,EAAE,2BAA2B,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM;IAYjG;;;;;;OAMG;WACW,6BAA6B,CACzC,WAAW,EAAE,2BAA2B,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAC3E,MAAM;CAwBV;AACD;;;;;GAKG;AACH,MAAM,MAAM,2BAA2B,GAAG,OAAO,GAAG,eAAe,GAAG,eAAe,EAAE,CAAC"}
+{"version":3,"file":"CurveExtendMode.d.ts","sourceRoot":"","sources":["../../../src/curve/CurveExtendMode.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAEtD;;;;GAIG;AACH,oBAAY,eAAe;IACzB,4BAA4B;IAC5B,IAAI,IAAI;IACR,oDAAoD;IACpD,SAAS,IAAI;IACb,8CAA8C;IAC9C,OAAO,IAAI;CACZ;AACD;;;GAGG;AACH,qBAAa,kBAAkB;IAC7B;;;;;;OAMG;WACW,mDAAmD,CAC/D,KAAK,EAAE,2BAA2B,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,GAClD,eAAe;IASlB;;;;;OAKG;WACW,eAAe,CAAC,WAAW,EAAE,2BAA2B,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM;IAYjG;;;;;;;;;OASG;WACW,kCAAkC,CAC9C,WAAW,EAAE,2BAA2B,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAC3E;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,OAAO,CAAA;KAAE;IAuBzC,gFAAgF;WAClE,6BAA6B,CACzC,WAAW,EAAE,2BAA2B,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAC3E,MAAM;CAGV;AACD;;;;;GAKG;AACH,MAAM,MAAM,2BAA2B,GAAG,OAAO,GAAG,eAAe,GAAG,eAAe,EAAE,CAAC"}

package/lib/cjs/curve/CurveExtendMode.js

@@ -64,38 +64,42 @@ class CurveExtendOptions {
         return fraction;
     }
     /**
-     * Adjust a radians value to an angle sweep, allowing the extendParam to affect choice among periodic fractions.
-     * * If radians is within the sweep, convert it to a fraction of the sweep.
-     * * If radians is outside, use the extendParam to choose among:
-     *    * fraction below 0.
-     *    * fraction above 1.
+     * Adjust a radians value to an angle sweep, extending beyond or clamping to [0,1] according to `extendParam`:
+     * * If `radians` is within the sweep, convert it to a fraction of the sweep.
+     * * If `radians` is outside the sweep and `extendParam` does not allow extension at both ends, adjust the fraction:
+     *   * fraction below 0 if `extendParam` allows extension only at start
+     *   * fraction above 1 if `extendParam` allows extension only at end
+     *   * fraction clamped to [0,1] if `extendParam` disallows extension at both ends
+     * @returns adjusted fraction of sweep, and a boolean indicating whether it is valid, i.e. whether `radians` lies in
+     * the sweep extended per `extendParam`.
      */
-    static resolveRadiansToSweepFraction(extendParam, radians, sweep) {
+    static resolveRadiansToValidSweepFraction(extendParam, radians, sweep) {
         let fraction = sweep.radiansToSignedPeriodicFraction(radians);
+        let isValid = true;
         if (!sweep.isRadiansInSweep(radians)) {
             const fractionPeriod = sweep.fractionPeriod();
             const mode0 = CurveExtendOptions.resolveVariantCurveExtendParameterToCurveExtendMode(extendParam, 0);
             const mode1 = CurveExtendOptions.resolveVariantCurveExtendParameterToCurveExtendMode(extendParam, 1);
             if (mode0 !== CurveExtendMode.None) {
-                if (mode1 !== CurveExtendMode.None) {
-                    // both extensions possible; let the sweep resolve to the "closer" end
-                    fraction = sweep.radiansToSignedPeriodicFraction(radians);
-                }
-                else {
-                    // only extend to negative
+                if (mode1 === CurveExtendMode.None) { // only extend to negative
                     if (fraction > 1.0)
                         fraction -= fractionPeriod;
                 }
             }
-            else if (mode1 !== CurveExtendMode.None) {
+            else if (mode1 !== CurveExtendMode.None) { // only extend to positive
                 if (fraction < 0.0)
                     fraction += fractionPeriod;
             }
-            else { // both clamped
+            else { // no extension allowed
                 fraction = Geometry_1.Geometry.clamp(fraction, 0, 1);
+                isValid = false;
             }
         }
-        return fraction;
+        return { fraction, isValid };
+    }
+    /** Call [[resolveRadiansToValidSweepFraction]] and return only the fraction. */
+    static resolveRadiansToSweepFraction(extendParam, radians, sweep) {
+        return this.resolveRadiansToValidSweepFraction(extendParam, radians, sweep).fraction;
     }
 }
 exports.CurveExtendOptions = CurveExtendOptions;

package/lib/cjs/curve/CurveExtendMode.js.map

@@ -1 +1 @@
-{"version":3,"file":"CurveExtendMode.js","sourceRoot":"","sources":["../../../src/curve/CurveExtendMode.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,0CAAuC;AAGvC;;;;GAIG;AACH,IAAY,eAOX;AAPD,WAAY,eAAe;IACzB,4BAA4B;IAC5B,qDAAQ,CAAA;IACR,oDAAoD;IACpD,+DAAa,CAAA;IACb,8CAA8C;IAC9C,2DAAW,CAAA;AACb,CAAC,EAPW,eAAe,+BAAf,eAAe,QAO1B;AACD;;;GAGG;AACH,MAAa,kBAAkB;IAC7B;;;;;;OAMG;IACI,MAAM,CAAC,mDAAmD,CAC/D,KAAkC,EAAE,QAAe;QAEnD,IAAI,KAAK,KAAK,KAAK;YACjB,OAAO,eAAe,CAAC,IAAI,CAAC;QAC9B,IAAI,KAAK,KAAK,IAAI;YAChB,OAAO,eAAe,CAAC,OAAO,CAAC;QACjC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YACtB,OAAO,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC;QAC1E,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,eAAe,CAAC,WAAwC,EAAE,QAAgB;QACtF,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,kBAAkB,CAAC,mDAAmD,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YACpG,IAAI,IAAI,KAAK,eAAe,CAAC,IAAI;gBAC/B,QAAQ,GAAG,GAAG,CAAC;QACnB,CAAC;aAAM,IAAI,QAAQ,GAAG,GAAG,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,kBAAkB,CAAC,mDAAmD,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YACpG,IAAI,IAAI,KAAK,eAAe,CAAC,IAAI;gBAC/B,QAAQ,GAAG,GAAG,CAAC;QACnB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,6BAA6B,CACzC,WAAwC,EAAE,OAAe,EAAE,KAAiB;QAE5E,IAAI,QAAQ,GAAG,KAAK,CAAC,+BAA+B,CAAC,OAAO,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;YACrC,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,kBAAkB,CAAC,mDAAmD,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YACrG,MAAM,KAAK,GAAG,kBAAkB,CAAC,mDAAmD,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YACrG,IAAI,KAAK,KAAK,eAAe,CAAC,IAAI,EAAE,CAAC;gBACnC,IAAI,KAAK,KAAK,eAAe,CAAC,IAAI,EAAE,CAAC;oBACnC,sEAAsE;oBACtE,QAAQ,GAAG,KAAK,CAAC,+BAA+B,CAAC,OAAO,CAAC,CAAC;gBAC5D,CAAC;qBAAM,CAAC;oBACN,0BAA0B;oBAC1B,IAAI,QAAQ,GAAG,GAAG;wBAChB,QAAQ,IAAI,cAAc,CAAC;gBAC/B,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,KAAK,eAAe,CAAC,IAAI,EAAE,CAAC;gBAC1C,IAAI,QAAQ,GAAG,GAAG;oBAChB,QAAQ,IAAI,cAAc,CAAC;YAC/B,CAAC;iBAAM,CAAC,CAAC,eAAe;gBACtB,QAAQ,GAAG,mBAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF;AAtED,gDAsEC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Curve\n */\n\nimport { Geometry } from \"../Geometry\";\nimport { AngleSweep } from \"../geometry3d/AngleSweep\";\n\n/**\n * Enumeration of condition for extending a curve beyond start or end point.\n * * Not all CurvePrimitives support these modes.\n * @public\n */\nexport enum CurveExtendMode {\n  /** No extension allowed. */\n  None = 0,\n  /** Extend along continuation of the end tangent. */\n  OnTangent = 1,\n  /** Extend along continuation of the curve. */\n  OnCurve = 2,\n}\n/**\n * Logic for deciding how a curve may be extended for closest point or intersection searches.\n * @public\n */\nexport class CurveExtendOptions {\n  /**\n   * Given a `VariantCurveExtendParameter`, isolate the particular CurveExtendMode in effect at an end.\n   * * Return `CurveExtendMode.None` if `param === false`.\n   * * Return `CurveExtendMode.OnCurve` if `param === true`.\n   * * Return the param if it is a single CurveExtendMode.\n   * * Return dereferenced array at entry `endIndex` if the param is an array of CurveExtendMode.\n   */\n  public static resolveVariantCurveExtendParameterToCurveExtendMode(\n    param: VariantCurveExtendParameter, endIndex: 0 | 1,\n  ): CurveExtendMode {\n    if (param === false)\n      return CurveExtendMode.None;\n    if (param === true)\n      return CurveExtendMode.OnCurve;\n    if (Array.isArray(param))\n      return param.length > endIndex ? param[endIndex] : CurveExtendMode.None;\n    return param;\n  }\n  /**\n   * Correct fraction to be within [0,1].\n   * * If fraction is in [0,1] return it unchanged.\n   * * If fraction is less than 0 use `extendParam` to decide whether to return it unchanged, or to return 0.\n   * * If fraction is greater than 1 use `extendParam` to decide whether to return it unchanged, or to return 1.\n   */\n  public static correctFraction(extendParam: VariantCurveExtendParameter, fraction: number): number {\n    if (fraction < 0) {\n      const mode = CurveExtendOptions.resolveVariantCurveExtendParameterToCurveExtendMode(extendParam, 0);\n      if (mode === CurveExtendMode.None)\n        fraction = 0.0;\n    } else if (fraction > 1.0) {\n      const mode = CurveExtendOptions.resolveVariantCurveExtendParameterToCurveExtendMode(extendParam, 1);\n      if (mode === CurveExtendMode.None)\n        fraction = 1.0;\n    }\n    return fraction;\n  }\n  /**\n   * Adjust a radians value to an angle sweep, allowing the extendParam to affect choice among periodic fractions.\n   * * If radians is within the sweep, convert it to a fraction of the sweep.\n   * * If radians is outside, use the extendParam to choose among:\n   *    * fraction below 0.\n   *    * fraction above 1.\n   */\n  public static resolveRadiansToSweepFraction(\n    extendParam: VariantCurveExtendParameter, radians: number, sweep: AngleSweep,\n  ): number {\n    let fraction = sweep.radiansToSignedPeriodicFraction(radians);\n    if (!sweep.isRadiansInSweep(radians)) {\n      const fractionPeriod = sweep.fractionPeriod();\n      const mode0 = CurveExtendOptions.resolveVariantCurveExtendParameterToCurveExtendMode(extendParam, 0);\n      const mode1 = CurveExtendOptions.resolveVariantCurveExtendParameterToCurveExtendMode(extendParam, 1);\n      if (mode0 !== CurveExtendMode.None) {\n        if (mode1 !== CurveExtendMode.None) {\n          // both extensions possible; let the sweep resolve to the \"closer\" end\n          fraction = sweep.radiansToSignedPeriodicFraction(radians);\n        } else {\n          // only extend to negative\n          if (fraction > 1.0)\n            fraction -= fractionPeriod;\n        }\n      } else if (mode1 !== CurveExtendMode.None) {\n        if (fraction < 0.0)\n          fraction += fractionPeriod;\n      } else { // both clamped\n        fraction = Geometry.clamp(fraction, 0, 1);\n      }\n    }\n    return fraction;\n  }\n}\n/**\n * Variant options for extending a curve.\n * * Useful for specifying either a single boolean/`CurveExtendMode` option applicable to both ends of the curve,\n * or an array of options, the first entry of which applies to the curve start; the second, to curve end.\n * @public\n */\nexport type VariantCurveExtendParameter = boolean | CurveExtendMode | CurveExtendMode[];\n"]}
+{"version":3,"file":"CurveExtendMode.js","sourceRoot":"","sources":["../../../src/curve/CurveExtendMode.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,0CAAuC;AAGvC;;;;GAIG;AACH,IAAY,eAOX;AAPD,WAAY,eAAe;IACzB,4BAA4B;IAC5B,qDAAQ,CAAA;IACR,oDAAoD;IACpD,+DAAa,CAAA;IACb,8CAA8C;IAC9C,2DAAW,CAAA;AACb,CAAC,EAPW,eAAe,+BAAf,eAAe,QAO1B;AACD;;;GAGG;AACH,MAAa,kBAAkB;IAC7B;;;;;;OAMG;IACI,MAAM,CAAC,mDAAmD,CAC/D,KAAkC,EAAE,QAAe;QAEnD,IAAI,KAAK,KAAK,KAAK;YACjB,OAAO,eAAe,CAAC,IAAI,CAAC;QAC9B,IAAI,KAAK,KAAK,IAAI;YAChB,OAAO,eAAe,CAAC,OAAO,CAAC;QACjC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YACtB,OAAO,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC;QAC1E,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,eAAe,CAAC,WAAwC,EAAE,QAAgB;QACtF,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,kBAAkB,CAAC,mDAAmD,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YACpG,IAAI,IAAI,KAAK,eAAe,CAAC,IAAI;gBAC/B,QAAQ,GAAG,GAAG,CAAC;QACnB,CAAC;aAAM,IAAI,QAAQ,GAAG,GAAG,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,kBAAkB,CAAC,mDAAmD,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YACpG,IAAI,IAAI,KAAK,eAAe,CAAC,IAAI;gBAC/B,QAAQ,GAAG,GAAG,CAAC;QACnB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD;;;;;;;;;OASG;IACI,MAAM,CAAC,kCAAkC,CAC9C,WAAwC,EAAE,OAAe,EAAE,KAAiB;QAE5E,IAAI,QAAQ,GAAG,KAAK,CAAC,+BAA+B,CAAC,OAAO,CAAC,CAAC;QAC9D,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;YACrC,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,kBAAkB,CAAC,mDAAmD,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YACrG,MAAM,KAAK,GAAG,kBAAkB,CAAC,mDAAmD,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YACrG,IAAI,KAAK,KAAK,eAAe,CAAC,IAAI,EAAE,CAAC;gBACnC,IAAI,KAAK,KAAK,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,0BAA0B;oBAC9D,IAAI,QAAQ,GAAG,GAAG;wBAChB,QAAQ,IAAI,cAAc,CAAC;gBAC/B,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,KAAK,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,0BAA0B;gBACrE,IAAI,QAAQ,GAAG,GAAG;oBAChB,QAAQ,IAAI,cAAc,CAAC;YAC/B,CAAC;iBAAM,CAAC,CAAC,uBAAuB;gBAC9B,QAAQ,GAAG,mBAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1C,OAAO,GAAG,KAAK,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC/B,CAAC;IAED,gFAAgF;IACzE,MAAM,CAAC,6BAA6B,CACzC,WAAwC,EAAE,OAAe,EAAE,KAAiB;QAE5E,OAAO,IAAI,CAAC,kCAAkC,CAAC,WAAW,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC;IACvF,CAAC;CACF;AA9ED,gDA8EC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Curve\n */\n\nimport { Geometry } from \"../Geometry\";\nimport { AngleSweep } from \"../geometry3d/AngleSweep\";\n\n/**\n * Enumeration of condition for extending a curve beyond start or end point.\n * * Not all CurvePrimitives support these modes.\n * @public\n */\nexport enum CurveExtendMode {\n  /** No extension allowed. */\n  None = 0,\n  /** Extend along continuation of the end tangent. */\n  OnTangent = 1,\n  /** Extend along continuation of the curve. */\n  OnCurve = 2,\n}\n/**\n * Logic for deciding how a curve may be extended for closest point or intersection searches.\n * @public\n */\nexport class CurveExtendOptions {\n  /**\n   * Given a `VariantCurveExtendParameter`, isolate the particular CurveExtendMode in effect at an end.\n   * * Return `CurveExtendMode.None` if `param === false`.\n   * * Return `CurveExtendMode.OnCurve` if `param === true`.\n   * * Return the param if it is a single CurveExtendMode.\n   * * Return dereferenced array at entry `endIndex` if the param is an array of CurveExtendMode.\n   */\n  public static resolveVariantCurveExtendParameterToCurveExtendMode(\n    param: VariantCurveExtendParameter, endIndex: 0 | 1,\n  ): CurveExtendMode {\n    if (param === false)\n      return CurveExtendMode.None;\n    if (param === true)\n      return CurveExtendMode.OnCurve;\n    if (Array.isArray(param))\n      return param.length > endIndex ? param[endIndex] : CurveExtendMode.None;\n    return param;\n  }\n  /**\n   * Correct fraction to be within [0,1].\n   * * If fraction is in [0,1] return it unchanged.\n   * * If fraction is less than 0 use `extendParam` to decide whether to return it unchanged, or to return 0.\n   * * If fraction is greater than 1 use `extendParam` to decide whether to return it unchanged, or to return 1.\n   */\n  public static correctFraction(extendParam: VariantCurveExtendParameter, fraction: number): number {\n    if (fraction < 0) {\n      const mode = CurveExtendOptions.resolveVariantCurveExtendParameterToCurveExtendMode(extendParam, 0);\n      if (mode === CurveExtendMode.None)\n        fraction = 0.0;\n    } else if (fraction > 1.0) {\n      const mode = CurveExtendOptions.resolveVariantCurveExtendParameterToCurveExtendMode(extendParam, 1);\n      if (mode === CurveExtendMode.None)\n        fraction = 1.0;\n    }\n    return fraction;\n  }\n  /**\n   * Adjust a radians value to an angle sweep, extending beyond or clamping to [0,1] according to `extendParam`:\n   * * If `radians` is within the sweep, convert it to a fraction of the sweep.\n   * * If `radians` is outside the sweep and `extendParam` does not allow extension at both ends, adjust the fraction:\n   *   * fraction below 0 if `extendParam` allows extension only at start\n   *   * fraction above 1 if `extendParam` allows extension only at end\n   *   * fraction clamped to [0,1] if `extendParam` disallows extension at both ends\n   * @returns adjusted fraction of sweep, and a boolean indicating whether it is valid, i.e. whether `radians` lies in\n   * the sweep extended per `extendParam`.\n   */\n  public static resolveRadiansToValidSweepFraction(\n    extendParam: VariantCurveExtendParameter, radians: number, sweep: AngleSweep,\n  ): { fraction: number, isValid: boolean } {\n    let fraction = sweep.radiansToSignedPeriodicFraction(radians);\n    let isValid = true;\n    if (!sweep.isRadiansInSweep(radians)) {\n      const fractionPeriod = sweep.fractionPeriod();\n      const mode0 = CurveExtendOptions.resolveVariantCurveExtendParameterToCurveExtendMode(extendParam, 0);\n      const mode1 = CurveExtendOptions.resolveVariantCurveExtendParameterToCurveExtendMode(extendParam, 1);\n      if (mode0 !== CurveExtendMode.None) {\n        if (mode1 === CurveExtendMode.None) { // only extend to negative\n          if (fraction > 1.0)\n            fraction -= fractionPeriod;\n        }\n      } else if (mode1 !== CurveExtendMode.None) { // only extend to positive\n        if (fraction < 0.0)\n          fraction += fractionPeriod;\n      } else { // no extension allowed\n        fraction = Geometry.clamp(fraction, 0, 1);\n        isValid = false;\n      }\n    }\n    return { fraction, isValid };\n  }\n\n  /** Call [[resolveRadiansToValidSweepFraction]] and return only the fraction. */\n  public static resolveRadiansToSweepFraction(\n    extendParam: VariantCurveExtendParameter, radians: number, sweep: AngleSweep,\n  ): number {\n    return this.resolveRadiansToValidSweepFraction(extendParam, radians, sweep).fraction;\n  }\n}\n/**\n * Variant options for extending a curve.\n * * Useful for specifying either a single boolean/`CurveExtendMode` option applicable to both ends of the curve,\n * or an array of options, the first entry of which applies to the curve start; the second, to curve end.\n * @public\n */\nexport type VariantCurveExtendParameter = boolean | CurveExtendMode | CurveExtendMode[];\n"]}

package/lib/cjs/curve/CurveLocationDetail.d.ts

@@ -236,7 +236,7 @@ export declare class CurveLocationDetailPair {
 }
 /**
  * Data bundle for a pair of arrays of CurveLocationDetail structures.
- * @deprecated in 4.x. Use CurveLocationDetailPair[] instead.
+ * @deprecated in 4.x - will not be removed until after 2026-06-13. Use CurveLocationDetailPair[] instead.
  * @public
  */
 export declare class CurveLocationDetailArrayPair {

package/lib/cjs/curve/CurveLocationDetail.js

@@ -500,7 +500,7 @@ class CurveLocationDetailPair {
 exports.CurveLocationDetailPair = CurveLocationDetailPair;
 /**
  * Data bundle for a pair of arrays of CurveLocationDetail structures.
- * @deprecated in 4.x. Use CurveLocationDetailPair[] instead.
+ * @deprecated in 4.x - will not be removed until after 2026-06-13. Use CurveLocationDetailPair[] instead.
  * @public
  */
 class CurveLocationDetailArrayPair {

package/lib/cjs/curve/CurveLocationDetail.js.map

@@ -1 +1 @@
-{"version":3,"file":"CurveLocationDetail.js","sourceRoot":"","sources":["../../../src/curve/CurveLocationDetail.ts"],"names":[],"mappings":";;;AAAA;;;+FAG+F;AAC/F;;GAEG;AACH,0CAAmD;AACnD,mEAAkE;AAKlE;;;GAGG;AACH,IAAY,iBAWX;AAXD,WAAY,iBAAiB;IAC3B,+DAA+D;IAC/D,iEAAY,CAAA;IACZ,2CAA2C;IAC3C,iFAAoB,CAAA;IACpB,2CAA2C;IAC3C,4EAAkB,CAAA;IAClB,gDAAgD;IAChD,kFAAqB,CAAA;IACrB,qCAAqC;IACrC,wEAAgB,CAAA;AAClB,CAAC,EAXW,iBAAiB,iCAAjB,iBAAiB,QAW5B;AAED;;;GAGG;AACH,IAAY,iBAOX;AAPD,WAAY,iBAAiB;IAC3B,0CAA0C;IAC1C,2DAAK,CAAA;IACL,iCAAiC;IACjC,+DAAW,CAAA;IACX,4FAA4F;IAC5F,mFAAqB,CAAA;AACvB,CAAC,EAPW,iBAAiB,iCAAjB,iBAAiB,QAO5B;AAED;;;;;;GAMG;AACH,SAAS,cAAc,CAA0B,MAAqB,EAAE,MAAqB;IAC3F,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACnD,CAAC;AAED;;;;;GAKG;AACH,MAAa,mBAAmB;IAC9B,gCAAgC;IACzB,KAAK,CAAkB;IAC9B,mBAAmB;IACZ,GAAG,CAAS;IACnB,8CAA8C;IACvC,QAAQ,CAAS;IACxB,kEAAkE;IAC3D,YAAY,CAAqB;IACxC,6BAA6B;IACtB,KAAK,CAAU;IACtB,gDAAgD;IACzC,2BAA2B,CAAY;IAC9C,0DAA0D;IACnD,CAAC,CAAS;IACjB;;;;OAIG;IACI,WAAW,CAAuB;IACzC;;;OAGG;IACI,iBAAiB,CAAqB;IAC7C,4EAA4E;IACrE,SAAS,CAAU;IAC1B,yEAAyE;IAClE,MAAM,CAAW;IACxB,8EAA8E;IACvE,MAAM,CAAU;IACvB,kBAAkB;IAClB;QACE,IAAI,CAAC,MAAM,GAAG,yBAAO,CAAC,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,yBAAO,CAAC,UAAU,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;IACf,CAAC;IACD,4CAA4C;IACrC,eAAe,CAAC,KAAwB;QAC7C,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;IAC5B,CAAC;IACD,4FAA4F;IACrF,sBAAsB,CAAC,SAAiB,EAAE,MAAe;QAC9D,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IACD,8CAA8C;IAC9C,IAAW,YAAY;QACrB,OAAO,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC;IACtC,CAAC;IACD,wHAAwH;IACxH,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,YAAY,KAAK,SAAS;eACjC,IAAI,CAAC,YAAY,KAAK,iBAAiB,CAAC,QAAQ;eAChD,IAAI,CAAC,YAAY,KAAK,iBAAiB,CAAC,gBAAgB,CAAC;IAChE,CAAC;IACD,qDAAqD;IACrD,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;IAC7E,CAAC;IACD;;;OAGG;IACI,aAAa;QAClB,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS;YAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,IAAI,IAAI,CAAC,MAAM;YACb,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,eAAe,EAAE,CAAC;IACzB,CAAC;IACD,0DAA0D;IACnD,eAAe;QACpB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;IAC1B,CAAC;IACD;;;;OAIG;IACI,KAAK,CAAC,MAA4B;QACvC,IAAI,MAAM,KAAK,IAAI;YACjB,OAAO,MAAM,CAAC;QAChB,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,MAAM,CAAC,MAAM,GAAG,cAAc,CAAU,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACpE,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,CAAC,2BAA2B,GAAG,cAAc,CAAW,IAAI,CAAC,2BAA2B,EAAE,MAAM,CAAC,2BAA2B,CAAC,CAAC;QACpI,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,WAAW,GAAG,cAAc,CAAsB,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QAC/F,MAAM,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAClD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;OAQG;IACI,KAAK,CAAC,QAAgB,EAAE,KAAc,EAAE,MAAiB,EAAE,IAAY,GAAG;QAC/E,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,2BAA2B,GAAG,cAAc,CAAW,MAAM,EAAE,IAAI,CAAC,2BAA2B,CAAC,CAAC;QACtG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD;;;;;;;OAOG;IACI,KAAK,CAAC,QAAgB,EAAE,GAAU,EAAE,IAAY,CAAC;QACtD,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,8EAA8E;IACvE,QAAQ,CAAC,KAAqB;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IACD,uFAAuF;IAChF,aAAa,CAAC,KAAc;QACjC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IACD,mEAAmE;IAC5D,MAAM,CAAC,MAAM,CAAC,KAAsB,EAAE,MAA4B;QACvE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,yFAAyF;IAClF,MAAM,CAAC,wBAAwB,CACpC,KAAiC,EAAE,QAAgB,EAAE,KAAc,EAAE,MAA4B;QAEjG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,8DAA8D;IACvD,MAAM,CAAC,sBAAsB,CAClC,GAAU,EAAE,QAAgB,EAAE,KAAc,EAAE,MAA4B;QAE1E,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC;QACjB,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,0EAA0E;IACnE,MAAM,CAAC,iDAAiD,CAC7D,KAAiC,EACjC,QAAgB,EAChB,KAAc,EACd,QAAgB,EAChB,MAAyB,EACzB,MAA4B;QAE5B,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC;QACpB,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,MAAM,CAAC;QAClC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,gEAAgE;IACzD,MAAM,CAAC,mCAAmC,CAC/C,cAAuB,EACvB,KAAqB,EACrB,aAAqB,EACrB,WAAmB,EACnB,uBAA+B,EAC/B,MAA4B;QAE5B,IAAI,CAAC,GAAG,uBAAuB,CAAC;QAChC,IAAI,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC;QACvC,IAAI,CAAC,cAAc,IAAI,CAAC,mBAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;YACrD,mCAAmC;YACnC,IAAI,WAAW,GAAG,GAAG,EAAE,CAAC;gBACtB,CAAC,GAAG,CAAE,KAAK,CAAC,2BAA2B,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;gBAC5D,WAAW,GAAG,GAAG,CAAC;gBAClB,MAAM,GAAG,iBAAiB,CAAC,iBAAiB,CAAC;YAC/C,CAAC;iBAAM,IAAI,WAAW,GAAG,GAAG,EAAE,CAAC;gBAC7B,WAAW,GAAG,GAAG,CAAC;gBAClB,CAAC,GAAG,KAAK,CAAC,2BAA2B,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;gBAC1D,MAAM,GAAG,iBAAiB,CAAC,iBAAiB,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,WAAW,CAAC;QAC9B,KAAK,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,MAAM,CAAC;QAClC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,sEAAsE;IAC/D,MAAM,CAAC,4BAA4B,CACxC,KAAqB,EAAE,QAAgB,EAAE,MAA4B;QAErE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,KAAK,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,sEAAsE;IAC/D,MAAM,CAAC,8CAA8C,CAC1D,KAAqB,EAAE,QAAgB,EAAE,MAA4B;QAErE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QACzD,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,CAAC,2BAA2B,GAAG,GAAG,CAAC,SAAS,CAAC;QACnD,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,yEAAyE;IAClE,MAAM,CAAC,oCAAoC,CAChD,KAAqB,EAAE,SAAiB,EAAE,SAAiB,EAAE,MAA4B;QAEzF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC5B,KAAK,CAAC,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;QAC7B,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,2EAA2E;IACpE,MAAM,CAAC,gCAAgC,CAC5C,KAAqB,EACrB,QAAgB,EAChB,KAAc,EACd,CAAS,EACT,MAA4B;QAE5B,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;OAOG;IACI,wCAAwC,CAC7C,KAAqB,EAAE,QAAgB,EAAE,KAAc,EAAE,CAAS;QAElE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC;YACZ,OAAO,KAAK,CAAC;QACf,mBAAmB,CAAC,gCAAgC,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACtF,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACI,sBAAsB;QAC3B,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;YACxB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YAC/B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YACrB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACzB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD;;;OAGG;IACI,0BAA0B,CAAC,CAAS,EAAE,kBAA0B,CAAC;QACtE,MAAM,CAAC,GAAG,mBAAQ,CAAC,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAU,EAAE,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,KAAK,SAAS;YACjB,OAAO,eAAe,CAAC;QACzB,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,cAAc,CAC1B,OAAwC,EAAE,OAAwC;QAElF,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,OAAO;gBACV,OAAO,OAAO,CAAC;YACjB,OAAO,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;QACpD,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,uEAAuE;IAChE,sBAAsB,CAAC,KAAsE;QAClG,OAAO,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,mBAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IACnG,CAAC;IACD;;;;;;;;OAQG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC;YAC1D,OAAO,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,GAAG;YACV,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,KAAK;YACZ,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;;YAEtD,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,IAAI,CAAC,2BAA2B;YAClC,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QACpE,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,SAAS,CAAC;YACnG,OAAO,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,SAAS;gBAC9B,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;;gBAExD,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAhXD,kDAgXC;AAED;;;GAGG;AACH,IAAY,sBASX;AATD,WAAY,sBAAsB;IAChC,qCAAqC;IACrC,mFAAgB,CAAA;IAChB,iHAAiH;IACjH,+FAAsB,CAAA;IACtB,qCAAqC;IACrC,+FAAsB,CAAA;IACtB,oCAAoC;IACpC,2FAAoB,CAAA;AACtB,CAAC,EATW,sBAAsB,sCAAtB,sBAAsB,QASjC;AAED;;;GAGG;AACH,MAAa,uBAAuB;IAClC,oCAAoC;IAC7B,OAAO,CAAsB;IACpC,qCAAqC;IAC9B,OAAO,CAAsB;IACpC;;;OAGG;IACI,YAAY,CAA0B;IAE7C,YAAmB,OAA6B,EAAE,OAA6B;QAC7E,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QAC7D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;IAC/D,CAAC;IACD,8EAA8E;IACvE,MAAM,CAAC,aAAa,CACzB,OAA4B,EAAE,OAA4B,EAAE,MAAgC;QAE5F,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,uBAAuB,EAAE,CAAC;QACzD,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QACzB,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,4BAA4B,CACxC,OAA4B,EAAE,OAA4B,EAAE,QAAiB,EAAE,MAAgC;QAE/G,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,uBAAuB,EAAE,CAAC;QACzD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;YACzB,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QAE3B,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;YACzB,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QAC3B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,uDAAuD;IAChD,KAAK,CAAC,MAAgC;QAC3C,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,uBAAuB,EAAE,CAAC;QACzD,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACtC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACtC,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACxC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,+BAA+B;IACxB,WAAW;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,CAAC;IACD;;;;;;;;;OASG;IACI,MAAM,CAAC,wBAAwB,CAAC,KAAgC,EAAE,SAAiB,CAAC;QACzF,OAAO,KAAK,CAAC,OAAO,CAClB,CAAC,IAA6B,EAAE,CAAS,EAAE,GAA8B,EAAE,EAAE;YAC3E,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;oBAC7D,IAAI,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;wBAC5D,IAAI,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;4BAC5D,OAAO,EAAE,CAAC,CAAE,uBAAuB;wBACrC,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,yBAAyB;QAC3C,CAAC,CACF,CAAC;IACJ,CAAC;IACD;;;;;OAKG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,OAAO,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;IACpG,CAAC;CACF;AA3FD,0DA2FC;AAED;;;;GAIG;AACH,MAAa,4BAA4B;IACvC,8BAA8B;IACvB,KAAK,CAAwB;IACpC,+BAA+B;IACxB,KAAK,CAAwB;IACpC;QACE,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;IAClB,CAAC;CACF;AATD,oEASC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Curve\n */\nimport { Geometry, ICloneable } from \"../Geometry\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Ray3d } from \"../geometry3d/Ray3d\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { CurvePrimitive } from \"./CurvePrimitive\";\n\n/**\n * An enumeration of special conditions being described by a CurveLocationDetail.\n * @public\n */\nexport enum CurveIntervalRole {\n  /** This point is an isolated point NOT at a primary vertex. */\n  isolated = 0,\n  /** This point is an isolated vertex hit */\n  isolatedAtVertex = 1,\n  /** This is the beginning of an interval */\n  intervalStart = 10,\n  /** This is an interior point of an interval. */\n  intervalInterior = 11,\n  /** This is the end of an interval */\n  intervalEnd = 12,\n}\n\n/**\n * Return code for CurvePrimitive method `moveSignedDistanceFromFraction`\n * @public\n */\nexport enum CurveSearchStatus {\n  /** Unimplemented or zero length curve  */\n  error,\n  /** Complete success of search */\n  success = 1,\n  /** Search ended prematurely (e.g. at incomplete distance moved) at start or end of curve */\n  stoppedAtBoundary = 2,\n}\n\n/**\n * Use to update a cloneable object when source and/or prior result are possibly undefined.\n * * Any undefined source returns undefined.\n * * For defined source, reuse optional result if available.\n * @param source optional source\n * @param result optional result\n */\nfunction optionalUpdate<T extends ICloneable<T>>(source: T | undefined, result: T | undefined): T | undefined {\n  return source ? source.clone(result) : undefined;\n}\n\n/**\n * CurveLocationDetail carries point and parameter data about a point evaluated on a curve.\n * * These are returned by a variety of queries.\n * * Particular contents can vary among the queries.\n * @public\n */\nexport class CurveLocationDetail {\n  /** The curve being evaluated */\n  public curve?: CurvePrimitive;\n  /** Optional ray */\n  public ray?: Ray3d;\n  /** The fractional position along the curve */\n  public fraction: number;\n  /** Detail condition of the role this point has in some context */\n  public intervalRole?: CurveIntervalRole;\n  /** The point on the curve */\n  public point: Point3d;\n  /** A vector (e.g. tangent vector) in context */\n  public vectorInCurveLocationDetail?: Vector3d;\n  /** A context-specific numeric value. (e.g. a distance) */\n  public a: number;\n  /**\n   * Optional CurveLocationDetail with more detail of location. For instance, a detail for fractional position\n   * within a CurveChainWithDistanceIndex returns fraction and distance along the chain as its primary data and\n   * further detail of the particular curve within the chain in the childDetail.\n   */\n  public childDetail?: CurveLocationDetail;\n  /**\n   * A status indicator for certain searches.\n   * * e.g. CurvePrimitive.moveSignedDistanceFromFraction\n   */\n  public curveSearchStatus?: CurveSearchStatus;\n  /** (Optional) second fraction, e.g. end of interval of coincident curves */\n  public fraction1?: number;\n  /** (Optional) second point, e.g. end of interval of coincident curves */\n  public point1?: Point3d;\n  /** A context-specific temporary point, e.g. for intermediate calculations. */\n  public pointQ: Point3d;\n  /** Constructor */\n  public constructor() {\n    this.pointQ = Point3d.createZero();\n    this.fraction = 0;\n    this.point = Point3d.createZero();\n    this.a = 0.0;\n  }\n  /** Set the (optional) intervalRole field */\n  public setIntervalRole(value: CurveIntervalRole): void {\n    this.intervalRole = value;\n  }\n  /** Set the (optional) fraction1 and point1, using direct assignment (capture!) to point1 */\n  public captureFraction1Point1(fraction1: number, point1: Point3d): void {\n    this.fraction1 = fraction1;\n    this.point1 = point1;\n  }\n  /** Test if this pair has fraction1 defined */\n  public get hasFraction1(): boolean {\n    return this.fraction1 !== undefined;\n  }\n  /** Test if this is an isolated point. This is true if intervalRole is any of (undefined, isolated, isolatedAtVertex) */\n  public get isIsolated(): boolean {\n    return this.intervalRole === undefined\n      || this.intervalRole === CurveIntervalRole.isolated\n      || this.intervalRole === CurveIntervalRole.isolatedAtVertex;\n  }\n  /** Return the fraction delta. (0 if no fraction1) */\n  public get fractionDelta(): number {\n    return this.fraction1 !== undefined ? this.fraction1 - this.fraction : 0.0;\n  }\n  /**\n   * If (fraction1, point1) are defined, make them the primary (and only) data.\n   * * No action if undefined.\n   */\n  public collapseToEnd() {\n    if (this.fraction1 !== undefined)\n      this.fraction = this.fraction1;\n    if (this.point1)\n      this.point = this.point1;\n    this.collapseToStart();\n  }\n  /** Make (fraction, point) the primary (and only) data. */\n  public collapseToStart() {\n    this.fraction1 = undefined;\n    this.point1 = undefined;\n  }\n  /**\n   * Return a complete copy, WITH CAVEATS . . .\n   * * curve member is copied as a reference.\n   * * point and vector members are cloned.\n   */\n  public clone(result?: CurveLocationDetail): CurveLocationDetail {\n    if (result === this)\n      return result;\n    result = result ? result : new CurveLocationDetail();\n    result.curve = this.curve;\n    result.fraction = this.fraction;\n    result.fraction1 = this.fraction1;\n    result.point1 = optionalUpdate<Point3d>(this.point1, result.point1);\n    result.point.setFromPoint3d(this.point);\n    result.vectorInCurveLocationDetail = optionalUpdate<Vector3d>(this.vectorInCurveLocationDetail, result.vectorInCurveLocationDetail);\n    result.a = this.a;\n    result.childDetail = optionalUpdate<CurveLocationDetail>(this.childDetail, result.childDetail);\n    result.curveSearchStatus = this.curveSearchStatus;\n    return result;\n  }\n  /**\n   * Updated in this instance.\n   * * Note that if caller omits `vector` and `a`, those fields are updated to the call-list defaults (NOT left as-is)\n   * * point and vector updates are by data copy (not capture of pointers)\n   * @param fraction (required) fraction to install\n   * @param point  (required) point to install\n   * @param vector (optional) vector to install.\n   * @param a (optional) numeric value to install.\n   */\n  public setFP(fraction: number, point: Point3d, vector?: Vector3d, a: number = 0.0): void {\n    this.fraction = fraction;\n    this.point.setFromPoint3d(point);\n    this.vectorInCurveLocationDetail = optionalUpdate<Vector3d>(vector, this.vectorInCurveLocationDetail);\n    this.a = a;\n  }\n  /**\n   * Updated in this instance.\n   * * Note that if caller omits a`, that field is updated to the call-list default (NOT left as-is)\n   * * point and vector updates are by data copy (not capture of the ray members)\n   * @param fraction (required) fraction to install\n   * @param ray  (required) point and vector to install\n   * @param a (optional) numeric value to install.\n   */\n  public setFR(fraction: number, ray: Ray3d, a: number = 0): void {\n    return this.setFP(fraction, ray.origin, ray.direction, a);\n  }\n  /** Set the CurvePrimitive pointer, leaving all other properties untouched. */\n  public setCurve(curve: CurvePrimitive) {\n    this.curve = curve;\n  }\n  /** Record the distance from the CurveLocationDetail's point to the parameter point. */\n  public setDistanceTo(point: Point3d) {\n    this.a = this.point.distance(point);\n  }\n  /** Create with a CurvePrimitive pointer but no coordinate data. */\n  public static create(curve?: CurvePrimitive, result?: CurveLocationDetail): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    return result;\n  }\n  /** Create a new detail using CurvePrimitive pointer, fraction, and point coordinates. */\n  public static createCurveFractionPoint(\n    curve: CurvePrimitive | undefined, fraction: number, point: Point3d, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction;\n    result.point.setFromPoint3d(point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = 0.0;\n    result.childDetail = undefined;\n    result.curveSearchStatus = undefined;\n    return result;\n  }\n  /** Create a new detail with only ray, fraction, and point. */\n  public static createRayFractionPoint(\n    ray: Ray3d, fraction: number, point: Point3d, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.fraction = fraction;\n    result.ray = ray;\n    result.point.setFromPoint3d(point);\n    return result;\n  }\n  /** Create with CurvePrimitive pointer, fraction, and point coordinates */\n  public static createCurveFractionPointDistanceCurveSearchStatus(\n    curve: CurvePrimitive | undefined,\n    fraction: number,\n    point: Point3d,\n    distance: number,\n    status: CurveSearchStatus,\n    result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction;\n    result.point.setFromPoint3d(point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = distance;\n    result.childDetail = undefined;\n    result.curveSearchStatus = status;\n    return result;\n  }\n  /** Create with curveSearchStatus affected by allowExtension. */\n  public static createConditionalMoveSignedDistance(\n    allowExtension: boolean,\n    curve: CurvePrimitive,\n    startFraction: number,\n    endFraction: number,\n    requestedSignedDistance: number,\n    result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    let a = requestedSignedDistance;\n    let status = CurveSearchStatus.success;\n    if (!allowExtension && !Geometry.isIn01(endFraction)) {\n      // cap the movement at the endpoint\n      if (endFraction < 0.0) {\n        a = - curve.curveLengthBetweenFractions(startFraction, 0.0);\n        endFraction = 0.0;\n        status = CurveSearchStatus.stoppedAtBoundary;\n      } else if (endFraction > 1.0) {\n        endFraction = 1.0;\n        a = curve.curveLengthBetweenFractions(startFraction, 1.0);\n        status = CurveSearchStatus.stoppedAtBoundary;\n      }\n    }\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = endFraction;\n    curve.fractionToPoint(endFraction, result.point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = a;\n    result.childDetail = undefined;\n    result.curveSearchStatus = status;\n    return result;\n  }\n  /** Create with CurvePrimitive pointer and fraction for evaluation. */\n  public static createCurveEvaluatedFraction(\n    curve: CurvePrimitive, fraction: number, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction;\n    curve.fractionToPoint(fraction, result.point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = 0.0;\n    result.childDetail = undefined;\n    result.curveSearchStatus = undefined;\n    return result;\n  }\n  /** Create with CurvePrimitive pointer and fraction for evaluation. */\n  public static createCurveEvaluatedFractionPointAndDerivative(\n    curve: CurvePrimitive, fraction: number, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction;\n    const ray = curve.fractionToPointAndDerivative(fraction);\n    result.point.setFromPoint3d(ray.origin);\n    result.vectorInCurveLocationDetail = ray.direction;\n    result.a = 0.0;\n    result.childDetail = undefined;\n    result.curveSearchStatus = undefined;\n    return result;\n  }\n  /** Create with CurvePrimitive pointer and 2 fractions for evaluation. */\n  public static createCurveEvaluatedFractionFraction(\n    curve: CurvePrimitive, fraction0: number, fraction1: number, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction0;\n    curve.fractionToPoint(fraction0, result.point);\n    result.fraction1 = fraction1;\n    result.point1 = curve.fractionToPoint(fraction1, result.point1);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = 0.0;\n    result.childDetail = undefined;\n    result.curveSearchStatus = undefined;\n    return result;\n  }\n  /** Create with CurvePrimitive pointer, fraction, and point coordinates. */\n  public static createCurveFractionPointDistance(\n    curve: CurvePrimitive,\n    fraction: number,\n    point: Point3d,\n    a: number,\n    result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction;\n    result.point.setFromPoint3d(point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = a;\n    result.childDetail = undefined;\n    result.curveSearchStatus = undefined;\n    return result;\n  }\n  /**\n   * Update or create if closer than current contents.\n   * @param curve candidate curve\n   * @param fraction candidate fraction\n   * @param point candidate point\n   * @param a candidate distance\n   * @returns true if the given distance is smaller (and hence this detail was updated.)\n   */\n  public updateIfCloserCurveFractionPointDistance(\n    curve: CurvePrimitive, fraction: number, point: Point3d, a: number,\n  ): boolean {\n    if (this.a < a)\n      return false;\n    CurveLocationDetail.createCurveFractionPointDistance(curve, fraction, point, a, this);\n    return true;\n  }\n  /**\n   * Exchange the (fraction,fraction1) and (point, point1) pairs.\n   * * (Skip each swap if its \"1\" value is undefined)\n   */\n  public swapFractionsAndPoints(): void {\n    if (this.fraction1 !== undefined) {\n      const f = this.fraction;\n      this.fraction = this.fraction1;\n      this.fraction1 = f;\n    }\n    if (this.point1 !== undefined) {\n      const p = this.point;\n      this.point = this.point1;\n      this.point1 = p;\n    }\n  }\n  /**\n   * Return the fraction where f falls between fraction and fraction1.\n   * * ASSUME fraction1 defined\n   */\n  public inverseInterpolateFraction(f: number, defaultFraction: number = 0): number {\n    const a = Geometry.inverseInterpolate01(this.fraction, this.fraction1!, f);\n    if (a === undefined)\n      return defaultFraction;\n    return a;\n  }\n  /**\n   * Return the detail with smaller `a` value -- detailA returned if equal.\n   * @param detailA first candidate\n   * @param detailB second candidate\n   */\n  public static chooseSmallerA(\n    detailA: CurveLocationDetail | undefined, detailB: CurveLocationDetail | undefined,\n  ): CurveLocationDetail | undefined {\n    if (detailA) {\n      if (!detailB)\n        return detailA;\n      return detailA.a <= detailB.a ? detailA : detailB;\n    }\n    return detailB;\n  }\n  /** Compare only the curve and fraction of this detail with `other`. */\n  public isSameCurveAndFraction(other: CurveLocationDetail | {curve: CurvePrimitive, fraction: number}): boolean {\n    return this.curve === other.curve && Geometry.isAlmostEqualNumber(this.fraction, other.fraction);\n  }\n  /**\n   * Transform the detail in place.\n   * * All numerical properties are transformed directly, except:\n   *   * when `curve` is defined, `point` and `point1` are reset by evaluating the transformed curve at `fraction` and `fraction1`\n   *   * these properties are untouched: `a`, `fraction`, `fraction1`, `pointQ`\n   * @param transform the transform to apply\n   * @return true if and only if the transformation was successful. If false, the instance is in an indeterminate\n   * state and should not be used.\n   */\n  public tryTransformInPlace(transform: Transform): boolean {\n    if (this.curve && !this.curve.tryTransformInPlace(transform))\n      return false;\n    if (this.ray)\n      this.ray.transformInPlace(transform);\n    if (this.curve)\n      this.curve.fractionToPoint(this.fraction, this.point);\n    else\n      transform.multiplyXYAndZInPlace(this.point);\n    if (this.vectorInCurveLocationDetail)\n      transform.multiplyVectorInPlace(this.vectorInCurveLocationDetail);\n    if (this.childDetail && this.childDetail !== this && !this.childDetail.tryTransformInPlace(transform))\n      return false;\n    if (this.point1) {\n      if (this.curve && this.fraction1)\n        this.curve.fractionToPoint(this.fraction1, this.point1);\n      else\n        transform.multiplyXYAndZInPlace(this.point1);\n    }\n    return true;\n  }\n}\n\n/**\n * Enumeration of configurations for intersections and min/max distance-between-curve\n * @public\n */\nexport enum CurveCurveApproachType {\n  /** Intersection at a single point */\n  Intersection = 0,\n  /** Distinct points on the two curves, with each curve's tangent perpendicular to the chord between the points */\n  PerpendicularChord = 1,\n  /** Completely coincident geometry */\n  CoincidentGeometry = 2,\n  /** Completely parallel geometry. */\n  ParallelGeometry = 3,\n}\n\n/**\n * A pair of CurveLocationDetail.\n * @public\n */\nexport class CurveLocationDetailPair {\n  /** The first of the two details. */\n  public detailA: CurveLocationDetail;\n  /** The second of the two details. */\n  public detailB: CurveLocationDetail;\n  /**\n   * Enumeration of how the detail pairs relate.\n   * * This is set only by certain closeApproach calculations.\n   */\n  public approachType?: CurveCurveApproachType;\n\n  public constructor(detailA?: CurveLocationDetail, detailB?: CurveLocationDetail) {\n    this.detailA = detailA ? detailA : new CurveLocationDetail();\n    this.detailB = detailB ? detailB : new CurveLocationDetail();\n  }\n  /** Create a curve detail pair using references to two CurveLocationDetails */\n  public static createCapture(\n    detailA: CurveLocationDetail, detailB: CurveLocationDetail, result?: CurveLocationDetailPair,\n  ): CurveLocationDetailPair {\n    result = result ? result : new CurveLocationDetailPair();\n    result.detailA = detailA;\n    result.detailB = detailB;\n    return result;\n  }\n  /**\n   * Create a curve detail pair using references to two CurveLocationDetails.\n   * * optionally install in reversed positions\n   */\n  public static createCaptureOptionalReverse(\n    detailA: CurveLocationDetail, detailB: CurveLocationDetail, reversed: boolean, result?: CurveLocationDetailPair,\n  ): CurveLocationDetailPair {\n    result = result ? result : new CurveLocationDetailPair();\n    if (reversed) {\n      result.detailA = detailA;\n      result.detailB = detailB;\n\n    } else {\n      result.detailA = detailA;\n      result.detailB = detailB;\n    }\n    return result;\n  }\n  /** Make a deep copy of this CurveLocationDetailPair */\n  public clone(result?: CurveLocationDetailPair): CurveLocationDetailPair {\n    result = result ? result : new CurveLocationDetailPair();\n    result.detailA = this.detailA.clone();\n    result.detailB = this.detailB.clone();\n    result.approachType = this.approachType;\n    return result;\n  }\n  /** Swap the details of A, B */\n  public swapDetails() {\n    const q = this.detailA;\n    this.detailA = this.detailB;\n    this.detailB = q;\n  }\n  /**\n   * Mutate the input array by removing the second of two adjacent duplicate pairs.\n   * * Ignores details representing coincident intervals (e.g., for which `fraction1` is defined).\n   * * Comparison is performed by [[CurveLocationDetail.isSameCurveAndFraction]].\n   * * No sorting is performed.\n   * @param pairs array to de-duplicate in place\n   * @param index0 look for duplicates in the tail of the array starting at index0\n   * @return reference to input array\n   * @internal\n   */\n  public static removeAdjacentDuplicates(pairs: CurveLocationDetailPair[], index0: number = 0): CurveLocationDetailPair[] {\n    return pairs.flatMap(\n      (pair: CurveLocationDetailPair, i: number, arr: CurveLocationDetailPair[]) => {\n        if (i >= index0 && i > 0) {\n          if (!pair.detailA.hasFraction1 && !pair.detailB.hasFraction1) {\n            if (pair.detailA.isSameCurveAndFraction(arr[i - 1].detailA)) {\n              if (pair.detailB.isSameCurveAndFraction(arr[i - 1].detailB)) {\n                return [];  // remove the i_th pair\n              }\n            }\n          }\n        }\n        return [pair];  // preserve the i_th pair\n      },\n    );\n  }\n  /**\n   * Transform the details in place.\n   * @param transform the transform to apply\n   * @return true if and only if the transformation was successful on both details.\n   * If false, the instance is in an indeterminate state and should not be used.\n   */\n  public tryTransformInPlace(transform: Transform): boolean {\n    return this.detailA.tryTransformInPlace(transform) && this.detailB.tryTransformInPlace(transform);\n  }\n}\n\n/**\n * Data bundle for a pair of arrays of CurveLocationDetail structures.\n * @deprecated in 4.x. Use CurveLocationDetailPair[] instead.\n * @public\n */\nexport class CurveLocationDetailArrayPair {\n  /** First array of details. */\n  public dataA: CurveLocationDetail[];\n  /** Second array of details. */\n  public dataB: CurveLocationDetail[];\n  public constructor() {\n    this.dataA = [];\n    this.dataB = [];\n  }\n}\n"]}
+{"version":3,"file":"CurveLocationDetail.js","sourceRoot":"","sources":["../../../src/curve/CurveLocationDetail.ts"],"names":[],"mappings":";;;AAAA;;;+FAG+F;AAC/F;;GAEG;AACH,0CAAmD;AACnD,mEAAkE;AAKlE;;;GAGG;AACH,IAAY,iBAWX;AAXD,WAAY,iBAAiB;IAC3B,+DAA+D;IAC/D,iEAAY,CAAA;IACZ,2CAA2C;IAC3C,iFAAoB,CAAA;IACpB,2CAA2C;IAC3C,4EAAkB,CAAA;IAClB,gDAAgD;IAChD,kFAAqB,CAAA;IACrB,qCAAqC;IACrC,wEAAgB,CAAA;AAClB,CAAC,EAXW,iBAAiB,iCAAjB,iBAAiB,QAW5B;AAED;;;GAGG;AACH,IAAY,iBAOX;AAPD,WAAY,iBAAiB;IAC3B,0CAA0C;IAC1C,2DAAK,CAAA;IACL,iCAAiC;IACjC,+DAAW,CAAA;IACX,4FAA4F;IAC5F,mFAAqB,CAAA;AACvB,CAAC,EAPW,iBAAiB,iCAAjB,iBAAiB,QAO5B;AAED;;;;;;GAMG;AACH,SAAS,cAAc,CAA0B,MAAqB,EAAE,MAAqB;IAC3F,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACnD,CAAC;AAED;;;;;GAKG;AACH,MAAa,mBAAmB;IAC9B,gCAAgC;IACzB,KAAK,CAAkB;IAC9B,mBAAmB;IACZ,GAAG,CAAS;IACnB,8CAA8C;IACvC,QAAQ,CAAS;IACxB,kEAAkE;IAC3D,YAAY,CAAqB;IACxC,6BAA6B;IACtB,KAAK,CAAU;IACtB,gDAAgD;IACzC,2BAA2B,CAAY;IAC9C,0DAA0D;IACnD,CAAC,CAAS;IACjB;;;;OAIG;IACI,WAAW,CAAuB;IACzC;;;OAGG;IACI,iBAAiB,CAAqB;IAC7C,4EAA4E;IACrE,SAAS,CAAU;IAC1B,yEAAyE;IAClE,MAAM,CAAW;IACxB,8EAA8E;IACvE,MAAM,CAAU;IACvB,kBAAkB;IAClB;QACE,IAAI,CAAC,MAAM,GAAG,yBAAO,CAAC,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,yBAAO,CAAC,UAAU,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;IACf,CAAC;IACD,4CAA4C;IACrC,eAAe,CAAC,KAAwB;QAC7C,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;IAC5B,CAAC;IACD,4FAA4F;IACrF,sBAAsB,CAAC,SAAiB,EAAE,MAAe;QAC9D,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IACD,8CAA8C;IAC9C,IAAW,YAAY;QACrB,OAAO,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC;IACtC,CAAC;IACD,wHAAwH;IACxH,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,YAAY,KAAK,SAAS;eACjC,IAAI,CAAC,YAAY,KAAK,iBAAiB,CAAC,QAAQ;eAChD,IAAI,CAAC,YAAY,KAAK,iBAAiB,CAAC,gBAAgB,CAAC;IAChE,CAAC;IACD,qDAAqD;IACrD,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;IAC7E,CAAC;IACD;;;OAGG;IACI,aAAa;QAClB,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS;YAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,IAAI,IAAI,CAAC,MAAM;YACb,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,eAAe,EAAE,CAAC;IACzB,CAAC;IACD,0DAA0D;IACnD,eAAe;QACpB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;IAC1B,CAAC;IACD;;;;OAIG;IACI,KAAK,CAAC,MAA4B;QACvC,IAAI,MAAM,KAAK,IAAI;YACjB,OAAO,MAAM,CAAC;QAChB,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,MAAM,CAAC,MAAM,GAAG,cAAc,CAAU,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACpE,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,CAAC,2BAA2B,GAAG,cAAc,CAAW,IAAI,CAAC,2BAA2B,EAAE,MAAM,CAAC,2BAA2B,CAAC,CAAC;QACpI,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,WAAW,GAAG,cAAc,CAAsB,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QAC/F,MAAM,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAClD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;OAQG;IACI,KAAK,CAAC,QAAgB,EAAE,KAAc,EAAE,MAAiB,EAAE,IAAY,GAAG;QAC/E,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,2BAA2B,GAAG,cAAc,CAAW,MAAM,EAAE,IAAI,CAAC,2BAA2B,CAAC,CAAC;QACtG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD;;;;;;;OAOG;IACI,KAAK,CAAC,QAAgB,EAAE,GAAU,EAAE,IAAY,CAAC;QACtD,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,8EAA8E;IACvE,QAAQ,CAAC,KAAqB;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IACD,uFAAuF;IAChF,aAAa,CAAC,KAAc;QACjC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IACD,mEAAmE;IAC5D,MAAM,CAAC,MAAM,CAAC,KAAsB,EAAE,MAA4B;QACvE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,yFAAyF;IAClF,MAAM,CAAC,wBAAwB,CACpC,KAAiC,EAAE,QAAgB,EAAE,KAAc,EAAE,MAA4B;QAEjG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,8DAA8D;IACvD,MAAM,CAAC,sBAAsB,CAClC,GAAU,EAAE,QAAgB,EAAE,KAAc,EAAE,MAA4B;QAE1E,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC;QACjB,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,0EAA0E;IACnE,MAAM,CAAC,iDAAiD,CAC7D,KAAiC,EACjC,QAAgB,EAChB,KAAc,EACd,QAAgB,EAChB,MAAyB,EACzB,MAA4B;QAE5B,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC;QACpB,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,MAAM,CAAC;QAClC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,gEAAgE;IACzD,MAAM,CAAC,mCAAmC,CAC/C,cAAuB,EACvB,KAAqB,EACrB,aAAqB,EACrB,WAAmB,EACnB,uBAA+B,EAC/B,MAA4B;QAE5B,IAAI,CAAC,GAAG,uBAAuB,CAAC;QAChC,IAAI,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC;QACvC,IAAI,CAAC,cAAc,IAAI,CAAC,mBAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;YACrD,mCAAmC;YACnC,IAAI,WAAW,GAAG,GAAG,EAAE,CAAC;gBACtB,CAAC,GAAG,CAAE,KAAK,CAAC,2BAA2B,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;gBAC5D,WAAW,GAAG,GAAG,CAAC;gBAClB,MAAM,GAAG,iBAAiB,CAAC,iBAAiB,CAAC;YAC/C,CAAC;iBAAM,IAAI,WAAW,GAAG,GAAG,EAAE,CAAC;gBAC7B,WAAW,GAAG,GAAG,CAAC;gBAClB,CAAC,GAAG,KAAK,CAAC,2BAA2B,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;gBAC1D,MAAM,GAAG,iBAAiB,CAAC,iBAAiB,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,WAAW,CAAC;QAC9B,KAAK,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,MAAM,CAAC;QAClC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,sEAAsE;IAC/D,MAAM,CAAC,4BAA4B,CACxC,KAAqB,EAAE,QAAgB,EAAE,MAA4B;QAErE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,KAAK,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,sEAAsE;IAC/D,MAAM,CAAC,8CAA8C,CAC1D,KAAqB,EAAE,QAAgB,EAAE,MAA4B;QAErE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QACzD,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,CAAC,2BAA2B,GAAG,GAAG,CAAC,SAAS,CAAC;QACnD,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,yEAAyE;IAClE,MAAM,CAAC,oCAAoC,CAChD,KAAqB,EAAE,SAAiB,EAAE,SAAiB,EAAE,MAA4B;QAEzF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC5B,KAAK,CAAC,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;QAC7B,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,2EAA2E;IACpE,MAAM,CAAC,gCAAgC,CAC5C,KAAqB,EACrB,QAAgB,EAChB,KAAc,EACd,CAAS,EACT,MAA4B;QAE5B,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,MAAM,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;OAOG;IACI,wCAAwC,CAC7C,KAAqB,EAAE,QAAgB,EAAE,KAAc,EAAE,CAAS;QAElE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC;YACZ,OAAO,KAAK,CAAC;QACf,mBAAmB,CAAC,gCAAgC,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACtF,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACI,sBAAsB;QAC3B,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;YACxB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YAC/B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YACrB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACzB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD;;;OAGG;IACI,0BAA0B,CAAC,CAAS,EAAE,kBAA0B,CAAC;QACtE,MAAM,CAAC,GAAG,mBAAQ,CAAC,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAU,EAAE,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,KAAK,SAAS;YACjB,OAAO,eAAe,CAAC;QACzB,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,cAAc,CAC1B,OAAwC,EAAE,OAAwC;QAElF,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,OAAO;gBACV,OAAO,OAAO,CAAC;YACjB,OAAO,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;QACpD,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,uEAAuE;IAChE,sBAAsB,CAAC,KAAsE;QAClG,OAAO,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,mBAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IACnG,CAAC;IACD;;;;;;;;OAQG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC;YAC1D,OAAO,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,GAAG;YACV,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,KAAK;YACZ,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;;YAEtD,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,IAAI,CAAC,2BAA2B;YAClC,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QACpE,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,SAAS,CAAC;YACnG,OAAO,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,SAAS;gBAC9B,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;;gBAExD,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAhXD,kDAgXC;AAED;;;GAGG;AACH,IAAY,sBASX;AATD,WAAY,sBAAsB;IAChC,qCAAqC;IACrC,mFAAgB,CAAA;IAChB,iHAAiH;IACjH,+FAAsB,CAAA;IACtB,qCAAqC;IACrC,+FAAsB,CAAA;IACtB,oCAAoC;IACpC,2FAAoB,CAAA;AACtB,CAAC,EATW,sBAAsB,sCAAtB,sBAAsB,QASjC;AAED;;;GAGG;AACH,MAAa,uBAAuB;IAClC,oCAAoC;IAC7B,OAAO,CAAsB;IACpC,qCAAqC;IAC9B,OAAO,CAAsB;IACpC;;;OAGG;IACI,YAAY,CAA0B;IAE7C,YAAmB,OAA6B,EAAE,OAA6B;QAC7E,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;QAC7D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,mBAAmB,EAAE,CAAC;IAC/D,CAAC;IACD,8EAA8E;IACvE,MAAM,CAAC,aAAa,CACzB,OAA4B,EAAE,OAA4B,EAAE,MAAgC;QAE5F,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,uBAAuB,EAAE,CAAC;QACzD,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QACzB,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,4BAA4B,CACxC,OAA4B,EAAE,OAA4B,EAAE,QAAiB,EAAE,MAAgC;QAE/G,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,uBAAuB,EAAE,CAAC;QACzD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;YACzB,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QAE3B,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;YACzB,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QAC3B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,uDAAuD;IAChD,KAAK,CAAC,MAAgC;QAC3C,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,uBAAuB,EAAE,CAAC;QACzD,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACtC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACtC,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACxC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,+BAA+B;IACxB,WAAW;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,CAAC;IACD;;;;;;;;;OASG;IACI,MAAM,CAAC,wBAAwB,CAAC,KAAgC,EAAE,SAAiB,CAAC;QACzF,OAAO,KAAK,CAAC,OAAO,CAClB,CAAC,IAA6B,EAAE,CAAS,EAAE,GAA8B,EAAE,EAAE;YAC3E,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;oBAC7D,IAAI,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;wBAC5D,IAAI,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;4BAC5D,OAAO,EAAE,CAAC,CAAE,uBAAuB;wBACrC,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,yBAAyB;QAC3C,CAAC,CACF,CAAC;IACJ,CAAC;IACD;;;;;OAKG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,OAAO,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;IACpG,CAAC;CACF;AA3FD,0DA2FC;AAED;;;;GAIG;AACH,MAAa,4BAA4B;IACvC,8BAA8B;IACvB,KAAK,CAAwB;IACpC,+BAA+B;IACxB,KAAK,CAAwB;IACpC;QACE,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;IAClB,CAAC;CACF;AATD,oEASC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Curve\n */\nimport { Geometry, ICloneable } from \"../Geometry\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Ray3d } from \"../geometry3d/Ray3d\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { CurvePrimitive } from \"./CurvePrimitive\";\n\n/**\n * An enumeration of special conditions being described by a CurveLocationDetail.\n * @public\n */\nexport enum CurveIntervalRole {\n  /** This point is an isolated point NOT at a primary vertex. */\n  isolated = 0,\n  /** This point is an isolated vertex hit */\n  isolatedAtVertex = 1,\n  /** This is the beginning of an interval */\n  intervalStart = 10,\n  /** This is an interior point of an interval. */\n  intervalInterior = 11,\n  /** This is the end of an interval */\n  intervalEnd = 12,\n}\n\n/**\n * Return code for CurvePrimitive method `moveSignedDistanceFromFraction`\n * @public\n */\nexport enum CurveSearchStatus {\n  /** Unimplemented or zero length curve  */\n  error,\n  /** Complete success of search */\n  success = 1,\n  /** Search ended prematurely (e.g. at incomplete distance moved) at start or end of curve */\n  stoppedAtBoundary = 2,\n}\n\n/**\n * Use to update a cloneable object when source and/or prior result are possibly undefined.\n * * Any undefined source returns undefined.\n * * For defined source, reuse optional result if available.\n * @param source optional source\n * @param result optional result\n */\nfunction optionalUpdate<T extends ICloneable<T>>(source: T | undefined, result: T | undefined): T | undefined {\n  return source ? source.clone(result) : undefined;\n}\n\n/**\n * CurveLocationDetail carries point and parameter data about a point evaluated on a curve.\n * * These are returned by a variety of queries.\n * * Particular contents can vary among the queries.\n * @public\n */\nexport class CurveLocationDetail {\n  /** The curve being evaluated */\n  public curve?: CurvePrimitive;\n  /** Optional ray */\n  public ray?: Ray3d;\n  /** The fractional position along the curve */\n  public fraction: number;\n  /** Detail condition of the role this point has in some context */\n  public intervalRole?: CurveIntervalRole;\n  /** The point on the curve */\n  public point: Point3d;\n  /** A vector (e.g. tangent vector) in context */\n  public vectorInCurveLocationDetail?: Vector3d;\n  /** A context-specific numeric value. (e.g. a distance) */\n  public a: number;\n  /**\n   * Optional CurveLocationDetail with more detail of location. For instance, a detail for fractional position\n   * within a CurveChainWithDistanceIndex returns fraction and distance along the chain as its primary data and\n   * further detail of the particular curve within the chain in the childDetail.\n   */\n  public childDetail?: CurveLocationDetail;\n  /**\n   * A status indicator for certain searches.\n   * * e.g. CurvePrimitive.moveSignedDistanceFromFraction\n   */\n  public curveSearchStatus?: CurveSearchStatus;\n  /** (Optional) second fraction, e.g. end of interval of coincident curves */\n  public fraction1?: number;\n  /** (Optional) second point, e.g. end of interval of coincident curves */\n  public point1?: Point3d;\n  /** A context-specific temporary point, e.g. for intermediate calculations. */\n  public pointQ: Point3d;\n  /** Constructor */\n  public constructor() {\n    this.pointQ = Point3d.createZero();\n    this.fraction = 0;\n    this.point = Point3d.createZero();\n    this.a = 0.0;\n  }\n  /** Set the (optional) intervalRole field */\n  public setIntervalRole(value: CurveIntervalRole): void {\n    this.intervalRole = value;\n  }\n  /** Set the (optional) fraction1 and point1, using direct assignment (capture!) to point1 */\n  public captureFraction1Point1(fraction1: number, point1: Point3d): void {\n    this.fraction1 = fraction1;\n    this.point1 = point1;\n  }\n  /** Test if this pair has fraction1 defined */\n  public get hasFraction1(): boolean {\n    return this.fraction1 !== undefined;\n  }\n  /** Test if this is an isolated point. This is true if intervalRole is any of (undefined, isolated, isolatedAtVertex) */\n  public get isIsolated(): boolean {\n    return this.intervalRole === undefined\n      || this.intervalRole === CurveIntervalRole.isolated\n      || this.intervalRole === CurveIntervalRole.isolatedAtVertex;\n  }\n  /** Return the fraction delta. (0 if no fraction1) */\n  public get fractionDelta(): number {\n    return this.fraction1 !== undefined ? this.fraction1 - this.fraction : 0.0;\n  }\n  /**\n   * If (fraction1, point1) are defined, make them the primary (and only) data.\n   * * No action if undefined.\n   */\n  public collapseToEnd() {\n    if (this.fraction1 !== undefined)\n      this.fraction = this.fraction1;\n    if (this.point1)\n      this.point = this.point1;\n    this.collapseToStart();\n  }\n  /** Make (fraction, point) the primary (and only) data. */\n  public collapseToStart() {\n    this.fraction1 = undefined;\n    this.point1 = undefined;\n  }\n  /**\n   * Return a complete copy, WITH CAVEATS . . .\n   * * curve member is copied as a reference.\n   * * point and vector members are cloned.\n   */\n  public clone(result?: CurveLocationDetail): CurveLocationDetail {\n    if (result === this)\n      return result;\n    result = result ? result : new CurveLocationDetail();\n    result.curve = this.curve;\n    result.fraction = this.fraction;\n    result.fraction1 = this.fraction1;\n    result.point1 = optionalUpdate<Point3d>(this.point1, result.point1);\n    result.point.setFromPoint3d(this.point);\n    result.vectorInCurveLocationDetail = optionalUpdate<Vector3d>(this.vectorInCurveLocationDetail, result.vectorInCurveLocationDetail);\n    result.a = this.a;\n    result.childDetail = optionalUpdate<CurveLocationDetail>(this.childDetail, result.childDetail);\n    result.curveSearchStatus = this.curveSearchStatus;\n    return result;\n  }\n  /**\n   * Updated in this instance.\n   * * Note that if caller omits `vector` and `a`, those fields are updated to the call-list defaults (NOT left as-is)\n   * * point and vector updates are by data copy (not capture of pointers)\n   * @param fraction (required) fraction to install\n   * @param point  (required) point to install\n   * @param vector (optional) vector to install.\n   * @param a (optional) numeric value to install.\n   */\n  public setFP(fraction: number, point: Point3d, vector?: Vector3d, a: number = 0.0): void {\n    this.fraction = fraction;\n    this.point.setFromPoint3d(point);\n    this.vectorInCurveLocationDetail = optionalUpdate<Vector3d>(vector, this.vectorInCurveLocationDetail);\n    this.a = a;\n  }\n  /**\n   * Updated in this instance.\n   * * Note that if caller omits a`, that field is updated to the call-list default (NOT left as-is)\n   * * point and vector updates are by data copy (not capture of the ray members)\n   * @param fraction (required) fraction to install\n   * @param ray  (required) point and vector to install\n   * @param a (optional) numeric value to install.\n   */\n  public setFR(fraction: number, ray: Ray3d, a: number = 0): void {\n    return this.setFP(fraction, ray.origin, ray.direction, a);\n  }\n  /** Set the CurvePrimitive pointer, leaving all other properties untouched. */\n  public setCurve(curve: CurvePrimitive) {\n    this.curve = curve;\n  }\n  /** Record the distance from the CurveLocationDetail's point to the parameter point. */\n  public setDistanceTo(point: Point3d) {\n    this.a = this.point.distance(point);\n  }\n  /** Create with a CurvePrimitive pointer but no coordinate data. */\n  public static create(curve?: CurvePrimitive, result?: CurveLocationDetail): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    return result;\n  }\n  /** Create a new detail using CurvePrimitive pointer, fraction, and point coordinates. */\n  public static createCurveFractionPoint(\n    curve: CurvePrimitive | undefined, fraction: number, point: Point3d, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction;\n    result.point.setFromPoint3d(point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = 0.0;\n    result.childDetail = undefined;\n    result.curveSearchStatus = undefined;\n    return result;\n  }\n  /** Create a new detail with only ray, fraction, and point. */\n  public static createRayFractionPoint(\n    ray: Ray3d, fraction: number, point: Point3d, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.fraction = fraction;\n    result.ray = ray;\n    result.point.setFromPoint3d(point);\n    return result;\n  }\n  /** Create with CurvePrimitive pointer, fraction, and point coordinates */\n  public static createCurveFractionPointDistanceCurveSearchStatus(\n    curve: CurvePrimitive | undefined,\n    fraction: number,\n    point: Point3d,\n    distance: number,\n    status: CurveSearchStatus,\n    result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction;\n    result.point.setFromPoint3d(point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = distance;\n    result.childDetail = undefined;\n    result.curveSearchStatus = status;\n    return result;\n  }\n  /** Create with curveSearchStatus affected by allowExtension. */\n  public static createConditionalMoveSignedDistance(\n    allowExtension: boolean,\n    curve: CurvePrimitive,\n    startFraction: number,\n    endFraction: number,\n    requestedSignedDistance: number,\n    result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    let a = requestedSignedDistance;\n    let status = CurveSearchStatus.success;\n    if (!allowExtension && !Geometry.isIn01(endFraction)) {\n      // cap the movement at the endpoint\n      if (endFraction < 0.0) {\n        a = - curve.curveLengthBetweenFractions(startFraction, 0.0);\n        endFraction = 0.0;\n        status = CurveSearchStatus.stoppedAtBoundary;\n      } else if (endFraction > 1.0) {\n        endFraction = 1.0;\n        a = curve.curveLengthBetweenFractions(startFraction, 1.0);\n        status = CurveSearchStatus.stoppedAtBoundary;\n      }\n    }\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = endFraction;\n    curve.fractionToPoint(endFraction, result.point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = a;\n    result.childDetail = undefined;\n    result.curveSearchStatus = status;\n    return result;\n  }\n  /** Create with CurvePrimitive pointer and fraction for evaluation. */\n  public static createCurveEvaluatedFraction(\n    curve: CurvePrimitive, fraction: number, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction;\n    curve.fractionToPoint(fraction, result.point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = 0.0;\n    result.childDetail = undefined;\n    result.curveSearchStatus = undefined;\n    return result;\n  }\n  /** Create with CurvePrimitive pointer and fraction for evaluation. */\n  public static createCurveEvaluatedFractionPointAndDerivative(\n    curve: CurvePrimitive, fraction: number, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction;\n    const ray = curve.fractionToPointAndDerivative(fraction);\n    result.point.setFromPoint3d(ray.origin);\n    result.vectorInCurveLocationDetail = ray.direction;\n    result.a = 0.0;\n    result.childDetail = undefined;\n    result.curveSearchStatus = undefined;\n    return result;\n  }\n  /** Create with CurvePrimitive pointer and 2 fractions for evaluation. */\n  public static createCurveEvaluatedFractionFraction(\n    curve: CurvePrimitive, fraction0: number, fraction1: number, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction0;\n    curve.fractionToPoint(fraction0, result.point);\n    result.fraction1 = fraction1;\n    result.point1 = curve.fractionToPoint(fraction1, result.point1);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = 0.0;\n    result.childDetail = undefined;\n    result.curveSearchStatus = undefined;\n    return result;\n  }\n  /** Create with CurvePrimitive pointer, fraction, and point coordinates. */\n  public static createCurveFractionPointDistance(\n    curve: CurvePrimitive,\n    fraction: number,\n    point: Point3d,\n    a: number,\n    result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    result = result ? result : new CurveLocationDetail();\n    result.curve = curve;\n    result.fraction = fraction;\n    result.point.setFromPoint3d(point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = a;\n    result.childDetail = undefined;\n    result.curveSearchStatus = undefined;\n    return result;\n  }\n  /**\n   * Update or create if closer than current contents.\n   * @param curve candidate curve\n   * @param fraction candidate fraction\n   * @param point candidate point\n   * @param a candidate distance\n   * @returns true if the given distance is smaller (and hence this detail was updated.)\n   */\n  public updateIfCloserCurveFractionPointDistance(\n    curve: CurvePrimitive, fraction: number, point: Point3d, a: number,\n  ): boolean {\n    if (this.a < a)\n      return false;\n    CurveLocationDetail.createCurveFractionPointDistance(curve, fraction, point, a, this);\n    return true;\n  }\n  /**\n   * Exchange the (fraction,fraction1) and (point, point1) pairs.\n   * * (Skip each swap if its \"1\" value is undefined)\n   */\n  public swapFractionsAndPoints(): void {\n    if (this.fraction1 !== undefined) {\n      const f = this.fraction;\n      this.fraction = this.fraction1;\n      this.fraction1 = f;\n    }\n    if (this.point1 !== undefined) {\n      const p = this.point;\n      this.point = this.point1;\n      this.point1 = p;\n    }\n  }\n  /**\n   * Return the fraction where f falls between fraction and fraction1.\n   * * ASSUME fraction1 defined\n   */\n  public inverseInterpolateFraction(f: number, defaultFraction: number = 0): number {\n    const a = Geometry.inverseInterpolate01(this.fraction, this.fraction1!, f);\n    if (a === undefined)\n      return defaultFraction;\n    return a;\n  }\n  /**\n   * Return the detail with smaller `a` value -- detailA returned if equal.\n   * @param detailA first candidate\n   * @param detailB second candidate\n   */\n  public static chooseSmallerA(\n    detailA: CurveLocationDetail | undefined, detailB: CurveLocationDetail | undefined,\n  ): CurveLocationDetail | undefined {\n    if (detailA) {\n      if (!detailB)\n        return detailA;\n      return detailA.a <= detailB.a ? detailA : detailB;\n    }\n    return detailB;\n  }\n  /** Compare only the curve and fraction of this detail with `other`. */\n  public isSameCurveAndFraction(other: CurveLocationDetail | {curve: CurvePrimitive, fraction: number}): boolean {\n    return this.curve === other.curve && Geometry.isAlmostEqualNumber(this.fraction, other.fraction);\n  }\n  /**\n   * Transform the detail in place.\n   * * All numerical properties are transformed directly, except:\n   *   * when `curve` is defined, `point` and `point1` are reset by evaluating the transformed curve at `fraction` and `fraction1`\n   *   * these properties are untouched: `a`, `fraction`, `fraction1`, `pointQ`\n   * @param transform the transform to apply\n   * @return true if and only if the transformation was successful. If false, the instance is in an indeterminate\n   * state and should not be used.\n   */\n  public tryTransformInPlace(transform: Transform): boolean {\n    if (this.curve && !this.curve.tryTransformInPlace(transform))\n      return false;\n    if (this.ray)\n      this.ray.transformInPlace(transform);\n    if (this.curve)\n      this.curve.fractionToPoint(this.fraction, this.point);\n    else\n      transform.multiplyXYAndZInPlace(this.point);\n    if (this.vectorInCurveLocationDetail)\n      transform.multiplyVectorInPlace(this.vectorInCurveLocationDetail);\n    if (this.childDetail && this.childDetail !== this && !this.childDetail.tryTransformInPlace(transform))\n      return false;\n    if (this.point1) {\n      if (this.curve && this.fraction1)\n        this.curve.fractionToPoint(this.fraction1, this.point1);\n      else\n        transform.multiplyXYAndZInPlace(this.point1);\n    }\n    return true;\n  }\n}\n\n/**\n * Enumeration of configurations for intersections and min/max distance-between-curve\n * @public\n */\nexport enum CurveCurveApproachType {\n  /** Intersection at a single point */\n  Intersection = 0,\n  /** Distinct points on the two curves, with each curve's tangent perpendicular to the chord between the points */\n  PerpendicularChord = 1,\n  /** Completely coincident geometry */\n  CoincidentGeometry = 2,\n  /** Completely parallel geometry. */\n  ParallelGeometry = 3,\n}\n\n/**\n * A pair of CurveLocationDetail.\n * @public\n */\nexport class CurveLocationDetailPair {\n  /** The first of the two details. */\n  public detailA: CurveLocationDetail;\n  /** The second of the two details. */\n  public detailB: CurveLocationDetail;\n  /**\n   * Enumeration of how the detail pairs relate.\n   * * This is set only by certain closeApproach calculations.\n   */\n  public approachType?: CurveCurveApproachType;\n\n  public constructor(detailA?: CurveLocationDetail, detailB?: CurveLocationDetail) {\n    this.detailA = detailA ? detailA : new CurveLocationDetail();\n    this.detailB = detailB ? detailB : new CurveLocationDetail();\n  }\n  /** Create a curve detail pair using references to two CurveLocationDetails */\n  public static createCapture(\n    detailA: CurveLocationDetail, detailB: CurveLocationDetail, result?: CurveLocationDetailPair,\n  ): CurveLocationDetailPair {\n    result = result ? result : new CurveLocationDetailPair();\n    result.detailA = detailA;\n    result.detailB = detailB;\n    return result;\n  }\n  /**\n   * Create a curve detail pair using references to two CurveLocationDetails.\n   * * optionally install in reversed positions\n   */\n  public static createCaptureOptionalReverse(\n    detailA: CurveLocationDetail, detailB: CurveLocationDetail, reversed: boolean, result?: CurveLocationDetailPair,\n  ): CurveLocationDetailPair {\n    result = result ? result : new CurveLocationDetailPair();\n    if (reversed) {\n      result.detailA = detailA;\n      result.detailB = detailB;\n\n    } else {\n      result.detailA = detailA;\n      result.detailB = detailB;\n    }\n    return result;\n  }\n  /** Make a deep copy of this CurveLocationDetailPair */\n  public clone(result?: CurveLocationDetailPair): CurveLocationDetailPair {\n    result = result ? result : new CurveLocationDetailPair();\n    result.detailA = this.detailA.clone();\n    result.detailB = this.detailB.clone();\n    result.approachType = this.approachType;\n    return result;\n  }\n  /** Swap the details of A, B */\n  public swapDetails() {\n    const q = this.detailA;\n    this.detailA = this.detailB;\n    this.detailB = q;\n  }\n  /**\n   * Mutate the input array by removing the second of two adjacent duplicate pairs.\n   * * Ignores details representing coincident intervals (e.g., for which `fraction1` is defined).\n   * * Comparison is performed by [[CurveLocationDetail.isSameCurveAndFraction]].\n   * * No sorting is performed.\n   * @param pairs array to de-duplicate in place\n   * @param index0 look for duplicates in the tail of the array starting at index0\n   * @return reference to input array\n   * @internal\n   */\n  public static removeAdjacentDuplicates(pairs: CurveLocationDetailPair[], index0: number = 0): CurveLocationDetailPair[] {\n    return pairs.flatMap(\n      (pair: CurveLocationDetailPair, i: number, arr: CurveLocationDetailPair[]) => {\n        if (i >= index0 && i > 0) {\n          if (!pair.detailA.hasFraction1 && !pair.detailB.hasFraction1) {\n            if (pair.detailA.isSameCurveAndFraction(arr[i - 1].detailA)) {\n              if (pair.detailB.isSameCurveAndFraction(arr[i - 1].detailB)) {\n                return [];  // remove the i_th pair\n              }\n            }\n          }\n        }\n        return [pair];  // preserve the i_th pair\n      },\n    );\n  }\n  /**\n   * Transform the details in place.\n   * @param transform the transform to apply\n   * @return true if and only if the transformation was successful on both details.\n   * If false, the instance is in an indeterminate state and should not be used.\n   */\n  public tryTransformInPlace(transform: Transform): boolean {\n    return this.detailA.tryTransformInPlace(transform) && this.detailB.tryTransformInPlace(transform);\n  }\n}\n\n/**\n * Data bundle for a pair of arrays of CurveLocationDetail structures.\n * @deprecated in 4.x - will not be removed until after 2026-06-13. Use CurveLocationDetailPair[] instead.\n * @public\n */\nexport class CurveLocationDetailArrayPair {\n  /** First array of details. */\n  public dataA: CurveLocationDetail[];\n  /** Second array of details. */\n  public dataB: CurveLocationDetail[];\n  public constructor() {\n    this.dataA = [];\n    this.dataB = [];\n  }\n}\n"]}

package/lib/cjs/curve/CurvePrimitive.d.ts

@@ -66,6 +66,39 @@ export type AnnounceNumberNumber = (a0: number, a1: number) => void;
  * @public
  */
 export type AnnounceCurvePrimitive = (cp: CurvePrimitive) => void;
+/**
+ * Options for computing tangents to a curve from a fixed point `P`.
+ * See [[CurvePrimitive.emitTangents]], [[CurvePrimitive.allTangents]], and [[CurvePrimitive.closestTangent]].
+ * @public
+ */
+export interface TangentOptions {
+    /**
+     * The tangent returned by [[CurvePrimitive.closestTangent]] is nearest this point as seen in the view plane.
+     * * Default value is `P`.
+     */
+    hintPoint?: Point3d;
+    /**
+     * Tangents are computed as seen in a view plane perpendicular to this vector.
+     * * Default value is (0,0,1), i.e., tangents are computed as seen in the top view.
+     */
+    vectorToEye?: Vector3d;
+    /** Stroke options for default stroke-based implementations. */
+    strokeOptions?: StrokeOptions;
+    /**
+     * Compute tangents to the curve extended according to variant type.
+     * * This option is ignored for linear segments and linestrings.
+     * * Default value is `false`.
+     */
+    extend?: VariantCurveExtendParameter;
+    /**
+     * Distance tolerance, interpreted as follows:
+     * * Maximum distance of `P` from the tangent plane at curve point `Q` in order for `Q-P` to be considered a
+     * tangent to the curve.
+     * * Minimum length of a line/stroke segment for which to consider computing a tangent.
+     * * Default value is [[Geometry.smallMetricDistance]].
+     */
+    distanceTol?: number;
+}
 /**
  * A curve primitive is bounded.
  * A curve primitive maps fractions in 0..1 to points in space.
@@ -296,15 +329,41 @@ export declare abstract class CurvePrimitive extends GeometryQuery {
      * * Since CurvePrimitive should always have start and end available as candidate points, this method should always
      * succeed.
      * @param spacePoint point in space.
-     * @param extend if applicable, compute the closest point to the curve extended according to variant type:
-     * * false: do not extend the curve
-     * * true: extend the curve at both start and end
-     * * CurveExtendOptions: extend the curve in the specified manner at both start and end
-     * * CurveExtendOptions[]: first entry applies to curve start; second, to curve end; any other entries ignored
-     * @param result optional pre-allocated detail to populate and return.
+     * @param extend (optional) compute the closest point to the curve extended according to variant type (default false)
+     * @param result (optional) pre-allocated detail to populate and return.
      * @returns details of the closest point.
      */
-    closestPoint(spacePoint: Point3d, extend: VariantCurveExtendParameter, result?: CurveLocationDetail): CurveLocationDetail | undefined;
+    closestPoint(spacePoint: Point3d, extend?: VariantCurveExtendParameter, result?: CurveLocationDetail): CurveLocationDetail | undefined;
+    /**
+     * Announce all points `P` on the curve such that the line containing `spacePoint` and `P` is tangent to the curve in
+     * the view defined by `options.vectorToEye`.
+     * * Strictly speaking, each tangent line lies in the plane through `P` whose normal is the cross product of the curve
+     * tangent at `P` and `options.vectorToEye`. This is equivalent to tangency as seen in a view plane perpendicular to
+     * `options.vectorToEye`.
+     * @param spacePoint point in space.
+     * @param announceTangent callback to announce each computed tangent. The received [[CurveLocationDetail]] is reused
+     * internally, so it should be cloned in the callback if it needs to be saved.
+     * @param options (optional) options for computing tangents. See [[TangentOptions]] for defaults.
+     */
+    emitTangents(spacePoint: Point3d, announceTangent: (tangent: CurveLocationDetail) => any, options?: TangentOptions): void;
+    /**
+     * Return all points `P` on the curve such that the line containing `spacePoint` and `P` is tangent to the curve in
+     * the view defined by `options.vectorToEye`.
+     * * See [[emitTangents]] for the definition of tangency employed.
+     * @param spacePoint point in space.
+     * @param options (optional) options for computing tangents. See [[TangentOptions]] for defaults.
+     * @returns an array of details of all tangent points or undefined if no tangent was found.
+     */
+    allTangents(spacePoint: Point3d, options?: TangentOptions): CurveLocationDetail[] | undefined;
+    /**
+     * Return the point `P` on the curve such that the line containing `spacePoint` and `P` is tangent to the curve in
+     * the view defined by `options.vectorToEye`, and `P` is closest to `options.hintPoint` in this view.
+     * * See [[emitTangents]] for the definition of tangency employed.
+     * @param spacePoint point in space.
+     * @param options (optional) options for computing tangents. See [[TangentOptions]] for defaults.
+     * @returns the detail of the closest tangent point or undefined if no tangent was found.
+     */
+    closestTangent(spacePoint: Point3d, options?: TangentOptions): CurveLocationDetail | undefined;
     /**
      * Find intervals of this curvePrimitive that are interior to a clipper
      * @param clipper clip structure (e.g. clip planes)
@@ -371,7 +430,7 @@ export declare abstract class CurvePrimitive extends GeometryQuery {
     startPoint(result?: Point3d): Point3d;
     /** Return the end point of the primitive. The default implementation returns fractionToPoint(1.0) */
     endPoint(result?: Point3d): Point3d;
-    /** Add strokes to caller-supplied linestring (function updates `dest`) */
+    /** Append stroke points to caller-supplied linestring. */
     abstract emitStrokes(dest: LineString3d, options?: StrokeOptions): void;
     /**
      * Ask the curve to announce points and simple subcurve fragments for stroking.