@itwin/core-geometry 5.1.0-dev.9 → 5.2.0-dev.1

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

@@ -1 +1 @@
-{"version":3,"file":"PolygonOffsetContext.js","sourceRoot":"","sources":["../../../../src/curve/internalContexts/PolygonOffsetContext.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AACrE,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAC/C,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AAEjC,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC3C,OAAO,EAAE,sBAAsB,EAA2B,MAAM,wBAAwB,CAAC;AACzF,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAC/D,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC,oBAAoB;AAEpB;;;GAGG;AACH,IAAK,SAOJ;AAPD,WAAK,SAAS;IACZ,+CAAW,CAAA;IACX,uCAAO,CAAA;IACP,6CAAU,CAAA;IACV,0CAAS,CAAA;IACT,yDAAgB,CAAA;IAChB,uCAAO,CAAA;AACT,CAAC,EAPI,SAAS,KAAT,SAAS,QAOb;AAED;;;GAGG;AACH,MAAM,KAAK;IACT,mDAAmD;IAC5C,OAAO,CAAY;IAC1B,8BAA8B;IACvB,MAAM,CAAkB;IAC/B,kEAAkE;IAC3D,SAAS,CAAU;IAC1B,0DAA0D;IACnD,MAAM,CAAkB;IAC/B,qCAAqC;IAC9B,SAAS,CAAU;IAC1B,0CAA0C;IACnC,UAAU,CAAkB;IACnC,2CAA2C;IACpC,UAAU,CAAW;IAC5B,6BAA6B;IACtB,SAAS,CAAS;IACzB,iCAAiC;IAC1B,aAAa,CAAS;IAC7B,yCAAyC;IACzC,YACE,MAAkC,EAAE,MAAkC,EAAE,UAA+B;QAEvG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;IACnC,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,YAAY,CAAC,IAAW,EAAE,MAA2B,EAAE,IAAW;QAC9E,IAAI,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YAClH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvD,MAAM,OAAO,GAAG,QAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;YACzC,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,qBAAqB,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QACvG,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,0FAA0F;IACnF,cAAc;QACnB,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;IAC5G,CAAC;IACD,6EAA6E;IACtE,MAAM,CAAC,IAAI,CAAC,MAAa,EAAE,MAAyB;QACzD,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC;QAC1B,IAAI,MAAM;YACR,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC;QAChC,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM;YAC3C,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;aAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM;YAChD,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAClC,CAAC;IACD;;;OAGG;IACI,kBAAkB,CAAC,YAAoB;QAC5C,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,SAAS;YAC1D,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;QAClC,OAAO,YAAY,CAAC;IACtB,CAAC;IACO,MAAM,CAAC,UAAU,CAAC,WAAyB,EAAE,KAAsB;QACzE,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IACO,MAAM,CAAC,QAAQ,CAAC,WAAyB,EAAE,KAAc;QAC/D,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;gBAC9B,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,6GAA6G;IACtG,MAAM,CAAC,uBAAuB,CAAC,KAAY,EAAE,WAAyB,EAAE,UAAkB,GAAG;QAClG,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,+BAA+B;QAC1D,KAAK,CAAC,kBAAkB,CACtB,KAAK,EACL,CAAC,KAAY,EAAE,EAAE;YACf,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YAC/C,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAClD,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,MAAM,CAAC;gBACX,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;oBAC1B,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;qBAC3B,IAAI,EAAE,GAAG,EAAE;oBACd,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,wCAAwC;gBAC3F,IAAI,MAAM,EAAE,CAAC;oBACX,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;wBACtB,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;oBAClD,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YACvC,CAAC;YACD,OAAO,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5B,CAAC,EACD,OAAO,CACR,CAAC;IACJ,CAAC;IACO,MAAM,CAAC,gBAAgB,CAAC,WAA6B,EAAE,SAA0B;QACvF,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC9D,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;gBACtC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;oBAClC,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;gBACzD,CAAC;YACH,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACO,MAAM,CAAC,uBAAuB,CAAC,KAAY;QACjD,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;QAC5B,IAAI,EAAE,YAAY,YAAY,EAAE,CAAC;YAC/B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC3C,MAAM,WAAW,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;gBACpC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC;oBACxC,EAAE,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;gBAC7C,MAAM,WAAW,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC;oBACxC,EAAE,CAAC,YAAY,CAAC,sBAAsB,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;YACnF,CAAC;QACH,CAAC;IACH,CAAC;IACD,yGAAyG;IAClG,MAAM,CAAC,sBAAsB,CAAC,KAAwB,EAAE,WAA6B,EAAE,UAAkB,GAAG;QACjH,IAAI,KAAK,KAAK,SAAS;YACrB,OAAO;QACT,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,+BAA+B;QAC1D,KAAK,CAAC,kBAAkB,CACtB,KAAK,EACL,CAAC,KAAY,EAAE,EAAE;YACf,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAClD,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,MAAM,CAAC;gBACX,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;oBAC1B,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;qBAC3B,IAAI,EAAE,GAAG,EAAE;oBACd,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,wCAAwC;gBAC3F,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC;YACD,OAAO,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5B,CAAC,EACD,OAAO,CACR,CAAC;IACJ,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,aAAa,CAAC,KAAwB,EAAE,OAAqB,EAAE,UAAkB,GAAG;QAChG,IAAI,KAAK;YACP,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,KAAY,EAAE,EAAE,GAAG,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACnH,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,kBAAkB,CAAC,KAAY,EAAE,QAAmC,EAAE,UAAkB,GAAG;QACvG,IAAI,KAAK,GAAsB,KAAK,CAAC;QACrC,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC3B,IAAI,OAAO,EAAE,IAAI,OAAO,GAAG,CAAC,EAAE,+BAA+B;oBAC3D,OAAO,IAAI,CAAC;gBACd,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAClB,OAAO,KAAK,CAAC;gBACf,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC;gBACxB,IAAI,KAAK,KAAK,KAAK;oBACjB,MAAM;YACV,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oDAAoD;IAC5C,iBAAiB,CAAC,OAAqB;QAC7C,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;YAC3D,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,YAAY;YACvD,MAAM,YAAY,GAAG,KAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,kCAAkC;YACpG,IAAI,YAAY,CAAC,YAAY,KAAK,sBAAsB,CAAC,YAAY,EAAE,CAAC;gBACtE,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,GAAG,EAAE,CAAC;oBACjF,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACrB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC;oBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,gCAAgC;oBACxG,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,IAAI,CAAC,MAAc,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;wBAC9E,IAAI,GAAG,EAAE,CAAC;4BACR,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;4BACtB,OAAO;wBACT,CAAC;oBACH,CAAC;oBACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,6CAA6C;oBACvG,IAAI,gBAAgB,IAAI,CAAC,EAAE,CAAC,CAAC,sBAAsB;wBACjD,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC5F,OAAO;oBACT,CAAC;oBACD,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC,CAAC,wCAAwC;wBAClE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC;wBAC/B,MAAM,WAAW,GAAG,GAAG,GAAG,gBAAgB,CAAC;wBAC3C,MAAM,eAAe,GAAG,QAAQ,GAAG,WAAW,CAAC;wBAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,IAAI,CAAC,MAAc,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;wBAC9E,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;4BACtB,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;4BACrD,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;4BACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;4BAC7B,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,yCAAyC;4BAE3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;gCAC1C,MAAM,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC;gCAC9C,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,gCAAgC,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAC;4BACzF,CAAC;4BACD,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,0CAA0C;4BAC5E,OAAO;wBACT,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,sFAAsF;YACtF,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;YACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;QACvB,CAAC;IACH,CAAC;IACD,uEAAuE;IAC/D,iCAAiC,CACvC,SAAiB,EAAE,SAAiB,EAAE,aAAwC;QAE9E,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;kBAC7D,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;gBACb,IAAI,GAAG,CAAC,CAAC;gBACT,KAAK,GAAG,CAAC,CAAC;YACZ,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;;;OAOG;IACI,iBAAiB,CAAC,OAAqB;QAC5C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,kCAAkC;YACnE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;QACvB,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,gCAAgC;YACxE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;QACvB,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,oCAAoC;YAC3E,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,qCAAqC;gBAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;YAChC,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,YAAY,aAAa,IAAI,IAAI,CAAC,MAAM,YAAY,aAAa,EAAE,CAAC,CAAC,gBAAgB;gBACzG,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;gBAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;gBAC3D,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAE,YAAY;gBACxD,MAAM,YAAY,GAAG,KAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,kCAAkC;gBACpG,IAAI,YAAY,CAAC,YAAY,KAAK,sBAAsB,CAAC,YAAY,IAAI,YAAY,CAAC,YAAY,KAAK,sBAAsB,CAAC,kBAAkB,EAAE,CAAC;oBACjJ,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAC/C,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAC/C,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,EAAE,CAAC,CAAC,iBAAiB;wBACrE,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;oBAClC,CAAC;yBAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,CAAC,eAAe;wBACxE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;oBAChC,CAAC;yBAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,CAAC,8CAA8C;wBACvG,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;wBAC7B,IAAI,CAAC,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;wBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC,CAAC,yBAAyB;gBAChC,MAAM,aAAa,GAAG,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7F,MAAM,iBAAiB,GAAG,IAAI,CAAC,iCAAiC,CAAC,GAAG,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;gBAC1F,IAAI,iBAAiB,IAAI,CAAC,EAAE,CAAC,CAAC,eAAe;oBAC3C,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;oBAC9B,IAAI,CAAC,SAAS,GAAG,aAAa,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;oBACnE,IAAI,CAAC,SAAS,GAAG,aAAa,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;gBACrE,CAAC;qBAAM,CAAC,CAAC,iBAAiB;oBACxB,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,0BAA0B,CACtC,KAAY,EAAE,OAAqB,EAAE,OAAe;QAEpD;;;UAGE;QACF,IAAI,MAAM,GAAsB,KAAK,CAAC;QACtC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,SAAS,GAAG,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,KAAK,SAAS,IAAI,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC;gBACnD,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;gBAChC,IAAI,MAAM;uBACL,MAAM;uBACN,MAAM,CAAC,aAAa;uBACpB,MAAM,CAAC,SAAS;uBAChB,MAAM,CAAC,SAAS,KAAK,SAAS;uBAC9B,MAAM,CAAC,SAAS,KAAK,SAAS,EACjC,CAAC;oBACD,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC;oBACtC,wEAAwE;oBACxE;;;;;;;sBAOE;oBACF,MAAM,UAAU,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;oBACxC,MAAM,UAAU,GAAG,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxG,IAAI,UAAU,IAAI,UAAU,EAAE,CAAC;wBAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;wBAChC,MAAM,QAAQ,GAAU,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;wBAC3E,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;wBAC3C,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;wBACvC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACpC,QAAQ,CAAC,aAAc,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACnD,IAAI,QAAQ,CAAC,SAAS;4BACpB,QAAQ,CAAC,SAAS,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBAChD;;;;;0BAKE;oBACJ,CAAC;yBAAM,IAAI,UAAU,EAAE,CAAC;wBACtB,MAAM,QAAQ,GAAU,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;wBAC3E,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;wBAC3C,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;wBACvC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACpC,QAAQ,CAAC,aAAc,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACnD,QAAQ,CAAC,SAAU,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBAC/C;;;;;wBAKA;wBACA,UAAU,EAAE,CAAC;wBACb,IAAI,MAAM,KAAK,KAAK;4BAClB,KAAK,GAAG,QAAQ,CAAC;wBACnB,MAAM,GAAG,QAAQ,CAAC;wBAClB,IAAI,UAAU,IAAI,SAAS,EAAE,CAAC;4BAC5B;;;8BAGE;4BACF,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC;wBAC1D,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;gBAC1B,IAAI,MAAM,KAAK,KAAK;oBAClB,MAAM;YACV,CAAC;QACH,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC;IAC1D,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,wBAAwB;IACnC,2BAA2B;IAC3B,gBAAuB,CAAC;IAChB,MAAM,CAAC,UAAU,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;IACtC,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;IACrC,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IACnC,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAC3C,6CAA6C;IACrC,MAAM,CAAC,mBAAmB,CAChC,UAAmB,EAAE,UAAmB,EAAE,QAAgB;QAE1D,QAAQ,CAAC,cAAc,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACjE,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,GAAG,CAAC,CAAE,YAAY;QACtC,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAClC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,EAC9D,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAC/D,CAAC;YACF,2BAA2B,CAAC,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;YAC7F,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;;;OAUG;IACI,4BAA4B,CACjC,MAAiB,EAAE,IAAa,EAAE,2BAAkD;QAEpF,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7D,IAAI,GAAG,KAAK,CAAC,CAAC,iCAAiC;QACjD,8EAA8E;QAC9E,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,IAAI,SAAqC,CAAC;QAC1C,IAAI,MAAM,EAAE,aAAgC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,2DAA2D;gBAC/E,IAAI,SAAS,GAAG,wBAAwB,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC;oBAChH,aAAa,GAAG,MAAM,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,CAAC;iBAAM,CAAC;gBACN,MAAM,SAAS,GAAG,wBAAwB,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAC;gBACrH,IAAI,SAAS,EAAE,CAAC,CAAE,wCAAwC;oBACxD,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5D,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;oBACpC,aAAa,GAAG,QAAQ,CAAC;oBACzB,SAAS,GAAG,SAAS,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,SAAS,IAAI,CAAC,aAAa,IAAI,CAAC,MAAM;YACzC,OAAO,SAAS,CAAC,CAAC,kCAAkC;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;QACzF,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QACrC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAChD,sFAAsF;QACtF,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC;YAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,0BAA0B,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAC3E,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC;YACxB,IAAI,KAAK,CAAC,eAAe,KAAK,CAAC;gBAC7B,MAAM;YACR;;;;;cAKE;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;QACpC,KAAK,CAAC,uBAAuB,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAE,6CAA6C;QACvG,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,IAAI,KAAK,CAAC,YAAY,CAAC,KAAK,EAAG,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,CAAC;gBACvE,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;;gBAE1B,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;;AAGH;;;GAGG;AACH,MAAM,OAAO,2BAA2B;IACtC,2BAA2B;IAC3B,gBAAuB,CAAC;IACxB;;;;;;OAMG;IACI,MAAM,CAAC,eAAe,CAC3B,EAA8B,EAAE,UAA+B,EAAE,QAA6B;QAE9F,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,IAAI,UAAU,KAAK,SAAS;gBACzB,EAAU,CAAC,cAAc,GAAG,UAAU,CAAC;YAC1C,IAAI,QAAQ,KAAK,SAAS;gBACvB,EAAU,CAAC,YAAY,GAAG,QAAQ,CAAC;QACxC,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,6BAA6B,CACzC,KAAqB,EAAE,uBAA+C;QAEtE,MAAM,MAAM,GAAG,KAAK,CAAC,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;QAChE,IAAI,MAAM,KAAK,SAAS;YACtB,OAAO,SAAS,CAAC;QACnB,uDAAuD;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACtE,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;gBACpC,OAAO,SAAS,CAAC,CAAC,mCAAmC;YACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;YACtF,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,sBAAsB,CAClC,MAAmB,EAAE,uBAA8D;QAEnF,MAAM,IAAI,GAAY,MAAM,YAAY,IAAI,CAAC;QAC7C,MAAM,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;QACpE,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,uGAAuG;QACvG,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,2BAA2B,CAAC,6BAA6B,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACvF,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,4BAA4B;YAC9B,CAAC;iBAAM,IAAI,EAAE,YAAY,cAAc,EAAE,CAAC;gBACxC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC7B,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;oBACpB,IAAI,EAAE,YAAY,cAAc;wBAC9B,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QACD,qFAAqF;QACrF,IAAI,SAAS,CAAC;QACd,IAAI,QAAQ,CAAC;QACb,IAAI,aAAa,CAAC;QAClB,IAAI,MAAM,CAAC;QACX,KAAK,MAAM,SAAS,IAAI,aAAa,EAAE,CAAC;YACtC,IAAI,SAAS,EAAE,CAAC;gBACd,QAAQ,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3E,IAAI,QAAQ,KAAK,SAAS;oBACxB,IAAI,MAAM,KAAK,SAAS;wBACtB,MAAM,GAAG,QAAQ,CAAC;gBACtB,IAAI,aAAa;oBACf,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;gBACtC,aAAa,GAAG,QAAQ,CAAC;gBACzB,SAAS,GAAG,SAAS,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,MAAM,IAAI,aAAa,IAAI,MAAM,YAAY,IAAI;YACnD,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QACpC,uHAAuH;QACvH,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC;QACvC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QACnE,oGAAoG;QACpG,MAAM,YAAY,GAAqB,EAAE,CAAC;QAC1C,KAAK,CAAC,sBAAsB,CAAC,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAC9D,OAAO,SAAS,CAAC,2BAA2B,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Curve\n */\n\nimport { Geometry } from \"../../Geometry\";\nimport { AngleSweep } from \"../../geometry3d/AngleSweep\";\nimport { Point3d, Vector3d } from \"../../geometry3d/Point3dVector3d\";\nimport { Ray3d } from \"../../geometry3d/Ray3d\";\nimport { Arc3d } from \"../Arc3d\";\nimport { CurveChain, CurveCollection } from \"../CurveCollection\";\nimport { CurveCurve } from \"../CurveCurve\";\nimport { CurveCurveApproachType, CurveLocationDetailPair } from \"../CurveLocationDetail\";\nimport { CurvePrimitive } from \"../CurvePrimitive\";\nimport { LineSegment3d } from \"../LineSegment3d\";\nimport { LineString3d } from \"../LineString3d\";\nimport { Loop } from \"../Loop\";\nimport { JointOptions, OffsetOptions } from \"../OffsetOptions\";\nimport { Path } from \"../Path\";\nimport { RegionOps } from \"../RegionOps\";\n\n// cspell:word CCWXY\n\n/**\n * Classification of how the joint is constructed.\n * @internal\n */\nenum JointMode {\n  Unknown = 0, /** used when joint mode is unknown. */\n  Cap = 1, /** used to annotate a \"Joint\" at the start/end of a curve without wrap (so there's no \"other\" curve). */\n  Extend = 2, /** used when offset curves do not intersect and needs expanding to connect. */\n  Trim = -1, /** used when offset curves intersect and still goes beyond the intersection so need trimming. */\n  JustGeometry = 3, /** unused */\n  Gap = 4, /** used when joint construction fails, resulting in a gap in the offset filled by a line segment. */\n}\n\n/**\n * Description of geometry around a joint.\n * @internal\n */\nclass Joint {\n  /** Enumeration of how the joint is constructed. */\n  public flexure: JointMode;\n  /** Curve before the joint. */\n  public curve0?: CurvePrimitive;\n  /** Fractional position on curve0 (may be a trim or extension). */\n  public fraction0?: number;\n  /** Curve after the joint (may be a trim or extension). */\n  public curve1?: CurvePrimitive;\n  /** Fractional position on curve1. */\n  public fraction1?: number;\n  /** Curve to be added within the joint. */\n  public jointCurve?: CurvePrimitive;\n  /** Common point on the original curves. */\n  public swingPoint?: Point3d;\n  /** Pointer to next joint. */\n  public nextJoint?: Joint;\n  /** Pointer to previous joint. */\n  public previousJoint?: Joint;\n  // capture references to all data members\n  public constructor(\n    curve0: CurvePrimitive | undefined, curve1: CurvePrimitive | undefined, swingPoint: Point3d | undefined,\n  ) {\n    this.curve0 = curve0;\n    this.curve1 = curve1;\n    this.swingPoint = swingPoint;\n    this.flexure = JointMode.Unknown;\n  }\n  /**\n   * Try to construct an arc transition from ray0 to ray1 with given center.\n   */\n  public static constructArc(ray0: Ray3d, center: Point3d | undefined, ray1: Ray3d): Arc3d | undefined {\n    if (center !== undefined && Geometry.isSameCoordinate(ray0.origin.distance(center), ray1.origin.distance(center))) {\n      const angle = ray0.direction.angleToXY(ray1.direction);\n      const vector0 = Vector3d.createStartEnd(center, ray0.origin);\n      const vector90 = vector0.rotate90CCWXY();\n      return Arc3d.create(center, vector0, vector90, AngleSweep.createStartEndRadians(0.0, angle.radians));\n    }\n    return undefined;\n  }\n  /** Extract a json object of {curve0:data, fraction0:data, curve1:data, fraction1:data} */\n  public shallowExtract(): any {\n    return { curve0: this.curve0, curve1: this.curve1, fraction0: this.fraction0, fraction1: this.fraction1 };\n  }\n  /** Establish the nextJoint and previousJoint links from joint0 to joint1. */\n  public static link(joint0: Joint, joint1: Joint | undefined) {\n    joint0.nextJoint = joint1;\n    if (joint1)\n      joint1.previousJoint = joint0;\n    if (joint0.curve1 && joint1 && !joint1.curve0)\n      joint1.curve0 = joint0.curve1;\n    else if (!joint0.curve1 && joint1 && joint1.curve0)\n      joint0.curve1 = joint1.curve0;\n  }\n  /**\n   * * If nextJoint and nextJoint.fraction0 are defined, return them.\n   * * Otherwise return defaultValue\n   */\n  public nextJointFraction0(defaultValue: number): number {\n    if (this.nextJoint && this.nextJoint.fraction0 !== undefined)\n      return this.nextJoint.fraction0;\n    return defaultValue;\n  }\n  private static addStrokes(destination: LineString3d, curve?: CurvePrimitive) {\n    if (curve) {\n      curve.emitStrokes(destination);\n    }\n  }\n  private static addPoint(destination: LineString3d, point: Point3d) {\n    if (destination.packedPoints.length > 0) {\n      const pointA = destination.endPoint();\n      if (!pointA.isAlmostEqual(point))\n        destination.packedPoints.push(point);\n    }\n  }\n  /** Append stroke points along the offset curve defined by the Joint chain to the destination line string. */\n  public static collectStrokesFromChain(start: Joint, destination: LineString3d, maxTest: number = 100) {\n    let numOut = -2 * maxTest; // allow extra things to happen\n    Joint.visitJointsOnChain(\n      start,\n      (joint: Joint) => {\n        this.addStrokes(destination, joint.jointCurve);\n        if (joint.curve1 && joint.fraction1 !== undefined) {\n          const fA = joint.fraction1;\n          const fB = joint.nextJointFraction0(1.0);\n          let curve1;\n          if (fA === 0.0 && fB === 1.0)\n            curve1 = joint.curve1.clone();\n          else if (fA < fB)\n            curve1 = joint.curve1.clonePartialCurve(fA, fB); // trimming is done by clonePartialCurve\n          if (curve1) {\n            if (!joint.jointCurve) {\n              this.addPoint(destination, curve1.startPoint());\n            }\n          }\n          this.addStrokes(destination, curve1);\n        }\n        return numOut++ < maxTest;\n      },\n      maxTest,\n    );\n  }\n  private static collectPrimitive(destination: CurvePrimitive[], primitive?: CurvePrimitive) {\n    if (primitive) {\n      if (destination.length > 0) {\n        const pointA = destination[destination.length - 1].endPoint();\n        const pointB = primitive.startPoint();\n        if (!pointA.isAlmostEqual(pointB)) {\n          destination.push(LineSegment3d.create(pointA, pointB));\n        }\n      }\n      destination.push(primitive);\n    }\n  }\n  private static adjustJointToPrimitives(joint: Joint) {\n    const ls = joint.jointCurve;\n    if (ls instanceof LineString3d) {\n      if (joint.curve0) {\n        const curvePoint = joint.curve0.endPoint();\n        const jointPoint0 = ls.startPoint();\n        if (!curvePoint.isAlmostEqual(jointPoint0))\n          ls.packedPoints.setAtCheckedPointIndex(0, curvePoint);\n      }\n      if (joint.curve1) {\n        const curvePoint = joint.curve1.startPoint();\n        const jointPoint1 = ls.endPoint();\n        if (!curvePoint.isAlmostEqual(jointPoint1))\n          ls.packedPoints.setAtCheckedPointIndex(ls.packedPoints.length - 1, curvePoint);\n      }\n    }\n  }\n  /** Append CurvePrimitives along the offset curve defined by the Joint chain to the destination array. */\n  public static collectCurvesFromChain(start: Joint | undefined, destination: CurvePrimitive[], maxTest: number = 100) {\n    if (start === undefined)\n      return;\n    let numOut = -2 * maxTest; // allow extra things to happen\n    Joint.visitJointsOnChain(\n      start,\n      (joint: Joint) => {\n        this.adjustJointToPrimitives(joint);\n        this.collectPrimitive(destination, joint.jointCurve);\n        if (joint.curve1 && joint.fraction1 !== undefined) {\n          const fA = joint.fraction1;\n          const fB = joint.nextJointFraction0(1.0);\n          let curve1;\n          if (fA === 0.0 && fB === 1.0)\n            curve1 = joint.curve1.clone();\n          else if (fA < fB)\n            curve1 = joint.curve1.clonePartialCurve(fA, fB); // trimming is done by clonePartialCurve\n          this.collectPrimitive(destination, curve1);\n        }\n        return numOut++ < maxTest;\n      },\n      maxTest,\n    );\n  }\n  /**\n   * Execute `joint.annotateJointMode()` at all joints on the chain to set some of the joints' attributes,\n   * such as whether to extend both curves to intersection or to fill the gap between curves.\n   */\n  public static annotateChain(start: Joint | undefined, options: JointOptions, maxTest: number = 100) {\n    if (start)\n      Joint.visitJointsOnChain(start, (joint: Joint) => { joint.annotateJointMode(options); return true; }, maxTest);\n  }\n  /**\n   * Visit joints on a chain.\n   * * Terminates if `callback` returns `false`.\n   * @param start first (and, for cyclic chain, final) joint.\n   * @param callback function to call with each Joint as a single parameter.\n   * @param maxTest\n   */\n  public static visitJointsOnChain(start: Joint, callback: (joint: Joint) => boolean, maxTest: number = 100): boolean {\n    let joint: Joint | undefined = start;\n    if (joint) {\n      let numTest = 0;\n      while (joint !== undefined) {\n        if (numTest++ >= maxTest + 5) // allow extra things to happen\n          return true;\n        if (!callback(joint))\n          return false;\n        joint = joint.nextJoint;\n        if (joint === start)\n          break;\n      }\n    }\n    return true;\n  }\n  /** NOTE: no assumption on type of curve0, curve1 */\n  private annotateExtension(options: JointOptions) {\n    if (this.curve0 && this.curve1) {\n      const ray0 = this.curve0.fractionToPointAndDerivative(1.0);\n      const ray1 = this.curve1.fractionToPointAndDerivative(0.0);\n      ray0.direction.z = ray1.direction.z = 0.0; // xy-offset\n      const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1); // intersection of the 2 ray lines\n      if (intersection.approachType === CurveCurveApproachType.Intersection) {\n        if (intersection.detailA.fraction >= 0.0 && intersection.detailB.fraction <= 0.0) {\n          this.fraction0 = 1.0;\n          this.fraction1 = 0.0;\n          this.flexure = JointMode.Extend;\n          const theta = ray0.getDirectionRef().angleToXY(ray1.getDirectionRef()); // angle between the 2 ray lines\n          if (options.needArc(theta)) {\n            const arc = Joint.constructArc(ray0, (this.curve0 as any).baseCurveEnd, ray1);\n            if (arc) {\n              this.jointCurve = arc;\n              return;\n            }\n          }\n          const numChamferPoints = options.numChamferPoints(theta); // how many interior points in the linestring\n          if (numChamferPoints <= 1) { // create sharp corner\n            this.jointCurve = LineString3d.create(ray0.origin, intersection.detailA.point, ray1.origin);\n            return;\n          }\n          if (numChamferPoints > 1) { // create chamfer corner (a line string)\n            const radians0 = theta.radians;\n            const numHalfStep = 2.0 * numChamferPoints;\n            const halfStepRadians = radians0 / numHalfStep;\n            const arc = Joint.constructArc(ray0, (this.curve0 as any).baseCurveEnd, ray1);\n            if (arc !== undefined) {\n              const radialFraction = 1 / Math.cos(halfStepRadians);\n              const jointCurve = LineString3d.create();\n              this.jointCurve = jointCurve;\n              jointCurve.addPoint(ray0.origin); // possibly extend segment or line string\n\n              for (let i = 0; i < numChamferPoints; i++) {\n                const arcFraction = (1 + 2 * i) / numHalfStep;\n                jointCurve.addPoint(arc.fractionAndRadialFractionToPoint(arcFraction, radialFraction));\n              }\n              jointCurve.addPoint(ray1.origin); // possibly extend segment or line string.\n              return;\n            }\n          }\n        }\n      }\n      // if there is no intersection between the 2 ray lines, fill the gap by a line segment\n      this.flexure = JointMode.Gap;\n      this.jointCurve = LineSegment3d.create(this.curve0.fractionToPoint(1.0), this.curve1.fractionToPoint(0.0));\n      this.fraction0 = 1.0;\n      this.fraction1 = 0.0;\n    }\n  }\n  /** Select the index at which summed fraction difference is smallest */\n  private selectIntersectionIndexByFraction(\n    fractionA: number, fractionB: number, intersections: CurveLocationDetailPair[],\n  ): number {\n    let index = -1;\n    let aMin = Number.MAX_VALUE;\n    for (let i = 0; i < intersections.length; i++) {\n      const a = Math.abs(intersections[i].detailA.fraction - fractionA)\n        + Math.abs(intersections[i].detailB.fraction - fractionB);\n      if (a < aMin) {\n        aMin = a;\n        index = i;\n      }\n    }\n    return index;\n  }\n  /**\n   * Examine the adjacent geometry to set some of joint attributes:\n   * * set JointMode: one of Cap, Extend, or Trim\n   * * set fraction0 and fraction1 of intersection of curve0 and curve1\n   * * set joint curve\n   * * this REFERENCES curve0, curve1, fraction0, fraction1\n   * * this does not reference nextJoint and previousJoint\n   */\n  public annotateJointMode(options: JointOptions): void {\n    if (!this.curve0 && this.curve1) { // joint at the start of the chain\n      this.flexure = JointMode.Cap;\n      this.fraction1 = 0.0;\n    } else if (this.curve0 && !this.curve1) { // joint at the end of the chain\n      this.flexure = JointMode.Cap;\n      this.fraction0 = 1.0;\n    } else if (this.curve0 && this.curve1) { // joints at the middle of the chain\n      if (this.curve0.endPoint().isAlmostEqualXY(this.curve1.startPoint())) { // joint between colinear xy-segments\n        this.fraction0 = 1.0;\n        this.fraction1 = 0.0;\n        this.flexure = JointMode.Trim;\n      } else if (this.curve0 instanceof LineSegment3d && this.curve1 instanceof LineSegment3d) { // pair of lines\n        const ray0 = this.curve0.fractionToPointAndDerivative(0.0);\n        const ray1 = this.curve1.fractionToPointAndDerivative(0.0);\n        ray0.direction.z = ray1.direction.z = 0.0;  // xy-offset\n        const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1); // intersection of the 2 ray lines\n        if (intersection.approachType === CurveCurveApproachType.Intersection || intersection.approachType === CurveCurveApproachType.PerpendicularChord) {\n          this.fraction0 = intersection.detailA.fraction;\n          this.fraction1 = intersection.detailB.fraction;\n          if (this.fraction0 >= 1.0 && this.fraction1 <= 0.0) { // need to extend\n            this.annotateExtension(options);\n          } else if (this.fraction0 < 1.0 && this.fraction1 > 0.0) { // need to trim\n            this.flexure = JointMode.Trim;\n          } else if (this.fraction0 > 1.0 && this.fraction1 > 1.0) { // need to fill gap with a single line segment\n            this.flexure = JointMode.Gap;\n            this.jointCurve = LineSegment3d.create(this.curve0.fractionToPoint(1.0), this.curve1.fractionToPoint(0.0));\n            this.fraction0 = 1.0;\n            this.fraction1 = 0.0;\n          }\n        }\n      } else { // generic pair of curves\n        const intersections = CurveCurve.intersectionXYPairs(this.curve0, false, this.curve1, false);\n        const intersectionIndex = this.selectIntersectionIndexByFraction(1.0, 0.0, intersections);\n        if (intersectionIndex >= 0) { // need to trim\n          this.flexure = JointMode.Trim;\n          this.fraction0 = intersections[intersectionIndex].detailA.fraction;\n          this.fraction1 = intersections[intersectionIndex].detailB.fraction;\n        } else { // need to extend\n          this.annotateExtension(options);\n        }\n      }\n    }\n  }\n  /**\n   * * Examine the primitive trim fractions between each pair of joints.\n   * * If trim fractions indicate the primitive must disappear, replace the joint pair by a new joint pointing at\n   * surrounding primitives\n   * @param start\n   */\n  public static removeDegeneratePrimitives(\n    start: Joint, options: JointOptions, maxTest: number,\n  ): { newStart: Joint, numJointRemoved: number } {\n    /*\n    if (Checker.noisy.PolygonOffset)\n      GeometryCoreTestIO.consoleLog(\"\\nENTER removeDegenerates\");\n    */\n    let jointA: Joint | undefined = start;\n    let numRemoved = 0;\n    const maxRemove = 1;\n    let numTest = 0;\n    if (jointA) {\n      while (jointA !== undefined && numTest++ < maxTest) {\n        const jointB = jointA.nextJoint;\n        if (jointA\n          && jointB\n          && jointA.previousJoint\n          && jointB.nextJoint\n          && jointA.fraction1 !== undefined\n          && jointB.fraction0 !== undefined\n        ) {\n          const f0 = jointA.fraction1;\n          const f1 = jointB.fraction0;\n          const g0 = jointB.fraction1;\n          const g1 = jointB.nextJoint.fraction0;\n          // f0 and f1 are fractions on the single primitive between these joints.\n          /*\n            if (Checker.noisy.PolygonOffset) {\n              GeometryCoreTestIO.consoleLog(\"joint candidate\");\n              GeometryCoreTestIO.consoleLog(prettyPrint(jointA.shallowExtract()));\n              GeometryCoreTestIO.consoleLog(prettyPrint(jointB.shallowExtract()));\n              GeometryCoreTestIO.consoleLog(\"FRACTIONS \", { fA1: f0, fB0: f1 });\n            }\n          */\n          const eliminateF = f0 >= f1 || f0 > 1.0;\n          const eliminateG = (g0 !== undefined && g0 > 1.0) || (g0 !== undefined && g1 !== undefined && g0 >= g1);\n          if (eliminateF && eliminateG) {\n            const jointC = jointB.nextJoint;\n            const newJoint: Joint = new Joint(jointA.curve0, jointC.curve1, undefined);\n            Joint.link(jointA.previousJoint, newJoint);\n            Joint.link(newJoint, jointC.nextJoint);\n            newJoint.annotateJointMode(options);\n            newJoint.previousJoint!.annotateJointMode(options);\n            if (newJoint.nextJoint)\n              newJoint.nextJoint.annotateJointMode(options);\n            /*\n            if (Checker.noisy.PolygonOffset) {\n              GeometryCoreTestIO.consoleLog(\" NEW DOUBLE CUT\");\n              GeometryCoreTestIO.consoleLog(prettyPrint(newJoint.shallowExtract()));\n            }\n            */\n          } else if (eliminateF) {\n            const newJoint: Joint = new Joint(jointA.curve0, jointB.curve1, undefined);\n            Joint.link(jointA.previousJoint, newJoint);\n            Joint.link(newJoint, jointB.nextJoint);\n            newJoint.annotateJointMode(options);\n            newJoint.previousJoint!.annotateJointMode(options);\n            newJoint.nextJoint!.annotateJointMode(options);\n            /*\n            if (Checker.noisy.PolygonOffset) {\n              GeometryCoreTestIO.consoleLog(\" NEW JOINT\");\n              GeometryCoreTestIO.consoleLog(prettyPrint(newJoint.shallowExtract()));\n            }\n          */\n            numRemoved++;\n            if (jointA === start)\n              start = newJoint;\n            jointA = newJoint;\n            if (numRemoved >= maxRemove) {\n              /*\n              if (Checker.noisy.PolygonOffset)\n                GeometryCoreTestIO.consoleLog(\" EXIT removeDegenerates at maxRemove\\n\");\n              */\n              return { newStart: start, numJointRemoved: numRemoved };\n            }\n          }\n        }\n        jointA = jointA.nextJoint;\n        if (jointA === start)\n          break;\n      }\n    }\n    return { newStart: start, numJointRemoved: numRemoved };\n  }\n}\n\n/**\n * Context for building a wire xy-offset.\n * @internal\n */\nexport class PolygonWireOffsetContext {\n  /** Construct a context. */\n  public constructor() { }\n  private static _unitAlong = Vector3d.create();\n  private static _unitPerp = Vector3d.create();\n  private static _offsetA = Point3d.create();\n  private static _offsetB = Point3d.create();\n  // Construct a single offset from base points\n  private static createOffsetSegment(\n    basePointA: Point3d, basePointB: Point3d, distance: number,\n  ): CurvePrimitive | undefined {\n    Vector3d.createStartEnd(basePointA, basePointB, this._unitAlong);\n    this._unitAlong.z = 0.0;  // xy-offset\n    if (this._unitAlong.normalizeInPlace()) {\n      this._unitAlong.rotate90CCWXY(this._unitPerp);\n      const segment = LineSegment3d.create(\n        basePointA.plusScaled(this._unitPerp, distance, this._offsetA),\n        basePointB.plusScaled(this._unitPerp, distance, this._offsetB),\n      );\n      CurveChainWireOffsetContext.applyBasePoints(segment, basePointA.clone(), basePointB.clone());\n      return segment;\n    }\n    return undefined;\n  }\n  /**\n   * Construct a wire (not area) that is offset from given polyline or polygon.\n   * * For best results, points should be in a horizontal plane because z-coordinates are ignored.\n   * * This is a simple wire offset (in the form of a line string), not an area.\n   * * If offsetDistance is given as a number, default OffsetOptions are applied.\n   * * See [[JointOptions]] class doc for offset construction rules.\n   * @param points a single loop or path\n   * @param wrap true to offset the wraparound joint. Assumes first = last point.\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or JointOptions\n   * object.\n   */\n  public constructPolygonWireXYOffset(\n    points: Point3d[], wrap: boolean, leftOffsetDistanceOrOptions: number | JointOptions,\n  ): CurveChain | undefined {\n    if (wrap && !points[0].isAlmostEqual(points[points.length - 1]))\n      wrap = false; // no wrap possible for polylines\n    // create raw offset segments as a linked list of Joints, starting with joint0\n    const options = JointOptions.create(leftOffsetDistanceOrOptions);\n    const numPoints = points.length;\n    let fragment0: CurvePrimitive | undefined;\n    let joint0, previousJoint: Joint | undefined;\n    for (let i = 0; i + 1 < numPoints; ++i) {\n      if (!previousJoint) { // start the linked list at the first nontrivial xy-segment\n        if (fragment0 = PolygonWireOffsetContext.createOffsetSegment(points[i], points[i + 1], options.leftOffsetDistance))\n          previousJoint = joint0 = new Joint(undefined, fragment0, points[i]);\n      } else {\n        const fragment1 = PolygonWireOffsetContext.createOffsetSegment(points[i], points[i + 1], options.leftOffsetDistance);\n        if (fragment1) {  // append the next nontrivial xy-segment\n          const newJoint = new Joint(fragment0, fragment1, points[i]);\n          Joint.link(previousJoint, newJoint);\n          previousJoint = newJoint;\n          fragment0 = fragment1;\n        }\n      }\n    }\n    if (!fragment0 || !previousJoint || !joint0)\n      return undefined; // no edge with positive xy-length\n    const lastJoint = wrap ? joint0 : new Joint(fragment0, undefined, points[numPoints - 1]);\n    Joint.link(previousJoint, lastJoint);\n    Joint.annotateChain(joint0, options, numPoints);\n    // make limited passes through the Joint chain until no self-intersections are removed\n    for (let pass = 0; pass++ < 5;) {\n      const state = Joint.removeDegeneratePrimitives(joint0, options, numPoints);\n      joint0 = state.newStart;\n      if (state.numJointRemoved === 0)\n        break;\n      /*\n      if (Checker.noisy.PolygonOffset) {\n        GeometryCoreTestIO.consoleLog(\"  POST REMOVE DEGENERATES  \" + state.numJointRemoved);\n        Joint.visitJointsOnChain(joint0, (joint: Joint) => { GeometryCoreTestIO.consoleLog(prettyPrint(joint.shallowExtract())); return true; });\n      }\n      */\n    }\n    const chain = LineString3d.create();\n    Joint.collectStrokesFromChain(joint0, chain, numPoints);  // compute offset corners (by extension/trim)\n    const n = chain.packedPoints.length;\n    if (n > 1) {\n      if (chain.packedPoints.front()!.isAlmostEqual(chain.packedPoints.back()!))\n        return Loop.create(chain);\n      else\n        return Path.create(chain);\n    }\n    return undefined;\n  }\n}\n\n/**\n * Context for building a wire xy-offset from a Path or Loop of CurvePrimitives\n * @internal\n */\nexport class CurveChainWireOffsetContext {\n  /** construct a context. */\n  public constructor() { }\n  /**\n   * Annotate a CurvePrimitive with properties `baseCurveStart` and `baseCurveEnd`.\n   * @param cp curve primitive to annotate\n   * @param startPoint optional start point\n   * @param endPoint optional end point\n   * @return the input CurvePrimitive with annotations\n   */\n  public static applyBasePoints(\n    cp: CurvePrimitive | undefined, startPoint: Point3d | undefined, endPoint: Point3d | undefined,\n  ): CurvePrimitive | undefined {\n    if (cp !== undefined) {\n      if (startPoint !== undefined)\n        (cp as any).baseCurveStart = startPoint;\n      if (endPoint !== undefined)\n        (cp as any).baseCurveEnd = endPoint;\n    }\n    return cp;\n  }\n  /**\n   * Create the offset of a single curve primitive as viewed in the xy-plane (ignoring z).\n   * * Each primitive may be labeled (as an `any` object) with start or end point of base curve:\n   *   * `(primitive as any).baseCurveStart: Point3d`\n   *   * `(primitive as any).baseCurveEnd: Point3d`\n   * @param curve primitive to offset\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or options object\n   */\n  public static createSingleOffsetPrimitiveXY(\n    curve: CurvePrimitive, offsetDistanceOrOptions: number | OffsetOptions,\n  ): CurvePrimitive | CurvePrimitive[] | undefined {\n    const offset = curve.constructOffsetXY(offsetDistanceOrOptions);\n    if (offset === undefined)\n      return undefined;\n    // decorate each offset with its base curve's endpoints\n    if (Array.isArray(offset)) {\n      const basePrims = curve.collectCurvePrimitives(undefined, true, true);\n      if (basePrims.length !== offset.length)\n        return undefined; // unexpected aggregate curve type!\n      for (let i = 0; i < basePrims.length; ++i)\n        this.applyBasePoints(offset[i], basePrims[i].startPoint(), basePrims[i].endPoint());\n      return offset;\n    }\n    return this.applyBasePoints(offset, curve.startPoint(), curve.endPoint());\n  }\n  /**\n   * Construct curves that are offset from a Path or Loop as viewed in xy-plane (ignoring z).\n   * * The construction will remove \"some\" local effects of features smaller than the offset distance, but will\n   * not detect self intersection among widely separated edges.\n   * * Visualization can be found at https://www.itwinjs.org/sandbox/SaeedTorabi/Offset\n   * @param curves base curves.\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or options object.\n   */\n  public static constructCurveXYOffset(\n    curves: Path | Loop, offsetDistanceOrOptions: number | JointOptions | OffsetOptions,\n  ): CurveCollection | undefined {\n    const wrap: boolean = curves instanceof Loop;\n    const offsetOptions = OffsetOptions.create(offsetDistanceOrOptions);\n    const simpleOffsets: CurvePrimitive[] = [];\n    /** traverse primitives (children of curves) and create simple offsets of each primitive as an array */\n    for (const c of curves.children) {\n      const c1 = CurveChainWireOffsetContext.createSingleOffsetPrimitiveXY(c, offsetOptions);\n      if (c1 === undefined) {\n        // bad; maybe arc to inside?\n      } else if (c1 instanceof CurvePrimitive) {\n        simpleOffsets.push(c1);\n      } else if (Array.isArray(c1)) {\n        for (const c2 of c1) {\n          if (c2 instanceof CurvePrimitive)\n            simpleOffsets.push(c2);\n        }\n      }\n    }\n    /** create joints between array elements to make offsets as a linked list (joint0) */\n    let fragment0;\n    let newJoint;\n    let previousJoint;\n    let joint0;\n    for (const fragment1 of simpleOffsets) {\n      if (fragment1) {\n        newJoint = new Joint(fragment0, fragment1, fragment1.fractionToPoint(0.0));\n        if (newJoint !== undefined)\n          if (joint0 === undefined)\n            joint0 = newJoint;\n        if (previousJoint)\n          Joint.link(previousJoint, newJoint);\n        previousJoint = newJoint;\n        fragment0 = fragment1;\n      }\n    }\n    if (joint0 && previousJoint && curves instanceof Loop)\n      Joint.link(previousJoint, joint0);\n    /** annotateChain sets some of the joints attributes (including how to extend curves or fill the gap between curves) */\n    const numOffset = simpleOffsets.length;\n    Joint.annotateChain(joint0, offsetOptions.jointOptions, numOffset);\n    /** turn the Joint linked list into a CurveCollection. trimming is done in collectCurvesFromChain */\n    const outputCurves: CurvePrimitive[] = [];\n    Joint.collectCurvesFromChain(joint0, outputCurves, numOffset);\n    return RegionOps.createLoopPathOrBagOfCurves(outputCurves, wrap, true);\n  }\n}\n"]}
+{"version":3,"file":"PolygonOffsetContext.js","sourceRoot":"","sources":["../../../../src/curve/internalContexts/PolygonOffsetContext.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AACrE,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAC/C,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AAEjC,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC3C,OAAO,EAAE,sBAAsB,EAA2B,MAAM,wBAAwB,CAAC;AACzF,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAC/D,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC;;;GAGG;AACH,IAAK,SAOJ;AAPD,WAAK,SAAS;IACZ,+CAAW,CAAA;IACX,uCAAO,CAAA;IACP,6CAAU,CAAA;IACV,0CAAS,CAAA;IACT,yDAAgB,CAAA;IAChB,uCAAO,CAAA;AACT,CAAC,EAPI,SAAS,KAAT,SAAS,QAOb;AAED;;;GAGG;AACH,MAAM,KAAK;IACT,mDAAmD;IAC5C,OAAO,CAAY;IAC1B,8BAA8B;IACvB,MAAM,CAAkB;IAC/B,kEAAkE;IAC3D,SAAS,CAAU;IAC1B,0DAA0D;IACnD,MAAM,CAAkB;IAC/B,qCAAqC;IAC9B,SAAS,CAAU;IAC1B,0CAA0C;IACnC,UAAU,CAAkB;IACnC,2CAA2C;IACpC,UAAU,CAAW;IAC5B,6BAA6B;IACtB,SAAS,CAAS;IACzB,iCAAiC;IAC1B,aAAa,CAAS;IAC7B,yCAAyC;IACzC,YACE,MAAkC,EAAE,MAAkC,EAAE,UAA+B;QAEvG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;IACnC,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,YAAY,CAAC,IAAW,EAAE,MAA2B,EAAE,IAAW;QAC9E,IAAI,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YAClH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvD,MAAM,OAAO,GAAG,QAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;YACzC,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,qBAAqB,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QACvG,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,0FAA0F;IACnF,cAAc;QACnB,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;IAC5G,CAAC;IACD,6EAA6E;IACtE,MAAM,CAAC,IAAI,CAAC,MAAa,EAAE,MAAyB;QACzD,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC;QAC1B,IAAI,MAAM;YACR,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC;QAChC,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM;YAC3C,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;aAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM;YAChD,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAClC,CAAC;IACD;;;OAGG;IACI,kBAAkB,CAAC,YAAoB;QAC5C,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,SAAS;YAC1D,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;QAClC,OAAO,YAAY,CAAC;IACtB,CAAC;IACO,MAAM,CAAC,UAAU,CAAC,WAAyB,EAAE,KAAsB;QACzE,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IACO,MAAM,CAAC,QAAQ,CAAC,WAAyB,EAAE,KAAc;QAC/D,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;gBAC9B,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,6GAA6G;IACtG,MAAM,CAAC,uBAAuB,CAAC,KAAY,EAAE,WAAyB,EAAE,UAAkB,GAAG;QAClG,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,+BAA+B;QAC1D,KAAK,CAAC,kBAAkB,CACtB,KAAK,EACL,CAAC,KAAY,EAAE,EAAE;YACf,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YAC/C,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAClD,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,MAAM,CAAC;gBACX,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;oBAC1B,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;qBAC3B,IAAI,EAAE,GAAG,EAAE;oBACd,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,wCAAwC;gBAC3F,IAAI,MAAM,EAAE,CAAC;oBACX,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;wBACtB,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;oBAClD,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YACvC,CAAC;YACD,OAAO,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5B,CAAC,EACD,OAAO,CACR,CAAC;IACJ,CAAC;IACO,MAAM,CAAC,gBAAgB,CAAC,WAA6B,EAAE,SAA0B;QACvF,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC9D,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;gBACtC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;oBAClC,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;gBACzD,CAAC;YACH,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACO,MAAM,CAAC,uBAAuB,CAAC,KAAY;QACjD,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;QAC5B,IAAI,EAAE,YAAY,YAAY,EAAE,CAAC;YAC/B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC3C,MAAM,WAAW,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;gBACpC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC;oBACxC,EAAE,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;gBAC7C,MAAM,WAAW,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC;oBACxC,EAAE,CAAC,YAAY,CAAC,sBAAsB,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;YACnF,CAAC;QACH,CAAC;IACH,CAAC;IACD,yGAAyG;IAClG,MAAM,CAAC,sBAAsB,CAAC,KAAwB,EAAE,WAA6B,EAAE,UAAkB,GAAG;QACjH,IAAI,KAAK,KAAK,SAAS;YACrB,OAAO;QACT,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,+BAA+B;QAC1D,KAAK,CAAC,kBAAkB,CACtB,KAAK,EACL,CAAC,KAAY,EAAE,EAAE;YACf,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAClD,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,MAAM,CAAC;gBACX,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;oBAC1B,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;qBAC3B,IAAI,EAAE,GAAG,EAAE;oBACd,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,wCAAwC;gBAC3F,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC;YACD,OAAO,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5B,CAAC,EACD,OAAO,CACR,CAAC;IACJ,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,aAAa,CAAC,KAAwB,EAAE,OAAqB,EAAE,UAAkB,GAAG;QAChG,IAAI,KAAK;YACP,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,KAAY,EAAE,EAAE,GAAG,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACnH,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,kBAAkB,CAAC,KAAY,EAAE,QAAmC,EAAE,UAAkB,GAAG;QACvG,IAAI,KAAK,GAAsB,KAAK,CAAC;QACrC,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC3B,IAAI,OAAO,EAAE,IAAI,OAAO,GAAG,CAAC,EAAE,+BAA+B;oBAC3D,OAAO,IAAI,CAAC;gBACd,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAClB,OAAO,KAAK,CAAC;gBACf,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC;gBACxB,IAAI,KAAK,KAAK,KAAK;oBACjB,MAAM;YACV,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oDAAoD;IAC5C,iBAAiB,CAAC,OAAqB;QAC7C,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;YAC3D,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,YAAY;YACvD,MAAM,YAAY,GAAG,KAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,kCAAkC;YACpG,IAAI,YAAY,CAAC,YAAY,KAAK,sBAAsB,CAAC,YAAY,EAAE,CAAC;gBACtE,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,GAAG,EAAE,CAAC;oBACjF,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACrB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC;oBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,gCAAgC;oBACxG,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,IAAI,CAAC,MAAc,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;wBAC9E,IAAI,GAAG,EAAE,CAAC;4BACR,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;4BACtB,OAAO;wBACT,CAAC;oBACH,CAAC;oBACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,6CAA6C;oBACvG,IAAI,gBAAgB,IAAI,CAAC,EAAE,CAAC,CAAC,sBAAsB;wBACjD,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC5F,OAAO;oBACT,CAAC;oBACD,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC,CAAC,wCAAwC;wBAClE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC;wBAC/B,MAAM,WAAW,GAAG,GAAG,GAAG,gBAAgB,CAAC;wBAC3C,MAAM,eAAe,GAAG,QAAQ,GAAG,WAAW,CAAC;wBAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,IAAI,CAAC,MAAc,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;wBAC9E,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;4BACtB,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;4BACrD,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;4BACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;4BAC7B,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,yCAAyC;4BAE3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;gCAC1C,MAAM,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC;gCAC9C,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,gCAAgC,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAC;4BACzF,CAAC;4BACD,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,0CAA0C;4BAC5E,OAAO;wBACT,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,sFAAsF;YACtF,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;YACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;QACvB,CAAC;IACH,CAAC;IACD,uEAAuE;IAC/D,iCAAiC,CACvC,SAAiB,EAAE,SAAiB,EAAE,aAAwC;QAE9E,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;kBAC7D,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;gBACb,IAAI,GAAG,CAAC,CAAC;gBACT,KAAK,GAAG,CAAC,CAAC;YACZ,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;;;OAOG;IACI,iBAAiB,CAAC,OAAqB;QAC5C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,kCAAkC;YACnE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;QACvB,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,gCAAgC;YACxE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;QACvB,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,oCAAoC;YAC3E,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,qCAAqC;gBAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;YAChC,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,YAAY,aAAa,IAAI,IAAI,CAAC,MAAM,YAAY,aAAa,EAAE,CAAC,CAAC,gBAAgB;gBACzG,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;gBAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;gBAC3D,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAE,YAAY;gBACxD,MAAM,YAAY,GAAG,KAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,kCAAkC;gBACpG,IAAI,YAAY,CAAC,YAAY,KAAK,sBAAsB,CAAC,YAAY,IAAI,YAAY,CAAC,YAAY,KAAK,sBAAsB,CAAC,kBAAkB,EAAE,CAAC;oBACjJ,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAC/C,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAC/C,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,EAAE,CAAC,CAAC,iBAAiB;wBACrE,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;oBAClC,CAAC;yBAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,CAAC,eAAe;wBACxE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;oBAChC,CAAC;yBAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,CAAC,8CAA8C;wBACvG,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;wBAC7B,IAAI,CAAC,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;wBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC,CAAC,yBAAyB;gBAChC,MAAM,aAAa,GAAG,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7F,MAAM,iBAAiB,GAAG,IAAI,CAAC,iCAAiC,CAAC,GAAG,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;gBAC1F,IAAI,iBAAiB,IAAI,CAAC,EAAE,CAAC,CAAC,eAAe;oBAC3C,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;oBAC9B,IAAI,CAAC,SAAS,GAAG,aAAa,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;oBACnE,IAAI,CAAC,SAAS,GAAG,aAAa,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;gBACrE,CAAC;qBAAM,CAAC,CAAC,iBAAiB;oBACxB,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,0BAA0B,CACtC,KAAY,EAAE,OAAqB,EAAE,OAAe;QAEpD;;;UAGE;QACF,IAAI,MAAM,GAAsB,KAAK,CAAC;QACtC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,SAAS,GAAG,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,KAAK,SAAS,IAAI,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC;gBACnD,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;gBAChC,IAAI,MAAM;uBACL,MAAM;uBACN,MAAM,CAAC,aAAa;uBACpB,MAAM,CAAC,SAAS;uBAChB,MAAM,CAAC,SAAS,KAAK,SAAS;uBAC9B,MAAM,CAAC,SAAS,KAAK,SAAS,EACjC,CAAC;oBACD,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC;oBACtC,wEAAwE;oBACxE;;;;;;;sBAOE;oBACF,MAAM,UAAU,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;oBACxC,MAAM,UAAU,GAAG,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxG,IAAI,UAAU,IAAI,UAAU,EAAE,CAAC;wBAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;wBAChC,MAAM,QAAQ,GAAU,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;wBAC3E,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;wBAC3C,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;wBACvC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACpC,QAAQ,CAAC,aAAc,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACnD,IAAI,QAAQ,CAAC,SAAS;4BACpB,QAAQ,CAAC,SAAS,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBAChD;;;;;0BAKE;oBACJ,CAAC;yBAAM,IAAI,UAAU,EAAE,CAAC;wBACtB,MAAM,QAAQ,GAAU,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;wBAC3E,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;wBAC3C,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;wBACvC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACpC,QAAQ,CAAC,aAAc,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACnD,QAAQ,CAAC,SAAU,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBAC/C;;;;;wBAKA;wBACA,UAAU,EAAE,CAAC;wBACb,IAAI,MAAM,KAAK,KAAK;4BAClB,KAAK,GAAG,QAAQ,CAAC;wBACnB,MAAM,GAAG,QAAQ,CAAC;wBAClB,IAAI,UAAU,IAAI,SAAS,EAAE,CAAC;4BAC5B;;;8BAGE;4BACF,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC;wBAC1D,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;gBAC1B,IAAI,MAAM,KAAK,KAAK;oBAClB,MAAM;YACV,CAAC;QACH,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC;IAC1D,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,wBAAwB;IACnC,2BAA2B;IAC3B,gBAAuB,CAAC;IAChB,MAAM,CAAC,UAAU,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;IACtC,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;IACrC,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IACnC,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAC3C,6CAA6C;IACrC,MAAM,CAAC,mBAAmB,CAChC,UAAmB,EAAE,UAAmB,EAAE,QAAgB;QAE1D,QAAQ,CAAC,cAAc,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACjE,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,GAAG,CAAC,CAAE,YAAY;QACtC,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAClC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,EAC9D,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAC/D,CAAC;YACF,2BAA2B,CAAC,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;YAC7F,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;;;OAUG;IACI,4BAA4B,CACjC,MAAiB,EAAE,IAAa,EAAE,2BAAkD;QAEpF,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7D,IAAI,GAAG,KAAK,CAAC,CAAC,iCAAiC;QACjD,8EAA8E;QAC9E,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,IAAI,SAAqC,CAAC;QAC1C,IAAI,MAAM,EAAE,aAAgC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,2DAA2D;gBAC/E,IAAI,SAAS,GAAG,wBAAwB,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC;oBAChH,aAAa,GAAG,MAAM,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,CAAC;iBAAM,CAAC;gBACN,MAAM,SAAS,GAAG,wBAAwB,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAC;gBACrH,IAAI,SAAS,EAAE,CAAC,CAAE,wCAAwC;oBACxD,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5D,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;oBACpC,aAAa,GAAG,QAAQ,CAAC;oBACzB,SAAS,GAAG,SAAS,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,SAAS,IAAI,CAAC,aAAa,IAAI,CAAC,MAAM;YACzC,OAAO,SAAS,CAAC,CAAC,kCAAkC;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;QACzF,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QACrC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAChD,sFAAsF;QACtF,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC;YAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,0BAA0B,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAC3E,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC;YACxB,IAAI,KAAK,CAAC,eAAe,KAAK,CAAC;gBAC7B,MAAM;YACR;;;;;cAKE;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;QACpC,KAAK,CAAC,uBAAuB,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAE,6CAA6C;QACvG,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,IAAI,KAAK,CAAC,YAAY,CAAC,KAAK,EAAG,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,CAAC;gBACvE,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;;gBAE1B,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;;AAGH;;;GAGG;AACH,MAAM,OAAO,2BAA2B;IACtC,2BAA2B;IAC3B,gBAAuB,CAAC;IACxB;;;;;;OAMG;IACI,MAAM,CAAC,eAAe,CAC3B,EAA8B,EAAE,UAA+B,EAAE,QAA6B;QAE9F,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,IAAI,UAAU,KAAK,SAAS;gBACzB,EAAU,CAAC,cAAc,GAAG,UAAU,CAAC;YAC1C,IAAI,QAAQ,KAAK,SAAS;gBACvB,EAAU,CAAC,YAAY,GAAG,QAAQ,CAAC;QACxC,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,6BAA6B,CACzC,KAAqB,EAAE,uBAA+C;QAEtE,MAAM,MAAM,GAAG,KAAK,CAAC,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;QAChE,IAAI,MAAM,KAAK,SAAS;YACtB,OAAO,SAAS,CAAC;QACnB,uDAAuD;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACtE,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;gBACpC,OAAO,SAAS,CAAC,CAAC,mCAAmC;YACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;YACtF,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,sBAAsB,CAClC,MAAmB,EAAE,uBAA8D;QAEnF,MAAM,IAAI,GAAY,MAAM,YAAY,IAAI,CAAC;QAC7C,MAAM,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;QACpE,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,uGAAuG;QACvG,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,2BAA2B,CAAC,6BAA6B,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACvF,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,4BAA4B;YAC9B,CAAC;iBAAM,IAAI,EAAE,YAAY,cAAc,EAAE,CAAC;gBACxC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC7B,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;oBACpB,IAAI,EAAE,YAAY,cAAc;wBAC9B,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QACD,qFAAqF;QACrF,IAAI,SAAS,CAAC;QACd,IAAI,QAAQ,CAAC;QACb,IAAI,aAAa,CAAC;QAClB,IAAI,MAAM,CAAC;QACX,KAAK,MAAM,SAAS,IAAI,aAAa,EAAE,CAAC;YACtC,IAAI,SAAS,EAAE,CAAC;gBACd,QAAQ,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3E,IAAI,QAAQ,KAAK,SAAS;oBACxB,IAAI,MAAM,KAAK,SAAS;wBACtB,MAAM,GAAG,QAAQ,CAAC;gBACtB,IAAI,aAAa;oBACf,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;gBACtC,aAAa,GAAG,QAAQ,CAAC;gBACzB,SAAS,GAAG,SAAS,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,MAAM,IAAI,aAAa,IAAI,MAAM,YAAY,IAAI;YACnD,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QACpC,uHAAuH;QACvH,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC;QACvC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QACnE,oGAAoG;QACpG,MAAM,YAAY,GAAqB,EAAE,CAAC;QAC1C,KAAK,CAAC,sBAAsB,CAAC,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAC9D,OAAO,SAAS,CAAC,2BAA2B,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Curve\n */\n\nimport { Geometry } from \"../../Geometry\";\nimport { AngleSweep } from \"../../geometry3d/AngleSweep\";\nimport { Point3d, Vector3d } from \"../../geometry3d/Point3dVector3d\";\nimport { Ray3d } from \"../../geometry3d/Ray3d\";\nimport { Arc3d } from \"../Arc3d\";\nimport { CurveChain, CurveCollection } from \"../CurveCollection\";\nimport { CurveCurve } from \"../CurveCurve\";\nimport { CurveCurveApproachType, CurveLocationDetailPair } from \"../CurveLocationDetail\";\nimport { CurvePrimitive } from \"../CurvePrimitive\";\nimport { LineSegment3d } from \"../LineSegment3d\";\nimport { LineString3d } from \"../LineString3d\";\nimport { Loop } from \"../Loop\";\nimport { JointOptions, OffsetOptions } from \"../OffsetOptions\";\nimport { Path } from \"../Path\";\nimport { RegionOps } from \"../RegionOps\";\n\n/**\n * Classification of how the joint is constructed.\n * @internal\n */\nenum JointMode {\n  Unknown = 0, /** used when joint mode is unknown. */\n  Cap = 1, /** used to annotate a \"Joint\" at the start/end of a curve without wrap (so there's no \"other\" curve). */\n  Extend = 2, /** used when offset curves do not intersect and needs expanding to connect. */\n  Trim = -1, /** used when offset curves intersect and still goes beyond the intersection so need trimming. */\n  JustGeometry = 3, /** unused */\n  Gap = 4, /** used when joint construction fails, resulting in a gap in the offset filled by a line segment. */\n}\n\n/**\n * Description of geometry around a joint.\n * @internal\n */\nclass Joint {\n  /** Enumeration of how the joint is constructed. */\n  public flexure: JointMode;\n  /** Curve before the joint. */\n  public curve0?: CurvePrimitive;\n  /** Fractional position on curve0 (may be a trim or extension). */\n  public fraction0?: number;\n  /** Curve after the joint (may be a trim or extension). */\n  public curve1?: CurvePrimitive;\n  /** Fractional position on curve1. */\n  public fraction1?: number;\n  /** Curve to be added within the joint. */\n  public jointCurve?: CurvePrimitive;\n  /** Common point on the original curves. */\n  public swingPoint?: Point3d;\n  /** Pointer to next joint. */\n  public nextJoint?: Joint;\n  /** Pointer to previous joint. */\n  public previousJoint?: Joint;\n  // capture references to all data members\n  public constructor(\n    curve0: CurvePrimitive | undefined, curve1: CurvePrimitive | undefined, swingPoint: Point3d | undefined,\n  ) {\n    this.curve0 = curve0;\n    this.curve1 = curve1;\n    this.swingPoint = swingPoint;\n    this.flexure = JointMode.Unknown;\n  }\n  /**\n   * Try to construct an arc transition from ray0 to ray1 with given center.\n   */\n  public static constructArc(ray0: Ray3d, center: Point3d | undefined, ray1: Ray3d): Arc3d | undefined {\n    if (center !== undefined && Geometry.isSameCoordinate(ray0.origin.distance(center), ray1.origin.distance(center))) {\n      const angle = ray0.direction.angleToXY(ray1.direction);\n      const vector0 = Vector3d.createStartEnd(center, ray0.origin);\n      const vector90 = vector0.rotate90CCWXY();\n      return Arc3d.create(center, vector0, vector90, AngleSweep.createStartEndRadians(0.0, angle.radians));\n    }\n    return undefined;\n  }\n  /** Extract a json object of {curve0:data, fraction0:data, curve1:data, fraction1:data} */\n  public shallowExtract(): any {\n    return { curve0: this.curve0, curve1: this.curve1, fraction0: this.fraction0, fraction1: this.fraction1 };\n  }\n  /** Establish the nextJoint and previousJoint links from joint0 to joint1. */\n  public static link(joint0: Joint, joint1: Joint | undefined) {\n    joint0.nextJoint = joint1;\n    if (joint1)\n      joint1.previousJoint = joint0;\n    if (joint0.curve1 && joint1 && !joint1.curve0)\n      joint1.curve0 = joint0.curve1;\n    else if (!joint0.curve1 && joint1 && joint1.curve0)\n      joint0.curve1 = joint1.curve0;\n  }\n  /**\n   * * If nextJoint and nextJoint.fraction0 are defined, return them.\n   * * Otherwise return defaultValue\n   */\n  public nextJointFraction0(defaultValue: number): number {\n    if (this.nextJoint && this.nextJoint.fraction0 !== undefined)\n      return this.nextJoint.fraction0;\n    return defaultValue;\n  }\n  private static addStrokes(destination: LineString3d, curve?: CurvePrimitive) {\n    if (curve) {\n      curve.emitStrokes(destination);\n    }\n  }\n  private static addPoint(destination: LineString3d, point: Point3d) {\n    if (destination.packedPoints.length > 0) {\n      const pointA = destination.endPoint();\n      if (!pointA.isAlmostEqual(point))\n        destination.packedPoints.push(point);\n    }\n  }\n  /** Append stroke points along the offset curve defined by the Joint chain to the destination line string. */\n  public static collectStrokesFromChain(start: Joint, destination: LineString3d, maxTest: number = 100) {\n    let numOut = -2 * maxTest; // allow extra things to happen\n    Joint.visitJointsOnChain(\n      start,\n      (joint: Joint) => {\n        this.addStrokes(destination, joint.jointCurve);\n        if (joint.curve1 && joint.fraction1 !== undefined) {\n          const fA = joint.fraction1;\n          const fB = joint.nextJointFraction0(1.0);\n          let curve1;\n          if (fA === 0.0 && fB === 1.0)\n            curve1 = joint.curve1.clone();\n          else if (fA < fB)\n            curve1 = joint.curve1.clonePartialCurve(fA, fB); // trimming is done by clonePartialCurve\n          if (curve1) {\n            if (!joint.jointCurve) {\n              this.addPoint(destination, curve1.startPoint());\n            }\n          }\n          this.addStrokes(destination, curve1);\n        }\n        return numOut++ < maxTest;\n      },\n      maxTest,\n    );\n  }\n  private static collectPrimitive(destination: CurvePrimitive[], primitive?: CurvePrimitive) {\n    if (primitive) {\n      if (destination.length > 0) {\n        const pointA = destination[destination.length - 1].endPoint();\n        const pointB = primitive.startPoint();\n        if (!pointA.isAlmostEqual(pointB)) {\n          destination.push(LineSegment3d.create(pointA, pointB));\n        }\n      }\n      destination.push(primitive);\n    }\n  }\n  private static adjustJointToPrimitives(joint: Joint) {\n    const ls = joint.jointCurve;\n    if (ls instanceof LineString3d) {\n      if (joint.curve0) {\n        const curvePoint = joint.curve0.endPoint();\n        const jointPoint0 = ls.startPoint();\n        if (!curvePoint.isAlmostEqual(jointPoint0))\n          ls.packedPoints.setAtCheckedPointIndex(0, curvePoint);\n      }\n      if (joint.curve1) {\n        const curvePoint = joint.curve1.startPoint();\n        const jointPoint1 = ls.endPoint();\n        if (!curvePoint.isAlmostEqual(jointPoint1))\n          ls.packedPoints.setAtCheckedPointIndex(ls.packedPoints.length - 1, curvePoint);\n      }\n    }\n  }\n  /** Append CurvePrimitives along the offset curve defined by the Joint chain to the destination array. */\n  public static collectCurvesFromChain(start: Joint | undefined, destination: CurvePrimitive[], maxTest: number = 100) {\n    if (start === undefined)\n      return;\n    let numOut = -2 * maxTest; // allow extra things to happen\n    Joint.visitJointsOnChain(\n      start,\n      (joint: Joint) => {\n        this.adjustJointToPrimitives(joint);\n        this.collectPrimitive(destination, joint.jointCurve);\n        if (joint.curve1 && joint.fraction1 !== undefined) {\n          const fA = joint.fraction1;\n          const fB = joint.nextJointFraction0(1.0);\n          let curve1;\n          if (fA === 0.0 && fB === 1.0)\n            curve1 = joint.curve1.clone();\n          else if (fA < fB)\n            curve1 = joint.curve1.clonePartialCurve(fA, fB); // trimming is done by clonePartialCurve\n          this.collectPrimitive(destination, curve1);\n        }\n        return numOut++ < maxTest;\n      },\n      maxTest,\n    );\n  }\n  /**\n   * Execute `joint.annotateJointMode()` at all joints on the chain to set some of the joints' attributes,\n   * such as whether to extend both curves to intersection or to fill the gap between curves.\n   */\n  public static annotateChain(start: Joint | undefined, options: JointOptions, maxTest: number = 100) {\n    if (start)\n      Joint.visitJointsOnChain(start, (joint: Joint) => { joint.annotateJointMode(options); return true; }, maxTest);\n  }\n  /**\n   * Visit joints on a chain.\n   * * Terminates if `callback` returns `false`.\n   * @param start first (and, for cyclic chain, final) joint.\n   * @param callback function to call with each Joint as a single parameter.\n   * @param maxTest\n   */\n  public static visitJointsOnChain(start: Joint, callback: (joint: Joint) => boolean, maxTest: number = 100): boolean {\n    let joint: Joint | undefined = start;\n    if (joint) {\n      let numTest = 0;\n      while (joint !== undefined) {\n        if (numTest++ >= maxTest + 5) // allow extra things to happen\n          return true;\n        if (!callback(joint))\n          return false;\n        joint = joint.nextJoint;\n        if (joint === start)\n          break;\n      }\n    }\n    return true;\n  }\n  /** NOTE: no assumption on type of curve0, curve1 */\n  private annotateExtension(options: JointOptions) {\n    if (this.curve0 && this.curve1) {\n      const ray0 = this.curve0.fractionToPointAndDerivative(1.0);\n      const ray1 = this.curve1.fractionToPointAndDerivative(0.0);\n      ray0.direction.z = ray1.direction.z = 0.0; // xy-offset\n      const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1); // intersection of the 2 ray lines\n      if (intersection.approachType === CurveCurveApproachType.Intersection) {\n        if (intersection.detailA.fraction >= 0.0 && intersection.detailB.fraction <= 0.0) {\n          this.fraction0 = 1.0;\n          this.fraction1 = 0.0;\n          this.flexure = JointMode.Extend;\n          const theta = ray0.getDirectionRef().angleToXY(ray1.getDirectionRef()); // angle between the 2 ray lines\n          if (options.needArc(theta)) {\n            const arc = Joint.constructArc(ray0, (this.curve0 as any).baseCurveEnd, ray1);\n            if (arc) {\n              this.jointCurve = arc;\n              return;\n            }\n          }\n          const numChamferPoints = options.numChamferPoints(theta); // how many interior points in the linestring\n          if (numChamferPoints <= 1) { // create sharp corner\n            this.jointCurve = LineString3d.create(ray0.origin, intersection.detailA.point, ray1.origin);\n            return;\n          }\n          if (numChamferPoints > 1) { // create chamfer corner (a line string)\n            const radians0 = theta.radians;\n            const numHalfStep = 2.0 * numChamferPoints;\n            const halfStepRadians = radians0 / numHalfStep;\n            const arc = Joint.constructArc(ray0, (this.curve0 as any).baseCurveEnd, ray1);\n            if (arc !== undefined) {\n              const radialFraction = 1 / Math.cos(halfStepRadians);\n              const jointCurve = LineString3d.create();\n              this.jointCurve = jointCurve;\n              jointCurve.addPoint(ray0.origin); // possibly extend segment or line string\n\n              for (let i = 0; i < numChamferPoints; i++) {\n                const arcFraction = (1 + 2 * i) / numHalfStep;\n                jointCurve.addPoint(arc.fractionAndRadialFractionToPoint(arcFraction, radialFraction));\n              }\n              jointCurve.addPoint(ray1.origin); // possibly extend segment or line string.\n              return;\n            }\n          }\n        }\n      }\n      // if there is no intersection between the 2 ray lines, fill the gap by a line segment\n      this.flexure = JointMode.Gap;\n      this.jointCurve = LineSegment3d.create(this.curve0.fractionToPoint(1.0), this.curve1.fractionToPoint(0.0));\n      this.fraction0 = 1.0;\n      this.fraction1 = 0.0;\n    }\n  }\n  /** Select the index at which summed fraction difference is smallest */\n  private selectIntersectionIndexByFraction(\n    fractionA: number, fractionB: number, intersections: CurveLocationDetailPair[],\n  ): number {\n    let index = -1;\n    let aMin = Number.MAX_VALUE;\n    for (let i = 0; i < intersections.length; i++) {\n      const a = Math.abs(intersections[i].detailA.fraction - fractionA)\n        + Math.abs(intersections[i].detailB.fraction - fractionB);\n      if (a < aMin) {\n        aMin = a;\n        index = i;\n      }\n    }\n    return index;\n  }\n  /**\n   * Examine the adjacent geometry to set some of joint attributes:\n   * * set JointMode: one of Cap, Extend, or Trim\n   * * set fraction0 and fraction1 of intersection of curve0 and curve1\n   * * set joint curve\n   * * this REFERENCES curve0, curve1, fraction0, fraction1\n   * * this does not reference nextJoint and previousJoint\n   */\n  public annotateJointMode(options: JointOptions): void {\n    if (!this.curve0 && this.curve1) { // joint at the start of the chain\n      this.flexure = JointMode.Cap;\n      this.fraction1 = 0.0;\n    } else if (this.curve0 && !this.curve1) { // joint at the end of the chain\n      this.flexure = JointMode.Cap;\n      this.fraction0 = 1.0;\n    } else if (this.curve0 && this.curve1) { // joints at the middle of the chain\n      if (this.curve0.endPoint().isAlmostEqualXY(this.curve1.startPoint())) { // joint between colinear xy-segments\n        this.fraction0 = 1.0;\n        this.fraction1 = 0.0;\n        this.flexure = JointMode.Trim;\n      } else if (this.curve0 instanceof LineSegment3d && this.curve1 instanceof LineSegment3d) { // pair of lines\n        const ray0 = this.curve0.fractionToPointAndDerivative(0.0);\n        const ray1 = this.curve1.fractionToPointAndDerivative(0.0);\n        ray0.direction.z = ray1.direction.z = 0.0;  // xy-offset\n        const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1); // intersection of the 2 ray lines\n        if (intersection.approachType === CurveCurveApproachType.Intersection || intersection.approachType === CurveCurveApproachType.PerpendicularChord) {\n          this.fraction0 = intersection.detailA.fraction;\n          this.fraction1 = intersection.detailB.fraction;\n          if (this.fraction0 >= 1.0 && this.fraction1 <= 0.0) { // need to extend\n            this.annotateExtension(options);\n          } else if (this.fraction0 < 1.0 && this.fraction1 > 0.0) { // need to trim\n            this.flexure = JointMode.Trim;\n          } else if (this.fraction0 > 1.0 && this.fraction1 > 1.0) { // need to fill gap with a single line segment\n            this.flexure = JointMode.Gap;\n            this.jointCurve = LineSegment3d.create(this.curve0.fractionToPoint(1.0), this.curve1.fractionToPoint(0.0));\n            this.fraction0 = 1.0;\n            this.fraction1 = 0.0;\n          }\n        }\n      } else { // generic pair of curves\n        const intersections = CurveCurve.intersectionXYPairs(this.curve0, false, this.curve1, false);\n        const intersectionIndex = this.selectIntersectionIndexByFraction(1.0, 0.0, intersections);\n        if (intersectionIndex >= 0) { // need to trim\n          this.flexure = JointMode.Trim;\n          this.fraction0 = intersections[intersectionIndex].detailA.fraction;\n          this.fraction1 = intersections[intersectionIndex].detailB.fraction;\n        } else { // need to extend\n          this.annotateExtension(options);\n        }\n      }\n    }\n  }\n  /**\n   * * Examine the primitive trim fractions between each pair of joints.\n   * * If trim fractions indicate the primitive must disappear, replace the joint pair by a new joint pointing at\n   * surrounding primitives\n   * @param start\n   */\n  public static removeDegeneratePrimitives(\n    start: Joint, options: JointOptions, maxTest: number,\n  ): { newStart: Joint, numJointRemoved: number } {\n    /*\n    if (Checker.noisy.PolygonOffset)\n      GeometryCoreTestIO.consoleLog(\"\\nENTER removeDegenerates\");\n    */\n    let jointA: Joint | undefined = start;\n    let numRemoved = 0;\n    const maxRemove = 1;\n    let numTest = 0;\n    if (jointA) {\n      while (jointA !== undefined && numTest++ < maxTest) {\n        const jointB = jointA.nextJoint;\n        if (jointA\n          && jointB\n          && jointA.previousJoint\n          && jointB.nextJoint\n          && jointA.fraction1 !== undefined\n          && jointB.fraction0 !== undefined\n        ) {\n          const f0 = jointA.fraction1;\n          const f1 = jointB.fraction0;\n          const g0 = jointB.fraction1;\n          const g1 = jointB.nextJoint.fraction0;\n          // f0 and f1 are fractions on the single primitive between these joints.\n          /*\n            if (Checker.noisy.PolygonOffset) {\n              GeometryCoreTestIO.consoleLog(\"joint candidate\");\n              GeometryCoreTestIO.consoleLog(prettyPrint(jointA.shallowExtract()));\n              GeometryCoreTestIO.consoleLog(prettyPrint(jointB.shallowExtract()));\n              GeometryCoreTestIO.consoleLog(\"FRACTIONS \", { fA1: f0, fB0: f1 });\n            }\n          */\n          const eliminateF = f0 >= f1 || f0 > 1.0;\n          const eliminateG = (g0 !== undefined && g0 > 1.0) || (g0 !== undefined && g1 !== undefined && g0 >= g1);\n          if (eliminateF && eliminateG) {\n            const jointC = jointB.nextJoint;\n            const newJoint: Joint = new Joint(jointA.curve0, jointC.curve1, undefined);\n            Joint.link(jointA.previousJoint, newJoint);\n            Joint.link(newJoint, jointC.nextJoint);\n            newJoint.annotateJointMode(options);\n            newJoint.previousJoint!.annotateJointMode(options);\n            if (newJoint.nextJoint)\n              newJoint.nextJoint.annotateJointMode(options);\n            /*\n            if (Checker.noisy.PolygonOffset) {\n              GeometryCoreTestIO.consoleLog(\" NEW DOUBLE CUT\");\n              GeometryCoreTestIO.consoleLog(prettyPrint(newJoint.shallowExtract()));\n            }\n            */\n          } else if (eliminateF) {\n            const newJoint: Joint = new Joint(jointA.curve0, jointB.curve1, undefined);\n            Joint.link(jointA.previousJoint, newJoint);\n            Joint.link(newJoint, jointB.nextJoint);\n            newJoint.annotateJointMode(options);\n            newJoint.previousJoint!.annotateJointMode(options);\n            newJoint.nextJoint!.annotateJointMode(options);\n            /*\n            if (Checker.noisy.PolygonOffset) {\n              GeometryCoreTestIO.consoleLog(\" NEW JOINT\");\n              GeometryCoreTestIO.consoleLog(prettyPrint(newJoint.shallowExtract()));\n            }\n          */\n            numRemoved++;\n            if (jointA === start)\n              start = newJoint;\n            jointA = newJoint;\n            if (numRemoved >= maxRemove) {\n              /*\n              if (Checker.noisy.PolygonOffset)\n                GeometryCoreTestIO.consoleLog(\" EXIT removeDegenerates at maxRemove\\n\");\n              */\n              return { newStart: start, numJointRemoved: numRemoved };\n            }\n          }\n        }\n        jointA = jointA.nextJoint;\n        if (jointA === start)\n          break;\n      }\n    }\n    return { newStart: start, numJointRemoved: numRemoved };\n  }\n}\n\n/**\n * Context for building a wire xy-offset.\n * @internal\n */\nexport class PolygonWireOffsetContext {\n  /** Construct a context. */\n  public constructor() { }\n  private static _unitAlong = Vector3d.create();\n  private static _unitPerp = Vector3d.create();\n  private static _offsetA = Point3d.create();\n  private static _offsetB = Point3d.create();\n  // Construct a single offset from base points\n  private static createOffsetSegment(\n    basePointA: Point3d, basePointB: Point3d, distance: number,\n  ): CurvePrimitive | undefined {\n    Vector3d.createStartEnd(basePointA, basePointB, this._unitAlong);\n    this._unitAlong.z = 0.0;  // xy-offset\n    if (this._unitAlong.normalizeInPlace()) {\n      this._unitAlong.rotate90CCWXY(this._unitPerp);\n      const segment = LineSegment3d.create(\n        basePointA.plusScaled(this._unitPerp, distance, this._offsetA),\n        basePointB.plusScaled(this._unitPerp, distance, this._offsetB),\n      );\n      CurveChainWireOffsetContext.applyBasePoints(segment, basePointA.clone(), basePointB.clone());\n      return segment;\n    }\n    return undefined;\n  }\n  /**\n   * Construct a wire (not area) that is offset from given polyline or polygon.\n   * * For best results, points should be in a horizontal plane because z-coordinates are ignored.\n   * * This is a simple wire offset (in the form of a line string), not an area.\n   * * If offsetDistance is given as a number, default OffsetOptions are applied.\n   * * See [[JointOptions]] class doc for offset construction rules.\n   * @param points a single loop or path\n   * @param wrap true to offset the wraparound joint. Assumes first = last point.\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or JointOptions\n   * object.\n   */\n  public constructPolygonWireXYOffset(\n    points: Point3d[], wrap: boolean, leftOffsetDistanceOrOptions: number | JointOptions,\n  ): CurveChain | undefined {\n    if (wrap && !points[0].isAlmostEqual(points[points.length - 1]))\n      wrap = false; // no wrap possible for polylines\n    // create raw offset segments as a linked list of Joints, starting with joint0\n    const options = JointOptions.create(leftOffsetDistanceOrOptions);\n    const numPoints = points.length;\n    let fragment0: CurvePrimitive | undefined;\n    let joint0, previousJoint: Joint | undefined;\n    for (let i = 0; i + 1 < numPoints; ++i) {\n      if (!previousJoint) { // start the linked list at the first nontrivial xy-segment\n        if (fragment0 = PolygonWireOffsetContext.createOffsetSegment(points[i], points[i + 1], options.leftOffsetDistance))\n          previousJoint = joint0 = new Joint(undefined, fragment0, points[i]);\n      } else {\n        const fragment1 = PolygonWireOffsetContext.createOffsetSegment(points[i], points[i + 1], options.leftOffsetDistance);\n        if (fragment1) {  // append the next nontrivial xy-segment\n          const newJoint = new Joint(fragment0, fragment1, points[i]);\n          Joint.link(previousJoint, newJoint);\n          previousJoint = newJoint;\n          fragment0 = fragment1;\n        }\n      }\n    }\n    if (!fragment0 || !previousJoint || !joint0)\n      return undefined; // no edge with positive xy-length\n    const lastJoint = wrap ? joint0 : new Joint(fragment0, undefined, points[numPoints - 1]);\n    Joint.link(previousJoint, lastJoint);\n    Joint.annotateChain(joint0, options, numPoints);\n    // make limited passes through the Joint chain until no self-intersections are removed\n    for (let pass = 0; pass++ < 5;) {\n      const state = Joint.removeDegeneratePrimitives(joint0, options, numPoints);\n      joint0 = state.newStart;\n      if (state.numJointRemoved === 0)\n        break;\n      /*\n      if (Checker.noisy.PolygonOffset) {\n        GeometryCoreTestIO.consoleLog(\"  POST REMOVE DEGENERATES  \" + state.numJointRemoved);\n        Joint.visitJointsOnChain(joint0, (joint: Joint) => { GeometryCoreTestIO.consoleLog(prettyPrint(joint.shallowExtract())); return true; });\n      }\n      */\n    }\n    const chain = LineString3d.create();\n    Joint.collectStrokesFromChain(joint0, chain, numPoints);  // compute offset corners (by extension/trim)\n    const n = chain.packedPoints.length;\n    if (n > 1) {\n      if (chain.packedPoints.front()!.isAlmostEqual(chain.packedPoints.back()!))\n        return Loop.create(chain);\n      else\n        return Path.create(chain);\n    }\n    return undefined;\n  }\n}\n\n/**\n * Context for building a wire xy-offset from a Path or Loop of CurvePrimitives\n * @internal\n */\nexport class CurveChainWireOffsetContext {\n  /** construct a context. */\n  public constructor() { }\n  /**\n   * Annotate a CurvePrimitive with properties `baseCurveStart` and `baseCurveEnd`.\n   * @param cp curve primitive to annotate\n   * @param startPoint optional start point\n   * @param endPoint optional end point\n   * @return the input CurvePrimitive with annotations\n   */\n  public static applyBasePoints(\n    cp: CurvePrimitive | undefined, startPoint: Point3d | undefined, endPoint: Point3d | undefined,\n  ): CurvePrimitive | undefined {\n    if (cp !== undefined) {\n      if (startPoint !== undefined)\n        (cp as any).baseCurveStart = startPoint;\n      if (endPoint !== undefined)\n        (cp as any).baseCurveEnd = endPoint;\n    }\n    return cp;\n  }\n  /**\n   * Create the offset of a single curve primitive as viewed in the xy-plane (ignoring z).\n   * * Each primitive may be labeled (as an `any` object) with start or end point of base curve:\n   *   * `(primitive as any).baseCurveStart: Point3d`\n   *   * `(primitive as any).baseCurveEnd: Point3d`\n   * @param curve primitive to offset\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or options object\n   */\n  public static createSingleOffsetPrimitiveXY(\n    curve: CurvePrimitive, offsetDistanceOrOptions: number | OffsetOptions,\n  ): CurvePrimitive | CurvePrimitive[] | undefined {\n    const offset = curve.constructOffsetXY(offsetDistanceOrOptions);\n    if (offset === undefined)\n      return undefined;\n    // decorate each offset with its base curve's endpoints\n    if (Array.isArray(offset)) {\n      const basePrims = curve.collectCurvePrimitives(undefined, true, true);\n      if (basePrims.length !== offset.length)\n        return undefined; // unexpected aggregate curve type!\n      for (let i = 0; i < basePrims.length; ++i)\n        this.applyBasePoints(offset[i], basePrims[i].startPoint(), basePrims[i].endPoint());\n      return offset;\n    }\n    return this.applyBasePoints(offset, curve.startPoint(), curve.endPoint());\n  }\n  /**\n   * Construct curves that are offset from a Path or Loop as viewed in xy-plane (ignoring z).\n   * * The construction will remove \"some\" local effects of features smaller than the offset distance, but will\n   * not detect self intersection among widely separated edges.\n   * * Visualization can be found at https://www.itwinjs.org/sandbox/SaeedTorabi/Offset\n   * @param curves base curves.\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or options object.\n   */\n  public static constructCurveXYOffset(\n    curves: Path | Loop, offsetDistanceOrOptions: number | JointOptions | OffsetOptions,\n  ): CurveCollection | undefined {\n    const wrap: boolean = curves instanceof Loop;\n    const offsetOptions = OffsetOptions.create(offsetDistanceOrOptions);\n    const simpleOffsets: CurvePrimitive[] = [];\n    /** traverse primitives (children of curves) and create simple offsets of each primitive as an array */\n    for (const c of curves.children) {\n      const c1 = CurveChainWireOffsetContext.createSingleOffsetPrimitiveXY(c, offsetOptions);\n      if (c1 === undefined) {\n        // bad; maybe arc to inside?\n      } else if (c1 instanceof CurvePrimitive) {\n        simpleOffsets.push(c1);\n      } else if (Array.isArray(c1)) {\n        for (const c2 of c1) {\n          if (c2 instanceof CurvePrimitive)\n            simpleOffsets.push(c2);\n        }\n      }\n    }\n    /** create joints between array elements to make offsets as a linked list (joint0) */\n    let fragment0;\n    let newJoint;\n    let previousJoint;\n    let joint0;\n    for (const fragment1 of simpleOffsets) {\n      if (fragment1) {\n        newJoint = new Joint(fragment0, fragment1, fragment1.fractionToPoint(0.0));\n        if (newJoint !== undefined)\n          if (joint0 === undefined)\n            joint0 = newJoint;\n        if (previousJoint)\n          Joint.link(previousJoint, newJoint);\n        previousJoint = newJoint;\n        fragment0 = fragment1;\n      }\n    }\n    if (joint0 && previousJoint && curves instanceof Loop)\n      Joint.link(previousJoint, joint0);\n    /** annotateChain sets some of the joints attributes (including how to extend curves or fill the gap between curves) */\n    const numOffset = simpleOffsets.length;\n    Joint.annotateChain(joint0, offsetOptions.jointOptions, numOffset);\n    /** turn the Joint linked list into a CurveCollection. trimming is done in collectCurvesFromChain */\n    const outputCurves: CurvePrimitive[] = [];\n    Joint.collectCurvesFromChain(joint0, outputCurves, numOffset);\n    return RegionOps.createLoopPathOrBagOfCurves(outputCurves, wrap, true);\n  }\n}\n"]}

package/lib/esm/curve/internalContexts/TransferWithSplitArcs.d.ts

@@ -0,0 +1,14 @@
+import { CurveCollection } from "../CurveCollection";
+import { CurvePrimitive } from "../CurvePrimitive";
+import { CloneCurvesContext } from "./CloneCurvesContext";
+/**
+ * Algorithmic class for shallow-copying a CurveCollection with each full-sweep arc replaced by two half-sweep arcs.
+ * * Often useful for building graphs from loops.
+ * @internal
+ */
+export declare class TransferWithSplitArcs extends CloneCurvesContext {
+    constructor();
+    protected doClone(primitive: CurvePrimitive): CurvePrimitive | CurvePrimitive[];
+    static clone(target: CurveCollection): CurveCollection;
+}
+//# sourceMappingURL=TransferWithSplitArcs.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"TransferWithSplitArcs.d.ts","sourceRoot":"","sources":["../../../../src/curve/internalContexts/TransferWithSplitArcs.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AACrD,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAE1D;;;;GAIG;AACH,qBAAa,qBAAsB,SAAQ,kBAAkB;;cAIxC,OAAO,CAAC,SAAS,EAAE,cAAc,GAAG,cAAc,GAAG,cAAc,EAAE;WAKjE,KAAK,CAAC,MAAM,EAAE,eAAe,GAAG,eAAe;CAKvE"}

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

@@ -0,0 +1,30 @@
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module Curve
+ */
+import { Arc3d } from "../Arc3d";
+import { CloneCurvesContext } from "./CloneCurvesContext";
+/**
+ * Algorithmic class for shallow-copying a CurveCollection with each full-sweep arc replaced by two half-sweep arcs.
+ * * Often useful for building graphs from loops.
+ * @internal
+ */
+export class TransferWithSplitArcs extends CloneCurvesContext {
+    constructor() {
+        super(undefined);
+    }
+    doClone(primitive) {
+        if (primitive instanceof Arc3d && primitive.sweep.isFullCircle) // replace full arc with two half arcs
+            return [primitive.clonePartialCurve(0.0, 0.5), primitive.clonePartialCurve(0.5, 1)];
+        return primitive;
+    }
+    static clone(target) {
+        const context = new TransferWithSplitArcs();
+        target.announceToCurveProcessor(context);
+        return context._result;
+    }
+}
+//# sourceMappingURL=TransferWithSplitArcs.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"TransferWithSplitArcs.js","sourceRoot":"","sources":["../../../../src/curve/internalContexts/TransferWithSplitArcs.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AAGjC,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAE1D;;;;GAIG;AACH,MAAM,OAAO,qBAAsB,SAAQ,kBAAkB;IAC3D;QACE,KAAK,CAAC,SAAS,CAAC,CAAC;IACnB,CAAC;IACkB,OAAO,CAAC,SAAyB;QAClD,IAAI,SAAS,YAAY,KAAK,IAAI,SAAS,CAAC,KAAK,CAAC,YAAY,EAAE,sCAAsC;YACpG,OAAO,CAAC,SAAS,CAAC,iBAAiB,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACtF,OAAO,SAAS,CAAC;IACnB,CAAC;IACM,MAAM,CAAU,KAAK,CAAC,MAAuB;QAClD,MAAM,OAAO,GAAG,IAAI,qBAAqB,EAAE,CAAC;QAC5C,MAAM,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC;QACzC,OAAO,OAAO,CAAC,OAA0B,CAAC;IAC5C,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module Curve\n */\n\nimport { Arc3d } from \"../Arc3d\";\nimport { CurveCollection } from \"../CurveCollection\";\nimport { CurvePrimitive } from \"../CurvePrimitive\";\nimport { CloneCurvesContext } from \"./CloneCurvesContext\";\n\n/**\n * Algorithmic class for shallow-copying a CurveCollection with each full-sweep arc replaced by two half-sweep arcs.\n * * Often useful for building graphs from loops.\n * @internal\n */\nexport class TransferWithSplitArcs extends CloneCurvesContext {\n  public constructor() {\n    super(undefined);\n  }\n  protected override doClone(primitive: CurvePrimitive): CurvePrimitive | CurvePrimitive[] {\n    if (primitive instanceof Arc3d && primitive.sweep.isFullCircle) // replace full arc with two half arcs\n      return [primitive.clonePartialCurve(0.0, 0.5), primitive.clonePartialCurve(0.5, 1)];\n    return primitive;\n  }\n  public static override clone(target: CurveCollection): CurveCollection {\n    const context = new TransferWithSplitArcs();\n    target.announceToCurveProcessor(context);\n    return context._result as CurveCollection;\n  }\n}"]}

package/lib/esm/geometry3d/AngleSweep.d.ts

@@ -7,17 +7,20 @@ import { GrowableFloat64Array } from "./GrowableFloat64Array";
 /**
  * An `AngleSweep` is a pair of angles at start and end of an interval.
  *
- * *  For stroking purposes, the "included interval" is all angles numerically reached
- * by theta = start + f*(end-start), where f is between 0 and 1.
- * *  This stroking formula is simple numbers -- 2PI shifts are not involved.
- * *  2PI shifts do become important in the reverse mapping of an angle to a fraction.
- * *  If "start < end" the angle proceeds CCW around the unit circle.
- * *  If "end < start" the angle proceeds CW around the unit circle.
- * *  Angles beyond 360 are fine as endpoints.
- * *  (350,370) covers the same unit angles as (-10,10).
- * *  (370,350) covers the same unit angles as (10,-10).
- * *  math details related fraction API can be found at docs/learning/geometry/Angle.md
- *  * Visualization can be found at https://www.itwinjs.org/sandbox/SaeedTorabi/AngleSweep
+ * * For stroking purposes, the "included interval" is all angles numerically reached
+ * by `theta = start + f * (end - start)`, where `0 <= f <= 1`.
+ * * This stroking formula is simple numbers -- 2PI shifts are not involved.
+ * * 2PI shifts do become important in the reverse mapping of an angle to a fraction.
+ * * Angles greater than 360 and less than 0 are fine as endpoints.
+ * * An AngleSweep determines orientation only _in concert with a reference vector_, e.g., a plane normal like (0,0,1).
+ *   * Be careful reading orientation from an AngleSweep without a reference vector!
+ *   * If "start < end" the angles in the sweep proceed counterclockwise around the reference vector.
+ *   * If "start > end" the angles in the sweep proceed clockwise around the reference vector.
+ *   * (350,370) covers the same angles as (-10,10), and both sweeps are counterclockwise around the reference vector.
+ *   * (370,350) covers the same angles as (10,-10), and both sweeps are clockwise around the reference vector.
+ *   * (370,350) covers the same angles as (-10,10), but the sweeps have opposite orientation.
+ * * Math details can be found at docs/learning/geometry/Angle.md .
+ * * Visualization can be found at https://www.itwinjs.org/sandbox/SaeedTorabi/AngleSweep .
  * @public
  */
 export declare class AngleSweep implements BeJSONFunctions {
@@ -72,7 +75,7 @@ export declare class AngleSweep implements BeJSONFunctions {
      * * If the difference between startRadians and endRadians is greater than 360, the function limits the angle sweep to 360.
      */
     static createStartEndRadians(startRadians?: number, endRadians?: number, result?: AngleSweep): AngleSweep;
-    /** Return the angle obtained by subtracting radians from this angle. */
+    /** Return the AngleSweep obtained by subtracting radians from the start and end angles of this sweep. */
     cloneMinusRadians(radians: number): AngleSweep;
     /** Create an AngleSweep from start and end angles given in degrees. */
     static createStartEndDegrees(startDegrees?: number, endDegrees?: number, result?: AngleSweep): AngleSweep;
@@ -144,22 +147,26 @@ export declare class AngleSweep implements BeJSONFunctions {
      * @param fraction fraction of the sweep.
      * @param radians0 start angle of sweep (in radians).
      * @param radians1 end angle of sweep (in radians).
-     * @param toNegativeFraction return an exterior fraction period-shifted to within one period of the start (true) or
-     * end (false) of the sweep.
+     * @param toNegativeFraction exterior fraction handling:
+     * * if true, return `fraction` period-shifted to within one period of the start
+     * * if false, return `fraction` period-shifted to within one period of the end
+     * * if undefined, return the period-shift of `fraction` closest to [0,1].
      * @returns period-shifted fraction. If `fraction` is already in [0,1], or the sweep is empty, then `fraction` is
      * returned unchanged.
      */
-    static fractionToSignedPeriodicFractionStartEnd(fraction: number, radians0: number, radians1: number, toNegativeFraction: boolean): number;
+    static fractionToSignedPeriodicFractionStartEnd(fraction: number, radians0: number, radians1: number, toNegativeFraction?: boolean): number;
     /**
      * Convert a sweep fraction to the equivalent period-shifted fraction inside this sweep, or within one period of
      * zero on the desired side.
      * @param fraction fraction of the sweep.
-     * @param toNegativeFraction return an exterior fraction period-shifted to within one period of the start (true) or
-     * end (false) of the sweep.
+     * @param toNegativeFraction exterior fraction handling:
+     * * if true, return `fraction` period-shifted to within one period of the start
+     * * if false, return `fraction` period-shifted to within one period of the end
+     * * if undefined, return the period-shift of `fraction` closest to [0,1].
      * @returns period-shifted fraction. If `fraction` is already in [0,1], or the sweep is empty, then `fraction` is
      * returned unchanged.
      */
-    fractionToSignedPeriodicFraction(fraction: number, toNegativeFraction: boolean): number;
+    fractionToSignedPeriodicFraction(fraction: number, toNegativeFraction?: boolean): number;
     /**
      * Return the fractionalized position of the given angle (as radians), computed with consideration of 2PI period.
      * *  consider radians0 as `start` angle of the sweep and radians1 as `end` angle of the sweep

package/lib/esm/geometry3d/AngleSweep.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"AngleSweep.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/AngleSweep.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,eAAe,EAAE,eAAe,EAAY,MAAM,aAAa,CAAC;AACzE,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAE9D;;;;;;;;;;;;;;;GAeG;AACH,qBAAa,UAAW,YAAW,eAAe;IAChD,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,SAAS,CAAS;IAC1B,iEAAiE;IACjE,IAAW,YAAY,WAEtB;IACD,+DAA+D;IAC/D,IAAW,UAAU,WAEpB;IACD,8DAA8D;IAC9D,IAAW,YAAY,WAEtB;IACD,iEAAiE;IACjE,IAAW,YAAY,WAEtB;IACD,+DAA+D;IAC/D,IAAW,UAAU,WAEpB;IACD,8DAA8D;IAC9D,IAAW,YAAY,WAEtB;IACD,sFAAsF;IACtF,IAAW,OAAO,YAEjB;IACD,8CAA8C;IAC9C,IAAW,UAAU,UAEpB;IACD,4CAA4C;IAC5C,IAAW,QAAQ,UAElB;IACD;;;;;OAKG;WACW,MAAM,CAAC,IAAI,CAAC,EAAE,UAAU,GAAG,KAAK,GAAG,UAAU;IAO3D;;;;;;;;;;OAUG;IACH,OAAO;IAIP;;;OAGG;IACI,kBAAkB,CAAC,YAAY,GAAE,MAAU,EAAE,UAAU,GAAE,MAAsB;IAQtF,uDAAuD;IAChD,kBAAkB,CAAC,YAAY,GAAE,MAAU,EAAE,UAAU,GAAE,MAAc;IAG9E;;;OAGG;WACW,qBAAqB,CAAC,YAAY,GAAE,MAAU,EAAE,UAAU,GAAE,MAAsB,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAKlI,wEAAwE;IACjE,iBAAiB,CAAC,OAAO,EAAE,MAAM,GAAG,UAAU;IAGrD,uEAAuE;WACzD,qBAAqB,CAAC,YAAY,GAAE,MAAU,EAAE,UAAU,GAAE,MAAY,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAGxH,qEAAqE;WACvD,cAAc,CAAC,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAKjG,uEAAuE;WACzD,uBAAuB,CAAC,YAAY,GAAE,MAAU,EAAE,YAAY,GAAE,MAAgB,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAKhI,mEAAmE;WACrD,uBAAuB,CAAC,YAAY,GAAE,MAAU,EAAE,YAAY,GAAE,MAAY,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAG5H,6FAA6F;WAC/E,gBAAgB,CAAC,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAGrG,sEAAsE;IAC/D,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,UAAU;IAMnE,kCAAkC;IAC3B,OAAO,CAAC,KAAK,EAAE,UAAU;IAIhC,mEAAmE;WACrD,SAAS,CAAC,YAAY,CAAC,EAAE,MAAM,GAAG,UAAU;IAI1D,yEAAyE;WAC3D,kBAAkB;IAGhC,gDAAgD;IACzC,cAAc;IAKrB;;;OAGG;IACI,eAAe,CAAC,gBAAgB,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAO1F,mEAAmE;IAC5D,kBAAkB,IAAI,IAAI;IAKjC;;;OAGG;IACI,iBAAiB,CAAC,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAMzD,iEAAiE;IACjE,IAAW,KAAK,IAAI,OAAO,CAE1B;IACD,yCAAyC;IACzC,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,sEAAsE;IACtE,IAAW,mBAAmB,IAAI,OAAO,CAIxC;IACD,oCAAoC;IAC7B,KAAK,IAAI,UAAU;IAG1B,2DAA2D;IACpD,iBAAiB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAKlD,+EAA+E;IACxE,eAAe,CAAC,QAAQ,EAAE,MAAM;IAGvC;;;;OAIG;IACI,cAAc,IAAI,MAAM;IAG/B;;;;;;;;;;;;OAYG;IACI,wBAAwB,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;IAIrD;;;;;;;;;;OAUG;WACW,wCAAwC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,kBAAkB,EAAE,OAAO,GAAG,MAAM;IAcjJ;;;;;;;;OAQG;IACI,gCAAgC,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,EAAE,OAAO,GAAG,MAAM;IAI9F;;;;;;;;;;;;;OAaG;WACW,yCAAyC,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAWpJ;;;;;;;;;;OAUG;IACI,iCAAiC,CAAC,OAAO,EAAE,MAAM,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAGjG;;;;;;;;;;OAUG;IACI,+BAA+B,CAAC,KAAK,EAAE,KAAK,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAG5F;;;;;;;;OAQG;IACI,uCAAuC,CAAC,IAAI,EAAE,oBAAoB;IAMzE;;;;;;;;;;;;;;OAcG;WACW,uCAAuC,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAmBlJ;;;;;;;;;;;;OAYG;IACI,+BAA+B,CAAC,OAAO,EAAE,MAAM,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAG/F;;;;;;;;;;;;OAYG;IACI,6BAA6B,CAAC,KAAK,EAAE,KAAK,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAI1F;;;;;;;;;;;;;OAaG;WACW,+BAA+B,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,kBAAkB,GAAE,OAAe,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAa/K;;;;;;;;;;;OAWG;IACI,uBAAuB,CAAC,OAAO,EAAE,MAAM,EAAE,kBAAkB,GAAE,OAAe,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAG5H;;;;;;;;;;;OAWG;IACI,qBAAqB,CAAC,KAAK,EAAE,KAAK,EAAE,kBAAkB,GAAE,OAAe,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAIvH,6FAA6F;WAC/E,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,GAAE,OAAc,GAAG,OAAO;IASjI,4DAA4D;IACrD,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,gBAAgB,GAAE,OAAc,GAAG,OAAO;IAGnF,6DAA6D;IACtD,cAAc,CAAC,KAAK,EAAE,KAAK,GAAG,OAAO;IAG5C;;;;;;;;OAQG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG;IAc7B,+CAA+C;WACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,eAAe,GAAG,UAAU;IAK1D;;;OAGG;IACI,MAAM,IAAI,GAAG;IAGpB;;;;;OAKG;IACI,6BAA6B,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IAKhH;;;;;OAKG;IACI,0BAA0B,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IAI7G;;;;;OAKG;IACI,aAAa,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO;CAGjD"}
+{"version":3,"file":"AngleSweep.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/AngleSweep.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,eAAe,EAAE,eAAe,EAAY,MAAM,aAAa,CAAC;AACzE,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAE9D;;;;;;;;;;;;;;;;;;GAkBG;AACH,qBAAa,UAAW,YAAW,eAAe;IAChD,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,SAAS,CAAS;IAC1B,iEAAiE;IACjE,IAAW,YAAY,WAEtB;IACD,+DAA+D;IAC/D,IAAW,UAAU,WAEpB;IACD,8DAA8D;IAC9D,IAAW,YAAY,WAEtB;IACD,iEAAiE;IACjE,IAAW,YAAY,WAEtB;IACD,+DAA+D;IAC/D,IAAW,UAAU,WAEpB;IACD,8DAA8D;IAC9D,IAAW,YAAY,WAEtB;IACD,sFAAsF;IACtF,IAAW,OAAO,YAEjB;IACD,8CAA8C;IAC9C,IAAW,UAAU,UAEpB;IACD,4CAA4C;IAC5C,IAAW,QAAQ,UAElB;IACD;;;;;OAKG;WACW,MAAM,CAAC,IAAI,CAAC,EAAE,UAAU,GAAG,KAAK,GAAG,UAAU;IAO3D;;;;;;;;;;OAUG;IACH,OAAO;IAIP;;;OAGG;IACI,kBAAkB,CAAC,YAAY,GAAE,MAAU,EAAE,UAAU,GAAE,MAAsB;IAQtF,uDAAuD;IAChD,kBAAkB,CAAC,YAAY,GAAE,MAAU,EAAE,UAAU,GAAE,MAAc;IAG9E;;;OAGG;WACW,qBAAqB,CAAC,YAAY,GAAE,MAAU,EAAE,UAAU,GAAE,MAAsB,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAKlI,yGAAyG;IAClG,iBAAiB,CAAC,OAAO,EAAE,MAAM,GAAG,UAAU;IAGrD,uEAAuE;WACzD,qBAAqB,CAAC,YAAY,GAAE,MAAU,EAAE,UAAU,GAAE,MAAY,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAGxH,qEAAqE;WACvD,cAAc,CAAC,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAKjG,uEAAuE;WACzD,uBAAuB,CAAC,YAAY,GAAE,MAAU,EAAE,YAAY,GAAE,MAAgB,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAKhI,mEAAmE;WACrD,uBAAuB,CAAC,YAAY,GAAE,MAAU,EAAE,YAAY,GAAE,MAAY,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAG5H,6FAA6F;WAC/E,gBAAgB,CAAC,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAGrG,sEAAsE;IAC/D,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,UAAU;IAMnE,kCAAkC;IAC3B,OAAO,CAAC,KAAK,EAAE,UAAU;IAIhC,mEAAmE;WACrD,SAAS,CAAC,YAAY,CAAC,EAAE,MAAM,GAAG,UAAU;IAI1D,yEAAyE;WAC3D,kBAAkB;IAGhC,gDAAgD;IACzC,cAAc;IAKrB;;;OAGG;IACI,eAAe,CAAC,gBAAgB,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAO1F,mEAAmE;IAC5D,kBAAkB,IAAI,IAAI;IAKjC;;;OAGG;IACI,iBAAiB,CAAC,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAMzD,iEAAiE;IACjE,IAAW,KAAK,IAAI,OAAO,CAE1B;IACD,yCAAyC;IACzC,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,sEAAsE;IACtE,IAAW,mBAAmB,IAAI,OAAO,CAIxC;IACD,oCAAoC;IAC7B,KAAK,IAAI,UAAU;IAG1B,2DAA2D;IACpD,iBAAiB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAKlD,+EAA+E;IACxE,eAAe,CAAC,QAAQ,EAAE,MAAM;IAGvC;;;;OAIG;IACI,cAAc,IAAI,MAAM;IAG/B;;;;;;;;;;;;OAYG;IACI,wBAAwB,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;IAIrD;;;;;;;;;;;;OAYG;WACW,wCAAwC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,kBAAkB,CAAC,EAAE,OAAO,GAAG,MAAM;IAqBlJ;;;;;;;;;;OAUG;IACI,gCAAgC,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,CAAC,EAAE,OAAO,GAAG,MAAM;IAI/F;;;;;;;;;;;;;OAaG;WACW,yCAAyC,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAWpJ;;;;;;;;;;OAUG;IACI,iCAAiC,CAAC,OAAO,EAAE,MAAM,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAGjG;;;;;;;;;;OAUG;IACI,+BAA+B,CAAC,KAAK,EAAE,KAAK,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAG5F;;;;;;;;OAQG;IACI,uCAAuC,CAAC,IAAI,EAAE,oBAAoB;IAMzE;;;;;;;;;;;;;;OAcG;WACW,uCAAuC,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAmBlJ;;;;;;;;;;;;OAYG;IACI,+BAA+B,CAAC,OAAO,EAAE,MAAM,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAG/F;;;;;;;;;;;;OAYG;IACI,6BAA6B,CAAC,KAAK,EAAE,KAAK,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAI1F;;;;;;;;;;;;;OAaG;WACW,+BAA+B,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,kBAAkB,GAAE,OAAe,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAa/K;;;;;;;;;;;OAWG;IACI,uBAAuB,CAAC,OAAO,EAAE,MAAM,EAAE,kBAAkB,GAAE,OAAe,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAG5H;;;;;;;;;;;OAWG;IACI,qBAAqB,CAAC,KAAK,EAAE,KAAK,EAAE,kBAAkB,GAAE,OAAe,EAAE,gBAAgB,GAAE,MAAY,GAAG,MAAM;IAIvH,6FAA6F;WAC/E,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,GAAE,OAAc,GAAG,OAAO;IASjI,4DAA4D;IACrD,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,gBAAgB,GAAE,OAAc,GAAG,OAAO;IAGnF,6DAA6D;IACtD,cAAc,CAAC,KAAK,EAAE,KAAK,GAAG,OAAO;IAG5C;;;;;;;;OAQG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG;IAc7B,+CAA+C;WACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,eAAe,GAAG,UAAU;IAK1D;;;OAGG;IACI,MAAM,IAAI,GAAG;IAGpB;;;;;OAKG;IACI,6BAA6B,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IAKhH;;;;;OAKG;IACI,0BAA0B,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IAI7G;;;;;OAKG;IACI,aAAa,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO;CAGjD"}

package/lib/esm/geometry3d/AngleSweep.js

@@ -10,17 +10,20 @@ import { Angle } from "./Angle";
 /**
  * An `AngleSweep` is a pair of angles at start and end of an interval.
  *
- * *  For stroking purposes, the "included interval" is all angles numerically reached
- * by theta = start + f*(end-start), where f is between 0 and 1.
- * *  This stroking formula is simple numbers -- 2PI shifts are not involved.
- * *  2PI shifts do become important in the reverse mapping of an angle to a fraction.
- * *  If "start < end" the angle proceeds CCW around the unit circle.
- * *  If "end < start" the angle proceeds CW around the unit circle.
- * *  Angles beyond 360 are fine as endpoints.
- * *  (350,370) covers the same unit angles as (-10,10).
- * *  (370,350) covers the same unit angles as (10,-10).
- * *  math details related fraction API can be found at docs/learning/geometry/Angle.md
- *  * Visualization can be found at https://www.itwinjs.org/sandbox/SaeedTorabi/AngleSweep
+ * * For stroking purposes, the "included interval" is all angles numerically reached
+ * by `theta = start + f * (end - start)`, where `0 <= f <= 1`.
+ * * This stroking formula is simple numbers -- 2PI shifts are not involved.
+ * * 2PI shifts do become important in the reverse mapping of an angle to a fraction.
+ * * Angles greater than 360 and less than 0 are fine as endpoints.
+ * * An AngleSweep determines orientation only _in concert with a reference vector_, e.g., a plane normal like (0,0,1).
+ *   * Be careful reading orientation from an AngleSweep without a reference vector!
+ *   * If "start < end" the angles in the sweep proceed counterclockwise around the reference vector.
+ *   * If "start > end" the angles in the sweep proceed clockwise around the reference vector.
+ *   * (350,370) covers the same angles as (-10,10), and both sweeps are counterclockwise around the reference vector.
+ *   * (370,350) covers the same angles as (10,-10), and both sweeps are clockwise around the reference vector.
+ *   * (370,350) covers the same angles as (-10,10), but the sweeps have opposite orientation.
+ * * Math details can be found at docs/learning/geometry/Angle.md .
+ * * Visualization can be found at https://www.itwinjs.org/sandbox/SaeedTorabi/AngleSweep .
  * @public
  */
 export class AngleSweep {
@@ -115,7 +118,7 @@ export class AngleSweep {
         result.setStartEndRadians(startRadians, endRadians);
         return result;
     }
-    /** Return the angle obtained by subtracting radians from this angle. */
+    /** Return the AngleSweep obtained by subtracting radians from the start and end angles of this sweep. */
     cloneMinusRadians(radians) {
         return new AngleSweep(this._radians0 - radians, this._radians1 - radians);
     }
@@ -252,8 +255,10 @@ export class AngleSweep {
      * @param fraction fraction of the sweep.
      * @param radians0 start angle of sweep (in radians).
      * @param radians1 end angle of sweep (in radians).
-     * @param toNegativeFraction return an exterior fraction period-shifted to within one period of the start (true) or
-     * end (false) of the sweep.
+     * @param toNegativeFraction exterior fraction handling:
+     * * if true, return `fraction` period-shifted to within one period of the start
+     * * if false, return `fraction` period-shifted to within one period of the end
+     * * if undefined, return the period-shift of `fraction` closest to [0,1].
      * @returns period-shifted fraction. If `fraction` is already in [0,1], or the sweep is empty, then `fraction` is
      * returned unchanged.
      */
@@ -267,16 +272,25 @@ export class AngleSweep {
         fraction = fraction % period; // period-shifted equivalent fraction closest to 0 with same sign as fraction
         if (fraction + period < 1)
             fraction += period; // it's really an interior fraction
-        if (Geometry.isIn01(fraction) || (toNegativeFraction && fraction < 0) || (!toNegativeFraction && fraction > 1))
+        if (Geometry.isIn01(fraction))
             return fraction;
-        return toNegativeFraction ? fraction - period : fraction + period; // shift to other side of sweep
+        if (toNegativeFraction === true)
+            return fraction < 0 ? fraction : fraction - period;
+        if (toNegativeFraction === false)
+            return fraction > 1 ? fraction : fraction + period;
+        const fractionDistFrom01 = fraction < 0 ? -fraction : fraction - 1;
+        const fraction2 = fraction < 0 ? fraction + period : fraction - period; // period-shift with opposite sign
+        const fraction2DistFrom01 = fraction2 < 0 ? -fraction2 : fraction2 - 1;
+        return fractionDistFrom01 < fraction2DistFrom01 ? fraction : fraction2; // choose the period-shift closer to [0,1]
     }
     /**
      * Convert a sweep fraction to the equivalent period-shifted fraction inside this sweep, or within one period of
      * zero on the desired side.
      * @param fraction fraction of the sweep.
-     * @param toNegativeFraction return an exterior fraction period-shifted to within one period of the start (true) or
-     * end (false) of the sweep.
+     * @param toNegativeFraction exterior fraction handling:
+     * * if true, return `fraction` period-shifted to within one period of the start
+     * * if false, return `fraction` period-shifted to within one period of the end
+     * * if undefined, return the period-shift of `fraction` closest to [0,1].
      * @returns period-shifted fraction. If `fraction` is already in [0,1], or the sweep is empty, then `fraction` is
      * returned unchanged.
      */