@itwin/core-geometry 4.5.0-dev.9 → 4.6.0-dev.0

package/lib/cjs/polyface/PolyfaceClip.js.map

@@ -1 +1 @@
-{"version":3,"file":"PolyfaceClip.js","sourceRoot":"","sources":["../../../src/polyface/PolyfaceClip.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,mEAAmE;AACnE,sDAA6C;AAC7C,qDAAkD;AAClD,uEAAoE;AACpE,uFAAoF;AAEpF,wDAAqD;AACrD,wCAAqC;AACrC,kDAAmE;AAEnE,sDAAmD;AACnD,0CAA+D;AAC/D,6DAA0D;AAC1D,qEAAkE;AAClE,mEAAkE;AAClE,yDAAsF;AACtF,+CAAgE;AAChE,2EAA0E;AAE1E,wDAAqD;AACrD,uDAA2D;AAC3D,yDAAsD;AACtD,yCAAwE;AACxE,uDAAoD;AACpD,mDAAgD;AAEhD;;;GAGG;AACH,MAAM,aAAa;IAGjB,YAAmB,MAAwB,EAAE,kBAA0B;QACrE,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;CACF;AAED;;;;;;;;;;;GAWG;AACH,MAAa,uBAAuB;IAOlC,YAAoB,QAAqC,EAAE,QAAqC,EAAE,oBAA6B,KAAK;QAClI,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;IAC7C,CAAC;IACD,qDAAqD;IAC9C,MAAM,CAAC,MAAM,CAAC,aAAsB,IAAI,EAAE,cAAuB,KAAK,EAAE,iBAA0B,KAAK;QAC5G,OAAO,IAAI,uBAAuB,CAAC,UAAU,CAAC,CAAC,CAAC,iCAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,iCAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;IAC5J,CAAC;IAEM,aAAa,CAAC,QAAe,EAAE,KAAc,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QACpG,MAAM,OAAO,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC/D,IAAI,OAAO,EAAE;YACX,IAAI,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACtD,IAAI,KAAK,EAAE;gBACT,QAAQ,GAAG,6BAAa,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;gBACzD,QAAQ,GAAG,6BAAa,CAAC,6BAA6B,CAAC,QAAQ,CAAC,CAAC;aAClE;YACD,OAAO,QAAQ,CAAC;SACjB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AA7BD,0DA6BC;AACD;;GAEG;AACH,MAAa,YAAY;IACvB;;;OAGG;IACI,MAAM,CAAC,oCAAoC,CAAC,QAAkB,EAAE,OAAkB,EAAE,aAAsB,IAAI,EAAE,oBAA6B,IAAI;QACtJ,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,iBAAiB,CAAC,CAAC;IACtF,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,qBAAqB,CAAC,QAAkB,EAAE,OAAkB,EAAE,aAAsB,IAAI,EAAE,oBAA6B,KAAK;QACxI,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;QAC5F,IAAI,CAAC,yBAAyB,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC5D,OAAO,QAAQ,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAE,CAAC;IAC3D,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,8BAA8B,CAAC,QAAkB,EAAE,OAA2B;QAC1F,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,iCAAe,CAAC,MAAM,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QACtC,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;YAChD,OAAO,CAAC,wBAAwB,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACtD,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;gBAC1B,OAAO,CAAC,0BAA0B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SACrD;QACD,OAAO,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,gDAAgD,CAAC,QAAoC,EAAE,WAAuC,EAAE,WAAoC,EAAE,iBAAyB,CAAC;QAC5M,IAAI,QAAQ,YAAY,mBAAQ,EAAE;YAChC,IAAI,CAAC,gDAAgD,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;YAC3H,OAAO;SACR;QACD,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,+BAA+B;QACzD,MAAM,KAAK,GAAG,IAAI,2CAAqB,EAAE,CAAC;QAC1C,MAAM,YAAY,GAAuB,EAAE,CAAC;QAC5C,MAAM,aAAa,GAAuB,EAAE,CAAC;QAC7C,MAAM,gBAAgB,GAAoB,EAAE,CAAC;QAC7C,IAAI,SAAoC,CAAC;QACzC,MAAM,YAAY,GAAuB,EAAE,CAAC;QAE5C,MAAM,YAAY,GAAG,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC;QACnD,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;YAChD,gBAAgB,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9E,OAAO,CAAC,SAAS,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,KAAK,SAAS,EAAE;gBACzD,MAAM,cAAc,GAAG,SAAS,CAAC,kBAAkB,CAAC;gBACpD,IAAI,cAAc,IAAI,YAAY,EAAE;oBAClC,iCAAiC;oBACjC,IAAI,SAAS,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;wBAC7B,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;iBACxC;qBAAM;oBACL,MAAM,OAAO,GAAG,WAAW,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;oBACvD,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAI,wDAAwD;oBACpF,MAAM,UAAU,GAAG,OAAO,CAAC,qBAAqB,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;oBACxF,IAAI,UAAU,EAAE;wBACd,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;4BACvB,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;wBAChC,2DAA2D;wBAC3D,KAAK,MAAM,cAAc,IAAI,YAAY,EAAE;4BACzC,gBAAgB,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,cAAc,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC;yBAC9E;qBACF;yBAAM;wBACL,mHAAmH;wBACnH,SAAS,CAAC,kBAAkB,EAAE,CAAC;wBAC/B,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;qBAClC;oBACD,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;iBACzB;aACF;YACD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC9B,QAAQ,EAAE,0BAA0B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;aACrD;iBAAM,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE;gBACpC,mDAAmD;gBACnD,QAAQ,EAAE,0BAA0B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;aACrD;iBAAM;gBACL,MAAM,YAAY,GAAG,2BAAY,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACnF,IAAI,YAAmC,CAAC;gBACxC,IAAI,cAAc,KAAK,CAAC,IAAI,YAAY,KAAK,SAAS;uBACjD,SAAS,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC,EAAE;oBAC1D,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,YAAY,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;oBAC7E,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;iBAC/E;qBAAM;oBACL,KAAK,MAAM,KAAK,IAAI,YAAY;wBAC9B,IAAI,CAAC,iCAAiC,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;oBACjE,KAAK,MAAM,KAAK,IAAI,aAAa;wBAC/B,IAAI,CAAC,iCAAiC,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;iBAClE;aACF;YACD,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YACzB,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;SACzB;QACD,KAAK,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QACnC,IAAI,WAAW,CAAC,iBAAiB,EAAE;YACjC,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,UAAU,EAAE;gBAC5C,IAAI,CAAC,6BAA6B,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;aAC1E;SACF;IACH,CAAC;IACO,MAAM,CAAC,SAAS,CAAC,OAAoC,EAAE,MAA6B;QAC1F,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;YACjD,IAAI,MAAM,YAAY,WAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,YAAY,2BAAY,EAAE;gBACxG,OAAO,CAAC,0BAA0B,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;aACrE;iBAAM,IAAI,MAAM,YAAY,yBAAW,EAAE;gBACxC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ;oBACjC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;aAClC;iBAAM;gBACL,IAAA,qBAAM,EAAC,CAAC,+BAA+B,CAAC,CAAC;aAC1C;SACF;IACH,CAAC;IACD,qEAAqE;IAC7D,MAAM,CAAC,mBAAmB,CAAC,OAAoC,EAAE,MAA0B,EACjG,YAAmC,EAAE,YAAmC;QACxE,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YAC9C,IAAI,YAAY;gBACd,mCAAgB,CAAC,wBAAwB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YAClE,MAAM,aAAa,GAAG,qBAAS,CAAC,uBAAuB,CAAC,MAAM,EAAE,8BAAkB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC9F,IAAI,aAAa,IAAI,aAAa,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACtD,IAAI,YAAY;oBACd,aAAa,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;gBAClD,qBAAS,CAAC,6BAA6B,CAAC,aAAa,CAAC,CAAC,CAAC,oDAAoD;gBAC5G,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;aACxC;SACF;IACH,CAAC;IACO,MAAM,CAAC,iCAAiC,CAAC,OAAqC,EAAE,OAAoC,EAAE,KAA4B;QACxJ,IAAI,OAAO,EAAE;YACX,IAAI,OAAO;gBACT,OAAO,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;YAC9C,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;SAC5B;IACH,CAAC;IACO,MAAM,CAAC,sCAAsC,CAAC,YAAgC,EAAE,OAAoC,EAAE,KAA4B;QACxJ,IAAI,OAAO,CAAC;QACZ,OAAO,CAAC,OAAO,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,KAAK,SAAS,EAAE;YACnD,IAAI,CAAC,iCAAiC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;SACjE;IACH,CAAC;IACO,MAAM,CAAC,wCAAwC,CAAC,OAA2B;QACjF,MAAM,aAAa,GAAG,EAAE,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE;YAClC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;gBACnB,MAAM,CAAC,GAAG,8BAAiB,CAAC,MAAM,EAAE,CAAC;gBACrC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;gBAChB,CAAC,CAAC,aAAa,GAAG,OAAO,CAAC;gBAC1B,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACvB;SACF;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;KAIC;IACM,MAAM,CAAC,wCAAwC,CAAC,QAAkB,EAAE,OAA2B,EAAE,WAAoC;QAC1I,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,2CAAqB,EAAE,CAAC;QAC1C,MAAM,YAAY,GAAuB,EAAE,CAAC;QAC5C,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;YAChD,wEAAwE;YACxE,MAAM,UAAU,GAAG,OAAO,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;YACrF,IAAI,UAAU,KAAK,SAAS,EAAE;gBAC5B,0FAA0F;gBAC1F,QAAQ,EAAE,0BAA0B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACpD,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;gBAC9B,KAAK,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;aACpC;YACD,IAAI,CAAC,iCAAiC,CAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YACpE,IAAI,CAAC,sCAAsC,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;SAC5E;QACD,IAAI,CAAC,6BAA6B,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IAC3E,CAAC;IACD;;;;;;OAMG;IACK,MAAM,CAAC,6BAA6B,CAAC,OAAwB,EAAE,OAA2B,EAAE,WAAoC,EACtI,KAA4B;QAC5B,IAAI,WAAW,CAAC,iBAAiB,EAAE;YACjC,MAAM,aAAa,GAAG,IAAI,CAAC,wCAAwC,CAAC,OAAO,CAAC,CAAC;YAC7E,MAAM,UAAU,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YACzC,MAAM,WAAW,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YAC1C,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;gBAChD,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE;oBACxC,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC;oBACjC,WAAW,CAAC,KAAK,EAAE,CAAC;oBACpB,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBACpC,2CAA8B,CAAC,wBAAwB,CAAC,KAAM,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;oBACzF,YAAY,CAAC,kBAAkB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;iBACpD;aACF;YACD,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC/B,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAC9B,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE;gBACxC,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;aACzD;SACF;IACH,CAAC;IAED;;;;;;OAMG;IACK,MAAM,CAAC,yBAAyB,CAAC,OAAwB,EAAE,KAA6B,EAAE,WAAoC,EACpI,KAA4B;QAC5B,IAAI,WAAW,CAAC,iBAAiB,EAAE;YACjC,MAAM,YAAY,GAAG,8BAAiB,CAAC,MAAM,EAAE,CAAC;YAChD,YAAY,CAAC,KAAK,GAAG,KAAK,CAAC;YAC3B,MAAM,UAAU,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YACzC,MAAM,WAAW,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YAC1C,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;gBAChD,WAAW,CAAC,KAAK,EAAE,CAAC;gBACpB,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACpC,2CAA8B,CAAC,wBAAwB,CAAC,KAAK,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;gBACxF,YAAY,CAAC,kBAAkB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;aACpD;YACD,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC/B,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;SACzD;IACH,CAAC;IACO,MAAM,CAAC,yBAAyB,CAAC,KAA6B,EAAE,KAAa;QACnF,OAAO,0BAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACzH,CAAC;IACD;;;;OAIG;IACK,MAAM,CAAC,iBAAiB,CAAC,OAAqB,EAAE,OAAuC,EAAE,WAAoC,EAAE,KAA4B;QACjK,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACvC,IAAI,WAAW,CAAC,QAAQ;YACtB,WAAW,CAAC,QAAQ,CAAC,uBAAuB,EAAE,CAAC;QACjD,OAAO,CAAC,cAAc,CAAC,CAAC,MAAuB,EAAE,EAAE;YACjD,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,gDAAgD;YAChD,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;gBAChD,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACjB,QAAQ,CAAC,wBAAwB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACjD,OAAO,EAAE,wBAAwB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBACtD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;oBACvB,WAAW,CAAC,QAAQ,EAAE,0BAA0B,CAAC,QAAQ,CAAC,CAAC;oBAC3D,WAAW,CAAC,QAAQ,EAAE,0BAA0B,CAAC,QAAQ,CAAC,CAAC;iBAC5D;aACF;QACH,CAAC,EAAE,SAAS,CAAC,CAAC;QACd,IAAI,WAAW,CAAC,QAAQ;YACtB,WAAW,CAAC,QAAQ,CAAC,uBAAuB,EAAE,CAAC;QACjD,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5B,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,gBAAgB,CAAC,YAA+B,EAAE,WAAoC,EAAE,KAA4B;QACjI,MAAM,OAAO,GAAG,YAAY,CAAC,aAAa,CAAC;QAC3C,MAAM,KAAK,GAAG,YAAY,CAAC,KAAM,CAAC;QAClC,MAAM,aAAa,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QAClE,YAAY,CAAC,0BAA0B,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,YAAY,CAAC,+BAA+B,EAAE,CAAC;QAC7D,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACpB,MAAM,QAAQ,GAAG,uBAAU,CAAC,qBAAqB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YACxE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;gBAC9B,uBAAU,CAAC,qCAAqC,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;gBACzE,MAAM,OAAO,GAAG,2BAAY,CAAC,gBAAgB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;gBACtE,IAAI,OAAO,KAAK,SAAS,EAAE;oBACzB,IAAI,OAAO,EAAE;wBACX,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;qBAC9D;yBAAM;wBACL,IAAI,WAAW,CAAC,QAAQ;4BACtB,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;wBAC1D,IAAI,WAAW,CAAC,QAAQ;4BACtB,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;qBAC5D;iBACF;aACF;SACF;aAAM;YACL,uBAAU,CAAC,qCAAqC,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YACvE,MAAM,OAAO,GAAG,2BAAY,CAAC,gBAAgB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YACpE,IAAI,OAAO,KAAK,SAAS,EAAE;gBACzB,IAAI,OAAO,EAAE;oBACX,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;iBAC9D;qBAAM;oBACL,IAAI,WAAW,CAAC,QAAQ;wBACtB,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;oBAC1D,IAAI,WAAW,CAAC,QAAQ;wBACtB,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;iBAC5D;aACF;SACF;IACH,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,+BAA+B,CAAC,QAAkB,EAAE,OAA+B,EAAE,WAAoC;QACrI,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,2CAAqB,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QACnC,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;YAChD,wEAAwE;YACxE,2CAA8B,CAAC,oCAAoC,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YACpH,IAAI,QAAQ;gBACV,QAAQ,CAAC,0BAA0B,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,QAAQ;gBACV,QAAQ,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;SAChD;QACD,IAAI,CAAC,yBAAyB,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;QACrE,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC1B,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,yBAAyB,CAAC,QAAkB,EAAE,OAAoE,EAAE,WAAoC,EACpK,eAAuB,CAAC;QACxB,IAAI,OAAO,YAAY,qBAAS,EAAE;YAChC,IAAI,CAAC,+BAA+B,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;SACtE;aAAM,IAAI,OAAO,YAAY,uCAAkB,EAAE;YAChD,IAAI,CAAC,wCAAwC,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;SAC/E;aAAM,IAAI,OAAO,YAAY,uDAA0B,EAAE;YACxD,IAAI,CAAC,gDAAgD,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;SACrG;IACH,CAAC;IACD;;;;QAII;IACG,MAAM,CAAC,YAAY,CAAC,QAAkB,EAAE,OAAuC;QACpF,IAAI,OAAO,YAAY,qBAAS;YAC9B,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACvD,IAAI,OAAO,YAAY,uCAAkB;YACvC,OAAO,IAAI,CAAC,8BAA8B,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAChE,qEAAqE;QACrE,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,WAAW,CAAC,IAAgC,EAAE,MAAiB,EAAE,WAAsB,EAAE,OAAuB;QAC5H,IAAI,IAAI,YAAY,mBAAQ;YAC1B,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QAC/E,MAAM,OAAO,GAAG,2BAAY,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,OAAO;YACV,OAAO,SAAS,CAAC;QACnB,IAAI,KAAK,GAAG,WAAW,CAAC;QACxB,IAAI,WAAW,IAAI,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,GAAG,GAAG;YAC1E,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,yBAAyB;QAC1D,MAAM,OAAO,GAAG,OAAO,CAAC,iCAAiC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACxF,IAAI,CAAC,OAAO;YACV,OAAO,SAAS,CAAC;QACnB,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,6CAA6C;QACrG,IAAI,CAAC,gDAAgD,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QAClF,OAAO,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;IACD;;;;;MAKE;IACM,MAAM,CAAC,mBAAmB,CAAC,MAAwB,EAAE,OAAkB,EAAE,YAA+B,EAAE,MAAe,EAAE,MAAe;QAChJ,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,EAAE;YACT,MAAM,CAAC,+BAA+B,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;YACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAClD,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;oBACxD,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC1C,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;aAC/B;SACF;IACH,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,wBAAwB,CAAC,QAAkB,EAAE,OAAkB;QAC3E,MAAM,YAAY,GAAG,8BAAiB,CAAC,MAAM,EAAE,CAAC;QAEhD,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;QAChC,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;YAChD,OAAO,CAAC,wBAAwB,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5D,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;SAChF;QACD,YAAY,CAAC,0BAA0B,EAAE,CAAC;QAC1C,OAAO,YAAY,CAAC,oBAAoB,EAAE,CAAC;IAC7C,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACI,MAAM,CAAC,+CAA+C,CAAC,QAAyB,EAAE,QAAyB,EAChH,cAA2C,EAC3C,aAA0C;QAC1C,MAAM,UAAU,GAAG,6BAAa,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,OAAO,GAAG,yBAAW,CAAC,kCAAkC,CAAS,UAAU,CAAC,CAAC;QACnF,IAAI,CAAC,OAAO;YACV,OAAO;QACT,MAAM,KAAK,GAAG,eAAO,CAAC,MAAM,EAAE,CAAC;QAC/B,KAAK,QAAQ,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,eAAe,EAAE,GAAG;YAClD,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,gBAAgB,EAAE,CAAC,CAAC;SACtD;QACD,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,SAAS,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,YAAY,GAAG,qBAAS,CAAC,0BAA0B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CAAC;QAC7E,MAAM,aAAa,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QAE3C,KAAK,QAAQ,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,eAAe,EAAE,GAAG;YAClD,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,uCAAkB,CAAC,oBAAoB,CAAC,QAAQ,CAAC,KAAK,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;YACjF,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,OAAgB,EAAE,UAAkB,EAAE,EAAE;gBACpE,QAAQ,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;gBACrC,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;gBACzD,oDAAoD;gBACpD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;oBACrB,mGAAmG;oBACnG,2CAA8B,CAAC,oCAAoC,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;oBACvH,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc;wBACpC,cAAc,CAAC,0BAA0B,CAAC,KAAK,CAAC,CAAC;oBACnD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,aAAa;wBACnC,aAAa,CAAC,0BAA0B,CAAC,KAAK,CAAC,CAAC;iBACnD;gBACD,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;SACJ;IACH,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACI,MAAM,CAAC,cAAc,CAAC,KAAsB,EAAE,KAAsB;QACzE,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,cAAc,GAAG,iCAAe,CAAC,MAAM,EAAE,CAAC;QAChD,MAAM,aAAa,GAAG,iCAAe,CAAC,MAAM,EAAE,CAAC;QAC/C,cAAc,CAAC,uBAAuB,EAAE,CAAC;QACzC,IAAI,CAAC,+CAA+C,CAAC,QAAQ,EAAE,QAAQ,EAAE,cAAc,EAAE,aAAa,CAAC,CAAC;QACxG,cAAc,CAAC,uBAAuB,EAAE,CAAC;QACzC,aAAa,CAAC,uBAAuB,EAAE,CAAC;QACxC,IAAI,CAAC,+CAA+C,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;QACxG,OAAO;YACL,WAAW,EAAE,cAAc,CAAC,aAAa,EAAE;YAC3C,UAAU,EAAE,aAAa,CAAC,aAAa,EAAE;SAC1C,CAAC;IACJ,CAAC;CACF;AA7gBD,oCA6gBC","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 Polyface\r\n */\r\n\r\n/* eslint-disable @typescript-eslint/naming-convention, no-empty */\r\nimport { assert } from \"@itwin/core-bentley\";\r\nimport { ClipPlane } from \"../clipping/ClipPlane\";\r\nimport { ConvexClipPlaneSet } from \"../clipping/ConvexClipPlaneSet\";\r\nimport { UnionOfConvexClipPlaneSets } from \"../clipping/UnionOfConvexClipPlaneSets\";\r\nimport { AnyRegion } from \"../curve/CurveTypes\";\r\nimport { LineString3d } from \"../curve/LineString3d\";\r\nimport { Loop } from \"../curve/Loop\";\r\nimport { RegionBinaryOpType, RegionOps } from \"../curve/RegionOps\";\r\nimport { StrokeOptions } from \"../curve/StrokeOptions\";\r\nimport { UnionRegion } from \"../curve/UnionRegion\";\r\nimport { Geometry, PlaneAltitudeEvaluator } from \"../Geometry\";\r\nimport { FrameBuilder } from \"../geometry3d/FrameBuilder\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { IndexedXYZCollectionPolygonOps, PolygonOps } from \"../geometry3d/PolygonOps\";\r\nimport { Range1d, Range2d, Range3d } from \"../geometry3d/Range\";\r\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { SweepContour } from \"../solid/SweepContour\";\r\nimport { ChainMergeContext } from \"../topology/ChainMerge\";\r\nimport { RangeSearch } from \"./multiclip/RangeSearch\";\r\nimport { IndexedPolyface, Polyface, PolyfaceVisitor } from \"./Polyface\";\r\nimport { PolyfaceBuilder } from \"./PolyfaceBuilder\";\r\nimport { PolyfaceQuery } from \"./PolyfaceQuery\";\r\n\r\n/**\r\n * carrier for a point array with an index into UnionOfConvexClipPlaneSets\r\n * @private\r\n */\r\nclass ClipCandidate {\r\n  public nextConvexSetIndex: number;\r\n  public points: GrowableXYZArray;\r\n  public constructor(points: GrowableXYZArray, nextConvexSetIndex: number) {\r\n    this.nextConvexSetIndex = nextConvexSetIndex;\r\n    this.points = points;\r\n  }\r\n}\r\n\r\n/**\r\n * A pair of PolyfaceBuilder objects, for use by clippers that emit inside and outside parts.\r\n * * There are nominally 4 builders:\r\n *   * builderA collects simple \"inside\" clip.\r\n *   * builderB collects simple \"outside\" clip.\r\n *   * builderA1 collects \"side\" clip for inside.\r\n *   * builderB1 collets \"side\" clip for outside.\r\n * * `static ClippedPolyfaceBuilders.create(keepInside, keepOutside)` initializes `builderA` and `builderB` (each optionally to undefined), with undefined `builderA1` and `builderB1`\r\n * * `builders.enableSideBuilders()` makes `builderA1` and `builderB1` match `builderA` and `builderB`.\r\n * * construction methods aim their facets at appropriate builders if defined.\r\n * * @public\r\n */\r\nexport class ClippedPolyfaceBuilders {\r\n  /** An available builder.  Typically the \"inside\" parts */\r\n  public builderA?: PolyfaceBuilder;\r\n  /** An available builder.  Typically the \"outside\" parts */\r\n  public builderB?: PolyfaceBuilder;\r\n  /** request to construct cut faces */\r\n  public buildClosureFaces?: boolean;\r\n  private constructor(builderA: PolyfaceBuilder | undefined, builderB: PolyfaceBuilder | undefined, buildClosureFaces: boolean = false) {\r\n    this.builderA = builderA;\r\n    this.builderB = builderB;\r\n    this.buildClosureFaces = buildClosureFaces;\r\n  }\r\n  /** Simple create with default options on builder. */\r\n  public static create(keepInside: boolean = true, keepOutside: boolean = false, buildSideFaces: boolean = false) {\r\n    return new ClippedPolyfaceBuilders(keepInside ? PolyfaceBuilder.create() : undefined, keepOutside ? PolyfaceBuilder.create() : undefined, buildSideFaces);\r\n  }\r\n\r\n  public claimPolyface(selector: 0 | 1, fixup: boolean, tolerance: number = Geometry.smallMetricDistance): IndexedPolyface | undefined {\r\n    const builder = selector === 0 ? this.builderA : this.builderB;\r\n    if (builder) {\r\n      let polyface = builder.claimPolyface(true, tolerance);\r\n      if (fixup) {\r\n        polyface = PolyfaceQuery.cloneWithTVertexFixup(polyface);\r\n        polyface = PolyfaceQuery.cloneWithDanglingEdgesRemoved(polyface);\r\n      }\r\n      return polyface;\r\n    }\r\n    return undefined;\r\n  }\r\n}\r\n/** PolyfaceClip is a static class gathering operations using Polyfaces and clippers.\r\n * @public\r\n */\r\nexport class PolyfaceClip {\r\n  /** Clip each facet of polyface to the ClipPlane.\r\n   * * Return all surviving clip as a new mesh.\r\n   * * WARNING: The new mesh is \"points only\" -- parameters, normals, etc are not interpolated\r\n   */\r\n  public static clipPolyfaceClipPlaneWithClosureFace(polyface: Polyface, clipper: ClipPlane, insideClip: boolean = true, buildClosureFaces: boolean = true) {\r\n    return this.clipPolyfaceClipPlane(polyface, clipper, insideClip, buildClosureFaces);\r\n  }\r\n  /** Clip each facet of polyface to the ClipPlane.\r\n   * * Return all surviving clip as a new mesh.\r\n   * * WARNING: The new mesh is \"points only\" -- parameters, normals, etc are not interpolated\r\n   */\r\n  public static clipPolyfaceClipPlane(polyface: Polyface, clipper: ClipPlane, insideClip: boolean = true, buildClosureFaces: boolean = false): Polyface {\r\n    const builders = ClippedPolyfaceBuilders.create(insideClip, !insideClip, buildClosureFaces);\r\n    this.clipPolyfaceInsideOutside(polyface, clipper, builders);\r\n    return builders.claimPolyface(insideClip ? 0 : 1, true)!;\r\n  }\r\n\r\n  /** Clip each facet of polyface to the ClipPlane.\r\n   * * Return surviving clip as a new mesh.\r\n   * * WARNING: The new mesh is \"points only\".\r\n   */\r\n  public static clipPolyfaceConvexClipPlaneSet(polyface: Polyface, clipper: ConvexClipPlaneSet): Polyface {\r\n    const visitor = polyface.createVisitor(0);\r\n    const builder = PolyfaceBuilder.create();\r\n    const work = new GrowableXYZArray(10);\r\n    for (visitor.reset(); visitor.moveToNextFacet();) {\r\n      clipper.clipConvexPolygonInPlace(visitor.point, work);\r\n      if (visitor.point.length > 2)\r\n        builder.addPolygonGrowableXYZArray(visitor.point);\r\n    }\r\n    return builder.claimPolyface(true);\r\n  }\r\n\r\n  /** Clip each facet of polyface to the the clippers.\r\n   * * Add inside, outside fragments to builderA, builderB\r\n   * * This does not consider params, normals, colors.  Just points.\r\n   * * outputSelect determines how the clip output is structured\r\n   *   * 0 outputs all shards -- this may have many interior edges.\r\n   *   * 1 stitches shards together to get cleaner facets.\r\n   */\r\n  public static clipPolyfaceUnionOfConvexClipPlaneSetsToBuilders(polyface: Polyface | PolyfaceVisitor, allClippers: UnionOfConvexClipPlaneSets, destination: ClippedPolyfaceBuilders, outputSelector: number = 1) {\r\n    if (polyface instanceof Polyface) {\r\n      this.clipPolyfaceUnionOfConvexClipPlaneSetsToBuilders(polyface.createVisitor(0), allClippers, destination, outputSelector);\r\n      return;\r\n    }\r\n    const builderA = destination.builderA;\r\n    const builderB = destination.builderB;\r\n    const visitor = polyface; // alias; we have a visitor now\r\n    const cache = new GrowableXYZArrayCache();\r\n    const insideShards: GrowableXYZArray[] = [];\r\n    const outsideShards: GrowableXYZArray[] = [];\r\n    const residualPolygons: ClipCandidate[] = [];\r\n    let candidate: ClipCandidate | undefined;\r\n    const outsideParts: GrowableXYZArray[] = [];\r\n\r\n    const numConvexSet = allClippers.convexSets.length;\r\n    for (visitor.reset(); visitor.moveToNextFacet();) {\r\n      residualPolygons.push(new ClipCandidate(cache.grabAndFill(visitor.point), 0));\r\n      while ((candidate = residualPolygons.pop()) !== undefined) {\r\n        const convexSetIndex = candidate.nextConvexSetIndex;\r\n        if (convexSetIndex >= numConvexSet) {\r\n          // ths remnant polygon is OUT ...\r\n          if (candidate.points.length > 2)\r\n            outsideShards.push(candidate.points);\r\n        } else {\r\n          const clipper = allClippers.convexSets[convexSetIndex];\r\n          outsideParts.length = 0;    //  NO NO -- why isn't it empty from prior step cleanup?\r\n          const insidePart = clipper.clipInsidePushOutside(candidate.points, outsideParts, cache);\r\n          if (insidePart) {\r\n            if (insidePart.length > 2)\r\n              insideShards.push(insidePart);\r\n            // Keep outside parts active for clip by later facets . . .\r\n            for (const outsidePolygon of outsideParts) {\r\n              residualPolygons.push(new ClipCandidate(outsidePolygon, convexSetIndex + 1));\r\n            }\r\n          } else {\r\n            // Nothing was insidePart.  The outside parts might be split by intermediate steps -- but all the pieces are there.\r\n            candidate.nextConvexSetIndex++;\r\n            residualPolygons.push(candidate);\r\n          }\r\n          outsideParts.length = 0;\r\n        }\r\n      }\r\n      if (outsideShards.length === 0) {\r\n        builderA?.addPolygonGrowableXYZArray(visitor.point);\r\n      } else if (insideShards.length === 0) {\r\n        // the facet spanned clippers but is intact outside\r\n        builderB?.addPolygonGrowableXYZArray(visitor.point);\r\n      } else {\r\n        const localToWorld = FrameBuilder.createRightHandedFrame(undefined, visitor.point);\r\n        let worldToLocal: Transform | undefined;\r\n        if (outputSelector === 1 && localToWorld !== undefined\r\n          && undefined !== (worldToLocal = localToWorld.inverse())) {\r\n          this.cleanupAndAddRegion(builderA, insideShards, worldToLocal, localToWorld);\r\n          this.cleanupAndAddRegion(builderB, outsideShards, worldToLocal, localToWorld);\r\n        } else {\r\n          for (const shard of insideShards)\r\n            this.addPolygonToBuilderAndDropToCache(shard, builderA, cache);\r\n          for (const shard of outsideShards)\r\n            this.addPolygonToBuilderAndDropToCache(shard, builderB, cache);\r\n        }\r\n      }\r\n      outsideShards.length = 0;\r\n      insideShards.length = 0;\r\n    }\r\n    cache.dropAllToCache(outsideParts);\r\n    if (destination.buildClosureFaces) {\r\n      for (const clipper of allClippers.convexSets) {\r\n        this.buildClosureFacesForConvexSet(visitor, clipper, destination, cache);\r\n      }\r\n    }\r\n  }\r\n  private static addRegion(builder: PolyfaceBuilder | undefined, region: AnyRegion | undefined) {\r\n    if (builder !== undefined && region !== undefined) {\r\n      if (region instanceof Loop && region.children.length === 1 && region.children[0] instanceof LineString3d) {\r\n        builder.addPolygonGrowableXYZArray(region.children[0].packedPoints);\r\n      } else if (region instanceof UnionRegion) {\r\n        for (const child of region.children)\r\n          this.addRegion(builder, child);\r\n      } else {\r\n        assert(!\"unexpected region encountered\");\r\n      }\r\n    }\r\n  }\r\n  // WARNING: shards are transformed into local system, not reverted!!!\r\n  private static cleanupAndAddRegion(builder: PolyfaceBuilder | undefined, shards: GrowableXYZArray[],\r\n    worldToLocal: Transform | undefined, localToWorld: Transform | undefined) {\r\n    if (builder !== undefined && shards.length > 0) {\r\n      if (worldToLocal)\r\n        GrowableXYZArray.multiplyTransformInPlace(worldToLocal, shards);\r\n      const outsidePieces = RegionOps.polygonBooleanXYToLoops(shards, RegionBinaryOpType.Union, []);\r\n      if (outsidePieces && outsidePieces.children.length > 0) {\r\n        if (localToWorld)\r\n          outsidePieces.tryTransformInPlace(localToWorld);\r\n        RegionOps.consolidateAdjacentPrimitives(outsidePieces); // source of the T-vertices removed in claimPolyface\r\n        this.addRegion(builder, outsidePieces);\r\n      }\r\n    }\r\n  }\r\n  private static addPolygonToBuilderAndDropToCache(polygon: GrowableXYZArray | undefined, builder: PolyfaceBuilder | undefined, cache: GrowableXYZArrayCache) {\r\n    if (polygon) {\r\n      if (builder)\r\n        builder.addPolygonGrowableXYZArray(polygon);\r\n      cache.dropToCache(polygon);\r\n    }\r\n  }\r\n  private static addPolygonArrayToBuilderAndDropToCache(polygonArray: GrowableXYZArray[], builder: PolyfaceBuilder | undefined, cache: GrowableXYZArrayCache) {\r\n    let polygon;\r\n    while ((polygon = polygonArray.pop()) !== undefined) {\r\n      this.addPolygonToBuilderAndDropToCache(polygon, builder, cache);\r\n    }\r\n  }\r\n  private static createChainContextsForConvexClipPlaneSet(clipper: ConvexClipPlaneSet): ChainMergeContext[] {\r\n    const chainContexts = [];\r\n    for (const plane of clipper.planes) {\r\n      if (!plane.interior) {\r\n        const c = ChainMergeContext.create();\r\n        c.plane = plane;\r\n        c.convexClipper = clipper;\r\n        chainContexts.push(c);\r\n      }\r\n    }\r\n    return chainContexts;\r\n  }\r\n\r\n  /** Clip each facet of polyface to the the clippers.\r\n * * Add inside, outside fragments to builderA, builderB\r\n * * This does not consider params, normals, colors.  Just points.\r\n * @internal\r\n */\r\n  public static clipPolyfaceConvexClipPlaneSetToBuilders(polyface: Polyface, clipper: ConvexClipPlaneSet, destination: ClippedPolyfaceBuilders) {\r\n    const builderA = destination.builderA;\r\n    const builderB = destination.builderB;\r\n    const visitor = polyface.createVisitor(0);\r\n    const cache = new GrowableXYZArrayCache();\r\n    const outsideParts: GrowableXYZArray[] = [];\r\n    for (visitor.reset(); visitor.moveToNextFacet();) {\r\n      // !!! currentCandidates and next candidates are empty at this point !!!\r\n      const insidePart = clipper.clipInsidePushOutside(visitor.point, outsideParts, cache);\r\n      if (insidePart === undefined) {\r\n        // everything is out ... outsideParts might be fragmented.  Save only the original polygon\r\n        builderB?.addPolygonGrowableXYZArray(visitor.point);\r\n        cache.dropToCache(insidePart);\r\n        cache.dropAllToCache(outsideParts);\r\n      }\r\n      this.addPolygonToBuilderAndDropToCache(insidePart, builderA, cache);\r\n      this.addPolygonArrayToBuilderAndDropToCache(outsideParts, builderB, cache);\r\n    }\r\n    this.buildClosureFacesForConvexSet(visitor, clipper, destination, cache);\r\n  }\r\n  /**\r\n   *\r\n   * @param visitor visitor for all facets of interest (entire polyface)\r\n   * @param clipper ConvexClipPlaneSet to apply\r\n   * @param destination builders to receive inside, outside parts\r\n   * @param cache GrowableArray cache.\r\n   */\r\n  private static buildClosureFacesForConvexSet(visitor: PolyfaceVisitor, clipper: ConvexClipPlaneSet, destination: ClippedPolyfaceBuilders,\r\n    cache: GrowableXYZArrayCache) {\r\n    if (destination.buildClosureFaces) {\r\n      const chainContexts = this.createChainContextsForConvexClipPlaneSet(clipper);\r\n      const workPoints = cache.grabFromCache();\r\n      const facetPoints = cache.grabFromCache();\r\n      for (visitor.reset(); visitor.moveToNextFacet();) {\r\n        for (const chainContext of chainContexts) {\r\n          const plane = chainContext.plane;\r\n          facetPoints.clear();\r\n          facetPoints.pushFrom(visitor.point);\r\n          IndexedXYZCollectionPolygonOps.clipConvexPolygonInPlace(plane!, facetPoints, workPoints);\r\n          chainContext.addSegmentsOnPlane(facetPoints, true);\r\n        }\r\n      }\r\n      cache.dropToCache(facetPoints);\r\n      cache.dropToCache(workPoints);\r\n      for (const chainContext of chainContexts) {\r\n        this.addClosureFacets(chainContext, destination, cache);\r\n      }\r\n    }\r\n  }\r\n\r\n  /**\r\n   *\r\n   * @param visitor visitor for all facets of interest (entire polyface)\r\n   * @param clipper ConvexClipPlaneSet to apply\r\n   * @param destination builders to receive inside, outside parts\r\n   * @param cache GrowableArray cache.\r\n   */\r\n  private static buildClosureFacesForPlane(visitor: PolyfaceVisitor, plane: PlaneAltitudeEvaluator, destination: ClippedPolyfaceBuilders,\r\n    cache: GrowableXYZArrayCache) {\r\n    if (destination.buildClosureFaces) {\r\n      const chainContext = ChainMergeContext.create();\r\n      chainContext.plane = plane;\r\n      const workPoints = cache.grabFromCache();\r\n      const facetPoints = cache.grabFromCache();\r\n      for (visitor.reset(); visitor.moveToNextFacet();) {\r\n        facetPoints.clear();\r\n        facetPoints.pushFrom(visitor.point);\r\n        IndexedXYZCollectionPolygonOps.clipConvexPolygonInPlace(plane, facetPoints, workPoints);\r\n        chainContext.addSegmentsOnPlane(facetPoints, true);\r\n      }\r\n      cache.dropToCache(facetPoints);\r\n      cache.dropToCache(workPoints);\r\n      this.addClosureFacets(chainContext, destination, cache);\r\n    }\r\n  }\r\n  private static evaluateInwardPlaneNormal(plane: PlaneAltitudeEvaluator, scale: number): Vector3d {\r\n    return Vector3d.create(plane.velocityXYZ(scale, 0, 0), plane.velocityXYZ(0, scale, 0), plane.velocityXYZ(0, 0, scale));\r\n  }\r\n  /**\r\n   * * Triangulate the contour.\r\n   * * Add all the triangles to both builders\r\n   * * reversed in builderB.\r\n   */\r\n  private static addClippedContour(contour: SweepContour, clipper: ConvexClipPlaneSet | undefined, destination: ClippedPolyfaceBuilders, cache: GrowableXYZArrayCache) {\r\n    const polygonA = cache.grabFromCache();\r\n    const polygonB = cache.grabFromCache();\r\n    if (destination.builderB)\r\n      destination.builderB.toggleReversedFacetFlag();\r\n    contour.announceFacets((facets: IndexedPolyface) => {\r\n      const visitor = facets.createVisitor();\r\n      // The contour facets are convex .. easy clip ..\r\n      for (visitor.reset(); visitor.moveToNextFacet();) {\r\n        polygonA.clear();\r\n        polygonA.pushFromGrowableXYZArray(visitor.point);\r\n        clipper?.clipConvexPolygonInPlace(polygonA, polygonB);\r\n        if (polygonA.length > 2) {\r\n          destination.builderA?.addPolygonGrowableXYZArray(polygonA);\r\n          destination.builderB?.addPolygonGrowableXYZArray(polygonA);\r\n        }\r\n      }\r\n    }, undefined);\r\n    if (destination.builderB)\r\n      destination.builderB.toggleReversedFacetFlag();\r\n    cache.dropToCache(polygonA);\r\n    cache.dropToCache(polygonB);\r\n  }\r\n\r\n  /**\r\n   * Gather loops out of the ChainMergeContext.  Add to destination arrays.\r\n   * @param chainContext ASSUMED TO HAVE A PLANE\r\n   * @param destination\r\n   */\r\n  private static addClosureFacets(chainContext: ChainMergeContext, destination: ClippedPolyfaceBuilders, cache: GrowableXYZArrayCache) {\r\n    const clipper = chainContext.convexClipper;\r\n    const plane = chainContext.plane!;\r\n    const outwardNormal = this.evaluateInwardPlaneNormal(plane, -1.0);\r\n    chainContext.clusterAndMergeVerticesXYZ();\r\n    const loops = chainContext.collectMaximalGrowableXYZArrays();\r\n    if (loops.length > 1) {\r\n      const loopSets = PolygonOps.sortOuterAndHoleLoops(loops, outwardNormal);\r\n      for (const loopSet of loopSets) {\r\n        PolygonOps.orientLoopsCCWForOutwardNormalInPlace(loopSet, outwardNormal);\r\n        const contour = SweepContour.createForPolygon(loopSet, outwardNormal);\r\n        if (contour !== undefined) {\r\n          if (clipper) {\r\n            this.addClippedContour(contour, clipper, destination, cache);\r\n          } else {\r\n            if (destination.builderA)\r\n              contour.emitFacets(destination.builderA, true, clipper);\r\n            if (destination.builderB)\r\n              contour.emitFacets(destination.builderB, false, clipper);\r\n          }\r\n        }\r\n      }\r\n    } else {\r\n      PolygonOps.orientLoopsCCWForOutwardNormalInPlace(loops, outwardNormal);\r\n      const contour = SweepContour.createForPolygon(loops, outwardNormal);\r\n      if (contour !== undefined) {\r\n        if (clipper) {\r\n          this.addClippedContour(contour, clipper, destination, cache);\r\n        } else {\r\n          if (destination.builderA)\r\n            contour.emitFacets(destination.builderA, true, clipper);\r\n          if (destination.builderB)\r\n            contour.emitFacets(destination.builderB, false, clipper);\r\n        }\r\n      }\r\n    }\r\n  }\r\n\r\n  /** Clip each facet of polyface to the the clippers.\r\n   * * Add inside, outside fragments to builderA, builderB\r\n   * * This does not consider params, normals, colors.  Just points.\r\n   * @internal\r\n   */\r\n  public static clipPolyfaceClipPlaneToBuilders(polyface: Polyface, clipper: PlaneAltitudeEvaluator, destination: ClippedPolyfaceBuilders) {\r\n    const builderA = destination.builderA;\r\n    const builderB = destination.builderB;\r\n    const visitor = polyface.createVisitor(0);\r\n    const cache = new GrowableXYZArrayCache();\r\n    const inside = cache.grabFromCache();\r\n    const outside = cache.grabFromCache();\r\n    const range = Range1d.createNull();\r\n    for (visitor.reset(); visitor.moveToNextFacet();) {\r\n      // !!! currentCandidates and next candidates are empty at this point !!!\r\n      IndexedXYZCollectionPolygonOps.splitConvexPolygonInsideOutsidePlane(clipper, visitor.point, inside, outside, range);\r\n      if (builderA)\r\n        builderA.addPolygonGrowableXYZArray(inside);\r\n      if (builderB)\r\n        builderB.addPolygonGrowableXYZArray(outside);\r\n    }\r\n    this.buildClosureFacesForPlane(visitor, clipper, destination, cache);\r\n    cache.dropToCache(inside);\r\n    cache.dropToCache(outside);\r\n  }\r\n\r\n  /** Clip each facet of polyface to the ClipPlane or ConvexClipPlaneSet\r\n   * * accumulate inside and outside facets -- to destination.builderA and destination.builderB\r\n   * * if `destination.buildClosureFaces` is set, and also build closure facets\r\n   * * This method parses  the variant input types and calls a more specific method.\r\n   * * WARNING: The new mesh is \"points only\".\r\n   * * outputSelect applies only for UnionOfConvexClipPlaneSets -- see [[PolyfaceClip.clipPolyfaceUnionOfConvexClipPlaneSetsToBuilders]]\r\n   */\r\n  public static clipPolyfaceInsideOutside(polyface: Polyface, clipper: ClipPlane | ConvexClipPlaneSet | UnionOfConvexClipPlaneSets, destination: ClippedPolyfaceBuilders,\r\n    outputSelect: number = 0) {\r\n    if (clipper instanceof ClipPlane) {\r\n      this.clipPolyfaceClipPlaneToBuilders(polyface, clipper, destination);\r\n    } else if (clipper instanceof ConvexClipPlaneSet) {\r\n      this.clipPolyfaceConvexClipPlaneSetToBuilders(polyface, clipper, destination);\r\n    } else if (clipper instanceof UnionOfConvexClipPlaneSets) {\r\n      this.clipPolyfaceUnionOfConvexClipPlaneSetsToBuilders(polyface, clipper, destination, outputSelect);\r\n    }\r\n  }\r\n  /** Clip each facet of polyface to the ClipPlane or ConvexClipPlaneSet\r\n    * * This method parses the variant input types and calls a more specific method.\r\n    * * To get both inside and outside parts, use clipPolyfaceInsideOutside\r\n    * * WARNING: The new mesh is \"points only\".\r\n    */\r\n  public static clipPolyface(polyface: Polyface, clipper: ClipPlane | ConvexClipPlaneSet): Polyface | undefined {\r\n    if (clipper instanceof ClipPlane)\r\n      return this.clipPolyfaceClipPlane(polyface, clipper);\r\n    if (clipper instanceof ConvexClipPlaneSet)\r\n      return this.clipPolyfaceConvexClipPlaneSet(polyface, clipper);\r\n    // (The if tests exhaust the type space -- this line is unreachable.)\r\n    return undefined;\r\n  }\r\n  /**\r\n   * Drape the region onto the mesh.\r\n   * * This method computes the portion of the input mesh that lies inside the clipper generated from sweeping the input region in the given direction.\r\n   * @param mesh input mesh, untouched\r\n   * @param region planar region to drape onto mesh\r\n   * @param sweepVector optional sweep direction for region, magnitude unused. If undefined, sweep is along the region normal.\r\n   * @param options how to stroke the region boundary\r\n   * @returns clipped facets. No other mesh data but vertices appear in output.\r\n   */\r\n  public static drapeRegion(mesh: Polyface | PolyfaceVisitor, region: AnyRegion, sweepVector?: Vector3d, options?: StrokeOptions): IndexedPolyface | undefined {\r\n    if (mesh instanceof Polyface)\r\n      return this.drapeRegion(mesh.createVisitor(0), region, sweepVector, options);\r\n    const contour = SweepContour.createForLinearSweep(region);\r\n    if (!contour)\r\n      return undefined;\r\n    let sweep = sweepVector;\r\n    if (sweepVector && contour.localToWorld.matrix.dotColumnZ(sweepVector) < 0.0)\r\n      sweep = sweepVector.scale(-1); // avoid inverted clipper\r\n    const clipper = contour.sweepToUnionOfConvexClipPlaneSets(sweep, false, false, options);\r\n    if (!clipper)\r\n      return undefined;\r\n    const builders = ClippedPolyfaceBuilders.create(true);  // we want only the facets inside the clipper\r\n    this.clipPolyfaceUnionOfConvexClipPlaneSetsToBuilders(mesh, clipper, builders, 1);\r\n    return builders.claimPolyface(0, true);\r\n  }\r\n  /** Find consecutive points around a polygon (with implied closure edge) that are ON a plane\r\n   * @param points array of points around polygon.  Closure edge is implied.\r\n   * @param chainContext context receiving edges\r\n   * @param point0 work point\r\n   * @param point1 work point\r\n  */\r\n  private static collectEdgesOnPlane(points: GrowableXYZArray, clipper: ClipPlane, chainContext: ChainMergeContext, point0: Point3d, point1: Point3d) {\r\n    const n = points.length;\r\n    if (n > 1) {\r\n      points.getPoint3dAtUncheckedPointIndex(n - 1, point0);\r\n      for (let i = 0; i < n; i++) {\r\n        points.getPoint3dAtUncheckedPointIndex(i, point1);\r\n        if (clipper.isPointOn(point0) && clipper.isPointOn(point1))\r\n          chainContext.addSegment(point0, point1);\r\n        point0.setFromPoint3d(point1);\r\n      }\r\n    }\r\n  }\r\n  /** Intersect each facet with the clip plane. (Producing intersection edges.)\r\n   * * Return all edges  chained as array of LineString3d.\r\n   */\r\n  public static sectionPolyfaceClipPlane(polyface: Polyface, clipper: ClipPlane): LineString3d[] {\r\n    const chainContext = ChainMergeContext.create();\r\n\r\n    const visitor = polyface.createVisitor(0);\r\n    const work = new GrowableXYZArray(10);\r\n    const point0 = Point3d.create();\r\n    const point1 = Point3d.create();\r\n    for (visitor.reset(); visitor.moveToNextFacet();) {\r\n      clipper.clipConvexPolygonInPlace(visitor.point, work, true);\r\n      this.collectEdgesOnPlane(visitor.point, clipper, chainContext, point0, point1);\r\n    }\r\n    chainContext.clusterAndMergeVerticesXYZ();\r\n    return chainContext.collectMaximalChains();\r\n  }\r\n\r\n  /**\r\n   * * Split facets of mesh \"A\" into parts that are\r\n   *     * under mesh \"B\"\r\n   *     * over mesh \"B\"\r\n   * * both meshes are represented by visitors rather than the meshes themselves\r\n   *     * If the data in-hand is a mesh, call with `mesh.createVisitor`\r\n   * * The respective clip parts are fed to caller-supplied builders.\r\n   *    * Caller may set either or both builders to toggle facet order (e.g. toggle the lower facets to make them \"point down\" in cut-fill application)\r\n   *    * This step is commonly one-half of \"cut fill\".\r\n   *       * A \"cut fill\" wrapper will call this twice with the visitor and builder roles reversed.\r\n   * * Both polyfaces are assumed convex with CCW orientation viewed from above.\r\n   * @param visitorA iterator over polyface to be split.\r\n   * @param visitorB iterator over polyface that acts as a splitter\r\n   * @param orientUnderMeshDownward if true, the \"meshAUnderB\" output is oriented with its normals reversed so it can act as the bottom side of a cut-fill pair.\r\n   */\r\n  public static clipPolyfaceUnderOverConvexPolyfaceIntoBuilders(visitorA: PolyfaceVisitor, visitorB: PolyfaceVisitor,\r\n    builderAUnderB: PolyfaceBuilder | undefined,\r\n    builderAOverB: PolyfaceBuilder | undefined) {\r\n    const rangeDataA = PolyfaceQuery.collectRangeLengthData(visitorA);\r\n    const searchA = RangeSearch.create2dSearcherForRangeLengthData<number>(rangeDataA);\r\n    if (!searchA)\r\n      return;\r\n    const range = Range3d.create();\r\n    for (visitorA.reset(); visitorA.moveToNextFacet();) {\r\n      visitorA.point.setRange(range);\r\n      searchA.addRange(range, visitorA.currentReadIndex());\r\n    }\r\n    const xyClip = new GrowableXYZArray(10);\r\n    const workArray = new GrowableXYZArray(10);\r\n    const xyFrustum = ConvexClipPlaneSet.createEmpty();\r\n    const below = new GrowableXYZArray(10);\r\n    const above = new GrowableXYZArray(10);\r\n    const planeOfFacet = ClipPlane.createNormalAndPointXYZXYZ(0, 0, 1, 0, 0, 0)!;\r\n    const altitudeRange = Range1d.createNull();\r\n\r\n    for (visitorB.reset(); visitorB.moveToNextFacet();) {\r\n      visitorB.point.setRange(range);\r\n      ConvexClipPlaneSet.setPlaneAndXYLoopCCW(visitorB.point, planeOfFacet, xyFrustum);\r\n      searchA.searchRange2d(range, (_rangeA: Range2d, readIndexA: number) => {\r\n        visitorA.moveToReadIndex(readIndexA);\r\n        xyFrustum.polygonClip(visitorA.point, xyClip, workArray);\r\n        // builderAOverB.addPolygonGrowableXYZArray(xyClip);\r\n        if (xyClip.length > 0) {\r\n          // planeOfFacet.convexPolygonSplitInsideOutsideGrowableArrays(xyClip, below, above, altitudeRange);\r\n          IndexedXYZCollectionPolygonOps.splitConvexPolygonInsideOutsidePlane(planeOfFacet, xyClip, below, above, altitudeRange);\r\n          if (below.length > 0 && builderAUnderB)\r\n            builderAUnderB.addPolygonGrowableXYZArray(below);\r\n          if (above.length > 0 && builderAOverB)\r\n            builderAOverB.addPolygonGrowableXYZArray(above);\r\n        }\r\n        return true;\r\n      });\r\n    }\r\n  }\r\n\r\n  /**\r\n   * * Split facets into vertically overlapping sections\r\n   * * both meshes are represented by visitors rather than the meshes themselves\r\n   *     * If the data in-hand is a mesh, call with `mesh.createVisitor`\r\n   * * The respective clip parts are returned as separate meshes.\r\n   *    * Caller may set either or both builders to toggle facet order (e.g. toggle the lower facets to make them \"point down\" in cut-fill application)\r\n   * * Both polyfaces are assumed convex with CCW orientation viewed from above.\r\n   * * Each output contains some facets from meshA and some from meshB:\r\n   *    * meshAUnderB -- areas where meshA is underneath mesh B.\r\n   *        * If A is \"design surface\" and B is existing DTM, this is \"cut\" volume\r\n   *    * meshAOverB  -- areas where meshB is over meshB.\r\n   *        * If A is \"design surface\" and B is existing DTM, this is \"fill\" volume\r\n   *\r\n   * @param visitorA iterator over polyface to be split.\r\n   * @param visitorB iterator over polyface that acts as a splitter\r\n   * @param orientUnderMeshDownward if true, the \"meshAUnderB\" output is oriented with its normals reversed so it can act as the bottom side of a cut-fill pair.\r\n   */\r\n  public static computeCutFill(meshA: IndexedPolyface, meshB: IndexedPolyface): { meshAUnderB: IndexedPolyface, meshAOverB: IndexedPolyface } {\r\n    const visitorA = meshA.createVisitor();\r\n    const visitorB = meshB.createVisitor();\r\n    const builderAUnderB = PolyfaceBuilder.create();\r\n    const builderAOverB = PolyfaceBuilder.create();\r\n    builderAUnderB.toggleReversedFacetFlag();\r\n    this.clipPolyfaceUnderOverConvexPolyfaceIntoBuilders(visitorA, visitorB, builderAUnderB, builderAOverB);\r\n    builderAUnderB.toggleReversedFacetFlag();\r\n    builderAOverB.toggleReversedFacetFlag();\r\n    this.clipPolyfaceUnderOverConvexPolyfaceIntoBuilders(visitorB, visitorA, builderAOverB, builderAUnderB);\r\n    return {\r\n      meshAUnderB: builderAUnderB.claimPolyface(),\r\n      meshAOverB: builderAOverB.claimPolyface(),\r\n    };\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"PolyfaceClip.js","sourceRoot":"","sources":["../../../src/polyface/PolyfaceClip.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,mEAAmE;AACnE,sDAA6C;AAC7C,qDAAkD;AAClD,uEAAoE;AACpE,uFAAoF;AAEpF,wDAAqD;AACrD,wCAAqC;AACrC,kDAAmE;AAEnE,sDAAmD;AACnD,0CAA+D;AAC/D,6DAA0D;AAC1D,qEAAkE;AAClE,mEAAkE;AAClE,yDAAsF;AACtF,+CAAgE;AAChE,2EAA0E;AAE1E,wDAAqD;AACrD,uDAA2D;AAC3D,yDAAsD;AACtD,yCAAwE;AACxE,uDAAoD;AACpD,mDAAgD;AAEhD;;;GAGG;AACH,MAAM,aAAa;IAGjB,YAAmB,MAAwB,EAAE,kBAA0B;QACrE,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;CACF;AAED;;;;;;;;;;;GAWG;AACH,MAAa,uBAAuB;IAOlC,YAAoB,QAAqC,EAAE,QAAqC,EAAE,oBAA6B,KAAK;QAClI,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;IAC7C,CAAC;IACD,qDAAqD;IAC9C,MAAM,CAAC,MAAM,CAAC,aAAsB,IAAI,EAAE,cAAuB,KAAK,EAAE,iBAA0B,KAAK;QAC5G,OAAO,IAAI,uBAAuB,CAAC,UAAU,CAAC,CAAC,CAAC,iCAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,iCAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;IAC5J,CAAC;IAEM,aAAa,CAAC,QAAe,EAAE,KAAc,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QACpG,MAAM,OAAO,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC/D,IAAI,OAAO,EAAE;YACX,IAAI,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACtD,IAAI,KAAK,EAAE;gBACT,QAAQ,GAAG,6BAAa,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;gBACzD,QAAQ,GAAG,6BAAa,CAAC,6BAA6B,CAAC,QAAQ,CAAC,CAAC;aAClE;YACD,OAAO,QAAQ,CAAC;SACjB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AA7BD,0DA6BC;AACD;;GAEG;AACH,MAAa,YAAY;IACvB;;;OAGG;IACI,MAAM,CAAC,oCAAoC,CAAC,QAAkB,EAAE,OAAkB,EAAE,aAAsB,IAAI,EAAE,oBAA6B,IAAI;QACtJ,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,iBAAiB,CAAC,CAAC;IACtF,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,qBAAqB,CAAC,QAAkB,EAAE,OAAkB,EAAE,aAAsB,IAAI,EAAE,oBAA6B,KAAK;QACxI,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;QAC5F,IAAI,CAAC,yBAAyB,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC5D,OAAO,QAAQ,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAE,CAAC;IAC3D,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,8BAA8B,CAAC,QAAkB,EAAE,OAA2B;QAC1F,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,iCAAe,CAAC,MAAM,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QACtC,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;YAChD,OAAO,CAAC,wBAAwB,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACtD,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;gBAC1B,OAAO,CAAC,0BAA0B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SACrD;QACD,OAAO,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,gDAAgD,CAAC,QAAoC,EAAE,WAAuC,EAAE,WAAoC,EAAE,iBAAyB,CAAC;QAC5M,IAAI,QAAQ,YAAY,mBAAQ,EAAE;YAChC,IAAI,CAAC,gDAAgD,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;YAC3H,OAAO;SACR;QACD,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,+BAA+B;QACzD,MAAM,KAAK,GAAG,IAAI,2CAAqB,EAAE,CAAC;QAC1C,MAAM,YAAY,GAAuB,EAAE,CAAC;QAC5C,MAAM,aAAa,GAAuB,EAAE,CAAC;QAC7C,MAAM,gBAAgB,GAAoB,EAAE,CAAC;QAC7C,IAAI,SAAoC,CAAC;QACzC,MAAM,YAAY,GAAuB,EAAE,CAAC;QAE5C,MAAM,YAAY,GAAG,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC;QACnD,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;YAChD,gBAAgB,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9E,OAAO,CAAC,SAAS,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,KAAK,SAAS,EAAE;gBACzD,MAAM,cAAc,GAAG,SAAS,CAAC,kBAAkB,CAAC;gBACpD,IAAI,cAAc,IAAI,YAAY,EAAE;oBAClC,iCAAiC;oBACjC,IAAI,SAAS,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;wBAC7B,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;iBACxC;qBAAM;oBACL,MAAM,OAAO,GAAG,WAAW,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;oBACvD,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAI,wDAAwD;oBACpF,MAAM,UAAU,GAAG,OAAO,CAAC,qBAAqB,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;oBACxF,IAAI,UAAU,EAAE;wBACd,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;4BACvB,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;wBAChC,2DAA2D;wBAC3D,KAAK,MAAM,cAAc,IAAI,YAAY,EAAE;4BACzC,gBAAgB,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,cAAc,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC;yBAC9E;qBACF;yBAAM;wBACL,mHAAmH;wBACnH,SAAS,CAAC,kBAAkB,EAAE,CAAC;wBAC/B,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;qBAClC;oBACD,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;iBACzB;aACF;YACD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC9B,QAAQ,EAAE,0BAA0B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;aACrD;iBAAM,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE;gBACpC,mDAAmD;gBACnD,QAAQ,EAAE,0BAA0B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;aACrD;iBAAM;gBACL,MAAM,YAAY,GAAG,2BAAY,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACnF,IAAI,YAAmC,CAAC;gBACxC,IAAI,cAAc,KAAK,CAAC,IAAI,YAAY,KAAK,SAAS;uBACjD,SAAS,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC,EAAE;oBAC1D,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,YAAY,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;oBAC7E,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;iBAC/E;qBAAM;oBACL,KAAK,MAAM,KAAK,IAAI,YAAY;wBAC9B,IAAI,CAAC,iCAAiC,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;oBACjE,KAAK,MAAM,KAAK,IAAI,aAAa;wBAC/B,IAAI,CAAC,iCAAiC,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;iBAClE;aACF;YACD,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YACzB,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;SACzB;QACD,KAAK,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QACnC,IAAI,WAAW,CAAC,iBAAiB,EAAE;YACjC,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,UAAU,EAAE;gBAC5C,IAAI,CAAC,6BAA6B,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;aAC1E;SACF;IACH,CAAC;IACO,MAAM,CAAC,SAAS,CAAC,OAAoC,EAAE,MAA6B;QAC1F,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;YACjD,IAAI,MAAM,YAAY,WAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,YAAY,2BAAY,EAAE;gBACxG,OAAO,CAAC,0BAA0B,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;aACrE;iBAAM,IAAI,MAAM,YAAY,yBAAW,EAAE;gBACxC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ;oBACjC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;aAClC;iBAAM;gBACL,IAAA,qBAAM,EAAC,CAAC,+BAA+B,CAAC,CAAC;aAC1C;SACF;IACH,CAAC;IACD,qEAAqE;IAC7D,MAAM,CAAC,mBAAmB,CAAC,OAAoC,EAAE,MAA0B,EACjG,YAAmC,EAAE,YAAmC;QACxE,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YAC9C,IAAI,YAAY;gBACd,mCAAgB,CAAC,wBAAwB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YAClE,MAAM,aAAa,GAAG,qBAAS,CAAC,uBAAuB,CAAC,MAAM,EAAE,8BAAkB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC9F,IAAI,aAAa,IAAI,aAAa,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACtD,IAAI,YAAY;oBACd,aAAa,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;gBAClD,qBAAS,CAAC,6BAA6B,CAAC,aAAa,CAAC,CAAC,CAAC,oDAAoD;gBAC5G,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;aACxC;SACF;IACH,CAAC;IACO,MAAM,CAAC,iCAAiC,CAAC,OAAqC,EAAE,OAAoC,EAAE,KAA4B;QACxJ,IAAI,OAAO,EAAE;YACX,IAAI,OAAO;gBACT,OAAO,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;YAC9C,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;SAC5B;IACH,CAAC;IACO,MAAM,CAAC,sCAAsC,CAAC,YAAgC,EAAE,OAAoC,EAAE,KAA4B;QACxJ,IAAI,OAAO,CAAC;QACZ,OAAO,CAAC,OAAO,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,KAAK,SAAS,EAAE;YACnD,IAAI,CAAC,iCAAiC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;SACjE;IACH,CAAC;IACO,MAAM,CAAC,wCAAwC,CAAC,OAA2B;QACjF,MAAM,aAAa,GAAG,EAAE,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE;YAClC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;gBACnB,MAAM,CAAC,GAAG,8BAAiB,CAAC,MAAM,EAAE,CAAC;gBACrC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;gBAChB,CAAC,CAAC,aAAa,GAAG,OAAO,CAAC;gBAC1B,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACvB;SACF;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;KAIC;IACM,MAAM,CAAC,wCAAwC,CAAC,QAAkB,EAAE,OAA2B,EAAE,WAAoC;QAC1I,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,2CAAqB,EAAE,CAAC;QAC1C,MAAM,YAAY,GAAuB,EAAE,CAAC;QAC5C,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;YAChD,wEAAwE;YACxE,MAAM,UAAU,GAAG,OAAO,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;YACrF,IAAI,UAAU,KAAK,SAAS,EAAE;gBAC5B,0FAA0F;gBAC1F,QAAQ,EAAE,0BAA0B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACpD,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;gBAC9B,KAAK,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;aACpC;YACD,IAAI,CAAC,iCAAiC,CAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YACpE,IAAI,CAAC,sCAAsC,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;SAC5E;QACD,IAAI,CAAC,6BAA6B,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IAC3E,CAAC;IACD;;;;;;OAMG;IACK,MAAM,CAAC,6BAA6B,CAAC,OAAwB,EAAE,OAA2B,EAAE,WAAoC,EACtI,KAA4B;QAC5B,IAAI,WAAW,CAAC,iBAAiB,EAAE;YACjC,MAAM,aAAa,GAAG,IAAI,CAAC,wCAAwC,CAAC,OAAO,CAAC,CAAC;YAC7E,MAAM,UAAU,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YACzC,MAAM,WAAW,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YAC1C,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;gBAChD,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE;oBACxC,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC;oBACjC,WAAW,CAAC,KAAK,EAAE,CAAC;oBACpB,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBACpC,2CAA8B,CAAC,wBAAwB,CAAC,KAAM,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;oBACzF,YAAY,CAAC,kBAAkB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;iBACpD;aACF;YACD,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC/B,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAC9B,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE;gBACxC,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;aACzD;SACF;IACH,CAAC;IAED;;;;;;OAMG;IACK,MAAM,CAAC,yBAAyB,CAAC,OAAwB,EAAE,KAA6B,EAAE,WAAoC,EACpI,KAA4B;QAC5B,IAAI,WAAW,CAAC,iBAAiB,EAAE;YACjC,MAAM,YAAY,GAAG,8BAAiB,CAAC,MAAM,EAAE,CAAC;YAChD,YAAY,CAAC,KAAK,GAAG,KAAK,CAAC;YAC3B,MAAM,UAAU,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YACzC,MAAM,WAAW,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YAC1C,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;gBAChD,WAAW,CAAC,KAAK,EAAE,CAAC;gBACpB,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACpC,2CAA8B,CAAC,wBAAwB,CAAC,KAAK,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;gBACxF,YAAY,CAAC,kBAAkB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;aACpD;YACD,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC/B,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;SACzD;IACH,CAAC;IACO,MAAM,CAAC,yBAAyB,CAAC,KAA6B,EAAE,KAAa;QACnF,OAAO,0BAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACzH,CAAC;IACD;;;;OAIG;IACK,MAAM,CAAC,iBAAiB,CAAC,OAAqB,EAAE,OAAuC,EAAE,WAAoC,EAAE,KAA4B;QACjK,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACvC,IAAI,WAAW,CAAC,QAAQ;YACtB,WAAW,CAAC,QAAQ,CAAC,uBAAuB,EAAE,CAAC;QACjD,OAAO,CAAC,cAAc,CAAC,CAAC,MAAuB,EAAE,EAAE;YACjD,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,gDAAgD;YAChD,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;gBAChD,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACjB,QAAQ,CAAC,wBAAwB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACjD,OAAO,EAAE,wBAAwB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBACtD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;oBACvB,WAAW,CAAC,QAAQ,EAAE,0BAA0B,CAAC,QAAQ,CAAC,CAAC;oBAC3D,WAAW,CAAC,QAAQ,EAAE,0BAA0B,CAAC,QAAQ,CAAC,CAAC;iBAC5D;aACF;QACH,CAAC,EAAE,SAAS,CAAC,CAAC;QACd,IAAI,WAAW,CAAC,QAAQ;YACtB,WAAW,CAAC,QAAQ,CAAC,uBAAuB,EAAE,CAAC;QACjD,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5B,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,gBAAgB,CAAC,YAA+B,EAAE,WAAoC,EAAE,KAA4B;QACjI,MAAM,OAAO,GAAG,YAAY,CAAC,aAAa,CAAC;QAC3C,MAAM,KAAK,GAAG,YAAY,CAAC,KAAM,CAAC;QAClC,MAAM,aAAa,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QAClE,YAAY,CAAC,0BAA0B,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,YAAY,CAAC,+BAA+B,EAAE,CAAC;QAC7D,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACpB,MAAM,QAAQ,GAAG,uBAAU,CAAC,qBAAqB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YACxE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;gBAC9B,uBAAU,CAAC,qCAAqC,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;gBACzE,MAAM,OAAO,GAAG,2BAAY,CAAC,gBAAgB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;gBACtE,IAAI,OAAO,KAAK,SAAS,EAAE;oBACzB,IAAI,OAAO,EAAE;wBACX,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;qBAC9D;yBAAM;wBACL,IAAI,WAAW,CAAC,QAAQ;4BACtB,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;wBAC1D,IAAI,WAAW,CAAC,QAAQ;4BACtB,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;qBAC5D;iBACF;aACF;SACF;aAAM;YACL,uBAAU,CAAC,qCAAqC,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YACvE,MAAM,OAAO,GAAG,2BAAY,CAAC,gBAAgB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YACpE,IAAI,OAAO,KAAK,SAAS,EAAE;gBACzB,IAAI,OAAO,EAAE;oBACX,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;iBAC9D;qBAAM;oBACL,IAAI,WAAW,CAAC,QAAQ;wBACtB,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;oBAC1D,IAAI,WAAW,CAAC,QAAQ;wBACtB,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;iBAC5D;aACF;SACF;IACH,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,+BAA+B,CAAC,QAAkB,EAAE,OAA+B,EAAE,WAAoC;QACrI,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,2CAAqB,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QACnC,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;YAChD,wEAAwE;YACxE,2CAA8B,CAAC,oCAAoC,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YACpH,IAAI,QAAQ;gBACV,QAAQ,CAAC,0BAA0B,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,QAAQ;gBACV,QAAQ,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;SAChD;QACD,IAAI,CAAC,yBAAyB,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;QACrE,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC1B,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,yBAAyB,CAAC,QAAkB,EAAE,OAAoE,EAAE,WAAoC,EACpK,eAAuB,CAAC;QACxB,IAAI,OAAO,YAAY,qBAAS,EAAE;YAChC,IAAI,CAAC,+BAA+B,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;SACtE;aAAM,IAAI,OAAO,YAAY,uCAAkB,EAAE;YAChD,IAAI,CAAC,wCAAwC,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;SAC/E;aAAM,IAAI,OAAO,YAAY,uDAA0B,EAAE;YACxD,IAAI,CAAC,gDAAgD,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;SACrG;IACH,CAAC;IACD;;;;QAII;IACG,MAAM,CAAC,YAAY,CAAC,QAAkB,EAAE,OAAuC;QACpF,IAAI,OAAO,YAAY,qBAAS;YAC9B,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACvD,IAAI,OAAO,YAAY,uCAAkB;YACvC,OAAO,IAAI,CAAC,8BAA8B,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAChE,qEAAqE;QACrE,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,WAAW,CAAC,IAAgC,EAAE,MAAiB,EAAE,WAAsB,EAAE,OAAuB;QAC5H,IAAI,IAAI,YAAY,mBAAQ;YAC1B,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QAC/E,MAAM,OAAO,GAAG,2BAAY,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,OAAO;YACV,OAAO,SAAS,CAAC;QACnB,IAAI,KAAK,GAAG,WAAW,CAAC;QACxB,IAAI,WAAW,IAAI,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,GAAG,GAAG;YAC1E,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,yBAAyB;QAC1D,MAAM,OAAO,GAAG,OAAO,CAAC,iCAAiC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACxF,IAAI,CAAC,OAAO;YACV,OAAO,SAAS,CAAC;QACnB,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,6CAA6C;QACrG,IAAI,CAAC,gDAAgD,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QAClF,OAAO,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;IACD;;;;;MAKE;IACM,MAAM,CAAC,mBAAmB,CAAC,MAAwB,EAAE,OAAkB,EAAE,YAA+B,EAAE,MAAe,EAAE,MAAe;QAChJ,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,EAAE;YACT,MAAM,CAAC,+BAA+B,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;YACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAClD,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;oBACxD,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC1C,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;aAC/B;SACF;IACH,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,wBAAwB,CAAC,QAAkB,EAAE,OAAkB;QAC3E,MAAM,YAAY,GAAG,8BAAiB,CAAC,MAAM,EAAE,CAAC;QAEhD,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;QAChC,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;YAChD,OAAO,CAAC,wBAAwB,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5D,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;SAChF;QACD,YAAY,CAAC,0BAA0B,EAAE,CAAC;QAC1C,OAAO,YAAY,CAAC,oBAAoB,EAAE,CAAC;IAC7C,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACI,MAAM,CAAC,+CAA+C,CAAC,QAAyB,EAAE,QAAyB,EAChH,cAA2C,EAC3C,aAA0C;QAC1C,MAAM,UAAU,GAAG,6BAAa,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,OAAO,GAAG,yBAAW,CAAC,kCAAkC,CAAS,UAAU,CAAC,CAAC;QACnF,IAAI,CAAC,OAAO;YACV,OAAO;QACT,MAAM,KAAK,GAAG,eAAO,CAAC,MAAM,EAAE,CAAC;QAC/B,KAAK,QAAQ,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,eAAe,EAAE,GAAG;YAClD,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,gBAAgB,EAAE,CAAC,CAAC;SACtD;QACD,MAAM,MAAM,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,SAAS,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,mCAAgB,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,YAAY,GAAG,qBAAS,CAAC,0BAA0B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CAAC;QAC7E,MAAM,aAAa,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QAE3C,KAAK,QAAQ,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,eAAe,EAAE,GAAG;YAClD,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,uCAAkB,CAAC,oBAAoB,CAAC,QAAQ,CAAC,KAAK,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;YACjF,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,OAAgB,EAAE,UAAkB,EAAE,EAAE;gBACpE,QAAQ,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;gBACrC,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;gBACzD,oDAAoD;gBACpD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;oBACrB,mGAAmG;oBACnG,2CAA8B,CAAC,oCAAoC,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;oBACvH,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc;wBACpC,cAAc,CAAC,0BAA0B,CAAC,KAAK,CAAC,CAAC;oBACnD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,aAAa;wBACnC,aAAa,CAAC,0BAA0B,CAAC,KAAK,CAAC,CAAC;iBACnD;gBACD,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;SACJ;IACH,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACI,MAAM,CAAC,cAAc,CAAC,KAAsB,EAAE,KAAsB;QACzE,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,cAAc,GAAG,iCAAe,CAAC,MAAM,EAAE,CAAC;QAChD,MAAM,aAAa,GAAG,iCAAe,CAAC,MAAM,EAAE,CAAC;QAC/C,cAAc,CAAC,uBAAuB,EAAE,CAAC;QACzC,IAAI,CAAC,+CAA+C,CAAC,QAAQ,EAAE,QAAQ,EAAE,cAAc,EAAE,aAAa,CAAC,CAAC;QACxG,cAAc,CAAC,uBAAuB,EAAE,CAAC;QACzC,aAAa,CAAC,uBAAuB,EAAE,CAAC;QACxC,IAAI,CAAC,+CAA+C,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;QACxG,OAAO;YACL,WAAW,EAAE,cAAc,CAAC,aAAa,EAAE;YAC3C,UAAU,EAAE,aAAa,CAAC,aAAa,EAAE;SAC1C,CAAC;IACJ,CAAC;CACF;AA7gBD,oCA6gBC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module Polyface\n */\n\n/* eslint-disable @typescript-eslint/naming-convention, no-empty */\nimport { assert } from \"@itwin/core-bentley\";\nimport { ClipPlane } from \"../clipping/ClipPlane\";\nimport { ConvexClipPlaneSet } from \"../clipping/ConvexClipPlaneSet\";\nimport { UnionOfConvexClipPlaneSets } from \"../clipping/UnionOfConvexClipPlaneSets\";\nimport { AnyRegion } from \"../curve/CurveTypes\";\nimport { LineString3d } from \"../curve/LineString3d\";\nimport { Loop } from \"../curve/Loop\";\nimport { RegionBinaryOpType, RegionOps } from \"../curve/RegionOps\";\nimport { StrokeOptions } from \"../curve/StrokeOptions\";\nimport { UnionRegion } from \"../curve/UnionRegion\";\nimport { Geometry, PlaneAltitudeEvaluator } from \"../Geometry\";\nimport { FrameBuilder } from \"../geometry3d/FrameBuilder\";\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { IndexedXYZCollectionPolygonOps, PolygonOps } from \"../geometry3d/PolygonOps\";\nimport { Range1d, Range2d, Range3d } from \"../geometry3d/Range\";\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { SweepContour } from \"../solid/SweepContour\";\nimport { ChainMergeContext } from \"../topology/ChainMerge\";\nimport { RangeSearch } from \"./multiclip/RangeSearch\";\nimport { IndexedPolyface, Polyface, PolyfaceVisitor } from \"./Polyface\";\nimport { PolyfaceBuilder } from \"./PolyfaceBuilder\";\nimport { PolyfaceQuery } from \"./PolyfaceQuery\";\n\n/**\n * carrier for a point array with an index into UnionOfConvexClipPlaneSets\n * @private\n */\nclass ClipCandidate {\n  public nextConvexSetIndex: number;\n  public points: GrowableXYZArray;\n  public constructor(points: GrowableXYZArray, nextConvexSetIndex: number) {\n    this.nextConvexSetIndex = nextConvexSetIndex;\n    this.points = points;\n  }\n}\n\n/**\n * A pair of PolyfaceBuilder objects, for use by clippers that emit inside and outside parts.\n * * There are nominally 4 builders:\n *   * builderA collects simple \"inside\" clip.\n *   * builderB collects simple \"outside\" clip.\n *   * builderA1 collects \"side\" clip for inside.\n *   * builderB1 collets \"side\" clip for outside.\n * * `static ClippedPolyfaceBuilders.create(keepInside, keepOutside)` initializes `builderA` and `builderB` (each optionally to undefined), with undefined `builderA1` and `builderB1`\n * * `builders.enableSideBuilders()` makes `builderA1` and `builderB1` match `builderA` and `builderB`.\n * * construction methods aim their facets at appropriate builders if defined.\n * * @public\n */\nexport class ClippedPolyfaceBuilders {\n  /** An available builder.  Typically the \"inside\" parts */\n  public builderA?: PolyfaceBuilder;\n  /** An available builder.  Typically the \"outside\" parts */\n  public builderB?: PolyfaceBuilder;\n  /** request to construct cut faces */\n  public buildClosureFaces?: boolean;\n  private constructor(builderA: PolyfaceBuilder | undefined, builderB: PolyfaceBuilder | undefined, buildClosureFaces: boolean = false) {\n    this.builderA = builderA;\n    this.builderB = builderB;\n    this.buildClosureFaces = buildClosureFaces;\n  }\n  /** Simple create with default options on builder. */\n  public static create(keepInside: boolean = true, keepOutside: boolean = false, buildSideFaces: boolean = false) {\n    return new ClippedPolyfaceBuilders(keepInside ? PolyfaceBuilder.create() : undefined, keepOutside ? PolyfaceBuilder.create() : undefined, buildSideFaces);\n  }\n\n  public claimPolyface(selector: 0 | 1, fixup: boolean, tolerance: number = Geometry.smallMetricDistance): IndexedPolyface | undefined {\n    const builder = selector === 0 ? this.builderA : this.builderB;\n    if (builder) {\n      let polyface = builder.claimPolyface(true, tolerance);\n      if (fixup) {\n        polyface = PolyfaceQuery.cloneWithTVertexFixup(polyface);\n        polyface = PolyfaceQuery.cloneWithDanglingEdgesRemoved(polyface);\n      }\n      return polyface;\n    }\n    return undefined;\n  }\n}\n/** PolyfaceClip is a static class gathering operations using Polyfaces and clippers.\n * @public\n */\nexport class PolyfaceClip {\n  /** Clip each facet of polyface to the ClipPlane.\n   * * Return all surviving clip as a new mesh.\n   * * WARNING: The new mesh is \"points only\" -- parameters, normals, etc are not interpolated\n   */\n  public static clipPolyfaceClipPlaneWithClosureFace(polyface: Polyface, clipper: ClipPlane, insideClip: boolean = true, buildClosureFaces: boolean = true) {\n    return this.clipPolyfaceClipPlane(polyface, clipper, insideClip, buildClosureFaces);\n  }\n  /** Clip each facet of polyface to the ClipPlane.\n   * * Return all surviving clip as a new mesh.\n   * * WARNING: The new mesh is \"points only\" -- parameters, normals, etc are not interpolated\n   */\n  public static clipPolyfaceClipPlane(polyface: Polyface, clipper: ClipPlane, insideClip: boolean = true, buildClosureFaces: boolean = false): Polyface {\n    const builders = ClippedPolyfaceBuilders.create(insideClip, !insideClip, buildClosureFaces);\n    this.clipPolyfaceInsideOutside(polyface, clipper, builders);\n    return builders.claimPolyface(insideClip ? 0 : 1, true)!;\n  }\n\n  /** Clip each facet of polyface to the ClipPlane.\n   * * Return surviving clip as a new mesh.\n   * * WARNING: The new mesh is \"points only\".\n   */\n  public static clipPolyfaceConvexClipPlaneSet(polyface: Polyface, clipper: ConvexClipPlaneSet): Polyface {\n    const visitor = polyface.createVisitor(0);\n    const builder = PolyfaceBuilder.create();\n    const work = new GrowableXYZArray(10);\n    for (visitor.reset(); visitor.moveToNextFacet();) {\n      clipper.clipConvexPolygonInPlace(visitor.point, work);\n      if (visitor.point.length > 2)\n        builder.addPolygonGrowableXYZArray(visitor.point);\n    }\n    return builder.claimPolyface(true);\n  }\n\n  /** Clip each facet of polyface to the the clippers.\n   * * Add inside, outside fragments to builderA, builderB\n   * * This does not consider params, normals, colors.  Just points.\n   * * outputSelect determines how the clip output is structured\n   *   * 0 outputs all shards -- this may have many interior edges.\n   *   * 1 stitches shards together to get cleaner facets.\n   */\n  public static clipPolyfaceUnionOfConvexClipPlaneSetsToBuilders(polyface: Polyface | PolyfaceVisitor, allClippers: UnionOfConvexClipPlaneSets, destination: ClippedPolyfaceBuilders, outputSelector: number = 1) {\n    if (polyface instanceof Polyface) {\n      this.clipPolyfaceUnionOfConvexClipPlaneSetsToBuilders(polyface.createVisitor(0), allClippers, destination, outputSelector);\n      return;\n    }\n    const builderA = destination.builderA;\n    const builderB = destination.builderB;\n    const visitor = polyface; // alias; we have a visitor now\n    const cache = new GrowableXYZArrayCache();\n    const insideShards: GrowableXYZArray[] = [];\n    const outsideShards: GrowableXYZArray[] = [];\n    const residualPolygons: ClipCandidate[] = [];\n    let candidate: ClipCandidate | undefined;\n    const outsideParts: GrowableXYZArray[] = [];\n\n    const numConvexSet = allClippers.convexSets.length;\n    for (visitor.reset(); visitor.moveToNextFacet();) {\n      residualPolygons.push(new ClipCandidate(cache.grabAndFill(visitor.point), 0));\n      while ((candidate = residualPolygons.pop()) !== undefined) {\n        const convexSetIndex = candidate.nextConvexSetIndex;\n        if (convexSetIndex >= numConvexSet) {\n          // ths remnant polygon is OUT ...\n          if (candidate.points.length > 2)\n            outsideShards.push(candidate.points);\n        } else {\n          const clipper = allClippers.convexSets[convexSetIndex];\n          outsideParts.length = 0;    //  NO NO -- why isn't it empty from prior step cleanup?\n          const insidePart = clipper.clipInsidePushOutside(candidate.points, outsideParts, cache);\n          if (insidePart) {\n            if (insidePart.length > 2)\n              insideShards.push(insidePart);\n            // Keep outside parts active for clip by later facets . . .\n            for (const outsidePolygon of outsideParts) {\n              residualPolygons.push(new ClipCandidate(outsidePolygon, convexSetIndex + 1));\n            }\n          } else {\n            // Nothing was insidePart.  The outside parts might be split by intermediate steps -- but all the pieces are there.\n            candidate.nextConvexSetIndex++;\n            residualPolygons.push(candidate);\n          }\n          outsideParts.length = 0;\n        }\n      }\n      if (outsideShards.length === 0) {\n        builderA?.addPolygonGrowableXYZArray(visitor.point);\n      } else if (insideShards.length === 0) {\n        // the facet spanned clippers but is intact outside\n        builderB?.addPolygonGrowableXYZArray(visitor.point);\n      } else {\n        const localToWorld = FrameBuilder.createRightHandedFrame(undefined, visitor.point);\n        let worldToLocal: Transform | undefined;\n        if (outputSelector === 1 && localToWorld !== undefined\n          && undefined !== (worldToLocal = localToWorld.inverse())) {\n          this.cleanupAndAddRegion(builderA, insideShards, worldToLocal, localToWorld);\n          this.cleanupAndAddRegion(builderB, outsideShards, worldToLocal, localToWorld);\n        } else {\n          for (const shard of insideShards)\n            this.addPolygonToBuilderAndDropToCache(shard, builderA, cache);\n          for (const shard of outsideShards)\n            this.addPolygonToBuilderAndDropToCache(shard, builderB, cache);\n        }\n      }\n      outsideShards.length = 0;\n      insideShards.length = 0;\n    }\n    cache.dropAllToCache(outsideParts);\n    if (destination.buildClosureFaces) {\n      for (const clipper of allClippers.convexSets) {\n        this.buildClosureFacesForConvexSet(visitor, clipper, destination, cache);\n      }\n    }\n  }\n  private static addRegion(builder: PolyfaceBuilder | undefined, region: AnyRegion | undefined) {\n    if (builder !== undefined && region !== undefined) {\n      if (region instanceof Loop && region.children.length === 1 && region.children[0] instanceof LineString3d) {\n        builder.addPolygonGrowableXYZArray(region.children[0].packedPoints);\n      } else if (region instanceof UnionRegion) {\n        for (const child of region.children)\n          this.addRegion(builder, child);\n      } else {\n        assert(!\"unexpected region encountered\");\n      }\n    }\n  }\n  // WARNING: shards are transformed into local system, not reverted!!!\n  private static cleanupAndAddRegion(builder: PolyfaceBuilder | undefined, shards: GrowableXYZArray[],\n    worldToLocal: Transform | undefined, localToWorld: Transform | undefined) {\n    if (builder !== undefined && shards.length > 0) {\n      if (worldToLocal)\n        GrowableXYZArray.multiplyTransformInPlace(worldToLocal, shards);\n      const outsidePieces = RegionOps.polygonBooleanXYToLoops(shards, RegionBinaryOpType.Union, []);\n      if (outsidePieces && outsidePieces.children.length > 0) {\n        if (localToWorld)\n          outsidePieces.tryTransformInPlace(localToWorld);\n        RegionOps.consolidateAdjacentPrimitives(outsidePieces); // source of the T-vertices removed in claimPolyface\n        this.addRegion(builder, outsidePieces);\n      }\n    }\n  }\n  private static addPolygonToBuilderAndDropToCache(polygon: GrowableXYZArray | undefined, builder: PolyfaceBuilder | undefined, cache: GrowableXYZArrayCache) {\n    if (polygon) {\n      if (builder)\n        builder.addPolygonGrowableXYZArray(polygon);\n      cache.dropToCache(polygon);\n    }\n  }\n  private static addPolygonArrayToBuilderAndDropToCache(polygonArray: GrowableXYZArray[], builder: PolyfaceBuilder | undefined, cache: GrowableXYZArrayCache) {\n    let polygon;\n    while ((polygon = polygonArray.pop()) !== undefined) {\n      this.addPolygonToBuilderAndDropToCache(polygon, builder, cache);\n    }\n  }\n  private static createChainContextsForConvexClipPlaneSet(clipper: ConvexClipPlaneSet): ChainMergeContext[] {\n    const chainContexts = [];\n    for (const plane of clipper.planes) {\n      if (!plane.interior) {\n        const c = ChainMergeContext.create();\n        c.plane = plane;\n        c.convexClipper = clipper;\n        chainContexts.push(c);\n      }\n    }\n    return chainContexts;\n  }\n\n  /** Clip each facet of polyface to the the clippers.\n * * Add inside, outside fragments to builderA, builderB\n * * This does not consider params, normals, colors.  Just points.\n * @internal\n */\n  public static clipPolyfaceConvexClipPlaneSetToBuilders(polyface: Polyface, clipper: ConvexClipPlaneSet, destination: ClippedPolyfaceBuilders) {\n    const builderA = destination.builderA;\n    const builderB = destination.builderB;\n    const visitor = polyface.createVisitor(0);\n    const cache = new GrowableXYZArrayCache();\n    const outsideParts: GrowableXYZArray[] = [];\n    for (visitor.reset(); visitor.moveToNextFacet();) {\n      // !!! currentCandidates and next candidates are empty at this point !!!\n      const insidePart = clipper.clipInsidePushOutside(visitor.point, outsideParts, cache);\n      if (insidePart === undefined) {\n        // everything is out ... outsideParts might be fragmented.  Save only the original polygon\n        builderB?.addPolygonGrowableXYZArray(visitor.point);\n        cache.dropToCache(insidePart);\n        cache.dropAllToCache(outsideParts);\n      }\n      this.addPolygonToBuilderAndDropToCache(insidePart, builderA, cache);\n      this.addPolygonArrayToBuilderAndDropToCache(outsideParts, builderB, cache);\n    }\n    this.buildClosureFacesForConvexSet(visitor, clipper, destination, cache);\n  }\n  /**\n   *\n   * @param visitor visitor for all facets of interest (entire polyface)\n   * @param clipper ConvexClipPlaneSet to apply\n   * @param destination builders to receive inside, outside parts\n   * @param cache GrowableArray cache.\n   */\n  private static buildClosureFacesForConvexSet(visitor: PolyfaceVisitor, clipper: ConvexClipPlaneSet, destination: ClippedPolyfaceBuilders,\n    cache: GrowableXYZArrayCache) {\n    if (destination.buildClosureFaces) {\n      const chainContexts = this.createChainContextsForConvexClipPlaneSet(clipper);\n      const workPoints = cache.grabFromCache();\n      const facetPoints = cache.grabFromCache();\n      for (visitor.reset(); visitor.moveToNextFacet();) {\n        for (const chainContext of chainContexts) {\n          const plane = chainContext.plane;\n          facetPoints.clear();\n          facetPoints.pushFrom(visitor.point);\n          IndexedXYZCollectionPolygonOps.clipConvexPolygonInPlace(plane!, facetPoints, workPoints);\n          chainContext.addSegmentsOnPlane(facetPoints, true);\n        }\n      }\n      cache.dropToCache(facetPoints);\n      cache.dropToCache(workPoints);\n      for (const chainContext of chainContexts) {\n        this.addClosureFacets(chainContext, destination, cache);\n      }\n    }\n  }\n\n  /**\n   *\n   * @param visitor visitor for all facets of interest (entire polyface)\n   * @param clipper ConvexClipPlaneSet to apply\n   * @param destination builders to receive inside, outside parts\n   * @param cache GrowableArray cache.\n   */\n  private static buildClosureFacesForPlane(visitor: PolyfaceVisitor, plane: PlaneAltitudeEvaluator, destination: ClippedPolyfaceBuilders,\n    cache: GrowableXYZArrayCache) {\n    if (destination.buildClosureFaces) {\n      const chainContext = ChainMergeContext.create();\n      chainContext.plane = plane;\n      const workPoints = cache.grabFromCache();\n      const facetPoints = cache.grabFromCache();\n      for (visitor.reset(); visitor.moveToNextFacet();) {\n        facetPoints.clear();\n        facetPoints.pushFrom(visitor.point);\n        IndexedXYZCollectionPolygonOps.clipConvexPolygonInPlace(plane, facetPoints, workPoints);\n        chainContext.addSegmentsOnPlane(facetPoints, true);\n      }\n      cache.dropToCache(facetPoints);\n      cache.dropToCache(workPoints);\n      this.addClosureFacets(chainContext, destination, cache);\n    }\n  }\n  private static evaluateInwardPlaneNormal(plane: PlaneAltitudeEvaluator, scale: number): Vector3d {\n    return Vector3d.create(plane.velocityXYZ(scale, 0, 0), plane.velocityXYZ(0, scale, 0), plane.velocityXYZ(0, 0, scale));\n  }\n  /**\n   * * Triangulate the contour.\n   * * Add all the triangles to both builders\n   * * reversed in builderB.\n   */\n  private static addClippedContour(contour: SweepContour, clipper: ConvexClipPlaneSet | undefined, destination: ClippedPolyfaceBuilders, cache: GrowableXYZArrayCache) {\n    const polygonA = cache.grabFromCache();\n    const polygonB = cache.grabFromCache();\n    if (destination.builderB)\n      destination.builderB.toggleReversedFacetFlag();\n    contour.announceFacets((facets: IndexedPolyface) => {\n      const visitor = facets.createVisitor();\n      // The contour facets are convex .. easy clip ..\n      for (visitor.reset(); visitor.moveToNextFacet();) {\n        polygonA.clear();\n        polygonA.pushFromGrowableXYZArray(visitor.point);\n        clipper?.clipConvexPolygonInPlace(polygonA, polygonB);\n        if (polygonA.length > 2) {\n          destination.builderA?.addPolygonGrowableXYZArray(polygonA);\n          destination.builderB?.addPolygonGrowableXYZArray(polygonA);\n        }\n      }\n    }, undefined);\n    if (destination.builderB)\n      destination.builderB.toggleReversedFacetFlag();\n    cache.dropToCache(polygonA);\n    cache.dropToCache(polygonB);\n  }\n\n  /**\n   * Gather loops out of the ChainMergeContext.  Add to destination arrays.\n   * @param chainContext ASSUMED TO HAVE A PLANE\n   * @param destination\n   */\n  private static addClosureFacets(chainContext: ChainMergeContext, destination: ClippedPolyfaceBuilders, cache: GrowableXYZArrayCache) {\n    const clipper = chainContext.convexClipper;\n    const plane = chainContext.plane!;\n    const outwardNormal = this.evaluateInwardPlaneNormal(plane, -1.0);\n    chainContext.clusterAndMergeVerticesXYZ();\n    const loops = chainContext.collectMaximalGrowableXYZArrays();\n    if (loops.length > 1) {\n      const loopSets = PolygonOps.sortOuterAndHoleLoops(loops, outwardNormal);\n      for (const loopSet of loopSets) {\n        PolygonOps.orientLoopsCCWForOutwardNormalInPlace(loopSet, outwardNormal);\n        const contour = SweepContour.createForPolygon(loopSet, outwardNormal);\n        if (contour !== undefined) {\n          if (clipper) {\n            this.addClippedContour(contour, clipper, destination, cache);\n          } else {\n            if (destination.builderA)\n              contour.emitFacets(destination.builderA, true, clipper);\n            if (destination.builderB)\n              contour.emitFacets(destination.builderB, false, clipper);\n          }\n        }\n      }\n    } else {\n      PolygonOps.orientLoopsCCWForOutwardNormalInPlace(loops, outwardNormal);\n      const contour = SweepContour.createForPolygon(loops, outwardNormal);\n      if (contour !== undefined) {\n        if (clipper) {\n          this.addClippedContour(contour, clipper, destination, cache);\n        } else {\n          if (destination.builderA)\n            contour.emitFacets(destination.builderA, true, clipper);\n          if (destination.builderB)\n            contour.emitFacets(destination.builderB, false, clipper);\n        }\n      }\n    }\n  }\n\n  /** Clip each facet of polyface to the the clippers.\n   * * Add inside, outside fragments to builderA, builderB\n   * * This does not consider params, normals, colors.  Just points.\n   * @internal\n   */\n  public static clipPolyfaceClipPlaneToBuilders(polyface: Polyface, clipper: PlaneAltitudeEvaluator, destination: ClippedPolyfaceBuilders) {\n    const builderA = destination.builderA;\n    const builderB = destination.builderB;\n    const visitor = polyface.createVisitor(0);\n    const cache = new GrowableXYZArrayCache();\n    const inside = cache.grabFromCache();\n    const outside = cache.grabFromCache();\n    const range = Range1d.createNull();\n    for (visitor.reset(); visitor.moveToNextFacet();) {\n      // !!! currentCandidates and next candidates are empty at this point !!!\n      IndexedXYZCollectionPolygonOps.splitConvexPolygonInsideOutsidePlane(clipper, visitor.point, inside, outside, range);\n      if (builderA)\n        builderA.addPolygonGrowableXYZArray(inside);\n      if (builderB)\n        builderB.addPolygonGrowableXYZArray(outside);\n    }\n    this.buildClosureFacesForPlane(visitor, clipper, destination, cache);\n    cache.dropToCache(inside);\n    cache.dropToCache(outside);\n  }\n\n  /** Clip each facet of polyface to the ClipPlane or ConvexClipPlaneSet\n   * * accumulate inside and outside facets -- to destination.builderA and destination.builderB\n   * * if `destination.buildClosureFaces` is set, and also build closure facets\n   * * This method parses  the variant input types and calls a more specific method.\n   * * WARNING: The new mesh is \"points only\".\n   * * outputSelect applies only for UnionOfConvexClipPlaneSets -- see [[PolyfaceClip.clipPolyfaceUnionOfConvexClipPlaneSetsToBuilders]]\n   */\n  public static clipPolyfaceInsideOutside(polyface: Polyface, clipper: ClipPlane | ConvexClipPlaneSet | UnionOfConvexClipPlaneSets, destination: ClippedPolyfaceBuilders,\n    outputSelect: number = 0) {\n    if (clipper instanceof ClipPlane) {\n      this.clipPolyfaceClipPlaneToBuilders(polyface, clipper, destination);\n    } else if (clipper instanceof ConvexClipPlaneSet) {\n      this.clipPolyfaceConvexClipPlaneSetToBuilders(polyface, clipper, destination);\n    } else if (clipper instanceof UnionOfConvexClipPlaneSets) {\n      this.clipPolyfaceUnionOfConvexClipPlaneSetsToBuilders(polyface, clipper, destination, outputSelect);\n    }\n  }\n  /** Clip each facet of polyface to the ClipPlane or ConvexClipPlaneSet\n    * * This method parses the variant input types and calls a more specific method.\n    * * To get both inside and outside parts, use clipPolyfaceInsideOutside\n    * * WARNING: The new mesh is \"points only\".\n    */\n  public static clipPolyface(polyface: Polyface, clipper: ClipPlane | ConvexClipPlaneSet): Polyface | undefined {\n    if (clipper instanceof ClipPlane)\n      return this.clipPolyfaceClipPlane(polyface, clipper);\n    if (clipper instanceof ConvexClipPlaneSet)\n      return this.clipPolyfaceConvexClipPlaneSet(polyface, clipper);\n    // (The if tests exhaust the type space -- this line is unreachable.)\n    return undefined;\n  }\n  /**\n   * Drape the region onto the mesh.\n   * * This method computes the portion of the input mesh that lies inside the clipper generated from sweeping the input region in the given direction.\n   * @param mesh input mesh, untouched\n   * @param region planar region to drape onto mesh\n   * @param sweepVector optional sweep direction for region, magnitude unused. If undefined, sweep is along the region normal.\n   * @param options how to stroke the region boundary\n   * @returns clipped facets. No other mesh data but vertices appear in output.\n   */\n  public static drapeRegion(mesh: Polyface | PolyfaceVisitor, region: AnyRegion, sweepVector?: Vector3d, options?: StrokeOptions): IndexedPolyface | undefined {\n    if (mesh instanceof Polyface)\n      return this.drapeRegion(mesh.createVisitor(0), region, sweepVector, options);\n    const contour = SweepContour.createForLinearSweep(region);\n    if (!contour)\n      return undefined;\n    let sweep = sweepVector;\n    if (sweepVector && contour.localToWorld.matrix.dotColumnZ(sweepVector) < 0.0)\n      sweep = sweepVector.scale(-1); // avoid inverted clipper\n    const clipper = contour.sweepToUnionOfConvexClipPlaneSets(sweep, false, false, options);\n    if (!clipper)\n      return undefined;\n    const builders = ClippedPolyfaceBuilders.create(true);  // we want only the facets inside the clipper\n    this.clipPolyfaceUnionOfConvexClipPlaneSetsToBuilders(mesh, clipper, builders, 1);\n    return builders.claimPolyface(0, true);\n  }\n  /** Find consecutive points around a polygon (with implied closure edge) that are ON a plane\n   * @param points array of points around polygon.  Closure edge is implied.\n   * @param chainContext context receiving edges\n   * @param point0 work point\n   * @param point1 work point\n  */\n  private static collectEdgesOnPlane(points: GrowableXYZArray, clipper: ClipPlane, chainContext: ChainMergeContext, point0: Point3d, point1: Point3d) {\n    const n = points.length;\n    if (n > 1) {\n      points.getPoint3dAtUncheckedPointIndex(n - 1, point0);\n      for (let i = 0; i < n; i++) {\n        points.getPoint3dAtUncheckedPointIndex(i, point1);\n        if (clipper.isPointOn(point0) && clipper.isPointOn(point1))\n          chainContext.addSegment(point0, point1);\n        point0.setFromPoint3d(point1);\n      }\n    }\n  }\n  /** Intersect each facet with the clip plane. (Producing intersection edges.)\n   * * Return all edges  chained as array of LineString3d.\n   */\n  public static sectionPolyfaceClipPlane(polyface: Polyface, clipper: ClipPlane): LineString3d[] {\n    const chainContext = ChainMergeContext.create();\n\n    const visitor = polyface.createVisitor(0);\n    const work = new GrowableXYZArray(10);\n    const point0 = Point3d.create();\n    const point1 = Point3d.create();\n    for (visitor.reset(); visitor.moveToNextFacet();) {\n      clipper.clipConvexPolygonInPlace(visitor.point, work, true);\n      this.collectEdgesOnPlane(visitor.point, clipper, chainContext, point0, point1);\n    }\n    chainContext.clusterAndMergeVerticesXYZ();\n    return chainContext.collectMaximalChains();\n  }\n\n  /**\n   * * Split facets of mesh \"A\" into parts that are\n   *     * under mesh \"B\"\n   *     * over mesh \"B\"\n   * * both meshes are represented by visitors rather than the meshes themselves\n   *     * If the data in-hand is a mesh, call with `mesh.createVisitor`\n   * * The respective clip parts are fed to caller-supplied builders.\n   *    * Caller may set either or both builders to toggle facet order (e.g. toggle the lower facets to make them \"point down\" in cut-fill application)\n   *    * This step is commonly one-half of \"cut fill\".\n   *       * A \"cut fill\" wrapper will call this twice with the visitor and builder roles reversed.\n   * * Both polyfaces are assumed convex with CCW orientation viewed from above.\n   * @param visitorA iterator over polyface to be split.\n   * @param visitorB iterator over polyface that acts as a splitter\n   * @param orientUnderMeshDownward if true, the \"meshAUnderB\" output is oriented with its normals reversed so it can act as the bottom side of a cut-fill pair.\n   */\n  public static clipPolyfaceUnderOverConvexPolyfaceIntoBuilders(visitorA: PolyfaceVisitor, visitorB: PolyfaceVisitor,\n    builderAUnderB: PolyfaceBuilder | undefined,\n    builderAOverB: PolyfaceBuilder | undefined) {\n    const rangeDataA = PolyfaceQuery.collectRangeLengthData(visitorA);\n    const searchA = RangeSearch.create2dSearcherForRangeLengthData<number>(rangeDataA);\n    if (!searchA)\n      return;\n    const range = Range3d.create();\n    for (visitorA.reset(); visitorA.moveToNextFacet();) {\n      visitorA.point.setRange(range);\n      searchA.addRange(range, visitorA.currentReadIndex());\n    }\n    const xyClip = new GrowableXYZArray(10);\n    const workArray = new GrowableXYZArray(10);\n    const xyFrustum = ConvexClipPlaneSet.createEmpty();\n    const below = new GrowableXYZArray(10);\n    const above = new GrowableXYZArray(10);\n    const planeOfFacet = ClipPlane.createNormalAndPointXYZXYZ(0, 0, 1, 0, 0, 0)!;\n    const altitudeRange = Range1d.createNull();\n\n    for (visitorB.reset(); visitorB.moveToNextFacet();) {\n      visitorB.point.setRange(range);\n      ConvexClipPlaneSet.setPlaneAndXYLoopCCW(visitorB.point, planeOfFacet, xyFrustum);\n      searchA.searchRange2d(range, (_rangeA: Range2d, readIndexA: number) => {\n        visitorA.moveToReadIndex(readIndexA);\n        xyFrustum.polygonClip(visitorA.point, xyClip, workArray);\n        // builderAOverB.addPolygonGrowableXYZArray(xyClip);\n        if (xyClip.length > 0) {\n          // planeOfFacet.convexPolygonSplitInsideOutsideGrowableArrays(xyClip, below, above, altitudeRange);\n          IndexedXYZCollectionPolygonOps.splitConvexPolygonInsideOutsidePlane(planeOfFacet, xyClip, below, above, altitudeRange);\n          if (below.length > 0 && builderAUnderB)\n            builderAUnderB.addPolygonGrowableXYZArray(below);\n          if (above.length > 0 && builderAOverB)\n            builderAOverB.addPolygonGrowableXYZArray(above);\n        }\n        return true;\n      });\n    }\n  }\n\n  /**\n   * * Split facets into vertically overlapping sections\n   * * both meshes are represented by visitors rather than the meshes themselves\n   *     * If the data in-hand is a mesh, call with `mesh.createVisitor`\n   * * The respective clip parts are returned as separate meshes.\n   *    * Caller may set either or both builders to toggle facet order (e.g. toggle the lower facets to make them \"point down\" in cut-fill application)\n   * * Both polyfaces are assumed convex with CCW orientation viewed from above.\n   * * Each output contains some facets from meshA and some from meshB:\n   *    * meshAUnderB -- areas where meshA is underneath mesh B.\n   *        * If A is \"design surface\" and B is existing DTM, this is \"cut\" volume\n   *    * meshAOverB  -- areas where meshB is over meshB.\n   *        * If A is \"design surface\" and B is existing DTM, this is \"fill\" volume\n   *\n   * @param visitorA iterator over polyface to be split.\n   * @param visitorB iterator over polyface that acts as a splitter\n   * @param orientUnderMeshDownward if true, the \"meshAUnderB\" output is oriented with its normals reversed so it can act as the bottom side of a cut-fill pair.\n   */\n  public static computeCutFill(meshA: IndexedPolyface, meshB: IndexedPolyface): { meshAUnderB: IndexedPolyface, meshAOverB: IndexedPolyface } {\n    const visitorA = meshA.createVisitor();\n    const visitorB = meshB.createVisitor();\n    const builderAUnderB = PolyfaceBuilder.create();\n    const builderAOverB = PolyfaceBuilder.create();\n    builderAUnderB.toggleReversedFacetFlag();\n    this.clipPolyfaceUnderOverConvexPolyfaceIntoBuilders(visitorA, visitorB, builderAUnderB, builderAOverB);\n    builderAUnderB.toggleReversedFacetFlag();\n    builderAOverB.toggleReversedFacetFlag();\n    this.clipPolyfaceUnderOverConvexPolyfaceIntoBuilders(visitorB, visitorA, builderAOverB, builderAUnderB);\n    return {\n      meshAUnderB: builderAUnderB.claimPolyface(),\n      meshAOverB: builderAOverB.claimPolyface(),\n    };\n  }\n}\n"]}

package/lib/cjs/polyface/PolyfaceData.d.ts

@@ -8,70 +8,85 @@ import { PolyfaceAuxData } from "./AuxData";
 import { FacetFaceData } from "./FacetFaceData";
 import { TaggedNumericData } from "./TaggedNumericData";
 /**
- * PolyfaceData carries data arrays for point, normal, param, color and their indices.
- *
- * * IndexedPolyface carries a PolyfaceData as a member. (NOT as a base class -- it already has GeometryQuery as base)
- * * IndexedPolyfaceVisitor uses PolyfaceData as a base class.  In this use there is only a single facet in the polyfaceData.
- * * PolyfaceData does not know (!!!) what indices range constitute a facet.  That is managed by derived class or carrier class.
+ * `PolyfaceData` carries data arrays for point, normal, uv-parameters, and color, and index arrays for each.
+ * * Normal, uv-parameter, and color data are optional.
+ * * A given data array is defined if and only if its corresponding index array is defined.
+ * * All defined index arrays have parallel face loop order and structure, and thus the same length.
+ * * `IndexedPolyface` carries a PolyfaceData as a member (NOT as a base class; it already has `GeometryQuery` as base).
+ * * `IndexedPolyfaceVisitor` uses PolyfaceData as a base class. In this use, there is only a single facet in `PolyfaceData`.
+ * * `PolyfaceData` does not know what index range constitutes a given facet. This is managed by a derived/carrier class.
  * @public
  */
 export declare class PolyfaceData {
-    /** Relative tolerance used in tests for planar facets
+    /**
+     * Relative tolerance used in tests for planar facets.
      * @internal
-     */
+    */
     static readonly planarityLocalRelTol = 1e-13;
-    /** Coordinate data for points in the facets, packed as numbers in a contiguous array. */
+    /** Coordinate data for points in the facets (packed as numbers in a contiguous array). */
     point: GrowableXYZArray;
     /** Indices of points at facet vertices. */
     pointIndex: number[];
-    /** Booleans indicating visibility of corresponding edges. */
-    edgeVisible: boolean[];
-    /** Coordinates of normal vectors, packed as numbers in a contiguous array. */
+    /** Coordinates of normal vectors (packed as numbers in a contiguous array). */
     normal: GrowableXYZArray | undefined;
     /** Indices of normals at facet vertices. */
     normalIndex: number[] | undefined;
-    /** Coordinates of uv parameters, packed as numbers in a contiguous array. */
+    /** Coordinates of uv parameters (packed as numbers in a contiguous array). */
     param?: GrowableXYArray;
     /** Indices of params at facet vertices. */
     paramIndex: number[] | undefined;
-    /** Color values.  These are carried around as simple numbers, but are probably
-     * required (by display systems) map exactly to 32 bit integers.
+    /**
+     * Color values. These are carried around as simple numbers, but are probably required (by display systems) to map
+     * exactly to 32-bit integers.
      */
     color: number[] | undefined;
     /** Indices of colors at facet vertices. */
     colorIndex: number[] | undefined;
-    /** Face data will remain empty until a face is specified. */
+    /**
+     * Map from facet index to face data.
+     * * A "face" is a logical grouping of connected facets in the mesh, e.g., the facets that resulted from faceting
+     * a given face of a solid.
+     * * Face data remains empty until a face is specified.
+     */
     face: FacetFaceData[];
-    /** Auxiliary data */
+    /** Auxiliary data. */
     auxData: PolyfaceAuxData | undefined;
-    /** Tagged geometry data */
+    /** Tagged geometry data. */
     taggedNumericData: TaggedNumericData | undefined;
+    /**
+     * Booleans indicating visibility of corresponding edges.
+     * * The `edgeVisible` array is parallel to the `pointIndex` array.
+     * * The visibility flag applies to the edge whose start vertex index appears in the same place in the `pointIndex` array.
+     * * For example, consider the mesh with 2 triangular facets given by `pointIndex = [1,0,2, 1,2,3]`. If the triangles'
+     * shared edge is hidden, then the mesh has `edgeVisible = [true,true,false, false,true,true]`.
+     */
+    edgeVisible: boolean[];
+    /** Boolean tag indicating if the facets are viewable from the back. */
     private _twoSided;
-    /** boolean tag indicating if the facets are to be considered viewable from the back */
-    get twoSided(): boolean;
-    set twoSided(value: boolean);
-    /** set the `taggedNumericData` member */
-    setTaggedNumericData(data: TaggedNumericData | undefined): void;
-    private _expectedClosure;
     /**
      * Flag indicating if the mesh closure is unknown (0), open sheet (1), closed solid (2).
      * * A boundary edge of a mesh is defined as an edge with only one connected facet.
      * * Closed solid is a mesh with no boundary edge. Open sheet is a mesh that has boundary edge(s).
      */
-    get expectedClosure(): number;
-    set expectedClosure(value: number);
-    /** Constructor for facets.
-     *   * The various params control whether respective arrays are to be allocated.
-     *   * If arrayData is provided, all other params are IGNORED.
-     *   *
+    private _expectedClosure;
+    /**
+     * Constructor for facets.
+     * @param needNormals `true` to allocate empty normal data and index arrays; `false` (default) to leave undefined.
+     * @param needParams `true` to allocate empty uv parameter data and index arrays; `false` (default) to leave undefined.
+     * @param needColors `true` to allocate empty color data and index arrays; `false` (default) to leave undefined.
+     * @param twoSided `true` if the facets are to be considered viewable from the back; `false` (default) if not.
      */
     constructor(needNormals?: boolean, needParams?: boolean, needColors?: boolean, twoSided?: boolean);
     /** Return a deep clone. */
     clone(): PolyfaceData;
-    /** Test for equal indices and nearly equal coordinates */
+    /** Test for equal indices and nearly equal coordinates. */
     isAlmostEqual(other: PolyfaceData): boolean;
     /** Ask if normals are required in this mesh. */
     get requireNormals(): boolean;
+    /** Ask if params are required in this mesh. */
+    get requireParams(): boolean;
+    /** Ask if colors are required in this mesh. */
+    get requireColors(): boolean;
     /** Get the point count */
     get pointCount(): number;
     /** Get the normal count */
@@ -80,74 +95,74 @@ export declare class PolyfaceData {
     get paramCount(): number;
     /** Get the color count */
     get colorCount(): number;
-    /** Get the index count.  Note that there is one count, and all index arrays (point, normal, param, color) must match */
+    /** Get the index count. Note that the point array is always indexed, and index arrays all have the same length. */
     get indexCount(): number;
-    /** Get the number of faces.
+    /**
+     * Get the number of faces.
      * * Note that a "face" is not a facet.
-     * * A "face" is a subset of facets grouped for application purposes.
+     * * A face is a subset of the Polyface's facets grouped for application purposes.
      */
     get faceCount(): number;
-    /** return indexed point. This is a copy of the coordinates, not a reference. */
-    getPoint(i: number, out?: Point3d): Point3d | undefined;
-    /** return indexed normal. This is the COPY to the normal, not a reference. */
-    getNormal(i: number): Vector3d | undefined;
-    /** return indexed param. This is the COPY of the coordinates, not a reference. */
-    getParam(i: number): Point2d | undefined;
-    /** return indexed color */
+    /** Return indexed point at index `i`. This is a COPY of the coordinates, not a reference. */
+    getPoint(i: number, result?: Point3d): Point3d | undefined;
+    /** Return indexed normal at index `i`. This is a COPY of the normal, not a reference. */
+    getNormal(i: number, result?: Vector3d): Vector3d | undefined;
+    /** Return indexed param at index `i`. This is a COPY of the coordinates, not a reference. */
+    getParam(i: number, result?: Point2d): Point2d | undefined;
+    /** Return indexed color at index `i`. Index `i` is not checked for validity. */
     getColor(i: number): number;
-    /** return indexed visibility */
+    /** Return indexed visibility. at index `i`. Index `i` is not checked for validity. */
     getEdgeVisible(i: number): boolean;
-    /** Copy the contents (not pointer) of point[i] into dest. */
+    /** Get boolean tag indicating if the facets are to be considered viewable from the back. */
+    get twoSided(): boolean;
+    set twoSided(value: boolean);
+    /** Get flag indicating if the mesh closure is unknown (0), open sheet (1), closed solid (2). */
+    get expectedClosure(): number;
+    set expectedClosure(value: number);
+    /** Set the tagged geometry data. */
+    setTaggedNumericData(data: TaggedNumericData | undefined): void;
+    /** Copy the contents (not pointer) of `point[i]` into `dest`. Index `i` is not checked for validity. */
     copyPointTo(i: number, dest: Point3d): void;
-    /** Copy the contents (not pointer) of normal[i] into dest. */
+    /** Copy the contents (not pointer) of `normal[i]` into `dest`. Index `i` is not checked for validity. */
     copyNormalTo(i: number, dest: Vector3d): void;
-    /** Copy the contents (not pointer) of param[i] into dest. */
+    /** Copy the contents (not pointer) of `param[i]` into `dest`. Index `i` is not checked for validity. */
     copyParamTo(i: number, dest: Point2d): void;
-    /** test if normal at a specified index matches uv */
-    isAlmostEqualParamIndexUV(index: number, u: number, v: number): boolean;
+    /** Test if param at a index `i` matches the given uv */
+    isAlmostEqualParamIndexUV(i: number, u: number, v: number): boolean;
     /**
-     * * Copy data from other to this.
+     * Copy data from `other` to `this`.
      * * This is the essence of transferring coordinates spread throughout a large polyface into a visitor's single facet.
-     * * "other" is the large polyface
-     * * "this" is the visitor
-     * * does NOT copy face data - visitors reference the FacetFaceData array for the whole polyface!!
+     * * Common usage: "other" is a Polyface, "this" is a PolyfaceVisitor to receive data from a single facet of the Polyface.
+     * * Does NOT copy face data - visitors reference the FacetFaceData array for the whole polyface.
      * @param other polyface data being mined.
-     * @param index0 start index in other's index arrays
-     * @param index1 end index (one beyond last data accessed0 in other's index arrays
+     * @param index0 start index in other's index arrays.
+     * @param index1 end index (one beyond last data accessed) in other's index arrays.
      * @param numWrap number of points to replicate as wraparound.
      */
     gatherIndexedData(other: PolyfaceData, index0: number, index1: number, numWrap: number): void;
+    /** Trim the `data` arrays to the stated `length`. */
     private static trimArray;
     /**
-     * Trim all index arrays to the stated length.
-     * This is called by PolyfaceBuilder to clean up after an aborted construction sequence.
+     * Trim all index arrays to the stated `length`.
+     * * This is called by PolyfaceBuilder to clean up after an aborted construction sequence.
      */
     trimAllIndexArrays(length: number): void;
-    /** Resize all data arrays to specified length */
+    /**
+     * Resize all data and index arrays to the specified `length`.
+     * * This is used by visitors, whose data and index arrays are all parallel.
+     */
+    resizeAllArrays(length: number): void;
+    /**
+     * Resize all data arrays to the specified `length`.
+     * @deprecated in 4.x because name is misleading. Call [[PolyfaceData.resizeAllArrays]] instead.
+     */
     resizeAllDataArrays(length: number): void;
-    /** Return the range of the point array (optionally transformed) */
+    /** Return the range of the point array (optionally transformed). */
     range(result?: Range3d, transform?: Transform): Range3d;
-    /** reverse indices facet-by-facet, with the given facetStartIndex array delimiting faces.
-     *
-     * * facetStartIndex[0] == 0 always -- start of facet zero.
-     * * facet k has indices from facetStartIndex[k] <= i < facetStartIndex[k+1]
-     * * hence for "internal" k, facetStartIndex[k] is both the upper limit of facet k-1 and the start of facet k.
-     * *
-     */
-    reverseIndices(facetStartIndex?: number[]): void;
-    /** reverse indices facet-by-facet, with the given facetStartIndex array delimiting faces.
-     *
-     * * facetStartIndex[0] == 0 always -- start of facet zero.
-     * * facet k has indices from facetStartIndex[k] <= i < facetStartIndex[k+1]
-     * * hence for "internal" k, facetStartIndex[k] is both the upper limit of facet k-1 and the start of facet k.
-     * *
-     */
-    reverseIndicesSingleFacet(facetId: number, facetStartIndex: number[]): void;
-    /** Scale all the normals by -1 */
-    reverseNormals(): void;
-    /** Apply `transform` to point and normal arrays and to auxData.
-     * * IMPORTANT This base class is just a data carrier.  It does not know if the index order and normal directions have special meaning.
-     * * i.e. caller must separately reverse index order and normal direction if needed.
+    /**
+     * Apply `transform` to point and normal arrays and to auxData.
+     * * IMPORTANT This base class is just a data carrier. It does not know if the index order and normal directions
+     * have special meaning, i.e., caller must separately reverse index order and normal direction if needed.
      */
     tryTransformInPlace(transform: Transform): boolean;
     /**
@@ -155,23 +170,59 @@ export declare class PolyfaceData {
      * * Search for duplicates within points, normals, params, and colors.
      * * Compress each data array.
      * * Revise all indexing for the relocated data.
-     * @param tolerance optional tolerance for clustering mesh vertices. Default is [[Geometry.smallMetricDistance]].
+     * @param tolerance (optional) tolerance for clustering mesh vertices. Default is [[Geometry.smallMetricDistance]].
      */
     compress(tolerance?: number): void;
     /**
-     * Test if facetStartIndex is (minimally!) valid:
-     * * length must be nonzero (recall that for "no facets" the facetStartIndexArray still must contain a 0)
+     * Test if `facetStartIndex` is (minimally) valid.
+     * * Length must be nonzero (recall that for "no facets", the `facetStartIndex` array still must contain a 0).
      * * Each entry must be strictly smaller than the one that follows.
-     * @param facetStartIndex array of facetStart data.  facet `i` has indices at `facetsStartIndex[i]` to (one before) `facetStartIndex[i+1]`
+     * @param facetStartIndex start indices of all facets. Facet k starts at facetStartIndex[k] up to (but not including)
+     * `facetStartIndex[k + 1]`
      */
     static isValidFacetStartIndexArray(facetStartIndex: number[]): boolean;
-    /** Reverse data in entire facet indexing arrays.
-     * * parameterized over type T so non-number data -- e.g. boolean visibility flags -- can be reversed.
+    /**
+     * Reverse the indices for the specified facets in the given index array.
+     * * Parameterized over type T so non-number data (e.g., boolean visibility flags) can be reversed.
+     * @param facetStartIndex start indices of *consecutive* facets to be reversed, e.g., an IndexedPolyface's _facetStart
+     * array. See the non-static [[reverseIndices]].
+     * @param indices the index array, e.g., pointIndex, normalIndex, etc.
+     * @param preserveStart `true` to preserve the start index of each facet (e.g., facet [1,2,3,4] becomes [1,4,3,2]);
+     * `false` to reverse all indices (e.g., facet [1,2,3,4] becomes [4,3,2,1]).
      */
     static reverseIndices<T>(facetStartIndex: number[], indices: T[] | undefined, preserveStart: boolean): boolean;
-    /** Reverse data in entire facet indexing arrays.
-     * * parameterized over type T so non-number data -- e.g. boolean visibility flags -- can be reversed.
+    /**
+     * Reverse the indices for the specified facet in the specified index array.
+     * * Parameterized over type T so non-number data (e.g., boolean visibility flags) can be reversed.
+     * @param facetIndex index of the facet to reverse. The entries of `indices` to be reversed are found at
+     * `facetStartIndex[facetIndex] <= i < facetStartIndex[facetIndex + 1]`.
+     * @param facetStartIndex start indices of *consecutive* facets, e.g., an IndexedPolyface's _facetStart array.
+     * See [[reverseIndices]].
+     * @param indices the index array, e.g., pointIndex, normalIndex, etc.
+     * @param preserveStart `true` to preserve the start index of each facet (e.g., facet [1,2,3,4] becomes [1,4,3,2]);
+     * `false` to reverse all indices (e.g., facet [1,2,3,4] becomes [4,3,2,1]).
      */
-    static reverseIndicesSingleFacet<T>(facetId: number, facetStartIndex: number[], indices: T[] | undefined, preserveStart: boolean): boolean;
+    static reverseIndicesSingleFacet<T>(facetIndex: number, facetStartIndex: number[], indices: T[] | undefined, preserveStart: boolean): boolean;
+    /**
+     * Reverse the indices for the specified facets in the index arrays (pointIndex, normalIndex, paramIndex, colorIndex,
+     * and edgeVisible).
+     * @param facetStartIndex start indices of *consecutive* facets to be reversed.
+     * * Consecutive indices in this array define where a given facet is represented in each of the parallel index arrays.
+     * * The indices for facet k are `facetStartIndex[k]` up to (but not including) `facetStartIndex[k + 1]`.
+     * * This implies `facetStartIndex[k + 1]` is both the upper limit of facet k's indices, and the start index of facet k+1.
+     * * For example, passing an IndexedPolyface's _facetStart array into this method reverses every facet.
+    */
+    reverseIndices(facetStartIndex?: number[]): void;
+    /**
+     * Reverse the indices for the specified facet in the index arrays (pointIndex, normalIndex, paramIndex, colorIndex,
+     * and edgeVisible).
+     * @param facetIndex index of the facet to reverse. The entries of each index array to be reversed are found at
+     * `facetStartIndex[facetIndex] <= i < facetStartIndex[facetIndex + 1]`.
+     * @param facetStartIndex start indices of *consecutive* facets, e.g., an IndexedPolyface's _facetStart array.
+     * See [[reverseIndices]].
+     */
+    reverseIndicesSingleFacet(facetIndex: number, facetStartIndex: number[]): void;
+    /** Scale all the normals by -1. */
+    reverseNormals(): void;
 }
 //# sourceMappingURL=PolyfaceData.d.ts.map

package/lib/cjs/polyface/PolyfaceData.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"PolyfaceData.d.ts","sourceRoot":"","sources":["../../../src/polyface/PolyfaceData.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEpD,OAAO,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAC5C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAExD;;;;;;;GAOG;AACH,qBAAa,YAAY;IAUvB;;OAEG;IACH,gBAAuB,oBAAoB,SAAW;IACtD,yFAAyF;IAClF,KAAK,EAAE,gBAAgB,CAAC;IAC/B,2CAA2C;IACpC,UAAU,EAAE,MAAM,EAAE,CAAC;IAC5B,6DAA6D;IACtD,WAAW,EAAE,OAAO,EAAE,CAAC;IAC9B,8EAA8E;IACvE,MAAM,EAAE,gBAAgB,GAAG,SAAS,CAAC;IAC5C,4CAA4C;IACrC,WAAW,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACzC,6EAA6E;IACtE,KAAK,CAAC,EAAE,eAAe,CAAC;IAC/B,2CAA2C;IACpC,UAAU,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACxC;;OAEG;IACI,KAAK,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACnC,2CAA2C;IACpC,UAAU,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACxC,6DAA6D;IACtD,IAAI,EAAE,aAAa,EAAE,CAAC;IAC7B,qBAAqB;IACd,OAAO,EAAE,eAAe,GAAG,SAAS,CAAC;IAC5C,2BAA2B;IACpB,iBAAiB,EAAE,iBAAiB,GAAG,SAAS,CAAC;IACxD,OAAO,CAAC,SAAS,CAAU;IAC3B,uFAAuF;IACvF,IAAW,QAAQ,IAAI,OAAO,CAA2B;IACzD,IAAW,QAAQ,CAAC,KAAK,EAAE,OAAO,EAA6B;IAE/D,yCAAyC;IAClC,oBAAoB,CAAC,IAAI,EAAE,iBAAiB,GAAG,SAAS;IAG/D,OAAO,CAAC,gBAAgB,CAAS;IACjC;;;;OAIG;IACH,IAAW,eAAe,IAAI,MAAM,CAAkC;IACtE,IAAW,eAAe,CAAC,KAAK,EAAE,MAAM,EAAoC;IAC5E;;;;OAIG;gBACgB,WAAW,GAAE,OAAe,EAAE,UAAU,GAAE,OAAe,EAAE,UAAU,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe;IAUpI,2BAA2B;IACpB,KAAK,IAAI,YAAY;IA4B5B,0DAA0D;IACnD,aAAa,CAAC,KAAK,EAAE,YAAY,GAAG,OAAO;IA2BlD,gDAAgD;IAChD,IAAW,cAAc,IAAI,OAAO,CAAsC;IAC1E,0BAA0B;IAC1B,IAAW,UAAU,WAAgC;IACrD,2BAA2B;IAC3B,IAAW,WAAW,WAAmD;IACzE,0BAA0B;IAC1B,IAAW,UAAU,WAAiD;IACtE,0BAA0B;IAC1B,IAAW,UAAU,WAAiD;IACtE,wHAAwH;IACxH,IAAW,UAAU,WAAqC;IAC1D;;;OAGG;IACH,IAAW,SAAS,WAA+B;IAEnD,gFAAgF;IACzE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAG9D,8EAA8E;IACvE,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;IACjD,kFAAkF;IAC3E,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IAC/C,2BAA2B;IACpB,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAClC,gCAAgC;IACzB,cAAc,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO;IACzC,6DAA6D;IACtD,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI;IAClD,8DAA8D;IACvD,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,GAAG,IAAI;IACpD,6DAA6D;IACtD,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI;IAClD,qDAAqD;IAC9C,yBAAyB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;IAM9E;;;;;;;;;;OAUG;IACI,iBAAiB,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM;IA8E7F,OAAO,CAAC,MAAM,CAAC,SAAS;IAIxB;;;OAGG;IACI,kBAAkB,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAc/C,iDAAiD;IAC1C,mBAAmB,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAkChD,mEAAmE;IAC5D,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAK9D;;;;;;OAMG;IACI,cAAc,CAAC,eAAe,CAAC,EAAE,MAAM,EAAE;IAYhD;;;;;;OAMG;IACI,yBAAyB,CAAC,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE;IAW3E,kCAAkC;IAC3B,cAAc;IAIrB;;;OAGG;IACI,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAQzD;;;;;;OAMG;IACI,QAAQ,CAAC,SAAS,GAAE,MAAqC,GAAG,IAAI;IAuBvE;;;;;OAKG;WACW,2BAA2B,CAAC,eAAe,EAAE,MAAM,EAAE,GAAG,OAAO;IAS7E;;OAEG;WACW,cAAc,CAAC,CAAC,EAAE,eAAe,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,SAAS,EAAE,aAAa,EAAE,OAAO,GAAG,OAAO;IAiCrH;;OAEG;WACW,yBAAyB,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,SAAS,EAAE,aAAa,EAAE,OAAO,GAAG,OAAO;CA+BlJ"}
+{"version":3,"file":"PolyfaceData.d.ts","sourceRoot":"","sources":["../../../src/polyface/PolyfaceData.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEpD,OAAO,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAC5C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAIxD;;;;;;;;;GASG;AACH,qBAAa,YAAY;IACvB;;;MAGE;IACF,gBAAuB,oBAAoB,SAAW;IACtD,0FAA0F;IACnF,KAAK,EAAE,gBAAgB,CAAC;IAC/B,2CAA2C;IACpC,UAAU,EAAE,MAAM,EAAE,CAAC;IAC5B,+EAA+E;IACxE,MAAM,EAAE,gBAAgB,GAAG,SAAS,CAAC;IAC5C,4CAA4C;IACrC,WAAW,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACzC,8EAA8E;IACvE,KAAK,CAAC,EAAE,eAAe,CAAC;IAC/B,2CAA2C;IACpC,UAAU,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACxC;;;OAGG;IACI,KAAK,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACnC,2CAA2C;IACpC,UAAU,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACxC;;;;;OAKG;IACI,IAAI,EAAE,aAAa,EAAE,CAAC;IAC7B,sBAAsB;IACf,OAAO,EAAE,eAAe,GAAG,SAAS,CAAC;IAC5C,4BAA4B;IACrB,iBAAiB,EAAE,iBAAiB,GAAG,SAAS,CAAC;IACxD;;;;;;OAMG;IACI,WAAW,EAAE,OAAO,EAAE,CAAC;IAC9B,uEAAuE;IACvE,OAAO,CAAC,SAAS,CAAU;IAC3B;;;;OAIG;IACH,OAAO,CAAC,gBAAgB,CAAS;IACjC;;;;;;OAMG;gBAED,WAAW,GAAE,OAAe,EAAE,UAAU,GAAE,OAAe,EAAE,UAAU,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe;IAqBnH,2BAA2B;IACpB,KAAK,IAAI,YAAY;IA0B5B,2DAA2D;IACpD,aAAa,CAAC,KAAK,EAAE,YAAY,GAAG,OAAO;IA6BlD,gDAAgD;IAChD,IAAW,cAAc,IAAI,OAAO,CAEnC;IACD,+CAA+C;IAC/C,IAAW,aAAa,IAAI,OAAO,CAElC;IACD,+CAA+C;IAC/C,IAAW,aAAa,IAAI,OAAO,CAElC;IACD,0BAA0B;IAC1B,IAAW,UAAU,WAEpB;IACD,2BAA2B;IAC3B,IAAW,WAAW,WAErB;IACD,0BAA0B;IAC1B,IAAW,UAAU,WAEpB;IACD,0BAA0B;IAC1B,IAAW,UAAU,WAEpB;IACD,mHAAmH;IACnH,IAAW,UAAU,WAEpB;IACD;;;;OAIG;IACH,IAAW,SAAS,WAEnB;IACD,6FAA6F;IACtF,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAGjE,yFAAyF;IAClF,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAGpE,6FAA6F;IACtF,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAGjE,gFAAgF;IACzE,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAGlC,sFAAsF;IAC/E,cAAc,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO;IAGzC,4FAA4F;IAC5F,IAAW,QAAQ,IAAI,OAAO,CAE7B;IACD,IAAW,QAAQ,CAAC,KAAK,EAAE,OAAO,EAEjC;IACD,gGAAgG;IAChG,IAAW,eAAe,IAAI,MAAM,CAEnC;IACD,IAAW,eAAe,CAAC,KAAK,EAAE,MAAM,EAEvC;IACD,oCAAoC;IAC7B,oBAAoB,CAAC,IAAI,EAAE,iBAAiB,GAAG,SAAS;IAG/D,wGAAwG;IACjG,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI;IAGlD,yGAAyG;IAClG,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,GAAG,IAAI;IAIpD,wGAAwG;IACjG,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI;IAIlD,wDAAwD;IACjD,yBAAyB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;IAM1E;;;;;;;;;OASG;IACI,iBAAiB,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAiFpG,qDAAqD;IACrD,OAAO,CAAC,MAAM,CAAC,SAAS;IAIxB;;;OAGG;IACI,kBAAkB,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAc/C;;;OAGG;IACI,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IA8D5C;;;OAGG;IACI,mBAAmB,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAkChD,oEAAoE;IAC7D,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAK9D;;;;OAIG;IACI,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAMzD;;;;;;OAMG;IACI,QAAQ,CAAC,SAAS,GAAE,MAAqC,GAAG,IAAI;IAsBvE;;;;;;OAMG;WACW,2BAA2B,CAAC,eAAe,EAAE,MAAM,EAAE,GAAG,OAAO;IAS7E;;;;;;;;OAQG;WACW,cAAc,CAAC,CAAC,EAAE,eAAe,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,SAAS,EAAE,aAAa,EAAE,OAAO,GAAG,OAAO;IAgCrH;;;;;;;;;;OAUG;WACW,yBAAyB,CAAC,CAAC,EACvC,UAAU,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,SAAS,EAAE,aAAa,EAAE,OAAO,GAC9F,OAAO;IA8BV;;;;;;;;MAQE;IACK,cAAc,CAAC,eAAe,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI;IAYvD;;;;;;;OAOG;IACI,yBAAyB,CAAC,UAAU,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,GAAG,IAAI;IAUrF,mCAAmC;IAC5B,cAAc;CAItB"}