@itwin/core-geometry 5.0.0-dev.113 → 5.0.0-dev.115

package/lib/esm/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,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAQvC,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAGlD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,kBAAkB,EAAE,MAAM,uCAAuC,CAAC;AAC3E,OAAO,EAAE,4BAA4B,EAAE,MAAM,iDAAiD,CAAC;AAC/F,OAAO,EAAE,6BAA6B,EAAE,MAAM,kDAAkD,CAAC;AACjG,OAAO,EAAE,gBAAgB,EAAE,MAAM,qCAAqC,CAAC;AACvE,OAAO,EAAE,yBAAyB,EAAE,MAAM,8CAA8C,CAAC;AACzF,OAAO,EAAE,iBAAiB,EAAE,MAAM,sCAAsC,CAAC;AACzE,OAAO,EAAE,uBAAuB,EAAE,MAAM,4CAA4C,CAAC;AACrF,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAoB1C;;;;;;;;;;;;GAYG;AACH,MAAM,OAAgB,eAAgB,SAAQ,aAAa;IACzD,wCAAwC;IACxB,gBAAgB,GAAG,iBAAiB,CAAC;IAGrD,uDAAuD;IAChD,OAAO,GAAY,KAAK,CAAC;IAGhC,6DAA6D;IACtD,UAAU;QACf,OAAO,iBAAiB,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,mBAAmB,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,mBAAmB,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,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IACD,wGAAwG;IACjG,2BAA2B;QAChC,OAAO,6BAA6B,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;IACpE,CAAC;IACD,8CAA8C;IACvC,mBAAmB,CAAC,SAAoB;QAC7C,OAAO,uBAAuB,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACtE,CAAC;IACD,0BAA0B;IACV,KAAK;QACnB,OAAO,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAoB,CAAC;IAC3D,CAAC;IACD,gDAAgD;IAChC,gBAAgB,CAAC,SAAoB;QACnD,OAAO,kBAAkB,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACnD,CAAC;IACD,uFAAuF;IAChF,4BAA4B;QACjC,OAAO,4BAA4B,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,cAAc;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,cAAc,EAAE,CAAC;YACrC,OAAO,mBAAmB,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,yBAAyB,CAAC,kCAAkC,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC;CACF;AAED;;;;;;;;;GASG;AACH,MAAM,OAAgB,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,QAAQ,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,YAAY;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,cAAc,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,UAAU,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,mBAAmB,CAAC,8CAA8C,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACzG,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,OAAO,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,cAAc,EAAE,CAAC;gBACpC,MAAM,EAAE,GAAG,YAAY,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,mBAAmB,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,mBAAmB,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","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,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAQvC,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAGlD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,kBAAkB,EAAE,MAAM,uCAAuC,CAAC;AAC3E,OAAO,EAAE,4BAA4B,EAAE,MAAM,iDAAiD,CAAC;AAC/F,OAAO,EAAE,6BAA6B,EAAE,MAAM,kDAAkD,CAAC;AACjG,OAAO,EAAE,gBAAgB,EAAE,MAAM,qCAAqC,CAAC;AACvE,OAAO,EAAE,yBAAyB,EAAE,MAAM,8CAA8C,CAAC;AACzF,OAAO,EAAE,iBAAiB,EAAE,MAAM,sCAAsC,CAAC;AACzE,OAAO,EAAE,uBAAuB,EAAE,MAAM,4CAA4C,CAAC;AACrF,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAoB1C;;;;;;;;;;;;GAYG;AACH,MAAM,OAAgB,eAAgB,SAAQ,aAAa;IACzD,wCAAwC;IACxB,gBAAgB,GAAG,iBAAiB,CAAC;IAGrD,uDAAuD;IAChD,OAAO,GAAY,KAAK,CAAC;IAGhC,6DAA6D;IACtD,UAAU;QACf,OAAO,iBAAiB,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,mBAAmB,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,mBAAmB,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,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IACD,wGAAwG;IACjG,2BAA2B;QAChC,OAAO,6BAA6B,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;IACpE,CAAC;IACD,8CAA8C;IACvC,mBAAmB,CAAC,SAAoB;QAC7C,OAAO,uBAAuB,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACtE,CAAC;IACD,0BAA0B;IACV,KAAK;QACnB,OAAO,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAoB,CAAC;IAC3D,CAAC;IACD,gDAAgD;IAChC,gBAAgB,CAAC,SAAoB;QACnD,OAAO,kBAAkB,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACnD,CAAC;IACD,uFAAuF;IAChF,4BAA4B;QACjC,OAAO,4BAA4B,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,cAAc;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,cAAc,EAAE,CAAC;YACrC,OAAO,mBAAmB,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,yBAAyB,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;AAED;;;;;;;;;GASG;AACH,MAAM,OAAgB,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,QAAQ,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,YAAY;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,cAAc,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,UAAU,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,mBAAmB,CAAC,8CAA8C,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACzG,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,OAAO,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,cAAc,EAAE,CAAC;gBACpC,MAAM,EAAE,GAAG,YAAY,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,mBAAmB,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,mBAAmB,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","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/esm/curve/LineSegment3d.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"LineSegment3d.d.ts","sourceRoot":"","sources":["../../../src/curve/LineSegment3d.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,eAAe,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAChF,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AAEpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAGpD,OAAO,EAAsB,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAqB,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AACxG,OAAO,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD;;;;;;;;;;;;;GAaG;AACH,qBAAa,aAAc,SAAQ,cAAe,YAAW,eAAe;IAC1E,wCAAwC;IACxC,SAAgB,kBAAkB,iBAAiB;IACnD,kDAAkD;IAC3C,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAGzD,iCAAiC;IACjC,OAAO,CAAC,OAAO,CAAU;IACzB,+BAA+B;IAC/B,OAAO,CAAC,OAAO,CAAU;IACzB;;;OAGG;IACH,IAAW,SAAS,IAAI,OAAO,CAE9B;IACD;;;OAGG;IACH,IAAW,SAAS,IAAI,OAAO,CAE9B;IACD,uDAAuD;IACvD,IAAoB,yBAAyB,IAAI,OAAO,CAEvD;IACD;;;;OAIG;IACH,SAAS,aAAa,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAKtD,iEAAiE;IAC1D,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAI/C,mEAAmE;IAC5D,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAI3C,mCAAmC;IAC5B,OAAO,CAAC,KAAK,EAAE,aAAa;IAInC,8FAA8F;IAC9E,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAIrD,0FAA0F;IAC1E,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAInD,4FAA4F;IACrF,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAM5E;;;;;OAKG;IACI,8BAA8B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAOtH,8BAA8B;IACvB,KAAK,IAAI,aAAa;IAG7B,8CAA8C;IACvC,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,aAAa;IAK5D,+FAA+F;WACjF,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,aAAa,GAAG,aAAa;IAO7F,yFAAyF;WAC3E,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,aAAa;IAG5E;;;;;;;;OAQG;WACW,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,GAAE,MAAU,EAAE,MAAM,CAAC,EAAE,aAAa;IAQ9G;;;;;;;;OAQG;WACW,YAAY,CACxB,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,aAAa,GAC7F,aAAa;IAQhB,sEAAsE;IAC/D,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAGnE,wCAAwC;IACxB,WAAW,IAAI,MAAM;IAGrC,kEAAkE;IAClD,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAGzF,wCAAwC;IACjC,WAAW,IAAI,MAAM;IAG5B;;;;;;;OAOG;IACa,YAAY,CAC1B,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACrF,mBAAmB;IAUtB;;;;;;;;;OASG;WACW,eAAe,CAC3B,QAAQ,EAAE,aAAa,EACvB,OAAO,EAAE,2BAA2B,EACpC,QAAQ,EAAE,aAAa,EACvB,OAAO,EAAE,2BAA2B,EACpC,MAAM,CAAC,EAAE,uBAAuB,GAC/B,uBAAuB,GAAG,SAAS;IAmFtC,oCAAoC;IAC7B,cAAc,IAAI,IAAI;IAK7B,sDAAsD;IAC/C,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAKzD,+DAA+D;IACxD,SAAS,CAAC,KAAK,EAAE,sBAAsB,GAAG,OAAO;IAIxD;;;OAGG;IACa,6BAA6B,CAAC,KAAK,EAAE,sBAAsB,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM;IAanH;;;;OAIG;IACI,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAS/D;;;;;;;;;OASG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG;IAc7B,sEAAsE;IACtD,0BAA0B,IAAI,MAAM,GAAG,SAAS;IAGhE;;;OAGG;IACI,MAAM,IAAI,GAAG;IAGpB,yHAAyH;WAC3G,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,aAAa;IAKjD,uCAAuC;IACvB,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAO5D,iDAAiD;IAC1C,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAIrE,8CAA8C;IACvC,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAMjF;;;OAGG;IACI,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IASpE,+EAA+E;IACxE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAG/D;;;;OAIG;IACa,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAM/G;;;;OAIG;IACa,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,aAAa;IAGtF;;;OAGG;IACa,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAgB3G;;;OAGG;IACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IAWhD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAG,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;CAGvG"}
+{"version":3,"file":"LineSegment3d.d.ts","sourceRoot":"","sources":["../../../src/curve/LineSegment3d.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,eAAe,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAChF,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AAEpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAGpD,OAAO,EAAsB,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAqB,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AACxG,OAAO,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAIhD;;;;;;;;;;;;;GAaG;AACH,qBAAa,aAAc,SAAQ,cAAe,YAAW,eAAe;IAC1E,wCAAwC;IACxC,SAAgB,kBAAkB,iBAAiB;IACnD,kDAAkD;IAC3C,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAGzD,iCAAiC;IACjC,OAAO,CAAC,OAAO,CAAU;IACzB,+BAA+B;IAC/B,OAAO,CAAC,OAAO,CAAU;IACzB;;;OAGG;IACH,IAAW,SAAS,IAAI,OAAO,CAE9B;IACD;;;OAGG;IACH,IAAW,SAAS,IAAI,OAAO,CAE9B;IACD,uDAAuD;IACvD,IAAoB,yBAAyB,IAAI,OAAO,CAEvD;IACD;;;;OAIG;IACH,SAAS,aAAa,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAKtD,iEAAiE;IAC1D,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAI/C,mEAAmE;IAC5D,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;IAI3C,mCAAmC;IAC5B,OAAO,CAAC,KAAK,EAAE,aAAa;IAInC,8FAA8F;IAC9E,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAIrD,0FAA0F;IAC1E,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAInD,4FAA4F;IACrF,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAM5E;;;;;OAKG;IACI,8BAA8B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAOtH,8BAA8B;IACvB,KAAK,IAAI,aAAa;IAG7B,8CAA8C;IACvC,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,aAAa;IAK5D,+FAA+F;WACjF,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,aAAa,GAAG,aAAa;IAO7F,yFAAyF;WAC3E,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,aAAa;IAG5E;;;;;;;;OAQG;WACW,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,GAAE,MAAU,EAAE,MAAM,CAAC,EAAE,aAAa;IAQ9G;;;;;;;;OAQG;WACW,YAAY,CACxB,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,aAAa,GAC7F,aAAa;IAQhB,sEAAsE;IAC/D,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAGnE,wCAAwC;IACxB,WAAW,IAAI,MAAM;IAGrC,kEAAkE;IAClD,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAGzF,wCAAwC;IACjC,WAAW,IAAI,MAAM;IAG5B;;;;;;;OAOG;IACa,YAAY,CAC1B,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACrF,mBAAmB;IAUtB;;;;;;;;;OASG;WACW,eAAe,CAC3B,QAAQ,EAAE,aAAa,EACvB,OAAO,EAAE,2BAA2B,EACpC,QAAQ,EAAE,aAAa,EACvB,OAAO,EAAE,2BAA2B,EACpC,MAAM,CAAC,EAAE,uBAAuB,GAC/B,uBAAuB,GAAG,SAAS;IAmFtC,oCAAoC;IAC7B,cAAc,IAAI,IAAI;IAK7B,sDAAsD;IAC/C,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAKzD,+DAA+D;IACxD,SAAS,CAAC,KAAK,EAAE,sBAAsB,GAAG,OAAO;IAIxD;;;OAGG;IACa,6BAA6B,CAAC,KAAK,EAAE,sBAAsB,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM;IAanH;;;;OAIG;IACI,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAS/D;;;;;;;;;OASG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG;IAc7B,sEAAsE;IACtD,0BAA0B,IAAI,MAAM,GAAG,SAAS;IAGhE;;;OAGG;IACI,MAAM,IAAI,GAAG;IAGpB,yHAAyH;WAC3G,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,aAAa;IAKjD,uCAAuC;IACvB,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAO5D,iDAAiD;IAC1C,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAIrE,8CAA8C;IACvC,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAMjF;;;OAGG;IACI,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IASpE,+EAA+E;IACxE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAG/D;;;;OAIG;IACa,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAM/G;;;;OAIG;IACa,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,aAAa;IAGtF;;;OAGG;IACa,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAgB3G;;;OAGG;IACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IAWhD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAG,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;CAGvG"}

package/lib/esm/curve/LineSegment3d.js

@@ -19,6 +19,7 @@ import { CurveIntervalRole, CurveLocationDetail, CurveLocationDetailPair } from
 import { CurvePrimitive } from "./CurvePrimitive";
 import { PlaneAltitudeRangeContext } from "./internalContexts/PlaneAltitudeRangeContext";
 import { OffsetOptions } from "./OffsetOptions";
+// cspell:words CCWXY
 /**
  * A LineSegment3d is:
  * * A 3d line segment represented by its start and end coordinates

package/lib/esm/curve/LineSegment3d.js.map

@@ -1 +1 @@
-{"version":3,"file":"LineSegment3d.js","sourceRoot":"","sources":["../../../src/curve/LineSegment3d.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAE7C,OAAO,EAAmB,QAAQ,EAA0B,MAAM,aAAa,CAAC;AAEhF,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAE5C,OAAO,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAC7D,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAA+B,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AACxG,OAAO,EAAsC,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAEtF,OAAO,EAAE,yBAAyB,EAAE,MAAM,8CAA8C,CAAC;AAEzF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAGhD;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,aAAc,SAAQ,cAAc;IAC/C,wCAAwC;IACxB,kBAAkB,GAAG,aAAa,CAAC;IACnD,kDAAkD;IAC3C,mBAAmB,CAAC,KAAoB;QAC7C,OAAO,KAAK,YAAY,aAAa,CAAC;IACxC,CAAC;IACD,iCAAiC;IACzB,OAAO,CAAU;IACzB,+BAA+B;IACvB,OAAO,CAAU;IACzB;;;OAGG;IACH,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD;;;OAGG;IACH,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,uDAAuD;IACvD,IAAoB,yBAAyB;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACH,YAAsB,MAAe,EAAE,MAAe;QACpD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IACD,iEAAiE;IAC1D,OAAO,CAAC,MAAe,EAAE,MAAe;QAC7C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IACD,mEAAmE;IAC5D,GAAG,CAAC,MAAe,EAAE,MAAe;QACzC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;IACD,mCAAmC;IAC5B,OAAO,CAAC,KAAoB;QACjC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,8FAA8F;IAC9E,UAAU,CAAC,MAAgB;QACzC,IAAI,MAAM,EAAE,CAAC;YAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;QAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,0FAA0F;IAC1E,QAAQ,CAAC,MAAgB;QACvC,IAAI,MAAM,EAAE,CAAC;YAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;QAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,4FAA4F;IACrF,4BAA4B,CAAC,QAAgB,EAAE,MAAc;QAClE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QAC9C,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,8BAA8B,CAAC,QAAgB,EAAE,MAAkC;QACxF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB,CAAC,aAAa,EAAE,CAAC;QACrE,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACvD,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,8BAA8B;IACvB,KAAK;QACV,OAAO,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IACD,8CAA8C;IACvC,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACjC,OAAO,CAAC,CAAC;IACX,CAAC;IACD,+FAA+F;IACxF,MAAM,CAAC,MAAM,CAAC,MAAe,EAAE,MAAe,EAAE,MAAsB;QAC3E,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAE,8BAA8B;YAC3D,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,yFAAyF;IAClF,MAAM,CAAC,aAAa,CAAC,MAAe,EAAE,MAAe;QAC1D,OAAO,IAAI,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,UAAU,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,IAAY,CAAC,EAAE,MAAsB;QAC5G,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,YAAY,CACxB,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,MAAsB;QAE9F,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,sEAAsE;IAC/D,eAAe,CAAC,QAAgB,EAAE,MAAgB;QACvD,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,wCAAwC;IACxB,WAAW;QACzB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7C,CAAC;IACD,kEAAkE;IAClD,2BAA2B,CAAC,SAAiB,EAAE,SAAiB;QAC9E,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/E,CAAC;IACD,wCAAwC;IACjC,WAAW;QAChB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IACD;;;;;;;OAOG;IACa,YAAY,CAC1B,UAAmB,EAAE,MAAmC,EAAE,MAA4B;QAEtF,IAAI,QAAQ,GAAG,UAAU,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACtF,QAAQ,GAAG,kBAAkB,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAChE,MAAM,GAAG,mBAAmB,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAClD,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/D,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;;OASG;IACI,MAAM,CAAC,eAAe,CAC3B,QAAuB,EACvB,OAAoC,EACpC,QAAuB,EACvB,OAAoC,EACpC,MAAgC;QAEhC,MAAM,kBAAkB,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,MAAM,KAAK,SAAS;YACtB,MAAM,GAAG,uBAAuB,CAAC,aAAa,CAAC,mBAAmB,CAAC,MAAM,EAAE,EAAE,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7G,IAAI,WAAW,CAAC,qCAAqC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC,EAAE,CAAC;YAClJ,+FAA+F;YAC/F,MAAM,SAAS,GAAG,kBAAkB,CAAC,eAAe,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,SAAS,GAAG,kBAAkB,CAAC,eAAe,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACpF,qDAAqD;YACrD,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAC7E,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtF,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC1F,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,iEAAiE;YACjE,wGAAwG;YACxG,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAC7E,wFAAwF;gBACxF,+CAA+C;gBAC/C,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;oBACzC,mBAAmB,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACrG,CAAC;qBAAM,CAAC;oBACN,mBAAmB,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACrG,CAAC;YACH,CAAC;iBAAM,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAC9C,wBAAwB;gBACxB,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAClC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;gBAC9C,MAAM,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,yBAAyB;gBACzB,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAClC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;gBAC9C,MAAM,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;YACtC,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC1F,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,+DAA+D;QAC/D,mEAAmE;QACnE,MAAM,SAAS,GAAG;YAChB,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;YAChD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;YAChD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;YAChD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;SACjD,CAAC;QACF,IAAI,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC1B,IAAI,GAAG,CAAC,CAAC;gBACT,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YACnB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,oCAAoC;IAC7B,cAAc;QACnB,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,sDAAsD;IAC/C,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,+DAA+D;IACxD,SAAS,CAAC,KAA6B;QAC5C,OAAO,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;eAC9D,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACpE,CAAC;IACD;;;OAGG;IACa,6BAA6B,CAAC,KAA6B,EAAE,MAA6B;QACxG,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,eAAe,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,mBAAmB,CAAC,wBAAwB,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5G,MAAM,CAAC,YAAY,GAAG,iBAAiB,CAAC,QAAQ,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,eAAe,CAAC;IACzB,CAAC;IACD;;;;OAIG;IACI,WAAW,CAAC,KAAc,EAAE,SAAqB;QACtD,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACtD,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD;;;;;;;;;OASG;IACI,WAAW,CAAC,IAAU;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,OAAO;QACT,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,+CAA+C;YAC5F,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;eACzB,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,2BAA2B;YACjD,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IACD,sEAAsE;IACtD,0BAA0B;QACxC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IACD;;;OAGG;IACI,MAAM;QACX,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACxD,CAAC;IACD,yHAAyH;IAClH,MAAM,CAAC,QAAQ,CAAC,IAAU;QAC/B,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACzE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,uCAAuC;IACvB,aAAa,CAAC,KAAoB;QAChD,IAAI,KAAK,YAAY,aAAa,EAAE,CAAC;YACnC,MAAM,EAAE,GAAG,KAAK,CAAC;YACjB,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;QAC1F,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,iDAAiD;IAC1C,WAAW,CAAC,IAAkB,EAAE,OAAuB;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,CAAC;QAC7D,IAAI,CAAC,4BAA4B,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/D,CAAC;IACD,8CAA8C;IACvC,kBAAkB,CAAC,OAAuB,EAAE,OAAuB;QACxE,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,CAAC;QAC7D,OAAO,CAAC,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACvF,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IACD;;;OAGG;IACI,4BAA4B,CAAC,OAAuB;QACzD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,OAAO,CAAC,aAAa;gBACvB,SAAS,GAAG,OAAO,CAAC,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YACxE,SAAS,GAAG,OAAO,CAAC,2BAA2B,CAAC,SAAS,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+EAA+E;IACxE,yBAAyB,CAAC,OAAwB;QACvD,OAAO,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD;;;;OAIG;IACa,qBAAqB,CAAC,OAAgB,EAAE,QAA6C;QACnG,OAAO,OAAO,CAAC,+BAA+B,CAC5C,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EACpC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAiB,EAAE,SAAiB,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CACtG,CAAC;IACJ,CAAC;IACD;;;;OAIG;IACa,iBAAiB,CAAC,SAAiB,EAAE,SAAiB;QACpE,OAAO,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;IAChG,CAAC;IACD;;;OAGG;IACa,qBAAqB,CAAC,SAAiB,EAAE,SAAiB,EAAE,SAAqB;QAC/F,oEAAoE;QACpE,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,SAAS,EAAE,CAAC;YACd,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC1C,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IACD;;;OAGG;IACa,iBAAiB,CAC/B,uBAA+C;QAE/C,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACtE,IAAI,SAAS,CAAC,gBAAgB,EAAE,EAAE,CAAC;YACjC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,aAAa,CAAC,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;YAC5E,OAAO,aAAa,CAAC,MAAM,CACzB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAC/F,CAAC;QACJ,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAqB,EAAE,OAAiB;QAC9E,OAAO,yBAAyB,CAAC,kCAAkC,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module Curve\n */\n\nimport { assert } from \"@itwin/core-bentley\";\nimport { Clipper } from \"../clipping/ClipUtils\";\nimport { BeJSONFunctions, Geometry, PlaneAltitudeEvaluator } from \"../Geometry\";\nimport { GeometryHandler, IStrokeHandler } from \"../geometry3d/GeometryHandler\";\nimport { Plane3dByOriginAndVectors } from \"../geometry3d/Plane3dByOriginAndVectors\";\nimport { Vector2d } from \"../geometry3d/Point2dVector2d\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Range1d, Range3d } from \"../geometry3d/Range\";\nimport { Ray3d } from \"../geometry3d/Ray3d\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { Order2Bezier } from \"../numerics/BezierPolynomials\";\nimport { SmallSystem } from \"../numerics/SmallSystem\";\nimport { CurveExtendOptions, VariantCurveExtendParameter } from \"./CurveExtendMode\";\nimport { CurveIntervalRole, CurveLocationDetail, CurveLocationDetailPair } from \"./CurveLocationDetail\";\nimport { AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"./CurvePrimitive\";\nimport { GeometryQuery } from \"./GeometryQuery\";\nimport { PlaneAltitudeRangeContext } from \"./internalContexts/PlaneAltitudeRangeContext\";\nimport { LineString3d } from \"./LineString3d\";\nimport { OffsetOptions } from \"./OffsetOptions\";\nimport { StrokeOptions } from \"./StrokeOptions\";\n\n/**\n * A LineSegment3d is:\n * * A 3d line segment represented by its start and end coordinates\n *   * startPoint\n *   * endPoint\n * * The segment is parameterized with fraction 0 at the start and fraction 1 at the end, i.e. each of these\n * equivalent forms maps fraction `f` to a point `X(f)`:\n * ```\n * equation\n *  X(f) = P_0 + f*(P_1 - P_0)\\newline\n *  X(f) = (1-f)*P_0 + f*P_1\n * ```\n * @public\n */\nexport class LineSegment3d extends CurvePrimitive implements BeJSONFunctions {\n  /** String name for schema properties */\n  public readonly curvePrimitiveType = \"lineSegment\";\n  /** Test if `other` is of class `LineSegment3d` */\n  public isSameGeometryClass(other: GeometryQuery): boolean {\n    return other instanceof LineSegment3d;\n  }\n  /** Start point of the segment */\n  private _point0: Point3d;\n  /** End point of the segment */\n  private _point1: Point3d;\n  /**\n   * Return REFERENCE to the start point of this segment.\n   * * This is distinct from the `CurvePrimitive` abstract method `startPoint()` which creates a returned point.\n   */\n  public get point0Ref(): Point3d {\n    return this._point0;\n  }\n  /**\n   * Return REFERENCE to the end point of this segment.\n   * * This is distinct from the `CurvePrimitive` abstract method `endPoint()` which creates a returned point.\n   */\n  public get point1Ref(): Point3d {\n    return this._point1;\n  }\n  /** A LineSegment3d extends along its infinite line. */\n  public override get isExtensibleFractionSpace(): boolean {\n    return true;\n  }\n  /**\n   * CAPTURE point references as a `LineSegment3d`\n   * @param point0\n   * @param point1\n   */\n  protected constructor(point0: Point3d, point1: Point3d) {\n    super();\n    this._point0 = point0;\n    this._point1 = point1;\n  }\n  /** Set the start and endpoints by capturing input references. */\n  public setRefs(point0: Point3d, point1: Point3d) {\n    this._point0 = point0;\n    this._point1 = point1;\n  }\n  /** Set the start and endpoints by cloning the input parameters. */\n  public set(point0: Point3d, point1: Point3d) {\n    this._point0 = point0.clone();\n    this._point1 = point1.clone();\n  }\n  /** Copy (clone) data from other */\n  public setFrom(other: LineSegment3d) {\n    this._point0.setFrom(other._point0);\n    this._point1.setFrom(other._point1);\n  }\n  /** Return a (clone of) the start point (This is NOT a reference to the stored start point) */\n  public override startPoint(result?: Point3d): Point3d {\n    if (result) { result.setFrom(this._point0); return result; }\n    return this._point0.clone();\n  }\n  /** Return a (clone of) the end point (This is NOT a reference to the stored end point) */\n  public override endPoint(result?: Point3d): Point3d {\n    if (result) { result.setFrom(this._point1); return result; }\n    return this._point1.clone();\n  }\n  /** Return the point and derivative vector at fractional position along the line segment. */\n  public fractionToPointAndDerivative(fraction: number, result?: Ray3d): Ray3d {\n    result = result ? result : Ray3d.createZero();\n    result.direction.setStartEnd(this._point0, this._point1);\n    this._point0.interpolate(fraction, this._point1, result.origin);\n    return result;\n  }\n  /**\n   * Construct a plane with\n   * * origin at the fractional position along the line segment\n   * * x axis is the first derivative, i.e. along the line segment\n   * * y axis is the second derivative, i.e. 000\n   */\n  public fractionToPointAnd2Derivatives(fraction: number, result?: Plane3dByOriginAndVectors): Plane3dByOriginAndVectors {\n    result = result ? result : Plane3dByOriginAndVectors.createXYPlane();\n    result.vectorU.setStartEnd(this._point0, this._point1);\n    result.vectorV.set(0, 0, 0);\n    this._point0.interpolate(fraction, this._point1, result.origin);\n    return result;\n  }\n  /** Clone the LineSegment3d */\n  public clone(): LineSegment3d {\n    return LineSegment3d.create(this._point0, this._point1);\n  }\n  /** Clone and apply transform to the clone. */\n  public cloneTransformed(transform: Transform): LineSegment3d {  // we know tryTransformInPlace succeeds.\n    const c = this.clone();\n    c.tryTransformInPlace(transform);\n    return c;\n  }\n  /** Create with start and end points.  The point contents are cloned into the LineSegment3d. */\n  public static create(point0: Point3d, point1: Point3d, result?: LineSegment3d): LineSegment3d {\n    if (result) {\n      result.set(point0, point1);  // and this will clone them !!\n      return result;\n    }\n    return new LineSegment3d(point0.clone(), point1.clone());\n  }\n  /** Create with start and end points.  The point contents are CAPTURED into the result */\n  public static createCapture(point0: Point3d, point1: Point3d): LineSegment3d {\n    return new LineSegment3d(point0, point1);\n  }\n  /**\n   * Create a LineSegment3d from xy coordinates of start and end, with common z.\n   * @param x0 start point x coordinate.\n   * @param y0 start point y coordinate.\n   * @param x1 end point x coordinate.\n   * @param y1 end point y coordinate.\n   * @param z z coordinate to use for both points.\n   * @param result optional existing LineSegment to be reinitialized.\n   */\n  public static createXYXY(x0: number, y0: number, x1: number, y1: number, z: number = 0, result?: LineSegment3d) {\n    if (result) {\n      result._point0.set(x0, y0, z);\n      result._point1.set(x1, y1, z);\n      return result;\n    }\n    return new LineSegment3d(Point3d.create(x0, y0, z), Point3d.create(x1, y1, z));\n  }\n  /**\n   * Create a LineSegment3d from xy coordinates of start and end, with common z.\n   * @param x0 start point x coordinate.\n   * @param y0 start point y coordinate.\n   * @param x1 end point x coordinate.\n   * @param y1 end point y coordinate.\n   * @param z z coordinate to use for both points.\n   * @param result optional existing LineSegment to be reinitialized.\n   */\n  public static createXYZXYZ(\n    x0: number, y0: number, z0: number, x1: number, y1: number, z1: number, result?: LineSegment3d,\n  ): LineSegment3d {\n    if (result) {\n      result._point0.set(x0, y0, z0);\n      result._point1.set(x1, y1, z1);\n      return result;\n    }\n    return new LineSegment3d(Point3d.create(x0, y0, z0), Point3d.create(x1, y1, z1));\n  }\n  /** Return the point at fractional position along the line segment. */\n  public fractionToPoint(fraction: number, result?: Point3d): Point3d {\n    return this._point0.interpolate(fraction, this._point1, result);\n  }\n  /** Return the length of the segment. */\n  public override curveLength(): number {\n    return this._point0.distance(this._point1);\n  }\n  /** Return the length of the partial segment between fractions. */\n  public override curveLengthBetweenFractions(fraction0: number, fraction1: number): number {\n    return Math.abs(fraction1 - fraction0) * this._point0.distance(this._point1);\n  }\n  /** Return the length of the segment. */\n  public quickLength(): number {\n    return this.curveLength();\n  }\n  /**\n   * Returns a curve location detail with both xyz and fractional coordinates of the closest point.\n   * @param spacePoint point in space\n   * @param extend if false, only return points within the bounded line segment. If true, allow the point to be on\n   * the unbounded line that contains the bounded segment.\n   * @param result optional pre-allocated object to populate and return\n   * @returns detail, with `a` field set to the distance from `spacePoint` to the closest point\n   */\n  public override closestPoint(\n    spacePoint: Point3d, extend: VariantCurveExtendParameter, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    let fraction = spacePoint.fractionOfProjectionToLine(this._point0, this._point1, 0.0);\n    fraction = CurveExtendOptions.correctFraction(extend, fraction);\n    result = CurveLocationDetail.create(this, result);\n    result.fraction = fraction;\n    this._point0.interpolate(fraction, this._point1, result.point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = result.point.distance(spacePoint);\n    return result;\n  }\n  /**\n   * Compute the closest approach between a pair of line segments.\n   * * The approach distance is returned in the `a` fields of the details.\n   * @param segmentA first line segment\n   * @param extendA how to extend segmentA forward/backward\n   * @param segmentB second line segment\n   * @param extendB how to extend segmentB forward/backward\n   * @param result optional pre-allocated object to populate and return\n   * @returns pair of details, one per segment, each with `a` field set to the closest approach distance\n   */\n  public static closestApproach(\n    segmentA: LineSegment3d,\n    extendA: VariantCurveExtendParameter,\n    segmentB: LineSegment3d,\n    extendB: VariantCurveExtendParameter,\n    result?: CurveLocationDetailPair,\n  ): CurveLocationDetailPair | undefined {\n    const unboundedFractions = Vector2d.create();\n    if (result === undefined)\n      result = CurveLocationDetailPair.createCapture(CurveLocationDetail.create(), CurveLocationDetail.create());\n    if (SmallSystem.lineSegment3dClosestApproachUnbounded(segmentA._point0, segmentA._point1, segmentB._point0, segmentB._point1, unboundedFractions)) {\n      // There is a simple approach between the unbounded segments.  Maybe its a really easy case ...\n      const fractionA = CurveExtendOptions.correctFraction(extendA, unboundedFractions.x);\n      const fractionB = CurveExtendOptions.correctFraction(extendB, unboundedFractions.y);\n      // if neither fraction was corrected, just accept !!!\n      if (fractionA === unboundedFractions.x && fractionB === unboundedFractions.y) {\n        CurveLocationDetail.createCurveEvaluatedFraction(segmentA, fractionA, result.detailA);\n        CurveLocationDetail.createCurveEvaluatedFraction(segmentB, fractionB, result.detailB);\n        result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);\n        return result;\n      }\n      // One or both of the fractions were clamped back to an endpoint.\n      // Claim: (????!!!????) The only proximity candidates that matter are from clamped point onto the other.\n      if (fractionA !== unboundedFractions.x && fractionB !== unboundedFractions.y) {\n        // Fill in (in the result) both individual details with \"projected\" points and distance.\n        // The \"loser\" will have its contents replaced.\n        const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;\n        const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;\n        segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);\n        segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);\n        if (result.detailA.a <= result.detailB.a) {\n          CurveLocationDetail.createCurveFractionPoint(segmentB, fractionB, clampedPointOnB, result.detailB);\n        } else {\n          CurveLocationDetail.createCurveFractionPoint(segmentA, fractionA, clampedPointOnA, result.detailA);\n        }\n      } else if (fractionB !== unboundedFractions.y) {\n        // B (only) was clamped.\n        const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;\n        segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);\n        result.detailB.setCurve(segmentB);\n        result.detailB.point.setFrom(clampedPointOnB);\n        result.detailB.fraction = fractionB;\n      } else {\n        // fractionA was clamped.\n        const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;\n        segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);\n        result.detailA.setCurve(segmentA);\n        result.detailA.point.setFrom(clampedPointOnA);\n        result.detailA.fraction = fractionA;\n      }\n      result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);\n      return result;\n    }\n    // (probably? certainly?) parallel (possibly coincident) lines.\n    // run all 4 endpoint-to-other cases . . . reassemble carefully ...\n    const resultSet = [\n      segmentA.closestPoint(segmentB._point0, extendA),\n      segmentA.closestPoint(segmentB._point1, extendA),\n      segmentB.closestPoint(segmentA._point0, extendB),\n      segmentB.closestPoint(segmentA._point1, extendB),\n    ];\n    let dMin = resultSet[0].a;\n    let iMin = 0;\n    for (let i = 1; i < 4; i++) {\n      if (resultSet[i].a < dMin) {\n        iMin = i;\n        dMin = resultSet[i].a;\n      }\n    }\n    if (iMin === 0) {\n      resultSet[0].clone(result.detailA);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 0.0, result.detailB);\n      result.detailB.a = result.detailA.a;\n    } else if (iMin === 1) {\n      resultSet[1].clone(result.detailA);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 1.0, result.detailB);\n      result.detailB.a = result.detailA.a;\n    } else if (iMin === 2) {\n      resultSet[2].clone(result.detailB);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 0.0, result.detailA);\n      result.detailA.a = result.detailB.a;\n    } else {\n      assert(iMin === 3);\n      resultSet[3].clone(result.detailB);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 1.0, result.detailA);\n      result.detailA.a = result.detailB.a;\n    }\n    return result;\n  }\n  /** Swap the endpoint references. */\n  public reverseInPlace(): void {\n    const a = this._point0;\n    this._point0 = this._point1;\n    this._point1 = a;\n  }\n  /** Transform the two endpoints of this LinSegment. */\n  public tryTransformInPlace(transform: Transform): boolean {\n    this._point0 = transform.multiplyPoint3d(this._point0, this._point0);\n    this._point1 = transform.multiplyPoint3d(this._point1, this._point1);\n    return true;\n  }\n  /** Test if both endpoints are in a plane (within tolerance) */\n  public isInPlane(plane: PlaneAltitudeEvaluator): boolean {\n    return Geometry.isSmallMetricDistance(plane.altitude(this._point0))\n      && Geometry.isSmallMetricDistance(plane.altitude(this._point1));\n  }\n  /**\n   * Compute points of simple (transverse) with a plane.\n   * * Use isInPlane to test if the line segment is completely in the plane.\n   */\n  public override appendPlaneIntersectionPoints(plane: PlaneAltitudeEvaluator, result: CurveLocationDetail[]): number {\n    const h0 = plane.altitude(this._point0);\n    const h1 = plane.altitude(this._point1);\n    const fraction = Order2Bezier.solveCoffs(h0, h1);\n    let numIntersection = 0;\n    if (fraction !== undefined) {\n      numIntersection++;\n      const detail = CurveLocationDetail.createCurveFractionPoint(this, fraction, this.fractionToPoint(fraction));\n      detail.intervalRole = CurveIntervalRole.isolated;\n      result.push(detail);\n    }\n    return numIntersection;\n  }\n  /**\n   * Extend a range to include the (optionally transformed) line segment\n   * @param range range to extend\n   * @param transform optional transform to apply to the end points\n   */\n  public extendRange(range: Range3d, transform?: Transform): void {\n    if (transform) {\n      range.extendTransformedPoint(transform, this._point0);\n      range.extendTransformedPoint(transform, this._point1);\n    } else {\n      range.extendPoint(this._point0);\n      range.extendPoint(this._point1);\n    }\n  }\n  /**\n   * Construct a line from either of these json forms:\n   *\n   * * object with named start and end:\n   * `{startPoint: pointValue, endPoint: pointValue}`\n   * * array of two point values:\n   * `[pointValue, pointValue]`\n   * The point values are any values accepted by the Point3d method setFromJSON.\n   * @param json data to parse.\n   */\n  public setFromJSON(json?: any) {\n    if (!json) {\n      this._point0.set(0, 0, 0);\n      this._point1.set(1, 0, 0);\n      return;\n    } else if (json.startPoint && json.endPoint) { // {startPoint:json point, endPoint:json point}\n      this._point0.setFromJSON(json.startPoint);\n      this._point1.setFromJSON(json.endPoint);\n    } else if (Array.isArray(json)\n      && json.length > 1) { // [json point, json point]\n      this._point0.setFromJSON(json[0]);\n      this._point1.setFromJSON(json[1]);\n    }\n  }\n  /** A simple line segment's fraction and distance are proportional. */\n  public override getFractionToDistanceScale(): number | undefined {\n    return this.curveLength();\n  }\n  /**\n   * Place the lineSegment3d start and points in a json object\n   * @return {*} [[x,y,z],[x,y,z]]\n   */\n  public toJSON(): any {\n    return [this._point0.toJSON(), this._point1.toJSON()];\n  }\n  /** Create a new `LineSegment3d` with coordinates from json object.   See `setFromJSON` for object layout description. */\n  public static fromJSON(json?: any): LineSegment3d {\n    const result = new LineSegment3d(Point3d.createZero(), Point3d.create());\n    result.setFromJSON(json);\n    return result;\n  }\n  /** Near equality test with `other`. */\n  public override isAlmostEqual(other: GeometryQuery): boolean {\n    if (other instanceof LineSegment3d) {\n      const ls = other;\n      return this._point0.isAlmostEqual(ls._point0) && this._point1.isAlmostEqual(ls._point1);\n    }\n    return false;\n  }\n  /** Emit strokes to caller-supplied linestring */\n  public emitStrokes(dest: LineString3d, options?: StrokeOptions): void {\n    const numStroke = this.computeStrokeCountForOptions(options);\n    dest.appendFractionalStrokePoints(this, numStroke, 0.0, 1.0);\n  }\n  /** Emit strokes to caller-supplied handler */\n  public emitStrokableParts(handler: IStrokeHandler, options?: StrokeOptions): void {\n    handler.startCurvePrimitive(this);\n    const numStroke = this.computeStrokeCountForOptions(options);\n    handler.announceSegmentInterval(this, this._point0, this._point1, numStroke, 0.0, 1.0);\n    handler.endCurvePrimitive(this);\n  }\n  /**\n   * Return the stroke count required for given options.\n   * @param options StrokeOptions that determine count\n   */\n  public computeStrokeCountForOptions(options?: StrokeOptions): number {\n    let numStroke = 1;\n    if (options) {\n      if (options.maxEdgeLength)\n        numStroke = options.applyMaxEdgeLength(numStroke, this.curveLength());\n      numStroke = options.applyMinStrokesPerPrimitive(numStroke);\n    }\n    return numStroke;\n  }\n  /** Second step of double dispatch: call `handler.handleLineSegment3d(this)` */\n  public dispatchToGeometryHandler(handler: GeometryHandler): any {\n    return handler.handleLineSegment3d(this);\n  }\n  /**\n   * Find intervals of this curve primitive that are interior to a clipper\n   * @param clipper clip structure (e.g. clip planes)\n   * @param announce function to be called announcing fractional intervals `announce(fraction0, fraction1, curvePrimitive)`\n   */\n  public override announceClipIntervals(clipper: Clipper, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\n    return clipper.announceClippedSegmentIntervals(\n      0.0, 1.0, this._point0, this._point1,\n      announce ? (fraction0: number, fraction1: number) => announce(fraction0, fraction1, this) : undefined,\n    );\n  }\n  /**\n   * Return (if possible) a curve primitive which is a portion of this curve.\n   * @param fractionA [in] start fraction\n   * @param fractionB [in] end fraction\n   */\n  public override clonePartialCurve(fractionA: number, fractionB: number): LineSegment3d {\n    return LineSegment3d.create(this.fractionToPoint(fractionA), this.fractionToPoint(fractionB));\n  }\n  /**\n   * Returns a (high accuracy) range of the curve between fractional positions\n   * * Default implementation returns teh range of the curve from clonePartialCurve\n   */\n  public override rangeBetweenFractions(fraction0: number, fraction1: number, transform?: Transform): Range3d {\n    // (This is cheap -- don't bother testing for fraction0===fraction1)\n    if (!transform) {\n      const range = Range3d.create();\n      range.extendInterpolated(this._point0, fraction0, this._point1);\n      range.extendInterpolated(this._point0, fraction1, this._point1);\n      return range;\n    }\n    const point0 = this.fractionToPoint(fraction0);\n    const point1 = this.fractionToPoint(fraction1);\n    if (transform) {\n      transform.multiplyPoint3d(point0, point0);\n      transform.multiplyPoint3d(point1, point1);\n    }\n    return Range3d.create(point0, point1);\n  }\n  /**\n   * Construct an offset of the instance curve as viewed in the xy-plane (ignoring z).\n   * @param offsetDistanceOrOptions offset distance (positive to left of the instance curve), or options object\n   */\n  public override constructOffsetXY(\n    offsetDistanceOrOptions: number | OffsetOptions,\n  ): CurvePrimitive | CurvePrimitive[] | undefined {\n    const offsetVec = Vector3d.createStartEnd(this._point0, this._point1);\n    if (offsetVec.normalizeInPlace()) {\n      offsetVec.rotate90CCWXY(offsetVec);\n      const offsetDist = OffsetOptions.getOffsetDistance(offsetDistanceOrOptions);\n      return LineSegment3d.create(\n        this._point0.plusScaled(offsetVec, offsetDist), this._point1.plusScaled(offsetVec, offsetDist),\n      );\n    }\n    return undefined;\n  }\n  /**\n   * Project instance geometry (via dispatch) onto the given ray, and return the extreme fractional parameters of\n   * 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 override projectedParameterRange(ray: Vector3d | Ray3d, lowHigh?: Range1d): Range1d | undefined {\n    return PlaneAltitudeRangeContext.findExtremeFractionsAlongDirection(this, ray, lowHigh);\n  }\n}\n"]}
+{"version":3,"file":"LineSegment3d.js","sourceRoot":"","sources":["../../../src/curve/LineSegment3d.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAE7C,OAAO,EAAmB,QAAQ,EAA0B,MAAM,aAAa,CAAC;AAEhF,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAE5C,OAAO,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAC7D,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAA+B,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AACxG,OAAO,EAAsC,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAEtF,OAAO,EAAE,yBAAyB,EAAE,MAAM,8CAA8C,CAAC;AAEzF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAGhD,qBAAqB;AAErB;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,aAAc,SAAQ,cAAc;IAC/C,wCAAwC;IACxB,kBAAkB,GAAG,aAAa,CAAC;IACnD,kDAAkD;IAC3C,mBAAmB,CAAC,KAAoB;QAC7C,OAAO,KAAK,YAAY,aAAa,CAAC;IACxC,CAAC;IACD,iCAAiC;IACzB,OAAO,CAAU;IACzB,+BAA+B;IACvB,OAAO,CAAU;IACzB;;;OAGG;IACH,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD;;;OAGG;IACH,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,uDAAuD;IACvD,IAAoB,yBAAyB;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACH,YAAsB,MAAe,EAAE,MAAe;QACpD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IACD,iEAAiE;IAC1D,OAAO,CAAC,MAAe,EAAE,MAAe;QAC7C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IACD,mEAAmE;IAC5D,GAAG,CAAC,MAAe,EAAE,MAAe;QACzC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;IACD,mCAAmC;IAC5B,OAAO,CAAC,KAAoB;QACjC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,8FAA8F;IAC9E,UAAU,CAAC,MAAgB;QACzC,IAAI,MAAM,EAAE,CAAC;YAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;QAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,0FAA0F;IAC1E,QAAQ,CAAC,MAAgB;QACvC,IAAI,MAAM,EAAE,CAAC;YAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO,MAAM,CAAC;QAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,4FAA4F;IACrF,4BAA4B,CAAC,QAAgB,EAAE,MAAc;QAClE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QAC9C,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,8BAA8B,CAAC,QAAgB,EAAE,MAAkC;QACxF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB,CAAC,aAAa,EAAE,CAAC;QACrE,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACvD,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,8BAA8B;IACvB,KAAK;QACV,OAAO,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IACD,8CAA8C;IACvC,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACjC,OAAO,CAAC,CAAC;IACX,CAAC;IACD,+FAA+F;IACxF,MAAM,CAAC,MAAM,CAAC,MAAe,EAAE,MAAe,EAAE,MAAsB;QAC3E,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAE,8BAA8B;YAC3D,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,yFAAyF;IAClF,MAAM,CAAC,aAAa,CAAC,MAAe,EAAE,MAAe;QAC1D,OAAO,IAAI,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,UAAU,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,IAAY,CAAC,EAAE,MAAsB;QAC5G,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,YAAY,CACxB,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,MAAsB;QAE9F,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,sEAAsE;IAC/D,eAAe,CAAC,QAAgB,EAAE,MAAgB;QACvD,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,wCAAwC;IACxB,WAAW;QACzB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7C,CAAC;IACD,kEAAkE;IAClD,2BAA2B,CAAC,SAAiB,EAAE,SAAiB;QAC9E,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/E,CAAC;IACD,wCAAwC;IACjC,WAAW;QAChB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IACD;;;;;;;OAOG;IACa,YAAY,CAC1B,UAAmB,EAAE,MAAmC,EAAE,MAA4B;QAEtF,IAAI,QAAQ,GAAG,UAAU,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACtF,QAAQ,GAAG,kBAAkB,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAChE,MAAM,GAAG,mBAAmB,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAClD,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/D,MAAM,CAAC,2BAA2B,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;;OASG;IACI,MAAM,CAAC,eAAe,CAC3B,QAAuB,EACvB,OAAoC,EACpC,QAAuB,EACvB,OAAoC,EACpC,MAAgC;QAEhC,MAAM,kBAAkB,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,MAAM,KAAK,SAAS;YACtB,MAAM,GAAG,uBAAuB,CAAC,aAAa,CAAC,mBAAmB,CAAC,MAAM,EAAE,EAAE,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7G,IAAI,WAAW,CAAC,qCAAqC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC,EAAE,CAAC;YAClJ,+FAA+F;YAC/F,MAAM,SAAS,GAAG,kBAAkB,CAAC,eAAe,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,SAAS,GAAG,kBAAkB,CAAC,eAAe,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACpF,qDAAqD;YACrD,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAC7E,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtF,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC1F,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,iEAAiE;YACjE,wGAAwG;YACxG,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAC7E,wFAAwF;gBACxF,+CAA+C;gBAC/C,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;oBACzC,mBAAmB,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACrG,CAAC;qBAAM,CAAC;oBACN,mBAAmB,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACrG,CAAC;YACH,CAAC;iBAAM,IAAI,SAAS,KAAK,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAC9C,wBAAwB;gBACxB,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAClC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;gBAC9C,MAAM,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,yBAAyB;gBACzB,MAAM,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9E,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAClC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;gBAC9C,MAAM,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;YACtC,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC1F,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,+DAA+D;QAC/D,mEAAmE;QACnE,MAAM,SAAS,GAAG;YAChB,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;YAChD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;YAChD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;YAChD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;SACjD,CAAC;QACF,IAAI,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC1B,IAAI,GAAG,CAAC,CAAC;gBACT,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YACnB,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,mBAAmB,CAAC,4BAA4B,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAChF,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,oCAAoC;IAC7B,cAAc;QACnB,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,sDAAsD;IAC/C,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,+DAA+D;IACxD,SAAS,CAAC,KAA6B;QAC5C,OAAO,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;eAC9D,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACpE,CAAC;IACD;;;OAGG;IACa,6BAA6B,CAAC,KAA6B,EAAE,MAA6B;QACxG,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,eAAe,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,mBAAmB,CAAC,wBAAwB,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5G,MAAM,CAAC,YAAY,GAAG,iBAAiB,CAAC,QAAQ,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,eAAe,CAAC;IACzB,CAAC;IACD;;;;OAIG;IACI,WAAW,CAAC,KAAc,EAAE,SAAqB;QACtD,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACtD,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD;;;;;;;;;OASG;IACI,WAAW,CAAC,IAAU;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,OAAO;QACT,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,+CAA+C;YAC5F,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;eACzB,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,2BAA2B;YACjD,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IACD,sEAAsE;IACtD,0BAA0B;QACxC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IACD;;;OAGG;IACI,MAAM;QACX,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACxD,CAAC;IACD,yHAAyH;IAClH,MAAM,CAAC,QAAQ,CAAC,IAAU;QAC/B,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACzE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,uCAAuC;IACvB,aAAa,CAAC,KAAoB;QAChD,IAAI,KAAK,YAAY,aAAa,EAAE,CAAC;YACnC,MAAM,EAAE,GAAG,KAAK,CAAC;YACjB,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;QAC1F,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,iDAAiD;IAC1C,WAAW,CAAC,IAAkB,EAAE,OAAuB;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,CAAC;QAC7D,IAAI,CAAC,4BAA4B,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/D,CAAC;IACD,8CAA8C;IACvC,kBAAkB,CAAC,OAAuB,EAAE,OAAuB;QACxE,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,CAAC;QAC7D,OAAO,CAAC,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACvF,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IACD;;;OAGG;IACI,4BAA4B,CAAC,OAAuB;QACzD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,OAAO,CAAC,aAAa;gBACvB,SAAS,GAAG,OAAO,CAAC,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YACxE,SAAS,GAAG,OAAO,CAAC,2BAA2B,CAAC,SAAS,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,+EAA+E;IACxE,yBAAyB,CAAC,OAAwB;QACvD,OAAO,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD;;;;OAIG;IACa,qBAAqB,CAAC,OAAgB,EAAE,QAA6C;QACnG,OAAO,OAAO,CAAC,+BAA+B,CAC5C,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EACpC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAiB,EAAE,SAAiB,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CACtG,CAAC;IACJ,CAAC;IACD;;;;OAIG;IACa,iBAAiB,CAAC,SAAiB,EAAE,SAAiB;QACpE,OAAO,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;IAChG,CAAC;IACD;;;OAGG;IACa,qBAAqB,CAAC,SAAiB,EAAE,SAAiB,EAAE,SAAqB;QAC/F,oEAAoE;QACpE,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,SAAS,EAAE,CAAC;YACd,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC1C,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IACD;;;OAGG;IACa,iBAAiB,CAC/B,uBAA+C;QAE/C,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACtE,IAAI,SAAS,CAAC,gBAAgB,EAAE,EAAE,CAAC;YACjC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,aAAa,CAAC,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;YAC5E,OAAO,aAAa,CAAC,MAAM,CACzB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAC/F,CAAC;QACJ,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAqB,EAAE,OAAiB;QAC9E,OAAO,yBAAyB,CAAC,kCAAkC,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module Curve\n */\n\nimport { assert } from \"@itwin/core-bentley\";\nimport { Clipper } from \"../clipping/ClipUtils\";\nimport { BeJSONFunctions, Geometry, PlaneAltitudeEvaluator } from \"../Geometry\";\nimport { GeometryHandler, IStrokeHandler } from \"../geometry3d/GeometryHandler\";\nimport { Plane3dByOriginAndVectors } from \"../geometry3d/Plane3dByOriginAndVectors\";\nimport { Vector2d } from \"../geometry3d/Point2dVector2d\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Range1d, Range3d } from \"../geometry3d/Range\";\nimport { Ray3d } from \"../geometry3d/Ray3d\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { Order2Bezier } from \"../numerics/BezierPolynomials\";\nimport { SmallSystem } from \"../numerics/SmallSystem\";\nimport { CurveExtendOptions, VariantCurveExtendParameter } from \"./CurveExtendMode\";\nimport { CurveIntervalRole, CurveLocationDetail, CurveLocationDetailPair } from \"./CurveLocationDetail\";\nimport { AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"./CurvePrimitive\";\nimport { GeometryQuery } from \"./GeometryQuery\";\nimport { PlaneAltitudeRangeContext } from \"./internalContexts/PlaneAltitudeRangeContext\";\nimport { LineString3d } from \"./LineString3d\";\nimport { OffsetOptions } from \"./OffsetOptions\";\nimport { StrokeOptions } from \"./StrokeOptions\";\n\n// cspell:words CCWXY\n\n/**\n * A LineSegment3d is:\n * * A 3d line segment represented by its start and end coordinates\n *   * startPoint\n *   * endPoint\n * * The segment is parameterized with fraction 0 at the start and fraction 1 at the end, i.e. each of these\n * equivalent forms maps fraction `f` to a point `X(f)`:\n * ```\n * equation\n *  X(f) = P_0 + f*(P_1 - P_0)\\newline\n *  X(f) = (1-f)*P_0 + f*P_1\n * ```\n * @public\n */\nexport class LineSegment3d extends CurvePrimitive implements BeJSONFunctions {\n  /** String name for schema properties */\n  public readonly curvePrimitiveType = \"lineSegment\";\n  /** Test if `other` is of class `LineSegment3d` */\n  public isSameGeometryClass(other: GeometryQuery): boolean {\n    return other instanceof LineSegment3d;\n  }\n  /** Start point of the segment */\n  private _point0: Point3d;\n  /** End point of the segment */\n  private _point1: Point3d;\n  /**\n   * Return REFERENCE to the start point of this segment.\n   * * This is distinct from the `CurvePrimitive` abstract method `startPoint()` which creates a returned point.\n   */\n  public get point0Ref(): Point3d {\n    return this._point0;\n  }\n  /**\n   * Return REFERENCE to the end point of this segment.\n   * * This is distinct from the `CurvePrimitive` abstract method `endPoint()` which creates a returned point.\n   */\n  public get point1Ref(): Point3d {\n    return this._point1;\n  }\n  /** A LineSegment3d extends along its infinite line. */\n  public override get isExtensibleFractionSpace(): boolean {\n    return true;\n  }\n  /**\n   * CAPTURE point references as a `LineSegment3d`\n   * @param point0\n   * @param point1\n   */\n  protected constructor(point0: Point3d, point1: Point3d) {\n    super();\n    this._point0 = point0;\n    this._point1 = point1;\n  }\n  /** Set the start and endpoints by capturing input references. */\n  public setRefs(point0: Point3d, point1: Point3d) {\n    this._point0 = point0;\n    this._point1 = point1;\n  }\n  /** Set the start and endpoints by cloning the input parameters. */\n  public set(point0: Point3d, point1: Point3d) {\n    this._point0 = point0.clone();\n    this._point1 = point1.clone();\n  }\n  /** Copy (clone) data from other */\n  public setFrom(other: LineSegment3d) {\n    this._point0.setFrom(other._point0);\n    this._point1.setFrom(other._point1);\n  }\n  /** Return a (clone of) the start point (This is NOT a reference to the stored start point) */\n  public override startPoint(result?: Point3d): Point3d {\n    if (result) { result.setFrom(this._point0); return result; }\n    return this._point0.clone();\n  }\n  /** Return a (clone of) the end point (This is NOT a reference to the stored end point) */\n  public override endPoint(result?: Point3d): Point3d {\n    if (result) { result.setFrom(this._point1); return result; }\n    return this._point1.clone();\n  }\n  /** Return the point and derivative vector at fractional position along the line segment. */\n  public fractionToPointAndDerivative(fraction: number, result?: Ray3d): Ray3d {\n    result = result ? result : Ray3d.createZero();\n    result.direction.setStartEnd(this._point0, this._point1);\n    this._point0.interpolate(fraction, this._point1, result.origin);\n    return result;\n  }\n  /**\n   * Construct a plane with\n   * * origin at the fractional position along the line segment\n   * * x axis is the first derivative, i.e. along the line segment\n   * * y axis is the second derivative, i.e. 000\n   */\n  public fractionToPointAnd2Derivatives(fraction: number, result?: Plane3dByOriginAndVectors): Plane3dByOriginAndVectors {\n    result = result ? result : Plane3dByOriginAndVectors.createXYPlane();\n    result.vectorU.setStartEnd(this._point0, this._point1);\n    result.vectorV.set(0, 0, 0);\n    this._point0.interpolate(fraction, this._point1, result.origin);\n    return result;\n  }\n  /** Clone the LineSegment3d */\n  public clone(): LineSegment3d {\n    return LineSegment3d.create(this._point0, this._point1);\n  }\n  /** Clone and apply transform to the clone. */\n  public cloneTransformed(transform: Transform): LineSegment3d {  // we know tryTransformInPlace succeeds.\n    const c = this.clone();\n    c.tryTransformInPlace(transform);\n    return c;\n  }\n  /** Create with start and end points.  The point contents are cloned into the LineSegment3d. */\n  public static create(point0: Point3d, point1: Point3d, result?: LineSegment3d): LineSegment3d {\n    if (result) {\n      result.set(point0, point1);  // and this will clone them !!\n      return result;\n    }\n    return new LineSegment3d(point0.clone(), point1.clone());\n  }\n  /** Create with start and end points.  The point contents are CAPTURED into the result */\n  public static createCapture(point0: Point3d, point1: Point3d): LineSegment3d {\n    return new LineSegment3d(point0, point1);\n  }\n  /**\n   * Create a LineSegment3d from xy coordinates of start and end, with common z.\n   * @param x0 start point x coordinate.\n   * @param y0 start point y coordinate.\n   * @param x1 end point x coordinate.\n   * @param y1 end point y coordinate.\n   * @param z z coordinate to use for both points.\n   * @param result optional existing LineSegment to be reinitialized.\n   */\n  public static createXYXY(x0: number, y0: number, x1: number, y1: number, z: number = 0, result?: LineSegment3d) {\n    if (result) {\n      result._point0.set(x0, y0, z);\n      result._point1.set(x1, y1, z);\n      return result;\n    }\n    return new LineSegment3d(Point3d.create(x0, y0, z), Point3d.create(x1, y1, z));\n  }\n  /**\n   * Create a LineSegment3d from xy coordinates of start and end, with common z.\n   * @param x0 start point x coordinate.\n   * @param y0 start point y coordinate.\n   * @param x1 end point x coordinate.\n   * @param y1 end point y coordinate.\n   * @param z z coordinate to use for both points.\n   * @param result optional existing LineSegment to be reinitialized.\n   */\n  public static createXYZXYZ(\n    x0: number, y0: number, z0: number, x1: number, y1: number, z1: number, result?: LineSegment3d,\n  ): LineSegment3d {\n    if (result) {\n      result._point0.set(x0, y0, z0);\n      result._point1.set(x1, y1, z1);\n      return result;\n    }\n    return new LineSegment3d(Point3d.create(x0, y0, z0), Point3d.create(x1, y1, z1));\n  }\n  /** Return the point at fractional position along the line segment. */\n  public fractionToPoint(fraction: number, result?: Point3d): Point3d {\n    return this._point0.interpolate(fraction, this._point1, result);\n  }\n  /** Return the length of the segment. */\n  public override curveLength(): number {\n    return this._point0.distance(this._point1);\n  }\n  /** Return the length of the partial segment between fractions. */\n  public override curveLengthBetweenFractions(fraction0: number, fraction1: number): number {\n    return Math.abs(fraction1 - fraction0) * this._point0.distance(this._point1);\n  }\n  /** Return the length of the segment. */\n  public quickLength(): number {\n    return this.curveLength();\n  }\n  /**\n   * Returns a curve location detail with both xyz and fractional coordinates of the closest point.\n   * @param spacePoint point in space\n   * @param extend if false, only return points within the bounded line segment. If true, allow the point to be on\n   * the unbounded line that contains the bounded segment.\n   * @param result optional pre-allocated object to populate and return\n   * @returns detail, with `a` field set to the distance from `spacePoint` to the closest point\n   */\n  public override closestPoint(\n    spacePoint: Point3d, extend: VariantCurveExtendParameter, result?: CurveLocationDetail,\n  ): CurveLocationDetail {\n    let fraction = spacePoint.fractionOfProjectionToLine(this._point0, this._point1, 0.0);\n    fraction = CurveExtendOptions.correctFraction(extend, fraction);\n    result = CurveLocationDetail.create(this, result);\n    result.fraction = fraction;\n    this._point0.interpolate(fraction, this._point1, result.point);\n    result.vectorInCurveLocationDetail = undefined;\n    result.a = result.point.distance(spacePoint);\n    return result;\n  }\n  /**\n   * Compute the closest approach between a pair of line segments.\n   * * The approach distance is returned in the `a` fields of the details.\n   * @param segmentA first line segment\n   * @param extendA how to extend segmentA forward/backward\n   * @param segmentB second line segment\n   * @param extendB how to extend segmentB forward/backward\n   * @param result optional pre-allocated object to populate and return\n   * @returns pair of details, one per segment, each with `a` field set to the closest approach distance\n   */\n  public static closestApproach(\n    segmentA: LineSegment3d,\n    extendA: VariantCurveExtendParameter,\n    segmentB: LineSegment3d,\n    extendB: VariantCurveExtendParameter,\n    result?: CurveLocationDetailPair,\n  ): CurveLocationDetailPair | undefined {\n    const unboundedFractions = Vector2d.create();\n    if (result === undefined)\n      result = CurveLocationDetailPair.createCapture(CurveLocationDetail.create(), CurveLocationDetail.create());\n    if (SmallSystem.lineSegment3dClosestApproachUnbounded(segmentA._point0, segmentA._point1, segmentB._point0, segmentB._point1, unboundedFractions)) {\n      // There is a simple approach between the unbounded segments.  Maybe its a really easy case ...\n      const fractionA = CurveExtendOptions.correctFraction(extendA, unboundedFractions.x);\n      const fractionB = CurveExtendOptions.correctFraction(extendB, unboundedFractions.y);\n      // if neither fraction was corrected, just accept !!!\n      if (fractionA === unboundedFractions.x && fractionB === unboundedFractions.y) {\n        CurveLocationDetail.createCurveEvaluatedFraction(segmentA, fractionA, result.detailA);\n        CurveLocationDetail.createCurveEvaluatedFraction(segmentB, fractionB, result.detailB);\n        result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);\n        return result;\n      }\n      // One or both of the fractions were clamped back to an endpoint.\n      // Claim: (????!!!????) The only proximity candidates that matter are from clamped point onto the other.\n      if (fractionA !== unboundedFractions.x && fractionB !== unboundedFractions.y) {\n        // Fill in (in the result) both individual details with \"projected\" points and distance.\n        // The \"loser\" will have its contents replaced.\n        const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;\n        const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;\n        segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);\n        segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);\n        if (result.detailA.a <= result.detailB.a) {\n          CurveLocationDetail.createCurveFractionPoint(segmentB, fractionB, clampedPointOnB, result.detailB);\n        } else {\n          CurveLocationDetail.createCurveFractionPoint(segmentA, fractionA, clampedPointOnA, result.detailA);\n        }\n      } else if (fractionB !== unboundedFractions.y) {\n        // B (only) was clamped.\n        const clampedPointOnB = fractionB < 0.5 ? segmentB._point0 : segmentB._point1;\n        segmentA.closestPoint(clampedPointOnB, extendA, result.detailA);\n        result.detailB.setCurve(segmentB);\n        result.detailB.point.setFrom(clampedPointOnB);\n        result.detailB.fraction = fractionB;\n      } else {\n        // fractionA was clamped.\n        const clampedPointOnA = fractionA < 0.5 ? segmentA._point0 : segmentA._point1;\n        segmentB.closestPoint(clampedPointOnA, extendB, result.detailB);\n        result.detailA.setCurve(segmentA);\n        result.detailA.point.setFrom(clampedPointOnA);\n        result.detailA.fraction = fractionA;\n      }\n      result.detailA.a = result.detailB.a = result.detailA.point.distance(result.detailB.point);\n      return result;\n    }\n    // (probably? certainly?) parallel (possibly coincident) lines.\n    // run all 4 endpoint-to-other cases . . . reassemble carefully ...\n    const resultSet = [\n      segmentA.closestPoint(segmentB._point0, extendA),\n      segmentA.closestPoint(segmentB._point1, extendA),\n      segmentB.closestPoint(segmentA._point0, extendB),\n      segmentB.closestPoint(segmentA._point1, extendB),\n    ];\n    let dMin = resultSet[0].a;\n    let iMin = 0;\n    for (let i = 1; i < 4; i++) {\n      if (resultSet[i].a < dMin) {\n        iMin = i;\n        dMin = resultSet[i].a;\n      }\n    }\n    if (iMin === 0) {\n      resultSet[0].clone(result.detailA);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 0.0, result.detailB);\n      result.detailB.a = result.detailA.a;\n    } else if (iMin === 1) {\n      resultSet[1].clone(result.detailA);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentB, 1.0, result.detailB);\n      result.detailB.a = result.detailA.a;\n    } else if (iMin === 2) {\n      resultSet[2].clone(result.detailB);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 0.0, result.detailA);\n      result.detailA.a = result.detailB.a;\n    } else {\n      assert(iMin === 3);\n      resultSet[3].clone(result.detailB);\n      CurveLocationDetail.createCurveEvaluatedFraction(segmentA, 1.0, result.detailA);\n      result.detailA.a = result.detailB.a;\n    }\n    return result;\n  }\n  /** Swap the endpoint references. */\n  public reverseInPlace(): void {\n    const a = this._point0;\n    this._point0 = this._point1;\n    this._point1 = a;\n  }\n  /** Transform the two endpoints of this LinSegment. */\n  public tryTransformInPlace(transform: Transform): boolean {\n    this._point0 = transform.multiplyPoint3d(this._point0, this._point0);\n    this._point1 = transform.multiplyPoint3d(this._point1, this._point1);\n    return true;\n  }\n  /** Test if both endpoints are in a plane (within tolerance) */\n  public isInPlane(plane: PlaneAltitudeEvaluator): boolean {\n    return Geometry.isSmallMetricDistance(plane.altitude(this._point0))\n      && Geometry.isSmallMetricDistance(plane.altitude(this._point1));\n  }\n  /**\n   * Compute points of simple (transverse) with a plane.\n   * * Use isInPlane to test if the line segment is completely in the plane.\n   */\n  public override appendPlaneIntersectionPoints(plane: PlaneAltitudeEvaluator, result: CurveLocationDetail[]): number {\n    const h0 = plane.altitude(this._point0);\n    const h1 = plane.altitude(this._point1);\n    const fraction = Order2Bezier.solveCoffs(h0, h1);\n    let numIntersection = 0;\n    if (fraction !== undefined) {\n      numIntersection++;\n      const detail = CurveLocationDetail.createCurveFractionPoint(this, fraction, this.fractionToPoint(fraction));\n      detail.intervalRole = CurveIntervalRole.isolated;\n      result.push(detail);\n    }\n    return numIntersection;\n  }\n  /**\n   * Extend a range to include the (optionally transformed) line segment\n   * @param range range to extend\n   * @param transform optional transform to apply to the end points\n   */\n  public extendRange(range: Range3d, transform?: Transform): void {\n    if (transform) {\n      range.extendTransformedPoint(transform, this._point0);\n      range.extendTransformedPoint(transform, this._point1);\n    } else {\n      range.extendPoint(this._point0);\n      range.extendPoint(this._point1);\n    }\n  }\n  /**\n   * Construct a line from either of these json forms:\n   *\n   * * object with named start and end:\n   * `{startPoint: pointValue, endPoint: pointValue}`\n   * * array of two point values:\n   * `[pointValue, pointValue]`\n   * The point values are any values accepted by the Point3d method setFromJSON.\n   * @param json data to parse.\n   */\n  public setFromJSON(json?: any) {\n    if (!json) {\n      this._point0.set(0, 0, 0);\n      this._point1.set(1, 0, 0);\n      return;\n    } else if (json.startPoint && json.endPoint) { // {startPoint:json point, endPoint:json point}\n      this._point0.setFromJSON(json.startPoint);\n      this._point1.setFromJSON(json.endPoint);\n    } else if (Array.isArray(json)\n      && json.length > 1) { // [json point, json point]\n      this._point0.setFromJSON(json[0]);\n      this._point1.setFromJSON(json[1]);\n    }\n  }\n  /** A simple line segment's fraction and distance are proportional. */\n  public override getFractionToDistanceScale(): number | undefined {\n    return this.curveLength();\n  }\n  /**\n   * Place the lineSegment3d start and points in a json object\n   * @return {*} [[x,y,z],[x,y,z]]\n   */\n  public toJSON(): any {\n    return [this._point0.toJSON(), this._point1.toJSON()];\n  }\n  /** Create a new `LineSegment3d` with coordinates from json object.   See `setFromJSON` for object layout description. */\n  public static fromJSON(json?: any): LineSegment3d {\n    const result = new LineSegment3d(Point3d.createZero(), Point3d.create());\n    result.setFromJSON(json);\n    return result;\n  }\n  /** Near equality test with `other`. */\n  public override isAlmostEqual(other: GeometryQuery): boolean {\n    if (other instanceof LineSegment3d) {\n      const ls = other;\n      return this._point0.isAlmostEqual(ls._point0) && this._point1.isAlmostEqual(ls._point1);\n    }\n    return false;\n  }\n  /** Emit strokes to caller-supplied linestring */\n  public emitStrokes(dest: LineString3d, options?: StrokeOptions): void {\n    const numStroke = this.computeStrokeCountForOptions(options);\n    dest.appendFractionalStrokePoints(this, numStroke, 0.0, 1.0);\n  }\n  /** Emit strokes to caller-supplied handler */\n  public emitStrokableParts(handler: IStrokeHandler, options?: StrokeOptions): void {\n    handler.startCurvePrimitive(this);\n    const numStroke = this.computeStrokeCountForOptions(options);\n    handler.announceSegmentInterval(this, this._point0, this._point1, numStroke, 0.0, 1.0);\n    handler.endCurvePrimitive(this);\n  }\n  /**\n   * Return the stroke count required for given options.\n   * @param options StrokeOptions that determine count\n   */\n  public computeStrokeCountForOptions(options?: StrokeOptions): number {\n    let numStroke = 1;\n    if (options) {\n      if (options.maxEdgeLength)\n        numStroke = options.applyMaxEdgeLength(numStroke, this.curveLength());\n      numStroke = options.applyMinStrokesPerPrimitive(numStroke);\n    }\n    return numStroke;\n  }\n  /** Second step of double dispatch: call `handler.handleLineSegment3d(this)` */\n  public dispatchToGeometryHandler(handler: GeometryHandler): any {\n    return handler.handleLineSegment3d(this);\n  }\n  /**\n   * Find intervals of this curve primitive that are interior to a clipper\n   * @param clipper clip structure (e.g. clip planes)\n   * @param announce function to be called announcing fractional intervals `announce(fraction0, fraction1, curvePrimitive)`\n   */\n  public override announceClipIntervals(clipper: Clipper, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\n    return clipper.announceClippedSegmentIntervals(\n      0.0, 1.0, this._point0, this._point1,\n      announce ? (fraction0: number, fraction1: number) => announce(fraction0, fraction1, this) : undefined,\n    );\n  }\n  /**\n   * Return (if possible) a curve primitive which is a portion of this curve.\n   * @param fractionA [in] start fraction\n   * @param fractionB [in] end fraction\n   */\n  public override clonePartialCurve(fractionA: number, fractionB: number): LineSegment3d {\n    return LineSegment3d.create(this.fractionToPoint(fractionA), this.fractionToPoint(fractionB));\n  }\n  /**\n   * Returns a (high accuracy) range of the curve between fractional positions\n   * * Default implementation returns teh range of the curve from clonePartialCurve\n   */\n  public override rangeBetweenFractions(fraction0: number, fraction1: number, transform?: Transform): Range3d {\n    // (This is cheap -- don't bother testing for fraction0===fraction1)\n    if (!transform) {\n      const range = Range3d.create();\n      range.extendInterpolated(this._point0, fraction0, this._point1);\n      range.extendInterpolated(this._point0, fraction1, this._point1);\n      return range;\n    }\n    const point0 = this.fractionToPoint(fraction0);\n    const point1 = this.fractionToPoint(fraction1);\n    if (transform) {\n      transform.multiplyPoint3d(point0, point0);\n      transform.multiplyPoint3d(point1, point1);\n    }\n    return Range3d.create(point0, point1);\n  }\n  /**\n   * Construct an offset of the instance curve as viewed in the xy-plane (ignoring z).\n   * @param offsetDistanceOrOptions offset distance (positive to left of the instance curve), or options object\n   */\n  public override constructOffsetXY(\n    offsetDistanceOrOptions: number | OffsetOptions,\n  ): CurvePrimitive | CurvePrimitive[] | undefined {\n    const offsetVec = Vector3d.createStartEnd(this._point0, this._point1);\n    if (offsetVec.normalizeInPlace()) {\n      offsetVec.rotate90CCWXY(offsetVec);\n      const offsetDist = OffsetOptions.getOffsetDistance(offsetDistanceOrOptions);\n      return LineSegment3d.create(\n        this._point0.plusScaled(offsetVec, offsetDist), this._point1.plusScaled(offsetVec, offsetDist),\n      );\n    }\n    return undefined;\n  }\n  /**\n   * Project instance geometry (via dispatch) onto the given ray, and return the extreme fractional parameters of\n   * 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 override projectedParameterRange(ray: Vector3d | Ray3d, lowHigh?: Range1d): Range1d | undefined {\n    return PlaneAltitudeRangeContext.findExtremeFractionsAlongDirection(this, ray, lowHigh);\n  }\n}\n"]}

package/lib/esm/curve/Query/ConsolidateAdjacentPrimitivesContext.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"ConsolidateAdjacentPrimitivesContext.d.ts","sourceRoot":"","sources":["../../../../src/curve/Query/ConsolidateAdjacentPrimitivesContext.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,mBAAmB,EAAE,MAAM,kCAAkC,CAAC;AAKvE,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAIhD,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,yCAAyC,EAAE,MAAM,cAAc,CAAC;AACzE,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAE7C;;;;GAIG;AACH,qBAAa,yCAA0C,SAAQ,mBAAmB;IAChF,OAAO,CAAC,QAAQ,CAA4C;gBACzC,OAAO,CAAC,EAAE,yCAAyC;IAItE,iEAAiE;IAC1D,gBAAgB,CAAC,CAAC,EAAE,UAAU;IAkErB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IACxB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IACxB,kBAAkB,CAAC,CAAC,EAAE,YAAY,GAAG,GAAG;IAIxC,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;CAIvD"}
+{"version":3,"file":"ConsolidateAdjacentPrimitivesContext.d.ts","sourceRoot":"","sources":["../../../../src/curve/Query/ConsolidateAdjacentPrimitivesContext.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAE,mBAAmB,EAAE,MAAM,kCAAkC,CAAC;AAKvE,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAIhD,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,yCAAyC,EAAE,MAAM,cAAc,CAAC;AACzE,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAE7C;;;;GAIG;AACH,qBAAa,yCAA0C,SAAQ,mBAAmB;IAChF,OAAO,CAAC,QAAQ,CAA4C;gBACzC,OAAO,CAAC,EAAE,yCAAyC;IAItE,iEAAiE;IAC1D,gBAAgB,CAAC,CAAC,EAAE,UAAU;IAqErB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IACxB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IACxB,kBAAkB,CAAC,CAAC,EAAE,YAAY,GAAG,GAAG;IAIxC,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;CAIvD"}

package/lib/esm/curve/Query/ConsolidateAdjacentPrimitivesContext.js

@@ -5,6 +5,7 @@
 /** @packageDocumentation
  * @module Curve
  */
+import { Geometry } from "../../Geometry";
 import { NullGeometryHandler } from "../../geometry3d/GeometryHandler";
 import { PolylineCompressionContext } from "../../geometry3d/PolylineCompressionByEdgeOffset";
 import { PolylineOps } from "../../geometry3d/PolylineOps";
@@ -54,7 +55,14 @@ export class ConsolidateAdjacentCurvePrimitivesContext extends NullGeometryHandl
                         break;
                     }
                 }
-                if (points.length > 1) {
+                if (points.length <= 1) {
+                    g.children[numAccept++] = basePrimitive;
+                }
+                else if (this._options.disableLinearCompression) {
+                    const pointsDeduped = PolylineOps.compressShortEdges(points, Geometry.smallFloatingPoint); // remove only exact duplicate interior points
+                    g.children[numAccept++] = LineString3d.createPoints(pointsDeduped);
+                }
+                else { // compress points
                     const compressedPointsA = PolylineOps.compressShortEdges(points, this._options.duplicatePointTolerance);
                     const compressedPointsB = PolylineOps.compressByPerpendicularDistance(compressedPointsA, this._options.colinearPointTolerance);
                     if (i0 === 0 && i1 === numOriginal) {
@@ -72,9 +80,6 @@ export class ConsolidateAdjacentCurvePrimitivesContext extends NullGeometryHandl
                         g.children[numAccept++] = LineString3d.createPoints(compressedPointsB);
                     }
                 }
-                else {
-                    g.children[numAccept++] = basePrimitive;
-                }
                 i0 = i1;
             }
             else if (this._options.consolidateCompatibleArcs && basePrimitive instanceof Arc3d) {
@@ -84,7 +89,7 @@ export class ConsolidateAdjacentCurvePrimitivesContext extends NullGeometryHandl
                     const nextPrimitive = g.children[i0];
                     if (!(nextPrimitive instanceof Arc3d))
                         break;
-                    if (!CurveFactory.appendToArcInPlace(basePrimitive, nextPrimitive))
+                    if (!CurveFactory.appendToArcInPlace(basePrimitive, nextPrimitive)) // TODO: use this._options.duplicatePointTolerance
                         break;
                 }
                 // i0 has already advanced

package/lib/esm/curve/Query/ConsolidateAdjacentPrimitivesContext.js.map

@@ -1 +1 @@
-{"version":3,"file":"ConsolidateAdjacentPrimitivesContext.js","sourceRoot":"","sources":["../../../../src/curve/Query/ConsolidateAdjacentPrimitivesContext.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,mBAAmB,EAAE,MAAM,kCAAkC,CAAC;AAEvE,OAAO,EAAE,0BAA0B,EAAE,MAAM,kDAAkD,CAAC;AAC9F,OAAO,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAC3D,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AAEjC,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAI/C,OAAO,EAAE,yCAAyC,EAAE,MAAM,cAAc,CAAC;AAGzE;;;;GAIG;AACH,MAAM,OAAO,yCAA0C,SAAQ,mBAAmB;IACxE,QAAQ,CAA4C;IAC5D,YAAmB,OAAmD;QACpE,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,yCAAyC,EAAE,CAAC;IACtF,CAAC;IACD,iEAAiE;IAC1D,gBAAgB,CAAC,CAAa;QACnC,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC5B,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC;QACpC,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,2CAA2C;QAC3C,mFAAmF;QACnF,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,WAAW,GAAG,CAAC;YACnC,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,QAAQ,CAAC,yBAAyB,IAAI,CAAC,aAAa,YAAY,aAAa,IAAI,aAAa,YAAY,YAAY,CAAC,EAAE,CAAC;gBACjI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;gBAClB,IAAI,EAAE,GAAG,EAAE,CAAC;gBACZ,6DAA6D;gBAC7D,OAAO,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;oBACpC,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBACrC,IAAI,aAAa,YAAY,aAAa,EAAE,CAAC;wBAC3C,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC;wBACxC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC;oBACxC,CAAC;yBAAM,IAAI,aAAa,YAAY,YAAY,EAAE,CAAC;wBACjD,MAAM,MAAM,GAAG,aAAa,CAAC,YAAY,CAAC;wBAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACvC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,+BAA+B,CAAC,CAAC,CAAC,CAAC,CAAC;wBACzD,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACtB,MAAM,iBAAiB,GAAG,WAAW,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,uBAAuB,CAAC,CAAC;oBACxG,MAAM,iBAAiB,GAAG,WAAW,CAAC,+BAA+B,CAAC,iBAAiB,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC,CAAC;oBAC/H,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;wBACnC,yGAAyG;wBACzG,0BAA0B,CAAC,2BAA2B,CAAC,iBAAiB,EAAE,IAAI,CAAC,QAAQ,CAAC,uBAAuB,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC,CAAC;oBACzJ,CAAC;oBACD,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACjC,wDAAwD;wBACxD,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtE,CAAC;yBAAM,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBAC1C,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC7F,CAAC;yBAAM,CAAC;wBACN,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,YAAY,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;oBACzE,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,aAAa,CAAC;gBAC1C,CAAC;gBACD,EAAE,GAAG,EAAE,CAAC;YACV,CAAC;iBAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,yBAAyB,IAAI,aAAa,YAAY,KAAK,EAAE,CAAC;gBACrF,8CAA8C;gBAC9C,gCAAgC;gBAChC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;oBACjC,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBACrC,IAAI,CAAC,CAAC,aAAa,YAAY,KAAK,CAAC;wBACnC,MAAM;oBACR,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,aAAa,EAAE,aAAa,CAAC;wBAChE,MAAM;gBACV,CAAC;gBACD,0BAA0B;gBAC1B,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,aAAa,CAAC,CAAI,2CAA2C;YACzF,CAAC;iBAAM,CAAC;gBACN,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,aAAa,CAAC;gBACxC,EAAE,EAAE,CAAC;YACP,CAAC;QACH,CAAC;QACD,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;IAChC,CAAC;IAEe,UAAU,CAAC,CAAO,IAAS,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,UAAU,CAAC,CAAO,IAAS,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,kBAAkB,CAAC,CAAe;QAChD,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ;YAC5B,KAAK,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC;IACe,iBAAiB,CAAC,CAAc;QAC9C,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ;YAC5B,KAAK,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Curve\n */\n\nimport { NullGeometryHandler } from \"../../geometry3d/GeometryHandler\";\nimport { Point3d } from \"../../geometry3d/Point3dVector3d\";\nimport { PolylineCompressionContext } from \"../../geometry3d/PolylineCompressionByEdgeOffset\";\nimport { PolylineOps } from \"../../geometry3d/PolylineOps\";\nimport { Arc3d } from \"../Arc3d\";\nimport { CurveChain } from \"../CurveCollection\";\nimport { CurveFactory } from \"../CurveFactory\";\nimport { LineSegment3d } from \"../LineSegment3d\";\nimport { LineString3d } from \"../LineString3d\";\nimport { Loop } from \"../Loop\";\nimport { ParityRegion } from \"../ParityRegion\";\nimport { Path } from \"../Path\";\nimport { ConsolidateAdjacentCurvePrimitivesOptions } from \"../RegionOps\";\nimport { UnionRegion } from \"../UnionRegion\";\n\n/**\n * * Implementation class for ConsolidateAdjacentCurvePrimitives.\n *\n * @internal\n */\nexport class ConsolidateAdjacentCurvePrimitivesContext extends NullGeometryHandler {\n  private _options: ConsolidateAdjacentCurvePrimitivesOptions;\n  public constructor(options?: ConsolidateAdjacentCurvePrimitivesOptions) {\n    super();\n    this._options = options ? options : new ConsolidateAdjacentCurvePrimitivesOptions();\n  }\n  /** look for adjacent compatible primitives in a path or loop. */\n  public handleCurveChain(g: CurveChain) {\n    const children = g.children;\n    const numOriginal = children.length;\n    const points: Point3d[] = [];\n    let numAccept = 0;\n    // i0 <=i < i1 is a range of child indices.\n    // numAccept is the number of children accepted (contiguously at front of children)\n    for (let i0 = 0; i0 < numOriginal;) {\n      const basePrimitive = g.children[i0];\n      if (this._options.consolidateLinearGeometry && (basePrimitive instanceof LineSegment3d || basePrimitive instanceof LineString3d)) {\n        points.length = 0;\n        let i1 = i0;\n        // on exit, i1 is beyond the block of linear primitives  . ..\n        for (; i1 < g.children.length; i1++) {\n          const nextPrimitive = g.children[i1];\n          if (nextPrimitive instanceof LineSegment3d) {\n            points.push(nextPrimitive.startPoint());\n            points.push(nextPrimitive.endPoint());\n          } else if (nextPrimitive instanceof LineString3d) {\n            const source = nextPrimitive.packedPoints;\n            for (let k = 0; k < source.length; k++) {\n              points.push(source.getPoint3dAtUncheckedPointIndex(k));\n            }\n          } else {\n            break;\n          }\n        }\n        if (points.length > 1) {\n          const compressedPointsA = PolylineOps.compressShortEdges(points, this._options.duplicatePointTolerance);\n          const compressedPointsB = PolylineOps.compressByPerpendicularDistance(compressedPointsA, this._options.colinearPointTolerance);\n          if (i0 === 0 && i1 === numOriginal) {\n            // points is the entire curve, and the curve is closed.   Maybe the first and last segments are colinear.\n            PolylineCompressionContext.compressColinearWrapInPlace(compressedPointsB, this._options.duplicatePointTolerance, this._options.colinearPointTolerance);\n          }\n          if (compressedPointsB.length < 2) {\n            // Collapsed to a point?  Make a single point linestring\n            g.children[numAccept++] = LineString3d.create(compressedPointsB[0]);\n          } else if (compressedPointsB.length === 2) {\n            g.children[numAccept++] = LineSegment3d.create(compressedPointsB[0], compressedPointsB[1]);\n          } else {\n            g.children[numAccept++] = LineString3d.createPoints(compressedPointsB);\n          }\n        } else {\n          g.children[numAccept++] = basePrimitive;\n        }\n        i0 = i1;\n      } else if (this._options.consolidateCompatibleArcs && basePrimitive instanceof Arc3d) {\n        // subsume subsequent arcs into basePrimitive.\n        // always accept base primitive.\n        for (; ++i0 < g.children.length;) {\n          const nextPrimitive = g.children[i0];\n          if (!(nextPrimitive instanceof Arc3d))\n            break;\n          if (!CurveFactory.appendToArcInPlace(basePrimitive, nextPrimitive))\n            break;\n        }\n        // i0 has already advanced\n        g.children[numAccept++] = basePrimitive;    // which has been extended 0 or more times.\n      } else {\n        g.children[numAccept++] = basePrimitive;\n        i0++;\n      }\n    }\n    g.children.length = numAccept;\n  }\n\n  public override handlePath(g: Path): any { return this.handleCurveChain(g); }\n  public override handleLoop(g: Loop): any { return this.handleCurveChain(g); }\n  public override handleParityRegion(g: ParityRegion): any {\n    for (const child of g.children)\n      child.dispatchToGeometryHandler(this);\n  }\n  public override handleUnionRegion(g: UnionRegion): any {\n    for (const child of g.children)\n      child.dispatchToGeometryHandler(this);\n  }\n}\n"]}
+{"version":3,"file":"ConsolidateAdjacentPrimitivesContext.js","sourceRoot":"","sources":["../../../../src/curve/Query/ConsolidateAdjacentPrimitivesContext.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,mBAAmB,EAAE,MAAM,kCAAkC,CAAC;AAEvE,OAAO,EAAE,0BAA0B,EAAE,MAAM,kDAAkD,CAAC;AAC9F,OAAO,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAC3D,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AAEjC,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAI/C,OAAO,EAAE,yCAAyC,EAAE,MAAM,cAAc,CAAC;AAGzE;;;;GAIG;AACH,MAAM,OAAO,yCAA0C,SAAQ,mBAAmB;IACxE,QAAQ,CAA4C;IAC5D,YAAmB,OAAmD;QACpE,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,yCAAyC,EAAE,CAAC;IACtF,CAAC;IACD,iEAAiE;IAC1D,gBAAgB,CAAC,CAAa;QACnC,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC5B,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC;QACpC,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,2CAA2C;QAC3C,mFAAmF;QACnF,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,WAAW,GAAG,CAAC;YACnC,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,QAAQ,CAAC,yBAAyB,IAAI,CAAC,aAAa,YAAY,aAAa,IAAI,aAAa,YAAY,YAAY,CAAC,EAAE,CAAC;gBACjI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;gBAClB,IAAI,EAAE,GAAG,EAAE,CAAC;gBACZ,6DAA6D;gBAC7D,OAAO,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;oBACpC,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBACrC,IAAI,aAAa,YAAY,aAAa,EAAE,CAAC;wBAC3C,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC;wBACxC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC;oBACxC,CAAC;yBAAM,IAAI,aAAa,YAAY,YAAY,EAAE,CAAC;wBACjD,MAAM,MAAM,GAAG,aAAa,CAAC,YAAY,CAAC;wBAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACvC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,+BAA+B,CAAC,CAAC,CAAC,CAAC,CAAC;wBACzD,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACvB,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,aAAa,CAAC;gBAC1C,CAAC;qBAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,wBAAwB,EAAE,CAAC;oBAClD,MAAM,aAAa,GAAG,WAAW,CAAC,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC,8CAA8C;oBACzI,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,YAAY,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;gBACrE,CAAC;qBAAM,CAAC,CAAC,kBAAkB;oBACzB,MAAM,iBAAiB,GAAG,WAAW,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,uBAAuB,CAAC,CAAC;oBACxG,MAAM,iBAAiB,GAAG,WAAW,CAAC,+BAA+B,CAAC,iBAAiB,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC,CAAC;oBAC/H,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;wBACnC,yGAAyG;wBACzG,0BAA0B,CAAC,2BAA2B,CAAC,iBAAiB,EAAE,IAAI,CAAC,QAAQ,CAAC,uBAAuB,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC,CAAC;oBACzJ,CAAC;oBACD,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACjC,wDAAwD;wBACxD,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtE,CAAC;yBAAM,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBAC1C,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC7F,CAAC;yBAAM,CAAC;wBACN,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,YAAY,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;oBACzE,CAAC;gBACH,CAAC;gBACD,EAAE,GAAG,EAAE,CAAC;YACV,CAAC;iBAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,yBAAyB,IAAI,aAAa,YAAY,KAAK,EAAE,CAAC;gBACrF,8CAA8C;gBAC9C,gCAAgC;gBAChC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;oBACjC,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBACrC,IAAI,CAAC,CAAC,aAAa,YAAY,KAAK,CAAC;wBACnC,MAAM;oBACR,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,aAAa,EAAE,aAAa,CAAC,EAAE,kDAAkD;wBACpH,MAAM;gBACV,CAAC;gBACD,0BAA0B;gBAC1B,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,2CAA2C;YACtF,CAAC;iBAAM,CAAC;gBACN,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,aAAa,CAAC;gBACxC,EAAE,EAAE,CAAC;YACP,CAAC;QACH,CAAC;QACD,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;IAChC,CAAC;IAEe,UAAU,CAAC,CAAO,IAAS,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,UAAU,CAAC,CAAO,IAAS,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,kBAAkB,CAAC,CAAe;QAChD,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ;YAC5B,KAAK,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC;IACe,iBAAiB,CAAC,CAAc;QAC9C,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ;YAC5B,KAAK,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Curve\n */\n\nimport { Geometry } from \"../../Geometry\";\nimport { NullGeometryHandler } from \"../../geometry3d/GeometryHandler\";\nimport { Point3d } from \"../../geometry3d/Point3dVector3d\";\nimport { PolylineCompressionContext } from \"../../geometry3d/PolylineCompressionByEdgeOffset\";\nimport { PolylineOps } from \"../../geometry3d/PolylineOps\";\nimport { Arc3d } from \"../Arc3d\";\nimport { CurveChain } from \"../CurveCollection\";\nimport { CurveFactory } from \"../CurveFactory\";\nimport { LineSegment3d } from \"../LineSegment3d\";\nimport { LineString3d } from \"../LineString3d\";\nimport { Loop } from \"../Loop\";\nimport { ParityRegion } from \"../ParityRegion\";\nimport { Path } from \"../Path\";\nimport { ConsolidateAdjacentCurvePrimitivesOptions } from \"../RegionOps\";\nimport { UnionRegion } from \"../UnionRegion\";\n\n/**\n * * Implementation class for ConsolidateAdjacentCurvePrimitives.\n *\n * @internal\n */\nexport class ConsolidateAdjacentCurvePrimitivesContext extends NullGeometryHandler {\n  private _options: ConsolidateAdjacentCurvePrimitivesOptions;\n  public constructor(options?: ConsolidateAdjacentCurvePrimitivesOptions) {\n    super();\n    this._options = options ? options : new ConsolidateAdjacentCurvePrimitivesOptions();\n  }\n  /** look for adjacent compatible primitives in a path or loop. */\n  public handleCurveChain(g: CurveChain) {\n    const children = g.children;\n    const numOriginal = children.length;\n    const points: Point3d[] = [];\n    let numAccept = 0;\n    // i0 <=i < i1 is a range of child indices.\n    // numAccept is the number of children accepted (contiguously at front of children)\n    for (let i0 = 0; i0 < numOriginal;) {\n      const basePrimitive = g.children[i0];\n      if (this._options.consolidateLinearGeometry && (basePrimitive instanceof LineSegment3d || basePrimitive instanceof LineString3d)) {\n        points.length = 0;\n        let i1 = i0;\n        // on exit, i1 is beyond the block of linear primitives  . ..\n        for (; i1 < g.children.length; i1++) {\n          const nextPrimitive = g.children[i1];\n          if (nextPrimitive instanceof LineSegment3d) {\n            points.push(nextPrimitive.startPoint());\n            points.push(nextPrimitive.endPoint());\n          } else if (nextPrimitive instanceof LineString3d) {\n            const source = nextPrimitive.packedPoints;\n            for (let k = 0; k < source.length; k++) {\n              points.push(source.getPoint3dAtUncheckedPointIndex(k));\n            }\n          } else {\n            break;\n          }\n        }\n        if (points.length <= 1) {\n          g.children[numAccept++] = basePrimitive;\n        } else if (this._options.disableLinearCompression) {\n          const pointsDeduped = PolylineOps.compressShortEdges(points, Geometry.smallFloatingPoint); // remove only exact duplicate interior points\n          g.children[numAccept++] = LineString3d.createPoints(pointsDeduped);\n        } else { // compress points\n          const compressedPointsA = PolylineOps.compressShortEdges(points, this._options.duplicatePointTolerance);\n          const compressedPointsB = PolylineOps.compressByPerpendicularDistance(compressedPointsA, this._options.colinearPointTolerance);\n          if (i0 === 0 && i1 === numOriginal) {\n            // points is the entire curve, and the curve is closed.   Maybe the first and last segments are colinear.\n            PolylineCompressionContext.compressColinearWrapInPlace(compressedPointsB, this._options.duplicatePointTolerance, this._options.colinearPointTolerance);\n          }\n          if (compressedPointsB.length < 2) {\n            // Collapsed to a point?  Make a single point linestring\n            g.children[numAccept++] = LineString3d.create(compressedPointsB[0]);\n          } else if (compressedPointsB.length === 2) {\n            g.children[numAccept++] = LineSegment3d.create(compressedPointsB[0], compressedPointsB[1]);\n          } else {\n            g.children[numAccept++] = LineString3d.createPoints(compressedPointsB);\n          }\n        }\n        i0 = i1;\n      } else if (this._options.consolidateCompatibleArcs && basePrimitive instanceof Arc3d) {\n        // subsume subsequent arcs into basePrimitive.\n        // always accept base primitive.\n        for (; ++i0 < g.children.length;) {\n          const nextPrimitive = g.children[i0];\n          if (!(nextPrimitive instanceof Arc3d))\n            break;\n          if (!CurveFactory.appendToArcInPlace(basePrimitive, nextPrimitive)) // TODO: use this._options.duplicatePointTolerance\n            break;\n        }\n        // i0 has already advanced\n        g.children[numAccept++] = basePrimitive; // which has been extended 0 or more times.\n      } else {\n        g.children[numAccept++] = basePrimitive;\n        i0++;\n      }\n    }\n    g.children.length = numAccept;\n  }\n\n  public override handlePath(g: Path): any { return this.handleCurveChain(g); }\n  public override handleLoop(g: Loop): any { return this.handleCurveChain(g); }\n  public override handleParityRegion(g: ParityRegion): any {\n    for (const child of g.children)\n      child.dispatchToGeometryHandler(this);\n  }\n  public override handleUnionRegion(g: UnionRegion): any {\n    for (const child of g.children)\n      child.dispatchToGeometryHandler(this);\n  }\n}\n"]}

package/lib/esm/curve/Query/PlanarSubdivision.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"PlanarSubdivision.d.ts","sourceRoot":"","sources":["../../../../src/curve/Query/PlanarSubdivision.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAI/D,OAAO,EAAuB,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AACtF,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAGnD,OAAO,EAAE,IAAI,EAAsB,WAAW,EAAE,MAAM,SAAS,CAAC;AA2DhE;;GAEG;AACH,qBAAa,iBAAiB;IAC5B,gIAAgI;WAClH,qBAAqB,CAAC,UAAU,EAAE,cAAc,EAAE,EAAE,QAAQ,EAAE,uBAAuB,EAAE,EAAE,cAAc,GAAE,MAAqC,GAAG,aAAa;IAmC5K;;;;;;;;;;OAUG;IACH,OAAO,CAAC,MAAM,CAAC,WAAW;IAc1B;;;;;OAKG;WACW,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,iBAAiB,GAAE,MAAgB,EAAE,YAAY,CAAC,EAAE,OAAO,GAAG,MAAM;WAezH,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAC/C,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,KAAK,IAAI,GAAG,IAAI;IAsB7E,OAAO,CAAC,MAAM,CAAC,UAAU;IAYzB,OAAO,CAAC,MAAM,CAAC,eAAe;WAWhB,oCAAoC,CAAC,KAAK,EAAE,aAAa,EAAE,iBAAiB,GAAE,MAAgB,GAAG,WAAW,EAAE;CAkC7H"}
+{"version":3,"file":"PlanarSubdivision.d.ts","sourceRoot":"","sources":["../../../../src/curve/Query/PlanarSubdivision.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAI/D,OAAO,EAAuB,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AACtF,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAGnD,OAAO,EAAE,IAAI,EAAsB,WAAW,EAAE,MAAM,SAAS,CAAC;AAgEhE;;GAEG;AACH,qBAAa,iBAAiB;IAC5B,gIAAgI;WAClH,qBAAqB,CAAC,UAAU,EAAE,cAAc,EAAE,EAAE,QAAQ,EAAE,uBAAuB,EAAE,EAAE,cAAc,GAAE,MAAqC,GAAG,aAAa;IAmC5K;;;;;;;;;;OAUG;IACH,OAAO,CAAC,MAAM,CAAC,WAAW;IAc1B;;;;;OAKG;WACW,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,iBAAiB,GAAE,MAAgB,EAAE,YAAY,CAAC,EAAE,OAAO,GAAG,MAAM;WAezH,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAC/C,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,KAAK,IAAI,GAAG,IAAI;IAsB7E,OAAO,CAAC,MAAM,CAAC,UAAU;IAYzB,OAAO,CAAC,MAAM,CAAC,eAAe;WAWhB,oCAAoC,CAAC,KAAK,EAAE,aAAa,EAAE,iBAAiB,GAAE,MAAgB,GAAG,WAAW,EAAE;CAkC7H"}

package/lib/esm/curve/Query/PlanarSubdivision.js

@@ -48,13 +48,18 @@ class MapCurvePrimitiveToCurveLocationDetailPairArray {
         if (primitiveB)
             this.insertPrimitiveToPair(primitiveB, pair);
     }
-    /** Split closed missing primitives in half and add new intersection pairs */
+    /**
+     * Split closed missing primitives in half and add new intersection pairs.
+     * * When bridge edges aren't included in the primitives array, a closed primitive with no intersections will not be
+     * added to the graph because it isn't in the `primitiveToPair` map. By splitting such a missing primitive in two, we
+     * introduce two intersections for each half, which allows the primitive to be represented in the map.
+     */
     splitAndAppendMissingClosedPrimitives(primitives, tolerance = Geometry.smallMetricDistance) {
         for (const p of primitives) {
             let closedCurveSplitCandidate = false;
             if (p instanceof Arc3d)
                 closedCurveSplitCandidate = p.sweep.isFullCircle;
-            else if (!(p instanceof LineSegment3d) && !(p instanceof LineString3d))
+            else if (!(p instanceof LineSegment3d) && !(p instanceof LineString3d)) // TODO: probably should do this for all types. Lots of spline-type primitives can be closed.
                 closedCurveSplitCandidate = p.startPoint().isAlmostEqualXY(p.endPoint(), tolerance);
             if (closedCurveSplitCandidate && !this.primitiveToPair.has(p)) {
                 const p0 = p.clonePartialCurve(0.0, 0.5);