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

package/lib/esm/geometry3d/GrowableXYArray.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GrowableXYArray.js","sourceRoot":"","sources":["../../../src/geometry3d/GrowableXYArray.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAEvC,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAE5D,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,oCAAoC,EAAE,sBAAsB,EAAE,MAAM,kBAAkB,CAAC;AAKhG;;GAEG;AACH,MAAM,OAAO,eAAgB,SAAQ,mBAAmB;IAatD;;OAEG;IACH,YAAmB,YAAoB,CAAC;QACtC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAG,oCAAoC;QACpF,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;IAChC,CAAC;IAED,kGAAkG;IAClG,IAAW,MAAM,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC7C,IAAW,MAAM,CAAC,SAAiB;QACjC,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,IAAI,SAAS,GAAG,SAAS,EAAE;YACzB,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;SAC3B;aAAM,IAAI,SAAS,GAAG,SAAS,EAAE;YAChC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;YAC/B,OAAO,SAAS,EAAE,GAAG,SAAS;gBAC5B,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACrB;IACH,CAAC;IAED,2CAA2C;IAC3C,IAAW,aAAa,KAAK,OAAO,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;IACxD;;OAEG;IACI,WAAW,KAAmB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAEzD,4HAA4H;IACrH,cAAc,CAAC,aAAqB;QACzC,IAAI,aAAa,GAAG,IAAI,CAAC,YAAY,EAAE;YACrC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE;gBAAE,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC7D,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;YACrB,IAAI,CAAC,YAAY,GAAG,aAAa,CAAC;SACnC;IACH,CAAC;IACD,iEAAiE;IAC1D,MAAM,CAAC,UAAkB;QAC9B,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,EAAE;YAC5B,IAAI,CAAC,QAAQ,GAAG,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;SAClD;aAAM,IAAI,UAAU,GAAG,IAAI,CAAC,YAAY,EAAE;YACzC,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAClD,gBAAgB;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;gBAC7C,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC5B,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACrC;YACD,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;YACtB,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC;YAC/B,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC;SAC5B;IACH,CAAC;IACD;;;OAGG;IACI,KAAK;QACV,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACxD,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;QACjC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,MAAM,CAAC,IAAgC;QACnD,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,IAAI,YAAY,gBAAgB,EAAE;YACpC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;SAC/B;aAAM;YACL,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;SACzB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,0EAA0E;IACnE,MAAM,CAAC,6BAA6B,CAAC,IAAgC;QAC1E,MAAM,SAAS,GAAG,IAAI,oCAAoC,EAAE,CAAC;QAC7D,sBAAsB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAClD,OAAO,SAAS,CAAC,4BAA4B,EAAE,CAAC;IAClD,CAAC;IACD,2CAA2C;IACpC,IAAI,CAAC,MAAa;QACvB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,kCAAkC;IAC3B,OAAO,CAAC,MAAe;QAC5B,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,kCAAkC;IAC3B,aAAa,CAAC,MAAmC;QACtD,IAAI,MAAM,YAAY,gBAAgB,EAAE;YACtC,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;gBACjC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aAC7C;SACF;aAAM;YACL,KAAK,MAAM,CAAC,IAAI,MAAM;gBAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SAC/C;IACH,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,OAAe;QAC7B,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE;YACrB,IAAI,CAAC,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;gBAChC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACV,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aAC/C;SACF;IACH,CAAC;IACD,4CAA4C;IACrC,MAAM,CAAC,CAAS,EAAE,CAAS;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAChC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED;;;OAGG;IACI,GAAG;QACR,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC;YACnB,IAAI,CAAC,QAAQ,EAAE,CAAC;IACpB,CAAC;IACD;;;OAGG;IACI,YAAY,CAAC,KAAa;QAC/B,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ,IAAI,KAAK,GAAG,CAAC;YACrC,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpB,CAAC;IACD;;;;OAIG;IACI,+BAA+B,CAAC,UAAkB,EAAE,MAAgB;QACzE,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC1E,CAAC;IAED;;;OAGG;IACI,yBAAyB,CAAC,UAAkB;QACjD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;IACpC,CAAC;IAED;;;OAGG;IACI,yBAAyB,CAAC,UAAkB;QACjD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACI,eAAe;QACpB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,2CAA2C;IACpC,6BAA6B,CAAC,UAAkB,EAAE,MAAgB;QACvE,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE;YACjC,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;SACzE;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,4CAA4C;IACrC,+BAA+B,CAAC,WAAmB,EAAE,MAAiB;QAC3E,MAAM,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC;QAC9B,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE;YAClC,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;SAC1E;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;OAMG;IACI,2BAA2B,CAAC,SAAiB,EAAE,MAAuB,EAAE,WAAmB;QAChG,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE;YACpE,MAAM,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC;YACxB,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,OAAO,IAAI,CAAC;SACb;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACI,uBAAuB,CAAC,MAAuB,EAAE,WAAoB;QAC1E,IAAI,WAAW,KAAK,SAAS,EAAE;YAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;YAC/B,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;YAC9B,IAAI,CAAC,cAAc,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC;YAC1C,MAAM,eAAe,GAAG,CAAC,GAAG,UAAU,CAAC;YACvC,MAAM,WAAW,GAAG,CAAC,GAAG,OAAO,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE;gBAClC,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;YACzB,OAAO,OAAO,CAAC;SAChB;QACD,IAAI,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE;YACpC,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED;;;OAGG;IACI,mCAAmC,CAAC,MAAuB,EAAE,CAAS,EAAE,QAAgB,EAAE,CAAS;QACxG,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YACpD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAC1D,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC7D;IACH,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,0BAA0B,CAAC,MAAwB,EAAE,SAAqB,EAAE,IAAsB;QAC9G,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAI,wBAAwB;QACzD,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC;QAC3B,IAAI,CAAC,IAAI;YACP,IAAI,GAAG,IAAI,eAAe,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,CAAC;QACN,IAAI,CAAC,CAAC;QACN,IAAI,CAAC,CAAC;QACN,IAAI,SAAS,EAAE;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;gBACnC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACjB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACrG;SACF;aAAM;YACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;gBACnC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACjB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aACnB;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,KAAK,CAAC,MAAgB;QAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC1C,OAAO,IAAI,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IACD;;OAEG;IACI,IAAI,CAAC,MAAgB;QAC1B,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QACxC,OAAO,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IACzE,CAAC;IACD;;;;OAIG;IACI,sBAAsB,CAAC,UAAkB,EAAE,KAAY;QAC5D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;OAKG;IACI,yBAAyB,CAAC,UAAkB,EAAE,CAAS,EAAE,CAAS;QACvE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,IAAY,CAAC;QAClC,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC9D;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mCAAmC;IAC5B,cAAc;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAI,EAAE,EAAE,EAAE,CAAC;QACX,IAAI,CAAC,CAAC;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;YAChD,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACZ,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACZ,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAChD,EAAE,EAAE,CAAC;YACL,EAAE,EAAE,CAAC;YACL,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;SACjD;IACH,CAAC;IAED,4DAA4D;IACrD,wBAAwB,CAAC,SAAoB;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC;QACrC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACxC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAC3C,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;SAChD;IACH,CAAC;IAED,iEAAiE;IAC1D,uBAAuB,CAAC,MAAgB;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACxC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAC3C;IACH,CAAC;IAED,4DAA4D;IACrD,0BAA0B,CAAC,SAAoB;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC;QAClC,IAAI,CAAC,KAAK;YACR,OAAO,KAAK,CAAC;QACf,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACxC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACjB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAC3C;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,8DAA8D;IACvD,WAAW,CAAC,aAAsB,EAAE,SAAqB;QAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,SAAS,EAAE;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC,IAAI,CAAC;gBACxC,aAAa,CAAC,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACtE;aAAM;YACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC,IAAI,CAAC;gBACxC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAEhD;IACH,CAAC;IACD,kDAAkD;IAC3C,UAAU;QACf,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAE,gEAAgE;QACpG,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,IAAI,QAAQ,CAAC,YAAY,CACzD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACrB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,OAAO,GAAG,CAAC;IACb,CAAC;IACD;;;OAGG;IACI,YAAY,CAAC,MAAc;QAChC,IAAI,IAAI,CAAC,KAAK,EAAE;YACd,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;gBAC/B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;SAC1C;IACH,CAAC;IACD,sEAAsE;IAC/D,WAAW,CAAC,CAAS,EAAE,QAAgB,EAAE,CAAS,EAAE,MAAgB;QACzE,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YAChD,MAAM,SAAS,GAAG,GAAG,GAAG,QAAQ,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,OAAO,CAAC,MAAM,CACnB,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,EACxC,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;SAC7D;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,yDAAyD;IAClD,MAAM;QACX,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAI,iBAAiB;QACjD,IAAI,CAAC,GAAG,CAAC,EAAE;YACT,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE;gBACnD,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACzB,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC7B,IAAI,IAAI,QAAQ,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;aACvD;SACF;QACD,OAAO,GAAG,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,gEAAgE;IACzD,gBAAgB,CAAC,CAAS,EAAE,CAAS,EAAE,MAAiB;QAC7D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;YAChD,OAAO,SAAS,CAAC;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/E,CAAC;IAED,uDAAuD;IAChD,gBAAgB,CAAC,MAAa,EAAE,CAAS,EAAE,MAAiB;QACjE,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,QAAQ,CAAC,MAAM,CACpB,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;SACnC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,+FAA+F;IACxF,2BAA2B,CAAC,WAAmB,EAAE,YAAoB,EAAE,YAAoB;QAChG,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC;YACtG,OAAO,QAAQ,CAAC,gBAAgB,CAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAC5C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,uFAAuF;IAChF,2BAA2B,CAAC,MAAa,EAAE,YAAoB,EAAE,YAAoB;QAC1F,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC;YACpE,OAAO,QAAQ,CAAC,gBAAgB,CAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAC1C,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2DAA2D;IACpD,QAAQ,CAAC,CAAS,EAAE,CAAS;QAClC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YAChD,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,QAAQ,CAAC,YAAY,CAC1B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAC/B,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;SAC5C;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,sEAAsE;IAC/D,oBAAoB,CAAC,CAAS,EAAE,UAAmB;QACxD,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YACxB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,QAAQ,CAAC,YAAY,CAC1B,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAC7B,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;SACtC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,oCAAoC;IAC7B,MAAM,CAAC,aAAa,CAAC,KAAkC,EAAE,KAAkC;QAChG,IAAI,KAAK,IAAI,KAAK,EAAE;YAClB,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAC/B,OAAO,KAAK,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;gBACnC,IAAI,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC,CAAC,CAAC;oBACnG,OAAO,KAAK,CAAC;YACjB,OAAO,IAAI,CAAC;SACb;QACD,kDAAkD;QAClD,OAAO,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,+EAA+E;IACxE,kBAAkB;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,sBAAsB;QACtB,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,MAAM,CAAC,IAAI,CACT,CAAC,WAAmB,EAAE,WAAmB,EAAE,EAAE;YAC3C,gBAAgB;YAChB,OAAO,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QACL,+BAA+B;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,kDAAkD;IAC3C,mBAAmB,CAAC,EAAU,EAAE,EAAU;QAC/C,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,IAAI,EAAE,GAAG,EAAE;gBAAE,OAAO,CAAC,CAAC;YACtB,IAAI,EAAE,GAAG,EAAE;gBAAE,OAAO,CAAC,CAAC,CAAC;SACxB;QACD,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,wDAAwD;IAC1E,CAAC;IAED,oFAAoF;IAC7E,SAAS,CAAC,UAAkB,EAAE,cAAsB;QACzD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,GAAG,cAAc,CAAC,CAAC;IACrD,CAAC;IACD,+BAA+B;IACxB,aAAa,CAAC,KAAsB,EAAE,YAAoB,QAAQ,CAAC,mBAAmB;QAC3F,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,IAAI,KAAK,CAAC,QAAQ,KAAK,KAAK;YAC1B,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;YAClC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS;gBAC3C,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module ArraysAndInterfaces\r\n */\r\n\r\nimport { Geometry } from \"../Geometry\";\r\nimport { MultiLineStringDataVariant } from \"../topology/Triangulation\";\r\nimport { GrowableXYZArray } from \"./GrowableXYZArray\";\r\nimport { IndexedXYCollection } from \"./IndexedXYCollection\";\r\nimport { Matrix3d } from \"./Matrix3d\";\r\nimport { Point2d, Vector2d } from \"./Point2dVector2d\";\r\nimport { Point3d } from \"./Point3dVector3d\";\r\nimport { PointStreamGrowableXYZArrayCollector, VariantPointDataStream } from \"./PointStreaming\";\r\nimport { Range2d } from \"./Range\";\r\nimport { Transform } from \"./Transform\";\r\nimport { XAndY, XYAndZ } from \"./XYZProps\";\r\n\r\n/** `GrowableXYArray` manages a (possibly growing) Float64Array to pack xy coordinates.\r\n * @public\r\n */\r\nexport class GrowableXYArray extends IndexedXYCollection {\r\n  /**\r\n   * array of packed xyz xyz xyz components\r\n   */\r\n  private _data: Float64Array;\r\n  /**\r\n   * Number of xyz triples (not floats) in the array\r\n   */\r\n  private _xyInUse: number;\r\n  /**\r\n   * capacity in xyz triples. (not floats)\r\n   */\r\n  private _xyzCapacity: number;\r\n  /** Construct a new GrowablePoint2d array.\r\n   * @param numPoints [in] initial capacity.\r\n   */\r\n  public constructor(numPoints: number = 8) {\r\n    super();\r\n    this._data = new Float64Array(numPoints * 2);   // 8 Points to start (2 values each)\r\n    this._xyInUse = 0;\r\n    this._xyzCapacity = numPoints;\r\n  }\r\n\r\n  /** The number of points in use. When the length is increased, the array is padded with zeroes. */\r\n  public get length() { return this._xyInUse; }\r\n  public set length(newLength: number) {\r\n    let oldLength = this.length;\r\n    if (newLength < oldLength) {\r\n      this._xyInUse = newLength;\r\n    } else if (newLength > oldLength) {\r\n      this.ensureCapacity(newLength);\r\n      while (oldLength++ < newLength)\r\n        this.pushXY(0, 0);\r\n    }\r\n  }\r\n\r\n  /** Return the number of float64 in use. */\r\n  public get float64Length() { return this._xyInUse * 2; }\r\n  /** Return the raw packed data.\r\n   * * Note that the length of the returned Float64Array is a count of doubles, and includes the excess capacity\r\n   */\r\n  public float64Data(): Float64Array { return this._data; }\r\n\r\n  /** If necessary, increase the capacity to a new pointCount.  Current coordinates and point count (length) are unchanged. */\r\n  public ensureCapacity(pointCapacity: number) {\r\n    if (pointCapacity > this._xyzCapacity) {\r\n      const newData = new Float64Array(pointCapacity * 2);\r\n      const numCopy = this.length * 2;\r\n      for (let i = 0; i < numCopy; i++) newData[i] = this._data[i];\r\n      this._data = newData;\r\n      this._xyzCapacity = pointCapacity;\r\n    }\r\n  }\r\n  /** Resize the actual point count, preserving excess capacity. */\r\n  public resize(pointCount: number) {\r\n    if (pointCount < this.length) {\r\n      this._xyInUse = pointCount >= 0 ? pointCount : 0;\r\n    } else if (pointCount > this._xyzCapacity) {\r\n      const newArray = new Float64Array(pointCount * 2);\r\n      // Copy contents\r\n      for (let i = 0; i < this._data.length; i += 2) {\r\n        newArray[i] = this._data[i];\r\n        newArray[i + 1] = this._data[i + 1];\r\n        newArray[i + 2] = this._data[i + 2];\r\n      }\r\n      this._data = newArray;\r\n      this._xyzCapacity = pointCount;\r\n      this._xyInUse = pointCount;\r\n    }\r\n  }\r\n  /**\r\n   * Make a copy of the (active) points in this array.\r\n   * (The clone does NOT get excess capacity)\r\n   */\r\n  public clone(): GrowableXYArray {\r\n    const newPoints = new GrowableXYArray(this.length);\r\n    const numValue = this.length * 2;\r\n    const newData = newPoints._data;\r\n    const data = this._data;\r\n    for (let i = 0; i < numValue; i++) newData[i] = data[i];\r\n    newPoints._xyInUse = this.length;\r\n    return newPoints;\r\n  }\r\n  /** Create an array populated from\r\n   * * An array of Point2d\r\n   * * An array of Point3d (hidden as XAndY)\r\n   * * An array of objects with keyed values, et `{x:1, y:1}`\r\n   * * A `GrowableXYZArray`\r\n   */\r\n  public static create(data: XAndY[] | GrowableXYZArray): GrowableXYArray {\r\n    const newPoints = new GrowableXYArray(data.length);\r\n    if (data instanceof GrowableXYZArray) {\r\n      newPoints.pushAllXYAndZ(data);\r\n    } else {\r\n      newPoints.pushAll(data);\r\n    }\r\n    return newPoints;\r\n  }\r\n\r\n  /** Restructure MultiLineStringDataVariant as array of GrowableXYZArray */\r\n  public static createArrayOfGrowableXYZArray(data: MultiLineStringDataVariant): GrowableXYZArray[] | undefined {\r\n    const collector = new PointStreamGrowableXYZArrayCollector();\r\n    VariantPointDataStream.streamXYZ(data, collector);\r\n    return collector.claimArrayOfGrowableXYZArray();\r\n  }\r\n  /** push a point to the end of the array */\r\n  public push(toPush: XAndY) {\r\n    this.pushXY(toPush.x, toPush.y);\r\n  }\r\n\r\n  /** push all points of an array */\r\n  public pushAll(points: XAndY[]) {\r\n    for (const p of points) this.push(p);\r\n  }\r\n  /** push all points of an array */\r\n  public pushAllXYAndZ(points: XYAndZ[] | GrowableXYZArray) {\r\n    if (points instanceof GrowableXYZArray) {\r\n      const xyzBuffer = points.float64Data();\r\n      const n = points.length * 3;\r\n      for (let i = 0; i + 2 < n; i += 3) {\r\n        this.pushXY(xyzBuffer[i], xyzBuffer[i + 1]);\r\n      }\r\n    } else {\r\n      for (const p of points) this.pushXY(p.x, p.y);\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Replicate numWrap xyz values from the front of the array as new values at the end.\r\n   * @param numWrap number of xyz values to replicate\r\n   */\r\n  public pushWrap(numWrap: number) {\r\n    if (this._xyInUse > 0) {\r\n      let k;\r\n      for (let i = 0; i < numWrap; i++) {\r\n        k = 2 * i;\r\n        this.pushXY(this._data[k], this._data[k + 1]);\r\n      }\r\n    }\r\n  }\r\n  /** push a point given by x,y coordinates */\r\n  public pushXY(x: number, y: number) {\r\n    const index = this._xyInUse * 2;\r\n    if (index >= this._data.length)\r\n      this.ensureCapacity(this.length === 0 ? 4 : this.length * 2);\r\n    this._data[index] = x;\r\n    this._data[index + 1] = y;\r\n    this._xyInUse++;\r\n  }\r\n\r\n  /** Remove one point from the back.\r\n   * * NOTE that (in the manner of std::vector native) this is \"just\" removing the point -- no point is NOT returned.\r\n   * * Use `back ()` to get the last x,y,z assembled into a `Point3d `\r\n   */\r\n  public pop() {\r\n    if (this._xyInUse > 0)\r\n      this._xyInUse--;\r\n  }\r\n  /**\r\n   * Test if index is valid for an xyz (point or vector) within this array\r\n   * @param index xyz index to test.\r\n   */\r\n  public isIndexValid(index: number): boolean {\r\n    if (index >= this._xyInUse || index < 0)\r\n      return false;\r\n    return true;\r\n  }\r\n  /**\r\n   * Clear all xyz data, but leave capacity unchanged.\r\n   */\r\n  public clear() {\r\n    this._xyInUse = 0;\r\n  }\r\n  /**\r\n   * Get a point by index, strongly typed as a Point2d.  This is unchecked.  Use atPoint2dIndex to have validity test.\r\n   * @param pointIndex index to access\r\n   * @param result optional result\r\n   */\r\n  public getPoint2dAtUncheckedPointIndex(pointIndex: number, result?: Point2d): Point2d {\r\n    const index = 2 * pointIndex;\r\n    return Point2d.create(this._data[index], this._data[index + 1], result);\r\n  }\r\n\r\n  /**\r\n   * Get x coordinate by point index, with no index checking\r\n   * @param pointIndex index to access\r\n   */\r\n  public getXAtUncheckedPointIndex(pointIndex: number): number {\r\n    return this._data[2 * pointIndex];\r\n  }\r\n\r\n  /**\r\n   * Get y coordinate by index, with no index checking\r\n   * @param pointIndex index to access\r\n   */\r\n  public getYAtUncheckedPointIndex(pointIndex: number): number {\r\n    return this._data[2 * pointIndex + 1];\r\n  }\r\n\r\n  /**\r\n   * Gather all points as a Point2d[]\r\n   */\r\n  public getPoint2dArray(): Point2d[] {\r\n    const n = 2 * this._xyInUse;\r\n    const result = [];\r\n    const data = this._data;\r\n    for (let i = 0; i < n; i += 2)\r\n      result.push(Point2d.create(data[i], data[i + 1]));\r\n    return result;\r\n  }\r\n\r\n  /** copy xyz into strongly typed Point2d */\r\n  public getPoint2dAtCheckedPointIndex(pointIndex: number, result?: Point2d): Point2d | undefined {\r\n    const index = 2 * pointIndex;\r\n    if (this.isIndexValid(pointIndex)) {\r\n      return Point2d.create(this._data[index], this._data[index + 1], result);\r\n    }\r\n    return undefined;\r\n  }\r\n\r\n  /** copy xyz into strongly typed Vector2d */\r\n  public getVector2dAtCheckedVectorIndex(vectorIndex: number, result?: Vector2d): Vector2d | undefined {\r\n    const index = 2 * vectorIndex;\r\n    if (this.isIndexValid(vectorIndex)) {\r\n      return Vector2d.create(this._data[index], this._data[index + 1], result);\r\n    }\r\n    return undefined;\r\n  }\r\n\r\n  /**\r\n   * Read coordinates from source array, place them at index within this array.\r\n   * @param destIndex point index where coordinates are to be placed in this array\r\n   * @param source source array\r\n   * @param sourceIndex point index in source array\r\n   * @returns true if destIndex and sourceIndex are both valid.\r\n   */\r\n  public transferFromGrowableXYArray(destIndex: number, source: GrowableXYArray, sourceIndex: number): boolean {\r\n    if (this.isIndexValid(destIndex) && source.isIndexValid(sourceIndex)) {\r\n      const i = destIndex * 2;\r\n      const j = sourceIndex * 2;\r\n      this._data[i] = source._data[j];\r\n      this._data[i + 1] = source._data[j + 1];\r\n      this._data[i + 2] = source._data[j + 2];\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n\r\n  /**\r\n   * push coordinates from the source array to the end of this array.\r\n   * @param source source array\r\n   * @param sourceIndex xyz index within the source.  If undefined, push entire contents of source\r\n   * @returns true if sourceIndex is valid.\r\n   */\r\n  public pushFromGrowableXYArray(source: GrowableXYArray, sourceIndex?: number): number {\r\n    if (sourceIndex === undefined) {\r\n      const numPresent = this.length;\r\n      const numPush = source.length;\r\n      this.ensureCapacity(numPresent + numPush);\r\n      const numFloatPresent = 2 * numPresent;\r\n      const numFloatAdd = 2 * numPush;\r\n      for (let i = 0; i < numFloatAdd; i++)\r\n        this._data[numFloatPresent + i] = source._data[i];\r\n      this._xyInUse += numPush;\r\n      return numPush;\r\n    }\r\n    if (source.isIndexValid(sourceIndex)) {\r\n      const j = sourceIndex * 2;\r\n      this.pushXY(source._data[j], source._data[j + 1]);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n\r\n  /**\r\n   * * Compute a point at fractional coordinate between points i and j of source\r\n   * * push onto this array.\r\n   */\r\n  public pushInterpolatedFromGrowableXYArray(source: GrowableXYArray, i: number, fraction: number, j: number) {\r\n    if (source.isIndexValid(i) && source.isIndexValid(j)) {\r\n      const data = source._data;\r\n      i = 3 * i;\r\n      j = 3 * j;\r\n      this.pushXY(Geometry.interpolate(data[i], fraction, data[j]),\r\n        Geometry.interpolate(data[i + 1], fraction, data[j + 1]));\r\n    }\r\n  }\r\n\r\n  /**\r\n   * push coordinates from the source array to the end of this array.\r\n   * @param source source array\r\n   * @param transform optional transform to apply to points.\r\n   * @param dest optional result.\r\n   */\r\n  public static createFromGrowableXYZArray(source: GrowableXYZArray, transform?: Transform, dest?: GrowableXYArray) {\r\n    const packedXYZ = source.float64Data();\r\n    const numXYZ = source.length;    // this is in xyz points\r\n    const nDouble = 3 * numXYZ;\r\n    if (!dest)\r\n      dest = new GrowableXYArray(numXYZ);\r\n    dest.clear();\r\n    let x;\r\n    let y;\r\n    let z;\r\n    if (transform) {\r\n      for (let i = 0; i < nDouble; i += 3) {\r\n        x = packedXYZ[i];\r\n        y = packedXYZ[i + 1];\r\n        z = packedXYZ[i + 2];\r\n        dest.pushXY(transform.multiplyComponentXYZ(0, x, y, z), transform.multiplyComponentXYZ(1, x, y, z));\r\n      }\r\n    } else {\r\n      for (let i = 0; i < nDouble; i += 3) {\r\n        x = packedXYZ[i];\r\n        y = packedXYZ[i + 1];\r\n        dest.pushXY(x, y);\r\n      }\r\n    }\r\n    return dest;\r\n  }\r\n  /**\r\n   * Return the first point, or undefined if the array is empty.\r\n   */\r\n  public front(result?: Point2d): Point2d | undefined {\r\n    if (this._xyInUse === 0) return undefined;\r\n    return this.getPoint2dAtUncheckedPointIndex(0, result);\r\n  }\r\n  /**\r\n   * Return the last point, or undefined if the array is empty.\r\n   */\r\n  public back(result?: Point2d): Point2d | undefined {\r\n    if (this._xyInUse < 1) return undefined;\r\n    return this.getPoint2dAtUncheckedPointIndex(this._xyInUse - 1, result);\r\n  }\r\n  /**\r\n   * Set the coordinates of a single point.\r\n   * @param pointIndex index of point to set\r\n   * @param value coordinates to set\r\n   */\r\n  public setAtCheckedPointIndex(pointIndex: number, value: XAndY): boolean {\r\n    if (!this.isIndexValid(pointIndex))\r\n      return false;\r\n    const index = pointIndex * 2;\r\n    this._data[index] = value.x;\r\n    this._data[index + 1] = value.y;\r\n    return true;\r\n  }\r\n  /**\r\n   * Set the coordinates of a single point given as coordinates.\r\n   * @param pointIndex index of point to set\r\n   * @param x x coordinate\r\n   * @param y y coordinate\r\n   */\r\n  public setXYZAtCheckedPointIndex(pointIndex: number, x: number, y: number): boolean {\r\n    if (!this.isIndexValid(pointIndex))\r\n      return false;\r\n    const index = pointIndex * 2;\r\n    this._data[index] = x;\r\n    this._data[index + 1] = y;\r\n    return true;\r\n  }\r\n\r\n  /**\r\n   * Copy all points into a simple array of Point3D with given z.\r\n   */\r\n  public getPoint3dArray(z: number = 0): Point3d[] {\r\n    const result = [];\r\n    const data = this._data;\r\n    const n = this.length;\r\n    for (let i = 0; i < n; i++) {\r\n      result.push(Point3d.create(data[i * 2], data[i * 2 + 1], z));\r\n    }\r\n    return result;\r\n  }\r\n  /** reverse the order of points. */\r\n  public reverseInPlace() {\r\n    const n = this.length;\r\n    let j0, j1;\r\n    let a;\r\n    const data = this._data;\r\n    for (let i0 = 0, i1 = n - 1; i0 < i1; i0++, i1--) {\r\n      j0 = 2 * i0;\r\n      j1 = 2 * i1;\r\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\r\n      j0++;\r\n      j1++;\r\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\r\n    }\r\n  }\r\n\r\n  /** multiply each point by the transform, replace values. */\r\n  public multiplyTransformInPlace(transform: Transform) {\r\n    const data = this._data;\r\n    const nDouble = this.float64Length;\r\n    const coffs = transform.matrix.coffs;\r\n    const origin = transform.origin;\r\n    const x0 = origin.x;\r\n    const y0 = origin.y;\r\n    let x = 0;\r\n    let y = 0;\r\n    for (let i = 0; i + 2 <= nDouble; i += 2) {\r\n      x = data[i];\r\n      y = data[i + 1];\r\n      data[i] = coffs[0] * x + coffs[1] * y + x0;\r\n      data[i + 1] = coffs[3] * x + coffs[4] * y + y0;\r\n    }\r\n  }\r\n\r\n  /** multiply each xyz (as a vector) by matrix, replace values. */\r\n  public multiplyMatrix3dInPlace(matrix: Matrix3d) {\r\n    const data = this._data;\r\n    const nDouble = this.float64Length;\r\n    const coffs = matrix.coffs;\r\n    let x = 0;\r\n    let y = 0;\r\n    for (let i = 0; i + 2 <= nDouble; i += 2) {\r\n      x = data[i];\r\n      y = data[i + 1];\r\n      data[i] = coffs[0] * x + coffs[1] * y;\r\n      data[i + 1] = coffs[3] * x + coffs[4] * y;\r\n    }\r\n  }\r\n\r\n  /** multiply each point by the transform, replace values. */\r\n  public tryTransformInverseInPlace(transform: Transform): boolean {\r\n    const data = this._data;\r\n    const nDouble = this.float64Length;\r\n    const matrix = transform.matrix;\r\n    matrix.computeCachedInverse(true);\r\n    const coffs = matrix.inverseCoffs;\r\n    if (!coffs)\r\n      return false;\r\n    const origin = transform.origin;\r\n    const x0 = origin.x;\r\n    const y0 = origin.y;\r\n    let x = 0;\r\n    let y = 0;\r\n    for (let i = 0; i + 2 <= nDouble; i += 2) {\r\n      x = data[i] - x0;\r\n      y = data[i + 1] - y0;\r\n      data[i] = coffs[0] * x + coffs[1] * y;\r\n      data[i + 1] = coffs[3] * x + coffs[4] * y;\r\n      data[i + 2] = coffs[6] * x + coffs[7] * y;\r\n    }\r\n    return true;\r\n  }\r\n  /** Extend a `Range2d`, optionally transforming the points. */\r\n  public extendRange(rangeToExtend: Range2d, transform?: Transform) {\r\n    const numDouble = this.float64Length;\r\n    const data = this._data;\r\n    if (transform) {\r\n      for (let i = 0; i + 2 <= numDouble; i += 2)\r\n        rangeToExtend.extendTransformedXY(transform, data[i], data[i + 1]);\r\n    } else {\r\n      for (let i = 0; i + 2 <= numDouble; i += 2)\r\n        rangeToExtend.extendXY(data[i], data[i + 1]);\r\n\r\n    }\r\n  }\r\n  /** sum the lengths of segments between points. */\r\n  public sumLengths(): number {\r\n    let sum = 0.0;\r\n    const n = 2 * (this._xyInUse - 1);  // Length already takes into account what specifically is in use\r\n    const data = this._data;\r\n    for (let i = 0; i < n; i += 2) sum += Geometry.hypotenuseXY(\r\n      data[i + 2] - data[i],\r\n      data[i + 3] - data[i + 1]);\r\n    return sum;\r\n  }\r\n  /**\r\n   * Multiply each x,y,z by the scale factor.\r\n   * @param factor\r\n   */\r\n  public scaleInPlace(factor: number) {\r\n    if (this._data) {\r\n      const numFloat = this.float64Length;\r\n      for (let i = 0; i < numFloat; i++)\r\n        this._data[i] = this._data[i] * factor;\r\n    }\r\n  }\r\n  /** Compute a point at fractional coordinate between points i and j */\r\n  public interpolate(i: number, fraction: number, j: number, result?: Point2d): Point2d | undefined {\r\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\r\n      const fraction0 = 1.0 - fraction;\r\n      const data = this._data;\r\n      i = 2 * i;\r\n      j = 2 * j;\r\n      return Point2d.create(\r\n        fraction0 * data[i] + fraction * data[j],\r\n        fraction0 * data[i + 1] + fraction * data[j + 1], result);\r\n    }\r\n    return undefined;\r\n  }\r\n\r\n  /** Sum the signed areas of the projection to xy plane */\r\n  public areaXY(): number {\r\n    let area = 0.0;\r\n    const n = 2 * this._xyInUse;    // float count !!\r\n    if (n > 4) {\r\n      const x0 = this._data[n - 2];\r\n      const y0 = this._data[n - 1];\r\n      let dx1 = this._data[0] - x0;\r\n      let dy1 = this._data[1] - y0;\r\n      let dx2 = 0;\r\n      let dy2 = 0;\r\n      for (let i = 2; i < n; i += 2, dx1 = dx2, dy1 = dy2) {\r\n        dx2 = this._data[i] - x0;\r\n        dy2 = this._data[i + 1] - y0;\r\n        area += Geometry.crossProductXYXY(dx1, dy1, dx2, dy2);\r\n      }\r\n    }\r\n    return 0.5 * area;\r\n  }\r\n\r\n  /** Compute a vector from index origin i to indexed target j  */\r\n  public vectorIndexIndex(i: number, j: number, result?: Vector2d): Vector2d | undefined {\r\n    if (!this.isIndexValid(i) || !this.isIndexValid(j))\r\n      return undefined;\r\n    const data = this._data;\r\n    i = 2 * i;\r\n    j = 2 * j;\r\n    return Vector2d.create(data[j] - data[i], data[j + 1] - data[i + 1], result);\r\n  }\r\n\r\n  /** Compute a vector from origin to indexed target j */\r\n  public vectorXAndYIndex(origin: XAndY, j: number, result?: Vector2d): Vector2d | undefined {\r\n    if (this.isIndexValid(j)) {\r\n      const data = this._data;\r\n      j = 2 * j;\r\n      return Vector2d.create(\r\n        data[j] - origin.x,\r\n        data[j + 1] - origin.y, result);\r\n    }\r\n    return undefined;\r\n  }\r\n\r\n  /** Compute the cross product of vectors from from indexed origin to indexed targets i and j */\r\n  public crossProductIndexIndexIndex(originIndex: number, targetAIndex: number, targetBIndex: number): number | undefined {\r\n    const i = originIndex * 2;\r\n    const j = targetAIndex * 2;\r\n    const k = targetBIndex * 2;\r\n    const data = this._data;\r\n    if (this.isIndexValid(originIndex) && this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex))\r\n      return Geometry.crossProductXYXY(\r\n        data[j] - data[i], data[j + 1] - data[i + 1],\r\n        data[k] - data[i], data[k + 1] - data[i + 1]);\r\n    return undefined;\r\n  }\r\n\r\n  /** Compute the cross product of vectors from from origin to indexed targets i and j */\r\n  public crossProductXAndYIndexIndex(origin: XAndY, targetAIndex: number, targetBIndex: number): number | undefined {\r\n    const j = targetAIndex * 2;\r\n    const k = targetBIndex * 2;\r\n    const data = this._data;\r\n    if (this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex))\r\n      return Geometry.crossProductXYXY(\r\n        data[j] - origin.x, data[j + 1] - origin.y,\r\n        data[k] - origin.x, data[k + 1] - origin.y);\r\n    return undefined;\r\n  }\r\n\r\n  /** Return the distance between two points in the array. */\r\n  public distance(i: number, j: number): number | undefined {\r\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\r\n      const i0 = 2 * i;\r\n      const j0 = 2 * j;\r\n      return Geometry.hypotenuseXY(\r\n        this._data[j0] - this._data[i0],\r\n        this._data[j0 + 1] - this._data[i0 + 1]);\r\n    }\r\n    return undefined;\r\n  }\r\n  /** Return the distance between an array point and the input point. */\r\n  public distanceIndexToPoint(i: number, spacePoint: Point2d): number | undefined {\r\n    if (this.isIndexValid(i)) {\r\n      const i0 = 2 * i;\r\n      return Geometry.hypotenuseXY(\r\n        spacePoint.x - this._data[i0],\r\n        spacePoint.y - this._data[i0 + 1]);\r\n    }\r\n    return undefined;\r\n  }\r\n  /** Test for nearly equal arrays. */\r\n  public static isAlmostEqual(dataA: GrowableXYArray | undefined, dataB: GrowableXYArray | undefined): boolean {\r\n    if (dataA && dataB) {\r\n      if (dataA.length !== dataB.length)\r\n        return false;\r\n      for (let i = 0; i < dataA.length; i++)\r\n        if (!dataA.getPoint2dAtUncheckedPointIndex(i).isAlmostEqual(dataB.getPoint2dAtUncheckedPointIndex(i)))\r\n          return false;\r\n      return true;\r\n    }\r\n    // if both are null it is equal, otherwise unequal\r\n    return (!dataA && !dataB);\r\n  }\r\n\r\n  /** Return an array of block indices sorted per compareLexicalBlock function */\r\n  public sortIndicesLexical(): Uint32Array {\r\n    const n = this._xyInUse;\r\n    // let numCompare = 0;\r\n    const result = new Uint32Array(n);\r\n    for (let i = 0; i < n; i++)result[i] = i;\r\n    result.sort(\r\n      (blockIndexA: number, blockIndexB: number) => {\r\n        // numCompare++;\r\n        return this.compareLexicalBlock(blockIndexA, blockIndexB);\r\n      });\r\n    // console.log (n, numCompare);\r\n    return result;\r\n  }\r\n\r\n  /** compare two blocks in simple lexical order. */\r\n  public compareLexicalBlock(ia: number, ib: number): number {\r\n    let ax = 0;\r\n    let bx = 0;\r\n    for (let i = 0; i < 2; i++) {\r\n      ax = this._data[ia * 2 + i];\r\n      bx = this._data[ib * 2 + i];\r\n      if (ax > bx) return 1;\r\n      if (ax < bx) return -1;\r\n    }\r\n    return ia - ib; // so original order is maintained among duplicates !!!!\r\n  }\r\n\r\n  /** Access a single double at offset within a block.  This has no index checking. */\r\n  public component(pointIndex: number, componentIndex: number): number {\r\n    return this._data[2 * pointIndex + componentIndex];\r\n  }\r\n  /** Toleranced equality test */\r\n  public isAlmostEqual(other: GrowableXYArray, tolerance: number = Geometry.smallMetricDistance): boolean {\r\n    const numXY = this._xyInUse;\r\n    if (other._xyInUse !== numXY)\r\n      return false;\r\n    const dataA = this._data;\r\n    const dataB = other._data;\r\n    for (let i = 0; i < 2 * numXY; i++) {\r\n      if (Math.abs(dataA[i] - dataB[i]) > tolerance)\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n}\r\n"]}

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

@@ -0,0 +1,324 @@
+/** @packageDocumentation
+ * @module ArraysAndInterfaces
+ */
+import { PlaneAltitudeEvaluator } from "../Geometry";
+import { Matrix4d } from "../geometry4d/Matrix4d";
+import { IndexedReadWriteXYZCollection } from "./IndexedXYZCollection";
+import { Matrix3d } from "./Matrix3d";
+import { Plane3dByOriginAndUnitNormal } from "./Plane3dByOriginAndUnitNormal";
+import { Point2d } from "./Point2dVector2d";
+import { Point3d, Vector3d } from "./Point3dVector3d";
+import { Range1d, Range3d } from "./Range";
+import { Transform } from "./Transform";
+import { XYAndZ } from "./XYZProps";
+/** `GrowableXYArray` manages a (possibly growing) Float64Array to pack xy coordinates.
+ * @public
+ */
+export declare class GrowableXYZArray extends IndexedReadWriteXYZCollection {
+    /**
+     * array of packed xyz xyz xyz components
+     */
+    private _data;
+    /**
+     * Number of xyz triples (not floats) in the array
+     */
+    private _xyzInUse;
+    /**
+     * capacity in xyz triples. (not floats)
+     */
+    private _xyzCapacity;
+    /** Construct a new GrowablePoint3d array.
+     * @param numPoints [in] initial capacity.
+     */
+    constructor(numPoints?: number);
+    /** The number of points in use. When the length is increased, the array is padded with zeroes. */
+    get length(): number;
+    set length(newLength: number);
+    /** Return the number of float64 in use. */
+    get float64Length(): number;
+    /** Return the raw packed data.
+     * * Note that the length of the returned Float64Array is a count of doubles, and includes the excess capacity
+     */
+    float64Data(): Float64Array;
+    /** If necessary, increase the capacity to a new pointCount.  Current coordinates and point count (length) are unchanged. */
+    ensureCapacity(pointCapacity: number): void;
+    /** Resize the actual point count, preserving excess capacity. */
+    resize(pointCount: number): void;
+    /**
+     * Make a copy of the (active) points in this array.
+     * (The clone does NOT get excess capacity)
+     */
+    clone(result?: GrowableXYZArray): GrowableXYZArray;
+    /** Create an array from various point data formats.
+     * Valid inputs are:
+     * * Point2d
+     * * point3d
+     * * An array of 2 doubles
+     * * An array of 3 doubles
+     * * A GrowableXYZArray
+     * * Any json object satisfying Point3d.isXYAndZ
+     * * Any json object satisfying Point3d.isXAndY
+     * * A Float64Array of doubles, interpreted as xyzxyz
+     * * An array of any of the above
+     * @param data source points.
+     * @param result optional pre-allocated GrowableXYZArray to clear and fill.
+     */
+    static create(data: any, result?: GrowableXYZArray): GrowableXYZArray;
+    /** push a point to the end of the array */
+    push(toPush: XYAndZ): void;
+    /** push all points of an array */
+    pushAll(points: Point3d[]): void;
+    /** Push points from variant sources.
+     * Valid inputs are:
+     * * Point2d
+     * * point3d
+     * * An array of 2 doubles
+     * * An array of 3 doubles
+     * * A GrowableXYZArray
+     * * Any json object satisfying Point3d.isXYAndZ
+     * * Any json object satisfying Point3d.isXAndY
+     * * A Float64Array of doubles, interpreted as xyzxyz
+     * * An array of any of the above
+     * @returns the number of points added.
+     */
+    pushFrom(p: any): void;
+    /**
+     * Replicate numWrap xyz values from the front of the array as new values at the end.
+     * @param numWrap number of xyz values to replicate
+     */
+    pushWrap(numWrap: number): void;
+    /** append a new point with given x,y,z */
+    pushXYZ(x: number, y: number, z: number): void;
+    /** Shift all data forward to make space for numPoints at the front.
+     * * Leading (3*numPoints) doubles are left with prior contents.
+     * * _xyzInUse count is increased
+    */
+    private shiftForward;
+    /** prepend a new point with given x,y,z
+     * * Remark: this copies all content forward.
+     */
+    pushFrontXYZ(x: number, y: number, z: number): void;
+    /** prepend a new point at the front of the array.
+     *
+     */
+    pushFront(toPush: XYAndZ): void;
+    /** move the coordinates at fromIndex to toIndex.
+     * * No action if either index is invalid.
+     */
+    moveIndexToIndex(fromIndex: number, toIndex: number): void;
+    /** Remove one point from the back.
+     * * NOTE that (in the manner of std::vector native) this is "just" removing the point -- no point is NOT returned.
+     * * Use `back ()` to get the last x,y,z assembled into a `Point3d `
+     */
+    pop(): void;
+    /**
+     * Test if index is valid for an xyz (point or vector) within this array
+     * @param index xyz index to test.
+     */
+    isIndexValid(index: number): boolean;
+    /**
+     * Clear all xyz data, but leave capacity unchanged.
+     */
+    clear(): void;
+    /**
+     * Get a point by index, strongly typed as a Point3d.  This is unchecked.  Use getPoint3dAtCheckedPointIndex to have validity test.
+     * @param pointIndex index to access
+     * @param result optional result
+     */
+    getPoint3dAtUncheckedPointIndex(pointIndex: number, result?: Point3d): Point3d;
+    /**
+     * Get a point by index, strongly typed as a Point2d.  This is unchecked.  Use getPoint2dAtCheckedPointIndex to have validity test.
+     * @param pointIndex index to access
+     * @param result optional result
+     */
+    getPoint2dAtUncheckedPointIndex(pointIndex: number, result?: Point2d): Point2d;
+    /** copy xyz into strongly typed Point3d */
+    getPoint3dAtCheckedPointIndex(pointIndex: number, result?: Point3d): Point3d | undefined;
+    /** access x of indexed point */
+    getXAtUncheckedPointIndex(pointIndex: number): number;
+    /** access y of indexed point */
+    getYAtUncheckedPointIndex(pointIndex: number): number;
+    /** access y of indexed point */
+    getZAtUncheckedPointIndex(pointIndex: number): number;
+    /** copy xy into strongly typed Point2d */
+    getPoint2dAtCheckedPointIndex(pointIndex: number, result?: Point2d): Point2d | undefined;
+    /** copy xyz into strongly typed Vector3d */
+    getVector3dAtCheckedVectorIndex(vectorIndex: number, result?: Vector3d): Vector3d | undefined;
+    /**
+     * Read coordinates from source array, place them at index within this array.
+     * @param destIndex point index where coordinates are to be placed in this array
+     * @param source source array
+     * @param sourceIndex point index in source array
+     * @returns true if destIndex and sourceIndex are both valid.
+     */
+    transferFromGrowableXYZArray(destIndex: number, source: GrowableXYZArray, sourceIndex: number): boolean;
+    /**
+     * push coordinates from the source array to the end of this array.
+     * @param source source array
+     * @param sourceIndex xyz index within the source.  If undefined, entire source is pushed.
+     * @returns number of points pushed.
+     */
+    pushFromGrowableXYZArray(source: GrowableXYZArray, sourceIndex?: number): number;
+    /**
+     * Return the first point, or undefined if the array is empty.
+     */
+    front(result?: Point3d): Point3d | undefined;
+    /**
+     * Return the last point, or undefined if the array is empty.
+     */
+    back(result?: Point3d): Point3d | undefined;
+    /**
+     * Set the coordinates of a single point.
+     * @param pointIndex index of point to set
+     * @param value coordinates to set
+     */
+    setAtCheckedPointIndex(pointIndex: number, value: XYAndZ): boolean;
+    /**
+     * Set the coordinates of a single point given as coordinates
+     * @param pointIndex index of point to set
+     * @param x x coordinate
+     * @param y y coordinate
+     * @param z z coordinate
+     */
+    setXYZAtCheckedPointIndex(pointIndex: number, x: number, y: number, z: number): boolean;
+    /**
+     * Copy all points into a simple array of Point3d
+     */
+    getPoint3dArray(): Point3d[];
+    /** multiply each point by the transform, replace values. */
+    static multiplyTransformInPlace(transform: Transform, data: GrowableXYZArray[] | GrowableXYZArray): void;
+    /** multiply each point by the transform, replace values. */
+    multiplyTransformInPlace(transform: Transform): void;
+    /** reverse the order of points. */
+    reverseInPlace(): void;
+    /** multiply each xyz (as a vector) by matrix, replace values. */
+    multiplyMatrix3dInPlace(matrix: Matrix3d): void;
+    /** multiply each xyz (as a vector) by matrix inverse transpose, renormalize the vector, replace values.
+     * * This is the way to apply a matrix (possibly with skew and scale) to a surface normal, and
+     *      have it end up perpendicular to the transformed in-surface vectors.
+     * * Return false if matrix is not invertible or if any normalization fails.
+     */
+    multiplyAndRenormalizeMatrix3dInverseTransposeInPlace(matrix: Matrix3d): boolean;
+    /** multiply each xyz (as a point) by a homogeneous matrix and update as the normalized point
+     *
+     */
+    multiplyMatrix4dAndQuietRenormalizeMatrix4d(matrix: Matrix4d): void;
+    /** multiply each point by the transform, replace values. */
+    tryTransformInverseInPlace(transform: Transform): boolean;
+    /** Extend `range` to extend by all points. */
+    extendRange(rangeToExtend: Range3d, transform?: Transform): void;
+    /** get range of points. */
+    getRange(transform?: Transform): Range3d;
+    /** Initialize `range` with coordinates in this array. */
+    setRange(range: Range3d, transform?: Transform): void;
+    /** Sum the lengths of segments between points. */
+    sumLengths(): number;
+    /**
+     * Multiply each x,y,z by the scale factor.
+     * @param factor
+     */
+    scaleInPlace(factor: number): void;
+    /** test if all points are within tolerance of a plane. */
+    isCloseToPlane(plane: Plane3dByOriginAndUnitNormal, tolerance?: number): boolean;
+    /**
+     * * If not already closed, push a copy of the first point.
+     * * If already closed within tolerance, force exact copy
+     * * otherwise leave unchanged.
+     */
+    forceClosure(tolerance?: number): void;
+    /** Compute a point at fractional coordinate between points i and j */
+    interpolate(i: number, fraction: number, j: number, result?: Point3d): Point3d | undefined;
+    /**
+     * * Compute a point at fractional coordinate between points i and j of source
+     * * push onto this array.
+     */
+    pushInterpolatedFromGrowableXYZArray(source: GrowableXYZArray, i: number, fraction: number, j: number): void;
+    /** Sum the signed areas of the projection to xy plane */
+    areaXY(): number;
+    /** Compute a vector from index origin i to indexed target j  */
+    vectorIndexIndex(i: number, j: number, result?: Vector3d): Vector3d | undefined;
+    /** Compute a vector from origin to indexed target j */
+    vectorXYAndZIndex(origin: XYAndZ, j: number, result?: Vector3d): Vector3d | undefined;
+    /** Compute the cross product of vectors from from indexed origin to indexed targets i and j */
+    crossProductIndexIndexIndex(originIndex: number, targetAIndex: number, targetBIndex: number, result?: Vector3d): Vector3d | undefined;
+    /** Compute the dot product of pointIndex with [x,y,z] */
+    evaluateUncheckedIndexDotProductXYZ(pointIndex: number, x: number, y: number, z: number): number;
+    /** Compute the dot product of pointIndex with [x,y,z] */
+    evaluateUncheckedIndexPlaneAltitude(pointIndex: number, plane: PlaneAltitudeEvaluator): number;
+    /**
+     * * compute the cross product from indexed origin t indexed targets targetAIndex and targetB index.
+     * * accumulate it to the result.
+     */
+    accumulateCrossProductIndexIndexIndex(originIndex: number, targetAIndex: number, targetBIndex: number, result: Vector3d): void;
+    /**
+     * * compute the cross product from indexed origin t indexed targets targetAIndex and targetB index.
+     * * accumulate it to the result.
+     */
+    accumulateScaledXYZ(index: number, scale: number, sum: Point3d): void;
+    /** Compute the cross product of vectors from from origin to indexed targets i and j */
+    crossProductXYAndZIndexIndex(origin: XYAndZ, targetAIndex: number, targetBIndex: number, result?: Vector3d): Vector3d | undefined;
+    /** Return the distance between an array point and the input point. */
+    distanceIndexToPoint(i: number, spacePoint: XYAndZ): number | undefined;
+    /**
+     * Return distance squared between indicated points.
+     * * Concrete classes may be able to implement this without creating a temporary.
+     * @param index0 first point index
+     * @param index1 second point index
+     * @param defaultDistanceSquared distance squared to return if either point index is invalid.
+     *
+     */
+    distanceSquaredIndexIndex(i: number, j: number): number | undefined;
+    /**
+     * Return distance between indicated points.
+     * * Concrete classes may be able to implement this without creating a temporary.
+     * @param index0 first point index
+     * @param index1 second point index
+     * @param defaultDistanceSquared distance squared to return if either point index is invalid.
+     */
+    distanceIndexIndex(i: number, j: number): number | undefined;
+    /** Return the distance between points in distinct arrays. */
+    static distanceBetweenPointsIn2Arrays(arrayA: GrowableXYZArray, i: number, arrayB: GrowableXYZArray, j: number): number | undefined;
+    /** test for near equality between two `GrowableXYZArray`. */
+    static isAlmostEqual(dataA: GrowableXYZArray | undefined, dataB: GrowableXYZArray | undefined): boolean;
+    /** Return an array of block indices sorted per compareLexicalBlock function */
+    sortIndicesLexical(): Uint32Array;
+    /** compare two blocks in simple lexical order. */
+    compareLexicalBlock(ia: number, ib: number): number;
+    /** Access a single double at offset within a block.  This has no index checking. */
+    component(pointIndex: number, componentIndex: number): number;
+    /**
+     * add points at regular steps from `other`
+     * @param source
+     * @param pointIndex0
+     * @param step
+     * @param numAdd
+     */
+    addSteppedPoints(other: GrowableXYZArray, pointIndex0: number, step: number, numAdd: number): void;
+    /**
+     * find the min and max distance between corresponding indexed points.   Excess points are ignored.
+     * @param arrayA first array
+     * @param arrayB second array
+     */
+    static distanceRangeBetweenCorrespondingPoints(arrayA: GrowableXYZArray, arrayB: GrowableXYZArray): Range1d;
+    /**
+     * remove trailing point(s) within tolerance of the start point.
+     * @param points
+     * @param tolerance
+     */
+    static removeClosure(points: IndexedReadWriteXYZCollection, tolerance?: number): void;
+    /**
+     * * Triangle for (unchecked!) for three points identified by index
+     * * z direction of frame is 001.
+     * * Transform axes from origin to targetX and targetY
+     * * in local coordinates (u,v,w) the xy interior of the triangle is `u>=0, v>= 0, w>= 0, u+v+w<1`
+     * * Return undefined if transform is invertible (i.e. points are not in a vertical plane.)
+     */
+    fillLocalXYTriangleFrame(originIndex: number, targetAIndex: number, targetBIndex: number, result?: Transform): Transform | undefined;
+    /**
+     * Pass the (x,y,z) of each point to a function which returns a replacement for of of the 3 components.
+     * @param componentIndex Index (0,1,2) of component to be replaced.
+     * @param func function to be called as `func(x,y,z)`, returning a replacement value for componentIndex
+     */
+    mapComponent(componentIndex: 0 | 1 | 2, func: (x: number, y: number, z: number) => number): void;
+}
+//# sourceMappingURL=GrowableXYZArray.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"GrowableXYZArray.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/GrowableXYZArray.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAY,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,6BAA6B,EAAwB,MAAM,wBAAwB,CAAC;AAC7F,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,4BAA4B,EAAE,MAAM,gCAAgC,CAAC;AAC9E,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEpC;;GAEG;AACH,qBAAa,gBAAiB,SAAQ,6BAA6B;IACjE;;OAEG;IACH,OAAO,CAAC,KAAK,CAAe;IAC5B;;OAEG;IACH,OAAO,CAAC,SAAS,CAAS;IAC1B;;OAEG;IACH,OAAO,CAAC,YAAY,CAAS;IAC7B;;OAEG;gBACgB,SAAS,GAAE,MAAU;IAOxC,kGAAkG;IAClG,IAAW,MAAM,IACY,MAAM,CADW;IAC9C,IAAW,MAAM,CAAC,SAAS,EAAE,MAAM,EASlC;IAED,2CAA2C;IAC3C,IAAW,aAAa,WAAiC;IACzD;;OAEG;IACI,WAAW,IAAI,YAAY;IAElC,4HAA4H;IACrH,cAAc,CAAC,aAAa,EAAE,MAAM;IAS3C,iEAAiE;IAC1D,MAAM,CAAC,UAAU,EAAE,MAAM;IAgBhC;;;OAGG;IACI,KAAK,CAAC,MAAM,CAAC,EAAE,gBAAgB,GAAG,gBAAgB;IAczD;;;;;;;;;;;;;OAaG;WACW,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,gBAAgB,GAAG,gBAAgB;IAY5E,2CAA2C;IACpC,IAAI,CAAC,MAAM,EAAE,MAAM;IAI1B,kCAAkC;IAC3B,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE;IAGhC;;;;;;;;;;;;OAYG;IACI,QAAQ,CAAC,CAAC,EAAE,GAAG;IAgCtB;;;OAGG;IACI,QAAQ,CAAC,OAAO,EAAE,MAAM;IAS/B,0CAA0C;IACnC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAS9C;;;MAGE;IACF,OAAO,CAAC,YAAY;IAapB;;OAEG;IACI,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAMnD;;OAEG;IACI,SAAS,CAAC,MAAM,EAAE,MAAM;IAI/B;;OAEG;IACI,gBAAgB,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM;IAS1D;;;OAGG;IACI,GAAG;IAIV;;;OAGG;IACI,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAK3C;;OAEG;IACI,KAAK;IAGZ;;;;OAIG;IACI,+BAA+B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKrF;;;;OAIG;IACI,+BAA+B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKrF,2CAA2C;IACpC,6BAA6B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAY/F,gCAAgC;IACzB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAK5D,gCAAgC;IACzB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAK5D,gCAAgC;IACzB,yBAAyB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAK5D,0CAA0C;IACnC,6BAA6B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAU/F,4CAA4C;IACrC,+BAA+B,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAYpG;;;;;;OAMG;IACI,4BAA4B,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO;IAY9G;;;;;OAKG;IACI,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM;IAqBvF;;OAEG;IACI,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAInD;;OAEG;IACI,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAIlD;;;;OAIG;IACI,sBAAsB,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IASzE;;;;;;OAMG;IACI,yBAAyB,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;IAU9F;;OAEG;IACI,eAAe,IAAI,OAAO,EAAE;IASjC,4DAA4D;WAChD,wBAAwB,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,gBAAgB;IASxG,4DAA4D;IACrD,wBAAwB,CAAC,SAAS,EAAE,SAAS;IAqBpD,mCAAmC;IAC5B,cAAc;IAkBrB,iEAAiE;IAC1D,uBAAuB,CAAC,MAAM,EAAE,QAAQ;IAiB/C;;;;OAIG;IACI,qDAAqD,CAAC,MAAM,EAAE,QAAQ,GAAG,OAAO;IAyCvF;;OAEG;IACI,2CAA2C,CAAC,MAAM,EAAE,QAAQ;IAYnE,4DAA4D;IACrD,0BAA0B,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAyBhE,8CAA8C;IACvC,WAAW,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS;IAYhE,2BAA2B;IACX,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAMxD,yDAAyD;IAClD,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS;IAKrD,kDAAkD;IAC3C,UAAU,IAAI,MAAM;IAU3B;;;OAGG;IACI,YAAY,CAAC,MAAM,EAAE,MAAM;IAOlC,0DAA0D;IACnD,cAAc,CAAC,KAAK,EAAE,4BAA4B,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAQrH;;;;OAIG;IACI,YAAY,CAAC,SAAS,GAAE,MAAqC;IAepE,sEAAsE;IAC/D,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAcjG;;;OAGG;IACI,oCAAoC,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAa5G,yDAAyD;IAClD,MAAM,IAAI,MAAM;IAmBvB,gEAAgE;IACzD,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAatF,uDAAuD;IAChD,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAY5F,+FAA+F;IACxF,2BAA2B,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAa5I,yDAAyD;IAClD,mCAAmC,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAKvG,yDAAyD;IAClD,mCAAmC,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,sBAAsB,GAAG,MAAM;IAMrG;;;OAGG;IACI,qCAAqC,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAarI;;;OAGG;IACI,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,GAAG,IAAI;IAU5E,uFAAuF;IAChF,4BAA4B,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS;IAYxI,sEAAsE;IAC/D,oBAAoB,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAW9E;;;;;;;OAOG;IACI,yBAAyB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAW1E;;;;;;OAMG;IACI,kBAAkB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAWnE,6DAA6D;WAC/C,8BAA8B,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAY1I,6DAA6D;WAC/C,aAAa,CAAC,KAAK,EAAE,gBAAgB,GAAG,SAAS,EAAE,KAAK,EAAE,gBAAgB,GAAG,SAAS,GAAG,OAAO;IAa9G,+EAA+E;IACxE,kBAAkB,IAAI,WAAW;IAcxC,kDAAkD;IAC3C,mBAAmB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM;IAY1D,oFAAoF;IAC7E,SAAS,CAAC,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,GAAG,MAAM;IAGpE;;;;;;OAMG;IACI,gBAAgB,CAAC,KAAK,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAYlG;;;;OAIG;WACW,uCAAuC,CAAC,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,gBAAgB,GAAG,OAAO;IAclH;;;;OAIG;WACW,aAAa,CAAC,MAAM,EAAE,6BAA6B,EAAE,SAAS,GAAE,MAAqC;IAInH;;;;;;OAMG;IACI,wBAAwB,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAuB3I;;;;OAIG;IACI,YAAY,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM;CAQjG"}