npm - @itwin/core-geometry - Versions diffs - 4.0.0-dev.50 → 4.0.0-dev.52 - Mend

@itwin/core-geometry 4.0.0-dev.50 → 4.0.0-dev.52

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

Files changed (17) hide show

package/lib/cjs/geometry3d/Matrix3d.d.ts +9 -5
package/lib/cjs/geometry3d/Matrix3d.d.ts.map +1 -1
package/lib/cjs/geometry3d/Matrix3d.js +9 -6
package/lib/cjs/geometry3d/Matrix3d.js.map +1 -1
package/lib/cjs/geometry3d/Transform.d.ts +112 -75
package/lib/cjs/geometry3d/Transform.d.ts.map +1 -1
package/lib/cjs/geometry3d/Transform.js +159 -119
package/lib/cjs/geometry3d/Transform.js.map +1 -1
package/lib/esm/geometry3d/Matrix3d.d.ts +9 -5
package/lib/esm/geometry3d/Matrix3d.d.ts.map +1 -1
package/lib/esm/geometry3d/Matrix3d.js +9 -6
package/lib/esm/geometry3d/Matrix3d.js.map +1 -1
package/lib/esm/geometry3d/Transform.d.ts +112 -75
package/lib/esm/geometry3d/Transform.d.ts.map +1 -1
package/lib/esm/geometry3d/Transform.js +159 -119
package/lib/esm/geometry3d/Transform.js.map +1 -1
package/package.json +3 -3

package/lib/esm/geometry3d/Transform.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"Transform.js","sourceRoot":"","sources":["../../../src/geometry3d/Transform.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAmB,QAAQ,EAAE,MAAM,aAAa,CAAC;AACnE,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAO,MAAM,mBAAmB,CAAC;AAC3D,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAGlC;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,SAAS;IASpB,0EAA0E;IAC1E,YAAoB,MAAW,EAAE,MAAgB;QAC/C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED,sEAAsE;IAC/D,MAAM,KAAK,QAAQ;QACxB,IAAI,SAAS,KAAK,IAAI,CAAC,SAAS,EAAE;YAChC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;SACzB;QACD,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IACD,gEAAgE;IACzD,MAAM;QACX,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IACD;;;OAGG;IACI,OAAO,CAAC,KAAgB;QAC7B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,4CAA4C;IACrC,WAAW;QAChB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;IAC7B,CAAC;IACD;;;;;;;OAOG;IACI,WAAW,CAAC,IAAiC;QAClD,IAAI,IAAI,EAAE;YACR,IAAI,IAAI,YAAY,MAAM,IAAK,IAAY,CAAC,MAAM,IAAK,IAAY,CAAC,MAAM,EAAE;gBAC1E,IAAI,CAAC,OAAO,CAAC,WAAW,CAAE,IAAY,CAAC,MAAM,CAAC,CAAC;gBAC/C,IAAI,CAAC,OAAO,CAAC,WAAW,CAAE,IAAY,CAAC,MAAM,CAAC,CAAC;gBAC/C,OAAO;aACR;YACD,IAAI,QAAQ,CAAC,oBAAoB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;gBAC7C,MAAM,IAAI,GAAG,IAAkB,CAAC;gBAChC,IAAI,CAAC,OAAO,CAAC,YAAY,CACvB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAClC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAClC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACnC,CAAC;gBACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrD,OAAO;aACR;YACD,IAAI,QAAQ,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE;gBACpC,MAAM,IAAI,GAAG,IAAgB,CAAC;gBAC9B,IAAI,CAAC,OAAO,CAAC,YAAY,CACvB,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EACzB,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EACzB,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAC3B,CAAC;gBACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7C,OAAO;aACR;SACF;QACD,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IACD;;;;OAIG;IACI,aAAa,CAAC,KAA0B;QAC7C,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5F,CAAC;IACD;;;;OAIG;IACI,2BAA2B,CAAC,KAAgB;QACjD,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,2BAA2B,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC9G,CAAC;IACD;;;OAGG;IACI,MAAM;QACX,OAAO;YACL,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACrF,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACrF,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;SACtF,CAAC;IACJ,CAAC;IACD;;;MAGE;IACK,MAAM;QACX,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;IACvB,CAAC;IACD,oEAAoE;IAC7D,MAAM,CAAC,QAAQ,CAAC,IAAqB;QAC1C,MAAM,MAAM,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAC1C,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mGAAmG;IAC5F,KAAK,CAAC,MAAkB;QAC7B,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrC,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,SAAS,CAClB,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,EAChC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CACrB,CAAC;IACJ,CAAC;IACD;;;OAGG;IACI,UAAU,CAAC,YAAuB,SAAS,CAAC,GAAG;QACpD,MAAM,cAAc,GAAG,QAAQ,CAAC,uBAAuB,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAChF,IAAI,CAAC,cAAc;YACjB,OAAO,SAAS,CAAC;QACnB,OAAO,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE,cAAc,CAAC,CAAC;IACrE,CAAC;IACD,+DAA+D;IACxD,MAAM,CAAC,UAAU,CAAC,MAAuB,EAAE,MAAgB,EAAE,MAAkB;QACpF,IAAI,CAAC,MAAM;YACT,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QAChC,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC;YACxB,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC;YACxB,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,sDAAsD;IAC/C,MAAM,CAAC,eAAe,CAC3B,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,EAAU,EACjD,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,EAAU,EACjD,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,EAAU,EACjD,MAAkB;QAElB,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACzE,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,SAAS,CAClB,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAC1B,QAAQ,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CACtE,CAAC;IACJ,CAAC;IACD,wCAAwC;IACjC,MAAM,CAAC,UAAU,CAAC,MAAkB;QACzC,OAAO,SAAS,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/E,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,oBAAoB,CAAC,IAAY,CAAC,EAAE,IAAY,CAAC,EAAE,IAAY,CAAC,EAAE,MAAkB;QAChG,OAAO,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,cAAc,EAAE,EAAE,MAAM,CAAC,CAAC;IAC3F,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,iBAAiB,CAAC,WAAgB,EAAE,MAAkB;QAClE,OAAO,SAAS,CAAC,UAAU,CAAC,WAAW,EAAE,QAAQ,CAAC,cAAc,EAAE,EAAE,MAAM,CAAC,CAAC;IAC9E,CAAC;IACD,iFAAiF;IACjF,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,iFAAiF;IACjF,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,6EAA6E;IACtE,SAAS;QACd,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IACD,8EAA8E;IACvE,cAAc;QACnB,OAAO,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IACD,8EAA8E;IACvE,SAAS;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,yEAAyE;IACzE,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC;IAC9D,CAAC;IACD,mCAAmC;IAC5B,MAAM,CAAC,cAAc,CAAC,MAAkB;QAC7C,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC7B,OAAO,MAAM,CAAC;SACf;QACD,OAAO,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,QAAQ,CAAC,cAAc,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,qBAAqB,CACjC,MAAuB,EAAE,MAA4B,EAAE,MAAkB;QAEzE,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;SACf;QACD,OAAO,SAAS,CAAC,UAAU,CACzB,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EACvD,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,EACjE,MAAM,CACP,CAAC;IACJ,CAAC;IACD,4GAA4G;IACrG,yBAAyB,CAC9B,MAAuB,EAAE,OAA6B,EAAE,OAA6B,EAAE,OAA6B;QAEpH,IAAI,MAAM,KAAK,SAAS;YACtB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC;IACD,8EAA8E;IACvE,MAAM,CAAC,4BAA4B,CACxC,MAAW,EAAE,OAAiB,EAAE,OAAiB,EAAE,OAAiB,EAAE,MAAkB;QAExF,IAAI,MAAM;YACR,MAAM,CAAC,yBAAyB,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;;YAEpE,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAChH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,+BAA+B,CAC3C,MAAuB,EAAE,OAAiB,EAAE,OAAiB,EAAE,SAAoB,EAAE,MAAkB;QAEvG,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACjH,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QACnB,IAAI,MAAM,EAAE;YACV,iFAAiF;YACjF,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;SACf;QACD;;;;;WAKG;QACH,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACjD,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,yBAAyB,CACrC,UAA8B,EAAE,MAAgB,EAAE,MAAkB;QAEpE,IAAI,UAAU,EAAE;YACd;;;eAGG;YACH,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;YAC/E,OAAO,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;SAC7D;QACD,OAAO,SAAS,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;IACzD,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,yBAAyB,CACrC,MAAgB,EAAE,CAAU,EAAE,CAAU,EAAE,MAAkB;QAE5D,mFAAmF;QACnF,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7D,OAAO,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;IAC9D,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,qBAAqB,CAAC,UAAmB,EAAE,KAAa,EAAE,MAAkB;QACxF,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACzD;;;WAGG;QACH,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;QAC/E,OAAO,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACtD,CAAC;IACD,+GAA+G;IACxG,eAAe,CAAC,KAAY,EAAE,MAAgB;QACnD,kCAAkC;QAClC,OAAO,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACjF,CAAC;IACD,+GAA+G;IACxG,eAAe,CAAC,KAAa,EAAE,MAAgB;QACpD,kCAAkC;QAClC,OAAO,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACnF,CAAC;IACD,iGAAiG;IAC1F,qBAAqB,CAAC,KAAa;QACxC,yCAAyC;QACzC,OAAO,QAAQ,CAAC,4BAA4B,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClF,CAAC;IACD,4GAA4G;IACrG,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY,CAAC,EAAE,MAAgB;QACtE,kCAAkC;QAClC,OAAO,QAAQ,CAAC,6BAA6B,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC7F,CAAC;IACD;;;OAGG;IACI,oBAAoB,CAAC,cAAsB,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY,CAAC;QACrF,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QACjC,MAAM,GAAG,GAAG,CAAC,GAAG,cAAc,CAAC;QAC/B,OAAO,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzG,CAAC;IACD;;;OAGG;IACI,qBAAqB,CAAC,cAAsB,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QAC7F,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QACjC,MAAM,GAAG,GAAG,CAAC,GAAG,cAAc,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/G,CAAC;IACD;;;OAGG;IACI,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QAC9E,OAAO,QAAQ,CAAC,qCAAqC,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACxG,CAAC;IACD;;;;OAIG;IACI,0BAA0B,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAqB;QACjG,OAAO,QAAQ,CAAC,mDAAmD,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACtH,CAAC;IACD;;;OAGG;IACI,yBAAyB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAqB;QACrF,OAAO,QAAQ,CAAC,2CAA2C,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC3G,CAAC;IACD;;;;OAIG;IACI,qBAAqB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QACvF,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,OAAO,OAAO,CAAC,MAAM,CACnB,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAChD,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAChD,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAChD,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EACpD,MAAM,CACP,CAAC;IACJ,CAAC;IACD,8FAA8F;IACvF,2BAA2B,CAAC,MAAiB;QAClD,IAAI,KAAK,CAAC;QACV,KAAK,KAAK,IAAI,MAAM;YAClB,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7E,CAAC;IACD,iGAAiG;IAC1F,gCAAgC,CAAC,MAAmB;QACzD,KAAK,MAAM,KAAK,IAAI,MAAM;YACxB,IAAI,CAAC,2BAA2B,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IACD;;;;;;OAMG;IACI,sBAAsB,CAAC,KAAa,EAAE,MAAgB;QAC3D,OAAO,IAAI,CAAC,OAAO,CAAC,2BAA2B,CAC7C,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EACxB,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EACxB,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EACxB,MAAM,CACP,CAAC;IACJ,CAAC;IACD;;;;;;OAMG;IACI,sBAAsB,CAAC,aAAsB,EAAE,MAAgB;QACpE,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC,OAAO,CAAC,mBAAmB,CACrC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EACnC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EACnC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EACnC,CAAC,EACD,MAAM,CACP,CAAC;IACJ,CAAC;IACD;;;;;;OAMG;IACI,kBAAkB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QACzE,OAAO,IAAI,CAAC,OAAO,CAAC,2BAA2B,CAC7C,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAClB,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAClB,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAClB,MAAM,CACP,CAAC;IACJ,CAAC;IACD;;;;OAIG;IACI,2BAA2B,CAAC,MAAiB,EAAE,MAAkB;QACtE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,IAAI,CAAC;YAC1C,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9B,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,GAAG,SAAS,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,IAAI,CAAC,OAAO,CAAC,2BAA2B,CACtC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EACrB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EACrB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EACrB,MAAM,CAAC,CAAC,CAAC,CACV,CAAC;SACL;QACD,MAAM,GAAG,EAAE,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,MAAM;YACpB,MAAM,CAAC,IAAI,CACT,IAAI,CAAC,OAAO,CAAC,2BAA2B,CACtC,CAAC,CAAC,CAAC,GAAG,OAAO,EACb,CAAC,CAAC,CAAC,GAAG,OAAO,EACb,CAAC,CAAC,CAAC,GAAG,OAAO,CACb,CACH,CAAC;QAEJ,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,kCAAkC,CAAC,MAAiB;QACzD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,IAAI,CAAC;YAC1C,OAAO,KAAK,CAAC;QACf,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACxB,IAAI,CAAC,OAAO,CAAC,2BAA2B,CACtC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EACrB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EACrB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EACrB,MAAM,CAAC,CAAC,CAAC,CACV,CAAC;QACJ,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACI,oBAAoB,CAAC,YAAqB,IAAI;QACnD,OAAO,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;IACtD,CAAC;IACD;;;;;;OAMG;IACH,kFAAkF;IAClF,qHAAqH;IAC9G,MAAM,CAAC,iBAAiB,CAAC,MAAa,EAAE,IAAW,EAAE,oBAA+B;QACzF,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,IAAI,SAAS,GAAG,OAAO,EAAE;YACvB,KAAK,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;gBACxC,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC;aACnC;SACF;aAAM,IAAI,OAAO,GAAG,SAAS,EAAE;YAC9B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;SACzB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;OAIG;IACI,oBAAoB,CAAC,MAAiB,EAAE,MAAkB;QAC/D,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,GAAG,SAAS,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,OAAO,MAAM,CAAC;SACf;QACD,MAAM,GAAG,EAAE,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,MAAM;YACpB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3E,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,oBAAoB,CAAC,MAAiB,EAAE,MAAkB;QAC/D,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,GAAG,SAAS,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACnF,OAAO,MAAM,CAAC;SACf;QACD,MAAM,GAAG,EAAE,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,MAAM;YACpB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7E,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,cAAc,CAAC,MAAgB,EAAE,MAAiB;QACvD,OAAO,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,CAAC;IACD;;;OAGG;IACI,qBAAqB,CAAC,MAAgB;QAC3C,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IACD;;;;OAIG;IACI,iBAAiB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAiB;QACzE,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACnD,CAAC;IACD;;;;;;;;;;;OAWG;IACI,0BAA0B,CAAC,KAAgB,EAAE,MAAkB;QACpE,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC,UAAU,CACzB,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,EACzE,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,OAAO,CAAC,CACjD,CAAC;QACJ,MAAM,CAAC,6BAA6B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAClD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,6BAA6B,CAAC,UAAqB,EAAE,UAAqB;QAC/E,IAAI,SAAS,CAAC,aAAa,KAAK,SAAS;YACvC,SAAS,CAAC,aAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC7C,QAAQ,CAAC,qBAAqB,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;QACpH,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QAC9C,UAAU,CAAC,OAAO,CAAC,oBAAoB,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC;IACD,wBAAwB;IACxB,wBAAwB;IACxB;;;;;;;;;;;;OAYG;IACI,yBAAyB,CAAC,KAAe,EAAE,MAAkB;QAClE,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC,UAAU,CACzB,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,EAC7B,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CACzC,CAAC;QACJ,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QACzD,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;OAKG;IACI,aAAa,CAAC,KAAc,EAAE,MAAgB;QACnD,IAAI,KAAK,CAAC,MAAM;YACd,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7B,yCAAyC;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3B,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACtD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACrD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACtD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACtD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,OAAO,CAAC,MAAkB;QAC/B,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAChF,IAAI,CAAC,aAAa;YAChB,OAAO,SAAS,CAAC;QACnB,IAAI,MAAM,EAAE;YACV,oCAAoC;YACpC,aAAa,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,OAAmB,CAAC,CAAC;YACzG,OAAO,MAAM,CAAC;SACf;QACD,OAAO,SAAS,CAAC,UAAU,CACzB,aAAa,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAC5E,aAAa,CACd,CAAC;IACJ,CAAC;IACD;;;;;;;;;;OAUG;IACI,MAAM,CAAC,aAAa,CAAC,GAAY,EAAE,GAAY,EAAE,WAAuB,EAAE,WAAuB;QACtG,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG;YAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QACjC,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG;YAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QACjC,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG;YAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,WAAW,EAAE;YACf,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACtD,SAAS,CAAC,qBAAqB,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;SAC5D;QACD,IAAI,WAAW,EAAE;YACf,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACjF,QAAQ,CAAC,WAAW,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxE,SAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;SAC/D;IACH,CAAC;CACF","sourcesContent":["/---------------------------------------------------------------------------------------------\r\n Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n--------------------------------------------------------------------------------------------/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n /\r\n\r\nimport { AxisOrder, BeJSONFunctions, Geometry } from \"../Geometry\";\r\nimport { Point4d } from \"../geometry4d/Point4d\";\r\nimport { Matrix3d } from \"./Matrix3d\";\r\nimport { Point2d } from \"./Point2dVector2d\";\r\nimport { Point3d, Vector3d, XYZ } from \"./Point3dVector3d\";\r\nimport { Range3d } from \"./Range\";\r\nimport { TransformProps, XAndY, XYAndZ } from \"./XYZProps\";\r\n\r\n/\r\n A Transform consists of an origin and a Matrix3d. This describes a coordinate frame with this origin, with\r\n * the columns of the Matrix3d being the local x,y,z axis directions.\r\n * * The math for a Transform `T` consisting of a Matrix3d `M` and a Point3d `o` on a Vector3d `p` is: `Tp = Mp + o`.\r\n In other words, `T` is a combination of two operations on `p`: the action of matrix multiplication, followed by a\r\n * translation. `Origin` is a traditional term for `o`, because `T` can be interpreted as a change of basis from the\r\n * global axes centered at the global origin, to a new set of axes centered at `o`.\r\n * * Beware that for common transformations (e.g. scale about point, rotate around an axis, mirror across a\r\n * plane) the \"fixed point\" that is used when describing the transform is NOT the \"origin\" stored in the\r\n * transform. Setup methods (e.g createFixedPointAndMatrix, createScaleAboutPoint) take care of determining\r\n * the appropriate origin coordinates.\r\n * @public\r\n /\r\nexport class Transform implements BeJSONFunctions {\r\n // static (one per class) vars for temporaries in computation.\r\n // ASSUME any user of these vars needs them only within its own scope\r\n // ASSUME no calls to other methods that use the same scratch.\r\n // When Transform was in the same file with Point3d, this was initialized right here.\r\n // But when split, there is a load order issue, so it has to be initialized at point-of-use\r\n private static _scratchPoint: Point3d;\r\n private _origin: XYZ;\r\n private _matrix: Matrix3d;\r\n // Constructor accepts and uses pointer to content (no copy is done here).\r\n private constructor(origin: XYZ, matrix: Matrix3d) {\r\n this._origin = origin;\r\n this._matrix = matrix;\r\n }\r\n private static _identity?: Transform;\r\n /* The identity Transform. Value is frozen and cannot be modified. /\r\n public static get identity(): Transform {\r\n if (undefined === this._identity) {\r\n this._identity = Transform.createIdentity();\r\n this._identity.freeze();\r\n }\r\n return this._identity;\r\n }\r\n /* Freeze this instance (and its members) so it is read-only /\r\n public freeze(): Readonly<this> {\r\n this._origin.freeze();\r\n this._matrix.freeze();\r\n return Object.freeze(this);\r\n }\r\n /\r\n Copy contents from other Transform into this Transform\r\n * @param other source transform\r\n /\r\n public setFrom(other: Transform) {\r\n this._origin.setFrom(other._origin);\r\n this._matrix.setFrom(other._matrix);\r\n }\r\n /* Set this Transform to be an identity. /\r\n public setIdentity() {\r\n this._origin.setZero();\r\n this._matrix.setIdentity();\r\n }\r\n /\r\n Set this Transform instance from flexible inputs:\r\n * * Any object (such as another Transform or TransformProps) that has `origin` and `matrix` members\r\n * accepted by `Point3d.setFromJSON` and `Matrix3d.setFromJSON`\r\n * * An array of 3 number arrays, each with 4 entries which are rows in a 3x4 matrix.\r\n * * An array of 12 numbers, each block of 4 entries as a row 3x4 matrix.\r\n * * If no input is provided, the identity Transform is returned.\r\n /\r\n public setFromJSON(json?: TransformProps \| Transform): void {\r\n if (json) {\r\n if (json instanceof Object && (json as any).origin && (json as any).matrix) {\r\n this._origin.setFromJSON((json as any).origin);\r\n this._matrix.setFromJSON((json as any).matrix);\r\n return;\r\n }\r\n if (Geometry.isArrayOfNumberArray(json, 3, 4)) {\r\n const data = json as number[][];\r\n this._matrix.setRowValues(\r\n data[0][0], data[0][1], data[0][2],\r\n data[1][0], data[1][1], data[1][2],\r\n data[2][0], data[2][1], data[2][2]\r\n );\r\n this._origin.set(data[0][3], data[1][3], data[2][3]);\r\n return;\r\n }\r\n if (Geometry.isNumberArray(json, 12)) {\r\n const data = json as number[];\r\n this._matrix.setRowValues(\r\n data[0], data[1], data[2],\r\n data[4], data[5], data[6],\r\n data[8], data[9], data[10]\r\n );\r\n this._origin.set(data[3], data[7], data[11]);\r\n return;\r\n }\r\n }\r\n this.setIdentity();\r\n }\r\n /\r\n Test for near equality with `other` Transform. Comparison uses the `isAlmostEqual` methods on the `origin` and\r\n * `matrix` parts.\r\n * @param other Transform to compare to.\r\n /\r\n public isAlmostEqual(other: Readonly<Transform>): boolean {\r\n return this.origin.isAlmostEqual(other.origin) && this.matrix.isAlmostEqual(other.matrix);\r\n }\r\n /\r\n Test for near equality with `other` Transform. Comparison uses the `isAlmostEqual` methods on the `origin` part\r\n * and the `isAlmostEqualAllowZRotation` method on the `matrix` part.\r\n * @param other Transform to compare to.\r\n /\r\n public isAlmostEqualAllowZRotation(other: Transform): boolean {\r\n return this._origin.isAlmostEqual(other._origin) && this._matrix.isAlmostEqualAllowZRotation(other._matrix);\r\n }\r\n /\r\n Return a 3 by 4 matrix containing the rows of this Transform.\r\n * * The transform's origin coordinates are the last entries of the 3 json arrays\r\n /\r\n public toRows(): number[][] {\r\n return [\r\n [this._matrix.coffs[0], this._matrix.coffs[1], this._matrix.coffs[2], this._origin.x],\r\n [this._matrix.coffs[3], this._matrix.coffs[4], this._matrix.coffs[5], this._origin.y],\r\n [this._matrix.coffs[6], this._matrix.coffs[7], this._matrix.coffs[8], this._origin.z],\r\n ];\r\n }\r\n /\r\n Return a 3 by 4 matrix containing the rows of this Transform.\r\n * * The transform's origin coordinates are the last entries of the 3 json arrays\r\n /\r\n public toJSON(): TransformProps {\r\n return this.toRows();\r\n }\r\n /* Return a new Transform initialized by `Transform.setFromJSON` /\r\n public static fromJSON(json?: TransformProps): Transform {\r\n const result = Transform.createIdentity();\r\n result.setFromJSON(json);\r\n return result;\r\n }\r\n /* Copy the contents of `this` transform into a new Transform (or to the result, if specified). /\r\n public clone(result?: Transform): Transform {\r\n if (result) {\r\n result._matrix.setFrom(this._matrix);\r\n result._origin.setFrom(this._origin);\r\n return result;\r\n }\r\n return new Transform(\r\n Point3d.createFrom(this._origin),\r\n this._matrix.clone()\r\n );\r\n }\r\n /\r\n Return a modified copy of `this` Transform so that its `matrix` part is rigid (`origin` part is untouched).\r\n * * For details of how the matrix is modified to rigid, see documentation of `Matrix3d.axisOrderCrossProductsInPlace`\r\n /\r\n public cloneRigid(axisOrder: AxisOrder = AxisOrder.XYZ): Transform \| undefined {\r\n const modifiedMatrix = Matrix3d.createRigidFromMatrix3d(this.matrix, axisOrder);\r\n if (!modifiedMatrix)\r\n return undefined;\r\n return new Transform(this.origin.cloneAsPoint3d(), modifiedMatrix);\r\n }\r\n /* Create a Transform with the given `origin` and `matrix`. /\r\n public static createRefs(origin: XYZ \| undefined, matrix: Matrix3d, result?: Transform): Transform {\r\n if (!origin)\r\n origin = Point3d.createZero();\r\n if (result) {\r\n result._origin = origin;\r\n result._matrix = matrix;\r\n return result;\r\n }\r\n return new Transform(origin, matrix);\r\n }\r\n /* Create a Transform with complete contents given /\r\n public static createRowValues(\r\n qxx: number, qxy: number, qxz: number, ax: number,\r\n qyx: number, qyy: number, qyz: number, ay: number,\r\n qzx: number, qzy: number, qzz: number, az: number,\r\n result?: Transform\r\n ): Transform {\r\n if (result) {\r\n result._origin.set(ax, ay, az);\r\n result._matrix.setRowValues(qxx, qxy, qxz, qyx, qyy, qyz, qzx, qzy, qzz);\r\n return result;\r\n }\r\n return new Transform(\r\n Point3d.create(ax, ay, az),\r\n Matrix3d.createRowValues(qxx, qxy, qxz, qyx, qyy, qyz, qzx, qzy, qzz)\r\n );\r\n }\r\n /* Create a Transform with all zeros /\r\n public static createZero(result?: Transform): Transform {\r\n return Transform.createRowValues(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, result);\r\n }\r\n /\r\n Create a Transform with translation provided by x,y,z parts.\r\n * @param x x part of translation\r\n * @param y y part of translation\r\n * @param z z part of translation\r\n * @param result optional pre-allocated Transform\r\n * @returns new or updated transform\r\n /\r\n public static createTranslationXYZ(x: number = 0, y: number = 0, z: number = 0, result?: Transform): Transform {\r\n return Transform.createRefs(Vector3d.create(x, y, z), Matrix3d.createIdentity(), result);\r\n }\r\n /\r\n Create a Transform with specified `translation` part.\r\n * @param translation x,y,z parts of the translation\r\n * @param result optional pre-allocated Transform\r\n * @returns new or updated transform\r\n /\r\n public static createTranslation(translation: XYZ, result?: Transform): Transform {\r\n return Transform.createRefs(translation, Matrix3d.createIdentity(), result);\r\n }\r\n /* Return a reference (and NOT a copy) to the `matrix` part of the Transform. /\r\n public get matrix(): Matrix3d {\r\n return this._matrix;\r\n }\r\n /* Return a reference (and NOT a copy) to the `origin` part of the Transform. /\r\n public get origin(): XYZ {\r\n return this._origin;\r\n }\r\n /* return a (clone of) the `origin` part of the Transform, as a `Point3d` /\r\n public getOrigin(): Point3d {\r\n return Point3d.createFrom(this._origin);\r\n }\r\n /* return a (clone of) the `origin` part of the Transform, as a `Vector3d` /\r\n public getTranslation(): Vector3d {\r\n return Vector3d.createFrom(this._origin);\r\n }\r\n /* return a (clone of) the `matrix` part of the Transform, as a `Matrix3d` /\r\n public getMatrix(): Matrix3d {\r\n return this._matrix.clone();\r\n }\r\n /* test if the transform has `origin` = (0,0,0) and identity `matrix` /\r\n public get isIdentity(): boolean {\r\n return this._matrix.isIdentity && this._origin.isAlmostZero;\r\n }\r\n /* Create an identity transform /\r\n public static createIdentity(result?: Transform): Transform {\r\n if (result) {\r\n result._origin.setZero();\r\n result._matrix.setIdentity();\r\n return result;\r\n }\r\n return Transform.createRefs(Point3d.createZero(), Matrix3d.createIdentity());\r\n }\r\n /\r\n Create a Transform using the given `origin` and `matrix`.\r\n * * This is a the appropriate construction when the columns of the matrix are coordinate axes of a\r\n * local-to-world mapping.\r\n * * This function is a closely related to `createFixedPointAndMatrix` whose point input is the fixed point\r\n * of the world-to-world transformation.\r\n /\r\n public static createOriginAndMatrix(\r\n origin: XYZ \| undefined, matrix: Matrix3d \| undefined, result?: Transform\r\n ): Transform {\r\n if (result) {\r\n result._origin.setFromPoint3d(origin);\r\n result._matrix.setFrom(matrix);\r\n return result;\r\n }\r\n return Transform.createRefs(\r\n origin ? origin.cloneAsPoint3d() : Point3d.createZero(),\r\n matrix === undefined ? Matrix3d.createIdentity() : matrix.clone(),\r\n result\r\n );\r\n }\r\n /* Create a Transform using the given `origin` and columns of the `matrix`. If `undefined` zero is used. /\r\n public setOriginAndMatrixColumns(\r\n origin: XYZ \| undefined, vectorX: Vector3d \| undefined, vectorY: Vector3d \| undefined, vectorZ: Vector3d \| undefined\r\n ): void {\r\n if (origin !== undefined)\r\n this._origin.setFrom(origin);\r\n this._matrix.setColumns(vectorX, vectorY, vectorZ);\r\n }\r\n /* Create a Transform using the given `origin` and columns of the `matrix` /\r\n public static createOriginAndMatrixColumns(\r\n origin: XYZ, vectorX: Vector3d, vectorY: Vector3d, vectorZ: Vector3d, result?: Transform\r\n ): Transform {\r\n if (result)\r\n result.setOriginAndMatrixColumns(origin, vectorX, vectorY, vectorZ);\r\n else\r\n result = Transform.createRefs(Vector3d.createFrom(origin), Matrix3d.createColumns(vectorX, vectorY, vectorZ));\r\n return result;\r\n }\r\n /\r\n Create a Transform such that its `matrix` part is rigid.\r\n * * For details of how the matrix is created to be rigid, see documentation of `Matrix3d.createRigidFromColumns`\r\n /\r\n public static createRigidFromOriginAndColumns(\r\n origin: XYZ \| undefined, vectorX: Vector3d, vectorY: Vector3d, axisOrder: AxisOrder, result?: Transform\r\n ): Transform \| undefined {\r\n const matrix = Matrix3d.createRigidFromColumns(vectorX, vectorY, axisOrder, result ? result._matrix : undefined);\r\n if (!matrix)\r\n return undefined;\r\n if (result) {\r\n // result._matrix was already modified to become rigid via createRigidFromColumns\r\n result._origin.setFrom(origin);\r\n return result;\r\n }\r\n /\r\n We don't want to pass \"origin\" to createRefs because createRefs does not clone \"origin\" and use its reference.\r\n * That means if \"origin\" is changed via Transform at any point, the initial \"origin\" passed by the user is also\r\n * changed. To avoid that, we pass undefined to createRefs. This would cause createRefs to create a new \"origin\"\r\n * equals (0,0,0) which then we set it to the \"origin\" passed by user in the next line.\r\n /\r\n result = Transform.createRefs(undefined, matrix);\r\n result._origin.setFromPoint3d(origin);\r\n return result;\r\n }\r\n /\r\n Create a Transform with the specified `matrix`. Compute an `origin` (different from the given `fixedPoint`)\r\n * so that the `fixedPoint` maps back to itself. The returned Transform, transforms a point `p` to `Mp + (f - Mf)`\r\n * where `f` is the fixedPoint (i.e., `Tp = M(p-f) + f`).\r\n /\r\n public static createFixedPointAndMatrix(\r\n fixedPoint: XYAndZ \| undefined, matrix: Matrix3d, result?: Transform\r\n ): Transform {\r\n if (fixedPoint) {\r\n /*\r\n if f is a fixed point, then Tf = Mf + o = f where M is the matrix and o is the origin.\r\n we define the origin o = f - Mf. Therefore, Tf = Mf + o = Mf + (f - Mf) = f.\r\n /\r\n const origin = Matrix3d.xyzMinusMatrixTimesXYZ(fixedPoint, matrix, fixedPoint);\r\n return Transform.createRefs(origin, matrix.clone(), result);\r\n }\r\n return Transform.createRefs(undefined, matrix.clone());\r\n }\r\n /*\r\n Create a transform with the specified `matrix` and points `a` and `b`. The returned Transform, transforms\r\n * point `p` to `M(p-a) + b` (i.e., `Tp = M(p-a) + b`) so transforms point `a` to 'b'.\r\n /\r\n public static createMatrixPickupPutdown(\r\n matrix: Matrix3d, a: Point3d, b: Point3d, result?: Transform\r\n ): Transform {\r\n // we define the origin o = b - Ma so Tp = Mp + o = Mp + (b - Ma) = M(x-a) + b\r\n const origin = Matrix3d.xyzMinusMatrixTimesXYZ(b, matrix, a);\r\n return Transform.createRefs(origin, matrix.clone(), result);\r\n }\r\n /*\r\n Create a Transform which leaves the fixedPoint unchanged and scales everything else around it by\r\n * a single scale factor. The returned Transform, transforms a point `p` to `Mp + (f - Mf)`\r\n * where `f` is the fixedPoint and M is the scale matrix (i.e., `Tp = M(p-f) + f`).\r\n /\r\n public static createScaleAboutPoint(fixedPoint: Point3d, scale: number, result?: Transform): Transform {\r\n const matrix = Matrix3d.createScale(scale, scale, scale);\r\n /*\r\n if f is a fixed point, then Tf = Mf + o = f where M is the matrix and o is the origin.\r\n we define the origin o = f - Mf. Therefore, Tf = Mf + o = Mf + (f - Mf) = f.\r\n /\r\n const origin = Matrix3d.xyzMinusMatrixTimesXYZ(fixedPoint, matrix, fixedPoint);\r\n return Transform.createRefs(origin, matrix, result);\r\n }\r\n /* Transform the input 2d point. Return as a new point or in the pre-allocated result (if result is given). /\r\n public multiplyPoint2d(point: XAndY, result?: Point2d): Point2d {\r\n // Tx = Mx + o so we return Mx + o\r\n return Matrix3d.xyPlusMatrixTimesXY(this._origin, this._matrix, point, result);\r\n }\r\n /* Transform the input 3d point. Return as a new point or in the pre-allocated result (if result is given). /\r\n public multiplyPoint3d(point: XYAndZ, result?: Point3d): Point3d {\r\n // Tx = Mx + o so we return Mx + o\r\n return Matrix3d.xyzPlusMatrixTimesXYZ(this._origin, this._matrix, point, result);\r\n }\r\n /* Transform the input 3d point in place (override the input point by the transformed point). /\r\n public multiplyXYAndZInPlace(point: XYAndZ): void {\r\n // Tx = Mx + o so we override x by Mx + o\r\n return Matrix3d.xyzPlusMatrixTimesXYZInPlace(this._origin, this._matrix, point);\r\n }\r\n /* Transform the input point. Return as a new point or in the pre-allocated result (if result is given). /\r\n public multiplyXYZ(x: number, y: number, z: number = 0, result?: Point3d): Point3d {\r\n // Tx = Mx + o so we return Mx + o\r\n return Matrix3d.xyzPlusMatrixTimesCoordinates(this._origin, this._matrix, x, y, z, result);\r\n }\r\n /\r\n Multiply a specific row (component) of the transform matrix times xyz and add it to the origin element\r\n * at the same row. Return the result.\r\n /\r\n public multiplyComponentXYZ(componentIndex: number, x: number, y: number, z: number = 0): number {\r\n const coffs = this._matrix.coffs;\r\n const idx = 3 componentIndex;\r\n return this.origin.at(componentIndex) + (coffs[idx] * x) + (coffs[idx + 1] * y) + (coffs[idx + 2] * z);\r\n }\r\n /*\r\n Multiply a specific row (component) of the transform matrix times xyz and add it to the origin element\r\n * at the same row times w. Return the result.\r\n /\r\n public multiplyComponentXYZW(componentIndex: number, x: number, y: number, z: number, w: number): number {\r\n const coffs = this._matrix.coffs;\r\n const idx = 3 componentIndex;\r\n return (this.origin.at(componentIndex) * w) + (coffs[idx] * x) + (coffs[idx + 1] * y) + (coffs[idx + 2] * z);\r\n }\r\n /*\r\n If `p = (x,y,z)` then transform is `Tp = Mp + ow`. This function returns the transformed point as a new\r\n * point4d (`Tp` as first 3 elements and `w` as last element) or in the pre-allocated result (if result is given).\r\n /\r\n public multiplyXYZW(x: number, y: number, z: number, w: number, result?: Point4d): Point4d {\r\n return Matrix3d.xyzPlusMatrixTimesWeightedCoordinates(this._origin, this._matrix, x, y, z, w, result);\r\n }\r\n /\r\n If `p = (x,y,z)` then transform is `Tp = Mp + ow`. This function returns the transformed point as a new\r\n * Float64Array with size 4 (`Tp` as first 3 elements and `w` as last element) or in the pre-allocated result\r\n * (if result is given).\r\n /\r\n public multiplyXYZWToFloat64Array(x: number, y: number, z: number, w: number, result?: Float64Array): Float64Array {\r\n return Matrix3d.xyzPlusMatrixTimesWeightedCoordinatesToFloat64Array(this._origin, this._matrix, x, y, z, w, result);\r\n }\r\n /\r\n If `p = (x,y,z)` then transform is `Tp = Mp + o`. This function returns the transformed point as a new\r\n Float64Array with size 3 (`Tp` as 3 elements) or in the pre-allocated result (if result is given).\r\n /\r\n public multiplyXYZToFloat64Array(x: number, y: number, z: number, result?: Float64Array): Float64Array {\r\n return Matrix3d.xyzPlusMatrixTimesCoordinatesToFloat64Array(this._origin, this._matrix, x, y, z, result);\r\n }\r\n /\r\n Treat the 3x3 matrix and origin as upper 3x4 part of a 4x4 matrix, with 0001 as the final row. Now multiply\r\n * the transposed of this 4x4 matrix by Point4d given as xyzw. Return as a new point4d (`Mp` as first 3 elements\r\n and `op + w` as last element where `p = (x,y,z)`) or in the pre-allocated result (if result is given).\r\n /\r\n public multiplyTransposeXYZW(x: number, y: number, z: number, w: number, result?: Point4d): Point4d {\r\n const coffs = this._matrix.coffs;\r\n const origin = this._origin;\r\n return Point4d.create(\r\n (x * coffs[0]) + (y * coffs[3]) + (z * coffs[6]),\r\n (x * coffs[1]) + (y * coffs[4]) + (z * coffs[7]),\r\n (x * coffs[2]) + (y * coffs[5]) + (z * coffs[8]),\r\n (x * origin.x) + (y * origin.y) + (z * origin.z) + w,\r\n result\r\n );\r\n }\r\n /** For each point in the array, replace point by the transformed point (by `Tp = Mp + o`) /\r\n public multiplyPoint3dArrayInPlace(points: Point3d[]) {\r\n let point;\r\n for (point of points)\r\n Matrix3d.xyzPlusMatrixTimesXYZ(this._origin, this._matrix, point, point);\r\n }\r\n /** For each point in the 2d array, replace point by the transformed point (by `Tp = Mp + o`) /\r\n public multiplyPoint3dArrayArrayInPlace(chains: Point3d[][]) {\r\n for (const chain of chains)\r\n this.multiplyPoint3dArrayInPlace(chain);\r\n }\r\n /*\r\n If for a point `p` we have `Tp = Mp + o = point` (where `point` is the transformed point), then\r\n `p = MInverse * (point - o)`. This function returns the original point `p` if `point` is the\r\n * transformed point (`Tp = point`).\r\n * * Return as a new point or in the optional `result`.\r\n * * Returns `undefined` if the `matrix` part if this Transform is singular.\r\n /\r\n public multiplyInversePoint3d(point: XYAndZ, result?: Point3d): Point3d \| undefined {\r\n return this._matrix.multiplyInverseXYZAsPoint3d(\r\n point.x - this._origin.x,\r\n point.y - this._origin.y,\r\n point.z - this._origin.z,\r\n result\r\n );\r\n }\r\n /\r\n If for a point `p` we have `Tp = Mp + wo = weightedPoint` (where `weightedPoint` is the transformed point), then\r\n * `p = MInverse * (weightedPoint - wo)`. This function returns a Point4d where first 3 elements are the original\r\n point `p` if `weightedPoint` is the transformed point (`Tp = weightedPoint`) and the last element is `w`.\r\n * * Return as a new point or in the optional `result`.\r\n * * Returns `undefined` if the `matrix` part if this Transform is singular.\r\n /\r\n public multiplyInversePoint4d(weightedPoint: Point4d, result?: Point4d): Point4d \| undefined {\r\n const w = weightedPoint.w;\r\n return this._matrix.multiplyInverseXYZW(\r\n weightedPoint.x - w this.origin.x,\r\n weightedPoint.y - w * this.origin.y,\r\n weightedPoint.z - w * this.origin.z,\r\n w,\r\n result\r\n );\r\n }\r\n /*\r\n If for a point `p = (x,y,z)` we have `Tp = Mp + o = point` (where `point` is the transformed point), then\r\n `p = MInverse * (point - o)`. This function returns the original point `p` if `point` is the transformed\r\n * point (`Tp = point`).\r\n * * Return as a new point or in the optional `result`.\r\n * * Returns `undefined` if the `matrix` part if this Transform is singular.\r\n /\r\n public multiplyInverseXYZ(x: number, y: number, z: number, result?: Point3d): Point3d \| undefined {\r\n return this._matrix.multiplyInverseXYZAsPoint3d(\r\n x - this._origin.x,\r\n y - this._origin.y,\r\n z - this._origin.z,\r\n result\r\n );\r\n }\r\n /\r\n * for each point: multiply transform * point\r\n * * if result is given, resize to match source and replace each corresponding pi\r\n * * if result is not given, return a new array.\r\n /\r\n public multiplyInversePoint3dArray(source: Point3d[], result?: Point3d[]): Point3d[] \| undefined {\r\n if (!this._matrix.computeCachedInverse(true))\r\n return undefined;\r\n const originX = this.origin.x;\r\n const originY = this.origin.y;\r\n const originZ = this.origin.z;\r\n if (result) {\r\n const n = Transform.matchArrayLengths(source, result, Point3d.createZero);\r\n for (let i = 0; i < n; i++)\r\n this._matrix.multiplyInverseXYZAsPoint3d(\r\n source[i].x - originX,\r\n source[i].y - originY,\r\n source[i].z - originZ,\r\n result[i]\r\n );\r\n }\r\n result = [];\r\n for (const p of source)\r\n result.push(\r\n this._matrix.multiplyInverseXYZAsPoint3d(\r\n p.x - originX,\r\n p.y - originY,\r\n p.z - originZ\r\n )!\r\n );\r\n\r\n return result;\r\n }\r\n /\r\n * For each point in source: multiply transformInverse * point in place in the point.\r\n * * Return false if not invertible.\r\n /\r\n public multiplyInversePoint3dArrayInPlace(source: Point3d[]): boolean {\r\n if (!this._matrix.computeCachedInverse(true))\r\n return false;\r\n const originX = this.origin.x;\r\n const originY = this.origin.y;\r\n const originZ = this.origin.z;\r\n const n = source.length;\r\n for (let i = 0; i < n; i++)\r\n this._matrix.multiplyInverseXYZAsPoint3d(\r\n source[i].x - originX,\r\n source[i].y - originY,\r\n source[i].z - originZ,\r\n source[i]\r\n );\r\n return true;\r\n }\r\n /\r\n * Compute (if needed) the inverse of the matrix part, thereby ensuring inverse operations can complete.\r\n * * Return true if matrix inverse completes.\r\n * @param useCached If true, accept prior cached inverse if available.\r\n /\r\n public computeCachedInverse(useCached: boolean = true): boolean {\r\n return this._matrix.computeCachedInverse(useCached);\r\n }\r\n /\r\n * If destination has more values than source, remove the extras.\r\n * * If destination has fewer values, use the constructionFunction to create new ones.\r\n * @param source array\r\n * @param dest destination array, to be modified to match source length\r\n * @param constructionFunction function to call to create new entries.\r\n /\r\n // modify destination so it has non-null points for the same length as the source.\r\n // (ASSUME existing elements of dest are non-null, and that parameters are given as either Point2d or Point3d arrays)\r\n public static matchArrayLengths(source: any[], dest: any[], constructionFunction: () => any): number {\r\n const numSource = source.length;\r\n const numDest = dest.length;\r\n if (numSource > numDest) {\r\n for (let i = numDest; i < numSource; i++) {\r\n dest.push(constructionFunction());\r\n }\r\n } else if (numDest > numSource) {\r\n dest.length = numSource;\r\n }\r\n return numSource;\r\n }\r\n /\r\n * For each point: multiply transform * point\r\n * * If result is given, resize to match source and replace each corresponding pi\r\n * * If result is not given, return a new array.\r\n /\r\n public multiplyPoint2dArray(source: Point2d[], result?: Point2d[]): Point2d[] {\r\n if (result) {\r\n const n = Transform.matchArrayLengths(source, result, Point2d.createZero);\r\n for (let i = 0; i < n; i++)\r\n Matrix3d.xyPlusMatrixTimesXY(this._origin, this._matrix, source[i], result[i]);\r\n return result;\r\n }\r\n result = [];\r\n for (const p of source)\r\n result.push(Matrix3d.xyPlusMatrixTimesXY(this._origin, this._matrix, p));\r\n return result;\r\n }\r\n /\r\n * For each point: multiply transform * point\r\n * * If result is given, resize to match source and replace each corresponding pi\r\n * * If result is not given, return a new array.\r\n /\r\n public multiplyPoint3dArray(source: Point3d[], result?: Point3d[]): Point3d[] {\r\n if (result) {\r\n const n = Transform.matchArrayLengths(source, result, Point3d.createZero);\r\n for (let i = 0; i < n; i++)\r\n Matrix3d.xyzPlusMatrixTimesXYZ(this._origin, this._matrix, source[i], result[i]);\r\n return result;\r\n }\r\n result = [];\r\n for (const p of source)\r\n result.push(Matrix3d.xyzPlusMatrixTimesXYZ(this._origin, this._matrix, p));\r\n return result;\r\n }\r\n /\r\n Multiply the vector by the Matrix3d part of the transform.\r\n * * The transform's origin is not used.\r\n * * Return as new or result by usual optional result convention\r\n /\r\n public multiplyVector(vector: Vector3d, result?: Vector3d): Vector3d {\r\n return this._matrix.multiplyVector(vector, result);\r\n }\r\n /\r\n Multiply the vector in place by the Matrix3d part of the transform.\r\n * * The transform's origin is not used.\r\n /\r\n public multiplyVectorInPlace(vector: Vector3d): void {\r\n this._matrix.multiplyVectorInPlace(vector);\r\n }\r\n /\r\n Multiply the vector (x,y,z) by the Matrix3d part of the transform.\r\n * * The transform's origin is not used.\r\n * * Return as new or result by usual optional result convention\r\n /\r\n public multiplyVectorXYZ(x: number, y: number, z: number, result?: Vector3d): Vector3d {\r\n return this._matrix.multiplyXYZ(x, y, z, result);\r\n }\r\n /* Multiply this Transform times other Transform.\r\n * ```\r\n * equation\r\n * \\begin{matrix}\r\n * \\text{`this` transform with matrix part }\\bold{A}\\text{ and translation }\\bold{a} & \\blockTransform{A}{a}\\\\\r\n * \\text{`other` transform with matrix part }\\bold{B}\\text{ and translation part }\\bold{b}\\text{ promoted to block transform} & \\blockTransform{B}{b} \\\\\r\n * \\text{product}& \\blockTransform{A}{a}\\blockTransform{B}{b}=\\blockTransform{AB}{Ab + a}\r\n * \\end{matrix}\r\n * ```\r\n * @param other right hand transform for multiplication.\r\n * @param result optional preallocated result to reuse.\r\n /\r\n public multiplyTransformTransform(other: Transform, result?: Transform) {\r\n if (!result)\r\n return Transform.createRefs(\r\n Matrix3d.xyzPlusMatrixTimesXYZ(this._origin, this._matrix, other._origin),\r\n this._matrix.multiplyMatrixMatrix(other._matrix)\r\n );\r\n result.setMultiplyTransformTransform(this, other);\r\n return result;\r\n }\r\n /\r\n Multiply transformA * transformB, store to calling instance.\r\n * @param transformA left operand\r\n * @param transformB right operand\r\n /\r\n public setMultiplyTransformTransform(transformA: Transform, transformB: Transform): void {\r\n if (Transform._scratchPoint === undefined)\r\n Transform._scratchPoint = Point3d.create();\r\n Matrix3d.xyzPlusMatrixTimesXYZ(transformA._origin, transformA._matrix, transformB._origin, Transform._scratchPoint);\r\n this._origin.setFrom(Transform._scratchPoint);\r\n transformA._matrix.multiplyMatrixMatrix(transformB._matrix, this._matrix);\r\n }\r\n // [Q A][R 0] = [QR A]\r\n // [0 1][0 1] [0 1]\r\n /\r\n Multiply this Transform times other Matrix3d, with other considered to be a Transform with 0 translation.\r\n * ```\r\n * equation\r\n * \\begin{matrix}\r\n * \\text{`this` transform with matrix part }\\bold{A}\\text{ and translation }\\bold{b} & \\blockTransform{B}{b}\\\\\r\n * \\text{`other` matrix }\\bold{B}\\text{ promoted to block transform} & \\blockTransform{B}{0} \\\\\r\n * \\text{product}& \\blockTransform{A}{a}\\blockTransform{B}{0}=\\blockTransform{AB}{a}\r\n * \\end{matrix}\r\n * ```\r\n * @param other right hand Matrix3d for multiplication.\r\n * @param result optional preallocated result to reuse.\r\n /\r\n public multiplyTransformMatrix3d(other: Matrix3d, result?: Transform): Transform {\r\n if (!result)\r\n return Transform.createRefs(\r\n this._origin.cloneAsPoint3d(),\r\n this._matrix.multiplyMatrixMatrix(other)\r\n );\r\n this._matrix.multiplyMatrixMatrix(other, result._matrix);\r\n result._origin.setFrom(this._origin);\r\n return result;\r\n }\r\n /\r\n Return the range of the transformed corners.\r\n * * The 8 corners are transformed individually.\r\n * * Note that if there is anything other than translation and principal axis scaling in the transform, the volume of the range rotation will increase.\r\n * * Hence to get a \"tight\" range on rotated geometry, a range computation must be made on the rotated geometry itself.\r\n /\r\n public multiplyRange(range: Range3d, result?: Range3d): Range3d {\r\n if (range.isNull)\r\n return range.clone(result);\r\n // snag current values to allow aliasing.\r\n const lowX = range.low.x;\r\n const lowY = range.low.y;\r\n const lowZ = range.low.z;\r\n const highX = range.high.x;\r\n const highY = range.high.y;\r\n const highZ = range.high.z;\r\n result = Range3d.createNull(result);\r\n result.extendTransformedXYZ(this, lowX, lowY, lowZ);\r\n result.extendTransformedXYZ(this, highX, lowY, lowZ);\r\n result.extendTransformedXYZ(this, lowX, highY, lowZ);\r\n result.extendTransformedXYZ(this, highX, highY, lowZ);\r\n result.extendTransformedXYZ(this, lowX, lowY, highZ);\r\n result.extendTransformedXYZ(this, highX, lowY, highZ);\r\n result.extendTransformedXYZ(this, lowX, highY, highZ);\r\n result.extendTransformedXYZ(this, highX, highY, highZ);\r\n return result;\r\n }\r\n /\r\n * Return a Transform which is the inverse of this transform.\r\n * @param result optional pre-allocated result\r\n * @return the inverse Transform, or undefined if the matrix is singular\r\n /\r\n public inverse(result?: Transform): Transform \| undefined {\r\n const matrixInverse = this._matrix.inverse(result ? result._matrix : undefined);\r\n if (!matrixInverse)\r\n return undefined;\r\n if (result) {\r\n // result._matrix is already defined\r\n matrixInverse.multiplyXYZ(-this._origin.x, -this._origin.y, -this._origin.z, result._origin as Vector3d);\r\n return result;\r\n }\r\n return Transform.createRefs(\r\n matrixInverse.multiplyXYZ(-this._origin.x, -this._origin.y, -this._origin.z),\r\n matrixInverse\r\n );\r\n }\r\n /\r\n Initialize transforms that map each direction of a box (axis aligned) to `[0,1]`.\r\n * * The corner coordinates do _not_ need to be in order in any of the x,y,z directions.\r\n * * The npcToGlobalTransform (if supplied) maps 000 to the point named point000.\r\n * * The npcToGlobalTransform (if supplied) maps 11 to the point named point000.\r\n * * The globalToNpc transform is the inverse.\r\n * @param min the \"000\" corner of the box\r\n * @param max the \"111\" corner of the box\r\n * @param npcToGlobal (object created by caller, re-initialized here) transform that carries 01 coordinates into the min,max box.\r\n * @param globalToNpc (object created by caller, re-initialized here) transform that carries world coordinates into 01\r\n */\r\n public static initFromRange(min: Point3d, max: Point3d, npcToGlobal?: Transform, globalToNpc?: Transform) {\r\n const diag = max.minus(min);\r\n if (diag.x === 0.0) diag.x = 1.0;\r\n if (diag.y === 0.0) diag.y = 1.0;\r\n if (diag.z === 0.0) diag.z = 1.0;\r\n const rMatrix = new Matrix3d();\r\n if (npcToGlobal) {\r\n Matrix3d.createScale(diag.x, diag.y, diag.z, rMatrix);\r\n Transform.createOriginAndMatrix(min, rMatrix, npcToGlobal);\r\n }\r\n if (globalToNpc) {\r\n const origin = new Point3d(- min.x / diag.x, - min.y / diag.y, - min.z / diag.z);\r\n Matrix3d.createScale(1.0 / diag.x, 1.0 / diag.y, 1.0 / diag.z, rMatrix);\r\n Transform.createOriginAndMatrix(origin, rMatrix, globalToNpc);\r\n }\r\n }\r\n}\r\n"]}
1	+ {"version":3,"file":"Transform.js","sourceRoot":"","sources":["../../../src/geometry3d/Transform.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAmB,QAAQ,EAAE,MAAM,aAAa,CAAC;AACnE,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAO,MAAM,mBAAmB,CAAC;AAC3D,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAGlC;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,OAAO,SAAS;IAGpB,0EAA0E;IAC1E,YAAoB,MAAW,EAAE,MAAgB;QAC/C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED,sEAAsE;IAC/D,MAAM,KAAK,QAAQ;QACxB,IAAI,SAAS,KAAK,IAAI,CAAC,SAAS,EAAE;YAChC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;SACzB;QACD,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IACD,gEAAgE;IACzD,MAAM;QACX,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IACD;;;OAGG;IACI,OAAO,CAAC,KAAgB;QAC7B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,4CAA4C;IACrC,WAAW;QAChB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;IAC7B,CAAC;IACD;;;;;;;OAOG;IACI,WAAW,CAAC,IAAiC;QAClD,IAAI,IAAI,EAAE;YACR,IAAI,IAAI,YAAY,MAAM,IAAK,IAAY,CAAC,MAAM,IAAK,IAAY,CAAC,MAAM,EAAE;gBAC1E,IAAI,CAAC,OAAO,CAAC,WAAW,CAAE,IAAY,CAAC,MAAM,CAAC,CAAC;gBAC/C,IAAI,CAAC,OAAO,CAAC,WAAW,CAAE,IAAY,CAAC,MAAM,CAAC,CAAC;gBAC/C,OAAO;aACR;YACD,IAAI,QAAQ,CAAC,oBAAoB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;gBAC7C,MAAM,IAAI,GAAG,IAAkB,CAAC;gBAChC,IAAI,CAAC,OAAO,CAAC,YAAY,CACvB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAClC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAClC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACnC,CAAC;gBACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrD,OAAO;aACR;YACD,IAAI,QAAQ,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE;gBACpC,MAAM,IAAI,GAAG,IAAgB,CAAC;gBAC9B,IAAI,CAAC,OAAO,CAAC,YAAY,CACvB,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EACzB,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EACzB,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAC3B,CAAC;gBACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7C,OAAO;aACR;SACF;QACD,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IACD;;;;OAIG;IACI,aAAa,CAAC,KAA0B;QAC7C,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5F,CAAC;IACD;;;;OAIG;IACI,2BAA2B,CAAC,KAAgB;QACjD,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,2BAA2B,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC9G,CAAC;IACD;;;OAGG;IACI,MAAM;QACX,OAAO;YACL,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACrF,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACrF,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;SACtF,CAAC;IACJ,CAAC;IACD;;;MAGE;IACK,MAAM;QACX,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;IACvB,CAAC;IACD,oEAAoE;IAC7D,MAAM,CAAC,QAAQ,CAAC,IAAqB;QAC1C,MAAM,MAAM,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAC1C,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,mGAAmG;IAC5F,KAAK,CAAC,MAAkB;QAC7B,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrC,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,SAAS,CAClB,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,EAChC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CACrB,CAAC;IACJ,CAAC;IACD;;;OAGG;IACI,UAAU,CAAC,YAAuB,SAAS,CAAC,GAAG;QACpD,MAAM,cAAc,GAAG,QAAQ,CAAC,uBAAuB,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAChF,IAAI,CAAC,cAAc;YACjB,OAAO,SAAS,CAAC;QACnB,OAAO,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE,cAAc,CAAC,CAAC;IACrE,CAAC;IACD,+DAA+D;IACxD,MAAM,CAAC,UAAU,CAAC,MAAuB,EAAE,MAAgB,EAAE,MAAkB;QACpF,IAAI,CAAC,MAAM;YACT,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QAChC,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC;YACxB,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC;YACxB,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,sDAAsD;IAC/C,MAAM,CAAC,eAAe,CAC3B,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,EAAU,EACjD,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,EAAU,EACjD,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,EAAU,EACjD,MAAkB;QAElB,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACzE,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,SAAS,CAClB,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAC1B,QAAQ,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CACtE,CAAC;IACJ,CAAC;IACD,wCAAwC;IACjC,MAAM,CAAC,UAAU,CAAC,MAAkB;QACzC,OAAO,SAAS,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/E,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,oBAAoB,CAAC,IAAY,CAAC,EAAE,IAAY,CAAC,EAAE,IAAY,CAAC,EAAE,MAAkB;QAChG,OAAO,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,cAAc,EAAE,EAAE,MAAM,CAAC,CAAC;IAC3F,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,iBAAiB,CAAC,WAAgB,EAAE,MAAkB;QAClE,OAAO,SAAS,CAAC,UAAU,CAAC,WAAW,EAAE,QAAQ,CAAC,cAAc,EAAE,EAAE,MAAM,CAAC,CAAC;IAC9E,CAAC;IACD,iFAAiF;IACjF,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,iFAAiF;IACjF,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACD,6EAA6E;IACtE,SAAS;QACd,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IACD,8EAA8E;IACvE,cAAc;QACnB,OAAO,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IACD,8EAA8E;IACvE,SAAS;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,yEAAyE;IACzE,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC;IAC9D,CAAC;IACD,mCAAmC;IAC5B,MAAM,CAAC,cAAc,CAAC,MAAkB;QAC7C,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC7B,OAAO,MAAM,CAAC;SACf;QACD,OAAO,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,QAAQ,CAAC,cAAc,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,qBAAqB,CACjC,MAAuB,EAAE,MAA4B,EAAE,MAAkB;QAEzE,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;SACf;QACD,OAAO,SAAS,CAAC,UAAU,CACzB,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EACvD,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,EACjE,MAAM,CACP,CAAC;IACJ,CAAC;IACD,4GAA4G;IACrG,yBAAyB,CAC9B,MAAuB,EAAE,OAA6B,EAAE,OAA6B,EAAE,OAA6B;QAEpH,IAAI,MAAM,KAAK,SAAS;YACtB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC;IACD,8EAA8E;IACvE,MAAM,CAAC,4BAA4B,CACxC,MAAW,EAAE,OAAiB,EAAE,OAAiB,EAAE,OAAiB,EAAE,MAAkB;QAExF,IAAI,MAAM;YACR,MAAM,CAAC,yBAAyB,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;;YAEpE,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAChH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,+BAA+B,CAC3C,MAAuB,EAAE,OAAiB,EAAE,OAAiB,EAAE,SAAoB,EAAE,MAAkB;QAEvG,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACjH,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QACnB,IAAI,MAAM,EAAE;YACV,iFAAiF;YACjF,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;SACf;QACD;;;;;WAKG;QACH,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACjD,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,yBAAyB,CACrC,UAA8B,EAAE,MAAgB,EAAE,MAAkB;QAEpE,IAAI,UAAU,EAAE;YACd;;;eAGG;YACH,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;YAC/E,OAAO,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;SAC7D;QACD,OAAO,SAAS,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;IACzD,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,yBAAyB,CACrC,MAAgB,EAAE,CAAU,EAAE,CAAU,EAAE,MAAkB;QAE5D,mFAAmF;QACnF,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7D,OAAO,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;IAC9D,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,qBAAqB,CAAC,UAAmB,EAAE,KAAa,EAAE,MAAkB;QACxF,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACzD;;;WAGG;QACH,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;QAC/E,OAAO,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACtD,CAAC;IACD;;;OAGG;IACI,eAAe,CAAC,KAAY,EAAE,MAAgB;QACnD,OAAO,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACjF,CAAC;IACD;;;OAGG;IACI,eAAe,CAAC,KAAa,EAAE,MAAgB;QACpD,kCAAkC;QAClC,OAAO,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACnF,CAAC;IACD;;;OAGG;IACI,qBAAqB,CAAC,KAAa;QACxC,OAAO,QAAQ,CAAC,4BAA4B,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClF,CAAC;IACD;;;OAGG;IACI,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY,CAAC,EAAE,MAAgB;QACtE,kCAAkC;QAClC,OAAO,QAAQ,CAAC,6BAA6B,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC7F,CAAC;IACD;;;OAGG;IACI,oBAAoB,CAAC,cAAsB,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY,CAAC;QACrF,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QACjC,MAAM,GAAG,GAAG,CAAC,GAAG,cAAc,CAAC;QAC/B,OAAO,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzG,CAAC;IACD;;;OAGG;IACI,qBAAqB,CAAC,cAAsB,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QAC7F,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QACjC,MAAM,GAAG,GAAG,CAAC,GAAG,cAAc,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/G,CAAC;IACD;;;OAGG;IACI,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QAC9E,OAAO,QAAQ,CAAC,qCAAqC,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACxG,CAAC;IACD;;;;OAIG;IACI,0BAA0B,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAqB;QACjG,OAAO,QAAQ,CAAC,mDAAmD,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACtH,CAAC;IACD;;;OAGG;IACI,yBAAyB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAqB;QACrF,OAAO,QAAQ,CAAC,2CAA2C,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC3G,CAAC;IACD;;;;OAIG;IACI,qBAAqB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QACvF,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,OAAO,OAAO,CAAC,MAAM,CACnB,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAChD,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAChD,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAChD,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EACpD,MAAM,CACP,CAAC;IACJ,CAAC;IACD,iGAAiG;IAC1F,2BAA2B,CAAC,MAAiB;QAClD,IAAI,KAAK,CAAC;QACV,KAAK,KAAK,IAAI,MAAM;YAClB,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7E,CAAC;IACD,oGAAoG;IAC7F,gCAAgC,CAAC,MAAmB;QACzD,KAAK,MAAM,KAAK,IAAI,MAAM;YACxB,IAAI,CAAC,2BAA2B,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IACD;;;;;;OAMG;IACI,sBAAsB,CAAC,KAAa,EAAE,MAAgB;QAC3D,OAAO,IAAI,CAAC,OAAO,CAAC,2BAA2B,CAC7C,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EACxB,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EACxB,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EACxB,MAAM,CACP,CAAC;IACJ,CAAC;IACD;;;;;;OAMG;IACI,sBAAsB,CAAC,aAAsB,EAAE,MAAgB;QACpE,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC,OAAO,CAAC,mBAAmB,CACrC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EACnC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EACnC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EACnC,CAAC,EACD,MAAM,CACP,CAAC;IACJ,CAAC;IACD;;;;;;OAMG;IACI,kBAAkB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QACzE,OAAO,IAAI,CAAC,OAAO,CAAC,2BAA2B,CAC7C,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAClB,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAClB,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAClB,MAAM,CACP,CAAC;IACJ,CAAC;IACD;;;;;OAKG;IACI,oBAAoB,CAAC,YAAqB,IAAI;QACnD,OAAO,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;IACtD,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,iBAAiB,CAAC,MAAa,EAAE,IAAW,EAAE,oBAA+B;QACzF,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,IAAI,SAAS,GAAG,OAAO,EAAE;YACvB,KAAK,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;gBACxC,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC;aACnC;SACF;aAAM,IAAI,OAAO,GAAG,SAAS,EAAE;YAC9B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;SACzB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;OAOG;IACI,2BAA2B,CAAC,MAAiB,EAAE,OAAmB;QACvE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,IAAI,CAAC;YAC1C,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9B,IAAI,OAAO,EAAE;YACX,MAAM,CAAC,GAAG,SAAS,CAAC,iBAAiB,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,IAAI,CAAC,OAAO,CAAC,2BAA2B,CACtC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EACrB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EACrB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EACrB,OAAO,CAAC,CAAC,CAAC,CACX,CAAC;SACL;QACD,OAAO,GAAG,EAAE,CAAC;QACb,KAAK,MAAM,KAAK,IAAI,MAAM;YACxB,OAAO,CAAC,IAAI,CACV,IAAI,CAAC,OAAO,CAAC,2BAA2B,CACtC,KAAK,CAAC,CAAC,GAAG,OAAO,EACjB,KAAK,CAAC,CAAC,GAAG,OAAO,EACjB,KAAK,CAAC,CAAC,GAAG,OAAO,CACjB,CACH,CAAC;QACJ,OAAO,OAAO,CAAC;IACjB,CAAC;IACD;;;;;;OAMG;IACI,kCAAkC,CAAC,MAAiB;QACzD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,IAAI,CAAC;YAC1C,OAAO,KAAK,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,MAAM;YACxB,IAAI,CAAC,OAAO,CAAC,2BAA2B,CACtC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EACvB,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EACvB,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EACvB,KAAK,CACN,CAAC;QACJ,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACI,oBAAoB,CAAC,MAAiB,EAAE,MAAkB;QAC/D,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,GAAG,SAAS,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,OAAO,MAAM,CAAC;SACf;QACD,MAAM,GAAG,EAAE,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,MAAM;YACpB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3E,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,oBAAoB,CAAC,MAAiB,EAAE,MAAkB;QAC/D,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,GAAG,SAAS,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACnF,OAAO,MAAM,CAAC;SACf;QACD,MAAM,GAAG,EAAE,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,MAAM;YACpB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7E,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,cAAc,CAAC,MAAgB,EAAE,MAAiB;QACvD,OAAO,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,CAAC;IACD;;;OAGG;IACI,qBAAqB,CAAC,MAAgB;QAC3C,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IACD;;;;OAIG;IACI,iBAAiB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAiB;QACzE,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACnD,CAAC;IACD;;;;;;OAMG;IACI,6BAA6B,CAAC,UAAqB,EAAE,UAAqB;QAC/E,QAAQ,CAAC,qBAAqB,CAC5B,UAAU,CAAC,OAAO,EAClB,UAAU,CAAC,OAAO,EAClB,UAAU,CAAC,OAAO,EAClB,IAAI,CAAC,OAAkB,CACxB,CAAC;QACF,UAAU,CAAC,OAAO,CAAC,oBAAoB,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC;IACD;;;;;;;;;;;;;;;OAeG;IACI,0BAA0B,CAAC,KAAgB,EAAE,MAAkB;QACpE,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC,UAAU,CACzB,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,EACzE,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,OAAO,CAAC,CACjD,CAAC;QACJ,MAAM,CAAC,6BAA6B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAClD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;;;;;;;;;OAgBG;IACI,yBAAyB,CAAC,KAAe,EAAE,MAAkB;QAClE,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC,UAAU,CACzB,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,EAC7B,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CACzC,CAAC;QACJ,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QACzD,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;OAQG;IACI,aAAa,CAAC,KAAc,EAAE,MAAgB;QACnD,IAAI,KAAK,CAAC,MAAM;YACd,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3B,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACtD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACrD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACtD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACtD,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,OAAO,CAAC,MAAkB;QAC/B,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAChF,IAAI,CAAC,aAAa;YAChB,OAAO,SAAS,CAAC;QACnB,IAAI,MAAM,EAAE;YACV,oCAAoC;YACpC,aAAa,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,OAAmB,CAAC,CAAC;YACzG,OAAO,MAAM,CAAC;SACf;QACD,OAAO,SAAS,CAAC,UAAU,CACzB,aAAa,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAC5E,aAAa,CACd,CAAC;IACJ,CAAC;IACD;;;;;;;;;;OAUG;IACI,MAAM,CAAC,aAAa,CAAC,GAAY,EAAE,GAAY,EAAE,WAAuB,EAAE,WAAuB;QACtG,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG;YAChB,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG;YAChB,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG;YAChB,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,MAAM,OAAO,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC/B;;;;;;;WAOG;QACH,IAAI,WAAW,EAAE;YACf,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACtD,SAAS,CAAC,qBAAqB,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;SAC5D;QACD;;;;;;;WAOG;QACH,IAAI,WAAW,EAAE;YACf,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9E,QAAQ,CAAC,WAAW,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxE,SAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;SAC/D;IACH,CAAC;CACF","sourcesContent":["/---------------------------------------------------------------------------------------------\r\n Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n--------------------------------------------------------------------------------------------/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n /\r\n\r\nimport { AxisOrder, BeJSONFunctions, Geometry } from \"../Geometry\";\r\nimport { Point4d } from \"../geometry4d/Point4d\";\r\nimport { Matrix3d } from \"./Matrix3d\";\r\nimport { Point2d } from \"./Point2dVector2d\";\r\nimport { Point3d, Vector3d, XYZ } from \"./Point3dVector3d\";\r\nimport { Range3d } from \"./Range\";\r\nimport { TransformProps, XAndY, XYAndZ } from \"./XYZProps\";\r\n\r\n/\r\n A Transform consists of an origin and a Matrix3d. This describes a coordinate frame with this origin, with\r\n * the columns of the Matrix3d being the local x,y,z axis directions.\r\n * * The math for a Transform `T` consisting of a Matrix3d `M` and a Point3d `o` on a Vector3d `p` is: `Tp = Mp + o`.\r\n In other words, `T` is a combination of two operations on `p`: the action of matrix multiplication, followed by a\r\n * translation. `Origin` is a traditional term for `o`, because `T` can be interpreted as a change of basis from the\r\n * global axes centered at the global origin, to a new set of axes specified by matrix M columns centered at `o`.\r\n * * Beware that for common transformations (e.g. scale about point, rotate around an axis) the `fixed point` that\r\n * is used when describing the transform is NOT the `origin` stored in the transform. Setup methods (e.g\r\n * createFixedPointAndMatrix, createScaleAboutPoint) take care of determining the appropriate origin coordinates.\r\n * * If `T` is a translation, no point is fixed by `T`.\r\n * * If `T` is the identity, all points are fixed by `T`.\r\n * * If `T` is a scale about a point, one point is fixed by `T`.\r\n * * If `T` is a rotation about an axis, a line is fixed by `T`.\r\n * * If `T` is a projection to the plane, a plane is fixed by `T`.\r\n * @public\r\n /\r\nexport class Transform implements BeJSONFunctions {\r\n private _origin: XYZ;\r\n private _matrix: Matrix3d;\r\n // Constructor accepts and uses pointer to content (no copy is done here).\r\n private constructor(origin: XYZ, matrix: Matrix3d) {\r\n this._origin = origin;\r\n this._matrix = matrix;\r\n }\r\n private static _identity?: Transform;\r\n /* The identity Transform. Value is frozen and cannot be modified. /\r\n public static get identity(): Transform {\r\n if (undefined === this._identity) {\r\n this._identity = Transform.createIdentity();\r\n this._identity.freeze();\r\n }\r\n return this._identity;\r\n }\r\n /* Freeze this instance (and its members) so it is read-only /\r\n public freeze(): Readonly<this> {\r\n this._origin.freeze();\r\n this._matrix.freeze();\r\n return Object.freeze(this);\r\n }\r\n /\r\n Copy contents from other Transform into this Transform\r\n * @param other source transform\r\n /\r\n public setFrom(other: Transform) {\r\n this._origin.setFrom(other._origin);\r\n this._matrix.setFrom(other._matrix);\r\n }\r\n /* Set this Transform to be an identity. /\r\n public setIdentity() {\r\n this._origin.setZero();\r\n this._matrix.setIdentity();\r\n }\r\n /\r\n Set this Transform instance from flexible inputs:\r\n * * Any object (such as another Transform or TransformProps) that has `origin` and `matrix` members\r\n * accepted by `Point3d.setFromJSON` and `Matrix3d.setFromJSON`\r\n * * An array of 3 number arrays, each with 4 entries which are rows in a 3x4 matrix.\r\n * * An array of 12 numbers, each block of 4 entries as a row 3x4 matrix.\r\n * * If no input is provided, the identity Transform is returned.\r\n /\r\n public setFromJSON(json?: TransformProps \| Transform): void {\r\n if (json) {\r\n if (json instanceof Object && (json as any).origin && (json as any).matrix) {\r\n this._origin.setFromJSON((json as any).origin);\r\n this._matrix.setFromJSON((json as any).matrix);\r\n return;\r\n }\r\n if (Geometry.isArrayOfNumberArray(json, 3, 4)) {\r\n const data = json as number[][];\r\n this._matrix.setRowValues(\r\n data[0][0], data[0][1], data[0][2],\r\n data[1][0], data[1][1], data[1][2],\r\n data[2][0], data[2][1], data[2][2]\r\n );\r\n this._origin.set(data[0][3], data[1][3], data[2][3]);\r\n return;\r\n }\r\n if (Geometry.isNumberArray(json, 12)) {\r\n const data = json as number[];\r\n this._matrix.setRowValues(\r\n data[0], data[1], data[2],\r\n data[4], data[5], data[6],\r\n data[8], data[9], data[10]\r\n );\r\n this._origin.set(data[3], data[7], data[11]);\r\n return;\r\n }\r\n }\r\n this.setIdentity();\r\n }\r\n /\r\n Test for near equality with `other` Transform. Comparison uses the `isAlmostEqual` methods on the `origin` and\r\n * `matrix` parts.\r\n * @param other Transform to compare to.\r\n /\r\n public isAlmostEqual(other: Readonly<Transform>): boolean {\r\n return this.origin.isAlmostEqual(other.origin) && this.matrix.isAlmostEqual(other.matrix);\r\n }\r\n /\r\n Test for near equality with `other` Transform. Comparison uses the `isAlmostEqual` methods on the `origin` part\r\n * and the `isAlmostEqualAllowZRotation` method on the `matrix` part.\r\n * @param other Transform to compare to.\r\n /\r\n public isAlmostEqualAllowZRotation(other: Transform): boolean {\r\n return this._origin.isAlmostEqual(other._origin) && this._matrix.isAlmostEqualAllowZRotation(other._matrix);\r\n }\r\n /\r\n Return a 3 by 4 matrix containing the rows of this Transform.\r\n * * The transform's origin coordinates are the last entries of the 3 json arrays\r\n /\r\n public toRows(): number[][] {\r\n return [\r\n [this._matrix.coffs[0], this._matrix.coffs[1], this._matrix.coffs[2], this._origin.x],\r\n [this._matrix.coffs[3], this._matrix.coffs[4], this._matrix.coffs[5], this._origin.y],\r\n [this._matrix.coffs[6], this._matrix.coffs[7], this._matrix.coffs[8], this._origin.z],\r\n ];\r\n }\r\n /\r\n Return a 3 by 4 matrix containing the rows of this Transform.\r\n * * The transform's origin coordinates are the last entries of the 3 json arrays\r\n /\r\n public toJSON(): TransformProps {\r\n return this.toRows();\r\n }\r\n /* Return a new Transform initialized by `Transform.setFromJSON` /\r\n public static fromJSON(json?: TransformProps): Transform {\r\n const result = Transform.createIdentity();\r\n result.setFromJSON(json);\r\n return result;\r\n }\r\n /* Copy the contents of `this` transform into a new Transform (or to the result, if specified). /\r\n public clone(result?: Transform): Transform {\r\n if (result) {\r\n result._matrix.setFrom(this._matrix);\r\n result._origin.setFrom(this._origin);\r\n return result;\r\n }\r\n return new Transform(\r\n Point3d.createFrom(this._origin),\r\n this._matrix.clone()\r\n );\r\n }\r\n /\r\n Return a modified copy of `this` Transform so that its `matrix` part is rigid (`origin` part is untouched).\r\n * * For details of how the matrix is modified to rigid, see documentation of `Matrix3d.axisOrderCrossProductsInPlace`\r\n /\r\n public cloneRigid(axisOrder: AxisOrder = AxisOrder.XYZ): Transform \| undefined {\r\n const modifiedMatrix = Matrix3d.createRigidFromMatrix3d(this.matrix, axisOrder);\r\n if (!modifiedMatrix)\r\n return undefined;\r\n return new Transform(this.origin.cloneAsPoint3d(), modifiedMatrix);\r\n }\r\n /* Create a Transform with the given `origin` and `matrix`. /\r\n public static createRefs(origin: XYZ \| undefined, matrix: Matrix3d, result?: Transform): Transform {\r\n if (!origin)\r\n origin = Point3d.createZero();\r\n if (result) {\r\n result._origin = origin;\r\n result._matrix = matrix;\r\n return result;\r\n }\r\n return new Transform(origin, matrix);\r\n }\r\n /* Create a Transform with complete contents given /\r\n public static createRowValues(\r\n qxx: number, qxy: number, qxz: number, ax: number,\r\n qyx: number, qyy: number, qyz: number, ay: number,\r\n qzx: number, qzy: number, qzz: number, az: number,\r\n result?: Transform\r\n ): Transform {\r\n if (result) {\r\n result._origin.set(ax, ay, az);\r\n result._matrix.setRowValues(qxx, qxy, qxz, qyx, qyy, qyz, qzx, qzy, qzz);\r\n return result;\r\n }\r\n return new Transform(\r\n Point3d.create(ax, ay, az),\r\n Matrix3d.createRowValues(qxx, qxy, qxz, qyx, qyy, qyz, qzx, qzy, qzz)\r\n );\r\n }\r\n /* Create a Transform with all zeros /\r\n public static createZero(result?: Transform): Transform {\r\n return Transform.createRowValues(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, result);\r\n }\r\n /\r\n Create a Transform with translation provided by x,y,z parts.\r\n * @param x x part of translation\r\n * @param y y part of translation\r\n * @param z z part of translation\r\n * @param result optional pre-allocated Transform\r\n * @returns new or updated transform\r\n /\r\n public static createTranslationXYZ(x: number = 0, y: number = 0, z: number = 0, result?: Transform): Transform {\r\n return Transform.createRefs(Vector3d.create(x, y, z), Matrix3d.createIdentity(), result);\r\n }\r\n /\r\n Create a Transform with specified `translation` part.\r\n * @param translation x,y,z parts of the translation\r\n * @param result optional pre-allocated Transform\r\n * @returns new or updated transform\r\n /\r\n public static createTranslation(translation: XYZ, result?: Transform): Transform {\r\n return Transform.createRefs(translation, Matrix3d.createIdentity(), result);\r\n }\r\n /* Return a reference (and NOT a copy) to the `matrix` part of the Transform. /\r\n public get matrix(): Matrix3d {\r\n return this._matrix;\r\n }\r\n /* Return a reference (and NOT a copy) to the `origin` part of the Transform. /\r\n public get origin(): XYZ {\r\n return this._origin;\r\n }\r\n /* return a (clone of) the `origin` part of the Transform, as a `Point3d` /\r\n public getOrigin(): Point3d {\r\n return Point3d.createFrom(this._origin);\r\n }\r\n /* return a (clone of) the `origin` part of the Transform, as a `Vector3d` /\r\n public getTranslation(): Vector3d {\r\n return Vector3d.createFrom(this._origin);\r\n }\r\n /* return a (clone of) the `matrix` part of the Transform, as a `Matrix3d` /\r\n public getMatrix(): Matrix3d {\r\n return this._matrix.clone();\r\n }\r\n /* test if the transform has `origin` = (0,0,0) and identity `matrix` /\r\n public get isIdentity(): boolean {\r\n return this._matrix.isIdentity && this._origin.isAlmostZero;\r\n }\r\n /* Create an identity transform /\r\n public static createIdentity(result?: Transform): Transform {\r\n if (result) {\r\n result._origin.setZero();\r\n result._matrix.setIdentity();\r\n return result;\r\n }\r\n return Transform.createRefs(Point3d.createZero(), Matrix3d.createIdentity());\r\n }\r\n /\r\n Create a Transform using the given `origin` and `matrix`.\r\n * * This is a the appropriate construction when the columns of the matrix are coordinate axes of a\r\n * local-to-world mapping.\r\n * * This function is a closely related to `createFixedPointAndMatrix` whose point input is the fixed point\r\n * of the world-to-world transformation.\r\n /\r\n public static createOriginAndMatrix(\r\n origin: XYZ \| undefined, matrix: Matrix3d \| undefined, result?: Transform\r\n ): Transform {\r\n if (result) {\r\n result._origin.setFromPoint3d(origin);\r\n result._matrix.setFrom(matrix);\r\n return result;\r\n }\r\n return Transform.createRefs(\r\n origin ? origin.cloneAsPoint3d() : Point3d.createZero(),\r\n matrix === undefined ? Matrix3d.createIdentity() : matrix.clone(),\r\n result\r\n );\r\n }\r\n /* Create a Transform using the given `origin` and columns of the `matrix`. If `undefined` zero is used. /\r\n public setOriginAndMatrixColumns(\r\n origin: XYZ \| undefined, vectorX: Vector3d \| undefined, vectorY: Vector3d \| undefined, vectorZ: Vector3d \| undefined\r\n ): void {\r\n if (origin !== undefined)\r\n this._origin.setFrom(origin);\r\n this._matrix.setColumns(vectorX, vectorY, vectorZ);\r\n }\r\n /* Create a Transform using the given `origin` and columns of the `matrix` /\r\n public static createOriginAndMatrixColumns(\r\n origin: XYZ, vectorX: Vector3d, vectorY: Vector3d, vectorZ: Vector3d, result?: Transform\r\n ): Transform {\r\n if (result)\r\n result.setOriginAndMatrixColumns(origin, vectorX, vectorY, vectorZ);\r\n else\r\n result = Transform.createRefs(Vector3d.createFrom(origin), Matrix3d.createColumns(vectorX, vectorY, vectorZ));\r\n return result;\r\n }\r\n /\r\n Create a Transform such that its `matrix` part is rigid.\r\n * * For details of how the matrix is created to be rigid, see documentation of `Matrix3d.createRigidFromColumns`\r\n /\r\n public static createRigidFromOriginAndColumns(\r\n origin: XYZ \| undefined, vectorX: Vector3d, vectorY: Vector3d, axisOrder: AxisOrder, result?: Transform\r\n ): Transform \| undefined {\r\n const matrix = Matrix3d.createRigidFromColumns(vectorX, vectorY, axisOrder, result ? result._matrix : undefined);\r\n if (!matrix)\r\n return undefined;\r\n if (result) {\r\n // result._matrix was already modified to become rigid via createRigidFromColumns\r\n result._origin.setFrom(origin);\r\n return result;\r\n }\r\n /\r\n We don't want to pass \"origin\" to createRefs because createRefs does not clone \"origin\" and use its reference.\r\n * That means if \"origin\" is changed via Transform at any point, the initial \"origin\" passed by the user is also\r\n * changed. To avoid that, we pass undefined to createRefs. This would cause createRefs to create a new \"origin\"\r\n * equals (0,0,0) which then we set it to the \"origin\" passed by user in the next line.\r\n /\r\n result = Transform.createRefs(undefined, matrix);\r\n result._origin.setFromPoint3d(origin);\r\n return result;\r\n }\r\n /\r\n Create a Transform with the specified `matrix`. Compute an `origin` (different from the given `fixedPoint`)\r\n * so that the `fixedPoint` maps back to itself. The returned Transform, transforms a point `p` to `Mp + (f - Mf)`\r\n * where `f` is the fixedPoint (i.e., `Tp = M(p-f) + f`).\r\n /\r\n public static createFixedPointAndMatrix(\r\n fixedPoint: XYAndZ \| undefined, matrix: Matrix3d, result?: Transform\r\n ): Transform {\r\n if (fixedPoint) {\r\n /*\r\n if f is a fixed point, then Tf = Mf + o = f where M is the matrix and o is the origin.\r\n we define the origin o = f - Mf. Therefore, Tf = Mf + o = Mf + (f - Mf) = f.\r\n /\r\n const origin = Matrix3d.xyzMinusMatrixTimesXYZ(fixedPoint, matrix, fixedPoint);\r\n return Transform.createRefs(origin, matrix.clone(), result);\r\n }\r\n return Transform.createRefs(undefined, matrix.clone());\r\n }\r\n /*\r\n Create a transform with the specified `matrix` and points `a` and `b`. The returned Transform, transforms\r\n * point `p` to `M(p-a) + b` (i.e., `Tp = M(p-a) + b`) so transforms point `a` to 'b'.\r\n /\r\n public static createMatrixPickupPutdown(\r\n matrix: Matrix3d, a: Point3d, b: Point3d, result?: Transform\r\n ): Transform {\r\n // we define the origin o = b - Ma so Tp = Mp + o = Mp + (b - Ma) = M(x-a) + b\r\n const origin = Matrix3d.xyzMinusMatrixTimesXYZ(b, matrix, a);\r\n return Transform.createRefs(origin, matrix.clone(), result);\r\n }\r\n /*\r\n Create a Transform which leaves the fixedPoint unchanged and scales everything else around it by\r\n * a single scale factor. The returned Transform, transforms a point `p` to `Mp + (f - Mf)`\r\n * where `f` is the fixedPoint and M is the scale matrix (i.e., `Tp = M(p-f) + f`).\r\n /\r\n public static createScaleAboutPoint(fixedPoint: Point3d, scale: number, result?: Transform): Transform {\r\n const matrix = Matrix3d.createScale(scale, scale, scale);\r\n /*\r\n if f is a fixed point, then Tf = Mf + o = f where M is the matrix and o is the origin.\r\n we define the origin o = f - Mf. Therefore, Tf = Mf + o = Mf + (f - Mf) = f.\r\n /\r\n const origin = Matrix3d.xyzMinusMatrixTimesXYZ(fixedPoint, matrix, fixedPoint);\r\n return Transform.createRefs(origin, matrix, result);\r\n }\r\n /\r\n Transform the input 2d point (using `Tp = Mp + o`).\r\n Return as a new point or in the pre-allocated result (if result is given).\r\n /\r\n public multiplyPoint2d(point: XAndY, result?: Point2d): Point2d {\r\n return Matrix3d.xyPlusMatrixTimesXY(this._origin, this._matrix, point, result);\r\n }\r\n /\r\n Transform the input 3d point (using `Tp = Mp + o`).\r\n Return as a new point or in the pre-allocated result (if result is given).\r\n /\r\n public multiplyPoint3d(point: XYAndZ, result?: Point3d): Point3d {\r\n // Tx = Mx + o so we return Mx + o\r\n return Matrix3d.xyzPlusMatrixTimesXYZ(this._origin, this._matrix, point, result);\r\n }\r\n /\r\n Transform the input 3d point in place (using `Tp = Mp + o`).\r\n Return as a new point or in the pre-allocated result (if result is given).\r\n /\r\n public multiplyXYAndZInPlace(point: XYAndZ): void {\r\n return Matrix3d.xyzPlusMatrixTimesXYZInPlace(this._origin, this._matrix, point);\r\n }\r\n /\r\n Transform the input 3d point (using `Tp = Mp + o`).\r\n Return as a new point or in the pre-allocated result (if result is given).\r\n /\r\n public multiplyXYZ(x: number, y: number, z: number = 0, result?: Point3d): Point3d {\r\n // Tx = Mx + o so we return Mx + o\r\n return Matrix3d.xyzPlusMatrixTimesCoordinates(this._origin, this._matrix, x, y, z, result);\r\n }\r\n /\r\n Multiply a specific row (component) of the transform matrix times xyz and add it to the origin element\r\n * at the same row. Return the result.\r\n /\r\n public multiplyComponentXYZ(componentIndex: number, x: number, y: number, z: number = 0): number {\r\n const coffs = this._matrix.coffs;\r\n const idx = 3 componentIndex;\r\n return this.origin.at(componentIndex) + (coffs[idx] * x) + (coffs[idx + 1] * y) + (coffs[idx + 2] * z);\r\n }\r\n /*\r\n Multiply a specific row (component) of the transform matrix times xyz and add it to the origin element\r\n * at the same row times w. Return the result.\r\n /\r\n public multiplyComponentXYZW(componentIndex: number, x: number, y: number, z: number, w: number): number {\r\n const coffs = this._matrix.coffs;\r\n const idx = 3 componentIndex;\r\n return (this.origin.at(componentIndex) * w) + (coffs[idx] * x) + (coffs[idx + 1] * y) + (coffs[idx + 2] * z);\r\n }\r\n /*\r\n If `p = (x,y,z)` then transform is `Tp = Mp + ow`. This function returns the transformed point as a new\r\n * point4d (`Tp` as first 3 elements and `w` as last element) or in the pre-allocated result (if result is given).\r\n /\r\n public multiplyXYZW(x: number, y: number, z: number, w: number, result?: Point4d): Point4d {\r\n return Matrix3d.xyzPlusMatrixTimesWeightedCoordinates(this._origin, this._matrix, x, y, z, w, result);\r\n }\r\n /\r\n If `p = (x,y,z)` then transform is `Tp = Mp + ow`. This function returns the transformed point as a new\r\n * Float64Array with size 4 (`Tp` as first 3 elements and `w` as last element) or in the pre-allocated result\r\n * (if result is given).\r\n /\r\n public multiplyXYZWToFloat64Array(x: number, y: number, z: number, w: number, result?: Float64Array): Float64Array {\r\n return Matrix3d.xyzPlusMatrixTimesWeightedCoordinatesToFloat64Array(this._origin, this._matrix, x, y, z, w, result);\r\n }\r\n /\r\n If `p = (x,y,z)` then transform is `Tp = Mp + o`. This function returns the transformed point as a new\r\n Float64Array with size 3 (`Tp` as 3 elements) or in the pre-allocated result (if result is given).\r\n /\r\n public multiplyXYZToFloat64Array(x: number, y: number, z: number, result?: Float64Array): Float64Array {\r\n return Matrix3d.xyzPlusMatrixTimesCoordinatesToFloat64Array(this._origin, this._matrix, x, y, z, result);\r\n }\r\n /\r\n Treat the 3x3 `matrix` and `origin` as upper 3x4 part of a 4x4 matrix, with 0001 as the final row. Now multiply\r\n * the transposed of this 4x4 matrix by Point4d given as xyzw. Return as a new point4d (`Mp` as first 3 elements\r\n and `op + w` as last element where `p = (x,y,z)`) or in the pre-allocated result (if result is given).\r\n /\r\n public multiplyTransposeXYZW(x: number, y: number, z: number, w: number, result?: Point4d): Point4d {\r\n const coffs = this._matrix.coffs;\r\n const origin = this._origin;\r\n return Point4d.create(\r\n (x * coffs[0]) + (y * coffs[3]) + (z * coffs[6]),\r\n (x * coffs[1]) + (y * coffs[4]) + (z * coffs[7]),\r\n (x * coffs[2]) + (y * coffs[5]) + (z * coffs[8]),\r\n (x * origin.x) + (y * origin.y) + (z * origin.z) + w,\r\n result\r\n );\r\n }\r\n /** For each point in the array, replace point by the transformed point (using `Tp = Mp + o`) /\r\n public multiplyPoint3dArrayInPlace(points: Point3d[]) {\r\n let point;\r\n for (point of points)\r\n Matrix3d.xyzPlusMatrixTimesXYZ(this._origin, this._matrix, point, point);\r\n }\r\n /** For each point in the 2d array, replace point by the transformed point (using `Tp = Mp + o`) /\r\n public multiplyPoint3dArrayArrayInPlace(chains: Point3d[][]) {\r\n for (const chain of chains)\r\n this.multiplyPoint3dArrayInPlace(chain);\r\n }\r\n /*\r\n If for a point `p` we have `Tp = Mp + o = point` (where `point` is the transformed point), then\r\n `p = MInverse * (point - o)`. This function returns the original point `p` if `point` is the\r\n * transformed point (`Tp = point`).\r\n * * Return as a new point or in the optional `result`.\r\n * * Returns `undefined` if the `matrix` part if this Transform is singular.\r\n /\r\n public multiplyInversePoint3d(point: XYAndZ, result?: Point3d): Point3d \| undefined {\r\n return this._matrix.multiplyInverseXYZAsPoint3d(\r\n point.x - this._origin.x,\r\n point.y - this._origin.y,\r\n point.z - this._origin.z,\r\n result\r\n );\r\n }\r\n /\r\n If for a point `p` we have `Tp = Mp + wo = weightedPoint` (where `weightedPoint` is the transformed point), then\r\n * `p = MInverse * (weightedPoint - wo)`. This function returns a Point4d where first 3 elements are the original\r\n point `p` if `weightedPoint` is the transformed point (`Tp = weightedPoint`) and the last element is `w`.\r\n * * Return as a new point or in the optional `result`.\r\n * * Returns `undefined` if the `matrix` part if this Transform is singular.\r\n /\r\n public multiplyInversePoint4d(weightedPoint: Point4d, result?: Point4d): Point4d \| undefined {\r\n const w = weightedPoint.w;\r\n return this._matrix.multiplyInverseXYZW(\r\n weightedPoint.x - w this.origin.x,\r\n weightedPoint.y - w * this.origin.y,\r\n weightedPoint.z - w * this.origin.z,\r\n w,\r\n result\r\n );\r\n }\r\n /*\r\n If for a point `p = (x,y,z)` we have `Tp = Mp + o = point` (where `point` is the transformed point), then\r\n `p = MInverse * (point - o)`. This function returns the original point `p` if `point` is the transformed\r\n * point (`Tp = point`).\r\n * * Return as a new point or in the optional `result`.\r\n * * Returns `undefined` if the `matrix` part if this Transform is singular.\r\n /\r\n public multiplyInverseXYZ(x: number, y: number, z: number, result?: Point3d): Point3d \| undefined {\r\n return this._matrix.multiplyInverseXYZAsPoint3d(\r\n x - this._origin.x,\r\n y - this._origin.y,\r\n z - this._origin.z,\r\n result\r\n );\r\n }\r\n /\r\n * Compute (if needed) the inverse of the `matrix` part of the Transform, thereby ensuring inverse\r\n * operations can complete.\r\n * @param useCached If true, accept prior cached inverse if available.\r\n * @returns `true` if matrix inverse completes, `false` otherwise.\r\n /\r\n public computeCachedInverse(useCached: boolean = true): boolean {\r\n return this._matrix.computeCachedInverse(useCached);\r\n }\r\n /\r\n Match the length of destination array with the length of source array\r\n * * If destination has more elements than source, remove the extra elements.\r\n * * If destination has fewer elements than source, use `constructionFunction` to create new elements.\r\n * \r\n @param source the source array\r\n * @param dest the destination array\r\n * @param constructionFunction function to call to create new elements.\r\n /\r\n public static matchArrayLengths(source: any[], dest: any[], constructionFunction: () => any): number {\r\n const numSource = source.length;\r\n const numDest = dest.length;\r\n if (numSource > numDest) {\r\n for (let i = numDest; i < numSource; i++) {\r\n dest.push(constructionFunction());\r\n }\r\n } else if (numDest > numSource) {\r\n dest.length = numSource;\r\n }\r\n return numSource;\r\n }\r\n /\r\n If for each point `p` we have `Tp = Mp + o = point` (where `point` is the transformed point), then\r\n `p = MInverse * (point - o)`. This function returns the array of original points `p[]` if `points`\r\n * is the array of transformed point (`Tp = point` for each `p` and `point`).\r\n * * If `results` is given, resize it to match the input `points` array and update it with original points `p[]`.\r\n * * If `results` is not given, return a new array.\r\n * * Returns `undefined` if the `matrix` part if this Transform is singular.\r\n /\r\n public multiplyInversePoint3dArray(points: Point3d[], results?: Point3d[]): Point3d[] \| undefined {\r\n if (!this._matrix.computeCachedInverse(true))\r\n return undefined;\r\n const originX = this.origin.x;\r\n const originY = this.origin.y;\r\n const originZ = this.origin.z;\r\n if (results) {\r\n const n = Transform.matchArrayLengths(points, results, Point3d.createZero);\r\n for (let i = 0; i < n; i++)\r\n this._matrix.multiplyInverseXYZAsPoint3d(\r\n points[i].x - originX,\r\n points[i].y - originY,\r\n points[i].z - originZ,\r\n results[i]\r\n );\r\n }\r\n results = [];\r\n for (const point of points)\r\n results.push(\r\n this._matrix.multiplyInverseXYZAsPoint3d(\r\n point.x - originX,\r\n point.y - originY,\r\n point.z - originZ\r\n )!\r\n );\r\n return results;\r\n }\r\n /\r\n If for each point `p` we have `Tp = Mp + o = point` (where `point` is the transformed point), then\r\n `p = MInverse * (point - o)`. This function calculates the array of original points `p[]` if `points`\r\n * is the array of transformed point (`Tp = point` for each `p` and `point`) and replaces `points`\r\n * with the array of original points.\r\n * * Returns `true` if the `matrix` part if this Transform is invertible and `false if singular.\r\n /\r\n public multiplyInversePoint3dArrayInPlace(points: Point3d[]): boolean {\r\n if (!this._matrix.computeCachedInverse(true))\r\n return false;\r\n for (const point of points)\r\n this._matrix.multiplyInverseXYZAsPoint3d(\r\n point.x - this.origin.x,\r\n point.y - this.origin.y,\r\n point.z - this.origin.z,\r\n point\r\n );\r\n return true;\r\n }\r\n /\r\n Transform the input 2d point array (using `Tp = Mp + o`).\r\n * If `result` is given, resize it to match the input `points` array and update it with transformed points.\r\n * * If `result` is not given, return a new array.\r\n /\r\n public multiplyPoint2dArray(points: Point2d[], result?: Point2d[]): Point2d[] {\r\n if (result) {\r\n const n = Transform.matchArrayLengths(points, result, Point2d.createZero);\r\n for (let i = 0; i < n; i++)\r\n Matrix3d.xyPlusMatrixTimesXY(this._origin, this._matrix, points[i], result[i]);\r\n return result;\r\n }\r\n result = [];\r\n for (const p of points)\r\n result.push(Matrix3d.xyPlusMatrixTimesXY(this._origin, this._matrix, p));\r\n return result;\r\n }\r\n /\r\n Transform the input 3d point array (using `Tp = Mp + o`).\r\n * If `result` is given, resize it to match the input `points` array and update it with transformed points.\r\n * * If `result` is not given, return a new array.\r\n /\r\n public multiplyPoint3dArray(points: Point3d[], result?: Point3d[]): Point3d[] {\r\n if (result) {\r\n const n = Transform.matchArrayLengths(points, result, Point3d.createZero);\r\n for (let i = 0; i < n; i++)\r\n Matrix3d.xyzPlusMatrixTimesXYZ(this._origin, this._matrix, points[i], result[i]);\r\n return result;\r\n }\r\n result = [];\r\n for (const p of points)\r\n result.push(Matrix3d.xyzPlusMatrixTimesXYZ(this._origin, this._matrix, p));\r\n return result;\r\n }\r\n /\r\n Multiply the vector by the `matrix` part of the Transform.\r\n * * The `origin` part of Transform is not used.\r\n * * If `result` is given, update it with the multiplication. Otherwise, create a new Vector3d.\r\n /\r\n public multiplyVector(vector: Vector3d, result?: Vector3d): Vector3d {\r\n return this._matrix.multiplyVector(vector, result);\r\n }\r\n /\r\n Multiply the vector by the `matrix` part of the Transform in place.\r\n * * The `origin` part of Transform is not used.\r\n /\r\n public multiplyVectorInPlace(vector: Vector3d): void {\r\n this._matrix.multiplyVectorInPlace(vector);\r\n }\r\n /\r\n Multiply the vector (x,y,z) by the `matrix` part of the Transform.\r\n * * The `origin` part of Transform is not used.\r\n * * If `result` is given, update it with the multiplication. Otherwise, create a new Vector3d.\r\n /\r\n public multiplyVectorXYZ(x: number, y: number, z: number, result?: Vector3d): Vector3d {\r\n return this._matrix.multiplyXYZ(x, y, z, result);\r\n }\r\n /\r\n Calculate `transformA * transformB` and store it into the calling instance (`this`).\r\n * * Note: If `transformA = [A a]` and `transformB = [B b]` then `transformA * transformB` is defined as\r\n * `[AB Ab+a]`. See `multiplyTransformTransform` doc for math details.\r\n @param transformA first operand\r\n * @param transformB second operand\r\n /\r\n public setMultiplyTransformTransform(transformA: Transform, transformB: Transform): void {\r\n Matrix3d.xyzPlusMatrixTimesXYZ(\r\n transformA._origin,\r\n transformA._matrix,\r\n transformB._origin,\r\n this._origin as Point3d\r\n );\r\n transformA._matrix.multiplyMatrixMatrix(transformB._matrix, this._matrix);\r\n }\r\n /\r\n Multiply `this` Transform times `other` Transform.\r\n * Note: If `this = [A a]` and `other = [B b]` then `this * other` is defined as [AB Ab+a].\r\n That's because we create a 4x4 matrix for each Transform with the 3x3 `matrix` and `origin`\r\n * as upper 3x4 part of a 4x4 matrix and 0001 as the final row. Then we multiply those two 4x4 matrixes:\r\n * ```\r\n * equation\r\n * \\begin{matrix}\r\n * \\text{`this` Transform with `matrix` part }\\bold{A}\\text{ and `origin` part }\\bold{a} & \\blockTransform{A}{a}\\\\\r\n * \\text{`other` Transform with `matrix` part }\\bold{B}\\text{ and `origin` part }\\bold{b} & \\blockTransform{B}{b} \\\\\r\n * \\text{product}& \\blockTransform{A}{a}\\blockTransform{B}{b}=\\blockTransform{AB}{Ab + a}\r\n * \\end{matrix}\r\n * ```\r\n * @param other the 'other` Transform to be multiplied to `this` Transform.\r\n * @param result optional preallocated result to reuse.\r\n /\r\n public multiplyTransformTransform(other: Transform, result?: Transform) {\r\n if (!result)\r\n return Transform.createRefs(\r\n Matrix3d.xyzPlusMatrixTimesXYZ(this._origin, this._matrix, other._origin),\r\n this._matrix.multiplyMatrixMatrix(other._matrix)\r\n );\r\n result.setMultiplyTransformTransform(this, other);\r\n return result;\r\n }\r\n /\r\n Multiply `this` Transform times `other` Matrix3d (considered to be a Transform with 0 `origin`).\r\n * Note: If `this = [A a]`, then we promote `other` matrix to be a Transform [B 0].\r\n * Then `this * other` is defined as [AB a]. That's because we create a 4x4 matrix for each Transform\r\n with the 3x3 `matrix` and `origin` as upper 3x4 part of a 4x4 matrix and 0001 as the final row. Then we\r\n * multiply those two 4x4 matrixes:\r\n * ```\r\n * equation\r\n * \\begin{matrix}\r\n * \\text{`this` Transform with `matrix` part }\\bold{A}\\text{ and `origin` part }\\bold{a} & \\blockTransform{A}{a}\\\\\r\n * \\text{`other` matrix }\\bold{B}\\text{ promoted to block Transform} & \\blockTransform{B}{0} \\\\\r\n * \\text{product}& \\blockTransform{A}{a}\\blockTransform{B}{0}=\\blockTransform{AB}{a}\r\n * \\end{matrix}\r\n * ```\r\n * @param other the `other` Matrix3d to be multiplied to `this` Transform.\r\n * @param result optional preallocated result to reuse.\r\n /\r\n public multiplyTransformMatrix3d(other: Matrix3d, result?: Transform): Transform {\r\n if (!result)\r\n return Transform.createRefs(\r\n this._origin.cloneAsPoint3d(),\r\n this._matrix.multiplyMatrixMatrix(other)\r\n );\r\n this._matrix.multiplyMatrixMatrix(other, result._matrix);\r\n result._origin.setFrom(this._origin);\r\n return result;\r\n }\r\n /\r\n Return the Range of the transformed corners.\r\n * * The 8 corners are transformed individually.\r\n * * Note: Suppose you have a geometry, a range box around that geometry, and your Transform is a rotation.\r\n * If you rotate the range box and recompute a new range box around the rotated range box, then the new range\r\n * box will have a larger volume than the original range box. However, if you rotate the geometry itself and\r\n * then recompute the range box, it will be a tighter range box around the rotated geometry. `multiplyRange`\r\n * function creates the larger range box because it only has access to the range box and the geometry itself.\r\n /\r\n public multiplyRange(range: Range3d, result?: Range3d): Range3d {\r\n if (range.isNull)\r\n return range.clone(result);\r\n const lowX = range.low.x;\r\n const lowY = range.low.y;\r\n const lowZ = range.low.z;\r\n const highX = range.high.x;\r\n const highY = range.high.y;\r\n const highZ = range.high.z;\r\n result = Range3d.createNull(result);\r\n result.extendTransformedXYZ(this, lowX, lowY, lowZ);\r\n result.extendTransformedXYZ(this, highX, lowY, lowZ);\r\n result.extendTransformedXYZ(this, lowX, highY, lowZ);\r\n result.extendTransformedXYZ(this, highX, highY, lowZ);\r\n result.extendTransformedXYZ(this, lowX, lowY, highZ);\r\n result.extendTransformedXYZ(this, highX, lowY, highZ);\r\n result.extendTransformedXYZ(this, lowX, highY, highZ);\r\n result.extendTransformedXYZ(this, highX, highY, highZ);\r\n return result;\r\n }\r\n /\r\n Return a Transform which is the inverse of `this` Transform.\r\n * * If `transform = [M o]` then `transformInverse = [MInverse MInverse-o]`\r\n * Return `undefined` if this Transform's matrix is singular.\r\n /\r\n public inverse(result?: Transform): Transform \| undefined {\r\n const matrixInverse = this._matrix.inverse(result ? result._matrix : undefined);\r\n if (!matrixInverse)\r\n return undefined;\r\n if (result) {\r\n // result._matrix is already defined\r\n matrixInverse.multiplyXYZ(-this._origin.x, -this._origin.y, -this._origin.z, result._origin as Vector3d);\r\n return result;\r\n }\r\n return Transform.createRefs(\r\n matrixInverse.multiplyXYZ(-this._origin.x, -this._origin.y, -this._origin.z),\r\n matrixInverse\r\n );\r\n }\r\n /\r\n Initialize 2 Transforms: First Transform maps a box (axis aligned) specified by `min` and `max` to\r\n * the unit box specified by 000 and 111 and inverse of it. Second Transform is the reverse of first.\r\n * @param min the min corner of the box\r\n * @param max the max corner of the box\r\n * @param npcToGlobal maps global (the unit box specified by 000 and 111) to NPC (a box specified by `min`\r\n * and `max`). Object created by caller, re-initialized here.\r\n * @param globalToNpc maps NPC (a box specified by `min` and `max`) to global (the unit box specified by\r\n * 000 and 111). Object created by caller, re-initialized here.\r\n * * NPC stands for `Normalized Projection Coordinate`\r\n /\r\n public static initFromRange(min: Point3d, max: Point3d, npcToGlobal?: Transform, globalToNpc?: Transform): void {\r\n const diag = max.minus(min);\r\n if (diag.x === 0.0)\r\n diag.x = 1.0;\r\n if (diag.y === 0.0)\r\n diag.y = 1.0;\r\n if (diag.z === 0.0)\r\n diag.z = 1.0;\r\n const rMatrix = new Matrix3d();\r\n /\r\n [diag.x 0 0 min.x]\r\n * npcToGlobal = [ 0 diag.y 0 min.y]\r\n * [ 0 0 diag.y min.z]\r\n \r\n npcToGlobal * 0 = min\r\n * npcToGlobal * 1 = diag + min = max\r\n /\r\n if (npcToGlobal) {\r\n Matrix3d.createScale(diag.x, diag.y, diag.z, rMatrix);\r\n Transform.createOriginAndMatrix(min, rMatrix, npcToGlobal);\r\n }\r\n /\r\n [1/diag.x 0 0 -min.x/diag.x]\r\n * globalToNpc = [ 0 1/diag.y 0 -min.y/diag.y]\r\n * [ 0 0 1/diag.y -min.z/diag.z]\r\n \r\n globalToNpc * min = min/diag - min/diag = 0\r\n * globalToNpc * max = max/diag - min/diag = diag/diag = 1\r\n */\r\n if (globalToNpc) {\r\n const origin = new Point3d(-min.x / diag.x, -min.y / diag.y, -min.z / diag.z);\r\n Matrix3d.createScale(1.0 / diag.x, 1.0 / diag.y, 1.0 / diag.z, rMatrix);\r\n Transform.createOriginAndMatrix(origin, rMatrix, globalToNpc);\r\n }\r\n }\r\n}\r\n"]}

package/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "@itwin/core-geometry",
-  "version": "4.0.0-dev.50",
+  "version": "4.0.0-dev.52",
   "description": "iTwin.js Core Geometry library",
   "main": "lib/cjs/core-geometry.js",
   "module": "lib/esm/core-geometry.js",
@@ -22,7 +22,7 @@
     "url": "http://www.bentley.com"
   },
   "devDependencies": {
-    "@itwin/build-tools": "4.0.0-dev.50",
+    "@itwin/build-tools": "4.0.0-dev.52",
     "@itwin/eslint-plugin": "nightly",
     "@types/chai": "4.3.1",
     "@types/flatbuffers": "~1.10.0",
@@ -38,7 +38,7 @@
     "typescript": "~4.4.0"
   },
   "dependencies": {
-    "@itwin/core-bentley": "4.0.0-dev.50",
+    "@itwin/core-bentley": "4.0.0-dev.52",
     "flatbuffers": "~1.12.0"
   },
   "nyc": {