@visactor/vrender-components 0.21.0-vstory.1 → 0.21.0-vstory.3

package/cjs/label/base.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/label/base.ts"],"names":[],"mappings":";;;;;;;;;;;;;;AAgBA,yDAA8G;AAG9G,6CAU0B;AAC1B,uCAAiD;AAEjD,iEAAgH;AAChH,kCAA0G;AAC1G,0CAAyC;AAGzC,uCAAiF;AAcjF,+CAAmG;AACnG,iCAAuE;AAEvE,yCAAgD;AAChD,6CAA0C;AAE1C,IAAA,6BAAkB,GAAE,CAAC;AACrB,MAAa,SAAoC,SAAQ,wBAAoB;IA8B3E,SAAS,CAAC,MAAc;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAGD,aAAa,CAAC,OAAsC;QAClD,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAaD,YAAY,UAA0B,EAAE,OAA0B;QAChE,MAAM,EAAE,IAAI,KAAwB,UAAU,EAA7B,cAAc,UAAK,UAAU,EAAxC,QAA2B,CAAa,CAAC;QAC/C,KAAK,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,WAAW,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,iBAAG,IAAI,IAAK,IAAA,cAAK,EAAC,EAAE,EAAE,SAAS,CAAC,iBAAiB,EAAE,cAAc,CAAC,CAAE,CAAC,CAAC;QAnDjH,SAAI,GAAG,OAAO,CAAC;QA2NP,aAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAA6B,CAAC;YAC/C,IAAI,MAAM,KAAK,IAAI,CAAC,UAAU,IAAI,CAAC,IAAA,gBAAO,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBACzD,MAAM,CAAC,QAAQ,CAAC,qBAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACxC,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAU,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;qBAC9C;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;aAC1B;QACH,CAAC,CAAC;QAEM,eAAU,GAAG,CAAC,CAAwB,EAAE,EAAE;YAChD,IAAI,IAAI,CAAC,UAAU,EAAE;gBACnB,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACzB,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,YAAY,CAAC,CAAC;wBAC1C,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,KAAK,CAAC,CAAC;qBACpC;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;aACxB;QACH,CAAC,CAAC;QAEM,aAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAA6B,CAAC;YAC/C,IAAI,IAAI,CAAC,WAAW,KAAK,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE;gBAE9D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;gBACxB,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACzB,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,eAAe,CAAC,CAAC;wBAC7C,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,QAAQ,CAAC,CAAC;qBACvC;gBACH,CAAC,CAAC,CAAC;gBACH,OAAO;aACR;YAED,IAAI,CAAC,IAAA,gBAAO,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBAC3B,MAAM,CAAC,QAAQ,CAAC,qBAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC3C,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAU,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;qBACjD;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;aAC3B;QACH,CAAC,CAAC;QAygBQ,kCAA6B,GAAG,CAAC,CAAM,EAAE,EAAE;;YACnD,IACE,CAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,IAAI,MAAK,kCAAmB,CAAC,KAAK;gBAC5C,CAAC,CAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,IAAI,MAAK,kCAAmB,CAAC,cAAc,KAAI,MAAA,CAAC,CAAC,MAAM,CAAC,cAAc,0CAAE,kBAAkB,CAAA,CAAC,EACtG;gBACA,MAAM,aAAa,GAAG,MAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,aAAa,mCAAI,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBAEhH,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;aAClD;QACH,CAAC,CAAC;IA1uBF,CAAC;IAUS,QAAQ,CAChB,UAAuB,EACvB,aAA0B,EAC1B,QAAqC,EACrC,MAAe;QAGf,OAAO;IACT,CAAC;IAES,mBAAmB,CAAC,IAAuB,EAAE,QAAmB;QACxE,OAAO,IAAA,+BAAwB,EAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,UAAU,CAAC,CAAC;IACzE,CAAC;IAES,gBAAgB,CAAC,IAAuB,EAAE,QAAmB;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxD,IAAI,MAAM,EAAE;YACV,MAAM,WAAW,GAAG,6BAAc,CAAC,IAAI,CAAC;gBACtC,MAAM;aACP,CAAC,CAAC;YAEH,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,SAAgB,CAAC;YAE5C,IAAI,IAAI,CAAC,WAAW,EAAE;gBACpB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;gBACrC,WAAW,CAAC,SAAS,GAAG,CAAC,KAAqC,EAAE,EAAE;oBAChE,OAAO,WAAW,CAChB;wBACE,IAAI;wBACJ,QAAQ,EAAE,QAAQ;qBACnB,EACD,KAAK,EACL,IAAI,2BAAY,EAAE,CACnB,CAAC;gBACJ,CAAC,CAAC;aACH;YAED,IAAI,QAAQ,IAAI,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE;gBACvC,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;aAC7D;YAED,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC9D,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACtD;YACD,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;YACxC,OAAO,WAAW,CAAC;SACpB;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,IAAA,cAAK,EAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAA,cAAK,EAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE;YAClF,OAAO;SACR;QAED,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QACjG,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAE/B,IAAI,IAAA,mBAAU,EAAC,UAAU,CAAC,EAAE;YAC1B,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;SACzB;QAED,IAAI,MAAM,GAA0B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAEzD,IAAI,IAAA,mBAAU,EAAC,gBAAgB,CAAC,EAAE;YAChC,MAAM,GAAG,gBAAgB,CACvB,IAAI,EACJ,MAAM,EACN,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;aAAM;YAEL,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;SAC/B;QAED,IAAI,IAAA,mBAAU,EAAC,iBAAiB,CAAC,EAAE;YACjC,MAAM,GAAG,iBAAiB,CACxB,MAAgB,EAChB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;aAAM;YAEL,IAAI,OAAO,KAAK,KAAK,EAAE;gBACrB,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;aACpC;SACF;QAED,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,EAAE;YACjD,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAC/B,MAAgB,EAChB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;QAED,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;YAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACrB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;SACJ;QAED,IAAI,WAAW,KAAK,KAAK,EAAE;YACzB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;SAC3B;QAED,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAEO,UAAU,CAAC,MAAgB;QACjC,IAAI,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE;YACtC,OAAO;SACR;QACD,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QAED,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAEzC,IAAI,KAAK,EAAE;YACT,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,QAA8C,CAAC,CAAC;YAC5F,MAAM,CAAC,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,UAAgD,CAAC,CAAC;SAC9F;QAED,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,QAA8C,CAAC,CAAC;SAC7F;IACH,CAAC;IAEO,gBAAgB,CAAC,MAAgB;QACvC,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;QAEnC,IAAI,CAAC,KAAK,IAAI,IAAA,gBAAO,EAAC,KAAK,CAAC,EAAE;YAC5B,OAAO;SACR;QAED,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IAES,qBAAqB,CAAC,MAAgB;QAC9C,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;QAE5C,IAAI,CAAC,KAAK,IAAI,IAAA,gBAAO,EAAC,KAAK,CAAC,EAAE;YAC5B,OAAO;SACR;QAED,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IAoDS,gBAAgB,CAAC,UAAqB;;QAC9C,MAAM,SAAS,mCACV,MAAA,MAAA,IAAI,CAAC,KAAK,0CAAE,QAAQ,EAAE,0CAAE,IAAI,GAC5B,UAAU,CACd,CAAC;QACF,OAAO,IAAA,8BAAuB,EAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACxD,CAAC;IAEO,QAAQ;;QACd,MAAM,gBAAgB,GAAe,EAAE,CAAC;QACxC,IAAI,SAAS,CAAC;QACd,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE;YAC3C,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;SAC3C;aAAM;YACL,SAAS,GAAG,IAAA,qBAAc,EAAC,IAAI,CAAC,WAAW,EAAY,EAAE,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;SAC5F;QAED,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACvB,IAAK,IAAY,CAAC,aAAa,KAAK,aAAa,EAAE;gBACjD,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAC7B;QACH,CAAC,CAAC,CAAC;QAEH,MAAA,IAAI,CAAC,YAAY,0CAAE,KAAK,EAAE,CAAC;QAC3B,MAAA,IAAI,CAAC,UAAU,0CAAE,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAAC;QACnC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,WAAW,CAAC;QAE7D,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE;YACtD,OAAO;SACR;QAED,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAEhC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YAC9B,OAAO;SACR;QACD,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;YACtB,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;SAC/B;QAGD,IAAI,IAAI,CAAC,iBAAiB,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACpB,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;aAC7B;YACD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAChD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,MAAM,GAAG,IAAA,0BAAmB,EAAC,QAAyB,CAAC,CAAC;gBAE9D,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;oBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;wBAC3B,IAAI,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE;4BACzB,IAAI,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;gCACzB,QAAQ,CAAC,EAAE,GAAG,qBAAqB,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;6BACvD;4BACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC5C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;yBAC9C;wBAED,GAAG,EAAE,CAAC;qBACP;iBACF;aACF;SACF;aAAM;YACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAa,CAAC;gBACjD,IAAI,QAAQ,IAAI,QAAQ,EAAE;oBACxB,IAAI,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;wBACzB,QAAQ,CAAC,EAAE,GAAG,qBAAqB,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;qBACrD;oBACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;iBAC9C;aACF;SACF;QAED,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,KAAK,EAAE;YACtC,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,eAAe,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;YACrF,MAAM,YAAY,GAAG,IAAA,iBAAQ,EAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC,gBAAgB,GAAG;gBACtB,KAAK,EAAE,cAAc,KAAK,KAAK,CAAC,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,cAAc,aAAd,cAAc,cAAd,cAAc,GAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK;gBAC9G,IAAI,EAAE,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK;gBAC3G,MAAM,EACJ,eAAe,KAAK,KAAK;oBACvB,CAAC,CAAC,IAAA,gBAAO,EAAC,eAAe,CAAC;wBACxB,CAAC,CAAC,eAAe;wBACjB,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,eAAe,aAAf,eAAe,cAAf,eAAe,GAAI,EAAE,CAAC;oBACzE,CAAC,CAAC,KAAK;aACZ,CAAC;SACH;aAAM;YACL,IAAI,CAAC,gBAAgB,GAAG;gBACtB,KAAK,EAAE,KAAK;gBACZ,IAAI,EAAE,KAAK;gBACX,MAAM,EAAE,KAAK;aACd,CAAC;SACH;IACH,CAAC;IAES,iBAAiB,CAAC,IAAe;QACzC,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC;IAES,SAAS,CAAC,OAAoB,EAAE;QACxC,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC1C,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,EAAE;gBACb,SAAS;aACV;YAED,MAAM,cAAc,iCAClB,IAAI,EAAE,IAAI,CAAC,iBAAiB;oBAC1B,CAAC,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;wBAClC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,KAAK,KAAK,IAAI,CAAC;wBACpE,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM;oBAC7B,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IACxB,SAAS,GACT,QAAQ,CACZ,CAAC;YACF,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;YACnD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACnB;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,OAAO,CAAC,KAA4B;QAC5C,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI,EAAE;gBACT,OAAO;aACR;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAsB,CAAC;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,EAAE;gBACb,SAAS;aACV;YAED,IAAI,CAAC,oBAAoB,GAAG,IAAW,CAAC;YACxC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC;YACjC,MAAM,cAAc,GAAG,IAAA,mBAAU,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,QAAmB,CAAC;YAExF,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB;gBAC1C,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC;gBAC/E,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAW,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAW,EAAE,EAAE,cAAc,CAAC,CAAC;YAE1G,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;YAEtF,IAAI,YAAY,EAAE;gBAChB,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;aAClC;SACF;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAES,YAAY,CAAC,MAA6B;;QAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;YACvB,OAAO,EAAE,CAAC;SACX;QACD,MAAM,MAAM,GAAG,CAAC,IAAA,iBAAQ,EAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAiB,CAAC;QAChG,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAE9C,MAAM,IAAI,GAAG,MAAA,MAAM,CAAC,IAAI,mCAAI;YAC1B,KAAK,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,CAAC,KAAK,EAAE,mCAAI,CAAC;YAC7C,MAAM,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,CAAC,MAAM,EAAE,mCAAI,CAAC;SAChD,CAAC;QAEF,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACzC,OAAO,MAAM,CAAC;SACf;QAED,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;QAEtC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAA,oBAAU,EAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QAEhD,IAAI,QAAQ,EAAE;YACZ,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAE,CAAC,CAAC,SAAiB,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAE,CAAC,CAAC,SAAiB,CAAC,IAAI,CAAC,CAAC,CAAC;SAC3G;QAED,IAAI,CAAC,QAA2B,aAA3B,QAAQ,uBAAR,QAAQ,CAAqB,IAAI,MAAK,QAAQ,EAAE;YACnD,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;SAC7D;QACD,OAAO,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IAES,cAAc,CAAC,MAA6B,EAAE,MAAoB,EAAE,OAAmB,EAAE,MAAc;QAC/G,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,IAAI,KAAK,CAAC,SAAS,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC;QAC9F,MAAM,EAAE,UAAU,GAAG,IAAI,EAAE,SAAS,GAAG,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;QACjF,IAAI,UAAU,EAAE;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACtC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,IAAA,mBAAS,EAAC,IAAa,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnF,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;oBACxB,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;iBAC5E;aACF;SACF;QACD,MAAM,GAAG,IAAA,eAAM,EAAC,MAAa,kBAAI,IAAI,EAAE,OAAO,CAAC,MAAM,IAAM,QAA2B,EAAG,CAAC;QAE1F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAA,sBAAY,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YAClD,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,cAAc,CAAC,EAAE;gBACjE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;aACxB;iBAAM;gBACL,IAAI,SAAS,EAAE;oBACb,IAAI,CAAC,aAAa,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;iBACxC;qBAAM;oBACL,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;iBACxB;aACF;SACF;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,kBAAkB,CAC1B,MAA6B,EAC7B,MAAoB,EACpB,OAAmB,EACnB,MAAc;;QAEd,MAAM,EACJ,aAAa,EACb,QAAQ,GAAG,EAAE,EACb,SAAS,GAAG,IAAI,EAChB,UAAU,GAAG,IAAI,EACjB,UAAU,GAAG,EAAE,EACf,cAAc,EACf,GAAG,MAAM,CAAC;QACX,MAAM,MAAM,GAA0B,EAAE,CAAC;QAEzC,MAAM,WAAW,GAAI,QAAuB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAE3E,IAAI,aAAa,EAAE;YACjB,MAAA,IAAI,CAAC,UAAU,0CAAE,OAAO,CAAC,IAAI,CAAC,EAAE;gBAC9B,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;YACnF,CAAC,CAAC,CAAC;SACJ;QAGD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;YACzB,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACzB,IAAI,IAAA,iBAAQ,EAAC,KAAK,CAAC,EAAE;oBACnB,IAAA,8BAAuB,EAAC,IAAI,CAAC,WAAW,EAAY,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;wBAC/E,SAAS,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC7F,CAAC,CAAC,CAAC;iBACJ;qBAAM,IAAI,KAAK,CAAC,UAAU,EAAE;oBAC3B,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;iBAChE;YACH,CAAC,CAAC,CAAC;SACJ;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,KAAK,KAAK,EAAE;gBACzC,SAAS;aACV;YAED,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAsB,CAAC;YAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,CAAC,IAAA,wBAAe,EAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE;gBACxG,SAAS;aACV;YAED,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC,EAAE;gBAE1E,IAAI,CAAC,WAAW,EAAE;oBAChB,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;gBAED,IACE,WAAW;oBACX,QAAQ;oBACR,QAAQ,CAAC,UAAU;oBACnB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,EAC1D;oBACA,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;aACF;YAED,IAAI,QAAQ,GAA6B,KAAK,CAAC;YAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAI,QAAuB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxD,QAAQ,GAAG,IAAA,eAAK,EACd,OAAO,EACP,MAAM,EACN,QAAQ,CAAC,CAAC,CAAC,EACK,IAAI,CAAC,SAAS,EAC9B,IAAY,EACZ,IAAI,CAAC,iBAAiB;oBACpB,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAiB,CAAC,EAAE,CAAC,CAAC;oBACnF,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EACxD,IAAI,CAAC,QAAQ,CACd,CAAC;gBACF,IAAI,QAAQ,KAAK,KAAK,EAAE;oBACtB,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;oBACrD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,MAAM;iBACP;aACF;YAGD,IAAI,CAAC,QAAQ,IAAI,UAAU,EAAE;gBAE3B,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,IAAA,mBAAS,EAAC,IAAa,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnF,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;oBACxB,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;wBAE9C,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;wBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAClB,SAAS;qBACV;iBACF;qBAAM,IACL,IAAA,kBAAQ,EACN,OAAO,EACP,MAAM,EACN;oBACE,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;iBAC5B,CAEF,EACD;oBACA,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC3E,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;aACF;YAED,CAAC,QAAQ,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAC9C;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,gBAAgB;QACxB,MAAM,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,SAA2B,CAAC;QAC/D,IAAI,CAAC,iBAAiB,EAAE;YACtB,OAAO;SACR;QACD,OAAQ,IAAI,CAAC,WAAW,EAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,IAAI,CAAW,CAAC;IACtG,CAAC;IAGS,gBAAgB,CAAC,OAAkB,EAAE,QAAmC,EAAE;QAClF,IAAI,OAAO,EAAE;YACX,IAAI,OAAO,CAAC,SAAS,CAAC,OAAO,KAAK,KAAK,EAAE;gBACvC,OAAO,OAAO,CAAC,UAAU,CAAC;aAC3B;YACD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC;YACnC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAiB,CAAC;SACtD;QACD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC;QACvB,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAiB,CAAC;IACvD,CAAC;IAES,aAAa,CAAC,MAA6B;;QACnD,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QACrC,MAAM,cAAc,GAA2B,IAAI,GAAG,EAAE,CAAC;QACzD,MAAM,WAAW,GAA2B,IAAI,CAAC,cAAc,IAAI,IAAI,GAAG,EAAE,CAAC;QAC7E,MAAM,KAAK,GAAG,EAA2B,CAAC;QAC1C,MAAM,UAAU,GAAG,EAAa,CAAC;QACjC,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,GAAG,MAAA,IAAI,CAAC,SAAS,CAAC,IAAI,mCAAI,EAAE,CAAC;QAE7D,MAAM;YACJ,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;;gBAC7B,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAE,IAAI,CAAC,SAAuB,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC;gBAC3F,MAAM,KAAK,GAAG,CAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,GAAG,CAAC,OAAO,CAAC,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;gBAC7D,IAAI,SAAS,CAAC;gBACd,IAAI,aAAa,EAAE;oBACjB,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAa,EAAE,cAAc,CAAC,CAAC;iBAClE;gBACD,IAAI,SAAS,EAAE;oBACb,IAAI,CAAC,oBAAoB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAA,cAAc,CAAC,aAAa,mCAAI,EAAE,CAAC,CAAC;iBAC7G;gBAED,IAAI,KAAK,KAAK,OAAO,EAAE;oBACrB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACjB,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;iBAC/D;qBAAM,IAAI,KAAK,KAAK,QAAQ,EAAE;oBAC7B,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBAC3C,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBAC5B,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;oBACvC,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;iBACnD;YACH,CAAC,CAAC,CAAC;QAEL,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QAE/B,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAES,SAAS,CACjB,KAAmB,EACnB,KAA8B,EAC9B,UAAwC,EACxC,KAAc;QAEd,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;QAElC,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,CAAC,4BAA4B,CAAC,cAAc,CAAC,CAAC;QAElD,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,KAAK,KAAK,EAAE;YAC5E,IAAI,cAAc,EAAE;gBAClB,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,IAAA,gCAAsB,EAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBACtE,IAAI,IAAI,EAAE;oBACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;iBAChB;gBAED,IAAI,SAAS,EAAE;oBACb,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC3B,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;iBACrB;gBAGD,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC;oBACtC,cAAc,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE;wBAEtC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;wBACzB,SAAS,IAAI,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;wBAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,mCAAmC,CACvD,IAAI,EACJ,KAAK,EACL,SAAS,EACT,UAAU,EACV,KAAK,EACL,cAAc,EACd,EAAE,EACF,IAAI,CAAC,gBAAgB,CAAC,KAA6B,CACpD,CAAC;wBACF,cAAc,CAAC,EAAE,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;oBACtD,CAAC,CAAC,CAAC;aACN;SACF;aAAM;YACL,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAChB;YACD,IAAI,SAAS,EAAE;gBACb,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;aACrB;SACF;IACH,CAAC;IAES,YAAY,CAAC,SAAuB,EAAE,YAA0B;QACxE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,aAAa,EAAE,GAAG,SAAS,CAAC;QAC/D,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,YAAY,CAAC;QAChE,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,KAAK,KAAK,EAAE;YAC7E,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC;YAC1D,IAAA,yBAAe,EAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACjE,IAAI,aAAa,IAAI,YAAY,EAAE;gBACjC,SAAS,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;aAC5E;SACF;aAAM;YACL,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,SAAgB,CAAC,CAAC;YACvD,IAAI,aAAa,IAAI,YAAY,EAAE;gBACjC,SAAS,CAAC,SAAS,CAAC,aAAa,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;aAC3D;SACF;IACH,CAAC;IAES,YAAY,CAAC,OAA+B;QACpD,MAAM,kBAAkB,GAAG,CAAC,KAAmB,EAAE,EAAE;YACjD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,KAAK,CAAC,SAAS,EAAE;gBACnB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;aACnC;QACH,CAAC,CAAC;QAEF,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,KAAK,KAAK,EAAE;YAC3E,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACxD,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;;gBACtB,MAAA,KAAK,CAAC,IAAI,0CACN,OAAO,GACR,EAAE,CAAC,IAAA,gCAAsB,EAAC,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAC/E,KAAK,CAAC,GAAG,EAAE;oBACV,kBAAkB,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;SACJ;aAAM;YACL,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACtB,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;SACJ;IACH,CAAC;IAEO,oBAAoB,CAAC,MAAsB,EAAE,aAAwB;QAC3E,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACrB,IAAI,KAAK,EAAE;gBACT,IAAI,KAAK,CAAC,IAAI,EAAE;oBACd,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;iBACrC;gBAED,IAAI,KAAK,CAAC,SAAS,EAAE;oBACnB,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;iBAC1C;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAcS,4BAA4B,CAAC,cAAwB;QAC7D,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,IAAI,cAAc,EAAE;YAC9C,cAAc,CAAC,EAAE,CAAC,sBAAsB,EAAE,IAAI,CAAC,6BAA6B,CAAC,CAAC;SAC/E;IACH,CAAC;IAGS,mCAAmC,CAC3C,IAAuB,EACvB,KAA4B,EAC5B,SAAgB,EAChB,UAAmB,EACnB,KAAa,EACb,cAAwB,EACxB,EAAO,EACP,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAmB;QAGlD,MAAM,QAAQ,GAAG,CAAC,KAAU,EAAE,EAAE;;YAC9B,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;YACzB,IAAI,CAAC,MAAM,EAAE;gBACX,OAAO,EAAE,CAAC;aACX;YACD,MAAM,IAAI,GAAG,MAAA,MAAM,CAAC,cAAc,0CAAE,IAAI,CAAC;YACzC,MAAM,mBAAmB,GACvB,MAAM,CAAC,IAAI,KAAK,kCAAmB,CAAC,cAAc;gBAClD,IAAI;gBAEJ,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,IAAI,KAAI,IAAI,CAAC,CAAC;YAErD,IAAI,CAAC,mBAAmB,EAAE;gBACxB,OAAO,EAAE,CAAC;aACX;YAKD,IAAI,MAAM,CAAC,IAAI,KAAK,kCAAmB,CAAC,WAAW,EAAE;gBACnD,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBACvB,SAAS,IAAI,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBACzC,OAAO;aACR;YAED,MAAM,OAAO,GAAG,GAAG,EAAE;gBACnB,IAAI,cAAc,EAAE;oBAClB,cAAc,CAAC,aAAa,GAAG,SAAS,CAAC;oBACzC,cAAc,CAAC,mBAAmB,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;iBACtE;YACH,CAAC,CAAC;YAEF,QAAQ,IAAI,EAAE;gBACZ,KAAK,OAAO;oBAEV,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE;wBAC7B,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;wBAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;qBACvE;oBACD,MAAM;gBACR,KAAK,WAAW;oBAEd,IAAI,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBAC9B,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE;4BAC7B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gCAChB,CAAC,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BAC9D,CAAC,CAAC,CAAC;4BACH,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gCACrB,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BACnD,CAAC,CAAC,CAAC;yBACJ;qBACF;oBACD,MAAM;gBACR,KAAK,WAAW,CAAC;gBACjB;oBACE,IAAI,IAAI,CAAC,iBAAiB,EAAE;wBAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,IAAI,CAAC,SAAuB,CAAC,EAAE,CAAC,CAAC;wBACpE,IACE,KAAK;4BACL,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;4BACvD,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,gCAAiB,CAAC,KAAK,EAAE,MAAA,IAAI,CAAC,KAAK,0CAAE,gBAAgB,EAAE,CAAC,EACvG;4BACA,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;yBACvE;qBACF;yBAAM,IAAI,MAAM,CAAC,cAAc,CAAC,kBAAkB,EAAE;wBACnD,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;wBAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;qBACvE;oBAED,MAAM;aACT;QACH,CAAC,CAAC;QACF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAES,YAAY,CAAC,MAA6B;;QAClD,MAAM,MAAM,GAAG,CAAC,IAAA,iBAAQ,EAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAqB,CAAC;QAC5G,MAAM,EAAE,QAAQ,EAAE,uBAAuB,EAAE,iBAAiB,EAAE,IAAI,EAAE,kBAAkB,EAAE,GAAG,MAAM,CAAC;QAClG,MAAM,YAAY,GAAG,MAAA,MAAM,CAAC,YAAY,mCAAI,YAAY,CAAC;QACzD,MAAM,cAAc,GAAG,MAAA,MAAM,CAAC,cAAc,mCAAI,MAAM,CAAC;QACvD,MAAM,WAAW,GAAG,MAAA,MAAM,CAAC,WAAW,mCAAI,SAAS,CAAC;QACpD,MAAM,SAAS,GAAG,MAAA,MAAM,CAAC,SAAS,mCAAI,SAAS,CAAC;QAChD,MAAM,aAAa,GAAG,MAAA,MAAM,CAAC,aAAa,mCAAI,KAAK,CAAC;QAEpD,IAAI,YAAY,KAAK,MAAM,IAAI,cAAc,KAAK,MAAM,EAAE;YACxD,OAAO;SACR;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,EAAE;gBACV,SAAS;aACV;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAsB,CAAC,CAAC;YAStE,MAAM,eAAe,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAc,CAAC;YAC1D,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC,IAAc,CAAC;YACvD,MAAM,WAAW,GAAG,IAAA,oCAAgB,EAClC,eAAe,EACf,eAAe,EACf,QAAQ,EACR,uBAAuB,EACvB,iBAAiB,EACjB,IAAI,CACL,CAAC;YACF,MAAM,YAAY,GAAG,IAAA,gDAA4B,EAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;YACtG,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC7E,MAAM,WAAW,GACf,CAAC,QAAQ,IAAI,KAAK,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAE3G,IAAI,QAAQ,IAAI,aAAa,IAAI,CAAC,WAAW,IAAI,kBAAkB,KAAK,QAAQ,CAAC,EAAE;gBAEjF,MAAM,IAAI,GAAG,IAAA,uCAAmB,EAAC,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC3F,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBAEtC,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,KAAK,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,aAAa,KAAK,CAAC,EAAE;oBAC1E,SAAS;iBACV;gBAED,MAAM,MAAM,GAAG,IAAA,uCAAmB,EAAC,cAAc,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC/F,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;aAC3C;iBAAM,IAAI,WAAW,IAAI,kBAAkB,KAAK,MAAM,EAAE;gBAGvD,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,KAAK,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,aAAa,KAAK,CAAC,EAAE;oBAC1E,SAAS;iBACV;gBAED,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE;oBAE1B,KAAK,CAAC,aAAa,CAAC;wBAClB,IAAI,EAAE,IAAA,oCAAgB,EACpB,KAAK,CAAC,SAAS,CAAC,IAAc,EAC9B,KAAK,CAAC,SAAS,CAAC,MAAgB,EAChC,QAAQ,EACR,uBAAuB,EACvB,iBAAiB,EACjB,IAAI,CACL;qBACF,CAAC,CAAC;oBACH,SAAS;iBACV;gBAED,MAAM,IAAI,GAAG,IAAA,uCAAmB,EAAC,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC3F,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBAEtC,MAAM,MAAM,GAAG,IAAA,uCAAmB,EAAC,cAAc,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC/F,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;aAC3C;SACF;IACH,CAAC;IAQS,eAAe,CAAC,SAAsB,EAAE,UAAuB;QACvE,IAAI,CAAC,SAAS,IAAI,CAAC,UAAU,EAAE;YAC7B,OAAO,KAAK,CAAC;SACd;QACD,OAAO,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACxC,CAAC;IAED,WAAW,CAAC,KAAuB;QACjC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;IAChC,CAAC;IAED,eAAe;QACb,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IAC/B,CAAC;;AA3+BH,8BA4+BC;AA59BQ,2BAAiB,GAA4B;IAClD,SAAS,EAAE;QACT,QAAQ,EAAE,EAAE;QAIZ,SAAS,EAAE,QAAQ;QACnB,YAAY,EAAE,QAAQ;QACtB,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAChC;IACD,MAAM,EAAE,CAAC;IACT,QAAQ,EAAE,KAAK;CAChB,CAAC","file":"base.js","sourcesContent":["/**\n * @description Label 基类\n */\nimport type {\n  IGroup,\n  Text,\n  IGraphic,\n  IText,\n  FederatedPointerEvent,\n  IColor,\n  ILine,\n  IArea,\n  IRichText,\n  ILineGraphicAttribute\n} from '@visactor/vrender-core';\n// eslint-disable-next-line no-duplicate-imports\nimport { graphicCreator, AttributeUpdateType, IContainPointMode, CustomPath2D } from '@visactor/vrender-core';\nimport type { IAABBBounds, IBoundsLike, IPointLike } from '@visactor/vutils';\n// eslint-disable-next-line no-duplicate-imports\nimport {\n  isFunction,\n  isEmpty,\n  isValid,\n  isString,\n  merge,\n  isRectIntersect,\n  isNil,\n  isArray,\n  isObject\n} from '@visactor/vutils';\nimport { AbstractComponent } from '../core/base';\nimport type { PointLocationCfg } from '../core/type';\nimport { labelSmartInvert, contrastAccessibilityChecker, smartInvertStrategy } from '../util/label-smartInvert';\nimport { createTextGraphicByType, getMarksByName, getNoneGroupMarksByName, traverseGroup } from '../util';\nimport { StateValue } from '../constant';\nimport type { Bitmap, BitmapTool } from './overlap';\n// eslint-disable-next-line no-duplicate-imports\nimport { bitmapTool, boundToRange, canPlace, clampText, place } from './overlap';\nimport type {\n  BaseLabelAttrs,\n  OverlapAttrs,\n  ILabelAnimation,\n  LabelItem,\n  SmartInvertAttrs,\n  ILabelEnterAnimation,\n  ILabelExitAnimation,\n  ILabelUpdateAnimation,\n  LabelContent,\n  ShiftYStrategy,\n  Strategy\n} from './type';\nimport { DefaultLabelAnimation, getAnimationAttributes, updateAnimation } from './animate/animate';\nimport { connectLineBetweenBounds, getPointsOfLineArea } from './util';\nimport type { ComponentOptions } from '../interface';\nimport { loadLabelComponent } from './register';\nimport { shiftY } from './overlap/shiftY';\n\nloadLabelComponent();\nexport class LabelBase<T extends BaseLabelAttrs> extends AbstractComponent<T> {\n  name = 'label';\n\n  protected _baseMarks?: IGraphic[];\n\n  protected _isCollectionBase: boolean;\n\n  protected _bitmap?: Bitmap;\n\n  // parsed animation config\n  protected _animationConfig?: {\n    enter: ILabelEnterAnimation | false;\n    exit: ILabelExitAnimation | false;\n    update: ILabelUpdateAnimation | false;\n  };\n\n  static defaultAttributes: Partial<BaseLabelAttrs> = {\n    textStyle: {\n      fontSize: 12,\n      // FIXME: we need a default color. Yet in current logic, textStyle will override fill from baseMark.\n      // This need a new config option like `colorFull`\n      // fill: '#000',\n      textAlign: 'center',\n      textBaseline: 'middle',\n      boundsPadding: [-2, -1, -2, -1] // to ignore the textBound buf\n    },\n    offset: 0,\n    pickable: false\n  };\n\n  setBitmap(bitmap: Bitmap) {\n    this._bitmap = bitmap;\n  }\n\n  protected _bmpTool?: ReturnType<typeof bitmapTool>;\n  setBitmapTool(bmpTool: ReturnType<typeof bitmapTool>) {\n    this._bmpTool = bmpTool;\n  }\n\n  protected _graphicToText: Map<IGraphic, LabelContent>;\n\n  protected _idToGraphic: Map<string, IGraphic>;\n\n  protected _idToPoint: Map<string, IPointLike>;\n\n  private _lastHover: IGraphic;\n  private _lastSelect: IGraphic;\n\n  private _enableAnimation: boolean;\n\n  constructor(attributes: BaseLabelAttrs, options?: ComponentOptions) {\n    const { data, ...restAttributes } = attributes;\n    super(options?.skipDefault ? attributes : { data, ...merge({}, LabelBase.defaultAttributes, restAttributes) });\n  }\n\n  /**\n   * 计算 text 的最终位置属性x, y\n   * @param textBounds\n   * @param graphicBounds\n   * @param position\n   * @param offset\n   * @returns\n   */\n  protected labeling(\n    textBounds: IBoundsLike,\n    graphicBounds: IBoundsLike,\n    position?: BaseLabelAttrs['position'],\n    offset?: number\n  ): { x: number; y: number } | undefined {\n    // 基类没有指定的图元类型，需要在 data 中指定位置，故无需进行 labeling\n    return;\n  }\n\n  protected _getLabelLinePoints(text: IText | IRichText, baseMark?: IGraphic) {\n    return connectLineBetweenBounds(text.AABBBounds, baseMark?.AABBBounds);\n  }\n\n  protected _createLabelLine(text: IText | IRichText, baseMark?: IGraphic): ILine | undefined {\n    const points = this._getLabelLinePoints(text, baseMark);\n    if (points) {\n      const lineGraphic = graphicCreator.line({\n        points\n      });\n\n      const { line = {} } = text.attribute as any;\n\n      if (line.customShape) {\n        const customShape = line.customShape;\n        lineGraphic.pathProxy = (attrs: Partial<ILineGraphicAttribute>) => {\n          return customShape(\n            {\n              text,\n              baseMark: baseMark\n            },\n            attrs,\n            new CustomPath2D()\n          );\n        };\n      }\n\n      if (baseMark && baseMark.attribute.fill) {\n        lineGraphic.setAttribute('stroke', baseMark.attribute.fill);\n      }\n\n      if (this.attribute.line && !isEmpty(this.attribute.line.style)) {\n        lineGraphic.setAttributes(this.attribute.line.style);\n      }\n      this._setStatesOfLabelLine(lineGraphic);\n      return lineGraphic;\n    }\n  }\n\n  protected render() {\n    this._prepare();\n    if (isNil(this._idToGraphic) || (this._isCollectionBase && isNil(this._idToPoint))) {\n      return;\n    }\n\n    const { overlap, smartInvert, dataFilter, customLayoutFunc, customOverlapFunc } = this.attribute;\n    let data = this.attribute.data;\n\n    if (isFunction(dataFilter)) {\n      data = dataFilter(data);\n    }\n\n    let labels: (IText | IRichText)[] = this._initText(data);\n\n    if (isFunction(customLayoutFunc)) {\n      labels = customLayoutFunc(\n        data,\n        labels,\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    } else {\n      // 根据关联图元和配置的position计算标签坐标\n      labels = this._layout(labels);\n    }\n\n    if (isFunction(customOverlapFunc)) {\n      labels = customOverlapFunc(\n        labels as Text[],\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    } else {\n      // 防重叠逻辑\n      if (overlap !== false) {\n        labels = this._overlapping(labels);\n      }\n    }\n\n    if (isFunction(this.attribute.onAfterOverlapping)) {\n      this.attribute.onAfterOverlapping(\n        labels as Text[],\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    }\n\n    if (labels && labels.length) {\n      labels.forEach(label => {\n        this._bindEvent(label);\n        this._setStatesOfText(label);\n      });\n    }\n\n    if (smartInvert !== false) {\n      this._smartInvert(labels);\n    }\n\n    this._renderLabels(labels);\n  }\n\n  private _bindEvent(target: IGraphic) {\n    if (this.attribute.disableTriggerEvent) {\n      return;\n    }\n    if (!target) {\n      return;\n    }\n\n    const { hover, select } = this.attribute;\n\n    if (hover) {\n      target.addEventListener('pointermove', this._onHover as EventListenerOrEventListenerObject);\n      target.addEventListener('pointerout', this._onUnHover as EventListenerOrEventListenerObject);\n    }\n\n    if (select) {\n      target.addEventListener('pointerdown', this._onClick as EventListenerOrEventListenerObject);\n    }\n  }\n\n  private _setStatesOfText(target: IGraphic) {\n    if (!target) {\n      return;\n    }\n    const state = this.attribute.state;\n\n    if (!state || isEmpty(state)) {\n      return;\n    }\n\n    target.states = state;\n  }\n\n  protected _setStatesOfLabelLine(target: IGraphic) {\n    if (!target) {\n      return;\n    }\n    const state = this.attribute.labelLineState;\n\n    if (!state || isEmpty(state)) {\n      return;\n    }\n\n    target.states = state;\n  }\n\n  private _onHover = (e: FederatedPointerEvent) => {\n    const target = e.target as unknown as IGraphic;\n    if (target !== this._lastHover && !isEmpty(target.states)) {\n      target.addState(StateValue.hover, true);\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (node !== target && !isEmpty(node.states)) {\n          node.addState(StateValue.hoverReverse, true);\n        }\n      });\n      this._lastHover = target;\n    }\n  };\n\n  private _onUnHover = (e: FederatedPointerEvent) => {\n    if (this._lastHover) {\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (!isEmpty(node.states)) {\n          node.removeState(StateValue.hoverReverse);\n          node.removeState(StateValue.hover);\n        }\n      });\n      this._lastHover = null;\n    }\n  };\n\n  private _onClick = (e: FederatedPointerEvent) => {\n    const target = e.target as unknown as IGraphic;\n    if (this._lastSelect === target && target.hasState('selected')) {\n      // 取消选中\n      this._lastSelect = null;\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (!isEmpty(node.states)) {\n          node.removeState(StateValue.selectedReverse);\n          node.removeState(StateValue.selected);\n        }\n      });\n      return;\n    }\n\n    if (!isEmpty(target.states)) {\n      target.addState(StateValue.selected, true);\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (node !== target && !isEmpty(node.states)) {\n          node.addState(StateValue.selectedReverse, true);\n        }\n      });\n      this._lastSelect = target;\n    }\n  };\n\n  protected _createLabelText(attributes: LabelItem) {\n    const textAttrs = {\n      ...this.stage?.getTheme()?.text,\n      ...attributes\n    };\n    return createTextGraphicByType(textAttrs, 'textType');\n  }\n\n  private _prepare() {\n    const currentBaseMarks: IGraphic[] = [];\n    let baseMarks;\n    if (isFunction(this.attribute.getBaseMarks)) {\n      baseMarks = this.attribute.getBaseMarks();\n    } else {\n      baseMarks = getMarksByName(this.getRootNode() as IGroup, this.attribute.baseMarkGroupName);\n    }\n\n    baseMarks.forEach(mark => {\n      if ((mark as any).releaseStatus !== 'willRelease') {\n        currentBaseMarks.push(mark);\n      }\n    });\n\n    this._idToGraphic?.clear();\n    this._idToPoint?.clear();\n    this._baseMarks = currentBaseMarks;\n    this._isCollectionBase = this.attribute.type === 'line-data';\n\n    if (!currentBaseMarks || currentBaseMarks.length === 0) {\n      return;\n    }\n\n    const { data } = this.attribute;\n\n    if (!data || data.length === 0) {\n      return;\n    }\n    if (!this._idToGraphic) {\n      this._idToGraphic = new Map();\n    }\n\n    // generate id mapping before data filter\n    if (this._isCollectionBase) {\n      if (!this._idToPoint) {\n        this._idToPoint = new Map();\n      }\n      let cur = 0;\n      for (let i = 0; i < currentBaseMarks.length; i++) {\n        const baseMark = currentBaseMarks[i];\n        const points = getPointsOfLineArea(baseMark as ILine | IArea);\n\n        if (points && points.length) {\n          for (let j = 0; j < points.length; j++) {\n            const textData = data[cur];\n            if (textData && points[j]) {\n              if (!isValid(textData.id)) {\n                textData.id = `vrender-component-${this.name}-${cur}`;\n              }\n              this._idToPoint.set(textData.id, points[j]);\n              this._idToGraphic.set(textData.id, baseMark);\n            }\n\n            cur++;\n          }\n        }\n      }\n    } else {\n      for (let i = 0; i < currentBaseMarks.length; i++) {\n        const textData = data[i];\n        const baseMark = currentBaseMarks[i] as IGraphic;\n        if (textData && baseMark) {\n          if (!isValid(textData.id)) {\n            textData.id = `vrender-component-${this.name}-${i}`;\n          }\n          this._idToGraphic.set(textData.id, baseMark);\n        }\n      }\n    }\n\n    if (this.attribute.animation !== false) {\n      const { animation, animationEnter, animationExit, animationUpdate } = this.attribute;\n      const animationCfg = isObject(animation) ? animation : {};\n      this._animationConfig = {\n        enter: animationEnter !== false ? merge({}, DefaultLabelAnimation, animationCfg, animationEnter ?? {}) : false,\n        exit: animationExit !== false ? merge({}, DefaultLabelAnimation, animationCfg, animationExit ?? {}) : false,\n        update:\n          animationUpdate !== false\n            ? isArray(animationUpdate)\n              ? animationUpdate\n              : merge({}, DefaultLabelAnimation, animationCfg, animationUpdate ?? {})\n            : false\n      };\n    } else {\n      this._animationConfig = {\n        enter: false,\n        exit: false,\n        update: false\n      };\n    }\n  }\n\n  protected getRelatedGraphic(item: LabelItem) {\n    return this._idToGraphic.get(item.id);\n  }\n\n  protected _initText(data: LabelItem[] = []): (IText | IRichText)[] {\n    const { textStyle = {} } = this.attribute;\n    const labels = [];\n    for (let i = 0; i < data.length; i++) {\n      const textData = data[i];\n      const baseMark = this.getRelatedGraphic(textData);\n      if (!baseMark) {\n        continue;\n      }\n\n      const labelAttribute = {\n        fill: this._isCollectionBase\n          ? isArray(baseMark.attribute.stroke)\n            ? baseMark.attribute.stroke.find(entry => !!entry && entry !== true)\n            : baseMark.attribute.stroke\n          : baseMark.attribute.fill,\n        ...textStyle,\n        ...textData\n      };\n      const text = this._createLabelText(labelAttribute);\n      labels.push(text);\n    }\n\n    return labels;\n  }\n\n  protected _layout(texts: (IText | IRichText)[]): (IText | IRichText)[] {\n    const { position, offset } = this.attribute;\n    for (let i = 0; i < texts.length; i++) {\n      const text = texts[i];\n      if (!text) {\n        return;\n      }\n      const textData = text.attribute as LabelItem;\n      const baseMark = this.getRelatedGraphic(textData);\n      if (!baseMark) {\n        continue;\n      }\n\n      text.attachedThemeGraphic = this as any;\n      const textBounds = this.getGraphicBounds(text);\n      text.attachedThemeGraphic = null;\n      const actualPosition = isFunction(position) ? position(textData) : (position as string);\n\n      const graphicBounds = this._isCollectionBase\n        ? this.getGraphicBounds(null, this._idToPoint.get(textData.id), actualPosition)\n        : this.getGraphicBounds(baseMark, { x: textData.x as number, y: textData.y as number }, actualPosition);\n\n      const textLocation = this.labeling(textBounds, graphicBounds, actualPosition, offset);\n\n      if (textLocation) {\n        text.setAttributes(textLocation);\n      }\n    }\n\n    return texts;\n  }\n\n  protected _overlapping(labels: (IText | IRichText)[]) {\n    if (labels.length === 0) {\n      return [];\n    }\n    const option = (isObject(this.attribute.overlap) ? this.attribute.overlap : {}) as OverlapAttrs;\n    const baseMarkGroup = this.getBaseMarkGroup();\n\n    const size = option.size ?? {\n      width: baseMarkGroup?.AABBBounds.width() ?? 0,\n      height: baseMarkGroup?.AABBBounds.height() ?? 0\n    };\n\n    if (size.width === 0 || size.height === 0) {\n      return labels;\n    }\n\n    const { strategy, priority } = option;\n\n    const bmpTool = this._bmpTool || bitmapTool(size.width, size.height);\n    const bitmap = this._bitmap || bmpTool.bitmap();\n\n    if (priority) {\n      labels = labels.sort((a, b) => priority((b.attribute as any).data) - priority((a.attribute as any).data));\n    }\n\n    if ((strategy as ShiftYStrategy)?.type === 'shiftY') {\n      return this._overlapGlobal(labels, option, bmpTool, bitmap);\n    }\n    return this._overlapByStrategy(labels, option, bmpTool, bitmap);\n  }\n\n  protected _overlapGlobal(labels: (IText | IRichText)[], option: OverlapAttrs, bmpTool: BitmapTool, bitmap: Bitmap) {\n    let result = labels.filter(label => label.attribute.visible && label.attribute.opacity !== 0);\n    const { clampForce = true, hideOnHit = true, overlapPadding, strategy } = option;\n    if (clampForce) {\n      for (let i = 0; i < result.length; i++) {\n        const text = labels[i];\n        const { dx = 0, dy = 0 } = clampText(text as IText, bmpTool.width, bmpTool.height);\n        if (dx !== 0 || dy !== 0) {\n          text.setAttributes({ x: text.attribute.x + dx, y: text.attribute.y + dy });\n        }\n      }\n    }\n    result = shiftY(result as any, { maxY: bmpTool.height, ...(strategy as ShiftYStrategy) });\n\n    for (let i = 0; i < result.length; i++) {\n      const text = result[i];\n      const bounds = text.AABBBounds;\n      const range = boundToRange(bmpTool, bounds, true);\n      if (canPlace(bmpTool, bitmap, bounds, clampForce, overlapPadding)) {\n        bitmap.setRange(range);\n      } else {\n        if (hideOnHit) {\n          text.setAttributes({ visible: false });\n        } else {\n          bitmap.setRange(range);\n        }\n      }\n    }\n\n    return result;\n  }\n\n  protected _overlapByStrategy(\n    labels: (IText | IRichText)[],\n    option: OverlapAttrs,\n    bmpTool: BitmapTool,\n    bitmap: Bitmap\n  ) {\n    const {\n      avoidBaseMark,\n      strategy = [],\n      hideOnHit = true,\n      clampForce = true,\n      avoidMarks = [],\n      overlapPadding\n    } = option;\n    const result: (IText | IRichText)[] = [];\n\n    const checkBounds = (strategy as Strategy[]).some(s => s.type === 'bound');\n    // 躲避关联的基础图元\n    if (avoidBaseMark) {\n      this._baseMarks?.forEach(mark => {\n        mark.AABBBounds && bitmap.setRange(boundToRange(bmpTool, mark.AABBBounds, true));\n      });\n    }\n\n    // 躲避指定图元\n    if (avoidMarks.length > 0) {\n      avoidMarks.forEach(avoid => {\n        if (isString(avoid)) {\n          getNoneGroupMarksByName(this.getRootNode() as IGroup, avoid).forEach(avoidMark => {\n            avoidMark.AABBBounds && bitmap.setRange(boundToRange(bmpTool, avoidMark.AABBBounds, true));\n          });\n        } else if (avoid.AABBBounds) {\n          bitmap.setRange(boundToRange(bmpTool, avoid.AABBBounds, true));\n        }\n      });\n    }\n\n    for (let i = 0; i < labels.length; i++) {\n      if (labels[i].attribute.visible === false) {\n        continue;\n      }\n\n      const text = labels[i] as IText | IRichText;\n      const baseMark = this.getRelatedGraphic(text.attribute);\n      text.update();\n      if (!isRectIntersect(baseMark.AABBBounds, { x1: 0, x2: bmpTool.width, y1: 0, y2: bmpTool.height }, true)) {\n        continue;\n      }\n      // 默认位置可以放置\n      if (canPlace(bmpTool, bitmap, text.AABBBounds, clampForce, overlapPadding)) {\n        // 如果配置了限制在图形内部，需要提前判断；\n        if (!checkBounds) {\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n\n        if (\n          checkBounds &&\n          baseMark &&\n          baseMark.AABBBounds &&\n          this._canPlaceInside(text.AABBBounds, baseMark.AABBBounds)\n        ) {\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n      }\n\n      let hasPlace: ReturnType<typeof place> = false;\n      // 发生碰撞，根据策略寻找可放置的位置\n      for (let j = 0; j < (strategy as Strategy[]).length; j++) {\n        hasPlace = place(\n          bmpTool,\n          bitmap,\n          strategy[j],\n          <BaseLabelAttrs>this.attribute,\n          text as Text,\n          this._isCollectionBase\n            ? this.getGraphicBounds(null, this._idToPoint.get((labels[i].attribute as any).id))\n            : this.getGraphicBounds(baseMark, labels[i].attribute),\n          this.labeling\n        );\n        if (hasPlace !== false) {\n          text.setAttributes({ x: hasPlace.x, y: hasPlace.y });\n          result.push(text);\n          break;\n        }\n      }\n\n      // 尝试向内挤压\n      if (!hasPlace && clampForce) {\n        // 向内挤压不考虑 overlapPadding\n        const { dx = 0, dy = 0 } = clampText(text as IText, bmpTool.width, bmpTool.height);\n        if (dx === 0 && dy === 0) {\n          if (canPlace(bmpTool, bitmap, text.AABBBounds)) {\n            // xy方向偏移都为0，意味着不考虑 overlapPadding 时，实际上可以放得下\n            bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n            result.push(text);\n            continue;\n          }\n        } else if (\n          canPlace(\n            bmpTool,\n            bitmap,\n            {\n              x1: text.AABBBounds.x1 + dx,\n              x2: text.AABBBounds.x2 + dx,\n              y1: text.AABBBounds.y1 + dy,\n              y2: text.AABBBounds.y2 + dy\n            }\n            // 向内 clamp 只处理超出的位移量，不叠加 overlapPadding\n          )\n        ) {\n          text.setAttributes({ x: text.attribute.x + dx, y: text.attribute.y + dy });\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n      }\n\n      !hasPlace && !hideOnHit && result.push(text);\n    }\n    return result;\n  }\n\n  protected getBaseMarkGroup() {\n    const { baseMarkGroupName } = this.attribute as BaseLabelAttrs;\n    if (!baseMarkGroupName) {\n      return;\n    }\n    return (this.getRootNode() as IGroup).find(node => node.name === baseMarkGroupName, true) as IGroup;\n  }\n\n  protected getGraphicBounds(graphic?: IGraphic, point?: Partial<PointLocationCfg>, position?: string): IBoundsLike;\n  protected getGraphicBounds(graphic?: IGraphic, point: Partial<PointLocationCfg> = {}): IBoundsLike {\n    if (graphic) {\n      if (graphic.attribute.visible !== false) {\n        return graphic.AABBBounds;\n      }\n      const { x, y } = graphic.attribute;\n      return { x1: x, x2: x, y1: y, y2: y } as IBoundsLike;\n    }\n    const { x, y } = point;\n    return { x1: x, x2: x, y1: y, y2: y } as IBoundsLike;\n  }\n\n  protected _renderLabels(labels: (IText | IRichText)[]) {\n    const { syncState } = this.attribute;\n    const currentTextMap: Map<any, LabelContent> = new Map();\n    const prevTextMap: Map<any, LabelContent> = this._graphicToText || new Map();\n    const texts = [] as (IText | IRichText)[];\n    const labelLines = [] as ILine[];\n    const { visible: showLabelLine } = this.attribute.line ?? {};\n\n    labels &&\n      labels.forEach((text, index) => {\n        const relatedGraphic = this.getRelatedGraphic(text.attribute);\n        const textKey = this._isCollectionBase ? (text.attribute as LabelItem).id : relatedGraphic;\n        const state = prevTextMap?.get(textKey) ? 'update' : 'enter';\n        let labelLine;\n        if (showLabelLine) {\n          labelLine = this._createLabelLine(text as IText, relatedGraphic);\n        }\n        if (syncState) {\n          this.updateStatesOfLabels([labelLine ? { text, labelLine } : { text }], relatedGraphic.currentStates ?? []);\n        }\n\n        if (state === 'enter') {\n          texts.push(text);\n          currentTextMap.set(textKey, labelLine ? { text, labelLine } : { text });\n          this._addLabel({ text, labelLine }, texts, labelLines, index);\n        } else if (state === 'update') {\n          const prevLabel = prevTextMap.get(textKey);\n          prevTextMap.delete(textKey);\n          currentTextMap.set(textKey, prevLabel);\n          this._updateLabel(prevLabel, { text, labelLine });\n        }\n      });\n\n    this._removeLabel(prevTextMap);\n\n    this._graphicToText = currentTextMap;\n  }\n\n  protected _addLabel(\n    label: LabelContent,\n    texts?: LabelContent['text'][],\n    labelLines?: LabelContent['labelLine'][],\n    index?: number\n  ) {\n    const { text, labelLine } = label;\n    // TODO: 或许还需要判断关联图元是否有动画？\n    const relatedGraphic = this.getRelatedGraphic(text.attribute);\n    this._syncStateWithRelatedGraphic(relatedGraphic);\n\n    if (this._enableAnimation !== false && this._animationConfig.enter !== false) {\n      if (relatedGraphic) {\n        const { from, to } = getAnimationAttributes(text.attribute, 'fadeIn');\n        if (text) {\n          this.add(text);\n        }\n\n        if (labelLine) {\n          labelLines.push(labelLine);\n          this.add(labelLine);\n        }\n\n        // enter的时长如果不是大于0，那么直接跳过动画\n        this._animationConfig.enter.duration > 0 &&\n          relatedGraphic.once('animate-bind', a => {\n            // text和labelLine共用一个from\n            text.setAttributes(from);\n            labelLine && labelLine.setAttributes(from);\n            const listener = this._afterRelatedGraphicAttributeUpdate(\n              text,\n              texts,\n              labelLine,\n              labelLines,\n              index,\n              relatedGraphic,\n              to,\n              this._animationConfig.enter as ILabelEnterAnimation\n            );\n            relatedGraphic.on('afterAttributeUpdate', listener);\n          });\n      }\n    } else {\n      if (text) {\n        this.add(text);\n      }\n      if (labelLine) {\n        this.add(labelLine);\n      }\n    }\n  }\n\n  protected _updateLabel(prevLabel: LabelContent, currentLabel: LabelContent) {\n    const { text: prevText, labelLine: prevLabelLine } = prevLabel;\n    const { text: curText, labelLine: curLabelLine } = currentLabel;\n    if (this._enableAnimation !== false && this._animationConfig.update !== false) {\n      const { duration, easing } = this._animationConfig.update;\n      updateAnimation(prevText, curText, this._animationConfig.update);\n      if (prevLabelLine && curLabelLine) {\n        prevLabel.labelLine.animate().to(curLabelLine.attribute, duration, easing);\n      }\n    } else {\n      prevLabel.text.setAttributes(curText.attribute as any);\n      if (prevLabelLine && curLabelLine) {\n        prevLabel.labelLine.setAttributes(curLabelLine.attribute);\n      }\n    }\n  }\n\n  protected _removeLabel(textMap: Map<any, LabelContent>) {\n    const removeLabelAndLine = (label: LabelContent) => {\n      this.removeChild(label.text);\n      if (label.labelLine) {\n        this.removeChild(label.labelLine);\n      }\n    };\n\n    if (this._enableAnimation !== false && this._animationConfig.exit !== false) {\n      const { duration, easing } = this._animationConfig.exit;\n      textMap.forEach(label => {\n        label.text\n          ?.animate()\n          .to(getAnimationAttributes(label.text.attribute, 'fadeOut').to, duration, easing)\n          .onEnd(() => {\n            removeLabelAndLine(label);\n          });\n      });\n    } else {\n      textMap.forEach(label => {\n        removeLabelAndLine(label);\n      });\n    }\n  }\n\n  private updateStatesOfLabels(labels: LabelContent[], currentStates?: string[]) {\n    labels.forEach(label => {\n      if (label) {\n        if (label.text) {\n          label.text.useStates(currentStates);\n        }\n\n        if (label.labelLine) {\n          label.labelLine.useStates(currentStates);\n        }\n      }\n    });\n  }\n\n  protected _handleRelatedGraphicSetState = (e: any) => {\n    if (\n      e.detail?.type === AttributeUpdateType.STATE ||\n      (e.detail?.type === AttributeUpdateType.ANIMATE_UPDATE && e.detail.animationState?.isFirstFrameOfStep)\n    ) {\n      const currentStates = e.target?.currentStates ?? [];\n      const labels = this._isCollectionBase ? [...this._graphicToText.values()] : [this._graphicToText.get(e.target)];\n\n      this.updateStatesOfLabels(labels, currentStates);\n    }\n  };\n\n  protected _syncStateWithRelatedGraphic(relatedGraphic: IGraphic) {\n    if (this.attribute.syncState && relatedGraphic) {\n      relatedGraphic.on('afterAttributeUpdate', this._handleRelatedGraphicSetState);\n    }\n  }\n\n  // 默认labelLine和text共用相同动画属性\n  protected _afterRelatedGraphicAttributeUpdate(\n    text: IText | IRichText,\n    texts: (IText | IRichText)[],\n    labelLine: ILine,\n    labelLines: ILine[],\n    index: number,\n    relatedGraphic: IGraphic,\n    to: any,\n    { mode, duration, easing, delay }: ILabelAnimation\n  ) {\n    // TODO: 跟随动画\n    const listener = (event: any) => {\n      const { detail } = event;\n      if (!detail) {\n        return {};\n      }\n      const step = detail.animationState?.step;\n      const isValidAnimateState =\n        detail.type === AttributeUpdateType.ANIMATE_UPDATE &&\n        step &&\n        // 不是第一个wait\n        !(step.type === 'wait' && step.prev?.type == null);\n\n      if (!isValidAnimateState) {\n        return {};\n      }\n      // const prevStep = step.prev;\n      // if (prevStep && prevStep.type === 'wait' && prevStep.prev?.type == null) {\n      //   delay = delay ?? step.position;\n      // }\n      if (detail.type === AttributeUpdateType.ANIMATE_END) {\n        text.setAttributes(to);\n        labelLine && labelLine.setAttributes(to);\n        return;\n      }\n\n      const onStart = () => {\n        if (relatedGraphic) {\n          relatedGraphic.onAnimateBind = undefined;\n          relatedGraphic.removeEventListener('afterAttributeUpdate', listener);\n        }\n      };\n\n      switch (mode) {\n        case 'after':\n          // 3. 当前关联图元的动画播放结束后\n          if (detail.animationState.end) {\n            text.animate({ onStart }).wait(delay).to(to, duration, easing);\n            labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n          }\n          break;\n        case 'after-all':\n          //  2. 所有完成后才开始；\n          if (index === texts.length - 1) {\n            if (detail.animationState.end) {\n              texts.forEach(t => {\n                t.animate({ onStart }).wait(delay).to(to, duration, easing);\n              });\n              labelLines.forEach(t => {\n                t.animate().wait(delay).to(to, duration, easing);\n              });\n            }\n          }\n          break;\n        case 'same-time':\n        default:\n          if (this._isCollectionBase) {\n            const point = this._idToPoint.get((text.attribute as LabelItem).id);\n            if (\n              point &&\n              (!text.animates || !text.animates.has('label-animate')) &&\n              relatedGraphic.containsPoint(point.x, point.y, IContainPointMode.LOCAL, this.stage?.getPickerService())\n            ) {\n              text.animate({ onStart }).wait(delay).to(to, duration, easing);\n              labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n            }\n          } else if (detail.animationState.isFirstFrameOfStep) {\n            text.animate({ onStart }).wait(delay).to(to, duration, easing);\n            labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n          }\n\n          break;\n      }\n    };\n    return listener;\n  }\n\n  protected _smartInvert(labels: (IText | IRichText)[]) {\n    const option = (isObject(this.attribute.smartInvert) ? this.attribute.smartInvert : {}) as SmartInvertAttrs;\n    const { textType, contrastRatiosThreshold, alternativeColors, mode, interactInvertType } = option;\n    const fillStrategy = option.fillStrategy ?? 'invertBase';\n    const strokeStrategy = option.strokeStrategy ?? 'base';\n    const brightColor = option.brightColor ?? '#ffffff';\n    const darkColor = option.darkColor ?? '#000000';\n    const outsideEnable = option.outsideEnable ?? false;\n\n    if (fillStrategy === 'null' && strokeStrategy === 'null') {\n      return;\n    }\n\n    for (let i = 0; i < labels.length; i++) {\n      const label = labels[i];\n      if (!label) {\n        continue;\n      }\n\n      const baseMark = this.getRelatedGraphic(label.attribute as LabelItem);\n\n      /**\n       * 增加smartInvert时fillStrategy和 strokeStrategy的四种策略：\n       * base（baseMark色），\n       * inverBase（执行智能反色），\n       * similarBase（智能反色的补色），\n       * null（不执行智能反色，保持fill设置的颜色）\n       * */\n      const backgroundColor = baseMark.attribute.fill as IColor;\n      const foregroundColor = label.attribute.fill as IColor;\n      const invertColor = labelSmartInvert(\n        foregroundColor,\n        backgroundColor,\n        textType,\n        contrastRatiosThreshold,\n        alternativeColors,\n        mode\n      );\n      const similarColor = contrastAccessibilityChecker(invertColor, brightColor) ? brightColor : darkColor;\n      const isInside = this._canPlaceInside(label.AABBBounds, baseMark.AABBBounds);\n      const isIntersect =\n        !isInside && label.AABBBounds && baseMark.AABBBounds && baseMark.AABBBounds.intersects(label.AABBBounds);\n\n      if (isInside || outsideEnable || (isIntersect && interactInvertType === 'inside')) {\n        // 按照标签展示在柱子内部的情况，执行反色逻辑\n        const fill = smartInvertStrategy(fillStrategy, backgroundColor, invertColor, similarColor);\n        fill && label.setAttributes({ fill });\n\n        if (label.attribute.lineWidth === 0 || label.attribute.strokeOpacity === 0) {\n          continue;\n        }\n\n        const stroke = smartInvertStrategy(strokeStrategy, backgroundColor, invertColor, similarColor);\n        stroke && label.setAttributes({ stroke });\n      } else if (isIntersect && interactInvertType !== 'none') {\n        // 存在相交的情况\n        /** 当label无法设置stroke时，不进行反色计算（容易反色为白色与白色背景混合不可见） */\n        if (label.attribute.lineWidth === 0 || label.attribute.strokeOpacity === 0) {\n          continue;\n        }\n        /** 当label设置stroke时，保留stroke设置的颜色，根据stroke对fill做反色 */\n        if (label.attribute.stroke) {\n          // stroke 作为背景色进行反色计算\n          label.setAttributes({\n            fill: labelSmartInvert(\n              label.attribute.fill as IColor,\n              label.attribute.stroke as IColor,\n              textType,\n              contrastRatiosThreshold,\n              alternativeColors,\n              mode\n            )\n          });\n          continue;\n        }\n        /** 当label未设置stroke，且可设置stroke时，正常计算 */\n        const fill = smartInvertStrategy(fillStrategy, backgroundColor, invertColor, similarColor);\n        fill && label.setAttributes({ fill });\n\n        const stroke = smartInvertStrategy(strokeStrategy, backgroundColor, invertColor, similarColor);\n        stroke && label.setAttributes({ stroke });\n      }\n    }\n  }\n\n  /**\n   * 是否在图形内部\n   * @param textBound\n   * @param shapeBound\n   * @returns\n   */\n  protected _canPlaceInside(textBound: IBoundsLike, shapeBound: IAABBBounds) {\n    if (!textBound || !shapeBound) {\n      return false;\n    }\n    return shapeBound.encloses(textBound);\n  }\n\n  setLocation(point: PointLocationCfg) {\n    this.translateTo(point.x, point.y);\n  }\n\n  disableAnimation() {\n    this._enableAnimation = false;\n  }\n\n  enableAnimation() {\n    this._enableAnimation = true;\n  }\n}\n"]}
+{"version":3,"sources":["../src/label/base.ts"],"names":[],"mappings":";;;;;;;;;;;;;;AAiBA,yDAA8G;AAG9G,6CAU0B;AAC1B,uCAAiD;AAEjD,iEAAgH;AAChH,kCAA0G;AAC1G,0CAAyC;AAGzC,uCAAiF;AAcjF,+CAAmG;AACnG,iCAAuE;AAEvE,yCAAgD;AAChD,6CAA0C;AAE1C,IAAA,6BAAkB,GAAE,CAAC;AACrB,MAAa,SAAoC,SAAQ,wBAAoB;IA8B3E,SAAS,CAAC,MAAc;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAGD,aAAa,CAAC,OAAsC;QAClD,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAaD,YAAY,UAA0B,EAAE,OAA0B;QAChE,MAAM,EAAE,IAAI,KAAwB,UAAU,EAA7B,cAAc,UAAK,UAAU,EAAxC,QAA2B,CAAa,CAAC;QAC/C,KAAK,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,WAAW,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,iBAAG,IAAI,IAAK,IAAA,cAAK,EAAC,EAAE,EAAE,SAAS,CAAC,iBAAiB,EAAE,cAAc,CAAC,CAAE,CAAC,CAAC;QAnDjH,SAAI,GAAG,OAAO,CAAC;QA2NP,aAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAA6B,CAAC;YAC/C,IAAI,MAAM,KAAK,IAAI,CAAC,UAAU,IAAI,CAAC,IAAA,gBAAO,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBACzD,MAAM,CAAC,QAAQ,CAAC,qBAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACxC,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAU,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;qBAC9C;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;aAC1B;QACH,CAAC,CAAC;QAEM,eAAU,GAAG,CAAC,CAAwB,EAAE,EAAE;YAChD,IAAI,IAAI,CAAC,UAAU,EAAE;gBACnB,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACzB,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,YAAY,CAAC,CAAC;wBAC1C,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,KAAK,CAAC,CAAC;qBACpC;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;aACxB;QACH,CAAC,CAAC;QAEM,aAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAA6B,CAAC;YAC/C,IAAI,IAAI,CAAC,WAAW,KAAK,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE;gBAE9D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;gBACxB,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACzB,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,eAAe,CAAC,CAAC;wBAC7C,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,QAAQ,CAAC,CAAC;qBACvC;gBACH,CAAC,CAAC,CAAC;gBACH,OAAO;aACR;YAED,IAAI,CAAC,IAAA,gBAAO,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBAC3B,MAAM,CAAC,QAAQ,CAAC,qBAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC3C,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAU,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;qBACjD;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;aAC3B;QACH,CAAC,CAAC;QAmhBQ,kCAA6B,GAAG,CAAC,CAAM,EAAE,EAAE;;YACnD,IACE,CAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,IAAI,MAAK,kCAAmB,CAAC,KAAK;gBAC5C,CAAC,CAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,IAAI,MAAK,kCAAmB,CAAC,cAAc,KAAI,MAAA,CAAC,CAAC,MAAM,CAAC,cAAc,0CAAE,kBAAkB,CAAA,CAAC,EACtG;gBACA,MAAM,aAAa,GAAG,MAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,aAAa,mCAAI,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBAEhH,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;aAClD;QACH,CAAC,CAAC;IApvBF,CAAC;IAUS,QAAQ,CAChB,UAAuB,EACvB,aAA0B,EAC1B,QAAqC,EACrC,MAAe;QAGf,OAAO;IACT,CAAC;IAES,mBAAmB,CAAC,IAAuB,EAAE,QAAmB;QACxE,OAAO,IAAA,+BAAwB,EAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,UAAU,CAAC,CAAC;IACzE,CAAC;IAES,gBAAgB,CAAC,IAAuB,EAAE,QAAmB;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxD,IAAI,MAAM,EAAE;YACV,MAAM,WAAW,GAAG,6BAAc,CAAC,IAAI,CAAC;gBACtC,MAAM;aACP,CAAC,CAAC;YAEH,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,SAAgB,CAAC;YAE5C,IAAI,IAAI,CAAC,WAAW,EAAE;gBACpB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;gBACrC,WAAW,CAAC,SAAS,GAAG,CAAC,KAAqC,EAAE,EAAE;oBAChE,OAAO,WAAW,CAChB;wBACE,IAAI;wBACJ,QAAQ,EAAE,QAAQ;qBACnB,EACD,KAAK,EACL,IAAI,2BAAY,EAAE,CACnB,CAAC;gBACJ,CAAC,CAAC;aACH;YAED,IAAI,QAAQ,IAAI,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE;gBACvC,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;aAC7D;YAED,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC9D,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACtD;YACD,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;YACxC,OAAO,WAAW,CAAC;SACpB;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,IAAA,cAAK,EAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAA,cAAK,EAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE;YAClF,OAAO;SACR;QAED,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QACjG,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAE/B,IAAI,IAAA,mBAAU,EAAC,UAAU,CAAC,EAAE;YAC1B,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;SACzB;QAED,IAAI,MAAM,GAA0B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAEzD,IAAI,IAAA,mBAAU,EAAC,gBAAgB,CAAC,EAAE;YAChC,MAAM,GAAG,gBAAgB,CACvB,IAAI,EACJ,MAAM,EACN,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;aAAM;YAEL,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;SAC/B;QAED,IAAI,IAAA,mBAAU,EAAC,iBAAiB,CAAC,EAAE;YACjC,MAAM,GAAG,iBAAiB,CACxB,MAAgB,EAChB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;aAAM;YAEL,IAAI,OAAO,KAAK,KAAK,EAAE;gBACrB,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;aACpC;SACF;QAED,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,EAAE;YACjD,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAC/B,MAAgB,EAChB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;QAED,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;YAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACrB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;SACJ;QAED,IAAI,WAAW,KAAK,KAAK,EAAE;YACzB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;SAC3B;QAED,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAEO,UAAU,CAAC,MAAgB;QACjC,IAAI,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE;YACtC,OAAO;SACR;QACD,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QAED,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAEzC,IAAI,KAAK,EAAE;YACT,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,QAA8C,CAAC,CAAC;YAC5F,MAAM,CAAC,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,UAAgD,CAAC,CAAC;SAC9F;QAED,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,QAA8C,CAAC,CAAC;SAC7F;IACH,CAAC;IAEO,gBAAgB,CAAC,MAAgB;QACvC,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;QAEnC,IAAI,CAAC,KAAK,IAAI,IAAA,gBAAO,EAAC,KAAK,CAAC,EAAE;YAC5B,OAAO;SACR;QAED,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IAES,qBAAqB,CAAC,MAAgB;QAC9C,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;QAE5C,IAAI,CAAC,KAAK,IAAI,IAAA,gBAAO,EAAC,KAAK,CAAC,EAAE;YAC5B,OAAO;SACR;QAED,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IAoDS,gBAAgB,CAAC,UAAqB;;QAC9C,MAAM,SAAS,mCACV,MAAA,MAAA,IAAI,CAAC,KAAK,0CAAE,QAAQ,EAAE,0CAAE,IAAI,GAC5B,UAAU,CACd,CAAC;QACF,OAAO,IAAA,8BAAuB,EAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACxD,CAAC;IAEO,QAAQ;;QACd,MAAM,gBAAgB,GAAe,EAAE,CAAC;QACxC,IAAI,SAAS,CAAC;QACd,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE;YAC3C,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;SAC3C;aAAM;YACL,SAAS,GAAG,IAAA,qBAAc,EAAC,IAAI,CAAC,WAAW,EAAY,EAAE,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;SAC5F;QAED,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACvB,IAAK,IAAY,CAAC,aAAa,KAAK,aAAa,EAAE;gBACjD,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAC7B;QACH,CAAC,CAAC,CAAC;QAEH,MAAA,IAAI,CAAC,YAAY,0CAAE,KAAK,EAAE,CAAC;QAC3B,MAAA,IAAI,CAAC,UAAU,0CAAE,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAAC;QACnC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,WAAW,CAAC;QAE7D,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE;YACtD,OAAO;SACR;QAED,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAEhC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YAC9B,OAAO;SACR;QACD,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;YACtB,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;SAC/B;QAGD,IAAI,IAAI,CAAC,iBAAiB,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACpB,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;aAC7B;YACD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAChD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,MAAM,GAAG,IAAA,0BAAmB,EAAC,QAAyB,CAAC,CAAC;gBAE9D,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;oBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;wBAC3B,IAAI,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE;4BACzB,IAAI,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;gCACzB,QAAQ,CAAC,EAAE,GAAG,qBAAqB,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;6BACvD;4BACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC5C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;yBAC9C;wBAED,GAAG,EAAE,CAAC;qBACP;iBACF;aACF;SACF;aAAM;YACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAa,CAAC;gBACjD,IAAI,QAAQ,IAAI,QAAQ,EAAE;oBACxB,IAAI,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;wBACzB,QAAQ,CAAC,EAAE,GAAG,qBAAqB,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;qBACrD;oBACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;iBAC9C;aACF;SACF;QAED,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,KAAK,EAAE;YACtC,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,eAAe,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;YACrF,MAAM,YAAY,GAAG,IAAA,iBAAQ,EAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC,gBAAgB,GAAG;gBACtB,KAAK,EAAE,cAAc,KAAK,KAAK,CAAC,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,cAAc,aAAd,cAAc,cAAd,cAAc,GAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK;gBAC9G,IAAI,EAAE,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK;gBAC3G,MAAM,EACJ,eAAe,KAAK,KAAK;oBACvB,CAAC,CAAC,IAAA,gBAAO,EAAC,eAAe,CAAC;wBACxB,CAAC,CAAC,eAAe;wBACjB,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,eAAe,aAAf,eAAe,cAAf,eAAe,GAAI,EAAE,CAAC;oBACzE,CAAC,CAAC,KAAK;aACZ,CAAC;SACH;aAAM;YACL,IAAI,CAAC,gBAAgB,GAAG;gBACtB,KAAK,EAAE,KAAK;gBACZ,IAAI,EAAE,KAAK;gBACX,MAAM,EAAE,KAAK;aACd,CAAC;SACH;IACH,CAAC;IAES,iBAAiB,CAAC,IAAe;QACzC,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC;IAES,SAAS,CAAC,OAAoB,EAAE;QACxC,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC1C,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,EAAE;gBACb,SAAS;aACV;YAED,MAAM,cAAc,iCAClB,IAAI,EAAE,IAAI,CAAC,iBAAiB;oBAC1B,CAAC,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;wBAClC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,KAAK,KAAK,IAAI,CAAC;wBACpE,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM;oBAC7B,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IACxB,SAAS,GACT,QAAQ,CACZ,CAAC;YACF,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;YACnD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACnB;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,OAAO,CAAC,KAA4B;QAC5C,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI,EAAE;gBACT,OAAO;aACR;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAsB,CAAC;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,EAAE;gBACb,SAAS;aACV;YAED,IAAI,CAAC,oBAAoB,GAAG,IAAW,CAAC;YACxC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC;YACjC,MAAM,cAAc,GAAG,IAAA,mBAAU,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,QAAmB,CAAC;YAExF,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB;gBAC1C,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC;gBAC/E,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAW,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAW,EAAE,EAAE,cAAc,CAAC,CAAC;YAE1G,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;YAEtF,IAAI,YAAY,EAAE;gBAChB,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;aAClC;SACF;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAES,YAAY,CAAC,MAA6B;;QAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;YACvB,OAAO,EAAE,CAAC;SACX;QACD,MAAM,MAAM,GAAG,CAAC,IAAA,iBAAQ,EAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAiB,CAAC;QAChG,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAE9C,MAAM,IAAI,GAAG,MAAA,MAAM,CAAC,IAAI,mCAAI;YAC1B,KAAK,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,CAAC,KAAK,EAAE,mCAAI,CAAC;YAC7C,MAAM,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,CAAC,MAAM,EAAE,mCAAI,CAAC;SAChD,CAAC;QAEF,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACzC,OAAO,MAAM,CAAC;SACf;QAED,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;QAEtC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAA,oBAAU,EAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QAEhD,IAAI,QAAQ,EAAE;YACZ,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAE,CAAC,CAAC,SAAiB,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAE,CAAC,CAAC,SAAiB,CAAC,IAAI,CAAC,CAAC,CAAC;SAC3G;QAED,IAAI,CAAC,QAA2B,aAA3B,QAAQ,uBAAR,QAAQ,CAAqB,IAAI,MAAK,QAAQ,EAAE;YACnD,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;SAC7D;QACD,OAAO,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IAES,cAAc,CAAC,MAA6B,EAAE,MAAoB,EAAE,OAAmB,EAAE,MAAc;QAC/G,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,IAAI,KAAK,CAAC,SAAS,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC;QAC9F,MAAM,EAAE,UAAU,GAAG,IAAI,EAAE,SAAS,GAAG,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;QACjF,IAAI,UAAU,EAAE;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACtC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,IAAA,mBAAS,EAAC,IAAa,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;gBACpG,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;oBACxB,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC3E,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;iBACxB;aACF;SACF;QACD,MAAM,GAAG,IAAA,eAAM,EAAC,MAAa,gCAC3B,IAAI,EAAE,OAAO,CAAC,MAAM,IAChB,QAA2B,KAC/B,SAAS,EAAE,CAAC,IAAW,EAAE,EAAE;gBACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACxD,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB;oBACzC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,IAAI,CAAC,SAAiB,CAAC,EAAE,CAAC,CAAC;oBAC9E,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC1C,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,EAAE,YAAY,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACvF,CAAC,IACD,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAA,sBAAY,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YAClD,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE;gBACvF,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;aACxB;iBAAM;gBACL,IAAI,SAAS,EAAE;oBACb,IAAI,CAAC,aAAa,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;iBACxC;qBAAM;oBACL,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;iBACxB;aACF;SACF;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,kBAAkB,CAC1B,MAA6B,EAC7B,MAAoB,EACpB,OAAmB,EACnB,MAAc;;QAEd,MAAM,EACJ,aAAa,EACb,QAAQ,GAAG,EAAE,EACb,SAAS,GAAG,IAAI,EAChB,UAAU,GAAG,IAAI,EACjB,UAAU,GAAG,EAAE,EACf,cAAc,EACf,GAAG,MAAM,CAAC;QACX,MAAM,MAAM,GAA0B,EAAE,CAAC;QAEzC,MAAM,WAAW,GAAI,QAAuB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAE3E,IAAI,aAAa,EAAE;YACjB,MAAA,IAAI,CAAC,UAAU,0CAAE,OAAO,CAAC,IAAI,CAAC,EAAE;gBAC9B,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;YACnF,CAAC,CAAC,CAAC;SACJ;QAGD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;YACzB,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACzB,IAAI,IAAA,iBAAQ,EAAC,KAAK,CAAC,EAAE;oBACnB,IAAA,8BAAuB,EAAC,IAAI,CAAC,WAAW,EAAY,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;wBAC/E,SAAS,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC7F,CAAC,CAAC,CAAC;iBACJ;qBAAM,IAAI,KAAK,CAAC,UAAU,EAAE;oBAC3B,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;iBAChE;YACH,CAAC,CAAC,CAAC;SACJ;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,KAAK,KAAK,EAAE;gBACzC,SAAS;aACV;YAED,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAsB,CAAC;YAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,CAAC,IAAA,wBAAe,EAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE;gBACxG,SAAS;aACV;YAED,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC,EAAE;gBAE1E,IAAI,CAAC,WAAW,EAAE;oBAChB,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;gBAED,IACE,WAAW;oBACX,QAAQ;oBACR,QAAQ,CAAC,UAAU;oBACnB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,EAC1D;oBACA,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;aACF;YAED,IAAI,QAAQ,GAA6B,KAAK,CAAC;YAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAI,QAAuB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxD,QAAQ,GAAG,IAAA,eAAK,EACd,OAAO,EACP,MAAM,EACN,QAAQ,CAAC,CAAC,CAAC,EACK,IAAI,CAAC,SAAS,EAC9B,IAAY,EACZ,IAAI,CAAC,iBAAiB;oBACpB,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAiB,CAAC,EAAE,CAAC,CAAC;oBACnF,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EACxD,IAAI,CAAC,QAAQ,CACd,CAAC;gBACF,IAAI,QAAQ,KAAK,KAAK,EAAE;oBACtB,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;oBACrD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,MAAM;iBACP;aACF;YAGD,IAAI,CAAC,QAAQ,IAAI,UAAU,EAAE;gBAE3B,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,IAAA,mBAAS,EAAC,IAAa,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;gBACpG,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;oBACxB,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;wBAE9C,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;wBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAClB,SAAS;qBACV;iBACF;qBAAM,IACL,IAAA,kBAAQ,EACN,OAAO,EACP,MAAM,EACN;oBACE,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;iBAC5B,CAEF,EACD;oBACA,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC3E,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;aACF;YAED,CAAC,QAAQ,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAC9C;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,gBAAgB;QACxB,MAAM,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,SAA2B,CAAC;QAC/D,IAAI,CAAC,iBAAiB,EAAE;YACtB,OAAO;SACR;QACD,OAAQ,IAAI,CAAC,WAAW,EAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,IAAI,CAAW,CAAC;IACtG,CAAC;IAGS,gBAAgB,CAAC,OAAkB,EAAE,QAAmC,EAAE;QAClF,IAAI,OAAO,EAAE;YACX,IAAI,OAAO,CAAC,SAAS,CAAC,OAAO,KAAK,KAAK,EAAE;gBACvC,OAAO,OAAO,CAAC,UAAU,CAAC;aAC3B;YACD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC;YACnC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAiB,CAAC;SACtD;QACD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC;QACvB,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAiB,CAAC;IACvD,CAAC;IAES,aAAa,CAAC,MAA6B;;QACnD,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QACrC,MAAM,cAAc,GAA2B,IAAI,GAAG,EAAE,CAAC;QACzD,MAAM,WAAW,GAA2B,IAAI,CAAC,cAAc,IAAI,IAAI,GAAG,EAAE,CAAC;QAC7E,MAAM,KAAK,GAAG,EAA2B,CAAC;QAC1C,MAAM,UAAU,GAAG,EAAa,CAAC;QACjC,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,GAAG,MAAA,IAAI,CAAC,SAAS,CAAC,IAAI,mCAAI,EAAE,CAAC;QAE7D,MAAM;YACJ,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;;gBAC7B,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAE,IAAI,CAAC,SAAuB,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC;gBAC3F,MAAM,KAAK,GAAG,CAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,GAAG,CAAC,OAAO,CAAC,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;gBAC7D,IAAI,SAAS,CAAC;gBACd,IAAI,aAAa,EAAE;oBACjB,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAa,EAAE,cAAc,CAAC,CAAC;iBAClE;gBACD,IAAI,SAAS,EAAE;oBACb,IAAI,CAAC,oBAAoB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAA,cAAc,CAAC,aAAa,mCAAI,EAAE,CAAC,CAAC;iBAC7G;gBAED,IAAI,KAAK,KAAK,OAAO,EAAE;oBACrB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACjB,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;iBAC/D;qBAAM,IAAI,KAAK,KAAK,QAAQ,EAAE;oBAC7B,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBAC3C,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBAC5B,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;oBACvC,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;iBACnD;YACH,CAAC,CAAC,CAAC;QAEL,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QAE/B,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAES,SAAS,CACjB,KAAmB,EACnB,KAA8B,EAC9B,UAAwC,EACxC,KAAc;QAEd,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;QAElC,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,CAAC,4BAA4B,CAAC,cAAc,CAAC,CAAC;QAElD,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,KAAK,KAAK,EAAE;YAC5E,IAAI,cAAc,EAAE;gBAClB,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,IAAA,gCAAsB,EAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBACtE,IAAI,IAAI,EAAE;oBACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;iBAChB;gBAED,IAAI,SAAS,EAAE;oBACb,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC3B,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;iBACrB;gBAGD,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC;oBACtC,cAAc,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE;wBAEtC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;wBACzB,SAAS,IAAI,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;wBAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,mCAAmC,CACvD,IAAI,EACJ,KAAK,EACL,SAAS,EACT,UAAU,EACV,KAAK,EACL,cAAc,EACd,EAAE,EACF,IAAI,CAAC,gBAAgB,CAAC,KAA6B,CACpD,CAAC;wBACF,cAAc,CAAC,EAAE,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;oBACtD,CAAC,CAAC,CAAC;aACN;SACF;aAAM;YACL,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAChB;YACD,IAAI,SAAS,EAAE;gBACb,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;aACrB;SACF;IACH,CAAC;IAES,YAAY,CAAC,SAAuB,EAAE,YAA0B;QACxE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,aAAa,EAAE,GAAG,SAAS,CAAC;QAC/D,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,YAAY,CAAC;QAChE,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,KAAK,KAAK,EAAE;YAC7E,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC;YAC1D,IAAA,yBAAe,EAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACjE,IAAI,aAAa,IAAI,YAAY,EAAE;gBACjC,SAAS,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;aAC5E;SACF;aAAM;YACL,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,SAAgB,CAAC,CAAC;YACvD,IAAI,aAAa,IAAI,YAAY,EAAE;gBACjC,SAAS,CAAC,SAAS,CAAC,aAAa,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;aAC3D;SACF;IACH,CAAC;IAES,YAAY,CAAC,OAA+B;QACpD,MAAM,kBAAkB,GAAG,CAAC,KAAmB,EAAE,EAAE;YACjD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,KAAK,CAAC,SAAS,EAAE;gBACnB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;aACnC;QACH,CAAC,CAAC;QAEF,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,KAAK,KAAK,EAAE;YAC3E,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACxD,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;;gBACtB,MAAA,KAAK,CAAC,IAAI,0CACN,OAAO,GACR,EAAE,CAAC,IAAA,gCAAsB,EAAC,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAC/E,KAAK,CAAC,GAAG,EAAE;oBACV,kBAAkB,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;SACJ;aAAM;YACL,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACtB,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;SACJ;IACH,CAAC;IAEO,oBAAoB,CAAC,MAAsB,EAAE,aAAwB;QAC3E,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACrB,IAAI,KAAK,EAAE;gBACT,IAAI,KAAK,CAAC,IAAI,EAAE;oBACd,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;iBACrC;gBAED,IAAI,KAAK,CAAC,SAAS,EAAE;oBACnB,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;iBAC1C;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAcS,4BAA4B,CAAC,cAAwB;QAC7D,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,IAAI,cAAc,EAAE;YAC9C,cAAc,CAAC,EAAE,CAAC,sBAAsB,EAAE,IAAI,CAAC,6BAA6B,CAAC,CAAC;SAC/E;IACH,CAAC;IAGS,mCAAmC,CAC3C,IAAuB,EACvB,KAA4B,EAC5B,SAAgB,EAChB,UAAmB,EACnB,KAAa,EACb,cAAwB,EACxB,EAAO,EACP,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAmB;QAGlD,MAAM,QAAQ,GAAG,CAAC,KAAU,EAAE,EAAE;;YAC9B,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;YACzB,IAAI,CAAC,MAAM,EAAE;gBACX,OAAO,EAAE,CAAC;aACX;YACD,MAAM,IAAI,GAAG,MAAA,MAAM,CAAC,cAAc,0CAAE,IAAI,CAAC;YACzC,MAAM,mBAAmB,GACvB,MAAM,CAAC,IAAI,KAAK,kCAAmB,CAAC,cAAc;gBAClD,IAAI;gBAEJ,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,IAAI,KAAI,IAAI,CAAC,CAAC;YAErD,IAAI,CAAC,mBAAmB,EAAE;gBACxB,OAAO,EAAE,CAAC;aACX;YAKD,IAAI,MAAM,CAAC,IAAI,KAAK,kCAAmB,CAAC,WAAW,EAAE;gBACnD,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBACvB,SAAS,IAAI,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBACzC,OAAO;aACR;YAED,MAAM,OAAO,GAAG,GAAG,EAAE;gBACnB,IAAI,cAAc,EAAE;oBAClB,cAAc,CAAC,aAAa,GAAG,SAAS,CAAC;oBACzC,cAAc,CAAC,mBAAmB,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;iBACtE;YACH,CAAC,CAAC;YAEF,QAAQ,IAAI,EAAE;gBACZ,KAAK,OAAO;oBAEV,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE;wBAC7B,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;wBAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;qBACvE;oBACD,MAAM;gBACR,KAAK,WAAW;oBAEd,IAAI,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBAC9B,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE;4BAC7B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gCAChB,CAAC,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BAC9D,CAAC,CAAC,CAAC;4BACH,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gCACrB,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BACnD,CAAC,CAAC,CAAC;yBACJ;qBACF;oBACD,MAAM;gBACR,KAAK,WAAW,CAAC;gBACjB;oBACE,IAAI,IAAI,CAAC,iBAAiB,EAAE;wBAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,IAAI,CAAC,SAAuB,CAAC,EAAE,CAAC,CAAC;wBACpE,IACE,KAAK;4BACL,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;4BACvD,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,gCAAiB,CAAC,KAAK,EAAE,MAAA,IAAI,CAAC,KAAK,0CAAE,gBAAgB,EAAE,CAAC,EACvG;4BACA,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;yBACvE;qBACF;yBAAM,IAAI,MAAM,CAAC,cAAc,CAAC,kBAAkB,EAAE;wBACnD,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;wBAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;qBACvE;oBAED,MAAM;aACT;QACH,CAAC,CAAC;QACF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAES,YAAY,CAAC,MAA6B;;QAClD,MAAM,MAAM,GAAG,CAAC,IAAA,iBAAQ,EAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAqB,CAAC;QAC5G,MAAM,EAAE,QAAQ,EAAE,uBAAuB,EAAE,iBAAiB,EAAE,IAAI,EAAE,kBAAkB,EAAE,GAAG,MAAM,CAAC;QAClG,MAAM,YAAY,GAAG,MAAA,MAAM,CAAC,YAAY,mCAAI,YAAY,CAAC;QACzD,MAAM,cAAc,GAAG,MAAA,MAAM,CAAC,cAAc,mCAAI,MAAM,CAAC;QACvD,MAAM,WAAW,GAAG,MAAA,MAAM,CAAC,WAAW,mCAAI,SAAS,CAAC;QACpD,MAAM,SAAS,GAAG,MAAA,MAAM,CAAC,SAAS,mCAAI,SAAS,CAAC;QAChD,MAAM,aAAa,GAAG,MAAA,MAAM,CAAC,aAAa,mCAAI,KAAK,CAAC;QAEpD,IAAI,YAAY,KAAK,MAAM,IAAI,cAAc,KAAK,MAAM,EAAE;YACxD,OAAO;SACR;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,EAAE;gBACV,SAAS;aACV;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAsB,CAAC,CAAC;YAStE,IAAI,eAAe,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAc,CAAC;YACxD,IAAI,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC,IAAc,CAAC;YAErD,IAAI,IAAA,iBAAQ,EAAC,eAAe,CAAC,IAAI,eAAe,CAAC,QAAQ,EAAE;gBACzD,MAAM,cAAc,GAAG,MAAA,MAAC,eAAmC,CAAC,KAAK,0CAAG,CAAC,CAAC,0CAAE,KAAK,CAAC;gBAE9E,IAAI,cAAc,EAAE;oBAClB,eAAe,GAAG,cAAc,CAAC;oBACjC,eAAe,GAAG,cAAc,CAAC;iBAClC;aACF;YAED,MAAM,WAAW,GAAG,IAAA,oCAAgB,EAClC,eAAe,EACf,eAAe,EACf,QAAQ,EACR,uBAAuB,EACvB,iBAAiB,EACjB,IAAI,CACL,CAAC;YACF,MAAM,YAAY,GAAG,IAAA,gDAA4B,EAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;YACtG,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC7E,MAAM,WAAW,GACf,CAAC,QAAQ,IAAI,KAAK,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAE3G,IAAI,QAAQ,IAAI,aAAa,IAAI,CAAC,WAAW,IAAI,kBAAkB,KAAK,QAAQ,CAAC,EAAE;gBAEjF,MAAM,IAAI,GAAG,IAAA,uCAAmB,EAAC,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC3F,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBAEtC,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,KAAK,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,aAAa,KAAK,CAAC,EAAE;oBAC1E,SAAS;iBACV;gBAED,MAAM,MAAM,GAAG,IAAA,uCAAmB,EAAC,cAAc,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC/F,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;aAC3C;iBAAM,IAAI,WAAW,IAAI,kBAAkB,KAAK,MAAM,EAAE;gBAGvD,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,KAAK,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,aAAa,KAAK,CAAC,EAAE;oBAC1E,SAAS;iBACV;gBAED,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE;oBAE1B,KAAK,CAAC,aAAa,CAAC;wBAClB,IAAI,EAAE,IAAA,oCAAgB,EACpB,KAAK,CAAC,SAAS,CAAC,IAAc,EAC9B,KAAK,CAAC,SAAS,CAAC,MAAgB,EAChC,QAAQ,EACR,uBAAuB,EACvB,iBAAiB,EACjB,IAAI,CACL;qBACF,CAAC,CAAC;oBACH,SAAS;iBACV;gBAED,MAAM,IAAI,GAAG,IAAA,uCAAmB,EAAC,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC3F,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBAEtC,MAAM,MAAM,GAAG,IAAA,uCAAmB,EAAC,cAAc,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC/F,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;aAC3C;SACF;IACH,CAAC;IAQS,eAAe,CAAC,SAAsB,EAAE,UAAuB;QACvE,IAAI,CAAC,SAAS,IAAI,CAAC,UAAU,EAAE;YAC7B,OAAO,KAAK,CAAC;SACd;QACD,OAAO,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACxC,CAAC;IAED,WAAW,CAAC,KAAuB;QACjC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;IAChC,CAAC;IAED,eAAe;QACb,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IAC/B,CAAC;;AA//BH,8BAggCC;AAh/BQ,2BAAiB,GAA4B;IAClD,SAAS,EAAE;QACT,QAAQ,EAAE,EAAE;QAIZ,SAAS,EAAE,QAAQ;QACnB,YAAY,EAAE,QAAQ;QACtB,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAChC;IACD,MAAM,EAAE,CAAC;IACT,QAAQ,EAAE,KAAK;CAChB,CAAC","file":"base.js","sourcesContent":["/**\n * @description Label 基类\n */\nimport type {\n  IGroup,\n  Text,\n  IGraphic,\n  IText,\n  FederatedPointerEvent,\n  IColor,\n  ILine,\n  IArea,\n  IRichText,\n  ILineGraphicAttribute,\n  ILinearGradient\n} from '@visactor/vrender-core';\n// eslint-disable-next-line no-duplicate-imports\nimport { graphicCreator, AttributeUpdateType, IContainPointMode, CustomPath2D } from '@visactor/vrender-core';\nimport type { IAABBBounds, IBoundsLike, IPointLike } from '@visactor/vutils';\n// eslint-disable-next-line no-duplicate-imports\nimport {\n  isFunction,\n  isEmpty,\n  isValid,\n  isString,\n  merge,\n  isRectIntersect,\n  isNil,\n  isArray,\n  isObject\n} from '@visactor/vutils';\nimport { AbstractComponent } from '../core/base';\nimport type { PointLocationCfg } from '../core/type';\nimport { labelSmartInvert, contrastAccessibilityChecker, smartInvertStrategy } from '../util/label-smartInvert';\nimport { createTextGraphicByType, getMarksByName, getNoneGroupMarksByName, traverseGroup } from '../util';\nimport { StateValue } from '../constant';\nimport type { Bitmap, BitmapTool } from './overlap';\n// eslint-disable-next-line no-duplicate-imports\nimport { bitmapTool, boundToRange, canPlace, clampText, place } from './overlap';\nimport type {\n  BaseLabelAttrs,\n  OverlapAttrs,\n  ILabelAnimation,\n  LabelItem,\n  SmartInvertAttrs,\n  ILabelEnterAnimation,\n  ILabelExitAnimation,\n  ILabelUpdateAnimation,\n  LabelContent,\n  ShiftYStrategy,\n  Strategy\n} from './type';\nimport { DefaultLabelAnimation, getAnimationAttributes, updateAnimation } from './animate/animate';\nimport { connectLineBetweenBounds, getPointsOfLineArea } from './util';\nimport type { ComponentOptions } from '../interface';\nimport { loadLabelComponent } from './register';\nimport { shiftY } from './overlap/shiftY';\n\nloadLabelComponent();\nexport class LabelBase<T extends BaseLabelAttrs> extends AbstractComponent<T> {\n  name = 'label';\n\n  protected _baseMarks?: IGraphic[];\n\n  protected _isCollectionBase: boolean;\n\n  protected _bitmap?: Bitmap;\n\n  // parsed animation config\n  protected _animationConfig?: {\n    enter: ILabelEnterAnimation | false;\n    exit: ILabelExitAnimation | false;\n    update: ILabelUpdateAnimation | false;\n  };\n\n  static defaultAttributes: Partial<BaseLabelAttrs> = {\n    textStyle: {\n      fontSize: 12,\n      // FIXME: we need a default color. Yet in current logic, textStyle will override fill from baseMark.\n      // This need a new config option like `colorFull`\n      // fill: '#000',\n      textAlign: 'center',\n      textBaseline: 'middle',\n      boundsPadding: [-2, -1, -2, -1] // to ignore the textBound buf\n    },\n    offset: 0,\n    pickable: false\n  };\n\n  setBitmap(bitmap: Bitmap) {\n    this._bitmap = bitmap;\n  }\n\n  protected _bmpTool?: ReturnType<typeof bitmapTool>;\n  setBitmapTool(bmpTool: ReturnType<typeof bitmapTool>) {\n    this._bmpTool = bmpTool;\n  }\n\n  protected _graphicToText: Map<IGraphic, LabelContent>;\n\n  protected _idToGraphic: Map<string, IGraphic>;\n\n  protected _idToPoint: Map<string, IPointLike>;\n\n  private _lastHover: IGraphic;\n  private _lastSelect: IGraphic;\n\n  private _enableAnimation: boolean;\n\n  constructor(attributes: BaseLabelAttrs, options?: ComponentOptions) {\n    const { data, ...restAttributes } = attributes;\n    super(options?.skipDefault ? attributes : { data, ...merge({}, LabelBase.defaultAttributes, restAttributes) });\n  }\n\n  /**\n   * 计算 text 的最终位置属性x, y\n   * @param textBounds\n   * @param graphicBounds\n   * @param position\n   * @param offset\n   * @returns\n   */\n  protected labeling(\n    textBounds: IBoundsLike,\n    graphicBounds: IBoundsLike,\n    position?: BaseLabelAttrs['position'],\n    offset?: number\n  ): { x: number; y: number } | undefined {\n    // 基类没有指定的图元类型，需要在 data 中指定位置，故无需进行 labeling\n    return;\n  }\n\n  protected _getLabelLinePoints(text: IText | IRichText, baseMark?: IGraphic) {\n    return connectLineBetweenBounds(text.AABBBounds, baseMark?.AABBBounds);\n  }\n\n  protected _createLabelLine(text: IText | IRichText, baseMark?: IGraphic): ILine | undefined {\n    const points = this._getLabelLinePoints(text, baseMark);\n    if (points) {\n      const lineGraphic = graphicCreator.line({\n        points\n      });\n\n      const { line = {} } = text.attribute as any;\n\n      if (line.customShape) {\n        const customShape = line.customShape;\n        lineGraphic.pathProxy = (attrs: Partial<ILineGraphicAttribute>) => {\n          return customShape(\n            {\n              text,\n              baseMark: baseMark\n            },\n            attrs,\n            new CustomPath2D()\n          );\n        };\n      }\n\n      if (baseMark && baseMark.attribute.fill) {\n        lineGraphic.setAttribute('stroke', baseMark.attribute.fill);\n      }\n\n      if (this.attribute.line && !isEmpty(this.attribute.line.style)) {\n        lineGraphic.setAttributes(this.attribute.line.style);\n      }\n      this._setStatesOfLabelLine(lineGraphic);\n      return lineGraphic;\n    }\n  }\n\n  protected render() {\n    this._prepare();\n    if (isNil(this._idToGraphic) || (this._isCollectionBase && isNil(this._idToPoint))) {\n      return;\n    }\n\n    const { overlap, smartInvert, dataFilter, customLayoutFunc, customOverlapFunc } = this.attribute;\n    let data = this.attribute.data;\n\n    if (isFunction(dataFilter)) {\n      data = dataFilter(data);\n    }\n\n    let labels: (IText | IRichText)[] = this._initText(data);\n\n    if (isFunction(customLayoutFunc)) {\n      labels = customLayoutFunc(\n        data,\n        labels,\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    } else {\n      // 根据关联图元和配置的position计算标签坐标\n      labels = this._layout(labels);\n    }\n\n    if (isFunction(customOverlapFunc)) {\n      labels = customOverlapFunc(\n        labels as Text[],\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    } else {\n      // 防重叠逻辑\n      if (overlap !== false) {\n        labels = this._overlapping(labels);\n      }\n    }\n\n    if (isFunction(this.attribute.onAfterOverlapping)) {\n      this.attribute.onAfterOverlapping(\n        labels as Text[],\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    }\n\n    if (labels && labels.length) {\n      labels.forEach(label => {\n        this._bindEvent(label);\n        this._setStatesOfText(label);\n      });\n    }\n\n    if (smartInvert !== false) {\n      this._smartInvert(labels);\n    }\n\n    this._renderLabels(labels);\n  }\n\n  private _bindEvent(target: IGraphic) {\n    if (this.attribute.disableTriggerEvent) {\n      return;\n    }\n    if (!target) {\n      return;\n    }\n\n    const { hover, select } = this.attribute;\n\n    if (hover) {\n      target.addEventListener('pointermove', this._onHover as EventListenerOrEventListenerObject);\n      target.addEventListener('pointerout', this._onUnHover as EventListenerOrEventListenerObject);\n    }\n\n    if (select) {\n      target.addEventListener('pointerdown', this._onClick as EventListenerOrEventListenerObject);\n    }\n  }\n\n  private _setStatesOfText(target: IGraphic) {\n    if (!target) {\n      return;\n    }\n    const state = this.attribute.state;\n\n    if (!state || isEmpty(state)) {\n      return;\n    }\n\n    target.states = state;\n  }\n\n  protected _setStatesOfLabelLine(target: IGraphic) {\n    if (!target) {\n      return;\n    }\n    const state = this.attribute.labelLineState;\n\n    if (!state || isEmpty(state)) {\n      return;\n    }\n\n    target.states = state;\n  }\n\n  private _onHover = (e: FederatedPointerEvent) => {\n    const target = e.target as unknown as IGraphic;\n    if (target !== this._lastHover && !isEmpty(target.states)) {\n      target.addState(StateValue.hover, true);\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (node !== target && !isEmpty(node.states)) {\n          node.addState(StateValue.hoverReverse, true);\n        }\n      });\n      this._lastHover = target;\n    }\n  };\n\n  private _onUnHover = (e: FederatedPointerEvent) => {\n    if (this._lastHover) {\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (!isEmpty(node.states)) {\n          node.removeState(StateValue.hoverReverse);\n          node.removeState(StateValue.hover);\n        }\n      });\n      this._lastHover = null;\n    }\n  };\n\n  private _onClick = (e: FederatedPointerEvent) => {\n    const target = e.target as unknown as IGraphic;\n    if (this._lastSelect === target && target.hasState('selected')) {\n      // 取消选中\n      this._lastSelect = null;\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (!isEmpty(node.states)) {\n          node.removeState(StateValue.selectedReverse);\n          node.removeState(StateValue.selected);\n        }\n      });\n      return;\n    }\n\n    if (!isEmpty(target.states)) {\n      target.addState(StateValue.selected, true);\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (node !== target && !isEmpty(node.states)) {\n          node.addState(StateValue.selectedReverse, true);\n        }\n      });\n      this._lastSelect = target;\n    }\n  };\n\n  protected _createLabelText(attributes: LabelItem) {\n    const textAttrs = {\n      ...this.stage?.getTheme()?.text,\n      ...attributes\n    };\n    return createTextGraphicByType(textAttrs, 'textType');\n  }\n\n  private _prepare() {\n    const currentBaseMarks: IGraphic[] = [];\n    let baseMarks;\n    if (isFunction(this.attribute.getBaseMarks)) {\n      baseMarks = this.attribute.getBaseMarks();\n    } else {\n      baseMarks = getMarksByName(this.getRootNode() as IGroup, this.attribute.baseMarkGroupName);\n    }\n\n    baseMarks.forEach(mark => {\n      if ((mark as any).releaseStatus !== 'willRelease') {\n        currentBaseMarks.push(mark);\n      }\n    });\n\n    this._idToGraphic?.clear();\n    this._idToPoint?.clear();\n    this._baseMarks = currentBaseMarks;\n    this._isCollectionBase = this.attribute.type === 'line-data';\n\n    if (!currentBaseMarks || currentBaseMarks.length === 0) {\n      return;\n    }\n\n    const { data } = this.attribute;\n\n    if (!data || data.length === 0) {\n      return;\n    }\n    if (!this._idToGraphic) {\n      this._idToGraphic = new Map();\n    }\n\n    // generate id mapping before data filter\n    if (this._isCollectionBase) {\n      if (!this._idToPoint) {\n        this._idToPoint = new Map();\n      }\n      let cur = 0;\n      for (let i = 0; i < currentBaseMarks.length; i++) {\n        const baseMark = currentBaseMarks[i];\n        const points = getPointsOfLineArea(baseMark as ILine | IArea);\n\n        if (points && points.length) {\n          for (let j = 0; j < points.length; j++) {\n            const textData = data[cur];\n            if (textData && points[j]) {\n              if (!isValid(textData.id)) {\n                textData.id = `vrender-component-${this.name}-${cur}`;\n              }\n              this._idToPoint.set(textData.id, points[j]);\n              this._idToGraphic.set(textData.id, baseMark);\n            }\n\n            cur++;\n          }\n        }\n      }\n    } else {\n      for (let i = 0; i < currentBaseMarks.length; i++) {\n        const textData = data[i];\n        const baseMark = currentBaseMarks[i] as IGraphic;\n        if (textData && baseMark) {\n          if (!isValid(textData.id)) {\n            textData.id = `vrender-component-${this.name}-${i}`;\n          }\n          this._idToGraphic.set(textData.id, baseMark);\n        }\n      }\n    }\n\n    if (this.attribute.animation !== false) {\n      const { animation, animationEnter, animationExit, animationUpdate } = this.attribute;\n      const animationCfg = isObject(animation) ? animation : {};\n      this._animationConfig = {\n        enter: animationEnter !== false ? merge({}, DefaultLabelAnimation, animationCfg, animationEnter ?? {}) : false,\n        exit: animationExit !== false ? merge({}, DefaultLabelAnimation, animationCfg, animationExit ?? {}) : false,\n        update:\n          animationUpdate !== false\n            ? isArray(animationUpdate)\n              ? animationUpdate\n              : merge({}, DefaultLabelAnimation, animationCfg, animationUpdate ?? {})\n            : false\n      };\n    } else {\n      this._animationConfig = {\n        enter: false,\n        exit: false,\n        update: false\n      };\n    }\n  }\n\n  protected getRelatedGraphic(item: LabelItem) {\n    return this._idToGraphic.get(item.id);\n  }\n\n  protected _initText(data: LabelItem[] = []): (IText | IRichText)[] {\n    const { textStyle = {} } = this.attribute;\n    const labels = [];\n    for (let i = 0; i < data.length; i++) {\n      const textData = data[i];\n      const baseMark = this.getRelatedGraphic(textData);\n      if (!baseMark) {\n        continue;\n      }\n\n      const labelAttribute = {\n        fill: this._isCollectionBase\n          ? isArray(baseMark.attribute.stroke)\n            ? baseMark.attribute.stroke.find(entry => !!entry && entry !== true)\n            : baseMark.attribute.stroke\n          : baseMark.attribute.fill,\n        ...textStyle,\n        ...textData\n      };\n      const text = this._createLabelText(labelAttribute);\n      labels.push(text);\n    }\n\n    return labels;\n  }\n\n  protected _layout(texts: (IText | IRichText)[]): (IText | IRichText)[] {\n    const { position, offset } = this.attribute;\n    for (let i = 0; i < texts.length; i++) {\n      const text = texts[i];\n      if (!text) {\n        return;\n      }\n      const textData = text.attribute as LabelItem;\n      const baseMark = this.getRelatedGraphic(textData);\n      if (!baseMark) {\n        continue;\n      }\n\n      text.attachedThemeGraphic = this as any;\n      const textBounds = this.getGraphicBounds(text);\n      text.attachedThemeGraphic = null;\n      const actualPosition = isFunction(position) ? position(textData) : (position as string);\n\n      const graphicBounds = this._isCollectionBase\n        ? this.getGraphicBounds(null, this._idToPoint.get(textData.id), actualPosition)\n        : this.getGraphicBounds(baseMark, { x: textData.x as number, y: textData.y as number }, actualPosition);\n\n      const textLocation = this.labeling(textBounds, graphicBounds, actualPosition, offset);\n\n      if (textLocation) {\n        text.setAttributes(textLocation);\n      }\n    }\n\n    return texts;\n  }\n\n  protected _overlapping(labels: (IText | IRichText)[]) {\n    if (labels.length === 0) {\n      return [];\n    }\n    const option = (isObject(this.attribute.overlap) ? this.attribute.overlap : {}) as OverlapAttrs;\n    const baseMarkGroup = this.getBaseMarkGroup();\n\n    const size = option.size ?? {\n      width: baseMarkGroup?.AABBBounds.width() ?? 0,\n      height: baseMarkGroup?.AABBBounds.height() ?? 0\n    };\n\n    if (size.width === 0 || size.height === 0) {\n      return labels;\n    }\n\n    const { strategy, priority } = option;\n\n    const bmpTool = this._bmpTool || bitmapTool(size.width, size.height);\n    const bitmap = this._bitmap || bmpTool.bitmap();\n\n    if (priority) {\n      labels = labels.sort((a, b) => priority((b.attribute as any).data) - priority((a.attribute as any).data));\n    }\n\n    if ((strategy as ShiftYStrategy)?.type === 'shiftY') {\n      return this._overlapGlobal(labels, option, bmpTool, bitmap);\n    }\n    return this._overlapByStrategy(labels, option, bmpTool, bitmap);\n  }\n\n  protected _overlapGlobal(labels: (IText | IRichText)[], option: OverlapAttrs, bmpTool: BitmapTool, bitmap: Bitmap) {\n    let result = labels.filter(label => label.attribute.visible && label.attribute.opacity !== 0);\n    const { clampForce = true, hideOnHit = true, overlapPadding, strategy } = option;\n    if (clampForce) {\n      for (let i = 0; i < result.length; i++) {\n        const text = labels[i];\n        const { dx = 0, dy = 0 } = clampText(text as IText, bmpTool.width, bmpTool.height, bmpTool.padding);\n        if (dx !== 0 || dy !== 0) {\n          text.setAttributes({ x: text.attribute.x + dx, y: text.attribute.y + dy });\n          text._isClamped = true;\n        }\n      }\n    }\n    result = shiftY(result as any, {\n      maxY: bmpTool.height,\n      ...(strategy as ShiftYStrategy),\n      labelling: (text: IText) => {\n        const baseMark = this.getRelatedGraphic(text.attribute);\n        const graphicBound = this._isCollectionBase\n          ? this.getGraphicBounds(null, this._idToPoint.get((text.attribute as any).id))\n          : this.getGraphicBounds(baseMark, text);\n        return this.labeling(text.AABBBounds, graphicBound, 'bottom', this.attribute.offset);\n      }\n    });\n\n    for (let i = 0; i < result.length; i++) {\n      const text = result[i];\n      const bounds = text.AABBBounds;\n      const range = boundToRange(bmpTool, bounds, true);\n      if (canPlace(bmpTool, bitmap, bounds, clampForce, text._isClamped ? 0 : overlapPadding)) {\n        bitmap.setRange(range);\n      } else {\n        if (hideOnHit) {\n          text.setAttributes({ visible: false });\n        } else {\n          bitmap.setRange(range);\n        }\n      }\n    }\n    return result;\n  }\n\n  protected _overlapByStrategy(\n    labels: (IText | IRichText)[],\n    option: OverlapAttrs,\n    bmpTool: BitmapTool,\n    bitmap: Bitmap\n  ) {\n    const {\n      avoidBaseMark,\n      strategy = [],\n      hideOnHit = true,\n      clampForce = true,\n      avoidMarks = [],\n      overlapPadding\n    } = option;\n    const result: (IText | IRichText)[] = [];\n\n    const checkBounds = (strategy as Strategy[]).some(s => s.type === 'bound');\n    // 躲避关联的基础图元\n    if (avoidBaseMark) {\n      this._baseMarks?.forEach(mark => {\n        mark.AABBBounds && bitmap.setRange(boundToRange(bmpTool, mark.AABBBounds, true));\n      });\n    }\n\n    // 躲避指定图元\n    if (avoidMarks.length > 0) {\n      avoidMarks.forEach(avoid => {\n        if (isString(avoid)) {\n          getNoneGroupMarksByName(this.getRootNode() as IGroup, avoid).forEach(avoidMark => {\n            avoidMark.AABBBounds && bitmap.setRange(boundToRange(bmpTool, avoidMark.AABBBounds, true));\n          });\n        } else if (avoid.AABBBounds) {\n          bitmap.setRange(boundToRange(bmpTool, avoid.AABBBounds, true));\n        }\n      });\n    }\n\n    for (let i = 0; i < labels.length; i++) {\n      if (labels[i].attribute.visible === false) {\n        continue;\n      }\n\n      const text = labels[i] as IText | IRichText;\n      const baseMark = this.getRelatedGraphic(text.attribute);\n      text.update();\n      if (!isRectIntersect(baseMark.AABBBounds, { x1: 0, x2: bmpTool.width, y1: 0, y2: bmpTool.height }, true)) {\n        continue;\n      }\n      // 默认位置可以放置\n      if (canPlace(bmpTool, bitmap, text.AABBBounds, clampForce, overlapPadding)) {\n        // 如果配置了限制在图形内部，需要提前判断；\n        if (!checkBounds) {\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n\n        if (\n          checkBounds &&\n          baseMark &&\n          baseMark.AABBBounds &&\n          this._canPlaceInside(text.AABBBounds, baseMark.AABBBounds)\n        ) {\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n      }\n\n      let hasPlace: ReturnType<typeof place> = false;\n      // 发生碰撞，根据策略寻找可放置的位置\n      for (let j = 0; j < (strategy as Strategy[]).length; j++) {\n        hasPlace = place(\n          bmpTool,\n          bitmap,\n          strategy[j],\n          <BaseLabelAttrs>this.attribute,\n          text as Text,\n          this._isCollectionBase\n            ? this.getGraphicBounds(null, this._idToPoint.get((labels[i].attribute as any).id))\n            : this.getGraphicBounds(baseMark, labels[i].attribute),\n          this.labeling\n        );\n        if (hasPlace !== false) {\n          text.setAttributes({ x: hasPlace.x, y: hasPlace.y });\n          result.push(text);\n          break;\n        }\n      }\n\n      // 尝试向内挤压\n      if (!hasPlace && clampForce) {\n        // 向内挤压不考虑 overlapPadding\n        const { dx = 0, dy = 0 } = clampText(text as IText, bmpTool.width, bmpTool.height, bmpTool.padding);\n        if (dx === 0 && dy === 0) {\n          if (canPlace(bmpTool, bitmap, text.AABBBounds)) {\n            // xy方向偏移都为0，意味着不考虑 overlapPadding 时，实际上可以放得下\n            bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n            result.push(text);\n            continue;\n          }\n        } else if (\n          canPlace(\n            bmpTool,\n            bitmap,\n            {\n              x1: text.AABBBounds.x1 + dx,\n              x2: text.AABBBounds.x2 + dx,\n              y1: text.AABBBounds.y1 + dy,\n              y2: text.AABBBounds.y2 + dy\n            }\n            // 向内 clamp 只处理超出的位移量，不叠加 overlapPadding\n          )\n        ) {\n          text.setAttributes({ x: text.attribute.x + dx, y: text.attribute.y + dy });\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n      }\n\n      !hasPlace && !hideOnHit && result.push(text);\n    }\n    return result;\n  }\n\n  protected getBaseMarkGroup() {\n    const { baseMarkGroupName } = this.attribute as BaseLabelAttrs;\n    if (!baseMarkGroupName) {\n      return;\n    }\n    return (this.getRootNode() as IGroup).find(node => node.name === baseMarkGroupName, true) as IGroup;\n  }\n\n  protected getGraphicBounds(graphic?: IGraphic, point?: Partial<PointLocationCfg>, position?: string): IBoundsLike;\n  protected getGraphicBounds(graphic?: IGraphic, point: Partial<PointLocationCfg> = {}): IBoundsLike {\n    if (graphic) {\n      if (graphic.attribute.visible !== false) {\n        return graphic.AABBBounds;\n      }\n      const { x, y } = graphic.attribute;\n      return { x1: x, x2: x, y1: y, y2: y } as IBoundsLike;\n    }\n    const { x, y } = point;\n    return { x1: x, x2: x, y1: y, y2: y } as IBoundsLike;\n  }\n\n  protected _renderLabels(labels: (IText | IRichText)[]) {\n    const { syncState } = this.attribute;\n    const currentTextMap: Map<any, LabelContent> = new Map();\n    const prevTextMap: Map<any, LabelContent> = this._graphicToText || new Map();\n    const texts = [] as (IText | IRichText)[];\n    const labelLines = [] as ILine[];\n    const { visible: showLabelLine } = this.attribute.line ?? {};\n\n    labels &&\n      labels.forEach((text, index) => {\n        const relatedGraphic = this.getRelatedGraphic(text.attribute);\n        const textKey = this._isCollectionBase ? (text.attribute as LabelItem).id : relatedGraphic;\n        const state = prevTextMap?.get(textKey) ? 'update' : 'enter';\n        let labelLine;\n        if (showLabelLine) {\n          labelLine = this._createLabelLine(text as IText, relatedGraphic);\n        }\n        if (syncState) {\n          this.updateStatesOfLabels([labelLine ? { text, labelLine } : { text }], relatedGraphic.currentStates ?? []);\n        }\n\n        if (state === 'enter') {\n          texts.push(text);\n          currentTextMap.set(textKey, labelLine ? { text, labelLine } : { text });\n          this._addLabel({ text, labelLine }, texts, labelLines, index);\n        } else if (state === 'update') {\n          const prevLabel = prevTextMap.get(textKey);\n          prevTextMap.delete(textKey);\n          currentTextMap.set(textKey, prevLabel);\n          this._updateLabel(prevLabel, { text, labelLine });\n        }\n      });\n\n    this._removeLabel(prevTextMap);\n\n    this._graphicToText = currentTextMap;\n  }\n\n  protected _addLabel(\n    label: LabelContent,\n    texts?: LabelContent['text'][],\n    labelLines?: LabelContent['labelLine'][],\n    index?: number\n  ) {\n    const { text, labelLine } = label;\n    // TODO: 或许还需要判断关联图元是否有动画？\n    const relatedGraphic = this.getRelatedGraphic(text.attribute);\n    this._syncStateWithRelatedGraphic(relatedGraphic);\n\n    if (this._enableAnimation !== false && this._animationConfig.enter !== false) {\n      if (relatedGraphic) {\n        const { from, to } = getAnimationAttributes(text.attribute, 'fadeIn');\n        if (text) {\n          this.add(text);\n        }\n\n        if (labelLine) {\n          labelLines.push(labelLine);\n          this.add(labelLine);\n        }\n\n        // enter的时长如果不是大于0，那么直接跳过动画\n        this._animationConfig.enter.duration > 0 &&\n          relatedGraphic.once('animate-bind', a => {\n            // text和labelLine共用一个from\n            text.setAttributes(from);\n            labelLine && labelLine.setAttributes(from);\n            const listener = this._afterRelatedGraphicAttributeUpdate(\n              text,\n              texts,\n              labelLine,\n              labelLines,\n              index,\n              relatedGraphic,\n              to,\n              this._animationConfig.enter as ILabelEnterAnimation\n            );\n            relatedGraphic.on('afterAttributeUpdate', listener);\n          });\n      }\n    } else {\n      if (text) {\n        this.add(text);\n      }\n      if (labelLine) {\n        this.add(labelLine);\n      }\n    }\n  }\n\n  protected _updateLabel(prevLabel: LabelContent, currentLabel: LabelContent) {\n    const { text: prevText, labelLine: prevLabelLine } = prevLabel;\n    const { text: curText, labelLine: curLabelLine } = currentLabel;\n    if (this._enableAnimation !== false && this._animationConfig.update !== false) {\n      const { duration, easing } = this._animationConfig.update;\n      updateAnimation(prevText, curText, this._animationConfig.update);\n      if (prevLabelLine && curLabelLine) {\n        prevLabel.labelLine.animate().to(curLabelLine.attribute, duration, easing);\n      }\n    } else {\n      prevLabel.text.setAttributes(curText.attribute as any);\n      if (prevLabelLine && curLabelLine) {\n        prevLabel.labelLine.setAttributes(curLabelLine.attribute);\n      }\n    }\n  }\n\n  protected _removeLabel(textMap: Map<any, LabelContent>) {\n    const removeLabelAndLine = (label: LabelContent) => {\n      this.removeChild(label.text);\n      if (label.labelLine) {\n        this.removeChild(label.labelLine);\n      }\n    };\n\n    if (this._enableAnimation !== false && this._animationConfig.exit !== false) {\n      const { duration, easing } = this._animationConfig.exit;\n      textMap.forEach(label => {\n        label.text\n          ?.animate()\n          .to(getAnimationAttributes(label.text.attribute, 'fadeOut').to, duration, easing)\n          .onEnd(() => {\n            removeLabelAndLine(label);\n          });\n      });\n    } else {\n      textMap.forEach(label => {\n        removeLabelAndLine(label);\n      });\n    }\n  }\n\n  private updateStatesOfLabels(labels: LabelContent[], currentStates?: string[]) {\n    labels.forEach(label => {\n      if (label) {\n        if (label.text) {\n          label.text.useStates(currentStates);\n        }\n\n        if (label.labelLine) {\n          label.labelLine.useStates(currentStates);\n        }\n      }\n    });\n  }\n\n  protected _handleRelatedGraphicSetState = (e: any) => {\n    if (\n      e.detail?.type === AttributeUpdateType.STATE ||\n      (e.detail?.type === AttributeUpdateType.ANIMATE_UPDATE && e.detail.animationState?.isFirstFrameOfStep)\n    ) {\n      const currentStates = e.target?.currentStates ?? [];\n      const labels = this._isCollectionBase ? [...this._graphicToText.values()] : [this._graphicToText.get(e.target)];\n\n      this.updateStatesOfLabels(labels, currentStates);\n    }\n  };\n\n  protected _syncStateWithRelatedGraphic(relatedGraphic: IGraphic) {\n    if (this.attribute.syncState && relatedGraphic) {\n      relatedGraphic.on('afterAttributeUpdate', this._handleRelatedGraphicSetState);\n    }\n  }\n\n  // 默认labelLine和text共用相同动画属性\n  protected _afterRelatedGraphicAttributeUpdate(\n    text: IText | IRichText,\n    texts: (IText | IRichText)[],\n    labelLine: ILine,\n    labelLines: ILine[],\n    index: number,\n    relatedGraphic: IGraphic,\n    to: any,\n    { mode, duration, easing, delay }: ILabelAnimation\n  ) {\n    // TODO: 跟随动画\n    const listener = (event: any) => {\n      const { detail } = event;\n      if (!detail) {\n        return {};\n      }\n      const step = detail.animationState?.step;\n      const isValidAnimateState =\n        detail.type === AttributeUpdateType.ANIMATE_UPDATE &&\n        step &&\n        // 不是第一个wait\n        !(step.type === 'wait' && step.prev?.type == null);\n\n      if (!isValidAnimateState) {\n        return {};\n      }\n      // const prevStep = step.prev;\n      // if (prevStep && prevStep.type === 'wait' && prevStep.prev?.type == null) {\n      //   delay = delay ?? step.position;\n      // }\n      if (detail.type === AttributeUpdateType.ANIMATE_END) {\n        text.setAttributes(to);\n        labelLine && labelLine.setAttributes(to);\n        return;\n      }\n\n      const onStart = () => {\n        if (relatedGraphic) {\n          relatedGraphic.onAnimateBind = undefined;\n          relatedGraphic.removeEventListener('afterAttributeUpdate', listener);\n        }\n      };\n\n      switch (mode) {\n        case 'after':\n          // 3. 当前关联图元的动画播放结束后\n          if (detail.animationState.end) {\n            text.animate({ onStart }).wait(delay).to(to, duration, easing);\n            labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n          }\n          break;\n        case 'after-all':\n          //  2. 所有完成后才开始；\n          if (index === texts.length - 1) {\n            if (detail.animationState.end) {\n              texts.forEach(t => {\n                t.animate({ onStart }).wait(delay).to(to, duration, easing);\n              });\n              labelLines.forEach(t => {\n                t.animate().wait(delay).to(to, duration, easing);\n              });\n            }\n          }\n          break;\n        case 'same-time':\n        default:\n          if (this._isCollectionBase) {\n            const point = this._idToPoint.get((text.attribute as LabelItem).id);\n            if (\n              point &&\n              (!text.animates || !text.animates.has('label-animate')) &&\n              relatedGraphic.containsPoint(point.x, point.y, IContainPointMode.LOCAL, this.stage?.getPickerService())\n            ) {\n              text.animate({ onStart }).wait(delay).to(to, duration, easing);\n              labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n            }\n          } else if (detail.animationState.isFirstFrameOfStep) {\n            text.animate({ onStart }).wait(delay).to(to, duration, easing);\n            labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n          }\n\n          break;\n      }\n    };\n    return listener;\n  }\n\n  protected _smartInvert(labels: (IText | IRichText)[]) {\n    const option = (isObject(this.attribute.smartInvert) ? this.attribute.smartInvert : {}) as SmartInvertAttrs;\n    const { textType, contrastRatiosThreshold, alternativeColors, mode, interactInvertType } = option;\n    const fillStrategy = option.fillStrategy ?? 'invertBase';\n    const strokeStrategy = option.strokeStrategy ?? 'base';\n    const brightColor = option.brightColor ?? '#ffffff';\n    const darkColor = option.darkColor ?? '#000000';\n    const outsideEnable = option.outsideEnable ?? false;\n\n    if (fillStrategy === 'null' && strokeStrategy === 'null') {\n      return;\n    }\n\n    for (let i = 0; i < labels.length; i++) {\n      const label = labels[i];\n      if (!label) {\n        continue;\n      }\n\n      const baseMark = this.getRelatedGraphic(label.attribute as LabelItem);\n\n      /**\n       * 增加smartInvert时fillStrategy和 strokeStrategy的四种策略：\n       * base（baseMark色），\n       * inverBase（执行智能反色），\n       * similarBase（智能反色的补色），\n       * null（不执行智能反色，保持fill设置的颜色）\n       * */\n      let backgroundColor = baseMark.attribute.fill as IColor;\n      let foregroundColor = label.attribute.fill as IColor;\n\n      if (isObject(backgroundColor) && backgroundColor.gradient) {\n        const firstStopColor = (backgroundColor as ILinearGradient).stops?.[0]?.color;\n\n        if (firstStopColor) {\n          backgroundColor = firstStopColor;\n          foregroundColor = firstStopColor; // 渐变色的时候，标签的颜色可能会和背景色不一致，所以需要设置为相同的颜色\n        }\n      }\n\n      const invertColor = labelSmartInvert(\n        foregroundColor,\n        backgroundColor,\n        textType,\n        contrastRatiosThreshold,\n        alternativeColors,\n        mode\n      );\n      const similarColor = contrastAccessibilityChecker(invertColor, brightColor) ? brightColor : darkColor;\n      const isInside = this._canPlaceInside(label.AABBBounds, baseMark.AABBBounds);\n      const isIntersect =\n        !isInside && label.AABBBounds && baseMark.AABBBounds && baseMark.AABBBounds.intersects(label.AABBBounds);\n\n      if (isInside || outsideEnable || (isIntersect && interactInvertType === 'inside')) {\n        // 按照标签展示在柱子内部的情况，执行反色逻辑\n        const fill = smartInvertStrategy(fillStrategy, backgroundColor, invertColor, similarColor);\n        fill && label.setAttributes({ fill });\n\n        if (label.attribute.lineWidth === 0 || label.attribute.strokeOpacity === 0) {\n          continue;\n        }\n\n        const stroke = smartInvertStrategy(strokeStrategy, backgroundColor, invertColor, similarColor);\n        stroke && label.setAttributes({ stroke });\n      } else if (isIntersect && interactInvertType !== 'none') {\n        // 存在相交的情况\n        /** 当label无法设置stroke时，不进行反色计算（容易反色为白色与白色背景混合不可见） */\n        if (label.attribute.lineWidth === 0 || label.attribute.strokeOpacity === 0) {\n          continue;\n        }\n        /** 当label设置stroke时，保留stroke设置的颜色，根据stroke对fill做反色 */\n        if (label.attribute.stroke) {\n          // stroke 作为背景色进行反色计算\n          label.setAttributes({\n            fill: labelSmartInvert(\n              label.attribute.fill as IColor,\n              label.attribute.stroke as IColor,\n              textType,\n              contrastRatiosThreshold,\n              alternativeColors,\n              mode\n            )\n          });\n          continue;\n        }\n        /** 当label未设置stroke，且可设置stroke时，正常计算 */\n        const fill = smartInvertStrategy(fillStrategy, backgroundColor, invertColor, similarColor);\n        fill && label.setAttributes({ fill });\n\n        const stroke = smartInvertStrategy(strokeStrategy, backgroundColor, invertColor, similarColor);\n        stroke && label.setAttributes({ stroke });\n      }\n    }\n  }\n\n  /**\n   * 是否在图形内部\n   * @param textBound\n   * @param shapeBound\n   * @returns\n   */\n  protected _canPlaceInside(textBound: IBoundsLike, shapeBound: IAABBBounds) {\n    if (!textBound || !shapeBound) {\n      return false;\n    }\n    return shapeBound.encloses(textBound);\n  }\n\n  setLocation(point: PointLocationCfg) {\n    this.translateTo(point.x, point.y);\n  }\n\n  disableAnimation() {\n    this._enableAnimation = false;\n  }\n\n  enableAnimation() {\n    this._enableAnimation = true;\n  }\n}\n"]}

package/cjs/label/overlap/place.d.ts

@@ -12,7 +12,12 @@ export declare function place<T extends BaseLabelAttrs>($: BitmapTool, bitmap: B
 export declare const DefaultPositions: string[];
 export declare const DefaultRectPositions: string[];
 export declare function defaultLabelPosition(type?: string): string[];
-export declare function clampText(text: IText, width: number, height: number): {
+export declare function clampText(text: IText, width: number, height: number, padding?: {
+    top?: number;
+    left?: number;
+    right?: number;
+    bottom?: number;
+}): {
     dx: number;
     dy: number;
 };

package/cjs/label/overlap/place.js

@@ -64,11 +64,11 @@ function defaultLabelPosition(type) {
     return "rect" === type ? exports.DefaultRectPositions : exports.DefaultPositions;
 }
 
-function clampText(text, width, height) {
-    const {x1: x1, x2: x2, y1: y1, y2: y2} = text.AABBBounds, minX = Math.min(x1, x2), maxX = Math.max(x1, x2), minY = Math.min(y1, y2), maxY = Math.max(y1, y2);
+function clampText(text, width, height, padding = {}) {
+    const {x1: x1, x2: x2, y1: y1, y2: y2} = text.AABBBounds, {top: top = 0, left: left = 0, right: right = 0, bottom: bottom = 0} = padding, minX = Math.min(x1, x2), maxX = Math.max(x1, x2), minY = Math.min(y1, y2), maxY = Math.max(y1, y2), minXWithPadding = 0 - left, minYWithPadding = 0 - top;
     let dx = 0, dy = 0;
-    return minX < 0 && maxX - minX <= width ? dx = -minX : maxX > width && minX - (maxX - width) >= 0 && (dx = width - maxX), 
-    minY < 0 && maxY - minY <= height ? dy = -minY : maxY > height && minY - (maxY - height) >= 0 && (dy = height - maxY), 
+    return minX < minXWithPadding && maxX - minX <= width ? dx = -minX : maxX > width + right && minX - (maxX - width) >= minXWithPadding && (dx = width - maxX), 
+    minY < minYWithPadding && maxY - minY <= height ? dy = -minY : maxY > height + bottom && minY - (maxY - height) >= minYWithPadding && (dy = height - maxY), 
     {
         dx: dx,
         dy: dy

package/cjs/label/overlap/place.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/label/overlap/place.ts"],"names":[],"mappings":";;;AAEA,6CAAuD;AAMvD,qCAA4D;AAiC5D,SAAgB,QAAQ,CAAC,CAAa,EAAE,MAAc,EAAE,KAAkB,EAAE,UAAU,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC;IACpG,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,GAAG,GAAG,CAAC,EAAE;QACX,KAAK,GAAG;YACN,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,GAAG;YAClB,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,GAAG;YAClB,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,GAAG;YAClB,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,GAAG;SACnB,CAAC;KACH;IACD,KAAK,GAAG,IAAA,qBAAY,EAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAE/B,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAE9C,IAAI,UAAU,IAAI,WAAW,EAAE;QAC7B,OAAO,KAAK,CAAC;KACd;IAGD,IAAI,WAAW,EAAE;QACf,KAAK,GAAG,IAAA,2BAAkB,EAAC,CAAC,EAAE,KAAK,CAAC,CAAC;KACtC;IAED,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC;AAxBD,4BAwBC;AAQD,SAAgB,cAAc,CAAC,SAAsB,EAAE,UAAuB;IAC5E,IAAI,CAAC,SAAS,IAAI,CAAC,UAAU,EAAE;QAC7B,OAAO,KAAK,CAAC;KACd;IACD,OAAO,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;AACxC,CAAC;AALD,wCAKC;AAED,SAAgB,iBAAiB,CAC/B,CAAa,EACb,MAAc,EACd,IAAU,EACV,aAAiC,EAAE,EACnC,UAAU,GAAG,IAAI,EACjB,GAAG,GAAG,CAAC;IAEP,MAAM,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAA,gBAAO,EAAC,SAAS,CAAC,CAAC,CAAC;IAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,QAAQ,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,QAAQ,CAAC,MAAM,EAAE,CAAC;QAElB,IAAI,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,UAAU,EAAE,UAAU,EAAE,GAAG,CAAC,EAAE;YAC7D,MAAM,CAAC,QAAQ,CAAC,IAAA,qBAAY,EAAC,CAAC,EAAE,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;YAC5D,OAAO,eAAe,CAAC,CAAC,CAAC,CAAC;SAC3B;KACF;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AApBD,8CAoBC;AAED,SAAgB,KAAK,CACnB,CAAa,EACb,MAAc,EACd,CAAW,EACX,KAAQ,EACR,IAAU,EACV,MAAmB,EACnB,QAAmC;;IAEnC,MAAM,UAAU,GAAG,MAAC,KAAK,CAAC,OAAwB,0CAAE,UAAU,CAAC;IAC/D,MAAM,cAAc,GAAG,MAAC,KAAK,CAAC,OAAwB,0CAAE,cAAc,CAAC;IACvE,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE;QAC/C,IAAI,IAAA,mBAAU,EAAC,QAAQ,CAAC,EAAE;YAExB,MAAM,YAAY,GAAG,IAAA,mBAAU,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YACtF,MAAM,SAAS,GAAG,CAAC,YAAY,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAa,CAAC;YACjF,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAqB,CAAC,CAAC;YAC9G,OAAO,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;SACnF;QACD,OAAO,KAAK,CAAC;KACd;IAED,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE;QACtB,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAA,mBAAU,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5F,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACjC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAW,EAAE,CAAC,EAAG,IAAI,CAAC,SAAS,CAAC,CAAY,GAAG,EAAE,EAAE,CAAC;QACjF,CAAC,CAAC,CAAC;QACH,OAAO,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;KACnF;IAED,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE;QACtB,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAA,mBAAU,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5F,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACjC,OAAO,EAAE,CAAC,EAAG,IAAI,CAAC,SAAS,CAAC,CAAY,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAW,EAAE,CAAC;QACjF,CAAC,CAAC,CAAC;QACH,OAAO,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;KACnF;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAtCD,sBAsCC;AAEY,QAAA,gBAAgB,GAAG;IAC9B,KAAK;IACL,QAAQ;IACR,OAAO;IACP,MAAM;IACN,WAAW;IACX,cAAc;IACd,UAAU;IACV,aAAa;CACd,CAAC;AACW,QAAA,oBAAoB,GAAG,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;AAEpE,SAAgB,oBAAoB,CAAC,IAAa;IAChD,QAAQ,IAAI,EAAE;QACZ,KAAK,MAAM;YACT,OAAO,4BAAoB,CAAC;QAC9B;YACE,OAAO,wBAAgB,CAAC;KAC3B;AACH,CAAC;AAPD,oDAOC;AAED,SAAgB,SAAS,CAAC,IAAW,EAAE,KAAa,EAAE,MAAc;IAClE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAE9B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAE9B,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IAGX,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,KAAK,EAAE;QACpC,EAAE,GAAG,CAAC,IAAI,CAAC;KACZ;SAAM,IAAI,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE;QACrD,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC;KACnB;IAGD,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,MAAM,EAAE;QACrC,EAAE,GAAG,CAAC,IAAI,CAAC;KACZ;SAAM,IAAI,IAAI,GAAG,MAAM,IAAI,IAAI,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE;QACvD,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC;KACpB;IAED,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;AACpB,CAAC;AA1BD,8BA0BC","file":"place.js","sourcesContent":["import type { IText, Text } from '@visactor/vrender-core';\nimport type { IAABBBounds, IBoundsLike } from '@visactor/vutils';\nimport { isFunction, isValid } from '@visactor/vutils';\nimport type { PointLocationCfg } from '../../core/type';\nimport type { LabelBase } from '../base';\nimport type { BaseLabelAttrs, OverlapAttrs, Strategy } from '../type';\nimport type { Bitmap } from './bitmap';\nimport type { BitmapTool } from './scaler';\nimport { boundToRange, clampRangeByBitmap } from './scaler';\n\n/**\n * 防重叠逻辑参考 https://github.com/vega/vega/\n * Copyright (c) 2015-2023, University of Washington Interactive Data Lab\n  All rights reserved.\n\n  Redistribution and use in source and binary forms, with or without\n  modification, are permitted provided that the following conditions are met:\n\n  1. Redistributions of source code must retain the above copyright notice, this\n    list of conditions and the following disclaimer.\n\n  2. Redistributions in binary form must reproduce the above copyright notice,\n    this list of conditions and the following disclaimer in the documentation\n    and/or other materials provided with the distribution.\n\n  3. Neither the name of the copyright holder nor the names of its contributors\n    may be used to endorse or promote products derived from this software\n    without specific prior written permission.\n\n  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS \"AS IS\"\n  AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE\n  IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE\n  DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE\n  FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL\n  DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR\n  SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER\n  CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,\n  OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE\n  OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.\n */\n\nexport function canPlace($: BitmapTool, bitmap: Bitmap, bound: IBoundsLike, checkBound = true, pad = 0) {\n  let range = bound;\n  if (pad > 0) {\n    range = {\n      x1: bound.x1 - pad,\n      x2: bound.x2 + pad,\n      y1: bound.y1 - pad,\n      y2: bound.y2 + pad\n    };\n  }\n  range = boundToRange($, range);\n\n  const outOfBounds = bitmap.outOfBounds(range);\n\n  if (checkBound && outOfBounds) {\n    return false;\n  }\n\n  // 超出边界，需要将判断区域调整到可视区域内\n  if (outOfBounds) {\n    range = clampRangeByBitmap($, range);\n  }\n\n  return !bitmap.getRange(range);\n}\n\n/**\n * 是否在图形内部\n * @param textBound\n * @param shapeBound\n * @returns\n */\nexport function canPlaceInside(textBound: IBoundsLike, shapeBound: IAABBBounds) {\n  if (!textBound || !shapeBound) {\n    return false;\n  }\n  return shapeBound.encloses(textBound);\n}\n\nexport function placeToCandidates(\n  $: BitmapTool,\n  bitmap: Bitmap,\n  text: Text,\n  candidates: PointLocationCfg[] = [],\n  clampForce = true,\n  pad = 0\n): PointLocationCfg | false {\n  const validCandidates = candidates.filter(candidate => isValid(candidate));\n  for (let i = 0; i < validCandidates.length; i++) {\n    const tempText = text.clone();\n    tempText.setAttributes(validCandidates[i]);\n    tempText.update();\n\n    if (canPlace($, bitmap, tempText.AABBBounds, clampForce, pad)) {\n      bitmap.setRange(boundToRange($, tempText.AABBBounds, true));\n      return validCandidates[i];\n    }\n  }\n  return false;\n}\n\nexport function place<T extends BaseLabelAttrs>(\n  $: BitmapTool,\n  bitmap: Bitmap,\n  s: Strategy,\n  attrs: T,\n  text: Text,\n  bounds: IBoundsLike,\n  labeling?: LabelBase<T>['labeling']\n): PointLocationCfg | false {\n  const clampForce = (attrs.overlap as OverlapAttrs)?.clampForce;\n  const overlapPadding = (attrs.overlap as OverlapAttrs)?.overlapPadding;\n  if (s.type === 'bound' || s.type === 'position') {\n    if (isFunction(labeling)) {\n      // TODO：这里可以 filter 掉初始位置，提升一部分性能\n      const userPosition = isFunction(s.position) ? s.position(text.attribute) : s.position;\n      const positions = (userPosition || defaultLabelPosition(attrs.type)) as string[];\n      const candidates = positions.map(p => labeling(text.AABBBounds, bounds, p, attrs.offset) as PointLocationCfg);\n      return placeToCandidates($, bitmap, text, candidates, clampForce, overlapPadding);\n    }\n    return false;\n  }\n\n  if (s.type === 'moveY') {\n    const offset = s.offset ? (isFunction(s.offset) ? s.offset(text.attribute) : s.offset) : [];\n    const candidates = offset.map(dy => {\n      return { x: text.attribute.x as number, y: (text.attribute.y as number) + dy };\n    });\n    return placeToCandidates($, bitmap, text, candidates, clampForce, overlapPadding);\n  }\n\n  if (s.type === 'moveX') {\n    const offset = s.offset ? (isFunction(s.offset) ? s.offset(text.attribute) : s.offset) : [];\n    const candidates = offset.map(dx => {\n      return { x: (text.attribute.x as number) + dx, y: text.attribute.y as number };\n    });\n    return placeToCandidates($, bitmap, text, candidates, clampForce, overlapPadding);\n  }\n  return false;\n}\n\nexport const DefaultPositions = [\n  'top',\n  'bottom',\n  'right',\n  'left',\n  'top-right',\n  'bottom-right',\n  'top-left',\n  'bottom-left'\n];\nexport const DefaultRectPositions = ['top', 'inside-top', 'inside'];\n\nexport function defaultLabelPosition(type?: string) {\n  switch (type) {\n    case 'rect':\n      return DefaultRectPositions;\n    default:\n      return DefaultPositions;\n  }\n}\n\nexport function clampText(text: IText, width: number, height: number) {\n  const { x1, x2, y1, y2 } = text.AABBBounds;\n  const minX = Math.min(x1, x2);\n  const maxX = Math.max(x1, x2);\n\n  const minY = Math.min(y1, y2);\n  const maxY = Math.max(y1, y2);\n\n  let dx = 0;\n  let dy = 0;\n\n  // x 方向\n  if (minX < 0 && maxX - minX <= width) {\n    dx = -minX;\n  } else if (maxX > width && minX - (maxX - width) >= 0) {\n    dx = width - maxX;\n  }\n\n  // y 方向\n  if (minY < 0 && maxY - minY <= height) {\n    dy = -minY;\n  } else if (maxY > height && minY - (maxY - height) >= 0) {\n    dy = height - maxY;\n  }\n\n  return { dx, dy };\n}\n"]}
+{"version":3,"sources":["../src/label/overlap/place.ts"],"names":[],"mappings":";;;AAEA,6CAAuD;AAMvD,qCAA4D;AAiC5D,SAAgB,QAAQ,CAAC,CAAa,EAAE,MAAc,EAAE,KAAkB,EAAE,UAAU,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC;IACpG,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,GAAG,GAAG,CAAC,EAAE;QACX,KAAK,GAAG;YACN,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,GAAG;YAClB,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,GAAG;YAClB,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,GAAG;YAClB,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,GAAG;SACnB,CAAC;KACH;IACD,KAAK,GAAG,IAAA,qBAAY,EAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAE/B,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAE9C,IAAI,UAAU,IAAI,WAAW,EAAE;QAC7B,OAAO,KAAK,CAAC;KACd;IAGD,IAAI,WAAW,EAAE;QACf,KAAK,GAAG,IAAA,2BAAkB,EAAC,CAAC,EAAE,KAAK,CAAC,CAAC;KACtC;IAED,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC;AAxBD,4BAwBC;AAQD,SAAgB,cAAc,CAAC,SAAsB,EAAE,UAAuB;IAC5E,IAAI,CAAC,SAAS,IAAI,CAAC,UAAU,EAAE;QAC7B,OAAO,KAAK,CAAC;KACd;IACD,OAAO,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;AACxC,CAAC;AALD,wCAKC;AAED,SAAgB,iBAAiB,CAC/B,CAAa,EACb,MAAc,EACd,IAAU,EACV,aAAiC,EAAE,EACnC,UAAU,GAAG,IAAI,EACjB,GAAG,GAAG,CAAC;IAEP,MAAM,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAA,gBAAO,EAAC,SAAS,CAAC,CAAC,CAAC;IAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,QAAQ,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,QAAQ,CAAC,MAAM,EAAE,CAAC;QAElB,IAAI,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,UAAU,EAAE,UAAU,EAAE,GAAG,CAAC,EAAE;YAC7D,MAAM,CAAC,QAAQ,CAAC,IAAA,qBAAY,EAAC,CAAC,EAAE,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;YAC5D,OAAO,eAAe,CAAC,CAAC,CAAC,CAAC;SAC3B;KACF;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AApBD,8CAoBC;AAED,SAAgB,KAAK,CACnB,CAAa,EACb,MAAc,EACd,CAAW,EACX,KAAQ,EACR,IAAU,EACV,MAAmB,EACnB,QAAmC;;IAEnC,MAAM,UAAU,GAAG,MAAC,KAAK,CAAC,OAAwB,0CAAE,UAAU,CAAC;IAC/D,MAAM,cAAc,GAAG,MAAC,KAAK,CAAC,OAAwB,0CAAE,cAAc,CAAC;IACvE,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE;QAC/C,IAAI,IAAA,mBAAU,EAAC,QAAQ,CAAC,EAAE;YAExB,MAAM,YAAY,GAAG,IAAA,mBAAU,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YACtF,MAAM,SAAS,GAAG,CAAC,YAAY,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAa,CAAC;YACjF,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAqB,CAAC,CAAC;YAC9G,OAAO,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;SACnF;QACD,OAAO,KAAK,CAAC;KACd;IAED,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE;QACtB,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAA,mBAAU,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5F,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACjC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAW,EAAE,CAAC,EAAG,IAAI,CAAC,SAAS,CAAC,CAAY,GAAG,EAAE,EAAE,CAAC;QACjF,CAAC,CAAC,CAAC;QACH,OAAO,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;KACnF;IAED,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE;QACtB,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAA,mBAAU,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5F,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACjC,OAAO,EAAE,CAAC,EAAG,IAAI,CAAC,SAAS,CAAC,CAAY,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAW,EAAE,CAAC;QACjF,CAAC,CAAC,CAAC;QACH,OAAO,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;KACnF;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAtCD,sBAsCC;AAEY,QAAA,gBAAgB,GAAG;IAC9B,KAAK;IACL,QAAQ;IACR,OAAO;IACP,MAAM;IACN,WAAW;IACX,cAAc;IACd,UAAU;IACV,aAAa;CACd,CAAC;AACW,QAAA,oBAAoB,GAAG,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;AAEpE,SAAgB,oBAAoB,CAAC,IAAa;IAChD,QAAQ,IAAI,EAAE;QACZ,KAAK,MAAM;YACT,OAAO,4BAAoB,CAAC;QAC9B;YACE,OAAO,wBAAgB,CAAC;KAC3B;AACH,CAAC;AAPD,oDAOC;AAED,SAAgB,SAAS,CACvB,IAAW,EACX,KAAa,EACb,MAAc,EACd,UAA4E,EAAE;IAE9E,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC;IAC3C,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;IAE7D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAE9B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAE9B,MAAM,eAAe,GAAG,CAAC,GAAG,IAAI,CAAC;IACjC,MAAM,eAAe,GAAG,KAAK,GAAG,KAAK,CAAC;IAEtC,MAAM,eAAe,GAAG,CAAC,GAAG,GAAG,CAAC;IAChC,MAAM,eAAe,GAAG,MAAM,GAAG,MAAM,CAAC;IAExC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IAGX,IAAI,IAAI,GAAG,eAAe,IAAI,IAAI,GAAG,IAAI,IAAI,KAAK,EAAE;QAClD,EAAE,GAAG,CAAC,IAAI,CAAC;KACZ;SAAM,IAAI,IAAI,GAAG,eAAe,IAAI,IAAI,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,eAAe,EAAE;QAC7E,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC;KACnB;IAGD,IAAI,IAAI,GAAG,eAAe,IAAI,IAAI,GAAG,IAAI,IAAI,MAAM,EAAE;QACnD,EAAE,GAAG,CAAC,IAAI,CAAC;KACZ;SAAM,IAAI,IAAI,GAAG,eAAe,IAAI,IAAI,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,eAAe,EAAE;QAC9E,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC;KACpB;IAED,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;AACpB,CAAC;AAvCD,8BAuCC","file":"place.js","sourcesContent":["import type { IText, Text } from '@visactor/vrender-core';\nimport type { IAABBBounds, IBoundsLike } from '@visactor/vutils';\nimport { isFunction, isValid } from '@visactor/vutils';\nimport type { PointLocationCfg } from '../../core/type';\nimport type { LabelBase } from '../base';\nimport type { BaseLabelAttrs, OverlapAttrs, Strategy } from '../type';\nimport type { Bitmap } from './bitmap';\nimport type { BitmapTool } from './scaler';\nimport { boundToRange, clampRangeByBitmap } from './scaler';\n\n/**\n * 防重叠逻辑参考 https://github.com/vega/vega/\n * Copyright (c) 2015-2023, University of Washington Interactive Data Lab\n  All rights reserved.\n\n  Redistribution and use in source and binary forms, with or without\n  modification, are permitted provided that the following conditions are met:\n\n  1. Redistributions of source code must retain the above copyright notice, this\n    list of conditions and the following disclaimer.\n\n  2. Redistributions in binary form must reproduce the above copyright notice,\n    this list of conditions and the following disclaimer in the documentation\n    and/or other materials provided with the distribution.\n\n  3. Neither the name of the copyright holder nor the names of its contributors\n    may be used to endorse or promote products derived from this software\n    without specific prior written permission.\n\n  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS \"AS IS\"\n  AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE\n  IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE\n  DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE\n  FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL\n  DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR\n  SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER\n  CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,\n  OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE\n  OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.\n */\n\nexport function canPlace($: BitmapTool, bitmap: Bitmap, bound: IBoundsLike, checkBound = true, pad = 0) {\n  let range = bound;\n  if (pad > 0) {\n    range = {\n      x1: bound.x1 - pad,\n      x2: bound.x2 + pad,\n      y1: bound.y1 - pad,\n      y2: bound.y2 + pad\n    };\n  }\n  range = boundToRange($, range);\n\n  const outOfBounds = bitmap.outOfBounds(range);\n\n  if (checkBound && outOfBounds) {\n    return false;\n  }\n\n  // 超出边界，需要将判断区域调整到可视区域内\n  if (outOfBounds) {\n    range = clampRangeByBitmap($, range);\n  }\n\n  return !bitmap.getRange(range);\n}\n\n/**\n * 是否在图形内部\n * @param textBound\n * @param shapeBound\n * @returns\n */\nexport function canPlaceInside(textBound: IBoundsLike, shapeBound: IAABBBounds) {\n  if (!textBound || !shapeBound) {\n    return false;\n  }\n  return shapeBound.encloses(textBound);\n}\n\nexport function placeToCandidates(\n  $: BitmapTool,\n  bitmap: Bitmap,\n  text: Text,\n  candidates: PointLocationCfg[] = [],\n  clampForce = true,\n  pad = 0\n): PointLocationCfg | false {\n  const validCandidates = candidates.filter(candidate => isValid(candidate));\n  for (let i = 0; i < validCandidates.length; i++) {\n    const tempText = text.clone();\n    tempText.setAttributes(validCandidates[i]);\n    tempText.update();\n\n    if (canPlace($, bitmap, tempText.AABBBounds, clampForce, pad)) {\n      bitmap.setRange(boundToRange($, tempText.AABBBounds, true));\n      return validCandidates[i];\n    }\n  }\n  return false;\n}\n\nexport function place<T extends BaseLabelAttrs>(\n  $: BitmapTool,\n  bitmap: Bitmap,\n  s: Strategy,\n  attrs: T,\n  text: Text,\n  bounds: IBoundsLike,\n  labeling?: LabelBase<T>['labeling']\n): PointLocationCfg | false {\n  const clampForce = (attrs.overlap as OverlapAttrs)?.clampForce;\n  const overlapPadding = (attrs.overlap as OverlapAttrs)?.overlapPadding;\n  if (s.type === 'bound' || s.type === 'position') {\n    if (isFunction(labeling)) {\n      // TODO：这里可以 filter 掉初始位置，提升一部分性能\n      const userPosition = isFunction(s.position) ? s.position(text.attribute) : s.position;\n      const positions = (userPosition || defaultLabelPosition(attrs.type)) as string[];\n      const candidates = positions.map(p => labeling(text.AABBBounds, bounds, p, attrs.offset) as PointLocationCfg);\n      return placeToCandidates($, bitmap, text, candidates, clampForce, overlapPadding);\n    }\n    return false;\n  }\n\n  if (s.type === 'moveY') {\n    const offset = s.offset ? (isFunction(s.offset) ? s.offset(text.attribute) : s.offset) : [];\n    const candidates = offset.map(dy => {\n      return { x: text.attribute.x as number, y: (text.attribute.y as number) + dy };\n    });\n    return placeToCandidates($, bitmap, text, candidates, clampForce, overlapPadding);\n  }\n\n  if (s.type === 'moveX') {\n    const offset = s.offset ? (isFunction(s.offset) ? s.offset(text.attribute) : s.offset) : [];\n    const candidates = offset.map(dx => {\n      return { x: (text.attribute.x as number) + dx, y: text.attribute.y as number };\n    });\n    return placeToCandidates($, bitmap, text, candidates, clampForce, overlapPadding);\n  }\n  return false;\n}\n\nexport const DefaultPositions = [\n  'top',\n  'bottom',\n  'right',\n  'left',\n  'top-right',\n  'bottom-right',\n  'top-left',\n  'bottom-left'\n];\nexport const DefaultRectPositions = ['top', 'inside-top', 'inside'];\n\nexport function defaultLabelPosition(type?: string) {\n  switch (type) {\n    case 'rect':\n      return DefaultRectPositions;\n    default:\n      return DefaultPositions;\n  }\n}\n\nexport function clampText(\n  text: IText,\n  width: number,\n  height: number,\n  padding: { top?: number; left?: number; right?: number; bottom?: number } = {}\n) {\n  const { x1, x2, y1, y2 } = text.AABBBounds;\n  const { top = 0, left = 0, right = 0, bottom = 0 } = padding;\n\n  const minX = Math.min(x1, x2);\n  const maxX = Math.max(x1, x2);\n\n  const minY = Math.min(y1, y2);\n  const maxY = Math.max(y1, y2);\n\n  const minXWithPadding = 0 - left;\n  const maxXWithPadding = width + right;\n\n  const minYWithPadding = 0 - top;\n  const maxYWithPadding = height + bottom;\n\n  let dx = 0;\n  let dy = 0;\n\n  // x 方向\n  if (minX < minXWithPadding && maxX - minX <= width) {\n    dx = -minX;\n  } else if (maxX > maxXWithPadding && minX - (maxX - width) >= minXWithPadding) {\n    dx = width - maxX;\n  }\n\n  // y 方向\n  if (minY < minYWithPadding && maxY - minY <= height) {\n    dy = -minY;\n  } else if (maxY > maxYWithPadding && minY - (maxY - height) >= minYWithPadding) {\n    dy = height - maxY;\n  }\n\n  return { dx, dy };\n}\n"]}

package/cjs/label/overlap/shiftY.d.ts

@@ -1,8 +1,14 @@
 import type { IText } from '@visactor/vrender-core';
 export interface IShiftYOption {
-    maxIterations?: number;
-    maxError?: number;
-    padding?: number;
+    labelling: (...args: any[]) => any;
     maxY?: number;
+    globalShiftY?: {
+        enable?: boolean;
+        maxIterations?: number;
+        maxError?: number;
+        padding?: number;
+        maxAttempts?: number;
+        deltaYTolerance?: number;
+    };
 }
-export declare function shiftY(texts: IText[], option?: IShiftYOption): IText[];
+export declare function shiftY(texts: IText[], option: IShiftYOption): IText[];

package/cjs/label/overlap/shiftY.js

@@ -1,47 +1,123 @@
 "use strict";
 
-function shiftY(texts, option = {}) {
-    const {maxIterations: maxIterations = 10, maxError: maxError = .1, padding: padding = 1, maxY: maxY = Number.MAX_VALUE} = option, n = texts.length;
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.shiftY = void 0;
+
+const vutils_1 = require("@visactor/vutils"), isIntersect = (top, bottom) => Math.ceil(top) > Math.floor(bottom), isXIntersect = ([a, b], [c, d]) => d > a && b > c;
+
+function getIntersectionLength(range1, range2) {
+    const [start1, end1] = range1, [start2, end2] = range2, start = Math.max(start1, start2), end = Math.min(end1, end2);
+    return Math.max(0, end - start);
+}
+
+function shiftY(texts, option) {
+    const {maxY: maxY = Number.MAX_VALUE, labelling: labelling, globalShiftY: globalShiftY = {
+        enable: !0,
+        maxIterations: 10,
+        maxError: .1,
+        padding: 1
+    }} = option, n = texts.length;
     if (n <= 1) return texts;
-    const isIntersect = ([a, b], [c, d]) => d > a && b > c, textInformation = new Map, getY0 = text => textInformation.get(text).y0, getY = text => textInformation.get(text).y, getHeight = text => textInformation.get(text).height, getX1 = text => textInformation.get(text).x1, getX2 = text => textInformation.get(text).x2, setY = (text, y) => {
-        textInformation.get(text).y = y;
+    const xMap = new Map, textInformation = new Map, getY1Initial = text => textInformation.get(text).y1Initial, getHeight = text => textInformation.get(text).height, getY1 = text => textInformation.get(text).y1, getX = text => textInformation.get(text).x, getX1 = text => textInformation.get(text).x1, getX2 = text => textInformation.get(text).x2, getAdjustAttempts = text => textInformation.get(text).attempts, setY1 = (text, y) => {
+        textInformation.get(text).y1 = y;
+    }, setAdjustAttempts = (text, attempts) => {
+        textInformation.get(text).attempts = attempts;
     };
+    function adjustPositionInOneGroup(texts) {
+        var text;
+        if (1 !== texts.length) for (let i = texts.length - 1; i > 0; i--) {
+            const curText = texts[i], upperText = texts[i - 1], lowerText = texts[i + 1];
+            if (isIntersect(getY1(upperText) + getHeight(upperText), getY1(curText))) {
+                const {y: y} = labelling(curText);
+                lowerText && isIntersect(y + getHeight(curText) / 2, getY1(lowerText)) || y + getHeight(curText) / 2 <= maxY && setY1(curText, getY1(curText) + y - (text = curText, 
+                textInformation.get(text).y));
+            }
+        }
+    }
+    texts.sort(((a, b) => a.attribute.x - b.attribute.x));
     for (const text of texts) {
-        const {y1: y1, y2: y2, x1: x1, x2: x2} = text.AABBBounds;
+        const {y1: y1, y2: y2, x1: x1, x2: x2} = text.AABBBounds, {x: x, y: y} = text.attribute;
         textInformation.set(text, {
-            y0: y1,
-            y: y1,
+            y1Initial: y1,
+            y1: y1,
+            y2: y2,
+            y: y,
             height: y2 - y1,
             x1: x1,
-            x2: x2
+            x2: x2,
+            x: x,
+            attempts: 0
         });
+        let hasRange = !1;
+        for (const [range, xGroupTexts] of xMap) {
+            const {start: start, end: end} = range;
+            if (x1 >= start && x2 <= end) xGroupTexts.push(text), hasRange = !0; else if ((0, 
+            vutils_1.isNumberClose)(x, getX(xGroupTexts[0]), void 0, 5)) {
+                const newRange = {
+                    start: Math.min(start, x1),
+                    end: Math.max(end, x2)
+                };
+                xGroupTexts.push(text), xMap.set(newRange, xGroupTexts), xMap.delete(range), hasRange = !0;
+            } else if (getIntersectionLength([ start, end ], [ x1, x2 ]) / (end - start) > .5) {
+                const newRange = {
+                    start: Math.min(start, x1),
+                    end: Math.max(end, x2)
+                };
+                xGroupTexts.push(text), xMap.set(newRange, xGroupTexts), xMap.delete(range), hasRange = !0;
+            }
+            if (hasRange) break;
+        }
+        hasRange || xMap.set({
+            start: x1,
+            end: x2
+        }, [ text ]);
     }
-    for (let iter = 0; iter < maxIterations; iter++) {
-        texts.sort(((a, b) => getY(a) - getY(b)));
-        let error = 0;
-        for (let i = 0; i < n - 1; i++) {
-            const curText = texts[i];
-            let nextText, j = i + 1;
-            for (;(nextText = texts[j]) && !isIntersect([ getX1(curText), getX2(curText) ], [ getX1(nextText), getX2(nextText) ]); ) j += 1;
-            if (nextText) {
-                const y0 = getY(curText), h0 = getHeight(curText), y1 = getY(nextText), delta = y1 - (y0 + h0);
-                if (delta < padding) {
-                    const newDelta = (padding - delta) / 2;
-                    error = Math.max(error, newDelta), y1 + newDelta + getHeight(nextText) > maxY ? setY(curText, y0 - (padding - delta)) : y0 - newDelta < 0 ? setY(nextText, y1 + (padding - delta)) : (setY(curText, y0 - newDelta), 
-                    setY(nextText, y1 + newDelta));
+    for (const xTexts of xMap.values()) xTexts.sort(((a, b) => getY1Initial(a) - getY1Initial(b))), 
+    adjustPositionInOneGroup(xTexts);
+    if (!1 !== globalShiftY.enable) {
+        const {maxIterations: maxIterations = 10, maxError: maxError = .1, padding: padding = 1, maxAttempts: maxAttempts = 1e3, deltaYTolerance: deltaYTolerance = Number.MAX_VALUE} = globalShiftY;
+        for (let iter = 0; iter < maxIterations; iter++) {
+            texts.sort(((a, b) => getY1(a) - getY1(b)));
+            let error = 0;
+            for (let i = 0; i < n - 1; i++) {
+                const curText = texts[i];
+                if (getAdjustAttempts(curText) >= maxAttempts) continue;
+                let nextText, j = i + 1;
+                for (;(nextText = texts[j]) && !isXIntersect([ getX1(curText), getX2(curText) ], [ getX1(nextText), getX2(nextText) ]); ) j += 1;
+                if (nextText) {
+                    const y1 = getY1(curText), h0 = getHeight(curText), nextY1 = getY1(nextText), delta = nextY1 - (y1 + h0);
+                    if (delta < padding) {
+                        const newDelta = (padding - delta) / 2;
+                        if (error = Math.max(error, newDelta), y1 + newDelta + getHeight(nextText) > maxY) {
+                            const newY1 = y1 - (padding - delta), curTextDelta = getY1Initial(curText) - newY1;
+                            Math.abs(curTextDelta) <= deltaYTolerance && (setY1(curText, newY1), setAdjustAttempts(curText, getAdjustAttempts(curText) + 1));
+                        } else if (y1 - newDelta < 0) {
+                            const newY1 = nextY1 + (padding - delta), nextTextDelta = getY1Initial(nextText) - newY1;
+                            Math.abs(nextTextDelta) <= deltaYTolerance && (setY1(nextText, newY1), setAdjustAttempts(nextText, getAdjustAttempts(nextText) + 1));
+                        } else {
+                            const newCurY1 = y1 - newDelta, curTextDelta = getY1Initial(curText) - newCurY1, newNextY1 = nextY1 + newDelta, nextTextDelta = getY1Initial(nextText) - newNextY1;
+                            Math.abs(curTextDelta) <= deltaYTolerance && Math.abs(nextTextDelta) <= deltaYTolerance && (setY1(curText, newCurY1), 
+                            setY1(nextText, newNextY1), setAdjustAttempts(curText, getAdjustAttempts(curText) + 1), 
+                            setAdjustAttempts(nextText, getAdjustAttempts(nextText) + 1));
+                        }
+                    }
                 }
             }
+            if (error < maxError) break;
         }
-        if (error < maxError) break;
     }
     for (const text of texts) {
-        const finalY = text.attribute.y + getY(text) - getY0(text);
+        const finalY = text.attribute.y + getY1(text) - getY1Initial(text);
         text.setAttribute("y", finalY);
     }
-    return texts;
+    const result = [];
+    texts.sort(((a, b) => a.attribute.x - b.attribute.x));
+    let start = 0, end = texts.length - 1;
+    for (;start <= end; ) start === end ? result.push(texts[start]) : (result.push(texts[start]), 
+    result.push(texts[end])), start++, end--;
+    return result;
 }
 
-Object.defineProperty(exports, "__esModule", {
-    value: !0
-}), exports.shiftY = void 0, exports.shiftY = shiftY;
+exports.shiftY = shiftY;
 //# sourceMappingURL=shiftY.js.map