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

package/lib/cjs/geometry3d/GrowableXYZArray.js.map

@@ -1 +1 @@
-{"version":3,"file":"GrowableXYZArray.js","sourceRoot":"","sources":["../../../src/geometry3d/GrowableXYZArray.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAA+D;AAE/D,iEAAyH;AAGzH,uDAA4C;AAC5C,uDAAsD;AACtD,qDAAgG;AAChG,mCAA2C;AAC3C,2CAAwC;AAGxC;;GAEG;AACH,MAAa,gBAAiB,SAAQ,oDAA6B;IAkBjE;;;OAGG;IACH,YAAmB,YAAoB,CAAC,EAAE,YAAqB;QAC7D,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAG,qBAAqB;QACrE,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,IAAI,CAAC,aAAa,GAAG,CAAC,SAAS,KAAK,YAAY,IAAI,YAAY,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC;IAChG,CAAC;IAED;;;;;OAKG;IACO,QAAQ,CAAC,MAA+B,EAAE,WAAoB,EAAE,UAAmB;QAC3F,qDAAqD;QACrD,IAAI,QAAQ,GAAG,CAAC,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,QAAQ,GAAG,CAAC;YACd,QAAQ,GAAG,CAAC,CAAC;QACf,IAAI,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YAC/B,OAAO,EAAC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAC,CAAC;QAC/B,IAAI,OAAO,GAAG,CAAC,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5E,IAAI,OAAO,GAAG,CAAC,EAAE;YACf,IAAI,OAAO,GAAG,MAAM,CAAC,MAAM;gBACzB,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;YAC1B,IAAI,QAAQ,GAAG,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;gBACxC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACzC,IAAI,OAAO,GAAG,CAAC,KAAK,CAAC;gBACnB,OAAO,IAAI,OAAO,GAAG,CAAC,CAAC;SAC1B;QACD,IAAI,OAAO,IAAI,CAAC;YACd,OAAO,EAAC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAC,CAAC;QAC/B,IAAI,OAAO,KAAK,MAAM,CAAC,MAAM;YAC3B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;aAC9B,IAAI,MAAM,YAAY,YAAY;YACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;;YAEtD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;QACrD,OAAO,EAAC,KAAK,EAAE,OAAO,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAG,CAAC,EAAC,CAAC;IACpD,CAAC;IAED,kGAAkG;IAClG,IAAW,MAAM,KAAK,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9C,IAAW,MAAM,CAAC,SAAiB,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAEtE,2CAA2C;IAC3C,IAAW,aAAa,KAAK,OAAO,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;IACzD;;OAEG;IACI,WAAW,KAAmB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAEzD,oIAAoI;IAC7H,cAAc,CAAC,aAAqB,EAAE,oBAA6B,IAAI;QAC5E,IAAI,aAAa,GAAG,IAAI,CAAC,YAAY,EAAE;YACrC,IAAI,iBAAiB;gBACnB,aAAa,IAAI,IAAI,CAAC,aAAa,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;YAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,CAAC,YAAY,GAAG,aAAa,CAAC;SACnC;IACH,CAAC;IACD;;;;;MAKE;IACK,MAAM,CAAC,UAAkB,EAAE,WAAqB;QACrD,IAAI,UAAU,IAAI,CAAC,IAAI,UAAU,GAAG,IAAI,CAAC,SAAS;YAChD,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC;aACzB,IAAI,UAAU,GAAG,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACvC,IAAI,WAAW,IAAI,KAAK;gBACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC;SAC7B;IACH,CAAC;IACD;;;OAGG;IACI,KAAK,CAAC,MAAyB;QACpC,IAAI,CAAC,MAAM;YACT,MAAM,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aACxC;YACH,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;gBAC/B,MAAM,CAAC,KAAK,EAAE,CAAC,CAAG,uCAAuC;YAC3D,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SAC5B;QACD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;;;;;;OAaG;IACI,MAAM,CAAC,MAAM,CAAC,IAAS,EAAE,MAAyB;QACvD,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,KAAK,EAAE,CAAC;SAChB;aAAM;YACL,MAAM,UAAU,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YAC/E,MAAM,GAAG,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;SAC3C;QACD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,0EAA0E;IACnE,MAAM,CAAC,6BAA6B,CAAC,IAAgC;QAC1E,MAAM,SAAS,GAAG,IAAI,qDAAoC,EAAE,CAAC;QAC7D,uCAAsB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAClD,OAAO,SAAS,CAAC,4BAA4B,EAAE,CAAC;IAClD,CAAC;IAED,2CAA2C;IACpC,IAAI,CAAC,MAAc;QACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,kCAAkC;IAC3B,OAAO,CAAC,MAAiB;QAC9B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3D,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD;;;;;;;;;;;OAWG;IACI,QAAQ,CAAC,CAAM;QACpB,IAAI,CAAC,YAAY,yBAAO;YACtB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;aACzB,IAAI,CAAC,YAAY,gBAAgB;YACpC,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;aAC9B,IAAI,CAAC,YAAY,yBAAO;YAC3B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aACzB,IAAI,mBAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,YAAY,EAAE;YAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,QAAQ,EAAE,KAAK,CAAC,CAAC;YACtD,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YAC3C,IAAI,CAAC,SAAS,IAAI,QAAQ,CAAC;SAC5B;aAAM,IAAI,mBAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC5B,IAAI,mBAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aAC3B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YACzB,8DAA8D;YAC9D,KAAK,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;SACpB;aAAM,IAAI,yBAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;aACzB,IAAI,yBAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aACzB,IAAI,CAAC,YAAY,2CAAoB,EAAE;YAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;YACnB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC;SAChH;IACH,CAAC;IACD;;;OAGG;IACI,QAAQ,CAAC,OAAe;QAC7B,IAAI,IAAI,CAAC,SAAS,IAAI,OAAO,EAAE;YAC7B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,OAAO,EAAE,KAAK,CAAC,CAAC;YACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;gBAChC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aACnE;SACF;IACH,CAAC;IACD,0CAA0C;IACnC,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC5C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IACD;;;MAGE;IACM,YAAY,CAAC,SAAiB;QACpC,IAAI,SAAS,IAAI,CAAC;YAChB,OAAO;QACT,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;QAChD,MAAM,cAAc,GAAG,CAAC,GAAG,SAAS,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QACpD,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;IAC9B,CAAC;IACD;;OAEG;IACI,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACjD,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IACD;;OAEG;IACI,SAAS,CAAC,MAAc;QAC7B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACI,gBAAgB,CAAC,SAAiB,EAAE,OAAe;QACxD,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE;YAC9D,IAAI,EAAE,GAAG,SAAS,GAAG,CAAC,CAAC;YACvB,IAAI,EAAE,GAAG,OAAO,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;SACjC;IACH,CAAC;IACD;;;OAGG;IACI,GAAG;QACR,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC;YACpB,IAAI,CAAC,SAAS,EAAE,CAAC;IACrB,CAAC;IACD;;;OAGG;IACI,YAAY,CAAC,KAAa;QAC/B,IAAI,KAAK,IAAI,IAAI,CAAC,SAAS,IAAI,KAAK,GAAG,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC;IACD;;;;OAIG;IACI,+BAA+B,CAAC,UAAkB,EAAE,MAAgB;QACzE,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACjG,CAAC;IAED;;;;OAIG;IACI,+BAA+B,CAAC,UAAkB,EAAE,MAAgB;QACzE,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,yBAAO,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,2CAA2C;IACpC,6BAA6B,CAAC,UAAkB,EAAE,MAAgB;QACvE,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE;YACjC,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;YAC7B,OAAO,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;SAChG;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,gCAAgC;IACzB,yBAAyB,CAAC,UAAkB;QACjD,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,gCAAgC;IACzB,yBAAyB,CAAC,UAAkB;QACjD,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,gCAAgC;IACzB,yBAAyB,CAAC,UAAkB;QACjD,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,0CAA0C;IACnC,6BAA6B,CAAC,UAAkB,EAAE,MAAgB;QACvE,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE;YACjC,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;YAC7B,OAAO,yBAAO,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;IACD,4CAA4C;IACrC,+BAA+B,CAAC,WAAmB,EAAE,MAAiB;QAC3E,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE;YAClC,MAAM,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC;YAC9B,OAAO,0BAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;SACjG;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;OAMG;IACI,4BAA4B,CAAC,SAAiB,EAAE,MAAwB,EAAE,WAAmB;QAClG,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,wBAAwB,CAAC,MAAwB,EAAE,WAAoB;QAC5E,yBAAyB;QACzB,IAAI,WAAW,KAAK,SAAS,EAAE;YAC7B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;YAChC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACpD,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;YAC5B,OAAO,SAAS,CAAC;SAClB;QACD,0BAA0B;QAC1B,IAAI,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE;YACpC,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxE,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;;OAIG;IACI,sBAAsB,CAAC,UAAkB,EAAE,KAAa;QAC7D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,IAAI,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;OAMG;IACI,yBAAyB,CAAC,UAAkB,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QAClF,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,IAAI,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,eAAe;QACpB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QAC7B,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,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,OAAO,MAAM,CAAC;IAChB,CAAC;IACC,4DAA4D;IACvD,MAAM,CAAC,wBAAwB,CAAC,SAAoB,EAAE,IAA2C;QACtG,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACvB,KAAK,MAAM,CAAC,IAAI,IAAI;gBAClB,CAAC,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;SACzC;aAAM;YACL,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;SAC1C;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,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,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,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,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1D,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAC9D,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;SAC/D;IACH,CAAC;IAED,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;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,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,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,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,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAC1D;IACH,CAAC;IAED;;;;OAIG;IACI,qDAAqD,CAAC,MAAgB;QAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC;YACpC,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,MAAM,CAAC,YAAa,CAAC;QACnC,MAAM,GAAG,GAAG,mBAAQ,CAAC,kBAAkB,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,CAAC,CAAC;QACN,IAAI,CAAC,CAAC;QACN,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,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,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAChC,IAAI,CAAC,GAAG,GAAG,EAAE;gBACX,4BAA4B;gBAC5B,EAAE,GAAG,CAAC,CAAC;gBAAC,EAAE,GAAG,CAAC,CAAC;gBAAC,EAAE,GAAG,CAAC,CAAC;gBACvB,OAAO,EAAE,CAAC;aACX;iBAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE;gBAClC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvB,EAAE,IAAI,CAAC,CAAC;gBACR,EAAE,IAAI,CAAC,CAAC;gBACR,EAAE,IAAI,CAAC,CAAC;aACT,CAAC,qDAAqD;YACvD,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;SAClB;QACD,OAAO,OAAO,KAAK,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,2CAA2C,CAAC,MAAgB;QACjE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,IAAI,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACxC,MAAM,CAAC,4BAA4B,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YAClF,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;SACtB;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,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACvC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACjB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,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,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAC1D;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,8CAA8C;IACvC,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,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC;gBACvC,aAAa,CAAC,oBAAoB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACpF;aAAM;YACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC;gBACvC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAE9D;IACH,CAAC;IACD,2BAA2B;IACX,QAAQ,CAAC,SAAqB;QAC5C,MAAM,KAAK,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,yDAAyD;IAClD,QAAQ,CAAC,KAAc,EAAE,SAAqB;QACnD,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACrC,CAAC;IAED,kDAAkD;IAC3C,UAAU;QACf,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAE,gEAAgE;QACrG,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,IAAI,mBAAQ,CAAC,aAAa,CAC1D,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,EACzB,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,0DAA0D;IACnD,cAAc,CAAC,KAAmC,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QACzG,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,IAAI,CAAC;YACvC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS;gBAC5E,OAAO,KAAK,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACI,YAAY,CAAC,YAAoB,mBAAQ,CAAC,mBAAmB;QAClE,MAAM,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACtD,+BAA+B;QAC/B,+DAA+D;QAC/D,IAAI,CAAC,KAAK,SAAS,EAAE;SACpB;aAAM,IAAI,CAAC,GAAG,SAAS;YACtB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;aACvD,IAAI,CAAC,GAAG,CAAC,EAAE;YACd,oDAAoD;YACpD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACtC;IACH,CAAC;IAED,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,yBAAO,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,EAChD,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;;;OAGG;IACI,oCAAoC,CAAC,MAAwB,EAAE,CAAS,EAAE,QAAgB,EAAE,CAAS;QAC1G,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YACpD,MAAM,SAAS,GAAG,GAAG,GAAG,QAAQ,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,IAAI,CAAC,OAAO,CACV,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,EAChD,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACrD;IACH,CAAC;IAED,yDAAyD;IAClD,MAAM;QACX,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAI,iBAAiB;QAClD,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,mBAAQ,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,0BAAQ,CAAC,MAAM,CACpB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACjB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACzB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IAED,uDAAuD;IAChD,iBAAiB,CAAC,MAAc,EAAE,CAAS,EAAE,MAAiB;QACnE,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,0BAAQ,CAAC,MAAM,CACpB,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EACtB,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,EAAE,MAAiB;QACnH,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE;YACxG,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,OAAO,mBAAQ,CAAC,kBAAkB,CAChC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACvE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACvE,MAAM,CAAC,CAAC;SACX;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,yDAAyD;IAClD,mCAAmC,CAAC,UAAkB,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QAC5F,MAAM,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACzD,CAAC;IACD,yDAAyD;IAClD,mCAAmC,CAAC,UAAkB,EAAE,KAA6B;QAC1F,MAAM,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,OAAO,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED;;;OAGG;IACI,qCAAqC,CAAC,WAAmB,EAAE,YAAoB,EAAE,YAAoB,EAAE,MAAgB;QAC5H,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE;YACxG,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,MAAM,CAAC,+BAA+B,CACpC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACjC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACjC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACpC;IACL,CAAC;IAED;;;OAGG;IACI,mBAAmB,CAAC,KAAa,EAAE,KAAa,EAAE,GAAY;QACnE,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE;YAC5B,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SAC9B;IACH,CAAC;IAED,uFAAuF;IAChF,4BAA4B,CAAC,MAAc,EAAE,YAAoB,EAAE,YAAoB,EAAE,MAAiB;QAC/G,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE;YACtE,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,OAAO,mBAAQ,CAAC,kBAAkB,CAChC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAClE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAClE,MAAM,CAAC,CAAC;SACX;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,sEAAsE;IAC/D,oBAAoB,CAAC,CAAS,EAAE,UAAkB;QACvD,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YACxB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,mBAAQ,CAAC,aAAa,CAC3B,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAC7B,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EACjC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;SACtC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACI,yBAAyB,CAAC,CAAS,EAAE,CAAS;QACnD,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,mBAAQ,CAAC,oBAAoB,CAClC,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,EACvC,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;;;;OAIG;IACI,kBAAkB,CAAC,CAAS,EAAE,CAAS;QAC5C,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,mBAAQ,CAAC,aAAa,CAC3B,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,EACvC,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,6DAA6D;IACtD,MAAM,CAAC,8BAA8B,CAAC,MAAwB,EAAE,CAAS,EAAE,MAAwB,EAAE,CAAS;QACnH,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YACpD,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,mBAAQ,CAAC,aAAa,CAC3B,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EACnC,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAC3C,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;SAChD;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,6DAA6D;IACtD,MAAM,CAAC,aAAa,CAAC,KAAmC,EAAE,KAAmC;QAClG,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,SAAS,CAAC;QACzB,sBAAsB;QACtB,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1C,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;;;;;;OAMG;IACI,gBAAgB,CAAC,KAAuB,EAAE,WAAmB,EAAE,IAAY,EAAE,MAAc;QAChG,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,IAAI,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC;QACpD,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,QAAQ,GAAG,MAAM,EAAE;YAClD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACtD,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC;YACf,QAAQ,EAAE,CAAC;SACZ;IACH,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,uCAAuC,CAAC,MAAwB,EAAE,MAAwB;QACtG,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,EAAE,CAAC;QACP,MAAM,KAAK,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QACnC,OAAO,CAAC,GAAG,CAAC,EAAE;YACZ,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACX,KAAK,CAAC,OAAO,CAAC,mBAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3H,CAAC,EAAE,CAAC;SACL;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,aAAa,CAAC,MAAqC,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QACjH,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,kBAAkB,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,GAAG,SAAS;YACtF,MAAM,CAAC,GAAG,EAAE,CAAC;IACjB,CAAC;IACD;;;;;;OAMG;IACI,wBAAwB,CAAC,WAAmB,EAAE,YAAoB,EAAE,YAAoB,EAAE,MAAkB;QACjH,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE;YACxG,IAAI,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,EAAE,GAAG,YAAY,GAAG,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,EAAE,GAAG,YAAY,GAAG,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,GAAG,qBAAS,CAAC,eAAe,CAChC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EACb,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EACb,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;YACzB,OAAO,MAAM,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;SAC3D;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;OAIG;IACI,YAAY,CAAC,cAAyB,EAAE,IAAiD;QAC9F,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YACjC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9D,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;SACpC;IACH,CAAC;CACF;AAr/BD,4CAq/BC","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 ArraysAndInterfaces\n */\n\nimport { Geometry, PlaneAltitudeEvaluator } from \"../Geometry\";\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\nimport { IndexedReadWriteXYZCollection, IndexedXYZCollection, MultiLineStringDataVariant } from \"./IndexedXYZCollection\";\nimport { Matrix3d } from \"./Matrix3d\";\nimport { Plane3dByOriginAndUnitNormal } from \"./Plane3dByOriginAndUnitNormal\";\nimport { Point2d } from \"./Point2dVector2d\";\nimport { Point3d, Vector3d } from \"./Point3dVector3d\";\nimport { PointStreamGrowableXYZArrayCollector, VariantPointDataStream } from \"./PointStreaming\";\nimport { Range1d, Range3d } from \"./Range\";\nimport { Transform } from \"./Transform\";\nimport { XYAndZ } from \"./XYZProps\";\n\n/** `GrowableXYArray` manages a (possibly growing) Float64Array to pack xy coordinates.\n * @public\n */\nexport class GrowableXYZArray extends IndexedReadWriteXYZCollection {\n  /**\n   * array of packed xyz xyz xyz components\n   */\n  private _data: Float64Array;\n  /**\n   * Number of xyz triples (not floats) in the array\n   */\n  private _xyzInUse: number;\n  /**\n   * capacity in xyz triples. (not floats)\n   */\n  private _xyzCapacity: number;\n  /**\n   * multiplier used by ensureCapacity to expand requested reallocation size\n   */\n  private _growthFactor: number;\n\n  /** Construct a new GrowablePoint3d array.\n   * @param numPoints initial capacity in xyz triples (default 8)\n   * @param growthFactor used by ensureCapacity to expand requested reallocation size (default 1.5)\n   */\n  public constructor(numPoints: number = 8, growthFactor?: number) {\n    super();\n    this._data = new Float64Array(numPoints * 3);   // 3 values per point\n    this._xyzInUse = 0;\n    this._xyzCapacity = numPoints;\n    this._growthFactor = (undefined !== growthFactor && growthFactor >= 1.0) ? growthFactor : 1.5;\n  }\n\n  /** Copy xyz points from source array. Does not reallocate or change active point count.\n   * @param source array to copy from\n   * @param sourceCount copy the first sourceCount points; all points if undefined\n   * @param destOffset copy to instance array starting at this point index; zero if undefined\n   * @return count and offset of points copied\n   */\n  protected copyData(source: Float64Array | number[], sourceCount?: number, destOffset?: number): {count: number, offset: number} {\n    // validate inputs and convert from points to entries\n    let myOffset = (undefined !== destOffset) ? destOffset * 3 : 0;\n    if (myOffset < 0)\n      myOffset = 0;\n    if (myOffset >= this._data.length)\n      return {count: 0, offset: 0};\n    let myCount = (undefined !== sourceCount) ? sourceCount * 3 : source.length;\n    if (myCount > 0) {\n      if (myCount > source.length)\n        myCount = source.length;\n      if (myOffset + myCount > this._data.length)\n        myCount = this._data.length - myOffset;\n      if (myCount % 3 !== 0)\n        myCount -= myCount % 3;\n    }\n    if (myCount <= 0)\n      return {count: 0, offset: 0};\n    if (myCount === source.length)\n      this._data.set(source, myOffset);\n    else if (source instanceof Float64Array)\n      this._data.set(source.subarray(0, myCount), myOffset);\n    else\n      this._data.set(source.slice(0, myCount), myOffset);\n    return {count: myCount / 3, offset: myOffset / 3};\n  }\n\n  /** The number of points in use. When the length is increased, the array is padded with zeroes. */\n  public get length() { return this._xyzInUse; }\n  public set length(newLength: number) { this.resize(newLength, true); }\n\n  /** Return the number of float64 in use. */\n  public get float64Length() { return this._xyzInUse * 3; }\n  /** Return the raw packed data.\n   * * Note that the length of the returned Float64Array is a count of doubles, and includes the excess capacity\n   */\n  public float64Data(): Float64Array { return this._data; }\n\n  /** If necessary, increase the capacity to the new number of points.  Current coordinates and point count (length) are unchanged. */\n  public ensureCapacity(pointCapacity: number, applyGrowthFactor: boolean = true) {\n    if (pointCapacity > this._xyzCapacity) {\n      if (applyGrowthFactor)\n        pointCapacity *= this._growthFactor;\n      const prevData = this._data;\n      this._data = new Float64Array(pointCapacity * 3);\n      this.copyData(prevData, this._xyzInUse);\n      this._xyzCapacity = pointCapacity;\n    }\n  }\n  /**\n   * * If pointCount is less than current length, just reset current length to pointCount, effectively trimming active points but preserving original capacity.\n   * * If pointCount is greater than current length, reallocate to exactly pointCount, copy existing points, and optionally pad excess with zero.\n   * @param pointCount new number of active points in array\n   * @param padWithZero when increasing point count, whether to zero out new points (default false)\n  */\n  public resize(pointCount: number, padWithZero?: boolean) {\n    if (pointCount >= 0 && pointCount < this._xyzInUse)\n      this._xyzInUse = pointCount;\n    else if (pointCount > this._xyzInUse) {\n      this.ensureCapacity(pointCount, false);\n      if (padWithZero ?? false)\n        this._data.fill(0, this._xyzInUse * 3);\n      this._xyzInUse = pointCount;\n    }\n  }\n  /**\n   * Make a copy of the (active) points in this array.\n   * (The clone does NOT get excess capacity)\n   */\n  public clone(result?: GrowableXYZArray): GrowableXYZArray {\n    if (!result)\n      result = new GrowableXYZArray(this.length);\n    else {\n      if (result.length !== this.length)\n        result.clear();   // force resize to trim excess capacity\n      result.resize(this.length);\n    }\n    result.copyData(this._data, this.length);\n    result._xyzInUse = this.length;\n    return result;\n  }\n  /** Create an array from various point data formats.\n   * Valid inputs are:\n   * * Point2d\n   * * Point3d\n   * * An array of 2 doubles\n   * * An array of 3 doubles\n   * * A GrowableXYZArray\n   * * Any json object satisfying Point3d.isXYAndZ\n   * * Any json object satisfying Point3d.isXAndY\n   * * A Float64Array of doubles, interpreted as xyzxyz\n   * * An array of any of the above\n   * @param data source points.\n   * @param result optional pre-allocated GrowableXYZArray to clear and fill.\n   */\n  public static create(data: any, result?: GrowableXYZArray): GrowableXYZArray {\n    if (result) {\n      result.clear();\n    } else {\n      const pointCount = typeof data[0] === \"number\" ? data.length / 3 : data.length;\n      result = new GrowableXYZArray(pointCount);\n    }\n    result.pushFrom(data);\n    return result;\n  }\n\n  /** Restructure MultiLineStringDataVariant as array of GrowableXYZArray */\n  public static createArrayOfGrowableXYZArray(data: MultiLineStringDataVariant): GrowableXYZArray[] | undefined {\n    const collector = new PointStreamGrowableXYZArrayCollector();\n    VariantPointDataStream.streamXYZ(data, collector);\n    return collector.claimArrayOfGrowableXYZArray();\n  }\n\n  /** push a point to the end of the array */\n  public push(toPush: XYAndZ) {\n    this.pushXYZ(toPush.x, toPush.y, toPush.z);\n  }\n\n  /** push all points of an array */\n  public pushAll(points: Point3d[]) {\n    this.ensureCapacity(this._xyzInUse + points.length, false);\n    for (const p of points) this.push(p);\n  }\n  /** Push copies of points from variant sources.\n   * Valid inputs are:\n   * * Point2d\n   * * Point3d\n   * * An array of 2 doubles\n   * * An array of 3 doubles\n   * * A GrowableXYZArray\n   * * Any json object satisfying Point3d.isXYAndZ\n   * * Any json object satisfying Point3d.isXAndY\n   * * A Float64Array of doubles, interpreted as xyzxyz\n   * * An array of any of the above\n   */\n  public pushFrom(p: any) {\n    if (p instanceof Point3d)\n      this.pushXYZ(p.x, p.y, p.z);\n    else if (p instanceof GrowableXYZArray)\n      this.pushFromGrowableXYZArray(p);\n    else if (p instanceof Point2d)\n      this.pushXYZ(p.x, p.y, 0.0);\n    else if (Geometry.isNumberArray(p, 4) || p instanceof Float64Array) {\n      const xyzToAdd = Math.trunc(p.length / 3);\n      this.ensureCapacity(this._xyzInUse + xyzToAdd, false);\n      this.copyData(p, xyzToAdd, this._xyzInUse);\n      this._xyzInUse += xyzToAdd;\n    } else if (Geometry.isNumberArray(p, 3))\n      this.pushXYZ(p[0], p[1], p[2]);\n    else if (Geometry.isNumberArray(p, 2))\n      this.pushXYZ(p[0], p[1], 0.0);\n    else if (Array.isArray(p)) {\n      // direct recursion re-wraps p and goes infinite. Unroll here.\n      for (const q of p)\n        this.pushFrom(q);\n    } else if (Point3d.isXYAndZ(p))\n      this.pushXYZ(p.x, p.y, p.z);\n    else if (Point3d.isXAndY(p))\n      this.pushXYZ(p.x, p.y, 0.0);\n    else if (p instanceof IndexedXYZCollection) {\n      const n = p.length;\n      this.ensureCapacity(this._xyzInUse + n, false);\n      for (let i = 0; i < n; i++)\n        this.pushXYZ(p.getXAtUncheckedPointIndex(i), p.getYAtUncheckedPointIndex(i), p.getZAtUncheckedPointIndex(i));\n    }\n  }\n  /**\n   * Replicate numWrap xyz values from the front of the array as new values at the end.\n   * @param numWrap number of xyz values to replicate\n   */\n  public pushWrap(numWrap: number) {\n    if (this._xyzInUse >= numWrap) {\n      this.ensureCapacity(this._xyzInUse + numWrap, false);\n      for (let i = 0; i < numWrap; i++) {\n        const k = 3 * i;\n        this.pushXYZ(this._data[k], this._data[k + 1], this._data[k + 2]);\n      }\n    }\n  }\n  /** append a new point with given x,y,z */\n  public pushXYZ(x: number, y: number, z: number) {\n    this.ensureCapacity(this._xyzInUse + 1);\n    const index = this._xyzInUse * 3;\n    this._data[index] = x;\n    this._data[index + 1] = y;\n    this._data[index + 2] = z;\n    this._xyzInUse++;\n  }\n  /** Shift all data forward to make space for numPoints at the front.\n   * * Leading (3*numPoints) doubles are left with prior contents.\n   * * _xyzInUse count is increased\n  */\n  private shiftForward(numPoints: number) {\n    if (numPoints <= 0)\n      return;\n    this.ensureCapacity(this._xyzInUse + numPoints);\n    const numAddedDouble = 3 * numPoints;\n    const lastIndex = this._xyzInUse * 3;\n    this._data.copyWithin(numAddedDouble, 0, lastIndex);\n    this._xyzInUse += numPoints;\n  }\n  /** prepend a new point with given x,y,z\n   * * Remark: this copies all content forward.\n   */\n  public pushFrontXYZ(x: number, y: number, z: number) {\n    this.shiftForward(1);\n    this._data[0] = x;\n    this._data[1] = y;\n    this._data[2] = z;\n  }\n  /** prepend a new point at the front of the array.\n   *\n   */\n  public pushFront(toPush: XYAndZ) {\n    this.pushFrontXYZ(toPush.x, toPush.y, toPush.z);\n  }\n\n  /** move the coordinates at fromIndex to toIndex.\n   * * No action if either index is invalid.\n   */\n  public moveIndexToIndex(fromIndex: number, toIndex: number) {\n    if (this.isIndexValid(fromIndex) && this.isIndexValid(toIndex)) {\n      let iA = fromIndex * 3;\n      let iB = toIndex * 3;\n      this._data[iB++] = this._data[iA++];\n      this._data[iB++] = this._data[iA++];\n      this._data[iB] = this._data[iA];\n    }\n  }\n  /** Remove one point from the back.\n   * * NOTE that (in the manner of std::vector native) this is \"just\" removing the point -- no point is NOT returned.\n   * * Use `back ()` to get the last x,y,z assembled into a `Point3d `\n   */\n  public pop() {\n    if (this._xyzInUse > 0)\n      this._xyzInUse--;\n  }\n  /**\n   * Test if index is valid for an xyz (point or vector) within this array\n   * @param index xyz index to test.\n   */\n  public isIndexValid(index: number): boolean {\n    if (index >= this._xyzInUse || index < 0)\n      return false;\n    return true;\n  }\n  /**\n   * Clear all xyz data, but leave capacity unchanged.\n   */\n  public clear() {\n    this._xyzInUse = 0;\n  }\n  /**\n   * Get a point by index, strongly typed as a Point3d.  This is unchecked.  Use getPoint3dAtCheckedPointIndex to have validity test.\n   * @param pointIndex index to access\n   * @param result optional result\n   */\n  public getPoint3dAtUncheckedPointIndex(pointIndex: number, result?: Point3d): Point3d {\n    const index = 3 * pointIndex;\n    return Point3d.create(this._data[index], this._data[index + 1], this._data[index + 2], result);\n  }\n\n  /**\n   * Get a point by index, strongly typed as a Point2d.  This is unchecked.  Use getPoint2dAtCheckedPointIndex to have validity test.\n   * @param pointIndex index to access\n   * @param result optional result\n   */\n  public getPoint2dAtUncheckedPointIndex(pointIndex: number, result?: Point2d): Point2d {\n    const index = 3 * pointIndex;\n    return Point2d.create(this._data[index], this._data[index + 1], result);\n  }\n\n  /** copy xyz into strongly typed Point3d */\n  public getPoint3dAtCheckedPointIndex(pointIndex: number, result?: Point3d): Point3d | undefined {\n    if (this.isIndexValid(pointIndex)) {\n      const index = 3 * pointIndex;\n      return Point3d.create(this._data[index], this._data[index + 1], this._data[index + 2], result);\n    }\n    return undefined;\n  }\n\n  /** access x of indexed point */\n  public getXAtUncheckedPointIndex(pointIndex: number): number {\n    const index = 3 * pointIndex;\n    return this._data[index];\n  }\n\n  /** access y of indexed point */\n  public getYAtUncheckedPointIndex(pointIndex: number): number {\n    const index = 3 * pointIndex;\n    return this._data[index + 1];\n  }\n\n  /** access y of indexed point */\n  public getZAtUncheckedPointIndex(pointIndex: number): number {\n    const index = 3 * pointIndex;\n    return this._data[index + 2];\n  }\n\n  /** copy xy into strongly typed Point2d */\n  public getPoint2dAtCheckedPointIndex(pointIndex: number, result?: Point2d): Point2d | undefined {\n    if (this.isIndexValid(pointIndex)) {\n      const index = 3 * pointIndex;\n      return Point2d.create(this._data[index], this._data[index + 1], result);\n    }\n    return undefined;\n  }\n  /** copy xyz into strongly typed Vector3d */\n  public getVector3dAtCheckedVectorIndex(vectorIndex: number, result?: Vector3d): Vector3d | undefined {\n    if (this.isIndexValid(vectorIndex)) {\n      const index = 3 * vectorIndex;\n      return Vector3d.create(this._data[index], this._data[index + 1], this._data[index + 2], result);\n    }\n    return undefined;\n  }\n\n  /**\n   * Read coordinates from source array, place them at index within this array.\n   * @param destIndex point index where coordinates are to be placed in this array\n   * @param source source array\n   * @param sourceIndex point index in source array\n   * @returns true if destIndex and sourceIndex are both valid.\n   */\n  public transferFromGrowableXYZArray(destIndex: number, source: GrowableXYZArray, sourceIndex: number): boolean {\n    if (this.isIndexValid(destIndex) && source.isIndexValid(sourceIndex)) {\n      const i = destIndex * 3;\n      const j = sourceIndex * 3;\n      this._data[i] = source._data[j];\n      this._data[i + 1] = source._data[j + 1];\n      this._data[i + 2] = source._data[j + 2];\n      return true;\n    }\n    return false;\n  }\n\n  /**\n   * push coordinates from the source array to the end of this array.\n   * @param source source array\n   * @param sourceIndex xyz index within the source.  If undefined, entire source is pushed.\n   * @returns number of points pushed.\n   */\n  public pushFromGrowableXYZArray(source: GrowableXYZArray, sourceIndex?: number): number {\n    // full array push  . . .\n    if (sourceIndex === undefined) {\n      const numXYZAdd = source.length;\n      this.ensureCapacity(this.length + numXYZAdd, false);\n      this.copyData(source._data, numXYZAdd, this.length);\n      this._xyzInUse += numXYZAdd;\n      return numXYZAdd;\n    }\n    // single point push . . .\n    if (source.isIndexValid(sourceIndex)) {\n      const j = sourceIndex * 3;\n      this.pushXYZ(source._data[j], source._data[j + 1], source._data[j + 2]);\n      return 1;\n    }\n    return 0;\n  }\n  /**\n   * Set the coordinates of a single point.\n   * @param pointIndex index of point to set\n   * @param value coordinates to set\n   */\n  public setAtCheckedPointIndex(pointIndex: number, value: XYAndZ): boolean {\n    if (!this.isIndexValid(pointIndex))\n      return false;\n    let index = pointIndex * 3;\n    this._data[index++] = value.x;\n    this._data[index++] = value.y;\n    this._data[index] = value.z;\n    return true;\n  }\n  /**\n   * Set the coordinates of a single point given as coordinates\n   * @param pointIndex index of point to set\n   * @param x x coordinate\n   * @param y y coordinate\n   * @param z z coordinate\n   */\n  public setXYZAtCheckedPointIndex(pointIndex: number, x: number, y: number, z: number): boolean {\n    if (!this.isIndexValid(pointIndex))\n      return false;\n    let index = pointIndex * 3;\n    this._data[index++] = x;\n    this._data[index++] = y;\n    this._data[index] = z;\n    return true;\n  }\n\n  /**\n   * Copy all points into a simple array of Point3d\n   */\n  public getPoint3dArray(): Point3d[] {\n    const n = 3 * this._xyzInUse;\n    const result = [];\n    const data = this._data;\n    for (let i = 0; i < n; i += 3)\n      result.push(Point3d.create(data[i], data[i + 1], data[i + 2]));\n    return result;\n  }\n    /** multiply each point by the transform, replace values. */\n  public static multiplyTransformInPlace(transform: Transform, data: GrowableXYZArray[] | GrowableXYZArray) {\n    if (Array.isArray(data)) {\n      for (const d of data)\n        d.multiplyTransformInPlace(transform);\n    } else {\n      data.multiplyTransformInPlace(transform);\n    }\n  }\n\n  /** multiply each point by the transform, replace values. */\n  public multiplyTransformInPlace(transform: Transform) {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const coffs = transform.matrix.coffs;\n    const origin = transform.origin;\n    const x0 = origin.x;\n    const y0 = origin.y;\n    const z0 = origin.z;\n    let x = 0;\n    let y = 0;\n    let z = 0;\n    for (let i = 0; i + 2 <= nDouble; i += 3) {\n      x = data[i];\n      y = data[i + 1];\n      z = data[i + 2];\n      data[i] = coffs[0] * x + coffs[1] * y + coffs[2] * z + x0;\n      data[i + 1] = coffs[3] * x + coffs[4] * y + coffs[5] * z + y0;\n      data[i + 2] = coffs[6] * x + coffs[7] * y + coffs[8] * z + z0;\n    }\n  }\n\n  /** reverse the order of points. */\n  public reverseInPlace() {\n    const n = this.length;\n    let j0, j1;\n    let a;\n    const data = this._data;\n    for (let i0 = 0, i1 = n - 1; i0 < i1; i0++, i1--) {\n      j0 = 3 * i0;\n      j1 = 3 * i1;\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\n      j0++;\n      j1++;\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\n      j0++;\n      j1++;\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\n    }\n  }\n\n  /** multiply each xyz (as a vector) by matrix, replace values. */\n  public multiplyMatrix3dInPlace(matrix: Matrix3d) {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const coffs = matrix.coffs;\n    let x = 0;\n    let y = 0;\n    let z = 0;\n    for (let i = 0; i + 2 <= nDouble; i += 3) {\n      x = data[i];\n      y = data[i + 1];\n      z = data[i + 2];\n      data[i] = coffs[0] * x + coffs[1] * y + coffs[2] * z;\n      data[i + 1] = coffs[3] * x + coffs[4] * y + coffs[5] * z;\n      data[i + 2] = coffs[6] * x + coffs[7] * y + coffs[8] * z;\n    }\n  }\n\n  /** multiply each xyz (as a vector) by matrix inverse transpose, renormalize the vector, replace values.\n   * * This is the way to apply a matrix (possibly with skew and scale) to a surface normal, and\n   *      have it end up perpendicular to the transformed in-surface vectors.\n   * * Return false if matrix is not invertible or if any normalization fails.\n   */\n  public multiplyAndRenormalizeMatrix3dInverseTransposeInPlace(matrix: Matrix3d): boolean {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    if (!matrix.computeCachedInverse(true))\n      return false;\n    const coffs = matrix.inverseCoffs!;\n    const tol = Geometry.smallFloatingPoint;\n    let x = 0;\n    let y = 0;\n    let z = 0;\n    let x1;\n    let y1;\n    let z1;\n    let q;\n    let a;\n    let numFail = 0;\n    for (let i = 0; i + 2 <= nDouble; i += 3) {\n      x = data[i];\n      y = data[i + 1];\n      z = data[i + 2];\n      x1 = coffs[0] * x + coffs[3] * y + coffs[6] * z;\n      y1 = coffs[1] * x + coffs[4] * y + coffs[7] * z;\n      z1 = coffs[2] * x + coffs[5] * y + coffs[8] * z;\n      a = x1 * x1 + y1 * y1 + z1 * z1;\n      if (a < tol) {\n        // put the originals back ..\n        x1 = x; y1 = y; z1 = z;\n        numFail++;\n      } else if (Math.abs(a - 1.0) > tol) {\n        q = 1.0 / Math.sqrt(a);\n        x1 *= q;\n        y1 *= q;\n        z1 *= q;\n      } // else -- q is near 1, no need to do the division !!\n      data[i] = x1;\n      data[i + 1] = y1;\n      data[i + 2] = z1;\n    }\n    return numFail === 0;\n  }\n\n  /** multiply each xyz (as a point) by a homogeneous matrix and update as the normalized point\n   *\n   */\n  public multiplyMatrix4dAndQuietRenormalizeMatrix4d(matrix: Matrix4d) {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const xyz1 = Point3d.create();\n    for (let i = 0; i + 2 <= nDouble; i += 3) {\n      matrix.multiplyXYZWQuietRenormalize(data[i], data[i + 1], data[i + 2], 1.0, xyz1);\n      data[i] = xyz1.x;\n      data[i + 1] = xyz1.y;\n      data[i + 2] = xyz1.z;\n    }\n  }\n\n  /** multiply each point by the transform, replace values. */\n  public tryTransformInverseInPlace(transform: Transform): boolean {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const matrix = transform.matrix;\n    matrix.computeCachedInverse(true);\n    const coffs = matrix.inverseCoffs;\n    if (!coffs)\n      return false;\n    const origin = transform.origin;\n    const x0 = origin.x;\n    const y0 = origin.y;\n    const z0 = origin.z;\n    let x = 0;\n    let y = 0;\n    let z = 0;\n    for (let i = 0; i + 2 < nDouble; i += 3) {\n      x = data[i] - x0;\n      y = data[i + 1] - y0;\n      z = data[i + 2] - z0;\n      data[i] = coffs[0] * x + coffs[1] * y + coffs[2] * z;\n      data[i + 1] = coffs[3] * x + coffs[4] * y + coffs[5] * z;\n      data[i + 2] = coffs[6] * x + coffs[7] * y + coffs[8] * z;\n    }\n    return true;\n  }\n  /** Extend `range` to extend by all points. */\n  public extendRange(rangeToExtend: Range3d, transform?: Transform) {\n    const numDouble = this.float64Length;\n    const data = this._data;\n    if (transform) {\n      for (let i = 0; i + 2 < numDouble; i += 3)\n        rangeToExtend.extendTransformedXYZ(transform, data[i], data[i + 1], data[i + 2]);\n    } else {\n      for (let i = 0; i + 2 < numDouble; i += 3)\n        rangeToExtend.extendXYZ(data[i], data[i + 1], data[i + 2]);\n\n    }\n  }\n  /** get range of points. */\n  public override getRange(transform?: Transform): Range3d {\n    const range = Range3d.createNull();\n    this.extendRange(range, transform);\n    return range;\n  }\n\n  /** Initialize `range` with coordinates in this array. */\n  public setRange(range: Range3d, transform?: Transform) {\n    range.setNull();\n    this.extendRange(range, transform);\n  }\n\n  /** Sum the lengths of segments between points. */\n  public sumLengths(): number {\n    let sum = 0.0;\n    const n = 3 * (this._xyzInUse - 1);  // Length already takes into account what specifically is in use\n    const data = this._data;\n    for (let i = 0; i < n; i += 3) sum += Geometry.hypotenuseXYZ(\n      data[i + 3] - data[i],\n      data[i + 4] - data[i + 1],\n      data[i + 5] - data[i + 2]);\n    return sum;\n  }\n  /**\n   * Multiply each x,y,z by the scale factor.\n   * @param factor\n   */\n  public scaleInPlace(factor: number) {\n    if (this._data) {\n      const numFloat = this.float64Length;\n      for (let i = 0; i < numFloat; i++)\n        this._data[i] = this._data[i] * factor;\n    }\n  }\n  /** test if all points are within tolerance of a plane. */\n  public isCloseToPlane(plane: Plane3dByOriginAndUnitNormal, tolerance: number = Geometry.smallMetricDistance): boolean {\n    const numCoordinate = 3 * this._xyzInUse;\n    const data = this._data;\n    for (let i = 0; i < numCoordinate; i += 3)\n      if (Math.abs(plane.altitudeXYZ(data[i], data[i + 1], data[i + 2])) > tolerance)\n        return false;\n    return true;\n  }\n  /**\n   * * If not already closed, push a copy of the first point.\n   * * If already closed within tolerance, force exact copy\n   * * otherwise leave unchanged.\n   */\n  public forceClosure(tolerance: number = Geometry.smallMetricDistance) {\n    const d = this.distanceIndexIndex(0, this.length - 1);\n    // leave the empty array alone.\n    // Note that singleton will generate 0 distance and do nothing.\n    if (d === undefined) {\n    } else if (d > tolerance)\n      this.pushXYZ(this._data[0], this._data[1], this._data[2]);\n    else if (d > 0) {\n      // overwrite last point with exact exact first point\n      const i0 = this._data.length - 3;\n      for (let i = 0; i < 3; i++)\n        this._data[i0 + i] = this._data[i];\n    }\n  }\n\n  /** Compute a point at fractional coordinate between points i and j */\n  public interpolate(i: number, fraction: number, j: number, result?: Point3d): Point3d | undefined {\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\n      const fraction0 = 1.0 - fraction;\n      const data = this._data;\n      i = 3 * i;\n      j = 3 * j;\n      return Point3d.create(\n        fraction0 * data[i] + fraction * data[j],\n        fraction0 * data[i + 1] + fraction * data[j + 1],\n        fraction0 * data[i + 2] + fraction * data[j + 2], result);\n    }\n    return undefined;\n  }\n\n  /**\n   * * Compute a point at fractional coordinate between points i and j of source\n   * * push onto this array.\n   */\n  public pushInterpolatedFromGrowableXYZArray(source: GrowableXYZArray, i: number, fraction: number, j: number) {\n    if (source.isIndexValid(i) && source.isIndexValid(j)) {\n      const fraction0 = 1.0 - fraction;\n      const data = source._data;\n      i = 3 * i;\n      j = 3 * j;\n      this.pushXYZ(\n        fraction0 * data[i] + fraction * data[j],\n        fraction0 * data[i + 1] + fraction * data[j + 1],\n        fraction0 * data[i + 2] + fraction * data[j + 2]);\n    }\n  }\n\n  /** Sum the signed areas of the projection to xy plane */\n  public areaXY(): number {\n    let area = 0.0;\n    const n = 3 * this._xyzInUse;    // float count !!\n    if (n > 6) {\n      const x0 = this._data[n - 3];\n      const y0 = this._data[n - 2];\n      let dx1 = this._data[0] - x0;\n      let dy1 = this._data[1] - y0;\n      let dx2 = 0;\n      let dy2 = 0;\n      for (let i = 3; i < n; i += 3, dx1 = dx2, dy1 = dy2) {\n        dx2 = this._data[i] - x0;\n        dy2 = this._data[i + 1] - y0;\n        area += Geometry.crossProductXYXY(dx1, dy1, dx2, dy2);\n      }\n    }\n    return 0.5 * area;\n  }\n\n  /** Compute a vector from index origin i to indexed target j  */\n  public vectorIndexIndex(i: number, j: number, result?: Vector3d): Vector3d | undefined {\n    if (!this.isIndexValid(i) || !this.isIndexValid(j))\n      return undefined;\n    const data = this._data;\n    i = 3 * i;\n    j = 3 * j;\n    return Vector3d.create(\n      data[j] - data[i],\n      data[j + 1] - data[i + 1],\n      data[j + 2] - data[i + 2], result);\n  }\n\n  /** Compute a vector from origin to indexed target j */\n  public vectorXYAndZIndex(origin: XYAndZ, j: number, result?: Vector3d): Vector3d | undefined {\n    if (this.isIndexValid(j)) {\n      const data = this._data;\n      j = 3 * j;\n      return Vector3d.create(\n        data[j] - origin.x,\n        data[j + 1] - origin.y,\n        data[j + 2] - origin.z, result);\n    }\n    return undefined;\n  }\n\n  /** Compute the cross product of vectors from from indexed origin to indexed targets i and j */\n  public crossProductIndexIndexIndex(originIndex: number, targetAIndex: number, targetBIndex: number, result?: Vector3d): Vector3d | undefined {\n    if (this.isIndexValid(originIndex) && this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      const i = originIndex * 3;\n      const j = targetAIndex * 3;\n      const k = targetBIndex * 3;\n      const data = this._data;\n      return Geometry.crossProductXYZXYZ(\n        data[j] - data[i], data[j + 1] - data[i + 1], data[j + 2] - data[i + 2],\n        data[k] - data[i], data[k + 1] - data[i + 1], data[k + 2] - data[i + 2],\n        result);\n    }\n    return undefined;\n  }\n\n  /** Compute the dot product of pointIndex with [x,y,z] */\n  public evaluateUncheckedIndexDotProductXYZ(pointIndex: number, x: number, y: number, z: number): number {\n    const i = pointIndex * 3;\n    const data = this._data;\n    return data[i] * x + data[i + 1] * y + data[i + 2] * z;\n  }\n  /** Compute the dot product of pointIndex with [x,y,z] */\n  public evaluateUncheckedIndexPlaneAltitude(pointIndex: number, plane: PlaneAltitudeEvaluator): number {\n    const i = pointIndex * 3;\n    const data = this._data;\n    return plane.altitudeXYZ(data[i], data[i + 1], data[i + 2]);\n  }\n\n  /**\n   * * compute the cross product from indexed origin t indexed targets targetAIndex and targetB index.\n   * * accumulate it to the result.\n   */\n  public accumulateCrossProductIndexIndexIndex(originIndex: number, targetAIndex: number, targetBIndex: number, result: Vector3d): void {\n    if (this.isIndexValid(originIndex) && this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      const i = originIndex * 3;\n      const j = targetAIndex * 3;\n      const k = targetBIndex * 3;\n      const data = this._data;\n      result.addCrossProductToTargetsInPlace(\n        data[i], data[i + 1], data[i + 2],\n        data[j], data[j + 1], data[j + 2],\n        data[k], data[k + 1], data[k + 2]);\n      }\n  }\n\n  /**\n   * * compute the cross product from indexed origin t indexed targets targetAIndex and targetB index.\n   * * accumulate it to the result.\n   */\n  public accumulateScaledXYZ(index: number, scale: number, sum: Point3d): void {\n    if (this.isIndexValid(index)) {\n      const i = index * 3;\n      const data = this._data;\n      sum.x += scale * data[i];\n      sum.y += scale * data[i + 1];\n      sum.z += scale * data[i + 2];\n    }\n  }\n\n  /** Compute the cross product of vectors from from origin to indexed targets i and j */\n  public crossProductXYAndZIndexIndex(origin: XYAndZ, targetAIndex: number, targetBIndex: number, result?: Vector3d): Vector3d | undefined {\n    if (this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      const j = targetAIndex * 3;\n      const k = targetBIndex * 3;\n      const data = this._data;\n      return Geometry.crossProductXYZXYZ(\n        data[j] - origin.x, data[j + 1] - origin.y, data[j + 2] - origin.z,\n        data[k] - origin.x, data[k + 1] - origin.y, data[k + 2] - origin.z,\n        result);\n    }\n    return undefined;\n  }\n\n  /** Return the distance between an array point and the input point. */\n  public distanceIndexToPoint(i: number, spacePoint: XYAndZ): number | undefined {\n    if (this.isIndexValid(i)) {\n      const i0 = 3 * i;\n      return Geometry.hypotenuseXYZ(\n        spacePoint.x - this._data[i0],\n        spacePoint.y - this._data[i0 + 1],\n        spacePoint.z - this._data[i0 + 2]);\n    }\n    return undefined;\n  }\n\n  /**\n   * Return distance squared between indicated points.\n   * @param i first point index\n   * @param j second point index\n   */\n  public distanceSquaredIndexIndex(i: number, j: number): number | undefined {\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\n      const i0 = 3 * i;\n      const j0 = 3 * j;\n      return Geometry.hypotenuseSquaredXYZ(\n        this._data[j0] - this._data[i0],\n        this._data[j0 + 1] - this._data[i0 + 1],\n        this._data[j0 + 2] - this._data[i0 + 2]);\n    }\n    return undefined;\n  }\n  /**\n   * Return distance between indicated points.\n   * @param i first point index\n   * @param j second point index\n   */\n  public distanceIndexIndex(i: number, j: number): number | undefined {\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\n      const i0 = 3 * i;\n      const j0 = 3 * j;\n      return Geometry.hypotenuseXYZ(\n        this._data[j0] - this._data[i0],\n        this._data[j0 + 1] - this._data[i0 + 1],\n        this._data[j0 + 2] - this._data[i0 + 2]);\n    }\n    return undefined;\n  }\n  /** Return the distance between points in distinct arrays. */\n  public static distanceBetweenPointsIn2Arrays(arrayA: GrowableXYZArray, i: number, arrayB: GrowableXYZArray, j: number): number | undefined {\n    if (arrayA.isIndexValid(i) && arrayB.isIndexValid(j)) {\n      const i0 = 3 * i;\n      const j0 = 3 * j;\n      return Geometry.hypotenuseXYZ(\n        arrayB._data[j0] - arrayA._data[i0],\n        arrayB._data[j0 + 1] - arrayA._data[i0 + 1],\n        arrayB._data[j0 + 2] - arrayA._data[i0 + 2]);\n    }\n    return undefined;\n  }\n  /** test for near equality between two `GrowableXYZArray`. */\n  public static isAlmostEqual(dataA: GrowableXYZArray | undefined, dataB: GrowableXYZArray | undefined): boolean {\n    if (dataA && dataB) {\n      if (dataA.length !== dataB.length)\n        return false;\n      for (let i = 0; i < dataA.length; i++)\n        if (!dataA.getPoint3dAtUncheckedPointIndex(i).isAlmostEqual(dataB.getPoint3dAtUncheckedPointIndex(i)))\n          return false;\n      return true;\n    }\n    // if both are null it is equal, otherwise unequal\n    return (!dataA && !dataB);\n  }\n\n  /** Return an array of block indices sorted per compareLexicalBlock function */\n  public sortIndicesLexical(): Uint32Array {\n    const n = this._xyzInUse;\n    // let numCompare = 0;\n    const result = new Uint32Array(n);\n    for (let i = 0; i < n; i++) result[i] = i;\n    result.sort(\n      (blockIndexA: number, blockIndexB: number) => {\n        // numCompare++;\n        return this.compareLexicalBlock(blockIndexA, blockIndexB);\n      });\n    // console.log (n, numCompare);\n    return result;\n  }\n\n  /** compare two blocks in simple lexical order. */\n  public compareLexicalBlock(ia: number, ib: number): number {\n    let ax = 0;\n    let bx = 0;\n    for (let i = 0; i < 3; i++) {\n      ax = this._data[ia * 3 + i];\n      bx = this._data[ib * 3 + i];\n      if (ax > bx) return 1;\n      if (ax < bx) return -1;\n    }\n    return ia - ib; // so original order is maintained among duplicates !!!!\n  }\n\n  /** Access a single double at offset within a block.  This has no index checking. */\n  public component(pointIndex: number, componentIndex: number): number {\n    return this._data[3 * pointIndex + componentIndex];\n  }\n  /**\n   * add points at regular steps from `other`\n   * @param source\n   * @param pointIndex0\n   * @param step\n   * @param numAdd\n   */\n  public addSteppedPoints(other: GrowableXYZArray, pointIndex0: number, step: number, numAdd: number) {\n    const dataB = other._data;\n    let b0 = pointIndex0 * 3;\n    const nb = other.length * 3;\n    let numAdded = 0;\n    this.ensureCapacity(this._xyzInUse + numAdd, false);\n    while (b0 >= 0 && b0 + 2 < nb && numAdded < numAdd) {\n      this.pushXYZ(dataB[b0], dataB[b0 + 1], dataB[b0 + 2]);\n      b0 += step * 3;\n      numAdded++;\n    }\n  }\n\n  /**\n   * find the min and max distance between corresponding indexed points.   Excess points are ignored.\n   * @param arrayA first array\n   * @param arrayB second array\n   */\n  public static distanceRangeBetweenCorrespondingPoints(arrayA: GrowableXYZArray, arrayB: GrowableXYZArray): Range1d {\n    const dataA = arrayA._data;\n    const dataB = arrayB._data;\n    const n = Math.min(arrayA.length, arrayB.length);\n    let i = 0;\n    let k0;\n    const range = Range1d.createNull();\n    while (i < n) {\n      k0 = 3 * i;\n      range.extendX(Geometry.hypotenuseXYZ(dataA[k0] - dataB[k0], dataA[k0 + 1] - dataB[k0 + 1], dataA[k0 + 2] - dataB[k0 + 2]));\n      i++;\n    }\n    return range;\n  }\n  /**\n   * remove trailing point(s) within tolerance of the start point.\n   * @param points\n   * @param tolerance\n   */\n  public static removeClosure(points: IndexedReadWriteXYZCollection, tolerance: number = Geometry.smallMetricDistance) {\n    while (points.length > 1 && points.distanceIndexIndex(0, points.length - 1)! < tolerance)\n      points.pop();\n  }\n  /**\n   * Compute frame for a triangle formed by three (unchecked!) points identified by index.\n   * * z direction of frame is 001.\n   * * Transform axes from origin to targetA and targetB\n   * * in local coordinates (u,v,w) the xy interior of the triangle is `u>=0, v>= 0, w>= 0, u+v+w<1`\n   * * Return undefined if transform is not invertible, e.g. if points are in a vertical plane.\n   */\n  public fillLocalXYTriangleFrame(originIndex: number, targetAIndex: number, targetBIndex: number, result?: Transform): Transform | undefined {\n    if (this.isIndexValid(originIndex) && this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      let i0 = originIndex * 3;\n      const data = this._data;\n      const ax = data[i0++];\n      const ay = data[i0++];\n      const az = data[i0++];\n      i0 = targetAIndex * 3;\n      const ux = data[i0++] - ax;\n      const uy = data[i0++] - ay;\n      const uz = data[i0++] - az;\n      i0 = targetBIndex * 3;\n      const vx = data[i0++] - ax;\n      const vy = data[i0++] - ay;\n      const vz = data[i0++] - az;\n      result = Transform.createRowValues(\n        ux, vx, 0, ax,\n        uy, vy, 0, ay,\n        uz, vz, 1, az, result);\n      return result.computeCachedInverse() ? result : undefined;\n    }\n    return undefined;\n  }\n  /**\n   * Pass the (x,y,z) of each point to a function which returns a replacement for one of the 3 components.\n   * @param componentIndex Index (0,1,2) of component to be replaced.\n   * @param func function to be called as `func(x,y,z)`, returning a replacement value for componentIndex\n   */\n  public mapComponent(componentIndex: 0 | 1 | 2, func: (x: number, y: number, z: number) => number) {\n    const n = this._data.length;\n    let q;\n    for (let i = 0; i + 2 < n; i += 3) {\n      q = func(this._data[i], this._data[i + 1], this._data[i + 2]);\n      this._data[i + componentIndex] = q;\n    }\n  }\n}\n"]}
+{"version":3,"file":"GrowableXYZArray.js","sourceRoot":"","sources":["../../../src/geometry3d/GrowableXYZArray.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAA+D;AAE/D,iEAAyH;AAGzH,uDAA4C;AAC5C,uDAAsD;AACtD,qDAAgG;AAChG,mCAA2C;AAC3C,2CAAwC;AAGxC;;GAEG;AACH,MAAa,gBAAiB,SAAQ,oDAA6B;IAkBjE;;;OAGG;IACH,YAAmB,YAAoB,CAAC,EAAE,YAAqB;QAC7D,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAG,qBAAqB;QACrE,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,IAAI,CAAC,aAAa,GAAG,CAAC,SAAS,KAAK,YAAY,IAAI,YAAY,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC;IAChG,CAAC;IAED;;;;;OAKG;IACO,QAAQ,CAAC,MAA+B,EAAE,WAAoB,EAAE,UAAmB;QAC3F,qDAAqD;QACrD,IAAI,QAAQ,GAAG,CAAC,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,QAAQ,GAAG,CAAC;YACd,QAAQ,GAAG,CAAC,CAAC;QACf,IAAI,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YAC/B,OAAO,EAAC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAC,CAAC;QAC/B,IAAI,OAAO,GAAG,CAAC,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5E,IAAI,OAAO,GAAG,CAAC,EAAE;YACf,IAAI,OAAO,GAAG,MAAM,CAAC,MAAM;gBACzB,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;YAC1B,IAAI,QAAQ,GAAG,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;gBACxC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACzC,IAAI,OAAO,GAAG,CAAC,KAAK,CAAC;gBACnB,OAAO,IAAI,OAAO,GAAG,CAAC,CAAC;SAC1B;QACD,IAAI,OAAO,IAAI,CAAC;YACd,OAAO,EAAC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAC,CAAC;QAC/B,IAAI,OAAO,KAAK,MAAM,CAAC,MAAM;YAC3B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;aAC9B,IAAI,MAAM,YAAY,YAAY;YACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;;YAEtD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;QACrD,OAAO,EAAC,KAAK,EAAE,OAAO,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAG,CAAC,EAAC,CAAC;IACpD,CAAC;IAED,kGAAkG;IAClG,IAAW,MAAM,KAAK,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9C,IAAW,MAAM,CAAC,SAAiB,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAEtE,2CAA2C;IAC3C,IAAW,aAAa,KAAK,OAAO,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;IACzD;;OAEG;IACI,WAAW,KAAmB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAEzD,oIAAoI;IAC7H,cAAc,CAAC,aAAqB,EAAE,oBAA6B,IAAI;QAC5E,IAAI,aAAa,GAAG,IAAI,CAAC,YAAY,EAAE;YACrC,IAAI,iBAAiB;gBACnB,aAAa,IAAI,IAAI,CAAC,aAAa,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;YAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,CAAC,YAAY,GAAG,aAAa,CAAC;SACnC;IACH,CAAC;IACD;;;;;MAKE;IACK,MAAM,CAAC,UAAkB,EAAE,WAAqB;QACrD,IAAI,UAAU,IAAI,CAAC,IAAI,UAAU,GAAG,IAAI,CAAC,SAAS;YAChD,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC;aACzB,IAAI,UAAU,GAAG,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACvC,IAAI,WAAW,IAAI,KAAK;gBACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC;SAC7B;IACH,CAAC;IACD;;;OAGG;IACI,KAAK,CAAC,MAAyB;QACpC,IAAI,CAAC,MAAM;YACT,MAAM,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aACxC;YACH,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;gBAC/B,MAAM,CAAC,KAAK,EAAE,CAAC,CAAG,uCAAuC;YAC3D,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SAC5B;QACD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;;;;;;OAaG;IACI,MAAM,CAAC,MAAM,CAAC,IAAS,EAAE,MAAyB;QACvD,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,KAAK,EAAE,CAAC;SAChB;aAAM;YACL,MAAM,UAAU,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YAC/E,MAAM,GAAG,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;SAC3C;QACD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,0EAA0E;IACnE,MAAM,CAAC,6BAA6B,CAAC,IAAgC;QAC1E,MAAM,SAAS,GAAG,IAAI,qDAAoC,EAAE,CAAC;QAC7D,uCAAsB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAClD,OAAO,SAAS,CAAC,4BAA4B,EAAE,CAAC;IAClD,CAAC;IAED,2CAA2C;IACpC,IAAI,CAAC,MAAc;QACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,kCAAkC;IAC3B,OAAO,CAAC,MAAiB;QAC9B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3D,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD;;;;;;;;;;;OAWG;IACI,QAAQ,CAAC,CAAM;QACpB,IAAI,CAAC,YAAY,yBAAO;YACtB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;aACzB,IAAI,CAAC,YAAY,gBAAgB;YACpC,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;aAC9B,IAAI,CAAC,YAAY,yBAAO;YAC3B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aACzB,IAAI,mBAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,YAAY,EAAE;YAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,QAAQ,EAAE,KAAK,CAAC,CAAC;YACtD,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YAC3C,IAAI,CAAC,SAAS,IAAI,QAAQ,CAAC;SAC5B;aAAM,IAAI,mBAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC5B,IAAI,mBAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aAC3B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YACzB,8DAA8D;YAC9D,KAAK,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;SACpB;aAAM,IAAI,yBAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;aACzB,IAAI,yBAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aACzB,IAAI,CAAC,YAAY,2CAAoB,EAAE;YAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;YACnB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC;SAChH;IACH,CAAC;IACD;;;OAGG;IACI,QAAQ,CAAC,OAAe;QAC7B,IAAI,IAAI,CAAC,SAAS,IAAI,OAAO,EAAE;YAC7B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,OAAO,EAAE,KAAK,CAAC,CAAC;YACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;gBAChC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aACnE;SACF;IACH,CAAC;IACD,0CAA0C;IACnC,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC5C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IACD;;;MAGE;IACM,YAAY,CAAC,SAAiB;QACpC,IAAI,SAAS,IAAI,CAAC;YAChB,OAAO;QACT,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;QAChD,MAAM,cAAc,GAAG,CAAC,GAAG,SAAS,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QACpD,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;IAC9B,CAAC;IACD;;OAEG;IACI,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACjD,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IACD;;OAEG;IACI,SAAS,CAAC,MAAc;QAC7B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACI,gBAAgB,CAAC,SAAiB,EAAE,OAAe;QACxD,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE;YAC9D,IAAI,EAAE,GAAG,SAAS,GAAG,CAAC,CAAC;YACvB,IAAI,EAAE,GAAG,OAAO,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;SACjC;IACH,CAAC;IACD;;;OAGG;IACI,GAAG;QACR,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC;YACpB,IAAI,CAAC,SAAS,EAAE,CAAC;IACrB,CAAC;IACD;;;OAGG;IACI,YAAY,CAAC,KAAa;QAC/B,IAAI,KAAK,IAAI,IAAI,CAAC,SAAS,IAAI,KAAK,GAAG,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC;IACD;;;;OAIG;IACI,+BAA+B,CAAC,UAAkB,EAAE,MAAgB;QACzE,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACjG,CAAC;IAED;;;;OAIG;IACI,+BAA+B,CAAC,UAAkB,EAAE,MAAgB;QACzE,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,yBAAO,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;;;;OAIG;IACI,iCAAiC,CAAC,WAAmB,EAAE,MAAiB;QAC7E,MAAM,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC;QAC9B,OAAO,0BAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAClG,CAAC;IAED,2CAA2C;IACpC,6BAA6B,CAAC,UAAkB,EAAE,MAAgB;QACvE,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE;YACjC,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;YAC7B,OAAO,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;SAChG;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,gCAAgC;IACzB,yBAAyB,CAAC,UAAkB;QACjD,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,gCAAgC;IACzB,yBAAyB,CAAC,UAAkB;QACjD,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,gCAAgC;IACzB,yBAAyB,CAAC,UAAkB;QACjD,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,0CAA0C;IACnC,6BAA6B,CAAC,UAAkB,EAAE,MAAgB;QACvE,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE;YACjC,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;YAC7B,OAAO,yBAAO,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;IACD,4CAA4C;IACrC,+BAA+B,CAAC,WAAmB,EAAE,MAAiB;QAC3E,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE;YAClC,MAAM,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC;YAC9B,OAAO,0BAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;SACjG;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;OAMG;IACI,4BAA4B,CAAC,SAAiB,EAAE,MAAwB,EAAE,WAAmB;QAClG,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,wBAAwB,CAAC,MAAwB,EAAE,WAAoB;QAC5E,yBAAyB;QACzB,IAAI,WAAW,KAAK,SAAS,EAAE;YAC7B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;YAChC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACpD,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;YAC5B,OAAO,SAAS,CAAC;SAClB;QACD,0BAA0B;QAC1B,IAAI,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE;YACpC,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxE,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;;OAIG;IACI,sBAAsB,CAAC,UAAkB,EAAE,KAAa;QAC7D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,IAAI,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;OAMG;IACI,yBAAyB,CAAC,UAAkB,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QAClF,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,IAAI,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,eAAe;QACpB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QAC7B,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,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,OAAO,MAAM,CAAC;IAChB,CAAC;IACC,4DAA4D;IACvD,MAAM,CAAC,wBAAwB,CAAC,SAAoB,EAAE,IAA2C;QACtG,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACvB,KAAK,MAAM,CAAC,IAAI,IAAI;gBAClB,CAAC,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;SACzC;aAAM;YACL,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;SAC1C;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,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,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,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,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1D,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAC9D,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;SAC/D;IACH,CAAC;IAED,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;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,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,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,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,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAC1D;IACH,CAAC;IAED;;;;OAIG;IACI,qDAAqD,CAAC,MAAgB;QAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC;YACpC,OAAO,KAAK,CAAC;QACf,MAAM,KAAK,GAAG,MAAM,CAAC,YAAa,CAAC;QACnC,MAAM,GAAG,GAAG,mBAAQ,CAAC,kBAAkB,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,CAAC,CAAC;QACN,IAAI,CAAC,CAAC;QACN,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,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,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAChC,IAAI,CAAC,GAAG,GAAG,EAAE;gBACX,4BAA4B;gBAC5B,EAAE,GAAG,CAAC,CAAC;gBAAC,EAAE,GAAG,CAAC,CAAC;gBAAC,EAAE,GAAG,CAAC,CAAC;gBACvB,OAAO,EAAE,CAAC;aACX;iBAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE;gBAClC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvB,EAAE,IAAI,CAAC,CAAC;gBACR,EAAE,IAAI,CAAC,CAAC;gBACR,EAAE,IAAI,CAAC,CAAC;aACT,CAAC,qDAAqD;YACvD,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;SAClB;QACD,OAAO,OAAO,KAAK,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,2CAA2C,CAAC,MAAgB;QACjE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,IAAI,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACxC,MAAM,CAAC,4BAA4B,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YAClF,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;SACtB;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,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACvC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACjB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,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,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAC1D;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,8CAA8C;IACvC,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,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC;gBACvC,aAAa,CAAC,oBAAoB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACpF;aAAM;YACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC;gBACvC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAE9D;IACH,CAAC;IACD,2BAA2B;IACX,QAAQ,CAAC,SAAqB;QAC5C,MAAM,KAAK,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,yDAAyD;IAClD,QAAQ,CAAC,KAAc,EAAE,SAAqB;QACnD,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACrC,CAAC;IAED,kDAAkD;IAC3C,UAAU;QACf,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAE,gEAAgE;QACrG,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,IAAI,mBAAQ,CAAC,aAAa,CAC1D,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,EACzB,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,0DAA0D;IACnD,cAAc,CAAC,KAAmC,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QACzG,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,IAAI,CAAC;YACvC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS;gBAC5E,OAAO,KAAK,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACI,YAAY,CAAC,YAAoB,mBAAQ,CAAC,mBAAmB;QAClE,MAAM,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACtD,+BAA+B;QAC/B,+DAA+D;QAC/D,IAAI,CAAC,KAAK,SAAS,EAAE;SACpB;aAAM,IAAI,CAAC,GAAG,SAAS;YACtB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;aACvD,IAAI,CAAC,GAAG,CAAC,EAAE;YACd,oDAAoD;YACpD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACtC;IACH,CAAC;IAED,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,yBAAO,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,EAChD,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;;;OAGG;IACI,oCAAoC,CAAC,MAAwB,EAAE,CAAS,EAAE,QAAgB,EAAE,CAAS;QAC1G,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YACpD,MAAM,SAAS,GAAG,GAAG,GAAG,QAAQ,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACV,IAAI,CAAC,OAAO,CACV,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,EAChD,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACrD;IACH,CAAC;IAED,yDAAyD;IAClD,MAAM;QACX,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAI,iBAAiB;QAClD,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,mBAAQ,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,0BAAQ,CAAC,MAAM,CACpB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACjB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACzB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IAED,uDAAuD;IAChD,iBAAiB,CAAC,MAAc,EAAE,CAAS,EAAE,MAAiB;QACnE,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,0BAAQ,CAAC,MAAM,CACpB,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EACtB,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,EAAE,MAAiB;QACnH,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE;YACxG,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,OAAO,mBAAQ,CAAC,kBAAkB,CAChC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACvE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACvE,MAAM,CAAC,CAAC;SACX;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,yDAAyD;IAClD,mCAAmC,CAAC,UAAkB,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QAC5F,MAAM,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACzD,CAAC;IACD,yDAAyD;IAClD,mCAAmC,CAAC,UAAkB,EAAE,KAA6B;QAC1F,MAAM,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,OAAO,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED;;;OAGG;IACI,qCAAqC,CAAC,WAAmB,EAAE,YAAoB,EAAE,YAAoB,EAAE,MAAgB;QAC5H,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE;YACxG,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAC1B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,MAAM,CAAC,+BAA+B,CACpC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACjC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACjC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACpC;IACL,CAAC;IAED;;;OAGG;IACI,mBAAmB,CAAC,KAAa,EAAE,KAAa,EAAE,GAAY;QACnE,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE;YAC5B,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SAC9B;IACH,CAAC;IAED,uFAAuF;IAChF,4BAA4B,CAAC,MAAc,EAAE,YAAoB,EAAE,YAAoB,EAAE,MAAiB;QAC/G,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE;YACtE,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,OAAO,mBAAQ,CAAC,kBAAkB,CAChC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAClE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAClE,MAAM,CAAC,CAAC;SACX;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,sEAAsE;IAC/D,oBAAoB,CAAC,CAAS,EAAE,UAAkB;QACvD,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YACxB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,mBAAQ,CAAC,aAAa,CAC3B,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAC7B,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EACjC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;SACtC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACI,yBAAyB,CAAC,CAAS,EAAE,CAAS;QACnD,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,mBAAQ,CAAC,oBAAoB,CAClC,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,EACvC,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;;;;OAIG;IACI,kBAAkB,CAAC,CAAS,EAAE,CAAS;QAC5C,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,mBAAQ,CAAC,aAAa,CAC3B,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,EACvC,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,6DAA6D;IACtD,MAAM,CAAC,8BAA8B,CAAC,MAAwB,EAAE,CAAS,EAAE,MAAwB,EAAE,CAAS;QACnH,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;YACpD,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,mBAAQ,CAAC,aAAa,CAC3B,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EACnC,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAC3C,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;SAChD;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,6DAA6D;IACtD,MAAM,CAAC,aAAa,CAAC,KAAmC,EAAE,KAAmC;QAClG,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,SAAS,CAAC;QACzB,sBAAsB;QACtB,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1C,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;;;;;;OAMG;IACI,gBAAgB,CAAC,KAAuB,EAAE,WAAmB,EAAE,IAAY,EAAE,MAAc;QAChG,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,IAAI,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC;QACpD,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,QAAQ,GAAG,MAAM,EAAE;YAClD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACtD,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC;YACf,QAAQ,EAAE,CAAC;SACZ;IACH,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,uCAAuC,CAAC,MAAwB,EAAE,MAAwB;QACtG,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,EAAE,CAAC;QACP,MAAM,KAAK,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QACnC,OAAO,CAAC,GAAG,CAAC,EAAE;YACZ,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACX,KAAK,CAAC,OAAO,CAAC,mBAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3H,CAAC,EAAE,CAAC;SACL;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,aAAa,CAAC,MAAqC,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QACjH,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,kBAAkB,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,GAAG,SAAS;YACtF,MAAM,CAAC,GAAG,EAAE,CAAC;IACjB,CAAC;IACD;;;;;;OAMG;IACI,wBAAwB,CAAC,WAAmB,EAAE,YAAoB,EAAE,YAAoB,EAAE,MAAkB;QACjH,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE;YACxG,IAAI,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,EAAE,GAAG,YAAY,GAAG,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,EAAE,GAAG,YAAY,GAAG,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,GAAG,qBAAS,CAAC,eAAe,CAChC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EACb,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EACb,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;YACzB,OAAO,MAAM,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;SAC3D;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;OAIG;IACI,YAAY,CAAC,cAAyB,EAAE,IAAiD;QAC9F,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YACjC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9D,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;SACpC;IACH,CAAC;CACF;AA//BD,4CA+/BC","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 ArraysAndInterfaces\n */\n\nimport { Geometry, PlaneAltitudeEvaluator } from \"../Geometry\";\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\nimport { IndexedReadWriteXYZCollection, IndexedXYZCollection, MultiLineStringDataVariant } from \"./IndexedXYZCollection\";\nimport { Matrix3d } from \"./Matrix3d\";\nimport { Plane3dByOriginAndUnitNormal } from \"./Plane3dByOriginAndUnitNormal\";\nimport { Point2d } from \"./Point2dVector2d\";\nimport { Point3d, Vector3d } from \"./Point3dVector3d\";\nimport { PointStreamGrowableXYZArrayCollector, VariantPointDataStream } from \"./PointStreaming\";\nimport { Range1d, Range3d } from \"./Range\";\nimport { Transform } from \"./Transform\";\nimport { XYAndZ } from \"./XYZProps\";\n\n/** `GrowableXYArray` manages a (possibly growing) Float64Array to pack xy coordinates.\n * @public\n */\nexport class GrowableXYZArray extends IndexedReadWriteXYZCollection {\n  /**\n   * array of packed xyz xyz xyz components\n   */\n  private _data: Float64Array;\n  /**\n   * Number of xyz triples (not floats) in the array\n   */\n  private _xyzInUse: number;\n  /**\n   * capacity in xyz triples. (not floats)\n   */\n  private _xyzCapacity: number;\n  /**\n   * multiplier used by ensureCapacity to expand requested reallocation size\n   */\n  private _growthFactor: number;\n\n  /** Construct a new GrowablePoint3d array.\n   * @param numPoints initial capacity in xyz triples (default 8)\n   * @param growthFactor used by ensureCapacity to expand requested reallocation size (default 1.5)\n   */\n  public constructor(numPoints: number = 8, growthFactor?: number) {\n    super();\n    this._data = new Float64Array(numPoints * 3);   // 3 values per point\n    this._xyzInUse = 0;\n    this._xyzCapacity = numPoints;\n    this._growthFactor = (undefined !== growthFactor && growthFactor >= 1.0) ? growthFactor : 1.5;\n  }\n\n  /** Copy xyz points from source array. Does not reallocate or change active point count.\n   * @param source array to copy from\n   * @param sourceCount copy the first sourceCount points; all points if undefined\n   * @param destOffset copy to instance array starting at this point index; zero if undefined\n   * @return count and offset of points copied\n   */\n  protected copyData(source: Float64Array | number[], sourceCount?: number, destOffset?: number): {count: number, offset: number} {\n    // validate inputs and convert from points to entries\n    let myOffset = (undefined !== destOffset) ? destOffset * 3 : 0;\n    if (myOffset < 0)\n      myOffset = 0;\n    if (myOffset >= this._data.length)\n      return {count: 0, offset: 0};\n    let myCount = (undefined !== sourceCount) ? sourceCount * 3 : source.length;\n    if (myCount > 0) {\n      if (myCount > source.length)\n        myCount = source.length;\n      if (myOffset + myCount > this._data.length)\n        myCount = this._data.length - myOffset;\n      if (myCount % 3 !== 0)\n        myCount -= myCount % 3;\n    }\n    if (myCount <= 0)\n      return {count: 0, offset: 0};\n    if (myCount === source.length)\n      this._data.set(source, myOffset);\n    else if (source instanceof Float64Array)\n      this._data.set(source.subarray(0, myCount), myOffset);\n    else\n      this._data.set(source.slice(0, myCount), myOffset);\n    return {count: myCount / 3, offset: myOffset / 3};\n  }\n\n  /** The number of points in use. When the length is increased, the array is padded with zeroes. */\n  public get length() { return this._xyzInUse; }\n  public set length(newLength: number) { this.resize(newLength, true); }\n\n  /** Return the number of float64 in use. */\n  public get float64Length() { return this._xyzInUse * 3; }\n  /** Return the raw packed data.\n   * * Note that the length of the returned Float64Array is a count of doubles, and includes the excess capacity\n   */\n  public float64Data(): Float64Array { return this._data; }\n\n  /** If necessary, increase the capacity to the new number of points.  Current coordinates and point count (length) are unchanged. */\n  public ensureCapacity(pointCapacity: number, applyGrowthFactor: boolean = true) {\n    if (pointCapacity > this._xyzCapacity) {\n      if (applyGrowthFactor)\n        pointCapacity *= this._growthFactor;\n      const prevData = this._data;\n      this._data = new Float64Array(pointCapacity * 3);\n      this.copyData(prevData, this._xyzInUse);\n      this._xyzCapacity = pointCapacity;\n    }\n  }\n  /**\n   * * If pointCount is less than current length, just reset current length to pointCount, effectively trimming active points but preserving original capacity.\n   * * If pointCount is greater than current length, reallocate to exactly pointCount, copy existing points, and optionally pad excess with zero.\n   * @param pointCount new number of active points in array\n   * @param padWithZero when increasing point count, whether to zero out new points (default false)\n  */\n  public resize(pointCount: number, padWithZero?: boolean) {\n    if (pointCount >= 0 && pointCount < this._xyzInUse)\n      this._xyzInUse = pointCount;\n    else if (pointCount > this._xyzInUse) {\n      this.ensureCapacity(pointCount, false);\n      if (padWithZero ?? false)\n        this._data.fill(0, this._xyzInUse * 3);\n      this._xyzInUse = pointCount;\n    }\n  }\n  /**\n   * Make a copy of the (active) points in this array.\n   * (The clone does NOT get excess capacity)\n   */\n  public clone(result?: GrowableXYZArray): GrowableXYZArray {\n    if (!result)\n      result = new GrowableXYZArray(this.length);\n    else {\n      if (result.length !== this.length)\n        result.clear();   // force resize to trim excess capacity\n      result.resize(this.length);\n    }\n    result.copyData(this._data, this.length);\n    result._xyzInUse = this.length;\n    return result;\n  }\n  /** Create an array from various point data formats.\n   * Valid inputs are:\n   * * Point2d\n   * * Point3d\n   * * An array of 2 doubles\n   * * An array of 3 doubles\n   * * A GrowableXYZArray\n   * * Any json object satisfying Point3d.isXYAndZ\n   * * Any json object satisfying Point3d.isXAndY\n   * * A Float64Array of doubles, interpreted as xyzxyz\n   * * An array of any of the above\n   * @param data source points.\n   * @param result optional pre-allocated GrowableXYZArray to clear and fill.\n   */\n  public static create(data: any, result?: GrowableXYZArray): GrowableXYZArray {\n    if (result) {\n      result.clear();\n    } else {\n      const pointCount = typeof data[0] === \"number\" ? data.length / 3 : data.length;\n      result = new GrowableXYZArray(pointCount);\n    }\n    result.pushFrom(data);\n    return result;\n  }\n\n  /** Restructure MultiLineStringDataVariant as array of GrowableXYZArray */\n  public static createArrayOfGrowableXYZArray(data: MultiLineStringDataVariant): GrowableXYZArray[] | undefined {\n    const collector = new PointStreamGrowableXYZArrayCollector();\n    VariantPointDataStream.streamXYZ(data, collector);\n    return collector.claimArrayOfGrowableXYZArray();\n  }\n\n  /** push a point to the end of the array */\n  public push(toPush: XYAndZ) {\n    this.pushXYZ(toPush.x, toPush.y, toPush.z);\n  }\n\n  /** push all points of an array */\n  public pushAll(points: Point3d[]) {\n    this.ensureCapacity(this._xyzInUse + points.length, false);\n    for (const p of points) this.push(p);\n  }\n  /** Push copies of points from variant sources.\n   * Valid inputs are:\n   * * Point2d\n   * * Point3d\n   * * An array of 2 doubles\n   * * An array of 3 doubles\n   * * A GrowableXYZArray\n   * * Any json object satisfying Point3d.isXYAndZ\n   * * Any json object satisfying Point3d.isXAndY\n   * * A Float64Array of doubles, interpreted as xyzxyz\n   * * An array of any of the above\n   */\n  public pushFrom(p: any) {\n    if (p instanceof Point3d)\n      this.pushXYZ(p.x, p.y, p.z);\n    else if (p instanceof GrowableXYZArray)\n      this.pushFromGrowableXYZArray(p);\n    else if (p instanceof Point2d)\n      this.pushXYZ(p.x, p.y, 0.0);\n    else if (Geometry.isNumberArray(p, 4) || p instanceof Float64Array) {\n      const xyzToAdd = Math.trunc(p.length / 3);\n      this.ensureCapacity(this._xyzInUse + xyzToAdd, false);\n      this.copyData(p, xyzToAdd, this._xyzInUse);\n      this._xyzInUse += xyzToAdd;\n    } else if (Geometry.isNumberArray(p, 3))\n      this.pushXYZ(p[0], p[1], p[2]);\n    else if (Geometry.isNumberArray(p, 2))\n      this.pushXYZ(p[0], p[1], 0.0);\n    else if (Array.isArray(p)) {\n      // direct recursion re-wraps p and goes infinite. Unroll here.\n      for (const q of p)\n        this.pushFrom(q);\n    } else if (Point3d.isXYAndZ(p))\n      this.pushXYZ(p.x, p.y, p.z);\n    else if (Point3d.isXAndY(p))\n      this.pushXYZ(p.x, p.y, 0.0);\n    else if (p instanceof IndexedXYZCollection) {\n      const n = p.length;\n      this.ensureCapacity(this._xyzInUse + n, false);\n      for (let i = 0; i < n; i++)\n        this.pushXYZ(p.getXAtUncheckedPointIndex(i), p.getYAtUncheckedPointIndex(i), p.getZAtUncheckedPointIndex(i));\n    }\n  }\n  /**\n   * Replicate numWrap xyz values from the front of the array as new values at the end.\n   * @param numWrap number of xyz values to replicate\n   */\n  public pushWrap(numWrap: number) {\n    if (this._xyzInUse >= numWrap) {\n      this.ensureCapacity(this._xyzInUse + numWrap, false);\n      for (let i = 0; i < numWrap; i++) {\n        const k = 3 * i;\n        this.pushXYZ(this._data[k], this._data[k + 1], this._data[k + 2]);\n      }\n    }\n  }\n  /** append a new point with given x,y,z */\n  public pushXYZ(x: number, y: number, z: number) {\n    this.ensureCapacity(this._xyzInUse + 1);\n    const index = this._xyzInUse * 3;\n    this._data[index] = x;\n    this._data[index + 1] = y;\n    this._data[index + 2] = z;\n    this._xyzInUse++;\n  }\n  /** Shift all data forward to make space for numPoints at the front.\n   * * Leading (3*numPoints) doubles are left with prior contents.\n   * * _xyzInUse count is increased\n  */\n  private shiftForward(numPoints: number) {\n    if (numPoints <= 0)\n      return;\n    this.ensureCapacity(this._xyzInUse + numPoints);\n    const numAddedDouble = 3 * numPoints;\n    const lastIndex = this._xyzInUse * 3;\n    this._data.copyWithin(numAddedDouble, 0, lastIndex);\n    this._xyzInUse += numPoints;\n  }\n  /** prepend a new point with given x,y,z\n   * * Remark: this copies all content forward.\n   */\n  public pushFrontXYZ(x: number, y: number, z: number) {\n    this.shiftForward(1);\n    this._data[0] = x;\n    this._data[1] = y;\n    this._data[2] = z;\n  }\n  /** prepend a new point at the front of the array.\n   *\n   */\n  public pushFront(toPush: XYAndZ) {\n    this.pushFrontXYZ(toPush.x, toPush.y, toPush.z);\n  }\n\n  /** move the coordinates at fromIndex to toIndex.\n   * * No action if either index is invalid.\n   */\n  public moveIndexToIndex(fromIndex: number, toIndex: number) {\n    if (this.isIndexValid(fromIndex) && this.isIndexValid(toIndex)) {\n      let iA = fromIndex * 3;\n      let iB = toIndex * 3;\n      this._data[iB++] = this._data[iA++];\n      this._data[iB++] = this._data[iA++];\n      this._data[iB] = this._data[iA];\n    }\n  }\n  /** Remove one point from the back.\n   * * NOTE that (in the manner of std::vector native) this is \"just\" removing the point -- no point is NOT returned.\n   * * Use `back ()` to get the last x,y,z assembled into a `Point3d `\n   */\n  public pop() {\n    if (this._xyzInUse > 0)\n      this._xyzInUse--;\n  }\n  /**\n   * Test if index is valid for an xyz (point or vector) within this array\n   * @param index xyz index to test.\n   */\n  public isIndexValid(index: number): boolean {\n    if (index >= this._xyzInUse || index < 0)\n      return false;\n    return true;\n  }\n  /**\n   * Clear all xyz data, but leave capacity unchanged.\n   */\n  public clear() {\n    this._xyzInUse = 0;\n  }\n  /**\n   * Get a point by index, strongly typed as a Point3d.  This is unchecked.  Use [[getPoint3dAtCheckedPointIndex]] to have validity test.\n   * @param pointIndex index to access\n   * @param result optional result\n   */\n  public getPoint3dAtUncheckedPointIndex(pointIndex: number, result?: Point3d): Point3d {\n    const index = 3 * pointIndex;\n    return Point3d.create(this._data[index], this._data[index + 1], this._data[index + 2], result);\n  }\n\n  /**\n   * Get a point by index, strongly typed as a Point2d.  This is unchecked.  Use [[getPoint2dAtCheckedPointIndex]] to have validity test.\n   * @param pointIndex index to access\n   * @param result optional result\n   */\n  public getPoint2dAtUncheckedPointIndex(pointIndex: number, result?: Point2d): Point2d {\n    const index = 3 * pointIndex;\n    return Point2d.create(this._data[index], this._data[index + 1], result);\n  }\n\n  /**\n   * Get a vector by index, strongly typed as a Vector3d.  This is unchecked.  Use [[getVector3dAtCheckedVectorIndex]] to have validity test.\n   * @param vectorIndex index to access\n   * @param result optional result\n   */\n  public getVector3dAtUncheckedVectorIndex(vectorIndex: number, result?: Vector3d): Vector3d {\n    const index = 3 * vectorIndex;\n    return Vector3d.create(this._data[index], this._data[index + 1], this._data[index + 2], result);\n  }\n\n  /** copy xyz into strongly typed Point3d */\n  public getPoint3dAtCheckedPointIndex(pointIndex: number, result?: Point3d): Point3d | undefined {\n    if (this.isIndexValid(pointIndex)) {\n      const index = 3 * pointIndex;\n      return Point3d.create(this._data[index], this._data[index + 1], this._data[index + 2], result);\n    }\n    return undefined;\n  }\n\n  /** access x of indexed point */\n  public getXAtUncheckedPointIndex(pointIndex: number): number {\n    const index = 3 * pointIndex;\n    return this._data[index];\n  }\n\n  /** access y of indexed point */\n  public getYAtUncheckedPointIndex(pointIndex: number): number {\n    const index = 3 * pointIndex;\n    return this._data[index + 1];\n  }\n\n  /** access y of indexed point */\n  public getZAtUncheckedPointIndex(pointIndex: number): number {\n    const index = 3 * pointIndex;\n    return this._data[index + 2];\n  }\n\n  /** copy xy into strongly typed Point2d */\n  public getPoint2dAtCheckedPointIndex(pointIndex: number, result?: Point2d): Point2d | undefined {\n    if (this.isIndexValid(pointIndex)) {\n      const index = 3 * pointIndex;\n      return Point2d.create(this._data[index], this._data[index + 1], result);\n    }\n    return undefined;\n  }\n  /** copy xyz into strongly typed Vector3d */\n  public getVector3dAtCheckedVectorIndex(vectorIndex: number, result?: Vector3d): Vector3d | undefined {\n    if (this.isIndexValid(vectorIndex)) {\n      const index = 3 * vectorIndex;\n      return Vector3d.create(this._data[index], this._data[index + 1], this._data[index + 2], result);\n    }\n    return undefined;\n  }\n\n  /**\n   * Read coordinates from source array, place them at index within this array.\n   * @param destIndex point index where coordinates are to be placed in this array\n   * @param source source array\n   * @param sourceIndex point index in source array\n   * @returns true if destIndex and sourceIndex are both valid.\n   */\n  public transferFromGrowableXYZArray(destIndex: number, source: GrowableXYZArray, sourceIndex: number): boolean {\n    if (this.isIndexValid(destIndex) && source.isIndexValid(sourceIndex)) {\n      const i = destIndex * 3;\n      const j = sourceIndex * 3;\n      this._data[i] = source._data[j];\n      this._data[i + 1] = source._data[j + 1];\n      this._data[i + 2] = source._data[j + 2];\n      return true;\n    }\n    return false;\n  }\n\n  /**\n   * push coordinates from the source array to the end of this array.\n   * @param source source array\n   * @param sourceIndex xyz index within the source.  If undefined, entire source is pushed.\n   * @returns number of points pushed.\n   */\n  public pushFromGrowableXYZArray(source: GrowableXYZArray, sourceIndex?: number): number {\n    // full array push  . . .\n    if (sourceIndex === undefined) {\n      const numXYZAdd = source.length;\n      this.ensureCapacity(this.length + numXYZAdd, false);\n      this.copyData(source._data, numXYZAdd, this.length);\n      this._xyzInUse += numXYZAdd;\n      return numXYZAdd;\n    }\n    // single point push . . .\n    if (source.isIndexValid(sourceIndex)) {\n      const j = sourceIndex * 3;\n      this.pushXYZ(source._data[j], source._data[j + 1], source._data[j + 2]);\n      return 1;\n    }\n    return 0;\n  }\n  /**\n   * Set the coordinates of a single point.\n   * @param pointIndex index of point to set\n   * @param value coordinates to set\n   */\n  public setAtCheckedPointIndex(pointIndex: number, value: XYAndZ): boolean {\n    if (!this.isIndexValid(pointIndex))\n      return false;\n    let index = pointIndex * 3;\n    this._data[index++] = value.x;\n    this._data[index++] = value.y;\n    this._data[index] = value.z;\n    return true;\n  }\n  /**\n   * Set the coordinates of a single point given as coordinates\n   * @param pointIndex index of point to set\n   * @param x x coordinate\n   * @param y y coordinate\n   * @param z z coordinate\n   */\n  public setXYZAtCheckedPointIndex(pointIndex: number, x: number, y: number, z: number): boolean {\n    if (!this.isIndexValid(pointIndex))\n      return false;\n    let index = pointIndex * 3;\n    this._data[index++] = x;\n    this._data[index++] = y;\n    this._data[index] = z;\n    return true;\n  }\n\n  /**\n   * Copy all points into a simple array of Point3d\n   */\n  public getPoint3dArray(): Point3d[] {\n    const n = 3 * this._xyzInUse;\n    const result = [];\n    const data = this._data;\n    for (let i = 0; i < n; i += 3)\n      result.push(Point3d.create(data[i], data[i + 1], data[i + 2]));\n    return result;\n  }\n    /** multiply each point by the transform, replace values. */\n  public static multiplyTransformInPlace(transform: Transform, data: GrowableXYZArray[] | GrowableXYZArray) {\n    if (Array.isArray(data)) {\n      for (const d of data)\n        d.multiplyTransformInPlace(transform);\n    } else {\n      data.multiplyTransformInPlace(transform);\n    }\n  }\n\n  /** multiply each point by the transform, replace values. */\n  public multiplyTransformInPlace(transform: Transform) {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const coffs = transform.matrix.coffs;\n    const origin = transform.origin;\n    const x0 = origin.x;\n    const y0 = origin.y;\n    const z0 = origin.z;\n    let x = 0;\n    let y = 0;\n    let z = 0;\n    for (let i = 0; i + 2 <= nDouble; i += 3) {\n      x = data[i];\n      y = data[i + 1];\n      z = data[i + 2];\n      data[i] = coffs[0] * x + coffs[1] * y + coffs[2] * z + x0;\n      data[i + 1] = coffs[3] * x + coffs[4] * y + coffs[5] * z + y0;\n      data[i + 2] = coffs[6] * x + coffs[7] * y + coffs[8] * z + z0;\n    }\n  }\n\n  /** reverse the order of points. */\n  public reverseInPlace() {\n    const n = this.length;\n    let j0, j1;\n    let a;\n    const data = this._data;\n    for (let i0 = 0, i1 = n - 1; i0 < i1; i0++, i1--) {\n      j0 = 3 * i0;\n      j1 = 3 * i1;\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\n      j0++;\n      j1++;\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\n      j0++;\n      j1++;\n      a = data[j0]; data[j0] = data[j1]; data[j1] = a;\n    }\n  }\n\n  /** multiply each xyz (as a vector) by matrix, replace values. */\n  public multiplyMatrix3dInPlace(matrix: Matrix3d) {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const coffs = matrix.coffs;\n    let x = 0;\n    let y = 0;\n    let z = 0;\n    for (let i = 0; i + 2 <= nDouble; i += 3) {\n      x = data[i];\n      y = data[i + 1];\n      z = data[i + 2];\n      data[i] = coffs[0] * x + coffs[1] * y + coffs[2] * z;\n      data[i + 1] = coffs[3] * x + coffs[4] * y + coffs[5] * z;\n      data[i + 2] = coffs[6] * x + coffs[7] * y + coffs[8] * z;\n    }\n  }\n\n  /** multiply each xyz (as a vector) by matrix inverse transpose, renormalize the vector, replace values.\n   * * This is the way to apply a matrix (possibly with skew and scale) to a surface normal, and\n   *      have it end up perpendicular to the transformed in-surface vectors.\n   * * Return false if matrix is not invertible or if any normalization fails.\n   */\n  public multiplyAndRenormalizeMatrix3dInverseTransposeInPlace(matrix: Matrix3d): boolean {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    if (!matrix.computeCachedInverse(true))\n      return false;\n    const coffs = matrix.inverseCoffs!;\n    const tol = Geometry.smallFloatingPoint;\n    let x = 0;\n    let y = 0;\n    let z = 0;\n    let x1;\n    let y1;\n    let z1;\n    let q;\n    let a;\n    let numFail = 0;\n    for (let i = 0; i + 2 <= nDouble; i += 3) {\n      x = data[i];\n      y = data[i + 1];\n      z = data[i + 2];\n      x1 = coffs[0] * x + coffs[3] * y + coffs[6] * z;\n      y1 = coffs[1] * x + coffs[4] * y + coffs[7] * z;\n      z1 = coffs[2] * x + coffs[5] * y + coffs[8] * z;\n      a = x1 * x1 + y1 * y1 + z1 * z1;\n      if (a < tol) {\n        // put the originals back ..\n        x1 = x; y1 = y; z1 = z;\n        numFail++;\n      } else if (Math.abs(a - 1.0) > tol) {\n        q = 1.0 / Math.sqrt(a);\n        x1 *= q;\n        y1 *= q;\n        z1 *= q;\n      } // else -- q is near 1, no need to do the division !!\n      data[i] = x1;\n      data[i + 1] = y1;\n      data[i + 2] = z1;\n    }\n    return numFail === 0;\n  }\n\n  /** multiply each xyz (as a point) by a homogeneous matrix and update as the normalized point\n   *\n   */\n  public multiplyMatrix4dAndQuietRenormalizeMatrix4d(matrix: Matrix4d) {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const xyz1 = Point3d.create();\n    for (let i = 0; i + 2 <= nDouble; i += 3) {\n      matrix.multiplyXYZWQuietRenormalize(data[i], data[i + 1], data[i + 2], 1.0, xyz1);\n      data[i] = xyz1.x;\n      data[i + 1] = xyz1.y;\n      data[i + 2] = xyz1.z;\n    }\n  }\n\n  /** multiply each point by the transform, replace values. */\n  public tryTransformInverseInPlace(transform: Transform): boolean {\n    const data = this._data;\n    const nDouble = this.float64Length;\n    const matrix = transform.matrix;\n    matrix.computeCachedInverse(true);\n    const coffs = matrix.inverseCoffs;\n    if (!coffs)\n      return false;\n    const origin = transform.origin;\n    const x0 = origin.x;\n    const y0 = origin.y;\n    const z0 = origin.z;\n    let x = 0;\n    let y = 0;\n    let z = 0;\n    for (let i = 0; i + 2 < nDouble; i += 3) {\n      x = data[i] - x0;\n      y = data[i + 1] - y0;\n      z = data[i + 2] - z0;\n      data[i] = coffs[0] * x + coffs[1] * y + coffs[2] * z;\n      data[i + 1] = coffs[3] * x + coffs[4] * y + coffs[5] * z;\n      data[i + 2] = coffs[6] * x + coffs[7] * y + coffs[8] * z;\n    }\n    return true;\n  }\n  /** Extend `range` to extend by all points. */\n  public extendRange(rangeToExtend: Range3d, transform?: Transform) {\n    const numDouble = this.float64Length;\n    const data = this._data;\n    if (transform) {\n      for (let i = 0; i + 2 < numDouble; i += 3)\n        rangeToExtend.extendTransformedXYZ(transform, data[i], data[i + 1], data[i + 2]);\n    } else {\n      for (let i = 0; i + 2 < numDouble; i += 3)\n        rangeToExtend.extendXYZ(data[i], data[i + 1], data[i + 2]);\n\n    }\n  }\n  /** get range of points. */\n  public override getRange(transform?: Transform): Range3d {\n    const range = Range3d.createNull();\n    this.extendRange(range, transform);\n    return range;\n  }\n\n  /** Initialize `range` with coordinates in this array. */\n  public setRange(range: Range3d, transform?: Transform) {\n    range.setNull();\n    this.extendRange(range, transform);\n  }\n\n  /** Sum the lengths of segments between points. */\n  public sumLengths(): number {\n    let sum = 0.0;\n    const n = 3 * (this._xyzInUse - 1);  // Length already takes into account what specifically is in use\n    const data = this._data;\n    for (let i = 0; i < n; i += 3) sum += Geometry.hypotenuseXYZ(\n      data[i + 3] - data[i],\n      data[i + 4] - data[i + 1],\n      data[i + 5] - data[i + 2]);\n    return sum;\n  }\n  /**\n   * Multiply each x,y,z by the scale factor.\n   * @param factor\n   */\n  public scaleInPlace(factor: number) {\n    if (this._data) {\n      const numFloat = this.float64Length;\n      for (let i = 0; i < numFloat; i++)\n        this._data[i] = this._data[i] * factor;\n    }\n  }\n  /** test if all points are within tolerance of a plane. */\n  public isCloseToPlane(plane: Plane3dByOriginAndUnitNormal, tolerance: number = Geometry.smallMetricDistance): boolean {\n    const numCoordinate = 3 * this._xyzInUse;\n    const data = this._data;\n    for (let i = 0; i < numCoordinate; i += 3)\n      if (Math.abs(plane.altitudeXYZ(data[i], data[i + 1], data[i + 2])) > tolerance)\n        return false;\n    return true;\n  }\n  /**\n   * * If not already closed, push a copy of the first point.\n   * * If already closed within tolerance, force exact copy\n   * * otherwise leave unchanged.\n   */\n  public forceClosure(tolerance: number = Geometry.smallMetricDistance) {\n    const d = this.distanceIndexIndex(0, this.length - 1);\n    // leave the empty array alone.\n    // Note that singleton will generate 0 distance and do nothing.\n    if (d === undefined) {\n    } else if (d > tolerance)\n      this.pushXYZ(this._data[0], this._data[1], this._data[2]);\n    else if (d > 0) {\n      // overwrite last point with exact exact first point\n      const i0 = this._data.length - 3;\n      for (let i = 0; i < 3; i++)\n        this._data[i0 + i] = this._data[i];\n    }\n  }\n\n  /** Compute a point at fractional coordinate between points i and j */\n  public interpolate(i: number, fraction: number, j: number, result?: Point3d): Point3d | undefined {\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\n      const fraction0 = 1.0 - fraction;\n      const data = this._data;\n      i = 3 * i;\n      j = 3 * j;\n      return Point3d.create(\n        fraction0 * data[i] + fraction * data[j],\n        fraction0 * data[i + 1] + fraction * data[j + 1],\n        fraction0 * data[i + 2] + fraction * data[j + 2], result);\n    }\n    return undefined;\n  }\n\n  /**\n   * * Compute a point at fractional coordinate between points i and j of source\n   * * push onto this array.\n   */\n  public pushInterpolatedFromGrowableXYZArray(source: GrowableXYZArray, i: number, fraction: number, j: number) {\n    if (source.isIndexValid(i) && source.isIndexValid(j)) {\n      const fraction0 = 1.0 - fraction;\n      const data = source._data;\n      i = 3 * i;\n      j = 3 * j;\n      this.pushXYZ(\n        fraction0 * data[i] + fraction * data[j],\n        fraction0 * data[i + 1] + fraction * data[j + 1],\n        fraction0 * data[i + 2] + fraction * data[j + 2]);\n    }\n  }\n\n  /** Sum the signed areas of the projection to xy plane */\n  public areaXY(): number {\n    let area = 0.0;\n    const n = 3 * this._xyzInUse;    // float count !!\n    if (n > 6) {\n      const x0 = this._data[n - 3];\n      const y0 = this._data[n - 2];\n      let dx1 = this._data[0] - x0;\n      let dy1 = this._data[1] - y0;\n      let dx2 = 0;\n      let dy2 = 0;\n      for (let i = 3; i < n; i += 3, dx1 = dx2, dy1 = dy2) {\n        dx2 = this._data[i] - x0;\n        dy2 = this._data[i + 1] - y0;\n        area += Geometry.crossProductXYXY(dx1, dy1, dx2, dy2);\n      }\n    }\n    return 0.5 * area;\n  }\n\n  /** Compute a vector from index origin i to indexed target j  */\n  public vectorIndexIndex(i: number, j: number, result?: Vector3d): Vector3d | undefined {\n    if (!this.isIndexValid(i) || !this.isIndexValid(j))\n      return undefined;\n    const data = this._data;\n    i = 3 * i;\n    j = 3 * j;\n    return Vector3d.create(\n      data[j] - data[i],\n      data[j + 1] - data[i + 1],\n      data[j + 2] - data[i + 2], result);\n  }\n\n  /** Compute a vector from origin to indexed target j */\n  public vectorXYAndZIndex(origin: XYAndZ, j: number, result?: Vector3d): Vector3d | undefined {\n    if (this.isIndexValid(j)) {\n      const data = this._data;\n      j = 3 * j;\n      return Vector3d.create(\n        data[j] - origin.x,\n        data[j + 1] - origin.y,\n        data[j + 2] - origin.z, result);\n    }\n    return undefined;\n  }\n\n  /** Compute the cross product of vectors from from indexed origin to indexed targets i and j */\n  public crossProductIndexIndexIndex(originIndex: number, targetAIndex: number, targetBIndex: number, result?: Vector3d): Vector3d | undefined {\n    if (this.isIndexValid(originIndex) && this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      const i = originIndex * 3;\n      const j = targetAIndex * 3;\n      const k = targetBIndex * 3;\n      const data = this._data;\n      return Geometry.crossProductXYZXYZ(\n        data[j] - data[i], data[j + 1] - data[i + 1], data[j + 2] - data[i + 2],\n        data[k] - data[i], data[k + 1] - data[i + 1], data[k + 2] - data[i + 2],\n        result);\n    }\n    return undefined;\n  }\n\n  /** Compute the dot product of pointIndex with [x,y,z] */\n  public evaluateUncheckedIndexDotProductXYZ(pointIndex: number, x: number, y: number, z: number): number {\n    const i = pointIndex * 3;\n    const data = this._data;\n    return data[i] * x + data[i + 1] * y + data[i + 2] * z;\n  }\n  /** Compute the dot product of pointIndex with [x,y,z] */\n  public evaluateUncheckedIndexPlaneAltitude(pointIndex: number, plane: PlaneAltitudeEvaluator): number {\n    const i = pointIndex * 3;\n    const data = this._data;\n    return plane.altitudeXYZ(data[i], data[i + 1], data[i + 2]);\n  }\n\n  /**\n   * * compute the cross product from indexed origin t indexed targets targetAIndex and targetB index.\n   * * accumulate it to the result.\n   */\n  public accumulateCrossProductIndexIndexIndex(originIndex: number, targetAIndex: number, targetBIndex: number, result: Vector3d): void {\n    if (this.isIndexValid(originIndex) && this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      const i = originIndex * 3;\n      const j = targetAIndex * 3;\n      const k = targetBIndex * 3;\n      const data = this._data;\n      result.addCrossProductToTargetsInPlace(\n        data[i], data[i + 1], data[i + 2],\n        data[j], data[j + 1], data[j + 2],\n        data[k], data[k + 1], data[k + 2]);\n      }\n  }\n\n  /**\n   * * compute the cross product from indexed origin t indexed targets targetAIndex and targetB index.\n   * * accumulate it to the result.\n   */\n  public accumulateScaledXYZ(index: number, scale: number, sum: Point3d): void {\n    if (this.isIndexValid(index)) {\n      const i = index * 3;\n      const data = this._data;\n      sum.x += scale * data[i];\n      sum.y += scale * data[i + 1];\n      sum.z += scale * data[i + 2];\n    }\n  }\n\n  /** Compute the cross product of vectors from from origin to indexed targets i and j */\n  public crossProductXYAndZIndexIndex(origin: XYAndZ, targetAIndex: number, targetBIndex: number, result?: Vector3d): Vector3d | undefined {\n    if (this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      const j = targetAIndex * 3;\n      const k = targetBIndex * 3;\n      const data = this._data;\n      return Geometry.crossProductXYZXYZ(\n        data[j] - origin.x, data[j + 1] - origin.y, data[j + 2] - origin.z,\n        data[k] - origin.x, data[k + 1] - origin.y, data[k + 2] - origin.z,\n        result);\n    }\n    return undefined;\n  }\n\n  /** Return the distance between an array point and the input point. */\n  public distanceIndexToPoint(i: number, spacePoint: XYAndZ): number | undefined {\n    if (this.isIndexValid(i)) {\n      const i0 = 3 * i;\n      return Geometry.hypotenuseXYZ(\n        spacePoint.x - this._data[i0],\n        spacePoint.y - this._data[i0 + 1],\n        spacePoint.z - this._data[i0 + 2]);\n    }\n    return undefined;\n  }\n\n  /**\n   * Return distance squared between indicated points.\n   * @param i first point index\n   * @param j second point index\n   */\n  public distanceSquaredIndexIndex(i: number, j: number): number | undefined {\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\n      const i0 = 3 * i;\n      const j0 = 3 * j;\n      return Geometry.hypotenuseSquaredXYZ(\n        this._data[j0] - this._data[i0],\n        this._data[j0 + 1] - this._data[i0 + 1],\n        this._data[j0 + 2] - this._data[i0 + 2]);\n    }\n    return undefined;\n  }\n  /**\n   * Return distance between indicated points.\n   * @param i first point index\n   * @param j second point index\n   */\n  public distanceIndexIndex(i: number, j: number): number | undefined {\n    if (this.isIndexValid(i) && this.isIndexValid(j)) {\n      const i0 = 3 * i;\n      const j0 = 3 * j;\n      return Geometry.hypotenuseXYZ(\n        this._data[j0] - this._data[i0],\n        this._data[j0 + 1] - this._data[i0 + 1],\n        this._data[j0 + 2] - this._data[i0 + 2]);\n    }\n    return undefined;\n  }\n  /** Return the distance between points in distinct arrays. */\n  public static distanceBetweenPointsIn2Arrays(arrayA: GrowableXYZArray, i: number, arrayB: GrowableXYZArray, j: number): number | undefined {\n    if (arrayA.isIndexValid(i) && arrayB.isIndexValid(j)) {\n      const i0 = 3 * i;\n      const j0 = 3 * j;\n      return Geometry.hypotenuseXYZ(\n        arrayB._data[j0] - arrayA._data[i0],\n        arrayB._data[j0 + 1] - arrayA._data[i0 + 1],\n        arrayB._data[j0 + 2] - arrayA._data[i0 + 2]);\n    }\n    return undefined;\n  }\n  /** test for near equality between two `GrowableXYZArray`. */\n  public static isAlmostEqual(dataA: GrowableXYZArray | undefined, dataB: GrowableXYZArray | undefined): boolean {\n    if (dataA && dataB) {\n      if (dataA.length !== dataB.length)\n        return false;\n      for (let i = 0; i < dataA.length; i++)\n        if (!dataA.getPoint3dAtUncheckedPointIndex(i).isAlmostEqual(dataB.getPoint3dAtUncheckedPointIndex(i)))\n          return false;\n      return true;\n    }\n    // if both are null it is equal, otherwise unequal\n    return (!dataA && !dataB);\n  }\n\n  /** Return an array of block indices sorted per compareLexicalBlock function */\n  public sortIndicesLexical(): Uint32Array {\n    const n = this._xyzInUse;\n    // let numCompare = 0;\n    const result = new Uint32Array(n);\n    for (let i = 0; i < n; i++) result[i] = i;\n    result.sort(\n      (blockIndexA: number, blockIndexB: number) => {\n        // numCompare++;\n        return this.compareLexicalBlock(blockIndexA, blockIndexB);\n      });\n    // console.log (n, numCompare);\n    return result;\n  }\n\n  /** compare two blocks in simple lexical order. */\n  public compareLexicalBlock(ia: number, ib: number): number {\n    let ax = 0;\n    let bx = 0;\n    for (let i = 0; i < 3; i++) {\n      ax = this._data[ia * 3 + i];\n      bx = this._data[ib * 3 + i];\n      if (ax > bx) return 1;\n      if (ax < bx) return -1;\n    }\n    return ia - ib; // so original order is maintained among duplicates !!!!\n  }\n\n  /** Access a single double at offset within a block.  This has no index checking. */\n  public component(pointIndex: number, componentIndex: number): number {\n    return this._data[3 * pointIndex + componentIndex];\n  }\n  /**\n   * add points at regular steps from `other`\n   * @param source\n   * @param pointIndex0\n   * @param step\n   * @param numAdd\n   */\n  public addSteppedPoints(other: GrowableXYZArray, pointIndex0: number, step: number, numAdd: number) {\n    const dataB = other._data;\n    let b0 = pointIndex0 * 3;\n    const nb = other.length * 3;\n    let numAdded = 0;\n    this.ensureCapacity(this._xyzInUse + numAdd, false);\n    while (b0 >= 0 && b0 + 2 < nb && numAdded < numAdd) {\n      this.pushXYZ(dataB[b0], dataB[b0 + 1], dataB[b0 + 2]);\n      b0 += step * 3;\n      numAdded++;\n    }\n  }\n\n  /**\n   * find the min and max distance between corresponding indexed points.   Excess points are ignored.\n   * @param arrayA first array\n   * @param arrayB second array\n   */\n  public static distanceRangeBetweenCorrespondingPoints(arrayA: GrowableXYZArray, arrayB: GrowableXYZArray): Range1d {\n    const dataA = arrayA._data;\n    const dataB = arrayB._data;\n    const n = Math.min(arrayA.length, arrayB.length);\n    let i = 0;\n    let k0;\n    const range = Range1d.createNull();\n    while (i < n) {\n      k0 = 3 * i;\n      range.extendX(Geometry.hypotenuseXYZ(dataA[k0] - dataB[k0], dataA[k0 + 1] - dataB[k0 + 1], dataA[k0 + 2] - dataB[k0 + 2]));\n      i++;\n    }\n    return range;\n  }\n  /**\n   * remove trailing point(s) within tolerance of the start point.\n   * @param points\n   * @param tolerance\n   */\n  public static removeClosure(points: IndexedReadWriteXYZCollection, tolerance: number = Geometry.smallMetricDistance) {\n    while (points.length > 1 && points.distanceIndexIndex(0, points.length - 1)! < tolerance)\n      points.pop();\n  }\n  /**\n   * Compute frame for a triangle formed by three (unchecked!) points identified by index.\n   * * z direction of frame is 001.\n   * * Transform axes from origin to targetA and targetB\n   * * in local coordinates (u,v,w) the xy interior of the triangle is `u>=0, v>= 0, w>= 0, u+v+w<1`\n   * * Return undefined if transform is not invertible, e.g. if points are in a vertical plane.\n   */\n  public fillLocalXYTriangleFrame(originIndex: number, targetAIndex: number, targetBIndex: number, result?: Transform): Transform | undefined {\n    if (this.isIndexValid(originIndex) && this.isIndexValid(targetAIndex) && this.isIndexValid(targetBIndex)) {\n      let i0 = originIndex * 3;\n      const data = this._data;\n      const ax = data[i0++];\n      const ay = data[i0++];\n      const az = data[i0++];\n      i0 = targetAIndex * 3;\n      const ux = data[i0++] - ax;\n      const uy = data[i0++] - ay;\n      const uz = data[i0++] - az;\n      i0 = targetBIndex * 3;\n      const vx = data[i0++] - ax;\n      const vy = data[i0++] - ay;\n      const vz = data[i0++] - az;\n      result = Transform.createRowValues(\n        ux, vx, 0, ax,\n        uy, vy, 0, ay,\n        uz, vz, 1, az, result);\n      return result.computeCachedInverse() ? result : undefined;\n    }\n    return undefined;\n  }\n  /**\n   * Pass the (x,y,z) of each point to a function which returns a replacement for one of the 3 components.\n   * @param componentIndex Index (0,1,2) of component to be replaced.\n   * @param func function to be called as `func(x,y,z)`, returning a replacement value for componentIndex\n   */\n  public mapComponent(componentIndex: 0 | 1 | 2, func: (x: number, y: number, z: number) => number) {\n    const n = this._data.length;\n    let q;\n    for (let i = 0; i + 2 < n; i += 3) {\n      q = func(this._data[i], this._data[i + 1], this._data[i + 2]);\n      this._data[i + componentIndex] = q;\n    }\n  }\n}\n"]}

package/lib/cjs/geometry3d/XYZProps.d.ts

@@ -73,11 +73,25 @@ export declare namespace XYAndZ {
  * @public
  */
 export type LowAndHighXY = Readonly<WritableLowAndHighXY>;
+/** JSON representation of [[LowAndHighXY]].
+ * @public
+ */
+export interface LowAndHighXYProps {
+    low: XYProps;
+    high: XYProps;
+}
 /**
  * Interface for type with readable `low` and `high` members which have `x`, `y`, and `z` number members.
  * @public
  */
 export type LowAndHighXYZ = Readonly<WritableLowAndHighXYZ>;
+/** JSON representation of [[LowAndHighXYZ]].
+ * @public
+ */
+export interface LowAndHighXYZProps {
+    low: XYZProps;
+    high: XYZProps;
+}
 /**
  * Interface for variant json (one of)
  * * (individually optional) `x`, `y`, `z`
@@ -124,20 +138,14 @@ export type TransformProps = number[][] | number[] | {
  * * array of `XYZProps`
  * @public
  */
-export type Range3dProps = {
-    low: XYZProps;
-    high: XYZProps;
-} | XYZProps[];
+export type Range3dProps = LowAndHighXYZProps | XYZProps[];
 /**
  *  Interface for variant json representing a Range2d
  * * pair of `XYProps` named `low` and `high`
  * * array of `XYProps`
  * @public
  */
-export type Range2dProps = {
-    low: XYProps;
-    high: XYProps;
-} | XYProps[];
+export type Range2dProps = LowAndHighXYProps | XYProps[];
 /**
  *  Interface for variant json representing a Range1d
  * * pair of `number` named `low` and `high`

package/lib/cjs/geometry3d/XYZProps.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"XYZProps.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/XYZProps.ts"],"names":[],"mappings":"AAWA;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC5B,mBAAmB;IACnB,CAAC,EAAE,MAAM,CAAC;IACV,mBAAmB;IACnB,CAAC,EAAE,MAAM,CAAC;CACX;AACD;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC5B,mBAAmB;IACnB,CAAC,EAAE,MAAM,CAAC;CACX;AACD;;;GAGG;AACH,MAAM,WAAW,cAAe,SAAQ,aAAa,EAAE,aAAa;CACnE;AACD;;;GAGG;AACH,MAAM,WAAW,oBAAoB;IACnC,0BAA0B;IAC1B,GAAG,EAAE,aAAa,CAAC;IACnB,6BAA6B;IAC7B,IAAI,EAAE,aAAa,CAAC;CACrB;AACD;;;GAGG;AACH,MAAM,WAAW,qBAAqB;IACpC,4BAA4B;IAC5B,GAAG,EAAE,cAAc,CAAC;IACpB,6BAA6B;IAC7B,IAAI,EAAE,cAAc,CAAC;CACtB;AACD;;;GAGG;AACH,MAAM,MAAM,IAAI,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;AAC3C;;;GAGG;AACH,MAAM,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;AAC5C;;;GAGG;AACH,MAAM,MAAM,MAAM,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;AAE9C,cAAc;AACd,yBAAiB,MAAM,CAAC;IACtB;;;;;;OAMG;IACH,SAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAIvE;CACF;AAED;;;GAGG;AACH,MAAM,MAAM,YAAY,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC;AAC1D;;;GAGG;AACH,MAAM,MAAM,aAAa,GAAG,QAAQ,CAAC,qBAAqB,CAAC,CAAC;AAC5D;;;;;GAKG;AACH,MAAM,MAAM,QAAQ,GAAG;IACrB,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;CACZ,GAAG,MAAM,EAAE,CAAC;AACb;;;;;GAKG;AACH,MAAM,MAAM,OAAO,GAAG;IACpB,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;CACZ,GAAG,MAAM,EAAE,CAAC;AACb;;;;;;GAMG;AACH,MAAM,MAAM,aAAa,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC;AAClD;;;;;;GAMG;AACH,MAAM,MAAM,cAAc,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG;IACnD,MAAM,EAAE,QAAQ,CAAC;IACjB,MAAM,EAAE,aAAa,CAAC;CACvB,CAAC;AACF;;;;;GAKG;AACH,MAAM,MAAM,YAAY,GAAG;IACzB,GAAG,EAAE,QAAQ,CAAC;IACd,IAAI,EAAE,QAAQ,CAAC;CAChB,GAAG,QAAQ,EAAE,CAAC;AACf;;;;;GAKG;AACH,MAAM,MAAM,YAAY,GAAG;IACzB,GAAG,EAAE,OAAO,CAAC;IACb,IAAI,EAAE,OAAO,CAAC;CACf,GAAG,OAAO,EAAE,CAAC;AACd;;;;;GAKG;AACH,MAAM,MAAM,YAAY,GAAG;IACzB,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;CACd,GAAG,MAAM,EAAE,CAAC"}
+{"version":3,"file":"XYZProps.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/XYZProps.ts"],"names":[],"mappings":"AAWA;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC5B,mBAAmB;IACnB,CAAC,EAAE,MAAM,CAAC;IACV,mBAAmB;IACnB,CAAC,EAAE,MAAM,CAAC;CACX;AACD;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC5B,mBAAmB;IACnB,CAAC,EAAE,MAAM,CAAC;CACX;AACD;;;GAGG;AACH,MAAM,WAAW,cAAe,SAAQ,aAAa,EAAE,aAAa;CACnE;AACD;;;GAGG;AACH,MAAM,WAAW,oBAAoB;IACnC,0BAA0B;IAC1B,GAAG,EAAE,aAAa,CAAC;IACnB,6BAA6B;IAC7B,IAAI,EAAE,aAAa,CAAC;CACrB;AACD;;;GAGG;AACH,MAAM,WAAW,qBAAqB;IACpC,4BAA4B;IAC5B,GAAG,EAAE,cAAc,CAAC;IACpB,6BAA6B;IAC7B,IAAI,EAAE,cAAc,CAAC;CACtB;AACD;;;GAGG;AACH,MAAM,MAAM,IAAI,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;AAC3C;;;GAGG;AACH,MAAM,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;AAC5C;;;GAGG;AACH,MAAM,MAAM,MAAM,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;AAE9C,cAAc;AACd,yBAAiB,MAAM,CAAC;IACtB;;;;;;OAMG;IACH,SAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAIvE;CACF;AAED;;;GAGG;AACH,MAAM,MAAM,YAAY,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC;AAE1D;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAAG,GAAG,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAE;AAElE;;;GAGG;AACH,MAAM,MAAM,aAAa,GAAG,QAAQ,CAAC,qBAAqB,CAAC,CAAC;AAE5D;;GAEG;AACH,MAAM,WAAW,kBAAkB;IAAG,GAAG,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAA;CAAE;AAErE;;;;;GAKG;AACH,MAAM,MAAM,QAAQ,GAAG;IACrB,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;CACZ,GAAG,MAAM,EAAE,CAAC;AACb;;;;;GAKG;AACH,MAAM,MAAM,OAAO,GAAG;IACpB,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;CACZ,GAAG,MAAM,EAAE,CAAC;AACb;;;;;;GAMG;AACH,MAAM,MAAM,aAAa,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC;AAClD;;;;;;GAMG;AACH,MAAM,MAAM,cAAc,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG;IACnD,MAAM,EAAE,QAAQ,CAAC;IACjB,MAAM,EAAE,aAAa,CAAC;CACvB,CAAC;AACF;;;;;GAKG;AACH,MAAM,MAAM,YAAY,GAAG,kBAAkB,GAAG,QAAQ,EAAE,CAAC;AAC3D;;;;;GAKG;AACH,MAAM,MAAM,YAAY,GAAG,iBAAiB,GAAG,OAAO,EAAE,CAAC;AACzD;;;;;GAKG;AACH,MAAM,MAAM,YAAY,GAAG;IACzB,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;CACd,GAAG,MAAM,EAAE,CAAC"}

package/lib/cjs/geometry3d/XYZProps.js.map

@@ -1 +1 @@
-{"version":3,"file":"XYZProps.js","sourceRoot":"","sources":["../../../src/geometry3d/XYZProps.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAAuC;AA8DvC,cAAc;AACd,IAAiB,MAAM,CAatB;AAbD,WAAiB,MAAM;IACrB;;;;;;OAMG;IACH,SAAgB,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,GAAY;QAC5D,OAAO,mBAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;eAC1C,mBAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;eACxC,mBAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAChD,CAAC;IAJe,kBAAW,cAI1B,CAAA;AACH,CAAC,EAbgB,MAAM,GAAN,cAAM,KAAN,cAAM,QAatB","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 CartesianGeometry\n */\n\nimport { Geometry } from \"../Geometry\";\n\n/**\n * Interface for class with `x` and `y` as number properties.\n * @public\n */\nexport interface WritableXAndY {\n  /** x coordinate */\n  x: number;\n  /** y coordinate */\n  y: number;\n}\n/**\n * Interface for class with `z` as number property.\n * @public\n */\nexport interface WriteableHasZ {\n  /** z coordinate */\n  z: number;\n}\n/**\n * Interface for class with `x`, `y`, `z` as number property.\n * @public\n */\nexport interface WritableXYAndZ extends WritableXAndY, WriteableHasZ {\n}\n/**\n * Interface for class with named properties `low` and `high`, both being `WriteableXAndY`\n * @public\n */\nexport interface WritableLowAndHighXY {\n  /** Low x,y coordinates */\n  low: WritableXAndY;\n  /** High x,y,z coordinates */\n  high: WritableXAndY;\n}\n/**\n * Interface for class with named properties `low` and `high`, both being `WriteableXYAndZ`\n * @public\n */\nexport interface WritableLowAndHighXYZ {\n  /** Low x,y,z coordinates */\n  low: WritableXYAndZ;\n  /** High x,y,z coordinates */\n  high: WritableXYAndZ;\n}\n/**\n * Interface for readable `z` number members.\n * @public\n */\nexport type HasZ = Readonly<WriteableHasZ>;\n/**\n * Interface for readable `x` and `y` number members.\n * @public\n */\nexport type XAndY = Readonly<WritableXAndY>;\n/**\n * Interface for type with readable `x`, `y`, `z` number members.\n * @public\n */\nexport type XYAndZ = Readonly<WritableXYAndZ>;\n\n/** @public */\nexport namespace XYAndZ { // eslint-disable-line @typescript-eslint/no-redeclare\n  /**\n   * Return true if two XYAndZs have equal x,y,z parts within a specified tolerance.\n   * @param a The first XYAndZ to compare\n   * @param b The second XYAndZ to compare\n   * @param The tolerance for comparison. If undefined, [[Geometry.smallMetricDistance]] is used.\n   * @returns true if the difference in each coordinate of `a` and `b` is smaller than `tol`.\n   */\n  export function almostEqual(a: XYAndZ, b: XYAndZ, tol?: number): boolean {\n    return Geometry.isSameCoordinate(a.x, b.x, tol)\n      && Geometry.isSameCoordinate(a.y, b.y, tol)\n      && Geometry.isSameCoordinate(a.z, b.z, tol);\n  }\n}\n\n/**\n * Interface for type with readable `low` and `high` members which have `x` and `y` number members.\n * @public\n */\nexport type LowAndHighXY = Readonly<WritableLowAndHighXY>;\n/**\n * Interface for type with readable `low` and `high` members which have `x`, `y`, and `z` number members.\n * @public\n */\nexport type LowAndHighXYZ = Readonly<WritableLowAndHighXYZ>;\n/**\n * Interface for variant json (one of)\n * * (individually optional) `x`, `y`, `z`\n * * number array\n * @public\n */\nexport type XYZProps = {\n  x?: number;\n  y?: number;\n  z?: number;\n} | number[];\n/**\n * Interface for variant json (one of)\n * * (individually optional) `x`, `y`\n * * number array\n * @public\n */\nexport type XYProps = {\n  x?: number;\n  y?: number;\n} | number[];\n/**\n * Interface for variant json (one of)\n * * array of number arrays, with one matrix row in each array\n * * flat array of numbers, in row-mor order\n * * `Matrix3d` object\n * @public\n */\nexport type Matrix3dProps = number[][] | number[];\n/**\n * Interface for variant json (one of)\n * * array of number arrays, with each low level array containing 4 numbers of a transform row (qx, qy, qz, ax)\n * * flat array of 12 numbers, in row-major order for the 3 rows of 4 values\n * * `Transform` object\n * @public\n */\nexport type TransformProps = number[][] | number[] | {\n  origin: XYZProps;\n  matrix: Matrix3dProps;\n};\n/**\n *  Interface for variant json representing a Range3d\n * * pair of `XYZProps` named `low` and `high`\n * * array of `XYZProps`\n * @public\n */\nexport type Range3dProps = {\n  low: XYZProps;\n  high: XYZProps;\n} | XYZProps[];\n/**\n *  Interface for variant json representing a Range2d\n * * pair of `XYProps` named `low` and `high`\n * * array of `XYProps`\n * @public\n */\nexport type Range2dProps = {\n  low: XYProps;\n  high: XYProps;\n} | XYProps[];\n/**\n *  Interface for variant json representing a Range1d\n * * pair of `number` named `low` and `high`\n * * array of `number`\n * @public\n */\nexport type Range1dProps = {\n  low: number;\n  high: number;\n} | number[];\n"]}
+{"version":3,"file":"XYZProps.js","sourceRoot":"","sources":["../../../src/geometry3d/XYZProps.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAAuC;AA8DvC,cAAc;AACd,IAAiB,MAAM,CAatB;AAbD,WAAiB,MAAM;IACrB;;;;;;OAMG;IACH,SAAgB,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,GAAY;QAC5D,OAAO,mBAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;eAC1C,mBAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;eACxC,mBAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAChD,CAAC;IAJe,kBAAW,cAI1B,CAAA;AACH,CAAC,EAbgB,MAAM,GAAN,cAAM,KAAN,cAAM,QAatB","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 CartesianGeometry\n */\n\nimport { Geometry } from \"../Geometry\";\n\n/**\n * Interface for class with `x` and `y` as number properties.\n * @public\n */\nexport interface WritableXAndY {\n  /** x coordinate */\n  x: number;\n  /** y coordinate */\n  y: number;\n}\n/**\n * Interface for class with `z` as number property.\n * @public\n */\nexport interface WriteableHasZ {\n  /** z coordinate */\n  z: number;\n}\n/**\n * Interface for class with `x`, `y`, `z` as number property.\n * @public\n */\nexport interface WritableXYAndZ extends WritableXAndY, WriteableHasZ {\n}\n/**\n * Interface for class with named properties `low` and `high`, both being `WriteableXAndY`\n * @public\n */\nexport interface WritableLowAndHighXY {\n  /** Low x,y coordinates */\n  low: WritableXAndY;\n  /** High x,y,z coordinates */\n  high: WritableXAndY;\n}\n/**\n * Interface for class with named properties `low` and `high`, both being `WriteableXYAndZ`\n * @public\n */\nexport interface WritableLowAndHighXYZ {\n  /** Low x,y,z coordinates */\n  low: WritableXYAndZ;\n  /** High x,y,z coordinates */\n  high: WritableXYAndZ;\n}\n/**\n * Interface for readable `z` number members.\n * @public\n */\nexport type HasZ = Readonly<WriteableHasZ>;\n/**\n * Interface for readable `x` and `y` number members.\n * @public\n */\nexport type XAndY = Readonly<WritableXAndY>;\n/**\n * Interface for type with readable `x`, `y`, `z` number members.\n * @public\n */\nexport type XYAndZ = Readonly<WritableXYAndZ>;\n\n/** @public */\nexport namespace XYAndZ { // eslint-disable-line @typescript-eslint/no-redeclare\n  /**\n   * Return true if two XYAndZs have equal x,y,z parts within a specified tolerance.\n   * @param a The first XYAndZ to compare\n   * @param b The second XYAndZ to compare\n   * @param The tolerance for comparison. If undefined, [[Geometry.smallMetricDistance]] is used.\n   * @returns true if the difference in each coordinate of `a` and `b` is smaller than `tol`.\n   */\n  export function almostEqual(a: XYAndZ, b: XYAndZ, tol?: number): boolean {\n    return Geometry.isSameCoordinate(a.x, b.x, tol)\n      && Geometry.isSameCoordinate(a.y, b.y, tol)\n      && Geometry.isSameCoordinate(a.z, b.z, tol);\n  }\n}\n\n/**\n * Interface for type with readable `low` and `high` members which have `x` and `y` number members.\n * @public\n */\nexport type LowAndHighXY = Readonly<WritableLowAndHighXY>;\n\n/** JSON representation of [[LowAndHighXY]].\n * @public\n */\nexport interface LowAndHighXYProps { low: XYProps, high: XYProps }\n\n/**\n * Interface for type with readable `low` and `high` members which have `x`, `y`, and `z` number members.\n * @public\n */\nexport type LowAndHighXYZ = Readonly<WritableLowAndHighXYZ>;\n\n/** JSON representation of [[LowAndHighXYZ]].\n * @public\n */\nexport interface LowAndHighXYZProps { low: XYZProps, high: XYZProps }\n\n/**\n * Interface for variant json (one of)\n * * (individually optional) `x`, `y`, `z`\n * * number array\n * @public\n */\nexport type XYZProps = {\n  x?: number;\n  y?: number;\n  z?: number;\n} | number[];\n/**\n * Interface for variant json (one of)\n * * (individually optional) `x`, `y`\n * * number array\n * @public\n */\nexport type XYProps = {\n  x?: number;\n  y?: number;\n} | number[];\n/**\n * Interface for variant json (one of)\n * * array of number arrays, with one matrix row in each array\n * * flat array of numbers, in row-mor order\n * * `Matrix3d` object\n * @public\n */\nexport type Matrix3dProps = number[][] | number[];\n/**\n * Interface for variant json (one of)\n * * array of number arrays, with each low level array containing 4 numbers of a transform row (qx, qy, qz, ax)\n * * flat array of 12 numbers, in row-major order for the 3 rows of 4 values\n * * `Transform` object\n * @public\n */\nexport type TransformProps = number[][] | number[] | {\n  origin: XYZProps;\n  matrix: Matrix3dProps;\n};\n/**\n *  Interface for variant json representing a Range3d\n * * pair of `XYZProps` named `low` and `high`\n * * array of `XYZProps`\n * @public\n */\nexport type Range3dProps = LowAndHighXYZProps | XYZProps[];\n/**\n *  Interface for variant json representing a Range2d\n * * pair of `XYProps` named `low` and `high`\n * * array of `XYProps`\n * @public\n */\nexport type Range2dProps = LowAndHighXYProps | XYProps[];\n/**\n *  Interface for variant json representing a Range1d\n * * pair of `number` named `low` and `high`\n * * array of `number`\n * @public\n */\nexport type Range1dProps = {\n  low: number;\n  high: number;\n} | number[];\n"]}

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

@@ -3,7 +3,7 @@ import { IndexedPolyface, Polyface, PolyfaceVisitor } from "./Polyface";
 import { PolyfaceData } from "./PolyfaceData";
 /**
  * An `IndexedPolyfaceVisitor` is an iterator-like object that "visits" facets of a mesh.
- * * The visitor extends a `PolyfaceData ` class, so it can at any time hold all the data of a single facet.
+ * * The visitor extends `PolyfaceData`, so it can at any time hold all the data of a single facet.
  * @public
  */
 export declare class IndexedPolyfaceVisitor extends PolyfaceData implements PolyfaceVisitor {
@@ -12,95 +12,87 @@ export declare class IndexedPolyfaceVisitor extends PolyfaceData implements Poly
     private _numWrap;
     private _numEdges;
     private _polyface;
-    protected constructor(facets: IndexedPolyface, numWrap: number);
+    protected constructor(polyface: IndexedPolyface, numWrap: number);
     /** Return the client polyface object. */
     clientPolyface(): Polyface;
-    /** Set the number of vertices duplicated (e.g. 1 for start and end) in arrays in the visitor. */
+    /**
+     * Set the number of vertices replicated in visitor arrays (both data and index arrays).
+     * * 0,1,2 are the most common as numWrap.
+     * * Example: suppose `[6,7,8]` is the pointIndex array representing a triangle. First edge would be `6,7`. Second
+     * edge is `7,8`. Third edge is `8,6`. To access `6` for the third edge, we have to go back to the start of array.
+     * Therefore, it is useful to store `6` at the end of pointIndex array, i.e., `[6,7,8,6]` meaning `numWrap = 1`.
+     * * `numWrap = 2` is useful when vertex visit requires two adjacent vectors, e.g. for cross products.
+     */
     setNumWrap(numWrap: number): void;
-    /** Return the number of edges in the current facet.
-     * * Note that if this visitor has `numWrap` greater than zero, the number of edges is smaller than the number of points.
+    /**
+     * Return the number of edges in the current facet.
+     * * If `numWrap > 0` for this visitor, the number of edges is smaller than the number of points.
      */
     get numEdgesThisFacet(): number;
-    /** Create a visitor for iterating the facets of `polyface`, with indicated number of points to be added to each facet to produce closed point arrays
-     * Typical wrap counts are:
-     * * 0 -- leave the point arrays with "missing final edge"
-     * * 1 -- add point 0 as closure point
-     * * 2 -- add points 0 and 1 as closure and wrap point.  This is useful when vertex visit requires two adjacent vectors, e.g. for cross products.
-     */
+    /** Create a visitor for iterating the facets of `polyface`. */
     static create(polyface: IndexedPolyface, numWrap: number): IndexedPolyfaceVisitor;
-    /** Advance the iterator to a particular facet in the client polyface */
+    /** Advance the iterator to a particular facet in the client polyface. */
     moveToReadIndex(facetIndex: number): boolean;
-    /** Advance the iterator to a the 'next' facet in the client polyface */
+    /** Advance the iterator to a the 'next' facet in the client polyface. */
     moveToNextFacet(): boolean;
     /** Reset the iterator to start at the first facet of the polyface. */
     reset(): void;
     /**
-     * Attempts to extract the distance parameter for the given vertex index on the current facet
-     * Returns the distance parameter as a point. Returns undefined on failure.
+     * Attempts to extract the distance parameter for the given vertex `index` on the current facet.
+     * Returns the distance parameter as a point. Returns `undefined` on failure.
      */
     tryGetDistanceParameter(index: number, result?: Point2d): Point2d | undefined;
     /**
-     * Attempts to extract the normalized parameter (0,1) for the given vertex index on the current facet.
-     * Returns the normalized parameter as a point. Returns undefined on failure.
+     * Attempts to extract the normalized parameter (0,1) for the given vertex `index` on the current facet.
+     * Returns the normalized parameter as a point. Returns `undefined` on failure.
      */
     tryGetNormalizedParameter(index: number, result?: Point2d): Point2d | undefined;
-    /** Return the index (in the client polyface) of the current facet */
+    /** Return the index (in the client polyface) of the current facet. */
     currentReadIndex(): number;
-    /** Return the point index of vertex i within the currently loaded facet */
+    /** Return the point index of vertex `i` within the currently loaded facet. */
     clientPointIndex(i: number): number;
-    /** Return the param index of vertex i within the currently loaded facet */
+    /** Return the param index of vertex `i` within the currently loaded facet. */
     clientParamIndex(i: number): number;
-    /** Return the normal index of vertex i within the currently loaded facet */
+    /** Return the normal index of vertex `i` within the currently loaded facet. */
     clientNormalIndex(i: number): number;
-    /** Return the color index of vertex i within the currently loaded facet */
+    /** Return the color index of vertex `i` within the currently loaded facet. */
     clientColorIndex(i: number): number;
-    /** Return the aux data index of vertex i within the currently loaded facet */
+    /** Return the aux data index of vertex `i` within the currently loaded facet. */
     clientAuxIndex(i: number): number;
-    /** clear the contents of all arrays.  Use this along with transferDataFrom methods to build up new facets */
+    /** Clear the contents of all arrays. */
     clearArrays(): void;
-    /** transfer data from a specified index of the other visitor as new data in this visitor. */
+    /** Transfer data from a specified `index` of the `other` visitor as new data in this visitor. */
     pushDataFrom(other: PolyfaceVisitor, index: number): void;
-    /** transfer interpolated data from the other visitor.
-     * * all data values are interpolated at `fraction` between `other` values at index0 and index1.
+    /**
+     * Transfer interpolated data from the other visitor.
+     * * All data values are interpolated at `fraction` between `other` values at `index0` and `index1`.
      */
     pushInterpolatedDataFrom(other: PolyfaceVisitor, index0: number, fraction: number, index1: number): void;
 }
 /**
- * Interpolate each byte of color0 and color1 as integers.
- * @param color0 32 bit color (e.g. rgb+transparency)
- * @param fraction fractional position.  This is clamped to 0..1 to prevent byte values outside their 0..255 range.
- * @param color1
- * @param shiftBits
- * @internal
- */
-export declare function interpolateColor(color0: number, fraction: number, color1: number): number;
-/**
- * An `IndexedPolyfaceSubsetVisitor` is an IndexedPolyfaceVisitor which only visits a subset of facets in the polyface.
+ * An `IndexedPolyfaceSubsetVisitor` is an `IndexedPolyfaceVisitor` which only visits a subset of facets in the polyface.
  * * The subset is defined by an array of facet indices provided when this visitor is created.
- * * Within the subset visitor, "facetIndex" is understood as index within the subset array:
- *   * moveToNextFacet moves only within the subset
- *   * moveToReadIndex(i) moves underlying visitor's parentFacetIndex(i)
+ * * Within the subset visitor, `facetIndex` is understood as index within the subset array:
+ *   * `moveToNextFacet` moves only within the subset.
+ *   * `moveToReadIndex(i)` moves underlying visitor's `parentFacetIndex(i)`.
  * @public
  */
 export declare class IndexedPolyfaceSubsetVisitor extends IndexedPolyfaceVisitor {
     private _parentFacetIndices;
     private _nextActiveIndex;
     private constructor();
-    /** Create a visitor for iterating a subset of the facets of `polyface`, with indicated number of points to be added to each facet to produce closed point arrays
-     * * Typical wrap counts are:
-     *   * 0 -- leave the point arrays with "missing final edge"
-     *   * 1 -- add point 0 as closure point
-     *   * 2 -- add points 0 and 1 as closure and wrap point.  This is useful when vertex visit requires two adjacent vectors, e.g. for cross products.
-     * * The activeFacetIndices array indicates all facets to be visited.
+    /**
+     * Create a visitor for iterating a subset of the facets of `polyface`.
+     * * The `activeFacetIndices` array indicates all facets to be visited.
      */
     static createSubsetVisitor(polyface: IndexedPolyface, activeFacetIndices: number[], numWrap: number): IndexedPolyfaceSubsetVisitor;
-    /** Advance the iterator to a particular facet in the client polyface */
+    /** Advance the iterator to a particular facet in the client polyface. */
     moveToReadIndex(activeIndex: number): boolean;
-    /** Advance the iterator to a the 'next' facet in the client polyface */
+    /** Advance the iterator to the next facet in the client polyface. */
     moveToNextFacet(): boolean;
-    /** Reset the iterator to start at the first facet of the polyface. */
+    /** Reset the iterator to start at the first active facet in the polyface. */
     reset(): void;
-    /** return the parent facet index of the indicated index within the active facets */
+    /** Return the parent facet index of the indicated index within the active facets. */
     parentFacetIndex(activeIndex: number): number | undefined;
 }
 //# sourceMappingURL=IndexedPolyfaceVisitor.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"IndexedPolyfaceVisitor.d.ts","sourceRoot":"","sources":["../../../src/polyface/IndexedPolyfaceVisitor.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AACxE,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAI9C;;;;GAIG;AACH,qBAAa,sBAAuB,SAAQ,YAAa,YAAW,eAAe;IACjF,OAAO,CAAC,kBAAkB,CAAS;IACnC,OAAO,CAAC,eAAe,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,SAAS,CAAkB;IAEnC,SAAS,aAAa,MAAM,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM;IAa9D,yCAAyC;IAClC,cAAc,IAAI,QAAQ;IACjC,iGAAiG;IAC1F,UAAU,CAAC,OAAO,EAAE,MAAM;IAEjC;;OAEG;IACH,IAAW,iBAAiB,IAAI,MAAM,CAA2B;IACjE;;;;;OAKG;WACW,MAAM,CAAC,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,GAAG,sBAAsB;IAGxF,wEAAwE;IACjE,eAAe,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO;IAUnD,wEAAwE;IACjE,eAAe,IAAI,OAAO;IAOjC,sEAAsE;IAC/D,KAAK,IAAI,IAAI;IAKpB;;;OAGG;IACI,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAapF;;;OAGG;IACI,yBAAyB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAYtF,qEAAqE;IAC9D,gBAAgB,IAAI,MAAM;IACjC,2EAA2E;IACpE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC1C,2EAA2E;IACpE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC1C,4EAA4E;IACrE,iBAAiB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC3C,2EAA2E;IACpE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC1C,8EAA8E;IACvE,cAAc,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAExC,6GAA6G;IACtG,WAAW,IAAI,IAAI;IAU1B,6FAA6F;IACtF,YAAY,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAShE;;OAEG;IACI,wBAAwB,CAAC,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;CAShH;AAoBD;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,UAgBhF;AAED;;;;;;;GAOG;AACH,qBAAa,4BAA6B,SAAQ,sBAAsB;IACtE,OAAO,CAAC,mBAAmB,CAAW;IAEtC,OAAO,CAAC,gBAAgB,CAAS;IACjC,OAAO;IAKP;;;;;;OAMG;WACW,mBAAmB,CAAC,QAAQ,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,GAAG,4BAA4B;IAGzI,wEAAwE;IACxD,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO;IAO7D,wEAAwE;IACxD,eAAe,IAAI,OAAO;IAU1C,sEAAsE;IACtD,KAAK,IAAI,IAAI;IAG7B,oFAAoF;IAC7E,gBAAgB,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;CAMjE"}
+{"version":3,"file":"IndexedPolyfaceVisitor.d.ts","sourceRoot":"","sources":["../../../src/polyface/IndexedPolyfaceVisitor.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AACxE,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAI9C;;;;GAIG;AACH,qBAAa,sBAAuB,SAAQ,YAAa,YAAW,eAAe;IACjF,OAAO,CAAC,kBAAkB,CAAS;IACnC,OAAO,CAAC,eAAe,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,SAAS,CAAkB;IAEnC,SAAS,aAAa,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM;IAYhE,yCAAyC;IAClC,cAAc,IAAI,QAAQ;IAGjC;;;;;;;OAOG;IACI,UAAU,CAAC,OAAO,EAAE,MAAM;IAGjC;;;OAGG;IACH,IAAW,iBAAiB,IAAI,MAAM,CAErC;IACD,+DAA+D;WACjD,MAAM,CAAC,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,GAAG,sBAAsB;IAGxF,yEAAyE;IAClE,eAAe,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO;IAenD,yEAAyE;IAClE,eAAe,IAAI,OAAO;IAMjC,sEAAsE;IAC/D,KAAK,IAAI,IAAI;IAIpB;;;OAGG;IACI,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAcpF;;;OAGG;IACI,yBAAyB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IActF,sEAAsE;IAC/D,gBAAgB,IAAI,MAAM;IAGjC,8EAA8E;IACvE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAG1C,8EAA8E;IACvE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAG1C,+EAA+E;IACxE,iBAAiB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAG3C,8EAA8E;IACvE,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAG1C,iFAAiF;IAC1E,cAAc,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAGxC,wCAAwC;IACjC,WAAW,IAAI,IAAI;IAU1B,iGAAiG;IAC1F,YAAY,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAShE;;;OAGG;IACI,wBAAwB,CAAC,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;CAShH;AACD;;;;;;;GAOG;AACH,qBAAa,4BAA6B,SAAQ,sBAAsB;IACtE,OAAO,CAAC,mBAAmB,CAAW;IACtC,OAAO,CAAC,gBAAgB,CAAS;IACjC,OAAO;IAKP;;;OAGG;WACW,mBAAmB,CAC/B,QAAQ,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,GACvE,4BAA4B;IAG/B,yEAAyE;IACzD,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO;IAO7D,qEAAqE;IACrD,eAAe,IAAI,OAAO;IAU1C,6EAA6E;IAC7D,KAAK,IAAI,IAAI;IAG7B,qFAAqF;IAC9E,gBAAgB,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;CAMjE"}