@itwin/core-geometry 3.0.0-dev.76 → 3.0.0-dev.80

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

@@ -0,0 +1 @@
+{"version":3,"file":"ClipPrimitive.js","sourceRoot":"","sources":["../../../src/clipping/ClipPrimitive.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAGtD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEpD,OAAO,EAA2B,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAC1E,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,0BAA0B,EAAmC,MAAM,8BAA8B,CAAC;AAC3G,OAAO,EAAE,qBAAqB,EAAE,MAAM,6BAA6B,CAAC;AACpE,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAExD;;;GAGG;AACH,MAAM,CAAN,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,KAAtB,sBAAsB,QAmBjC;AAwCD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,OAAO,aAAa;IAaxB,YAAsB,QAAiD,EAAE,cAAuB,KAAK;QACnG,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;QAC5B,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC;IAChC,CAAC;IAXD;;;OAGG;IACI,kBAAkB,KAA6C,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IACxH,uCAAuC;IACvC,IAAW,SAAS,KAAc,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAM3D;;;;OAIG;IACI,MAAM,CAAC,aAAa,CAAC,MAAmE,EAAE,cAAuB,KAAK;QAC3H,IAAI,SAAS,CAAC;QACd,IAAI,MAAM,YAAY,0BAA0B;YAC9C,SAAS,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,YAAY,kBAAkB;YACtC,SAAS,GAAG,0BAA0B,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;IAED;;;OAGG;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;IAED;;;;;OAKG;IACI,eAAe,KAAK,CAAC;IAC5B;;OAEG;IACI,WAAW,CAAC,KAAc,EAAE,cAAsB,QAAQ,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;IAED;;;;;;;;;OASG;IACI,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QACjG,IAAI,MAAM,EAAE,EAAG,+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;SACjE;QAED,IAAI,IAAI,CAAC,WAAW;YAClB,IAAI,CAAC,WAAW,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mEAAmE;IAC5D,gBAAgB,CAAC,SAAoB;QAC1C,IAAI,IAAI,CAAC,WAAW;YAClB,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAE/C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+DAA+D;IACxD,YAAY,CAAC,SAAkB;QACpC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IAED;;OAEG;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;IAED;;;;OAIG;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,oBAAoB,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;gBACd,KAAK,oBAAoB,CAAC,cAAc;oBACtC,OAAO,oBAAoB,CAAC,eAAe,CAAC;gBAC9C,KAAK,oBAAoB,CAAC,eAAe;oBACvC,OAAO,oBAAoB,CAAC,cAAc,CAAC;gBAC7C,KAAK,oBAAoB,CAAC,SAAS;oBACjC,OAAO,oBAAoB,CAAC,SAAS,CAAC;aACzC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,QAAQ,CAAC,IAAoC;QACzD,IAAI,CAAC,IAAI;YACP,OAAO,SAAS,CAAC;QAEnB,MAAM,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC,IAA+B,CAAC,CAAC;QAC3E,IAAI,KAAK;YACP,OAAO,KAAK,CAAC;QAEf,OAAO,aAAa,CAAC,qBAAqB,CAAC,IAAgC,CAAC,CAAC;IAC/E,CAAC;IACD,iEAAiE;IAC1D,MAAM,CAAC,qBAAqB,CAAC,IAA0C;QAC5E,MAAM,MAAM,GAAG,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,CAAC;QAC5B,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QAEnB,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,0BAA0B,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;AAED,2HAA2H;AAC3H,MAAM,QAAQ;IAKZ,YAAmB,MAAe,EAAE,IAAa,EAAE,MAAgB,EAAE,CAAS;QAC5E,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,GAAG,OAAO,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;YAChD,SAAS,GAAG,QAAQ,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;SACpB;QACD,IAAI,OAAO;YACT,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AACD;;;;;GAKG;AACH,MAAM,OAAO,SAAU,SAAQ,aAAa;IAa1C,YAAsB,UAAqB,EAAE,EAAE,IAAa,EAAE,KAAc,EAAE,SAAqB,EAAE,SAAkB,KAAK,EAAE,YAAqB,KAAK;QACtJ,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,KAAc,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACpE,6DAA6D;IAC7D,IAAW,iBAAiB,KAA4B,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC;IACzF,2DAA2D;IAC3D,IAAW,eAAe,KAA4B,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACrF,qEAAqE;IACrE,IAAW,cAAc,KAAc,OAAO,IAAI,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC;IACrF,gEAAgE;IAChE,IAAW,SAAS,KAAc,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC;IACpE,gEAAgE;IAChE,IAAW,UAAU,KAAc,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC;IACtE,mEAAmE;IACnE,IAAW,gBAAgB,KAAc,OAAO,IAAI,CAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC,CAAC;IACxF,gDAAgD;IAChD,IAAW,IAAI,KAAyB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,iDAAiD;IACjD,IAAW,KAAK,KAAyB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9D,6DAA6D;IAC7D,IAAW,OAAO,KAAgB,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACzD,uDAAuD;IACvD,IAAW,MAAM,KAAc,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACrD,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;;;OAGG;IACa,eAAe;QAC7B,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS;YAChC,OAAO;QACT,IAAI,CAAC,WAAW,GAAG,0BAA0B,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;YAC3B,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC;YACpC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,qBAAqB;SACnE;aAAM;YACL,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;YACrD,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;SACpD;IACH,CAAC;IAED,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;QAEF,IAAI,IAAI,CAAC,SAAS;YAChB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QAEzB,IAAI,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU;YAChE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;QAEjD,IAAI,IAAI,CAAC,MAAM;YACb,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QAEpB,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;QAEzB,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;QAE3B,OAAO,EAAE,KAAK,EAAE,CAAC;IACnB,CAAC;IAED,oCAAoC;IAC7B,MAAM,CAAC,iBAAiB,CAAC,IAAyC,EAAE,MAAkB;QAC3F,MAAM,KAAK,GAAG,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK;YACR,OAAO,SAAS,CAAC;QAEnB,MAAM,MAAM,GAAc,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7F,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,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;IAED,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;YAClC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;SACrC;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,CAAC,UAAqB,EAAE,EAAE,IAAa,EAAE,KAAc,EAAE,SAAqB,EAAE,SAAkB,KAAK,EAAE,YAAqB,KAAK,EAAE,MAAkB;QAC9K,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;YACV,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;SACf;aAAM;YACL,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;SAC1E;IACH,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,WAAW,CAAC,WAAoB,EAAE,QAAgC,EAAE,SAAkB,KAAK,EAAE,YAAqB,KAAK,EAAE,SAAqB,EAAE,MAAkB;QAC9K,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,OAAO,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,CAAC,WAAW,EAAE,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,sBAAsB,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,CAAE,CAAC;IACnR,CAAC;IACD,gGAAgG;IACzF,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,KAAK,EAAE,YAAqB,KAAK,EAAE,SAAqB,EAAE,MAAkB;QAC7G,IAAI,MAAM,EAAE;YACV,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;SACf;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,uFAAuF;IACvE,KAAK,CAAC,MAAkB;QACtC,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IACD,6JAA6J;IACrJ,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;YAC7F,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;SACb;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,EAAC;YACf,MAAM,SAAS,GAAG,UAAU,CAAC,8BAA8B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1E,IAAI,SAAS,KAAK,CAAC,EAAC;gBAClB,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBACpE,OAAO,IAAI,CAAC;aACb;SACF;QAEH,iEAAiE;QACjE,kCAAkC;QAClC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC;IACZ,CAAC;IACD,oLAAoL;IAC5K,iBAAiB,CAAC,GAA+B,EAAE,KAAc,EAAE,GAAY,EAAE,iBAA0B;QACjH,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,kBAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,IAAI,iBAAiB,KAAK,SAAS,EAAE;YACnC,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3D,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YACxI,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YACxI,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YACtJ,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;SACzJ;aAAM;YACL,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;YACrE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;YAC/D,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC5C,MAAM,aAAa,GAAG,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YACtF,IAAI,SAAS,GAAG,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,aAAc,CAAC,CAAC,SAAS,EAAE,CAAC;YACtF,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAc,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAChG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,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,SAAS,CAAC,uBAAuB,CAAC,aAAc,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;YAChG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,uBAAuB,CAAC,SAAU,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,CAAC;SAC7F;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;IAED,4LAA4L;IACpL,wBAAwB,CAAC,GAA+B,EAAE,OAAkB,EAAE,SAAiB,EAAE,oBAA6B,EAAE,iBAA0B;QAChK,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;YAC3C,MAAM,CAAC,GAAG,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC;YACvE,MAAM,GAAG,GAAG,QAAQ,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;gBAClC,MAAM,MAAM,GAAG,QAAQ,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;aACjE;SACF;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACpB,OAAO,KAAK,CAAC;SACd;QACD,IAAI,oBAAoB,EAAE;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE;gBAC9B,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,kBAAkB,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,SAAS,CAAC,oBAAoB,CAAC,qBAAqB,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAE,CAAC,CAAC;gBACpH,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,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,SAAS,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;aACnE;SACF;aAAM;YACL,MAAM,SAAS,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;YACnD,IAAI,iBAAiB,KAAK,SAAS,EAAE;gBACnC,KAAK,MAAM,IAAI,IAAI,KAAK;oBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC;aACtH;iBAAM;gBACL,IAAI,OAAO;oBACT,KAAK,MAAM,IAAI,IAAI,KAAK;wBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,uBAAuB,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAG,EAAE,GAAG,CAAE,CAAC,CAAC;;oBAE/J,KAAK,MAAM,IAAI,IAAI,KAAK;wBACtB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,uBAAuB,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAG,EAAE,GAAG,CAAE,CAAC,CAAC;aAClK;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;SAC7B;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oNAAoN;IAC5M,kBAAkB,CAAC,GAA+B,EAAE,OAAkB,EAAE,MAAe,EAAE,iBAA0B;QACzH,MAAM,YAAY,GAAG,WAAW,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,YAAY,CAAC,QAAQ,CAAC,EAAE;gBAC1C,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAc,EAAO,EAAE;oBACvE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC;wBACxC,OAAO,OAAO,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,UAAU,CAAC,8BAA8B,CAAC,iBAAiB,CAAC,CAAC,CAAC,gEAAgE;gBAChJ,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,iBAAiB,EAAE,SAAS,EAAE,KAAK,EAAE,iBAAiB,CAAC,CAAC;aAC5F;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,IAAI,MAAM,EAAE;YACV,MAAM,QAAQ,GAAG,YAAY,CAAC,iBAAiB,CAAG,YAAY,CAAC,CAAC;YAChE,MAAM,aAAa,GAAG,qBAAqB,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,UAAU,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;gBACxC,MAAM,mBAAmB,GAAG,YAAY,CAAC,qCAAqC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5F,IAAI,mBAAmB,EAAE;oBACvB,YAAY,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;oBAChD,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;iBACrD;aACF;YACD,OAAO,IAAI,CAAC;SACb;aAAM;YACL,MAAM,mBAAmB,GAAG,YAAY,CAAC,qCAAqC,CAAC,YAAY,CAAC,CAAC;YAC7F,IAAI,mBAAmB,KAAK,SAAS;gBACnC,OAAO,KAAK,CAAC;YACf,YAAY,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;YAChD,mBAAmB,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;SACrD;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;;;;OASG;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;;;OAGG;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;;;;;OAKG;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","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 { 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\n\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/** 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/** 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 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 ClipPlane's that it creates.\r\n *         * At that level, it controls whether the cut edges are produce on the plane\r\n *         * This seems like an confused overloading of the meaning.\r\n * @public\r\n */\r\nexport class ClipPrimitive {\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  /** 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 { this.ensurePlaneSets(); return this._clipPlanes; }\r\n  /** Ask if this primitive is a hole. */\r\n  public get invisible(): boolean { 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 true to invert sense of the test\r\n   */\r\n  public static createCapture(planes: UnionOfConvexClipPlaneSets | ConvexClipPlaneSet | undefined, isInvisible: boolean = false): 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  /**\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 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  /**\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  /** Return true if the point lies inside/on this polygon (or not inside/on if this polygon is a mask). Otherwise, return false.\r\n   * * Note that a derived class may choose to (a) implement its own test using its defining data, or (b) accept 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  /**\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   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding 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   * @param matrix matrix to apply\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\r\n    if (this._clipPlanes)\r\n      this._clipPlanes.multiplyPlanesByMatrix4d(matrix);\r\n    return true;\r\n  }\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\r\n    return true;\r\n  }\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  /**\r\n   * Return true if any plane of the primary clipPlanes has (a) non-zero z component in its normal vector and (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  /**\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 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  /** 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\r\n    const shape = ClipShape.fromClipShapeJSON(json as ClipPrimitiveShapeProps);\r\n    if (shape)\r\n      return shape;\r\n\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 * 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  protected constructor(polygon: Point3d[] = [], zLow?: number, zHigh?: number, transform?: Transform, isMask: boolean = false, invisible: boolean = false) {\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 { return this._invisible; }\r\n  /** Return this transformFromClip, which may be undefined. */\r\n  public get transformFromClip(): Transform | undefined { return this._transformFromClip; }\r\n  /** Return this transformToClip, which may be undefined. */\r\n  public get transformToClip(): Transform | undefined { return this._transformToClip; }\r\n  /** Returns true if this ClipShape's transforms are currently set. */\r\n  public get transformValid(): boolean { return this.transformFromClip !== undefined; }\r\n  /** Returns true if this ClipShape's lower z boundary is set. */\r\n  public get zLowValid(): boolean { return this._zLow !== undefined; }\r\n  /** Returns true if this ClipShape's upper z boundary is set. */\r\n  public get zHighValid(): boolean { return this._zHigh !== undefined; }\r\n  /** Return true if this ClipShape has a local to world transform */\r\n  public get transformIsValid(): boolean { return this._transformFromClip !== undefined; }\r\n  /** Return this zLow, which may be undefined. */\r\n  public get zLow(): number | undefined { return this._zLow; }\r\n  /** Return this zHigh, which may be undefined. */\r\n  public get zHigh(): number | undefined { return this._zHigh; }\r\n  /** Returns a reference to this ClipShape's polygon array. */\r\n  public get polygon(): Point3d[] { return this._polygon; }\r\n  /** Returns true if this ClipShape is a masking set. */\r\n  public get isMask(): boolean { return this._isMask; }\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` 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\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\r\n    if (this.invisible)\r\n      shape.invisible = true;\r\n\r\n    if (this._transformFromClip && !this._transformFromClip.isIdentity)\r\n      shape.trans = this._transformFromClip.toJSON();\r\n\r\n    if (this.isMask)\r\n      shape.mask = true;\r\n\r\n    if (typeof (this.zLow) !== \"undefined\" && this.zLow !== -Number.MAX_VALUE)\r\n      shape.zlow = this.zLow;\r\n\r\n    if (typeof (this.zHigh) !== \"undefined\" && this.zHigh !== Number.MAX_VALUE)\r\n      shape.zhigh = this.zHigh;\r\n\r\n    return { shape };\r\n  }\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\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\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(polygon: Point3d[] = [], zLow?: number, zHigh?: number, transform?: Transform, isMask: boolean = false, invisible: boolean = false, result?: ClipShape): 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(extremities: Range3d, clipMask: ClipMaskXYZRangePlanes, isMask: boolean = false, invisible: boolean = false, transform?: Transform, result?: ClipShape): 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(blockPoints, (ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZLow)) ? low.z : undefined, ClipMaskXYZRangePlanes.None !== (clipMask & ClipMaskXYZRangePlanes.ZHigh) ? high.z : undefined, transform, isMask, invisible, result)!;\r\n  }\r\n  /** Creates a new ClipShape with undefined members and a polygon points array of zero length. */\r\n  public static createEmpty(isMask = false, invisible: boolean = false, transform?: Transform, result?: ClipShape): 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  /** Given the current polygon data, parses clip planes that together form an object, storing the result in the set given, either clipplanes or maskplanes. */\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\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\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  /** Given a start and end point, populate the given UnionOfConvexClipPlaneSets with ConvexClipPlaneSets defining the bounded region of linear planes. Returns true if successful. */\r\n  private parseLinearPlanes(set: UnionOfConvexClipPlaneSets, start: Point3d, end: Point3d, cameraFocalLength?: number): 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(ClipPlane.createNormalAndPoint(Vector3d.create(normal.x, normal.y), Point3d.createFrom(start), this._invisible)!);\r\n      convexSet.planes.push(ClipPlane.createNormalAndPoint(Vector3d.create(-normal.x, -normal.y), Point3d.createFrom(end), this._invisible)!);\r\n      convexSet.planes.push(ClipPlane.createNormalAndPoint(Vector3d.create(perpendicular.x, perpendicular.y), Point3d.createFrom(start), this._invisible)!);\r\n      convexSet.planes.push(ClipPlane.createNormalAndPoint(Vector3d.create(-perpendicular.x, -perpendicular.y), Point3d.createFrom(start), this._invisible)!);\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 ConvexClipPlaneSets defining the bounded region. Returns true if successful. */\r\n  private parseConvexPolygonPlanes(set: UnionOfConvexClipPlaneSets, polygon: Point3d[], direction: number, buildExteriorClipper: boolean, cameraFocalLength?: number): 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(ClipPlane.createNormalAndDistance(Vector3d.createFrom(edge.pointA).crossProduct(Vector3d.createFrom(edge.pointB)).normalize()!, 0.0)!);\r\n        else\r\n          for (const edge of edges)\r\n            convexSet.planes.push(ClipPlane.createNormalAndDistance(Vector3d.createFrom(edge.pointB).crossProduct(Vector3d.createFrom(edge.pointA)).normalize()!, 0.0)!);\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  /** Given a (possibly non-convex) polygon defined as an array of points, populate the given UnionOfConvexClipPlaneSets with multiple ConvexClipPlaneSets defining the bounded region. Returns true if successful. */\r\n  private parsePolygonPlanes(set: UnionOfConvexClipPlaneSets, polygon: Point3d[], isMask: boolean, cameraFocalLength?: number): 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   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding 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   * @param matrix matrix to apply\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  /** 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  /** 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/esm/clipping/ClipUtils.d.ts

@@ -0,0 +1,278 @@
+/** @packageDocumentation
+ * @module CartesianGeometry
+ */
+import { Arc3d } from "../curve/Arc3d";
+import { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from "../curve/CurvePrimitive";
+import { GeometryQuery } from "../curve/GeometryQuery";
+import { GrowableFloat64Array } from "../geometry3d/GrowableFloat64Array";
+import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
+import { Point3d } from "../geometry3d/Point3dVector3d";
+import { Range1d, Range3d } from "../geometry3d/Range";
+import { ClipPlane } from "./ClipPlane";
+import { ClipPrimitive } from "./ClipPrimitive";
+import { ClipVector } from "./ClipVector";
+import { ConvexClipPlaneSet } from "./ConvexClipPlaneSet";
+import { UnionOfConvexClipPlaneSets } from "./UnionOfConvexClipPlaneSets";
+import { GrowableXYZArrayCache } from "../geometry3d/ReusableObjectCache";
+import { IndexedXYZCollection } from "../geometry3d/IndexedXYZCollection";
+import { XAndY } from "../geometry3d/XYZProps";
+import { Plane3dByOriginAndUnitNormal } from "../geometry3d/Plane3dByOriginAndUnitNormal";
+/** Enumerated type for describing where geometry lies with respect to clipping planes.
+ * @public
+ */
+export declare enum ClipPlaneContainment {
+    /** All points inside */
+    StronglyInside = 1,
+    /** Inside/outside state unknown. */
+    Ambiguous = 2,
+    /** All points outside */
+    StronglyOutside = 3
+}
+/** Enumerated type for describing what must yet be done to clip a piece of geometry.
+ * @public
+ */
+export declare enum ClipStatus {
+    /** some geometry may cross the clip boundaries */
+    ClipRequired = 0,
+    /** geometry is clearly outside */
+    TrivialReject = 1,
+    /** geometry is clearly inside */
+    TrivialAccept = 2
+}
+/** An object containing clipping planes that can be used to clip geometry.
+ * @public
+ */
+export interface Clipper {
+    /** test if `point` is on or inside the Clipper's volume. */
+    isPointOnOrInside(point: Point3d, tolerance?: number): boolean;
+    /** Find the parts of the line segment  (if any) that is within the convex clip volume.
+     * * The input fractional interval from fraction0 to fraction1 (increasing!!) is the active part to consider.
+     * * To clip to the usual bounded line segment, start with fractions (0,1).
+     * If the clip volume is unbounded, the line interval may also be unbounded.
+     * * An unbounded line portion will have fraction coordinates positive or negative Number.MAX_VALUE.
+     * @param f0 fraction that is the initial lower fraction of the active interval. (e.g. 0.0 for bounded segment)
+     * @param f1 fraction that is the initial upper fraction of the active interval.  (e.g. 1.0 for bounded segment)
+     * @param pointA segment start (fraction 0)
+     * @param pointB segment end (fraction 1)
+     * @param announce function to be called to announce a fraction interval that is within the convex clip volume.
+     * @returns true if a segment was announced, false if entirely outside.
+     */
+    announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber): boolean;
+    /** Find the portion (or portions) of the arc (if any) that are within the convex clip volume.
+     * * The input fractional interval from fraction0 to fraction1 (increasing!!) is the active part to consider.
+     * @param announce function to be called to announce a fraction interval that is within the convex clip volume.
+     * @returns true if one or more arcs portions were announced, false if entirely outside.
+     */
+    announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
+}
+/**
+ * Interface for clipping polygons.
+ * Supported by:
+ * * AlternatingCCTreeNode
+ * * ConvexClipPlaneSet
+ * @public
+ */
+export interface PolygonClipper {
+    /**
+     *
+     * @param xyz input polygon.  This is not changed.
+     * @param insideFragments Array to receive "inside" fragments.  Each fragment is a GrowableXYZArray grabbed from the cache.  This is NOT cleared.
+     * @param outsideFragments Array to receive "outside" fragments.  Each fragment is a GrowableXYZArray grabbed from the cache.  This is NOT cleared.
+     * @param arrayCache cache for reusable GrowableXYZArray.
+     */
+    appendPolygonClip(xyz: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
+}
+/** Static class whose various methods are functions for clipping geometry
+ * @public
+ */
+export declare class ClipUtilities {
+    private static _selectIntervals01TestPoint;
+    /**
+     * * Augment the unsortedFractionsArray with 0 and 1
+     * * sort
+     * * test the midpoint of each interval with `clipper.isPointOnOrInside`
+     * * pass accepted intervals to `announce(f0,f1,curve)`
+     */
+    static selectIntervals01(curve: CurvePrimitive, unsortedFractions: GrowableFloat64Array, clipper: Clipper, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
+    /**
+     * Announce triples of (low, high, cp) for each entry in intervals
+     * @param intervals source array
+     * @param cp CurvePrimitive for announcement
+     * @param announce function to receive data
+     */
+    static announceNNC(intervals: Range1d[], cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
+    /** Find portions of the curve that are within the clipper.
+     * Collect them into an array of curve primitives.
+     */
+    static collectClippedCurves(curve: CurvePrimitive, clipper: Clipper): CurvePrimitive[];
+    /**
+     * Clip a polygon down to regions defined by each shape of a ClipShape.
+     * @return An multidimensional array of points, where each array is the boundary of part of the remaining polygon.
+     */
+    static clipPolygonToClipShape(polygon: Point3d[], clipShape: ClipPrimitive): Point3d[][];
+    /**
+     * Clip a polygon down to regions defined by each shape of a ClipShape.
+     * @return An multidimensional array of points, where each array is the boundary of part of the remaining polygon.
+     */
+    static clipPolygonToClipShapeReturnGrowableXYZArrays(polygon: Point3d[], clipShape: ClipPrimitive): GrowableXYZArray[];
+    /** Given an array of points, test for trivial containment conditions.
+     * * ClipStatus.TrivialAccept if all points are in any one of the convexSet's.
+     * * ClipStatus.ClipRequired if (in any single convexSet) there were points on both sides of any single plane.
+     * * ClipStatus.TrivialReject if neither of those occurred.
+     */
+    static pointSetSingleClipStatus(points: GrowableXYZArray, planeSet: UnionOfConvexClipPlaneSets, tolerance: number): ClipStatus;
+    /**
+     * Emit point loops for intersection of a convex set with a range.
+     * * return zero length array for (a) null range or (b) no intersections
+     * @param range range to intersect
+     * @param includeConvexSetFaces if false, do not compute facets originating as convex set planes.
+     * @param includeRangeFaces if false, do not compute facets originating as range faces
+     * @param ignoreInvisiblePlanes if true, do NOT compute a facet for convex set faces marked invisible.
+     */
+    static announceLoopsOfConvexClipPlaneSetIntersectRange(convexSet: ConvexClipPlaneSet | ClipPlane, range: Range3d, loopFunction: (loopPoints: GrowableXYZArray) => void, includeConvexSetFaces?: boolean, includeRangeFaces?: boolean, ignoreInvisiblePlanes?: boolean): void;
+    /**
+     * Return a (possibly empty) array of geometry (Loops !!) which are facets of the intersection of the convex set intersecting a range.
+     * * return zero length array for (a) null range or (b) no intersections
+     * @param allClippers convex or union clipper
+     * @param range range to intersect
+     * @param includeConvexSetFaces if false, do not compute facets originating as convex set planes.
+     * @param includeRangeFaces if false, do not compute facets originating as range faces
+     * @param ignoreInvisiblePlanes if true, do NOT compute a facet for convex set faces marked invisible.
+     */
+    static loopsOfConvexClipPlaneIntersectionWithRange(allClippers: ConvexClipPlaneSet | UnionOfConvexClipPlaneSets | ClipPlane, range: Range3d, includeConvexSetFaces?: boolean, includeRangeFaces?: boolean, ignoreInvisiblePlanes?: boolean): GeometryQuery[];
+    /**
+     * Return the (possibly null) range of the intersection of the convex set with a range.
+     * * The convex set is permitted to be unbounded (e.g. a single plane).  The range parameter provides bounds.
+     * @param convexSet convex set for intersection.
+     * @param range range to intersect
+     */
+    static rangeOfConvexClipPlaneSetIntersectionWithRange(convexSet: ConvexClipPlaneSet, range: Range3d): Range3d;
+    /**
+     * Return the range of various types of clippers
+     * * `ConvexClipPlaneSet` -- dispatch to `rangeOfConvexClipPlaneSetIntersectionWithRange`
+     * * `UnionOfConvexClipPlaneSet` -- union of ranges of member `ConvexClipPlaneSet`
+     * * `ClipPrimitive` -- access its `UnionOfConvexClipPlaneSet`.
+     * * `ClipVector` -- intersection of the ranges of its `ClipPrimitive`.
+     * * `undefined` -- entire input range.
+     * * If `observeInvisibleFlag` is false, the "invisible" properties are ignored, and this effectively returns the range of the edge work of the members
+     * * If `observeInvisibleFlag` is false, the "invisible" properties are observed, and "invisible" parts do not restrict the range.
+     * @param clipper
+     * @param range non-null range.
+     * @param observeInvisibleFlag indicates how "invisible" bit is applied for ClipPrimitive.
+     */
+    static rangeOfClipperIntersectionWithRange(clipper: ConvexClipPlaneSet | UnionOfConvexClipPlaneSets | ClipPrimitive | ClipVector | undefined, range: Range3d, observeInvisibleFlag?: boolean): Range3d;
+    /**
+     * Test if various types of clippers have any intersection with a range.
+     * * This follows the same logic as `rangeOfClipperIntersectionWithRange` but attempts to exit at earliest point of confirmed intersection
+     * * `ConvexClipPlaneSet` -- dispatch to `doesConvexClipPlaneSetIntersectRange`
+     * * `UnionOfConvexClipPlaneSet` -- union of ranges of member `ConvexClipPlaneSet`
+     * * `ClipPrimitive` -- access its `UnionOfConvexClipPlaneSet`.
+     * * `ClipVector` -- intersection of the ranges of its `ClipPrimitive`.
+     * * `undefined` -- entire input range.
+     * * If `observeInvisibleFlag` is false, the "invisible" properties are ignored, and holes do not affect the result.
+     * * If `observeInvisibleFlag` is true, the "invisible" properties are observed, and may affect the result.
+     * @param clipper
+     * @param range non-null range.
+     * @param observeInvisibleFlag indicates how "invisible" bit is applied for ClipPrimitive.
+     */
+    static doesClipperIntersectRange(clipper: ConvexClipPlaneSet | UnionOfConvexClipPlaneSets | ClipPrimitive | ClipVector | undefined, range: Range3d, observeInvisibleFlag?: boolean): boolean;
+    /**
+     * Emit point loops for intersection of a convex set with a range.
+     * * return zero length array for (a) null range or (b) no intersections
+     * @param range range to intersect
+     * @param includeConvexSetFaces if false, do not compute facets originating as convex set planes.
+     * @param includeRangeFaces if false, do not compute facets originating as range faces
+     * @param ignoreInvisiblePlanes if true, do NOT compute a facet for convex set faces marked invisible.
+     */
+    static doesConvexClipPlaneSetIntersectRange(convexSet: ConvexClipPlaneSet, range: Range3d, includeConvexSetFaces?: boolean, includeRangeFaces?: boolean, ignoreInvisiblePlanes?: boolean): boolean;
+    /**
+     * Test if `obj` is a `Clipper` object.
+     * * This is implemented by testing for each of the methods in the `Clipper` interface.
+     */
+    static isClipper(obj: any): boolean;
+    /**
+     * Specialized logic for replacing clip fragments by an equivalent singleton.
+     * * If there are baseCount + 1 or fewer fragments, do nothing.
+     * * If there are more than baseCount+1 fragments:
+     *   * drop them all to the cache
+     *   * push a copy of the singleton.
+     * * The use case for this is that a multi-step clipper (e.g. UnionOfConvexClipPlaneSets) may produce many fragments, and then be able to determine
+     *     that they really are the original pre-clip polygon unchanged.
+     * * The baseCount+1 case is the case where the entire original singleton is still a singleton and can be left alone.
+     * * Calling this replacer shuffles the original back into the fragment array, and drops the fragments.
+     * * This determination is solely within the logic of the caller.
+     * @param shards array of fragments
+     * @param baseCount original count
+     * @param singleton single array which may be a replacement for multiple fragments
+     * @param cache cache for array management
+     */
+    static restoreSingletonInPlaceOfMultipleShards(fragments: GrowableXYZArray[], baseCount: number, singleton: GrowableXYZArray, arrayCache: GrowableXYZArrayCache): void;
+    /**
+     * Create a UnionOfConvexClipPlaneSets for a volume defined by a path and offsets.
+     * @param points points along the path.
+     * @param positiveOffsetLeft offset to left.  0 is clip on the path.
+     * @param positiveOffsetRight offset to the right.  0 is clip on the path.
+     * @param z0 z for lower clipping plane.  If undefined, unbounded in positive z
+     * @param z1 z for upper clipping plane.  If undefined, unbounded in negative z.
+     * @alpha
+     */
+    static createXYOffsetClipFromLineString(points: Point3d[] | IndexedXYZCollection, leftOffset: number, rightOffset: number, z0: number, z1: number): UnionOfConvexClipPlaneSets;
+    /** if data.length >= minLength threshold, push it to destination; if smaller drop it back to the cache.
+     */
+    static captureOrDrop(data: GrowableXYZArray, minLength: number, destination: GrowableXYZArray[], cache: GrowableXYZArrayCache): void;
+    /**
+     * Find the portion of a line within a half-plane clip.
+     * * The half-plane clip is to the left of the line from clipA to clipB.
+     * * The original clipped segment has fractions 0 and 1 at respective segment points.
+     * * Caller initializes the interval
+     * * This method reduces the interval size.
+     * * See clipSegmentToCCWTriangleXY for typical use.
+     * @param linePointA First point of clip line
+     * @param linePointB Second point of clip line
+     * @param segmentPoint0 First point of clipped segment
+     * @param segmentPoint1 Second point of clipped segment
+     * @param interval Live interval.
+       * @param absoluteTolerance absolute tolerance for both cross product values to indicate "on" the line
+     */
+    static clipSegmentToLLeftOfLineXY(linePointA: XAndY, linePointB: XAndY, segmentPoint0: XAndY, segmentPoint1: XAndY, interval: Range1d, absoluteTolerance?: number): void;
+    /**
+     * Clip an interval of a line segment to a triangle.
+     * * Triangle is assumed CCW
+     * @param pointA point of triangle.
+     * @param pointB point of triangle.
+     * @param pointC point of triangle.
+     * @param segment0 start of segment
+     * @param segment1 end of segment
+     * @param interval Pre-initialized interval of live part of segment
+     * @param absoluteTolerance absolute tolerance for begin "on a line"
+     */
+    static clipSegmentToCCWTriangleXY(pointA: XAndY, pointB: XAndY, pointC: XAndY, segment0: XAndY, segment1: XAndY, interval: Range1d, absoluteTolerance?: number): void;
+    /**
+     * Find the portion of a line within a half-plane clip.
+     * * The half-plane clip is to the left of the line from clipA to clipB.
+     * * The original clipped segment has fractions 0 and 1 at respective segment points.
+     * * Caller initializes the interval
+     * * This method reduces the interval size.
+     * * See clipSegmentToCCWTriangleXY for typical use.
+     * @param linePointA First point of clip line
+     * @param linePointB Second point of clip line
+     * @param segmentPoint0 First point of clipped segment
+     * @param segmentPoint1 Second point of clipped segment
+     * @param interval Live interval.
+       * @param absoluteTolerance absolute tolerance for both cross product values to indicate "on" the line
+     */
+    static clipSegmentBelowPlaneXY(plane: Plane3dByOriginAndUnitNormal, segmentPoint0: XAndY, segmentPoint1: XAndY, interval: Range1d, absoluteTolerance?: number): void;
+    /**
+     * Clip an interval of a line segment to an array of planes
+     * * plane normals assumed OUTWARD
+     * * planeAltitude is typically a tolerance a tolerance distance.
+     *   * positive altitude makes tha plane move in the direction of the unit normal.
+     * @param planes array of planes
+     * @param segment0 start of segment
+     * @param segment1 end of segment
+     * @param interval Pre-initialized interval of live part of segment
+     * @param absoluteTolerance absolute tolerance for begin "on a line"
+     */
+    static clipSegmentBelowPlanesXY(planes: Plane3dByOriginAndUnitNormal[], segment0: XAndY, segment1: XAndY, interval: Range1d, signedAltitude?: number): void;
+}
+//# sourceMappingURL=ClipUtils.d.ts.map

package/lib/esm/clipping/ClipUtils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ClipUtils.d.ts","sourceRoot":"","sources":["../../../src/clipping/ClipUtils.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,oBAAoB,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACnH,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAIvD,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,OAAO,EAAY,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,0BAA0B,EAAE,MAAM,8BAA8B,CAAC;AAC1E,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAC1E,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAG1E,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAC/C,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAE1F;;GAEG;AACH,oBAAY,oBAAoB;IAC9B,wBAAwB;IACxB,cAAc,IAAI;IAClB,oCAAoC;IACpC,SAAS,IAAI;IACb,yBAAyB;IACzB,eAAe,IAAI;CACpB;AAED;;GAEG;AACH,oBAAY,UAAU;IACpB,kDAAkD;IAClD,YAAY,IAAA;IACZ,kCAAkC;IAClC,aAAa,IAAA;IACb,iCAAiC;IACjC,aAAa,IAAA;CACd;AAED;;GAEG;AACH,MAAM,WAAW,OAAO;IACtB,4DAA4D;IAC5D,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;IAC/D;;;;;;;;;;;OAWG;IACH,+BAA+B,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GAAG,OAAO,CAAC;IACpI;;;;OAIG;IACH,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO,CAAC;CACjG;AACD;;;;;;GAMG;AACH,MAAM,WAAW,cAAc;IAC7B;;;;;;OAMG;IACH,iBAAiB,CACf,GAAG,EAAE,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB,GAAG,IAAI,CAAC;CAC5C;AACD;;GAEG;AACH,qBAAa,aAAa;IACxB,OAAO,CAAC,MAAM,CAAC,2BAA2B,CAAoB;IAC9D;;;;;OAKG;WACW,iBAAiB,CAAC,KAAK,EAAE,cAAc,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IA2BzK;;;;;OAKG;WACW,WAAW,CAAC,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAS3H;;OAEG;WACW,oBAAoB,CAAC,KAAK,EAAE,cAAc,EAAE,OAAO,EAAE,OAAO,GAAG,cAAc,EAAE;IAa7F;;;OAGG;WACW,sBAAsB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,aAAa,GAAG,OAAO,EAAE,EAAE;IAQ/F;;;OAGG;WACW,6CAA6C,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,aAAa,GAAG,gBAAgB,EAAE;IAU7H;;;;OAIG;WACW,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,EAAE,QAAQ,EAAE,0BAA0B,EAAE,SAAS,EAAE,MAAM,GAAG,UAAU;IAkCrI;;;;;;;OAOG;WACW,+CAA+C,CAAC,SAAS,EAAE,kBAAkB,GAAG,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,UAAU,EAAE,gBAAgB,KAAK,IAAI,EAC3K,qBAAqB,GAAE,OAAc,EAAE,iBAAiB,GAAE,OAAc,EAAE,qBAAqB,UAAQ;IA+CzG;;;;;;;;OAQG;WACW,2CAA2C,CAAC,WAAW,EAAE,kBAAkB,GAAG,0BAA0B,GAAG,SAAS,EAAE,KAAK,EAAE,OAAO,EAChJ,qBAAqB,GAAE,OAAc,EAAE,iBAAiB,GAAE,OAAc,EAAE,qBAAqB,UAAQ,GAAG,aAAa,EAAE;IAmB3H;;;;;OAKG;WACW,8CAA8C,CAAC,SAAS,EAAE,kBAAkB,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO;IASpH;;;;;;;;;;;;OAYG;WACW,mCAAmC,CAAC,OAAO,EAAE,kBAAkB,GAAG,0BAA0B,GAAG,aAAa,GAAG,UAAU,GAAG,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,oBAAoB,GAAE,OAAc,GAAG,OAAO;IAiCnN;;;;;;;;;;;;;OAaG;WACW,yBAAyB,CAAC,OAAO,EAAE,kBAAkB,GAAG,0BAA0B,GAAG,aAAa,GAAG,UAAU,GAAG,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,oBAAoB,GAAE,OAAc,GAAG,OAAO;IAoCzM;;;;;;;OAOG;WACW,oCAAoC,CAAC,SAAS,EAAE,kBAAkB,EAAE,KAAK,EAAE,OAAO,EAC9F,qBAAqB,GAAE,OAAc,EAAE,iBAAiB,GAAE,OAAc,EAAE,qBAAqB,UAAQ,GAAG,OAAO;IA+BnH;;;OAGG;WACW,SAAS,CAAC,GAAG,EAAE,GAAG,GAAG,OAAO;IAS1C;;;;;;;;;;;;;;;OAeG;WACW,uCAAuC,CAAC,SAAS,EAAE,gBAAgB,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,gBAAgB,EAAE,UAAU,EAAE,qBAAqB;IAUtK;;;;;;;;OAQG;WACW,gCAAgC,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,oBAAoB,EACrF,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,0BAA0B;IAO9F;OACG;WACW,aAAa,CAAC,IAAI,EAAE,gBAAgB,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,gBAAgB,EAAE,EAAE,KAAK,EAAE,qBAAqB;IAMtI;;;;;;;;;;;;;OAaG;WACa,0BAA0B,CAAC,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAC5I,iBAAiB,GAAE,MAAgB;IA+BnC;;;;;;;;;;OAUG;WACW,0BAA0B,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EACrI,iBAAiB,GAAE,MAAgB;IAYzC;;;;;;;;;;;;;OAaG;WACa,uBAAuB,CAAC,KAAK,EAAE,4BAA4B,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EACxI,iBAAiB,GAAE,MAAgB;IA6BnC;;;;;;;;;;OAUG;WACW,wBAAwB,CAAC,MAAM,EAAE,4BAA4B,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAChI,cAAc,GAAE,MAAgB;CAMnC"}