@itwin/core-geometry 5.0.0-dev.4 → 5.0.0-dev.40

package/lib/esm/curve/internalContexts/CurveCurveIntersectXYZ.js.map

@@ -1 +1 @@
-{"version":3,"file":"CurveCurveIntersectXYZ.js","sourceRoot":"","sources":["../../../../src/curve/internalContexts/CurveCurveIntersectXYZ.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAEhF,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,8BAA8B,EAAE,MAAM,kCAAkC,CAAC;AAClF,OAAO,EAAE,4BAA4B,EAAE,MAAM,+CAA+C,CAAC;AAC7F,OAAO,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AAC5D,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AACrE,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAC5D,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AACzD,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AACjC,OAAO,EAAE,2BAA2B,EAAE,MAAM,gCAAgC,CAAC;AAC7E,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AAIzG,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAE/B,mBAAmB;AAEnB;;;;;GAKG;AACH,MAAM,OAAO,sBAAuB,SAAQ,8BAA8B;IAYxE;;;;OAIG;IACH,YAAmB,OAAgB,EAAE,SAAmB,EAAE,OAAgB;QACxE,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;IACrB,CAAC;IACD,wGAAwG;IACjG,aAAa,CAAC,SAAmB;QACtC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IACD;;;OAGG;IACI,iBAAiB,CAAC,eAAwB,KAAK;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC7B,IAAI,YAAY;YACd,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,iFAAiF;IACzE,cAAc,CAAC,OAAgB,EAAE,QAAgB,EAAE,OAAgB,EAAE,cAAsB,OAAO;QACxG,mHAAmH;QACnH,IAAI,CAAC,OAAO,IAAI,QAAQ,GAAG,CAAC,WAAW;YACrC,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,OAAO,IAAI,QAAQ,GAAG,GAAG,GAAG,WAAW;YAC1C,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;OAKG;IACK,6BAA6B,CACnC,cAAsB,EACtB,GAAmB,EACnB,UAAkB,EAClB,UAAkB,EAClB,cAAsB,EACtB,GAAmB,EACnB,UAAkB,EAClB,UAAkB,EAClB,QAAiB;QAEjB,MAAM,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,EAAE,cAAc,EAAE,UAAU,CAAC,CAAC;QACrF,MAAM,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,EAAE,cAAc,EAAE,UAAU,CAAC,CAAC;QACrF,wCAAwC;QACxC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QACzC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1D,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,UAAU,CAAC,sBAAsB,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;oBAC9E,UAAU,CAAC,sBAAsB,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;oBAC5E,OAAO;YACX,CAAC;iBAAM,CAAC;gBACN,IAAI,UAAU,CAAC,sBAAsB,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;oBAC9E,UAAU,CAAC,sBAAsB,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;oBAC5E,OAAO;YACX,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,GAAG,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC;YACrC,OAAO;QACT,MAAM,OAAO,GAAG,mBAAmB,CAAC,wBAAwB,CAAC,GAAG,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC;QAC3F,OAAO,CAAC,eAAe,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,mBAAmB,CAAC,wBAAwB,CAAC,GAAG,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC;QAC3F,OAAO,CAAC,eAAe,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,IAAI,uBAAuB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC3D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,IAAI,uBAAuB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC3D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD;;;;OAIG;IACK,uBAAuB,CAC7B,GAAmB,EACnB,QAAiB,EACjB,OAAgB,EAChB,UAAkB,EAClB,OAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,GAAmB,EACnB,QAAiB,EACjB,OAAgB,EAChB,UAAkB,EAClB,OAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,QAAiB;QAEjB,MAAM,EAAE,GAAG,sBAAsB,CAAC,cAAc,CAAC;QACjD,IAAI,WAAW,CAAC,qCAAqC,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,CAAC;YAC3F,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;YACjG,IAAI,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QACrH,CAAC;IACH,CAAC;IACD,+DAA+D;IAC/D,uGAAuG;IACvG,6EAA6E;IAC7E,iCAAiC;IACzB,sBAAsB,CAC5B,GAAmB,EACnB,QAAiB,EACjB,OAAgB,EAChB,UAAkB,EAClB,OAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,GAAmB,EACnB,QAAiB,EACjB,OAAgB,EAChB,UAAkB,EAClB,OAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,QAAiB;QAEjB,IAAI,CAAC,uBAAuB,CAC1B,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EACjE,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EACjE,QAAQ,CACT,CAAC;IACJ,CAAC;IACD;;;;;;;;;;;;;OAaG;IACI,qCAAqC,CAC1C,MAAe,EAAE,OAAiB,EAAE,WAAmB,EAAE,OAAiB,EAAE,OAAiB;QAE7F,WAAW,GAAG,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;QACpG,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CACpC,KAAK,GAAG,KAAK,IAAI,WAAW,GAAG,WAAW,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAC/E,CAAC;QACF,IAAI,KAAK;YACP,OAAO,4BAA4B,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC5D,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,wEAAwE;IACxE,+FAA+F;IAC/F,6EAA6E;IACrE,kBAAkB,CACxB,GAAmB,EACnB,QAAiB,EACjB,OAAgB,EAChB,UAAkB,EAClB,OAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,GAAU,EACV,QAAiB,EACjB,QAAiB,EACjB,QAAiB;QAEjB,MAAM,UAAU,GAAG,QAAQ,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,uBAAuB;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,qCAAqC,CACtD,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,OAAO,CACpE,CAAC;QACF,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,UAAU,GAA0B,EAAE,CAAC;YAC7C,GAAG,CAAC,6BAA6B,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;YACrD,IAAI,YAAY,CAAC;YACjB,IAAI,SAA8B,CAAC;YACnC,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;gBAC3B,MAAM,WAAW,GAAG,GAAG,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBACrF,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC;oBACzD,YAAY,GAAG,WAAW,CAAC,kCAAkC,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;oBACzF,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;wBAC/B,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;wBAClE,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC,EAAE,CAAC;4BACpG,IAAI,CAAC,6BAA6B,CAChC,YAAY,EAAE,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAC5E,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,qCAAqC;IACrC,yEAAyE;IACzE,wEAAwE;IACxE,oDAAoD;IAC5C,qBAAqB,CAC3B,GAAU,EAAE,QAAiB,EAAE,QAAiB,EAAE,GAAU,EAAE,QAAiB,EAAE,QAAiB,EAAE,QAAiB;QAErH,MAAM,YAAY,GAAG,GAAG,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC;QACrD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,cAAc,GAAa,EAAE,CAAC;YACpC,MAAM,aAAa,GAAa,EAAE,CAAC;YACnC,cAAc,CAAC,6CAA6C,CAC1D,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,EACjD,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EACnD,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,EACrD,cAAc,EAAE,aAAa,CAC9B,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,uBAAuB,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBAChF,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,uBAAuB,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACjF,4FAA4F;gBAC5F,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAC7G,IAAI,CAAC,6BAA6B,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;gBAC3F,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,sCAAsC;IACtC,8EAA8E;IAC9E,gCAAgC;IACxB,cAAc,CACpB,GAAU,EAAE,QAAiB,EAAE,QAAiB,EAAE,GAAU,EAAE,QAAiB,EAAE,QAAiB,EAAE,QAAiB;QAErH,mCAAmC;QACnC,yDAAyD;QACzD,0DAA0D;QAC1D,sDAAsD;QACtD,kEAAkE;QAClE,MAAM,MAAM,GAAG,4BAA4B,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;QACxF,MAAM,MAAM,GAAG,4BAA4B,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;QACxF,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS;YAC9C,OAAO;QACT,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC;YAC9D,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;gBAC9F,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC3F,CAAC;aAAM,CAAC;YACN,MAAM,UAAU,GAA0B,EAAE,CAAC;YAC7C,GAAG,CAAC,6BAA6B,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YACtD,MAAM,UAAU,GAA0B,EAAE,CAAC;YAC7C,GAAG,CAAC,6BAA6B,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YACtD,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;gBACjC,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;oBACjC,IAAI,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC/C,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,gCAAgC,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;wBAC5F,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,gCAAgC,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;wBAC5F,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC;+BACpD,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC,EAAE,CAAC;4BAC3D,IAAI,CAAC,6BAA6B,CAAC,YAAY,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;wBACjG,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,sCAAsC;IACtC,8EAA8E;IAC9E,gCAAgC;IACxB,yBAAyB,CAC/B,IAAW,EACX,SAAkB,EAClB,SAAkB,EAClB,IAAoB,EACpB,SAAkB,EAClB,SAAkB,EAClB,SAAkB;QAElB,iDAAiD;QACjD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;UAwEE;IACJ,CAAC;IACD,+CAA+C;IAC/C;;;;;;;;;MASE;IACF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;MAkGE;IACF,sCAAsC;IACtC,8EAA8E;IAC9E,gCAAgC;IACxB,oCAAoC,CAC1C,QAA4B,EAAE,QAA4B,EAAE,SAAkB;QAE9E,iDAAiD;QACjD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;UA6BE;IACJ,CAAC;IACD;;;;;OAKG;IACH;;;;;;;;;;;;;;;;;;;;;;MAsBE;IACF,qDAAqD;IACrD,6EAA6E;IAC7E,+BAA+B;IACvB,2BAA2B,CACjC,IAAoB,EACpB,SAAkB,EAClB,QAAiB,EACjB,WAAmB,EACnB,QAAiB,EACjB,WAAmB,EACnB,SAAkB,EAClB,OAAuB,EACvB,SAAkB,EAClB,SAAkB,EAClB,SAAkB;QAElB,iDAAiD;QACjD;;;;;;;;;;;;;;;;;;;;;;;UAuBE;IACJ,CAAC;IACD,yEAAyE;IAClE,8BAA8B,CACnC,IAAkB,EAClB,SAAkB,EAClB,SAAkB,EAClB,OAAuB,EACvB,SAAkB,EAClB,SAAkB,EAClB,SAAkB;QAElB,iDAAiD;QACjD;;;;;;;;;;;;;;;;;;;UAmBE;IACJ,CAAC;IACD,8DAA8D;IACvD,wBAAwB,CAC7B,GAAkB,EAClB,QAAiB,EACjB,QAAiB,EACjB,GAAiB,EACjB,QAAiB,EACjB,QAAiB,EACjB,QAAiB;QAEjB,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC;QAC9B,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC;QAC9B,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,CAAC;YACR,IAAI,GAAG,CAAC;YACR,GAAG,GAAG,GAAG,CAAC;YACV,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;gBACtE,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACzB,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;gBACf,IAAI,CAAC,sBAAsB,CACzB,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,EACnD,GAAG,EAAE,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,QAAQ,EACpF,QAAQ,CACT,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,0DAA0D;IACnD,oBAAoB,CACzB,IAAW,EACX,QAAiB,EACjB,QAAiB,EACjB,GAAiB,EACjB,QAAiB,EACjB,QAAiB,EACjB,QAAiB;QAEjB,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,CAAC;YACR,IAAI,GAAG,CAAC;YACR,GAAG,GAAG,GAAG,CAAC;YACV,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;gBACtE,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACzB,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;gBACf,IAAI,CAAC,kBAAkB,CACrB,GAAG,EAAE,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EACrD,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,CACnE,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,iEAAiE;IACzD,2BAA2B,CAAC,GAAiB,EAAE,GAAiB,EAAE,QAAiB;QACzF,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACzB,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxB,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,GAAG,GAAG,CAAC;YACd,IAAI,GAAG,CAAC;YACR,IAAI,GAAG,CAAC;YACR,IAAI,GAAG,CAAC;YACR,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;gBACtE,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;gBACf,GAAG,GAAG,GAAG,CAAC;gBACV,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACzB,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;oBACtE,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;oBACzB,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;oBACf,IAAI,CAAC,sBAAsB,CACzB,GAAG,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,EAChG,GAAG,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,EAChG,QAAQ,CACT,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD;;;OAGG;IACK,uBAAuB,CAAC,KAAe,EAAE,YAAiC;QAChF,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO;QACtC,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,YAAY,eAAe,CAAC;YAClE,OAAO;QACT,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,KAAK,YAAY,IAAI,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,KAAK,CAAC;oBACT,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,yCAAyC;qBAC9D,IAAI,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC;oBAChC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,sCAAsC;;oBAE9D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,gCAAgC;YAC7E,CAAC;iBAAM,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;gBACjC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,sBAAsB;YACjE,CAAC;YACD,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,UAAU;YACrC,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,UAAU;QACvC,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU;IACvC,CAAC;IACD;;;OAGG;IACK,mCAAmC,CAAC,KAAe,EAAE,YAAiC;QAC5F,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,YAAY,2BAA2B,CAAC;YAC/E,OAAO;QACT,IAAI,KAAK,YAAY,2BAA2B,EAAE,CAAC;YACjD,MAAM,CAAC,KAAK,EAAE,uDAAuD,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO;QACtC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAClD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU;QACrC,IAAI,CAAC,QAAQ,GAAG,2BAA2B,CAAC,+BAA+B,CACzE,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAC9C,CAAC;IACJ,CAAC;IACD;;;KAGC;IACe,cAAc,CAAC,CAAgB;QAC7C,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO;QACxC,IAAI,QAAQ;YACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,CAAC,YAAY,IAAI,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC7C,IAAI,CAAC,KAAK,CAAC;wBACT,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,yCAAyC;yBAC9D,IAAI,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC;wBAChC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,sCAAsC;;wBAE9D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,gCAAgC;gBAC7E,CAAC;qBAAM,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;oBAC7B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,sBAAsB;gBACjE,CAAC;gBACD,QAAQ,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;gBAC5C,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,UAAU;gBACrC,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,UAAU;YACvC,CAAC;IACL,CAAC;IACD,0DAA0D;IAC1C,mBAAmB,CAAC,QAAuB;QACzD,IAAI,IAAI,CAAC,UAAU,YAAY,aAAa,EAAE,CAAC;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;YACjC,IAAI,CAAC,sBAAsB,CACzB,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC1F,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC1F,KAAK,CACN,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,YAAY,EAAE,CAAC;YACnD,IAAI,CAAC,wBAAwB,CAC3B,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CACjG,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,KAAK,EAAE,CAAC;YAC5C,IAAI,CAAC,kBAAkB,CACrB,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC1F,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CACvD,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,2BAA2B,CAC9B,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC1F,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CACvD,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,eAAe,EAAE,CAAC;YACtD,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9E,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,2BAA2B,EAAE,CAAC;YAClE,IAAI,CAAC,mCAAmC,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1F,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,6DAA6D;IAC7C,kBAAkB,CAAC,GAAiB;QAClD,IAAI,IAAI,CAAC,UAAU,YAAY,YAAY,EAAE,CAAC;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;YAC5B,IAAI,CAAC,2BAA2B,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,aAAa,EAAE,CAAC;YACpD,IAAI,CAAC,wBAAwB,CAC3B,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAC3F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,KAAK,EAAE,CAAC;YAC5C,IAAI,CAAC,oBAAoB,CACvB,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAC3F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,8BAA8B,CACjC,GAAG,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAC5F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,eAAe,EAAE,CAAC;YACtD,IAAI,CAAC,uBAAuB,CAAC,GAAG,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACxE,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,2BAA2B,EAAE,CAAC;YAClE,IAAI,CAAC,mCAAmC,CAAC,GAAG,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,sDAAsD;IACtC,WAAW,CAAC,IAAW;QACrC,IAAI,IAAI,CAAC,UAAU,YAAY,aAAa,EAAE,CAAC;YAC7C,IAAI,CAAC,kBAAkB,CACrB,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC/G,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAC3C,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,YAAY,EAAE,CAAC;YACnD,IAAI,CAAC,oBAAoB,CACvB,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAC7F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,KAAK,EAAE,CAAC;YAC5C,IAAI,CAAC,cAAc,CACjB,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAC7F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,yBAAyB,CAC5B,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAC7F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,eAAe,EAAE,CAAC;YACtD,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,2BAA2B,EAAE,CAAC;YAClE,IAAI,CAAC,mCAAmC,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,gEAAgE;IAChD,oBAAoB,CAAC,KAAqB;QACxD,IAAI,IAAI,CAAC,UAAU,YAAY,aAAa,EAAE,CAAC;YAC7C,IAAI,CAAC,2BAA2B,CAC9B,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC/G,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAC5C,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,YAAY,EAAE,CAAC;YACnD,IAAI,CAAC,8BAA8B,CACjC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAC7F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,KAAK,EAAE,CAAC;YAC5C,IAAI,CAAC,yBAAyB,CAC5B,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAE7F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,kBAAkB,EAAE,CAAC;YACzD,IAAI,CAAC,oCAAoC,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC3E,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,eAAe,EAAE,CAAC;YACtD,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5E,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,2BAA2B,EAAE,CAAC;YAClE,IAAI,CAAC,mCAAmC,CAAC,KAAK,EAAE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACxF,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,8EAA8E;IAC9D,iCAAiC,CAAC,KAAkC;QAClF,KAAK,CAAC,iCAAiC,CAAC,KAAK,CAAC,CAAC;QAC/C,kIAAkI;QAClI,IAAI,CAAC,QAAQ,GAAG,2BAA2B,CAAC,+BAA+B,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IACxH,CAAC;IACD,4EAA4E;IAC5D,qBAAqB,CAAC,MAAuB;QAC3D;;;;;;;;;;;;;;;;;UAiBE;QACF,OAAO,SAAS,CAAC;IACnB,CAAC;;AAz5Bc,qCAAc,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AACnC,oCAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AACjC,oCAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AACjC,oCAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AACjC,oCAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC","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 { BSplineCurve3d, BSplineCurve3dBase } from \"../../bspline/BSplineCurve\";\nimport { BSplineCurve3dH } from \"../../bspline/BSplineCurve3dH\";\nimport { Geometry } from \"../../Geometry\";\nimport { RecurseToCurvesGeometryHandler } from \"../../geometry3d/GeometryHandler\";\nimport { Plane3dByOriginAndUnitNormal } from \"../../geometry3d/Plane3dByOriginAndUnitNormal\";\nimport { Vector2d } from \"../../geometry3d/Point2dVector2d\";\nimport { Point3d, Vector3d } from \"../../geometry3d/Point3dVector3d\";\nimport { TrigPolynomial } from \"../../numerics/Polynomials\";\nimport { SmallSystem } from \"../../numerics/SmallSystem\";\nimport { Arc3d } from \"../Arc3d\";\nimport { CurveChainWithDistanceIndex } from \"../CurveChainWithDistanceIndex\";\nimport { CurveCollection } from \"../CurveCollection\";\nimport { CurveIntervalRole, CurveLocationDetail, CurveLocationDetailPair } from \"../CurveLocationDetail\";\nimport { CurvePrimitive } from \"../CurvePrimitive\";\nimport { AnyCurve } from \"../CurveTypes\";\nimport { GeometryQuery } from \"../GeometryQuery\";\nimport { LineSegment3d } from \"../LineSegment3d\";\nimport { LineString3d } from \"../LineString3d\";\nimport { Loop } from \"../Loop\";\nimport { Path } from \"../Path\";\n\n// cspell:word XYRR\n\n/**\n * Handler class for XYZ intersections between _geometryB and another geometry.\n * * Instances are initialized and called from CurveCurve.\n * * geometryB is saved for later reference.\n * @internal\n */\nexport class CurveCurveIntersectXYZ extends RecurseToCurvesGeometryHandler {\n  private _extendA0: boolean;\n  private _extendA1: boolean;\n  private _geometryB: AnyCurve;\n  private _extendB0: boolean;\n  private _extendB1: boolean;\n  private _results: CurveLocationDetailPair[];\n  private static _workVector2dA = Vector2d.create();\n  private static _workPointAA0 = Point3d.create();\n  private static _workPointAA1 = Point3d.create();\n  private static _workPointBB0 = Point3d.create();\n  private static _workPointBB1 = Point3d.create();\n  /**\n   * @param extendA flag to enable using extension of the other geometry.\n   * @param geometryB second curve for intersection.  Saved for reference by specific handler methods.\n   * @param extendB flag for extension of geometryB.\n   */\n  public constructor(extendA: boolean, geometryB: AnyCurve, extendB: boolean) {\n    super();\n    this._extendA0 = extendA;\n    this._extendA1 = extendA;\n    this._geometryB = geometryB;\n    this._extendB0 = extendB;\n    this._extendB1 = extendB;\n    this._results = [];\n  }\n  /** Reset the geometry, leaving all other parts unchanged (and preserving accumulated intersections). */\n  public resetGeometry(geometryB: AnyCurve): void {\n    this._geometryB = geometryB;\n  }\n  /**\n   * Return the results structure for the intersection calculation, structured as an array of CurveLocationDetailPair.\n   * @param reinitialize if true, a new results structure is created for use by later calls.\n   */\n  public grabPairedResults(reinitialize: boolean = false): CurveLocationDetailPair[] {\n    const result = this._results;\n    if (reinitialize)\n      this._results = [];\n    return result;\n  }\n  /** Accept the fraction if it falls inside (possibly extended) fraction range. */\n  private acceptFraction(extend0: boolean, fraction: number, extend1: boolean, fractionTol: number = 1.0e-12): boolean {\n    // Note that default tol is tighter than Geometry.smallFraction. We aggressively toss intersections past endpoints.\n    if (!extend0 && fraction < -fractionTol)\n      return false;\n    if (!extend1 && fraction > 1.0 + fractionTol)\n      return false;\n    return true;\n  }\n  /**\n   * Compute intersection of two line segments.\n   * Filter by extension rules.\n   * Reject if evaluated points do not match coordinates (e.g. close approach point).\n   * Record with fraction mapping.\n   */\n  private recordPointWithLocalFractions(\n    localFractionA: number,\n    cpA: CurvePrimitive,\n    fractionA0: number,\n    fractionA1: number,\n    localFractionB: number,\n    cpB: CurvePrimitive,\n    fractionB0: number,\n    fractionB1: number,\n    reversed: boolean,\n  ): void {\n    const globalFractionA = Geometry.interpolate(fractionA0, localFractionA, fractionA1);\n    const globalFractionB = Geometry.interpolate(fractionB0, localFractionB, fractionB1);\n    // ignore duplicate of most recent point\n    const numPrevious = this._results.length;\n    if (numPrevious > 0) {\n      const oldDetailA = this._results[numPrevious - 1].detailA;\n      const oldDetailB = this._results[numPrevious - 1].detailB;\n      if (reversed) {\n        if (oldDetailB.isSameCurveAndFraction({ curve: cpA, fraction: globalFractionA }) &&\n          oldDetailA.isSameCurveAndFraction({ curve: cpB, fraction: globalFractionB }))\n          return;\n      } else {\n        if (oldDetailA.isSameCurveAndFraction({ curve: cpA, fraction: globalFractionA }) &&\n          oldDetailB.isSameCurveAndFraction({ curve: cpB, fraction: globalFractionB }))\n          return;\n      }\n    }\n    const pointA = cpA.fractionToPoint(globalFractionA);\n    const pointB = cpB.fractionToPoint(globalFractionB);\n    if (!pointA.isAlmostEqualMetric(pointB))\n      return;\n    const detailA = CurveLocationDetail.createCurveFractionPoint(cpA, globalFractionA, pointA);\n    detailA.setIntervalRole(CurveIntervalRole.isolated);\n    const detailB = CurveLocationDetail.createCurveFractionPoint(cpB, globalFractionB, pointB);\n    detailB.setIntervalRole(CurveIntervalRole.isolated);\n    if (reversed) {\n      const pair = new CurveLocationDetailPair(detailB, detailA);\n      this._results.push(pair);\n    } else {\n      const pair = new CurveLocationDetailPair(detailA, detailB);\n      this._results.push(pair);\n    }\n  }\n  /**\n   * Compute intersection of two line segments.\n   * Filter by extension rules.\n   * Record with fraction mapping.\n   */\n  private computeSegmentSegment3D(\n    cpA: CurvePrimitive,\n    extendA0: boolean,\n    pointA0: Point3d,\n    fractionA0: number,\n    pointA1: Point3d,\n    fractionA1: number,\n    extendA1: boolean,\n    cpB: CurvePrimitive,\n    extendB0: boolean,\n    pointB0: Point3d,\n    fractionB0: number,\n    pointB1: Point3d,\n    fractionB1: number,\n    extendB1: boolean,\n    reversed: boolean,\n  ): void {\n    const uv = CurveCurveIntersectXYZ._workVector2dA;\n    if (SmallSystem.lineSegment3dClosestApproachUnbounded(pointA0, pointA1, pointB0, pointB1, uv) &&\n      this.acceptFraction(extendA0, uv.x, extendA1) && this.acceptFraction(extendB0, uv.y, extendB1)) {\n      this.recordPointWithLocalFractions(uv.x, cpA, fractionA0, fractionA1, uv.y, cpB, fractionB0, fractionB1, reversed);\n    }\n  }\n  // Caller accesses data from a line segment and passes to here.\n  // The line segment in question might be (a) a full line segment or (b) a fragment within a linestring.\n  // The fraction and extend parameters allow all combinations to be passed in.\n  // This method applies transform.\n  private dispatchSegmentSegment(\n    cpA: CurvePrimitive,\n    extendA0: boolean,\n    pointA0: Point3d,\n    fractionA0: number,\n    pointA1: Point3d,\n    fractionA1: number,\n    extendA1: boolean,\n    cpB: CurvePrimitive,\n    extendB0: boolean,\n    pointB0: Point3d,\n    fractionB0: number,\n    pointB1: Point3d,\n    fractionB1: number,\n    extendB1: boolean,\n    reversed: boolean,\n  ): void {\n    this.computeSegmentSegment3D(\n      cpA, extendA0, pointA0, fractionA0, pointA1, fractionA1, extendA1,\n      cpB, extendB0, pointB0, fractionB0, pointB1, fractionB1, extendB1,\n      reversed,\n    );\n  }\n  /**\n   * Create a plane whose normal is the \"better\" cross product: `vectorA.crossProduct(vectorB)` or\n   * `vectorA.crossProduct(vectorC)`\n   * * The heuristic for \"better\" is:\n   *   * first choice is cross product with `vectorB`, if `vectorA` and `vectorB` are sufficiently far from parallel\n   * (or anti-parallel).\n   *   * otherwise use vectorC\n   * @param origin plane origin\n   * @param vectorA vector which must be in the plane.\n   * @param cosineValue largest cosine of the angle theta between vectorA and vectorB to prefer their cross product, e.g.\n   * passing 0.94 ~ cos(20deg) will switch to using vectorC in the cross product if theta < ~20deg or theta > ~160deg.\n   * @param vectorB first candidate for additional in-plane vector\n   * @param vectorC second candidate for additional in-plane vector\n   */\n  public createPlaneWithPreferredPerpendicular(\n    origin: Point3d, vectorA: Vector3d, cosineValue: number, vectorB: Vector3d, vectorC: Vector3d,\n  ): Plane3dByOriginAndUnitNormal | undefined {\n    cosineValue = Geometry.restrictToInterval(Math.abs(cosineValue), 0.0, 1.0 - Geometry.smallFraction);\n    const dotAA = vectorA.magnitudeSquared();\n    const dotBB = vectorB.magnitudeSquared();\n    const dotAB = Math.abs(vectorA.dotProduct(vectorB));\n    const cross = vectorA.unitCrossProduct(\n      dotAB * dotAB <= cosineValue * cosineValue * dotAA * dotBB ? vectorB : vectorC,\n    );\n    if (cross)\n      return Plane3dByOriginAndUnitNormal.create(origin, cross);\n    return undefined;\n  }\n  // Caller accesses data from a linestring or segment and passes it here.\n  // The line in question might be (a) a full line segment or (b) a fragment within a linestring.\n  // The fraction and extend parameters allow all combinations to be passed in.\n  private dispatchSegmentArc(\n    cpA: CurvePrimitive,\n    extendA0: boolean,\n    pointA0: Point3d,\n    fractionA0: number,\n    pointA1: Point3d,\n    fractionA1: number,\n    extendA1: boolean,\n    arc: Arc3d,\n    extendB0: boolean,\n    extendB1: boolean,\n    reversed: boolean,\n  ): void {\n    const lineVector = Vector3d.createStartEnd(pointA0, pointA1);\n    const cosValue = 0.94; // cosine of 20 degrees\n    const plane = this.createPlaneWithPreferredPerpendicular(\n      pointA0, lineVector, cosValue, arc.perpendicularVector, arc.vector0,\n    );\n    if (plane !== undefined) {\n      const candidates: CurveLocationDetail[] = [];\n      arc.appendPlaneIntersectionPoints(plane, candidates);\n      let lineFraction;\n      let linePoint: Point3d | undefined;\n      for (const c of candidates) {\n        const arcFraction = arc.sweep.fractionToSignedPeriodicFraction(c.fraction, extendB0);\n        if (this.acceptFraction(extendB0, arcFraction, extendB1)) {\n          lineFraction = SmallSystem.lineSegment3dClosestPointUnbounded(pointA0, pointA1, c.point);\n          if (lineFraction !== undefined) {\n            linePoint = pointA0.interpolate(lineFraction, pointA1, linePoint);\n            if (linePoint.isAlmostEqualMetric(c.point) && this.acceptFraction(extendA0, lineFraction, extendA1)) {\n              this.recordPointWithLocalFractions(\n                lineFraction, cpA, fractionA0, fractionA1, arcFraction, arc, 0, 1, reversed,\n              );\n            }\n          }\n        }\n      }\n    }\n  }\n  // Caller promises arcs are coplanar.\n  // Passes \"other\" as {center, vector0, vector90} in local xy space of cpA\n  // Solves the arc-arc equations for that local ellipse with unit circle.\n  // Solution fractions map directly to original arcs.\n  private dispatchArcArcInPlane(\n    cpA: Arc3d, extendA0: boolean, extendA1: boolean, cpB: Arc3d, extendB0: boolean, extendB1: boolean, reversed: boolean,\n  ): void {\n    const otherVectors = cpA.otherArcAsLocalVectors(cpB);\n    if (otherVectors !== undefined) {\n      const ellipseRadians: number[] = [];\n      const circleRadians: number[] = [];\n      TrigPolynomial.solveUnitCircleHomogeneousEllipseIntersection(\n        otherVectors.center.x, otherVectors.center.y, 1.0,\n        otherVectors.vector0.x, otherVectors.vector0.y, 0.0,\n        otherVectors.vector90.x, otherVectors.vector90.y, 0.0,\n        ellipseRadians, circleRadians,\n      );\n      for (let i = 0; i < ellipseRadians.length; i++) {\n        const fractionA = cpA.sweep.radiansToSignedFraction(circleRadians[i], extendA0);\n        const fractionB = cpB.sweep.radiansToSignedFraction(ellipseRadians[i], extendB0);\n        // hm .. do we really need to check the fractions?  We know they are internal to the beziers\n        if (this.acceptFraction(extendA0, fractionA, extendA1) && this.acceptFraction(extendB0, fractionB, extendB1)) {\n          this.recordPointWithLocalFractions(fractionA, cpA, 0, 1, fractionB, cpB, 0, 1, reversed);\n        }\n      }\n    }\n  }\n  // Caller accesses data from two arcs.\n  // Selects the best conditioned arc (in xy parts) as \"circle after inversion\".\n  // Solves the arc-arc equations.\n  private dispatchArcArc(\n    cpA: Arc3d, extendA0: boolean, extendA1: boolean, cpB: Arc3d, extendB0: boolean, extendB1: boolean, reversed: boolean,\n  ): void {\n    // If arcs are in different planes:\n    // 1) Intersect each plane with the other arc (quadratic)\n    // 2) accept points that appear in both intersection sets.\n    // If arcs are in parallel planes -- no intersections.\n    // If arcs are in the same plane -- xy intersection in that plane.\n    const planeA = Plane3dByOriginAndUnitNormal.create(cpA.center, cpA.perpendicularVector);\n    const planeB = Plane3dByOriginAndUnitNormal.create(cpB.center, cpB.perpendicularVector);\n    if (planeA === undefined || planeB === undefined)\n      return;\n    if (planeA.getNormalRef().isParallelTo(planeB.getNormalRef())) {\n      if (planeA.isPointInPlane(planeB.getOriginRef()) && planeB.isPointInPlane(planeA.getOriginRef()))\n        this.dispatchArcArcInPlane(cpA, extendA0, extendA1, cpB, extendB0, extendB1, reversed);\n    } else {\n      const arcBPoints: CurveLocationDetail[] = [];\n      cpB.appendPlaneIntersectionPoints(planeA, arcBPoints);\n      const arcAPoints: CurveLocationDetail[] = [];\n      cpA.appendPlaneIntersectionPoints(planeB, arcAPoints);\n      for (const detailB of arcBPoints) {\n        for (const detailA of arcAPoints) {\n          if (detailA.point.isAlmostEqual(detailB.point)) {\n            const arcFractionA = cpA.sweep.fractionToSignedPeriodicFraction(detailA.fraction, extendA0);\n            const arcFractionB = cpB.sweep.fractionToSignedPeriodicFraction(detailB.fraction, extendB0);\n            if (this.acceptFraction(extendA0, arcFractionA, extendA1)\n              && this.acceptFraction(extendB0, arcFractionB, extendB1)) {\n              this.recordPointWithLocalFractions(arcFractionA, cpA, 0, 1, arcFractionB, cpB, 0, 1, reversed);\n            }\n          }\n        }\n      }\n    }\n  }\n  // Caller accesses data from two arcs.\n  // Selects the best conditioned arc (in xy parts) as \"circle after inversion\".\n  // Solves the arc-arc equations.\n  private dispatchArcBsplineCurve3d(\n    _arc: Arc3d,\n    _extendA0: boolean,\n    _extendA1: boolean,\n    _cpB: BSplineCurve3d,\n    _extendB0: boolean,\n    _extendB1: boolean,\n    _reversed: boolean,\n  ): void {\n    // TODO: B-spline XYZ intersection implementation\n    /*\n    // Arc: X = C + cU + sV\n    // implicitize the arc as viewed.  This \"3d\" matrix is homogeneous \"XYW\" not \"xyz\"\n    let matrixA: Matrix3d;\n    if (this._worldToLocalPerspective) {\n      const dataA = cpA.toTransformedPoint4d(this._worldToLocalPerspective);\n      matrixA = Matrix3d.createColumnsXYW(\n        dataA.vector0, dataA.vector0.w, dataA.vector90, dataA.vector90.w, dataA.center, dataA.center.w,\n      );\n    } else {\n      const dataA = cpA.toTransformedVectors(this._worldToLocalAffine);\n      matrixA = Matrix3d.createColumnsXYW(dataA.vector0, 0, dataA.vector90, 0, dataA.center, 1);\n    }\n    // The worldToLocal has moved the arc vectors into local space.\n    // matrixA captures the xyw parts (ignoring z)\n    // for any point in world space,\n    // THIS CODE ONLY WORKS FOR\n    const matrixAInverse = matrixA.inverse();\n    if (matrixAInverse) {\n      const orderF = cpB.order; // order of the beziers for simple coordinates\n      const orderG = 2 * orderF - 1; // order of the (single) bezier for squared coordinates.\n      const coffF = new Float64Array(orderF);\n      const univariateBezierG = new UnivariateBezier(orderG);\n      const axx = matrixAInverse.at(0, 0);\n      const axy = matrixAInverse.at(0, 1);\n      const axz = 0.0;\n      const axw = matrixAInverse.at(0, 2);\n      const ayx = matrixAInverse.at(1, 0);\n      const ayy = matrixAInverse.at(1, 1);\n      const ayz = 0.0;\n      const ayw = matrixAInverse.at(1, 2);\n      const awx = matrixAInverse.at(2, 0);\n      const awy = matrixAInverse.at(2, 1);\n      const awz = 0.0;\n      const aww = matrixAInverse.at(2, 2);\n\n      if (matrixAInverse) {\n        let bezier: BezierCurve3dH | undefined;\n        for (let spanIndex = 0; ; spanIndex++) {\n          bezier = cpB.getSaturatedBezierSpan3dH(spanIndex, bezier);\n          if (!bezier) break;\n          if (this._worldToLocalPerspective)\n            bezier.tryMultiplyMatrix4dInPlace(this._worldToLocalPerspective);\n          else if (this._worldToLocalAffine)\n            bezier.tryTransformInPlace(this._worldToLocalAffine);\n          univariateBezierG.zero();\n          bezier.poleProductsXYZW(coffF, axx, axy, axz, axw);\n          univariateBezierG.addSquaredSquaredBezier(coffF, 1.0);\n          bezier.poleProductsXYZW(coffF, ayx, ayy, ayz, ayw);\n          univariateBezierG.addSquaredSquaredBezier(coffF, 1.0);\n          bezier.poleProductsXYZW(coffF, awx, awy, awz, aww);\n          univariateBezierG.addSquaredSquaredBezier(coffF, -1.0);\n          const roots = univariateBezierG.roots(0.0, true);\n          if (roots) {\n            for (const root of roots) {\n              const fractionB = bezier.fractionToParentFraction(root);\n              // The univariate bezier (which has been transformed by the view transform) evaluates into xyw space\n              const bcurvePoint4d = bezier.fractionToPoint4d(root);\n              const c = bcurvePoint4d.dotProductXYZW(axx, axy, axz, axw);\n              const s = bcurvePoint4d.dotProductXYZW(ayx, ayy, ayz, ayw);\n              const arcFraction = cpA.sweep.radiansToSignedFraction(Math.atan2(s, c), _extendA0);\n              if (this.acceptFraction(_extendA0, arcFraction, _extendA1) &&\n                this.acceptFraction(_extendB0, fractionB, _extendB1)) {\n                this.recordPointWithLocalFractions(\n                  arcFraction, cpA, 0, 1, fractionB, cpB, 0, 1, reversed,\n                );\n              }\n            }\n          }\n        }\n      }\n    }\n    */\n  }\n  // TODO: Bezier XYZ intersection implementation\n  /*\n  // Apply the transformation to bezier curves. Optionally construct ranges.\n  private transformBeziers(beziers: BezierCurve3dH[]): void {\n    if (this._worldToLocalAffine) {\n      for (const bezier of beziers) bezier.tryTransformInPlace(this._worldToLocalAffine);\n    } else if (this._worldToLocalPerspective) {\n      for (const bezier of beziers) bezier.tryMultiplyMatrix4dInPlace(this._worldToLocalPerspective);\n    }\n  }\n  */\n  /*\n  private getRanges(beziers: BezierCurveBase[]): Range3d[] {\n    const ranges: Range3d[] = [];\n    ranges.length = 0;\n    for (const b of beziers) {\n      ranges.push(b.range());\n    }\n    return ranges;\n  }\n  private dispatchBezierBezierStrokeFirst(\n    bezierA: BezierCurve3dH,\n    bcurveA: BSplineCurve3dBase,\n    strokeCountA: number,\n    bezierB: BezierCurve3dH,\n    bcurveB: BSplineCurve3dBase,\n    _strokeCountB: number,\n    univariateBezierB: UnivariateBezier,  // caller-allocated for univariate coefficients.\n    reversed: boolean,\n  ) {\n    if (!this._xyzwA0)\n      this._xyzwA0 = Point4d.create();\n    if (!this._xyzwA1)\n      this._xyzwA1 = Point4d.create();\n    if (!this._xyzwPlane)\n      this._xyzwPlane = Point4d.create();\n    if (!this._xyzwB)\n      this._xyzwB = Point4d.create();\n    const roots = univariateBezierG.roots(0.0, true);\n    if (roots) {\n      for (const root of roots) {\n        const fractionB = bezier.fractionToParentFraction(root);\n        // The univariate bezier (which has been transformed by the view transform) evaluates into xyw space\n        const bcurvePoint4d = bezier.fractionToPoint4d(root);\n        const c = bcurvePoint4d.dotProductXYZW(axx, axy, axz, axw);\n        const s = bcurvePoint4d.dotProductXYZW(ayx, ayy, ayz, ayw);\n        const arcFraction = cpA.sweep.radiansToSignedFraction(Math.atan2(s, c), extendA0);\n        if (this.acceptFraction(extendA0, arcFraction, extendA1) && this.acceptFraction(extendB0, fractionB, extendB1)) {\n          this.recordPointWithLocalFractions(\n            arcFraction, cpA, 0, 1, fractionB, cpB, 0, 1, reversed,\n          );\n        }\n      }\n    bezierA.fractionToPoint4d(0.0, this._xyzwA0);\n    let f0 = 0.0;\n    let f1 = 1.0;\n    const intervalTolerance = 1.0e-5;\n    const df = 1.0 / strokeCountA;\n    for (let i = 1; i <= strokeCountA; i++ , f0 = f1, this._xyzwA0.setFrom(this._xyzwA1)) {\n      f1 = i * df;\n      bezierA.fractionToPoint4d(f1, this._xyzwA1);\n      Point4d.createPlanePointPointZ(this._xyzwA0, this._xyzwA1, this._xyzwPlane);\n      bezierB.poleProductsXYZW(\n        univariateBezierB.coffs, this._xyzwPlane.x, this._xyzwPlane.y, this._xyzwPlane.z, this._xyzwPlane.w,\n      );\n      let errors = 0;\n      const roots = univariateBezierB.roots(0.0, true);\n      if (roots)\n        for (const r of roots) {\n          const bezierBFraction = r;\n          bezierB.fractionToPoint4d(bezierBFraction, this._xyzwB);\n          const segmentAFraction = SmallSystem.lineSegment3dHXYClosestPointUnbounded(this._xyzwA0, this._xyzwA1, this._xyzwB);\n          if (segmentAFraction && Geometry.isIn01WithTolerance(segmentAFraction, intervalTolerance)) {\n            const bezierAFraction = Geometry.interpolate(f0, segmentAFraction, f1);\n            // TODO implement newton search\n            const xyMatchingFunction = new BezierBezierIntersectionXYRRToRRD(bezierA, bezierB);\n            const newtonSearcher = new Newton2dUnboundedWithDerivative(xyMatchingFunction);\n            newtonSearcher.setUV(bezierAFraction, bezierBFraction);\n            if (newtonSearcher.runIterations()) {\n              bezierAFraction = newtonSearcher.getU();\n              bezierBFraction = newtonSearcher.getV();\n            }\n            // We have a near intersection at fractions on the two beziers !!!\n            // Iterate on the curves for a true intersection ....\n            // NEEDS WORK -- just accept . . .\n            const bcurveAFraction = bezierA.fractionToParentFraction(bezierAFraction);\n            const bcurveBFraction = bezierB.fractionToParentFraction(bezierBFraction);\n            const xyzA0 = bezierA.fractionToPoint(bezierAFraction);\n            const xyzA1 = bcurveA.fractionToPoint(bcurveAFraction);\n            const xyzB0 = bezierB.fractionToPoint(bezierBFraction);\n            const xyzB1 = bcurveB.fractionToPoint(bcurveBFraction);\n            if (!xyzA0.isAlmostEqualXY(xyzA1))\n              errors++;\n            if (!xyzB0.isAlmostEqualXY(xyzB1))\n              errors++;\n            if (errors > 0 && !xyzA0.isAlmostEqual(xyzB0))\n              errors++;\n            if (errors > 0 && !xyzA1.isAlmostEqual(xyzB1))\n              errors++;\n            if (this.acceptFraction(false, bcurveAFraction, false) &&\n              this.acceptFraction(false, bcurveBFraction, false)) {\n              this.recordPointWithLocalFractions(\n                bcurveAFraction, bcurveA, 0, 1, bcurveBFraction, bcurveB, 0, 1, reversed,\n              );\n            }\n          }\n        }\n    }\n  }\n  */\n  // Caller accesses data from two arcs.\n  // Selects the best conditioned arc (in xy parts) as \"circle after inversion\".\n  // Solves the arc-arc equations.\n  private dispatchBSplineCurve3dBSplineCurve3d(\n    _bcurveA: BSplineCurve3dBase, _bcurveB: BSplineCurve3dBase, _reversed: boolean,\n  ): void {\n    // TODO: B-spline XYZ intersection implementation\n    /*\n    const bezierSpanA = bcurveA.collectBezierSpans(true) as BezierCurve3dH[];\n    const bezierSpanB = bcurveB.collectBezierSpans(true) as BezierCurve3dH[];\n    const numA = bezierSpanA.length;\n    const numB = bezierSpanB.length;\n    this.transformBeziers(bezierSpanA);\n    this.transformBeziers(bezierSpanB);\n    const rangeA = this.getRanges(bezierSpanA);\n    const rangeB = this.getRanges(bezierSpanB);\n    const orderA = bcurveA.order;\n    const orderB = bcurveB.order;\n    const univariateCoffsA = new UnivariateBezier(orderA);\n    const univariateCoffsB = new UnivariateBezier(orderB);\n    for (let a = 0; a < numA; a++) {\n      for (let b = 0; b < numB; b++) {\n        if (rangeA[a].intersectsRangeXY(rangeB[b])) {\n          const strokeCountA = bezierSpanA[a].computeStrokeCountForOptions();\n          const strokeCountB = bezierSpanB[b].computeStrokeCountForOptions();\n          if (strokeCountA < strokeCountB)\n            this.dispatchBezierBezierStrokeFirst(\n              bezierSpanA[a], bcurveA, strokeCountA, bezierSpanB[b], bcurveB, strokeCountB, univariateCoffsB, _reversed,\n            );\n          else\n            this.dispatchBezierBezierStrokeFirst(\n              bezierSpanB[b], bcurveB, strokeCountB, bezierSpanA[a], bcurveA, strokeCountA, univariateCoffsA, !_reversed,\n            );\n        }\n      }\n    }\n    */\n  }\n  /*\n  /**\n   * Apply the projection transform (if any) to (xyz, w).\n   * @param xyz xyz parts of input point.\n   * @param w weight to use for homogeneous effects.\n   */\n  /*\n  private projectPoint(xyz: XYAndZ, w: number = 1.0): Point4d {\n    if (this._worldToLocalPerspective)\n      return this._worldToLocalPerspective.multiplyPoint3d(xyz, w);\n    if (this._worldToLocalAffine)\n      return this._worldToLocalAffine.multiplyXYZW(xyz.x, xyz.y, xyz.z, w);\n    return Point4d.createFromPointAndWeight(xyz, w);\n  }\n  private mapNPCPlaneToWorld(npcPlane: Point4d, worldPlane: Point4d) {\n    // for NPC pointY, Y^ * H = 0 is \"on\" plane H.  (Hat is transpose)\n    // NPC Y is A*X for our transform A and worldPointX.\n    // hence (A X)^ * H = 0\n    // hence X^ * A^ * H = 0\n    // hence K = A^ * H\n    if (this._worldToLocalAffine) {\n      this._worldToLocalAffine.multiplyTransposeXYZW(npcPlane.x, npcPlane.y, npcPlane.z, npcPlane.w, worldPlane);\n    } else if (this._worldToLocalPerspective) {\n      this._worldToLocalPerspective.multiplyTransposePoint4d(npcPlane, worldPlane);\n    } else {\n      npcPlane.clone(worldPlane);\n    }\n  }\n  */\n  // Caller accesses data from segment and bsplineCurve\n  // Selects the best conditioned arc (in xy parts) as \"circle after inversion\"\n  // Solves the arc-arc equations\n  private dispatchSegmentBsplineCurve(\n    _cpA: CurvePrimitive,\n    _extendA0: boolean,\n    _pointA0: Point3d,\n    _fractionA0: number,\n    _pointA1: Point3d,\n    _fractionA1: number,\n    _extendA1: boolean,\n    _bcurve: BSplineCurve3d,\n    _extendB0: boolean,\n    _extendB1: boolean,\n    _reversed: boolean,\n  ): void {\n    // TODO: B-spline XYZ intersection implementation\n    /*\n    const pointA0H = this.projectPoint(pointA0);\n    const pointA1H = this.projectPoint(pointA1);\n    const planeCoffs = Point4d.createPlanePointPointZ(pointA0H, pointA1H);\n    this.mapNPCPlaneToWorld(planeCoffs, planeCoffs);\n      // NOW .. we have a plane in world space.  Intersect it with the bspline:\n    const intersections: CurveLocationDetail[] = [];\n    bcurve.appendPlaneIntersectionPoints(planeCoffs, intersections);\n      // intersections has WORLD points with bspline fractions.\n      // (the bspline fractions are all good 0..1 fractions within the spline).\n      // accept those that are within the segment range.\n    for (const detail of intersections) {\n      const fractionB = detail.fraction;\n      const curvePoint = detail.point;\n      const curvePointH = this.projectPoint(curvePoint);\n      const lineFraction = SmallSystem.lineSegment3dHXYClosestPointUnbounded(pointA0H, pointA1H, curvePointH);\n      if (lineFraction !== undefined && this.acceptFraction(_extendA0, lineFraction, _extendA1) &&\n        this.acceptFraction(_extendB0, fractionB, _extendB1)) {\n        this.recordPointWithLocalFractions(\n          lineFraction, cpA, fractionA0, fractionA1, fractionB, bcurve, 0, 1, reversed,\n        );\n      }\n    }\n    */\n  }\n  /** Low level dispatch of linestring with (beziers of) a bspline curve */\n  public dispatchLineStringBSplineCurve(\n    _lsA: LineString3d,\n    _extendA0: boolean,\n    _extendA1: boolean,\n    _curveB: BSplineCurve3d,\n    _extendB0: boolean,\n    _extendB1: boolean,\n    _reversed: boolean,\n  ): any {\n    // TODO: B-spline XYZ intersection implementation\n    /*\n    const numA = lsA.numPoints();\n    if (numA > 1) {\n      const dfA = 1.0 / (numA - 1);\n      let fA0;\n      let fA1;\n      fA0 = 0.0;\n      const pointA0 = CurveCurveIntersectXYZ._workPointA0;\n      const pointA1 = CurveCurveIntersectXYZ._workPointA1;\n      lsA.pointAt(0, pointA0);\n      for (let iA = 1; iA < numA; iA++, pointA0.setFrom(pointA1), fA0 = fA1) {\n        lsA.pointAt(iA, pointA1);\n        fA1 = iA * dfA;\n        this.dispatchSegmentBsplineCurve(\n          lsA, iA === 1 && _extendA0, pointA0, fA0, pointA1, fA1, (iA + 1) === numA && _extendA1,\n          curveB, _extendB0, _extendB1 reversed);\n      }\n    }\n    return undefined;\n    */\n  }\n  /** Detail computation for segment intersecting linestring. */\n  public computeSegmentLineString(\n    lsA: LineSegment3d,\n    extendA0: boolean,\n    extendA1: boolean,\n    lsB: LineString3d,\n    extendB0: boolean,\n    extendB1: boolean,\n    reversed: boolean,\n  ): any {\n    const pointA0 = lsA.point0Ref;\n    const pointA1 = lsA.point1Ref;\n    const pointB0 = CurveCurveIntersectXYZ._workPointBB0;\n    const pointB1 = CurveCurveIntersectXYZ._workPointBB1;\n    const numB = lsB.numPoints();\n    if (numB > 1) {\n      const dfB = 1.0 / (numB - 1);\n      let fB0;\n      let fB1;\n      fB0 = 0.0;\n      lsB.pointAt(0, pointB0);\n      for (let ib = 1; ib < numB; ib++, pointB0.setFrom(pointB1), fB0 = fB1) {\n        lsB.pointAt(ib, pointB1);\n        fB1 = ib * dfB;\n        this.dispatchSegmentSegment(\n          lsA, extendA0, pointA0, 0.0, pointA1, 1.0, extendA1,\n          lsB, ib === 1 && extendB0, pointB0, fB0, pointB1, fB1, (ib + 1) === numB && extendB1,\n          reversed,\n        );\n      }\n    }\n    return undefined;\n  }\n  /** Detail computation for arc intersecting linestring. */\n  public computeArcLineString(\n    arcA: Arc3d,\n    extendA0: boolean,\n    extendA1: boolean,\n    lsB: LineString3d,\n    extendB0: boolean,\n    extendB1: boolean,\n    reversed: boolean,\n  ): any {\n    const pointB0 = CurveCurveIntersectXYZ._workPointBB0;\n    const pointB1 = CurveCurveIntersectXYZ._workPointBB1;\n    const numB = lsB.numPoints();\n    if (numB > 1) {\n      const dfB = 1.0 / (numB - 1);\n      let fB0;\n      let fB1;\n      fB0 = 0.0;\n      lsB.pointAt(0, pointB0);\n      for (let ib = 1; ib < numB; ib++, pointB0.setFrom(pointB1), fB0 = fB1) {\n        lsB.pointAt(ib, pointB1);\n        fB1 = ib * dfB;\n        this.dispatchSegmentArc(\n          lsB, ib === 1 && extendB0, pointB0, fB0, pointB1, fB1,\n          (ib + 1) === numB && extendB1, arcA, extendA0, extendA1, !reversed,\n        );\n      }\n    }\n    return undefined;\n  }\n  /** Detail computation for linestring intersecting linestring. */\n  private computeLineStringLineString(lsA: LineString3d, lsB: LineString3d, reversed: boolean): void {\n    const pointA0 = CurveCurveIntersectXYZ._workPointAA0;\n    const pointA1 = CurveCurveIntersectXYZ._workPointAA1;\n    const pointB0 = CurveCurveIntersectXYZ._workPointBB0;\n    const pointB1 = CurveCurveIntersectXYZ._workPointBB1;\n    const numA = lsA.numPoints();\n    const numB = lsB.numPoints();\n    if (numA > 1 && numB > 1) {\n      lsA.pointAt(0, pointA0);\n      const dfA = 1.0 / (numA - 1);\n      const dfB = 1.0 / (numB - 1);\n      let fA0 = 0.0;\n      let fB0;\n      let fA1;\n      let fB1;\n      lsA.pointAt(0, pointA0);\n      for (let ia = 1; ia < numA; ia++, pointA0.setFrom(pointA1), fA0 = fA1) {\n        fA1 = ia * dfA;\n        fB0 = 0.0;\n        lsA.pointAt(ia, pointA1);\n        lsB.pointAt(0, pointB0);\n        for (let ib = 1; ib < numB; ib++, pointB0.setFrom(pointB1), fB0 = fB1) {\n          lsB.pointAt(ib, pointB1);\n          fB1 = ib * dfB;\n          this.dispatchSegmentSegment(\n            lsA, ia === 1 && this._extendA0, pointA0, fA0, pointA1, fA1, (ia + 1) === numA && this._extendA1,\n            lsB, ib === 1 && this._extendB0, pointB0, fB0, pointB1, fB1, (ib + 1) === numB && this._extendB1,\n            reversed,\n          );\n        }\n      }\n    }\n  }\n  /**\n   * Low level dispatch of curve collection.\n   * We take care of extend variables of geometry's children here if geometry is Path or Loop.\n   */\n  private dispatchCurveCollection(geomA: AnyCurve, geomAHandler: (geomA: any) => any): void {\n    const geomB = this._geometryB; // save\n    if (!geomB || !geomB.children || !(geomB instanceof CurveCollection))\n      return;\n    const children = geomB.children;\n    const extendB0 = this._extendB0; // save\n    const extendB1 = this._extendB1; // save\n    for (let i = 0; i < children.length; i++) {\n      this.resetGeometry(children[i]);\n      if (geomB instanceof Path && children.length > 1) {\n        if (i === 0)\n          this._extendB1 = false; // first child can only extend from start\n        else if (i === children.length - 1)\n          this._extendB0 = false; // last child can only extend from end\n        else\n          this._extendB0 = this._extendB1 = false; // middle children cannot extend\n      } else if (geomB instanceof Loop) {\n        this._extendB0 = this._extendB1 = false; // Loops cannot extend\n      }\n      geomAHandler(geomA);\n      this._extendB0 = extendB0; // restore\n      this._extendB1 = extendB1; // restore\n    }\n    this.resetGeometry(geomB); // restore\n  }\n  /**\n   * Low level dispatch of CurveChainWithDistanceIndex.\n   * We take care of extend variables of geometry's children here if geometry.path is Path or Loop.\n   */\n  private dispatchCurveChainWithDistanceIndex(geomA: AnyCurve, geomAHandler: (geomA: any) => any): void {\n    if (!this._geometryB || !(this._geometryB instanceof CurveChainWithDistanceIndex))\n      return;\n    if (geomA instanceof CurveChainWithDistanceIndex) {\n      assert(false, \"call handleCurveChainWithDistanceIndex(geomA) instead\");\n    }\n    const index0 = this._results.length;\n    const geomB = this._geometryB; // save\n    this.resetGeometry(geomB.path);\n    this.dispatchCurveCollection(geomA, geomAHandler);\n    this.resetGeometry(geomB); // restore\n    this._results = CurveChainWithDistanceIndex.convertChildDetailToChainDetail(\n      this._results, index0, undefined, geomB, true,\n    );\n  }\n  /**\n * Invoke `child.dispatchToGeometryHandler(this)` for each child in the array returned by the query `g.children`.\n * We take care of extend variables of geometry's children here if geometry is Path or Loop.\n */\n  public override handleChildren(g: GeometryQuery): any {\n    const children = g.children;\n    const extendA0 = this._extendA0; // save\n    const extendA1 = this._extendA1; // save\n    if (children)\n      for (let i = 0; i < children.length; i++) {\n        if (g instanceof Path && children.length > 1) {\n          if (i === 0)\n            this._extendA1 = false; // first child can only extend from start\n          else if (i === children.length - 1)\n            this._extendA0 = false; // last child can only extend from end\n          else\n            this._extendA0 = this._extendA1 = false; // middle children cannot extend\n        } else if (g instanceof Loop) {\n          this._extendA0 = this._extendA1 = false; // Loops cannot extend\n        }\n        children[i].dispatchToGeometryHandler(this);\n        this._extendA0 = extendA0; // restore\n        this._extendA1 = extendA1; // restore\n      }\n  }\n  /** Double dispatch handler for strongly typed segment. */\n  public override handleLineSegment3d(segmentA: LineSegment3d): any {\n    if (this._geometryB instanceof LineSegment3d) {\n      const segmentB = this._geometryB;\n      this.dispatchSegmentSegment(\n        segmentA, this._extendA0, segmentA.point0Ref, 0.0, segmentA.point1Ref, 1.0, this._extendA1,\n        segmentB, this._extendB0, segmentB.point0Ref, 0.0, segmentB.point1Ref, 1.0, this._extendB1,\n        false,\n      );\n    } else if (this._geometryB instanceof LineString3d) {\n      this.computeSegmentLineString(\n        segmentA, this._extendA0, this._extendA1, this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof Arc3d) {\n      this.dispatchSegmentArc(\n        segmentA, this._extendA0, segmentA.point0Ref, 0.0, segmentA.point1Ref, 1.0, this._extendA1,\n        this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof BSplineCurve3d) {\n      this.dispatchSegmentBsplineCurve(\n        segmentA, this._extendA0, segmentA.point0Ref, 0.0, segmentA.point1Ref, 1.0, this._extendA1,\n        this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof CurveCollection) {\n      this.dispatchCurveCollection(segmentA, this.handleLineSegment3d.bind(this));\n    } else if (this._geometryB instanceof CurveChainWithDistanceIndex) {\n      this.dispatchCurveChainWithDistanceIndex(segmentA, this.handleLineSegment3d.bind(this));\n    }\n    return undefined;\n  }\n  /** double dispatch handler for strongly typed linestring. */\n  public override handleLineString3d(lsA: LineString3d): any {\n    if (this._geometryB instanceof LineString3d) {\n      const lsB = this._geometryB;\n      this.computeLineStringLineString(lsA, lsB, false);\n    } else if (this._geometryB instanceof LineSegment3d) {\n      this.computeSegmentLineString(\n        this._geometryB, this._extendB0, this._extendB1, lsA, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof Arc3d) {\n      this.computeArcLineString(\n        this._geometryB, this._extendB0, this._extendB1, lsA, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof BSplineCurve3d) {\n      this.dispatchLineStringBSplineCurve(\n        lsA, this._extendA0, this._extendA1, this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof CurveCollection) {\n      this.dispatchCurveCollection(lsA, this.handleLineString3d.bind(this));\n    } else if (this._geometryB instanceof CurveChainWithDistanceIndex) {\n      this.dispatchCurveChainWithDistanceIndex(lsA, this.handleLineString3d.bind(this));\n    }\n    return undefined;\n  }\n  /** Double dispatch handler for strongly typed arc. */\n  public override handleArc3d(arc0: Arc3d): any {\n    if (this._geometryB instanceof LineSegment3d) {\n      this.dispatchSegmentArc(\n        this._geometryB, this._extendB0, this._geometryB.point0Ref, 0.0, this._geometryB.point1Ref, 1.0, this._extendB1,\n        arc0, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof LineString3d) {\n      this.computeArcLineString(\n        arc0, this._extendA0, this._extendA1, this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof Arc3d) {\n      this.dispatchArcArc(\n        arc0, this._extendA0, this._extendA1, this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof BSplineCurve3d) {\n      this.dispatchArcBsplineCurve3d(\n        arc0, this._extendA0, this._extendA1, this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof CurveCollection) {\n      this.dispatchCurveCollection(arc0, this.handleArc3d.bind(this));\n    } else if (this._geometryB instanceof CurveChainWithDistanceIndex) {\n      this.dispatchCurveChainWithDistanceIndex(arc0, this.handleArc3d.bind(this));\n    }\n    return undefined;\n  }\n  /** Double dispatch handler for strongly typed bspline curve. */\n  public override handleBSplineCurve3d(curve: BSplineCurve3d): any {\n    if (this._geometryB instanceof LineSegment3d) {\n      this.dispatchSegmentBsplineCurve(\n        this._geometryB, this._extendB0, this._geometryB.point0Ref, 0.0, this._geometryB.point1Ref, 1.0, this._extendB1,\n        curve, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof LineString3d) {\n      this.dispatchLineStringBSplineCurve(\n        this._geometryB, this._extendB0, this._extendB1, curve, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof Arc3d) {\n      this.dispatchArcBsplineCurve3d(\n        this._geometryB, this._extendB0, this._extendB1, curve, this._extendA0, this._extendA1, true,\n\n      );\n    } else if (this._geometryB instanceof BSplineCurve3dBase) {\n      this.dispatchBSplineCurve3dBSplineCurve3d(curve, this._geometryB, false);\n    } else if (this._geometryB instanceof CurveCollection) {\n      this.dispatchCurveCollection(curve, this.handleBSplineCurve3d.bind(this));\n    } else if (this._geometryB instanceof CurveChainWithDistanceIndex) {\n      this.dispatchCurveChainWithDistanceIndex(curve, this.handleBSplineCurve3d.bind(this));\n    }\n    return undefined;\n  }\n  /** Double dispatch handler for strongly typed CurveChainWithDistanceIndex. */\n  public override handleCurveChainWithDistanceIndex(chain: CurveChainWithDistanceIndex): any {\n    super.handleCurveChainWithDistanceIndex(chain);\n    // if _geometryB is also a CurveChainWithDistanceIndex, it will already have been converted by dispatchCurveChainWithDistanceIndex\n    this._results = CurveChainWithDistanceIndex.convertChildDetailToChainDetail(this._results, 0, chain, undefined, true);\n  }\n  /** Double dispatch handler for strongly typed homogeneous bspline curve. */\n  public override handleBSplineCurve3dH(_curve: BSplineCurve3dH): any {\n    /*\n    // NEEDS WORK -- make \"dispatch\" methods tolerant of both 3d and 3dH\n    // \"easy\" if both present BezierCurve3dH span loaders\n    if (this._geometryB instanceof LineSegment3d) {\n      this.dispatchSegmentBsplineCurve(\n        this._geometryB, this._extendB0, this._geometryB.point0Ref, 0.0, this._geometryB.point1Ref, 1.0, this._extendB1,\n        curve, this._extendA0, this.extendA1, true,\n      );\n    } else if (this._geometryB instanceof LineString3d) {\n      this.dispatchLineStringBSplineCurve(\n        this._geometryB, this._extendB0, this._extendB1, curve, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof Arc3d) {\n      this.dispatchArcBsplineCurve3d(\n        this._geometryB, this._extendB0, this._extendB1, curve, this._extendA0, this._extendA1, true,\n      );\n    }\n    */\n    return undefined;\n  }\n}\n"]}
+{"version":3,"file":"CurveCurveIntersectXYZ.js","sourceRoot":"","sources":["../../../../src/curve/internalContexts/CurveCurveIntersectXYZ.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAEhF,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,8BAA8B,EAAE,MAAM,kCAAkC,CAAC;AAClF,OAAO,EAAE,4BAA4B,EAAE,MAAM,+CAA+C,CAAC;AAC7F,OAAO,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AAC5D,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AACrE,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAC5D,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AACzD,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AACjC,OAAO,EAAE,2BAA2B,EAAE,MAAM,gCAAgC,CAAC;AAC7E,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AAIzG,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAE/B,mBAAmB;AAEnB;;;;;GAKG;AACH,MAAM,OAAO,sBAAuB,SAAQ,8BAA8B;aAOzD,mBAAc,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;aACnC,kBAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;aACjC,kBAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;aACjC,kBAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;aACjC,kBAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAChD;;;;OAIG;IACH,YAAmB,OAAgB,EAAE,SAAmB,EAAE,OAAgB;QACxE,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;IACrB,CAAC;IACD,wGAAwG;IACjG,aAAa,CAAC,SAAmB;QACtC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IACD;;;OAGG;IACI,iBAAiB,CAAC,eAAwB,KAAK;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC7B,IAAI,YAAY;YACd,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,iFAAiF;IACzE,cAAc,CAAC,OAAgB,EAAE,QAAgB,EAAE,OAAgB,EAAE,cAAsB,OAAO;QACxG,mHAAmH;QACnH,IAAI,CAAC,OAAO,IAAI,QAAQ,GAAG,CAAC,WAAW;YACrC,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,OAAO,IAAI,QAAQ,GAAG,GAAG,GAAG,WAAW;YAC1C,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;OAKG;IACK,6BAA6B,CACnC,cAAsB,EACtB,GAAmB,EACnB,UAAkB,EAClB,UAAkB,EAClB,cAAsB,EACtB,GAAmB,EACnB,UAAkB,EAClB,UAAkB,EAClB,QAAiB;QAEjB,MAAM,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,EAAE,cAAc,EAAE,UAAU,CAAC,CAAC;QACrF,MAAM,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,EAAE,cAAc,EAAE,UAAU,CAAC,CAAC;QACrF,wCAAwC;QACxC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QACzC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1D,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,UAAU,CAAC,sBAAsB,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;oBAC9E,UAAU,CAAC,sBAAsB,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;oBAC5E,OAAO;YACX,CAAC;iBAAM,CAAC;gBACN,IAAI,UAAU,CAAC,sBAAsB,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;oBAC9E,UAAU,CAAC,sBAAsB,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;oBAC5E,OAAO;YACX,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,GAAG,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC;YACrC,OAAO;QACT,MAAM,OAAO,GAAG,mBAAmB,CAAC,wBAAwB,CAAC,GAAG,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC;QAC3F,OAAO,CAAC,eAAe,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,mBAAmB,CAAC,wBAAwB,CAAC,GAAG,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC;QAC3F,OAAO,CAAC,eAAe,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,IAAI,uBAAuB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC3D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,IAAI,uBAAuB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC3D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD;;;;OAIG;IACK,uBAAuB,CAC7B,GAAmB,EACnB,QAAiB,EACjB,OAAgB,EAChB,UAAkB,EAClB,OAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,GAAmB,EACnB,QAAiB,EACjB,OAAgB,EAChB,UAAkB,EAClB,OAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,QAAiB;QAEjB,MAAM,EAAE,GAAG,sBAAsB,CAAC,cAAc,CAAC;QACjD,IAAI,WAAW,CAAC,qCAAqC,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,CAAC;YAC3F,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;YACjG,IAAI,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QACrH,CAAC;IACH,CAAC;IACD,+DAA+D;IAC/D,uGAAuG;IACvG,6EAA6E;IAC7E,iCAAiC;IACzB,sBAAsB,CAC5B,GAAmB,EACnB,QAAiB,EACjB,OAAgB,EAChB,UAAkB,EAClB,OAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,GAAmB,EACnB,QAAiB,EACjB,OAAgB,EAChB,UAAkB,EAClB,OAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,QAAiB;QAEjB,IAAI,CAAC,uBAAuB,CAC1B,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EACjE,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EACjE,QAAQ,CACT,CAAC;IACJ,CAAC;IACD;;;;;;;;;;;;;OAaG;IACI,qCAAqC,CAC1C,MAAe,EAAE,OAAiB,EAAE,WAAmB,EAAE,OAAiB,EAAE,OAAiB;QAE7F,WAAW,GAAG,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;QACpG,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CACpC,KAAK,GAAG,KAAK,IAAI,WAAW,GAAG,WAAW,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAC/E,CAAC;QACF,IAAI,KAAK;YACP,OAAO,4BAA4B,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC5D,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,wEAAwE;IACxE,+FAA+F;IAC/F,6EAA6E;IACrE,kBAAkB,CACxB,GAAmB,EACnB,QAAiB,EACjB,OAAgB,EAChB,UAAkB,EAClB,OAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,GAAU,EACV,QAAiB,EACjB,QAAiB,EACjB,QAAiB;QAEjB,MAAM,UAAU,GAAG,QAAQ,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,uBAAuB;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,qCAAqC,CACtD,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,OAAO,CACpE,CAAC;QACF,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,UAAU,GAA0B,EAAE,CAAC;YAC7C,GAAG,CAAC,6BAA6B,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;YACrD,IAAI,YAAY,CAAC;YACjB,IAAI,SAA8B,CAAC;YACnC,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;gBAC3B,MAAM,WAAW,GAAG,GAAG,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBACrF,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC;oBACzD,YAAY,GAAG,WAAW,CAAC,kCAAkC,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;oBACzF,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;wBAC/B,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;wBAClE,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC,EAAE,CAAC;4BACpG,IAAI,CAAC,6BAA6B,CAChC,YAAY,EAAE,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAC5E,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,qCAAqC;IACrC,yEAAyE;IACzE,wEAAwE;IACxE,oDAAoD;IAC5C,qBAAqB,CAC3B,GAAU,EAAE,QAAiB,EAAE,QAAiB,EAAE,GAAU,EAAE,QAAiB,EAAE,QAAiB,EAAE,QAAiB;QAErH,MAAM,YAAY,GAAG,GAAG,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC;QACrD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,cAAc,GAAa,EAAE,CAAC;YACpC,MAAM,aAAa,GAAa,EAAE,CAAC;YACnC,cAAc,CAAC,6CAA6C,CAC1D,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,EACjD,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EACnD,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,EACrD,cAAc,EAAE,aAAa,CAC9B,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,uBAAuB,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBAChF,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,uBAAuB,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACjF,4FAA4F;gBAC5F,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAC7G,IAAI,CAAC,6BAA6B,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;gBAC3F,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,sCAAsC;IACtC,8EAA8E;IAC9E,gCAAgC;IACxB,cAAc,CACpB,GAAU,EAAE,QAAiB,EAAE,QAAiB,EAAE,GAAU,EAAE,QAAiB,EAAE,QAAiB,EAAE,QAAiB;QAErH,mCAAmC;QACnC,yDAAyD;QACzD,0DAA0D;QAC1D,sDAAsD;QACtD,kEAAkE;QAClE,MAAM,MAAM,GAAG,4BAA4B,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;QACxF,MAAM,MAAM,GAAG,4BAA4B,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;QACxF,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS;YAC9C,OAAO;QACT,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC;YAC9D,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;gBAC9F,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC3F,CAAC;aAAM,CAAC;YACN,MAAM,UAAU,GAA0B,EAAE,CAAC;YAC7C,GAAG,CAAC,6BAA6B,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YACtD,MAAM,UAAU,GAA0B,EAAE,CAAC;YAC7C,GAAG,CAAC,6BAA6B,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YACtD,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;gBACjC,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;oBACjC,IAAI,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC/C,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,gCAAgC,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;wBAC5F,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,gCAAgC,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;wBAC5F,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC;+BACpD,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC,EAAE,CAAC;4BAC3D,IAAI,CAAC,6BAA6B,CAAC,YAAY,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;wBACjG,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,sCAAsC;IACtC,8EAA8E;IAC9E,gCAAgC;IACxB,yBAAyB,CAC/B,IAAW,EACX,SAAkB,EAClB,SAAkB,EAClB,IAAoB,EACpB,SAAkB,EAClB,SAAkB,EAClB,SAAkB;QAElB,iDAAiD;QACjD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;UAwEE;IACJ,CAAC;IACD,+CAA+C;IAC/C;;;;;;;;;MASE;IACF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;MAkGE;IACF,sCAAsC;IACtC,8EAA8E;IAC9E,gCAAgC;IACxB,oCAAoC,CAC1C,QAA4B,EAAE,QAA4B,EAAE,SAAkB;QAE9E,iDAAiD;QACjD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;UA6BE;IACJ,CAAC;IACD;;;;;OAKG;IACH;;;;;;;;;;;;;;;;;;;;;;MAsBE;IACF,qDAAqD;IACrD,6EAA6E;IAC7E,+BAA+B;IACvB,2BAA2B,CACjC,IAAoB,EACpB,SAAkB,EAClB,QAAiB,EACjB,WAAmB,EACnB,QAAiB,EACjB,WAAmB,EACnB,SAAkB,EAClB,OAAuB,EACvB,SAAkB,EAClB,SAAkB,EAClB,SAAkB;QAElB,iDAAiD;QACjD;;;;;;;;;;;;;;;;;;;;;;;UAuBE;IACJ,CAAC;IACD,yEAAyE;IAClE,8BAA8B,CACnC,IAAkB,EAClB,SAAkB,EAClB,SAAkB,EAClB,OAAuB,EACvB,SAAkB,EAClB,SAAkB,EAClB,SAAkB;QAElB,iDAAiD;QACjD;;;;;;;;;;;;;;;;;;;UAmBE;IACJ,CAAC;IACD,8DAA8D;IACvD,wBAAwB,CAC7B,GAAkB,EAClB,QAAiB,EACjB,QAAiB,EACjB,GAAiB,EACjB,QAAiB,EACjB,QAAiB,EACjB,QAAiB;QAEjB,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC;QAC9B,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC;QAC9B,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,CAAC;YACR,IAAI,GAAG,CAAC;YACR,GAAG,GAAG,GAAG,CAAC;YACV,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;gBACtE,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACzB,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;gBACf,IAAI,CAAC,sBAAsB,CACzB,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,EACnD,GAAG,EAAE,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,QAAQ,EACpF,QAAQ,CACT,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,0DAA0D;IACnD,oBAAoB,CACzB,IAAW,EACX,QAAiB,EACjB,QAAiB,EACjB,GAAiB,EACjB,QAAiB,EACjB,QAAiB,EACjB,QAAiB;QAEjB,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,CAAC;YACR,IAAI,GAAG,CAAC;YACR,GAAG,GAAG,GAAG,CAAC;YACV,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;gBACtE,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACzB,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;gBACf,IAAI,CAAC,kBAAkB,CACrB,GAAG,EAAE,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EACrD,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,CACnE,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,iEAAiE;IACzD,2BAA2B,CAAC,GAAiB,EAAE,GAAiB,EAAE,QAAiB;QACzF,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC;QACrD,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACzB,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxB,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,GAAG,GAAG,CAAC;YACd,IAAI,GAAG,CAAC;YACR,IAAI,GAAG,CAAC;YACR,IAAI,GAAG,CAAC;YACR,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;gBACtE,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;gBACf,GAAG,GAAG,GAAG,CAAC;gBACV,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACzB,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;oBACtE,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;oBACzB,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;oBACf,IAAI,CAAC,sBAAsB,CACzB,GAAG,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,EAChG,GAAG,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,EAChG,QAAQ,CACT,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD;;;OAGG;IACK,uBAAuB,CAAC,KAAe,EAAE,YAAiC;QAChF,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO;QACtC,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,YAAY,eAAe,CAAC;YAClE,OAAO;QACT,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,KAAK,YAAY,IAAI,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,KAAK,CAAC;oBACT,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,yCAAyC;qBAC9D,IAAI,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC;oBAChC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,sCAAsC;;oBAE9D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,gCAAgC;YAC7E,CAAC;iBAAM,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;gBACjC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,sBAAsB;YACjE,CAAC;YACD,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,UAAU;YACrC,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,UAAU;QACvC,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU;IACvC,CAAC;IACD;;;OAGG;IACK,mCAAmC,CAAC,KAAe,EAAE,YAAiC;QAC5F,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,YAAY,2BAA2B,CAAC;YAC/E,OAAO;QACT,IAAI,KAAK,YAAY,2BAA2B,EAAE,CAAC;YACjD,MAAM,CAAC,KAAK,EAAE,uDAAuD,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO;QACtC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAClD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU;QACrC,IAAI,CAAC,QAAQ,GAAG,2BAA2B,CAAC,+BAA+B,CACzE,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAC9C,CAAC;IACJ,CAAC;IACD;;;KAGC;IACe,cAAc,CAAC,CAAgB;QAC7C,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO;QACxC,IAAI,QAAQ;YACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,CAAC,YAAY,IAAI,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC7C,IAAI,CAAC,KAAK,CAAC;wBACT,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,yCAAyC;yBAC9D,IAAI,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC;wBAChC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,sCAAsC;;wBAE9D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,gCAAgC;gBAC7E,CAAC;qBAAM,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;oBAC7B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,sBAAsB;gBACjE,CAAC;gBACD,QAAQ,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;gBAC5C,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,UAAU;gBACrC,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,UAAU;YACvC,CAAC;IACL,CAAC;IACD,0DAA0D;IAC1C,mBAAmB,CAAC,QAAuB;QACzD,IAAI,IAAI,CAAC,UAAU,YAAY,aAAa,EAAE,CAAC;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;YACjC,IAAI,CAAC,sBAAsB,CACzB,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC1F,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC1F,KAAK,CACN,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,YAAY,EAAE,CAAC;YACnD,IAAI,CAAC,wBAAwB,CAC3B,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CACjG,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,KAAK,EAAE,CAAC;YAC5C,IAAI,CAAC,kBAAkB,CACrB,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC1F,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CACvD,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,2BAA2B,CAC9B,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC1F,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CACvD,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,eAAe,EAAE,CAAC;YACtD,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9E,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,2BAA2B,EAAE,CAAC;YAClE,IAAI,CAAC,mCAAmC,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1F,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,6DAA6D;IAC7C,kBAAkB,CAAC,GAAiB;QAClD,IAAI,IAAI,CAAC,UAAU,YAAY,YAAY,EAAE,CAAC;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;YAC5B,IAAI,CAAC,2BAA2B,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,aAAa,EAAE,CAAC;YACpD,IAAI,CAAC,wBAAwB,CAC3B,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAC3F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,KAAK,EAAE,CAAC;YAC5C,IAAI,CAAC,oBAAoB,CACvB,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAC3F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,8BAA8B,CACjC,GAAG,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAC5F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,eAAe,EAAE,CAAC;YACtD,IAAI,CAAC,uBAAuB,CAAC,GAAG,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACxE,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,2BAA2B,EAAE,CAAC;YAClE,IAAI,CAAC,mCAAmC,CAAC,GAAG,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,sDAAsD;IACtC,WAAW,CAAC,IAAW;QACrC,IAAI,IAAI,CAAC,UAAU,YAAY,aAAa,EAAE,CAAC;YAC7C,IAAI,CAAC,kBAAkB,CACrB,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC/G,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAC3C,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,YAAY,EAAE,CAAC;YACnD,IAAI,CAAC,oBAAoB,CACvB,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAC7F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,KAAK,EAAE,CAAC;YAC5C,IAAI,CAAC,cAAc,CACjB,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAC7F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,yBAAyB,CAC5B,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAC7F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,eAAe,EAAE,CAAC;YACtD,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,2BAA2B,EAAE,CAAC;YAClE,IAAI,CAAC,mCAAmC,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,gEAAgE;IAChD,oBAAoB,CAAC,KAAqB;QACxD,IAAI,IAAI,CAAC,UAAU,YAAY,aAAa,EAAE,CAAC;YAC7C,IAAI,CAAC,2BAA2B,CAC9B,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAC/G,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAC5C,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,YAAY,EAAE,CAAC;YACnD,IAAI,CAAC,8BAA8B,CACjC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAC7F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,KAAK,EAAE,CAAC;YAC5C,IAAI,CAAC,yBAAyB,CAC5B,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAE7F,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,kBAAkB,EAAE,CAAC;YACzD,IAAI,CAAC,oCAAoC,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC3E,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,eAAe,EAAE,CAAC;YACtD,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5E,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,YAAY,2BAA2B,EAAE,CAAC;YAClE,IAAI,CAAC,mCAAmC,CAAC,KAAK,EAAE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACxF,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,8EAA8E;IAC9D,iCAAiC,CAAC,KAAkC;QAClF,KAAK,CAAC,iCAAiC,CAAC,KAAK,CAAC,CAAC;QAC/C,kIAAkI;QAClI,IAAI,CAAC,QAAQ,GAAG,2BAA2B,CAAC,+BAA+B,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IACxH,CAAC;IACD,4EAA4E;IAC5D,qBAAqB,CAAC,MAAuB;QAC3D;;;;;;;;;;;;;;;;;UAiBE;QACF,OAAO,SAAS,CAAC;IACnB,CAAC","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 { BSplineCurve3d, BSplineCurve3dBase } from \"../../bspline/BSplineCurve\";\nimport { BSplineCurve3dH } from \"../../bspline/BSplineCurve3dH\";\nimport { Geometry } from \"../../Geometry\";\nimport { RecurseToCurvesGeometryHandler } from \"../../geometry3d/GeometryHandler\";\nimport { Plane3dByOriginAndUnitNormal } from \"../../geometry3d/Plane3dByOriginAndUnitNormal\";\nimport { Vector2d } from \"../../geometry3d/Point2dVector2d\";\nimport { Point3d, Vector3d } from \"../../geometry3d/Point3dVector3d\";\nimport { TrigPolynomial } from \"../../numerics/Polynomials\";\nimport { SmallSystem } from \"../../numerics/SmallSystem\";\nimport { Arc3d } from \"../Arc3d\";\nimport { CurveChainWithDistanceIndex } from \"../CurveChainWithDistanceIndex\";\nimport { CurveCollection } from \"../CurveCollection\";\nimport { CurveIntervalRole, CurveLocationDetail, CurveLocationDetailPair } from \"../CurveLocationDetail\";\nimport { CurvePrimitive } from \"../CurvePrimitive\";\nimport { AnyCurve } from \"../CurveTypes\";\nimport { GeometryQuery } from \"../GeometryQuery\";\nimport { LineSegment3d } from \"../LineSegment3d\";\nimport { LineString3d } from \"../LineString3d\";\nimport { Loop } from \"../Loop\";\nimport { Path } from \"../Path\";\n\n// cspell:word XYRR\n\n/**\n * Handler class for XYZ intersections between _geometryB and another geometry.\n * * Instances are initialized and called from CurveCurve.\n * * geometryB is saved for later reference.\n * @internal\n */\nexport class CurveCurveIntersectXYZ extends RecurseToCurvesGeometryHandler {\n  private _extendA0: boolean;\n  private _extendA1: boolean;\n  private _geometryB: AnyCurve;\n  private _extendB0: boolean;\n  private _extendB1: boolean;\n  private _results: CurveLocationDetailPair[];\n  private static _workVector2dA = Vector2d.create();\n  private static _workPointAA0 = Point3d.create();\n  private static _workPointAA1 = Point3d.create();\n  private static _workPointBB0 = Point3d.create();\n  private static _workPointBB1 = Point3d.create();\n  /**\n   * @param extendA flag to enable using extension of the other geometry.\n   * @param geometryB second curve for intersection.  Saved for reference by specific handler methods.\n   * @param extendB flag for extension of geometryB.\n   */\n  public constructor(extendA: boolean, geometryB: AnyCurve, extendB: boolean) {\n    super();\n    this._extendA0 = extendA;\n    this._extendA1 = extendA;\n    this._geometryB = geometryB;\n    this._extendB0 = extendB;\n    this._extendB1 = extendB;\n    this._results = [];\n  }\n  /** Reset the geometry, leaving all other parts unchanged (and preserving accumulated intersections). */\n  public resetGeometry(geometryB: AnyCurve): void {\n    this._geometryB = geometryB;\n  }\n  /**\n   * Return the results structure for the intersection calculation, structured as an array of CurveLocationDetailPair.\n   * @param reinitialize if true, a new results structure is created for use by later calls.\n   */\n  public grabPairedResults(reinitialize: boolean = false): CurveLocationDetailPair[] {\n    const result = this._results;\n    if (reinitialize)\n      this._results = [];\n    return result;\n  }\n  /** Accept the fraction if it falls inside (possibly extended) fraction range. */\n  private acceptFraction(extend0: boolean, fraction: number, extend1: boolean, fractionTol: number = 1.0e-12): boolean {\n    // Note that default tol is tighter than Geometry.smallFraction. We aggressively toss intersections past endpoints.\n    if (!extend0 && fraction < -fractionTol)\n      return false;\n    if (!extend1 && fraction > 1.0 + fractionTol)\n      return false;\n    return true;\n  }\n  /**\n   * Compute intersection of two line segments.\n   * Filter by extension rules.\n   * Reject if evaluated points do not match coordinates (e.g. close approach point).\n   * Record with fraction mapping.\n   */\n  private recordPointWithLocalFractions(\n    localFractionA: number,\n    cpA: CurvePrimitive,\n    fractionA0: number,\n    fractionA1: number,\n    localFractionB: number,\n    cpB: CurvePrimitive,\n    fractionB0: number,\n    fractionB1: number,\n    reversed: boolean,\n  ): void {\n    const globalFractionA = Geometry.interpolate(fractionA0, localFractionA, fractionA1);\n    const globalFractionB = Geometry.interpolate(fractionB0, localFractionB, fractionB1);\n    // ignore duplicate of most recent point\n    const numPrevious = this._results.length;\n    if (numPrevious > 0) {\n      const oldDetailA = this._results[numPrevious - 1].detailA;\n      const oldDetailB = this._results[numPrevious - 1].detailB;\n      if (reversed) {\n        if (oldDetailB.isSameCurveAndFraction({ curve: cpA, fraction: globalFractionA }) &&\n          oldDetailA.isSameCurveAndFraction({ curve: cpB, fraction: globalFractionB }))\n          return;\n      } else {\n        if (oldDetailA.isSameCurveAndFraction({ curve: cpA, fraction: globalFractionA }) &&\n          oldDetailB.isSameCurveAndFraction({ curve: cpB, fraction: globalFractionB }))\n          return;\n      }\n    }\n    const pointA = cpA.fractionToPoint(globalFractionA);\n    const pointB = cpB.fractionToPoint(globalFractionB);\n    if (!pointA.isAlmostEqualMetric(pointB))\n      return;\n    const detailA = CurveLocationDetail.createCurveFractionPoint(cpA, globalFractionA, pointA);\n    detailA.setIntervalRole(CurveIntervalRole.isolated);\n    const detailB = CurveLocationDetail.createCurveFractionPoint(cpB, globalFractionB, pointB);\n    detailB.setIntervalRole(CurveIntervalRole.isolated);\n    if (reversed) {\n      const pair = new CurveLocationDetailPair(detailB, detailA);\n      this._results.push(pair);\n    } else {\n      const pair = new CurveLocationDetailPair(detailA, detailB);\n      this._results.push(pair);\n    }\n  }\n  /**\n   * Compute intersection of two line segments.\n   * Filter by extension rules.\n   * Record with fraction mapping.\n   */\n  private computeSegmentSegment3D(\n    cpA: CurvePrimitive,\n    extendA0: boolean,\n    pointA0: Point3d,\n    fractionA0: number,\n    pointA1: Point3d,\n    fractionA1: number,\n    extendA1: boolean,\n    cpB: CurvePrimitive,\n    extendB0: boolean,\n    pointB0: Point3d,\n    fractionB0: number,\n    pointB1: Point3d,\n    fractionB1: number,\n    extendB1: boolean,\n    reversed: boolean,\n  ): void {\n    const uv = CurveCurveIntersectXYZ._workVector2dA;\n    if (SmallSystem.lineSegment3dClosestApproachUnbounded(pointA0, pointA1, pointB0, pointB1, uv) &&\n      this.acceptFraction(extendA0, uv.x, extendA1) && this.acceptFraction(extendB0, uv.y, extendB1)) {\n      this.recordPointWithLocalFractions(uv.x, cpA, fractionA0, fractionA1, uv.y, cpB, fractionB0, fractionB1, reversed);\n    }\n  }\n  // Caller accesses data from a line segment and passes to here.\n  // The line segment in question might be (a) a full line segment or (b) a fragment within a linestring.\n  // The fraction and extend parameters allow all combinations to be passed in.\n  // This method applies transform.\n  private dispatchSegmentSegment(\n    cpA: CurvePrimitive,\n    extendA0: boolean,\n    pointA0: Point3d,\n    fractionA0: number,\n    pointA1: Point3d,\n    fractionA1: number,\n    extendA1: boolean,\n    cpB: CurvePrimitive,\n    extendB0: boolean,\n    pointB0: Point3d,\n    fractionB0: number,\n    pointB1: Point3d,\n    fractionB1: number,\n    extendB1: boolean,\n    reversed: boolean,\n  ): void {\n    this.computeSegmentSegment3D(\n      cpA, extendA0, pointA0, fractionA0, pointA1, fractionA1, extendA1,\n      cpB, extendB0, pointB0, fractionB0, pointB1, fractionB1, extendB1,\n      reversed,\n    );\n  }\n  /**\n   * Create a plane whose normal is the \"better\" cross product: `vectorA.crossProduct(vectorB)` or\n   * `vectorA.crossProduct(vectorC)`\n   * * The heuristic for \"better\" is:\n   *   * first choice is cross product with `vectorB`, if `vectorA` and `vectorB` are sufficiently far from parallel\n   * (or anti-parallel).\n   *   * otherwise use vectorC\n   * @param origin plane origin\n   * @param vectorA vector which must be in the plane.\n   * @param cosineValue largest cosine of the angle theta between vectorA and vectorB to prefer their cross product, e.g.\n   * passing 0.94 ~ cos(20deg) will switch to using vectorC in the cross product if theta < ~20deg or theta > ~160deg.\n   * @param vectorB first candidate for additional in-plane vector\n   * @param vectorC second candidate for additional in-plane vector\n   */\n  public createPlaneWithPreferredPerpendicular(\n    origin: Point3d, vectorA: Vector3d, cosineValue: number, vectorB: Vector3d, vectorC: Vector3d,\n  ): Plane3dByOriginAndUnitNormal | undefined {\n    cosineValue = Geometry.restrictToInterval(Math.abs(cosineValue), 0.0, 1.0 - Geometry.smallFraction);\n    const dotAA = vectorA.magnitudeSquared();\n    const dotBB = vectorB.magnitudeSquared();\n    const dotAB = Math.abs(vectorA.dotProduct(vectorB));\n    const cross = vectorA.unitCrossProduct(\n      dotAB * dotAB <= cosineValue * cosineValue * dotAA * dotBB ? vectorB : vectorC,\n    );\n    if (cross)\n      return Plane3dByOriginAndUnitNormal.create(origin, cross);\n    return undefined;\n  }\n  // Caller accesses data from a linestring or segment and passes it here.\n  // The line in question might be (a) a full line segment or (b) a fragment within a linestring.\n  // The fraction and extend parameters allow all combinations to be passed in.\n  private dispatchSegmentArc(\n    cpA: CurvePrimitive,\n    extendA0: boolean,\n    pointA0: Point3d,\n    fractionA0: number,\n    pointA1: Point3d,\n    fractionA1: number,\n    extendA1: boolean,\n    arc: Arc3d,\n    extendB0: boolean,\n    extendB1: boolean,\n    reversed: boolean,\n  ): void {\n    const lineVector = Vector3d.createStartEnd(pointA0, pointA1);\n    const cosValue = 0.94; // cosine of 20 degrees\n    const plane = this.createPlaneWithPreferredPerpendicular(\n      pointA0, lineVector, cosValue, arc.perpendicularVector, arc.vector0,\n    );\n    if (plane !== undefined) {\n      const candidates: CurveLocationDetail[] = [];\n      arc.appendPlaneIntersectionPoints(plane, candidates);\n      let lineFraction;\n      let linePoint: Point3d | undefined;\n      for (const c of candidates) {\n        const arcFraction = arc.sweep.fractionToSignedPeriodicFraction(c.fraction, extendB0);\n        if (this.acceptFraction(extendB0, arcFraction, extendB1)) {\n          lineFraction = SmallSystem.lineSegment3dClosestPointUnbounded(pointA0, pointA1, c.point);\n          if (lineFraction !== undefined) {\n            linePoint = pointA0.interpolate(lineFraction, pointA1, linePoint);\n            if (linePoint.isAlmostEqualMetric(c.point) && this.acceptFraction(extendA0, lineFraction, extendA1)) {\n              this.recordPointWithLocalFractions(\n                lineFraction, cpA, fractionA0, fractionA1, arcFraction, arc, 0, 1, reversed,\n              );\n            }\n          }\n        }\n      }\n    }\n  }\n  // Caller promises arcs are coplanar.\n  // Passes \"other\" as {center, vector0, vector90} in local xy space of cpA\n  // Solves the arc-arc equations for that local ellipse with unit circle.\n  // Solution fractions map directly to original arcs.\n  private dispatchArcArcInPlane(\n    cpA: Arc3d, extendA0: boolean, extendA1: boolean, cpB: Arc3d, extendB0: boolean, extendB1: boolean, reversed: boolean,\n  ): void {\n    const otherVectors = cpA.otherArcAsLocalVectors(cpB);\n    if (otherVectors !== undefined) {\n      const ellipseRadians: number[] = [];\n      const circleRadians: number[] = [];\n      TrigPolynomial.solveUnitCircleHomogeneousEllipseIntersection(\n        otherVectors.center.x, otherVectors.center.y, 1.0,\n        otherVectors.vector0.x, otherVectors.vector0.y, 0.0,\n        otherVectors.vector90.x, otherVectors.vector90.y, 0.0,\n        ellipseRadians, circleRadians,\n      );\n      for (let i = 0; i < ellipseRadians.length; i++) {\n        const fractionA = cpA.sweep.radiansToSignedFraction(circleRadians[i], extendA0);\n        const fractionB = cpB.sweep.radiansToSignedFraction(ellipseRadians[i], extendB0);\n        // hm .. do we really need to check the fractions?  We know they are internal to the beziers\n        if (this.acceptFraction(extendA0, fractionA, extendA1) && this.acceptFraction(extendB0, fractionB, extendB1)) {\n          this.recordPointWithLocalFractions(fractionA, cpA, 0, 1, fractionB, cpB, 0, 1, reversed);\n        }\n      }\n    }\n  }\n  // Caller accesses data from two arcs.\n  // Selects the best conditioned arc (in xy parts) as \"circle after inversion\".\n  // Solves the arc-arc equations.\n  private dispatchArcArc(\n    cpA: Arc3d, extendA0: boolean, extendA1: boolean, cpB: Arc3d, extendB0: boolean, extendB1: boolean, reversed: boolean,\n  ): void {\n    // If arcs are in different planes:\n    // 1) Intersect each plane with the other arc (quadratic)\n    // 2) accept points that appear in both intersection sets.\n    // If arcs are in parallel planes -- no intersections.\n    // If arcs are in the same plane -- xy intersection in that plane.\n    const planeA = Plane3dByOriginAndUnitNormal.create(cpA.center, cpA.perpendicularVector);\n    const planeB = Plane3dByOriginAndUnitNormal.create(cpB.center, cpB.perpendicularVector);\n    if (planeA === undefined || planeB === undefined)\n      return;\n    if (planeA.getNormalRef().isParallelTo(planeB.getNormalRef())) {\n      if (planeA.isPointInPlane(planeB.getOriginRef()) && planeB.isPointInPlane(planeA.getOriginRef()))\n        this.dispatchArcArcInPlane(cpA, extendA0, extendA1, cpB, extendB0, extendB1, reversed);\n    } else {\n      const arcBPoints: CurveLocationDetail[] = [];\n      cpB.appendPlaneIntersectionPoints(planeA, arcBPoints);\n      const arcAPoints: CurveLocationDetail[] = [];\n      cpA.appendPlaneIntersectionPoints(planeB, arcAPoints);\n      for (const detailB of arcBPoints) {\n        for (const detailA of arcAPoints) {\n          if (detailA.point.isAlmostEqual(detailB.point)) {\n            const arcFractionA = cpA.sweep.fractionToSignedPeriodicFraction(detailA.fraction, extendA0);\n            const arcFractionB = cpB.sweep.fractionToSignedPeriodicFraction(detailB.fraction, extendB0);\n            if (this.acceptFraction(extendA0, arcFractionA, extendA1)\n              && this.acceptFraction(extendB0, arcFractionB, extendB1)) {\n              this.recordPointWithLocalFractions(arcFractionA, cpA, 0, 1, arcFractionB, cpB, 0, 1, reversed);\n            }\n          }\n        }\n      }\n    }\n  }\n  // Caller accesses data from two arcs.\n  // Selects the best conditioned arc (in xy parts) as \"circle after inversion\".\n  // Solves the arc-arc equations.\n  private dispatchArcBsplineCurve3d(\n    _arc: Arc3d,\n    _extendA0: boolean,\n    _extendA1: boolean,\n    _cpB: BSplineCurve3d,\n    _extendB0: boolean,\n    _extendB1: boolean,\n    _reversed: boolean,\n  ): void {\n    // TODO: B-spline XYZ intersection implementation\n    /*\n    // Arc: X = C + cU + sV\n    // implicitize the arc as viewed.  This \"3d\" matrix is homogeneous \"XYW\" not \"xyz\"\n    let matrixA: Matrix3d;\n    if (this._worldToLocalPerspective) {\n      const dataA = cpA.toTransformedPoint4d(this._worldToLocalPerspective);\n      matrixA = Matrix3d.createColumnsXYW(\n        dataA.vector0, dataA.vector0.w, dataA.vector90, dataA.vector90.w, dataA.center, dataA.center.w,\n      );\n    } else {\n      const dataA = cpA.toTransformedVectors(this._worldToLocalAffine);\n      matrixA = Matrix3d.createColumnsXYW(dataA.vector0, 0, dataA.vector90, 0, dataA.center, 1);\n    }\n    // The worldToLocal has moved the arc vectors into local space.\n    // matrixA captures the xyw parts (ignoring z)\n    // for any point in world space,\n    // THIS CODE ONLY WORKS FOR\n    const matrixAInverse = matrixA.inverse();\n    if (matrixAInverse) {\n      const orderF = cpB.order; // order of the beziers for simple coordinates\n      const orderG = 2 * orderF - 1; // order of the (single) bezier for squared coordinates.\n      const coffF = new Float64Array(orderF);\n      const univariateBezierG = new UnivariateBezier(orderG);\n      const axx = matrixAInverse.at(0, 0);\n      const axy = matrixAInverse.at(0, 1);\n      const axz = 0.0;\n      const axw = matrixAInverse.at(0, 2);\n      const ayx = matrixAInverse.at(1, 0);\n      const ayy = matrixAInverse.at(1, 1);\n      const ayz = 0.0;\n      const ayw = matrixAInverse.at(1, 2);\n      const awx = matrixAInverse.at(2, 0);\n      const awy = matrixAInverse.at(2, 1);\n      const awz = 0.0;\n      const aww = matrixAInverse.at(2, 2);\n\n      if (matrixAInverse) {\n        let bezier: BezierCurve3dH | undefined;\n        for (let spanIndex = 0; ; spanIndex++) {\n          bezier = cpB.getSaturatedBezierSpan3dH(spanIndex, bezier);\n          if (!bezier) break;\n          if (this._worldToLocalPerspective)\n            bezier.tryMultiplyMatrix4dInPlace(this._worldToLocalPerspective);\n          else if (this._worldToLocalAffine)\n            bezier.tryTransformInPlace(this._worldToLocalAffine);\n          univariateBezierG.zero();\n          bezier.poleProductsXYZW(coffF, axx, axy, axz, axw);\n          univariateBezierG.addSquaredSquaredBezier(coffF, 1.0);\n          bezier.poleProductsXYZW(coffF, ayx, ayy, ayz, ayw);\n          univariateBezierG.addSquaredSquaredBezier(coffF, 1.0);\n          bezier.poleProductsXYZW(coffF, awx, awy, awz, aww);\n          univariateBezierG.addSquaredSquaredBezier(coffF, -1.0);\n          const roots = univariateBezierG.roots(0.0, true);\n          if (roots) {\n            for (const root of roots) {\n              const fractionB = bezier.fractionToParentFraction(root);\n              // The univariate bezier (which has been transformed by the view transform) evaluates into xyw space\n              const bcurvePoint4d = bezier.fractionToPoint4d(root);\n              const c = bcurvePoint4d.dotProductXYZW(axx, axy, axz, axw);\n              const s = bcurvePoint4d.dotProductXYZW(ayx, ayy, ayz, ayw);\n              const arcFraction = cpA.sweep.radiansToSignedFraction(Math.atan2(s, c), _extendA0);\n              if (this.acceptFraction(_extendA0, arcFraction, _extendA1) &&\n                this.acceptFraction(_extendB0, fractionB, _extendB1)) {\n                this.recordPointWithLocalFractions(\n                  arcFraction, cpA, 0, 1, fractionB, cpB, 0, 1, reversed,\n                );\n              }\n            }\n          }\n        }\n      }\n    }\n    */\n  }\n  // TODO: Bezier XYZ intersection implementation\n  /*\n  // Apply the transformation to bezier curves. Optionally construct ranges.\n  private transformBeziers(beziers: BezierCurve3dH[]): void {\n    if (this._worldToLocalAffine) {\n      for (const bezier of beziers) bezier.tryTransformInPlace(this._worldToLocalAffine);\n    } else if (this._worldToLocalPerspective) {\n      for (const bezier of beziers) bezier.tryMultiplyMatrix4dInPlace(this._worldToLocalPerspective);\n    }\n  }\n  */\n  /*\n  private getRanges(beziers: BezierCurveBase[]): Range3d[] {\n    const ranges: Range3d[] = [];\n    ranges.length = 0;\n    for (const b of beziers) {\n      ranges.push(b.range());\n    }\n    return ranges;\n  }\n  private dispatchBezierBezierStrokeFirst(\n    bezierA: BezierCurve3dH,\n    bcurveA: BSplineCurve3dBase,\n    strokeCountA: number,\n    bezierB: BezierCurve3dH,\n    bcurveB: BSplineCurve3dBase,\n    _strokeCountB: number,\n    univariateBezierB: UnivariateBezier,  // caller-allocated for univariate coefficients.\n    reversed: boolean,\n  ) {\n    if (!this._xyzwA0)\n      this._xyzwA0 = Point4d.create();\n    if (!this._xyzwA1)\n      this._xyzwA1 = Point4d.create();\n    if (!this._xyzwPlane)\n      this._xyzwPlane = Point4d.create();\n    if (!this._xyzwB)\n      this._xyzwB = Point4d.create();\n    const roots = univariateBezierG.roots(0.0, true);\n    if (roots) {\n      for (const root of roots) {\n        const fractionB = bezier.fractionToParentFraction(root);\n        // The univariate bezier (which has been transformed by the view transform) evaluates into xyw space\n        const bcurvePoint4d = bezier.fractionToPoint4d(root);\n        const c = bcurvePoint4d.dotProductXYZW(axx, axy, axz, axw);\n        const s = bcurvePoint4d.dotProductXYZW(ayx, ayy, ayz, ayw);\n        const arcFraction = cpA.sweep.radiansToSignedFraction(Math.atan2(s, c), extendA0);\n        if (this.acceptFraction(extendA0, arcFraction, extendA1) && this.acceptFraction(extendB0, fractionB, extendB1)) {\n          this.recordPointWithLocalFractions(\n            arcFraction, cpA, 0, 1, fractionB, cpB, 0, 1, reversed,\n          );\n        }\n      }\n    bezierA.fractionToPoint4d(0.0, this._xyzwA0);\n    let f0 = 0.0;\n    let f1 = 1.0;\n    const intervalTolerance = 1.0e-5;\n    const df = 1.0 / strokeCountA;\n    for (let i = 1; i <= strokeCountA; i++ , f0 = f1, this._xyzwA0.setFrom(this._xyzwA1)) {\n      f1 = i * df;\n      bezierA.fractionToPoint4d(f1, this._xyzwA1);\n      Point4d.createPlanePointPointZ(this._xyzwA0, this._xyzwA1, this._xyzwPlane);\n      bezierB.poleProductsXYZW(\n        univariateBezierB.coffs, this._xyzwPlane.x, this._xyzwPlane.y, this._xyzwPlane.z, this._xyzwPlane.w,\n      );\n      let errors = 0;\n      const roots = univariateBezierB.roots(0.0, true);\n      if (roots)\n        for (const r of roots) {\n          const bezierBFraction = r;\n          bezierB.fractionToPoint4d(bezierBFraction, this._xyzwB);\n          const segmentAFraction = SmallSystem.lineSegment3dHXYClosestPointUnbounded(this._xyzwA0, this._xyzwA1, this._xyzwB);\n          if (segmentAFraction && Geometry.isIn01WithTolerance(segmentAFraction, intervalTolerance)) {\n            const bezierAFraction = Geometry.interpolate(f0, segmentAFraction, f1);\n            // TODO implement newton search\n            const xyMatchingFunction = new BezierBezierIntersectionXYRRToRRD(bezierA, bezierB);\n            const newtonSearcher = new Newton2dUnboundedWithDerivative(xyMatchingFunction);\n            newtonSearcher.setUV(bezierAFraction, bezierBFraction);\n            if (newtonSearcher.runIterations()) {\n              bezierAFraction = newtonSearcher.getU();\n              bezierBFraction = newtonSearcher.getV();\n            }\n            // We have a near intersection at fractions on the two beziers !!!\n            // Iterate on the curves for a true intersection ....\n            // NEEDS WORK -- just accept . . .\n            const bcurveAFraction = bezierA.fractionToParentFraction(bezierAFraction);\n            const bcurveBFraction = bezierB.fractionToParentFraction(bezierBFraction);\n            const xyzA0 = bezierA.fractionToPoint(bezierAFraction);\n            const xyzA1 = bcurveA.fractionToPoint(bcurveAFraction);\n            const xyzB0 = bezierB.fractionToPoint(bezierBFraction);\n            const xyzB1 = bcurveB.fractionToPoint(bcurveBFraction);\n            if (!xyzA0.isAlmostEqualXY(xyzA1))\n              errors++;\n            if (!xyzB0.isAlmostEqualXY(xyzB1))\n              errors++;\n            if (errors > 0 && !xyzA0.isAlmostEqual(xyzB0))\n              errors++;\n            if (errors > 0 && !xyzA1.isAlmostEqual(xyzB1))\n              errors++;\n            if (this.acceptFraction(false, bcurveAFraction, false) &&\n              this.acceptFraction(false, bcurveBFraction, false)) {\n              this.recordPointWithLocalFractions(\n                bcurveAFraction, bcurveA, 0, 1, bcurveBFraction, bcurveB, 0, 1, reversed,\n              );\n            }\n          }\n        }\n    }\n  }\n  */\n  // Caller accesses data from two arcs.\n  // Selects the best conditioned arc (in xy parts) as \"circle after inversion\".\n  // Solves the arc-arc equations.\n  private dispatchBSplineCurve3dBSplineCurve3d(\n    _bcurveA: BSplineCurve3dBase, _bcurveB: BSplineCurve3dBase, _reversed: boolean,\n  ): void {\n    // TODO: B-spline XYZ intersection implementation\n    /*\n    const bezierSpanA = bcurveA.collectBezierSpans(true) as BezierCurve3dH[];\n    const bezierSpanB = bcurveB.collectBezierSpans(true) as BezierCurve3dH[];\n    const numA = bezierSpanA.length;\n    const numB = bezierSpanB.length;\n    this.transformBeziers(bezierSpanA);\n    this.transformBeziers(bezierSpanB);\n    const rangeA = this.getRanges(bezierSpanA);\n    const rangeB = this.getRanges(bezierSpanB);\n    const orderA = bcurveA.order;\n    const orderB = bcurveB.order;\n    const univariateCoffsA = new UnivariateBezier(orderA);\n    const univariateCoffsB = new UnivariateBezier(orderB);\n    for (let a = 0; a < numA; a++) {\n      for (let b = 0; b < numB; b++) {\n        if (rangeA[a].intersectsRangeXY(rangeB[b])) {\n          const strokeCountA = bezierSpanA[a].computeStrokeCountForOptions();\n          const strokeCountB = bezierSpanB[b].computeStrokeCountForOptions();\n          if (strokeCountA < strokeCountB)\n            this.dispatchBezierBezierStrokeFirst(\n              bezierSpanA[a], bcurveA, strokeCountA, bezierSpanB[b], bcurveB, strokeCountB, univariateCoffsB, _reversed,\n            );\n          else\n            this.dispatchBezierBezierStrokeFirst(\n              bezierSpanB[b], bcurveB, strokeCountB, bezierSpanA[a], bcurveA, strokeCountA, univariateCoffsA, !_reversed,\n            );\n        }\n      }\n    }\n    */\n  }\n  /*\n  /**\n   * Apply the projection transform (if any) to (xyz, w).\n   * @param xyz xyz parts of input point.\n   * @param w weight to use for homogeneous effects.\n   */\n  /*\n  private projectPoint(xyz: XYAndZ, w: number = 1.0): Point4d {\n    if (this._worldToLocalPerspective)\n      return this._worldToLocalPerspective.multiplyPoint3d(xyz, w);\n    if (this._worldToLocalAffine)\n      return this._worldToLocalAffine.multiplyXYZW(xyz.x, xyz.y, xyz.z, w);\n    return Point4d.createFromPointAndWeight(xyz, w);\n  }\n  private mapNPCPlaneToWorld(npcPlane: Point4d, worldPlane: Point4d) {\n    // for NPC pointY, Y^ * H = 0 is \"on\" plane H.  (Hat is transpose)\n    // NPC Y is A*X for our transform A and worldPointX.\n    // hence (A X)^ * H = 0\n    // hence X^ * A^ * H = 0\n    // hence K = A^ * H\n    if (this._worldToLocalAffine) {\n      this._worldToLocalAffine.multiplyTransposeXYZW(npcPlane.x, npcPlane.y, npcPlane.z, npcPlane.w, worldPlane);\n    } else if (this._worldToLocalPerspective) {\n      this._worldToLocalPerspective.multiplyTransposePoint4d(npcPlane, worldPlane);\n    } else {\n      npcPlane.clone(worldPlane);\n    }\n  }\n  */\n  // Caller accesses data from segment and bsplineCurve\n  // Selects the best conditioned arc (in xy parts) as \"circle after inversion\"\n  // Solves the arc-arc equations\n  private dispatchSegmentBsplineCurve(\n    _cpA: CurvePrimitive,\n    _extendA0: boolean,\n    _pointA0: Point3d,\n    _fractionA0: number,\n    _pointA1: Point3d,\n    _fractionA1: number,\n    _extendA1: boolean,\n    _bcurve: BSplineCurve3d,\n    _extendB0: boolean,\n    _extendB1: boolean,\n    _reversed: boolean,\n  ): void {\n    // TODO: B-spline XYZ intersection implementation\n    /*\n    const pointA0H = this.projectPoint(pointA0);\n    const pointA1H = this.projectPoint(pointA1);\n    const planeCoffs = Point4d.createPlanePointPointZ(pointA0H, pointA1H);\n    this.mapNPCPlaneToWorld(planeCoffs, planeCoffs);\n      // NOW .. we have a plane in world space.  Intersect it with the bspline:\n    const intersections: CurveLocationDetail[] = [];\n    bcurve.appendPlaneIntersectionPoints(planeCoffs, intersections);\n      // intersections has WORLD points with bspline fractions.\n      // (the bspline fractions are all good 0..1 fractions within the spline).\n      // accept those that are within the segment range.\n    for (const detail of intersections) {\n      const fractionB = detail.fraction;\n      const curvePoint = detail.point;\n      const curvePointH = this.projectPoint(curvePoint);\n      const lineFraction = SmallSystem.lineSegment3dHXYClosestPointUnbounded(pointA0H, pointA1H, curvePointH);\n      if (lineFraction !== undefined && this.acceptFraction(_extendA0, lineFraction, _extendA1) &&\n        this.acceptFraction(_extendB0, fractionB, _extendB1)) {\n        this.recordPointWithLocalFractions(\n          lineFraction, cpA, fractionA0, fractionA1, fractionB, bcurve, 0, 1, reversed,\n        );\n      }\n    }\n    */\n  }\n  /** Low level dispatch of linestring with (beziers of) a bspline curve */\n  public dispatchLineStringBSplineCurve(\n    _lsA: LineString3d,\n    _extendA0: boolean,\n    _extendA1: boolean,\n    _curveB: BSplineCurve3d,\n    _extendB0: boolean,\n    _extendB1: boolean,\n    _reversed: boolean,\n  ): any {\n    // TODO: B-spline XYZ intersection implementation\n    /*\n    const numA = lsA.numPoints();\n    if (numA > 1) {\n      const dfA = 1.0 / (numA - 1);\n      let fA0;\n      let fA1;\n      fA0 = 0.0;\n      const pointA0 = CurveCurveIntersectXYZ._workPointA0;\n      const pointA1 = CurveCurveIntersectXYZ._workPointA1;\n      lsA.pointAt(0, pointA0);\n      for (let iA = 1; iA < numA; iA++, pointA0.setFrom(pointA1), fA0 = fA1) {\n        lsA.pointAt(iA, pointA1);\n        fA1 = iA * dfA;\n        this.dispatchSegmentBsplineCurve(\n          lsA, iA === 1 && _extendA0, pointA0, fA0, pointA1, fA1, (iA + 1) === numA && _extendA1,\n          curveB, _extendB0, _extendB1 reversed);\n      }\n    }\n    return undefined;\n    */\n  }\n  /** Detail computation for segment intersecting linestring. */\n  public computeSegmentLineString(\n    lsA: LineSegment3d,\n    extendA0: boolean,\n    extendA1: boolean,\n    lsB: LineString3d,\n    extendB0: boolean,\n    extendB1: boolean,\n    reversed: boolean,\n  ): any {\n    const pointA0 = lsA.point0Ref;\n    const pointA1 = lsA.point1Ref;\n    const pointB0 = CurveCurveIntersectXYZ._workPointBB0;\n    const pointB1 = CurveCurveIntersectXYZ._workPointBB1;\n    const numB = lsB.numPoints();\n    if (numB > 1) {\n      const dfB = 1.0 / (numB - 1);\n      let fB0;\n      let fB1;\n      fB0 = 0.0;\n      lsB.pointAt(0, pointB0);\n      for (let ib = 1; ib < numB; ib++, pointB0.setFrom(pointB1), fB0 = fB1) {\n        lsB.pointAt(ib, pointB1);\n        fB1 = ib * dfB;\n        this.dispatchSegmentSegment(\n          lsA, extendA0, pointA0, 0.0, pointA1, 1.0, extendA1,\n          lsB, ib === 1 && extendB0, pointB0, fB0, pointB1, fB1, (ib + 1) === numB && extendB1,\n          reversed,\n        );\n      }\n    }\n    return undefined;\n  }\n  /** Detail computation for arc intersecting linestring. */\n  public computeArcLineString(\n    arcA: Arc3d,\n    extendA0: boolean,\n    extendA1: boolean,\n    lsB: LineString3d,\n    extendB0: boolean,\n    extendB1: boolean,\n    reversed: boolean,\n  ): any {\n    const pointB0 = CurveCurveIntersectXYZ._workPointBB0;\n    const pointB1 = CurveCurveIntersectXYZ._workPointBB1;\n    const numB = lsB.numPoints();\n    if (numB > 1) {\n      const dfB = 1.0 / (numB - 1);\n      let fB0;\n      let fB1;\n      fB0 = 0.0;\n      lsB.pointAt(0, pointB0);\n      for (let ib = 1; ib < numB; ib++, pointB0.setFrom(pointB1), fB0 = fB1) {\n        lsB.pointAt(ib, pointB1);\n        fB1 = ib * dfB;\n        this.dispatchSegmentArc(\n          lsB, ib === 1 && extendB0, pointB0, fB0, pointB1, fB1,\n          (ib + 1) === numB && extendB1, arcA, extendA0, extendA1, !reversed,\n        );\n      }\n    }\n    return undefined;\n  }\n  /** Detail computation for linestring intersecting linestring. */\n  private computeLineStringLineString(lsA: LineString3d, lsB: LineString3d, reversed: boolean): void {\n    const pointA0 = CurveCurveIntersectXYZ._workPointAA0;\n    const pointA1 = CurveCurveIntersectXYZ._workPointAA1;\n    const pointB0 = CurveCurveIntersectXYZ._workPointBB0;\n    const pointB1 = CurveCurveIntersectXYZ._workPointBB1;\n    const numA = lsA.numPoints();\n    const numB = lsB.numPoints();\n    if (numA > 1 && numB > 1) {\n      lsA.pointAt(0, pointA0);\n      const dfA = 1.0 / (numA - 1);\n      const dfB = 1.0 / (numB - 1);\n      let fA0 = 0.0;\n      let fB0;\n      let fA1;\n      let fB1;\n      lsA.pointAt(0, pointA0);\n      for (let ia = 1; ia < numA; ia++, pointA0.setFrom(pointA1), fA0 = fA1) {\n        fA1 = ia * dfA;\n        fB0 = 0.0;\n        lsA.pointAt(ia, pointA1);\n        lsB.pointAt(0, pointB0);\n        for (let ib = 1; ib < numB; ib++, pointB0.setFrom(pointB1), fB0 = fB1) {\n          lsB.pointAt(ib, pointB1);\n          fB1 = ib * dfB;\n          this.dispatchSegmentSegment(\n            lsA, ia === 1 && this._extendA0, pointA0, fA0, pointA1, fA1, (ia + 1) === numA && this._extendA1,\n            lsB, ib === 1 && this._extendB0, pointB0, fB0, pointB1, fB1, (ib + 1) === numB && this._extendB1,\n            reversed,\n          );\n        }\n      }\n    }\n  }\n  /**\n   * Low level dispatch of curve collection.\n   * We take care of extend variables of geometry's children here if geometry is Path or Loop.\n   */\n  private dispatchCurveCollection(geomA: AnyCurve, geomAHandler: (geomA: any) => any): void {\n    const geomB = this._geometryB; // save\n    if (!geomB || !geomB.children || !(geomB instanceof CurveCollection))\n      return;\n    const children = geomB.children;\n    const extendB0 = this._extendB0; // save\n    const extendB1 = this._extendB1; // save\n    for (let i = 0; i < children.length; i++) {\n      this.resetGeometry(children[i]);\n      if (geomB instanceof Path && children.length > 1) {\n        if (i === 0)\n          this._extendB1 = false; // first child can only extend from start\n        else if (i === children.length - 1)\n          this._extendB0 = false; // last child can only extend from end\n        else\n          this._extendB0 = this._extendB1 = false; // middle children cannot extend\n      } else if (geomB instanceof Loop) {\n        this._extendB0 = this._extendB1 = false; // Loops cannot extend\n      }\n      geomAHandler(geomA);\n      this._extendB0 = extendB0; // restore\n      this._extendB1 = extendB1; // restore\n    }\n    this.resetGeometry(geomB); // restore\n  }\n  /**\n   * Low level dispatch of CurveChainWithDistanceIndex.\n   * We take care of extend variables of geometry's children here if geometry.path is Path or Loop.\n   */\n  private dispatchCurveChainWithDistanceIndex(geomA: AnyCurve, geomAHandler: (geomA: any) => any): void {\n    if (!this._geometryB || !(this._geometryB instanceof CurveChainWithDistanceIndex))\n      return;\n    if (geomA instanceof CurveChainWithDistanceIndex) {\n      assert(false, \"call handleCurveChainWithDistanceIndex(geomA) instead\");\n    }\n    const index0 = this._results.length;\n    const geomB = this._geometryB; // save\n    this.resetGeometry(geomB.path);\n    this.dispatchCurveCollection(geomA, geomAHandler);\n    this.resetGeometry(geomB); // restore\n    this._results = CurveChainWithDistanceIndex.convertChildDetailToChainDetail(\n      this._results, index0, undefined, geomB, true,\n    );\n  }\n  /**\n * Invoke `child.dispatchToGeometryHandler(this)` for each child in the array returned by the query `g.children`.\n * We take care of extend variables of geometry's children here if geometry is Path or Loop.\n */\n  public override handleChildren(g: GeometryQuery): any {\n    const children = g.children;\n    const extendA0 = this._extendA0; // save\n    const extendA1 = this._extendA1; // save\n    if (children)\n      for (let i = 0; i < children.length; i++) {\n        if (g instanceof Path && children.length > 1) {\n          if (i === 0)\n            this._extendA1 = false; // first child can only extend from start\n          else if (i === children.length - 1)\n            this._extendA0 = false; // last child can only extend from end\n          else\n            this._extendA0 = this._extendA1 = false; // middle children cannot extend\n        } else if (g instanceof Loop) {\n          this._extendA0 = this._extendA1 = false; // Loops cannot extend\n        }\n        children[i].dispatchToGeometryHandler(this);\n        this._extendA0 = extendA0; // restore\n        this._extendA1 = extendA1; // restore\n      }\n  }\n  /** Double dispatch handler for strongly typed segment. */\n  public override handleLineSegment3d(segmentA: LineSegment3d): any {\n    if (this._geometryB instanceof LineSegment3d) {\n      const segmentB = this._geometryB;\n      this.dispatchSegmentSegment(\n        segmentA, this._extendA0, segmentA.point0Ref, 0.0, segmentA.point1Ref, 1.0, this._extendA1,\n        segmentB, this._extendB0, segmentB.point0Ref, 0.0, segmentB.point1Ref, 1.0, this._extendB1,\n        false,\n      );\n    } else if (this._geometryB instanceof LineString3d) {\n      this.computeSegmentLineString(\n        segmentA, this._extendA0, this._extendA1, this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof Arc3d) {\n      this.dispatchSegmentArc(\n        segmentA, this._extendA0, segmentA.point0Ref, 0.0, segmentA.point1Ref, 1.0, this._extendA1,\n        this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof BSplineCurve3d) {\n      this.dispatchSegmentBsplineCurve(\n        segmentA, this._extendA0, segmentA.point0Ref, 0.0, segmentA.point1Ref, 1.0, this._extendA1,\n        this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof CurveCollection) {\n      this.dispatchCurveCollection(segmentA, this.handleLineSegment3d.bind(this));\n    } else if (this._geometryB instanceof CurveChainWithDistanceIndex) {\n      this.dispatchCurveChainWithDistanceIndex(segmentA, this.handleLineSegment3d.bind(this));\n    }\n    return undefined;\n  }\n  /** double dispatch handler for strongly typed linestring. */\n  public override handleLineString3d(lsA: LineString3d): any {\n    if (this._geometryB instanceof LineString3d) {\n      const lsB = this._geometryB;\n      this.computeLineStringLineString(lsA, lsB, false);\n    } else if (this._geometryB instanceof LineSegment3d) {\n      this.computeSegmentLineString(\n        this._geometryB, this._extendB0, this._extendB1, lsA, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof Arc3d) {\n      this.computeArcLineString(\n        this._geometryB, this._extendB0, this._extendB1, lsA, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof BSplineCurve3d) {\n      this.dispatchLineStringBSplineCurve(\n        lsA, this._extendA0, this._extendA1, this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof CurveCollection) {\n      this.dispatchCurveCollection(lsA, this.handleLineString3d.bind(this));\n    } else if (this._geometryB instanceof CurveChainWithDistanceIndex) {\n      this.dispatchCurveChainWithDistanceIndex(lsA, this.handleLineString3d.bind(this));\n    }\n    return undefined;\n  }\n  /** Double dispatch handler for strongly typed arc. */\n  public override handleArc3d(arc0: Arc3d): any {\n    if (this._geometryB instanceof LineSegment3d) {\n      this.dispatchSegmentArc(\n        this._geometryB, this._extendB0, this._geometryB.point0Ref, 0.0, this._geometryB.point1Ref, 1.0, this._extendB1,\n        arc0, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof LineString3d) {\n      this.computeArcLineString(\n        arc0, this._extendA0, this._extendA1, this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof Arc3d) {\n      this.dispatchArcArc(\n        arc0, this._extendA0, this._extendA1, this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof BSplineCurve3d) {\n      this.dispatchArcBsplineCurve3d(\n        arc0, this._extendA0, this._extendA1, this._geometryB, this._extendB0, this._extendB1, false,\n      );\n    } else if (this._geometryB instanceof CurveCollection) {\n      this.dispatchCurveCollection(arc0, this.handleArc3d.bind(this));\n    } else if (this._geometryB instanceof CurveChainWithDistanceIndex) {\n      this.dispatchCurveChainWithDistanceIndex(arc0, this.handleArc3d.bind(this));\n    }\n    return undefined;\n  }\n  /** Double dispatch handler for strongly typed bspline curve. */\n  public override handleBSplineCurve3d(curve: BSplineCurve3d): any {\n    if (this._geometryB instanceof LineSegment3d) {\n      this.dispatchSegmentBsplineCurve(\n        this._geometryB, this._extendB0, this._geometryB.point0Ref, 0.0, this._geometryB.point1Ref, 1.0, this._extendB1,\n        curve, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof LineString3d) {\n      this.dispatchLineStringBSplineCurve(\n        this._geometryB, this._extendB0, this._extendB1, curve, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof Arc3d) {\n      this.dispatchArcBsplineCurve3d(\n        this._geometryB, this._extendB0, this._extendB1, curve, this._extendA0, this._extendA1, true,\n\n      );\n    } else if (this._geometryB instanceof BSplineCurve3dBase) {\n      this.dispatchBSplineCurve3dBSplineCurve3d(curve, this._geometryB, false);\n    } else if (this._geometryB instanceof CurveCollection) {\n      this.dispatchCurveCollection(curve, this.handleBSplineCurve3d.bind(this));\n    } else if (this._geometryB instanceof CurveChainWithDistanceIndex) {\n      this.dispatchCurveChainWithDistanceIndex(curve, this.handleBSplineCurve3d.bind(this));\n    }\n    return undefined;\n  }\n  /** Double dispatch handler for strongly typed CurveChainWithDistanceIndex. */\n  public override handleCurveChainWithDistanceIndex(chain: CurveChainWithDistanceIndex): any {\n    super.handleCurveChainWithDistanceIndex(chain);\n    // if _geometryB is also a CurveChainWithDistanceIndex, it will already have been converted by dispatchCurveChainWithDistanceIndex\n    this._results = CurveChainWithDistanceIndex.convertChildDetailToChainDetail(this._results, 0, chain, undefined, true);\n  }\n  /** Double dispatch handler for strongly typed homogeneous bspline curve. */\n  public override handleBSplineCurve3dH(_curve: BSplineCurve3dH): any {\n    /*\n    // NEEDS WORK -- make \"dispatch\" methods tolerant of both 3d and 3dH\n    // \"easy\" if both present BezierCurve3dH span loaders\n    if (this._geometryB instanceof LineSegment3d) {\n      this.dispatchSegmentBsplineCurve(\n        this._geometryB, this._extendB0, this._geometryB.point0Ref, 0.0, this._geometryB.point1Ref, 1.0, this._extendB1,\n        curve, this._extendA0, this.extendA1, true,\n      );\n    } else if (this._geometryB instanceof LineString3d) {\n      this.dispatchLineStringBSplineCurve(\n        this._geometryB, this._extendB0, this._extendB1, curve, this._extendA0, this._extendA1, true,\n      );\n    } else if (this._geometryB instanceof Arc3d) {\n      this.dispatchArcBsplineCurve3d(\n        this._geometryB, this._extendB0, this._extendB1, curve, this._extendA0, this._extendA1, true,\n      );\n    }\n    */\n    return undefined;\n  }\n}\n"]}

package/lib/esm/curve/internalContexts/EllipticalArcApproximationContext.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"EllipticalArcApproximationContext.d.ts","sourceRoot":"","sources":["../../../../src/curve/internalContexts/EllipticalArcApproximationContext.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AAEzD,OAAO,EAAE,OAAO,EAAE,MAAM,wBAAwB,CAAC;AAEjD,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,iCAAiC,EAA6B,MAAM,UAAU,CAAC;AAC/F,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AA4BjE;;;EAGE;AACF,qBAAa,iBAAiB;IAC5B,OAAO,CAAC,SAAS,CAAgB;IACjC,OAAO,CAAC,UAAU,CAAW;IAC7B,OAAO,CAAC,wBAAwB,CAAU;IAC1C,OAAO,CAAC,sBAAsB,CAAU;IACxC,OAAO,CAAC,aAAa,CAAU;IAC/B,OAAO;IASP,uCAAuC;WACzB,MAAM,CAClB,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EACvB,SAAS,GAAE,MAAM,EAAO,EACxB,uBAAuB,GAAE,OAAc,EACvC,qBAAqB,GAAE,OAAc,GACpC,iBAAiB;IAGpB;;;;;;OAMG;IACH,IAAW,QAAQ,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAEnC;IACD,0FAA0F;IAC1F,IAAW,SAAS,IAAI,MAAM,EAAE,CAE/B;IACD,IAAW,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,EAE/B;IACD;;;;;;;OAOG;IACH,IAAW,uBAAuB,IAAI,OAAO,CAE5C;IACD,IAAW,uBAAuB,CAAC,WAAW,EAAE,OAAO,EAEtD;IACD;;;;;;;OAOG;IACH,IAAW,qBAAqB,IAAI,OAAO,CAE1C;IACD,IAAW,qBAAqB,CAAC,WAAW,EAAE,OAAO,EAEpD;IACD;;;;;;MAME;IACF,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,IAAW,YAAY,CAAC,KAAK,EAAE,OAAO,EAErC;IACD;;;;;;;OAOG;WACW,kBAAkB,CAC9B,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GACjC;QAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,SAAS;IAe1E,2EAA2E;WAC7D,oBAAoB,CAAC,SAAS,EAAE,UAAU,GAAG,OAAO;IAWlE,6CAA6C;IACtC,OAAO,IAAI,IAAI;CAIvB;AAED;;;GAGG;AACH,cAAM,0BAA0B;IAC9B;;;;;OAKG;IACI,qBAAqB,CAAC,EAAE,EAAE,iBAAiB,EAAE,SAAS,EAAE,OAAO,GAAG,OAAO;IAChF;;;;;;OAMG;IACI,mBAAmB,CAAC,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAC3D;;;;;;;;;;OAUG;IACI,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI;IAC3F;;;;OAIG;IACI,mBAAmB,CAAC,EAAE,EAAE,iBAAiB,EAAE,SAAS,EAAE,OAAO,GAAG,IAAI;CAC5E;AA0eD;;;;;;;GAOG;AACH,qBAAa,iCAAiC;IAC5C,OAAO,CAAC,cAAc,CAAQ;IAC9B,OAAO,CAAC,aAAa,CAAY;IACjC,OAAO,CAAC,qBAAqB,CAAU;IACvC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAwB;IAC9C,OAAO,CAAC,MAAM,CAAC,OAAO,CAAwB;IAC9C,OAAO,CAAC,MAAM,CAAC,OAAO,CAAwB;IAC9C,OAAO,CAAC,MAAM,CAAC,OAAO,CAAsB;IAE5C,mCAAmC;IACnC,OAAO;IAmBP,iCAAiC;WACnB,MAAM,CAAC,aAAa,EAAE,KAAK;IAGzC;;;;OAIG;IACH,IAAW,aAAa,IAAI,KAAK,CAEhC;IACD;;;;OAIG;IACH,IAAW,YAAY,IAAI,SAAS,CAEnC;IACD;;;OAGG;IACH,IAAW,oBAAoB,IAAI,OAAO,CAEzC;IACD;;;;OAIG;IACI,aAAa,CAAC,SAAS,CAAC,EAAE,OAAO,GAAG,KAAK,GAAG,SAAS;IAe5D;;;;;;;;;;;MAWE;WACY,wBAAwB,CACpC,aAAa,EAAE,KAAK,EAAE,SAAS,EAAE,iBAAiB,EAAE,EAAE,SAAS,EAAE,0BAA0B,GAC1F,IAAI;IAmGP;;;;;;;;;;OAUG;IACI,yBAAyB,CAAC,OAAO,EAAE,iBAAiB,EAAE,GAAG,uBAAuB,GAAG,SAAS;IASnG;;;;;;;;;;;;;;;;;;;;OAoBG;IACI,sBAAsB,CAC3B,OAAO,EAAE,iCAAiC,EAAE,gBAAgB,GAAE,OAAe,GAC5E,iBAAiB,EAAE,GAAG,MAAM,EAAE;IA2IjC,0EAA0E;IACnE,sCAAsC,CAAC,OAAO,CAAC,EAAE,iCAAiC,GAAG,UAAU,GAAG,SAAS;CAUnH"}
+{"version":3,"file":"EllipticalArcApproximationContext.d.ts","sourceRoot":"","sources":["../../../../src/curve/internalContexts/EllipticalArcApproximationContext.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AAEzD,OAAO,EAAE,OAAO,EAAE,MAAM,wBAAwB,CAAC;AAEjD,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,iCAAiC,EAA6B,MAAM,UAAU,CAAC;AAC/F,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AA4BjE;;;EAGE;AACF,qBAAa,iBAAiB;IAC5B,OAAO,CAAC,SAAS,CAAgB;IACjC,OAAO,CAAC,UAAU,CAAW;IAC7B,OAAO,CAAC,wBAAwB,CAAU;IAC1C,OAAO,CAAC,sBAAsB,CAAU;IACxC,OAAO,CAAC,aAAa,CAAU;IAC/B,OAAO;IASP,uCAAuC;WACzB,MAAM,CAClB,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EACvB,SAAS,GAAE,MAAM,EAAO,EACxB,uBAAuB,GAAE,OAAc,EACvC,qBAAqB,GAAE,OAAc,GACpC,iBAAiB;IAGpB;;;;;;OAMG;IACH,IAAW,QAAQ,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAEnC;IACD,0FAA0F;IAC1F,IAAW,SAAS,IAAI,MAAM,EAAE,CAE/B;IACD,IAAW,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,EAE/B;IACD;;;;;;;OAOG;IACH,IAAW,uBAAuB,IAAI,OAAO,CAE5C;IACD,IAAW,uBAAuB,CAAC,WAAW,EAAE,OAAO,EAEtD;IACD;;;;;;;OAOG;IACH,IAAW,qBAAqB,IAAI,OAAO,CAE1C;IACD,IAAW,qBAAqB,CAAC,WAAW,EAAE,OAAO,EAEpD;IACD;;;;;;MAME;IACF,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,IAAW,YAAY,CAAC,KAAK,EAAE,OAAO,EAErC;IACD;;;;;;;OAOG;WACW,kBAAkB,CAC9B,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GACjC;QAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,SAAS;IAe1E,2EAA2E;WAC7D,oBAAoB,CAAC,SAAS,EAAE,UAAU,GAAG,OAAO;IAWlE,6CAA6C;IACtC,OAAO,IAAI,IAAI;CAIvB;AAED;;;GAGG;AACH,cAAM,0BAA0B;IAC9B;;;;;OAKG;IACI,qBAAqB,CAAC,EAAE,EAAE,iBAAiB,EAAE,SAAS,EAAE,OAAO,GAAG,OAAO;IAChF;;;;;;OAMG;IACI,mBAAmB,CAAC,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAC3D;;;;;;;;;;OAUG;IACI,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI;IAC3F;;;;OAIG;IACI,mBAAmB,CAAC,EAAE,EAAE,iBAAiB,EAAE,SAAS,EAAE,OAAO,GAAG,IAAI;CAC5E;AAgfD;;;;;;;GAOG;AACH,qBAAa,iCAAiC;IAC5C,OAAO,CAAC,cAAc,CAAQ;IAC9B,OAAO,CAAC,aAAa,CAAY;IACjC,OAAO,CAAC,qBAAqB,CAAU;IACvC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAwB;IAC9C,OAAO,CAAC,MAAM,CAAC,OAAO,CAAwB;IAC9C,OAAO,CAAC,MAAM,CAAC,OAAO,CAAwB;IAC9C,OAAO,CAAC,MAAM,CAAC,OAAO,CAAsB;IAE5C,mCAAmC;IACnC,OAAO;IAmBP,iCAAiC;WACnB,MAAM,CAAC,aAAa,EAAE,KAAK;IAGzC;;;;OAIG;IACH,IAAW,aAAa,IAAI,KAAK,CAEhC;IACD;;;;OAIG;IACH,IAAW,YAAY,IAAI,SAAS,CAEnC;IACD;;;OAGG;IACH,IAAW,oBAAoB,IAAI,OAAO,CAEzC;IACD;;;;OAIG;IACI,aAAa,CAAC,SAAS,CAAC,EAAE,OAAO,GAAG,KAAK,GAAG,SAAS;IAe5D;;;;;;;;;;;MAWE;WACY,wBAAwB,CACpC,aAAa,EAAE,KAAK,EAAE,SAAS,EAAE,iBAAiB,EAAE,EAAE,SAAS,EAAE,0BAA0B,GAC1F,IAAI;IAmGP;;;;;;;;;;OAUG;IACI,yBAAyB,CAAC,OAAO,EAAE,iBAAiB,EAAE,GAAG,uBAAuB,GAAG,SAAS;IASnG;;;;;;;;;;;;;;;;;;;;OAoBG;IACI,sBAAsB,CAC3B,OAAO,EAAE,iCAAiC,EAAE,gBAAgB,GAAE,OAAe,GAC5E,iBAAiB,EAAE,GAAG,MAAM,EAAE;IA2IjC,0EAA0E;IACnE,sCAAsC,CAAC,OAAO,CAAC,EAAE,iCAAiC,GAAG,UAAU,GAAG,SAAS;CAUnH"}

package/lib/esm/curve/internalContexts/EllipticalArcApproximationContext.js

@@ -262,16 +262,19 @@ class ArcChainErrorProcessor extends QuadrantFractionsProcessor {
     }
 }
 /**
- * Processor for refining a single Q1 ordered interval [f0,f1] by perturbing an interior fraction f.
- * * This processor expects to repeatedly process a QuadrantFractions `q` with `q.quadrant` = 1 and fractions array
- * [fPrev, f0, f, f1], where fPrev is from the previously processed (possibly refined) adjacent interval; however, if
- * `q.interpolateStartTangent === true`, then no fPrev is necessary and [f0, f, f1] is expected.
- * * This is enough info to compute the two circular arcs spanning [f0,f] and [f,f1] and compare their approximation
- * errors.
- * * The basic idea is to perturb f so that the difference in the two arcs' errors is minimized.
- * * This processor keeps track of a bracket containing f so that when the caller repeatedly processes `q` via
- * [[EllipticalArcApproximationContext.processQuadrantFractions]], a bisection algorithm plays out, informed by the
- * heuristic that moving f toward one end of its bracket decreases the error of the approximating arc on that side of f.
+ * Processor for computing an optimal refinement of a single Q1 ordered interval [f0,f1] by perturbing an interior
+ * seed fraction f.
+ * * Typically the caller (cf. [[AdaptiveSubdivisionQ1ErrorProcessor.announceArc]] processes a
+ * QuadrantFractions `q` with `q.quadrant` = 1 until convergence. The `q.fractions` array is expected to have
+ * one of two forms:
+ *   * [fPrev, f0, f, f1], where fPrev is from the adjacent interval (possibly just refined), or
+ *   * [f0, f, f1], if `q.interpolateStartTangent === true`.
+ * * This processor implements a bisection algorithm that iteratively shrinks a sub-interval that brackets f,
+ * starting with [f0,f1]:
+ *   * During processing, `announceArc` will be called twice to compute the approximation errors of the circular
+ * arcs on either side of f in the current bracket.
+ *   * In `announceQuadrantEnd` if these two errors are almost equal, we are done refining [f0,f1]. Otherwise,
+ * we move f halfway to the endpoint of the bracket that decreases the error delta, and shrink our bracket.
  * @internal
  */
 class AdaptiveSubdivisionQ1IntervalErrorProcessor extends QuadrantFractionsProcessor {
@@ -343,17 +346,21 @@ class AdaptiveSubdivisionQ1IntervalErrorProcessor extends QuadrantFractionsProce
 /**
  * Processor for computing samples in Q1 for a subdivision-based arc chain approximation.
  * * The basic idea is to build a refinement of `q.fractions` for a QuadrantFractions q with q.quadrant = 1.
- *   * Start off the refinement with a copy of `q.fractions`.
- *   * When an announced arc exceeds a given maximum approximation error, compute a fraction f in the span
- * such that the error of arcs on either side of f would be almost equal, then add f to the refinement.
- *   * If the announced arc does not exceed the maxError, its associated fraction span remains unchanged---no
- * additional samples are needed to decrease approximation error.
- *   * After `q` processing completes, `q.fractions` is updated in place with the computed refinement.
- *   * The caller typically re-processes `q` until `isRefined` returns false, at which point construction of an
- * approximation that is guaranteed not to exceed the desired error can commence.
+ *   * In `announceQuadrantBegin` we start off the refinement with a copy of `q.fractions`.
+ *   * In `announceArc` we are called to process the interval [f0,f1] in `q.fractions`. First we test if the
+ * announced arc's approximation error over [f0,f1] exceeds maxError.
+ *     * If so, we employ [[AdaptiveSubdivisionQ1IntervalErrorProcessor]] to compute an interior fraction f
+ * that best refines the interval, which becomes [f0,f,f1].
+ *     * Otherwise, the fraction span [f0,f1] is unchanged---no additional samples are needed to decrease the
+ * approximation error.
+ *   * In `announceQuadrantEnd`, `q.fractions` is updated in place with the computed refinement.
+ *   * The caller (e.g., [[AdaptiveSubdivisionSampler.computeRadiansStrictlyInsideQuadrant1]]) typically
+ * re-processes `q` until `isRefined` returns false, at which point construction of an approximation that is
+ * guaranteed not to exceed the desired error can commence.
  * @internal
  */
 class AdaptiveSubdivisionQ1ErrorProcessor extends QuadrantFractionsProcessor {
+    static { this._maxIters = 50; }
     constructor(fullEllipseXY, maxError) {
         super();
         this._fullEllipseXY = fullEllipseXY;
@@ -447,7 +454,6 @@ class AdaptiveSubdivisionQ1ErrorProcessor extends QuadrantFractionsProcessor {
         return result;
     }
 }
-AdaptiveSubdivisionQ1ErrorProcessor._maxIters = 50;
 ;
 /**
  * Implementation for method `EllipticalArcSampleMethod.UniformParameter`
@@ -631,6 +637,10 @@ class ArcChainConstructionProcessor extends QuadrantFractionsProcessor {
  * @internal
  */
 export class EllipticalArcApproximationContext {
+    static { this.workPt0 = Point3d.createZero(); }
+    static { this.workPt1 = Point3d.createZero(); }
+    static { this.workPt2 = Point3d.createZero(); }
+    static { this.workRay = Ray3d.createZero(); }
     /** Constructor, captures input. */
     constructor(ellipticalArc) {
         this._isValidEllipticalArc = false;
@@ -992,8 +1002,4 @@ export class EllipticalArcApproximationContext {
         return processor.chain;
     }
 }
-EllipticalArcApproximationContext.workPt0 = Point3d.createZero();
-EllipticalArcApproximationContext.workPt1 = Point3d.createZero();
-EllipticalArcApproximationContext.workPt2 = Point3d.createZero();
-EllipticalArcApproximationContext.workRay = Ray3d.createZero();
 //# sourceMappingURL=EllipticalArcApproximationContext.js.map