npm - @itwin/core-geometry - Versions diffs - 3.0.0-dev.76 → 3.0.0-dev.80 - Mend

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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (1999) hide show

package/lib/topology/Triangulation.js.map DELETED Viewed

@@ -1 +0,0 @@

- {"version":3,"file":"Triangulation.js","sourceRoot":"","sources":["../../src/topology/Triangulation.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,qDAAsD;AACtD,0CAAuC;AAEvC,6EAA0E;AAC1E,6FAA0F;AAC1F,mEAAwD;AACxD,6DAA0D;AAC1D,iEAAoG;AACpG,+CAAuD;AAEvD,mCAAgE;AAChE,uDAAkD;AAClD,mFAAgF;AAchF;;;GAGG;AACH,MAAa,YAAY;IAEvB;;;;OAIG;IACK,MAAM,CAAC,wBAAwB,CAAC,CAAW,EAAE,CAAW,EAAE,CAAW,EAAE,CAAW,EAAE,CAAW,EAAE,CAAW;QAClH,+BAA+B;QAC/B,gBAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,gBAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,gBAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,gBAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAErB,oEAAoE;QACpE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACZ,CAAC;IACD;;;;;;;;;;;;;;;;;OAiBG;IACI,MAAM,CAAC,0CAA0C,CAAC,KAAe;QACtE,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC;QACnC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC;QACpC,IAAI,MAAM,CAAC,aAAa,KAAK,KAAK;YAChC,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC;QACnC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC;QACpC,IAAI,MAAM,CAAC,aAAa,KAAK,KAAK;YAChC,OAAO,KAAK,CAAC;QACf,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,IAAI,mBAAQ,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC;YAC/C,OAAO,KAAK,CAAC;QACf,gFAAgF;QAChF,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,mBAAQ,CAAC,aAAa,CAC9B,EAAE,EAAE,EAAE,EAAE,EAAE,EACV,EAAE,EAAE,EAAE,EAAE,EAAE,EACV,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC;YACP,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;cAClF,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7E,OAAO,CAAC,GAAG,OAAO,GAAG,KAAK,CAAC;IAC7B,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,aAAa,CAAC,KAAoB;QAC9C,MAAM,OAAO,GAAG,+BAAa,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC;QAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,YAAY;YACnC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5D,OAAO,CAAC,QAAQ,EAAE,CAAC;QACnB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,sBAAsB,CAAC,KAAoB,EAAE,OAAsB;QAC/E,MAAM,YAAY,GAAG,oBAAY,CAAC,QAAQ,GAAG,oBAAY,CAAC,YAAY,GAAG,oBAAY,CAAC,aAAa,CAAC;QAEpG,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC;QACxC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,CAAC;QACT,OAAO,SAAS,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC,EAAE;YAE1D,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,mBAAmB;gBACnD,SAAS;YAEX,IAAI,YAAY,CAAC,0CAA0C,CAAC,IAAI,CAAC,EAAE;gBACjE,qBAAqB;gBACrB,YAAY,CAAC,wBAAwB,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBACjK,8BAA8B;gBAC9B,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;gBAC5B,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACrC,OAAO,EAAE,CAAC;aACX;iBAAM;gBACL,KAAK,EAAE,CAAC;aACT;YACD,IAAI,OAAO,GAAG,KAAK,GAAG,OAAO;gBAC3B,MAAM;SACT;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,iCAAiC,CAAC,MAAiB;QAC/D,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YACnB,OAAO,SAAS,CAAC;QACnB,MAAM,IAAI,GAAc,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,2BAAY,CAAC,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,IAAI,qBAAa,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,6DAA6B,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5D,YAAY,CAAC,6BAA6B,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACpE,oDAAoD;QACpD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE;YACxB,OAAO,CAAC,sBAAsB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACxC,SAAS,EAAE,CAAC;YACZ,IAAI,SAAS,GAAG,EAAE,EAAE;gBAClB;;;;kBAIE;gBACF,SAAS,GAAG,CAAC,CAAC;aACf;SACF;QACD;;;;;;;cAOM;QACN,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,gCAAgC,CAAC,KAAqC;QAClF,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAClB,OAAO,SAAS,CAAC;QACnB,MAAM,IAAI,GAAG,oBAAY,CAAC,aAAa,GAAG,oBAAY,CAAC,YAAY,CAAC;QACpE,MAAM,KAAK,GAAG,IAAI,qBAAa,EAAE,CAAC;QAClC,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,IAAI,OAAO,GAAG,CAAC,OAAO,CAAC;QACvB,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;QACtB,+DAA+D;QAC/D,uCAAuC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,IAAI,IAAI,GAAG,YAAY,CAAC,mCAAmC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,IAAI,IAAI,EAAE;gBACR,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAE,4BAA4B;gBACxD,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC;gBAClC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;gBAC7B,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;gBAC7B,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;gBAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;gBACtC,SAAS,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAClD,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,GAAG,OAAO,EAAE;oBAC7B,OAAO,GAAG,IAAI,CAAC;oBACf,YAAY,GAAG,CAAC,CAAC;iBAClB;aACF;SACF;QACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YACxB,OAAO,SAAS,CAAC;QACnB,gCAAgC;QAChC,MAAM,WAAW,GAAG,SAAS,CAAC,YAAY,CAAC,CAAC;QAC5C,SAAS,CAAC,YAAY,CAAC,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1D,SAAS,CAAC,GAAG,EAAE,CAAC;QAChB,WAAW,CAAC,eAAe,CAAC,iBAAiB,CAAC,oBAAY,CAAC,QAAQ,CAAC,CAAC;QACrE,6EAA6E;QAC7E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,iBAAiB,CAAC,oBAAY,CAAC,QAAQ,CAAC,CAAC;YAC9C,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;SACvD;QAED,MAAM,YAAY,GAAG,YAAY,CAAC,0BAA0B,CAAC,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QAC5F,IAAI,YAAY,EAAE;YAChB,IAAI,YAAY,CAAC,qBAAqB,CAAC,KAAK,EAAE,YAAY,CAAC;gBACzD,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,+BAA+B,CAAC,KAAoB;QAChE,MAAM,KAAK,GAAG,KAAK,CAAC,gBAAgB,EAAE,CAAC;QACvC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,IAAI,CAAC,oBAAoB,EAAE,GAAG,CAAC,EAAE;gBACnC,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;gBACnC,IAAI,IAAI,GAAG,GAAG;oBACZ,IAAI,CAAC,YAAY,CAAC,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC;wBAClD,OAAO,EAAE,CAAC;aACf;SACF;QACD,OAAO,OAAO,KAAK,CAAC,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,qCAAqC,CAAC,IAAgC;QAClF,MAAM,KAAK,GAAG,IAAI,qBAAa,EAAE,CAAC;QAClC,MAAM,YAAY,GAAG,YAAY,CAAC,6BAA6B,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAEzF,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAE1D,IAAI,YAAY,CAAC,qBAAqB,CAAC,KAAK,EAAE,YAAY,CAAC,EAAE;YAC3D,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YAClC,OAAO,KAAK,CAAC;SACd;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;OAKG;IACK,MAAM,CAAC,iBAAiB,CAAC,KAAoB,EAAE,QAA8B,EAAE,EAAoB;QACzG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;YACrB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACV,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACV,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;SACjC;aAAM;YACL,MAAM,CAAC,GAAG,EAAS,CAAC;YACpB,IAAI,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC;gBAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC;gBAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC;gBAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACpC;QACD,IAAI,CAAC,QAAQ;YACX,OAAO,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,YAAY,CAAC,oBAAoB,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YACnD,OAAO,QAAQ,CAAC;QAClB,IAAI,YAAY,CAAC,oBAAoB,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;YACjE,OAAO,QAAQ,CAAC;QAClB,OAAO,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,mCAAmC,CAAC,KAAoB,EAAE,IAA2B;QACjG,oGAAoG;QACpG,IAAI,QAA8B,CAAC;QACnC,IAAI,IAAI,YAAY,2CAAoB,EAAE;YACxC,MAAM,GAAG,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACpC,IAAI,CAAC,6BAA6B,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC3C,QAAQ,GAAG,YAAY,CAAC,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;aACjE;SACF;aAAM;YACL,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE;gBACrB,QAAQ,GAAG,YAAY,CAAC,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;aAChE;SACF;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,iCAAiC,CAAC,KAAoB,EAAE,IAAgC,EAAE,KAAa,CAAC;QACpH,oGAAoG;QACpG,MAAM,SAAS,GAAG,IAAI,oBAAoB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACtD,uCAAsB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAClD,OAAO,SAAS,CAAC,UAAU,EAAE,CAAC;IAChC,CAAC;IAED;;;;;;;OAOG;IACK,MAAM,CAAC,wBAAwB,CAAC,MAAqB,EAAE,IAA0B,EAAE,sBAA+B,EACxH,gBAA8B,EAC9B,gBAA8B;QAC9B,gCAAgC;QAChC,IAAI,IAAI,EAAE;YACR,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,sFAAsF;YACjH,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC3B,IAAI,gBAAgB,KAAK,oBAAY,CAAC,SAAS,EAAE;gBAC/C,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAC;gBACzC,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAC;aAC1C;YAED,IAAI,aAAa,GAAG,IAAI,CAAC;YACzB,IAAI,sBAAsB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;gBACtC,aAAa,GAAG,IAAI,CAAC;YACvB,MAAM,SAAS,GAAG,aAAa,CAAC,eAAe,CAAC;YAEhD,IAAI,gBAAgB,KAAK,oBAAY,CAAC,SAAS;gBAC7C,SAAS,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAC;YAChD,OAAO,aAAa,CAAC;SACtB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,6BAA6B,CAAC,KAAoB,EAAE,IAA2B,EAAE,sBAA+B,EAAE,YAAqB;QACnJ,MAAM,IAAI,GAAG,YAAY,CAAC,mCAAmC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC3E,OAAO,YAAY,CAAC,wBAAwB,CAAC,KAAK,EAAE,IAAI,EAAE,sBAAsB,EAC9E,oBAAY,CAAC,aAAa,GAAG,oBAAY,CAAC,YAAY,EACtD,YAAY,CAAC,CAAC,CAAC,oBAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,oBAAY,CAAC,SAAS,CAAC,CAAC;IACnE,CAAC;IAED;;;;;;;;OAQG;IACI,MAAM,CAAC,qCAAqC,CAAC,KAAoB,EAAE,IAA2B,EAAE,sBAA+B,EACpI,gBAA8B,EAC9B,gBAA8B;QAC9B,MAAM,IAAI,GAAG,YAAY,CAAC,mCAAmC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC3E,OAAO,YAAY,CAAC,wBAAwB,CAAC,KAAK,EAAE,IAAI,EAAE,sBAAsB,EAAE,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;IACxH,CAAC;IAED;;;;;;OAMG;IACK,MAAM,CAAC,kBAAkB,CAAC,KAAoB,EAAE,GAAa;QACnE,MAAM,KAAK,GAAG,KAAK,CAAC,gBAAgB,CAClC,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC,EAC1F,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC;QAE5B,oGAAoG;QACpG,gBAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QACxC,gBAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAC3C,GAAG,CAAC,iBAAiB,CAAC,oBAAY,CAAC,iBAAiB,CAAC,CAAC;IACxD,CAAC;IACO,MAAM,CAAC,kBAAkB,CAAC,CAAW;QAC3C,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,oBAAY,CAAC,iBAAiB,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;QAC1B,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,oBAAY,CAAC,iBAAiB,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;QAC1B,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,oBAAY,CAAC,iBAAiB,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,OAAO,CAAC,CAAC,aAAa,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,cAAc,CAAC,GAAa;QACzC,oEAAoE;QACpE,wCAAwC;QACxC,wCAAwC;QACxC,iDAAiD;QACjD,oCAAoC;QACpC,4DAA4D;QAC5D,iEAAiE;QACjE,uGAAuG;QACvG,2EAA2E;QAC3E,EAAE;QACF,EAAE;QACF,0CAA0C;QAC1C,0CAA0C;QAC1C,0CAA0C;QAC1C,0CAA0C;QAC1C,0CAA0C;QAC1C,0CAA0C;QAC1C,uCAAuC;QACvC,oCAAoC;QACpC,kCAAkC;QAClC,gCAAgC;QAChC,6BAA6B;QAC7B,IAAI,EAAE,GAAG,GAAG,CAAC;QACb,IAAI,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC;QAC5B,IAAI,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC;QACrB,OAAO,YAAY,CAAC,kBAAkB,CAAC,EAAE,CAAC,IAAI,YAAY,CAAC,kBAAkB,CAAC,EAAE,CAAC,EAAE;YACjF,MAAM,IAAI,GAAG,YAAY,CAAC,0CAA0C,CAAC,EAAE,CAAC,CAAC;YACzE,IAAI,CAAC,IAAI;gBACP,MAAM;YACR,qBAAqB;YACrB,MAAM,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC;YAC5B,YAAY,CAAC,wBAAwB,CAAC,EAAE,EAAE,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC,eAAe,EAAE,EAAE,EAAE,EAAE,CAAC,eAAe,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC;YAC1H,EAAE,GAAG,EAAE,CAAC;YACR,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC;YACxB,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC;SAClB;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;;;;;;OAOG;IACK,MAAM,CAAC,qBAAqB,CAAC,KAAoB,EAAE,GAAc;QACvE,IAAI,CAAC,GAAG,EAAE;YACR,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YAClC,OAAO,KAAK,CAAC;SACd;QAED,IAAI,IAAI,CAAC;QACT,IAAI,KAAK,CAAC;QACV,IAAI,IAAI,CAAC;QACT,IAAI,YAAY,GAAG,GAAG,CAAC,oBAAoB,EAAE,CAAC;QAC9C,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,GAAG,CAAC,mBAAmB,CAAC,oBAAY,CAAC,iBAAiB,CAAC,CAAC;QACxD,gDAAgD;QAChD,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,oBAAY,CAAC,iBAAiB,CAAC,EAAE;YACrD,IAAI,GAAG,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,eAAe,CAAC;YAC5B,IAAI,GAAG,GAAG,CAAC,aAAa,CAAC;YACzB,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC;YAC3B,IAAI,IAAI,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,CAAC,aAAa,KAAK,GAAG;gBAC9D,OAAO,IAAI,CAAC;YACd,8CAA8C;YAC9C,uGAAuG;YACvG,2DAA2D;YAC3D,8FAA8F;YAC9F,4BAA4B;YAC5B,oGAAoG;YACpG,IAAI,mBAAQ,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAE,IAAI,CAAC,EAAE;gBAC9E,gBAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC5B,GAAG,CAAC,iBAAiB,CAAC,oBAAY,CAAC,iBAAiB,CAAC,CAAC;gBACtD,GAAG,GAAG,KAAK,CAAC;gBACZ,SAAS;aACV;YACD,IAAI,EAAE,YAAY,GAAG,YAAY,EAAE;gBACjC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBAClC,OAAO,KAAK,CAAC;aACd;YACD,IAAI,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;gBAC3B,YAAY,EAAE,CAAC;gBACf,YAAY,GAAG,CAAC,CAAC;gBAEjB,4DAA4D;gBAE5D,uDAAuD;gBACvD,IAAI,GAAG,CAAC,aAAa,CAAC,aAAa,KAAK,GAAG,CAAC,eAAe,EAAE;oBAC3D,YAAY,CAAC,kBAAkB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBAC5C,GAAG,GAAG,YAAY,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;oBACvC,GAAG,GAAG,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,aAAa,CAAC;oBAC/C,kDAAkD;iBACnD;qBAAM;oBACL,GAAG,CAAC,iBAAiB,CAAC,oBAAY,CAAC,iBAAiB,CAAC,CAAC;oBACtD,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC;iBAC1B;gBACD,SAAS;aACV;YACD,GAAG,GAAG,IAAI,CAAC;SACZ;QACD,OAAO,IAAI,CAAC,CAAE,yCAAyC;IACzD,CAAC;IAMD;;;;mBAIe;IACR,MAAM,CAAC,eAAe;QAC3B,MAAM,CAAC,GAAG,YAAY,CAAC,WAAW,CAAC;QACnC,YAAY,CAAC,WAAW,GAAG,SAAS,CAAC;QACrC,YAAY,CAAC,wBAAwB,GAAG,KAAK,CAAC;QAC9C,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;;mBAIe;IACR,MAAM,CAAC,aAAa,CAAC,KAAgC,IAAI,IAAI,YAAY,CAAC,wBAAwB;QAAE,YAAY,CAAC,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC;IAC9I;;;;;;;;;mBASe;IACR,MAAM,CAAC,+BAA+B,CAAC,KAAc;QAC1D,YAAY,CAAC,wBAAwB,GAAG,KAAK,CAAC;QAC9C,YAAY,CAAC,WAAW,GAAG,SAAS,CAAC;IACvC,CAAC;IAWD,yEAAyE;IACjE,MAAM,CAAC,KAAK,CAAC,GAAa;QAChC,MAAM,CAAC,GAAG,GAAG,CAAC,eAAe,CAAC;QAC9B,MAAM,CAAC,GAAG,GAAG,CAAC;QACd,MAAM,CAAC,GAAG,GAAG,CAAC,aAAa,CAAC;QAC5B,MAAM,IAAI,GAAG,YAAY,CAAC,+BAA+B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnE,IAAI,IAAI,IAAI,CAAC;YACX,OAAO,KAAK,CAAC,CAAC,0BAA0B;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,2DAA4B,CAAC,uBAAuB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;eACrE,CAAC,2DAA4B,CAAC,uBAAuB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;eACtE,CAAC,2DAA4B,CAAC,uBAAuB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YACzE,OAAO,KAAK,CAAC;QAEf,wFAAwF;QACxF,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC;QACxC,eAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC7D,QAAQ,CAAC,aAAa,CAAC,mBAAQ,CAAC,mBAAmB,CAAC,CAAC;QACrD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,QAAQ,GAAG,MAAM,CAAC;QACxB,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC;QAC5B,MAAM,OAAO,GAAG,GAAG,GAAG,QAAQ,CAAC;QAC/B,MAAM,QAAQ,GAAG,GAAG,GAAG,QAAQ,CAAC;QAChC,MAAM,aAAa,GAAG,OAAO,GAAG,IAAI,CAAC;QACrC,OAAO,CAAC,KAAK,CAAC,EAAE;YACd,MAAM,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;YAC1B,eAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YAClD,IAAI,QAAQ,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE;gBACvC,mCAAmC;gBACnC,eAAO,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;gBACnD,yBAAa,CAAC,wBAAwB,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;gBAClF,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE;oBACxB,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC;oBACxB,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE;wBAC5B,yCAAyC;qBAC1C;yBAAM,IAAI,YAAY,CAAC,GAAG,GAAG,QAAQ,EAAE;wBACtC,oFAAoF;wBACpF,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;+BACrB,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;+BACtB,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;4BACzB,OAAO,KAAK,CAAC;qBAChB;yBAAM,IAAI,YAAY,CAAC,IAAI,GAAG,QAAQ,EAAE;wBACvC,iFAAiF;wBACjF,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;+BACrB,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;+BACtB,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;4BACzB,OAAO,KAAK,CAAC;qBAChB;yBAAM;wBACL,2FAA2F;wBAC3F,OAAO,KAAK,CAAC;qBACd;iBACF;aACF;YACD,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;SACrB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACK,MAAM,CAAC,0BAA0B,CAAC,KAAoB,EAAE,SAAmB,EAAE,oBAAgC;QAEnH,oBAAoB,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,mCAAmC;QACnC,KAAK,MAAM,SAAS,IAAI,oBAAoB,EAAE;YAC5C,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,CAAC;gBAC1D,OAAO,EAAE,CAAC;SACb;QAED,OAAO,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/C,CAAC;IACD,mEAAmE;IAC3D,MAAM,CAAC,QAAQ,CAAC,CAAW,EAAE,CAAW;QAC9C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IAED,2FAA2F;IACnF,MAAM,CAAC,aAAa,CAAC,KAAoB,EAAE,IAAc,EAAE,SAAmB;QACpF,MAAM,UAAU,GAAG,YAAY,CAAC,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAChE,IAAI,UAAU,EAAE;YACd,OAAO,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,SAAS,CAAC;SACtE;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,qBAAqB;IACrB;;;OAGG;IACK,MAAM,CAAC,cAAc,CAAC,IAAc,EAAE,SAAoB;QAChE,IAAI,CAAC,GAAG,SAAS,CAAC;QAElB,IAAI,CAAC,CAAC;YACJ,OAAO,SAAS,CAAC;QAEnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAClB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAClB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;QACnB,IAAI,CAAC,CAAC;QAEN,kFAAkF;QAClF,sEAAsE;QACtE,GAAG;YACD,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;gBACrE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnF,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE;oBACrB,EAAE,GAAG,CAAC,CAAC;oBACP,IAAI,CAAC,KAAK,EAAE,EAAE;wBACZ,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;4BAAE,OAAO,CAAC,CAAC;wBACzB,IAAI,EAAE,KAAK,CAAC,CAAC,aAAa,CAAC,CAAC;4BAAE,OAAO,CAAC,CAAC,aAAa,CAAC;qBACtD;oBACD,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;iBACnD;aACF;YACD,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;SACrB,QAAQ,CAAC,KAAK,SAAS,EAAE;QAE1B,IAAI,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAEzB,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,CAAC,CAAC,eAAe,CAAC,CAAC,kDAAkD;QAE3F,wFAAwF;QACxF,4DAA4D;QAC5D,mFAAmF;QAEnF,MAAM,IAAI,GAAG,CAAC,CAAC;QACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,IAAI,GAAG,CAAC;QAER,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;QAEpB,OAAO,CAAC,KAAK,IAAI,EAAE;YACjB,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBACtC,YAAY,CAAC,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;gBAE9F,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;gBAEpD,IAAI,CAAC,GAAG,GAAG,MAAM,IAAI,CAAC,GAAG,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE;oBAC1F,CAAC,GAAG,CAAC,CAAC;oBACN,MAAM,GAAG,GAAG,CAAC;iBACd;aACF;YAED,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;SACrB;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAED,2CAA2C;IACnC,MAAM,CAAC,WAAW,CAAC,KAAe;QACxC,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,GAAG;YACD,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;gBAAE,QAAQ,GAAG,CAAC,CAAC;YACnC,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;SACrB,QAAQ,CAAC,KAAK,KAAK,EAAE;QAEtB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,eAAe,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QAC3H,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC;YACvD,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC;YAClD,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC;IACO,MAAM,CAAC,cAAc,CAAC,CAAW,EAAE,CAAW,EAAE,CAAW,EAAE,CAAW;QAC9E,OAAO,YAAY,CAAC,+BAA+B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;eAC3D,YAAY,CAAC,+BAA+B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG;eAC3D,YAAY,CAAC,+BAA+B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;IACnE,CAAC;IACD;;;MAGE;IACM,MAAM,CAAC,oBAAoB,CAAC,CAAW,EAAE,CAAW,EAAE,CAAW;QACvE,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC;IAED;MACE;IACM,MAAM,CAAC,+BAA+B,CAAC,CAAW,EAAE,CAAW,EAAE,CAAW,EAAE,SAAiB,OAAO;QAC5G,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACvC,IAAI,IAAI,GAAG,GAAG;YACZ,OAAO,IAAI,CAAC;QACd,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;YAC3B,OAAO,GAAG,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oCAAoC;IAC5B,MAAM,CAAC,oBAAoB,CAAC,EAAS,EAAE,CAAS,EAAE,CAAS;QACjE,OAAO,mBAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,mBAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,CAAC;IAED,iDAAiD;IACzC,MAAM,CAAC,aAAa,CAAC,CAAW,EAAE,CAAW;QACnD,OAAO,YAAY,CAAC,oBAAoB,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;YACnF,YAAY,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAClI,YAAY,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,YAAY,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACnI,CAAC;IAED;;;;;;OAMG;IACK,MAAM,CAAC,SAAS,CAAC,KAAoB,EAAE,CAAW,EAAE,CAAW;QACrE,IAAI,gBAAQ,CAAC,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,gBAAQ,CAAC,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YAChF,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,MAAM,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC;YAC5B,gBAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,gBAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,OAAO,EAAE,CAAC;SACX;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,6BAA6B,CAAC,KAAoB,EAAE,KAAe;QAC/E,IAAI,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC;QACjC,IAAI,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC;QAChC,uDAAuD;QACvD,IAAI,kBAAkB,CAAC;QACvB,OAAO,IAAI,KAAK,KAAK;eAChB,KAAK,KAAK,KAAK;eACf,KAAK,CAAC,aAAa,KAAK,IAAI,EAAE;YACjC,uDAAuD;YACvD,IAAI,gBAAQ,CAAC,wBAAwB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;gBAC5D,OAAO,KAAK,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;gBACtB,OAAO,KAAK,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACvB;qCACqB;gBAErB;mDACmC;gBACnC,IAAI,EAAE,GAAG,IAAI,CAAC;gBACd,IAAI,EAAE,GAAG,KAAK,CAAC;gBACf,IAAI,EAAE,GAAG,KAAK,CAAC;gBACf;;;;mBAIG;gBACH,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;oBACrC,OAAO,EAAE,KAAK,KAAK;2BACd,EAAE,KAAK,EAAE;2BACT,EAAE,KAAK,EAAE;2BACT,gBAAQ,CAAC,wBAAwB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE;wBACtD,kBAAkB,GAAG,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;wBAC3D,IAAI,kBAAkB,KAAK,SAAS;4BAClC,OAAO,KAAK,CAAC;wBACf,EAAE,GAAG,kBAAkB,CAAC;wBACxB,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC;wBACtB,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC;qBACvB;oBACD,EAAE,GAAG,EAAE,CAAC;oBACR,EAAE,GAAG,EAAE,CAAC;oBACR,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC;iBACzB;gBACD;;mDAEmC;gBACnC,IAAI,GAAG,EAAE,CAAC;gBACV,EAAE,GAAG,KAAK,CAAC;gBACX,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC;gBACxB,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC;gBACxB,OAAO,EAAE,CAAC,aAAa,KAAK,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE;oBAC7C,kBAAkB,GAAG,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC3D,IAAI,kBAAkB,KAAK,SAAS;wBAClC,OAAO,KAAK,CAAC;oBACf,EAAE,GAAG,kBAAkB,CAAC;oBACxB,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC;iBACzB;gBACD;;gCAEgB;gBAChB,IAAI,EAAE,CAAC,aAAa,KAAK,EAAE,EAAE;oBAC3B,kBAAkB,GAAG,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC3D,IAAI,kBAAkB,KAAK,SAAS;wBAClC,OAAO,KAAK,CAAC;oBACf,EAAE,GAAG,kBAAkB,CAAC;iBACzB;gBACD,KAAK,GAAG,EAAE,CAAC;gBACX,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC;gBAC5B,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC;aAE9B;iBAAM;gBACL;oCACoB;gBAEpB;mDACmC;gBACnC,IAAI,EAAE,GAAG,IAAI,CAAC;gBACd,IAAI,EAAE,GAAG,KAAK,CAAC;gBACf,IAAI,EAAE,GAAG,KAAK,CAAC;gBACf;;;;;;mBAMG;gBACH,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBACpC,OAAO,EAAE,KAAK,IAAI;2BACb,EAAE,KAAK,EAAE;2BACT,EAAE,KAAK,EAAE;2BACT,gBAAQ,CAAC,wBAAwB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE;wBACtD,kBAAkB,GAAG,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;wBAC3D,IAAI,kBAAkB,KAAK,SAAS;4BAClC,OAAO,KAAK,CAAC;wBAEf,EAAE,GAAG,kBAAkB,CAAC,eAAe,CAAC;wBACxC,EAAE,GAAG,kBAAkB,CAAC;qBACzB;oBACD,EAAE,GAAG,EAAE,CAAC;oBACR,EAAE,GAAG,EAAE,CAAC;oBACR,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC;iBACvB;gBACD;;mDAEmC;gBACnC,KAAK,GAAG,EAAE,CAAC;gBACX,EAAE,GAAG,IAAI,CAAC;gBACV,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC;gBACtB,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC;gBACtB,OAAO,EAAE,CAAC,aAAa,KAAK,EAAE,IAAI,EAAE,KAAK,KAAK,EAAE;oBAC9C,kBAAkB,GAAG,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC3D,IAAI,kBAAkB,KAAK,SAAS;wBAClC,OAAO,KAAK,CAAC;oBACf,EAAE,GAAG,kBAAkB,CAAC;oBACxB,wJAAwJ;oBACxJ,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC;iBACvB;gBACD;;gCAEgB;gBAChB,IAAI,EAAE,CAAC,aAAa,KAAK,EAAE,EAAE;oBAC3B,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;oBACtD,IAAI,OAAO,KAAK,SAAS;wBACvB,OAAO,KAAK,CAAC;iBAChB;gBACD,KAAK,GAAG,KAAK,CAAC;gBACd,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC;gBAC5B,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC;aAC9B;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;;AAh6BH,oCAk6BC;AAjaC,gBAAgB;AACD,qCAAwB,GAAG,KAAK,CAAC;AAkChD,yCAAyC;AAC1B,0BAAa,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;AACrC,sBAAS,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;AACjC,uBAAU,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;AAClC,oBAAO,GAAmC;IACvD,2DAA4B,CAAC,aAAa,EAAE;IAC5C,2DAA4B,CAAC,aAAa,EAAE;IAC5C,2DAA4B,CAAC,aAAa,EAAE;CAC7C,CAAC;AAwXJ;;;GAGG;AACH,MAAM,oBAAqB,SAAQ,6CAA4B;IAQ7D,YAAmB,KAAoB,EAAE,EAAO;QAC9C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;IAChB,CAAC;IACe,UAAU,CAAC,SAAqC,EAAE,MAAe;QAC/E,KAAK,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;IAC1B,CAAC;IACe,YAAY,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QACjG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACvF,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE;YAChC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;YAC7B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC;SAC5C;aAAM;YACL,gBAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,MAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;SACzC;IACH,CAAC;IACe,QAAQ,CAAC,SAAqC,EAAE,MAAe;QAC7E,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE;YAChC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAC3B,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SAClC;QACD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;IAC1B,CAAC;IACM,UAAU;QACf,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAC3B,OAAO,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,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 Topology\n */\n\nimport { ClipUtilities } from \"../clipping/ClipUtils\";\nimport { Geometry } from \"../Geometry\";\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\nimport { IndexedXYZCollection } from \"../geometry3d/IndexedXYZCollection\";\nimport { Plane3dByOriginAndUnitNormal } from \"../geometry3d/Plane3dByOriginAndUnitNormal\";\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\nimport { Point3dArray } from \"../geometry3d/PointHelpers\";\nimport { PointStreamXYZXYZHandlerBase, VariantPointDataStream } from \"../geometry3d/PointStreaming\";\nimport { Range1d, Range2d } from \"../geometry3d/Range\";\nimport { XAndY, XYAndZ } from \"../geometry3d/XYZProps\";\nimport { HalfEdge, HalfEdgeGraph, HalfEdgeMask } from \"./Graph\";\nimport { MarkedEdgeSet } from \"./HalfEdgeMarkSet\";\nimport { InsertAndRetriangulateContext } from \"./InsertAndRetriangulateContext\";\n\n/**\n * type for use as signature for xyz data of a single linestring appearing in a parameter list.\n * @public\n */\nexport type LineStringDataVariant = IndexedXYZCollection | XYAndZ[] | XAndY[] | number[][];\n\n/**\n * type for use as signature for multiple xyz data of multiple linestrings appearing in a parameter list.\n * @public\n */\nexport type MultiLineStringDataVariant = LineStringDataVariant | LineStringDataVariant[];\n\n/**\n * (static) methods for triangulating polygons\n * * @internal\n */\nexport class Triangulator {\n\n /** Given the six nodes that make up two bordering triangles, \"pinch\" and relocate the nodes to flip them\n * * The shared edge mates are a and d.\n * * (abc) are a triangle in CCW order\n * * (dfe) are a triangle in CCW order. (!! node dfe instead of def.)\n */\n private static flipEdgeBetweenTriangles(a: HalfEdge, b: HalfEdge, c: HalfEdge, d: HalfEdge, e: HalfEdge, f: HalfEdge) {\n // Reassign all of the pointers\n HalfEdge.pinch(a, e);\n HalfEdge.pinch(c, d);\n HalfEdge.pinch(f, c);\n HalfEdge.pinch(e, b);\n\n // Move alpha and beta into the xy coordinates of their predecessors\n e.x = b.x;\n e.y = b.y;\n e.z = b.z;\n e.i = b.i;\n c.i = f.i;\n c.x = f.x;\n c.y = f.y;\n c.z = f.z;\n }\n /**\n * * nodeA is a given node\n * * nodeA1 is its nodeA.faceSuccessor\n * * nodeA2 is nodeA1.faceSuccessor, i.e. 3rd node of triangle A\n * * nodeB is nodeA.edgeMate, i.e. a node in the \"other\" triangle at nodeA's edge\n * * nodeB1 is nodeB.faceSuccessor\n * * nodeB2 is nodeB1.faceSuccessor, i.e the 3rd node of triangle B\n * Construct (as simple doubles, to avoid object creation) xy vectors from:\n * * (ux,uy): nodeA to nodeA1, i.e. the shared edge\n * * (vx,vy): nodeA to nodeA2,\n * * (wx,wy): nodeA to nodeB2\n * * this determinant is positive if nodeA is \"in the circle\" of nodeB2, nodeA1, nodeA2\n * * Return true if clearly positive\n * * Return false if clearly negative or almost zero.\n * @param nodeA node on the diagonal edge of candidate for edge flip.\n * @param if true, divide the determinant by the sum of absolute values of the cubic terms of the determinant.\n * @return the determinant as modified per comment (but undefined if the faces are not triangles as expected.)\n */\n public static computeInCircleDeterminantIsStrongPositive(nodeA: HalfEdge): boolean {\n const nodeA1 = nodeA.faceSuccessor;\n const nodeA2 = nodeA1.faceSuccessor;\n if (nodeA2.faceSuccessor !== nodeA)\n return false;\n const nodeB = nodeA.edgeMate;\n const nodeB1 = nodeB.faceSuccessor;\n const nodeB2 = nodeB1.faceSuccessor;\n if (nodeB2.faceSuccessor !== nodeB)\n return false;\n const ux = nodeA1.x - nodeA.x;\n const uy = nodeA1.y - nodeA.y;\n const vx = nodeA2.x - nodeA.x;\n const vy = nodeA2.y - nodeA.y;\n if (Geometry.crossProductXYXY(ux, uy, vx, vy) < 0)\n return false;\n // we assume identical coordinates in pairs (nodeA, nodeB1) and (nodeA1, nodeB)\n const wx = nodeB2.x - nodeA.x;\n const wy = nodeB2.y - nodeA.y;\n const tx = wx * wx + wy * wy;\n const ty = vx * vx + vy * vy;\n const tz = ux * ux + uy * uy;\n const q = Geometry.tripleProduct(\n wx, wy, tx,\n vx, vy, ty,\n ux, uy, tz);\n if (q < 0)\n return false;\n const denom = Math.abs(wx * vy * tz) + Math.abs(wx * ty * ux) + Math.abs(tx * vx * uy)\n + Math.abs(wx * ty * uy) + Math.abs(wy * vx * tz) + Math.abs(tx * vy * ux);\n return q > 1.0e-12 * denom;\n }\n\n /**\n * * Visit each node of the graph array\n * * If a flip would be possible, test the results of flipping using incircle condition\n * * If revealed to be an improvement, conduct the flip, mark involved nodes as unvisited, and repeat until all nodes are visited\n */\n public static flipTriangles(graph: HalfEdgeGraph): number {\n const edgeSet = MarkedEdgeSet.create(graph)!;\n for (const node of graph.allHalfEdges)\n edgeSet.addToSet(node);\n const numFlip = this.flipTrianglesInEdgeSet(graph, edgeSet);\n edgeSet.teardown();\n return numFlip;\n }\n\n /**\n * * Visit each node of the graph array\n * * If a flip would be possible, test the results of flipping using incircle condition\n * * If revealed to be an improvement, conduct the flip, mark involved nodes as unvisited, and repeat until all nodes are visited\n */\n public static flipTrianglesInEdgeSet(graph: HalfEdgeGraph, edgeSet: MarkedEdgeSet): number {\n const barrierMasks = HalfEdgeMask.EXTERIOR | HalfEdgeMask.PRIMARY_EDGE | HalfEdgeMask.BOUNDARY_EDGE;\n\n const nodeArray = graph.allHalfEdges;\n const maxTest = 10.0 * nodeArray.length;\n let numFlip = 0;\n let numOK = 0;\n let node;\n while (undefined !== (node = edgeSet.chooseAndRemoveAny())) {\n\n if (node.isMaskSet(barrierMasks)) // Flip not allowed\n continue;\n\n if (Triangulator.computeInCircleDeterminantIsStrongPositive(node)) {\n // Flip the triangles\n Triangulator.flipEdgeBetweenTriangles(node.edgeMate.faceSuccessor, node.edgeMate.facePredecessor, node.edgeMate, node.faceSuccessor, node, node.facePredecessor);\n // keep looking at the 2 faces\n edgeSet.addAroundFace(node);\n edgeSet.addAroundFace(node.edgeMate);\n numFlip++;\n } else {\n numOK++;\n }\n if (numFlip + numOK > maxTest)\n break;\n }\n return numFlip;\n }\n\n /** Create a graph with a triangulation points.\n * * The outer limit of the graph is the convex hull of the points.\n * * The outside loop is marked `HalfEdgeMask.EXTERIOR`\n */\n public static createTriangulatedGraphFromPoints(points: Point3d[]): HalfEdgeGraph | undefined {\n if (points.length < 3)\n return undefined;\n const hull: Point3d[] = [];\n const interior: Point3d[] = [];\n Point3dArray.computeConvexHullXY(points, hull, interior, true);\n const graph = new HalfEdgeGraph();\n const context = InsertAndRetriangulateContext.create(graph);\n Triangulator.createFaceLoopFromCoordinates(graph, hull, true, true);\n // HalfEdgeGraphMerge.clusterAndMergeXYTheta(graph);\n let numInsert = 0;\n for (const p of interior) {\n context.insertAndRetriangulate(p, true);\n numInsert++;\n if (numInsert > 16) {\n /*\n context.reset();\n Triangulator.flipTriangles(context.graph);\n // console.log (\" intermediate flips \" + numFlip);\n */\n numInsert = 0;\n }\n }\n /*\n // final touchup for aspect ratio flip\n for (let i = 0; i < 15; i++) {\n const numFlip = Triangulator.flipTriangles(graph);\n if (numFlip === 0)\n break;\n }\n */\n return graph;\n }\n /**\n * * Only one outer loop permitted.\n * * Largest area loop is assumed outer.\n * @param loops an array of loops as GrowableXYZArray or XAndY[]\n * @returns triangulated graph, or undefined if bad data.\n */\n public static createTriangulatedGraphFromLoops(loops: GrowableXYZArray[] | XAndY[][]): HalfEdgeGraph | undefined {\n if (loops.length < 1)\n return undefined;\n const mask = HalfEdgeMask.BOUNDARY_EDGE | HalfEdgeMask.PRIMARY_EDGE;\n const graph = new HalfEdgeGraph();\n const holeSeeds: HalfEdge[] = [];\n let maxArea = -10000.0;\n let maxAreaIndex = -1;\n // collect all the loops with pointers to the positive (inside)\n // remember which one has largest area.\n for (let i = 0; i < loops.length; i++) {\n let seed = Triangulator.directCreateFaceLoopFromCoordinates(graph, loops[i]);\n if (seed) {\n seed = seed.faceSuccessor; // directCreate returns tail\n const mate = seed.vertexSuccessor;\n seed.setMaskAroundFace(mask);\n mate.setMaskAroundFace(mask);\n const signedFaceArea = seed.signedFaceArea();\n const area = Math.abs(signedFaceArea);\n holeSeeds.push(signedFaceArea >= 0 ? seed : mate);\n if (i === 0 || area > maxArea) {\n maxArea = area;\n maxAreaIndex = i;\n }\n }\n }\n if (holeSeeds.length === 0)\n return undefined;\n // extract the max area seed ...\n const maxAreaFace = holeSeeds[maxAreaIndex];\n holeSeeds[maxAreaIndex] = holeSeeds[holeSeeds.length - 1];\n holeSeeds.pop();\n maxAreaFace.vertexSuccessor.setMaskAroundFace(HalfEdgeMask.EXTERIOR);\n // The hole seeds all have inside nodes. Set mask there and jump to outside.\n for (let i = 0; i < holeSeeds.length; i++) {\n const seed = holeSeeds[i];\n seed.setMaskAroundFace(HalfEdgeMask.EXTERIOR);\n holeSeeds[i] = this.getLeftmost(seed.vertexSuccessor);\n }\n\n const startingNode = Triangulator.spliceLeftMostNodesOfHoles(graph, maxAreaFace, holeSeeds);\n if (startingNode) {\n if (Triangulator.triangulateSingleFace(graph, startingNode))\n return graph;\n }\n return undefined;\n }\n /**\n * Triangulate all positive area faces of a graph.\n */\n public static triangulateAllPositiveAreaFaces(graph: HalfEdgeGraph): boolean {\n const seeds = graph.collectFaceLoops();\n let numFail = 0;\n for (const face of seeds) {\n if (face.countEdgesAroundFace() > 3) {\n const area = face.signedFaceArea();\n if (area > 0.0)\n if (!Triangulator.triangulateSingleFace(graph, face))\n numFail++;\n }\n }\n return numFail === 0;\n }\n\n /**\n * Triangulate the polygon made up of by a series of points.\n * * The loop may be either CCW or CW -- CCW order will be used for triangles.\n * * To triangulate a polygon with holes, use createTriangulatedGraphFromLoops\n */\n public static createTriangulatedGraphFromSingleLoop(data: XAndY[] | GrowableXYZArray): HalfEdgeGraph | undefined {\n const graph = new HalfEdgeGraph();\n const startingNode = Triangulator.createFaceLoopFromCoordinates(graph, data, true, true);\n\n if (!startingNode || graph.countNodes() < 6) return graph;\n\n if (Triangulator.triangulateSingleFace(graph, startingNode)) {\n Triangulator.flipTriangles(graph);\n return graph;\n }\n return undefined;\n }\n\n /**\n * cautiously split the edge starting at baseNode.\n * * If baseNode is null, create a trivial loop with the single vertex at xy\n * * if xy is distinct from the coordinates at both baseNode and its successor, insert xy as a new node within that edge.\n * * also include z coordinate if present.\n */\n private static interiorEdgeSplit(graph: HalfEdgeGraph, baseNode: HalfEdge | undefined, xy: XAndY | number[]): HalfEdge | undefined {\n let x = 0, y = 0, z = 0;\n if (Array.isArray(xy)) {\n x = xy[0];\n y = xy[1];\n z = xy.length > 2 ? xy[3] : 0.0;\n } else {\n const q = xy as any;\n if (q.hasOwnProperty(\"x\")) x = q.x;\n if (q.hasOwnProperty(\"y\")) y = q.y;\n if (q.hasOwnProperty(\"y\")) z = q.z;\n }\n if (!baseNode)\n return graph.splitEdge(baseNode, x, y, z);\n if (Triangulator.isAlmostEqualXAndYXY(baseNode, x, y))\n return baseNode;\n if (Triangulator.isAlmostEqualXAndYXY(baseNode.faceSuccessor, x, y))\n return baseNode;\n return graph.splitEdge(baseNode, x, y, z);\n }\n /** Create a loop from coordinates.\n * * Return a pointer to any node on the loop.\n * * no masking or other markup is applied.\n */\n public static directCreateFaceLoopFromCoordinates(graph: HalfEdgeGraph, data: LineStringDataVariant): HalfEdge | undefined {\n // Add the starting nodes as the boundary, and apply initial masks to the primary edge and exteriors\n let baseNode: HalfEdge | undefined;\n if (data instanceof IndexedXYZCollection) {\n const xyz = Point3d.create();\n for (let i = 0; i < data.length; i++) {\n data.getPoint3dAtCheckedPointIndex(i, xyz);\n baseNode = Triangulator.interiorEdgeSplit(graph, baseNode, xyz);\n }\n } else {\n for (const xy of data) {\n baseNode = Triangulator.interiorEdgeSplit(graph, baseNode, xy);\n }\n }\n return baseNode;\n }\n\n /** Create chains from coordinates.\n * * Return array of pointers to base node of the chains.\n * * no masking or other markup is applied.\n * @param graph New edges are built in this graph\n * @param data coordinate data\n * @param id id to attach to (both side of all) edges\n */\n public static directCreateChainsFromCoordinates(graph: HalfEdgeGraph, data: MultiLineStringDataVariant, id: number = 0): HalfEdge[] {\n // Add the starting nodes as the boundary, and apply initial masks to the primary edge and exteriors\n const assembler = new AssembleXYZXYZChains(graph, id);\n VariantPointDataStream.streamXYZ(data, assembler);\n return assembler.claimSeeds();\n }\n\n /**\n * @param graph the containing graph\n * @param base The last node of a newly created loop. (i.e. its `faceSuccessor` has the start xy)\n * @param returnPositiveAreaLoop if true, return the start node on the side with positive area. otherwise return the left side as given.\n * @param maskForBothSides mask to apply on both sides.\n * @param maskForOtherSide mask to apply to the \"other\" side of the loop.\n * @return the loop's start node or its vertex successor, chosen to be the positive or negative loop per request.\n */\n private static maskAndOrientNewFaceLoop(_graph: HalfEdgeGraph, base: HalfEdge | undefined, returnPositiveAreaLoop: boolean,\n maskForBothSides: HalfEdgeMask,\n maskForOtherSide: HalfEdgeMask): HalfEdge | undefined {\n // base is the final coordinates\n if (base) {\n base = base.faceSuccessor; // because typical construction process leaves the \"live\" edge at the end of the loop.\n const area = base.signedFaceArea();\n const mate = base.edgeMate;\n if (maskForBothSides !== HalfEdgeMask.NULL_MASK) {\n base.setMaskAroundFace(maskForBothSides);\n mate.setMaskAroundFace(maskForBothSides);\n }\n\n let preferredNode = base;\n if (returnPositiveAreaLoop && (area < 0))\n preferredNode = mate;\n const otherNode = preferredNode.vertexSuccessor;\n\n if (maskForOtherSide !== HalfEdgeMask.NULL_MASK)\n otherNode.setMaskAroundFace(maskForOtherSide);\n return preferredNode;\n }\n return undefined;\n }\n /**\n * create a circular doubly linked list of internal and external nodes from polygon points in the specified winding order\n * * This applies the masks used by typical applications:\n * * HalfEdgeMask.BOUNDARY on both sides\n * * HalfEdgeMask.PRIMARY_EDGE on both sides.\n * * Use `createFaceLoopFromCoordinatesAndMasks` for detail control of masks.\n */\n public static createFaceLoopFromCoordinates(graph: HalfEdgeGraph, data: LineStringDataVariant, returnPositiveAreaLoop: boolean, markExterior: boolean): HalfEdge | undefined {\n const base = Triangulator.directCreateFaceLoopFromCoordinates(graph, data);\n return Triangulator.maskAndOrientNewFaceLoop(graph, base, returnPositiveAreaLoop,\n HalfEdgeMask.BOUNDARY_EDGE | HalfEdgeMask.PRIMARY_EDGE,\n markExterior ? HalfEdgeMask.EXTERIOR : HalfEdgeMask.NULL_MASK);\n }\n\n /**\n * create a circular doubly linked list of internal and external nodes from polygon points.\n * * Optionally jump to the \"other\" side so the returned loop has positive area\n * @param graph graph to receive the new edges\n * @param data array with x,y coordinates\n * @param returnPositiveAreaLoop if false, return an edge proceeding around the loop in the order given. If true, compute the loop area and flip return the side with positive area.\n * @param maskForBothSides mask to apply on both sides.\n * @param maskForOtherSide mask to apply on the \"other\" side from the returned loop.\n */\n public static createFaceLoopFromCoordinatesAndMasks(graph: HalfEdgeGraph, data: LineStringDataVariant, returnPositiveAreaLoop: boolean,\n maskForBothSides: HalfEdgeMask,\n maskForOtherSide: HalfEdgeMask): HalfEdge | undefined {\n const base = Triangulator.directCreateFaceLoopFromCoordinates(graph, data);\n return Triangulator.maskAndOrientNewFaceLoop(graph, base, returnPositiveAreaLoop, maskForBothSides, maskForOtherSide);\n }\n\n /** Cut off an ear, forming a new face loop of nodes\n * @param ear the vertex being cut off.\n * * Form two new nodes, alpha and beta, which have the coordinates one step away from the ear vertex.\n * * Reassigns the pointers such that beta is left behind with the new face created\n * * Reassigns the pointers such that alpha becomes the resulting missing node from the remaining polygon\n * * Reassigns prevZ and nextZ pointers\n */\n private static joinNeighborsOfEar(graph: HalfEdgeGraph, ear: HalfEdge) {\n const alpha = graph.createEdgeXYZXYZ(\n ear.facePredecessor.x, ear.facePredecessor.y, ear.facePredecessor.z, ear.facePredecessor.i,\n ear.faceSuccessor.x, ear.faceSuccessor.y, ear.faceSuccessor.z, ear.faceSuccessor.i);\n const beta = alpha.edgeMate;\n\n // Add two nodes alpha and beta and reassign pointers (also mark triangle nodes as part of triangle)\n HalfEdge.pinch(ear.faceSuccessor, beta);\n HalfEdge.pinch(ear.facePredecessor, alpha);\n ear.setMaskAroundFace(HalfEdgeMask.TRIANGULATED_FACE);\n }\n private static isInteriorTriangle(a: HalfEdge) {\n if (!a.isMaskSet(HalfEdgeMask.TRIANGULATED_FACE))\n return false;\n const b = a.faceSuccessor;\n if (!b.isMaskSet(HalfEdgeMask.TRIANGULATED_FACE))\n return false;\n const c = b.faceSuccessor;\n if (!c.isMaskSet(HalfEdgeMask.TRIANGULATED_FACE))\n return false;\n return c.faceSuccessor === a;\n }\n\n /**\n * Perform 0, 1, or more edge flips to improve aspect ratio just behind an that was just cut.\n * @param ear the triangle corner which just served as the ear node.\n * @returns the node at the back corner after flipping.\"appropriately positioned\" node for the usual advance to ear.faceSuccessor.edgeMate.faceSuccessor.\n */\n private static doPostCutFlips(ear: HalfEdge) {\n // B is the ear -- inside a (probably newly created) triangle ABC\n // CA is the recently added cut edge.\n // AB is the candidate to be flipped.\n // triangle B1 A1 D is on the other side of AB\n // The condition for flipping is:\n // ! both triangles must be TRIANGULATED_NODE_MASK\n // ! incircle condition flags D as in the circle of ABC\n // after flip, node A moves to the vertex of D, and is the effective \"ear\", with the cap edge C A1\n // after flip, consider the A1 D (whose nodes are A1 and flipped A!!!)\n //\n //\n // . C0|\n // . |\n // . |\n // . ^|\n // . A0 ----> B0|\n // *=======================*\n // \\ A1 <---- B1/\n // \\ /\n // \\ /\n // \\ D1 /\n // *\n let b0 = ear;\n let a0 = b0.facePredecessor;\n let b1 = a0.edgeMate;\n while (Triangulator.isInteriorTriangle(a0) && Triangulator.isInteriorTriangle(b1)) {\n const detA = Triangulator.computeInCircleDeterminantIsStrongPositive(a0);\n if (!detA)\n break;\n // Flip the triangles\n const a1 = b1.faceSuccessor;\n Triangulator.flipEdgeBetweenTriangles(a1, a1.faceSuccessor, a1.facePredecessor, b0, b0.facePredecessor, b0.faceSuccessor);\n b0 = a0;\n a0 = b0.facePredecessor;\n b1 = a0.edgeMate;\n }\n return b0;\n }\n\n /**\n * main ear slicing loop which triangulates a polygon (given as a linked list)\n * While there still exists ear nodes that have not yet been triangulated...\n *\n * * Check if the ear is hashed, and can easily be split off. If so, \"join\" that ear.\n * * If not hashed, move on to a separate ear.\n * * If no ears are currently hashed, attempt to cure self intersections or split the polygon into two before continuing\n */\n private static triangulateSingleFace(graph: HalfEdgeGraph, ear?: HalfEdge): boolean {\n if (!ear) {\n Triangulator.setDebugGraph(graph);\n return false;\n }\n\n let next;\n let next2;\n let pred;\n let maxCandidate = ear.countEdgesAroundFace();\n let numCandidate = 0;\n ear.clearMaskAroundFace(HalfEdgeMask.TRIANGULATED_FACE);\n // iterate through ears, slicing them one by one\n while (!ear.isMaskSet(HalfEdgeMask.TRIANGULATED_FACE)) {\n pred = ear?.facePredecessor;\n next = ear.faceSuccessor;\n next2 = next.faceSuccessor;\n if (next === ear || next2 === ear || next2.faceSuccessor === ear)\n return true;\n // earcut does not support self intersections.\n // BUT .. maybe if we watch from the simplest case of next2 returning to pred it will catch some . . .\n // (no need to do flips -- we know it's already a triangle)\n // EDL Sept 2021 NO... coordinate test is fooled into early exit when large outer triangle has\n // edges going in from pred.\n // Hence add the around vertex test. But this is possibly vulnerable to a variant false positive ..\n if (Geometry.isAlmostEqualXAndY(next2, pred) && !next2.findAroundVertex (pred)) {\n HalfEdge.pinch(pred, next2);\n ear.setMaskAroundFace(HalfEdgeMask.TRIANGULATED_FACE);\n ear = next2;\n continue;\n }\n if (++numCandidate > maxCandidate) {\n Triangulator.setDebugGraph(graph);\n return false;\n }\n if (Triangulator.isEar(ear)) {\n maxCandidate--;\n numCandidate = 0;\n\n // skipping the next vertices leads to less sliver triangles\n\n // If we already have a separated triangle, do not join\n if (ear.faceSuccessor.faceSuccessor !== ear.facePredecessor) {\n Triangulator.joinNeighborsOfEar(graph, ear);\n ear = Triangulator.doPostCutFlips(ear);\n ear = ear.faceSuccessor.edgeMate.faceSuccessor;\n // another step? Nate's 2017 code went one more.\n } else {\n ear.setMaskAroundFace(HalfEdgeMask.TRIANGULATED_FACE);\n ear = next.faceSuccessor;\n }\n continue;\n }\n ear = next;\n }\n return true; // um .. I'm not sure what this state is.\n }\n /** @internal */\n private static sDebugGraph: HalfEdgeGraph | undefined;\n /** @internal */\n private static sEnableDebugGraphCapture = false;\n\n /**\n * * returns the (possibly undefined) debug graph.\n * * sets the debug graph to undefined.\n * * disables subsequent saving.\n * @internal */\n public static claimDebugGraph(): HalfEdgeGraph | undefined {\n const g = Triangulator.sDebugGraph;\n Triangulator.sDebugGraph = undefined;\n Triangulator.sEnableDebugGraphCapture = false;\n return g;\n }\n /** Call (from within the triangulator) to announce a graph to be saved for debug.\n * * If debug graph capture is not enabled, do nothing.\n * * If debug graph capture is enabled, save this graph.\n * * This is called by internal steps at point of failure to preserve the failing graph for unit test examination.\n * @internal */\n public static setDebugGraph(graph: HalfEdgeGraph | undefined) { if (Triangulator.sEnableDebugGraphCapture) Triangulator.sDebugGraph = graph; }\n /**\n * * Clear the debug graph\n * * Set capture enabled to indicated value.\n * * Intended use:\n * * By default \"enabled\" is false so there is no activity in the debug graph.\n * * A unit test which needs to see graph after failure calls clearAndEnableDebugGraphCapture (true)\n * * run the triangulation step\n * * call claimDebugGraph.\n * * claimDebugGraph reverts everything to default no-capture state.\n * @internal */\n public static clearAndEnableDebugGraphCapture(value: boolean) {\n Triangulator.sEnableDebugGraphCapture = value;\n Triangulator.sDebugGraph = undefined;\n }\n\n // for reuse over all calls to isEar ....\n private static _edgeInterval = Range1d.createNull();\n private static _earRange = Range2d.createNull();\n private static _edgeRange = Range2d.createNull();\n private static _planes: Plane3dByOriginAndUnitNormal[] = [\n Plane3dByOriginAndUnitNormal.createXYPlane(),\n Plane3dByOriginAndUnitNormal.createXYPlane(),\n Plane3dByOriginAndUnitNormal.createXYPlane(),\n ];\n /** Check whether a polygon node forms a valid ear with adjacent nodes */\n private static isEar(ear: HalfEdge) {\n const a = ear.facePredecessor;\n const b = ear;\n const c = ear.faceSuccessor;\n const area = Triangulator.signedTolerancedCCWTriangleArea(a, b, c);\n if (area <= 0)\n return false; // reflex, can't be an ear\n const planes = this._planes;\n if (!Plane3dByOriginAndUnitNormal.createOriginAndTargetXY(a, b, planes[0])\n || !Plane3dByOriginAndUnitNormal.createOriginAndTargetXY(b, c, planes[1])\n || !Plane3dByOriginAndUnitNormal.createOriginAndTargetXY(c, a, planes[2]))\n return false;\n\n // now make sure we don't have other points inside the potential ear, or edges crossing.\n const earRange = this._earRange;\n const edgeRange = this._edgeRange;\n const edgeInterval = this._edgeInterval;\n Range2d.createXYXYXY(a.x, a.y, b.x, b.y, c.x, c.y, earRange);\n earRange.expandInPlace(Geometry.smallMetricDistance);\n let p = c;\n const zeroPlus = 1.0e-8;\n const zeroMinus = -zeroPlus;\n const onePlus = 1.0 + zeroPlus;\n const oneMinus = 1.0 - zeroPlus;\n const clipTolerance = 1.0e-10 * area;\n while (p !== a) {\n const q = p.faceSuccessor;\n Range2d.createXYXY(p.x, p.y, q.x, q.y, edgeRange);\n if (earRange.intersectsRange(edgeRange)) {\n // Does pq impinge on the triangle?\n Range1d.createXX(zeroMinus, onePlus, edgeInterval);\n ClipUtilities.clipSegmentBelowPlanesXY(planes, p, q, edgeInterval, clipTolerance);\n if (!edgeInterval.isNull) {\n const mate = p.edgeMate;\n if (mate === a || mate === b) {\n // this is the back side of a bridge edge\n } else if (edgeInterval.low > oneMinus) {\n // the endpoint (q) just touches ... if it is at one of the vertex loops it's ok ...\n if (!a.findAroundVertex(q)\n && !b.findAroundVertex(q)\n && !c.findAroundVertex(q))\n return false;\n } else if (edgeInterval.high < zeroPlus) {\n // the start (p) just touches ... if it is at one of the vertex loops it's ok ...\n if (!a.findAroundVertex(p)\n && !b.findAroundVertex(p)\n && !c.findAroundVertex(p))\n return false;\n } else {\n // significant internal intersection -- this edge really intrudes on the into the triangle\n return false;\n }\n }\n }\n p = p.faceSuccessor;\n }\n return true;\n }\n /** link holeLoopNodes[1], holeLoopNodes[2] etc into the outer loop, producing a single-ring polygon without holes\n *\n */\n private static spliceLeftMostNodesOfHoles(graph: HalfEdgeGraph, outerNode: HalfEdge, leftMostHoleLoopNode: HalfEdge[]): HalfEdge | undefined {\n\n leftMostHoleLoopNode.sort(Triangulator.compareX);\n let numFail = 0;\n // process holes from left to right\n for (const holeStart of leftMostHoleLoopNode) {\n if (!Triangulator.eliminateHole(graph, holeStart, outerNode))\n numFail++;\n }\n\n return numFail === 0 ? outerNode : undefined;\n }\n /** For use in sorting -- return (signed) difference (a.x - b.x) */\n private static compareX(a: HalfEdge, b: HalfEdge) {\n return a.x - b.x;\n }\n\n /** find a bridge between vertices that connects hole with an outer ring and and link it */\n private static eliminateHole(graph: HalfEdgeGraph, hole: HalfEdge, outerNode: HalfEdge): boolean {\n const outerNodeA = Triangulator.findHoleBridge(hole, outerNode);\n if (outerNodeA) {\n return Triangulator.splitFace(graph, outerNodeA, hole) !== undefined;\n }\n return false;\n }\n // cspell:word Eberly\n /**\n * David Eberly algorithm for finding a bridge between hole and outer polygon:\n * https://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf\n */\n private static findHoleBridge(hole: HalfEdge, outerNode?: HalfEdge): HalfEdge | undefined {\n let p = outerNode;\n\n if (!p)\n return undefined;\n\n const hx = hole.x;\n const hy = hole.y;\n let qx = -Infinity;\n let m;\n\n // find a segment intersected by a ray from the hole's leftmost point to the left;\n // segment's endpoint with lesser x will be potential connection point\n do {\n if (hy <= p.y && hy >= p.faceSuccessor.y && p.faceSuccessor.y !== p.y) {\n const x = p.x + (hy - p.y) * (p.faceSuccessor.x - p.x) / (p.faceSuccessor.y - p.y);\n if (x <= hx && x > qx) {\n qx = x;\n if (x === hx) {\n if (hy === p.y) return p;\n if (hy === p.faceSuccessor.y) return p.faceSuccessor;\n }\n m = p.x < p.faceSuccessor.x ? p : p.faceSuccessor;\n }\n }\n p = p.faceSuccessor;\n } while (p !== outerNode);\n\n if (!m) return undefined;\n\n if (hx === qx) return m.facePredecessor; // hole touches outer segment; pick lower endpoint\n\n // look for points inside the triangle of hole point, segment intersection and endpoint;\n // if there are no points found, we have a valid connection;\n // otherwise choose the point of the minimum angle with the ray as connection point\n\n const stop = m;\n const mx = m.x;\n const my = m.y;\n let tanMin = Infinity;\n let tan;\n\n p = m.faceSuccessor;\n\n while (p !== stop) {\n if (hx >= p.x && p.x >= mx && hx !== p.x &&\n Triangulator.pointInTriangle(hy < my ? hx : qx, hy, mx, my, hy < my ? qx : hx, hy, p.x, p.y)) {\n\n tan = Math.abs(hy - p.y) / (hx - p.x); // tangential\n\n if ((tan < tanMin || (tan === tanMin && p.x > m.x)) && Triangulator.locallyInside(p, hole)) {\n m = p;\n tanMin = tan;\n }\n }\n\n p = p.faceSuccessor;\n }\n\n return m;\n }\n\n // find the leftmost node of a polygon ring\n private static getLeftmost(start: HalfEdge) {\n let p = start;\n let leftmost = start;\n do {\n if (p.x < leftmost.x) leftmost = p;\n p = p.faceSuccessor;\n } while (p !== start);\n\n return leftmost;\n }\n\n /** check if a point lies within a convex triangle.\n * i.e. areas of 3 triangles with an edge of abc and p all have zero or positive area. (abp, bcp, cap)\n */\n private static pointInTriangle(ax: number, ay: number, bx: number, by: number, cx: number, cy: number, px: number, py: number) {\n return (cx - px) * (ay - py) - (ax - px) * (cy - py) >= 0 &&\n (ax - px) * (by - py) - (bx - px) * (ay - py) >= 0 &&\n (bx - px) * (cy - py) - (cx - px) * (by - py) >= 0;\n }\n private static nodeInTriangle(a: HalfEdge, b: HalfEdge, c: HalfEdge, p: HalfEdge) {\n return Triangulator.signedTolerancedCCWTriangleArea(a, b, p) > 0\n && Triangulator.signedTolerancedCCWTriangleArea(b, c, p) > 0.0\n && Triangulator.signedTolerancedCCWTriangleArea(c, a, p) > 0.0;\n }\n /** signed area of a triangle\n * EDL 2/21 This is negative of usual CCW area. Beware in callers !!!\n * (This originates in classic earcut code.)\n */\n private static signedCWTriangleArea(p: HalfEdge, q: HalfEdge, r: HalfEdge) {\n return 0.5 * ((q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y));\n }\n\n /** signed area of a triangle, with small positive corrected to zero by relTol\n */\n private static signedTolerancedCCWTriangleArea(p: HalfEdge, q: HalfEdge, r: HalfEdge, relTol: number = 1.0e-12) {\n const ux = q.x - p.x;\n const uy = q.y - p.y;\n const vx = r.x - p.x;\n const vy = r.y - p.y;\n const area = 0.5 * (ux * vy - uy * vx);\n if (area < 0.0)\n return area;\n const uu = ux * ux + uy * uy;\n const vv = vx * vx + vy * vy;\n if (area < relTol * (uu + vv))\n return 0.0;\n return area;\n }\n\n /** check if two points are equal */\n private static isAlmostEqualXAndYXY(p1: XAndY, x: number, y: number) {\n return Geometry.isAlmostEqualNumber(p1.x, x) && Geometry.isAlmostEqualNumber(p1.y, y);\n }\n\n /** check if a b is inside the sector around a */\n private static locallyInside(a: HalfEdge, b: HalfEdge) {\n return Triangulator.signedCWTriangleArea(a.facePredecessor, a, a.faceSuccessor) < 0 ?\n Triangulator.signedCWTriangleArea(a, b, a.faceSuccessor) >= 0 && Triangulator.signedCWTriangleArea(a, a.facePredecessor, b) >= 0 :\n Triangulator.signedCWTriangleArea(a, b, a.facePredecessor) < 0 || Triangulator.signedCWTriangleArea(a, a.faceSuccessor, b) < 0;\n }\n\n /**\n * link two polygon vertices with a bridge; if the vertices belong to the same ring, it splits polygon into two;\n * if one belongs to the outer ring and another to a hole, it merges it into a single ring\n * * Returns the base of the new edge at the \"a\" end.\n * * \"a\" and \"b\" still represent the same physical pieces of edges\n * @returns Returns the (base of) the new half edge, at the \"a\" end.\n */\n private static splitFace(graph: HalfEdgeGraph, a: HalfEdge, b: HalfEdge): HalfEdge | undefined {\n if (HalfEdge.isNodeVisibleInSector(a, b) && HalfEdge.isNodeVisibleInSector(b, a)) {\n const a2 = graph.createEdgeXYZXYZ(a.x, a.y, a.z, a.i, b.x, b.y, b.z, b.i);\n const b2 = a2.faceSuccessor;\n HalfEdge.pinch(a, a2);\n HalfEdge.pinch(b, b2);\n return a2;\n }\n return undefined;\n }\n\n /**\n * Triangulate a single face with (linear time) logic applicable only if the lowNode is the lowest node.\n * @returns false if any monotonicity condition is violated.\n */\n public static triangulateSingleMonotoneFace(graph: HalfEdgeGraph, start: HalfEdge): boolean {\n let left = start.facePredecessor;\n let right = start.faceSuccessor;\n // P0, P1, P2 are successive edges along evolving chain\n let upperSideOfNewEdge;\n while (left !== right\n && right !== start\n && right.faceSuccessor !== left) {\n /** These should not happen if face is monotone . .. */\n if (HalfEdge.crossProductXYAlongChain(left, start, right) <= 0)\n return false;\n if (!start.belowYX(left))\n return false;\n if (!start.belowYX(right))\n return false;\n if (left.belowYX(right)) {\n /* Triangulate to all left side edges that\n are below right */\n\n /* Phase 1: move upward, adding back edges\n when prior nodes are visible. */\n let P0 = left;\n let P1 = start;\n let P2 = right;\n /* Invariant: the path from P0 back to P1 is concave.\n Each loop pass moves P0 up the left side, filling in\n edges as needed. The right side edge\n (following start) is never altered.\n */\n while (P0 !== P2 && P0.belowYX(right)) {\n while (P2 !== right\n && P2 !== P0\n && P2 !== P1\n && HalfEdge.crossProductXYAlongChain(P0, P1, P2) > 0) {\n upperSideOfNewEdge = Triangulator.splitFace(graph, P0, P2);\n if (upperSideOfNewEdge === undefined)\n return false;\n P0 = upperSideOfNewEdge;\n P1 = P0.faceSuccessor;\n P2 = P1.faceSuccessor;\n }\n P2 = P1;\n P1 = P0;\n P0 = P0.facePredecessor;\n }\n /* Phase 2: Fan out edges from right to the\n left side. P0.P1.P2 describes a pair of\n adjacent edges at the bottom. */\n left = P1;\n P2 = right;\n P1 = P2.facePredecessor;\n P0 = P1.facePredecessor;\n while (P2.faceSuccessor !== P0 && P0 !== left) {\n upperSideOfNewEdge = Triangulator.splitFace(graph, P0, P2);\n if (upperSideOfNewEdge === undefined)\n return false;\n P1 = upperSideOfNewEdge;\n P0 = P1.facePredecessor;\n }\n /* Finish off with the last stroke from the\n left node to the right, except when already\n topped out */\n if (P2.faceSuccessor !== P0) {\n upperSideOfNewEdge = Triangulator.splitFace(graph, P0, P2);\n if (upperSideOfNewEdge === undefined)\n return false;\n P0 = upperSideOfNewEdge;\n }\n start = P0;\n right = start.faceSuccessor;\n left = start.facePredecessor;\n\n } else {\n /* Triangulate to all right side edges that\n are below left */\n\n /* Phase 1: move upward, adding back edges\n when prior nodes are visible. */\n let P0 = left;\n let P1 = start;\n let P2 = right;\n /* Invariant: the path up to P1 is concave.\n Each loop pass advances P1, filling in\n edges as needed. Note that the\n start edge may get hidden, so the\n bottom node must be referenced as\n left.faceSuccessor rather than as start.\n */\n while (P0 !== P2 && P2.belowYX(left)) {\n while (P0 !== left\n && P2 !== P0\n && P2 !== P1\n && HalfEdge.crossProductXYAlongChain(P0, P1, P2) > 0) {\n upperSideOfNewEdge = Triangulator.splitFace(graph, P0, P2);\n if (upperSideOfNewEdge === undefined)\n return false;\n\n P0 = upperSideOfNewEdge.facePredecessor;\n P1 = upperSideOfNewEdge;\n }\n P0 = P1;\n P1 = P2;\n P2 = P2.faceSuccessor;\n }\n /* Phase 2: Fan out edges from left to the\n right side. P0.P1.P2 describes a pair of\n adjacent edges at the bottom. */\n right = P1;\n P0 = left;\n P1 = P0.faceSuccessor;\n P2 = P1.faceSuccessor;\n while (P2.faceSuccessor !== P0 && P2 !== right) {\n upperSideOfNewEdge = Triangulator.splitFace(graph, P0, P2);\n if (upperSideOfNewEdge === undefined)\n return false;\n P0 = upperSideOfNewEdge;\n // P1 = P2; // original code (ported from native) carefully maintained P1..P2 relationship. But code analyzer says P1 is not used again. So skip it.\n P2 = P2.faceSuccessor;\n }\n /* Finish off with the last stroke from the\n left node to the right, except when already\n topped out */\n if (P2.faceSuccessor !== P0) {\n const newEdge = Triangulator.splitFace(graph, P0, P2);\n if (newEdge === undefined)\n return false;\n }\n start = right;\n right = start.faceSuccessor;\n left = start.facePredecessor;\n }\n }\n return true;\n }\n\n}\n\n/**\n * Internal class for assembling chains\n * @internal\n */\nclass AssembleXYZXYZChains extends PointStreamXYZXYZHandlerBase {\n // Add the starting nodes as the boundary, and apply initial masks to the primary edge and exteriors\n private _seeds?: HalfEdge[];\n private _baseNode: HalfEdge | undefined;\n private _nodeB: HalfEdge | undefined;\n private _nodeC: HalfEdge | undefined;\n private _graph: HalfEdgeGraph;\n private _id: any;\n public constructor(graph: HalfEdgeGraph, id: any) {\n super();\n this._graph = graph;\n this._id = id;\n }\n public override startChain(chainData: MultiLineStringDataVariant, isLeaf: boolean): void {\n super.startChain(chainData, isLeaf);\n this._baseNode = undefined;\n this._nodeB = undefined;\n }\n public override handleXYZXYZ(x0: number, y0: number, z0: number, x1: number, y1: number, z1: number) {\n this._nodeC = this._graph.createEdgeXYZXYZ(x0, y0, z0, this._id, x1, y1, z1, this._id);\n if (this._baseNode === undefined) {\n this._baseNode = this._nodeC;\n this._nodeB = this._baseNode.faceSuccessor;\n } else {\n HalfEdge.pinch(this._nodeB!, this._nodeC);\n this._nodeB = this._nodeC.faceSuccessor;\n }\n }\n public override endChain(chainData: MultiLineStringDataVariant, isLeaf: boolean): void {\n super.endChain(chainData, isLeaf);\n if (this._baseNode !== undefined) {\n if (this._seeds === undefined)\n this._seeds = [];\n this._seeds.push(this._baseNode);\n }\n this._baseNode = undefined;\n this._nodeB = undefined;\n this._nodeC = undefined;\n }\n public claimSeeds(): HalfEdge[] {\n if (this._seeds === undefined)\n return [];\n return this._seeds;\n }\n}\n"]}

package/lib/topology/XYParitySearchContext.d.ts.map DELETED Viewed

@@ -1 +0,0 @@

- {"version":3,"file":"XYParitySearchContext.d.ts","sourceRoot":"","sources":["../../src/topology/XYParitySearchContext.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH;;;;;;;;;;;;;;GAcG;AACH,qBAAa,qBAAqB;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,eAAe,EAAE,MAAM,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;IACzB,MAAM,EAAE,MAAM,CAAC;IACtB;;;;OAIG;gBACgB,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAO/C;;;;;OAKG;IACI,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO;IAU5E;;OAEG;IACI,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;IAqE7C;;;;;OAKG;IACI,cAAc,IAAI,MAAM,GAAG,SAAS;CAM5C"}

package/lib/topology/XYParitySearchContext.js.map DELETED Viewed

@@ -1 +0,0 @@

- {"version":3,"file":"XYParitySearchContext.js","sourceRoot":"","sources":["../../src/topology/XYParitySearchContext.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH;;;;;;;;;;;;;;GAcG;AACH,MAAa,qBAAqB;IAUhC;;;;OAIG;IACH,YAAmB,KAAa,EAAE,KAAa;QAC7C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,+DAA+D;QAC1G,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IACD;;;;;OAKG;IACI,YAAY,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QAChE,IAAI,EAAE,KAAK,IAAI,CAAC,KAAK,EAAE;YACrB,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YAC1B,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YAC1B,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YAC1B,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YAC1B,OAAO,IAAI,CAAC;SACb;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;OAEG;IACI,OAAO,CAAC,CAAS,EAAE,CAAS;QACjC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,EAAE;YACT,sEAAsE;YACtE,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAClB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAClB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACZ,OAAO,IAAI,CAAC;SACb;QACD,IAAI,CAAC,GAAG,CAAC,EAAE;YACT,mCAAmC;YACnC,iFAAiF;YACjF,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAClD,IAAI,MAAM,KAAK,GAAG,EAAE;gBAClB,IAAI,CAAC,MAAM,EAAE,CAAC;gBACd,OAAO,KAAK,CAAC;aACd;YACD,IAAI,MAAM,GAAG,CAAC;gBACZ,IAAI,CAAC,gBAAgB,EAAE,CAAC;;gBAExB,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAClB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAClB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACZ,OAAO,IAAI,CAAC;SACb;QACD,6CAA6C;QAC7C,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,IAAI,IAAI,CAAC,EAAE,KAAK,GAAG,EAAE;gBACnB,6DAA6D;gBAC7D,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,GAAG,EAAE;oBACtB,IAAI,CAAC,MAAM,EAAE,CAAC;oBACd,OAAO,KAAK,CAAC;iBACd;gBACD,sFAAsF;gBACtF,iCAAiC;gBACjC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;gBACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;gBACZ,OAAO,IAAI,CAAC;aACb;YACD,oCAAoC;YACpC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAClB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAClB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACZ,OAAO,IAAI,CAAC;SACb;QACD,uBAAuB;QACvB,6BAA6B;QAC7B,yGAAyG;QACzG,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;YACf,IAAI,CAAC,GAAG,CAAC;gBACP,IAAI,CAAC,gBAAgB,EAAE,CAAC;SAC3B;aAAM;YACL,IAAI,CAAC,GAAG,CAAC;gBACP,IAAI,CAAC,eAAe,EAAE,CAAC;SAC1B;QACD,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAClB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAClB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;OAKG;IACI,cAAc;QACnB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YACjB,OAAO,CAAC,CAAC;QACX,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAC3C,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;CACF;AA1HD,sDA0HC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module Topology\r\n */\r\n\r\n/**\r\n * * XYParitySearchContext is an internal class for callers that can feed points (without extracting to array structures)\r\n * * Most will be via static methods which handle a specific data source.\r\n * * PolygonOps.classifyPointInPolygon (x,y,points: XAndY[])\r\n * * HalfEdgeGraphSearch.pointInOrOnFaceXY (halfEdgeOnFace, x, y)\r\n * Use pattern:\r\n * * Caller must be able walk around polygon producing x,y coordinates (possibly transformed from actual polygon)\r\n * * Caller announce edges to tryStartEdge until finding one acceptable to the search.\r\n * * Caller then passes additional points up to and including both x0,y0 and x1, y1 of the accepted start edge.\r\n * Call sequence is:\r\n * `context = new XYParitySearchContext`\r\n * `repeat { acquire edge (x0,y0) (x1,y1)} until context.tryStartEdge (x0,y0,x1,y1);`\r\n * `for each (x,y) beginning AFTER x1,y1 and ending with (x1,y1) context.advance (x,y)`\r\n * `return context.classifyCounts ();`\r\n */\r\nexport class XYParitySearchContext {\r\n public xTest: number;\r\n public yTest: number;\r\n public u0: number; // local coordinates of recent point with nonzero v. Usually \"second last point\" but points can be skipped if y1 is zero\r\n public v0: number;\r\n public u1: number; // local coordinates of most recent point\r\n public v1: number;\r\n public numLeftCrossing: number;\r\n public numRightCrossing: number;\r\n public numHit: number;\r\n /**\r\n * Create a new searcher for specified test point.\r\n * @param xTest x coordinate of test point\r\n * @param yTest y coordinate of test point\r\n */\r\n public constructor(xTest: number, yTest: number) {\r\n this.xTest = xTest;\r\n this.yTest = yTest;\r\n this.u0 = this.v0 = this.u1 = this.v1 = 0; // Not valid for search -- caller must satisfy tryStartEdge !!!\r\n this.numLeftCrossing = this.numRightCrossing = 0;\r\n this.numHit = 0;\r\n }\r\n /**\r\n * test if x,y is a safe first coordinate to start the search.\r\n * * safe start must have non-zero y so that final point test (return to x0,y0) does not need look back for exact crossing logic.\r\n * @param x\r\n * @param y\r\n */\r\n public tryStartEdge(x0: number, y0: number, x1: number, y1: number): boolean {\r\n if (y0 !== this.yTest) {\r\n this.u0 = x0 - this.xTest;\r\n this.v0 = y0 - this.yTest;\r\n this.u1 = x1 - this.xTest;\r\n this.v1 = y1 - this.yTest;\r\n return true;\r\n }\r\n return false;\r\n }\r\n /** Return true if parity accumulation proceeded normally.\r\n * Return false if interrupted for exact hit.\r\n */\r\n public advance(x: number, y: number): boolean {\r\n const u = x - this.xTest;\r\n const v = y - this.yTest;\r\n const p = v * this.v1;\r\n if (p > 0) {\r\n // The common case -- skittering along above or below the x axis . . .\r\n this.u0 = this.u1;\r\n this.v0 = this.v1;\r\n this.u1 = u;\r\n this.v1 = v;\r\n return true;\r\n }\r\n if (p < 0) {\r\n // crossing within (u1,v1) to (u,v)\r\n // both v values are nonzero and of opposite sign, so this division is safe . . .\r\n const fraction = -this.v1 / (v - this.v1);\r\n const uCross = this.u1 + fraction * (u - this.u1);\r\n if (uCross === 0.0) {\r\n this.numHit++;\r\n return false;\r\n }\r\n if (uCross > 0)\r\n this.numRightCrossing++;\r\n else\r\n this.numLeftCrossing++;\r\n this.u0 = this.u1;\r\n this.v0 = this.v1;\r\n this.u1 = u;\r\n this.v1 = v;\r\n return true;\r\n }\r\n // hard stuff -- one or more exact hits . . .\r\n if (v === 0.0) {\r\n if (this.v1 === 0.0) {\r\n // uh oh -- moving along x axis. Does it pass through xTest:\r\n if (u * this.u1 <= 0.0) {\r\n this.numHit++;\r\n return false;\r\n }\r\n // quietly moving along the scan line, both xy and x1y1 to same side of test point ...\r\n // u0 and u1 remain unchanged !!!\r\n this.u1 = u;\r\n this.v1 = v;\r\n return true;\r\n }\r\n // just moved onto the scan line ...\r\n this.u0 = this.u1;\r\n this.v0 = this.v1;\r\n this.u1 = u;\r\n this.v1 = v;\r\n return true;\r\n }\r\n // fall out with v1 = 0\r\n // both v0 and v are nonzero.\r\n // any along-0 v values that have passed through are on the same side of xTest, so u1 determines crossing\r\n const q = this.v0 * v;\r\n if (this.u1 > 0) {\r\n if (q < 0)\r\n this.numRightCrossing++;\r\n } else {\r\n if (q < 0)\r\n this.numLeftCrossing++;\r\n }\r\n this.u0 = this.u1;\r\n this.v0 = this.v1;\r\n this.u1 = u;\r\n this.v1 = v;\r\n return true;\r\n }\r\n /**\r\n * Return classification as ON, IN, or OUT according to hit and crossing counts.\r\n * * Any nonzero hit count is ON\r\n * * Otherwise IN if left crossing count is odd.\r\n * @return 0 if ON, 1 if IN, -1 if OUT\r\n */\r\n public classifyCounts(): number | undefined {\r\n if (this.numHit > 0)\r\n return 0;\r\n const parity = this.numLeftCrossing & 0x01;\r\n return (parity === 1) ? 1 : -1;\r\n }\r\n}\r\n"]}