npm - @grafloria/element - Versions diffs - 0.3.17 → 0.3.19 - Mend

@grafloria/element 0.3.17 → 0.3.19

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 (1710) hide show

package/src/libs/engine/src/routing/algorithms/OrthogonalRouter.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"OrthogonalRouter.js","sourceRoot":"","sources":["../../../../../../../engine/src/routing/algorithms/OrthogonalRouter.ts"],"names":[],"mappings":";AAAA,iEAAiE;;;AAIjE,oDAAiD;AAEjD;;;;GAIG;AACH,MAAM,eAAe,GAAG,EAAE,CAAC;AAE3B;;;GAGG;AACH,MAAa,gBAAgB;IAQ3B;;;;OAIG;IACK,MAAM,CAAC,QAAQ,CACrB,SAA8B,EAC9B,QAAwB;QAExB,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,IAAI,SAAS,CAAC,MAAM,GAAG,eAAe;YAAE,OAAO,IAAI,CAAC;QACpD,IAAI,GAAG,GAAG,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACrD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,IAAI,6BAAa,CAAC,SAAS,CAAC,CAAC;YACnC,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO;QACL,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,OAAqB;;QACzB,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,GAAG,EAAE,EAAE,OAAO,GAAG,EAAE,EAAE,eAAe,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC;QAC/F,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;QAE1E,kCAAkC;QAClC,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;YAC3C,OAAO;gBACL,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpC,WAAW,EAAE,CAAC;gBACd,SAAS,EAAE,CAAC;gBACZ,IAAI,EAAE,CAAC;gBACP,QAAQ,EAAE,EAAE;aACb,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAG,MAAA,MAAA,OAAO,CAAC,KAAK,0CAAE,KAAK,mCAAI,EAAE,CAAC;QAE5C,2EAA2E;QAC3E,4EAA4E;QAC5E,sEAAsE;QACtE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC5B,IAAI,MAAM,GAAG,eAAe,CAAC;QAC7B,IAAI,MAAM,GAAG,eAAe,CAAC;QAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM;gBAAE,MAAM,GAAG,gBAAgB,CAAC,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAClE,IAAI,CAAC,MAAM;gBAAE,MAAM,GAAG,gBAAgB,CAAC,cAAc,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACpE,CAAC;QAED,4EAA4E;QAC5E,2CAA2C;QAC3C,MAAM,SAAS,GAAG,CAAC,IAAgB,EAAc,EAAE,CACjD,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEpG,iEAAiE;QACjE,MAAM,UAAU,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAE7G,mDAAmD;QACnD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,SAAS,CAAC,UAAU,CAAC,CAAC;QAC/B,CAAC;QAED,oDAAoD;QACpD,MAAM,YAAY,GAAG,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAEvF,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,wCAAwC;YACxC,OAAO,SAAS,CAAC,UAAU,CAAC,CAAC;QAC/B,CAAC;QAED,kEAAkE;QAClE,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YACtG,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,SAAS,CAAC,aAAa,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,yDAAyD;QACzD,OAAO,SAAS,CAAC,UAAU,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,cAAc,CAAC,IAAW,EAAE,MAAa;QAC9C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;QACpE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;IACpC,CAAC;IAED;;;;;;;;;;;OAWG;IACK,YAAY,CAClB,IAAgB,EAChB,KAAY,EACZ,GAAU,EACV,eAAgE,EAChE,eAAgE,EAChE,KAAa,EACb,QAAgB;QAEhB,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAEtD,MAAM,MAAM,GAAG,CACb,GAAY,EACZ,MAAa,EACb,GAAoD,EAC3C,EAAE;YACX,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,GAAG,CAAC;YACvC,MAAM,CAAC,GAAG,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACxC,CAAC,CAAC,GAAG,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;oBAClC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;wBACjC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,GAAU,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;YAC7E,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAEtB,gEAAgE;YAChE,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;YAC7D,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,sCAAsC;YAC/E,MAAM,aAAa,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YAC5D,IAAI,aAAa,IAAI,KAAK,IAAI,KAAK;gBAAE,OAAO,GAAG,CAAC;YAEhD,sEAAsE;YACtE,uEAAuE;YACvE,0EAA0E;YAC1E,uEAAuE;YACvE,uEAAuE;YACvE,wEAAwE;YACxE,4BAA4B;YAC5B,IAAI,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,aAAa,GAAG,CAAC,CAAQ,EAAW,EAAE;gBAC1C,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACd,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;wBAAE,OAAO,KAAK,CAAC;oBACnC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,iCAAiC;oBACnE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;gBAC9B,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACnC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;YAC9B,CAAC,CAAC;YACF,wEAAwE;YACxE,0BAA0B;YAC1B,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAEvE,MAAM,KAAK,GAAU,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC5B,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAG,oDAAoD;gBACpF,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAE,mDAAmD;YACrF,MAAM,OAAO,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;YAE9C,qEAAqE;YACrE,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC;QAEF,IAAI,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,mBAAM,CAAC,EAAG,CAAC,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;QAC7E,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,eAAe,CAAC,CAAC,OAAO,EAAE,CAAC;QAEpE,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9C,OAAO;YACL,MAAM,EAAE,GAAG;YACX,WAAW;YACX,SAAS;YACT,IAAI,EAAE,WAAW,GAAG,SAAS,GAAG,QAAQ;YACxC,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC;SACtC,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACK,qBAAqB,CAC3B,KAAY,EACZ,GAAU,EACV,QAAiB,EACjB,QAAQ,GAAG,EAAE,EACb,eAAqD,EACrD,eAAqD,EACrD,KAAc;QAEd,yEAAyE;QACzE,2EAA2E;QAC3E,iEAAiE;QACjE,IAAI,CAAC,eAAe,IAAI,CAAC,eAAe,EAAE,CAAC;YACzC,IAAI,GAAY,CAAC;YACjB,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC3C,GAAG,GAAG,mBAAM,KAAK,qBAAS,GAAG,EAAG,CAAC;YACnC,CAAC;iBAAM,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClE,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnC,GAAG,GAAG,mBAAM,KAAK,GAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,oBAAO,GAAG,EAAG,CAAC;YACnF,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnC,GAAG,GAAG,mBAAM,KAAK,GAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,oBAAO,GAAG,EAAG,CAAC;YACnF,CAAC;YACD,IAAI,QAAQ,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBAC7B,0EAA0E;gBAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,GAAG,CAAC,CAAC,CAAC,GAAG;wBACP,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ;wBAC7C,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ;qBAC9C,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1E,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACjD,OAAO;gBACL,MAAM,EAAE,MAAM;gBACd,WAAW;gBACX,SAAS;gBACT,IAAI,EAAE,WAAW,GAAG,SAAS,GAAG,QAAQ;gBACxC,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC;aACzC,CAAC;QACJ,CAAC;QAED,qEAAqE;QACrE,gEAAgE;QAChE,2EAA2E;QAC3E,MAAM,MAAM,GAAG,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,EAAE,CAAC;QAE3B,8CAA8C;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC;QAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC;QAE3D,mEAAmE;QACnE,MAAM,YAAY,GAAU;YAC1B,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,MAAM;YACjC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,MAAM;SAClC,CAAC;QACF,MAAM,YAAY,GAAU;YAC1B,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,MAAM;YAC/B,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,MAAM;SAChC,CAAC;QAEF,8DAA8D;QAC9D,MAAM,GAAG,GAAG,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;QAClF,MAAM,WAAW,GAAc,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QACvD,MAAM,OAAO,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC;QAEjC,IAAI,MAAM,GAAY,EAAE,CAAC;QACzB,MAAM,eAAe,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACvC,MAAM,eAAe,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAEvC,qDAAqD;QACrD,IAAI,SAAS,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC3D,yEAAyE;YACzE,wCAAwC;YACxC,EAAE;YACF,8EAA8E;YAC9E,+EAA+E;YAC/E,2DAA2D;YAE3D,IAAI,OAAe,EAAE,OAAe,CAAC;YAErC,IAAI,WAAW,KAAK,GAAG,EAAE,CAAC;gBACxB,0DAA0D;gBAE1D,0CAA0C;gBAC1C,uFAAuF;gBACvF,sFAAsF;gBACtF,uEAAuE;gBACvE,MAAM,cAAc,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;oBACpD,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAE5E,IAAI,cAAc,EAAE,CAAC;oBACnB,8DAA8D;oBAC9D,mFAAmF;oBACnF,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC;gBAC3B,CAAC;qBAAM,CAAC;oBACN,4BAA4B;oBAC5B,OAAO,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClD,CAAC;gBAED,kFAAkF;gBAClF,OAAO,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClD,CAAC;iBAAM,CAAC;gBACN,wDAAwD;gBAExD,+DAA+D;gBAC/D,MAAM,cAAc,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;oBACpD,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAE5E,IAAI,cAAc,EAAE,CAAC;oBACnB,gDAAgD;oBAChD,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC;gBAC3B,CAAC;qBAAM,CAAC;oBACN,4BAA4B;oBAC5B,OAAO,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClD,CAAC;gBAED,gFAAgF;gBAChF,OAAO,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClD,CAAC;YAED,yEAAyE;YACzE,iDAAiD;YACjD,MAAM,aAAa,GAAY;gBAC7B,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE;gBACjC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE;aAClC,CAAC;YACF,MAAM,eAAe,GAAY;gBAC/B,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE;gBACjC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE;aAClC,CAAC;YAEF,IAAI,SAAS,CAAC,WAAW,CAAC,KAAK,OAAO,EAAE,CAAC;gBACvC,MAAM,GAAG,WAAW,KAAK,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,eAAe,CAAC;YACjE,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,WAAW,KAAK,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,aAAa,CAAC;YACjE,CAAC;QACH,CAAC;aAAM,CAAC;YACN,iDAAiD;YACjD,sBAAsB;YAEtB,2DAA2D;YAC3D,MAAM,YAAY,GAAY,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;YACzE,MAAM,YAAY,GAAY,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;YAEzE,qDAAqD;YACrD,IAAI,WAAW,KAAK,GAAG,EAAE,CAAC;gBACxB,MAAM,GAAG,SAAS,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC;YACjE,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,SAAS,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC;YACjE,CAAC;YAED,0EAA0E;YAC1E,IAAI,eAAe,KAAK,eAAe,EAAE,CAAC;gBACxC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;gBAE7D,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;oBACnB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;oBACtD,IAAI,SAAS,CAAC,WAAW,CAAC,KAAK,OAAO,EAAE,CAAC;wBACvC,eAAe,CAAC,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,WAAW,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;oBACvG,CAAC;yBAAM,CAAC;wBACN,eAAe,CAAC,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;oBACrG,CAAC;gBACH,CAAC;YACH,CAAC;YAED,kFAAkF;YAClF,IAAI,eAAe,KAAK,eAAe,EAAE,CAAC;gBACxC,MAAM,mBAAmB,GAAc,WAAW,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBACvE,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,KAAK,SAAS,CAAC,mBAAmB,CAAC,CAAC;gBAC5E,MAAM,kBAAkB,GAAG,YAAY,CAAC,mBAAmB,CAAC,GAAG,YAAY,CAAC,mBAAmB,CAAC,CAAC;gBACjG,MAAM,kBAAkB,GAAG,YAAY,CAAC,mBAAmB,CAAC,GAAG,YAAY,CAAC,mBAAmB,CAAC,CAAC;gBACjG,MAAM,gBAAgB,GACpB,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,IAAI,kBAAkB,CAAC,IAAI,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,CAAC;oBAC3G,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,IAAI,kBAAkB,CAAC,IAAI,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,CAAC,CAAC;gBAE9G,IAAI,gBAAgB,EAAE,CAAC;oBACrB,MAAM,GAAG,WAAW,KAAK,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC;gBAC7D,CAAC;YACH,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,MAAM,cAAc,GAAG,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC;QACxG,MAAM,cAAc,GAAG,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC;QAExG,8DAA8D;QAC9D,6EAA6E;QAC7E,MAAM,wBAAwB,GAAG,CAAC,KAAK,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC;QAClG,MAAM,uBAAuB,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC;QAE7F,wEAAwE;QACxE,MAAM,UAAU,GAAiB,EAAE,CAAC;QAEpC,IAAI,wBAAwB,EAAE,CAAC;YAC7B,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAChC,UAAU,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;QAC3B,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAEhC,IAAI,uBAAuB,EAAE,CAAC;YAC5B,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;QAED,4BAA4B;QAC5B,uEAAuE;QACvE,2EAA2E;QAC3E,IAAI,QAAQ,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;gBAC9B,sEAAsE;gBACtE,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACnD,OAAO;gBACT,CAAC;gBAED,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAC;gBAC5C,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAC;YAC9C,CAAC,CAAC,CAAC;YAEH,sFAAsF;YACtF,0FAA0F;YAC1F,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC3B,uEAAuE;gBACvE,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC5B,MAAM,iBAAiB,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAExC,MAAM,iBAAiB,GAAG,KAAK,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBAC1D,MAAM,eAAe,GAAG,KAAK,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBAExD,IAAI,CAAC,iBAAiB,IAAI,CAAC,eAAe,EAAE,CAAC;oBAC3C,sFAAsF;oBACtF,IAAI,mBAAmB,GAAG,KAAK,CAAC;oBAChC,IAAI,iBAAiB,GAAG,KAAK,CAAC;oBAE9B,IAAI,eAAe,KAAK,MAAM,IAAI,eAAe,KAAK,OAAO,EAAE,CAAC;wBAC9D,kDAAkD;wBAClD,iBAAiB,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;wBAC9B,mBAAmB,GAAG,IAAI,CAAC;oBAC7B,CAAC;yBAAM,IAAI,eAAe,KAAK,KAAK,IAAI,eAAe,KAAK,QAAQ,EAAE,CAAC;wBACrE,8CAA8C;wBAC9C,iBAAiB,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;wBAC9B,iBAAiB,GAAG,IAAI,CAAC;oBAC3B,CAAC;yBAAM,CAAC;wBACN,8DAA8D;wBAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;wBACzC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;wBAEzC,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;4BACpB,iBAAiB,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;4BAC9B,mBAAmB,GAAG,IAAI,CAAC;wBAC7B,CAAC;6BAAM,CAAC;4BACN,iBAAiB,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;4BAC9B,iBAAiB,GAAG,IAAI,CAAC;wBAC3B,CAAC;oBACH,CAAC;oBAED,oFAAoF;oBACpF,2FAA2F;oBAC3F,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;4BAC/C,IAAI,mBAAmB,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gCACvD,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;4BAC5B,CAAC;iCAAM,IAAI,iBAAiB,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gCAC5D,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;4BAC5B,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,wEAAwE;gBACxE,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBAC3B,MAAM,GAAG,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC9C,MAAM,gBAAgB,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAE3D,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBACtD,MAAM,cAAc,GAAG,gBAAgB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBAEpD,IAAI,CAAC,gBAAgB,IAAI,CAAC,cAAc,EAAE,CAAC;wBACzC,sFAAsF;wBACtF,IAAI,eAAe,KAAK,MAAM,IAAI,eAAe,KAAK,OAAO,EAAE,CAAC;4BAC9D,iDAAiD;4BACjD,gBAAgB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;wBAC7B,CAAC;6BAAM,IAAI,eAAe,KAAK,KAAK,IAAI,eAAe,KAAK,QAAQ,EAAE,CAAC;4BACrE,6CAA6C;4BAC7C,gBAAgB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;wBAC7B,CAAC;6BAAM,CAAC;4BACN,8DAA8D;4BAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BACzC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BAEzC,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;gCACpB,qEAAqE;gCACrE,gBAAgB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;4BAC7B,CAAC;iCAAM,CAAC;gCACN,iEAAiE;gCACjE,gBAAgB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;4BAC7B,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,uEAAuE;QACvE,uEAAuE;QACvE,wCAAwC;QACxC,MAAM,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,CAAC,CAAC;QAEvF,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;QAC3D,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAE1C,OAAO;YACL,MAAM,EAAE,YAAY;YACpB,WAAW;YACX,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC;YACjC,IAAI,EAAE,WAAW,GAAG,SAAS,GAAG,QAAQ;YACxC,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC;SAC/C,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,oBAAoB,CAAC,MAAoB;QAC/C,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,MAAM,CAAC;QACtC,MAAM,GAAG,GAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI;oBAAE,GAAG,CAAC,GAAG,EAAE,CAAC;;oBAAM,MAAM;YACpD,CAAC;YACD,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBACnE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;OAGG;IACK,gBAAgB,CACtB,KAAY,EACZ,GAAU,EACV,eAAgE,EAChE,eAAgE,EAChE,aAAoB,EACpB,aAAoB;QAEpB,IAAI,CAAC,eAAe,IAAI,CAAC,eAAe;YAAE,OAAO,KAAK,CAAC;QAEvD,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,SAAS;QAE9B,yCAAyC;QACzC,MAAM,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QAClE,uCAAuC;QACvC,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QAEhE,yDAAyD;QACzD,IAAI,mBAAmB,EAAE,CAAC;YACxB,MAAM,eAAe,GAAG,CACtB,CAAC,eAAe,KAAK,MAAM,IAAI,eAAe,KAAK,OAAO,CAAC;gBAC3D,CAAC,eAAe,KAAK,MAAM,IAAI,eAAe,KAAK,OAAO,CAAC,CAC5D,CAAC;YAEF,gCAAgC;YAChC,MAAM,eAAe,GAAG,CACtB,CAAC,eAAe,KAAK,OAAO,IAAI,eAAe,KAAK,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC9E,CAAC,eAAe,KAAK,MAAM,IAAI,eAAe,KAAK,OAAO,IAAI,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAC/E,CAAC;YAEF,OAAO,eAAe,IAAI,eAAe,CAAC;QAC5C,CAAC;QAED,uDAAuD;QACvD,IAAI,iBAAiB,EAAE,CAAC;YACtB,MAAM,aAAa,GAAG,CACpB,CAAC,eAAe,KAAK,KAAK,IAAI,eAAe,KAAK,QAAQ,CAAC;gBAC3D,CAAC,eAAe,KAAK,KAAK,IAAI,eAAe,KAAK,QAAQ,CAAC,CAC5D,CAAC;YAEF,gCAAgC;YAChC,MAAM,eAAe,GAAG,CACtB,CAAC,eAAe,KAAK,QAAQ,IAAI,eAAe,KAAK,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC9E,CAAC,eAAe,KAAK,KAAK,IAAI,eAAe,KAAK,QAAQ,IAAI,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAC/E,CAAC;YAEF,OAAO,aAAa,IAAI,eAAe,CAAC;QAC1C,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACK,sBAAsB,CAAC,MAAoB;QACjD,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,MAAM,CAAC;QAEtC,MAAM,UAAU,GAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,gDAAgD;QAEvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,qCAAqC;YACrF,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAE3B,gFAAgF;YAChF,MAAM,gBAAgB,GACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS;gBACrC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YAExC,MAAM,cAAc,GAClB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS;gBACrC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YAExC,uEAAuE;YACvE,iEAAiE;YACjE,IAAI,CAAC,gBAAgB,IAAI,CAAC,cAAc,EAAE,CAAC;gBACzC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAE3C,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,cAAc,CACpB,KAAY,EACZ,SAA0D,EAC1D,MAAc;QAEd,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QAE7B,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,MAAM;gBACT,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC7C,KAAK,OAAO;gBACV,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC7C,KAAK,KAAK;gBACR,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;YAC7C,KAAK,QAAQ;gBACX,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;QAC/C,CAAC;IACH,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,SAA0D;QACnF,IAAI,CAAC,SAAS;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAEtC,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,MAAM;gBACT,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACzB,KAAK,OAAO;gBACV,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACxB,KAAK,KAAK;gBACR,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACzB,KAAK,QAAQ;gBACX,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,MAAa,EACb,cAA+D,EAC/D,MAAa;QAEb,IAAI,CAAC,cAAc;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAE3C,2DAA2D;QAC3D,IAAI,cAAc,KAAK,MAAM,IAAI,cAAc,KAAK,OAAO,EAAE,CAAC;YAC5D,OAAO,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAChE,CAAC;QAED,yDAAyD;QACzD,OAAO,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IAChE,CAAC;IAED;;;OAGG;IACK,WAAW,CACjB,SAA0D,EAC1D,SAA0D,EAC1D,YAAmB,EACnB,YAAmB;QAEnB,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QAE3C,yDAAyD;QACzD,MAAM,kBAAkB,GAAG,CACzB,CAAC,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,OAAO,CAAC;YAC/C,CAAC,SAAS,KAAK,OAAO,IAAI,SAAS,KAAK,MAAM,CAAC;YAC/C,CAAC,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,QAAQ,CAAC;YAC/C,CAAC,SAAS,KAAK,QAAQ,IAAI,SAAS,KAAK,KAAK,CAAC,CAChD,CAAC;QAEF,gCAAgC;QAChC,MAAM,aAAa,GAAG,SAAS,KAAK,SAAS,CAAC;QAE9C,OAAO,kBAAkB,IAAI,aAAa,CAAC;IAC7C,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC7B,YAAmB,EACnB,YAAmB,EACnB,SAA0D,EAC1D,SAA0D;QAE1D,yFAAyF;QACzF,4CAA4C;QAE5C,MAAM,kBAAkB,GAAG,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,OAAO,CAAC;QACzE,MAAM,kBAAkB,GAAG,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,OAAO,CAAC;QAEzE,IAAI,kBAAkB,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC9C,6DAA6D;YAC7D,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC;QAClD,CAAC;aAAM,IAAI,CAAC,kBAAkB,IAAI,kBAAkB,EAAE,CAAC;YACrD,2DAA2D;YAC3D,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,mDAAmD;YACnD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAErD,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACZ,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC;YAClD,CAAC;iBAAM,CAAC;gBACN,OAAO,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,wBAAwB,CAC9B,YAAmB,EACnB,YAAmB,EACnB,SAA0D,EAC1D,SAA0D;QAE1D,MAAM,kBAAkB,GAAG,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,OAAO,CAAC;QAEzE,IAAI,kBAAkB,EAAE,CAAC;YACvB,mCAAmC;YACnC,MAAM,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnD,OAAO;gBACL,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE;gBAC9B,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE;aAC/B,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,iCAAiC;YACjC,MAAM,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnD,OAAO;gBACL,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE;gBAC9B,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE;aAC/B,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,KAAY,EACZ,GAAU,EACV,SAAqB,EACrB,OAAY,EACZ,eAAqD,EACrD,eAAqD,EACrD,KAA4B;;QAE5B,MAAM,QAAQ,GAAG,MAAA,OAAO,CAAC,QAAQ,mCAAI,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,MAAA,OAAO,CAAC,cAAc,mCAAI,EAAE,CAAC,CAAC,0BAA0B;QACvE,MAAM,aAAa,GAAG,MAAA,OAAO,CAAC,aAAa,mCAAI,KAAK,CAAC;QACrD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,gFAAgF;QAEtG,8DAA8D;QAC9D,8DAA8D;QAC9D,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;QAC5E,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;QAE1E,gDAAgD;QAChD,IAAI,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QACxD,IAAI,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QAEtD,mEAAmE;QACnE,+DAA+D;QAC/D,IAAI,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;YACpE,OAAO,CAAC,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACnE,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACzG,CAAC;QACD,IAAI,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;YAClE,OAAO,CAAC,KAAK,CAAC,iDAAiD,CAAC,CAAC;YACjE,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACrG,CAAC;QAED,4CAA4C;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAChC,SAAS,EACT,OAAO,EACP,SAAS,EACT,QAAQ,EACR,MAAM,EACN,aAAa,EACb,KAAK,CACN,CAAC;QAEF,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,4DAA4D;YAC5D,OAAO,CAAC,KAAK,CAAC,4CAA4C,EAAE;gBAC1D,KAAK,EAAE,SAAS;gBAChB,GAAG,EAAE,OAAO;gBACZ,aAAa,EAAE,SAAS,CAAC,MAAM;gBAC/B,QAAQ;gBACR,MAAM;aACP,CAAC,CAAC;YACH,OAAO,CAAC,KAAK,CAAC,oEAAoE,CAAC,CAAC;YAEpF,gDAAgD;YAChD,OAAO,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAA,MAAA,OAAO,CAAC,KAAK,0CAAE,KAAK,mCAAI,EAAE,EAAE,eAAe,EAAE,eAAe,CAAC,CAAC;QACxH,CAAC;QAED,yDAAyD;QACzD,6DAA6D;QAC7D,MAAM,QAAQ,GAAiB;YAC7B,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;YAC1B,GAAG,IAAI;YACP,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;SACvB,CAAC;QAEF,sCAAsC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEnF,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,MAAA,MAAA,OAAO,CAAC,KAAK,0CAAE,KAAK,mCAAI,EAAE,CAAC;QAE5C,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,WAAW;YACX,SAAS;YACT,IAAI,EAAE,WAAW,GAAG,SAAS,GAAG,QAAQ;YACxC,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC;SAC7C,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,KAAY,EACZ,GAAU,EACV,SAAqB,EACrB,QAAgB,EAChB,MAAc,EACd,aAAqB,EACrB,KAA4B;;QAE5B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAiB,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEzC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAEpC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAEjD,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,OAAO,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,UAAU,GAAG,aAAa,EAAE,CAAC;YACtD,UAAU,EAAE,CAAC;YAEb,+BAA+B;YAC/B,IAAI,UAAU,GAAG,EAAE,CAAC;YACpB,IAAI,OAAO,GAAG,QAAQ,CAAC;YACvB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,MAAA,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,mCAAI,QAAQ,CAAC;gBACtC,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC;oBAChB,OAAO,GAAG,CAAC,CAAC;oBACZ,UAAU,GAAG,GAAG,CAAC;gBACnB,CAAC;YACH,CAAC;YAED,IAAI,CAAC,UAAU;gBAAE,MAAM;YAEvB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YAE5C,eAAe;YACf,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACrD,uDAAuD;gBACvD,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;YAC3C,CAAC;YAED,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC3B,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAE1B,yDAAyD;YACzD,MAAM,SAAS,GAAG,IAAI,CAAC,sBAAsB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAEjE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAE9C,IAAI,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC;oBAAE,SAAS;gBAEzC,2CAA2C;gBAC3C,IAAI,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;oBACnE,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;oBAC3B,SAAS;gBACX,CAAC;gBAED,6DAA6D;gBAC7D,IAAI,YAAY,GAAG,QAAQ,CAAC;gBAE5B,8DAA8D;gBAC9D,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBACxC,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;oBACnD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;oBACrD,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;wBACxB,YAAY,IAAI,QAAQ,GAAG,GAAG,CAAC,CAAC,8CAA8C;oBAChF,CAAC;gBACH,CAAC;gBAED,MAAM,UAAU,GAAG,CAAC,MAAA,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,mCAAI,QAAQ,CAAC,GAAG,YAAY,CAAC;gBAEvE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;oBAC9B,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC3B,CAAC;qBAAM,IAAI,UAAU,IAAI,CAAC,MAAA,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,mCAAI,QAAQ,CAAC,EAAE,CAAC;oBAC/D,SAAS;gBACX,CAAC;gBAED,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;gBACnC,MAAM,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBACpC,MAAM,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,QAA4B,EAAE,OAAc;QAClE,MAAM,IAAI,GAAiB,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAE1C,OAAO,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YACxC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACpB,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,CAAQ,EAAE,CAAQ;QAClC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,KAAY,EAAE,QAAgB;QAC3D,OAAO;YACL,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,QAAQ;YAC/C,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,OAAO;YAC9C,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,QAAQ,EAAE,EAAE,OAAO;YAC9C,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,QAAQ,EAAE,EAAE,KAAK;SAC7C,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,qBAAqB,CAC3B,KAAY,EACZ,SAAqB,EACrB,MAAc,EACd,KAA4B;QAE5B,0EAA0E;QAC1E,uEAAuE;QACvE,2EAA2E;QAC3E,0EAA0E;QAC1E,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAE3D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,4EAA4E;YAC5E,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC;YACjC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC;YAClD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC;YACjC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;YAEnD,kEAAkE;YAClE,oEAAoE;YACpE,IACE,KAAK,CAAC,CAAC,IAAI,IAAI;gBACf,KAAK,CAAC,CAAC,IAAI,IAAI;gBACf,KAAK,CAAC,CAAC,IAAI,IAAI;gBACf,KAAK,CAAC,CAAC,IAAI,IAAI,EACf,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACK,uBAAuB,CAC7B,MAAe,EACf,SAAqB,EACrB,KAA4B;QAE5B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAEzC,sCAAsC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAErB,sEAAsE;YACtE,yEAAyE;YACzE,kEAAkE;YAClE,uDAAuD;YACvD,MAAM,UAAU,GAAG,KAAK;gBACtB,CAAC,CAAC,KAAK,CAAC,QAAQ,CACZ,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EACpB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EACpB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EACpB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CACrB;gBACH,CAAC,CAAC,SAAS,CAAC;YAEd,gDAAgD;YAChD,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;gBAClC,MAAM,IAAI,GAAG;oBACX,CAAC,EAAE,QAAQ,CAAC,CAAC;oBACb,CAAC,EAAE,QAAQ,CAAC,CAAC;oBACb,KAAK,EAAE,QAAQ,CAAC,KAAK;oBACrB,MAAM,EAAE,QAAQ,CAAC,MAAM;iBACxB,CAAC;gBACF,IAAI,IAAI,CAAC,uBAAuB,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC/C,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC7B,EAAS,EACT,EAAS,EACT,IAA6D;QAE7D,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAEpC,mDAAmD;QACnD,IAAI,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACvE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,qDAAqD;QACrD,MAAM,KAAK,GAAG;YACZ,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAM,WAAW;YAC1D,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,aAAa;YAC5D,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,cAAc;YAC/D,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAI,YAAY;SAC5D,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC/F,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,CAAQ,EAAE,IAA6D;QAC9F,OAAO,CACL,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;YACb,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;YAC1B,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;YACb,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAC5B,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,qBAAqB,CAAC,EAAS,EAAE,EAAS,EAAE,EAAS,EAAE,EAAS;QACtE,MAAM,GAAG,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAE,CAAQ,EAAE,EAAE;YAC3C,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC;QAEF,OAAO,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACpF,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,KAAY,EAAE,QAAgB;QAC/C,OAAO;YACL,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ;YAC5C,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ;SAC7C,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,qBAAqB,CAC3B,KAAY,EACZ,SAA0D,EAC1D,SAAqB,EACrB,MAAc,EACd,QAAgB,EAChB,KAA4B;QAE5B,iEAAiE;QACjE,MAAM,WAAW,GAAG,EAAE,CAAC;QACvB,IAAI,OAAO,qBAAQ,KAAK,CAAE,CAAC;QAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,2CAA2C;YAC3C,QAAQ,SAAS,EAAE,CAAC;gBAClB,KAAK,MAAM;oBACT,OAAO,CAAC,CAAC,IAAI,QAAQ,CAAC;oBACtB,MAAM;gBACR,KAAK,OAAO;oBACV,OAAO,CAAC,CAAC,IAAI,QAAQ,CAAC;oBACtB,MAAM;gBACR,KAAK,KAAK;oBACR,OAAO,CAAC,CAAC,IAAI,QAAQ,CAAC;oBACtB,MAAM;gBACR,KAAK,QAAQ;oBACX,OAAO,CAAC,CAAC,IAAI,QAAQ,CAAC;oBACtB,MAAM;gBACR;oBACE,uDAAuD;oBACvD,MAAM,UAAU,GAAG;wBACjB,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;wBACzC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;wBACzC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,EAAE;wBACzC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,EAAE;qBAC1C,CAAC;oBAEF,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;wBACnC,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;4BACrE,OAAO,SAAS,CAAC;wBACnB,CAAC;oBACH,CAAC;oBACD,SAAS;YACb,CAAC;YAED,kCAAkC;YAClC,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;gBACnE,OAAO,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;QAED,+FAA+F;QAC/F,OAAO,CAAC,KAAK,CAAC,yCAAyC,WAAW,2BAA2B,CAAC,CAAC;QAC/F,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,KAAY;QAC7B,OAAO,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;IACjC,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,GAAW;QAC5B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,MAAe;QACzC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,MAAe;QAChC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC;QAEhC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAE3B,6BAA6B;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAE3C,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,CAAQ,EAAE,CAAQ;QACrC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAC/D,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,MAAe;QAC3C,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClF,MAAM,CAAC,IAAI,mBAAM,MAAM,CAAC,CAAC,CAAC,EAAG,CAAC;YAChC,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,MAAe;QACvC,MAAM,QAAQ,GAAG,EAAE,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAEnD,QAAQ,CAAC,IAAI,CAAC;gBACZ,KAAK,oBAAO,KAAK,CAAE;gBACnB,GAAG,oBAAO,GAAG,CAAE;gBACf,MAAM;gBACN,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;;AAnyCH,4CAoyCC;AAnyCC;;;;GAIG;AACqB,2BAAU,GAAG,IAAI,OAAO,EAAsC,CAAC"}

package/src/libs/engine/src/routing/algorithms/StraightRouter.d.ts ADDED Viewed

@@ -0,0 +1,8 @@
+import type { IRouter, RouteRequest, RoutedPath } from '../types';
+/**
+ * StraightRouter creates a direct straight line from start to end
+ */
+export declare class StraightRouter implements IRouter {
+    getName(): string;
+    route(request: RouteRequest): RoutedPath | null;
+}

package/src/libs/engine/src/routing/algorithms/StraightRouter.js ADDED Viewed

@@ -0,0 +1,53 @@
+"use strict";
+// StraightRouter - Simple straight-line routing
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.StraightRouter = void 0;
+/**
+ * StraightRouter creates a direct straight line from start to end
+ */
+class StraightRouter {
+    getName() {
+        return 'straight';
+    }
+    route(request) {
+        const { start, end } = request;
+        // Handle same start and end point
+        if (start.x === end.x && start.y === end.y) {
+            return {
+                points: [{ x: start.x, y: start.y }],
+                totalLength: 0,
+                bendCount: 0,
+                cost: 0,
+                segments: [],
+            };
+        }
+        // Create straight line path
+        const points = [
+            { x: start.x, y: start.y },
+            { x: end.x, y: end.y },
+        ];
+        // Calculate distance
+        const dx = end.x - start.x;
+        const dy = end.y - start.y;
+        const length = Math.sqrt(dx * dx + dy * dy);
+        // Calculate angle in degrees
+        const angleRad = Math.atan2(dy, dx);
+        const angleDeg = (angleRad * 180) / Math.PI;
+        return {
+            points,
+            totalLength: length,
+            bendCount: 0,
+            cost: length,
+            segments: [
+                {
+                    start: points[0],
+                    end: points[1],
+                    length,
+                    angle: angleDeg,
+                },
+            ],
+        };
+    }
+}
+exports.StraightRouter = StraightRouter;
+//# sourceMappingURL=StraightRouter.js.map

package/src/libs/engine/src/routing/algorithms/StraightRouter.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"StraightRouter.js","sourceRoot":"","sources":["../../../../../../../engine/src/routing/algorithms/StraightRouter.ts"],"names":[],"mappings":";AAAA,gDAAgD;;;AAIhD;;GAEG;AACH,MAAa,cAAc;IACzB,OAAO;QACL,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,OAAqB;QACzB,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;QAE/B,kCAAkC;QAClC,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;YAC3C,OAAO;gBACL,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpC,WAAW,EAAE,CAAC;gBACd,SAAS,EAAE,CAAC;gBACZ,IAAI,EAAE,CAAC;gBACP,QAAQ,EAAE,EAAE;aACb,CAAC;QACJ,CAAC;QAED,4BAA4B;QAC5B,MAAM,MAAM,GAAiB;YAC3B,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;YAC1B,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;SACvB,CAAC;QAEF,qBAAqB;QACrB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAE5C,6BAA6B;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,MAAM,QAAQ,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QAE5C,OAAO;YACL,MAAM;YACN,WAAW,EAAE,MAAM;YACnB,SAAS,EAAE,CAAC;YACZ,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE;gBACR;oBACE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;oBAChB,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;oBACd,MAAM;oBACN,KAAK,EAAE,QAAQ;iBAChB;aACF;SACF,CAAC;IACJ,CAAC;CACF;AAjDD,wCAiDC"}

package/src/libs/engine/src/routing/algorithms/VisibilityGraphRouter.d.ts ADDED Viewed

@@ -0,0 +1,59 @@
+import type { Point } from '../../types';
+import type { ObstacleMap } from '../ObstacleMap';
+/**
+ * Configuration options for Visibility Graph router
+ */
+export interface VisibilityGraphOptions {
+    /** Margin around obstacles (default: 1) - corners placed outside obstacle bounds */
+    obstacleMargin?: number;
+}
+/**
+ * Visibility Graph Router
+ * Optimal for environments with few obstacles and open spaces
+ * Creates graph of obstacle corners and finds shortest geometric path
+ */
+export declare class VisibilityGraphRouter {
+    private obstacleMap;
+    private options;
+    constructor(obstacleMap: ObstacleMap, options?: VisibilityGraphOptions);
+    /**
+     * Get algorithm name
+     */
+    getName(): string;
+    /**
+     * Find shortest geometric path using visibility graph
+     */
+    route(start: Point, end: Point): Point[];
+    /**
+     * Extract all vertices (corners) from obstacles plus start/end
+     */
+    private extractVertices;
+    /**
+     * Build visibility graph - connect vertices with line-of-sight
+     */
+    private buildVisibilityGraph;
+    /**
+     * Find shortest path through visibility graph using Dijkstra
+     */
+    private findShortestPath;
+    /**
+     * Check if two points have line-of-sight (no obstacles blocking)
+     */
+    private hasLineOfSight;
+    /**
+     * Check if line segment intersects with rectangle
+     */
+    private lineIntersectsRectangle;
+    /**
+     * Check if two line segments intersect
+     */
+    private lineSegmentsIntersect;
+    /**
+     * Calculate Euclidean distance between two points
+     */
+    private distance;
+    /**
+     * Check if two points are equal
+     */
+    private pointsEqual;
+}

package/src/libs/engine/src/routing/algorithms/VisibilityGraphRouter.js ADDED Viewed

@@ -0,0 +1,258 @@
+"use strict";
+// VisibilityGraphRouter.ts - Visibility Graph Algorithm (Phase 4.3)
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.VisibilityGraphRouter = void 0;
+/**
+ * Min-heap priority queue
+ */
+class PriorityQueue {
+    constructor() {
+        this.heap = [];
+    }
+    push(node) {
+        this.heap.push(node);
+        this.bubbleUp(this.heap.length - 1);
+    }
+    pop() {
+        if (this.heap.length === 0)
+            return undefined;
+        if (this.heap.length === 1)
+            return this.heap.pop();
+        const result = this.heap[0];
+        this.heap[0] = this.heap.pop();
+        this.bubbleDown(0);
+        return result;
+    }
+    isEmpty() {
+        return this.heap.length === 0;
+    }
+    bubbleUp(index) {
+        while (index > 0) {
+            const parentIndex = Math.floor((index - 1) / 2);
+            if (this.heap[index].distance >= this.heap[parentIndex].distance)
+                break;
+            [this.heap[index], this.heap[parentIndex]] = [this.heap[parentIndex], this.heap[index]];
+            index = parentIndex;
+        }
+    }
+    bubbleDown(index) {
+        while (true) {
+            let minIndex = index;
+            const leftChild = 2 * index + 1;
+            const rightChild = 2 * index + 2;
+            if (leftChild < this.heap.length && this.heap[leftChild].distance < this.heap[minIndex].distance) {
+                minIndex = leftChild;
+            }
+            if (rightChild < this.heap.length && this.heap[rightChild].distance < this.heap[minIndex].distance) {
+                minIndex = rightChild;
+            }
+            if (minIndex === index)
+                break;
+            [this.heap[index], this.heap[minIndex]] = [this.heap[minIndex], this.heap[index]];
+            index = minIndex;
+        }
+    }
+}
+/**
+ * Visibility Graph Router
+ * Optimal for environments with few obstacles and open spaces
+ * Creates graph of obstacle corners and finds shortest geometric path
+ */
+class VisibilityGraphRouter {
+    constructor(obstacleMap, options = {}) {
+        var _a;
+        this.obstacleMap = obstacleMap;
+        this.options = {
+            obstacleMargin: (_a = options.obstacleMargin) !== null && _a !== void 0 ? _a : 1,
+        };
+    }
+    /**
+     * Get algorithm name
+     */
+    getName() {
+        return 'visibility-graph';
+    }
+    /**
+     * Find shortest geometric path using visibility graph
+     */
+    route(start, end) {
+        // Early exit if start equals end
+        if (this.pointsEqual(start, end)) {
+            return [start];
+        }
+        // Check for direct line of sight
+        if (this.hasLineOfSight(start, end)) {
+            return [start, end];
+        }
+        // Get all obstacles from map
+        const obstacles = this.obstacleMap.queryRegion({
+            x: Math.min(start.x, end.x) - 1000,
+            y: Math.min(start.y, end.y) - 1000,
+            width: Math.abs(end.x - start.x) + 2000,
+            height: Math.abs(end.y - start.y) + 2000,
+        });
+        if (obstacles.length === 0) {
+            return [start, end];
+        }
+        // Extract vertices from obstacles
+        const vertices = this.extractVertices(obstacles, start, end);
+        // Build visibility graph
+        const graph = this.buildVisibilityGraph(vertices, obstacles);
+        // Find shortest path through graph
+        const path = this.findShortestPath(graph, vertices, 0, 1); // 0 = start, 1 = end
+        if (path.length === 0) {
+            // Fallback to direct path if no path found
+            return [start, end];
+        }
+        return path;
+    }
+    /**
+     * Extract all vertices (corners) from obstacles plus start/end
+     */
+    extractVertices(obstacles, start, end) {
+        const vertices = [start, end];
+        const margin = this.options.obstacleMargin;
+        for (const obstacle of obstacles) {
+            // Add four corners of obstacle (with margin)
+            vertices.push({ x: obstacle.x - margin, y: obstacle.y - margin }, // Top-left
+            { x: obstacle.x + obstacle.width + margin, y: obstacle.y - margin }, // Top-right
+            { x: obstacle.x + obstacle.width + margin, y: obstacle.y + obstacle.height + margin }, // Bottom-right
+            { x: obstacle.x - margin, y: obstacle.y + obstacle.height + margin } // Bottom-left
+            );
+        }
+        return vertices;
+    }
+    /**
+     * Build visibility graph - connect vertices with line-of-sight
+     */
+    buildVisibilityGraph(vertices, obstacles) {
+        const graph = Array.from({ length: vertices.length }, () => []);
+        // For each pair of vertices, check if they can see each other
+        for (let i = 0; i < vertices.length; i++) {
+            for (let j = i + 1; j < vertices.length; j++) {
+                if (this.hasLineOfSight(vertices[i], vertices[j], obstacles)) {
+                    const distance = this.distance(vertices[i], vertices[j]);
+                    // Add bidirectional edge
+                    graph[i].push({ to: j, weight: distance });
+                    graph[j].push({ to: i, weight: distance });
+                }
+            }
+        }
+        return graph;
+    }
+    /**
+     * Find shortest path through visibility graph using Dijkstra
+     */
+    findShortestPath(graph, vertices, startIdx, endIdx) {
+        const distances = new Array(vertices.length).fill(Infinity);
+        const parents = new Array(vertices.length).fill(-1);
+        const visited = new Set();
+        const queue = new PriorityQueue();
+        distances[startIdx] = 0;
+        queue.push({ vertex: startIdx, distance: 0, parent: null });
+        while (!queue.isEmpty()) {
+            const current = queue.pop();
+            if (visited.has(current.vertex))
+                continue;
+            visited.add(current.vertex);
+            // Reached end
+            if (current.vertex === endIdx) {
+                break;
+            }
+            // Explore neighbors
+            for (const edge of graph[current.vertex]) {
+                if (visited.has(edge.to))
+                    continue;
+                const newDistance = distances[current.vertex] + edge.weight;
+                if (newDistance < distances[edge.to]) {
+                    distances[edge.to] = newDistance;
+                    parents[edge.to] = current.vertex;
+                    queue.push({ vertex: edge.to, distance: newDistance, parent: current.vertex });
+                }
+            }
+        }
+        // Reconstruct path
+        if (parents[endIdx] === -1) {
+            return []; // No path found
+        }
+        const path = [];
+        let current = endIdx;
+        while (current !== -1) {
+            path.unshift(vertices[current]);
+            current = parents[current];
+        }
+        return path;
+    }
+    /**
+     * Check if two points have line-of-sight (no obstacles blocking)
+     */
+    hasLineOfSight(a, b, obstacles) {
+        const obs = obstacles || this.obstacleMap.queryRegion({
+            x: Math.min(a.x, b.x) - 10,
+            y: Math.min(a.y, b.y) - 10,
+            width: Math.abs(b.x - a.x) + 20,
+            height: Math.abs(b.y - a.y) + 20,
+        });
+        for (const obstacle of obs) {
+            if (this.lineIntersectsRectangle(a, b, obstacle)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Check if line segment intersects with rectangle
+     */
+    lineIntersectsRectangle(a, b, rect) {
+        // Check if line segment intersects any of the four edges of rectangle
+        const edges = [
+            { p1: { x: rect.x, y: rect.y }, p2: { x: rect.x + rect.width, y: rect.y } }, // Top
+            { p1: { x: rect.x + rect.width, y: rect.y }, p2: { x: rect.x + rect.width, y: rect.y + rect.height } }, // Right
+            { p1: { x: rect.x + rect.width, y: rect.y + rect.height }, p2: { x: rect.x, y: rect.y + rect.height } }, // Bottom
+            { p1: { x: rect.x, y: rect.y + rect.height }, p2: { x: rect.x, y: rect.y } }, // Left
+        ];
+        for (const edge of edges) {
+            if (this.lineSegmentsIntersect(a, b, edge.p1, edge.p2)) {
+                return true;
+            }
+        }
+        // Also check if line passes through interior
+        const midpoint = {
+            x: (a.x + b.x) / 2,
+            y: (a.y + b.y) / 2,
+        };
+        if (midpoint.x > rect.x &&
+            midpoint.x < rect.x + rect.width &&
+            midpoint.y > rect.y &&
+            midpoint.y < rect.y + rect.height) {
+            return true;
+        }
+        return false;
+    }
+    /**
+     * Check if two line segments intersect
+     */
+    lineSegmentsIntersect(a1, a2, b1, b2) {
+        const ccw = (a, b, c) => {
+            return (c.y - a.y) * (b.x - a.x) > (b.y - a.y) * (c.x - a.x);
+        };
+        return (ccw(a1, b1, b2) !== ccw(a2, b1, b2) &&
+            ccw(a1, a2, b1) !== ccw(a1, a2, b2));
+    }
+    /**
+     * Calculate Euclidean distance between two points
+     */
+    distance(a, b) {
+        const dx = b.x - a.x;
+        const dy = b.y - a.y;
+        return Math.sqrt(dx * dx + dy * dy);
+    }
+    /**
+     * Check if two points are equal
+     */
+    pointsEqual(a, b) {
+        return a.x === b.x && a.y === b.y;
+    }
+}
+exports.VisibilityGraphRouter = VisibilityGraphRouter;
+//# sourceMappingURL=VisibilityGraphRouter.js.map

package/src/libs/engine/src/routing/algorithms/VisibilityGraphRouter.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"VisibilityGraphRouter.js","sourceRoot":"","sources":["../../../../../../../engine/src/routing/algorithms/VisibilityGraphRouter.ts"],"names":[],"mappings":";AAAA,oEAAoE;;;AA+BpE;;GAEG;AACH,MAAM,aAAa;IAAnB;QACU,SAAI,GAAe,EAAE,CAAC;IAmDhC,CAAC;IAjDC,IAAI,CAAC,IAAc;QACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,GAAG;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC7C,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QAEnD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAG,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;IAChC,CAAC;IAEO,QAAQ,CAAC,KAAa;QAC5B,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,QAAQ;gBAAE,MAAM;YAExE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACxF,KAAK,GAAG,WAAW,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,KAAa;QAC9B,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YAChC,MAAM,UAAU,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YAEjC,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACjG,QAAQ,GAAG,SAAS,CAAC;YACvB,CAAC;YAED,IAAI,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACnG,QAAQ,GAAG,UAAU,CAAC;YACxB,CAAC;YAED,IAAI,QAAQ,KAAK,KAAK;gBAAE,MAAM;YAE9B,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAClF,KAAK,GAAG,QAAQ,CAAC;QACnB,CAAC;IACH,CAAC;CACF;AAED;;;;GAIG;AACH,MAAa,qBAAqB;IAIhC,YAAY,WAAwB,EAAE,UAAkC,EAAE;;QACxE,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,OAAO,GAAG;YACb,cAAc,EAAE,MAAA,OAAO,CAAC,cAAc,mCAAI,CAAC;SAC5C,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAY,EAAE,GAAU;QAC5B,iCAAiC;QACjC,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;YACjC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjB,CAAC;QAED,iCAAiC;QACjC,IAAI,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;YACpC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACtB,CAAC;QAED,6BAA6B;QAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC;YAC7C,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;YAClC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;YAClC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI;YACvC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI;SACzC,CAAC,CAAC;QAEH,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACtB,CAAC;QAED,kCAAkC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAE7D,yBAAyB;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAE7D,mCAAmC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,qBAAqB;QAEhF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,2CAA2C;YAC3C,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACtB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,SAAqB,EAAE,KAAY,EAAE,GAAU;QACrE,MAAM,QAAQ,GAAY,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;QAE3C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,6CAA6C;YAC7C,QAAQ,CAAC,IAAI,CACX,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM,EAAE,EAAE,WAAW;YAC/D,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM,EAAE,EAAE,YAAY;YACjF,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,EAAE,EAAE,eAAe;YACtG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC,cAAc;aACpF,CAAC;QACJ,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,QAAiB,EAAE,SAAqB;QACnE,MAAM,KAAK,GAAkB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAE/E,8DAA8D;QAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;oBAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBAEzD,yBAAyB;oBACzB,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAC3C,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAC7C,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,KAAoB,EACpB,QAAiB,EACjB,QAAgB,EAChB,MAAc;QAEd,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QAElC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACxB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAE5D,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAE7B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC1C,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAE5B,cAAc;YACd,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBAC9B,MAAM;YACR,CAAC;YAED,oBAAoB;YACpB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAEnC,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;gBAE5D,IAAI,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACrC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;oBACjC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;oBAClC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;gBACjF,CAAC;YACH,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC3B,OAAO,EAAE,CAAC,CAAC,gBAAgB;QAC7B,CAAC;QAED,MAAM,IAAI,GAAY,EAAE,CAAC;QACzB,IAAI,OAAO,GAAG,MAAM,CAAC;QAErB,OAAO,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;YAChC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,CAAQ,EAAE,CAAQ,EAAE,SAAsB;QAC/D,MAAM,GAAG,GAAG,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC;YACpD,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;YAC1B,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;YAC1B,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;YAC/B,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;SACjC,CAAC,CAAC;QAEH,KAAK,MAAM,QAAQ,IAAI,GAAG,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,uBAAuB,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACjD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,CAAQ,EAAE,CAAQ,EAAE,IAAc;QAChE,sEAAsE;QACtE,MAAM,KAAK,GAAG;YACZ,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM;YACnF,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,QAAQ;YAChH,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,SAAS;YAClH,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO;SACtF,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,qBAAqB,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,6CAA6C;QAC7C,MAAM,QAAQ,GAAG;YACf,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAClB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;SACnB,CAAC;QAEF,IACE,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACnB,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;YAChC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACnB,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EACjC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,EAAS,EAAE,EAAS,EAAE,EAAS,EAAE,EAAS;QACtE,MAAM,GAAG,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAE,CAAQ,EAAW,EAAE;YACpD,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC;QAEF,OAAO,CACL,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YACnC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CACpC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,CAAQ,EAAE,CAAQ;QACjC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,CAAQ,EAAE,CAAQ;QACpC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;CACF;AAtPD,sDAsPC"}

package/src/libs/engine/src/routing/global/GlobalRouteSolver.d.ts ADDED Viewed

@@ -0,0 +1,64 @@
+import type { Obstacle } from '../types';
+import type { Point } from '../../types';
+type Side = 'left' | 'right' | 'top' | 'bottom';
+export interface SolverEdge {
+    id: string;
+    start: Point;
+    end: Point;
+    sourceDirection?: Side;
+    targetDirection?: Side;
+    /** per-edge jetty override; defaults to the solver's gridSize */
+    jetty?: number;
+}
+export interface SolverOptions {
+    gridSize?: number;
+    obstacleMargin?: number;
+    /** cost added per step through a cell occupied by K other edges: K × this */
+    congestionPenalty?: number;
+    /** cost added per step through a cell that another edge crosses PERPENDICULAR to this step */
+    crossingPenalty?: number;
+    /** refinement passes over the whole edge set */
+    passes?: number;
+    /** per-edge search budget (ManhattanRouter maxIterations) */
+    maxIterations?: number;
+    bendCost?: number;
+}
+export interface SolverStats {
+    /** edges routed in the last solve/solveIncremental call */
+    edgesRouted: number;
+    /** edges served untouched from the previous solution */
+    edgesReused: number;
+}
+export declare class GlobalRouteSolver {
+    private readonly options;
+    private readonly router;
+    private routes;
+    private edges;
+    private obstacles;
+    /** cell → per-axis occupancy laid down by each edge: id → 'h' | 'v' */
+    private field;
+    private _stats;
+    constructor(options?: SolverOptions);
+    get stats(): Readonly<SolverStats>;
+    /** Full solve. Deterministic: edges route in id order, every pass. */
+    solve(edges: SolverEdge[], obstacles: Obstacle[]): Map<string, Point[]>;
+    /**
+     * Re-solve after a change: `changed` edges re-route (removed ones pass with
+     * `removed: true`), and so does every edge whose current route touches a cell
+     * a changed edge occupied before or after. Everything else is served as-is.
+     */
+    solveIncremental(changed: Array<{
+        edge: SolverEdge;
+        removed?: boolean;
+    }>, obstacles?: Obstacle[]): Map<string, Point[]>;
+    private routeEdge;
+    /**
+     * Manhattan-style search with the shared penalty field added per step:
+     * congestion (any other edge in the cell) and crossing (another edge through
+     * the cell PERPENDICULAR to this step). Same moves, same U-turn ban, same
+     * jetty handling as ManhattanRouter — the field term is the only addition.
+     */
+    private penalisedRoute;
+    private clearFromField;
+}
+export {};