@itwin/core-common 4.0.0-dev.7 → 4.0.0-dev.70

package/lib/esm/QPoint.js.map

@@ -1 +1 @@
-{"version":3,"file":"QPoint.js","sourceRoot":"","sources":["../../src/QPoint.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,EACL,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GACvD,MAAM,sBAAsB,CAAC;AAE9B;;;;;;;;;;GAUG;AACH,MAAM,KAAW,YAAY,CAqC5B;AArCD,WAAiB,YAAY;IACd,yBAAY,GAAG,MAAM,CAAC;IACtB,wBAAW,GAAG,IAAI,CAAC;IAEhC,8FAA8F;IAC9F,SAAgB,YAAY,CAAC,MAAc,EAAE,UAAU,GAAG,aAAA,YAAY;QACpE,OAAO,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,GAAG,MAAM,CAAC;IACvD,CAAC;IAFe,yBAAY,eAE3B,CAAA;IAED,gBAAgB;IAChB,SAAgB,SAAS,CAAC,IAAY,EAAE,UAAU,GAAG,aAAA,YAAY;QAC/D,OAAO,IAAI,IAAI,GAAG,IAAI,IAAI,GAAG,UAAU,GAAG,GAAG,CAAC;IAChD,CAAC;IAFe,sBAAS,YAExB,CAAA;IAED;;OAEG;IACH,SAAgB,QAAQ,CAAC,GAAW,EAAE,MAAc,EAAE,KAAa,EAAE,UAAU,GAAG,aAAA,YAAY;QAC5F,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IAFe,qBAAQ,WAEvB,CAAA;IAED,gBAAgB;IAChB,SAAgB,aAAa,CAAC,GAAW,EAAE,MAAc,EAAE,KAAa,EAAE,UAAU,GAAG,aAAA,YAAY;QACjG,OAAO,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;IAC7D,CAAC;IAFe,0BAAa,gBAE5B,CAAA;IAED;;OAEG;IACH,SAAgB,UAAU,CAAC,IAAY,EAAE,MAAc,EAAE,KAAa;QACpE,OAAO,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,GAAG,KAAK,CAAC;IACxD,CAAC;IAFe,uBAAU,aAEzB,CAAA;IAED,gBAAgB;IAChB,SAAgB,WAAW,CAAC,IAAY;QACtC,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC;IAFe,wBAAW,cAE1B,CAAA;AACH,CAAC,EArCgB,YAAY,KAAZ,YAAY,QAqC5B;AAED;;;;;GAKG;AACH,MAAM,OAAO,SAAS;IAMpB,YAAoB,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;QALlD,4CAA4C;QAC5B,WAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QACvC,yDAAyD;QACzC,UAAK,GAAG,IAAI,OAAO,EAAE,CAAC;QAEgB,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAAC,CAAC;IAE7E,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QAC5D,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;IAED,+CAA+C;IACxC,QAAQ,CAAC,GAAc;QAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAe;QAC1B,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACzD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gGAAgG;IACzF,YAAY,CAAC,KAAc,EAAE,UAAU,GAAG,YAAY,CAAC,YAAY;QACxE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACjB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;SAC9K;aAAM;YACL,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;SACjE;IACH,CAAC;IAED,sFAAsF;IAC/E,MAAM,CAAC,SAAS,CAAC,KAAc,EAAE,GAAe,EAAE,UAAU,GAAG,YAAY,CAAC,YAAY;QAC7F,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACzD,MAAM,CAAC,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACvC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oJAAoJ;IAC7I,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,GAAa;QACnD,GAAG,GAAG,GAAG,aAAH,GAAG,cAAH,GAAG,GAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAChE,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAChE,OAAO,GAAG,CAAC;IACb,CAAC;IAED,gIAAgI;IACzH,MAAM,CAAC,mBAAmB,CAAC,UAAU,GAAG,YAAY,CAAC,YAAY;QACtE,OAAO,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACzH,CAAC;IAED,uFAAuF;IAChF,MAAM,CAAC,aAAa,CAAC,UAAU,GAAG,YAAY,CAAC,YAAY;QAChE,OAAO,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACvH,CAAC;IAED,yDAAyD;IAClD,MAAM,CAAC,kBAAkB,CAAC,OAAe,EAAE,OAAe,EAAE,MAAc,EAAE,MAAc;QAC/F,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IAED,gBAAgB;IAChB,IAAW,aAAa;QACtB,OAAO,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7K,CAAC;IAED,4EAA4E;IACrE,aAAa,CAAC,KAAc;QACjC,OAAO,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9I,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,OAAO,QAAQ;IAkBnB,sDAAsD;IACtD;QAlBQ,OAAE,GAAW,CAAC,CAAC;QACf,OAAE,GAAW,CAAC,CAAC;IAiBA,CAAC;IAfxB,iCAAiC;IACjC,IAAW,CAAC,KAAK,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,IAAW,CAAC,CAAC,CAAS;QACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACd,CAAC;IAED,iCAAiC;IACjC,IAAW,CAAC,KAAK,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,IAAW,CAAC,CAAC,CAAS;QACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACd,CAAC;IAKD,2FAA2F;IACpF,IAAI,CAAC,GAAU,EAAE,MAAiB;QACvC,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,oFAAoF;IAC7E,MAAM,CAAC,MAAM,CAAC,GAAY,EAAE,MAAiB;QAClD,MAAM,GAAG,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACtB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,yCAAyC;IAClC,QAAQ,CAAC,GAAa;QAC3B,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACjB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAc;QACzB,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;QACxD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,cAAc,CAAC,CAAS,EAAE,CAAS;QACxC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,WAAW,CAAC,CAAS,EAAE,CAAS;QAC5C,MAAM,EAAE,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC1B,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,wIAAwI;IACjI,UAAU,CAAC,MAAiB,EAAE,GAAa;QAChD,MAAM,EAAE,GAAY,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5D,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,OAAO,EAAE,CAAC;IACZ,CAAC;CACF;AAiBD;;GAEG;AACH,MAAM,KAAW,cAAc,CAiC9B;AAjCD,WAAiB,cAAc;IAC7B,MAAM,eAAe,GAAG,IAAI,QAAQ,EAAE,CAAC;IAEvC;;;;;;OAMG;IACH,SAAgB,SAAS,CAAC,MAAmB,EAAE,UAAkB,EAAE,MAAiB;QAClF,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAExC,MAAM,GAAG,MAAM,aAAN,MAAM,cAAN,MAAM,GAAI,IAAI,QAAQ,EAAE,CAAC;QAClC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAVe,wBAAS,YAUxB,CAAA;IAED;;;;;;OAMG;IACH,SAAgB,eAAe,CAAC,MAAsB,EAAE,UAAkB,EAAE,MAAgB;QAC1F,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,eAAe,CAAC,CAAC;QAClE,OAAO,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,CAAC;IAHe,8BAAe,kBAG9B,CAAA;AACH,CAAC,EAjCgB,cAAc,KAAd,cAAc,QAiC9B;AAED;;;GAGG;AACH,MAAM,OAAO,YAAY;IAUvB,kFAAkF;IAClF,YAAmB,MAAiB;QARnB,UAAK,GAAG,IAAI,KAAK,EAAY,CAAC;QAS7C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC;IARD,oCAAoC;IACpC,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAOD,wCAAwC;IACjC,KAAK;QACV,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,+EAA+E;IACxE,KAAK,CAAC,MAAiB;QAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,sFAAsF;IAC/E,GAAG,CAAC,EAAW;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,sDAAsD;IAC/C,IAAI,CAAC,GAAa;QACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,wCAAwC;IACxC,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,qFAAqF;IAC9E,UAAU,CAAC,KAAa,EAAE,GAAa;QAC5C,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE;YACvB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SACvD;aAAM;YACL,OAAO,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;SAChD;IACH,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,MAAiB;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;SAChC;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,YAAY;QACjB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACpB,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;SACzB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,yKAAyK;IAClK,cAAc,CAAC,KAAc,EAAE,KAAkB;QACtD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAC9C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,mHAAmH;IAC5G,MAAM,CAAC,UAAU,CAAC,MAAiB,EAAE,GAAkB;QAC5D,IAAI,OAAO,CAAC;QACZ,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;QACjE,IAAI,GAAG,EAAE;YACP,OAAO,GAAG,GAAG,CAAC;YACd,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;SACxB;aAAM;YACL,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;SACrC;QAED,KAAK,MAAM,KAAK,IAAI,MAAM;YACxB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAErB,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,OAAO,SAAS;IAMpB,YAAoB,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;QALlE,4CAA4C;QAC5B,WAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QACvC,yDAAyD;QACzC,UAAK,GAAG,IAAI,OAAO,EAAE,CAAC;QAGpC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACvC,CAAC;IAEO,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QACpF,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;IAED,uCAAuC;IAChC,QAAQ,CAAC,GAAc;QAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChG,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAe;QAC1B,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACzD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uCAAuC;IAChC,qBAAqB,CAAC,MAAe,EAAE,KAAc;QAC1D,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,gGAAgG;IACzF,YAAY,CAAC,KAAc,EAAE,UAAU,GAAG,YAAY,CAAC,YAAY;QACxE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACjB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAChD,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;SAC5M;aAAM;YACL,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;YAClD,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;SAChD;IACH,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,GAAa;QAC9D,MAAM,EAAE,GAAY,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5D,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/D,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/D,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,SAAS,CAAC,KAAc,EAAE,GAAe,EAAE,UAAU,GAAG,YAAY,CAAC,YAAY;QAC7F,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACzD,MAAM,CAAC,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACvC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,kBAAkB,CAAC,MAAe,EAAE,KAAc,EAAE,GAAe;QAC/E,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACzD,MAAM,CAAC,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC5C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,yFAAyF;IAClF,MAAM,CAAC,mBAAmB,CAAC,UAAU,GAAG,YAAY,CAAC,YAAY;QACtE,OAAO,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IAChI,CAAC;IAED,wFAAwF;IACjF,MAAM,CAAC,aAAa,CAAC,UAAU,GAAG,YAAY,CAAC,YAAY;QAChE,OAAO,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IAC7H,CAAC;IAED,gBAAgB;IAChB,IAAW,aAAa;QACtB,OAAO,QAAQ,CAAC,UAAU,CAAC;YACzB,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACpE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACpE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;SACrE,CAAC,CAAC;IACL,CAAC;IAED,4EAA4E;IACrE,aAAa,CAAC,KAAc;QACjC,OAAO,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAClN,CAAC;IAED,4DAA4D;IACrD,YAAY,CAAC,GAAa;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACtC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/B,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACxD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,OAAO,QAAQ;IA0BnB,yDAAyD;IACzD;QA1BQ,OAAE,GAAW,CAAC,CAAC;QACf,OAAE,GAAW,CAAC,CAAC;QACf,OAAE,GAAW,CAAC,CAAC;IAwBA,CAAC;IAtBxB,iCAAiC;IACjC,IAAW,CAAC,KAAK,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,IAAW,CAAC,CAAC,CAAS;QACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACd,CAAC;IAED,iCAAiC;IACjC,IAAW,CAAC,KAAK,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,IAAW,CAAC,CAAC,CAAS;QACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACd,CAAC;IAED,iCAAiC;IACjC,IAAW,CAAC,KAAK,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,IAAW,CAAC,CAAC,CAAS;QACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACd,CAAC;IAKD,8FAA8F;IACvF,IAAI,CAAC,GAAW,EAAE,MAAiB;QACxC,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,qFAAqF;IAC9E,MAAM,CAAC,MAAM,CAAC,GAAY,EAAE,MAAiB;QAClD,MAAM,GAAG,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACtB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,6CAA6C;IACtC,QAAQ,CAAC,GAAa;QAC3B,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACjB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAc;QACzB,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;QACxD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACI,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACnD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,GAAc;QACvE,MAAM,EAAE,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QACpD,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,MAAiB,EAAE,GAAa;QAChD,MAAM,EAAE,GAAY,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5D,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,4FAA4F;IACrF,MAAM,CAAC,KAAe;QAC3B,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;IACxE,CAAC;IAED;;;;;OAKG;IACI,OAAO,CAAC,GAAa;QAC1B,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,IAAI,EAAE;YACd,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,KAAK,IAAI,EAAE;gBACd,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;aACvB;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAgBD;;GAEG;AACH,MAAM,KAAW,cAAc,CAkC9B;AAlCD,WAAiB,cAAc;IAC7B,MAAM,eAAe,GAAG,IAAI,QAAQ,EAAE,CAAC;IAEvC;;;;;;OAMG;IACH,SAAgB,SAAS,CAAC,MAAmB,EAAE,UAAkB,EAAE,MAAiB;QAClF,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAExC,MAAM,GAAG,MAAM,aAAN,MAAM,cAAN,MAAM,GAAI,IAAI,QAAQ,EAAE,CAAC;QAClC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAXe,wBAAS,YAWxB,CAAA;IAED;;;;;;OAMG;IACH,SAAgB,eAAe,CAAC,MAAsB,EAAE,UAAkB,EAAE,MAAgB;QAC1F,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,eAAe,CAAC,CAAC;QAClE,OAAO,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,CAAC;IAHe,8BAAe,kBAG9B,CAAA;AACH,CAAC,EAlCgB,cAAc,KAAd,cAAc,QAkC9B;AAED;;;GAGG;AACH,MAAM,OAAO,YAAY;IAUvB;;OAEG;IACH,YAAmB,MAAkB;QAVpB,UAAK,GAAe,EAAE,CAAC;QAWtC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IACpF,CAAC;IAVD,oCAAoC;IACpC,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IASD;;;OAGG;IACI,MAAM,CAAC,UAAU,CAAC,MAAiB,EAAE,GAAkB;QAC5D,IAAI,OAAO,CAAC;QACZ,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;QACjE,IAAI,GAAG,EAAE;YACP,OAAO,GAAG,GAAG,CAAC;YACd,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;SACxB;aAAM;YACL,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;SACrC;QAED,KAAK,MAAM,KAAK,IAAI,MAAM;YACxB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAErB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,wCAAwC;IACjC,KAAK;QACV,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,mFAAmF;IAC5E,KAAK,CAAC,MAAiB;QAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,sFAAsF;IAC/E,GAAG,CAAC,EAAW;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,sDAAsD;IAC/C,IAAI,CAAC,GAAa;QACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,wCAAwC;IACxC,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,qFAAqF;IAC9E,UAAU,CAAC,KAAa,EAAE,GAAa;QAC5C,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE;YACvB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SACvD;aAAM;YACL,OAAO,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;SAChD;IACH,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,MAAiB;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;SAChC;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,YAAY;QACjB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACxB,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACxB,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;SACzB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACI,cAAc,CAAC,KAAc,EAAE,KAAkB;QACtD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAC9C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED,4GAA4G;IACrG,MAAM,CAAC,UAAU,CAAC,MAAiB,EAAE,MAAiB;QAC3D,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;QACtC,KAAK,MAAM,KAAK,IAAI,MAAM;YACxB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAElB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+CAA+C;IACxC,CAAC,MAAM,CAAC,QAAQ,CAAC;QACtB,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACtC,CAAC;CACF;AAmBD;;;GAGG;AACH,MAAM,OAAO,qBAAqB;IAQhC,wDAAwD;IACxD,YAAmB,OAAqC;;QARvC,qBAAgB,GAAG,IAAI,QAAQ,EAAE,CAAC;QASjD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,eAAe,GAAG,MAAA,OAAO,CAAC,eAAe,mCAAI,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,GAAG,IAAI,kBAAkB,CAAC;YACnC,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,eAAe,EAAE,CAAC,GAAG,eAAe;SACrC,CAAC,CAAC;IACL,CAAC;IAED,+DAA+D;IACxD,MAAM,CAAC,CAAS,EAAE,CAAS;QAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,+DAA+D;IACxD,IAAI,CAAC,EAAS;QACnB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,wDAAwD;IACxD,IAAW,MAAM;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/B,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACtB,OAAO,GAAG,GAAG,CAAC,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACI,GAAG,CAAC,UAAkB,EAAE,MAAiB;QAC9C,OAAO,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;IAED;;;;;OAKG;IACI,UAAU,CAAC,UAAkB,EAAE,MAAgB;QACpD,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrF,CAAC;IAED,wGAAwG;IACjG,MAAM;QACX,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;SACnC,CAAC;IACJ,CAAC;CACF;AAmBD;;;GAGG;AACH,MAAM,OAAO,qBAAqB;IAQhC,wDAAwD;IACxD,YAAmB,OAAqC;;QARvC,qBAAgB,GAAG,IAAI,QAAQ,EAAE,CAAC;QASjD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,eAAe,GAAG,MAAA,OAAO,CAAC,eAAe,mCAAI,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,GAAG,IAAI,kBAAkB,CAAC;YACnC,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,eAAe,EAAE,CAAC,GAAG,eAAe;SACrC,CAAC,CAAC;IACL,CAAC;IAED,+DAA+D;IACxD,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC5C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,+DAA+D;IACxD,IAAI,CAAC,EAAU;QACpB,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,wDAAwD;IACxD,IAAW,MAAM;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/B,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACtB,OAAO,GAAG,GAAG,CAAC,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACI,GAAG,CAAC,UAAkB,EAAE,MAAiB;QAC9C,OAAO,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;IAED;;;;;OAKG;IACI,UAAU,CAAC,UAAkB,EAAE,MAAgB;QACpD,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrF,CAAC;IAED,wGAAwG;IACjG,MAAM;QACX,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;SACnC,CAAC;IACJ,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Geometry\r\n */\r\n\r\nimport { assert, Uint16ArrayBuilder } from \"@itwin/core-bentley\";\r\nimport {\r\n  Point2d, Point3d, Range2d, Range3d, Vector2d, Vector3d, XAndY, XYAndZ,\r\n} from \"@itwin/core-geometry\";\r\n\r\n/**\r\n * Provides facilities for quantizing floating point values within a specified range into 16-bit unsigned integers.\r\n * This is a lossy compression technique.\r\n * Given a floating point range [min, max], a floating point value `x` within that range is quantized by subtracting\r\n * `min`, scaling the result according to `max`, and truncating the result to an integer.\r\n * Therefore min quantizes to 0, max to 0xffff, (min+max)/2 to 0x7fff, and so on.\r\n * These routines are chiefly used by classes like [[QPoint2d]] and [[QPoint3d]] to reduce the space required to store\r\n * coordinate values for [RenderGraphic]($frontend)s.\r\n * @public\r\n * @extensions\r\n */\r\nexport namespace Quantization {\r\n  export const rangeScale16 = 0xffff;\r\n  export const rangeScale8 = 0xff;\r\n\r\n  /** Compute the scale factor required to quantize `extent` to `rangeScale` discrete values. */\r\n  export function computeScale(extent: number, rangeScale = rangeScale16): number {\r\n    return 0.0 === extent ? extent : rangeScale / extent;\r\n  }\r\n\r\n  /** @internal */\r\n  export function isInRange(qpos: number, rangeScale = rangeScale16): boolean {\r\n    return qpos >= 0.0 && qpos < rangeScale + 1.0;\r\n  }\r\n\r\n  /** Return `pos` quantized to the range [`origin`, `origin + rangeScale`].\r\n   * @see [[Quantization.unquantize]] for the inverse operation.\r\n   */\r\n  export function quantize(pos: number, origin: number, scale: number, rangeScale = rangeScale16): number {\r\n    return Math.floor(Math.max(0.0, Math.min(rangeScale, 0.5 + (pos - origin) * scale)));\r\n  }\r\n\r\n  /** @internal */\r\n  export function isQuantizable(pos: number, origin: number, scale: number, rangeScale = rangeScale16) {\r\n    return isInRange(quantize(pos, origin, scale, rangeScale));\r\n  }\r\n\r\n  /** Give `qpos` quantized to the range [`origin`, `origin + rangeScale`], return the unquantized value.\r\n   * @see [[Quantization.quantize]] for the inverse operation.\r\n   */\r\n  export function unquantize(qpos: number, origin: number, scale: number): number {\r\n    return 0.0 === scale ? origin : origin + qpos / scale;\r\n  }\r\n\r\n  /** @internal */\r\n  export function isQuantized(qpos: number) {\r\n    return isInRange(qpos) && qpos === Math.floor(qpos);\r\n  }\r\n}\r\n\r\n/** Parameters used for [[Quantization]] of 2d points such that the `x` and `y` components are each quantized to 16-bit unsigned integers.\r\n * @see [[QPoint2d]] for the quantized representation of a [Point2d]($core-geometry).\r\n * @see [[QPoint2dList]] for a list of [[QPoint2d]]s quantized using a [[QParams2d]].\r\n * @public\r\n * @extensions\r\n */\r\nexport class QParams2d {\r\n  /** The origin of the quantization range. */\r\n  public readonly origin = new Point2d();\r\n  /** The scale applied to coordinates to quantize them. */\r\n  public readonly scale = new Point2d();\r\n\r\n  private constructor(ox = 0, oy = 0, sx = 0, sy = 0) { this.setFrom(ox, oy, sx, sy); }\r\n\r\n  private setFrom(ox: number, oy: number, sx: number, sy: number) {\r\n    this.origin.x = ox;\r\n    this.origin.y = oy;\r\n    this.scale.x = sx;\r\n    this.scale.y = sy;\r\n  }\r\n\r\n  /** Set [[origin]] and [[scale]] from `src`. */\r\n  public copyFrom(src: QParams2d): void {\r\n    this.setFrom(src.origin.x, src.origin.y, src.scale.x, src.scale.y);\r\n  }\r\n\r\n  /** Create a copy of these params.\r\n   * @param out If supplied, these QParams2d will be modified and returned; otherwise a new QParams2d object will be created and returned.\r\n   */\r\n  public clone(out?: QParams2d): QParams2d {\r\n    const result = undefined !== out ? out : new QParams2d();\r\n    result.copyFrom(this);\r\n    return result;\r\n  }\r\n\r\n  /** Initialize these parameters to support quantization of values within the specified range. */\r\n  public setFromRange(range: Range2d, rangeScale = Quantization.rangeScale16) {\r\n    if (!range.isNull) {\r\n      this.setFrom(range.low.x, range.low.y, Quantization.computeScale(range.high.x - range.low.x, rangeScale), Quantization.computeScale(range.high.y - range.low.y, rangeScale));\r\n    } else {\r\n      this.origin.x = this.origin.y = this.scale.x = this.scale.y = 0;\r\n    }\r\n  }\r\n\r\n  /** Create parameters to support quantization of values within the specified range. */\r\n  public static fromRange(range: Range2d, out?: QParams2d, rangeScale = Quantization.rangeScale16) {\r\n    const params = undefined !== out ? out : new QParams2d();\r\n    params.setFromRange(range, rangeScale);\r\n    return params;\r\n  }\r\n\r\n  /** Return the unquantized point for the input `x` and `y` components. If `out` is supplied, it will be modified to hold the result and returned. */\r\n  public unquantize(x: number, y: number, out?: Point2d): Point2d {\r\n    out = out ?? new Point2d();\r\n    out.x = Quantization.unquantize(x, this.origin.x, this.scale.x);\r\n    out.y = Quantization.unquantize(y, this.origin.y, this.scale.y);\r\n    return out;\r\n  }\r\n\r\n  /** Creates parameters supporting quantization of values within the range [-1.0, 1.0], appropriate for normalized 2d vectors. */\r\n  public static fromNormalizedRange(rangeScale = Quantization.rangeScale16) {\r\n    return QParams2d.fromRange(Range2d.createArray([Point2d.create(-1, -1), Point2d.create(1, 1)]), undefined, rangeScale);\r\n  }\r\n\r\n  /** Create parameters supporting quantization of values within the range [0.0, 1.0]. */\r\n  public static fromZeroToOne(rangeScale = Quantization.rangeScale16) {\r\n    return QParams2d.fromRange(Range2d.createArray([Point2d.create(0, 0), Point2d.create(1, 1)]), undefined, rangeScale);\r\n  }\r\n\r\n  /** Create parameters from origin and scale components */\r\n  public static fromOriginAndScale(originX: number, originY: number, scaleX: number, scaleY: number) {\r\n    return new QParams2d(originX, originY, scaleX, scaleY);\r\n  }\r\n\r\n  /** @internal */\r\n  public get rangeDiagonal(): Vector2d {\r\n    return Vector2d.createFrom({ x: 0 === this.scale.x ? 0 : Quantization.rangeScale16 / this.scale.x, y: 0 === this.scale.y ? 0 : Quantization.rangeScale16 / this.scale.y });\r\n  }\r\n\r\n  /** Return true if the point point is quantizable using these parameters. */\r\n  public isQuantizable(point: Point2d) {\r\n    return Quantization.isQuantizable(point.x, this.origin.x, this.scale.x) && Quantization.isQuantizable(point.y, this.origin.y, this.scale.y);\r\n  }\r\n}\r\n\r\n/** Represents a [Point2d]($core-geometry) compressed such that each component `x` and `y` is quantized to the 16-bit integer range [0, 0xffff].\r\n * These are primarily used to reduce the space required for coordinates used by [RenderGraphic]($frontend)s.\r\n * @see [[QParams2d]] to define quantization parameters for a range of points.\r\n * @see [[QPoint2dList]] for a list of points all quantized to the same range.\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint2d {\r\n  private _x: number = 0;\r\n  private _y: number = 0;\r\n\r\n  /** The quantized x component. */\r\n  public get x() { return this._x; }\r\n  public set x(x: number) {\r\n    assert(Quantization.isQuantized(x));\r\n    this._x = x;\r\n  }\r\n\r\n  /** The quantized y component. */\r\n  public get y() { return this._y; }\r\n  public set y(y: number) {\r\n    assert(Quantization.isQuantized(y));\r\n    this._y = y;\r\n  }\r\n\r\n  /** Construct with `x` and `y` initialized to zero. */\r\n  public constructor() { }\r\n\r\n  /** Initialize this point by quantizing the supplied { x, y } using the specified params */\r\n  public init(pos: XAndY, params: QParams2d) {\r\n    this.x = Quantization.quantize(pos.x, params.origin.x, params.scale.x);\r\n    this.y = Quantization.quantize(pos.y, params.origin.y, params.scale.y);\r\n  }\r\n\r\n  /** Create a quantized point from the supplied Point2d using the specified params */\r\n  public static create(pos: Point2d, params: QParams2d) {\r\n    const qpt = new QPoint2d();\r\n    qpt.init(pos, params);\r\n    return qpt;\r\n  }\r\n\r\n  /** Initialize `x` and `y` from `src`. */\r\n  public copyFrom(src: QPoint2d) {\r\n    this.x = src.x;\r\n    this.y = src.y;\r\n  }\r\n\r\n  /** Create a copy of this point.\r\n   * @param out If supplied, it will be modified in-place and returned; otherwise a new QPoint2d will be allocated and returned.\r\n   */\r\n  public clone(out?: QPoint2d) {\r\n    const result = undefined !== out ? out : new QPoint2d();\r\n    result.copyFrom(this);\r\n    return result;\r\n  }\r\n\r\n  /**\r\n   * Set the x and y components directly.\r\n   * @param x Must be an integer in the range [0, 0xffff]\r\n   * @param y Must be an integer in the range [0, 0xffff]\r\n   */\r\n  public setFromScalars(x: number, y: number) {\r\n    this.x = x;\r\n    this.y = y;\r\n  }\r\n\r\n  /**\r\n   * Create a QPoint2d directly from x and y components.\r\n   * @param x Must be an integer in the range [0, 0xffff]\r\n   * @param y Must be an integer in the range [0, 0xffff]\r\n   */\r\n  public static fromScalars(x: number, y: number) {\r\n    const pt = new QPoint2d();\r\n    pt.setFromScalars(x, y);\r\n    return pt;\r\n  }\r\n\r\n  /** Return a Point2d unquantized according to the supplied `params`. If `out` is supplied, it will be modified in-place and returned. */\r\n  public unquantize(params: QParams2d, out?: Point2d): Point2d {\r\n    const pt: Point2d = undefined !== out ? out : new Point2d();\r\n    pt.x = Quantization.unquantize(this.x, params.origin.x, params.scale.x);\r\n    pt.y = Quantization.unquantize(this.y, params.origin.y, params.scale.y);\r\n    return pt;\r\n  }\r\n}\r\n\r\n/** A compact representation of a list of [[QPoint2d]]s stored in a `Uint16Array`\r\n * This representation is particularly useful when passing data to WebGL; for example, see [RealityMeshParams.uvs]($frontend).\r\n * @see [[QPoint3dBuffer]] for 3d points.\r\n * @public\r\n * @extensions\r\n */\r\nexport interface QPoint2dBuffer {\r\n  /** The parameters used to quantize the [[points]]. */\r\n  params: QParams2d;\r\n  /** The [[QPoint2d]]s as pairs of unsigned 16-bit integers. The length must be a multiple of 2; the number of points in the array is half the array's length.\r\n   * To obtain the `n`th point, use `QPoint2d.fromScalars(buffer.points[n * 2], buffer.points[n * 2 + 1])`.\r\n   */\r\n  points: Uint16Array;\r\n}\r\n\r\n/** @public\r\n * @extensions\r\n */\r\nexport namespace QPoint2dBuffer {\r\n  const scratchQPoint2d = new QPoint2d();\r\n\r\n  /** Extracts the point at the specified index from a buffer.\r\n   * @param points The buffer in which each consecutive pair of integers is a 2d quantized point.\r\n   * @param pointIndex The index of the point to extract, ranging from zero to one less than the number of points in the buffer.\r\n   * @param result If supplied, a preallocated [[QPoint2d]] to initialize with the result and return.\r\n   * @returns The point at `pointIndex`.\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  export function getQPoint(points: Uint16Array, pointIndex: number, result?: QPoint2d): QPoint2d {\r\n    const index = pointIndex * 2;\r\n    const x = points[index + 0];\r\n    const y = points[index + 1];\r\n    if (undefined === x || undefined === y)\r\n      throw new Error(\"Index out of range\");\r\n\r\n    result = result ?? new QPoint2d();\r\n    result.setFromScalars(x, y);\r\n    return result;\r\n  }\r\n\r\n  /** Extracts and unquantizes the point at the specified index from a buffer.\r\n   * @param buffer The array of points and the quantization parameters.\r\n   * @param The index of the point to extract, ranging from zero to one less than the number of points in the buffer.\r\n   * @param result If supplied, a preallocated [Point2d]($core-geometry) to initialize with the result and return.\r\n   * @returns The point at `pointIndex`.\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  export function unquantizePoint(buffer: QPoint2dBuffer, pointIndex: number, result?: Point2d): Point2d {\r\n    const qpt = getQPoint(buffer.points, pointIndex, scratchQPoint2d);\r\n    return qpt.unquantize(buffer.params, result);\r\n  }\r\n}\r\n\r\n/** A list of [[QPoint2d]]s all quantized to the same range.\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint2dList {\r\n  /** Parameters used to quantize the points. */\r\n  public readonly params: QParams2d;\r\n  private readonly _list = new Array<QPoint2d>();\r\n\r\n  /** The list of quantized points. */\r\n  public get list(): ReadonlyArray<QPoint2d> {\r\n    return this._list;\r\n  }\r\n\r\n  /** Construct an empty list set up to use the supplied quantization parameters. */\r\n  public constructor(params: QParams2d) {\r\n    this.params = params.clone();\r\n  }\r\n\r\n  /** Removes all points from the list. */\r\n  public clear() {\r\n    this._list.length = 0;\r\n  }\r\n\r\n  /** Removes all points from the list and change the quantization parameters. */\r\n  public reset(params: QParams2d) {\r\n    this.clear();\r\n    this.params.copyFrom(params);\r\n  }\r\n\r\n  /** Quantizes the supplied Point2d to this list's range and appends it to the list. */\r\n  public add(pt: Point2d) {\r\n    this._list.push(QPoint2d.create(pt, this.params));\r\n  }\r\n\r\n  /** Adds a previously-quantized point to this list. */\r\n  public push(qpt: QPoint2d) {\r\n    this._list.push(qpt.clone());\r\n  }\r\n\r\n  /** The number of points in the list. */\r\n  public get length() {\r\n    return this._list.length;\r\n  }\r\n\r\n  /** Returns the unquantized value of the point at the specified index in the list. */\r\n  public unquantize(index: number, out?: Point2d): Point2d {\r\n    assert(index < this.length);\r\n    if (index < this.length) {\r\n      return this._list[index].unquantize(this.params, out);\r\n    } else {\r\n      return undefined !== out ? out : new Point2d();\r\n    }\r\n  }\r\n\r\n  /** Changes the quantization parameters and requantizes all points in the list to the new range.\r\n   * @note The loss of precision is compounded each time the points are requantized to a new range.\r\n   */\r\n  public requantize(params: QParams2d) {\r\n    for (let i = 0; i < this.length; i++) {\r\n      const pt = this.unquantize(i);\r\n      this._list[i].init(pt, params);\r\n    }\r\n\r\n    this.params.copyFrom(params);\r\n  }\r\n\r\n  /** Extracts the current contents of the list as a Uint16Array such that the first element of the array corresponds to the first point's `x` component,\r\n   * the second to the first point's `y` component, and so on.\r\n   */\r\n  public toTypedArray(): Uint16Array {\r\n    const array = new Uint16Array(this.length * 2);\r\n    const pts = this._list;\r\n    for (let i = 0; i < this.length; i++) {\r\n      const pt = pts[i];\r\n      array[i * 2] = pt.x;\r\n      array[i * 2 + 1] = pt.y;\r\n    }\r\n\r\n    return array;\r\n  }\r\n\r\n  /**  Create from a Uint16Array laid out such that `array[0]` corresponds to the first point's `x` component, `array[1]` to the first point's `y` component, and so on. */\r\n  public fromTypedArray(range: Range2d, array: Uint16Array) {\r\n    this.params.setFromRange(range);\r\n    this._list.length = array.length / 2;\r\n    for (let i = 0, j = 0; i < this.list.length; i++)\r\n      this._list[i] = QPoint2d.fromScalars(array[j++], array[j++]);\r\n  }\r\n\r\n  /** Construct a QPoint2dList containing all points in the supplied list, quantized to the range of those points. */\r\n  public static fromPoints(points: Point2d[], out?: QPoint2dList) {\r\n    let qPoints;\r\n    const qParams = QParams2d.fromRange(Range2d.createArray(points));\r\n    if (out) {\r\n      qPoints = out;\r\n      qPoints.reset(qParams);\r\n    } else {\r\n      qPoints = new QPoint2dList(qParams);\r\n    }\r\n\r\n    for (const point of points)\r\n      qPoints.add(point);\r\n\r\n    return qPoints;\r\n  }\r\n}\r\n\r\n/** Parameters used for [[Quantization]] of 3d points such that the `x`, `y`, and `z` components are each quantized to 16-bit unsigned integers.\r\n * @see [[QPoint3d]] for the quantized representation of a [Point3d]($core-geometry).\r\n * @see [[QPoint3dList]] for a list of [[QPoint3d]]s quantized using a [[QParams3d]].\r\n * @public\r\n * @extensions\r\n */\r\nexport class QParams3d {\r\n  /** The origin of the quantization range. */\r\n  public readonly origin = new Point3d();\r\n  /** The scale applied to coordinates to quantize them. */\r\n  public readonly scale = new Point3d();\r\n\r\n  private constructor(ox = 0, oy = 0, oz = 0, sx = 0, sy = 0, sz = 0) {\r\n    this.setFrom(ox, oy, oz, sx, sy, sz);\r\n  }\r\n\r\n  private setFrom(ox: number, oy: number, oz: number, sx: number, sy: number, sz: number) {\r\n    this.origin.x = ox;\r\n    this.origin.y = oy;\r\n    this.origin.z = oz;\r\n    this.scale.x = sx;\r\n    this.scale.y = sy;\r\n    this.scale.z = sz;\r\n  }\r\n\r\n  /** Set `x`, `y`, and `z` from `src. */\r\n  public copyFrom(src: QParams3d): void {\r\n    this.setFrom(src.origin.x, src.origin.y, src.origin.z, src.scale.x, src.scale.y, src.scale.z);\r\n  }\r\n\r\n  /** Create a copy of these parameters.\r\n   * @param out If supplied, it will be modified in-place and returned instead of allocating a new QParams3d.\r\n   */\r\n  public clone(out?: QParams3d): QParams3d {\r\n    const result = undefined !== out ? out : new QParams3d();\r\n    result.copyFrom(this);\r\n    return result;\r\n  }\r\n\r\n  /** Initialize from origin and scale */\r\n  public setFromOriginAndScale(origin: Point3d, scale: Point3d) {\r\n    this.setFrom(origin.x, origin.y, origin.z, scale.x, scale.y, scale.z);\r\n  }\r\n\r\n  /** Initialize these parameters to support quantization of values within the specified range. */\r\n  public setFromRange(range: Range3d, rangeScale = Quantization.rangeScale16) {\r\n    if (!range.isNull) {\r\n      this.setFrom(range.low.x, range.low.y, range.low.z,\r\n        Quantization.computeScale(range.high.x - range.low.x, rangeScale), Quantization.computeScale(range.high.y - range.low.y, rangeScale), Quantization.computeScale(range.high.z - range.low.z, rangeScale));\r\n    } else {\r\n      this.origin.x = this.origin.y = this.origin.z = 0;\r\n      this.scale.x = this.scale.y = this.scale.z = 0;\r\n    }\r\n  }\r\n\r\n  /** Return the unquantized point for the input components.\r\n   * @param out If supplied, it will be modified in-place and returned instead of allocating a new Point3d.\r\n   */\r\n  public unquantize(x: number, y: number, z: number, out?: Point3d): Point3d {\r\n    const pt: Point3d = undefined !== out ? out : new Point3d();\r\n    pt.x = Quantization.unquantize(x, this.origin.x, this.scale.x);\r\n    pt.y = Quantization.unquantize(y, this.origin.y, this.scale.y);\r\n    pt.z = Quantization.unquantize(z, this.origin.z, this.scale.z);\r\n    return pt;\r\n  }\r\n\r\n  /** Creates parameters to support quantization of values within the specified range.\r\n   * If `out` is supplied, it will be modified in-place and returned instead of allocating a new QParams3d.\r\n   */\r\n  public static fromRange(range: Range3d, out?: QParams3d, rangeScale = Quantization.rangeScale16): QParams3d {\r\n    const params = undefined !== out ? out : new QParams3d();\r\n    params.setFromRange(range, rangeScale);\r\n    return params;\r\n  }\r\n\r\n  /** Creates parameters supporting quantization of values within the range [-1.0, 1.0].\r\n   * If `out` is supplied, it will be modified in-place and returned instead of allocating a new QParams3d.\r\n   */\r\n  public static fromOriginAndScale(origin: Point3d, scale: Point3d, out?: QParams3d): QParams3d {\r\n    const params = undefined !== out ? out : new QParams3d();\r\n    params.setFromOriginAndScale(origin, scale);\r\n    return params;\r\n  }\r\n\r\n  /** Creates parameters supporting quantization of values within the range [-1.0, 1.0]. */\r\n  public static fromNormalizedRange(rangeScale = Quantization.rangeScale16) {\r\n    return QParams3d.fromRange(Range3d.createArray([Point3d.create(-1, -1, -1), Point3d.create(1, 1, 1)]), undefined, rangeScale);\r\n  }\r\n\r\n  /** Creates parameters supporting quantization of values within the range [0.0, 1.0]. */\r\n  public static fromZeroToOne(rangeScale = Quantization.rangeScale16) {\r\n    return QParams3d.fromRange(Range3d.createArray([Point3d.create(0, 0, 0), Point3d.create(1, 1, 1)]), undefined, rangeScale);\r\n  }\r\n\r\n  /** @internal */\r\n  public get rangeDiagonal(): Vector3d {\r\n    return Vector3d.createFrom({\r\n      x: this.scale.x === 0 ? 0 : Quantization.rangeScale16 / this.scale.x,\r\n      y: this.scale.y === 0 ? 0 : Quantization.rangeScale16 / this.scale.y,\r\n      z: this.scale.z === 0 ? 0 : Quantization.rangeScale16 / this.scale.z,\r\n    });\r\n  }\r\n\r\n  /** Return true if the point point is quantizable using these parameters. */\r\n  public isQuantizable(point: Point3d) {\r\n    return Quantization.isQuantizable(point.x, this.origin.x, this.scale.x) && Quantization.isQuantizable(point.y, this.origin.y, this.scale.y) && Quantization.isQuantizable(point.z, this.origin.z, this.scale.z);\r\n  }\r\n\r\n  /** Compute the range to which these parameters quantize. */\r\n  public computeRange(out?: Range3d): Range3d {\r\n    const range = Range3d.createNull(out);\r\n    range.extendPoint(this.origin);\r\n    range.extendPoint(this.origin.plus(this.rangeDiagonal));\r\n    return range;\r\n  }\r\n}\r\n\r\n/** Represents a [Point3d]($core-geometry) compressed such that each component `x`, `y`, and `z` is quantized to the 16-bit integer range [0, 0xffff].\r\n * These are primarily used to reduce the space required for coordinates used by [RenderGraphic]($frontend)s.\r\n * @see [[QParams3d]] to define quantization parameters for a range of points.\r\n * @see [[QPoint3dList]] for a list of points all quantized to the same range.\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint3d {\r\n  private _x: number = 0;\r\n  private _y: number = 0;\r\n  private _z: number = 0;\r\n\r\n  /** The quantized x component. */\r\n  public get x() { return this._x; }\r\n  public set x(x: number) {\r\n    assert(Quantization.isQuantized(x));\r\n    this._x = x;\r\n  }\r\n\r\n  /** The quantized y component. */\r\n  public get y() { return this._y; }\r\n  public set y(y: number) {\r\n    assert(Quantization.isQuantized(y));\r\n    this._y = y;\r\n  }\r\n\r\n  /** The quantized z component. */\r\n  public get z() { return this._z; }\r\n  public set z(z: number) {\r\n    assert(Quantization.isQuantized(z));\r\n    this._z = z;\r\n  }\r\n\r\n  /** Construct with all components initialized to zero. */\r\n  public constructor() { }\r\n\r\n  /** Initialize this point by quantizing the supplied { x, y, z } using the specified params */\r\n  public init(pos: XYAndZ, params: QParams3d): void {\r\n    this.x = Quantization.quantize(pos.x, params.origin.x, params.scale.x);\r\n    this.y = Quantization.quantize(pos.y, params.origin.y, params.scale.y);\r\n    this.z = Quantization.quantize(pos.z, params.origin.z, params.scale.z);\r\n  }\r\n\r\n  /** Creates a quantized point from the supplied Point3d using the specified params */\r\n  public static create(pos: Point3d, params: QParams3d): QPoint3d {\r\n    const qpt = new QPoint3d();\r\n    qpt.init(pos, params);\r\n    return qpt;\r\n  }\r\n\r\n  /** Set this points components from `src`. */\r\n  public copyFrom(src: QPoint3d): void {\r\n    this.x = src.x;\r\n    this.y = src.y;\r\n    this.z = src.z;\r\n  }\r\n\r\n  /** Create a copy of this point.\r\n   * @param out If supplied, it will be modified in-place instead of allocating a new QPoint3d.\r\n   */\r\n  public clone(out?: QPoint3d): QPoint3d {\r\n    const result = undefined !== out ? out : new QPoint3d();\r\n    result.copyFrom(this);\r\n    return result;\r\n  }\r\n\r\n  /**\r\n   * Sets the x, y, and z components directly.\r\n   * @param x Must be an integer in the range [0, 0xffff]\r\n   * @param y Must be an integer in the range [0, 0xffff]\r\n   * @param z Must be an integer in the range [0, 0xffff]\r\n   */\r\n  public setFromScalars(x: number, y: number, z: number) {\r\n    this.x = x;\r\n    this.y = y;\r\n    this.z = z;\r\n  }\r\n\r\n  /**\r\n   * Creates a QPoint3d directly from x, y, and z components.\r\n   * @param x Must be an integer in the range [0, 0xffff]\r\n   * @param y Must be an integer in the range [0, 0xffff]\r\n   * @param z Must be an integer in the range [0, 0xffff]\r\n   * @param out If supplied, it will be modified in-place instead of allocating a new QPoint3d.\r\n   */\r\n  public static fromScalars(x: number, y: number, z: number, out?: QPoint3d): QPoint3d {\r\n    const pt = undefined === out ? new QPoint3d() : out;\r\n    pt.setFromScalars(x, y, z);\r\n    return pt;\r\n  }\r\n\r\n  /** Returns a Point3d unquantized according to the supplied params.\r\n   * If `out` is supplied, it will be modified in-place instead of allocating a new Point3d.\r\n   */\r\n  public unquantize(params: QParams3d, out?: Point3d): Point3d {\r\n    const pt: Point3d = undefined !== out ? out : new Point3d();\r\n    pt.x = Quantization.unquantize(this.x, params.origin.x, params.scale.x);\r\n    pt.y = Quantization.unquantize(this.y, params.origin.y, params.scale.y);\r\n    pt.z = Quantization.unquantize(this.z, params.origin.z, params.scale.z);\r\n    return pt;\r\n  }\r\n\r\n  /** Return true if this point's components are identical to the other point's components. */\r\n  public equals(other: QPoint3d): boolean {\r\n    return this.x === other.x && this.y === other.y && this.z === other.z;\r\n  }\r\n\r\n  /** Perform ordinal comparison to another point. The function returns:\r\n   *  - Zero if this point is identical to `rhs`; or\r\n   *  - A number less than zero if this point is ordered before `rhs`; or\r\n   *  - A number greater than zero if this point is ordered after `rhs`.\r\n   * @see [OrderedComparator]($core-bentley).\r\n   */\r\n  public compare(rhs: QPoint3d): number {\r\n    let diff = this.x - rhs.x;\r\n    if (0 === diff) {\r\n      diff = this.y - rhs.y;\r\n      if (0 === diff) {\r\n        diff = this.z - rhs.z;\r\n      }\r\n    }\r\n\r\n    return diff;\r\n  }\r\n}\r\n\r\n/** A compact representation of a list of [[QPoint3d]]s stored in a `Uint16Array`.\r\n * This representation is particularly useful when passing data to WebGL; for example, see [RealityMeshParams.positions]($frontend).\r\n * @public\r\n * @extensions\r\n */\r\nexport interface QPoint3dBuffer {\r\n  /** The parameters used to quantize the [[points]]. */\r\n  params: QParams3d;\r\n  /** The [[QPoint3d]]s as pairs of unsigned 16-bit integers. The length must be a multiple of 3; the number of points in the array is half the array's length.\r\n   * To obtain the `n`th point, use `QPoint3d.fromScalars(buffer.points[n * 3], buffer.points[n * 3 + 1], buffer.points[n * 3 + 2])`.\r\n   */\r\n  points: Uint16Array;\r\n}\r\n\r\n/** @public\r\n * @extensions\r\n */\r\nexport namespace QPoint3dBuffer {\r\n  const scratchQPoint3d = new QPoint3d();\r\n\r\n  /** Extracts the point at the specified index from a buffer.\r\n   * @param points The buffer in which each consecutive pair of integers is a 3d quantized point.\r\n   * @param pointIndex The index of the point to extract, ranging from zero to one less than the number of points in the buffer.\r\n   * @param result If supplied, a preallocated [[QPoint3d]] to initialize with the result and return.\r\n   * @returns The point at `pointIndex`.\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  export function getQPoint(points: Uint16Array, pointIndex: number, result?: QPoint3d): QPoint3d {\r\n    const index = pointIndex * 3;\r\n    const x = points[index + 0];\r\n    const y = points[index + 1];\r\n    const z = points[index + 2];\r\n    if (undefined === x || undefined === y || undefined === z)\r\n      throw new Error(\"Index out of range\");\r\n\r\n    result = result ?? new QPoint3d();\r\n    result.setFromScalars(x, y, z);\r\n    return result;\r\n  }\r\n\r\n  /** Extracts and unquantizes the point at the specified index from a buffer.\r\n   * @param buffer The array of points and the quantization parameters.\r\n   * @param The index of the point to extract, ranging from zero to one less than the number of points in the buffer.\r\n   * @param result If supplied, a preallocated [Point3d]($core-geometry) to initialize with the result and return.\r\n   * @returns The point at `pointIndex`.\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  export function unquantizePoint(buffer: QPoint3dBuffer, pointIndex: number, result?: Point3d): Point3d {\r\n    const qpt = getQPoint(buffer.points, pointIndex, scratchQPoint3d);\r\n    return qpt.unquantize(buffer.params, result);\r\n  }\r\n}\r\n\r\n/** A list of [[QPoint3d]]s all quantized to the same range.\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint3dList {\r\n  /** Parameters used to quantize the points. */\r\n  public readonly params: QParams3d;\r\n  private readonly _list: QPoint3d[] = [];\r\n\r\n  /** The list of quantized points. */\r\n  public get list(): ReadonlyArray<QPoint3d> {\r\n    return this._list;\r\n  }\r\n\r\n  /** Construct an empty list set up to quantize to the supplied range.\r\n   * @param The quantization parameters. If omitted, a null range will be used.\r\n   */\r\n  public constructor(params?: QParams3d) {\r\n    this.params = params ? params.clone() : QParams3d.fromRange(Range3d.createNull());\r\n  }\r\n\r\n  /** Construct a QPoint3dList containing all points in the supplied list, quantized to the range of those points.\r\n   * @param The points to quantize and add to the list.\r\n   * @param out If supplied, it will be cleared, its parameters recomputed, and the points will be added to it; otherwise, a new QPoint3dList will be created and returned.\r\n   */\r\n  public static fromPoints(points: Point3d[], out?: QPoint3dList): QPoint3dList {\r\n    let qPoints;\r\n    const qParams = QParams3d.fromRange(Range3d.createArray(points));\r\n    if (out) {\r\n      qPoints = out;\r\n      qPoints.reset(qParams);\r\n    } else {\r\n      qPoints = new QPoint3dList(qParams);\r\n    }\r\n\r\n    for (const point of points)\r\n      qPoints.add(point);\r\n\r\n    return qPoints;\r\n  }\r\n\r\n  /** Removes all points from the list. */\r\n  public clear() {\r\n    this._list.length = 0;\r\n  }\r\n\r\n  /** Clears out the contents of the list and changes the quantization parameters. */\r\n  public reset(params: QParams3d) {\r\n    this.clear();\r\n    this.params.copyFrom(params);\r\n  }\r\n\r\n  /** Quantizes the supplied Point3d to this list's range and appends it to the list. */\r\n  public add(pt: Point3d) {\r\n    this._list.push(QPoint3d.create(pt, this.params));\r\n  }\r\n\r\n  /** Adds a previously-quantized point to this list. */\r\n  public push(qpt: QPoint3d) {\r\n    this._list.push(qpt.clone());\r\n  }\r\n\r\n  /** The number of points in the list. */\r\n  public get length() {\r\n    return this._list.length;\r\n  }\r\n\r\n  /** Returns the unquantized value of the point at the specified index in the list. */\r\n  public unquantize(index: number, out?: Point3d): Point3d {\r\n    assert(index < this.length);\r\n    if (index < this.length) {\r\n      return this._list[index].unquantize(this.params, out);\r\n    } else {\r\n      return undefined !== out ? out : new Point3d();\r\n    }\r\n  }\r\n\r\n  /** Changes the quantization parameters and requantizes all points in the list to the new range.\r\n   * @note The loss of precision is compounded each time the points are requantized to a new range.\r\n   */\r\n  public requantize(params: QParams3d): void {\r\n    for (let i = 0; i < this.length; i++) {\r\n      const pt = this.unquantize(i);\r\n      this._list[i].init(pt, params);\r\n    }\r\n\r\n    this.params.copyFrom(params);\r\n  }\r\n\r\n  /** Extracts the current contents of the list as a Uint16Array such that the first 3 elements contain the first point's x, y, and z components,\r\n   * the second three elements contain the second point's components, and so on.\r\n   */\r\n  public toTypedArray(): Uint16Array {\r\n    const array = new Uint16Array(this.length * 3);\r\n    const pts = this._list;\r\n    for (let i = 0; i < this.length; i++) {\r\n      const pt = pts[i];\r\n      array[i * 3 + 0] = pt.x;\r\n      array[i * 3 + 1] = pt.y;\r\n      array[i * 3 + 2] = pt.z;\r\n    }\r\n\r\n    return array;\r\n  }\r\n\r\n  /** Reinitialize from a Uint16Array in which the first three elements specify the x, y, and z components of the first point, the second three elements specify the components\r\n   * of the second point, and so on.\r\n   */\r\n  public fromTypedArray(range: Range3d, array: Uint16Array): void {\r\n    this.params.setFromRange(range);\r\n    this._list.length = array.length / 3;\r\n    for (let i = 0, j = 0; i < this.list.length; i++)\r\n      this._list[i] = QPoint3d.fromScalars(array[j++], array[j++], array[j++]);\r\n  }\r\n\r\n  /** Construct a list containing all points in the supplied list, quantized using the supplied parameters. */\r\n  public static createFrom(points: Point3d[], params: QParams3d): QPoint3dList {\r\n    const list = new QPoint3dList(params);\r\n    for (const point of points)\r\n      list.add(point);\r\n\r\n    return list;\r\n  }\r\n\r\n  /** An iterator over the points in the list. */\r\n  public [Symbol.iterator]() {\r\n    return this.list[Symbol.iterator]();\r\n  }\r\n}\r\n\r\n/** Options used to construct a [[QPoint2dBufferBuilder]].\r\n * @beta\r\n * @extensions\r\n */\r\ninterface QPoint2dBufferBuilderOptions {\r\n  /** The range to which the points will be quantized. This must be large enough to contain all of the points that will be added to the buffer. */\r\n  range: Range2d;\r\n  /** The number of points for which to allocate space.\r\n   * @see [TypedArrayBuilderOptions.initialCapacity]($bentley).\r\n   */\r\n  initialCapacity?: number;\r\n  /** Multiplier used to compute new capacity when resizing the buffer.\r\n   * @see [TypedArrayBuilderOptions.growthFactor]($bentley).\r\n   */\r\n  growthFactor?: number;\r\n}\r\n\r\n/** Constructs a [[QPoint2dBuffer]] using a [Uint16ArrayBuilder]($bentley).\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint2dBufferBuilder {\r\n  private readonly _scratchQPoint2d = new QPoint2d();\r\n\r\n  /** The parameters used to quantize the points in the [[buffer]]. */\r\n  public readonly params: QParams2d;\r\n  /** The buffer that holds the points. */\r\n  public readonly buffer: Uint16ArrayBuilder;\r\n\r\n  /** Construct a new buffer with a [[length]] of zero. */\r\n  public constructor(options: QPoint2dBufferBuilderOptions) {\r\n    this.params = QParams2d.fromRange(options.range);\r\n    const initialCapacity = options.initialCapacity ?? 0;\r\n    this.buffer = new Uint16ArrayBuilder({\r\n      growthFactor: options.growthFactor,\r\n      initialCapacity: 2 * initialCapacity,\r\n    });\r\n  }\r\n\r\n  /** Append a point with the specified quantized coordinates. */\r\n  public pushXY(x: number, y: number): void {\r\n    this.buffer.push(x);\r\n    this.buffer.push(y);\r\n  }\r\n\r\n  /** Append a point with the specified quantized coordinates. */\r\n  public push(pt: XAndY): void {\r\n    this.pushXY(pt.x, pt.y);\r\n  }\r\n\r\n  /** The number of points currently in the [[buffer]]. */\r\n  public get length(): number {\r\n    const len = this.buffer.length;\r\n    assert(len % 2 === 0);\r\n    return len / 2;\r\n  }\r\n\r\n  /** Returns the quantized point at the specified index in [[buffer]].\r\n   * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].\r\n   * @param result If supplied, a [[QPoint2d]] to initialize with the result and return.\r\n   * @returns The quantized point at the specified index in [[buffer]].\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  public get(pointIndex: number, result?: QPoint2d): QPoint2d {\r\n    return QPoint2dBuffer.getQPoint(this.buffer.toTypedArray(), pointIndex, result);\r\n  }\r\n\r\n  /** Returns the unquantized point at the specified index in [[buffer]].\r\n   * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].\r\n   * @param result If supplied, a [Point2d]($core-geometry) to initialize with the result and return.\r\n   * @returns The unquantized point at the specified index in [[buffer]].\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  public unquantize(pointIndex: number, result?: Point2d): Point2d {\r\n    return this.get(pointIndex, this._scratchQPoint2d).unquantize(this.params, result);\r\n  }\r\n\r\n  /** Obtain a [[QPoint2dBuffer]] containing all of the points that have been appended by this builder. */\r\n  public finish(): QPoint2dBuffer {\r\n    return {\r\n      params: this.params,\r\n      points: this.buffer.toTypedArray(),\r\n    };\r\n  }\r\n}\r\n\r\n/** Options used to construct a [[QPoint3dBufferBuilder]].\r\n * @beta\r\n * @extensions\r\n */\r\ninterface QPoint3dBufferBuilderOptions {\r\n  /** The range to which the points will be quantized. This must be large enough to contain all of the points that will be added to the buffer. */\r\n  range: Range3d;\r\n  /** The number of points for which to allocate space.\r\n   * @see [TypedArrayBuilderOptions.initialCapacity]($bentley).\r\n   */\r\n  initialCapacity?: number;\r\n  /** Multiplier used to compute new capacity when resizing the buffer.\r\n   * @see [TypedArrayBuilderOptions.growthFactor]($bentley).\r\n   */\r\n  growthFactor?: number;\r\n}\r\n\r\n/** Constructs a [[QPoint3dBuffer]] using a [Uint16ArrayBuilder]($bentley).\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint3dBufferBuilder {\r\n  private readonly _scratchQPoint3d = new QPoint3d();\r\n\r\n  /** The parameters used to quantize the points in the [[buffer]]. */\r\n  public readonly params: QParams3d;\r\n  /** The buffer that holds the points. */\r\n  public readonly buffer: Uint16ArrayBuilder;\r\n\r\n  /** Construct a new buffer with a [[length]] of zero. */\r\n  public constructor(options: QPoint3dBufferBuilderOptions) {\r\n    this.params = QParams3d.fromRange(options.range);\r\n    const initialCapacity = options.initialCapacity ?? 0;\r\n    this.buffer = new Uint16ArrayBuilder({\r\n      growthFactor: options.growthFactor,\r\n      initialCapacity: 3 * initialCapacity,\r\n    });\r\n  }\r\n\r\n  /** Append a point with the specified quantized coordinates. */\r\n  public pushXYZ(x: number, y: number, z: number): void {\r\n    this.buffer.push(x);\r\n    this.buffer.push(y);\r\n    this.buffer.push(z);\r\n  }\r\n\r\n  /** Append a point with the specified quantized coordinates. */\r\n  public push(pt: XYAndZ): void {\r\n    this.pushXYZ(pt.x, pt.y, pt.z);\r\n  }\r\n\r\n  /** The number of points currently in the [[buffer]]. */\r\n  public get length(): number {\r\n    const len = this.buffer.length;\r\n    assert(len % 3 === 0);\r\n    return len / 3;\r\n  }\r\n\r\n  /** Returns the quantized point at the specified index in [[buffer]].\r\n   * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].\r\n   * @param result If supplied, a [[QPoint3d]] to initialize with the result and return.\r\n   * @returns The quantized point at the specified index in [[buffer]].\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  public get(pointIndex: number, result?: QPoint3d): QPoint3d {\r\n    return QPoint3dBuffer.getQPoint(this.buffer.toTypedArray(), pointIndex, result);\r\n  }\r\n\r\n  /** Returns the unquantized point at the specified index in [[buffer]].\r\n   * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].\r\n   * @param result If supplied, a [Point3d]($core-geometry) to initialize with the result and return.\r\n   * @returns The unquantized point at the specified index in [[buffer]].\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  public unquantize(pointIndex: number, result?: Point3d): Point3d {\r\n    return this.get(pointIndex, this._scratchQPoint3d).unquantize(this.params, result);\r\n  }\r\n\r\n  /** Obtain a [[QPoint3dBuffer]] containing all of the points that have been appended by this builder. */\r\n  public finish(): QPoint3dBuffer {\r\n    return {\r\n      params: this.params,\r\n      points: this.buffer.toTypedArray(),\r\n    };\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"QPoint.js","sourceRoot":"","sources":["../../src/QPoint.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,EACL,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,GACvD,MAAM,sBAAsB,CAAC;AAE9B;;;;;;;;;;GAUG;AACH,MAAM,KAAW,YAAY,CAqC5B;AArCD,WAAiB,YAAY;IACd,yBAAY,GAAG,MAAM,CAAC;IACtB,wBAAW,GAAG,IAAI,CAAC;IAEhC,8FAA8F;IAC9F,SAAgB,YAAY,CAAC,MAAc,EAAE,UAAU,GAAG,aAAA,YAAY;QACpE,OAAO,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,GAAG,MAAM,CAAC;IACvD,CAAC;IAFe,yBAAY,eAE3B,CAAA;IAED,gBAAgB;IAChB,SAAgB,SAAS,CAAC,IAAY,EAAE,UAAU,GAAG,aAAA,YAAY;QAC/D,OAAO,IAAI,IAAI,GAAG,IAAI,IAAI,GAAG,UAAU,GAAG,GAAG,CAAC;IAChD,CAAC;IAFe,sBAAS,YAExB,CAAA;IAED;;OAEG;IACH,SAAgB,QAAQ,CAAC,GAAW,EAAE,MAAc,EAAE,KAAa,EAAE,UAAU,GAAG,aAAA,YAAY;QAC5F,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IAFe,qBAAQ,WAEvB,CAAA;IAED,gBAAgB;IAChB,SAAgB,aAAa,CAAC,GAAW,EAAE,MAAc,EAAE,KAAa,EAAE,UAAU,GAAG,aAAA,YAAY;QACjG,OAAO,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;IAC7D,CAAC;IAFe,0BAAa,gBAE5B,CAAA;IAED;;OAEG;IACH,SAAgB,UAAU,CAAC,IAAY,EAAE,MAAc,EAAE,KAAa;QACpE,OAAO,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,GAAG,KAAK,CAAC;IACxD,CAAC;IAFe,uBAAU,aAEzB,CAAA;IAED,gBAAgB;IAChB,SAAgB,WAAW,CAAC,IAAY;QACtC,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC;IAFe,wBAAW,cAE1B,CAAA;AACH,CAAC,EArCgB,YAAY,KAAZ,YAAY,QAqC5B;AAED;;;;;GAKG;AACH,MAAM,OAAO,SAAS;IAMpB,YAAoB,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;QALlD,4CAA4C;QAC5B,WAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QACvC,yDAAyD;QACzC,UAAK,GAAG,IAAI,OAAO,EAAE,CAAC;QAEgB,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAAC,CAAC;IAE7E,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QAC5D,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;IAED,+CAA+C;IACxC,QAAQ,CAAC,GAAc;QAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAe;QAC1B,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACzD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gGAAgG;IACzF,YAAY,CAAC,KAAc,EAAE,UAAU,GAAG,YAAY,CAAC,YAAY;QACxE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACjB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;SAC9K;aAAM;YACL,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;SACjE;IACH,CAAC;IAED,sFAAsF;IAC/E,MAAM,CAAC,SAAS,CAAC,KAAc,EAAE,GAAe,EAAE,UAAU,GAAG,YAAY,CAAC,YAAY;QAC7F,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACzD,MAAM,CAAC,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACvC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oJAAoJ;IAC7I,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,GAAa;QACnD,GAAG,GAAG,GAAG,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAChE,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAChE,OAAO,GAAG,CAAC;IACb,CAAC;IAED,gIAAgI;IACzH,MAAM,CAAC,mBAAmB,CAAC,UAAU,GAAG,YAAY,CAAC,YAAY;QACtE,OAAO,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACzH,CAAC;IAED,uFAAuF;IAChF,MAAM,CAAC,aAAa,CAAC,UAAU,GAAG,YAAY,CAAC,YAAY;QAChE,OAAO,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACvH,CAAC;IAED,yDAAyD;IAClD,MAAM,CAAC,kBAAkB,CAAC,OAAe,EAAE,OAAe,EAAE,MAAc,EAAE,MAAc;QAC/F,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IAED,gBAAgB;IAChB,IAAW,aAAa;QACtB,OAAO,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7K,CAAC;IAED,4EAA4E;IACrE,aAAa,CAAC,KAAc;QACjC,OAAO,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9I,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,OAAO,QAAQ;IAInB,iCAAiC;IACjC,IAAW,CAAC,KAAK,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,IAAW,CAAC,CAAC,CAAS;QACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACd,CAAC;IAED,iCAAiC;IACjC,IAAW,CAAC,KAAK,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,IAAW,CAAC,CAAC,CAAS;QACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACd,CAAC;IAED,sDAAsD;IACtD;QAlBQ,OAAE,GAAW,CAAC,CAAC;QACf,OAAE,GAAW,CAAC,CAAC;IAiBA,CAAC;IAExB,2FAA2F;IACpF,IAAI,CAAC,GAAU,EAAE,MAAiB;QACvC,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,oFAAoF;IAC7E,MAAM,CAAC,MAAM,CAAC,GAAY,EAAE,MAAiB;QAClD,MAAM,GAAG,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACtB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,yCAAyC;IAClC,QAAQ,CAAC,GAAa;QAC3B,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACjB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAc;QACzB,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;QACxD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,cAAc,CAAC,CAAS,EAAE,CAAS;QACxC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,WAAW,CAAC,CAAS,EAAE,CAAS;QAC5C,MAAM,EAAE,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC1B,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,wIAAwI;IACjI,UAAU,CAAC,MAAiB,EAAE,GAAa;QAChD,MAAM,EAAE,GAAY,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5D,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,OAAO,EAAE,CAAC;IACZ,CAAC;CACF;AAiBD;;GAEG;AACH,MAAM,KAAW,cAAc,CAiC9B;AAjCD,WAAiB,cAAc;IAC7B,MAAM,eAAe,GAAG,IAAI,QAAQ,EAAE,CAAC;IAEvC;;;;;;OAMG;IACH,SAAgB,SAAS,CAAC,MAAmB,EAAE,UAAkB,EAAE,MAAiB;QAClF,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAExC,MAAM,GAAG,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAClC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAVe,wBAAS,YAUxB,CAAA;IAED;;;;;;OAMG;IACH,SAAgB,eAAe,CAAC,MAAsB,EAAE,UAAkB,EAAE,MAAgB;QAC1F,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,eAAe,CAAC,CAAC;QAClE,OAAO,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,CAAC;IAHe,8BAAe,kBAG9B,CAAA;AACH,CAAC,EAjCgB,cAAc,KAAd,cAAc,QAiC9B;AAED;;;GAGG;AACH,MAAM,OAAO,YAAY;IAKvB,oCAAoC;IACpC,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,kFAAkF;IAClF,YAAmB,MAAiB;QARnB,UAAK,GAAG,IAAI,KAAK,EAAY,CAAC;QAS7C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC;IAED,wCAAwC;IACjC,KAAK;QACV,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,+EAA+E;IACxE,KAAK,CAAC,MAAiB;QAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,sFAAsF;IAC/E,GAAG,CAAC,EAAW;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,sDAAsD;IAC/C,IAAI,CAAC,GAAa;QACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,wCAAwC;IACxC,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,qFAAqF;IAC9E,UAAU,CAAC,KAAa,EAAE,GAAa;QAC5C,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE;YACvB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SACvD;aAAM;YACL,OAAO,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;SAChD;IACH,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,MAAiB;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;SAChC;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,YAAY;QACjB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACpB,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;SACzB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,yKAAyK;IAClK,cAAc,CAAC,KAAc,EAAE,KAAkB;QACtD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAC9C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,mHAAmH;IAC5G,MAAM,CAAC,UAAU,CAAC,MAAiB,EAAE,GAAkB;QAC5D,IAAI,OAAO,CAAC;QACZ,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;QACjE,IAAI,GAAG,EAAE;YACP,OAAO,GAAG,GAAG,CAAC;YACd,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;SACxB;aAAM;YACL,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;SACrC;QAED,KAAK,MAAM,KAAK,IAAI,MAAM;YACxB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAErB,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,OAAO,SAAS;IAMpB,YAAoB,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;QALlE,4CAA4C;QAC5B,WAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QACvC,yDAAyD;QACzC,UAAK,GAAG,IAAI,OAAO,EAAE,CAAC;QAGpC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACvC,CAAC;IAEO,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QACpF,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;IAED,uCAAuC;IAChC,QAAQ,CAAC,GAAc;QAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChG,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAe;QAC1B,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACzD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uCAAuC;IAChC,qBAAqB,CAAC,MAAe,EAAE,KAAc;QAC1D,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,gGAAgG;IACzF,YAAY,CAAC,KAAc,EAAE,UAAU,GAAG,YAAY,CAAC,YAAY;QACxE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACjB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAChD,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;SAC5M;aAAM;YACL,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;YAClD,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;SAChD;IACH,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,GAAa;QAC9D,MAAM,EAAE,GAAY,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5D,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/D,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/D,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,SAAS,CAAC,KAAc,EAAE,GAAe,EAAE,UAAU,GAAG,YAAY,CAAC,YAAY;QAC7F,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACzD,MAAM,CAAC,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACvC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,kBAAkB,CAAC,MAAe,EAAE,KAAc,EAAE,GAAe;QAC/E,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACzD,MAAM,CAAC,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC5C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,yFAAyF;IAClF,MAAM,CAAC,mBAAmB,CAAC,UAAU,GAAG,YAAY,CAAC,YAAY;QACtE,OAAO,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IAChI,CAAC;IAED,wFAAwF;IACjF,MAAM,CAAC,aAAa,CAAC,UAAU,GAAG,YAAY,CAAC,YAAY;QAChE,OAAO,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IAC7H,CAAC;IAED,gBAAgB;IAChB,IAAW,aAAa;QACtB,OAAO,QAAQ,CAAC,UAAU,CAAC;YACzB,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACpE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACpE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;SACrE,CAAC,CAAC;IACL,CAAC;IAED,4EAA4E;IACrE,aAAa,CAAC,KAAc;QACjC,OAAO,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAClN,CAAC;IAED,4DAA4D;IACrD,YAAY,CAAC,GAAa;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACtC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/B,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACxD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,OAAO,QAAQ;IAKnB,iCAAiC;IACjC,IAAW,CAAC,KAAK,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,IAAW,CAAC,CAAC,CAAS;QACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACd,CAAC;IAED,iCAAiC;IACjC,IAAW,CAAC,KAAK,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,IAAW,CAAC,CAAC,CAAS;QACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACd,CAAC;IAED,iCAAiC;IACjC,IAAW,CAAC,KAAK,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,IAAW,CAAC,CAAC,CAAS;QACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACd,CAAC;IAED,yDAAyD;IACzD;QA1BQ,OAAE,GAAW,CAAC,CAAC;QACf,OAAE,GAAW,CAAC,CAAC;QACf,OAAE,GAAW,CAAC,CAAC;IAwBA,CAAC;IAExB,8FAA8F;IACvF,IAAI,CAAC,GAAW,EAAE,MAAiB;QACxC,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,qFAAqF;IAC9E,MAAM,CAAC,MAAM,CAAC,GAAY,EAAE,MAAiB;QAClD,MAAM,GAAG,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACtB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,6CAA6C;IACtC,QAAQ,CAAC,GAAa;QAC3B,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACjB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAc;QACzB,MAAM,MAAM,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;QACxD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACI,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACnD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,GAAc;QACvE,MAAM,EAAE,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QACpD,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,MAAiB,EAAE,GAAa;QAChD,MAAM,EAAE,GAAY,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5D,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,4FAA4F;IACrF,MAAM,CAAC,KAAe;QAC3B,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;IACxE,CAAC;IAED;;;;;OAKG;IACI,OAAO,CAAC,GAAa;QAC1B,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,IAAI,EAAE;YACd,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,KAAK,IAAI,EAAE;gBACd,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;aACvB;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAgBD;;GAEG;AACH,MAAM,KAAW,cAAc,CAkC9B;AAlCD,WAAiB,cAAc;IAC7B,MAAM,eAAe,GAAG,IAAI,QAAQ,EAAE,CAAC;IAEvC;;;;;;OAMG;IACH,SAAgB,SAAS,CAAC,MAAmB,EAAE,UAAkB,EAAE,MAAiB;QAClF,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAExC,MAAM,GAAG,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAClC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAXe,wBAAS,YAWxB,CAAA;IAED;;;;;;OAMG;IACH,SAAgB,eAAe,CAAC,MAAsB,EAAE,UAAkB,EAAE,MAAgB;QAC1F,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,eAAe,CAAC,CAAC;QAClE,OAAO,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,CAAC;IAHe,8BAAe,kBAG9B,CAAA;AACH,CAAC,EAlCgB,cAAc,KAAd,cAAc,QAkC9B;AAED;;;GAGG;AACH,MAAM,OAAO,YAAY;IAKvB,oCAAoC;IACpC,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,YAAmB,MAAkB;QAVpB,UAAK,GAAe,EAAE,CAAC;QAWtC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IACpF,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,UAAU,CAAC,MAAiB,EAAE,GAAkB;QAC5D,IAAI,OAAO,CAAC;QACZ,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;QACjE,IAAI,GAAG,EAAE;YACP,OAAO,GAAG,GAAG,CAAC;YACd,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;SACxB;aAAM;YACL,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;SACrC;QAED,KAAK,MAAM,KAAK,IAAI,MAAM;YACxB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAErB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,wCAAwC;IACjC,KAAK;QACV,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,mFAAmF;IAC5E,KAAK,CAAC,MAAiB;QAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,sFAAsF;IAC/E,GAAG,CAAC,EAAW;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,sDAAsD;IAC/C,IAAI,CAAC,GAAa;QACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,wCAAwC;IACxC,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,qFAAqF;IAC9E,UAAU,CAAC,KAAa,EAAE,GAAa;QAC5C,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE;YACvB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SACvD;aAAM;YACL,OAAO,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;SAChD;IACH,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,MAAiB;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;SAChC;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,YAAY;QACjB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACxB,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACxB,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;SACzB;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACI,cAAc,CAAC,KAAc,EAAE,KAAkB;QACtD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAC9C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED,4GAA4G;IACrG,MAAM,CAAC,UAAU,CAAC,MAAiB,EAAE,MAAiB;QAC3D,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;QACtC,KAAK,MAAM,KAAK,IAAI,MAAM;YACxB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAElB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+CAA+C;IACxC,CAAC,MAAM,CAAC,QAAQ,CAAC;QACtB,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACtC,CAAC;CACF;AAmBD;;;GAGG;AACH,MAAM,OAAO,qBAAqB;IAQhC,wDAAwD;IACxD,YAAmB,OAAqC;QARvC,qBAAgB,GAAG,IAAI,QAAQ,EAAE,CAAC;QASjD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,GAAG,IAAI,kBAAkB,CAAC;YACnC,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,eAAe,EAAE,CAAC,GAAG,eAAe;SACrC,CAAC,CAAC;IACL,CAAC;IAED,+DAA+D;IACxD,MAAM,CAAC,CAAS,EAAE,CAAS;QAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,+DAA+D;IACxD,IAAI,CAAC,EAAS;QACnB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,wDAAwD;IACxD,IAAW,MAAM;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/B,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACtB,OAAO,GAAG,GAAG,CAAC,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACI,GAAG,CAAC,UAAkB,EAAE,MAAiB;QAC9C,OAAO,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;IAED;;;;;OAKG;IACI,UAAU,CAAC,UAAkB,EAAE,MAAgB;QACpD,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrF,CAAC;IAED,wGAAwG;IACjG,MAAM;QACX,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;SACnC,CAAC;IACJ,CAAC;CACF;AAmBD;;;GAGG;AACH,MAAM,OAAO,qBAAqB;IAQhC,wDAAwD;IACxD,YAAmB,OAAqC;QARvC,qBAAgB,GAAG,IAAI,QAAQ,EAAE,CAAC;QASjD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,GAAG,IAAI,kBAAkB,CAAC;YACnC,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,eAAe,EAAE,CAAC,GAAG,eAAe;SACrC,CAAC,CAAC;IACL,CAAC;IAED,+DAA+D;IACxD,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC5C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,+DAA+D;IACxD,IAAI,CAAC,EAAU;QACpB,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,wDAAwD;IACxD,IAAW,MAAM;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/B,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACtB,OAAO,GAAG,GAAG,CAAC,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACI,GAAG,CAAC,UAAkB,EAAE,MAAiB;QAC9C,OAAO,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;IAED;;;;;OAKG;IACI,UAAU,CAAC,UAAkB,EAAE,MAAgB;QACpD,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrF,CAAC;IAED,wGAAwG;IACjG,MAAM;QACX,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;SACnC,CAAC;IACJ,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Geometry\r\n */\r\n\r\nimport { assert, Uint16ArrayBuilder } from \"@itwin/core-bentley\";\r\nimport {\r\n  Point2d, Point3d, Range2d, Range3d, Vector2d, Vector3d, XAndY, XYAndZ,\r\n} from \"@itwin/core-geometry\";\r\n\r\n/**\r\n * Provides facilities for quantizing floating point values within a specified range into 16-bit unsigned integers.\r\n * This is a lossy compression technique.\r\n * Given a floating point range [min, max], a floating point value `x` within that range is quantized by subtracting\r\n * `min`, scaling the result according to `max`, and truncating the result to an integer.\r\n * Therefore min quantizes to 0, max to 0xffff, (min+max)/2 to 0x7fff, and so on.\r\n * These routines are chiefly used by classes like [[QPoint2d]] and [[QPoint3d]] to reduce the space required to store\r\n * coordinate values for [RenderGraphic]($frontend)s.\r\n * @public\r\n * @extensions\r\n */\r\nexport namespace Quantization {\r\n  export const rangeScale16 = 0xffff;\r\n  export const rangeScale8 = 0xff;\r\n\r\n  /** Compute the scale factor required to quantize `extent` to `rangeScale` discrete values. */\r\n  export function computeScale(extent: number, rangeScale = rangeScale16): number {\r\n    return 0.0 === extent ? extent : rangeScale / extent;\r\n  }\r\n\r\n  /** @internal */\r\n  export function isInRange(qpos: number, rangeScale = rangeScale16): boolean {\r\n    return qpos >= 0.0 && qpos < rangeScale + 1.0;\r\n  }\r\n\r\n  /** Return `pos` quantized to the range [`origin`, `origin + rangeScale`].\r\n   * @see [[Quantization.unquantize]] for the inverse operation.\r\n   */\r\n  export function quantize(pos: number, origin: number, scale: number, rangeScale = rangeScale16): number {\r\n    return Math.floor(Math.max(0.0, Math.min(rangeScale, 0.5 + (pos - origin) * scale)));\r\n  }\r\n\r\n  /** @internal */\r\n  export function isQuantizable(pos: number, origin: number, scale: number, rangeScale = rangeScale16) {\r\n    return isInRange(quantize(pos, origin, scale, rangeScale));\r\n  }\r\n\r\n  /** Give `qpos` quantized to the range [`origin`, `origin + rangeScale`], return the unquantized value.\r\n   * @see [[Quantization.quantize]] for the inverse operation.\r\n   */\r\n  export function unquantize(qpos: number, origin: number, scale: number): number {\r\n    return 0.0 === scale ? origin : origin + qpos / scale;\r\n  }\r\n\r\n  /** @internal */\r\n  export function isQuantized(qpos: number) {\r\n    return isInRange(qpos) && qpos === Math.floor(qpos);\r\n  }\r\n}\r\n\r\n/** Parameters used for [[Quantization]] of 2d points such that the `x` and `y` components are each quantized to 16-bit unsigned integers.\r\n * @see [[QPoint2d]] for the quantized representation of a [Point2d]($core-geometry).\r\n * @see [[QPoint2dList]] for a list of [[QPoint2d]]s quantized using a [[QParams2d]].\r\n * @public\r\n * @extensions\r\n */\r\nexport class QParams2d {\r\n  /** The origin of the quantization range. */\r\n  public readonly origin = new Point2d();\r\n  /** The scale applied to coordinates to quantize them. */\r\n  public readonly scale = new Point2d();\r\n\r\n  private constructor(ox = 0, oy = 0, sx = 0, sy = 0) { this.setFrom(ox, oy, sx, sy); }\r\n\r\n  private setFrom(ox: number, oy: number, sx: number, sy: number) {\r\n    this.origin.x = ox;\r\n    this.origin.y = oy;\r\n    this.scale.x = sx;\r\n    this.scale.y = sy;\r\n  }\r\n\r\n  /** Set [[origin]] and [[scale]] from `src`. */\r\n  public copyFrom(src: QParams2d): void {\r\n    this.setFrom(src.origin.x, src.origin.y, src.scale.x, src.scale.y);\r\n  }\r\n\r\n  /** Create a copy of these params.\r\n   * @param out If supplied, these QParams2d will be modified and returned; otherwise a new QParams2d object will be created and returned.\r\n   */\r\n  public clone(out?: QParams2d): QParams2d {\r\n    const result = undefined !== out ? out : new QParams2d();\r\n    result.copyFrom(this);\r\n    return result;\r\n  }\r\n\r\n  /** Initialize these parameters to support quantization of values within the specified range. */\r\n  public setFromRange(range: Range2d, rangeScale = Quantization.rangeScale16) {\r\n    if (!range.isNull) {\r\n      this.setFrom(range.low.x, range.low.y, Quantization.computeScale(range.high.x - range.low.x, rangeScale), Quantization.computeScale(range.high.y - range.low.y, rangeScale));\r\n    } else {\r\n      this.origin.x = this.origin.y = this.scale.x = this.scale.y = 0;\r\n    }\r\n  }\r\n\r\n  /** Create parameters to support quantization of values within the specified range. */\r\n  public static fromRange(range: Range2d, out?: QParams2d, rangeScale = Quantization.rangeScale16) {\r\n    const params = undefined !== out ? out : new QParams2d();\r\n    params.setFromRange(range, rangeScale);\r\n    return params;\r\n  }\r\n\r\n  /** Return the unquantized point for the input `x` and `y` components. If `out` is supplied, it will be modified to hold the result and returned. */\r\n  public unquantize(x: number, y: number, out?: Point2d): Point2d {\r\n    out = out ?? new Point2d();\r\n    out.x = Quantization.unquantize(x, this.origin.x, this.scale.x);\r\n    out.y = Quantization.unquantize(y, this.origin.y, this.scale.y);\r\n    return out;\r\n  }\r\n\r\n  /** Creates parameters supporting quantization of values within the range [-1.0, 1.0], appropriate for normalized 2d vectors. */\r\n  public static fromNormalizedRange(rangeScale = Quantization.rangeScale16) {\r\n    return QParams2d.fromRange(Range2d.createArray([Point2d.create(-1, -1), Point2d.create(1, 1)]), undefined, rangeScale);\r\n  }\r\n\r\n  /** Create parameters supporting quantization of values within the range [0.0, 1.0]. */\r\n  public static fromZeroToOne(rangeScale = Quantization.rangeScale16) {\r\n    return QParams2d.fromRange(Range2d.createArray([Point2d.create(0, 0), Point2d.create(1, 1)]), undefined, rangeScale);\r\n  }\r\n\r\n  /** Create parameters from origin and scale components */\r\n  public static fromOriginAndScale(originX: number, originY: number, scaleX: number, scaleY: number) {\r\n    return new QParams2d(originX, originY, scaleX, scaleY);\r\n  }\r\n\r\n  /** @internal */\r\n  public get rangeDiagonal(): Vector2d {\r\n    return Vector2d.createFrom({ x: 0 === this.scale.x ? 0 : Quantization.rangeScale16 / this.scale.x, y: 0 === this.scale.y ? 0 : Quantization.rangeScale16 / this.scale.y });\r\n  }\r\n\r\n  /** Return true if the point point is quantizable using these parameters. */\r\n  public isQuantizable(point: Point2d) {\r\n    return Quantization.isQuantizable(point.x, this.origin.x, this.scale.x) && Quantization.isQuantizable(point.y, this.origin.y, this.scale.y);\r\n  }\r\n}\r\n\r\n/** Represents a [Point2d]($core-geometry) compressed such that each component `x` and `y` is quantized to the 16-bit integer range [0, 0xffff].\r\n * These are primarily used to reduce the space required for coordinates used by [RenderGraphic]($frontend)s.\r\n * @see [[QParams2d]] to define quantization parameters for a range of points.\r\n * @see [[QPoint2dList]] for a list of points all quantized to the same range.\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint2d {\r\n  private _x: number = 0;\r\n  private _y: number = 0;\r\n\r\n  /** The quantized x component. */\r\n  public get x() { return this._x; }\r\n  public set x(x: number) {\r\n    assert(Quantization.isQuantized(x));\r\n    this._x = x;\r\n  }\r\n\r\n  /** The quantized y component. */\r\n  public get y() { return this._y; }\r\n  public set y(y: number) {\r\n    assert(Quantization.isQuantized(y));\r\n    this._y = y;\r\n  }\r\n\r\n  /** Construct with `x` and `y` initialized to zero. */\r\n  public constructor() { }\r\n\r\n  /** Initialize this point by quantizing the supplied { x, y } using the specified params */\r\n  public init(pos: XAndY, params: QParams2d) {\r\n    this.x = Quantization.quantize(pos.x, params.origin.x, params.scale.x);\r\n    this.y = Quantization.quantize(pos.y, params.origin.y, params.scale.y);\r\n  }\r\n\r\n  /** Create a quantized point from the supplied Point2d using the specified params */\r\n  public static create(pos: Point2d, params: QParams2d) {\r\n    const qpt = new QPoint2d();\r\n    qpt.init(pos, params);\r\n    return qpt;\r\n  }\r\n\r\n  /** Initialize `x` and `y` from `src`. */\r\n  public copyFrom(src: QPoint2d) {\r\n    this.x = src.x;\r\n    this.y = src.y;\r\n  }\r\n\r\n  /** Create a copy of this point.\r\n   * @param out If supplied, it will be modified in-place and returned; otherwise a new QPoint2d will be allocated and returned.\r\n   */\r\n  public clone(out?: QPoint2d) {\r\n    const result = undefined !== out ? out : new QPoint2d();\r\n    result.copyFrom(this);\r\n    return result;\r\n  }\r\n\r\n  /**\r\n   * Set the x and y components directly.\r\n   * @param x Must be an integer in the range [0, 0xffff]\r\n   * @param y Must be an integer in the range [0, 0xffff]\r\n   */\r\n  public setFromScalars(x: number, y: number) {\r\n    this.x = x;\r\n    this.y = y;\r\n  }\r\n\r\n  /**\r\n   * Create a QPoint2d directly from x and y components.\r\n   * @param x Must be an integer in the range [0, 0xffff]\r\n   * @param y Must be an integer in the range [0, 0xffff]\r\n   */\r\n  public static fromScalars(x: number, y: number) {\r\n    const pt = new QPoint2d();\r\n    pt.setFromScalars(x, y);\r\n    return pt;\r\n  }\r\n\r\n  /** Return a Point2d unquantized according to the supplied `params`. If `out` is supplied, it will be modified in-place and returned. */\r\n  public unquantize(params: QParams2d, out?: Point2d): Point2d {\r\n    const pt: Point2d = undefined !== out ? out : new Point2d();\r\n    pt.x = Quantization.unquantize(this.x, params.origin.x, params.scale.x);\r\n    pt.y = Quantization.unquantize(this.y, params.origin.y, params.scale.y);\r\n    return pt;\r\n  }\r\n}\r\n\r\n/** A compact representation of a list of [[QPoint2d]]s stored in a `Uint16Array`\r\n * This representation is particularly useful when passing data to WebGL; for example, see [RealityMeshParams.uvs]($frontend).\r\n * @see [[QPoint3dBuffer]] for 3d points.\r\n * @public\r\n * @extensions\r\n */\r\nexport interface QPoint2dBuffer {\r\n  /** The parameters used to quantize the [[points]]. */\r\n  params: QParams2d;\r\n  /** The [[QPoint2d]]s as pairs of unsigned 16-bit integers. The length must be a multiple of 2; the number of points in the array is half the array's length.\r\n   * To obtain the `n`th point, use `QPoint2d.fromScalars(buffer.points[n * 2], buffer.points[n * 2 + 1])`.\r\n   */\r\n  points: Uint16Array;\r\n}\r\n\r\n/** @public\r\n * @extensions\r\n */\r\nexport namespace QPoint2dBuffer {\r\n  const scratchQPoint2d = new QPoint2d();\r\n\r\n  /** Extracts the point at the specified index from a buffer.\r\n   * @param points The buffer in which each consecutive pair of integers is a 2d quantized point.\r\n   * @param pointIndex The index of the point to extract, ranging from zero to one less than the number of points in the buffer.\r\n   * @param result If supplied, a preallocated [[QPoint2d]] to initialize with the result and return.\r\n   * @returns The point at `pointIndex`.\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  export function getQPoint(points: Uint16Array, pointIndex: number, result?: QPoint2d): QPoint2d {\r\n    const index = pointIndex * 2;\r\n    const x = points[index + 0];\r\n    const y = points[index + 1];\r\n    if (undefined === x || undefined === y)\r\n      throw new Error(\"Index out of range\");\r\n\r\n    result = result ?? new QPoint2d();\r\n    result.setFromScalars(x, y);\r\n    return result;\r\n  }\r\n\r\n  /** Extracts and unquantizes the point at the specified index from a buffer.\r\n   * @param buffer The array of points and the quantization parameters.\r\n   * @param The index of the point to extract, ranging from zero to one less than the number of points in the buffer.\r\n   * @param result If supplied, a preallocated [Point2d]($core-geometry) to initialize with the result and return.\r\n   * @returns The point at `pointIndex`.\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  export function unquantizePoint(buffer: QPoint2dBuffer, pointIndex: number, result?: Point2d): Point2d {\r\n    const qpt = getQPoint(buffer.points, pointIndex, scratchQPoint2d);\r\n    return qpt.unquantize(buffer.params, result);\r\n  }\r\n}\r\n\r\n/** A list of [[QPoint2d]]s all quantized to the same range.\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint2dList {\r\n  /** Parameters used to quantize the points. */\r\n  public readonly params: QParams2d;\r\n  private readonly _list = new Array<QPoint2d>();\r\n\r\n  /** The list of quantized points. */\r\n  public get list(): ReadonlyArray<QPoint2d> {\r\n    return this._list;\r\n  }\r\n\r\n  /** Construct an empty list set up to use the supplied quantization parameters. */\r\n  public constructor(params: QParams2d) {\r\n    this.params = params.clone();\r\n  }\r\n\r\n  /** Removes all points from the list. */\r\n  public clear() {\r\n    this._list.length = 0;\r\n  }\r\n\r\n  /** Removes all points from the list and change the quantization parameters. */\r\n  public reset(params: QParams2d) {\r\n    this.clear();\r\n    this.params.copyFrom(params);\r\n  }\r\n\r\n  /** Quantizes the supplied Point2d to this list's range and appends it to the list. */\r\n  public add(pt: Point2d) {\r\n    this._list.push(QPoint2d.create(pt, this.params));\r\n  }\r\n\r\n  /** Adds a previously-quantized point to this list. */\r\n  public push(qpt: QPoint2d) {\r\n    this._list.push(qpt.clone());\r\n  }\r\n\r\n  /** The number of points in the list. */\r\n  public get length() {\r\n    return this._list.length;\r\n  }\r\n\r\n  /** Returns the unquantized value of the point at the specified index in the list. */\r\n  public unquantize(index: number, out?: Point2d): Point2d {\r\n    assert(index < this.length);\r\n    if (index < this.length) {\r\n      return this._list[index].unquantize(this.params, out);\r\n    } else {\r\n      return undefined !== out ? out : new Point2d();\r\n    }\r\n  }\r\n\r\n  /** Changes the quantization parameters and requantizes all points in the list to the new range.\r\n   * @note The loss of precision is compounded each time the points are requantized to a new range.\r\n   */\r\n  public requantize(params: QParams2d) {\r\n    for (let i = 0; i < this.length; i++) {\r\n      const pt = this.unquantize(i);\r\n      this._list[i].init(pt, params);\r\n    }\r\n\r\n    this.params.copyFrom(params);\r\n  }\r\n\r\n  /** Extracts the current contents of the list as a Uint16Array such that the first element of the array corresponds to the first point's `x` component,\r\n   * the second to the first point's `y` component, and so on.\r\n   */\r\n  public toTypedArray(): Uint16Array {\r\n    const array = new Uint16Array(this.length * 2);\r\n    const pts = this._list;\r\n    for (let i = 0; i < this.length; i++) {\r\n      const pt = pts[i];\r\n      array[i * 2] = pt.x;\r\n      array[i * 2 + 1] = pt.y;\r\n    }\r\n\r\n    return array;\r\n  }\r\n\r\n  /**  Create from a Uint16Array laid out such that `array[0]` corresponds to the first point's `x` component, `array[1]` to the first point's `y` component, and so on. */\r\n  public fromTypedArray(range: Range2d, array: Uint16Array) {\r\n    this.params.setFromRange(range);\r\n    this._list.length = array.length / 2;\r\n    for (let i = 0, j = 0; i < this.list.length; i++)\r\n      this._list[i] = QPoint2d.fromScalars(array[j++], array[j++]);\r\n  }\r\n\r\n  /** Construct a QPoint2dList containing all points in the supplied list, quantized to the range of those points. */\r\n  public static fromPoints(points: Point2d[], out?: QPoint2dList) {\r\n    let qPoints;\r\n    const qParams = QParams2d.fromRange(Range2d.createArray(points));\r\n    if (out) {\r\n      qPoints = out;\r\n      qPoints.reset(qParams);\r\n    } else {\r\n      qPoints = new QPoint2dList(qParams);\r\n    }\r\n\r\n    for (const point of points)\r\n      qPoints.add(point);\r\n\r\n    return qPoints;\r\n  }\r\n}\r\n\r\n/** Parameters used for [[Quantization]] of 3d points such that the `x`, `y`, and `z` components are each quantized to 16-bit unsigned integers.\r\n * @see [[QPoint3d]] for the quantized representation of a [Point3d]($core-geometry).\r\n * @see [[QPoint3dList]] for a list of [[QPoint3d]]s quantized using a [[QParams3d]].\r\n * @public\r\n * @extensions\r\n */\r\nexport class QParams3d {\r\n  /** The origin of the quantization range. */\r\n  public readonly origin = new Point3d();\r\n  /** The scale applied to coordinates to quantize them. */\r\n  public readonly scale = new Point3d();\r\n\r\n  private constructor(ox = 0, oy = 0, oz = 0, sx = 0, sy = 0, sz = 0) {\r\n    this.setFrom(ox, oy, oz, sx, sy, sz);\r\n  }\r\n\r\n  private setFrom(ox: number, oy: number, oz: number, sx: number, sy: number, sz: number) {\r\n    this.origin.x = ox;\r\n    this.origin.y = oy;\r\n    this.origin.z = oz;\r\n    this.scale.x = sx;\r\n    this.scale.y = sy;\r\n    this.scale.z = sz;\r\n  }\r\n\r\n  /** Set `x`, `y`, and `z` from `src. */\r\n  public copyFrom(src: QParams3d): void {\r\n    this.setFrom(src.origin.x, src.origin.y, src.origin.z, src.scale.x, src.scale.y, src.scale.z);\r\n  }\r\n\r\n  /** Create a copy of these parameters.\r\n   * @param out If supplied, it will be modified in-place and returned instead of allocating a new QParams3d.\r\n   */\r\n  public clone(out?: QParams3d): QParams3d {\r\n    const result = undefined !== out ? out : new QParams3d();\r\n    result.copyFrom(this);\r\n    return result;\r\n  }\r\n\r\n  /** Initialize from origin and scale */\r\n  public setFromOriginAndScale(origin: Point3d, scale: Point3d) {\r\n    this.setFrom(origin.x, origin.y, origin.z, scale.x, scale.y, scale.z);\r\n  }\r\n\r\n  /** Initialize these parameters to support quantization of values within the specified range. */\r\n  public setFromRange(range: Range3d, rangeScale = Quantization.rangeScale16) {\r\n    if (!range.isNull) {\r\n      this.setFrom(range.low.x, range.low.y, range.low.z,\r\n        Quantization.computeScale(range.high.x - range.low.x, rangeScale), Quantization.computeScale(range.high.y - range.low.y, rangeScale), Quantization.computeScale(range.high.z - range.low.z, rangeScale));\r\n    } else {\r\n      this.origin.x = this.origin.y = this.origin.z = 0;\r\n      this.scale.x = this.scale.y = this.scale.z = 0;\r\n    }\r\n  }\r\n\r\n  /** Return the unquantized point for the input components.\r\n   * @param out If supplied, it will be modified in-place and returned instead of allocating a new Point3d.\r\n   */\r\n  public unquantize(x: number, y: number, z: number, out?: Point3d): Point3d {\r\n    const pt: Point3d = undefined !== out ? out : new Point3d();\r\n    pt.x = Quantization.unquantize(x, this.origin.x, this.scale.x);\r\n    pt.y = Quantization.unquantize(y, this.origin.y, this.scale.y);\r\n    pt.z = Quantization.unquantize(z, this.origin.z, this.scale.z);\r\n    return pt;\r\n  }\r\n\r\n  /** Creates parameters to support quantization of values within the specified range.\r\n   * If `out` is supplied, it will be modified in-place and returned instead of allocating a new QParams3d.\r\n   */\r\n  public static fromRange(range: Range3d, out?: QParams3d, rangeScale = Quantization.rangeScale16): QParams3d {\r\n    const params = undefined !== out ? out : new QParams3d();\r\n    params.setFromRange(range, rangeScale);\r\n    return params;\r\n  }\r\n\r\n  /** Creates parameters supporting quantization of values within the range [-1.0, 1.0].\r\n   * If `out` is supplied, it will be modified in-place and returned instead of allocating a new QParams3d.\r\n   */\r\n  public static fromOriginAndScale(origin: Point3d, scale: Point3d, out?: QParams3d): QParams3d {\r\n    const params = undefined !== out ? out : new QParams3d();\r\n    params.setFromOriginAndScale(origin, scale);\r\n    return params;\r\n  }\r\n\r\n  /** Creates parameters supporting quantization of values within the range [-1.0, 1.0]. */\r\n  public static fromNormalizedRange(rangeScale = Quantization.rangeScale16) {\r\n    return QParams3d.fromRange(Range3d.createArray([Point3d.create(-1, -1, -1), Point3d.create(1, 1, 1)]), undefined, rangeScale);\r\n  }\r\n\r\n  /** Creates parameters supporting quantization of values within the range [0.0, 1.0]. */\r\n  public static fromZeroToOne(rangeScale = Quantization.rangeScale16) {\r\n    return QParams3d.fromRange(Range3d.createArray([Point3d.create(0, 0, 0), Point3d.create(1, 1, 1)]), undefined, rangeScale);\r\n  }\r\n\r\n  /** @internal */\r\n  public get rangeDiagonal(): Vector3d {\r\n    return Vector3d.createFrom({\r\n      x: this.scale.x === 0 ? 0 : Quantization.rangeScale16 / this.scale.x,\r\n      y: this.scale.y === 0 ? 0 : Quantization.rangeScale16 / this.scale.y,\r\n      z: this.scale.z === 0 ? 0 : Quantization.rangeScale16 / this.scale.z,\r\n    });\r\n  }\r\n\r\n  /** Return true if the point point is quantizable using these parameters. */\r\n  public isQuantizable(point: Point3d) {\r\n    return Quantization.isQuantizable(point.x, this.origin.x, this.scale.x) && Quantization.isQuantizable(point.y, this.origin.y, this.scale.y) && Quantization.isQuantizable(point.z, this.origin.z, this.scale.z);\r\n  }\r\n\r\n  /** Compute the range to which these parameters quantize. */\r\n  public computeRange(out?: Range3d): Range3d {\r\n    const range = Range3d.createNull(out);\r\n    range.extendPoint(this.origin);\r\n    range.extendPoint(this.origin.plus(this.rangeDiagonal));\r\n    return range;\r\n  }\r\n}\r\n\r\n/** Represents a [Point3d]($core-geometry) compressed such that each component `x`, `y`, and `z` is quantized to the 16-bit integer range [0, 0xffff].\r\n * These are primarily used to reduce the space required for coordinates used by [RenderGraphic]($frontend)s.\r\n * @see [[QParams3d]] to define quantization parameters for a range of points.\r\n * @see [[QPoint3dList]] for a list of points all quantized to the same range.\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint3d {\r\n  private _x: number = 0;\r\n  private _y: number = 0;\r\n  private _z: number = 0;\r\n\r\n  /** The quantized x component. */\r\n  public get x() { return this._x; }\r\n  public set x(x: number) {\r\n    assert(Quantization.isQuantized(x));\r\n    this._x = x;\r\n  }\r\n\r\n  /** The quantized y component. */\r\n  public get y() { return this._y; }\r\n  public set y(y: number) {\r\n    assert(Quantization.isQuantized(y));\r\n    this._y = y;\r\n  }\r\n\r\n  /** The quantized z component. */\r\n  public get z() { return this._z; }\r\n  public set z(z: number) {\r\n    assert(Quantization.isQuantized(z));\r\n    this._z = z;\r\n  }\r\n\r\n  /** Construct with all components initialized to zero. */\r\n  public constructor() { }\r\n\r\n  /** Initialize this point by quantizing the supplied { x, y, z } using the specified params */\r\n  public init(pos: XYAndZ, params: QParams3d): void {\r\n    this.x = Quantization.quantize(pos.x, params.origin.x, params.scale.x);\r\n    this.y = Quantization.quantize(pos.y, params.origin.y, params.scale.y);\r\n    this.z = Quantization.quantize(pos.z, params.origin.z, params.scale.z);\r\n  }\r\n\r\n  /** Creates a quantized point from the supplied Point3d using the specified params */\r\n  public static create(pos: Point3d, params: QParams3d): QPoint3d {\r\n    const qpt = new QPoint3d();\r\n    qpt.init(pos, params);\r\n    return qpt;\r\n  }\r\n\r\n  /** Set this points components from `src`. */\r\n  public copyFrom(src: QPoint3d): void {\r\n    this.x = src.x;\r\n    this.y = src.y;\r\n    this.z = src.z;\r\n  }\r\n\r\n  /** Create a copy of this point.\r\n   * @param out If supplied, it will be modified in-place instead of allocating a new QPoint3d.\r\n   */\r\n  public clone(out?: QPoint3d): QPoint3d {\r\n    const result = undefined !== out ? out : new QPoint3d();\r\n    result.copyFrom(this);\r\n    return result;\r\n  }\r\n\r\n  /**\r\n   * Sets the x, y, and z components directly.\r\n   * @param x Must be an integer in the range [0, 0xffff]\r\n   * @param y Must be an integer in the range [0, 0xffff]\r\n   * @param z Must be an integer in the range [0, 0xffff]\r\n   */\r\n  public setFromScalars(x: number, y: number, z: number) {\r\n    this.x = x;\r\n    this.y = y;\r\n    this.z = z;\r\n  }\r\n\r\n  /**\r\n   * Creates a QPoint3d directly from x, y, and z components.\r\n   * @param x Must be an integer in the range [0, 0xffff]\r\n   * @param y Must be an integer in the range [0, 0xffff]\r\n   * @param z Must be an integer in the range [0, 0xffff]\r\n   * @param out If supplied, it will be modified in-place instead of allocating a new QPoint3d.\r\n   */\r\n  public static fromScalars(x: number, y: number, z: number, out?: QPoint3d): QPoint3d {\r\n    const pt = undefined === out ? new QPoint3d() : out;\r\n    pt.setFromScalars(x, y, z);\r\n    return pt;\r\n  }\r\n\r\n  /** Returns a Point3d unquantized according to the supplied params.\r\n   * If `out` is supplied, it will be modified in-place instead of allocating a new Point3d.\r\n   */\r\n  public unquantize(params: QParams3d, out?: Point3d): Point3d {\r\n    const pt: Point3d = undefined !== out ? out : new Point3d();\r\n    pt.x = Quantization.unquantize(this.x, params.origin.x, params.scale.x);\r\n    pt.y = Quantization.unquantize(this.y, params.origin.y, params.scale.y);\r\n    pt.z = Quantization.unquantize(this.z, params.origin.z, params.scale.z);\r\n    return pt;\r\n  }\r\n\r\n  /** Return true if this point's components are identical to the other point's components. */\r\n  public equals(other: QPoint3d): boolean {\r\n    return this.x === other.x && this.y === other.y && this.z === other.z;\r\n  }\r\n\r\n  /** Perform ordinal comparison to another point. The function returns:\r\n   *  - Zero if this point is identical to `rhs`; or\r\n   *  - A number less than zero if this point is ordered before `rhs`; or\r\n   *  - A number greater than zero if this point is ordered after `rhs`.\r\n   * @see [OrderedComparator]($core-bentley).\r\n   */\r\n  public compare(rhs: QPoint3d): number {\r\n    let diff = this.x - rhs.x;\r\n    if (0 === diff) {\r\n      diff = this.y - rhs.y;\r\n      if (0 === diff) {\r\n        diff = this.z - rhs.z;\r\n      }\r\n    }\r\n\r\n    return diff;\r\n  }\r\n}\r\n\r\n/** A compact representation of a list of [[QPoint3d]]s stored in a `Uint16Array`.\r\n * This representation is particularly useful when passing data to WebGL; for example, see [RealityMeshParams.positions]($frontend).\r\n * @public\r\n * @extensions\r\n */\r\nexport interface QPoint3dBuffer {\r\n  /** The parameters used to quantize the [[points]]. */\r\n  params: QParams3d;\r\n  /** The [[QPoint3d]]s as pairs of unsigned 16-bit integers. The length must be a multiple of 3; the number of points in the array is half the array's length.\r\n   * To obtain the `n`th point, use `QPoint3d.fromScalars(buffer.points[n * 3], buffer.points[n * 3 + 1], buffer.points[n * 3 + 2])`.\r\n   */\r\n  points: Uint16Array;\r\n}\r\n\r\n/** @public\r\n * @extensions\r\n */\r\nexport namespace QPoint3dBuffer {\r\n  const scratchQPoint3d = new QPoint3d();\r\n\r\n  /** Extracts the point at the specified index from a buffer.\r\n   * @param points The buffer in which each consecutive pair of integers is a 3d quantized point.\r\n   * @param pointIndex The index of the point to extract, ranging from zero to one less than the number of points in the buffer.\r\n   * @param result If supplied, a preallocated [[QPoint3d]] to initialize with the result and return.\r\n   * @returns The point at `pointIndex`.\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  export function getQPoint(points: Uint16Array, pointIndex: number, result?: QPoint3d): QPoint3d {\r\n    const index = pointIndex * 3;\r\n    const x = points[index + 0];\r\n    const y = points[index + 1];\r\n    const z = points[index + 2];\r\n    if (undefined === x || undefined === y || undefined === z)\r\n      throw new Error(\"Index out of range\");\r\n\r\n    result = result ?? new QPoint3d();\r\n    result.setFromScalars(x, y, z);\r\n    return result;\r\n  }\r\n\r\n  /** Extracts and unquantizes the point at the specified index from a buffer.\r\n   * @param buffer The array of points and the quantization parameters.\r\n   * @param The index of the point to extract, ranging from zero to one less than the number of points in the buffer.\r\n   * @param result If supplied, a preallocated [Point3d]($core-geometry) to initialize with the result and return.\r\n   * @returns The point at `pointIndex`.\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  export function unquantizePoint(buffer: QPoint3dBuffer, pointIndex: number, result?: Point3d): Point3d {\r\n    const qpt = getQPoint(buffer.points, pointIndex, scratchQPoint3d);\r\n    return qpt.unquantize(buffer.params, result);\r\n  }\r\n}\r\n\r\n/** A list of [[QPoint3d]]s all quantized to the same range.\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint3dList {\r\n  /** Parameters used to quantize the points. */\r\n  public readonly params: QParams3d;\r\n  private readonly _list: QPoint3d[] = [];\r\n\r\n  /** The list of quantized points. */\r\n  public get list(): ReadonlyArray<QPoint3d> {\r\n    return this._list;\r\n  }\r\n\r\n  /** Construct an empty list set up to quantize to the supplied range.\r\n   * @param The quantization parameters. If omitted, a null range will be used.\r\n   */\r\n  public constructor(params?: QParams3d) {\r\n    this.params = params ? params.clone() : QParams3d.fromRange(Range3d.createNull());\r\n  }\r\n\r\n  /** Construct a QPoint3dList containing all points in the supplied list, quantized to the range of those points.\r\n   * @param The points to quantize and add to the list.\r\n   * @param out If supplied, it will be cleared, its parameters recomputed, and the points will be added to it; otherwise, a new QPoint3dList will be created and returned.\r\n   */\r\n  public static fromPoints(points: Point3d[], out?: QPoint3dList): QPoint3dList {\r\n    let qPoints;\r\n    const qParams = QParams3d.fromRange(Range3d.createArray(points));\r\n    if (out) {\r\n      qPoints = out;\r\n      qPoints.reset(qParams);\r\n    } else {\r\n      qPoints = new QPoint3dList(qParams);\r\n    }\r\n\r\n    for (const point of points)\r\n      qPoints.add(point);\r\n\r\n    return qPoints;\r\n  }\r\n\r\n  /** Removes all points from the list. */\r\n  public clear() {\r\n    this._list.length = 0;\r\n  }\r\n\r\n  /** Clears out the contents of the list and changes the quantization parameters. */\r\n  public reset(params: QParams3d) {\r\n    this.clear();\r\n    this.params.copyFrom(params);\r\n  }\r\n\r\n  /** Quantizes the supplied Point3d to this list's range and appends it to the list. */\r\n  public add(pt: Point3d) {\r\n    this._list.push(QPoint3d.create(pt, this.params));\r\n  }\r\n\r\n  /** Adds a previously-quantized point to this list. */\r\n  public push(qpt: QPoint3d) {\r\n    this._list.push(qpt.clone());\r\n  }\r\n\r\n  /** The number of points in the list. */\r\n  public get length() {\r\n    return this._list.length;\r\n  }\r\n\r\n  /** Returns the unquantized value of the point at the specified index in the list. */\r\n  public unquantize(index: number, out?: Point3d): Point3d {\r\n    assert(index < this.length);\r\n    if (index < this.length) {\r\n      return this._list[index].unquantize(this.params, out);\r\n    } else {\r\n      return undefined !== out ? out : new Point3d();\r\n    }\r\n  }\r\n\r\n  /** Changes the quantization parameters and requantizes all points in the list to the new range.\r\n   * @note The loss of precision is compounded each time the points are requantized to a new range.\r\n   */\r\n  public requantize(params: QParams3d): void {\r\n    for (let i = 0; i < this.length; i++) {\r\n      const pt = this.unquantize(i);\r\n      this._list[i].init(pt, params);\r\n    }\r\n\r\n    this.params.copyFrom(params);\r\n  }\r\n\r\n  /** Extracts the current contents of the list as a Uint16Array such that the first 3 elements contain the first point's x, y, and z components,\r\n   * the second three elements contain the second point's components, and so on.\r\n   */\r\n  public toTypedArray(): Uint16Array {\r\n    const array = new Uint16Array(this.length * 3);\r\n    const pts = this._list;\r\n    for (let i = 0; i < this.length; i++) {\r\n      const pt = pts[i];\r\n      array[i * 3 + 0] = pt.x;\r\n      array[i * 3 + 1] = pt.y;\r\n      array[i * 3 + 2] = pt.z;\r\n    }\r\n\r\n    return array;\r\n  }\r\n\r\n  /** Reinitialize from a Uint16Array in which the first three elements specify the x, y, and z components of the first point, the second three elements specify the components\r\n   * of the second point, and so on.\r\n   */\r\n  public fromTypedArray(range: Range3d, array: Uint16Array): void {\r\n    this.params.setFromRange(range);\r\n    this._list.length = array.length / 3;\r\n    for (let i = 0, j = 0; i < this.list.length; i++)\r\n      this._list[i] = QPoint3d.fromScalars(array[j++], array[j++], array[j++]);\r\n  }\r\n\r\n  /** Construct a list containing all points in the supplied list, quantized using the supplied parameters. */\r\n  public static createFrom(points: Point3d[], params: QParams3d): QPoint3dList {\r\n    const list = new QPoint3dList(params);\r\n    for (const point of points)\r\n      list.add(point);\r\n\r\n    return list;\r\n  }\r\n\r\n  /** An iterator over the points in the list. */\r\n  public [Symbol.iterator]() {\r\n    return this.list[Symbol.iterator]();\r\n  }\r\n}\r\n\r\n/** Options used to construct a [[QPoint2dBufferBuilder]].\r\n * @beta\r\n * @extensions\r\n */\r\ninterface QPoint2dBufferBuilderOptions {\r\n  /** The range to which the points will be quantized. This must be large enough to contain all of the points that will be added to the buffer. */\r\n  range: Range2d;\r\n  /** The number of points for which to allocate space.\r\n   * @see [TypedArrayBuilderOptions.initialCapacity]($bentley).\r\n   */\r\n  initialCapacity?: number;\r\n  /** Multiplier used to compute new capacity when resizing the buffer.\r\n   * @see [TypedArrayBuilderOptions.growthFactor]($bentley).\r\n   */\r\n  growthFactor?: number;\r\n}\r\n\r\n/** Constructs a [[QPoint2dBuffer]] using a [Uint16ArrayBuilder]($bentley).\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint2dBufferBuilder {\r\n  private readonly _scratchQPoint2d = new QPoint2d();\r\n\r\n  /** The parameters used to quantize the points in the [[buffer]]. */\r\n  public readonly params: QParams2d;\r\n  /** The buffer that holds the points. */\r\n  public readonly buffer: Uint16ArrayBuilder;\r\n\r\n  /** Construct a new buffer with a [[length]] of zero. */\r\n  public constructor(options: QPoint2dBufferBuilderOptions) {\r\n    this.params = QParams2d.fromRange(options.range);\r\n    const initialCapacity = options.initialCapacity ?? 0;\r\n    this.buffer = new Uint16ArrayBuilder({\r\n      growthFactor: options.growthFactor,\r\n      initialCapacity: 2 * initialCapacity,\r\n    });\r\n  }\r\n\r\n  /** Append a point with the specified quantized coordinates. */\r\n  public pushXY(x: number, y: number): void {\r\n    this.buffer.push(x);\r\n    this.buffer.push(y);\r\n  }\r\n\r\n  /** Append a point with the specified quantized coordinates. */\r\n  public push(pt: XAndY): void {\r\n    this.pushXY(pt.x, pt.y);\r\n  }\r\n\r\n  /** The number of points currently in the [[buffer]]. */\r\n  public get length(): number {\r\n    const len = this.buffer.length;\r\n    assert(len % 2 === 0);\r\n    return len / 2;\r\n  }\r\n\r\n  /** Returns the quantized point at the specified index in [[buffer]].\r\n   * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].\r\n   * @param result If supplied, a [[QPoint2d]] to initialize with the result and return.\r\n   * @returns The quantized point at the specified index in [[buffer]].\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  public get(pointIndex: number, result?: QPoint2d): QPoint2d {\r\n    return QPoint2dBuffer.getQPoint(this.buffer.toTypedArray(), pointIndex, result);\r\n  }\r\n\r\n  /** Returns the unquantized point at the specified index in [[buffer]].\r\n   * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].\r\n   * @param result If supplied, a [Point2d]($core-geometry) to initialize with the result and return.\r\n   * @returns The unquantized point at the specified index in [[buffer]].\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  public unquantize(pointIndex: number, result?: Point2d): Point2d {\r\n    return this.get(pointIndex, this._scratchQPoint2d).unquantize(this.params, result);\r\n  }\r\n\r\n  /** Obtain a [[QPoint2dBuffer]] containing all of the points that have been appended by this builder. */\r\n  public finish(): QPoint2dBuffer {\r\n    return {\r\n      params: this.params,\r\n      points: this.buffer.toTypedArray(),\r\n    };\r\n  }\r\n}\r\n\r\n/** Options used to construct a [[QPoint3dBufferBuilder]].\r\n * @beta\r\n * @extensions\r\n */\r\ninterface QPoint3dBufferBuilderOptions {\r\n  /** The range to which the points will be quantized. This must be large enough to contain all of the points that will be added to the buffer. */\r\n  range: Range3d;\r\n  /** The number of points for which to allocate space.\r\n   * @see [TypedArrayBuilderOptions.initialCapacity]($bentley).\r\n   */\r\n  initialCapacity?: number;\r\n  /** Multiplier used to compute new capacity when resizing the buffer.\r\n   * @see [TypedArrayBuilderOptions.growthFactor]($bentley).\r\n   */\r\n  growthFactor?: number;\r\n}\r\n\r\n/** Constructs a [[QPoint3dBuffer]] using a [Uint16ArrayBuilder]($bentley).\r\n * @public\r\n * @extensions\r\n */\r\nexport class QPoint3dBufferBuilder {\r\n  private readonly _scratchQPoint3d = new QPoint3d();\r\n\r\n  /** The parameters used to quantize the points in the [[buffer]]. */\r\n  public readonly params: QParams3d;\r\n  /** The buffer that holds the points. */\r\n  public readonly buffer: Uint16ArrayBuilder;\r\n\r\n  /** Construct a new buffer with a [[length]] of zero. */\r\n  public constructor(options: QPoint3dBufferBuilderOptions) {\r\n    this.params = QParams3d.fromRange(options.range);\r\n    const initialCapacity = options.initialCapacity ?? 0;\r\n    this.buffer = new Uint16ArrayBuilder({\r\n      growthFactor: options.growthFactor,\r\n      initialCapacity: 3 * initialCapacity,\r\n    });\r\n  }\r\n\r\n  /** Append a point with the specified quantized coordinates. */\r\n  public pushXYZ(x: number, y: number, z: number): void {\r\n    this.buffer.push(x);\r\n    this.buffer.push(y);\r\n    this.buffer.push(z);\r\n  }\r\n\r\n  /** Append a point with the specified quantized coordinates. */\r\n  public push(pt: XYAndZ): void {\r\n    this.pushXYZ(pt.x, pt.y, pt.z);\r\n  }\r\n\r\n  /** The number of points currently in the [[buffer]]. */\r\n  public get length(): number {\r\n    const len = this.buffer.length;\r\n    assert(len % 3 === 0);\r\n    return len / 3;\r\n  }\r\n\r\n  /** Returns the quantized point at the specified index in [[buffer]].\r\n   * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].\r\n   * @param result If supplied, a [[QPoint3d]] to initialize with the result and return.\r\n   * @returns The quantized point at the specified index in [[buffer]].\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  public get(pointIndex: number, result?: QPoint3d): QPoint3d {\r\n    return QPoint3dBuffer.getQPoint(this.buffer.toTypedArray(), pointIndex, result);\r\n  }\r\n\r\n  /** Returns the unquantized point at the specified index in [[buffer]].\r\n   * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].\r\n   * @param result If supplied, a [Point3d]($core-geometry) to initialize with the result and return.\r\n   * @returns The unquantized point at the specified index in [[buffer]].\r\n   * @throws Error if `pointIndex` is out of bounds.\r\n   */\r\n  public unquantize(pointIndex: number, result?: Point3d): Point3d {\r\n    return this.get(pointIndex, this._scratchQPoint3d).unquantize(this.params, result);\r\n  }\r\n\r\n  /** Obtain a [[QPoint3dBuffer]] containing all of the points that have been appended by this builder. */\r\n  public finish(): QPoint3dBuffer {\r\n    return {\r\n      params: this.params,\r\n      points: this.buffer.toTypedArray(),\r\n    };\r\n  }\r\n}\r\n"]}

package/lib/esm/RealityDataAccessProps.d.ts

@@ -1,42 +1,42 @@
-/** @packageDocumentation
- * @module RealityData
- */
-import { AccessToken } from "@itwin/core-bentley";
-/**
- * All of the currently supported Reality Data types
- * @beta
- */
-export declare enum DefaultSupportedTypes {
-    RealityMesh3dTiles = "RealityMesh3DTiles",
-    OPC = "OPC",
-    Terrain3dTiles = "Terrain3DTiles",
-    OMR = "OMR",
-    Cesium3dTiles = "Cesium3DTiles"
-}
-/** RealityData
- * This class implements a Reality Data stored in the Reality Data API
- * Data is accessed directly through methods of the reality data instance.
- * Access to the data required a properly entitled token though the access to the blob is controlled through
- * an Azure blob URL, the token may be required to obtain this Azure blob URL or refresh it.
- * The Azure blob URL is considered valid for an hour and is refreshed after 50 minutes.
- * In addition to the reality data properties, and Azure blob URL and internal states, a reality data also contains
- * the identification of the iTwin to identify the context(used for access permissions resolution)
- * @beta
- */
-export interface RealityData {
-    id?: string;
-    rootDocument?: string;
-    type?: string;
-    getBlobUrl(accessToken: AccessToken, blobPath: string): Promise<URL>;
-}
-/**
- * Client wrapper to Reality Data Service.
- * An instance of this class is used to extract reality data from the Reality Data API
- * This class implements obtaining a specific reality data and extraction of the Azure blob address.
- * @beta
- */
-export interface RealityDataAccess {
-    getRealityData: (accessToken: AccessToken, iTwinId: string | undefined, realityDataId: string) => Promise<RealityData>;
-    getRealityDataUrl: (iTwinId: string | undefined, realityDataId: string) => Promise<string>;
-}
+/** @packageDocumentation
+ * @module RealityData
+ */
+import { AccessToken } from "@itwin/core-bentley";
+/**
+ * All of the currently supported Reality Data types
+ * @beta
+ */
+export declare enum DefaultSupportedTypes {
+    RealityMesh3dTiles = "RealityMesh3DTiles",
+    OPC = "OPC",
+    Terrain3dTiles = "Terrain3DTiles",
+    OMR = "OMR",
+    Cesium3dTiles = "Cesium3DTiles"
+}
+/** RealityData
+ * This class implements a Reality Data stored in the Reality Data API
+ * Data is accessed directly through methods of the reality data instance.
+ * Access to the data required a properly entitled token though the access to the blob is controlled through
+ * an Azure blob URL, the token may be required to obtain this Azure blob URL or refresh it.
+ * The Azure blob URL is considered valid for an hour and is refreshed after 50 minutes.
+ * In addition to the reality data properties, and Azure blob URL and internal states, a reality data also contains
+ * the identification of the iTwin to identify the context(used for access permissions resolution)
+ * @beta
+ */
+export interface RealityData {
+    id?: string;
+    rootDocument?: string;
+    type?: string;
+    getBlobUrl(accessToken: AccessToken, blobPath: string): Promise<URL>;
+}
+/**
+ * Client wrapper to Reality Data Service.
+ * An instance of this class is used to extract reality data from the Reality Data API
+ * This class implements obtaining a specific reality data and extraction of the Azure blob address.
+ * @beta
+ */
+export interface RealityDataAccess {
+    getRealityData: (accessToken: AccessToken, iTwinId: string | undefined, realityDataId: string) => Promise<RealityData>;
+    getRealityDataUrl: (iTwinId: string | undefined, realityDataId: string) => Promise<string>;
+}
 //# sourceMappingURL=RealityDataAccessProps.d.ts.map

package/lib/esm/RealityDataAccessProps.js

@@ -1,17 +1,17 @@
-/*---------------------------------------------------------------------------------------------
-* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
-* See LICENSE.md in the project root for license terms and full copyright notice.
-*--------------------------------------------------------------------------------------------*/
-/**
- * All of the currently supported Reality Data types
- * @beta
- */
-export var DefaultSupportedTypes;
-(function (DefaultSupportedTypes) {
-    DefaultSupportedTypes["RealityMesh3dTiles"] = "RealityMesh3DTiles";
-    DefaultSupportedTypes["OPC"] = "OPC";
-    DefaultSupportedTypes["Terrain3dTiles"] = "Terrain3DTiles";
-    DefaultSupportedTypes["OMR"] = "OMR";
-    DefaultSupportedTypes["Cesium3dTiles"] = "Cesium3DTiles"; // Cesium 3D Tiles
-})(DefaultSupportedTypes || (DefaultSupportedTypes = {}));
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/**
+ * All of the currently supported Reality Data types
+ * @beta
+ */
+export var DefaultSupportedTypes;
+(function (DefaultSupportedTypes) {
+    DefaultSupportedTypes["RealityMesh3dTiles"] = "RealityMesh3DTiles";
+    DefaultSupportedTypes["OPC"] = "OPC";
+    DefaultSupportedTypes["Terrain3dTiles"] = "Terrain3DTiles";
+    DefaultSupportedTypes["OMR"] = "OMR";
+    DefaultSupportedTypes["Cesium3dTiles"] = "Cesium3DTiles"; // Cesium 3D Tiles
+})(DefaultSupportedTypes || (DefaultSupportedTypes = {}));
 //# sourceMappingURL=RealityDataAccessProps.js.map