@itwin/core-geometry 4.2.0-dev.9 → 4.3.0-dev.1

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

@@ -1 +1 @@
-{"version":3,"file":"AlternatingConvexClipTree.js","sourceRoot":"","sources":["../../../src/clipping/AlternatingConvexClipTree.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,8BAA8B,CAAC;AAC5F,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAW,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AACtD,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,aAAa,EAAkB,MAAM,aAAa,CAAC;AAC5D,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAG1D,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAE1D;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,qBAAqB;IAOhC;QANO,WAAM,GAAc,EAAE,CAAC;QACvB,WAAM,GAAuB,kBAAkB,CAAC,WAAW,EAAE,CAAC;QAC9D,aAAQ,GAA4B,EAAE,CAAC;QACvC,aAAQ,GAAW,CAAC,CAAC,CAAC,CAAI,iEAAiE;QAC3F,cAAS,GAAW,CAAC,CAAC,CAAC,CAAG,4CAA4C;IAErD,CAAC;IAEzB,2EAA2E;IACpE,MAAM,CAAC,iBAAiB,CAAC,MAAc,EAAE,SAAiB,EAAE,MAA8B;QAC/F,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,qBAAqB,EAAE,CAAC;QACvD,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC;QACzB,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;QAC7B,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,oBAAoB,CAAC,MAAiB,EAAE,MAA8B;QAClF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,qBAAqB,EAAE,CAAC;QACvD,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,wBAAwB,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACjE,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAE,oCAAoC;QACpE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,uEAAuE;IAChE,MAAM,CAAC,6BAA6B,CAAC,MAAiB,EAAE,MAA8B;QAC3F,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,qBAAqB,EAAE,CAAC;QACvD,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,wBAAwB,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACjE,OAAO,CAAC,4BAA4B,CAAC,MAAM,CAAC,CAAC,CAAE,oCAAoC;QACnF,OAAO,MAAM,CAAC;IAChB,CAAC;IACO,cAAc,CAAC,KAAkB;QACvC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACxD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ;YAC3B,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IACD;;;;OAIG;IACI,YAAY;QACjB,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC3B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,0EAA0E;IACnE,KAAK;QACV,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,2GAA2G;IACpG,KAAK,CAAC,MAA8B;QACzC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,qBAAqB,EAAE,CAAC;QACvD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;YAC7B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACpC,MAAM,CAAC,MAAM,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;QACjD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM;YACpC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,QAAQ;YAC9B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACrC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,qEAAqE;IAC9D,aAAa,CAAC,MAAc,EAAE,SAAiB;QACpD,MAAM,OAAO,GAAG,qBAAqB,CAAC,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3E,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IACD,6CAA6C;IACtC,QAAQ,CAAC,KAAgB;QAC9B,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IACD,oDAAoD;IAC7C,iBAAiB,CAAC,KAAc;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM;YACT,OAAO,KAAK,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjC,IAAI,KAAK,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAChC,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACI,+BAA+B,CAAC,KAA4B;QACjE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IACD,sFAAsF;IAC/E,iCAAiC,CACtC,KAAqB,EAAE,eAA0C,EAAE,gBAA2C;QAE9G,MAAM,OAAO,GAAG,IAAI,iCAAiC,EAAE,CAAC;QACxD,OAAO,CAAC,yBAAyB,CAAC,IAAI,EAAE,KAAK,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAAC;IACpF,CAAC;IACD,sFAAsF;IAC/E,kCAAkC,CACvC,MAAuB,EAAE,eAA0C,EAAE,gBAA2C;QAEhH,MAAM,OAAO,GAAG,IAAI,iCAAiC,EAAE,CAAC;QACxD,OAAO,CAAC,yBAAyB,CAAC,IAAI,EAAE,MAAM,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAAC;IACrF,CAAC;IACD;;;;;;;OAOG;IACI,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,oBAAoB;QACpB,+CAA+C;QAC/C,kCAAkC;QAClC,MAAM,eAAe,GAAG,gBAAgB,CAAC,MAAM,CAAC;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,GAAG,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;QACvF,IAAI,SAAS,KAAK,SAAS,EAAE;YAC3B,aAAa,CAAC,uCAAuC,CAAC,gBAAgB,EAAE,eAAe,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;SAC3G;aAAM;YACL,IAAI,aAAa,GAAG,CAAC,SAAS,CAAC,CAAC;YAChC,IAAI,aAAa,GAAuB,EAAE,CAAC;YAC3C,IAAI,MAAM,CAAC;YACX,IAAI,KAAK,CAAC;YACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAC7B,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;gBACzB,OAAO,SAAS,KAAK,CAAC,KAAK,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE;oBAClD,mDAAmD;oBACnD,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,gBAAgB,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;oBACxE,UAAU,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;iBAC/B;gBACD,MAAM,GAAG,aAAa,CAAC;gBACvB,aAAa,GAAG,aAAa,CAAC,CAAE,oBAAoB;gBACpD,aAAa,GAAG,MAAM,CAAC;aACxB;YACD,OAAO,SAAS,KAAK,CAAC,KAAK,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE;gBAClD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC7B;SACF;IACH,CAAC;IACM,KAAK;QACV,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;YAC7B,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;SACpD;QACD,OAAO,OAAO,GAAG,aAAa,CAAC;IACjC,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,OAAO,wBAAwB;IAInC;QAHQ,YAAO,GAAc,EAAE,CAAC;QACxB,WAAM,GAAa,EAAE,CAAC;IAEN,CAAC;IAElB,MAAM,CAAC,eAAe,CAAC,MAAiB,EAAE,MAAiC;QAChF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,wBAAwB,EAAE,CAAC;QAC1D,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC;QACxB,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG;YACjC,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC3B,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClF,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC7B,CAAC;IACM,UAAU,CAAC,CAAS;QACzB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IACvC,CAAC;IACM,WAAW,CAAC,CAAS;QAC1B,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC7D,CAAC;IACM,SAAS,CAAC,iBAAyB;QACxC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACtC,CAAC;IACO,MAAM,CAAC,KAAK,CAAC,MAAe,EAAE,MAAe,EAAE,MAAe;QACpE,OAAO,MAAM,CAAC,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvD,CAAC;IACD;;;;MAIE;IACK,gBAAgB,CAAC,WAAmB;QACzC,IAAI,UAAkB,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,WAAW,GAAG,CAAC;YACjB,UAAU,GAAG,WAAW,CAAC;;YAEzB,UAAU,GAAG,WAAW,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;QAC/C,UAAU,GAAG,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;QACvC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IACzC,CAAC;IACM,gBAAgB,CAAC,UAAkB,EAAE,IAAY;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACxC,OAAO,IAAI,GAAG,wBAAwB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IACD;;;;;;;;;;;;;;;OAeG;IACH,IAAW,WAAW;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;YAChC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC,GAAG,CAAC,CAAC;SACT;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,+DAA+D;IACxD,eAAe,CAAC,CAAS,EAAE,IAAY,EAAE,aAAsB;QACpE,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG;YACnE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACpB,IAAI,aAAa;YACf,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IACM,gBAAgB,CAAC,MAAc,EAAE,IAAY,EAAE,IAAY;QAChE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,IAAI,GAAG,CAAC,EAAE;YACZ,IAAI,CAAC,GAAG,MAAM,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;gBAC7B,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACpC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;aACxB;SACF;IACH,CAAC;IACM,wBAAwB,CAAC,MAAiB,EAAE,MAAc,EAAE,IAAY,EAAE,KAAa;QAC5F,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,IAAI,IAAI,GAAG,CAAC,EAAE;YACZ,IAAI,CAAC,GAAG,MAAM,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;gBAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;aACxB;SACF;IACH,CAAC;IACO,eAAe,CACrB,IAA2B,EAAE,cAAuB,EAAE,oBAA6B,IAAI;QAEvF,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClF,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,EAAE;gBACpB,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,KAAK,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE;oBAC9B,qEAAqE;oBACrE,MAAM,KAAK,GAAG,SAAS,CAAC,qBAAqB,CAC3C,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CACzE,CAAC;oBACF,IAAI,KAAK,KAAK,SAAS,EAAE;wBACvB,IAAI,cAAc;4BAChB,KAAK,CAAC,aAAa,EAAE,CAAC;wBACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;qBACtB;iBACF;qBAAM;oBACL,IAAI,EAAE,GAAG,EAAE;wBACT,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC;oBACpB,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;iBACrC;aACF;SACF;QACD,IAAI,iBAAiB,EAAE;YACrB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAC/B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC,cAAc,CAAC,CAAC;SAChD;aAAM;YACL,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAC/B,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAC7G;QACD,OAAO,IAAI,CAAC,CAAI,8DAA8D;IAChF,CAAC;IACD;;;;;;;;OAQG;IACI,4BAA4B,CAAC,IAA2B;QAC7D,qBAAqB,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IACD;;;;;;;;OAQG;IACI,aAAa,CAAC,IAA2B;QAC9C,qBAAqB,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1C,CAAC;CACF;AAED,MAAa,iCAAiC;IAK5C;QACE,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;IAC3B,CAAC;IAEO,WAAW,CAAC,KAAqB,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;IAC3D,eAAe;QACrB,IAAI,IAAI,CAAC,WAAW,GAAG,CAAC,EAAE;YACxB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAI,aAAa;YAC7C,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;SACvB;IACH,CAAC;IACO,iBAAiB;QACvB,OAAO,IAAI,CAAC,WAAW,GAAG,CAAC;YACzB,IAAI,CAAC,eAAe,EAAE,CAAC,CAAK,mCAAmC;IACnE,CAAC;IACO,qBAAqB;QAC3B,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW;YAClD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,CAAC;IACD,IAAY,WAAW,KAAgB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,0EAA0E;IAC1E,IAAY,WAAW,CAAC,KAAgB;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC;YACP,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IACvC,CAAC;IACD,4CAA4C;IACpC,UAAU,CAAC,OAAe;QAChC,IAAI,OAAO,IAAI,IAAI,CAAC,WAAW;YAC7B,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;;YAE3D,OAAO,EAAE,CAAC;IACd,CAAC;IACO,iBAAiB;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,CAAC;IACvC,CAAC;IAGO,uBAAuB,CAAC,MAA0B,EAAE,cAAyB;QACnF,MAAM,iBAAiB,GAAG,iCAAiC,CAAC,kBAAkB,CAAC;QAE/E,IAAI,IAAI,CAAC,MAAM,YAAY,aAAa,EAAE;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;YAC5B,IAAI,EAAU,CAAC;YACf,IAAI,EAAU,CAAC;YACf,IAAI,OAAO,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAU,EAAE,EAAU,EAAE,GAAmB,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;gBACjH,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAG,EAAE,EAAG,CAAC,CAAC,CAAC;aACjD;YACD,OAAO,IAAI,CAAC;SAEb;aAAM,IAAI,IAAI,CAAC,MAAM,YAAY,KAAK,EAAE;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;YACxB,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;YAC7B,GAAG,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAU,EAAE,EAAU,EAAE,GAAmB,EAAE,EAAE;gBAChF,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;gBAClD,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC;SAEb;aAAM,IAAI,IAAI,CAAC,MAAM,YAAY,YAAY,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACjF,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;YAC/B,IAAI,EAAU,CAAC;YACf,IAAI,EAAU,CAAC;YACf,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC;YACzC,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBACpC,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrF,IAAI,OAAO,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAU,EAAE,EAAU,EAAE,GAAmB,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;oBACjH,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,EAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;iBACvE;aACF;YACD,OAAO,IAAI,CAAC;SAEb;aAAM,IAAI,IAAI,CAAC,MAAM,YAAY,cAAc,EAAE;YAChD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;YAC7B,MAAM,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAU,EAAE,EAAU,EAAE,GAAmB,EAAE,EAAE;gBACnF,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;gBAClD,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC;SACb;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;OAGG;IACK,OAAO,CAAC,IAA2B;QACzC,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC7B,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5D,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,iBAAiB,EAAE;YAC1B,OAAO;QACT,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE;gBAC7B,MAAM,MAAM,GAAG,YAAY,CAAC,gBAAgB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrF,IAAI,CAAC,eAAe,EAAE,CAAC;gBACvB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;aAC3B;iBAAM;gBACL,IAAI,CAAC,eAAe,EAAE,CAAC;aACxB;YACD,IAAI,IAAI,CAAC,iBAAiB,EAAE;gBAC1B,MAAM;SACT;IACH,CAAC;IACD;;;OAGG;IACI,yBAAyB,CAAC,IAA2B,EAAE,KAAqB,EACjF,eAA0C,EAAE,iBAA4C;QACxF,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC;YACxB,OAAO;QACT,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC;QACnC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC;YACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC;YACzB,MAAM,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YACvC,eAAe,CAAC,IAAI,CAAC,uBAAuB,CAAC,aAAa,CACxD,mBAAmB,CAAC,wBAAwB,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,EAC7D,mBAAmB,CAAC,wBAAwB,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,CAC9D,CAAC,CAAC;SACJ;QACD,IAAI,CAAC,eAAe,EAAE,CAAC;IACzB,CAAC;IACD;;;OAGG;IACI,yBAAyB,CAAC,IAA2B,EAAE,KAAsB,EAClF,eAA0C,EAAE,gBAA2C;QACvF,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAS,EAAE;YAChC,IAAI,EAAE,YAAY,cAAc;gBAC9B,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,EAAE,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAAC;iBACzE,IAAI,EAAE,YAAY,eAAe;gBACpC,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,EAAE,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAAC;SAC/E;IACH,CAAC;;AA9GD,6BAA6B;AACd,oDAAkB,GAAa,EAAE,CAAC;SA7CtC,iCAAiC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { BSplineCurve3d } from \"../bspline/BSplineCurve\";\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { CurveCollection } from \"../curve/CurveCollection\";\r\nimport { CurveLocationDetail, CurveLocationDetailPair } from \"../curve/CurveLocationDetail\";\r\nimport { CurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { LineSegment3d } from \"../curve/LineSegment3d\";\r\nimport { LineString3d } from \"../curve/LineString3d\";\r\nimport { Angle } from \"../geometry3d/Angle\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { PolygonOps } from \"../geometry3d/PolygonOps\";\r\nimport { Range1d } from \"../geometry3d/Range\";\r\nimport { Range1dArray } from \"../numerics/Range1dArray\";\r\nimport { ClipPlane } from \"./ClipPlane\";\r\nimport { ClipUtilities, PolygonClipper } from \"./ClipUtils\";\r\nimport { ConvexClipPlaneSet } from \"./ConvexClipPlaneSet\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\r\nimport { Point3dArray } from \"../geometry3d/PointHelpers\";\r\n\r\n/**\r\n * An AlternatingConvexClipTreeNode is a node in a tree structure in which\r\n *   <ul>\r\n *   <li>Each node contains a ConvexClipPlaneSet.\r\n *   <li>Each node contains an array of children which are also AlternatingConvexClipTreeNode.\r\n *   <li>The rule for an in/out decision is that a point is IN the subtree under a node if\r\n *   <ul>\r\n *   <li>It is IN the node's ConvexClipPlaneSet.\r\n *   <li>It is NOT IN any of the children.\r\n *   </ul>\r\n *   <li>Applying \"NOT IN any of the children\" locally to children at each level means that the ConvexClipPlaneSet\r\n *       at adjacent levels flip between being positive areas and holes.\r\n *   <li>Use an AlternatingConvexClipTreeNodeBuilder to construct the tree from a polygon.\r\n *   <li>It is possible for the root clip plane set to be empty.  An empty clip plane set returns \"true\"\r\n *         for all point tests, so the meaning is just that holes are to be subtracted from the rest\r\n *         of space.\r\n *   <li>Although the interpretation of in/out alternates with tree levels, the ConvexClipPlaneSets\r\n *         at each level are all \"enclosing\" planes in the usual way.\r\n *   </ul>\r\n */\r\nexport class AlternatingCCTreeNode implements PolygonClipper {\r\n  public points: Point3d[] = [];\r\n  public planes: ConvexClipPlaneSet = ConvexClipPlaneSet.createEmpty();\r\n  public children: AlternatingCCTreeNode[] = [];\r\n  public startIdx: number = -1;    // Start index into the master array (not the local points array)\r\n  public numPoints: number = -1;   // Number of points used in the master array\r\n\r\n  private constructor() { }\r\n\r\n  /** Initialize this node with index data referencing the parent polygon. */\r\n  public static createWithIndices(index0: number, numPoints: number, result?: AlternatingCCTreeNode): AlternatingCCTreeNode {\r\n    result = result ? result : new AlternatingCCTreeNode();\r\n    result.startIdx = index0;\r\n    result.numPoints = numPoints;\r\n    result.children.length = 0;\r\n    return result;\r\n  }\r\n  /**\r\n   * <ul>\r\n   * <li>Build the tree for a polygon.\r\n   * <li>Caller creates the root node with empty constructor AlternatingConvexClipTreeNode.\r\n   * </ul>\r\n   */\r\n  public static createTreeForPolygon(points: Point3d[], result?: AlternatingCCTreeNode): AlternatingCCTreeNode {\r\n    result = result ? result : new AlternatingCCTreeNode();\r\n    result.empty();\r\n    const builder = AlternatingCCTreeBuilder.createPointsRef(points);\r\n    builder.buildHullTree(result);  // <-- Currently ALWAYS returns true\r\n    return result;\r\n  }\r\n  /** Build the outer convex hull with inlets as first level children. */\r\n  public static createHullAndInletsForPolygon(points: Point3d[], result?: AlternatingCCTreeNode): AlternatingCCTreeNode {\r\n    result = result ? result : new AlternatingCCTreeNode();\r\n    result.empty();\r\n    const builder = AlternatingCCTreeBuilder.createPointsRef(points);\r\n    builder.buildHullAndInletsForPolygon(result);  // <-- Currently ALWAYS returns true\r\n    return result;\r\n  }\r\n  private extractLoopsGo(loops: Point3d[][]) {\r\n    loops.push(Point3dArray.clonePoint3dArray(this.points));\r\n    for (const c of this.children)\r\n      c.extractLoopsGo(loops);\r\n  }\r\n  /**\r\n   * Return an array with all the loops in the tree.\r\n   * This loses the alternating structure of the tree, but the collection still matches well-formed polygons by\r\n   * parity rules.\r\n   */\r\n  public extractLoops(): Point3d[][] {\r\n    const loops: Point3d[][] = [];\r\n    this.extractLoopsGo(loops);\r\n    return loops;\r\n  }\r\n  /** Resets this AlternatingConvexClipTreeNode to a newly-created state. */\r\n  public empty() {\r\n    this.points.length = 0;\r\n    this.planes.planes.length = 0;\r\n    this.children.length = 0;\r\n    this.startIdx = -1;\r\n    this.numPoints = -1;\r\n  }\r\n  /** Creates a deep copy of this node (expensive - copies Geometry, and is recursive for children array). */\r\n  public clone(result?: AlternatingCCTreeNode): AlternatingCCTreeNode {\r\n    result = result ? result : new AlternatingCCTreeNode();\r\n    for (const point of this.points)\r\n      result.points.push(point.clone());\r\n    result.planes = ConvexClipPlaneSet.createEmpty();\r\n    for (const plane of this.planes.planes)\r\n      result.planes.planes.push(plane.clone());\r\n    for (const node of this.children)\r\n      result.children.push(node.clone());\r\n    result.startIdx = this.startIdx;\r\n    result.numPoints = this.numPoints;\r\n    return result;\r\n  }\r\n  /** Add a new child that has an empty plane set and given indices. */\r\n  public addEmptyChild(index0: number, numPoints: number) {\r\n    const newNode = AlternatingCCTreeNode.createWithIndices(index0, numPoints);\r\n    this.children.push(newNode);\r\n  }\r\n  /** Add a plane to the ConvexClipPlaneSet. */\r\n  public addPlane(plane: ClipPlane) {\r\n    this.planes.addPlaneToConvexSet(plane);\r\n  }\r\n  /** Search with alternating in and out semantics. */\r\n  public isPointOnOrInside(point: Point3d): boolean {\r\n    const inRoot = this.planes.isPointOnOrInside(point, 0.0);\r\n    if (!inRoot)\r\n      return false;\r\n    for (const child of this.children) {\r\n      if (child.isPointOnOrInside(point))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * Add an AlternatingConvexClipTreeNode as a child of this one -- i.e. a hole.\r\n   * * The child pointer is pushed directly to the tree -- not cloned.\r\n   */\r\n  public captureConvexClipPlaneSetAsVoid(child: AlternatingCCTreeNode) {\r\n    this.children.push(child);\r\n  }\r\n  /** Append start-end positions for curve intervals classified as inside or outside. */\r\n  public appendCurvePrimitiveClipIntervals(\r\n    curve: CurvePrimitive, insideIntervals: CurveLocationDetailPair[], outsideIntervals: CurveLocationDetailPair[],\r\n  ): void {\r\n    const clipper = new AlternatingCCTreeNodeCurveClipper();\r\n    clipper.appendSingleClipPrimitive(this, curve, insideIntervals, outsideIntervals);\r\n  }\r\n  /** Append start-end positions for curve intervals classified as inside or outside. */\r\n  public appendCurveCollectionClipIntervals(\r\n    curves: CurveCollection, insideIntervals: CurveLocationDetailPair[], outsideIntervals: CurveLocationDetailPair[],\r\n  ): void {\r\n    const clipper = new AlternatingCCTreeNodeCurveClipper();\r\n    clipper.appendCurveCollectionClip(this, curves, insideIntervals, outsideIntervals);\r\n  }\r\n  /**\r\n   * @param xyz input polygon. This is not changed.\r\n   * @param insideFragments Array to receive \"inside\" fragments. Each fragment is a GrowableXYZArray grabbed from\r\n   * the cache. This is NOT cleared.\r\n   * @param outsideFragments Array to receive \"outside\" fragments. Each fragment is a GrowableXYZArray grabbed\r\n   * from the cache. This is NOT cleared.\r\n   * @param arrayCache cache for reusable GrowableXYZArray.\r\n   */\r\n  public appendPolygonClip(\r\n    xyz: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ): void {\r\n    // At first level ..\r\n    // newInside is subject to re-clip by children.\r\n    // outside is definitively outside\r\n    const oldOutsideCount = outsideFragments.length;\r\n    const newInside = this.planes.clipInsidePushOutside(xyz, outsideFragments, arrayCache);\r\n    if (newInside === undefined) {\r\n      ClipUtilities.restoreSingletonInPlaceOfMultipleShards(outsideFragments, oldOutsideCount, xyz, arrayCache);\r\n    } else {\r\n      let carryForwardA = [newInside];\r\n      let carryForwardB: GrowableXYZArray[] = [];\r\n      let tempAB;\r\n      let shard;\r\n      for (const c of this.children) {\r\n        carryForwardB.length = 0;\r\n        while (undefined !== (shard = carryForwardA.pop())) {\r\n          // Anything inside this child is truly outside  ...\r\n          c.appendPolygonClip(shard, outsideFragments, carryForwardB, arrayCache);\r\n          arrayCache.dropToCache(shard);\r\n        }\r\n        tempAB = carryForwardB;\r\n        carryForwardB = carryForwardA;  // and that is empty\r\n        carryForwardA = tempAB;\r\n      }\r\n      while (undefined !== (shard = carryForwardA.pop())) {\r\n        insideFragments.push(shard);\r\n      }\r\n    }\r\n  }\r\n  public depth(): number {\r\n    const myDepth = 1;\r\n    let maxChildDepth = 0;\r\n    for (const c of this.children) {\r\n      maxChildDepth = Math.max(maxChildDepth, c.depth());\r\n    }\r\n    return myDepth + maxChildDepth;\r\n  }\r\n}\r\n\r\n/**\r\n *  Context structure for building an AlternatingConvexClipTreeNode from a polygon.\r\n *  <ul>\r\n *  <li> The polygon is copied to the local m_points structure.\r\n *  <li> During construction, m_stack contains indices of a sequence of points with uniform concavity.\r\n *  </ul>\r\n */\r\nexport class AlternatingCCTreeBuilder {\r\n  private _points: Point3d[] = [];\r\n  private _stack: number[] = [];\r\n\r\n  private constructor() { }\r\n\r\n  public static createPointsRef(points: Point3d[], result?: AlternatingCCTreeBuilder): AlternatingCCTreeBuilder {\r\n    result = result ? result : new AlternatingCCTreeBuilder();\r\n    result._points = points;\r\n    if (PolygonOps.areaXY(points) < 0.0)\r\n      result._points.reverse();\r\n    if (result._points[result._points.length - 1].isAlmostEqualMetric(result._points[0]))\r\n      result._points.pop();\r\n    return result;\r\n  }\r\n  public get period(): number {\r\n    return this._points.length;\r\n  }\r\n  public indexAfter(i: number) {\r\n    return (i + 1) % this._points.length;\r\n  }\r\n  public indexBefore(i: number) {\r\n    return (i + this._points.length - 1) % this._points.length;\r\n  }\r\n  public pushIndex(primaryPointIndex: number) {\r\n    this._stack.push(primaryPointIndex);\r\n  }\r\n  private static cross(pointA: Point3d, pointB: Point3d, pointC: Point3d): number {\r\n    return pointA.crossProductToPointsXY(pointB, pointC);\r\n  }\r\n  /*\r\n    public isInsideTurn(pointA: Point3d, pointB: Point3d, pointC: Point3d, sign: number) {\r\n      return sign * AlternatingCCTreeBuilder.cross(pointA, pointB, pointC) > 0;\r\n    }\r\n  */\r\n  public cyclicStackPoint(cyclicIndex: number): Point3d {  // SIGNED index -- but negatives must be in first 10 periods?\r\n    let stackIndex: number;\r\n    const stack = this._stack;\r\n    if (cyclicIndex > 0)\r\n      stackIndex = cyclicIndex;\r\n    else\r\n      stackIndex = cyclicIndex + 10 * stack.length;\r\n    stackIndex = stackIndex % stack.length;\r\n    return this._points[stack[stackIndex]];\r\n  }\r\n  public signFromStackTip(pointIndex: number, sign: number) {\r\n    const pointA = this.cyclicStackPoint(-2);\r\n    const pointB = this.cyclicStackPoint(-1);\r\n    const pointC = this._points[pointIndex];\r\n    return sign * AlternatingCCTreeBuilder.cross(pointA, pointB, pointC) >= 0.0 ? 1 : -1;\r\n  }\r\n  /*\r\n   * Test of xyz is in the convex region bounded by stack points:\r\n   * <ul>\r\n   *   <li>polygon[i0]..polygon[i1]\r\n   *   <li>polygon[j0]..polygon[j1]\r\n   *   <li>polygon[i0]..polygon[i1]\r\n   * </ul>\r\n   * with \"inside\" controlled by sign multiplier.\r\n  public isConvexContinuation(point: Point3d, i0: number, i1: number, j0: number, j1: number, sign: number): boolean {\r\n    const points = this.points;\r\n    const stack = this.stack;\r\n    return this.isInsideTurn(points[stack[i0]], points[stack[i1]], point, sign)\r\n        && this.isInsideTurn(points[stack[i0]], points[stack[j0]], point, sign)\r\n        && this.isInsideTurn(points[stack[j1]], points[stack[i1]], point, sign);\r\n  }\r\n   */\r\n  public get indexOfMaxX() {\r\n    let k = 0;\r\n    const points = this._points;\r\n    const nPoints = this._points.length;\r\n    for (let i = 1; i < nPoints; i++) {\r\n      if (points[i].x > points[k].x)\r\n        k = i;\r\n    }\r\n    return k;\r\n  }\r\n  /** Pop from the stack until the sign condition is satisfied */\r\n  public extendHullChain(k: number, sign: number, pushAfterPops: boolean) {\r\n    while (this._stack.length > 1 && this.signFromStackTip(k, sign) < 0.0)\r\n      this._stack.pop();\r\n    if (pushAfterPops)\r\n      this.pushIndex(k);\r\n  }\r\n  public collectHullChain(kStart: number, numK: number, sign: number) {\r\n    this._stack.length = 0;\r\n    if (numK > 2) {\r\n      let k = kStart;\r\n      for (let i = 0; i < numK; i++) {\r\n        this.extendHullChain(k, sign, true);\r\n        k = this.indexAfter(k);\r\n      }\r\n    }\r\n  }\r\n  public collectHullPointsInArray(points: Point3d[], kStart: number, numK: number, _sign: number) {\r\n    points.length = 0;\r\n    if (numK > 2) {\r\n      let k = kStart;\r\n      for (let i = 0; i < numK; i++) {\r\n        points.push(this._points[k]);\r\n        k = this.indexAfter(k);\r\n      }\r\n    }\r\n  }\r\n  private buildHullTreeGo(\r\n    root: AlternatingCCTreeNode, isPositiveArea: boolean, recurseToChildren: boolean = true,\r\n  ): boolean {\r\n    this.collectHullChain(root.startIdx, root.numPoints, isPositiveArea ? 1.0 : -1.0);\r\n    root.points.length = 0;\r\n    const stack = this._stack;\r\n    const points = this._points;\r\n    const stackLen = stack.length;\r\n\r\n    for (let i = 0; i < stackLen; i++) {\r\n      const k0 = stack[i];\r\n      root.points.push(points[k0]);\r\n      if (i + 1 < stackLen) {\r\n        let k1 = stack[i + 1];\r\n        if (k1 === this.indexAfter(k0)) {\r\n          // two original points in sequence -- need a clip plane right here!!!\r\n          const plane = ClipPlane.createEdgeAndUpVector(\r\n            points[k0], points[k1], Vector3d.create(0, 0, 1), Angle.createRadians(0),\r\n          );\r\n          if (plane !== undefined) {\r\n            if (isPositiveArea)\r\n              plane.negateInPlace();\r\n            root.addPlane(plane);\r\n          }\r\n        } else {\r\n          if (k1 < k0)\r\n            k1 += this.period;\r\n          root.addEmptyChild(k0, k1 - k0 + 1);\r\n        }\r\n      }\r\n    }\r\n    if (recurseToChildren) {\r\n      for (const child of root.children)\r\n        this.buildHullTreeGo(child, !isPositiveArea);\r\n    } else {\r\n      for (const child of root.children)\r\n        this.collectHullPointsInArray(child.points, child.startIdx, child.numPoints, isPositiveArea ? -1.0 : 1.0);\r\n    }\r\n    return true;    // Are there failure modes? What happens with crossing data?..\r\n  }\r\n  /**\r\n   * <ul>\r\n   * <li> Input a ClipTreeRoot that has start and count data\r\n   * <li> Build the hull for that data range\r\n   * <li> Store the hull points in the root\r\n   * <li> Add children with start and count data\r\n   * <li> Recursively move to children\r\n   * </ul>\r\n   */\r\n  public buildHullAndInletsForPolygon(root: AlternatingCCTreeNode): boolean {\r\n    AlternatingCCTreeNode.createWithIndices(this.indexOfMaxX, this.period + 1, root);\r\n    return this.buildHullTreeGo(root, true, false);\r\n  }\r\n  /**\r\n   * <ul>\r\n   * <li> Input a ClipTreeRoot that has start and count data\r\n   * <li> Build the hull for that data range\r\n   * <li> Store the hull points in the root\r\n   * <li> Add children with start and count data\r\n   * <li> Recursively move to children\r\n   * </ul>\r\n   */\r\n  public buildHullTree(root: AlternatingCCTreeNode): boolean {\r\n    AlternatingCCTreeNode.createWithIndices(this.indexOfMaxX, this.period + 1, root);\r\n    return this.buildHullTreeGo(root, true);\r\n  }\r\n}\r\n\r\nexport class AlternatingCCTreeNodeCurveClipper {\r\n  private _curve: CurvePrimitive | undefined;\r\n  private _intervalStack: Range1d[][];\r\n  private _stackDepth: number;\r\n\r\n  public constructor() {\r\n    this._stackDepth = 0;\r\n    this._intervalStack = [];\r\n  }\r\n\r\n  private setCurveRef(curve: CurvePrimitive) { this._curve = curve; }\r\n  private popSegmentFrame() {\r\n    if (this._stackDepth > 0) {\r\n      this._topOfStack.length = 0;    // formality.\r\n      this._stackDepth -= 1;\r\n    }\r\n  }\r\n  private clearSegmentStack() {\r\n    while (this._stackDepth > 0)\r\n      this.popSegmentFrame();     // and that will reduce stack depth\r\n  }\r\n  private pushEmptySegmentFrame() {\r\n    this._stackDepth += 1;\r\n    while (this._intervalStack.length < this._stackDepth)\r\n      this._intervalStack.push([]);\r\n    this._topOfStack.length = 0;\r\n  }\r\n  private get _topOfStack(): Range1d[] { return this._intervalStack[this._stackDepth - 1]; }\r\n  // set the top of the stack (as defined by stackDepth -- not array length)\r\n  private set _topOfStack(value: Range1d[]) {\r\n    const n = this._stackDepth;\r\n    if (n > 0)\r\n      this._intervalStack[n - 1] = value;\r\n  }\r\n  /** Access entry [topOfStack() - numSkip] */\r\n  private stackEntry(numSkip: number): Range1d[] {\r\n    if (numSkip <= this._stackDepth)\r\n      return this._intervalStack[this._stackDepth - 1 - numSkip];\r\n    else\r\n      return [];\r\n  }\r\n  private isTopOfStackEmpty(): boolean {\r\n    return this._topOfStack.length === 0;\r\n  }\r\n  // Is re-used by method calls\r\n  private static _fractionIntervals: number[] = [];\r\n  private appendSingleClipToStack(planes: ConvexClipPlaneSet, insideSegments: Range1d[]): boolean {\r\n    const fractionIntervals = AlternatingCCTreeNodeCurveClipper._fractionIntervals;\r\n\r\n    if (this._curve instanceof LineSegment3d) {\r\n      const segment = this._curve;\r\n      let f0: number;\r\n      let f1: number;\r\n      if (segment.announceClipIntervals(planes, (a0: number, a1: number, _cp: CurvePrimitive) => { f0 = a0; f1 = a1; })) {\r\n        insideSegments.push(Range1d.createXX(f0!, f1!));\r\n      }\r\n      return true;\r\n\r\n    } else if (this._curve instanceof Arc3d) {\r\n      const arc = this._curve;\r\n      fractionIntervals.length = 0;\r\n      arc.announceClipIntervals(planes, (a0: number, a1: number, _cp: CurvePrimitive) => {\r\n        fractionIntervals.push(a0); fractionIntervals.push(a1);\r\n      });\r\n      for (let i = 0; i < fractionIntervals.length; i += 2)\r\n        insideSegments.push(Range1d.createXX(fractionIntervals[i], fractionIntervals[i + 1]));\r\n      return true;\r\n\r\n    } else if (this._curve instanceof LineString3d && (this._curve).points.length > 1) {\r\n      const linestring = this._curve;\r\n      let f0: number;\r\n      let f1: number;\r\n      const nPoints = linestring.points.length;\r\n      const df = 1.0 / (nPoints - 1);\r\n      for (let i = 0; i < nPoints - 1; i++) {\r\n        const segment = LineSegment3d.create(linestring.points[i], linestring.points[i + 1]);\r\n        if (segment.announceClipIntervals(planes, (a0: number, a1: number, _cp: CurvePrimitive) => { f0 = a0; f1 = a1; })) {\r\n          insideSegments.push(Range1d.createXX((i + f0!) * df, (i + f1!) * df));\r\n        }\r\n      }\r\n      return true;\r\n\r\n    } else if (this._curve instanceof BSplineCurve3d) {\r\n      const bcurve = this._curve;\r\n      fractionIntervals.length = 0;\r\n      bcurve.announceClipIntervals(planes, (a0: number, a1: number, _cp: CurvePrimitive) => {\r\n        fractionIntervals.push(a0); fractionIntervals.push(a1);\r\n      });\r\n      for (let i = 0; i < fractionIntervals.length; i += 2)\r\n        insideSegments.push(Range1d.createXX(fractionIntervals[i], fractionIntervals[i + 1]));\r\n      return true;\r\n    }\r\n\r\n    return false;\r\n  }\r\n  /**\r\n   * Run one level of recursion. On return, the stack is one level deeper than at entry and the new top of the stack\r\n   * has clip for this node (expensive -- must clone items of arrays during \"swaps\").\r\n   */\r\n  private recurse(node: AlternatingCCTreeNode) {\r\n    this.pushEmptySegmentFrame();\r\n    this.appendSingleClipToStack(node.planes, this._topOfStack);\r\n    Range1dArray.sort(this._topOfStack);\r\n    if (this.isTopOfStackEmpty())\r\n      return;\r\n    for (const child of node.children) {\r\n      this.recurse(child);\r\n      if (!this.isTopOfStackEmpty()) {\r\n        const ranges = Range1dArray.differenceSorted(this.stackEntry(1), this.stackEntry(0));\r\n        this.popSegmentFrame();\r\n        this._topOfStack = ranges;\r\n      } else {\r\n        this.popSegmentFrame();\r\n      }\r\n      if (this.isTopOfStackEmpty())\r\n        break;\r\n    }\r\n  }\r\n  /**\r\n   * Modifies the insideIntervals array given in place.\r\n   * Note: curve given is passed by reference and stored.\r\n   */\r\n  public appendSingleClipPrimitive(root: AlternatingCCTreeNode, curve: CurvePrimitive,\r\n    insideIntervals: CurveLocationDetailPair[], _outsideIntervals: CurveLocationDetailPair[]) {\r\n    this.setCurveRef(curve);\r\n    this.clearSegmentStack();\r\n    this.recurse(root);\r\n    if (this._stackDepth !== 1)\r\n      return;\r\n    const intervals = this._topOfStack;\r\n    for (const interval of intervals) {\r\n      const f0 = interval.low;\r\n      const f1 = interval.high;\r\n      const xyz0 = curve.fractionToPoint(f0);\r\n      const xyz1 = curve.fractionToPoint(f1);\r\n      insideIntervals.push(CurveLocationDetailPair.createCapture(\r\n        CurveLocationDetail.createCurveFractionPoint(curve, f0, xyz0),\r\n        CurveLocationDetail.createCurveFractionPoint(curve, f1, xyz1),\r\n      ));\r\n    }\r\n    this.popSegmentFrame();\r\n  }\r\n  /**\r\n   * Modifies the insideIntervals array given in place.\r\n   * Note: curve given is passed by reference and stored.\r\n   */\r\n  public appendCurveCollectionClip(root: AlternatingCCTreeNode, curve: CurveCollection,\r\n    insideIntervals: CurveLocationDetailPair[], outsideIntervals: CurveLocationDetailPair[]) {\r\n    for (const cp of curve.children!) {\r\n      if (cp instanceof CurvePrimitive)\r\n        this.appendSingleClipPrimitive(root, cp, insideIntervals, outsideIntervals);\r\n      else if (cp instanceof CurveCollection)\r\n        this.appendCurveCollectionClip(root, cp, insideIntervals, outsideIntervals);\r\n    }\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"AlternatingConvexClipTree.js","sourceRoot":"","sources":["../../../src/clipping/AlternatingConvexClipTree.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,MAAM,8BAA8B,CAAC;AAC5F,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAG5C,OAAO,EAAW,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AACtD,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,aAAa,EAAkB,MAAM,aAAa,CAAC;AAC5D,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAE1D;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,qBAAqB;IAOhC;QANO,WAAM,GAAc,EAAE,CAAC;QACvB,WAAM,GAAuB,kBAAkB,CAAC,WAAW,EAAE,CAAC;QAC9D,aAAQ,GAA4B,EAAE,CAAC;QACvC,aAAQ,GAAW,CAAC,CAAC,CAAC,CAAI,iEAAiE;QAC3F,cAAS,GAAW,CAAC,CAAC,CAAC,CAAG,4CAA4C;IAErD,CAAC;IAEzB,2EAA2E;IACpE,MAAM,CAAC,iBAAiB,CAAC,MAAc,EAAE,SAAiB,EAAE,MAA8B;QAC/F,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,qBAAqB,EAAE,CAAC;QACvD,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC;QACzB,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;QAC7B,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,oBAAoB,CAAC,MAAiB,EAAE,MAA8B;QAClF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,qBAAqB,EAAE,CAAC;QACvD,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,wBAAwB,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACjE,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAE,oCAAoC;QACpE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,uEAAuE;IAChE,MAAM,CAAC,6BAA6B,CAAC,MAAiB,EAAE,MAA8B;QAC3F,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,qBAAqB,EAAE,CAAC;QACvD,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,wBAAwB,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACjE,OAAO,CAAC,4BAA4B,CAAC,MAAM,CAAC,CAAC,CAAE,oCAAoC;QACnF,OAAO,MAAM,CAAC;IAChB,CAAC;IACO,cAAc,CAAC,KAAkB;QACvC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACxD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ;YAC3B,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IACD;;;;OAIG;IACI,YAAY;QACjB,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC3B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,0EAA0E;IACnE,KAAK;QACV,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,2GAA2G;IACpG,KAAK,CAAC,MAA8B;QACzC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,qBAAqB,EAAE,CAAC;QACvD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;YAC7B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACpC,MAAM,CAAC,MAAM,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;QACjD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM;YACpC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,QAAQ;YAC9B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACrC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,qEAAqE;IAC9D,aAAa,CAAC,MAAc,EAAE,SAAiB;QACpD,MAAM,OAAO,GAAG,qBAAqB,CAAC,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3E,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IACD,6CAA6C;IACtC,QAAQ,CAAC,KAAgB;QAC9B,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IACD,oDAAoD;IAC7C,iBAAiB,CAAC,KAAc;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM;YACT,OAAO,KAAK,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjC,IAAI,KAAK,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAChC,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACI,+BAA+B,CAAC,KAA4B;QACjE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IACD,sFAAsF;IAC/E,iCAAiC,CACtC,KAAqB,EAAE,eAA0C,EAAE,gBAA2C;QAE9G,MAAM,OAAO,GAAG,IAAI,iCAAiC,EAAE,CAAC;QACxD,OAAO,CAAC,yBAAyB,CAAC,IAAI,EAAE,KAAK,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAAC;IACpF,CAAC;IACD,sFAAsF;IAC/E,kCAAkC,CACvC,MAAuB,EAAE,eAA0C,EAAE,gBAA2C;QAEhH,MAAM,OAAO,GAAG,IAAI,iCAAiC,EAAE,CAAC;QACxD,OAAO,CAAC,yBAAyB,CAAC,IAAI,EAAE,MAAM,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAAC;IACrF,CAAC;IACD;;;;;;;OAOG;IACI,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,oBAAoB;QACpB,+CAA+C;QAC/C,kCAAkC;QAClC,MAAM,eAAe,GAAG,gBAAgB,CAAC,MAAM,CAAC;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,GAAG,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;QACvF,IAAI,SAAS,KAAK,SAAS,EAAE;YAC3B,aAAa,CAAC,uCAAuC,CAAC,gBAAgB,EAAE,eAAe,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;SAC3G;aAAM;YACL,IAAI,aAAa,GAAG,CAAC,SAAS,CAAC,CAAC;YAChC,IAAI,aAAa,GAAuB,EAAE,CAAC;YAC3C,IAAI,MAAM,CAAC;YACX,IAAI,KAAK,CAAC;YACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAC7B,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;gBACzB,OAAO,SAAS,KAAK,CAAC,KAAK,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE;oBAClD,mDAAmD;oBACnD,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,gBAAgB,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;oBACxE,UAAU,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;iBAC/B;gBACD,MAAM,GAAG,aAAa,CAAC;gBACvB,aAAa,GAAG,aAAa,CAAC,CAAE,oBAAoB;gBACpD,aAAa,GAAG,MAAM,CAAC;aACxB;YACD,OAAO,SAAS,KAAK,CAAC,KAAK,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE;gBAClD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC7B;SACF;IACH,CAAC;IACM,KAAK;QACV,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;YAC7B,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;SACpD;QACD,OAAO,OAAO,GAAG,aAAa,CAAC;IACjC,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,OAAO,wBAAwB;IAInC;QAHQ,YAAO,GAAc,EAAE,CAAC;QACxB,WAAM,GAAa,EAAE,CAAC;IAEN,CAAC;IAElB,MAAM,CAAC,eAAe,CAAC,MAAiB,EAAE,MAAiC;QAChF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,wBAAwB,EAAE,CAAC;QAC1D,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC;QACxB,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG;YACjC,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC3B,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClF,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC7B,CAAC;IACM,UAAU,CAAC,CAAS;QACzB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IACvC,CAAC;IACM,WAAW,CAAC,CAAS;QAC1B,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC7D,CAAC;IACM,SAAS,CAAC,iBAAyB;QACxC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACtC,CAAC;IACO,MAAM,CAAC,KAAK,CAAC,MAAe,EAAE,MAAe,EAAE,MAAe;QACpE,OAAO,MAAM,CAAC,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvD,CAAC;IACD;;;;MAIE;IACK,gBAAgB,CAAC,WAAmB;QACzC,IAAI,UAAkB,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,WAAW,GAAG,CAAC;YACjB,UAAU,GAAG,WAAW,CAAC;;YAEzB,UAAU,GAAG,WAAW,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;QAC/C,UAAU,GAAG,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;QACvC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IACzC,CAAC;IACM,gBAAgB,CAAC,UAAkB,EAAE,IAAY;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACxC,OAAO,IAAI,GAAG,wBAAwB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IACD;;;;;;;;;;;;;;;OAeG;IACH,IAAW,WAAW;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;YAChC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC,GAAG,CAAC,CAAC;SACT;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,+DAA+D;IACxD,eAAe,CAAC,CAAS,EAAE,IAAY,EAAE,aAAsB;QACpE,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG;YACnE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACpB,IAAI,aAAa;YACf,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IACM,gBAAgB,CAAC,MAAc,EAAE,IAAY,EAAE,IAAY;QAChE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,IAAI,GAAG,CAAC,EAAE;YACZ,IAAI,CAAC,GAAG,MAAM,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;gBAC7B,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACpC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;aACxB;SACF;IACH,CAAC;IACM,wBAAwB,CAAC,MAAiB,EAAE,MAAc,EAAE,IAAY,EAAE,KAAa;QAC5F,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,IAAI,IAAI,GAAG,CAAC,EAAE;YACZ,IAAI,CAAC,GAAG,MAAM,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;gBAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;aACxB;SACF;IACH,CAAC;IACO,eAAe,CACrB,IAA2B,EAAE,cAAuB,EAAE,oBAA6B,IAAI;QAEvF,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClF,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,EAAE;gBACpB,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,KAAK,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE;oBAC9B,qEAAqE;oBACrE,MAAM,KAAK,GAAG,SAAS,CAAC,qBAAqB,CAC3C,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CACzE,CAAC;oBACF,IAAI,KAAK,KAAK,SAAS,EAAE;wBACvB,IAAI,cAAc;4BAChB,KAAK,CAAC,aAAa,EAAE,CAAC;wBACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;qBACtB;iBACF;qBAAM;oBACL,IAAI,EAAE,GAAG,EAAE;wBACT,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC;oBACpB,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;iBACrC;aACF;SACF;QACD,IAAI,iBAAiB,EAAE;YACrB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAC/B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC,cAAc,CAAC,CAAC;SAChD;aAAM;YACL,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAC/B,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAC7G;QACD,OAAO,IAAI,CAAC,CAAI,8DAA8D;IAChF,CAAC;IACD;;;;;;;;OAQG;IACI,4BAA4B,CAAC,IAA2B;QAC7D,qBAAqB,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IACD;;;;;;;;OAQG;IACI,aAAa,CAAC,IAA2B;QAC9C,qBAAqB,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1C,CAAC;CACF;AAED,MAAa,iCAAiC;IAK5C;QACE,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;IAC3B,CAAC;IAEO,WAAW,CAAC,KAAqB,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;IAC3D,eAAe;QACrB,IAAI,IAAI,CAAC,WAAW,GAAG,CAAC,EAAE;YACxB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAI,aAAa;YAC7C,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;SACvB;IACH,CAAC;IACO,iBAAiB;QACvB,OAAO,IAAI,CAAC,WAAW,GAAG,CAAC;YACzB,IAAI,CAAC,eAAe,EAAE,CAAC,CAAK,mCAAmC;IACnE,CAAC;IACO,qBAAqB;QAC3B,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW;YAClD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,CAAC;IACD,IAAY,WAAW,KAAgB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,0EAA0E;IAC1E,IAAY,WAAW,CAAC,KAAgB;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC;YACP,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IACvC,CAAC;IACD,4CAA4C;IACpC,UAAU,CAAC,OAAe;QAChC,IAAI,OAAO,IAAI,IAAI,CAAC,WAAW;YAC7B,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;;YAE3D,OAAO,EAAE,CAAC;IACd,CAAC;IACO,iBAAiB;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,CAAC;IACvC,CAAC;IAGO,uBAAuB,CAAC,MAA0B,EAAE,cAAyB;QACnF,MAAM,iBAAiB,GAAG,iCAAiC,CAAC,kBAAkB,CAAC;QAE/E,IAAI,IAAI,CAAC,MAAM,YAAY,aAAa,EAAE;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;YAC5B,IAAI,EAAU,CAAC;YACf,IAAI,EAAU,CAAC;YACf,IAAI,OAAO,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAU,EAAE,EAAU,EAAE,GAAmB,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;gBACjH,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAG,EAAE,EAAG,CAAC,CAAC,CAAC;aACjD;YACD,OAAO,IAAI,CAAC;SAEb;aAAM,IAAI,IAAI,CAAC,MAAM,YAAY,KAAK,EAAE;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;YACxB,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;YAC7B,GAAG,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAU,EAAE,EAAU,EAAE,GAAmB,EAAE,EAAE;gBAChF,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;gBAClD,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC;SAEb;aAAM,IAAI,IAAI,CAAC,MAAM,YAAY,YAAY,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACjF,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;YAC/B,IAAI,EAAU,CAAC;YACf,IAAI,EAAU,CAAC;YACf,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC;YACzC,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBACpC,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrF,IAAI,OAAO,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAU,EAAE,EAAU,EAAE,GAAmB,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;oBACjH,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,EAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;iBACvE;aACF;YACD,OAAO,IAAI,CAAC;SAEb;aAAM,IAAI,IAAI,CAAC,MAAM,YAAY,cAAc,EAAE;YAChD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;YAC7B,MAAM,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAU,EAAE,EAAU,EAAE,GAAmB,EAAE,EAAE;gBACnF,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;gBAClD,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC;SACb;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;OAGG;IACK,OAAO,CAAC,IAA2B;QACzC,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC7B,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5D,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,iBAAiB,EAAE;YAC1B,OAAO;QACT,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE;gBAC7B,MAAM,MAAM,GAAG,YAAY,CAAC,gBAAgB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrF,IAAI,CAAC,eAAe,EAAE,CAAC;gBACvB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;aAC3B;iBAAM;gBACL,IAAI,CAAC,eAAe,EAAE,CAAC;aACxB;YACD,IAAI,IAAI,CAAC,iBAAiB,EAAE;gBAC1B,MAAM;SACT;IACH,CAAC;IACD;;;OAGG;IACI,yBAAyB,CAAC,IAA2B,EAAE,KAAqB,EACjF,eAA0C,EAAE,iBAA4C;QACxF,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC;YACxB,OAAO;QACT,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC;QACnC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC;YACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC;YACzB,MAAM,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YACvC,eAAe,CAAC,IAAI,CAAC,uBAAuB,CAAC,aAAa,CACxD,mBAAmB,CAAC,wBAAwB,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,EAC7D,mBAAmB,CAAC,wBAAwB,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,CAC9D,CAAC,CAAC;SACJ;QACD,IAAI,CAAC,eAAe,EAAE,CAAC;IACzB,CAAC;IACD;;;OAGG;IACI,yBAAyB,CAAC,IAA2B,EAAE,KAAsB,EAClF,eAA0C,EAAE,gBAA2C;QACvF,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAS,EAAE;YAChC,IAAI,EAAE,YAAY,cAAc;gBAC9B,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,EAAE,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAAC;iBACzE,IAAI,EAAE,YAAY,eAAe;gBACpC,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,EAAE,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAAC;SAC/E;IACH,CAAC;;AA9GD,6BAA6B;AACd,oDAAkB,GAAa,EAAE,CAAC;SA7CtC,iCAAiC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { BSplineCurve3d } from \"../bspline/BSplineCurve\";\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { CurveCollection } from \"../curve/CurveCollection\";\r\nimport { CurveLocationDetail, CurveLocationDetailPair } from \"../curve/CurveLocationDetail\";\r\nimport { CurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { LineSegment3d } from \"../curve/LineSegment3d\";\r\nimport { LineString3d } from \"../curve/LineString3d\";\r\nimport { Angle } from \"../geometry3d/Angle\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\nimport { IndexedXYZCollection } from \"../geometry3d/IndexedXYZCollection\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Point3dArray } from \"../geometry3d/PointHelpers\";\r\nimport { PolygonOps } from \"../geometry3d/PolygonOps\";\r\nimport { Range1d } from \"../geometry3d/Range\";\r\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\r\nimport { Range1dArray } from \"../numerics/Range1dArray\";\r\nimport { ClipPlane } from \"./ClipPlane\";\r\nimport { ClipUtilities, PolygonClipper } from \"./ClipUtils\";\r\nimport { ConvexClipPlaneSet } from \"./ConvexClipPlaneSet\";\r\n\r\n/**\r\n * An AlternatingConvexClipTreeNode is a node in a tree structure in which\r\n *   <ul>\r\n *   <li>Each node contains a ConvexClipPlaneSet.\r\n *   <li>Each node contains an array of children which are also AlternatingConvexClipTreeNode.\r\n *   <li>The rule for an in/out decision is that a point is IN the subtree under a node if\r\n *   <ul>\r\n *   <li>It is IN the node's ConvexClipPlaneSet.\r\n *   <li>It is NOT IN any of the children.\r\n *   </ul>\r\n *   <li>Applying \"NOT IN any of the children\" locally to children at each level means that the ConvexClipPlaneSet\r\n *       at adjacent levels flip between being positive areas and holes.\r\n *   <li>Use an AlternatingConvexClipTreeNodeBuilder to construct the tree from a polygon.\r\n *   <li>It is possible for the root clip plane set to be empty.  An empty clip plane set returns \"true\"\r\n *         for all point tests, so the meaning is just that holes are to be subtracted from the rest\r\n *         of space.\r\n *   <li>Although the interpretation of in/out alternates with tree levels, the ConvexClipPlaneSets\r\n *         at each level are all \"enclosing\" planes in the usual way.\r\n *   </ul>\r\n */\r\nexport class AlternatingCCTreeNode implements PolygonClipper {\r\n  public points: Point3d[] = [];\r\n  public planes: ConvexClipPlaneSet = ConvexClipPlaneSet.createEmpty();\r\n  public children: AlternatingCCTreeNode[] = [];\r\n  public startIdx: number = -1;    // Start index into the master array (not the local points array)\r\n  public numPoints: number = -1;   // Number of points used in the master array\r\n\r\n  private constructor() { }\r\n\r\n  /** Initialize this node with index data referencing the parent polygon. */\r\n  public static createWithIndices(index0: number, numPoints: number, result?: AlternatingCCTreeNode): AlternatingCCTreeNode {\r\n    result = result ? result : new AlternatingCCTreeNode();\r\n    result.startIdx = index0;\r\n    result.numPoints = numPoints;\r\n    result.children.length = 0;\r\n    return result;\r\n  }\r\n  /**\r\n   * <ul>\r\n   * <li>Build the tree for a polygon.\r\n   * <li>Caller creates the root node with empty constructor AlternatingConvexClipTreeNode.\r\n   * </ul>\r\n   */\r\n  public static createTreeForPolygon(points: Point3d[], result?: AlternatingCCTreeNode): AlternatingCCTreeNode {\r\n    result = result ? result : new AlternatingCCTreeNode();\r\n    result.empty();\r\n    const builder = AlternatingCCTreeBuilder.createPointsRef(points);\r\n    builder.buildHullTree(result);  // <-- Currently ALWAYS returns true\r\n    return result;\r\n  }\r\n  /** Build the outer convex hull with inlets as first level children. */\r\n  public static createHullAndInletsForPolygon(points: Point3d[], result?: AlternatingCCTreeNode): AlternatingCCTreeNode {\r\n    result = result ? result : new AlternatingCCTreeNode();\r\n    result.empty();\r\n    const builder = AlternatingCCTreeBuilder.createPointsRef(points);\r\n    builder.buildHullAndInletsForPolygon(result);  // <-- Currently ALWAYS returns true\r\n    return result;\r\n  }\r\n  private extractLoopsGo(loops: Point3d[][]) {\r\n    loops.push(Point3dArray.clonePoint3dArray(this.points));\r\n    for (const c of this.children)\r\n      c.extractLoopsGo(loops);\r\n  }\r\n  /**\r\n   * Return an array with all the loops in the tree.\r\n   * This loses the alternating structure of the tree, but the collection still matches well-formed polygons by\r\n   * parity rules.\r\n   */\r\n  public extractLoops(): Point3d[][] {\r\n    const loops: Point3d[][] = [];\r\n    this.extractLoopsGo(loops);\r\n    return loops;\r\n  }\r\n  /** Resets this AlternatingConvexClipTreeNode to a newly-created state. */\r\n  public empty() {\r\n    this.points.length = 0;\r\n    this.planes.planes.length = 0;\r\n    this.children.length = 0;\r\n    this.startIdx = -1;\r\n    this.numPoints = -1;\r\n  }\r\n  /** Creates a deep copy of this node (expensive - copies Geometry, and is recursive for children array). */\r\n  public clone(result?: AlternatingCCTreeNode): AlternatingCCTreeNode {\r\n    result = result ? result : new AlternatingCCTreeNode();\r\n    for (const point of this.points)\r\n      result.points.push(point.clone());\r\n    result.planes = ConvexClipPlaneSet.createEmpty();\r\n    for (const plane of this.planes.planes)\r\n      result.planes.planes.push(plane.clone());\r\n    for (const node of this.children)\r\n      result.children.push(node.clone());\r\n    result.startIdx = this.startIdx;\r\n    result.numPoints = this.numPoints;\r\n    return result;\r\n  }\r\n  /** Add a new child that has an empty plane set and given indices. */\r\n  public addEmptyChild(index0: number, numPoints: number) {\r\n    const newNode = AlternatingCCTreeNode.createWithIndices(index0, numPoints);\r\n    this.children.push(newNode);\r\n  }\r\n  /** Add a plane to the ConvexClipPlaneSet. */\r\n  public addPlane(plane: ClipPlane) {\r\n    this.planes.addPlaneToConvexSet(plane);\r\n  }\r\n  /** Search with alternating in and out semantics. */\r\n  public isPointOnOrInside(point: Point3d): boolean {\r\n    const inRoot = this.planes.isPointOnOrInside(point, 0.0);\r\n    if (!inRoot)\r\n      return false;\r\n    for (const child of this.children) {\r\n      if (child.isPointOnOrInside(point))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * Add an AlternatingConvexClipTreeNode as a child of this one -- i.e. a hole.\r\n   * * The child pointer is pushed directly to the tree -- not cloned.\r\n   */\r\n  public captureConvexClipPlaneSetAsVoid(child: AlternatingCCTreeNode) {\r\n    this.children.push(child);\r\n  }\r\n  /** Append start-end positions for curve intervals classified as inside or outside. */\r\n  public appendCurvePrimitiveClipIntervals(\r\n    curve: CurvePrimitive, insideIntervals: CurveLocationDetailPair[], outsideIntervals: CurveLocationDetailPair[],\r\n  ): void {\r\n    const clipper = new AlternatingCCTreeNodeCurveClipper();\r\n    clipper.appendSingleClipPrimitive(this, curve, insideIntervals, outsideIntervals);\r\n  }\r\n  /** Append start-end positions for curve intervals classified as inside or outside. */\r\n  public appendCurveCollectionClipIntervals(\r\n    curves: CurveCollection, insideIntervals: CurveLocationDetailPair[], outsideIntervals: CurveLocationDetailPair[],\r\n  ): void {\r\n    const clipper = new AlternatingCCTreeNodeCurveClipper();\r\n    clipper.appendCurveCollectionClip(this, curves, insideIntervals, outsideIntervals);\r\n  }\r\n  /**\r\n   * @param xyz input polygon. This is not changed.\r\n   * @param insideFragments Array to receive \"inside\" fragments. Each fragment is a GrowableXYZArray grabbed from\r\n   * the cache. This is NOT cleared.\r\n   * @param outsideFragments Array to receive \"outside\" fragments. Each fragment is a GrowableXYZArray grabbed\r\n   * from the cache. This is NOT cleared.\r\n   * @param arrayCache cache for reusable GrowableXYZArray.\r\n   */\r\n  public appendPolygonClip(\r\n    xyz: IndexedXYZCollection,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ): void {\r\n    // At first level ..\r\n    // newInside is subject to re-clip by children.\r\n    // outside is definitively outside\r\n    const oldOutsideCount = outsideFragments.length;\r\n    const newInside = this.planes.clipInsidePushOutside(xyz, outsideFragments, arrayCache);\r\n    if (newInside === undefined) {\r\n      ClipUtilities.restoreSingletonInPlaceOfMultipleShards(outsideFragments, oldOutsideCount, xyz, arrayCache);\r\n    } else {\r\n      let carryForwardA = [newInside];\r\n      let carryForwardB: GrowableXYZArray[] = [];\r\n      let tempAB;\r\n      let shard;\r\n      for (const c of this.children) {\r\n        carryForwardB.length = 0;\r\n        while (undefined !== (shard = carryForwardA.pop())) {\r\n          // Anything inside this child is truly outside  ...\r\n          c.appendPolygonClip(shard, outsideFragments, carryForwardB, arrayCache);\r\n          arrayCache.dropToCache(shard);\r\n        }\r\n        tempAB = carryForwardB;\r\n        carryForwardB = carryForwardA;  // and that is empty\r\n        carryForwardA = tempAB;\r\n      }\r\n      while (undefined !== (shard = carryForwardA.pop())) {\r\n        insideFragments.push(shard);\r\n      }\r\n    }\r\n  }\r\n  public depth(): number {\r\n    const myDepth = 1;\r\n    let maxChildDepth = 0;\r\n    for (const c of this.children) {\r\n      maxChildDepth = Math.max(maxChildDepth, c.depth());\r\n    }\r\n    return myDepth + maxChildDepth;\r\n  }\r\n}\r\n\r\n/**\r\n *  Context structure for building an AlternatingConvexClipTreeNode from a polygon.\r\n *  <ul>\r\n *  <li> The polygon is copied to the local m_points structure.\r\n *  <li> During construction, m_stack contains indices of a sequence of points with uniform concavity.\r\n *  </ul>\r\n */\r\nexport class AlternatingCCTreeBuilder {\r\n  private _points: Point3d[] = [];\r\n  private _stack: number[] = [];\r\n\r\n  private constructor() { }\r\n\r\n  public static createPointsRef(points: Point3d[], result?: AlternatingCCTreeBuilder): AlternatingCCTreeBuilder {\r\n    result = result ? result : new AlternatingCCTreeBuilder();\r\n    result._points = points;\r\n    if (PolygonOps.areaXY(points) < 0.0)\r\n      result._points.reverse();\r\n    if (result._points[result._points.length - 1].isAlmostEqualMetric(result._points[0]))\r\n      result._points.pop();\r\n    return result;\r\n  }\r\n  public get period(): number {\r\n    return this._points.length;\r\n  }\r\n  public indexAfter(i: number) {\r\n    return (i + 1) % this._points.length;\r\n  }\r\n  public indexBefore(i: number) {\r\n    return (i + this._points.length - 1) % this._points.length;\r\n  }\r\n  public pushIndex(primaryPointIndex: number) {\r\n    this._stack.push(primaryPointIndex);\r\n  }\r\n  private static cross(pointA: Point3d, pointB: Point3d, pointC: Point3d): number {\r\n    return pointA.crossProductToPointsXY(pointB, pointC);\r\n  }\r\n  /*\r\n    public isInsideTurn(pointA: Point3d, pointB: Point3d, pointC: Point3d, sign: number) {\r\n      return sign * AlternatingCCTreeBuilder.cross(pointA, pointB, pointC) > 0;\r\n    }\r\n  */\r\n  public cyclicStackPoint(cyclicIndex: number): Point3d {  // SIGNED index -- but negatives must be in first 10 periods?\r\n    let stackIndex: number;\r\n    const stack = this._stack;\r\n    if (cyclicIndex > 0)\r\n      stackIndex = cyclicIndex;\r\n    else\r\n      stackIndex = cyclicIndex + 10 * stack.length;\r\n    stackIndex = stackIndex % stack.length;\r\n    return this._points[stack[stackIndex]];\r\n  }\r\n  public signFromStackTip(pointIndex: number, sign: number) {\r\n    const pointA = this.cyclicStackPoint(-2);\r\n    const pointB = this.cyclicStackPoint(-1);\r\n    const pointC = this._points[pointIndex];\r\n    return sign * AlternatingCCTreeBuilder.cross(pointA, pointB, pointC) >= 0.0 ? 1 : -1;\r\n  }\r\n  /*\r\n   * Test of xyz is in the convex region bounded by stack points:\r\n   * <ul>\r\n   *   <li>polygon[i0]..polygon[i1]\r\n   *   <li>polygon[j0]..polygon[j1]\r\n   *   <li>polygon[i0]..polygon[i1]\r\n   * </ul>\r\n   * with \"inside\" controlled by sign multiplier.\r\n  public isConvexContinuation(point: Point3d, i0: number, i1: number, j0: number, j1: number, sign: number): boolean {\r\n    const points = this.points;\r\n    const stack = this.stack;\r\n    return this.isInsideTurn(points[stack[i0]], points[stack[i1]], point, sign)\r\n        && this.isInsideTurn(points[stack[i0]], points[stack[j0]], point, sign)\r\n        && this.isInsideTurn(points[stack[j1]], points[stack[i1]], point, sign);\r\n  }\r\n   */\r\n  public get indexOfMaxX() {\r\n    let k = 0;\r\n    const points = this._points;\r\n    const nPoints = this._points.length;\r\n    for (let i = 1; i < nPoints; i++) {\r\n      if (points[i].x > points[k].x)\r\n        k = i;\r\n    }\r\n    return k;\r\n  }\r\n  /** Pop from the stack until the sign condition is satisfied */\r\n  public extendHullChain(k: number, sign: number, pushAfterPops: boolean) {\r\n    while (this._stack.length > 1 && this.signFromStackTip(k, sign) < 0.0)\r\n      this._stack.pop();\r\n    if (pushAfterPops)\r\n      this.pushIndex(k);\r\n  }\r\n  public collectHullChain(kStart: number, numK: number, sign: number) {\r\n    this._stack.length = 0;\r\n    if (numK > 2) {\r\n      let k = kStart;\r\n      for (let i = 0; i < numK; i++) {\r\n        this.extendHullChain(k, sign, true);\r\n        k = this.indexAfter(k);\r\n      }\r\n    }\r\n  }\r\n  public collectHullPointsInArray(points: Point3d[], kStart: number, numK: number, _sign: number) {\r\n    points.length = 0;\r\n    if (numK > 2) {\r\n      let k = kStart;\r\n      for (let i = 0; i < numK; i++) {\r\n        points.push(this._points[k]);\r\n        k = this.indexAfter(k);\r\n      }\r\n    }\r\n  }\r\n  private buildHullTreeGo(\r\n    root: AlternatingCCTreeNode, isPositiveArea: boolean, recurseToChildren: boolean = true,\r\n  ): boolean {\r\n    this.collectHullChain(root.startIdx, root.numPoints, isPositiveArea ? 1.0 : -1.0);\r\n    root.points.length = 0;\r\n    const stack = this._stack;\r\n    const points = this._points;\r\n    const stackLen = stack.length;\r\n\r\n    for (let i = 0; i < stackLen; i++) {\r\n      const k0 = stack[i];\r\n      root.points.push(points[k0]);\r\n      if (i + 1 < stackLen) {\r\n        let k1 = stack[i + 1];\r\n        if (k1 === this.indexAfter(k0)) {\r\n          // two original points in sequence -- need a clip plane right here!!!\r\n          const plane = ClipPlane.createEdgeAndUpVector(\r\n            points[k0], points[k1], Vector3d.create(0, 0, 1), Angle.createRadians(0),\r\n          );\r\n          if (plane !== undefined) {\r\n            if (isPositiveArea)\r\n              plane.negateInPlace();\r\n            root.addPlane(plane);\r\n          }\r\n        } else {\r\n          if (k1 < k0)\r\n            k1 += this.period;\r\n          root.addEmptyChild(k0, k1 - k0 + 1);\r\n        }\r\n      }\r\n    }\r\n    if (recurseToChildren) {\r\n      for (const child of root.children)\r\n        this.buildHullTreeGo(child, !isPositiveArea);\r\n    } else {\r\n      for (const child of root.children)\r\n        this.collectHullPointsInArray(child.points, child.startIdx, child.numPoints, isPositiveArea ? -1.0 : 1.0);\r\n    }\r\n    return true;    // Are there failure modes? What happens with crossing data?..\r\n  }\r\n  /**\r\n   * <ul>\r\n   * <li> Input a ClipTreeRoot that has start and count data\r\n   * <li> Build the hull for that data range\r\n   * <li> Store the hull points in the root\r\n   * <li> Add children with start and count data\r\n   * <li> Recursively move to children\r\n   * </ul>\r\n   */\r\n  public buildHullAndInletsForPolygon(root: AlternatingCCTreeNode): boolean {\r\n    AlternatingCCTreeNode.createWithIndices(this.indexOfMaxX, this.period + 1, root);\r\n    return this.buildHullTreeGo(root, true, false);\r\n  }\r\n  /**\r\n   * <ul>\r\n   * <li> Input a ClipTreeRoot that has start and count data\r\n   * <li> Build the hull for that data range\r\n   * <li> Store the hull points in the root\r\n   * <li> Add children with start and count data\r\n   * <li> Recursively move to children\r\n   * </ul>\r\n   */\r\n  public buildHullTree(root: AlternatingCCTreeNode): boolean {\r\n    AlternatingCCTreeNode.createWithIndices(this.indexOfMaxX, this.period + 1, root);\r\n    return this.buildHullTreeGo(root, true);\r\n  }\r\n}\r\n\r\nexport class AlternatingCCTreeNodeCurveClipper {\r\n  private _curve: CurvePrimitive | undefined;\r\n  private _intervalStack: Range1d[][];\r\n  private _stackDepth: number;\r\n\r\n  public constructor() {\r\n    this._stackDepth = 0;\r\n    this._intervalStack = [];\r\n  }\r\n\r\n  private setCurveRef(curve: CurvePrimitive) { this._curve = curve; }\r\n  private popSegmentFrame() {\r\n    if (this._stackDepth > 0) {\r\n      this._topOfStack.length = 0;    // formality.\r\n      this._stackDepth -= 1;\r\n    }\r\n  }\r\n  private clearSegmentStack() {\r\n    while (this._stackDepth > 0)\r\n      this.popSegmentFrame();     // and that will reduce stack depth\r\n  }\r\n  private pushEmptySegmentFrame() {\r\n    this._stackDepth += 1;\r\n    while (this._intervalStack.length < this._stackDepth)\r\n      this._intervalStack.push([]);\r\n    this._topOfStack.length = 0;\r\n  }\r\n  private get _topOfStack(): Range1d[] { return this._intervalStack[this._stackDepth - 1]; }\r\n  // set the top of the stack (as defined by stackDepth -- not array length)\r\n  private set _topOfStack(value: Range1d[]) {\r\n    const n = this._stackDepth;\r\n    if (n > 0)\r\n      this._intervalStack[n - 1] = value;\r\n  }\r\n  /** Access entry [topOfStack() - numSkip] */\r\n  private stackEntry(numSkip: number): Range1d[] {\r\n    if (numSkip <= this._stackDepth)\r\n      return this._intervalStack[this._stackDepth - 1 - numSkip];\r\n    else\r\n      return [];\r\n  }\r\n  private isTopOfStackEmpty(): boolean {\r\n    return this._topOfStack.length === 0;\r\n  }\r\n  // Is re-used by method calls\r\n  private static _fractionIntervals: number[] = [];\r\n  private appendSingleClipToStack(planes: ConvexClipPlaneSet, insideSegments: Range1d[]): boolean {\r\n    const fractionIntervals = AlternatingCCTreeNodeCurveClipper._fractionIntervals;\r\n\r\n    if (this._curve instanceof LineSegment3d) {\r\n      const segment = this._curve;\r\n      let f0: number;\r\n      let f1: number;\r\n      if (segment.announceClipIntervals(planes, (a0: number, a1: number, _cp: CurvePrimitive) => { f0 = a0; f1 = a1; })) {\r\n        insideSegments.push(Range1d.createXX(f0!, f1!));\r\n      }\r\n      return true;\r\n\r\n    } else if (this._curve instanceof Arc3d) {\r\n      const arc = this._curve;\r\n      fractionIntervals.length = 0;\r\n      arc.announceClipIntervals(planes, (a0: number, a1: number, _cp: CurvePrimitive) => {\r\n        fractionIntervals.push(a0); fractionIntervals.push(a1);\r\n      });\r\n      for (let i = 0; i < fractionIntervals.length; i += 2)\r\n        insideSegments.push(Range1d.createXX(fractionIntervals[i], fractionIntervals[i + 1]));\r\n      return true;\r\n\r\n    } else if (this._curve instanceof LineString3d && (this._curve).points.length > 1) {\r\n      const linestring = this._curve;\r\n      let f0: number;\r\n      let f1: number;\r\n      const nPoints = linestring.points.length;\r\n      const df = 1.0 / (nPoints - 1);\r\n      for (let i = 0; i < nPoints - 1; i++) {\r\n        const segment = LineSegment3d.create(linestring.points[i], linestring.points[i + 1]);\r\n        if (segment.announceClipIntervals(planes, (a0: number, a1: number, _cp: CurvePrimitive) => { f0 = a0; f1 = a1; })) {\r\n          insideSegments.push(Range1d.createXX((i + f0!) * df, (i + f1!) * df));\r\n        }\r\n      }\r\n      return true;\r\n\r\n    } else if (this._curve instanceof BSplineCurve3d) {\r\n      const bcurve = this._curve;\r\n      fractionIntervals.length = 0;\r\n      bcurve.announceClipIntervals(planes, (a0: number, a1: number, _cp: CurvePrimitive) => {\r\n        fractionIntervals.push(a0); fractionIntervals.push(a1);\r\n      });\r\n      for (let i = 0; i < fractionIntervals.length; i += 2)\r\n        insideSegments.push(Range1d.createXX(fractionIntervals[i], fractionIntervals[i + 1]));\r\n      return true;\r\n    }\r\n\r\n    return false;\r\n  }\r\n  /**\r\n   * Run one level of recursion. On return, the stack is one level deeper than at entry and the new top of the stack\r\n   * has clip for this node (expensive -- must clone items of arrays during \"swaps\").\r\n   */\r\n  private recurse(node: AlternatingCCTreeNode) {\r\n    this.pushEmptySegmentFrame();\r\n    this.appendSingleClipToStack(node.planes, this._topOfStack);\r\n    Range1dArray.sort(this._topOfStack);\r\n    if (this.isTopOfStackEmpty())\r\n      return;\r\n    for (const child of node.children) {\r\n      this.recurse(child);\r\n      if (!this.isTopOfStackEmpty()) {\r\n        const ranges = Range1dArray.differenceSorted(this.stackEntry(1), this.stackEntry(0));\r\n        this.popSegmentFrame();\r\n        this._topOfStack = ranges;\r\n      } else {\r\n        this.popSegmentFrame();\r\n      }\r\n      if (this.isTopOfStackEmpty())\r\n        break;\r\n    }\r\n  }\r\n  /**\r\n   * Modifies the insideIntervals array given in place.\r\n   * Note: curve given is passed by reference and stored.\r\n   */\r\n  public appendSingleClipPrimitive(root: AlternatingCCTreeNode, curve: CurvePrimitive,\r\n    insideIntervals: CurveLocationDetailPair[], _outsideIntervals: CurveLocationDetailPair[]) {\r\n    this.setCurveRef(curve);\r\n    this.clearSegmentStack();\r\n    this.recurse(root);\r\n    if (this._stackDepth !== 1)\r\n      return;\r\n    const intervals = this._topOfStack;\r\n    for (const interval of intervals) {\r\n      const f0 = interval.low;\r\n      const f1 = interval.high;\r\n      const xyz0 = curve.fractionToPoint(f0);\r\n      const xyz1 = curve.fractionToPoint(f1);\r\n      insideIntervals.push(CurveLocationDetailPair.createCapture(\r\n        CurveLocationDetail.createCurveFractionPoint(curve, f0, xyz0),\r\n        CurveLocationDetail.createCurveFractionPoint(curve, f1, xyz1),\r\n      ));\r\n    }\r\n    this.popSegmentFrame();\r\n  }\r\n  /**\r\n   * Modifies the insideIntervals array given in place.\r\n   * Note: curve given is passed by reference and stored.\r\n   */\r\n  public appendCurveCollectionClip(root: AlternatingCCTreeNode, curve: CurveCollection,\r\n    insideIntervals: CurveLocationDetailPair[], outsideIntervals: CurveLocationDetailPair[]) {\r\n    for (const cp of curve.children!) {\r\n      if (cp instanceof CurvePrimitive)\r\n        this.appendSingleClipPrimitive(root, cp, insideIntervals, outsideIntervals);\r\n      else if (cp instanceof CurveCollection)\r\n        this.appendCurveCollectionClip(root, cp, insideIntervals, outsideIntervals);\r\n    }\r\n  }\r\n}\r\n"]}

package/lib/esm/clipping/BooleanClipNode.d.ts

@@ -4,6 +4,7 @@
 import { Arc3d } from "../curve/Arc3d";
 import { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from "../curve/CurvePrimitive";
 import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
+import { IndexedXYZCollection } from "../geometry3d/IndexedXYZCollection";
 import { Point3d } from "../geometry3d/Point3dVector3d";
 import { Range1d } from "../geometry3d/Range";
 import { GrowableXYZArrayCache } from "../geometry3d/ReusableObjectCache";
@@ -79,7 +80,7 @@ export declare class BooleanClipNodeUnion extends BooleanClipNode {
     /** Return true if inside any child clipper */
     isPointOnOrInsideChildren(point: Point3d): boolean;
     combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];
-    appendPolygonClip(xyz: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
+    appendPolygonClip(xyz: IndexedXYZCollection, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
 }
 /**
  * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children
@@ -91,7 +92,7 @@ export declare class BooleanClipNodeParity extends BooleanClipNode {
     /** Return true if inside an odd number of clippers child clipper */
     isPointOnOrInsideChildren(point: Point3d): boolean;
     combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];
-    appendPolygonClip(xyz: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
+    appendPolygonClip(xyz: IndexedXYZCollection, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
 }
 /**
  * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children
@@ -103,6 +104,6 @@ export declare class BooleanClipNodeIntersection extends BooleanClipNode impleme
     /** Return false if outside of any child clipper */
     isPointOnOrInsideChildren(point: Point3d): boolean;
     combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];
-    appendPolygonClip(xyz: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
+    appendPolygonClip(xyz: IndexedXYZCollection, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
 }
 //# sourceMappingURL=BooleanClipNode.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"BooleanClipNode.d.ts","sourceRoot":"","sources":["../../../src/clipping/BooleanClipNode.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,oBAAoB,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACnH,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAE1E,OAAO,EAAE,OAAO,EAAiC,cAAc,EAAE,MAAM,aAAa,CAAC;AAErF;;;;;;;;;;;;;;;GAeG;AACH,8BAAsB,eAAgB,YAAW,OAAO;IACtD,SAAS,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC;IAC/B,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;IACjC,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;IACjC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC;gBAEZ,UAAU,EAAE,OAAO;IAMtC,SAAS,CAAC,QAAQ,CAAC,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IACrE,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IACxF,aAAoB,aAAa,IAAI,MAAM,CAAC;IACrC,MAAM,IAAI,GAAG;IAapB,qDAAqD;IAC9C,YAAY,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,EAAE;IAO9C,kEAAkE;IAC3D,YAAY,IAAI,OAAO;IAG9B,qCAAqC;IAC9B,YAAY,CAAC,UAAU,EAAE,OAAO,GAAG,OAAO;IAKjD;;;OAGG;IACH,SAAS,CAAC,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GAAG,MAAM;IAQ3F;;;OAGG;IACH,SAAS,CAAC,iBAAiB,CACzB,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GACxF,MAAM;IAQT,2CAA2C;IAC3C,SAAS,CAAC,MAAM,IAAI,IAAI;IAKxB;;;OAGG;IACH,SAAS,CAAC,eAAe,CACvB,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GACjG,OAAO;IAiBV;;;OAGG;IACH,SAAS,CAAC,gBAAgB,CACxB,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GACnI,OAAO;IAiBV,8DAA8D;IACvD,iBAAiB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAIjD,8FAA8F;IACvF,+BAA+B,CACpC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GACxF,OAAO;IAyBV,+FAA+F;IACxF,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;CAmBvG;AAED;;;GAGG;AACH,qBAAa,oBAAqB,SAAQ,eAAe;IACvD,IAAW,aAAa,IAAI,MAAM,CAA4C;gBAC3D,UAAU,EAAE,OAAO;IAGtC,8CAA8C;IACvC,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAOlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAcpC;AAED;;;GAGG;AACH,qBAAa,qBAAsB,SAAQ,eAAe;IACxD,IAAW,aAAa,IAAI,MAAM,CAA8C;gBAC7D,UAAU,EAAE,OAAO;IAGtC,oEAAoE;IAC7D,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAQlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAUpC;AAED;;;GAGG;AACH,qBAAa,2BAA4B,SAAQ,eAAgB,YAAW,cAAc;IACxF,IAAW,aAAa,IAAI,MAAM,CAA8C;gBAC7D,UAAU,EAAE,OAAO;IAGtC,mDAAmD;IAC5C,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAOlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAepC"}
+{"version":3,"file":"BooleanClipNode.d.ts","sourceRoot":"","sources":["../../../src/clipping/BooleanClipNode.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,oBAAoB,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACnH,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAE1E,OAAO,EAAE,OAAO,EAAiC,cAAc,EAAE,MAAM,aAAa,CAAC;AAErF;;;;;;;;;;;;;;;GAeG;AACH,8BAAsB,eAAgB,YAAW,OAAO;IACtD,SAAS,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC;IAC/B,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;IACjC,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;IACjC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC;gBAEZ,UAAU,EAAE,OAAO;IAMtC,SAAS,CAAC,QAAQ,CAAC,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IACrE,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IACxF,aAAoB,aAAa,IAAI,MAAM,CAAC;IACrC,MAAM,IAAI,GAAG;IAapB,qDAAqD;IAC9C,YAAY,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,EAAE;IAO9C,kEAAkE;IAC3D,YAAY,IAAI,OAAO;IAG9B,qCAAqC;IAC9B,YAAY,CAAC,UAAU,EAAE,OAAO,GAAG,OAAO;IAKjD;;;OAGG;IACH,SAAS,CAAC,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GAAG,MAAM;IAQ3F;;;OAGG;IACH,SAAS,CAAC,iBAAiB,CACzB,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GACxF,MAAM;IAQT,2CAA2C;IAC3C,SAAS,CAAC,MAAM,IAAI,IAAI;IAKxB;;;OAGG;IACH,SAAS,CAAC,eAAe,CACvB,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GACjG,OAAO;IAiBV;;;OAGG;IACH,SAAS,CAAC,gBAAgB,CACxB,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GACnI,OAAO;IAiBV,8DAA8D;IACvD,iBAAiB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAIjD,8FAA8F;IACvF,+BAA+B,CACpC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GACxF,OAAO;IAyBV,+FAA+F;IACxF,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;CAmBvG;AAED;;;GAGG;AACH,qBAAa,oBAAqB,SAAQ,eAAe;IACvD,IAAW,aAAa,IAAI,MAAM,CAA4C;gBAC3D,UAAU,EAAE,OAAO;IAGtC,8CAA8C;IACvC,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAOlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAcpC;AAED;;;GAGG;AACH,qBAAa,qBAAsB,SAAQ,eAAe;IACxD,IAAW,aAAa,IAAI,MAAM,CAA8C;gBAC7D,UAAU,EAAE,OAAO;IAGtC,oEAAoE;IAC7D,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAQlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAUpC;AAED;;;GAGG;AACH,qBAAa,2BAA4B,SAAQ,eAAgB,YAAW,cAAc;IACxF,IAAW,aAAa,IAAI,MAAM,CAA8C;gBAC7D,UAAU,EAAE,OAAO;IAGtC,mDAAmD;IAC5C,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAOlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAepC"}

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

@@ -1 +1 @@
-{"version":3,"file":"BooleanClipNode.js","sourceRoot":"","sources":["../../../src/clipping/BooleanClipNode.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAU/F,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAW,cAAc,EAAE,aAAa,EAAkB,MAAM,aAAa,CAAC;AAErF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,OAAgB,eAAe;IAMnC,YAAmB,UAAmB;QACpC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IAIM,MAAM;QACX,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;YAC9B,MAAM,EAAE,GAAG,CAAQ,CAAC;YACpB,IAAI,EAAE,CAAC,MAAM;gBACX,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;SAC1B;QACD,gCAAgC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QAC7B,MAAM,IAAI,GAAgC,EAAE,CAAC;QAC7C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD,qDAAqD;IAC9C,YAAY,CAAC,KAA0B;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACxB,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SAC7C;aAAM;YACL,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SAC5B;IACH,CAAC;IACD,kEAAkE;IAC3D,YAAY;QACjB,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IACD,qCAAqC;IAC9B,YAAY,CAAC,UAAmB;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,gBAAgB,CAAC,EAAU,EAAE,EAAU,EAAE,QAA+B;QAChF,IAAI,EAAE,GAAG,EAAE,EAAE;YACX,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,iBAAiB,CACzB,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAEzF,IAAI,EAAE,GAAG,EAAE,EAAE;YACX,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,2CAA2C;IACjC,MAAM;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IACD;;;OAGG;IACO,eAAe,CACvB,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,QAA+B;QAElG,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE;YACf,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC1E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;aAC7B;YACD,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;SACjE;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;aAC7E;SACF;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD;;;OAGG;IACO,gBAAgB,CACxB,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAEpI,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE;YACf,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;gBAC/E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;aAC7B;YACD,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;SACtE;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;aAClF;SACF;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,8DAA8D;IACvD,iBAAiB,CAAC,KAAc;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,8FAA8F;IACvF,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAEzF,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YACnD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,YAAY;QACZ,yDAAyD;QACzD,sCAAsC;QACtC,8DAA8D;QAC9D,qCAAqC;QACrC,EAAE;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;YAC7E,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;aAC9E;YACD,CAAC,EAAE,CAAC;SACL;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IACpF,CAAC;IACD,+FAA+F;IACxF,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YACnD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,2BAA2B,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;YACtD,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;aAC9E;YACD,CAAC,EAAE,CAAC;SACL;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IACxF,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,oBAAqB,SAAQ,eAAe;IACvD,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9E,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,8CAA8C;IACvC,yBAAyB,CAAC,KAAc;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,YAAY,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IACM,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,aAAa,CAAC,qBAAqB,CACjC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,SAAS,EACT,cAAc,CAAC,QAAQ,EACvB,cAAc,CAAC,cAAc,EAC7B,cAAc,CAAC,SAAS,EACxB,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,qBAAsB,SAAQ,eAAe;IACxD,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAChF,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,oEAAoE;IAC7D,yBAAyB,CAAC,KAAc;QAC7C,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,CAAC,GAAG,CAAC,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,YAAY,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACvD,CAAC;IACM,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,aAAa,CAAC,2BAA2B,CACvC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,2BAA4B,SAAQ,eAAe;IAC9D,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAChF,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,mDAAmD;IAC5C,yBAAyB,CAAC,KAAc;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBACnC,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,YAAY,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;IACM,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAGjC,aAAa,CAAC,qBAAqB,CACjC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,SAAS,EACT,cAAc,CAAC,cAAc,EAC7B,cAAc,CAAC,SAAS,EACxB,cAAc,CAAC,QAAQ,EACvB,UAAU,CACX,CAAC;IACJ,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Range1d } from \"../geometry3d/Range\";\r\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\r\nimport { Range1dArray } from \"../numerics/Range1dArray\";\r\nimport { Clipper, ClipStepAction, ClipUtilities, PolygonClipper } from \"./ClipUtils\";\r\n\r\n/** BooleanClipNode is an abstract base class for boolean actions by an array of clippers.\r\n * * Derived class must implement\r\n *   * The single point test `isPointOnOrInsideChildren`\r\n *   * Boolean operation on 1d intervals `combineIntervals`\r\n * * The `keepInside` flag controls an additional optional flip of the boolean result.\r\n *   * if `keepInside === true`, accept the \"inside\" of the clip clippers\r\n *   * if `keepInside === false`, accept the \"outside\" of the child clippers.\r\n * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are\r\n *   * (OR, true) = simple union (OR), i.e. \"in\" one or more clips\r\n *   * (OR, false) = complement of union (NOR), i.e. \"outside\" all clips\r\n *   * (AND, true) = simple intersection (AND), i.e. \"in\" all clips\r\n *   * (AND, false) = complement of intersection (NAND), i.e. \"outside\" one or more clips\r\n *   * (XOR,true) = simple parity, i.e. \"in\" an odd number of clips\r\n *   * (XOR,false) = complement of parity ), i.e. \"in\" an even number of clips\r\n * @internal\r\n */\r\nexport abstract class BooleanClipNode implements Clipper {\r\n  protected _clippers: Clipper[];\r\n  protected _intervalsA: Range1d[];\r\n  protected _intervalsB: Range1d[];\r\n  protected _keepInside: boolean;\r\n\r\n  public constructor(keepInside: boolean) {\r\n    this._keepInside = keepInside;\r\n    this._clippers = [];\r\n    this._intervalsA = [];\r\n    this._intervalsB = [];\r\n  }\r\n  protected abstract isPointOnOrInsideChildren(point: Point3d): boolean;\r\n  protected abstract combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];\r\n  public abstract get operationName(): string;\r\n  public toJSON(): any {\r\n    const data = [];\r\n    for (const c of this._clippers) {\r\n      const c1 = c as any;\r\n      if (c1.toJSON)\r\n        data.push(c1.toJSON());\r\n    }\r\n    // return this.formatJSON(data);\r\n    const s = this.operationName;\r\n    const json: { [opType: string]: any[] } = {};\r\n    json[s] = data;\r\n    return json;\r\n  }\r\n  /** Capture a (reference to a) child node or nodes */\r\n  public captureChild(child: Clipper | Clipper[]) {\r\n    if (Array.isArray(child)) {\r\n      for (const c of child) this.captureChild(c);\r\n    } else {\r\n      this._clippers.push(child);\r\n    }\r\n  }\r\n  /** Toggle the \"keepInside\" behavior.  Return the prior value.  */\r\n  public toggleResult(): boolean {\r\n    return this.selectResult(!this._keepInside);\r\n  }\r\n  /** Set the \"keepInside\" behavior  */\r\n  public selectResult(keepInside: boolean): boolean {\r\n    const s = this._keepInside;\r\n    this._keepInside = keepInside;\r\n    return s;\r\n  }\r\n  /**\r\n   * Conditionally (if a1 > a0 strictly) call announce (a0, a1).\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNN(a0: number, a1: number, announce?: AnnounceNumberNumber): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /**\r\n   * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNNC(\r\n    a0: number, a1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\r\n  ): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1, cp);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /** Swap the _intervalsA and _intervalsB */\r\n  protected swapAB(): void {\r\n    const q = this._intervalsA;\r\n    this._intervalsA = this._intervalsB;\r\n    this._intervalsB = q;\r\n  }\r\n  /**\r\n   * Announce all \"outside intervals\" --not masked by intervals\r\n   * * Return true if any intervals announced.\r\n   */\r\n  protected announcePartsNN(\r\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNN(lowFraction, interval.low, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNN(lowFraction, f1, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNN(interval.low, interval.high, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /**\r\n   * Announce all \"outside intervals\" --not masked by intervals\r\n   * * Return true if any intervals announced.\r\n   */\r\n  protected announcePartsNNC(\r\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\r\n  ): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNNC(lowFraction, interval.low, cp, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNNC(lowFraction, f1, cp, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNNC(interval.low, interval.high, cp, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /** Invoke callback to test if a point is \"in\" this clipper */\r\n  public isPointOnOrInside(point: Point3d): boolean {\r\n    const q = this.isPointOnOrInsideChildren(point);\r\n    return this._keepInside ? q : !q;\r\n  }\r\n  /** Announce \"in\" portions of a line segment. See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedSegmentIntervals(\r\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    // Strategy:\r\n    //  _intervalsA is the accumulated UNION of from clippers\r\n    // _intervalsB is the current clipper.\r\n    // announceIntervalB appends single new interval to _intervalB\r\n    // at end, output gaps in _intervalsA\r\n    //\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNN(this._keepInside, this._intervalsA, f0, f1, announce);\r\n  }\r\n  /** Announce \"in\" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedArcIntervals(arc, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, arc, announce);\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeUnion extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"OR\" : \"NOR\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return true if inside any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        return true;\r\n    }\r\n    return false;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.unionSorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n    ClipUtilities.doPolygonClipSequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.acceptIn,\r\n      ClipStepAction.passToNextStep,\r\n      ClipStepAction.acceptOut,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeParity extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"XOR\" : \"NXOR\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return true if inside an odd number of clippers child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    let q = false;\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        q = !q;\r\n    }\r\n    return q;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.paritySorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n    ClipUtilities.doPolygonClipParitySequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeIntersection extends BooleanClipNode implements PolygonClipper {\r\n  public get operationName(): string { return this._keepInside ? \"AND\" : \"NAND\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return false if outside of any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (!clipper.isPointOnOrInside(point))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.intersectSorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n\r\n    ClipUtilities.doPolygonClipSequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.passToNextStep,\r\n      ClipStepAction.acceptOut,\r\n      ClipStepAction.acceptIn,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"BooleanClipNode.js","sourceRoot":"","sources":["../../../src/clipping/BooleanClipNode.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAW/F,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAW,cAAc,EAAE,aAAa,EAAkB,MAAM,aAAa,CAAC;AAErF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,OAAgB,eAAe;IAMnC,YAAmB,UAAmB;QACpC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IAIM,MAAM;QACX,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;YAC9B,MAAM,EAAE,GAAG,CAAQ,CAAC;YACpB,IAAI,EAAE,CAAC,MAAM;gBACX,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;SAC1B;QACD,gCAAgC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QAC7B,MAAM,IAAI,GAAgC,EAAE,CAAC;QAC7C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD,qDAAqD;IAC9C,YAAY,CAAC,KAA0B;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACxB,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SAC7C;aAAM;YACL,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SAC5B;IACH,CAAC;IACD,kEAAkE;IAC3D,YAAY;QACjB,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IACD,qCAAqC;IAC9B,YAAY,CAAC,UAAmB;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,gBAAgB,CAAC,EAAU,EAAE,EAAU,EAAE,QAA+B;QAChF,IAAI,EAAE,GAAG,EAAE,EAAE;YACX,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,iBAAiB,CACzB,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAEzF,IAAI,EAAE,GAAG,EAAE,EAAE;YACX,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,2CAA2C;IACjC,MAAM;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IACD;;;OAGG;IACO,eAAe,CACvB,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,QAA+B;QAElG,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE;YACf,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC1E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;aAC7B;YACD,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;SACjE;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;aAC7E;SACF;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD;;;OAGG;IACO,gBAAgB,CACxB,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAEpI,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE;YACf,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;gBAC/E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;aAC7B;YACD,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;SACtE;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;aAClF;SACF;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,8DAA8D;IACvD,iBAAiB,CAAC,KAAc;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,8FAA8F;IACvF,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAEzF,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YACnD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,YAAY;QACZ,yDAAyD;QACzD,sCAAsC;QACtC,8DAA8D;QAC9D,qCAAqC;QACrC,EAAE;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;YAC7E,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;aAC9E;YACD,CAAC,EAAE,CAAC;SACL;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IACpF,CAAC;IACD,+FAA+F;IACxF,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YACnD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,2BAA2B,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;YACtD,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;aAC9E;YACD,CAAC,EAAE,CAAC;SACL;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IACxF,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,oBAAqB,SAAQ,eAAe;IACvD,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9E,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,8CAA8C;IACvC,yBAAyB,CAAC,KAAc;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,YAAY,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IACM,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,aAAa,CAAC,qBAAqB,CACjC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,SAAS,EACT,cAAc,CAAC,QAAQ,EACvB,cAAc,CAAC,cAAc,EAC7B,cAAc,CAAC,SAAS,EACxB,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,qBAAsB,SAAQ,eAAe;IACxD,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAChF,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,oEAAoE;IAC7D,yBAAyB,CAAC,KAAc;QAC7C,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,CAAC,GAAG,CAAC,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,YAAY,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACvD,CAAC;IACM,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,aAAa,CAAC,2BAA2B,CACvC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,2BAA4B,SAAQ,eAAe;IAC9D,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAChF,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,mDAAmD;IAC5C,yBAAyB,CAAC,KAAc;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBACnC,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,YAAY,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;IACM,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAGjC,aAAa,CAAC,qBAAqB,CACjC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,SAAS,EACT,cAAc,CAAC,cAAc,EAC7B,cAAc,CAAC,SAAS,EACxB,cAAc,CAAC,QAAQ,EACvB,UAAU,CACX,CAAC;IACJ,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\nimport { IndexedXYZCollection } from \"../geometry3d/IndexedXYZCollection\";\r\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Range1d } from \"../geometry3d/Range\";\r\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\r\nimport { Range1dArray } from \"../numerics/Range1dArray\";\r\nimport { Clipper, ClipStepAction, ClipUtilities, PolygonClipper } from \"./ClipUtils\";\r\n\r\n/** BooleanClipNode is an abstract base class for boolean actions by an array of clippers.\r\n * * Derived class must implement\r\n *   * The single point test `isPointOnOrInsideChildren`\r\n *   * Boolean operation on 1d intervals `combineIntervals`\r\n * * The `keepInside` flag controls an additional optional flip of the boolean result.\r\n *   * if `keepInside === true`, accept the \"inside\" of the clip clippers\r\n *   * if `keepInside === false`, accept the \"outside\" of the child clippers.\r\n * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are\r\n *   * (OR, true) = simple union (OR), i.e. \"in\" one or more clips\r\n *   * (OR, false) = complement of union (NOR), i.e. \"outside\" all clips\r\n *   * (AND, true) = simple intersection (AND), i.e. \"in\" all clips\r\n *   * (AND, false) = complement of intersection (NAND), i.e. \"outside\" one or more clips\r\n *   * (XOR,true) = simple parity, i.e. \"in\" an odd number of clips\r\n *   * (XOR,false) = complement of parity ), i.e. \"in\" an even number of clips\r\n * @internal\r\n */\r\nexport abstract class BooleanClipNode implements Clipper {\r\n  protected _clippers: Clipper[];\r\n  protected _intervalsA: Range1d[];\r\n  protected _intervalsB: Range1d[];\r\n  protected _keepInside: boolean;\r\n\r\n  public constructor(keepInside: boolean) {\r\n    this._keepInside = keepInside;\r\n    this._clippers = [];\r\n    this._intervalsA = [];\r\n    this._intervalsB = [];\r\n  }\r\n  protected abstract isPointOnOrInsideChildren(point: Point3d): boolean;\r\n  protected abstract combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];\r\n  public abstract get operationName(): string;\r\n  public toJSON(): any {\r\n    const data = [];\r\n    for (const c of this._clippers) {\r\n      const c1 = c as any;\r\n      if (c1.toJSON)\r\n        data.push(c1.toJSON());\r\n    }\r\n    // return this.formatJSON(data);\r\n    const s = this.operationName;\r\n    const json: { [opType: string]: any[] } = {};\r\n    json[s] = data;\r\n    return json;\r\n  }\r\n  /** Capture a (reference to a) child node or nodes */\r\n  public captureChild(child: Clipper | Clipper[]) {\r\n    if (Array.isArray(child)) {\r\n      for (const c of child) this.captureChild(c);\r\n    } else {\r\n      this._clippers.push(child);\r\n    }\r\n  }\r\n  /** Toggle the \"keepInside\" behavior.  Return the prior value.  */\r\n  public toggleResult(): boolean {\r\n    return this.selectResult(!this._keepInside);\r\n  }\r\n  /** Set the \"keepInside\" behavior  */\r\n  public selectResult(keepInside: boolean): boolean {\r\n    const s = this._keepInside;\r\n    this._keepInside = keepInside;\r\n    return s;\r\n  }\r\n  /**\r\n   * Conditionally (if a1 > a0 strictly) call announce (a0, a1).\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNN(a0: number, a1: number, announce?: AnnounceNumberNumber): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /**\r\n   * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNNC(\r\n    a0: number, a1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\r\n  ): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1, cp);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /** Swap the _intervalsA and _intervalsB */\r\n  protected swapAB(): void {\r\n    const q = this._intervalsA;\r\n    this._intervalsA = this._intervalsB;\r\n    this._intervalsB = q;\r\n  }\r\n  /**\r\n   * Announce all \"outside intervals\" --not masked by intervals\r\n   * * Return true if any intervals announced.\r\n   */\r\n  protected announcePartsNN(\r\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNN(lowFraction, interval.low, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNN(lowFraction, f1, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNN(interval.low, interval.high, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /**\r\n   * Announce all \"outside intervals\" --not masked by intervals\r\n   * * Return true if any intervals announced.\r\n   */\r\n  protected announcePartsNNC(\r\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\r\n  ): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNNC(lowFraction, interval.low, cp, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNNC(lowFraction, f1, cp, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNNC(interval.low, interval.high, cp, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /** Invoke callback to test if a point is \"in\" this clipper */\r\n  public isPointOnOrInside(point: Point3d): boolean {\r\n    const q = this.isPointOnOrInsideChildren(point);\r\n    return this._keepInside ? q : !q;\r\n  }\r\n  /** Announce \"in\" portions of a line segment. See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedSegmentIntervals(\r\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    // Strategy:\r\n    //  _intervalsA is the accumulated UNION of from clippers\r\n    // _intervalsB is the current clipper.\r\n    // announceIntervalB appends single new interval to _intervalB\r\n    // at end, output gaps in _intervalsA\r\n    //\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNN(this._keepInside, this._intervalsA, f0, f1, announce);\r\n  }\r\n  /** Announce \"in\" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedArcIntervals(arc, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, arc, announce);\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeUnion extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"OR\" : \"NOR\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return true if inside any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        return true;\r\n    }\r\n    return false;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.unionSorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: IndexedXYZCollection,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n    ClipUtilities.doPolygonClipSequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.acceptIn,\r\n      ClipStepAction.passToNextStep,\r\n      ClipStepAction.acceptOut,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeParity extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"XOR\" : \"NXOR\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return true if inside an odd number of clippers child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    let q = false;\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        q = !q;\r\n    }\r\n    return q;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.paritySorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: IndexedXYZCollection,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n    ClipUtilities.doPolygonClipParitySequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeIntersection extends BooleanClipNode implements PolygonClipper {\r\n  public get operationName(): string { return this._keepInside ? \"AND\" : \"NAND\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return false if outside of any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (!clipper.isPointOnOrInside(point))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.intersectSorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: IndexedXYZCollection,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n\r\n    ClipUtilities.doPolygonClipSequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.passToNextStep,\r\n      ClipStepAction.acceptOut,\r\n      ClipStepAction.acceptIn,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n"]}

package/lib/esm/clipping/ClipPlane.d.ts

@@ -6,6 +6,7 @@ import { AnnounceNumberNumberCurvePrimitive } from "../curve/CurvePrimitive";
 import { Angle } from "../geometry3d/Angle";
 import { GrowableFloat64Array } from "../geometry3d/GrowableFloat64Array";
 import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
+import { IndexedXYZCollection } from "../geometry3d/IndexedXYZCollection";
 import { Plane3d } from "../geometry3d/Plane3d";
 import { Plane3dByOriginAndUnitNormal } from "../geometry3d/Plane3dByOriginAndUnitNormal";
 import { Point3d, Vector3d } from "../geometry3d/Point3dVector3d";
@@ -276,7 +277,7 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      * from the cache. This is NOT cleared.
      * @param arrayCache cache for reusable GrowableXYZArray.
      */
-    appendPolygonClip(xyz: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
+    appendPolygonClip(xyz: IndexedXYZCollection, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
     /** Project a point in space to the plane. */
     projectPointToPlane(spacePoint: Point3d, result?: Point3d): Point3d;
 }

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

@@ -1 +1 @@
-{"version":3,"file":"ClipPlane.d.ts","sourceRoot":"","sources":["../../../src/clipping/ClipPlane.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,kCAAkC,EAAE,MAAM,yBAAyB,CAAC;AAE7E,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAElE,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAEhD,OAAO,EAAE,OAAO,EAAiB,cAAc,EAAE,MAAM,aAAa,CAAC;AAErE;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC7B,iCAAiC;IACjC,MAAM,CAAC,EAAE,QAAQ,CAAC;IAClB,mDAAmD;IACnD,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,2BAA2B;IAC3B,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,2BAA2B;IAC3B,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED;;;;;;;;;;;;;;GAcG;AACH,qBAAa,SAAU,SAAQ,OAAQ,YAAW,OAAO,EAAE,cAAc;IACvE,OAAO,CAAC,aAAa,CAAW;IAChC;;;;OAIG;IACH,OAAO,CAAC,mBAAmB,CAAS;IACpC,OAAO,CAAC,UAAU,CAAU;IAC5B,OAAO,CAAC,SAAS,CAAU;IAE3B,OAAO;IAaP;;;OAGG;IACI,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO;IAM/C,4BAA4B;IACrB,KAAK,IAAI,SAAS;IAIzB,0DAA0D;IACnD,YAAY,IAAI,SAAS;IAKhC,4DAA4D;WAC9C,WAAW,CACvB,KAAK,EAAE,4BAA4B,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC7G,SAAS;IAWZ;;;OAGG;WACW,uBAAuB,CACnC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC5G,SAAS,GAAG,SAAS;IAaxB;;;;;;OAMG;WACW,oBAAoB,CAChC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC1G,SAAS,GAAG,SAAS;IAcxB;;;;;;;;OAQG;WACW,sBAAsB,CAClC,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,QAAQ,EACjB,OAAO,EAAE,QAAQ,EACjB,SAAS,GAAE,OAAe,EAC1B,QAAQ,GAAE,OAAe,EACzB,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAIxB;;;;;;OAMG;WACW,0BAA0B,CACtC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EACrD,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAgBxB;;;OAGG;IACI,MAAM,IAAI,cAAc;IAW/B,8CAA8C;WAChC,QAAQ,CAAC,IAAI,EAAE,cAAc,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAOvF,iDAAiD;IAC1C,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO;IAIrD,qDAAqD;IACrD,IAAW,QAAQ,WAElB;IACD,kDAAkD;IAClD,IAAW,eAAe,IAAI,QAAQ,CAErC;IACD,0CAA0C;IAC1C,IAAW,QAAQ,YAElB;IACD,4CAA4C;IAC5C,IAAW,SAAS,YAEnB;IACD;;;;;;;OAOG;WACW,qBAAqB,CACjC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,SAAS,GAC1F,SAAS,GAAG,SAAS;IAgBxB,0FAA0F;WAC5E,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAMvG;;;;OAIG;IACI,UAAU,IAAI,4BAA4B;IAQjD;;;;OAIG;IACI,UAAU,IAAI,OAAO;IAK5B;;;;;;OAMG;IACI,UAAU,CAAC,KAAK,EAAE,OAAO;IAQhC;;;;OAIG;IACI,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAM/C;;;OAGG;IACI,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAMvC;;;;OAIG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAM3D,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,6GAA6G;IACtG,QAAQ,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM;IAGzC;;;OAGG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAG3D;;;OAGG;IACI,0BAA0B,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAGzD;;;;OAIG;IACI,iBAAiB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAKxG;;;;OAIG;IACI,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAK/F;;;;OAIG;IACI,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAG3F;;;;OAIG;IACI,yBAAyB,CAAC,GAAG,EAAE,KAAK,EAAE,mBAAmB,EAAE,oBAAoB;IAStF,OAAO,CAAC,MAAM,CAAC,qBAAqB,CAA8B;IAClE;;;OAGG;IACI,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAOtG;;;;;OAKG;IACI,mCAAmC,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS;IAUhG,qGAAqG;IAC9F,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAkBtD,uFAAuF;IAChF,YAAY,CAAC,SAAS,EAAE,OAAO;IAGtC,0EAA0E;IACnE,aAAa;IAIpB;;;OAGG;IACI,cAAc,CAAC,MAAM,EAAE,MAAM;IAGpC;;;;;;;OAOG;IACI,wBAAwB,CAC7B,GAAG,EAAE,gBAAgB,EACrB,IAAI,EAAE,gBAAgB,EACtB,MAAM,GAAE,OAAc,EACtB,SAAS,GAAE,MAAqC;IAIlD;;;;;;;;;;;OAWG;IACI,uBAAuB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAE,OAAc,EAAE,SAAS,GAAE,OAAc,GAAG,OAAO;IAe5G,uFAAuF;IAChF,+BAA+B,CACpC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,KAAK,IAAI,GAClH,OAAO;IAuBV;;;;;OAKG;IACI,QAAQ,IAAI,SAAS;IAM5B;;;;OAIG;IACI,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,eAAe,GAAE,OAAe,GAAG,gBAAgB,GAAG,SAAS;IAuBrG;;;;;;;;OAQG;IACI,iBAAiB,CACtB,GAAG,EAAE,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB,GAChC,IAAI;IAUP,6CAA6C;IACtC,mBAAmB,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;CAI3E"}
+{"version":3,"file":"ClipPlane.d.ts","sourceRoot":"","sources":["../../../src/clipping/ClipPlane.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,kCAAkC,EAAE,MAAM,yBAAyB,CAAC;AAE7E,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAE1E,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAEhD,OAAO,EAAE,OAAO,EAAiB,cAAc,EAAE,MAAM,aAAa,CAAC;AAErE;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC7B,iCAAiC;IACjC,MAAM,CAAC,EAAE,QAAQ,CAAC;IAClB,mDAAmD;IACnD,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,2BAA2B;IAC3B,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,2BAA2B;IAC3B,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED;;;;;;;;;;;;;;GAcG;AACH,qBAAa,SAAU,SAAQ,OAAQ,YAAW,OAAO,EAAE,cAAc;IACvE,OAAO,CAAC,aAAa,CAAW;IAChC;;;;OAIG;IACH,OAAO,CAAC,mBAAmB,CAAS;IACpC,OAAO,CAAC,UAAU,CAAU;IAC5B,OAAO,CAAC,SAAS,CAAU;IAE3B,OAAO;IAaP;;;OAGG;IACI,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO;IAM/C,4BAA4B;IACrB,KAAK,IAAI,SAAS;IAIzB,0DAA0D;IACnD,YAAY,IAAI,SAAS;IAKhC,4DAA4D;WAC9C,WAAW,CACvB,KAAK,EAAE,4BAA4B,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC7G,SAAS;IAWZ;;;OAGG;WACW,uBAAuB,CACnC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC5G,SAAS,GAAG,SAAS;IAaxB;;;;;;OAMG;WACW,oBAAoB,CAChC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC1G,SAAS,GAAG,SAAS;IAcxB;;;;;;;;OAQG;WACW,sBAAsB,CAClC,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,QAAQ,EACjB,OAAO,EAAE,QAAQ,EACjB,SAAS,GAAE,OAAe,EAC1B,QAAQ,GAAE,OAAe,EACzB,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAIxB;;;;;;OAMG;WACW,0BAA0B,CACtC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EACrD,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAgBxB;;;OAGG;IACI,MAAM,IAAI,cAAc;IAW/B,8CAA8C;WAChC,QAAQ,CAAC,IAAI,EAAE,cAAc,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAOvF,iDAAiD;IAC1C,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO;IAIrD,qDAAqD;IACrD,IAAW,QAAQ,WAElB;IACD,kDAAkD;IAClD,IAAW,eAAe,IAAI,QAAQ,CAErC;IACD,0CAA0C;IAC1C,IAAW,QAAQ,YAElB;IACD,4CAA4C;IAC5C,IAAW,SAAS,YAEnB;IACD;;;;;;;OAOG;WACW,qBAAqB,CACjC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,SAAS,GAC1F,SAAS,GAAG,SAAS;IAgBxB,0FAA0F;WAC5E,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAMvG;;;;OAIG;IACI,UAAU,IAAI,4BAA4B;IAQjD;;;;OAIG;IACI,UAAU,IAAI,OAAO;IAK5B;;;;;;OAMG;IACI,UAAU,CAAC,KAAK,EAAE,OAAO;IAQhC;;;;OAIG;IACI,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAM/C;;;OAGG;IACI,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAMvC;;;;OAIG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAM3D,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,6GAA6G;IACtG,QAAQ,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM;IAGzC;;;OAGG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAG3D;;;OAGG;IACI,0BAA0B,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAGzD;;;;OAIG;IACI,iBAAiB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAKxG;;;;OAIG;IACI,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAK/F;;;;OAIG;IACI,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAG3F;;;;OAIG;IACI,yBAAyB,CAAC,GAAG,EAAE,KAAK,EAAE,mBAAmB,EAAE,oBAAoB;IAStF,OAAO,CAAC,MAAM,CAAC,qBAAqB,CAA8B;IAClE;;;OAGG;IACI,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAOtG;;;;;OAKG;IACI,mCAAmC,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS;IAUhG,qGAAqG;IAC9F,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAkBtD,uFAAuF;IAChF,YAAY,CAAC,SAAS,EAAE,OAAO;IAGtC,0EAA0E;IACnE,aAAa;IAIpB;;;OAGG;IACI,cAAc,CAAC,MAAM,EAAE,MAAM;IAGpC;;;;;;;OAOG;IACI,wBAAwB,CAC7B,GAAG,EAAE,gBAAgB,EACrB,IAAI,EAAE,gBAAgB,EACtB,MAAM,GAAE,OAAc,EACtB,SAAS,GAAE,MAAqC;IAIlD;;;;;;;;;;;OAWG;IACI,uBAAuB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAE,OAAc,EAAE,SAAS,GAAE,OAAc,GAAG,OAAO;IAe5G,uFAAuF;IAChF,+BAA+B,CACpC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,KAAK,IAAI,GAClH,OAAO;IAuBV;;;;;OAKG;IACI,QAAQ,IAAI,SAAS;IAM5B;;;;OAIG;IACI,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,eAAe,GAAE,OAAe,GAAG,gBAAgB,GAAG,SAAS;IAuBrG;;;;;;;;OAQG;IACI,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB,GAChC,IAAI;IAUP,6CAA6C;IACtC,mBAAmB,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;CAI3E"}