@itwin/core-geometry 4.10.0-dev.2 → 4.10.0-dev.22

package/lib/cjs/clipping/ClipPrimitive.js.map

@@ -1 +1 @@
-{"version":3,"file":"ClipPrimitive.js","sourceRoot":"","sources":["../../../src/clipping/ClipPrimitive.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAAuC;AACvC,mEAAyD;AACzD,mEAAkE;AAClE,yDAAsD;AAGtD,uDAAoD;AAEpD,6CAA0E;AAC1E,6DAAyD;AACzD,2CAAwC;AACxC,2CAA4D;AAC5D,6DAA0D;AAC1D,6EAA2G;AAC3G,2EAAoE;AACpE,6DAA0D;AAC1D,2DAAwD;AAGxD,mBAAmB;AACnB,oBAAoB;AACpB;;;GAGG;AACH,IAAY,sBAmBX;AAnBD,WAAY,sBAAsB;IAChC,gBAAgB;IAChB,mEAAW,CAAA;IACX,kBAAkB;IAClB,mEAAW,CAAA;IACX,mBAAmB;IACnB,qEAAY,CAAA;IACZ,kBAAkB;IAClB,mEAAW,CAAA;IACX,mBAAmB;IACnB,qEAAY,CAAA;IACZ,kBAAkB;IAClB,oEAAW,CAAA;IACX,mBAAmB;IACnB,sEAAY,CAAA;IACZ,0CAA0C;IAC1C,sEAAY,CAAA;IACZ,mBAAmB;IACnB,kEAAU,CAAA;AACZ,CAAC,EAnBW,sBAAsB,sCAAtB,sBAAsB,QAmBjC;AA0CD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAa,aAAa;IAKxB;;;;OAIG;IACI,kBAAkB;QACvB,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IACD,uCAAuC;IACvC,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,YAAsB,QAAiD,EAAE,cAAuB,KAAK;QACnG,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;QAC5B,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC;IAChC,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,aAAa,CACzB,MAAmE,EAAE,cAAuB,KAAK;QAEjG,IAAI,SAAS,CAAC;QACd,IAAI,MAAM,YAAY,uDAA0B;YAC9C,SAAS,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,YAAY,uCAAkB;YACtC,SAAS,GAAG,uDAA0B,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAEpE,OAAO,IAAI,aAAa,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACnD,CAAC;IACD,wCAAwC;IACjC,MAAM;QACX,MAAM,MAAM,GAAuC,EAAE,CAAC;QACtD,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;QAE3C,IAAI,IAAI,CAAC,UAAU;YACjB,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC;QAE1B,OAAO,EAAE,MAAM,EAAE,CAAC;IACpB,CAAC;IACD;;;;OAIG;IACI,gBAAgB;QACrB,OAAO,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC;IACxC,CAAC;IACD,2BAA2B;IACpB,KAAK;QACV,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1E,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7D,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,eAAe,KAAK,CAAC;IAC5B;;;;;OAKG;IACI,WAAW,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAC1F,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,iBAAiB,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAChG,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAEzF,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,WAAW;YAClB,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACtG,OAAO,cAAc,CAAC;IACxB,CAAC;IACD;;;OAGG;IACI,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,WAAW;YAClB,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,2BAA2B,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC/E,OAAO,cAAc,CAAC;IACxB,CAAC;IACD;;;;;;;;;;OAUG;IACI,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QACjG,IAAI,MAAM,EAAE,CAAC,CAAE,+CAA+C;YAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO;gBACV,OAAO,KAAK,CAAC;YACf,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,IAAI,CAAC,WAAW;YAClB,IAAI,CAAC,WAAW,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oEAAoE;IAC7D,gBAAgB,CAAC,SAAoB;QAC1C,IAAI,IAAI,CAAC,WAAW;YAClB,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,+DAA+D;IACxD,YAAY,CAAC,SAAkB;QACpC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IACD;;;OAGG;IACI,aAAa;QAClB,IAAI,IAAI,CAAC,kBAAkB,EAAE,KAAK,SAAS;YACzC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAY,CAAC,UAAU;gBAClD,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,MAAM;oBAClC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,MAAM,CAAC,SAAS;wBAC7F,OAAO,IAAI,CAAC;QACpB,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;OAKG;IACI,wBAAwB,CAAC,MAAiB,EAAE,sBAA+B;QAChF,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;QAChC,IAAI,MAAM,GAAG,gCAAoB,CAAC,cAAc,CAAC;QACjD,IAAI,MAAM;YACR,MAAM,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,sBAAsB;YAC5C,QAAQ,MAAM,EAAE,CAAC;gBACf,KAAK,gCAAoB,CAAC,cAAc;oBACtC,OAAO,gCAAoB,CAAC,eAAe,CAAC;gBAC9C,KAAK,gCAAoB,CAAC,eAAe;oBACvC,OAAO,gCAAoB,CAAC,cAAc,CAAC;gBAC7C,KAAK,gCAAoB,CAAC,SAAS;oBACjC,OAAO,gCAAoB,CAAC,SAAS,CAAC;YAC1C,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,QAAQ,CAAC,IAAoC;QACzD,IAAI,CAAC,IAAI;YACP,OAAO,SAAS,CAAC;QACnB,MAAM,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC,IAA+B,CAAC,CAAC;QAC3E,IAAI,KAAK;YACP,OAAO,KAAK,CAAC;QACf,OAAO,aAAa,CAAC,qBAAqB,CAAC,IAAgC,CAAC,CAAC;IAC/E,CAAC;IACD,iEAAiE;IAC1D,MAAM,CAAC,qBAAqB,CAAC,IAA0C;QAC5E,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,CAAC;QAC5B,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QAEnB,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,uDAA0B,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChG,MAAM,SAAS,GAAG,SAAS,KAAK,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5E,OAAO,IAAI,aAAa,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC;CACF;AAhND,sCAgNC;AAED,2HAA2H;AAC3H,MAAM,QAAQ;IAKZ,YAAmB,MAAe,EAAE,IAAa,EAAE,MAAgB,EAAE,CAAS;QAC5E,IAAI,CAAC,MAAM,GAAG,yBAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,GAAG,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IACD,uCAAuC;IACvC,2FAA2F;IACpF,MAAM,CAAC,+BAA+B,CAAC,KAAe,EAAE,KAAe,EAAE,OAAgB;QAC9F,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE,CAAC;YACjD,SAAS,GAAG,0BAAQ,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAChE,IAAI,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,SAAS;gBAC9C,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,IAAI,OAAO;YACT,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAa,SAAU,SAAQ,aAAa;IAc1C,YACE,UAAqB,EAAE,EAAE,IAAa,EAAE,KAAc,EAAE,SAAqB,EAAE,SAAkB,KAAK,EAAE,YAAqB,KAAK;QAElI,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,0DAA0D;QACvF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAC1D,CAAC;IACD,6DAA6D;IAC7D,IAAoB,SAAS;QAC3B,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,6DAA6D;IAC7D,IAAW,iBAAiB;QAC1B,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IACD,2DAA2D;IAC3D,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IACD,qEAAqE;IACrE,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,iBAAiB,KAAK,SAAS,CAAC;IAC9C,CAAC;IACD,gEAAgE;IAChE,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;IAClC,CAAC;IACD,gEAAgE;IAChE,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;IACnC,CAAC;IACD,mEAAmE;IACnE,IAAW,gBAAgB;QACzB,OAAO,IAAI,CAAC,kBAAkB,KAAK,SAAS,CAAC;IAC/C,CAAC;IACD,gDAAgD;IAChD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,iDAAiD;IACjD,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,6DAA6D;IAC7D,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IACD,uDAAuD;IACvD,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,yFAAyF;IAClF,UAAU,CAAC,OAAkB;QAClC,oBAAoB;QACpB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACxD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IACD;;;;OAIG;IACa,eAAe;QAC7B,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS;YAChC,OAAO;QACT,IAAI,CAAC,WAAW,GAAG,uDAA0B,CAAC,WAAW,EAAE,CAAC;QAC5D,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,kBAAkB;YACzB,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IAC/D,CAAC;IACD;;;OAGG;IACI,kBAAkB,CAAC,MAAe,EAAE,IAAa,EAAE,KAAc,EAAE,SAAqB;QAC7F,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QAEpB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC;YACpC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;QACpE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,kBAAkB,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,gBAAgB,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;QACrD,CAAC;IACH,CAAC;IACD,4BAA4B;IACZ,MAAM;QACpB,MAAM,KAAK,GAAqC;YAC9C,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;SAC/C,CAAC;QACF,IAAI,IAAI,CAAC,SAAS;YAChB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QACzB,IAAI,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU;YAChE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,IAAI,CAAC,MAAM;YACb,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACpB,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,SAAS;YACvE,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,SAAS;YACxE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3B,OAAO,EAAE,KAAK,EAAE,CAAC;IACnB,CAAC;IACD,oCAAoC;IAC7B,MAAM,CAAC,iBAAiB,CAAC,IAAyC,EAAE,MAAkB;QAC3F,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK;YACR,OAAO,SAAS,CAAC;QACnB,MAAM,MAAM,GAAc,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,yBAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7F,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,qBAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QACrE,MAAM,KAAK,GAAG,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,MAAM,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC;QAC7D,MAAM,SAAS,GAAG,OAAO,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC;QAE1E,OAAO,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACtF,CAAC;IACD,yEAAyE;IAClE,MAAM,CAAC,UAAU,CAAC,KAAgB,EAAE,MAAkB;QAC3D,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACtE,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACtC,CAAC;QACD,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC/B,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC3B,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,MAAM,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9F,MAAM,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACpG,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mHAAmH;IAC5G,MAAM,CAAC,WAAW,CACvB,UAAqB,EAAE,EACvB,IAAa,EACb,KAAc,EACd,SAAqB,EACrB,SAAkB,KAAK,EACvB,YAAqB,KAAK,EAC1B,MAAkB;QAElB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YACpB,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACjC,qBAAqB;QACrB,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACvD,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;;YAE9C,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC,qBAAqB;YACrD,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9B,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC;YAC1B,MAAM,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YAC1D,OAAO,MAAM,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,WAAW,CACvB,WAAoB,EACpB,QAAgC,EAChC,SAAkB,KAAK,EACvB,YAAqB,KAAK,EAC1B,SAAqB,EACrB,MAAkB;QAElB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC;QAC5B,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC;QAC9B,MAAM,WAAW,GAAc,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACxB,WAAW,CAAC,IAAI,CAAC,yBAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACrC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/D,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7C,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/D,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7C,OAAO,SAAS,CAAC,WAAW,CAC1B,WAAW,EACX,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAC9F,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAChG,SAAS,EACT,MAAM,EACN,SAAS,EACT,MAAM,CACN,CAAC;IACL,CAAC;IACD,gGAAgG;IACzF,MAAM,CAAC,WAAW,CACvB,MAAM,GAAG,KAAK,EAAE,YAAqB,KAAK,EAAE,SAAqB,EAAE,MAAkB;QAErF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;YAC/B,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9B,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YACnE,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IAC/E,CAAC;IACD,4FAA4F;IAC5F,IAAW,cAAc;QACvB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAC1B,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACzE,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD,wFAAwF;IACxE,KAAK,CAAC,MAAkB;QACtC,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IACD;;;OAGG;IACK,eAAe,CAAC,GAA+B;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,SAAS,GAAG,uBAAU,CAAC,8BAA8B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1E,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBACpE,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,iEAAiE;QACjE,kCAAkC;QAClC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,iBAAiB,CACvB,GAA+B,EAAE,KAAc,EAAE,GAAY,EAAE,iBAA0B;QAEzF,6EAA6E;QAC7E,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,GAAG;YAC5B,OAAO,KAAK,CAAC;QACf,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,aAAa,GAAG,0BAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3D,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CACjH,CAAC;YACF,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CACjH,CAAC;YACF,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CAC/H,CAAC;YACF,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CACjI,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,yBAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;YACrE,MAAM,KAAK,GAAG,yBAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;YAC/D,MAAM,QAAQ,GAAG,0BAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC5C,MAAM,aAAa,GAAG,QAAQ,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YACtF,IAAI,SAAS,GAAG,0BAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,aAAc,CAAC,CAAC,SAAS,EAAE,CAAC;YACtF,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,aAAc,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAChG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,SAAU,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAC5F,aAAc,CAAC,MAAM,EAAE,CAAC;YACxB,SAAS,GAAG,QAAQ,CAAC,YAAY,CAAC,aAAc,CAAC,CAAC,SAAS,EAAE,CAAC;YAC9D,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,aAAc,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAChG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,SAAU,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;QAC9F,CAAC;QACD,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACnE,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,wBAAwB,CAC9B,GAA+B,EAC/B,OAAkB,EAClB,SAAiB,EACjB,oBAA6B,EAC7B,iBAA0B;QAE1B,MAAM,kBAAkB,GAAG,MAAM,CAAC,CAAC,kEAAkE;QACrG,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,qDAAqD;QACrD,MAAM,OAAO,GAAG,SAAS,GAAG,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC;YACvE,MAAM,GAAG,GAAG,0BAAQ,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;YAClC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACnB,IAAI,SAAS,GAAG,kBAAkB,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,0BAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnF,KAAK,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,oBAAoB,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnD,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;gBACnD,MAAM,qBAAqB,GAAG,QAAQ,CAAC,+BAA+B,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC;gBACjG,MAAM,iBAAiB,GAAG,QAAQ,CAAC,+BAA+B,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC5F,oFAAoF;gBACpF,0GAA0G;gBAE1G,IAAI,qBAAqB;oBACvB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,qBAAqB,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAE,CAAC,CAAC;gBACpH,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,CAAE,CAAC,CAAC;gBACzG,IAAI,iBAAiB;oBACnB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,iBAAiB,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAE,CAAC,CAAC;gBACpH,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBAC5B,GAAG,CAAC,mBAAmB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;YACnD,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;gBACpC,KAAK,MAAM,IAAI,IAAI,KAAK;oBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC;YACvH,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO;oBACT,KAAK,MAAM,IAAI,IAAI,KAAK;wBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,uBAAuB,CAC/B,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAG,EAAE,GAAG,CACjG,CACH,CAAC;;oBAEJ,KAAK,MAAM,IAAI,IAAI,KAAK;wBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,uBAAuB,CAC/B,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAG,EAAE,GAAG,CACjG,CACH,CAAC;YACR,CAAC;YACD,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnE,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,kBAAkB,CAAC,GAA+B,EAAE,OAAkB,EAAE,MAAe,EAAE,iBAA0B;QAEzH,MAAM,YAAY,GAAG,yBAAW,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,CAAC,MAAqB,EAAE,IAAc,EAAW,EAAE;YACtE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3C,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAc,EAAO,EAAE;oBACvE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAY,CAAC,QAAQ,CAAC;wBACxC,OAAO,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7C,CAAC,CAAC,CAAC;gBACH,wFAAwF;gBACxF,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;gBACrD,MAAM,SAAS,GAAG,uBAAU,CAAC,8BAA8B,CAAC,iBAAiB,CAAC,CAAC,CAAC,gEAAgE;gBAChJ,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,iBAAiB,EAAE,SAAS,EAAE,KAAK,EAAE,iBAAiB,CAAC,CAAC;YAC7F,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,QAAQ,GAAG,2BAAY,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;YAC9D,MAAM,aAAa,GAAG,iDAAqB,CAAC,6BAA6B,CAAC,QAAQ,CAAC,CAAC;YACpF,MAAM,QAAQ,GAAG,aAAa,CAAC,YAAY,EAAE,CAAC;YAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,UAAU,GAAG,uBAAU,CAAC,8BAA8B,CAAC,IAAI,CAAC,CAAC,CAAC,gEAAgE;YACpI,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,UAAU,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,mBAAmB,GAAG,4BAAY,CAAC,qCAAqC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5F,IAAI,mBAAmB,EAAE,CAAC;oBACxB,4BAAY,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;oBAChD,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM,mBAAmB,GAAG,4BAAY,CAAC,qCAAqC,CAAC,YAAY,CAAC,CAAC;YAC7F,IAAI,mBAAmB,KAAK,SAAS;gBACnC,OAAO,KAAK,CAAC;YACf,4BAAY,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;YAChD,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;;;;;OAUG;IACa,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QAC1G,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,wBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACnE,CAAC;IACD;;;;OAIG;IACa,gBAAgB,CAAC,SAAoB;QACnD,IAAI,SAAS,CAAC,UAAU;YACtB,OAAO,IAAI,CAAC;QACd,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,kBAAkB;YACzB,SAAS,CAAC,0BAA0B,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;;YAEvF,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAC9C,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;QAChF,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;OAMG;IACH,IAAW,WAAW;QACpB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,uGAAuG;YACrI,OAAO,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS;YACvC,OAAO,IAAI,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACzD,OAAO,OAAO,CAAC,WAAW,EAAE,GAAG,MAAM,CAAC;IACxC,CAAC;IACD,wFAAwF;IACjF,sBAAsB,CAAC,KAAc;QAC1C,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS;YACrC,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxD,CAAC;IACD,0FAA0F;IACnF,wBAAwB,CAAC,KAAc;QAC5C,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS;YACvC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;CACF;AA1dD,8BA0dC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { Geometry } from \"../Geometry\";\r\nimport { Vector2d } from \"../geometry3d/Point2dVector2d\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { PolygonOps } from \"../geometry3d/PolygonOps\";\r\nimport { TransformProps, XYZProps } from \"../geometry3d/XYZProps\";\r\nimport { Range3d } from \"../geometry3d/Range\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\r\nimport { HalfEdge, HalfEdgeGraph, HalfEdgeMask } from \"../topology/Graph\";\r\nimport { Triangulator } from \"../topology/Triangulation\";\r\nimport { ClipPlane } from \"./ClipPlane\";\r\nimport { Clipper, ClipPlaneContainment } from \"./ClipUtils\";\r\nimport { ConvexClipPlaneSet } from \"./ConvexClipPlaneSet\";\r\nimport { UnionOfConvexClipPlaneSets, UnionOfConvexClipPlaneSetsProps } from \"./UnionOfConvexClipPlaneSets\";\r\nimport { AlternatingCCTreeNode } from \"./AlternatingConvexClipTree\";\r\nimport { Point3dArray } from \"../geometry3d/PointHelpers\";\r\nimport { PolylineOps } from \"../geometry3d/PolylineOps\";\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive } from \"../curve/CurvePrimitive\";\r\n// cspell:word zlow\r\n// cspell:word zhigh\r\n/**\r\n * Bit mask type for referencing subsets of 6 planes of range box.\r\n * @public\r\n */\r\nexport enum ClipMaskXYZRangePlanes {\r\n  /** no planes */\r\n  None = 0x00,\r\n  /** low x plane */\r\n  XLow = 0x01,\r\n  /** high x plane */\r\n  XHigh = 0x02,\r\n  /** low y plane */\r\n  YLow = 0x04,\r\n  /** high y plane */\r\n  YHigh = 0x08,\r\n  /** low z plane */\r\n  ZLow = 0x10,\r\n  /** high z plane */\r\n  ZHigh = 0x20,\r\n  /** all x and y planes, neither z plane */\r\n  XAndY = 0x0f,\r\n  /** all 6 planes */\r\n  All = 0x3f,\r\n}\r\n\r\n/**\r\n * Wire format describing a [[ClipPrimitive]] defined by a set of clip planes.\r\n * @public\r\n */\r\nexport interface ClipPrimitivePlanesProps {\r\n  planes?: {\r\n    /** The set of clip planes. */\r\n    clips?: UnionOfConvexClipPlaneSetsProps;\r\n    /** `true` if the primitive is a hole. */\r\n    invisible?: boolean;\r\n  };\r\n}\r\n\r\n/**\r\n * Wire format describing a [[ClipShape]].\r\n * @public\r\n */\r\nexport interface ClipPrimitiveShapeProps {\r\n  /** The clip polygon. */\r\n  shape?: {\r\n    /** The points describing the polygon. */\r\n    points?: XYZProps[];\r\n    /** Transform applied to the polygon. */\r\n    trans?: TransformProps;\r\n    /** Lower bound on Z. */\r\n    zlow?: number;\r\n    /** Upper bound on Z. */\r\n    zhigh?: number;\r\n    /** `true` if this shape is a mask. */\r\n    mask?: boolean;\r\n    /** `true` if this shape is invisible. */\r\n    invisible?: boolean;\r\n  };\r\n}\r\n\r\n/** Wire format describing a [[ClipPrimitive]].\r\n * @public\r\n */\r\nexport type ClipPrimitiveProps = ClipPrimitivePlanesProps | ClipPrimitiveShapeProps;\r\n\r\n/**\r\n * * ClipPrimitive is a base class for clipping implementations that use\r\n *   * A UnionOfConvexClipPlaneSets designated \"clipPlanes\".\r\n *   * An \"invisible\" flag.\r\n * * When constructed directly, objects of type ClipPrimitive (directly, not through a derived class) will have just planes.\r\n * * Derived classes (e.g. ClipShape) carry additional data such as a swept shape.\r\n * * ClipPrimitive can be constructed with no planes.\r\n *     * Derived class is responsible for filling the plane sets.\r\n *     * At discretion of derived classes, plane construction can be done at construction time or \"on demand when\" queries\r\n * call `ensurePlaneSets ()`\r\n * * ClipPrimitive can be constructed directly with planes (and no derived class).\r\n * * That the prevailing use is via a ClipShape derived class.\r\n *    * The ClipShape has an \"isMask\" property\r\n *       * isMask === false means the plane sets should cover the inside of its polygon.\r\n *       * isMask === true means the plane sets should cover the outside of its polygon.\r\n *  * Note that the ClipShape's `isMask` property and the ClipPrimitive's `isInvisible` property are distinct controls.\r\n *     * In normal usage, callers get \"outside\" clip behavior using ONLY the ClipShape isMask property.\r\n *     * The ClipShape happens to pass the _invisible bit down to ClipPlanes that it creates.\r\n *         * At that level, the flag controls whether the cut edges are produced on the plane\r\n * @public\r\n */\r\nexport class ClipPrimitive implements Clipper {\r\n  /** The (union of) convex regions. */\r\n  protected _clipPlanes?: UnionOfConvexClipPlaneSets;\r\n  /** If true, pointInside inverts the sense of the pointInside for the _clipPlanes */\r\n  protected _invisible: boolean;\r\n  /**\r\n   * Get a reference to the `UnionOfConvexClipPlaneSets`.\r\n   * * It triggers construction of the sets by `this.ensurePlaneSets()`.\r\n   * * Derived class typically caches the set on the first such call.\r\n   */\r\n  public fetchClipPlanesRef(): UnionOfConvexClipPlaneSets | undefined {\r\n    this.ensurePlaneSets();\r\n    return this._clipPlanes;\r\n  }\r\n  /** Ask if this primitive is a hole. */\r\n  public get invisible(): boolean {\r\n    return this._invisible;\r\n  }\r\n  protected constructor(planeSet?: UnionOfConvexClipPlaneSets | undefined, isInvisible: boolean = false) {\r\n    this._clipPlanes = planeSet;\r\n    this._invisible = isInvisible;\r\n  }\r\n  /**\r\n   * Create a ClipPrimitive, capturing the supplied plane set as the clip planes.\r\n   * @param planes clipper\r\n   * @param isInvisible set the invisible flag on the ClipPrimitive\r\n   */\r\n  public static createCapture(\r\n    planes: UnionOfConvexClipPlaneSets | ConvexClipPlaneSet | undefined, isInvisible: boolean = false,\r\n  ): ClipPrimitive {\r\n    let planeData;\r\n    if (planes instanceof UnionOfConvexClipPlaneSets)\r\n      planeData = planes;\r\n    if (planes instanceof ConvexClipPlaneSet)\r\n      planeData = UnionOfConvexClipPlaneSets.createConvexSets([planes]);\r\n\r\n    return new ClipPrimitive(planeData, isInvisible);\r\n  }\r\n  /** Emit json form of the clip planes */\r\n  public toJSON(): ClipPrimitiveProps {\r\n    const planes: ClipPrimitivePlanesProps[\"planes\"] = {};\r\n    if (this._clipPlanes)\r\n      planes.clips = this._clipPlanes.toJSON();\r\n\r\n    if (this._invisible)\r\n      planes.invisible = true;\r\n\r\n    return { planes };\r\n  }\r\n  /**\r\n   * Returns true if the planes are present.\r\n   * * This can be false (for instance) if a ClipShape is holding a polygon but has not yet been asked to construct\r\n   * the planes.\r\n   */\r\n  public arePlanesDefined(): boolean {\r\n    return this._clipPlanes !== undefined;\r\n  }\r\n  /** Return a deep clone. */\r\n  public clone(): ClipPrimitive {\r\n    const newPlanes = this._clipPlanes ? this._clipPlanes.clone() : undefined;\r\n    const result = new ClipPrimitive(newPlanes, this._invisible);\r\n    return result;\r\n  }\r\n  /**\r\n   * Trigger (if needed) computation of plane sets (if applicable) in the derived class.\r\n   * * Base class is no op.\r\n   * * In derived class, on first call create planes sets from defining data (e.g. swept shape).\r\n   * * In derived class, if planes are present leave them alone.\r\n   */\r\n  public ensurePlaneSets() { }\r\n  /**\r\n   * Return true if the point lies inside/on this polygon (or not inside/on if this polygon is a mask). Otherwise,\r\n   * return false.\r\n   * * Note that a derived class may choose to (a) implement its own test using its defining data, or (b) accept\r\n   * this implementation using planes that it inserted in the base class.\r\n   */\r\n  public pointInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n    this.ensurePlaneSets();\r\n    let inside = true;\r\n    if (this._clipPlanes)\r\n      inside = this._clipPlanes.isPointOnOrInside(point, onTolerance);\r\n    return inside;\r\n  }\r\n  /**\r\n   * Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public isPointOnOrInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n    this.ensurePlaneSets();\r\n    let inside = true;\r\n    if (this._clipPlanes)\r\n      inside = this._clipPlanes.isPointOnOrInside(point, onTolerance);\r\n    return inside;\r\n  }\r\n  /**\r\n   * Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public announceClippedSegmentIntervals(\r\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    this.ensurePlaneSets();\r\n    let hasInsideParts = false;\r\n    if (this._clipPlanes)\r\n      hasInsideParts = this._clipPlanes.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce);\r\n    return hasInsideParts;\r\n  }\r\n  /**\r\n   * Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this.ensurePlaneSets();\r\n    let hasInsideParts = false;\r\n    if (this._clipPlanes)\r\n      hasInsideParts = this._clipPlanes.announceClippedArcIntervals(arc, announce);\r\n    return hasInsideParts;\r\n  }\r\n  /**\r\n   * Multiply all ClipPlanes DPoint4d by matrix.\r\n   * @param matrix matrix to apply.\r\n   * @param invert if true, use in verse of the matrix.\r\n   * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter).\r\n   * @param matrix matrix to apply.\r\n   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding\r\n   * effect on the plane is the inverse transpose of matrixA.\r\n   * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n   * * Both params default to true to get the full effect of transforming space.\r\n   */\r\n  public multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n    if (invert) {  // form inverse once here, reuse for all planes\r\n      const inverse = matrix.createInverse();\r\n      if (!inverse)\r\n        return false;\r\n      return this.multiplyPlanesByMatrix4d(inverse, false, transpose);\r\n    }\r\n    if (this._clipPlanes)\r\n      this._clipPlanes.multiplyPlanesByMatrix4d(matrix);\r\n    return true;\r\n  }\r\n  /** Apply a transform to the clipper (e.g. transform all planes). */\r\n  public transformInPlace(transform: Transform): boolean {\r\n    if (this._clipPlanes)\r\n      this._clipPlanes.transformInPlace(transform);\r\n    return true;\r\n  }\r\n  /** Sets both the clip plane set and the mask set visibility */\r\n  public setInvisible(invisible: boolean) {\r\n    this._invisible = invisible;\r\n  }\r\n  /**\r\n   * Return true if any plane of the primary clipPlanes has (a) non-zero z component in its normal vector and\r\n   * (b) finite distance from origin.\r\n   */\r\n  public containsZClip(): boolean {\r\n    if (this.fetchClipPlanesRef() !== undefined)\r\n      for (const convexSet of this._clipPlanes!.convexSets)\r\n        for (const plane of convexSet.planes)\r\n          if (Math.abs(plane.inwardNormalRef.z) > 1.0e-6 && Math.abs(plane.distance) !== Number.MAX_VALUE)\r\n            return true;\r\n    return false;\r\n  }\r\n  /**\r\n   * Quick test of whether the given points fall completely inside or outside.\r\n   * @param points points to test.\r\n   * @param ignoreInvisibleSetting if true, do the test with the clip planes and return that, ignoring the\r\n   * invisible setting.\r\n   */\r\n  public classifyPointContainment(points: Point3d[], ignoreInvisibleSetting: boolean): ClipPlaneContainment {\r\n    this.ensurePlaneSets();\r\n    const planes = this._clipPlanes;\r\n    let inside = ClipPlaneContainment.StronglyInside;\r\n    if (planes)\r\n      inside = planes.classifyPointContainment(points, false);\r\n    if (this._invisible && !ignoreInvisibleSetting)\r\n      switch (inside) {\r\n        case ClipPlaneContainment.StronglyInside:\r\n          return ClipPlaneContainment.StronglyOutside;\r\n        case ClipPlaneContainment.StronglyOutside:\r\n          return ClipPlaneContainment.StronglyInside;\r\n        case ClipPlaneContainment.Ambiguous:\r\n          return ClipPlaneContainment.Ambiguous;\r\n      }\r\n    return inside;\r\n  }\r\n  /**\r\n   * Promote json object form to class instance.\r\n   * * First try to convert to a ClipShape.\r\n   * * then try as a standalone instance of the base class ClipPrimitive.\r\n   */\r\n  public static fromJSON(json: ClipPrimitiveProps | undefined): ClipPrimitive | undefined {\r\n    if (!json)\r\n      return undefined;\r\n    const shape = ClipShape.fromClipShapeJSON(json as ClipPrimitiveShapeProps);\r\n    if (shape)\r\n      return shape;\r\n    return ClipPrimitive.fromJSONClipPrimitive(json as ClipPrimitivePlanesProps);\r\n  }\r\n  /** Specific converter producing the base class ClipPrimitive. */\r\n  public static fromJSONClipPrimitive(json: ClipPrimitivePlanesProps | undefined): ClipPrimitive | undefined {\r\n    const planes = json?.planes;\r\n    if (!planes)\r\n      return undefined;\r\n\r\n    const clipPlanes = planes.clips ? UnionOfConvexClipPlaneSets.fromJSON(planes.clips) : undefined;\r\n    const invisible = undefined !== planes.invisible ? planes.invisible : false;\r\n    return new ClipPrimitive(clipPlanes, invisible);\r\n  }\r\n}\r\n\r\n/** Internal helper class holding XYZ components that serves as a representation of polygon edges defined by clip planes */\r\nclass PolyEdge {\r\n  public pointA: Point3d;\r\n  public pointB: Point3d;\r\n  public normal: Vector3d;\r\n\r\n  public constructor(origin: Point3d, next: Point3d, normal: Vector3d, z: number) {\r\n    this.pointA = Point3d.create(origin.x, origin.y, z);\r\n    this.pointB = Point3d.create(next.x, next.y, z);\r\n    this.normal = normal;\r\n  }\r\n  // Assume both normals are unit length.\r\n  // old logic: use difference of (previously computed) normals as perpendicular to bisector.\r\n  public static makeUnitPerpendicularToBisector(edgeA: PolyEdge, edgeB: PolyEdge, reverse: boolean): Vector3d | undefined {\r\n    let candidate = edgeB.normal.minus(edgeA.normal);\r\n    if (candidate.normalize(candidate) === undefined) {\r\n      candidate = Vector3d.createStartEnd(edgeA.pointA, edgeB.pointB);\r\n      if (candidate.normalize(candidate) === undefined)\r\n        return undefined;\r\n    }\r\n    if (reverse)\r\n      candidate.scale(-1.0, candidate);\r\n    return candidate;\r\n  }\r\n}\r\n\r\n/**\r\n * A clipping volume defined by a shape (an array of 3d points using only x and y dimensions).\r\n * May be given either a ClipPlaneSet to store directly, or an array of polygon points as well as other parameters\r\n * for parsing ClipPlanes from the shape later.\r\n * @public\r\n */\r\nexport class ClipShape extends ClipPrimitive {\r\n  /** Points of the polygon, in the xy plane of the local coordinate system.  */\r\n  protected _polygon: Point3d[];\r\n  /** optional low z (in local coordinates). */\r\n  protected _zLow?: number;\r\n  /** optional high z (in local coordinates). */\r\n  protected _zHigh?: number;\r\n  /** true if this is considered a hole (keep geometry outside of the polygon). */\r\n  protected _isMask: boolean;\r\n  /** transform from local to world. */\r\n  protected _transformFromClip?: Transform;\r\n  /** Transform from world to local. */\r\n  protected _transformToClip?: Transform;\r\n\r\n  protected constructor(\r\n    polygon: Point3d[] = [], zLow?: number, zHigh?: number, transform?: Transform, isMask: boolean = false, invisible: boolean = false,\r\n  ) {\r\n    super(undefined, invisible); // ClipPlaneSets will be set up later after storing points\r\n    this._isMask = false;\r\n    this._polygon = polygon;\r\n    this.initSecondaryProps(isMask, zLow, zHigh, transform);\r\n  }\r\n  /** Returns true if this ClipShape is marked as invisible. */\r\n  public override get invisible(): boolean {\r\n    return this._invisible;\r\n  }\r\n  /** Return this transformFromClip, which may be undefined. */\r\n  public get transformFromClip(): Transform | undefined {\r\n    return this._transformFromClip;\r\n  }\r\n  /** Return this transformToClip, which may be undefined. */\r\n  public get transformToClip(): Transform | undefined {\r\n    return this._transformToClip;\r\n  }\r\n  /** Returns true if this ClipShape's transforms are currently set. */\r\n  public get transformValid(): boolean {\r\n    return this.transformFromClip !== undefined;\r\n  }\r\n  /** Returns true if this ClipShape's lower z boundary is set. */\r\n  public get zLowValid(): boolean {\r\n    return this._zLow !== undefined;\r\n  }\r\n  /** Returns true if this ClipShape's upper z boundary is set. */\r\n  public get zHighValid(): boolean {\r\n    return this._zHigh !== undefined;\r\n  }\r\n  /** Return true if this ClipShape has a local to world transform */\r\n  public get transformIsValid(): boolean {\r\n    return this._transformFromClip !== undefined;\r\n  }\r\n  /** Return this zLow, which may be undefined. */\r\n  public get zLow(): number | undefined {\r\n    return this._zLow;\r\n  }\r\n  /** Return this zHigh, which may be undefined. */\r\n  public get zHigh(): number | undefined {\r\n    return this._zHigh;\r\n  }\r\n  /** Returns a reference to this ClipShape's polygon array. */\r\n  public get polygon(): Point3d[] {\r\n    return this._polygon;\r\n  }\r\n  /** Returns true if this ClipShape is a masking set. */\r\n  public get isMask(): boolean {\r\n    return this._isMask;\r\n  }\r\n  /** Sets the polygon points array of this ClipShape to the array given (by reference). */\r\n  public setPolygon(polygon: Point3d[]) {\r\n    // Add closure point\r\n    if (!polygon[0].isAlmostEqual(polygon[polygon.length - 1]))\r\n      polygon.push(polygon[0].clone());\r\n    this._polygon = polygon;\r\n  }\r\n  /**\r\n   * If the ClipShape's associated `UnionOfConvexClipPlaneSets` is defined, do nothing.\r\n   * If the ClipShape's associated `UnionOfConvexClipPlaneSets` is undefined, generate it from the `ClipShape`\r\n   * and transform.\r\n   */\r\n  public override ensurePlaneSets() {\r\n    if (this._clipPlanes !== undefined)\r\n      return;\r\n    this._clipPlanes = UnionOfConvexClipPlaneSets.createEmpty();\r\n    this.parseClipPlanes(this._clipPlanes);\r\n    if (this._transformFromClip)\r\n      this._clipPlanes.transformInPlace(this._transformFromClip);\r\n  }\r\n  /**\r\n   * Initialize the members of the ClipShape class that may at times be undefined.\r\n   * zLow and zHigh default to Number.MAX_VALUE, and the transform defaults to an identity transform.\r\n   */\r\n  public initSecondaryProps(isMask: boolean, zLow?: number, zHigh?: number, transform?: Transform) {\r\n    this._isMask = isMask;\r\n    this._zLow = zLow;\r\n    this._zHigh = zHigh;\r\n\r\n    if (transform !== undefined) {\r\n      this._transformFromClip = transform;\r\n      this._transformToClip = transform.inverse(); // could be undefined\r\n    } else {\r\n      this._transformFromClip = Transform.createIdentity();\r\n      this._transformToClip = Transform.createIdentity();\r\n    }\r\n  }\r\n  /** Emit json object form */\r\n  public override toJSON(): ClipPrimitiveShapeProps {\r\n    const shape: ClipPrimitiveShapeProps[\"shape\"] = {\r\n      points: this._polygon.map((pt) => pt.toJSON()),\r\n    };\r\n    if (this.invisible)\r\n      shape.invisible = true;\r\n    if (this._transformFromClip && !this._transformFromClip.isIdentity)\r\n      shape.trans = this._transformFromClip.toJSON();\r\n    if (this.isMask)\r\n      shape.mask = true;\r\n    if (typeof (this.zLow) !== \"undefined\" && this.zLow !== -Number.MAX_VALUE)\r\n      shape.zlow = this.zLow;\r\n    if (typeof (this.zHigh) !== \"undefined\" && this.zHigh !== Number.MAX_VALUE)\r\n      shape.zhigh = this.zHigh;\r\n    return { shape };\r\n  }\r\n  /** Parse `json` to a clip shape. */\r\n  public static fromClipShapeJSON(json: ClipPrimitiveShapeProps | undefined, result?: ClipShape): ClipShape | undefined {\r\n    const shape = json?.shape;\r\n    if (!shape)\r\n      return undefined;\r\n    const points: Point3d[] = shape.points ? shape.points.map((pt) => Point3d.fromJSON(pt)) : [];\r\n    const trans = shape.trans ? Transform.fromJSON(shape.trans) : undefined;\r\n    const zLow = typeof shape.zlow === \"number\" ? shape.zlow : undefined;\r\n    const zHigh = typeof shape.zhigh === \"number\" ? shape.zhigh : undefined;\r\n    const isMask = typeof shape.mask === \"boolean\" && shape.mask;\r\n    const invisible = typeof shape.invisible === \"boolean\" && shape.invisible;\r\n\r\n    return ClipShape.createShape(points, zLow, zHigh, trans, isMask, invisible, result);\r\n  }\r\n  /** Returns a new ClipShape that is a deep copy of the ClipShape given */\r\n  public static createFrom(other: ClipShape, result?: ClipShape): ClipShape {\r\n    const retVal = ClipShape.createEmpty(false, false, undefined, result);\r\n    retVal._invisible = other._invisible;\r\n    for (const point of other._polygon) {\r\n      retVal._polygon.push(point.clone());\r\n    }\r\n    retVal._isMask = other._isMask;\r\n    retVal._zLow = other._zLow;\r\n    retVal._zHigh = other._zHigh;\r\n    retVal._transformToClip = other._transformToClip ? other._transformToClip.clone() : undefined;\r\n    retVal._transformFromClip = other._transformFromClip ? other._transformFromClip.clone() : undefined;\r\n    return retVal;\r\n  }\r\n  /** Create a new ClipShape from an array of points that make up a 2d shape (stores a deep copy of these points). */\r\n  public static createShape(\r\n    polygon: Point3d[] = [],\r\n    zLow?: number,\r\n    zHigh?: number,\r\n    transform?: Transform,\r\n    isMask: boolean = false,\r\n    invisible: boolean = false,\r\n    result?: ClipShape,\r\n  ): ClipShape | undefined {\r\n    if (polygon.length < 3)\r\n      return undefined;\r\n    const pPoints = polygon.slice(0);\r\n    // Add closure point.\r\n    if (pPoints[0].isAlmostEqual(pPoints[pPoints.length - 1]))\r\n      pPoints[0].clone(pPoints[pPoints.length - 1]);\r\n    else\r\n      pPoints.push(pPoints[0].clone());\r\n    if (result) {\r\n      result._clipPlanes = undefined; // Start as undefined\r\n      result._invisible = invisible;\r\n      result._polygon = pPoints;\r\n      result.initSecondaryProps(isMask, zLow, zHigh, transform);\r\n      return result;\r\n    } else {\r\n      return new ClipShape(pPoints, zLow, zHigh, transform, isMask, invisible);\r\n    }\r\n  }\r\n  /**\r\n   * Create a ClipShape that exists as a 3 dimensional box of the range given. Optionally choose to\r\n   * also store this shape's zLow and zHigh members from the range through the use of a RangePlaneBitMask.\r\n   */\r\n  public static createBlock(\r\n    extremities: Range3d,\r\n    clipMask: ClipMaskXYZRangePlanes,\r\n    isMask: boolean = false,\r\n    invisible: boolean = false,\r\n    transform?: Transform,\r\n    result?: ClipShape,\r\n  ): ClipShape {\r\n    const low = extremities.low;\r\n    const high = extremities.high;\r\n    const blockPoints: Point3d[] = [];\r\n    for (let i = 0; i < 5; i++)\r\n      blockPoints.push(Point3d.create());\r\n    blockPoints[0].x = blockPoints[3].x = blockPoints[4].x = low.x;\r\n    blockPoints[1].x = blockPoints[2].x = high.x;\r\n    blockPoints[0].y = blockPoints[1].y = blockPoints[4].y = low.y;\r\n    blockPoints[2].y = blockPoints[3].y = high.y;\r\n    return ClipShape.createShape(\r\n      blockPoints,\r\n      (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZLow)) ? low.z : undefined,\r\n      (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZHigh)) ? high.z : undefined,\r\n      transform,\r\n      isMask,\r\n      invisible,\r\n      result,\r\n    )!;\r\n  }\r\n  /** Creates a new ClipShape with undefined members and a polygon points array of zero length. */\r\n  public static createEmpty(\r\n    isMask = false, invisible: boolean = false, transform?: Transform, result?: ClipShape,\r\n  ): ClipShape {\r\n    if (result) {\r\n      result._clipPlanes = undefined;\r\n      result._invisible = invisible;\r\n      result._polygon.length = 0;\r\n      result.initSecondaryProps(isMask, undefined, undefined, transform);\r\n      return result;\r\n    }\r\n    return new ClipShape([], undefined, undefined, transform, isMask, invisible);\r\n  }\r\n  /** Checks to ensure that the member polygon has an area, and that the polygon is closed. */\r\n  public get isValidPolygon(): boolean {\r\n    if (this._polygon.length < 3)\r\n      return false;\r\n    if (!this._polygon[0].isExactEqual(this._polygon[this._polygon.length - 1]))\r\n      return false;\r\n    return true;\r\n  }\r\n  /** Returns a deep copy of this instance of ClipShape, storing in an optional result. */\r\n  public override clone(result?: ClipShape): ClipShape {\r\n    return ClipShape.createFrom(this, result);\r\n  }\r\n  /**\r\n   * Given the current polygon data, parses clip planes that together form an object, storing the result in\r\n   * the set given, either clip planes or mask planes.\r\n   */\r\n  private parseClipPlanes(set: UnionOfConvexClipPlaneSets) {\r\n    const points = this._polygon;\r\n    if (points.length === 3 && !this._isMask && points[0].isExactEqual(points[points.length - 1])) {\r\n      this.parseLinearPlanes(set, this._polygon[0], this._polygon[1]);\r\n      return true;\r\n    }\r\n    if (!this.isMask) {\r\n      const direction = PolygonOps.testXYPolygonTurningDirections(this.polygon);\r\n      if (direction !== 0) {\r\n        this.parseConvexPolygonPlanes(set, this._polygon, direction, false);\r\n        return true;\r\n      }\r\n    }\r\n    // REMARK:  Pass all polygons to non-convex case.  It will funnel\r\n    // to concave case as appropriate.\r\n    this.parsePolygonPlanes(set, this._polygon, this.isMask);\r\n    return true;\r\n  }\r\n  /**\r\n   * Given a start and end point, populate the given UnionOfConvexClipPlaneSets with ConvexClipPlaneSets\r\n   * defining the bounded region of linear planes. Returns true if successful.\r\n   */\r\n  private parseLinearPlanes(\r\n    set: UnionOfConvexClipPlaneSets, start: Point3d, end: Point3d, cameraFocalLength?: number,\r\n  ): boolean {\r\n    // Handles the degenerate case of 2 distinct points (used by select by line).\r\n    const normal = start.vectorTo(end);\r\n    if (normal.magnitude() === 0.0)\r\n      return false;\r\n    normal.normalize(normal);\r\n    const convexSet = ConvexClipPlaneSet.createEmpty();\r\n    if (cameraFocalLength === undefined) {\r\n      const perpendicular = Vector2d.create(-normal.y, normal.x);\r\n      convexSet.planes.push(\r\n        ClipPlane.createNormalAndPoint(Vector3d.create(normal.x, normal.y), Point3d.createFrom(start), this._invisible)!,\r\n      );\r\n      convexSet.planes.push(\r\n        ClipPlane.createNormalAndPoint(Vector3d.create(-normal.x, -normal.y), Point3d.createFrom(end), this._invisible)!,\r\n      );\r\n      convexSet.planes.push(\r\n        ClipPlane.createNormalAndPoint(Vector3d.create(perpendicular.x, perpendicular.y), Point3d.createFrom(start), this._invisible)!,\r\n      );\r\n      convexSet.planes.push(\r\n        ClipPlane.createNormalAndPoint(Vector3d.create(-perpendicular.x, -perpendicular.y), Point3d.createFrom(start), this._invisible)!,\r\n      );\r\n    } else {\r\n      const start3d = Point3d.create(start.x, start.y, -cameraFocalLength);\r\n      const end3d = Point3d.create(end.x, end.y, -cameraFocalLength);\r\n      const vecEnd3d = Vector3d.createFrom(end3d);\r\n      const perpendicular = vecEnd3d.crossProduct(Vector3d.createFrom(start3d)).normalize();\r\n      let endNormal = Vector3d.createFrom(start3d).crossProduct(perpendicular!).normalize();\r\n      convexSet.planes.push(ClipPlane.createNormalAndDistance(perpendicular!, 0.0, this._invisible)!);\r\n      convexSet.planes.push(ClipPlane.createNormalAndDistance(endNormal!, 0.0, this._invisible)!);\r\n      perpendicular!.negate();\r\n      endNormal = vecEnd3d.crossProduct(perpendicular!).normalize();\r\n      convexSet.planes.push(ClipPlane.createNormalAndDistance(perpendicular!, 0.0, this._invisible)!);\r\n      convexSet.planes.push(ClipPlane.createNormalAndDistance(endNormal!, 0.0, this._invisible)!);\r\n    }\r\n    convexSet.addZClipPlanes(this._invisible, this._zLow, this._zHigh);\r\n    set.addConvexSet(convexSet);\r\n    return true;\r\n  }\r\n  /**\r\n   * Given a convex polygon defined as an array of points, populate the given UnionOfConvexClipPlaneSets with\r\n   * ConvexClipPlaneSets defining the bounded region. Returns true if successful.\r\n   */\r\n  private parseConvexPolygonPlanes(\r\n    set: UnionOfConvexClipPlaneSets,\r\n    polygon: Point3d[],\r\n    direction: number,\r\n    buildExteriorClipper: boolean,\r\n    cameraFocalLength?: number,\r\n  ): boolean {\r\n    const samePointTolerance = 1.0e-8; // This could possibly be replaced with more widely used constants\r\n    const edges: PolyEdge[] = [];\r\n    //  const reverse = (direction < 0) !== this._isMask;\r\n    const reverse = direction < 0;\r\n    for (let i = 0; i < polygon.length - 1; i++) {\r\n      const z = (cameraFocalLength === undefined) ? 0.0 : -cameraFocalLength;\r\n      const dir = Vector3d.createStartEnd(polygon[i], polygon[i + 1]);\r\n      const magnitude = dir.magnitude();\r\n      dir.normalize(dir);\r\n      if (magnitude > samePointTolerance) {\r\n        const normal = Vector3d.create(reverse ? dir.y : -dir.y, reverse ? -dir.x : dir.x);\r\n        edges.push(new PolyEdge(polygon[i], polygon[i + 1], normal, z));\r\n      }\r\n    }\r\n    if (edges.length < 3) {\r\n      return false;\r\n    }\r\n    if (buildExteriorClipper) {\r\n      const last = edges.length - 1;\r\n      for (let i = 0; i <= last; i++) {\r\n        const edge = edges[i];\r\n        const prevEdge = edges[i ? (i - 1) : last];\r\n        const nextEdge = edges[(i === last) ? 0 : (i + 1)];\r\n        const convexSet = ConvexClipPlaneSet.createEmpty();\r\n        const previousPerpendicular = PolyEdge.makeUnitPerpendicularToBisector(prevEdge, edge, !reverse);\r\n        const nextPerpendicular = PolyEdge.makeUnitPerpendicularToBisector(edge, nextEdge, reverse);\r\n        // Create three-sided fans from each edge.   Note we could define the correct region\r\n        // with only two planes for edge, but cannot then designate the \"interior\" status of the edges accurately.\r\n\r\n        if (previousPerpendicular)\r\n          convexSet.planes.push(ClipPlane.createNormalAndPoint(previousPerpendicular, edge.pointA, this._invisible, true)!);\r\n        convexSet.planes.push(ClipPlane.createNormalAndPoint(edge.normal, edge.pointB, this._invisible, false)!);\r\n        if (nextPerpendicular)\r\n          convexSet.planes.push(ClipPlane.createNormalAndPoint(nextPerpendicular, nextEdge.pointA, this._invisible, true)!);\r\n        set.addConvexSet(convexSet);\r\n        set.addOutsideZClipSets(this._invisible, this._zLow, this._zHigh);\r\n      }\r\n    } else {\r\n      const convexSet = ConvexClipPlaneSet.createEmpty();\r\n      if (cameraFocalLength === undefined) {\r\n        for (const edge of edges)\r\n          convexSet.planes.push(ClipPlane.createNormalAndPoint(Vector3d.create(edge.normal.x, edge.normal.y), edge.pointA)!);\r\n      } else {\r\n        if (reverse)\r\n          for (const edge of edges)\r\n            convexSet.planes.push(\r\n              ClipPlane.createNormalAndDistance(\r\n                Vector3d.createFrom(edge.pointA).crossProduct(Vector3d.createFrom(edge.pointB)).normalize()!, 0.0,\r\n              )!,\r\n            );\r\n        else\r\n          for (const edge of edges)\r\n            convexSet.planes.push(\r\n              ClipPlane.createNormalAndDistance(\r\n                Vector3d.createFrom(edge.pointB).crossProduct(Vector3d.createFrom(edge.pointA)).normalize()!, 0.0,\r\n              )!,\r\n            );\r\n      }\r\n      convexSet.addZClipPlanes(this._invisible, this._zLow, this._zHigh);\r\n      set.addConvexSet(convexSet);\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * Given a (possibly non-convex) polygon defined as an array of points, populate the given UnionOfConvexClipPlaneSets\r\n   * with multiple ConvexClipPlaneSets defining the bounded region. Returns true if successful.\r\n   */\r\n  private parsePolygonPlanes(set: UnionOfConvexClipPlaneSets, polygon: Point3d[], isMask: boolean, cameraFocalLength?: number,\r\n  ): boolean {\r\n    const cleanPolygon = PolylineOps.compressDanglers(polygon, true);\r\n    const announceFace = (_graph: HalfEdgeGraph, edge: HalfEdge): boolean => {\r\n      if (!edge.isMaskSet(HalfEdgeMask.EXTERIOR)) {\r\n        const convexFacetPoints = edge.collectAroundFace((node: HalfEdge): any => {\r\n          if (!node.isMaskSet(HalfEdgeMask.EXTERIOR))\r\n            return Point3d.create(node.x, node.y, 0);\r\n        });\r\n        // parseConvexPolygonPlanes expects a closed loop (pushing the reference doesn't matter)\r\n        convexFacetPoints.push(convexFacetPoints[0].clone());\r\n        const direction = PolygonOps.testXYPolygonTurningDirections(convexFacetPoints); // ###TODO: Can we expect a direction coming out of graph facet?\r\n        this.parseConvexPolygonPlanes(set, convexFacetPoints, direction, false, cameraFocalLength);\r\n      }\r\n      return true;\r\n    };\r\n    if (isMask) {\r\n      const polygonA = Point3dArray.clonePoint3dArray(cleanPolygon);\r\n      const hullAndInlets = AlternatingCCTreeNode.createHullAndInletsForPolygon(polygonA);\r\n      const allLoops = hullAndInlets.extractLoops();\r\n      if (allLoops.length === 0)\r\n        return false;\r\n      const hull = allLoops[0];\r\n      const direction1 = PolygonOps.testXYPolygonTurningDirections(hull); // ###TODO: Can we expect a direction coming out of graph facet?\r\n      this.parseConvexPolygonPlanes(set, hull, -direction1, true, cameraFocalLength);\r\n      for (let i = 1; i < allLoops.length; i++) {\r\n        const triangulatedPolygon = Triangulator.createTriangulatedGraphFromSingleLoop(allLoops[i]);\r\n        if (triangulatedPolygon) {\r\n          Triangulator.flipTriangles(triangulatedPolygon);\r\n          triangulatedPolygon.announceFaceLoops(announceFace);\r\n        }\r\n      }\r\n      return true;\r\n    } else {\r\n      const triangulatedPolygon = Triangulator.createTriangulatedGraphFromSingleLoop(cleanPolygon);\r\n      if (triangulatedPolygon === undefined)\r\n        return false;\r\n      Triangulator.flipTriangles(triangulatedPolygon);\r\n      triangulatedPolygon.announceFaceLoops(announceFace);\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * Multiply all ClipPlanes DPoint4d by matrix.\r\n   * @param matrix matrix to apply.\r\n   * @param invert if true, use in verse of the matrix.\r\n   * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter).\r\n   * @param matrix matrix to apply.\r\n   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding effect\r\n   * on the plane is the inverse transpose of matrixA.\r\n   * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n   * * Both params default to true to get the full effect of transforming space.\r\n   */\r\n  public override multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n    this.ensurePlaneSets();\r\n    return super.multiplyPlanesByMatrix4d(matrix, invert, transpose);\r\n  }\r\n  /**\r\n   * Apply `transform` to the local to world (`transformFromClip`) transform.\r\n   * * The world to local transform (`transformToClip` is recomputed from the (changed) `transformToClip`\r\n   * * the transform is passed to the base class to be applied to clip plane form of the clipper.\r\n   */\r\n  public override transformInPlace(transform: Transform): boolean {\r\n    if (transform.isIdentity)\r\n      return true;\r\n    super.transformInPlace(transform);\r\n    if (this._transformFromClip)\r\n      transform.multiplyTransformTransform(this._transformFromClip, this._transformFromClip);\r\n    else\r\n      this._transformFromClip = transform.clone();\r\n    this._transformToClip = this._transformFromClip.inverse(); // could be undefined\r\n    return true;\r\n  }\r\n  /**\r\n   * Return true if\r\n   * * at least one point is defined\r\n   * * The local to world transform (transformFromClip) either\r\n   *   * is undefined\r\n   *   * has no xy parts in its column Z (local frame Z is parallel to global Z)\r\n   */\r\n  public get isXYPolygon(): boolean {\r\n    if (this._polygon.length === 0) // Note: This is a lenient check, as points array could also contain less than 3 points (not a polygon)\r\n      return false;\r\n    if (this._transformFromClip === undefined)\r\n      return true;\r\n    const zVector = this._transformFromClip.matrix.columnZ();\r\n    return zVector.magnitudeXY() < 1.0e-8;\r\n  }\r\n  /** Transform the input point in place using this instance's `transformToClip` member */\r\n  public performTransformToClip(point: Point3d): void {\r\n    if (this._transformToClip !== undefined)\r\n      this._transformToClip.multiplyPoint3d(point, point);\r\n  }\r\n  /** Transform the input point in place using this instance's `transformFromClip` member */\r\n  public performTransformFromClip(point: Point3d): void {\r\n    if (this._transformFromClip !== undefined)\r\n      this._transformFromClip.multiplyPoint3d(point, point);\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"ClipPrimitive.js","sourceRoot":"","sources":["../../../src/clipping/ClipPrimitive.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAAuC;AACvC,mEAAyD;AACzD,mEAAkE;AAClE,yDAAsD;AAGtD,uDAAoD;AAEpD,6CAA0E;AAC1E,6DAAyD;AACzD,2CAAwC;AACxC,2CAA4D;AAC5D,6DAA0D;AAC1D,6EAA2G;AAC3G,2EAAoE;AACpE,6DAA0D;AAC1D,2DAAwD;AAGxD,mBAAmB;AACnB,oBAAoB;AACpB;;;GAGG;AACH,IAAY,sBAmBX;AAnBD,WAAY,sBAAsB;IAChC,gBAAgB;IAChB,mEAAW,CAAA;IACX,kBAAkB;IAClB,mEAAW,CAAA;IACX,mBAAmB;IACnB,qEAAY,CAAA;IACZ,kBAAkB;IAClB,mEAAW,CAAA;IACX,mBAAmB;IACnB,qEAAY,CAAA;IACZ,kBAAkB;IAClB,oEAAW,CAAA;IACX,mBAAmB;IACnB,sEAAY,CAAA;IACZ,0CAA0C;IAC1C,sEAAY,CAAA;IACZ,mBAAmB;IACnB,kEAAU,CAAA;AACZ,CAAC,EAnBW,sBAAsB,sCAAtB,sBAAsB,QAmBjC;AA0CD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAa,aAAa;IAKxB;;;;OAIG;IACI,kBAAkB;QACvB,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IACD,uCAAuC;IACvC,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,YAAsB,QAAiD,EAAE,cAAuB,KAAK;QACnG,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;QAC5B,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC;IAChC,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,aAAa,CACzB,MAAmE,EAAE,cAAuB,KAAK;QAEjG,IAAI,SAAS,CAAC;QACd,IAAI,MAAM,YAAY,uDAA0B;YAC9C,SAAS,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,YAAY,uCAAkB;YACtC,SAAS,GAAG,uDAA0B,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAEpE,OAAO,IAAI,aAAa,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACnD,CAAC;IACD,wCAAwC;IACjC,MAAM;QACX,MAAM,MAAM,GAAuC,EAAE,CAAC;QACtD,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;QAE3C,IAAI,IAAI,CAAC,UAAU;YACjB,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC;QAE1B,OAAO,EAAE,MAAM,EAAE,CAAC;IACpB,CAAC;IACD;;;;OAIG;IACI,gBAAgB;QACrB,OAAO,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC;IACxC,CAAC;IACD,2BAA2B;IACpB,KAAK;QACV,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1E,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7D,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,eAAe,KAAK,CAAC;IAC5B;;;;;OAKG;IACI,WAAW,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAC1F,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,iBAAiB,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAChG,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,WAAW;YAClB,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAEzF,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,WAAW;YAClB,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACtG,OAAO,cAAc,CAAC;IACxB,CAAC;IACD;;;OAGG;IACI,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,WAAW;YAClB,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,2BAA2B,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC/E,OAAO,cAAc,CAAC;IACxB,CAAC;IACD;;;;;;;;;;OAUG;IACI,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QACjG,IAAI,MAAM,EAAE,CAAC,CAAE,+CAA+C;YAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO;gBACV,OAAO,KAAK,CAAC;YACf,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,IAAI,CAAC,WAAW;YAClB,IAAI,CAAC,WAAW,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oEAAoE;IAC7D,gBAAgB,CAAC,SAAoB;QAC1C,IAAI,IAAI,CAAC,WAAW;YAClB,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,+DAA+D;IACxD,YAAY,CAAC,SAAkB;QACpC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IACD;;;OAGG;IACI,aAAa;QAClB,IAAI,IAAI,CAAC,kBAAkB,EAAE,KAAK,SAAS;YACzC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAY,CAAC,UAAU;gBAClD,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,MAAM;oBAClC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,MAAM,CAAC,SAAS;wBAC7F,OAAO,IAAI,CAAC;QACpB,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;OAKG;IACI,wBAAwB,CAAC,MAAiB,EAAE,sBAA+B;QAChF,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;QAChC,IAAI,MAAM,GAAG,gCAAoB,CAAC,cAAc,CAAC;QACjD,IAAI,MAAM;YACR,MAAM,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,sBAAsB;YAC5C,QAAQ,MAAM,EAAE,CAAC;gBACf,KAAK,gCAAoB,CAAC,cAAc;oBACtC,OAAO,gCAAoB,CAAC,eAAe,CAAC;gBAC9C,KAAK,gCAAoB,CAAC,eAAe;oBACvC,OAAO,gCAAoB,CAAC,cAAc,CAAC;gBAC7C,KAAK,gCAAoB,CAAC,SAAS;oBACjC,OAAO,gCAAoB,CAAC,SAAS,CAAC;YAC1C,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,QAAQ,CAAC,IAAoC;QACzD,IAAI,CAAC,IAAI;YACP,OAAO,SAAS,CAAC;QACnB,MAAM,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC,IAA+B,CAAC,CAAC;QAC3E,IAAI,KAAK;YACP,OAAO,KAAK,CAAC;QACf,OAAO,aAAa,CAAC,qBAAqB,CAAC,IAAgC,CAAC,CAAC;IAC/E,CAAC;IACD,iEAAiE;IAC1D,MAAM,CAAC,qBAAqB,CAAC,IAA0C;QAC5E,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,CAAC;QAC5B,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QAEnB,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,uDAA0B,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChG,MAAM,SAAS,GAAG,SAAS,KAAK,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5E,OAAO,IAAI,aAAa,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC;CACF;AAhND,sCAgNC;AAED,2HAA2H;AAC3H,MAAM,QAAQ;IAKZ,YAAmB,MAAe,EAAE,IAAa,EAAE,MAAgB,EAAE,CAAS;QAC5E,IAAI,CAAC,MAAM,GAAG,yBAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,GAAG,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IACD,uCAAuC;IACvC,2FAA2F;IACpF,MAAM,CAAC,+BAA+B,CAAC,KAAe,EAAE,KAAe,EAAE,OAAgB;QAC9F,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE,CAAC;YACjD,SAAS,GAAG,0BAAQ,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAChE,IAAI,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,SAAS;gBAC9C,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,IAAI,OAAO;YACT,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAa,SAAU,SAAQ,aAAa;IAc1C,YACE,UAAqB,EAAE,EAAE,IAAa,EAAE,KAAc,EAAE,SAAqB,EAAE,SAAkB,KAAK,EAAE,YAAqB,KAAK;QAElI,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,0DAA0D;QACvF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAC1D,CAAC;IACD,6DAA6D;IAC7D,IAAoB,SAAS;QAC3B,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,6DAA6D;IAC7D,IAAW,iBAAiB;QAC1B,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IACD,2DAA2D;IAC3D,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IACD,qEAAqE;IACrE,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,iBAAiB,KAAK,SAAS,CAAC;IAC9C,CAAC;IACD,gEAAgE;IAChE,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;IAClC,CAAC;IACD,gEAAgE;IAChE,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;IACnC,CAAC;IACD,mEAAmE;IACnE,IAAW,gBAAgB;QACzB,OAAO,IAAI,CAAC,kBAAkB,KAAK,SAAS,CAAC;IAC/C,CAAC;IACD,gDAAgD;IAChD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,iDAAiD;IACjD,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,6DAA6D;IAC7D,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IACD,uDAAuD;IACvD,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,yFAAyF;IAClF,UAAU,CAAC,OAAkB;QAClC,oBAAoB;QACpB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACxD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IACD;;;;OAIG;IACa,eAAe;QAC7B,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS;YAChC,OAAO;QACT,IAAI,CAAC,WAAW,GAAG,uDAA0B,CAAC,WAAW,EAAE,CAAC;QAC5D,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,kBAAkB;YACzB,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IAC/D,CAAC;IACD;;;OAGG;IACI,kBAAkB,CAAC,MAAe,EAAE,IAAa,EAAE,KAAc,EAAE,SAAqB;QAC7F,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QAEpB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC;YACpC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;QACpE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,kBAAkB,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,gBAAgB,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;QACrD,CAAC;IACH,CAAC;IACD,4BAA4B;IACZ,MAAM;QACpB,MAAM,KAAK,GAAqC;YAC9C,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;SAC/C,CAAC;QACF,IAAI,IAAI,CAAC,SAAS;YAChB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QACzB,IAAI,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU;YAChE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,IAAI,CAAC,MAAM;YACb,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACpB,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,SAAS;YACvE,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,SAAS;YACxE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3B,OAAO,EAAE,KAAK,EAAE,CAAC;IACnB,CAAC;IACD,oCAAoC;IAC7B,MAAM,CAAC,iBAAiB,CAAC,IAAyC,EAAE,MAAkB;QAC3F,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK;YACR,OAAO,SAAS,CAAC;QACnB,MAAM,MAAM,GAAc,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,yBAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7F,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,qBAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QACrE,MAAM,KAAK,GAAG,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,MAAM,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC;QAC7D,MAAM,SAAS,GAAG,OAAO,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC;QAE1E,OAAO,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACtF,CAAC;IACD,yEAAyE;IAClE,MAAM,CAAC,UAAU,CAAC,KAAgB,EAAE,MAAkB;QAC3D,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACtE,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACtC,CAAC;QACD,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC/B,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC3B,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,MAAM,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9F,MAAM,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACpG,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mHAAmH;IAC5G,MAAM,CAAC,WAAW,CACvB,UAAqB,EAAE,EACvB,IAAa,EACb,KAAc,EACd,SAAqB,EACrB,SAAkB,KAAK,EACvB,YAAqB,KAAK,EAC1B,MAAkB;QAElB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YACpB,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACjC,qBAAqB;QACrB,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACvD,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;;YAE9C,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC,qBAAqB;YACrD,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9B,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC;YAC1B,MAAM,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YAC1D,OAAO,MAAM,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,WAAW,CACvB,WAAoB,EACpB,QAAgC,EAChC,SAAkB,KAAK,EACvB,YAAqB,KAAK,EAC1B,SAAqB,EACrB,MAAkB;QAElB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC;QAC5B,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC;QAC9B,MAAM,WAAW,GAAc,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACxB,WAAW,CAAC,IAAI,CAAC,yBAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACrC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/D,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7C,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/D,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7C,OAAO,SAAS,CAAC,WAAW,CAC1B,WAAW,EACX,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAC9F,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAChG,SAAS,EACT,MAAM,EACN,SAAS,EACT,MAAM,CACN,CAAC;IACL,CAAC;IACD,gGAAgG;IACzF,MAAM,CAAC,WAAW,CACvB,MAAM,GAAG,KAAK,EAAE,YAAqB,KAAK,EAAE,SAAqB,EAAE,MAAkB;QAErF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;YAC/B,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9B,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YACnE,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IAC/E,CAAC;IACD,4FAA4F;IAC5F,IAAW,cAAc;QACvB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAC1B,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACzE,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD,wFAAwF;IACxE,KAAK,CAAC,MAAkB;QACtC,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IACD;;;OAGG;IACK,eAAe,CAAC,GAA+B;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,SAAS,GAAG,uBAAU,CAAC,8BAA8B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1E,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBACpE,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,iEAAiE;QACjE,kCAAkC;QAClC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,iBAAiB,CACvB,GAA+B,EAAE,KAAc,EAAE,GAAY,EAAE,iBAA0B;QAEzF,6EAA6E;QAC7E,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,GAAG;YAC5B,OAAO,KAAK,CAAC;QACf,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,aAAa,GAAG,0BAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3D,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CACjH,CAAC;YACF,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CACjH,CAAC;YACF,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CAC/H,CAAC;YACF,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,yBAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CACjI,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,yBAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;YACrE,MAAM,KAAK,GAAG,yBAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;YAC/D,MAAM,QAAQ,GAAG,0BAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC5C,MAAM,aAAa,GAAG,QAAQ,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YACtF,IAAI,SAAS,GAAG,0BAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,aAAc,CAAC,CAAC,SAAS,EAAE,CAAC;YACtF,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,aAAc,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAChG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,SAAU,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAC5F,aAAc,CAAC,MAAM,EAAE,CAAC;YACxB,SAAS,GAAG,QAAQ,CAAC,YAAY,CAAC,aAAc,CAAC,CAAC,SAAS,EAAE,CAAC;YAC9D,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,aAAc,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAChG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,uBAAuB,CAAC,SAAU,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;QAC9F,CAAC;QACD,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACnE,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,wBAAwB,CAC9B,GAA+B,EAC/B,OAAkB,EAClB,SAAiB,EACjB,oBAA6B,EAC7B,iBAA0B;QAE1B,MAAM,kBAAkB,GAAG,MAAM,CAAC,CAAC,kEAAkE;QACrG,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,qDAAqD;QACrD,MAAM,OAAO,GAAG,SAAS,GAAG,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC;YACvE,MAAM,GAAG,GAAG,0BAAQ,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;YAClC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACnB,IAAI,SAAS,GAAG,kBAAkB,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,0BAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnF,KAAK,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,oBAAoB,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnD,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;gBACnD,MAAM,qBAAqB,GAAG,QAAQ,CAAC,+BAA+B,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC;gBACjG,MAAM,iBAAiB,GAAG,QAAQ,CAAC,+BAA+B,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC5F,oFAAoF;gBACpF,0GAA0G;gBAE1G,IAAI,qBAAqB;oBACvB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,qBAAqB,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAE,CAAC,CAAC;gBACpH,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,CAAE,CAAC,CAAC;gBACzG,IAAI,iBAAiB;oBACnB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,iBAAiB,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAE,CAAC,CAAC;gBACpH,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBAC5B,GAAG,CAAC,mBAAmB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;YACnD,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;gBACpC,KAAK,MAAM,IAAI,IAAI,KAAK;oBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAS,CAAC,oBAAoB,CAAC,0BAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC;YACvH,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO;oBACT,KAAK,MAAM,IAAI,IAAI,KAAK;wBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,uBAAuB,CAC/B,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAG,EAAE,GAAG,CACjG,CACH,CAAC;;oBAEJ,KAAK,MAAM,IAAI,IAAI,KAAK;wBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CACnB,qBAAS,CAAC,uBAAuB,CAC/B,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,0BAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAG,EAAE,GAAG,CACjG,CACH,CAAC;YACR,CAAC;YACD,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnE,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACK,kBAAkB,CAAC,GAA+B,EAAE,OAAkB,EAAE,MAAe,EAAE,iBAA0B;QAEzH,MAAM,YAAY,GAAG,yBAAW,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,CAAC,MAAqB,EAAE,IAAc,EAAW,EAAE;YACtE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3C,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAc,EAAO,EAAE;oBACvE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAY,CAAC,QAAQ,CAAC;wBACxC,OAAO,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7C,CAAC,CAAC,CAAC;gBACH,wFAAwF;gBACxF,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;gBACrD,MAAM,SAAS,GAAG,uBAAU,CAAC,8BAA8B,CAAC,iBAAiB,CAAC,CAAC,CAAC,gEAAgE;gBAChJ,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,iBAAiB,EAAE,SAAS,EAAE,KAAK,EAAE,iBAAiB,CAAC,CAAC;YAC7F,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,QAAQ,GAAG,2BAAY,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;YAC9D,MAAM,aAAa,GAAG,iDAAqB,CAAC,6BAA6B,CAAC,QAAQ,CAAC,CAAC;YACpF,MAAM,QAAQ,GAAG,aAAa,CAAC,YAAY,EAAE,CAAC;YAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,UAAU,GAAG,uBAAU,CAAC,8BAA8B,CAAC,IAAI,CAAC,CAAC,CAAC,gEAAgE;YACpI,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,UAAU,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,mBAAmB,GAAG,4BAAY,CAAC,qCAAqC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5F,IAAI,mBAAmB,EAAE,CAAC;oBACxB,4BAAY,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;oBAChD,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM,mBAAmB,GAAG,4BAAY,CAAC,qCAAqC,CAAC,YAAY,CAAC,CAAC;YAC7F,IAAI,mBAAmB,KAAK,SAAS;gBACnC,OAAO,KAAK,CAAC;YACf,4BAAY,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;YAChD,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;;;;;OAUG;IACa,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QAC1G,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,wBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACnE,CAAC;IACD;;;;OAIG;IACa,gBAAgB,CAAC,SAAoB;QACnD,IAAI,SAAS,CAAC,UAAU;YACtB,OAAO,IAAI,CAAC;QACd,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,kBAAkB;YACzB,SAAS,CAAC,0BAA0B,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;;YAEvF,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAC9C,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;QAChF,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;OAMG;IACH,IAAW,WAAW;QACpB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,uGAAuG;YACrI,OAAO,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS;YACvC,OAAO,IAAI,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACzD,OAAO,OAAO,CAAC,WAAW,EAAE,GAAG,MAAM,CAAC;IACxC,CAAC;IACD,wFAAwF;IACjF,sBAAsB,CAAC,KAAc;QAC1C,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS;YACrC,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxD,CAAC;IACD,0FAA0F;IACnF,wBAAwB,CAAC,KAAc;QAC5C,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS;YACvC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;CACF;AA1dD,8BA0dC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { Geometry } from \"../Geometry\";\r\nimport { Vector2d } from \"../geometry3d/Point2dVector2d\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { PolygonOps } from \"../geometry3d/PolygonOps\";\r\nimport { TransformProps, XYZProps } from \"../geometry3d/XYZProps\";\r\nimport { Range3d } from \"../geometry3d/Range\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\r\nimport { HalfEdge, HalfEdgeGraph, HalfEdgeMask } from \"../topology/Graph\";\r\nimport { Triangulator } from \"../topology/Triangulation\";\r\nimport { ClipPlane } from \"./ClipPlane\";\r\nimport { Clipper, ClipPlaneContainment } from \"./ClipUtils\";\r\nimport { ConvexClipPlaneSet } from \"./ConvexClipPlaneSet\";\r\nimport { UnionOfConvexClipPlaneSets, UnionOfConvexClipPlaneSetsProps } from \"./UnionOfConvexClipPlaneSets\";\r\nimport { AlternatingCCTreeNode } from \"./AlternatingConvexClipTree\";\r\nimport { Point3dArray } from \"../geometry3d/PointHelpers\";\r\nimport { PolylineOps } from \"../geometry3d/PolylineOps\";\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive } from \"../curve/CurvePrimitive\";\r\n// cspell:word zlow\r\n// cspell:word zhigh\r\n/**\r\n * Bit mask type for referencing subsets of 6 planes of range box.\r\n * @public\r\n */\r\nexport enum ClipMaskXYZRangePlanes {\r\n  /** no planes */\r\n  None = 0x00,\r\n  /** low x plane */\r\n  XLow = 0x01,\r\n  /** high x plane */\r\n  XHigh = 0x02,\r\n  /** low y plane */\r\n  YLow = 0x04,\r\n  /** high y plane */\r\n  YHigh = 0x08,\r\n  /** low z plane */\r\n  ZLow = 0x10,\r\n  /** high z plane */\r\n  ZHigh = 0x20,\r\n  /** all x and y planes, neither z plane */\r\n  XAndY = 0x0f,\r\n  /** all 6 planes */\r\n  All = 0x3f,\r\n}\r\n\r\n/**\r\n * Wire format describing a [[ClipPrimitive]] defined by a set of clip planes.\r\n * @public\r\n */\r\nexport interface ClipPrimitivePlanesProps {\r\n  planes?: {\r\n    /** The set of clip planes. */\r\n    clips?: UnionOfConvexClipPlaneSetsProps;\r\n    /** `true` if the primitive is invisible. */\r\n    invisible?: boolean;\r\n  };\r\n}\r\n\r\n/**\r\n * Wire format describing a [[ClipShape]].\r\n * @public\r\n */\r\nexport interface ClipPrimitiveShapeProps {\r\n  /** The clip polygon. */\r\n  shape?: {\r\n    /** Points of the polygon, in the xy plane of the local coordinate system. */\r\n    points?: XYZProps[];\r\n    /** Transform from local to world. */\r\n    trans?: TransformProps;\r\n    /** Lower bound on z (in local coordinates). */\r\n    zlow?: number;\r\n    /** Upper bound on z (in local coordinates). */\r\n    zhigh?: number;\r\n    /** `true` if this shape is considered a hole (keep geometry outside of the polygon). */\r\n    mask?: boolean;\r\n    /** `true` if this shape is invisible. */\r\n    invisible?: boolean;\r\n  };\r\n}\r\n\r\n/** Wire format describing a [[ClipPrimitive]].\r\n * @public\r\n */\r\nexport type ClipPrimitiveProps = ClipPrimitivePlanesProps | ClipPrimitiveShapeProps;\r\n\r\n/**\r\n * * ClipPrimitive is a base class for clipping implementations that use\r\n *   * A UnionOfConvexClipPlaneSets designated \"clipPlanes\".\r\n *   * An \"invisible\" flag.\r\n * * When constructed directly, objects of type ClipPrimitive (directly, not through a derived class) will have just planes.\r\n * * Derived classes (e.g. ClipShape) carry additional data such as a swept shape.\r\n * * ClipPrimitive can be constructed with no planes.\r\n *     * Derived class is responsible for filling the plane sets.\r\n *     * At discretion of derived classes, plane construction can be done at construction time or \"on demand when\" queries\r\n * call `ensurePlaneSets ()`\r\n * * ClipPrimitive can be constructed directly with planes (and no derived class).\r\n * * The prevailing use is via a ClipShape derived class.\r\n *    * The ClipShape has an \"isMask\" property\r\n *       * isMask === false means the plane sets should cover the inside of its polygon.\r\n *       * isMask === true means the plane sets should cover the outside of its polygon.\r\n *  * Note that the ClipShape's `isMask` property and the ClipPrimitive's `isInvisible` property are distinct controls.\r\n *     * In normal usage, callers get \"outside\" clip behavior using ONLY the ClipShape isMask property.\r\n *     * The ClipShape happens to pass the _invisible bit down to ClipPlanes that it creates.\r\n *         * At that level, the flag controls whether the cut edges are produced on the plane\r\n * @public\r\n */\r\nexport class ClipPrimitive implements Clipper {\r\n  /** The (union of) convex regions. */\r\n  protected _clipPlanes?: UnionOfConvexClipPlaneSets;\r\n  /** If true, pointInside inverts the sense of the pointInside for the _clipPlanes */\r\n  protected _invisible: boolean;\r\n  /**\r\n   * Get a reference to the `UnionOfConvexClipPlaneSets`.\r\n   * * It triggers construction of the sets by `this.ensurePlaneSets()`.\r\n   * * Derived class typically caches the set on the first such call.\r\n   */\r\n  public fetchClipPlanesRef(): UnionOfConvexClipPlaneSets | undefined {\r\n    this.ensurePlaneSets();\r\n    return this._clipPlanes;\r\n  }\r\n  /** Ask if this primitive is a hole. */\r\n  public get invisible(): boolean {\r\n    return this._invisible;\r\n  }\r\n  protected constructor(planeSet?: UnionOfConvexClipPlaneSets | undefined, isInvisible: boolean = false) {\r\n    this._clipPlanes = planeSet;\r\n    this._invisible = isInvisible;\r\n  }\r\n  /**\r\n   * Create a ClipPrimitive, capturing the supplied plane set as the clip planes.\r\n   * @param planes clipper\r\n   * @param isInvisible set the invisible flag on the ClipPrimitive\r\n   */\r\n  public static createCapture(\r\n    planes: UnionOfConvexClipPlaneSets | ConvexClipPlaneSet | undefined, isInvisible: boolean = false,\r\n  ): ClipPrimitive {\r\n    let planeData;\r\n    if (planes instanceof UnionOfConvexClipPlaneSets)\r\n      planeData = planes;\r\n    if (planes instanceof ConvexClipPlaneSet)\r\n      planeData = UnionOfConvexClipPlaneSets.createConvexSets([planes]);\r\n\r\n    return new ClipPrimitive(planeData, isInvisible);\r\n  }\r\n  /** Emit json form of the clip planes */\r\n  public toJSON(): ClipPrimitiveProps {\r\n    const planes: ClipPrimitivePlanesProps[\"planes\"] = {};\r\n    if (this._clipPlanes)\r\n      planes.clips = this._clipPlanes.toJSON();\r\n\r\n    if (this._invisible)\r\n      planes.invisible = true;\r\n\r\n    return { planes };\r\n  }\r\n  /**\r\n   * Returns true if the planes are present.\r\n   * * This can be false (for instance) if a ClipShape is holding a polygon but has not yet been asked to construct\r\n   * the planes.\r\n   */\r\n  public arePlanesDefined(): boolean {\r\n    return this._clipPlanes !== undefined;\r\n  }\r\n  /** Return a deep clone. */\r\n  public clone(): ClipPrimitive {\r\n    const newPlanes = this._clipPlanes ? this._clipPlanes.clone() : undefined;\r\n    const result = new ClipPrimitive(newPlanes, this._invisible);\r\n    return result;\r\n  }\r\n  /**\r\n   * Trigger (if needed) computation of plane sets (if applicable) in the derived class.\r\n   * * Base class is no op.\r\n   * * In derived class, on first call create planes sets from defining data (e.g. swept shape).\r\n   * * In derived class, if planes are present leave them alone.\r\n   */\r\n  public ensurePlaneSets() { }\r\n  /**\r\n   * Return true if the point lies inside/on this polygon (or not inside/on if this polygon is a mask). Otherwise,\r\n   * return false.\r\n   * * Note that a derived class may choose to (a) implement its own test using its defining data, or (b) accept\r\n   * this implementation using planes that it inserted in the base class.\r\n   */\r\n  public pointInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n    this.ensurePlaneSets();\r\n    let inside = true;\r\n    if (this._clipPlanes)\r\n      inside = this._clipPlanes.isPointOnOrInside(point, onTolerance);\r\n    return inside;\r\n  }\r\n  /**\r\n   * Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public isPointOnOrInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n    this.ensurePlaneSets();\r\n    let inside = true;\r\n    if (this._clipPlanes)\r\n      inside = this._clipPlanes.isPointOnOrInside(point, onTolerance);\r\n    return inside;\r\n  }\r\n  /**\r\n   * Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public announceClippedSegmentIntervals(\r\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    this.ensurePlaneSets();\r\n    let hasInsideParts = false;\r\n    if (this._clipPlanes)\r\n      hasInsideParts = this._clipPlanes.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce);\r\n    return hasInsideParts;\r\n  }\r\n  /**\r\n   * Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this.ensurePlaneSets();\r\n    let hasInsideParts = false;\r\n    if (this._clipPlanes)\r\n      hasInsideParts = this._clipPlanes.announceClippedArcIntervals(arc, announce);\r\n    return hasInsideParts;\r\n  }\r\n  /**\r\n   * Multiply all ClipPlanes DPoint4d by matrix.\r\n   * @param matrix matrix to apply.\r\n   * @param invert if true, use in verse of the matrix.\r\n   * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter).\r\n   * @param matrix matrix to apply.\r\n   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding\r\n   * effect on the plane is the inverse transpose of matrixA.\r\n   * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n   * * Both params default to true to get the full effect of transforming space.\r\n   */\r\n  public multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n    if (invert) {  // form inverse once here, reuse for all planes\r\n      const inverse = matrix.createInverse();\r\n      if (!inverse)\r\n        return false;\r\n      return this.multiplyPlanesByMatrix4d(inverse, false, transpose);\r\n    }\r\n    if (this._clipPlanes)\r\n      this._clipPlanes.multiplyPlanesByMatrix4d(matrix);\r\n    return true;\r\n  }\r\n  /** Apply a transform to the clipper (e.g. transform all planes). */\r\n  public transformInPlace(transform: Transform): boolean {\r\n    if (this._clipPlanes)\r\n      this._clipPlanes.transformInPlace(transform);\r\n    return true;\r\n  }\r\n  /** Sets both the clip plane set and the mask set visibility */\r\n  public setInvisible(invisible: boolean) {\r\n    this._invisible = invisible;\r\n  }\r\n  /**\r\n   * Return true if any plane of the primary clipPlanes has (a) non-zero z component in its normal vector and\r\n   * (b) finite distance from origin.\r\n   */\r\n  public containsZClip(): boolean {\r\n    if (this.fetchClipPlanesRef() !== undefined)\r\n      for (const convexSet of this._clipPlanes!.convexSets)\r\n        for (const plane of convexSet.planes)\r\n          if (Math.abs(plane.inwardNormalRef.z) > 1.0e-6 && Math.abs(plane.distance) !== Number.MAX_VALUE)\r\n            return true;\r\n    return false;\r\n  }\r\n  /**\r\n   * Quick test of whether the given points fall completely inside or outside.\r\n   * @param points points to test.\r\n   * @param ignoreInvisibleSetting if true, do the test with the clip planes and return that, ignoring the\r\n   * invisible setting.\r\n   */\r\n  public classifyPointContainment(points: Point3d[], ignoreInvisibleSetting: boolean): ClipPlaneContainment {\r\n    this.ensurePlaneSets();\r\n    const planes = this._clipPlanes;\r\n    let inside = ClipPlaneContainment.StronglyInside;\r\n    if (planes)\r\n      inside = planes.classifyPointContainment(points, false);\r\n    if (this._invisible && !ignoreInvisibleSetting)\r\n      switch (inside) {\r\n        case ClipPlaneContainment.StronglyInside:\r\n          return ClipPlaneContainment.StronglyOutside;\r\n        case ClipPlaneContainment.StronglyOutside:\r\n          return ClipPlaneContainment.StronglyInside;\r\n        case ClipPlaneContainment.Ambiguous:\r\n          return ClipPlaneContainment.Ambiguous;\r\n      }\r\n    return inside;\r\n  }\r\n  /**\r\n   * Promote json object form to class instance.\r\n   * * First try to convert to a ClipShape.\r\n   * * then try as a standalone instance of the base class ClipPrimitive.\r\n   */\r\n  public static fromJSON(json: ClipPrimitiveProps | undefined): ClipPrimitive | undefined {\r\n    if (!json)\r\n      return undefined;\r\n    const shape = ClipShape.fromClipShapeJSON(json as ClipPrimitiveShapeProps);\r\n    if (shape)\r\n      return shape;\r\n    return ClipPrimitive.fromJSONClipPrimitive(json as ClipPrimitivePlanesProps);\r\n  }\r\n  /** Specific converter producing the base class ClipPrimitive. */\r\n  public static fromJSONClipPrimitive(json: ClipPrimitivePlanesProps | undefined): ClipPrimitive | undefined {\r\n    const planes = json?.planes;\r\n    if (!planes)\r\n      return undefined;\r\n\r\n    const clipPlanes = planes.clips ? UnionOfConvexClipPlaneSets.fromJSON(planes.clips) : undefined;\r\n    const invisible = undefined !== planes.invisible ? planes.invisible : false;\r\n    return new ClipPrimitive(clipPlanes, invisible);\r\n  }\r\n}\r\n\r\n/** Internal helper class holding XYZ components that serves as a representation of polygon edges defined by clip planes */\r\nclass PolyEdge {\r\n  public pointA: Point3d;\r\n  public pointB: Point3d;\r\n  public normal: Vector3d;\r\n\r\n  public constructor(origin: Point3d, next: Point3d, normal: Vector3d, z: number) {\r\n    this.pointA = Point3d.create(origin.x, origin.y, z);\r\n    this.pointB = Point3d.create(next.x, next.y, z);\r\n    this.normal = normal;\r\n  }\r\n  // Assume both normals are unit length.\r\n  // old logic: use difference of (previously computed) normals as perpendicular to bisector.\r\n  public static makeUnitPerpendicularToBisector(edgeA: PolyEdge, edgeB: PolyEdge, reverse: boolean): Vector3d | undefined {\r\n    let candidate = edgeB.normal.minus(edgeA.normal);\r\n    if (candidate.normalize(candidate) === undefined) {\r\n      candidate = Vector3d.createStartEnd(edgeA.pointA, edgeB.pointB);\r\n      if (candidate.normalize(candidate) === undefined)\r\n        return undefined;\r\n    }\r\n    if (reverse)\r\n      candidate.scale(-1.0, candidate);\r\n    return candidate;\r\n  }\r\n}\r\n\r\n/**\r\n * A clipping volume defined by a shape (an array of 3d points using only x and y dimensions).\r\n * May be given either a ClipPlaneSet to store directly, or an array of polygon points as well as other parameters\r\n * for parsing ClipPlanes from the shape later.\r\n * @public\r\n */\r\nexport class ClipShape extends ClipPrimitive {\r\n  /** Points of the polygon, in the xy plane of the local coordinate system.  */\r\n  protected _polygon: Point3d[];\r\n  /** optional low z (in local coordinates). */\r\n  protected _zLow?: number;\r\n  /** optional high z (in local coordinates). */\r\n  protected _zHigh?: number;\r\n  /** true if this is considered a hole (keep geometry outside of the polygon). */\r\n  protected _isMask: boolean;\r\n  /** transform from local to world. */\r\n  protected _transformFromClip?: Transform;\r\n  /** Transform from world to local. */\r\n  protected _transformToClip?: Transform;\r\n\r\n  protected constructor(\r\n    polygon: Point3d[] = [], zLow?: number, zHigh?: number, transform?: Transform, isMask: boolean = false, invisible: boolean = false,\r\n  ) {\r\n    super(undefined, invisible); // ClipPlaneSets will be set up later after storing points\r\n    this._isMask = false;\r\n    this._polygon = polygon;\r\n    this.initSecondaryProps(isMask, zLow, zHigh, transform);\r\n  }\r\n  /** Returns true if this ClipShape is marked as invisible. */\r\n  public override get invisible(): boolean {\r\n    return this._invisible;\r\n  }\r\n  /** Return this transformFromClip, which may be undefined. */\r\n  public get transformFromClip(): Transform | undefined {\r\n    return this._transformFromClip;\r\n  }\r\n  /** Return this transformToClip, which may be undefined. */\r\n  public get transformToClip(): Transform | undefined {\r\n    return this._transformToClip;\r\n  }\r\n  /** Returns true if this ClipShape's transforms are currently set. */\r\n  public get transformValid(): boolean {\r\n    return this.transformFromClip !== undefined;\r\n  }\r\n  /** Returns true if this ClipShape's lower z boundary is set. */\r\n  public get zLowValid(): boolean {\r\n    return this._zLow !== undefined;\r\n  }\r\n  /** Returns true if this ClipShape's upper z boundary is set. */\r\n  public get zHighValid(): boolean {\r\n    return this._zHigh !== undefined;\r\n  }\r\n  /** Return true if this ClipShape has a local to world transform */\r\n  public get transformIsValid(): boolean {\r\n    return this._transformFromClip !== undefined;\r\n  }\r\n  /** Return this zLow, which may be undefined. */\r\n  public get zLow(): number | undefined {\r\n    return this._zLow;\r\n  }\r\n  /** Return this zHigh, which may be undefined. */\r\n  public get zHigh(): number | undefined {\r\n    return this._zHigh;\r\n  }\r\n  /** Returns a reference to this ClipShape's polygon array. */\r\n  public get polygon(): Point3d[] {\r\n    return this._polygon;\r\n  }\r\n  /** Returns true if this ClipShape is a masking set. */\r\n  public get isMask(): boolean {\r\n    return this._isMask;\r\n  }\r\n  /** Sets the polygon points array of this ClipShape to the array given (by reference). */\r\n  public setPolygon(polygon: Point3d[]) {\r\n    // Add closure point\r\n    if (!polygon[0].isAlmostEqual(polygon[polygon.length - 1]))\r\n      polygon.push(polygon[0].clone());\r\n    this._polygon = polygon;\r\n  }\r\n  /**\r\n   * If the ClipShape's associated `UnionOfConvexClipPlaneSets` is defined, do nothing.\r\n   * If the ClipShape's associated `UnionOfConvexClipPlaneSets` is undefined, generate it from the `ClipShape`\r\n   * and transform.\r\n   */\r\n  public override ensurePlaneSets() {\r\n    if (this._clipPlanes !== undefined)\r\n      return;\r\n    this._clipPlanes = UnionOfConvexClipPlaneSets.createEmpty();\r\n    this.parseClipPlanes(this._clipPlanes);\r\n    if (this._transformFromClip)\r\n      this._clipPlanes.transformInPlace(this._transformFromClip);\r\n  }\r\n  /**\r\n   * Initialize the members of the ClipShape class that may at times be undefined.\r\n   * zLow and zHigh default to Number.MAX_VALUE, and the transform defaults to an identity transform.\r\n   */\r\n  public initSecondaryProps(isMask: boolean, zLow?: number, zHigh?: number, transform?: Transform) {\r\n    this._isMask = isMask;\r\n    this._zLow = zLow;\r\n    this._zHigh = zHigh;\r\n\r\n    if (transform !== undefined) {\r\n      this._transformFromClip = transform;\r\n      this._transformToClip = transform.inverse(); // could be undefined\r\n    } else {\r\n      this._transformFromClip = Transform.createIdentity();\r\n      this._transformToClip = Transform.createIdentity();\r\n    }\r\n  }\r\n  /** Emit json object form */\r\n  public override toJSON(): ClipPrimitiveShapeProps {\r\n    const shape: ClipPrimitiveShapeProps[\"shape\"] = {\r\n      points: this._polygon.map((pt) => pt.toJSON()),\r\n    };\r\n    if (this.invisible)\r\n      shape.invisible = true;\r\n    if (this._transformFromClip && !this._transformFromClip.isIdentity)\r\n      shape.trans = this._transformFromClip.toJSON();\r\n    if (this.isMask)\r\n      shape.mask = true;\r\n    if (typeof (this.zLow) !== \"undefined\" && this.zLow !== -Number.MAX_VALUE)\r\n      shape.zlow = this.zLow;\r\n    if (typeof (this.zHigh) !== \"undefined\" && this.zHigh !== Number.MAX_VALUE)\r\n      shape.zhigh = this.zHigh;\r\n    return { shape };\r\n  }\r\n  /** Parse `json` to a clip shape. */\r\n  public static fromClipShapeJSON(json: ClipPrimitiveShapeProps | undefined, result?: ClipShape): ClipShape | undefined {\r\n    const shape = json?.shape;\r\n    if (!shape)\r\n      return undefined;\r\n    const points: Point3d[] = shape.points ? shape.points.map((pt) => Point3d.fromJSON(pt)) : [];\r\n    const trans = shape.trans ? Transform.fromJSON(shape.trans) : undefined;\r\n    const zLow = typeof shape.zlow === \"number\" ? shape.zlow : undefined;\r\n    const zHigh = typeof shape.zhigh === \"number\" ? shape.zhigh : undefined;\r\n    const isMask = typeof shape.mask === \"boolean\" && shape.mask;\r\n    const invisible = typeof shape.invisible === \"boolean\" && shape.invisible;\r\n\r\n    return ClipShape.createShape(points, zLow, zHigh, trans, isMask, invisible, result);\r\n  }\r\n  /** Returns a new ClipShape that is a deep copy of the ClipShape given */\r\n  public static createFrom(other: ClipShape, result?: ClipShape): ClipShape {\r\n    const retVal = ClipShape.createEmpty(false, false, undefined, result);\r\n    retVal._invisible = other._invisible;\r\n    for (const point of other._polygon) {\r\n      retVal._polygon.push(point.clone());\r\n    }\r\n    retVal._isMask = other._isMask;\r\n    retVal._zLow = other._zLow;\r\n    retVal._zHigh = other._zHigh;\r\n    retVal._transformToClip = other._transformToClip ? other._transformToClip.clone() : undefined;\r\n    retVal._transformFromClip = other._transformFromClip ? other._transformFromClip.clone() : undefined;\r\n    return retVal;\r\n  }\r\n  /** Create a new ClipShape from an array of points that make up a 2d shape (stores a deep copy of these points). */\r\n  public static createShape(\r\n    polygon: Point3d[] = [],\r\n    zLow?: number,\r\n    zHigh?: number,\r\n    transform?: Transform,\r\n    isMask: boolean = false,\r\n    invisible: boolean = false,\r\n    result?: ClipShape,\r\n  ): ClipShape | undefined {\r\n    if (polygon.length < 3)\r\n      return undefined;\r\n    const pPoints = polygon.slice(0);\r\n    // Add closure point.\r\n    if (pPoints[0].isAlmostEqual(pPoints[pPoints.length - 1]))\r\n      pPoints[0].clone(pPoints[pPoints.length - 1]);\r\n    else\r\n      pPoints.push(pPoints[0].clone());\r\n    if (result) {\r\n      result._clipPlanes = undefined; // Start as undefined\r\n      result._invisible = invisible;\r\n      result._polygon = pPoints;\r\n      result.initSecondaryProps(isMask, zLow, zHigh, transform);\r\n      return result;\r\n    } else {\r\n      return new ClipShape(pPoints, zLow, zHigh, transform, isMask, invisible);\r\n    }\r\n  }\r\n  /**\r\n   * Create a ClipShape that exists as a 3 dimensional box of the range given. Optionally choose to\r\n   * also store this shape's zLow and zHigh members from the range through the use of a RangePlaneBitMask.\r\n   */\r\n  public static createBlock(\r\n    extremities: Range3d,\r\n    clipMask: ClipMaskXYZRangePlanes,\r\n    isMask: boolean = false,\r\n    invisible: boolean = false,\r\n    transform?: Transform,\r\n    result?: ClipShape,\r\n  ): ClipShape {\r\n    const low = extremities.low;\r\n    const high = extremities.high;\r\n    const blockPoints: Point3d[] = [];\r\n    for (let i = 0; i < 5; i++)\r\n      blockPoints.push(Point3d.create());\r\n    blockPoints[0].x = blockPoints[3].x = blockPoints[4].x = low.x;\r\n    blockPoints[1].x = blockPoints[2].x = high.x;\r\n    blockPoints[0].y = blockPoints[1].y = blockPoints[4].y = low.y;\r\n    blockPoints[2].y = blockPoints[3].y = high.y;\r\n    return ClipShape.createShape(\r\n      blockPoints,\r\n      (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZLow)) ? low.z : undefined,\r\n      (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZHigh)) ? high.z : undefined,\r\n      transform,\r\n      isMask,\r\n      invisible,\r\n      result,\r\n    )!;\r\n  }\r\n  /** Creates a new ClipShape with undefined members and a polygon points array of zero length. */\r\n  public static createEmpty(\r\n    isMask = false, invisible: boolean = false, transform?: Transform, result?: ClipShape,\r\n  ): ClipShape {\r\n    if (result) {\r\n      result._clipPlanes = undefined;\r\n      result._invisible = invisible;\r\n      result._polygon.length = 0;\r\n      result.initSecondaryProps(isMask, undefined, undefined, transform);\r\n      return result;\r\n    }\r\n    return new ClipShape([], undefined, undefined, transform, isMask, invisible);\r\n  }\r\n  /** Checks to ensure that the member polygon has an area, and that the polygon is closed. */\r\n  public get isValidPolygon(): boolean {\r\n    if (this._polygon.length < 3)\r\n      return false;\r\n    if (!this._polygon[0].isExactEqual(this._polygon[this._polygon.length - 1]))\r\n      return false;\r\n    return true;\r\n  }\r\n  /** Returns a deep copy of this instance of ClipShape, storing in an optional result. */\r\n  public override clone(result?: ClipShape): ClipShape {\r\n    return ClipShape.createFrom(this, result);\r\n  }\r\n  /**\r\n   * Given the current polygon data, parses clip planes that together form an object, storing the result in\r\n   * the set given, either clip planes or mask planes.\r\n   */\r\n  private parseClipPlanes(set: UnionOfConvexClipPlaneSets) {\r\n    const points = this._polygon;\r\n    if (points.length === 3 && !this._isMask && points[0].isExactEqual(points[points.length - 1])) {\r\n      this.parseLinearPlanes(set, this._polygon[0], this._polygon[1]);\r\n      return true;\r\n    }\r\n    if (!this.isMask) {\r\n      const direction = PolygonOps.testXYPolygonTurningDirections(this.polygon);\r\n      if (direction !== 0) {\r\n        this.parseConvexPolygonPlanes(set, this._polygon, direction, false);\r\n        return true;\r\n      }\r\n    }\r\n    // REMARK:  Pass all polygons to non-convex case.  It will funnel\r\n    // to concave case as appropriate.\r\n    this.parsePolygonPlanes(set, this._polygon, this.isMask);\r\n    return true;\r\n  }\r\n  /**\r\n   * Given a start and end point, populate the given UnionOfConvexClipPlaneSets with ConvexClipPlaneSets\r\n   * defining the bounded region of linear planes. Returns true if successful.\r\n   */\r\n  private parseLinearPlanes(\r\n    set: UnionOfConvexClipPlaneSets, start: Point3d, end: Point3d, cameraFocalLength?: number,\r\n  ): boolean {\r\n    // Handles the degenerate case of 2 distinct points (used by select by line).\r\n    const normal = start.vectorTo(end);\r\n    if (normal.magnitude() === 0.0)\r\n      return false;\r\n    normal.normalize(normal);\r\n    const convexSet = ConvexClipPlaneSet.createEmpty();\r\n    if (cameraFocalLength === undefined) {\r\n      const perpendicular = Vector2d.create(-normal.y, normal.x);\r\n      convexSet.planes.push(\r\n        ClipPlane.createNormalAndPoint(Vector3d.create(normal.x, normal.y), Point3d.createFrom(start), this._invisible)!,\r\n      );\r\n      convexSet.planes.push(\r\n        ClipPlane.createNormalAndPoint(Vector3d.create(-normal.x, -normal.y), Point3d.createFrom(end), this._invisible)!,\r\n      );\r\n      convexSet.planes.push(\r\n        ClipPlane.createNormalAndPoint(Vector3d.create(perpendicular.x, perpendicular.y), Point3d.createFrom(start), this._invisible)!,\r\n      );\r\n      convexSet.planes.push(\r\n        ClipPlane.createNormalAndPoint(Vector3d.create(-perpendicular.x, -perpendicular.y), Point3d.createFrom(start), this._invisible)!,\r\n      );\r\n    } else {\r\n      const start3d = Point3d.create(start.x, start.y, -cameraFocalLength);\r\n      const end3d = Point3d.create(end.x, end.y, -cameraFocalLength);\r\n      const vecEnd3d = Vector3d.createFrom(end3d);\r\n      const perpendicular = vecEnd3d.crossProduct(Vector3d.createFrom(start3d)).normalize();\r\n      let endNormal = Vector3d.createFrom(start3d).crossProduct(perpendicular!).normalize();\r\n      convexSet.planes.push(ClipPlane.createNormalAndDistance(perpendicular!, 0.0, this._invisible)!);\r\n      convexSet.planes.push(ClipPlane.createNormalAndDistance(endNormal!, 0.0, this._invisible)!);\r\n      perpendicular!.negate();\r\n      endNormal = vecEnd3d.crossProduct(perpendicular!).normalize();\r\n      convexSet.planes.push(ClipPlane.createNormalAndDistance(perpendicular!, 0.0, this._invisible)!);\r\n      convexSet.planes.push(ClipPlane.createNormalAndDistance(endNormal!, 0.0, this._invisible)!);\r\n    }\r\n    convexSet.addZClipPlanes(this._invisible, this._zLow, this._zHigh);\r\n    set.addConvexSet(convexSet);\r\n    return true;\r\n  }\r\n  /**\r\n   * Given a convex polygon defined as an array of points, populate the given UnionOfConvexClipPlaneSets with\r\n   * ConvexClipPlaneSets defining the bounded region. Returns true if successful.\r\n   */\r\n  private parseConvexPolygonPlanes(\r\n    set: UnionOfConvexClipPlaneSets,\r\n    polygon: Point3d[],\r\n    direction: number,\r\n    buildExteriorClipper: boolean,\r\n    cameraFocalLength?: number,\r\n  ): boolean {\r\n    const samePointTolerance = 1.0e-8; // This could possibly be replaced with more widely used constants\r\n    const edges: PolyEdge[] = [];\r\n    //  const reverse = (direction < 0) !== this._isMask;\r\n    const reverse = direction < 0;\r\n    for (let i = 0; i < polygon.length - 1; i++) {\r\n      const z = (cameraFocalLength === undefined) ? 0.0 : -cameraFocalLength;\r\n      const dir = Vector3d.createStartEnd(polygon[i], polygon[i + 1]);\r\n      const magnitude = dir.magnitude();\r\n      dir.normalize(dir);\r\n      if (magnitude > samePointTolerance) {\r\n        const normal = Vector3d.create(reverse ? dir.y : -dir.y, reverse ? -dir.x : dir.x);\r\n        edges.push(new PolyEdge(polygon[i], polygon[i + 1], normal, z));\r\n      }\r\n    }\r\n    if (edges.length < 3) {\r\n      return false;\r\n    }\r\n    if (buildExteriorClipper) {\r\n      const last = edges.length - 1;\r\n      for (let i = 0; i <= last; i++) {\r\n        const edge = edges[i];\r\n        const prevEdge = edges[i ? (i - 1) : last];\r\n        const nextEdge = edges[(i === last) ? 0 : (i + 1)];\r\n        const convexSet = ConvexClipPlaneSet.createEmpty();\r\n        const previousPerpendicular = PolyEdge.makeUnitPerpendicularToBisector(prevEdge, edge, !reverse);\r\n        const nextPerpendicular = PolyEdge.makeUnitPerpendicularToBisector(edge, nextEdge, reverse);\r\n        // Create three-sided fans from each edge.   Note we could define the correct region\r\n        // with only two planes for edge, but cannot then designate the \"interior\" status of the edges accurately.\r\n\r\n        if (previousPerpendicular)\r\n          convexSet.planes.push(ClipPlane.createNormalAndPoint(previousPerpendicular, edge.pointA, this._invisible, true)!);\r\n        convexSet.planes.push(ClipPlane.createNormalAndPoint(edge.normal, edge.pointB, this._invisible, false)!);\r\n        if (nextPerpendicular)\r\n          convexSet.planes.push(ClipPlane.createNormalAndPoint(nextPerpendicular, nextEdge.pointA, this._invisible, true)!);\r\n        set.addConvexSet(convexSet);\r\n        set.addOutsideZClipSets(this._invisible, this._zLow, this._zHigh);\r\n      }\r\n    } else {\r\n      const convexSet = ConvexClipPlaneSet.createEmpty();\r\n      if (cameraFocalLength === undefined) {\r\n        for (const edge of edges)\r\n          convexSet.planes.push(ClipPlane.createNormalAndPoint(Vector3d.create(edge.normal.x, edge.normal.y), edge.pointA)!);\r\n      } else {\r\n        if (reverse)\r\n          for (const edge of edges)\r\n            convexSet.planes.push(\r\n              ClipPlane.createNormalAndDistance(\r\n                Vector3d.createFrom(edge.pointA).crossProduct(Vector3d.createFrom(edge.pointB)).normalize()!, 0.0,\r\n              )!,\r\n            );\r\n        else\r\n          for (const edge of edges)\r\n            convexSet.planes.push(\r\n              ClipPlane.createNormalAndDistance(\r\n                Vector3d.createFrom(edge.pointB).crossProduct(Vector3d.createFrom(edge.pointA)).normalize()!, 0.0,\r\n              )!,\r\n            );\r\n      }\r\n      convexSet.addZClipPlanes(this._invisible, this._zLow, this._zHigh);\r\n      set.addConvexSet(convexSet);\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * Given a (possibly non-convex) polygon defined as an array of points, populate the given UnionOfConvexClipPlaneSets\r\n   * with multiple ConvexClipPlaneSets defining the bounded region. Returns true if successful.\r\n   */\r\n  private parsePolygonPlanes(set: UnionOfConvexClipPlaneSets, polygon: Point3d[], isMask: boolean, cameraFocalLength?: number,\r\n  ): boolean {\r\n    const cleanPolygon = PolylineOps.compressDanglers(polygon, true);\r\n    const announceFace = (_graph: HalfEdgeGraph, edge: HalfEdge): boolean => {\r\n      if (!edge.isMaskSet(HalfEdgeMask.EXTERIOR)) {\r\n        const convexFacetPoints = edge.collectAroundFace((node: HalfEdge): any => {\r\n          if (!node.isMaskSet(HalfEdgeMask.EXTERIOR))\r\n            return Point3d.create(node.x, node.y, 0);\r\n        });\r\n        // parseConvexPolygonPlanes expects a closed loop (pushing the reference doesn't matter)\r\n        convexFacetPoints.push(convexFacetPoints[0].clone());\r\n        const direction = PolygonOps.testXYPolygonTurningDirections(convexFacetPoints); // ###TODO: Can we expect a direction coming out of graph facet?\r\n        this.parseConvexPolygonPlanes(set, convexFacetPoints, direction, false, cameraFocalLength);\r\n      }\r\n      return true;\r\n    };\r\n    if (isMask) {\r\n      const polygonA = Point3dArray.clonePoint3dArray(cleanPolygon);\r\n      const hullAndInlets = AlternatingCCTreeNode.createHullAndInletsForPolygon(polygonA);\r\n      const allLoops = hullAndInlets.extractLoops();\r\n      if (allLoops.length === 0)\r\n        return false;\r\n      const hull = allLoops[0];\r\n      const direction1 = PolygonOps.testXYPolygonTurningDirections(hull); // ###TODO: Can we expect a direction coming out of graph facet?\r\n      this.parseConvexPolygonPlanes(set, hull, -direction1, true, cameraFocalLength);\r\n      for (let i = 1; i < allLoops.length; i++) {\r\n        const triangulatedPolygon = Triangulator.createTriangulatedGraphFromSingleLoop(allLoops[i]);\r\n        if (triangulatedPolygon) {\r\n          Triangulator.flipTriangles(triangulatedPolygon);\r\n          triangulatedPolygon.announceFaceLoops(announceFace);\r\n        }\r\n      }\r\n      return true;\r\n    } else {\r\n      const triangulatedPolygon = Triangulator.createTriangulatedGraphFromSingleLoop(cleanPolygon);\r\n      if (triangulatedPolygon === undefined)\r\n        return false;\r\n      Triangulator.flipTriangles(triangulatedPolygon);\r\n      triangulatedPolygon.announceFaceLoops(announceFace);\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * Multiply all ClipPlanes DPoint4d by matrix.\r\n   * @param matrix matrix to apply.\r\n   * @param invert if true, use in verse of the matrix.\r\n   * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter).\r\n   * @param matrix matrix to apply.\r\n   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding effect\r\n   * on the plane is the inverse transpose of matrixA.\r\n   * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n   * * Both params default to true to get the full effect of transforming space.\r\n   */\r\n  public override multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n    this.ensurePlaneSets();\r\n    return super.multiplyPlanesByMatrix4d(matrix, invert, transpose);\r\n  }\r\n  /**\r\n   * Apply `transform` to the local to world (`transformFromClip`) transform.\r\n   * * The world to local transform (`transformToClip` is recomputed from the (changed) `transformToClip`\r\n   * * the transform is passed to the base class to be applied to clip plane form of the clipper.\r\n   */\r\n  public override transformInPlace(transform: Transform): boolean {\r\n    if (transform.isIdentity)\r\n      return true;\r\n    super.transformInPlace(transform);\r\n    if (this._transformFromClip)\r\n      transform.multiplyTransformTransform(this._transformFromClip, this._transformFromClip);\r\n    else\r\n      this._transformFromClip = transform.clone();\r\n    this._transformToClip = this._transformFromClip.inverse(); // could be undefined\r\n    return true;\r\n  }\r\n  /**\r\n   * Return true if\r\n   * * at least one point is defined\r\n   * * The local to world transform (transformFromClip) either\r\n   *   * is undefined\r\n   *   * has no xy parts in its column Z (local frame Z is parallel to global Z)\r\n   */\r\n  public get isXYPolygon(): boolean {\r\n    if (this._polygon.length === 0) // Note: This is a lenient check, as points array could also contain less than 3 points (not a polygon)\r\n      return false;\r\n    if (this._transformFromClip === undefined)\r\n      return true;\r\n    const zVector = this._transformFromClip.matrix.columnZ();\r\n    return zVector.magnitudeXY() < 1.0e-8;\r\n  }\r\n  /** Transform the input point in place using this instance's `transformToClip` member */\r\n  public performTransformToClip(point: Point3d): void {\r\n    if (this._transformToClip !== undefined)\r\n      this._transformToClip.multiplyPoint3d(point, point);\r\n  }\r\n  /** Transform the input point in place using this instance's `transformFromClip` member */\r\n  public performTransformFromClip(point: Point3d): void {\r\n    if (this._transformFromClip !== undefined)\r\n      this._transformFromClip.multiplyPoint3d(point, point);\r\n  }\r\n}\r\n"]}

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

@@ -245,21 +245,32 @@ export declare class Arc3d extends CurvePrimitive implements BeJSONFunctions {
     static create(center: Point3d | undefined, vector0: Vector3d, vector90: Vector3d, sweep?: AngleSweep, result?: Arc3d): Arc3d;
     /**
      * Create an elliptical arc from three points on the ellipse: two points on an axis and one in between.
-     * @param point0 start of arc, on an axis
-     * @param point1 point on arc somewhere between `point0` and `point2`
-     * @param point2 point on arc directly opposite `point0`
-     * @param sweep angular sweep, measured from `point0` in the direction of `point1`.
-     *  For a half-ellipse from `point0` to `point2` passing through `point1`, pass `AngleSweep.createStartEndDegrees(0,180)`.
+     * @param start start of arc, on an axis
+     * @param middle point on arc somewhere between `start` and `end`
+     * @param end point on arc directly opposite `start`
+     * @param sweep angular sweep, measured from `start` in the direction of `middle`.
+     *  For a half-ellipse from `start` to `end` passing through `middle`, pass `AngleSweep.createStartEndDegrees(0,180)`.
      *  Default value is full sweep to create the entire ellipse.
      * @param result optional preallocated result
      * @returns elliptical arc, or undefined if construction impossible.
      */
-    static createStartMiddleEnd(point0: XYAndZ, point1: XYAndZ, point2: XYAndZ, sweep?: AngleSweep, result?: Arc3d): Arc3d | undefined;
+    static createStartMiddleEnd(start: XYAndZ, middle: XYAndZ, end: XYAndZ, sweep?: AngleSweep, result?: Arc3d): Arc3d | undefined;
     /**
      * Create a circular arc defined by start point, tangent at start point, and end point.
-     * If tangent is parallel to line segment from start to end, return the line segment.
+     * * The circular arc is swept from `start` to `end` in the direction of `tangentAtStart`.
+     * * If `tangentAtStart` is parallel to the line segment from `start` to `end`, return the line segment.
      */
     static createCircularStartTangentEnd(start: Point3d, tangentAtStart: Vector3d, end: Point3d, result?: Arc3d): Arc3d | LineSegment3d;
+    /**
+     * Create a circular arc from start point, tangent at start, radius, optional plane normal, arc sweep.
+     * * The vector from start point to center is in the direction of upVector crossed with tangentA.
+     * @param start start point.
+     * @param tangentAtStart vector in tangent direction at the start.
+     * @param radius signed radius.
+     * @param upVector optional out-of-plane vector. Defaults to positive Z.
+     * @param sweep angular range. If single `Angle` is given, start angle is at 0 degrees (the start point).
+     */
+    static createCircularStartTangentRadius(start: Point3d, tangentAtStart: Vector3d, radius: number, upVector?: Vector3d, sweep?: Angle | AngleSweep): Arc3d | undefined;
     /**
      * Create a circular arc defined by start and end points and radius.
      * @param start start point of the arc
@@ -422,7 +433,7 @@ export declare class Arc3d extends CurvePrimitive implements BeJSONFunctions {
     circularRadiusXY(): number | undefined;
     /** If the arc is circular, return its radius. Otherwise return undefined */
     circularRadius(): number | undefined;
-    /** Return the larger of the two defining vectors. */
+    /** Return the larger length of the two defining vectors. */
     maxVectorLength(): number;
     /**
      * Compute intersections with a plane.
@@ -516,7 +527,7 @@ export declare class Arc3d extends CurvePrimitive implements BeJSONFunctions {
      */
     toJSON(): any;
     /** Test if this arc is almost equal to another GeometryQuery object */
-    isAlmostEqual(otherGeometry: GeometryQuery): boolean;
+    isAlmostEqual(otherGeometry: GeometryQuery, distanceTol?: number, radianTol?: number): boolean;
     /** Emit strokes to caller-supplied linestring */
     emitStrokes(dest: LineString3d, options?: StrokeOptions): void;
     /** Emit strokes to caller-supplied handler */
@@ -567,7 +578,7 @@ export declare class Arc3d extends CurvePrimitive implements BeJSONFunctions {
      *   * `point` is the `point1` input.
      *   * both fractions are zero
      *   * `arc` is undefined.
-     * @param point0 first point of path. (the point before the point of inflection)
+     * @param point0 first point of path (the point before the point of inflection)
      * @param point1 second point of path (the point of inflection)
      * @param point2 third point of path (the point after the point of inflection)
      * @param radius arc radius

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

@@ -1 +1 @@
-{"version":3,"file":"Arc3d.d.ts","sourceRoot":"","sources":["../../../src/curve/Arc3d.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAEhD,OAAO,EAAa,eAAe,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAC3F,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AACtD,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,oBAAoB,EAA+B,MAAM,yBAAyB,CAAC;AAC5F,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAuC,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AACrG,OAAO,EAAqB,mBAAmB,EAAqB,MAAM,uBAAuB,CAAC;AAClG,OAAO,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAIhD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAIhD;;;;;GAKG;AACH,MAAM,WAAW,UAAU;IACzB,2BAA2B;IAC3B,MAAM,EAAE,OAAO,CAAC;IAChB,0EAA0E;IAC1E,OAAO,EAAE,QAAQ,CAAC;IAClB,2EAA2E;IAC3E,QAAQ,EAAE,QAAQ,CAAC;IACnB,sFAAsF;IACtF,KAAK,EAAE,UAAU,CAAC;CACnB;AAED;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC3B,sBAAsB;IACtB,GAAG,CAAC,EAAE,KAAK,CAAC;IACZ,sDAAsD;IACtD,UAAU,EAAE,MAAM,CAAC;IACnB,sDAAsD;IACtD,UAAU,EAAE,MAAM,CAAC;IACnB,+BAA+B;IAC/B,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AAED;;;;;GAKG;AACH,oBAAY,yBAAyB;IACnC,+GAA+G;IAC/G,gBAAgB,IAAI;IACpB,+GAA+G;IAC/G,gBAAgB,IAAI;IACpB;;;OAGG;IACH,mBAAmB,IAAI;IACvB;;;OAGG;IACH,mBAAmB,IAAI;CACxB;AAED;;;GAGG;AACH,MAAM,MAAM,cAAc,GAAG,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC;AAEnD;;;;GAIG;AACH,qBAAa,iCAAiC;IAC5C,OAAO,CAAC,aAAa,CAA4B;IACjD,OAAO,CAAC,qBAAqB,CAAS;IACtC,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,cAAc,CAAiB;IACvC,OAAO,CAAC,UAAU,CAAU;IAE5B,+BAA+B;IAC/B,OAAc,eAAe,SAA0B;IAEvD,OAAO;IAaP;;;;;;;;;OASG;WACW,MAAM,CAClB,MAAM,GAAE,yBAAyE,EACjF,oBAAoB,GAAE,MAAU,EAChC,QAAQ,GAAE,MAA6B,EACvC,aAAa,GAAE,cAAqC,EACpD,SAAS,GAAE,OAAe;IAQ5B,yBAAyB;IAClB,KAAK,IAAI,iCAAiC;IAKjD,gDAAgD;IAChD,IAAW,YAAY,IAAI,yBAAyB,CAEnD;IACD,IAAW,YAAY,CAAC,MAAM,EAAE,yBAAyB,EAExD;IACD;;;;;;OAMG;IACH,IAAW,oBAAoB,IAAI,MAAM,CAExC;IACD,IAAW,oBAAoB,CAAC,UAAU,EAAE,MAAM,EAEjD;IACD;;;OAGG;IACH,IAAW,QAAQ,IAAI,MAAM,CAE5B;IACD,IAAW,QAAQ,CAAC,KAAK,EAAE,MAAM,EAEhC;IACD;;;OAGG;IACH,IAAW,aAAa,IAAI,cAAc,CAEzC;IACD,IAAW,aAAa,CAAC,CAAC,EAAE,cAAc,EAEzC;IACD,qGAAqG;IACrG,IAAW,SAAS,IAAI,OAAO,CAE9B;IACD,IAAW,SAAS,CAAC,KAAK,EAAE,OAAO,EAElC;CACF;AAED;;;;;;;;;;;;;;GAcG;AACH,qBAAa,KAAM,SAAQ,cAAe,YAAW,eAAe;IAClE,wCAAwC;IACxC,SAAgB,kBAAkB,SAAS;IAC3C,0DAA0D;IACnD,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAGzD,OAAO,CAAC,OAAO,CAAU;IACzB,OAAO,CAAC,OAAO,CAAW;IAC1B,OAAO,CAAC,MAAM,CAAa;IAC3B,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,YAAY,CAAqB;IAChD,OAAO,CAAC,MAAM,CAAC,YAAY,CAAqB;IAChD,OAAO,CAAC,MAAM,CAAC,YAAY,CAAqB;IAChD,0CAA0C;IAC1C,IAAW,MAAM,IAAI,OAAO,CAE3B;IACD,2CAA2C;IAC3C,IAAW,OAAO,IAAI,QAAQ,CAE7B;IACD,4CAA4C;IAC5C,IAAW,QAAQ,IAAI,QAAQ,CAE9B;IACD,wEAAwE;IACxE,IAAW,mBAAmB,IAAI,QAAQ,CAEzC;IACD,4EAA4E;IACrE,WAAW,IAAI,QAAQ;IAG9B,gFAAgF;IAChF,IAAW,SAAS,IAAI,QAAQ,CAE/B;IACD,0BAA0B;IAC1B,IAAW,KAAK,IAAI,UAAU,CAE7B;IACD,IAAW,KAAK,CAAC,KAAK,EAAE,UAAU,EAEjC;IACD,uDAAuD;IACvD,IAAoB,yBAAyB,IAAI,OAAO,CAEvD;IAED,OAAO;IAMP;;;OAGG;IACI,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,KAAK;IAKpD;;;;;OAKG;IACI,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU;IAKnE;;;;;OAKG;IACI,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,GAAG,SAAS;IAG3E,sDAAsD;IAC/C,OAAO,CAAC,KAAK,EAAE,KAAK;IAK3B,kCAAkC;IAC3B,KAAK,IAAI,KAAK;IAGrB;;;;;;OAMG;WACW,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAOrG;;;;;;;;OAQG;WACW,qBAAqB,CACjC,MAAM,EAAE,OAAO,GAAG,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,GACnH,KAAK;IAKR;;;;;;OAMG;WACW,wBAAwB,CACpC,MAAM,EAAE,OAAO,GAAG,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAC5E,KAAK;IAIR;;;;;;;OAOG;WACW,MAAM,CAClB,MAAM,EAAE,OAAO,GAAG,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,GACrG,KAAK;IAUR;;;;;;;;;;OAUG;WACW,oBAAoB,CAChC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,GACjF,KAAK,GAAG,SAAS;IAkBpB;;;OAGG;WACW,6BAA6B,CACzC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,KAAK,GACrE,KAAK,GAAG,aAAa;IA2BxB;;;;;;OAMG;WACW,4BAA4B,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,QAAQ,GAAG,KAAK,GAAG,SAAS;IA2BvI;;;;;OAKG;IACI,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,KAAK;IAUlC;;;;OAIG;WACW,eAAe,CAC3B,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAClC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAClC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAClC,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,GACjC,KAAK;IAKR;;;;;OAKG;IACI,iBAAiB,IAAI,MAAM;IAOlC;;;OAGG;WACW,4BAA4B,CACxC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAC7D,KAAK,GAAG,YAAY;IAgCvB,sFAAsF;IACtE,0BAA0B,IAAI,MAAM,GAAG,SAAS;IAMhE;;;;OAIG;IACI,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAInE;;;;OAIG;IACI,gCAAgC,CAAC,WAAW,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAM/G;;;;OAIG;IACI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAK5E;;;;;;OAMG;IACI,8BAA8B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAatH;;;;OAIG;IACI,2BAA2B,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAQ1E;;;;OAIG;IACI,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAOjE;;;;;;;OAOG;IACI,qBAAqB,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAS5G;;;;OAIG;IACI,yBAAyB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAQrE;;;OAGG;IACa,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAGrD;;;OAGG;IACa,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAGnD;;;OAGG;IACa,WAAW,IAAI,MAAM;IAKrC,uHAAuH;IACvH,gBAAuB,oBAAoB,KAAK;IAChD,qFAAqF;IACrF,gBAAuB,8BAA8B,MAAQ;IAC7D;;;OAGG;IACa,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAsBzF;;;;;;;;OAQG;IACI,WAAW,IAAI,MAAM;IAwB5B;;;;OAIG;IACa,8BAA8B,CAC5C,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACjG,mBAAmB;IAiBtB;;;;;OAKG;IACI,sBAAsB,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,GAAE,OAAc,EAAE,SAAS,GAAE,OAAe,GAAG,MAAM,EAAE;IAqBjH;;;;;;OAMG;IACa,YAAY,CAC1B,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACrF,mBAAmB;IAsCtB,qCAAqC;IAC9B,cAAc,IAAI,IAAI;IAG7B;;;;OAIG;IACI,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAOzD;;;OAGG;IACI,SAAS,CAAC,KAAK,EAAE,4BAA4B,GAAG,OAAO;IAO9D,qFAAqF;IACrF,IAAW,UAAU,IAAI,OAAO,CAK/B;IACD,uFAAuF;IAChF,gBAAgB,IAAI,MAAM,GAAG,SAAS;IAY7C,4EAA4E;IACrE,cAAc,IAAI,MAAM,GAAG,SAAS;IAI3C,qDAAqD;IAC9C,eAAe,IAAI,MAAM;IAGhC;;;;OAIG;IACa,6BAA6B,CAAC,KAAK,EAAE,sBAAsB,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM;IAwBnH;;;;OAIG;IACI,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAG/D;;;;OAIG;IACI,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAsBzF;;;OAGG;IACa,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAQ3G;;;;;;OAMG;IACI,oCAAoC,CACzC,KAAK,EAAE,sBAAsB,EAAE,MAAM,CAAC,EAAE,oBAAoB,GAC3D,oBAAoB;IAWvB,sFAAsF;WACxE,gBAAgB,IAAI,KAAK;IAGvC;;;;;OAKG;WACW,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,GAAE,UAAmC,GAAG,KAAK;IAG1G;;;;;;OAMG;WACW,eAAe,CAC3B,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,EACf,KAAK,GAAE,UAAmC,GAAG,KAAK;IAGpD;;;;OAIG;IACI,kBAAkB,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ;IAK/D,uEAAuE;IAChE,gBAAgB,IAAI;QAAE,MAAM,EAAE,OAAO,CAAC;QAAC,IAAI,EAAE,QAAQ,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,UAAU,CAAA;KAAE;IAkB1G,2EAA2E;IACpE,SAAS,IAAI,UAAU;IAQ9B,mGAAmG;IAC5F,oBAAoB,CAAC,SAAS,CAAC,EAAE,SAAS,GAAG;QAAE,MAAM,EAAE,OAAO,CAAC;QAAC,OAAO,EAAE,QAAQ,CAAC;QAAC,QAAQ,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,UAAU,CAAA;KAAE;IAcjI,qGAAqG;IAC9F,oBAAoB,CAAC,MAAM,EAAE,QAAQ,GAAG;QAAE,MAAM,EAAE,OAAO,CAAC;QAAC,OAAO,EAAE,OAAO,CAAC;QAAC,QAAQ,EAAE,OAAO,CAAC;QAAC,KAAK,EAAE,UAAU,CAAA;KAAE;IAQ1H;;;;;;OAMG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG;IAe7B;;;OAGG;IACI,MAAM,IAAI,GAAG;IAQpB,uEAAuE;IACvD,aAAa,CAAC,aAAa,EAAE,aAAa,GAAG,OAAO;IASpE,iDAAiD;IAC1C,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAIrE,8CAA8C;IACvC,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAMjF;;;OAGG;IACI,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IAUpE,wEAAwE;IACjE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAG/D;;;;OAIG;IACa,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,KAAK;IAa9E;;;;;;;OAOG;IACI,mBAAmB,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK;IAW/C;;;;;;OAMG;IACa,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAG/G,kGAAkG;IAC3F,sBAAsB,CAAC,KAAK,EAAE,KAAK,GAAG,UAAU,GAAG,SAAS;IAUnE;;;;;;;;;;;;;;;;;;;OAmBG;WACW,eAAe,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,YAAY;IAgC9G,8DAA8D;IACvD,uBAAuB,CAAC,WAAW,EAAE,MAAM;IAGlD,6GAA6G;IACtG,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAclE;;;OAGG;IACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IA4BhD;;;;;OAKG;IACa,uBAAuB,CAAC,GAAG,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAItG;;;;OAIG;IACI,sCAAsC,CAAC,OAAO,CAAC,EAAE,iCAAiC,GAAG,UAAU,GAAG,KAAK,GAAG,SAAS;CAS3H"}
+{"version":3,"file":"Arc3d.d.ts","sourceRoot":"","sources":["../../../src/curve/Arc3d.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAEhD,OAAO,EAAa,eAAe,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAC3F,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AACtD,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,oBAAoB,EAA+B,MAAM,yBAAyB,CAAC;AAC5F,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAuC,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AACrG,OAAO,EAAqB,mBAAmB,EAAqB,MAAM,uBAAuB,CAAC;AAClG,OAAO,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAIhD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAIhD;;;;;GAKG;AACH,MAAM,WAAW,UAAU;IACzB,2BAA2B;IAC3B,MAAM,EAAE,OAAO,CAAC;IAChB,0EAA0E;IAC1E,OAAO,EAAE,QAAQ,CAAC;IAClB,2EAA2E;IAC3E,QAAQ,EAAE,QAAQ,CAAC;IACnB,sFAAsF;IACtF,KAAK,EAAE,UAAU,CAAC;CACnB;AAED;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC3B,sBAAsB;IACtB,GAAG,CAAC,EAAE,KAAK,CAAC;IACZ,sDAAsD;IACtD,UAAU,EAAE,MAAM,CAAC;IACnB,sDAAsD;IACtD,UAAU,EAAE,MAAM,CAAC;IACnB,+BAA+B;IAC/B,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AAED;;;;;GAKG;AACH,oBAAY,yBAAyB;IACnC,+GAA+G;IAC/G,gBAAgB,IAAI;IACpB,+GAA+G;IAC/G,gBAAgB,IAAI;IACpB;;;OAGG;IACH,mBAAmB,IAAI;IACvB;;;OAGG;IACH,mBAAmB,IAAI;CACxB;AAED;;;GAGG;AACH,MAAM,MAAM,cAAc,GAAG,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC;AAEnD;;;;GAIG;AACH,qBAAa,iCAAiC;IAC5C,OAAO,CAAC,aAAa,CAA4B;IACjD,OAAO,CAAC,qBAAqB,CAAS;IACtC,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,cAAc,CAAiB;IACvC,OAAO,CAAC,UAAU,CAAU;IAE5B,+BAA+B;IAC/B,OAAc,eAAe,SAA0B;IAEvD,OAAO;IAaP;;;;;;;;;OASG;WACW,MAAM,CAClB,MAAM,GAAE,yBAAyE,EACjF,oBAAoB,GAAE,MAAU,EAChC,QAAQ,GAAE,MAA6B,EACvC,aAAa,GAAE,cAAqC,EACpD,SAAS,GAAE,OAAe;IAQ5B,yBAAyB;IAClB,KAAK,IAAI,iCAAiC;IAKjD,gDAAgD;IAChD,IAAW,YAAY,IAAI,yBAAyB,CAEnD;IACD,IAAW,YAAY,CAAC,MAAM,EAAE,yBAAyB,EAExD;IACD;;;;;;OAMG;IACH,IAAW,oBAAoB,IAAI,MAAM,CAExC;IACD,IAAW,oBAAoB,CAAC,UAAU,EAAE,MAAM,EAEjD;IACD;;;OAGG;IACH,IAAW,QAAQ,IAAI,MAAM,CAE5B;IACD,IAAW,QAAQ,CAAC,KAAK,EAAE,MAAM,EAEhC;IACD;;;OAGG;IACH,IAAW,aAAa,IAAI,cAAc,CAEzC;IACD,IAAW,aAAa,CAAC,CAAC,EAAE,cAAc,EAEzC;IACD,qGAAqG;IACrG,IAAW,SAAS,IAAI,OAAO,CAE9B;IACD,IAAW,SAAS,CAAC,KAAK,EAAE,OAAO,EAElC;CACF;AAED;;;;;;;;;;;;;;GAcG;AACH,qBAAa,KAAM,SAAQ,cAAe,YAAW,eAAe;IAClE,wCAAwC;IACxC,SAAgB,kBAAkB,SAAS;IAC3C,0DAA0D;IACnD,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAGzD,OAAO,CAAC,OAAO,CAAU;IACzB,OAAO,CAAC,OAAO,CAAW;IAC1B,OAAO,CAAC,MAAM,CAAa;IAC3B,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,WAAW,CAAoB;IAC9C,OAAO,CAAC,MAAM,CAAC,YAAY,CAAqB;IAChD,OAAO,CAAC,MAAM,CAAC,YAAY,CAAqB;IAChD,OAAO,CAAC,MAAM,CAAC,YAAY,CAAqB;IAChD,0CAA0C;IAC1C,IAAW,MAAM,IAAI,OAAO,CAE3B;IACD,2CAA2C;IAC3C,IAAW,OAAO,IAAI,QAAQ,CAE7B;IACD,4CAA4C;IAC5C,IAAW,QAAQ,IAAI,QAAQ,CAE9B;IACD,wEAAwE;IACxE,IAAW,mBAAmB,IAAI,QAAQ,CAEzC;IACD,4EAA4E;IACrE,WAAW,IAAI,QAAQ;IAG9B,gFAAgF;IAChF,IAAW,SAAS,IAAI,QAAQ,CAE/B;IACD,0BAA0B;IAC1B,IAAW,KAAK,IAAI,UAAU,CAE7B;IACD,IAAW,KAAK,CAAC,KAAK,EAAE,UAAU,EAEjC;IACD,uDAAuD;IACvD,IAAoB,yBAAyB,IAAI,OAAO,CAEvD;IAED,OAAO;IAMP;;;OAGG;IACI,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,KAAK;IAKpD;;;;;OAKG;IACI,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU;IAKnE;;;;;OAKG;IACI,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,GAAG,SAAS;IAG3E,sDAAsD;IAC/C,OAAO,CAAC,KAAK,EAAE,KAAK;IAK3B,kCAAkC;IAC3B,KAAK,IAAI,KAAK;IAGrB;;;;;;OAMG;WACW,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAOrG;;;;;;;;OAQG;WACW,qBAAqB,CACjC,MAAM,EAAE,OAAO,GAAG,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,GACnH,KAAK;IAKR;;;;;;OAMG;WACW,wBAAwB,CACpC,MAAM,EAAE,OAAO,GAAG,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAC5E,KAAK;IAIR;;;;;;;OAOG;WACW,MAAM,CAClB,MAAM,EAAE,OAAO,GAAG,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,GACrG,KAAK;IAUR;;;;;;;;;;OAUG;WACW,oBAAoB,CAChC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,GAC7E,KAAK,GAAG,SAAS;IAkBpB;;;;OAIG;WACW,6BAA6B,CACzC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,KAAK,GACrE,KAAK,GAAG,aAAa;IAyBxB;;;;;;;;OAQG;WACW,gCAAgC,CAC5C,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,KAAK,GAAG,UAAU,GACxG,KAAK,GAAG,SAAS;IAYpB;;;;;;OAMG;WACW,4BAA4B,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,QAAQ,GAAG,KAAK,GAAG,SAAS;IA2BvI;;;;;OAKG;IACI,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,KAAK;IAUlC;;;;OAIG;WACW,eAAe,CAC3B,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAClC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAClC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAClC,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,GACjC,KAAK;IAKR;;;;;OAKG;IACI,iBAAiB,IAAI,MAAM;IAOlC;;;OAGG;WACW,4BAA4B,CACxC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAC7D,KAAK,GAAG,YAAY;IAgCvB,sFAAsF;IACtE,0BAA0B,IAAI,MAAM,GAAG,SAAS;IAMhE;;;;OAIG;IACI,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAInE;;;;OAIG;IACI,gCAAgC,CAAC,WAAW,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAM/G;;;;OAIG;IACI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAK5E;;;;;;OAMG;IACI,8BAA8B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAatH;;;;OAIG;IACI,2BAA2B,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAQ1E;;;;OAIG;IACI,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAOjE;;;;;;;OAOG;IACI,qBAAqB,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB;IAS5G;;;;OAIG;IACI,yBAAyB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAQrE;;;OAGG;IACa,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAGrD;;;OAGG;IACa,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAGnD;;;OAGG;IACa,WAAW,IAAI,MAAM;IAKrC,uHAAuH;IACvH,gBAAuB,oBAAoB,KAAK;IAChD,qFAAqF;IACrF,gBAAuB,8BAA8B,MAAQ;IAC7D;;;OAGG;IACa,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAsBzF;;;;;;;;OAQG;IACI,WAAW,IAAI,MAAM;IAwB5B;;;;OAIG;IACa,8BAA8B,CAC5C,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACjG,mBAAmB;IAiBtB;;;;;OAKG;IACI,sBAAsB,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,GAAE,OAAc,EAAE,SAAS,GAAE,OAAe,GAAG,MAAM,EAAE;IAqBjH;;;;;;OAMG;IACa,YAAY,CAC1B,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACrF,mBAAmB;IAsCtB,qCAAqC;IAC9B,cAAc,IAAI,IAAI;IAG7B;;;;OAIG;IACI,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAOzD;;;OAGG;IACI,SAAS,CAAC,KAAK,EAAE,4BAA4B,GAAG,OAAO;IAO9D,qFAAqF;IACrF,IAAW,UAAU,IAAI,OAAO,CAK/B;IACD,uFAAuF;IAChF,gBAAgB,IAAI,MAAM,GAAG,SAAS;IAY7C,4EAA4E;IACrE,cAAc,IAAI,MAAM,GAAG,SAAS;IAI3C,4DAA4D;IACrD,eAAe,IAAI,MAAM;IAGhC;;;;OAIG;IACa,6BAA6B,CAAC,KAAK,EAAE,sBAAsB,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM;IAwBnH;;;;OAIG;IACI,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAG/D;;;;OAIG;IACI,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAsBzF;;;OAGG;IACa,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAQ3G;;;;;;OAMG;IACI,oCAAoC,CACzC,KAAK,EAAE,sBAAsB,EAAE,MAAM,CAAC,EAAE,oBAAoB,GAC3D,oBAAoB;IAWvB,sFAAsF;WACxE,gBAAgB,IAAI,KAAK;IAGvC;;;;;OAKG;WACW,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,GAAE,UAAmC,GAAG,KAAK;IAG1G;;;;;;OAMG;WACW,eAAe,CAC3B,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,EACf,KAAK,GAAE,UAAmC,GAAG,KAAK;IAGpD;;;;OAIG;IACI,kBAAkB,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ;IAK/D,uEAAuE;IAChE,gBAAgB,IAAI;QAAE,MAAM,EAAE,OAAO,CAAC;QAAC,IAAI,EAAE,QAAQ,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,UAAU,CAAA;KAAE;IAkB1G,2EAA2E;IACpE,SAAS,IAAI,UAAU;IAQ9B,mGAAmG;IAC5F,oBAAoB,CACzB,SAAS,CAAC,EAAE,SAAS,GACpB;QAAE,MAAM,EAAE,OAAO,CAAC;QAAC,OAAO,EAAE,QAAQ,CAAC;QAAC,QAAQ,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,UAAU,CAAA;KAAE;IAchF,qGAAqG;IAC9F,oBAAoB,CACzB,MAAM,EAAE,QAAQ,GACf;QAAE,MAAM,EAAE,OAAO,CAAC;QAAC,OAAO,EAAE,OAAO,CAAC;QAAC,QAAQ,EAAE,OAAO,CAAC;QAAC,KAAK,EAAE,UAAU,CAAA;KAAE;IAQ9E;;;;;;OAMG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG;IAe7B;;;OAGG;IACI,MAAM,IAAI,GAAG;IAQpB,uEAAuE;IACvD,aAAa,CAAC,aAAa,EAAE,aAAa,EAAE,WAAW,GAAE,MAAqC,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IASxK,iDAAiD;IAC1C,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAIrE,8CAA8C;IACvC,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAMjF;;;OAGG;IACI,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IAUpE,wEAAwE;IACjE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAG/D;;;;OAIG;IACa,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,KAAK;IAa9E;;;;;;;OAOG;IACI,mBAAmB,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK;IAW/C;;;;;;OAMG;IACa,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAG/G,kGAAkG;IAC3F,sBAAsB,CAAC,KAAK,EAAE,KAAK,GAAG,UAAU,GAAG,SAAS;IAkBnE;;;;;;;;;;;;;;;;;;;OAmBG;WACW,eAAe,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,YAAY;IAgC9G,8DAA8D;IACvD,uBAAuB,CAAC,WAAW,EAAE,MAAM;IAGlD,6GAA6G;IACtG,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAclE;;;OAGG;IACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IA4BhD;;;;;OAKG;IACa,uBAAuB,CAAC,GAAG,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAItG;;;;OAIG;IACI,sCAAsC,CAAC,OAAO,CAAC,EAAE,iCAAiC,GAAG,UAAU,GAAG,KAAK,GAAG,SAAS;CAS3H"}

package/lib/cjs/curve/Arc3d.js

@@ -291,19 +291,19 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
     }
     /**
      * Create an elliptical arc from three points on the ellipse: two points on an axis and one in between.
-     * @param point0 start of arc, on an axis
-     * @param point1 point on arc somewhere between `point0` and `point2`
-     * @param point2 point on arc directly opposite `point0`
-     * @param sweep angular sweep, measured from `point0` in the direction of `point1`.
-     *  For a half-ellipse from `point0` to `point2` passing through `point1`, pass `AngleSweep.createStartEndDegrees(0,180)`.
+     * @param start start of arc, on an axis
+     * @param middle point on arc somewhere between `start` and `end`
+     * @param end point on arc directly opposite `start`
+     * @param sweep angular sweep, measured from `start` in the direction of `middle`.
+     *  For a half-ellipse from `start` to `end` passing through `middle`, pass `AngleSweep.createStartEndDegrees(0,180)`.
      *  Default value is full sweep to create the entire ellipse.
      * @param result optional preallocated result
      * @returns elliptical arc, or undefined if construction impossible.
      */
-    static createStartMiddleEnd(point0, point1, point2, sweep, result) {
-        const center = Point3dVector3d_1.Point3d.createAdd2Scaled(point0, 0.5, point2, 0.5);
-        const vector0 = Point3dVector3d_1.Vector3d.createStartEnd(center, point0);
-        const vector1 = Point3dVector3d_1.Vector3d.createStartEnd(center, point1);
+    static createStartMiddleEnd(start, middle, end, sweep, result) {
+        const center = Point3dVector3d_1.Point3d.createAdd2Scaled(start, 0.5, end, 0.5);
+        const vector0 = Point3dVector3d_1.Vector3d.createStartEnd(center, start);
+        const vector1 = Point3dVector3d_1.Vector3d.createStartEnd(center, middle);
         const v0DotV1 = vector0.dotProduct(vector1);
         const v0Len2 = vector0.magnitudeSquared();
         if (Math.abs(v0DotV1) >= v0Len2)
@@ -311,7 +311,7 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
         const normal = vector0.crossProduct(vector1);
         const vector90 = normal.unitCrossProductWithDefault(vector0, 0, 0, 0);
         const v1DotV90 = vector1.dotProduct(vector90);
-        // Solve the standard ellipse equation for the unknown axis length, given local coords of point1 (v0.v1/||v0||, v90.v1)
+        // solve the standard ellipse equation for the unknown axis length, given local coords of middle (v0.v1/||v0||, v90.v1)
         const v90Len = Geometry_1.Geometry.safeDivideFraction(v0Len2 * v1DotV90, Math.sqrt(v0Len2 * v0Len2 - v0DotV1 * v0DotV1), 0);
         if (Geometry_1.Geometry.isSmallMetricDistanceSquared(v90Len))
             return undefined;
@@ -320,33 +320,55 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
     }
     /**
      * Create a circular arc defined by start point, tangent at start point, and end point.
-     * If tangent is parallel to line segment from start to end, return the line segment.
+     * * The circular arc is swept from `start` to `end` in the direction of `tangentAtStart`.
+     * * If `tangentAtStart` is parallel to the line segment from `start` to `end`, return the line segment.
      */
     static createCircularStartTangentEnd(start, tangentAtStart, end, result) {
-        // To find the circle passing through start and end with tangentAtStart at start:
-        //      - find line 1: the perpendicular bisector of the line from start to end.
-        //      - find line 2: the perpendicular to the tangentAtStart.
-        //      - intersection of the two lines would be the circle center.
-        const vector = Point3dVector3d_1.Vector3d.createStartEnd(start, end);
-        const normal = tangentAtStart.crossProduct(vector).normalize();
-        if (normal) {
-            const vectorPerp = normal.crossProduct(vector);
-            const tangentPerp = normal.crossProduct(tangentAtStart);
-            const midPoint = start.plusScaled(vector, 0.5);
-            const lineSeg1 = LineSegment3d_1.LineSegment3d.create(start, start.plusScaled(tangentPerp, 1));
-            const lineSeg2 = LineSegment3d_1.LineSegment3d.create(midPoint, midPoint.plusScaled(vectorPerp, 1));
-            const intersection = LineSegment3d_1.LineSegment3d.closestApproach(lineSeg1, true, lineSeg2, true);
-            if (intersection) {
-                const center = intersection.detailA.point;
-                const vector0 = Point3dVector3d_1.Vector3d.createStartEnd(center, start);
-                const vector90 = normal.crossProduct(vector0);
-                const endVector = Point3dVector3d_1.Vector3d.createStartEnd(center, end);
-                const sweep = AngleSweep_1.AngleSweep.create(vector0.signedAngleTo(endVector, normal));
+        // see itwinjs-core\core\geometry\internaldocs\Arc3d.md to clarify below algorithm
+        const startToEnd = Point3dVector3d_1.Vector3d.createStartEnd(start, end);
+        const frame = Matrix3d_1.Matrix3d.createRigidFromColumns(tangentAtStart, startToEnd, Geometry_1.AxisOrder.XYZ);
+        if (frame !== undefined) {
+            const vv = startToEnd.dotProduct(startToEnd);
+            const vw = frame.dotColumnY(startToEnd);
+            const radius = Geometry_1.Geometry.conditionalDivideCoordinate(vv, 2 * vw);
+            if (radius !== undefined) {
+                const vector0 = frame.columnY();
+                vector0.scaleInPlace(-radius); // center to start
+                const vector90 = frame.columnX();
+                vector90.scaleInPlace(radius);
+                const centerToEnd = vector0.plus(startToEnd);
+                const sweepAngle = vector0.angleTo(centerToEnd);
+                let sweepRadians = sweepAngle.radians; // always positive and less than PI
+                if (tangentAtStart.dotProduct(centerToEnd) < 0.0) // sweepRadians is the wrong way
+                    sweepRadians = 2.0 * Math.PI - sweepRadians;
+                const center = start.plusScaled(vector0, -1.0);
+                const sweep = AngleSweep_1.AngleSweep.createStartEndRadians(0.0, sweepRadians);
                 return Arc3d.create(center, vector0, vector90, sweep, result);
             }
         }
         return LineSegment3d_1.LineSegment3d.create(start, end);
     }
+    /**
+     * Create a circular arc from start point, tangent at start, radius, optional plane normal, arc sweep.
+     * * The vector from start point to center is in the direction of upVector crossed with tangentA.
+     * @param start start point.
+     * @param tangentAtStart vector in tangent direction at the start.
+     * @param radius signed radius.
+     * @param upVector optional out-of-plane vector. Defaults to positive Z.
+     * @param sweep angular range. If single `Angle` is given, start angle is at 0 degrees (the start point).
+     */
+    static createCircularStartTangentRadius(start, tangentAtStart, radius, upVector, sweep) {
+        if (upVector === undefined)
+            upVector = Point3dVector3d_1.Vector3d.unitZ();
+        const vector0 = upVector.unitCrossProduct(tangentAtStart);
+        if (vector0 === undefined)
+            return undefined;
+        const center = start.plusScaled(vector0, radius);
+        // reverse the A-to-center vector and bring it up to scale
+        vector0.scaleInPlace(-radius);
+        const vector90 = tangentAtStart.scaleToLength(Math.abs(radius)); // cannot fail; prior unitCrossProduct would have failed first
+        return Arc3d.create(center, vector0, vector90, AngleSweep_1.AngleSweep.create(sweep));
+    }
     /**
      * Create a circular arc defined by start and end points and radius.
      * @param start start point of the arc
@@ -761,7 +783,7 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
     circularRadius() {
         return this.isCircular ? this._matrix.columnXMagnitude() : undefined;
     }
-    /** Return the larger of the two defining vectors. */
+    /** Return the larger length of the two defining vectors. */
     maxVectorLength() {
         return Math.max(this._matrix.columnXMagnitude(), this._matrix.columnYMagnitude());
     }
@@ -969,12 +991,12 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
         };
     }
     /** Test if this arc is almost equal to another GeometryQuery object */
-    isAlmostEqual(otherGeometry) {
+    isAlmostEqual(otherGeometry, distanceTol = Geometry_1.Geometry.smallMetricDistance, radianTol = Geometry_1.Geometry.smallAngleRadians) {
         if (otherGeometry instanceof Arc3d) {
             const other = otherGeometry;
-            return this._center.isAlmostEqual(other._center)
-                && this._matrix.isAlmostEqual(other._matrix)
-                && this._sweep.isAlmostEqualAllowPeriodShift(other._sweep);
+            return this._center.isAlmostEqual(other._center, distanceTol)
+                && this._matrix.isAlmostEqual(other._matrix, distanceTol)
+                && this._sweep.isAlmostEqualAllowPeriodShift(other._sweep, radianTol);
         }
         return false;
     }
@@ -1057,7 +1079,12 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
         const otherVector0 = this._matrix.multiplyInverse(other.vector0);
         const otherVector90 = this._matrix.multiplyInverse(other.vector90);
         if (otherOrigin && otherVector0 && otherVector90) {
-            return { center: otherOrigin, vector0: otherVector0, vector90: otherVector90, sweep: this.sweep.clone() };
+            return {
+                center: otherOrigin,
+                vector0: otherVector0,
+                vector90: otherVector90,
+                sweep: this.sweep.clone(),
+            };
         }
         return undefined;
     }
@@ -1075,7 +1102,7 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
      *   * `point` is the `point1` input.
      *   * both fractions are zero
      *   * `arc` is undefined.
-     * @param point0 first point of path. (the point before the point of inflection)
+     * @param point0 first point of path (the point before the point of inflection)
      * @param point1 second point of path (the point of inflection)
      * @param point2 third point of path (the point after the point of inflection)
      * @param radius arc radius