@antv/l7-layers 2.9.19 → 2.9.20

package/es/utils/extrude_polyline.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/utils/extrude_polyline.ts"],"names":["aProjectFlat","vec2","tmp","create","capEnd","lineA","lineB","tangent","computeMiter","lineTangent","miter","start","end","halfThick","add","normalize","fromValues","tmpvec","dot","computeNormal","out","dir","set","direction","a","b","sub","isPointEqual","getArrayUnique","matrix","map","Map","i","length","key","toString","get","splice","ExtrudePolyline","opts","join","cap","miterLimit","thickness","dash","complex","positions","indices","normals","startIndex","indexes","points","originPoints","lastFlip","started","normal","totalDistance","total","count","last","push","originLast","cur","originCur","next","originNext","amt","segment_gaode2","segment","index","capSquare","joinBevel","flatCur","flatLast","segmentDistance","lineSegmentDistance","out1","out2","currentIndex","extrusions","subtract","miterLen","flip","bevel","limit","copy","flatNext","point","distanceRadio","b1","a1","dx","dy","Math","sqrt"],"mappings":";;;;;AAAA,SAASA,YAAT,QAA6B,gBAA7B;AACA,SAASC,IAAT,QAA2B,WAA3B;AACA,IAAMC,GAAG,GAAGD,IAAI,CAACE,MAAL,EAAZ;AACA,IAAMC,MAAM,GAAGH,IAAI,CAACE,MAAL,EAAf;AACA,IAAME,KAAK,GAAGJ,IAAI,CAACE,MAAL,EAAd;AACA,IAAMG,KAAK,GAAGL,IAAI,CAACE,MAAL,EAAd;AACA,IAAMI,OAAO,GAAGN,IAAI,CAACE,MAAL,EAAhB;AAEA,OAAO,SAASK,YAAT,CACLC,WADK,EAELC,KAFK,EAGLC,KAHK,EAILC,GAJK,EAKLC,SALK,EAMW;AAChBZ,EAAAA,IAAI,CAACa,GAAL,CAASL,WAAT,EAAsBE,KAAtB,EAA6BC,GAA7B;AACAX,EAAAA,IAAI,CAACc,SAAL,CAAeN,WAAf,EAA4BA,WAA5B;AACAC,EAAAA,KAAK,GAAGT,IAAI,CAACe,UAAL,CAAgB,CAACP,WAAW,CAAC,CAAD,CAA5B,EAAiCA,WAAW,CAAC,CAAD,CAA5C,CAAR;AACA,MAAMQ,MAAM,GAAGhB,IAAI,CAACe,UAAL,CAAgB,CAACL,KAAK,CAAC,CAAD,CAAtB,EAA2BA,KAAK,CAAC,CAAD,CAAhC,CAAf;AACA,SAAO,CAACE,SAAS,GAAGZ,IAAI,CAACiB,GAAL,CAASR,KAAT,EAAgBO,MAAhB,CAAb,EAAsCP,KAAtC,CAAP;AACD;AACD,OAAO,SAASS,aAAT,CAAuBC,GAAvB,EAAkCC,GAAlC,EAA6C;AAClD,SAAOpB,IAAI,CAACqB,GAAL,CAASF,GAAT,EAAc,CAACC,GAAG,CAAC,CAAD,CAAlB,EAAuBA,GAAG,CAAC,CAAD,CAA1B,CAAP;AACD;AAED,OAAO,SAASE,SAAT,CAAmBH,GAAnB,EAA8BI,CAA9B,EAAuCC,CAAvC,EAAgD;AACrDxB,EAAAA,IAAI,CAACyB,GAAL,CAASN,GAAT,EAAcI,CAAd,EAAiBC,CAAjB;AACAxB,EAAAA,IAAI,CAACc,SAAL,CAAeK,GAAf,EAAoBA,GAApB;AACA,SAAOA,GAAP;AACD;;AAED,SAASO,YAAT,CAAsBH,CAAtB,EAA+BC,CAA/B,EAAwC;AACtC,SAAOD,CAAC,CAAC,CAAD,CAAD,KAASC,CAAC,CAAC,CAAD,CAAV,IAAiBD,CAAC,CAAC,CAAD,CAAD,KAASC,CAAC,CAAC,CAAD,CAAlC;AACD;;AAED,SAASG,cAAT,CAAwBC,MAAxB,EAA4C;AAC1C,MAAMC,GAAG,GAAG,IAAIC,GAAJ,EAAZ;;AACA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGH,MAAM,CAACI,MAA3B,EAAmCD,CAAC,EAApC,EAAwC;AACtC,QAAME,GAAG,GAAGL,MAAM,CAAC,CAAD,CAAN,CAAUM,QAAV,KAAuB,GAAvB,GAA6BN,MAAM,CAAC,CAAD,CAAN,CAAUM,QAAV,EAAzC;;AACA,QAAIL,GAAG,CAACM,GAAJ,CAAQF,GAAR,CAAJ,EAAkB;AAChBL,MAAAA,MAAM,CAACQ,MAAP,CAAcL,CAAd,EAAiB,CAAjB;AACAA,MAAAA,CAAC;AACF,KAHD,MAGO;AACLF,MAAAA,GAAG,CAACR,GAAJ,CAAQY,GAAR,EAAaA,GAAb;AACD;AACF;;AACD,SAAOL,MAAP;AACD;;IAWoBS,e;AAoBnB,6BAAoD;AAAA,QAAxCC,IAAwC,uEAAJ,EAAI;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA,sCAPzB,CAAC,CAOwB;;AAAA,mCAN9BtC,IAAI,CAACe,UAAL,CAAgB,CAAhB,EAAmB,CAAnB,CAM8B;;AAAA,qCALzB,KAKyB;;AAAA,kCAJ5B,KAI4B;;AAAA,2CAHpB,CAGoB;;AAAA,0CAFrB,CAEqB;;AAClD,SAAKwB,IAAL,GAAYD,IAAI,CAACC,IAAL,IAAa,OAAzB;AACA,SAAKC,GAAL,GAAWF,IAAI,CAACE,GAAL,IAAY,MAAvB;AACA,SAAKC,UAAL,GAAkBH,IAAI,CAACG,UAAL,IAAmB,EAArC;AACA,SAAKC,SAAL,GAAiBJ,IAAI,CAACI,SAAL,IAAkB,CAAnC;AACA,SAAKC,IAAL,GAAYL,IAAI,CAACK,IAAL,IAAa,KAAzB;AACA,SAAKC,OAAL,GAAe;AACbC,MAAAA,SAAS,EAAE,EADE;AAEbC,MAAAA,OAAO,EAAE,EAFI;AAGbC,MAAAA,OAAO,EAAE,EAHI;AAIbC,MAAAA,UAAU,EAAE,CAJC;AAKbC,MAAAA,OAAO,EAAE;AALI,KAAf;AAOD;;;;WAED,wBAAsBC,MAAtB,EAA0CC,YAA1C,EAAoE;AAClE,UAAMP,OAAO,GAAG,KAAKA,OAArB;;AACA,UAAIM,MAAM,CAAClB,MAAP,IAAiB,CAArB,EAAwB;AACtB,eAAOY,OAAP;AACD;;AACD,WAAKQ,QAAL,GAAgB,CAAC,CAAjB;AACA,WAAKC,OAAL,GAAe,KAAf;AACA,WAAKC,MAAL,GAAc,IAAd;AACA,WAAKC,aAAL,GAAqB,CAArB;AAGA,UAAMC,KAAK,GAAGN,MAAM,CAAClB,MAArB;AACA,UAAIyB,KAAK,GAAGb,OAAO,CAACI,UAApB;;AACA,WAAK,IAAIjB,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGyB,KAApB,EAA2BzB,CAAC,EAA5B,EAAgC;AAAA;;AAC9B,YAAM2B,IAAI,GAAGR,MAAM,CAACnB,CAAC,GAAG,CAAL,CAAnB;AACA2B,QAAAA,IAAI,CAACC,IAAL,mBAAUR,YAAY,CAACpB,CAAC,GAAG,CAAL,CAAZ,CAAoB,CAApB,CAAV,2DAAoC,CAApC;AAEA,YAAM6B,UAAU,GAAGT,YAAY,CAACpB,CAAC,GAAG,CAAL,CAA/B;AAEA,YAAM8B,GAAG,GAAGX,MAAM,CAACnB,CAAD,CAAlB;AACA8B,QAAAA,GAAG,CAACF,IAAJ,qBAASR,YAAY,CAACpB,CAAD,CAAZ,CAAgB,CAAhB,CAAT,+DAA+B,CAA/B;AAEA,YAAM+B,SAAS,GAAGX,YAAY,CAACpB,CAAD,CAA9B;AAEA,YAAMgC,IAAI,GACRhC,CAAC,GAAGmB,MAAM,CAAClB,MAAP,GAAgB,CAApB,gCACQkB,MAAM,CAACnB,CAAC,GAAG,CAAL,CADd,uBACuBoB,YAAY,CAACpB,CAAC,GAAG,CAAL,CAAZ,CAAoB,CAApB,CADvB,6DACiD,CADjD,KAEI,IAHN;AAIA,YAAMiC,UAAU,GACdjC,CAAC,GAAGoB,YAAY,CAACnB,MAAb,GAAsB,CAA1B,GAA8BmB,YAAY,CAACpB,CAAC,GAAG,CAAL,CAA1C,GAAoD,IADtD;AAGA,YAAMkC,GAAG,GAAG,KAAKC,cAAL,CACVtB,OADU,EAEVa,KAFU,EAIVC,IAJU,EAMVG,GANU,EAQVE,IARU,EAUVH,UAVU,EAWVE,SAXU,EAaVE,UAbU,CAAZ;AAeAP,QAAAA,KAAK,IAAIQ,GAAT;AACD;;AACD,UAAI,KAAKtB,IAAT,EAAe;AACb,aAAK,IAAIZ,EAAC,GAAG,CAAb,EAAgBA,EAAC,GAAGa,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAA/C,EAAkDD,EAAC,EAAnD,EAAuD;AACrDa,UAAAA,OAAO,CAACC,SAAR,CAAkBd,EAAC,GAAG,CAAJ,GAAQ,CAA1B,IAA+B,KAAKwB,aAApC;AACD;AACF;;AACDX,MAAAA,OAAO,CAACI,UAAR,GAAqBJ,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAAhD;AACA,aAAOY,OAAP;AACD;;;WACD,iBAAeM,MAAf,EAAmC;AACjC,UAAMN,OAAO,GAAG,KAAKA,OAArB;;AACA,UAAIM,MAAM,CAAClB,MAAP,IAAiB,CAArB,EAAwB;AACtB,eAAOY,OAAP;AACD;;AACD,WAAKQ,QAAL,GAAgB,CAAC,CAAjB;AACA,WAAKC,OAAL,GAAe,KAAf;AACA,WAAKC,MAAL,GAAc,IAAd;AACA,WAAKC,aAAL,GAAqB,CAArB;AAGA,UAAMC,KAAK,GAAGN,MAAM,CAAClB,MAArB;AACA,UAAIyB,KAAK,GAAGb,OAAO,CAACI,UAApB;;AACA,WAAK,IAAIjB,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGyB,KAApB,EAA2BzB,CAAC,EAA5B,EAAgC;AAC9B,YAAM2B,IAAI,GAAGR,MAAM,CAACnB,CAAC,GAAG,CAAL,CAAnB;AACA,YAAM8B,GAAG,GAAGX,MAAM,CAACnB,CAAD,CAAlB;AACA,YAAMgC,IAAI,GAAGhC,CAAC,GAAGmB,MAAM,CAAClB,MAAP,GAAgB,CAApB,GAAwBkB,MAAM,CAACnB,CAAC,GAAG,CAAL,CAA9B,GAAwC,IAArD;AACA,YAAMkC,GAAG,GAAG,KAAKE,OAAL,CAAavB,OAAb,EAAsBa,KAAtB,EAA6BC,IAA7B,EAAmCG,GAAnC,EAAwCE,IAAxC,CAAZ;AACAN,QAAAA,KAAK,IAAIQ,GAAT;AACD;;AACD,UAAI,KAAKtB,IAAT,EAAe;AACb,aAAK,IAAIZ,GAAC,GAAG,CAAb,EAAgBA,GAAC,GAAGa,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAA/C,EAAkDD,GAAC,EAAnD,EAAuD;AACrDa,UAAAA,OAAO,CAACC,SAAR,CAAkBd,GAAC,GAAG,CAAJ,GAAQ,CAA1B,IAA+B,KAAKwB,aAApC;AACD;AACF;;AACDX,MAAAA,OAAO,CAACI,UAAR,GAAqBJ,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAAhD;AACA,aAAOY,OAAP;AACD;;;WACD,wBACEA,OADF,EAEEwB,KAFF,EAGEV,IAHF,EAIEG,GAJF,EAKEE,IALF,EAMEH,UANF,EAOEE,SAPF,EAQEE,UARF,EASE;AACA,UAAIP,KAAK,GAAG,CAAZ;AACA,UAAMX,OAAO,GAAGF,OAAO,CAACE,OAAxB;AACA,UAAMD,SAAS,GAAGD,OAAO,CAACC,SAA1B;AACA,UAAME,OAAO,GAAGH,OAAO,CAACG,OAAxB;AACA,UAAMsB,SAAS,GAAG,KAAK7B,GAAL,KAAa,QAA/B;AACA,UAAM8B,SAAS,GAAG,KAAK/B,IAAL,KAAc,OAAhC;AACA,UAAMgC,OAAO,GAAGxE,YAAY,CAAC,CAAC+D,SAAS,CAAC,CAAD,CAAV,EAAeA,SAAS,CAAC,CAAD,CAAxB,CAAD,CAA5B;AAIA,UAAMU,QAAQ,GAAGzE,YAAY,CAAC,CAAC6D,UAAU,CAAC,CAAD,CAAX,EAAgBA,UAAU,CAAC,CAAD,CAA1B,CAAD,CAA7B;AAKAtC,MAAAA,SAAS,CAAClB,KAAD,EAAQyD,GAAR,EAAqBH,IAArB,CAAT;AACA,UAAIe,eAAe,GAAG,CAAtB;;AACA,UAAI,KAAK9B,IAAT,EAAe;AAEb8B,QAAAA,eAAe,GAAG,KAAKC,mBAAL,CAAyBH,OAAzB,EAAkCC,QAAlC,CAAlB;AACA,aAAKjB,aAAL,IAAsBkB,eAAtB;AACD;;AAED,UAAI,CAAC,KAAKnB,MAAV,EAAkB;AAChB,aAAKA,MAAL,GAActD,IAAI,CAACE,MAAL,EAAd;AACAgB,QAAAA,aAAa,CAAC,KAAKoC,MAAN,EAAclD,KAAd,CAAb;AACD;;AACD,UAAI,CAAC,KAAKiD,OAAV,EAAmB;AACjB,aAAKA,OAAL,GAAe,IAAf;;AAGA,YAAIgB,SAAJ,EAAe;AAEb,cAAMM,IAAI,GAAG3E,IAAI,CAACE,MAAL,EAAb;AACA,cAAM0E,IAAI,GAAG5E,IAAI,CAACE,MAAL,EAAb;AACAF,UAAAA,IAAI,CAACa,GAAL,CAAS8D,IAAT,EAAe,KAAKrB,MAApB,EAA4BlD,KAA5B;AACAJ,UAAAA,IAAI,CAACa,GAAL,CAAS+D,IAAT,EAAe,KAAKtB,MAApB,EAA4BlD,KAA5B;AACA2C,UAAAA,OAAO,CAACY,IAAR,CAAaiB,IAAI,CAAC,CAAD,CAAjB,EAAsBA,IAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACA7B,UAAAA,OAAO,CAACY,IAAR,CAAagB,IAAI,CAAC,CAAD,CAAjB,EAAsBA,IAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACA9B,UAAAA,SAAS,CAACc,IAAV,CACED,IAAI,CAAC,CAAD,CADN,EAEEA,IAAI,CAAC,CAAD,CAFN,EAGEA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAHZ,EAIE,KAAKH,aAAL,GAAqBkB,eAJvB,EAKE,CAAC,KAAK/B,SALR,EAMEgB,IAAI,CAAC,CAAD,CAAJ,GAAU,CANZ;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACAhC,UAAAA,SAAS,CAACc,IAAV,CACED,IAAI,CAAC,CAAD,CADN,EAEEA,IAAI,CAAC,CAAD,CAFN,EAGEA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAHZ,EAIE,KAAKH,aAAL,GAAqBkB,eAJvB,EAKE,KAAK/B,SALP,EAMEgB,IAAI,CAAC,CAAD,CAAJ,GAAU,CANZ;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACA,eAAKA,YAAL;AACD,SA3BD,MA2BO;AACL,eAAKC,UAAL,CACEjC,SADF,EAEEE,OAFF,EAGEW,IAHF,EAIE,KAAKJ,MAJP,EAKE,KAAKZ,SALP,EAME,KAAKa,aAAL,GAAqBkB,eANvB;AAQD;AACF;;AAED3B,MAAAA,OAAO,CAACa,IAAR,CAAaS,KAAK,GAAG,CAArB,EAAwBA,KAAK,GAAG,CAAhC,EAAmCA,KAAK,GAAG,CAA3C;;AAEA,UAAI,CAACL,IAAL,EAAW;AACT7C,QAAAA,aAAa,CAAC,KAAKoC,MAAN,EAAclD,KAAd,CAAb;;AACA,YAAIiE,SAAJ,EAAe;AACb,cAAMM,IAAI,GAAG3E,IAAI,CAACE,MAAL,EAAb;;AACA,cAAM0E,KAAI,GAAG5E,IAAI,CAACE,MAAL,EAAb;;AACAF,UAAAA,IAAI,CAACyB,GAAL,CAASmD,KAAT,EAAexE,KAAf,EAAsB,KAAKkD,MAA3B;AACAtD,UAAAA,IAAI,CAACa,GAAL,CAAS8D,IAAT,EAAevE,KAAf,EAAsB,KAAKkD,MAA3B;AAEAP,UAAAA,OAAO,CAACY,IAAR,CAAaiB,KAAI,CAAC,CAAD,CAAjB,EAAsBA,KAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACA7B,UAAAA,OAAO,CAACY,IAAR,CAAagB,IAAI,CAAC,CAAD,CAAjB,EAAsBA,IAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AAEA9B,UAAAA,SAAS,CAACc,IAAV,CACEE,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKN,aAJP,EAKE,KAAKb,SALP,EAMEmB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKjB,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACAhC,UAAAA,SAAS,CAACc,IAAV,CACEE,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKN,aAJP,EAKE,KAAKb,SALP,EAMEmB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKjB,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACA,eAAKA,YAAL;AACD,SA5BD,MA4BO;AACL,eAAKC,UAAL,CACEjC,SADF,EAEEE,OAFF,EAGEc,GAHF,EAIE,KAAKP,MAJP,EAKE,KAAKZ,SALP,EAME,KAAKa,aANP;AAQD;;AACDT,QAAAA,OAAO,CAACa,IAAR,OAAAb,OAAO,qBACD,KAAKM,QAAL,KAAkB,CAAlB,GACA,CAACgB,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAKAX,QAAAA,KAAK,IAAI,CAAT;AACD,OA9CD,MA8CO;AAEL,YAAI/B,YAAY,CAACmC,GAAD,EAAcE,IAAd,CAAhB,EAA6C;AAC3C/D,UAAAA,IAAI,CAACa,GAAL,CAEEkD,IAFF,EAIEF,GAJF,EAKE7D,IAAI,CAACc,SAAL,CAEEiD,IAFF,EAIE/D,IAAI,CAAC+E,QAAL,CAAchB,IAAd,EAA4BF,GAA5B,EAAyCH,IAAzC,CAJF,CALF;AAYD;;AAEDpC,QAAAA,SAAS,CAACjB,KAAD,EAAQ0D,IAAR,EAAsBF,GAAtB,CAAT;;AAGA,4BAA0BtD,YAAY,CACpCD,OADoC,EAEpCN,IAAI,CAACE,MAAL,EAFoC,EAGpCE,KAHoC,EAIpCC,KAJoC,EAKpC,KAAKqC,SAL+B,CAAtC;AAAA;AAAA,YAAOsC,QAAP;AAAA,YAAiBvE,KAAjB;;AAUA,YAAIwE,IAAI,GAAGjF,IAAI,CAACiB,GAAL,CAASX,OAAT,EAAkB,KAAKgD,MAAvB,IAAiC,CAAjC,GAAqC,CAAC,CAAtC,GAA0C,CAArD;AACA,YAAI4B,KAAK,GAAGZ,SAAZ;;AACA,YAAI,CAACY,KAAD,IAAU,KAAK3C,IAAL,KAAc,OAA5B,EAAqC;AACnC,cAAM4C,KAAK,GAAGH,QAAd;;AACA,cAAIG,KAAK,GAAG,KAAK1C,UAAjB,EAA6B;AAC3ByC,YAAAA,KAAK,GAAG,IAAR;AACD;AACF;;AAED,YAAIA,KAAJ,EAAW;AACTnC,UAAAA,OAAO,CAACY,IAAR,CAAa,KAAKL,MAAL,CAAY,CAAZ,CAAb,EAA6B,KAAKA,MAAL,CAAY,CAAZ,CAA7B,EAA6C,CAA7C;AACAP,UAAAA,OAAO,CAACY,IAAR,CAAalD,KAAK,CAAC,CAAD,CAAlB,EAAuBA,KAAK,CAAC,CAAD,CAA5B,EAAiC,CAAjC;AAEAoC,UAAAA,SAAS,CAACc,IAAV,CACEE,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKN,aAJP,EAKE,CAAC,KAAKb,SAAN,GAAkBuC,IALpB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKjB,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACAhC,UAAAA,SAAS,CAACc,IAAV,CACEE,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKN,aAJP,EAKE,KAAKb,SAAL,GAAiBuC,IALnB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKjB,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACA,eAAKA,YAAL;AACA/B,UAAAA,OAAO,CAACa,IAAR,OAAAb,OAAO,qBACD,KAAKM,QAAL,KAAkB,CAAC6B,IAAnB,GACA,CAACb,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAOAtB,UAAAA,OAAO,CAACa,IAAR,CAAaS,KAAK,GAAG,CAArB,EAAwBA,KAAK,GAAG,CAAhC,EAAmCA,KAAK,GAAG,CAA3C;AAEAlD,UAAAA,aAAa,CAACjB,GAAD,EAAMI,KAAN,CAAb;AACAL,UAAAA,IAAI,CAACoF,IAAL,CAAU,KAAK9B,MAAf,EAAuBrD,GAAvB;AACA8C,UAAAA,OAAO,CAACY,IAAR,CAAa,KAAKL,MAAL,CAAY,CAAZ,CAAb,EAA6B,KAAKA,MAAL,CAAY,CAAZ,CAA7B,EAA6C,CAA7C;AACAT,UAAAA,SAAS,CAACc,IAAV,CACEE,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKN,aAJP,EAKE,CAAC,KAAKb,SAAN,GAAkBuC,IALpB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKjB,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACA,eAAKA,YAAL;AACApB,UAAAA,KAAK,IAAI,CAAT;AACD,SA9CD,MA8CO;AACL,eAAKqB,UAAL,CACEjC,SADF,EAEEE,OAFF,EAGEc,GAHF,EAIEpD,KAJF,EAKEuE,QALF,EAME,KAAKzB,aANP;AAQAT,UAAAA,OAAO,CAACa,IAAR,OAAAb,OAAO,qBACD,KAAKM,QAAL,KAAkB,CAAlB,GACA,CAACgB,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAMAa,UAAAA,IAAI,GAAG,CAAC,CAAR;AAGAjF,UAAAA,IAAI,CAACoF,IAAL,CAAU,KAAK9B,MAAf,EAAuB7C,KAAvB;AACAgD,UAAAA,KAAK,IAAI,CAAT;AACD;;AACD,aAAKL,QAAL,GAAgB6B,IAAhB;AACD;;AACD,aAAOxB,KAAP;AACD;;;WACD,iBACEb,OADF,EAEEwB,KAFF,EAGEV,IAHF,EAIEG,GAJF,EAKEE,IALF,EAME;AACA,UAAIN,KAAK,GAAG,CAAZ;AACA,UAAMX,OAAO,GAAGF,OAAO,CAACE,OAAxB;AACA,UAAMD,SAAS,GAAGD,OAAO,CAACC,SAA1B;AACA,UAAME,OAAO,GAAGH,OAAO,CAACG,OAAxB;AACA,UAAMsB,SAAS,GAAG,KAAK7B,GAAL,KAAa,QAA/B;AACA,UAAM8B,SAAS,GAAG,KAAK/B,IAAL,KAAc,OAAhC;AACA,UAAMgC,OAAO,GAAGxE,YAAY,CAAC,CAAC8D,GAAG,CAAC,CAAD,CAAJ,EAASA,GAAG,CAAC,CAAD,CAAZ,CAAD,CAA5B;AACA,UAAMW,QAAQ,GAAGzE,YAAY,CAAC,CAAC2D,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAAD,CAA7B;AAEApC,MAAAA,SAAS,CAAClB,KAAD,EAAQmE,OAAR,EAAiBC,QAAjB,CAAT;AACA,UAAIC,eAAe,GAAG,CAAtB;;AACA,UAAI,KAAK9B,IAAT,EAAe;AAEb8B,QAAAA,eAAe,GAAG,KAAKC,mBAAL,CAAyBH,OAAzB,EAAkCC,QAAlC,CAAlB;AACA,aAAKjB,aAAL,IAAsBkB,eAAtB;AACD;;AAED,UAAI,CAAC,KAAKnB,MAAV,EAAkB;AAChB,aAAKA,MAAL,GAActD,IAAI,CAACE,MAAL,EAAd;AACAgB,QAAAA,aAAa,CAAC,KAAKoC,MAAN,EAAclD,KAAd,CAAb;AACD;;AACD,UAAI,CAAC,KAAKiD,OAAV,EAAmB;AACjB,aAAKA,OAAL,GAAe,IAAf;;AAGA,YAAIgB,SAAJ,EAAe;AAEb,cAAMM,IAAI,GAAG3E,IAAI,CAACE,MAAL,EAAb;AACA,cAAM0E,IAAI,GAAG5E,IAAI,CAACE,MAAL,EAAb;AACAF,UAAAA,IAAI,CAACa,GAAL,CAAS8D,IAAT,EAAe,KAAKrB,MAApB,EAA4BlD,KAA5B;AACAJ,UAAAA,IAAI,CAACa,GAAL,CAAS+D,IAAT,EAAe,KAAKtB,MAApB,EAA4BlD,KAA5B;AACA2C,UAAAA,OAAO,CAACY,IAAR,CAAaiB,IAAI,CAAC,CAAD,CAAjB,EAAsBA,IAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACA7B,UAAAA,OAAO,CAACY,IAAR,CAAagB,IAAI,CAAC,CAAD,CAAjB,EAAsBA,IAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACA9B,UAAAA,SAAS,CAACc,IAAV,CACED,IAAI,CAAC,CAAD,CADN,EAEEA,IAAI,CAAC,CAAD,CAFN,EAGEA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAHZ,EAIE,KAAKH,aAAL,GAAqBkB,eAJvB,EAKE,CAAC,KAAK/B,SALR,EAMEgB,IAAI,CAAC,CAAD,CAAJ,GAAU,CANZ;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACAhC,UAAAA,SAAS,CAACc,IAAV,CACED,IAAI,CAAC,CAAD,CADN,EAEEA,IAAI,CAAC,CAAD,CAFN,EAGEA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAHZ,EAIE,KAAKH,aAAL,GAAqBkB,eAJvB,EAKE,KAAK/B,SALP,EAMEgB,IAAI,CAAC,CAAD,CAAJ,GAAU,CANZ;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACA,eAAKA,YAAL;AAGD,SA7BD,MA6BO;AACL,eAAKC,UAAL,CACEjC,SADF,EAEEE,OAFF,EAGEW,IAHF,EAIE,KAAKJ,MAJP,EAKE,KAAKZ,SALP,EAME,KAAKa,aAAL,GAAqBkB,eANvB;AAQD;AACF;;AAED3B,MAAAA,OAAO,CAACa,IAAR,CAAaS,KAAK,GAAG,CAArB,EAAwBA,KAAK,GAAG,CAAhC,EAAmCA,KAAK,GAAG,CAA3C;;AAEA,UAAI,CAACL,IAAL,EAAW;AACT7C,QAAAA,aAAa,CAAC,KAAKoC,MAAN,EAAclD,KAAd,CAAb;;AACA,YAAIiE,SAAJ,EAAe;AAGb,cAAMM,KAAI,GAAG3E,IAAI,CAACE,MAAL,EAAb;;AACA,cAAM0E,KAAI,GAAG5E,IAAI,CAACE,MAAL,EAAb;;AACAF,UAAAA,IAAI,CAACyB,GAAL,CAASmD,KAAT,EAAexE,KAAf,EAAsB,KAAKkD,MAA3B;AACAtD,UAAAA,IAAI,CAACa,GAAL,CAAS8D,KAAT,EAAevE,KAAf,EAAsB,KAAKkD,MAA3B;AAEAP,UAAAA,OAAO,CAACY,IAAR,CAAaiB,KAAI,CAAC,CAAD,CAAjB,EAAsBA,KAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACA7B,UAAAA,OAAO,CAACY,IAAR,CAAagB,KAAI,CAAC,CAAD,CAAjB,EAAsBA,KAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACA9B,UAAAA,SAAS,CAACc,IAAV,CACEE,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKN,aAJP,EAKE,KAAKb,SALP,EAMEmB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKjB,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACAhC,UAAAA,SAAS,CAACc,IAAV,CACEE,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKN,aAJP,EAKE,KAAKb,SALP,EAMEmB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKjB,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACA,eAAKA,YAAL;AACD,SA7BD,MA6BO;AACL,eAAKC,UAAL,CACEjC,SADF,EAEEE,OAFF,EAGEc,GAHF,EAIE,KAAKP,MAJP,EAKE,KAAKZ,SALP,EAME,KAAKa,aANP;AAQD;;AAGDT,QAAAA,OAAO,CAACa,IAAR,OAAAb,OAAO,qBACD,KAAKM,QAAL,KAAkB,CAAlB,GACA,CAACgB,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAKAX,QAAAA,KAAK,IAAI,CAAT;AACD,OAjDD,MAiDO;AACL,YAAM4B,QAAQ,GAAGtF,YAAY,CAAC,CAACgE,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAAD,CAA7B;;AACA,YAAIrC,YAAY,CAAC6C,OAAD,EAAUc,QAAV,CAAhB,EAAqC;AACnCrF,UAAAA,IAAI,CAACa,GAAL,CACEwE,QADF,EAEEd,OAFF,EAGEvE,IAAI,CAACc,SAAL,CAAeuE,QAAf,EAAyBrF,IAAI,CAAC+E,QAAL,CAAcM,QAAd,EAAwBd,OAAxB,EAAiCC,QAAjC,CAAzB,CAHF;AAKD;;AACDlD,QAAAA,SAAS,CAACjB,KAAD,EAAQgF,QAAR,EAAkBd,OAAlB,CAAT;;AAIA,6BAA0BhE,YAAY,CACpCD,OADoC,EAEpCN,IAAI,CAACE,MAAL,EAFoC,EAGpCE,KAHoC,EAIpCC,KAJoC,EAKpC,KAAKqC,SAL+B,CAAtC;AAAA;AAAA,YAAOsC,QAAP;AAAA,YAAiBvE,KAAjB;;AAUA,YAAIwE,IAAI,GAAGjF,IAAI,CAACiB,GAAL,CAASX,OAAT,EAAkB,KAAKgD,MAAvB,IAAiC,CAAjC,GAAqC,CAAC,CAAtC,GAA0C,CAArD;AACA,YAAI4B,KAAK,GAAGZ,SAAZ;;AACA,YAAI,CAACY,KAAD,IAAU,KAAK3C,IAAL,KAAc,OAA5B,EAAqC;AACnC,cAAM4C,KAAK,GAAGH,QAAd;;AACA,cAAIG,KAAK,GAAG,KAAK1C,UAAjB,EAA6B;AAC3ByC,YAAAA,KAAK,GAAG,IAAR;AACD;AACF;;AAED,YAAIA,KAAJ,EAAW;AACTnC,UAAAA,OAAO,CAACY,IAAR,CAAa,KAAKL,MAAL,CAAY,CAAZ,CAAb,EAA6B,KAAKA,MAAL,CAAY,CAAZ,CAA7B,EAA6C,CAA7C;AACAP,UAAAA,OAAO,CAACY,IAAR,CAAalD,KAAK,CAAC,CAAD,CAAlB,EAAuBA,KAAK,CAAC,CAAD,CAA5B,EAAiC,CAAjC;AACAoC,UAAAA,SAAS,CAACc,IAAV,CACEE,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKN,aAJP,EAKE,CAAC,KAAKb,SAAN,GAAkBuC,IALpB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKjB,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACAhC,UAAAA,SAAS,CAACc,IAAV,CACEE,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKN,aAJP,EAKE,KAAKb,SAAL,GAAiBuC,IALnB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKjB,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACA,eAAKA,YAAL;AACA/B,UAAAA,OAAO,CAACa,IAAR,OAAAb,OAAO,qBACD,KAAKM,QAAL,KAAkB,CAAC6B,IAAnB,GACA,CAACb,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAOAtB,UAAAA,OAAO,CAACa,IAAR,CAAaS,KAAK,GAAG,CAArB,EAAwBA,KAAK,GAAG,CAAhC,EAAmCA,KAAK,GAAG,CAA3C;AAEAlD,UAAAA,aAAa,CAACjB,GAAD,EAAMI,KAAN,CAAb;AACAL,UAAAA,IAAI,CAACoF,IAAL,CAAU,KAAK9B,MAAf,EAAuBrD,GAAvB;AACA8C,UAAAA,OAAO,CAACY,IAAR,CAAa,KAAKL,MAAL,CAAY,CAAZ,CAAb,EAA6B,KAAKA,MAAL,CAAY,CAAZ,CAA7B,EAA6C,CAA7C;AACAT,UAAAA,SAAS,CAACc,IAAV,CACEE,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKN,aAJP,EAKE,CAAC,KAAKb,SAAN,GAAkBuC,IALpB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKjB,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACA,eAAKA,YAAL;AACApB,UAAAA,KAAK,IAAI,CAAT;AACD,SA7CD,MA6CO;AACL,eAAKqB,UAAL,CACEjC,SADF,EAEEE,OAFF,EAGEc,GAHF,EAIEpD,KAJF,EAKEuE,QALF,EAME,KAAKzB,aANP;AAQAT,UAAAA,OAAO,CAACa,IAAR,OAAAb,OAAO,qBACD,KAAKM,QAAL,KAAkB,CAAlB,GACA,CAACgB,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAMAa,UAAAA,IAAI,GAAG,CAAC,CAAR;AAGAjF,UAAAA,IAAI,CAACoF,IAAL,CAAU,KAAK9B,MAAf,EAAuB7C,KAAvB;AACAgD,UAAAA,KAAK,IAAI,CAAT;AACD;;AACD,aAAKL,QAAL,GAAgB6B,IAAhB;AACD;;AACD,aAAOxB,KAAP;AACD;;;WACD,oBACEZ,SADF,EAEEE,OAFF,EAGEuC,KAHF,EAIEhC,MAJF,EAKEZ,SALF,EAME6C,aANF,EAOE;AACAxC,MAAAA,OAAO,CAACY,IAAR,CAAaL,MAAM,CAAC,CAAD,CAAnB,EAAwBA,MAAM,CAAC,CAAD,CAA9B,EAAmC,CAAnC;AACAP,MAAAA,OAAO,CAACY,IAAR,CAAaL,MAAM,CAAC,CAAD,CAAnB,EAAwBA,MAAM,CAAC,CAAD,CAA9B,EAAmC,CAAnC;AACAT,MAAAA,SAAS,CAACc,IAAV,CACE2B,KAAK,CAAC,CAAD,CADP,EAEEA,KAAK,CAAC,CAAD,CAFP,EAGEA,KAAK,CAAC,CAAD,CAAL,GAAW,CAHb,EAIEC,aAJF,EAKE,CAAC7C,SALH,EAME4C,KAAK,CAAC,CAAD,CAAL,GAAW,CANb;AAQA,WAAK1C,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACAhC,MAAAA,SAAS,CAACc,IAAV,CACE2B,KAAK,CAAC,CAAD,CADP,EAEEA,KAAK,CAAC,CAAD,CAFP,EAGEA,KAAK,CAAC,CAAD,CAAL,GAAW,CAHb,EAIEC,aAJF,EAKE7C,SALF,EAME4C,KAAK,CAAC,CAAD,CAAL,GAAW,CANb;AAQA,WAAK1C,OAAL,CAAaK,OAAb,CAAqBU,IAArB,CAA0B,KAAKkB,YAA/B;AACA,WAAKA,YAAL;AACD;;;WACD,6BAA4BW,EAA5B,EAAsCC,EAAtC,EAAgD;AAC9C,UAAMC,EAAE,GAAGD,EAAE,CAAC,CAAD,CAAF,GAAQD,EAAE,CAAC,CAAD,CAArB;AACA,UAAMG,EAAE,GAAGF,EAAE,CAAC,CAAD,CAAF,GAAQD,EAAE,CAAC,CAAD,CAArB;AACA,aAAOI,IAAI,CAACC,IAAL,CAAUH,EAAE,GAAGA,EAAL,GAAUC,EAAE,GAAGA,EAAzB,CAAP;AACD;;;;;;SAzmBkBtD,e","sourcesContent":["import { aProjectFlat } from '@antv/l7-utils';\nimport { vec2, vec3 } from 'gl-matrix';\nconst tmp = vec2.create();\nconst capEnd = vec2.create();\nconst lineA = vec2.create();\nconst lineB = vec2.create();\nconst tangent = vec2.create();\n\nexport function computeMiter(\n  lineTangent: vec2,\n  miter: vec2,\n  start: vec2,\n  end: vec2,\n  halfThick: number,\n): [number, vec2] {\n  vec2.add(lineTangent, start, end);\n  vec2.normalize(lineTangent, lineTangent);\n  miter = vec2.fromValues(-lineTangent[1], lineTangent[0]);\n  const tmpvec = vec2.fromValues(-start[1], start[0]);\n  return [halfThick / vec2.dot(miter, tmpvec), miter];\n}\nexport function computeNormal(out: vec2, dir: vec2) {\n  return vec2.set(out, -dir[1], dir[0]);\n}\n\nexport function direction(out: vec2, a: vec2, b: vec2) {\n  vec2.sub(out, a, b);\n  vec2.normalize(out, out);\n  return out;\n}\n\nfunction isPointEqual(a: vec2, b: vec2) {\n  return a[0] === b[0] && a[1] === b[1];\n}\n\nfunction getArrayUnique(matrix: number[][]) {\n  const map = new Map();\n  for (let i = 0; i < matrix.length; i++) {\n    const key = matrix[0].toString() + '-' + matrix[1].toString();\n    if (map.get(key)) {\n      matrix.splice(i, 1);\n      i++;\n    } else {\n      map.set(key, key);\n    }\n  }\n  return matrix;\n}\n\nexport interface IExtrudeLineOption {\n  join: string;\n  cap: string;\n  dash: boolean;\n  closed: boolean;\n  indexOffset: number;\n  miterLimit: number;\n  thickness: number;\n}\nexport default class ExtrudePolyline {\n  public complex: {\n    positions: number[];\n    indices: number[];\n    normals: number[];\n    startIndex: number;\n    indexes: number[];\n  };\n  private join: string;\n  private cap: string;\n  private miterLimit: number;\n  private thickness: number;\n  private normal: vec2 | null;\n  private lastFlip: number = -1;\n  private miter: vec2 = vec2.fromValues(0, 0);\n  private started: boolean = false;\n  private dash: boolean = false;\n  private totalDistance: number = 0;\n  private currentIndex: number = 0;\n\n  constructor(opts: Partial<IExtrudeLineOption> = {}) {\n    this.join = opts.join || 'miter';\n    this.cap = opts.cap || 'butt';\n    this.miterLimit = opts.miterLimit || 10;\n    this.thickness = opts.thickness || 1;\n    this.dash = opts.dash || false;\n    this.complex = {\n      positions: [],\n      indices: [],\n      normals: [],\n      startIndex: 0,\n      indexes: [],\n    };\n  }\n\n  public extrude_gaode2(points: number[][], originPoints: number[][]) {\n    const complex = this.complex;\n    if (points.length <= 1) {\n      return complex;\n    }\n    this.lastFlip = -1;\n    this.started = false;\n    this.normal = null;\n    this.totalDistance = 0;\n    // 去除数组里重复的点\n    // points = getArrayUnique(points);\n    const total = points.length;\n    let count = complex.startIndex;\n    for (let i = 1; i < total; i++) {\n      const last = points[i - 1];\n      last.push(originPoints[i - 1][2] ?? 0);\n      // @ts-ignore\n      const originLast = originPoints[i - 1] as vec3;\n\n      const cur = points[i];\n      cur.push(originPoints[i][2] ?? 0);\n      // @ts-ignore\n      const originCur = originPoints[i] as vec3;\n\n      const next =\n        i < points.length - 1\n          ? [...points[i + 1], originPoints[i + 1][2] ?? 0]\n          : null;\n      const originNext =\n        i < originPoints.length - 1 ? originPoints[i + 1] : null;\n\n      const amt = this.segment_gaode2(\n        complex,\n        count,\n        // @ts-ignore\n        last as vec3,\n        // @ts-ignore\n        cur as vec3,\n        // @ts-ignore\n        next as vec3,\n        // @ts-ignore\n        originLast,\n        originCur,\n        // @ts-ignore\n        originNext as vec3,\n      );\n      count += amt;\n    }\n    if (this.dash) {\n      for (let i = 0; i < complex.positions.length / 6; i++) {\n        complex.positions[i * 6 + 5] = this.totalDistance;\n      }\n    }\n    complex.startIndex = complex.positions.length / 6;\n    return complex;\n  }\n  public extrude(points: number[][]) {\n    const complex = this.complex;\n    if (points.length <= 1) {\n      return complex;\n    }\n    this.lastFlip = -1;\n    this.started = false;\n    this.normal = null;\n    this.totalDistance = 0;\n    // 去除数组里重复的点\n    // points = getArrayUnique(points);\n    const total = points.length;\n    let count = complex.startIndex;\n    for (let i = 1; i < total; i++) {\n      const last = points[i - 1] as vec3;\n      const cur = points[i] as vec3;\n      const next = i < points.length - 1 ? points[i + 1] : null;\n      const amt = this.segment(complex, count, last, cur, next as vec3);\n      count += amt;\n    }\n    if (this.dash) {\n      for (let i = 0; i < complex.positions.length / 6; i++) {\n        complex.positions[i * 6 + 5] = this.totalDistance;\n      }\n    }\n    complex.startIndex = complex.positions.length / 6;\n    return complex;\n  }\n  private segment_gaode2(\n    complex: any,\n    index: number,\n    last: vec3,\n    cur: vec3,\n    next: vec3,\n    originLast: vec3,\n    originCur: vec3,\n    originNext: vec3,\n  ) {\n    let count = 0;\n    const indices = complex.indices;\n    const positions = complex.positions;\n    const normals = complex.normals;\n    const capSquare = this.cap === 'square';\n    const joinBevel = this.join === 'bevel';\n    const flatCur = aProjectFlat([originCur[0], originCur[1]]) as [\n      number,\n      number,\n    ];\n    const flatLast = aProjectFlat([originLast[0], originLast[1]]) as [\n      number,\n      number,\n    ];\n    // @ts-ignore\n    direction(lineA, cur as vec3, last as vec3);\n    let segmentDistance = 0;\n    if (this.dash) {\n      // @ts-ignore\n      segmentDistance = this.lineSegmentDistance(flatCur, flatLast);\n      this.totalDistance += segmentDistance;\n    }\n\n    if (!this.normal) {\n      this.normal = vec2.create();\n      computeNormal(this.normal, lineA);\n    }\n    if (!this.started) {\n      this.started = true;\n\n      // if the end cap is type square, we can just push the verts out a bit\n      if (capSquare) {\n        // vec2.scaleAndAdd(capEnd, last, lineA, -this.thickness);\n        const out1 = vec2.create();\n        const out2 = vec2.create();\n        vec2.add(out1, this.normal, lineA);\n        vec2.add(out2, this.normal, lineA);\n        normals.push(out2[0], out2[1], 0);\n        normals.push(out1[0], out1[1], 0);\n        positions.push(\n          last[0],\n          last[1],\n          last[2] | 0,\n          this.totalDistance - segmentDistance,\n          -this.thickness,\n          last[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          last[0],\n          last[1],\n          last[2] | 0,\n          this.totalDistance - segmentDistance,\n          this.thickness,\n          last[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          last,\n          this.normal,\n          this.thickness,\n          this.totalDistance - segmentDistance,\n        );\n      }\n    }\n\n    indices.push(index + 0, index + 1, index + 2);\n\n    if (!next) {\n      computeNormal(this.normal, lineA);\n      if (capSquare) {\n        const out1 = vec2.create();\n        const out2 = vec2.create();\n        vec2.sub(out2, lineA, this.normal);\n        vec2.add(out1, lineA, this.normal);\n\n        normals.push(out2[0], out2[1], 0);\n        normals.push(out1[0], out1[1], 0);\n\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          cur,\n          this.normal,\n          this.thickness,\n          this.totalDistance,\n        );\n      }\n      indices.push(\n        ...(this.lastFlip === 1\n          ? [index, index + 2, index + 3]\n          : [index + 2, index + 1, index + 3]),\n      );\n      count += 2;\n    } else {\n      // @ts-ignore\n      if (isPointEqual(cur as vec2, next as vec2)) {\n        vec2.add(\n          // @ts-ignore\n          next as vec2,\n          // @ts-ignore\n          cur as vec2,\n          vec2.normalize(\n            // @ts-ignore\n            next as vec2,\n            // @ts-ignore\n            vec2.subtract(next as vec2, cur as vec2, last as vec2),\n          ),\n        );\n      }\n      // @ts-ignore\n      direction(lineB, next as vec2, cur as vec2);\n      // stores tangent & miter\n\n      const [miterLen, miter] = computeMiter(\n        tangent,\n        vec2.create(),\n        lineA,\n        lineB,\n        this.thickness,\n      );\n      // normal(tmp, lineA)\n\n      // get orientation\n      let flip = vec2.dot(tangent, this.normal) < 0 ? -1 : 1;\n      let bevel = joinBevel;\n      if (!bevel && this.join === 'miter') {\n        const limit = miterLen;\n        if (limit > this.miterLimit) {\n          bevel = true;\n        }\n      }\n\n      if (bevel) {\n        normals.push(this.normal[0], this.normal[1], 0);\n        normals.push(miter[0], miter[1], 0);\n\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          -this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n        indices.push(\n          ...(this.lastFlip !== -flip\n            ? [index, index + 2, index + 3]\n            : [index + 2, index + 1, index + 3]),\n        );\n\n        // now add the bevel triangle\n        indices.push(index + 2, index + 3, index + 4);\n\n        computeNormal(tmp, lineB);\n        vec2.copy(this.normal, tmp); // store normal for next round\n        normals.push(this.normal[0], this.normal[1], 0);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          -this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n        count += 3;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          cur,\n          miter,\n          miterLen,\n          this.totalDistance,\n        );\n        indices.push(\n          ...(this.lastFlip === 1\n            ? [index, index + 2, index + 3]\n            : [index + 2, index + 1, index + 3]),\n        );\n\n        flip = -1;\n\n        // the miter is now the normal for our next join\n        vec2.copy(this.normal, miter);\n        count += 2;\n      }\n      this.lastFlip = flip;\n    }\n    return count;\n  }\n  private segment(\n    complex: any,\n    index: number,\n    last: vec3,\n    cur: vec3,\n    next: vec3,\n  ) {\n    let count = 0;\n    const indices = complex.indices;\n    const positions = complex.positions;\n    const normals = complex.normals;\n    const capSquare = this.cap === 'square';\n    const joinBevel = this.join === 'bevel';\n    const flatCur = aProjectFlat([cur[0], cur[1]]) as [number, number];\n    const flatLast = aProjectFlat([last[0], last[1]]) as [number, number];\n    // @ts-ignore\n    direction(lineA, flatCur, flatLast);\n    let segmentDistance = 0;\n    if (this.dash) {\n      // @ts-ignore\n      segmentDistance = this.lineSegmentDistance(flatCur, flatLast);\n      this.totalDistance += segmentDistance;\n    }\n\n    if (!this.normal) {\n      this.normal = vec2.create();\n      computeNormal(this.normal, lineA);\n    }\n    if (!this.started) {\n      this.started = true;\n\n      // if the end cap is type square, we can just push the verts out a bit\n      if (capSquare) {\n        // vec2.scaleAndAdd(capEnd, last, lineA, -this.thickness);\n        const out1 = vec2.create();\n        const out2 = vec2.create();\n        vec2.add(out1, this.normal, lineA);\n        vec2.add(out2, this.normal, lineA);\n        normals.push(out2[0], out2[1], 0);\n        normals.push(out1[0], out1[1], 0);\n        positions.push(\n          last[0],\n          last[1],\n          last[2] | 0,\n          this.totalDistance - segmentDistance,\n          -this.thickness,\n          last[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          last[0],\n          last[1],\n          last[2] | 0,\n          this.totalDistance - segmentDistance,\n          this.thickness,\n          last[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n        // this.extrusions(positions, normals, last, out, this.thickness);\n        // last = capEnd;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          last,\n          this.normal,\n          this.thickness,\n          this.totalDistance - segmentDistance,\n        );\n      }\n    }\n\n    indices.push(index + 0, index + 1, index + 2);\n\n    if (!next) {\n      computeNormal(this.normal, lineA);\n      if (capSquare) {\n        // vec2.scaleAndAdd(capEnd, cur, lineA, this.thickness);\n        // cur = capEnd;\n        const out1 = vec2.create();\n        const out2 = vec2.create();\n        vec2.sub(out2, lineA, this.normal);\n        vec2.add(out1, lineA, this.normal);\n        // this.extrusions(positions, normals, cur, out, this.thickness);\n        normals.push(out2[0], out2[1], 0);\n        normals.push(out1[0], out1[1], 0);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          cur,\n          this.normal,\n          this.thickness,\n          this.totalDistance,\n        );\n      }\n\n      // this.extrusions(positions, normals, cur, this.normal, this.thickness);\n      indices.push(\n        ...(this.lastFlip === 1\n          ? [index, index + 2, index + 3]\n          : [index + 2, index + 1, index + 3]),\n      );\n      count += 2;\n    } else {\n      const flatNext = aProjectFlat([next[0], next[1]]) as [number, number];\n      if (isPointEqual(flatCur, flatNext)) {\n        vec2.add(\n          flatNext,\n          flatCur,\n          vec2.normalize(flatNext, vec2.subtract(flatNext, flatCur, flatLast)),\n        );\n      }\n      direction(lineB, flatNext, flatCur);\n\n      // stores tangent & miter\n\n      const [miterLen, miter] = computeMiter(\n        tangent,\n        vec2.create(),\n        lineA,\n        lineB,\n        this.thickness,\n      );\n      // normal(tmp, lineA)\n\n      // get orientation\n      let flip = vec2.dot(tangent, this.normal) < 0 ? -1 : 1;\n      let bevel = joinBevel;\n      if (!bevel && this.join === 'miter') {\n        const limit = miterLen;\n        if (limit > this.miterLimit) {\n          bevel = true;\n        }\n      }\n\n      if (bevel) {\n        normals.push(this.normal[0], this.normal[1], 0);\n        normals.push(miter[0], miter[1], 0);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          -this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n        indices.push(\n          ...(this.lastFlip !== -flip\n            ? [index, index + 2, index + 3]\n            : [index + 2, index + 1, index + 3]),\n        );\n\n        // now add the bevel triangle\n        indices.push(index + 2, index + 3, index + 4);\n\n        computeNormal(tmp, lineB);\n        vec2.copy(this.normal, tmp); // store normal for next round\n        normals.push(this.normal[0], this.normal[1], 0);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          -this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n        count += 3;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          cur,\n          miter,\n          miterLen,\n          this.totalDistance,\n        );\n        indices.push(\n          ...(this.lastFlip === 1\n            ? [index, index + 2, index + 3]\n            : [index + 2, index + 1, index + 3]),\n        );\n\n        flip = -1;\n\n        // the miter is now the normal for our next join\n        vec2.copy(this.normal, miter);\n        count += 2;\n      }\n      this.lastFlip = flip;\n    }\n    return count;\n  }\n  private extrusions(\n    positions: number[],\n    normals: number[],\n    point: vec3, // 顶点\n    normal: vec2, // 法向量\n    thickness: number, // 高度\n    distanceRadio: number,\n  ) {\n    normals.push(normal[0], normal[1], 0);\n    normals.push(normal[0], normal[1], 0);\n    positions.push(\n      point[0],\n      point[1],\n      point[2] | 0,\n      distanceRadio,\n      -thickness,\n      point[2] | 0,\n    );\n    this.complex.indexes.push(this.currentIndex);\n    positions.push(\n      point[0],\n      point[1],\n      point[2] | 0,\n      distanceRadio,\n      thickness,\n      point[2] | 0,\n    );\n    this.complex.indexes.push(this.currentIndex);\n    this.currentIndex++;\n  }\n  private lineSegmentDistance(b1: vec3, a1: vec3) {\n    const dx = a1[0] - b1[0];\n    const dy = a1[1] - b1[1];\n    return Math.sqrt(dx * dx + dy * dy);\n  }\n}\n"],"file":"extrude_polyline.js"}
+{"version":3,"sources":["../../src/utils/extrude_polyline.ts"],"names":["aProjectFlat","vec2","tmp","create","capEnd","lineA","lineB","tangent","computeMiter","lineTangent","miter","start","end","halfThick","add","normalize","fromValues","tmpvec","dot","computeNormal","out","dir","set","direction","a","b","sub","isPointEqual","getArrayUnique","matrix","map","Map","i","length","key","toString","get","splice","ExtrudePolyline","opts","join","cap","miterLimit","thickness","dash","complex","positions","indices","normals","startIndex","indexes","points","lastFlip","started","normal","totalDistance","total","count","last","cur","next","amt","simpleSegment","originPoints","push","originLast","originCur","originNext","segment_gaode2","segment","index","flatCur","flatLast","segmentDistance","lineSegmentDistance","extrusions","flatNext","subtract","miterLen","flip","copy","capSquare","joinBevel","out1","out2","currentIndex","bevel","limit","point","distanceRadio","b1","a1","dx","dy","Math","sqrt"],"mappings":";;;;;AAAA,SAASA,YAAT,QAA6B,gBAA7B;AACA,SAASC,IAAT,QAA2B,WAA3B;AACA,IAAMC,GAAG,GAAGD,IAAI,CAACE,MAAL,EAAZ;AACA,IAAMC,MAAM,GAAGH,IAAI,CAACE,MAAL,EAAf;AACA,IAAME,KAAK,GAAGJ,IAAI,CAACE,MAAL,EAAd;AACA,IAAMG,KAAK,GAAGL,IAAI,CAACE,MAAL,EAAd;AACA,IAAMI,OAAO,GAAGN,IAAI,CAACE,MAAL,EAAhB;AAEA,OAAO,SAASK,YAAT,CACLC,WADK,EAELC,KAFK,EAGLC,KAHK,EAILC,GAJK,EAKLC,SALK,EAMW;AAChBZ,EAAAA,IAAI,CAACa,GAAL,CAASL,WAAT,EAAsBE,KAAtB,EAA6BC,GAA7B;AACAX,EAAAA,IAAI,CAACc,SAAL,CAAeN,WAAf,EAA4BA,WAA5B;AACAC,EAAAA,KAAK,GAAGT,IAAI,CAACe,UAAL,CAAgB,CAACP,WAAW,CAAC,CAAD,CAA5B,EAAiCA,WAAW,CAAC,CAAD,CAA5C,CAAR;AACA,MAAMQ,MAAM,GAAGhB,IAAI,CAACe,UAAL,CAAgB,CAACL,KAAK,CAAC,CAAD,CAAtB,EAA2BA,KAAK,CAAC,CAAD,CAAhC,CAAf;AACA,SAAO,CAACE,SAAS,GAAGZ,IAAI,CAACiB,GAAL,CAASR,KAAT,EAAgBO,MAAhB,CAAb,EAAsCP,KAAtC,CAAP;AACD;AACD,OAAO,SAASS,aAAT,CAAuBC,GAAvB,EAAkCC,GAAlC,EAA6C;AAClD,SAAOpB,IAAI,CAACqB,GAAL,CAASF,GAAT,EAAc,CAACC,GAAG,CAAC,CAAD,CAAlB,EAAuBA,GAAG,CAAC,CAAD,CAA1B,CAAP;AACD;AAED,OAAO,SAASE,SAAT,CAAmBH,GAAnB,EAA8BI,CAA9B,EAAuCC,CAAvC,EAAgD;AACrDxB,EAAAA,IAAI,CAACyB,GAAL,CAASN,GAAT,EAAcI,CAAd,EAAiBC,CAAjB;AACAxB,EAAAA,IAAI,CAACc,SAAL,CAAeK,GAAf,EAAoBA,GAApB;AACA,SAAOA,GAAP;AACD;;AAED,SAASO,YAAT,CAAsBH,CAAtB,EAA+BC,CAA/B,EAAwC;AACtC,SAAOD,CAAC,CAAC,CAAD,CAAD,KAASC,CAAC,CAAC,CAAD,CAAV,IAAiBD,CAAC,CAAC,CAAD,CAAD,KAASC,CAAC,CAAC,CAAD,CAAlC;AACD;;AAED,SAASG,cAAT,CAAwBC,MAAxB,EAA4C;AAC1C,MAAMC,GAAG,GAAG,IAAIC,GAAJ,EAAZ;;AACA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGH,MAAM,CAACI,MAA3B,EAAmCD,CAAC,EAApC,EAAwC;AACtC,QAAME,GAAG,GAAGL,MAAM,CAAC,CAAD,CAAN,CAAUM,QAAV,KAAuB,GAAvB,GAA6BN,MAAM,CAAC,CAAD,CAAN,CAAUM,QAAV,EAAzC;;AACA,QAAIL,GAAG,CAACM,GAAJ,CAAQF,GAAR,CAAJ,EAAkB;AAChBL,MAAAA,MAAM,CAACQ,MAAP,CAAcL,CAAd,EAAiB,CAAjB;AACAA,MAAAA,CAAC;AACF,KAHD,MAGO;AACLF,MAAAA,GAAG,CAACR,GAAJ,CAAQY,GAAR,EAAaA,GAAb;AACD;AACF;;AACD,SAAOL,MAAP;AACD;;IAWoBS,e;AAoBnB,6BAAoD;AAAA,QAAxCC,IAAwC,uEAAJ,EAAI;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA,sCAPzB,CAAC,CAOwB;;AAAA,mCAN9BtC,IAAI,CAACe,UAAL,CAAgB,CAAhB,EAAmB,CAAnB,CAM8B;;AAAA,qCALzB,KAKyB;;AAAA,kCAJ5B,KAI4B;;AAAA,2CAHpB,CAGoB;;AAAA,0CAFrB,CAEqB;;AAClD,SAAKwB,IAAL,GAAYD,IAAI,CAACC,IAAL,IAAa,OAAzB;AACA,SAAKC,GAAL,GAAWF,IAAI,CAACE,GAAL,IAAY,MAAvB;AACA,SAAKC,UAAL,GAAkBH,IAAI,CAACG,UAAL,IAAmB,EAArC;AACA,SAAKC,SAAL,GAAiBJ,IAAI,CAACI,SAAL,IAAkB,CAAnC;AACA,SAAKC,IAAL,GAAYL,IAAI,CAACK,IAAL,IAAa,KAAzB;AACA,SAAKC,OAAL,GAAe;AACbC,MAAAA,SAAS,EAAE,EADE;AAEbC,MAAAA,OAAO,EAAE,EAFI;AAGbC,MAAAA,OAAO,EAAE,EAHI;AAIbC,MAAAA,UAAU,EAAE,CAJC;AAKbC,MAAAA,OAAO,EAAE;AALI,KAAf;AAOD;;;;WAED,uBAAqBC,MAArB,EAAyC;AACvC,UAAMN,OAAO,GAAG,KAAKA,OAArB;;AACA,UAAIM,MAAM,CAAClB,MAAP,IAAiB,CAArB,EAAwB;AACtB,eAAOY,OAAP;AACD;;AACD,WAAKO,QAAL,GAAgB,CAAC,CAAjB;AACA,WAAKC,OAAL,GAAe,KAAf;AACA,WAAKC,MAAL,GAAc,IAAd;AACA,WAAKC,aAAL,GAAqB,CAArB;AAEA,UAAMC,KAAK,GAAGL,MAAM,CAAClB,MAArB;AACA,UAAIwB,KAAK,GAAGZ,OAAO,CAACI,UAApB;;AACA,WAAK,IAAIjB,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGwB,KAApB,EAA2BxB,CAAC,EAA5B,EAAgC;AAC9B,YAAM0B,IAAI,GAAGP,MAAM,CAACnB,CAAC,GAAG,CAAL,CAAnB;AACA,YAAM2B,GAAG,GAAGR,MAAM,CAACnB,CAAD,CAAlB;AACA,YAAM4B,IAAI,GAAG5B,CAAC,GAAGmB,MAAM,CAAClB,MAAP,GAAgB,CAApB,GAAwBkB,MAAM,CAACnB,CAAC,GAAG,CAAL,CAA9B,GAAwC,IAArD;AACA,YAAM6B,GAAG,GAAG,KAAKC,aAAL,CAAmBjB,OAAnB,EAA4BY,KAA5B,EAAmCC,IAAnC,EAAyCC,GAAzC,EAA8CC,IAA9C,CAAZ;AACAH,QAAAA,KAAK,IAAII,GAAT;AACD;;AAED,UAAI,KAAKjB,IAAT,EAAe;AACb,aAAK,IAAIZ,EAAC,GAAG,CAAb,EAAgBA,EAAC,GAAGa,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAA/C,EAAkDD,EAAC,EAAnD,EAAuD;AACrDa,UAAAA,OAAO,CAACC,SAAR,CAAkBd,EAAC,GAAG,CAAJ,GAAQ,CAA1B,IAA+B,KAAKuB,aAApC;AACD;AACF;;AACDV,MAAAA,OAAO,CAACI,UAAR,GAAqBJ,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAAhD;AACA,aAAOY,OAAP;AACD;;;WAED,8BAA4BM,MAA5B,EAAgDY,YAAhD,EAA0E;AACxE,UAAMlB,OAAO,GAAG,KAAKA,OAArB;;AACA,UAAIM,MAAM,CAAClB,MAAP,IAAiB,CAArB,EAAwB;AACtB,eAAOY,OAAP;AACD;;AACD,WAAKO,QAAL,GAAgB,CAAC,CAAjB;AACA,WAAKC,OAAL,GAAe,KAAf;AACA,WAAKC,MAAL,GAAc,IAAd;AACA,WAAKC,aAAL,GAAqB,CAArB;AAGA,UAAMC,KAAK,GAAGL,MAAM,CAAClB,MAArB;AACA,UAAIwB,KAAK,GAAGZ,OAAO,CAACI,UAApB;;AACA,WAAK,IAAIjB,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGwB,KAApB,EAA2BxB,CAAC,EAA5B,EAAgC;AAAA;;AAC9B,YAAM0B,IAAI,GAAGP,MAAM,CAACnB,CAAC,GAAG,CAAL,CAAnB;AACA0B,QAAAA,IAAI,CAACM,IAAL,mBAAUD,YAAY,CAAC/B,CAAC,GAAG,CAAL,CAAZ,CAAoB,CAApB,CAAV,2DAAoC,CAApC;AAEA,YAAMiC,UAAU,GAAGF,YAAY,CAAC/B,CAAC,GAAG,CAAL,CAA/B;AAEA,YAAM2B,GAAG,GAAGR,MAAM,CAACnB,CAAD,CAAlB;AACA2B,QAAAA,GAAG,CAACK,IAAJ,qBAASD,YAAY,CAAC/B,CAAD,CAAZ,CAAgB,CAAhB,CAAT,+DAA+B,CAA/B;AAEA,YAAMkC,SAAS,GAAGH,YAAY,CAAC/B,CAAD,CAA9B;AAEA,YAAM4B,IAAI,GACR5B,CAAC,GAAGmB,MAAM,CAAClB,MAAP,GAAgB,CAApB,gCACQkB,MAAM,CAACnB,CAAC,GAAG,CAAL,CADd,uBACuB+B,YAAY,CAAC/B,CAAC,GAAG,CAAL,CAAZ,CAAoB,CAApB,CADvB,6DACiD,CADjD,KAEI,IAHN;AAIA,YAAMmC,UAAU,GACdnC,CAAC,GAAG+B,YAAY,CAAC9B,MAAb,GAAsB,CAA1B,GAA8B8B,YAAY,CAAC/B,CAAC,GAAG,CAAL,CAA1C,GAAoD,IADtD;AAGA,YAAM6B,GAAG,GAAG,KAAKC,aAAL,CACVjB,OADU,EAEVY,KAFU,EAIVC,IAJU,EAMVC,GANU,EAQVC,IARU,EAUVK,UAVU,EAWVC,SAXU,EAaVC,UAbU,CAAZ;AAeAV,QAAAA,KAAK,IAAII,GAAT;AACD;;AACD,UAAI,KAAKjB,IAAT,EAAe;AACb,aAAK,IAAIZ,GAAC,GAAG,CAAb,EAAgBA,GAAC,GAAGa,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAA/C,EAAkDD,GAAC,EAAnD,EAAuD;AACrDa,UAAAA,OAAO,CAACC,SAAR,CAAkBd,GAAC,GAAG,CAAJ,GAAQ,CAA1B,IAA+B,KAAKuB,aAApC;AACD;AACF;;AACDV,MAAAA,OAAO,CAACI,UAAR,GAAqBJ,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAAhD;AACA,aAAOY,OAAP;AACD;;;WAED,wBAAsBM,MAAtB,EAA0CY,YAA1C,EAAoE;AAClE,UAAMlB,OAAO,GAAG,KAAKA,OAArB;;AACA,UAAIM,MAAM,CAAClB,MAAP,IAAiB,CAArB,EAAwB;AACtB,eAAOY,OAAP;AACD;;AACD,WAAKO,QAAL,GAAgB,CAAC,CAAjB;AACA,WAAKC,OAAL,GAAe,KAAf;AACA,WAAKC,MAAL,GAAc,IAAd;AACA,WAAKC,aAAL,GAAqB,CAArB;AAGA,UAAMC,KAAK,GAAGL,MAAM,CAAClB,MAArB;AACA,UAAIwB,KAAK,GAAGZ,OAAO,CAACI,UAApB;;AACA,WAAK,IAAIjB,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGwB,KAApB,EAA2BxB,CAAC,EAA5B,EAAgC;AAAA;;AAC9B,YAAM0B,IAAI,GAAGP,MAAM,CAACnB,CAAC,GAAG,CAAL,CAAnB;AACA0B,QAAAA,IAAI,CAACM,IAAL,oBAAUD,YAAY,CAAC/B,CAAC,GAAG,CAAL,CAAZ,CAAoB,CAApB,CAAV,6DAAoC,CAApC;AAEA,YAAMiC,UAAU,GAAGF,YAAY,CAAC/B,CAAC,GAAG,CAAL,CAA/B;AAEA,YAAM2B,GAAG,GAAGR,MAAM,CAACnB,CAAD,CAAlB;AACA2B,QAAAA,GAAG,CAACK,IAAJ,sBAASD,YAAY,CAAC/B,CAAD,CAAZ,CAAgB,CAAhB,CAAT,iEAA+B,CAA/B;AAEA,YAAMkC,SAAS,GAAGH,YAAY,CAAC/B,CAAD,CAA9B;AAEA,YAAM4B,IAAI,GACR5B,CAAC,GAAGmB,MAAM,CAAClB,MAAP,GAAgB,CAApB,gCACQkB,MAAM,CAACnB,CAAC,GAAG,CAAL,CADd,uBACuB+B,YAAY,CAAC/B,CAAC,GAAG,CAAL,CAAZ,CAAoB,CAApB,CADvB,6DACiD,CADjD,KAEI,IAHN;AAIA,YAAMmC,UAAU,GACdnC,CAAC,GAAG+B,YAAY,CAAC9B,MAAb,GAAsB,CAA1B,GAA8B8B,YAAY,CAAC/B,CAAC,GAAG,CAAL,CAA1C,GAAoD,IADtD;AAGA,YAAM6B,GAAG,GAAG,KAAKO,cAAL,CACVvB,OADU,EAEVY,KAFU,EAIVC,IAJU,EAMVC,GANU,EAQVC,IARU,EAUVK,UAVU,EAWVC,SAXU,EAaVC,UAbU,CAAZ;AAeAV,QAAAA,KAAK,IAAII,GAAT;AACD;;AACD,UAAI,KAAKjB,IAAT,EAAe;AACb,aAAK,IAAIZ,GAAC,GAAG,CAAb,EAAgBA,GAAC,GAAGa,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAA/C,EAAkDD,GAAC,EAAnD,EAAuD;AACrDa,UAAAA,OAAO,CAACC,SAAR,CAAkBd,GAAC,GAAG,CAAJ,GAAQ,CAA1B,IAA+B,KAAKuB,aAApC;AACD;AACF;;AACDV,MAAAA,OAAO,CAACI,UAAR,GAAqBJ,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAAhD;AACA,aAAOY,OAAP;AACD;;;WACD,iBAAeM,MAAf,EAAmC;AACjC,UAAMN,OAAO,GAAG,KAAKA,OAArB;;AACA,UAAIM,MAAM,CAAClB,MAAP,IAAiB,CAArB,EAAwB;AACtB,eAAOY,OAAP;AACD;;AACD,WAAKO,QAAL,GAAgB,CAAC,CAAjB;AACA,WAAKC,OAAL,GAAe,KAAf;AACA,WAAKC,MAAL,GAAc,IAAd;AACA,WAAKC,aAAL,GAAqB,CAArB;AAGA,UAAMC,KAAK,GAAGL,MAAM,CAAClB,MAArB;AACA,UAAIwB,KAAK,GAAGZ,OAAO,CAACI,UAApB;;AACA,WAAK,IAAIjB,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGwB,KAApB,EAA2BxB,CAAC,EAA5B,EAAgC;AAC9B,YAAM0B,IAAI,GAAGP,MAAM,CAACnB,CAAC,GAAG,CAAL,CAAnB;AACA,YAAM2B,GAAG,GAAGR,MAAM,CAACnB,CAAD,CAAlB;AACA,YAAM4B,IAAI,GAAG5B,CAAC,GAAGmB,MAAM,CAAClB,MAAP,GAAgB,CAApB,GAAwBkB,MAAM,CAACnB,CAAC,GAAG,CAAL,CAA9B,GAAwC,IAArD;AACA,YAAM6B,GAAG,GAAG,KAAKQ,OAAL,CAAaxB,OAAb,EAAsBY,KAAtB,EAA6BC,IAA7B,EAAmCC,GAAnC,EAAwCC,IAAxC,CAAZ;AACAH,QAAAA,KAAK,IAAII,GAAT;AACD;;AACD,UAAI,KAAKjB,IAAT,EAAe;AACb,aAAK,IAAIZ,GAAC,GAAG,CAAb,EAAgBA,GAAC,GAAGa,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAA/C,EAAkDD,GAAC,EAAnD,EAAuD;AACrDa,UAAAA,OAAO,CAACC,SAAR,CAAkBd,GAAC,GAAG,CAAJ,GAAQ,CAA1B,IAA+B,KAAKuB,aAApC;AACD;AACF;;AACDV,MAAAA,OAAO,CAACI,UAAR,GAAqBJ,OAAO,CAACC,SAAR,CAAkBb,MAAlB,GAA2B,CAAhD;AACA,aAAOY,OAAP;AACD;;;WAED,uBACEA,OADF,EAEEyB,KAFF,EAGEZ,IAHF,EAIEC,GAJF,EAKEC,IALF,EAME;AACA,UAAIH,KAAK,GAAG,CAAZ;AACA,UAAMV,OAAO,GAAGF,OAAO,CAACE,OAAxB;AACA,UAAMD,SAAS,GAAGD,OAAO,CAACC,SAA1B;AACA,UAAME,OAAO,GAAGH,OAAO,CAACG,OAAxB;AACA,UAAMuB,OAAO,GAAGvE,YAAY,CAAC,CAAC2D,GAAG,CAAC,CAAD,CAAJ,EAASA,GAAG,CAAC,CAAD,CAAZ,CAAD,CAA5B;AACA,UAAMa,QAAQ,GAAGxE,YAAY,CAAC,CAAC0D,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAAD,CAA7B;AAEAnC,MAAAA,SAAS,CAAClB,KAAD,EAAQkE,OAAR,EAAiBC,QAAjB,CAAT;AACA,UAAIC,eAAe,GAAG,CAAtB;;AACA,UAAI,KAAK7B,IAAT,EAAe;AAEb6B,QAAAA,eAAe,GAAG,KAAKC,mBAAL,CAAyBH,OAAzB,EAAkCC,QAAlC,CAAlB;AACA,aAAKjB,aAAL,IAAsBkB,eAAtB;AACD;;AAED,UAAI,CAAC,KAAKnB,MAAV,EAAkB;AAChB,aAAKA,MAAL,GAAcrD,IAAI,CAACE,MAAL,EAAd;AACAgB,QAAAA,aAAa,CAAC,KAAKmC,MAAN,EAAcjD,KAAd,CAAb;AACD;;AACD,UAAI,CAAC,KAAKgD,OAAV,EAAmB;AACjB,aAAKA,OAAL,GAAe,IAAf;AAEA,aAAKsB,UAAL,CACE7B,SADF,EAEEE,OAFF,EAGEU,IAHF,EAIE,KAAKJ,MAJP,EAKE,KAAKX,SALP,EAME,KAAKY,aAAL,GAAqBkB,eANvB;AAQD;;AAED1B,MAAAA,OAAO,CAACiB,IAAR,CAAaM,KAAK,GAAG,CAArB,EAAwBA,KAAK,GAAG,CAAhC,EAAmCA,KAAK,GAAG,CAA3C;;AAEA,UAAI,CAACV,IAAL,EAAW;AACTzC,QAAAA,aAAa,CAAC,KAAKmC,MAAN,EAAcjD,KAAd,CAAb;AACA,aAAKsE,UAAL,CACE7B,SADF,EAEEE,OAFF,EAGEW,GAHF,EAIE,KAAKL,MAJP,EAKE,KAAKX,SALP,EAME,KAAKY,aANP;AASAR,QAAAA,OAAO,CAACiB,IAAR,OAAAjB,OAAO,qBACD,KAAKK,QAAL,KAAkB,CAAlB,GACA,CAACkB,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAKAb,QAAAA,KAAK,IAAI,CAAT;AACD,OAjBD,MAiBO;AACL,YAAMmB,QAAQ,GAAG5E,YAAY,CAAC,CAAC4D,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAAD,CAA7B;;AACA,YAAIjC,YAAY,CAAC4C,OAAD,EAAUK,QAAV,CAAhB,EAAqC;AACnC3E,UAAAA,IAAI,CAACa,GAAL,CACE8D,QADF,EAEEL,OAFF,EAGEtE,IAAI,CAACc,SAAL,CAAe6D,QAAf,EAAyB3E,IAAI,CAAC4E,QAAL,CAAcD,QAAd,EAAwBL,OAAxB,EAAiCC,QAAjC,CAAzB,CAHF;AAKD;;AACDjD,QAAAA,SAAS,CAACjB,KAAD,EAAQsE,QAAR,EAAkBL,OAAlB,CAAT;;AAIA,4BAA0B/D,YAAY,CACpCD,OADoC,EAEpCN,IAAI,CAACE,MAAL,EAFoC,EAGpCE,KAHoC,EAIpCC,KAJoC,EAKpC,KAAKqC,SAL+B,CAAtC;AAAA;AAAA,YAAOmC,QAAP;AAAA,YAAiBpE,KAAjB;;AAUA,YAAIqE,IAAI,GAAG9E,IAAI,CAACiB,GAAL,CAASX,OAAT,EAAkB,KAAK+C,MAAvB,IAAiC,CAAjC,GAAqC,CAAC,CAAtC,GAA0C,CAArD;AACA,aAAKqB,UAAL,CACE7B,SADF,EAEEE,OAFF,EAGEW,GAHF,EAIEjD,KAJF,EAKEoE,QALF,EAME,KAAKvB,aANP;AAQAR,QAAAA,OAAO,CAACiB,IAAR,OAAAjB,OAAO,qBACD,KAAKK,QAAL,KAAkB,CAAlB,GACA,CAACkB,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAMAS,QAAAA,IAAI,GAAG,CAAC,CAAR;AAGA9E,QAAAA,IAAI,CAAC+E,IAAL,CAAU,KAAK1B,MAAf,EAAuB5C,KAAvB;AACA+C,QAAAA,KAAK,IAAI,CAAT;AACA,aAAKL,QAAL,GAAgB2B,IAAhB;AACD;;AACD,aAAOtB,KAAP;AACD;;;WACD,wBACEZ,OADF,EAEEyB,KAFF,EAGEZ,IAHF,EAIEC,GAJF,EAKEC,IALF,EAMEK,UANF,EAOEC,SAPF,EAQEC,UARF,EASE;AACA,UAAIV,KAAK,GAAG,CAAZ;AACA,UAAMV,OAAO,GAAGF,OAAO,CAACE,OAAxB;AACA,UAAMD,SAAS,GAAGD,OAAO,CAACC,SAA1B;AACA,UAAME,OAAO,GAAGH,OAAO,CAACG,OAAxB;AACA,UAAMiC,SAAS,GAAG,KAAKxC,GAAL,KAAa,QAA/B;AACA,UAAMyC,SAAS,GAAG,KAAK1C,IAAL,KAAc,OAAhC;AACA,UAAM+B,OAAO,GAAGvE,YAAY,CAAC,CAACkE,SAAS,CAAC,CAAD,CAAV,EAAeA,SAAS,CAAC,CAAD,CAAxB,CAAD,CAA5B;AAIA,UAAMM,QAAQ,GAAGxE,YAAY,CAAC,CAACiE,UAAU,CAAC,CAAD,CAAX,EAAgBA,UAAU,CAAC,CAAD,CAA1B,CAAD,CAA7B;AAKA1C,MAAAA,SAAS,CAAClB,KAAD,EAAQsD,GAAR,EAAqBD,IAArB,CAAT;AACA,UAAIe,eAAe,GAAG,CAAtB;;AACA,UAAI,KAAK7B,IAAT,EAAe;AAEb6B,QAAAA,eAAe,GAAG,KAAKC,mBAAL,CAAyBH,OAAzB,EAAkCC,QAAlC,CAAlB;AACA,aAAKjB,aAAL,IAAsBkB,eAAtB;AACD;;AAED,UAAI,CAAC,KAAKnB,MAAV,EAAkB;AAChB,aAAKA,MAAL,GAAcrD,IAAI,CAACE,MAAL,EAAd;AACAgB,QAAAA,aAAa,CAAC,KAAKmC,MAAN,EAAcjD,KAAd,CAAb;AACD;;AACD,UAAI,CAAC,KAAKgD,OAAV,EAAmB;AACjB,aAAKA,OAAL,GAAe,IAAf;;AAGA,YAAI4B,SAAJ,EAAe;AAEb,cAAME,IAAI,GAAGlF,IAAI,CAACE,MAAL,EAAb;AACA,cAAMiF,IAAI,GAAGnF,IAAI,CAACE,MAAL,EAAb;AACAF,UAAAA,IAAI,CAACa,GAAL,CAASqE,IAAT,EAAe,KAAK7B,MAApB,EAA4BjD,KAA5B;AACAJ,UAAAA,IAAI,CAACa,GAAL,CAASsE,IAAT,EAAe,KAAK9B,MAApB,EAA4BjD,KAA5B;AACA2C,UAAAA,OAAO,CAACgB,IAAR,CAAaoB,IAAI,CAAC,CAAD,CAAjB,EAAsBA,IAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACApC,UAAAA,OAAO,CAACgB,IAAR,CAAamB,IAAI,CAAC,CAAD,CAAjB,EAAsBA,IAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACArC,UAAAA,SAAS,CAACkB,IAAV,CACEN,IAAI,CAAC,CAAD,CADN,EAEEA,IAAI,CAAC,CAAD,CAFN,EAGEA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAHZ,EAIE,KAAKH,aAAL,GAAqBkB,eAJvB,EAKE,CAAC,KAAK9B,SALR,EAMEe,IAAI,CAAC,CAAD,CAAJ,GAAU,CANZ;AAQA,eAAKb,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACAvC,UAAAA,SAAS,CAACkB,IAAV,CACEN,IAAI,CAAC,CAAD,CADN,EAEEA,IAAI,CAAC,CAAD,CAFN,EAGEA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAHZ,EAIE,KAAKH,aAAL,GAAqBkB,eAJvB,EAKE,KAAK9B,SALP,EAMEe,IAAI,CAAC,CAAD,CAAJ,GAAU,CANZ;AAQA,eAAKb,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACA,eAAKA,YAAL;AACD,SA3BD,MA2BO;AACL,eAAKV,UAAL,CACE7B,SADF,EAEEE,OAFF,EAGEU,IAHF,EAIE,KAAKJ,MAJP,EAKE,KAAKX,SALP,EAME,KAAKY,aAAL,GAAqBkB,eANvB;AAQD;AACF;;AAED1B,MAAAA,OAAO,CAACiB,IAAR,CAAaM,KAAK,GAAG,CAArB,EAAwBA,KAAK,GAAG,CAAhC,EAAmCA,KAAK,GAAG,CAA3C;;AAEA,UAAI,CAACV,IAAL,EAAW;AACTzC,QAAAA,aAAa,CAAC,KAAKmC,MAAN,EAAcjD,KAAd,CAAb;;AACA,YAAI4E,SAAJ,EAAe;AACb,cAAME,IAAI,GAAGlF,IAAI,CAACE,MAAL,EAAb;;AACA,cAAMiF,KAAI,GAAGnF,IAAI,CAACE,MAAL,EAAb;;AACAF,UAAAA,IAAI,CAACyB,GAAL,CAAS0D,KAAT,EAAe/E,KAAf,EAAsB,KAAKiD,MAA3B;AACArD,UAAAA,IAAI,CAACa,GAAL,CAASqE,IAAT,EAAe9E,KAAf,EAAsB,KAAKiD,MAA3B;AAEAN,UAAAA,OAAO,CAACgB,IAAR,CAAaoB,KAAI,CAAC,CAAD,CAAjB,EAAsBA,KAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACApC,UAAAA,OAAO,CAACgB,IAAR,CAAamB,IAAI,CAAC,CAAD,CAAjB,EAAsBA,IAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AAEArC,UAAAA,SAAS,CAACkB,IAAV,CACEL,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKJ,aAJP,EAKE,KAAKZ,SALP,EAMEgB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACAvC,UAAAA,SAAS,CAACkB,IAAV,CACEL,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKJ,aAJP,EAKE,KAAKZ,SALP,EAMEgB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACA,eAAKA,YAAL;AACD,SA5BD,MA4BO;AACL,eAAKV,UAAL,CACE7B,SADF,EAEEE,OAFF,EAGEW,GAHF,EAIE,KAAKL,MAJP,EAKE,KAAKX,SALP,EAME,KAAKY,aANP;AAQD;;AACDR,QAAAA,OAAO,CAACiB,IAAR,OAAAjB,OAAO,qBACD,KAAKK,QAAL,KAAkB,CAAlB,GACA,CAACkB,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAKAb,QAAAA,KAAK,IAAI,CAAT;AACD,OA9CD,MA8CO;AAEL,YAAI9B,YAAY,CAACgC,GAAD,EAAcC,IAAd,CAAhB,EAA6C;AAC3C3D,UAAAA,IAAI,CAACa,GAAL,CAEE8C,IAFF,EAIED,GAJF,EAKE1D,IAAI,CAACc,SAAL,CAEE6C,IAFF,EAIE3D,IAAI,CAAC4E,QAAL,CAAcjB,IAAd,EAA4BD,GAA5B,EAAyCD,IAAzC,CAJF,CALF;AAYD;;AAEDnC,QAAAA,SAAS,CAACjB,KAAD,EAAQsD,IAAR,EAAsBD,GAAtB,CAAT;;AAGA,6BAA0BnD,YAAY,CACpCD,OADoC,EAEpCN,IAAI,CAACE,MAAL,EAFoC,EAGpCE,KAHoC,EAIpCC,KAJoC,EAKpC,KAAKqC,SAL+B,CAAtC;AAAA;AAAA,YAAOmC,QAAP;AAAA,YAAiBpE,KAAjB;;AAUA,YAAIqE,IAAI,GAAG9E,IAAI,CAACiB,GAAL,CAASX,OAAT,EAAkB,KAAK+C,MAAvB,IAAiC,CAAjC,GAAqC,CAAC,CAAtC,GAA0C,CAArD;AACA,YAAIgC,KAAK,GAAGJ,SAAZ;;AACA,YAAI,CAACI,KAAD,IAAU,KAAK9C,IAAL,KAAc,OAA5B,EAAqC;AACnC,cAAM+C,KAAK,GAAGT,QAAd;;AACA,cAAIS,KAAK,GAAG,KAAK7C,UAAjB,EAA6B;AAC3B4C,YAAAA,KAAK,GAAG,IAAR;AACD;AACF;;AAED,YAAIA,KAAJ,EAAW;AACTtC,UAAAA,OAAO,CAACgB,IAAR,CAAa,KAAKV,MAAL,CAAY,CAAZ,CAAb,EAA6B,KAAKA,MAAL,CAAY,CAAZ,CAA7B,EAA6C,CAA7C;AACAN,UAAAA,OAAO,CAACgB,IAAR,CAAatD,KAAK,CAAC,CAAD,CAAlB,EAAuBA,KAAK,CAAC,CAAD,CAA5B,EAAiC,CAAjC;AAEAoC,UAAAA,SAAS,CAACkB,IAAV,CACEL,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKJ,aAJP,EAKE,CAAC,KAAKZ,SAAN,GAAkBoC,IALpB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACAvC,UAAAA,SAAS,CAACkB,IAAV,CACEL,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKJ,aAJP,EAKE,KAAKZ,SAAL,GAAiBoC,IALnB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACA,eAAKA,YAAL;AACAtC,UAAAA,OAAO,CAACiB,IAAR,OAAAjB,OAAO,qBACD,KAAKK,QAAL,KAAkB,CAAC2B,IAAnB,GACA,CAACT,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAOAvB,UAAAA,OAAO,CAACiB,IAAR,CAAaM,KAAK,GAAG,CAArB,EAAwBA,KAAK,GAAG,CAAhC,EAAmCA,KAAK,GAAG,CAA3C;AAEAnD,UAAAA,aAAa,CAACjB,GAAD,EAAMI,KAAN,CAAb;AACAL,UAAAA,IAAI,CAAC+E,IAAL,CAAU,KAAK1B,MAAf,EAAuBpD,GAAvB;AACA8C,UAAAA,OAAO,CAACgB,IAAR,CAAa,KAAKV,MAAL,CAAY,CAAZ,CAAb,EAA6B,KAAKA,MAAL,CAAY,CAAZ,CAA7B,EAA6C,CAA7C;AACAR,UAAAA,SAAS,CAACkB,IAAV,CACEL,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKJ,aAJP,EAKE,CAAC,KAAKZ,SAAN,GAAkBoC,IALpB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACA,eAAKA,YAAL;AACA5B,UAAAA,KAAK,IAAI,CAAT;AACD,SA9CD,MA8CO;AACL,eAAKkB,UAAL,CACE7B,SADF,EAEEE,OAFF,EAGEW,GAHF,EAIEjD,KAJF,EAKEoE,QALF,EAME,KAAKvB,aANP;AAQAR,UAAAA,OAAO,CAACiB,IAAR,OAAAjB,OAAO,qBACD,KAAKK,QAAL,KAAkB,CAAlB,GACA,CAACkB,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAMAS,UAAAA,IAAI,GAAG,CAAC,CAAR;AAGA9E,UAAAA,IAAI,CAAC+E,IAAL,CAAU,KAAK1B,MAAf,EAAuB5C,KAAvB;AACA+C,UAAAA,KAAK,IAAI,CAAT;AACD;;AACD,aAAKL,QAAL,GAAgB2B,IAAhB;AACD;;AACD,aAAOtB,KAAP;AACD;;;WACD,iBACEZ,OADF,EAEEyB,KAFF,EAGEZ,IAHF,EAIEC,GAJF,EAKEC,IALF,EAME;AACA,UAAIH,KAAK,GAAG,CAAZ;AACA,UAAMV,OAAO,GAAGF,OAAO,CAACE,OAAxB;AACA,UAAMD,SAAS,GAAGD,OAAO,CAACC,SAA1B;AACA,UAAME,OAAO,GAAGH,OAAO,CAACG,OAAxB;AACA,UAAMiC,SAAS,GAAG,KAAKxC,GAAL,KAAa,QAA/B;AACA,UAAMyC,SAAS,GAAG,KAAK1C,IAAL,KAAc,OAAhC;AACA,UAAM+B,OAAO,GAAGvE,YAAY,CAAC,CAAC2D,GAAG,CAAC,CAAD,CAAJ,EAASA,GAAG,CAAC,CAAD,CAAZ,CAAD,CAA5B;AACA,UAAMa,QAAQ,GAAGxE,YAAY,CAAC,CAAC0D,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAAD,CAA7B;AAEAnC,MAAAA,SAAS,CAAClB,KAAD,EAAQkE,OAAR,EAAiBC,QAAjB,CAAT;AACA,UAAIC,eAAe,GAAG,CAAtB;;AACA,UAAI,KAAK7B,IAAT,EAAe;AAEb6B,QAAAA,eAAe,GAAG,KAAKC,mBAAL,CAAyBH,OAAzB,EAAkCC,QAAlC,CAAlB;AACA,aAAKjB,aAAL,IAAsBkB,eAAtB;AACD;;AAED,UAAI,CAAC,KAAKnB,MAAV,EAAkB;AAChB,aAAKA,MAAL,GAAcrD,IAAI,CAACE,MAAL,EAAd;AACAgB,QAAAA,aAAa,CAAC,KAAKmC,MAAN,EAAcjD,KAAd,CAAb;AACD;;AACD,UAAI,CAAC,KAAKgD,OAAV,EAAmB;AACjB,aAAKA,OAAL,GAAe,IAAf;;AAGA,YAAI4B,SAAJ,EAAe;AAEb,cAAME,IAAI,GAAGlF,IAAI,CAACE,MAAL,EAAb;AACA,cAAMiF,IAAI,GAAGnF,IAAI,CAACE,MAAL,EAAb;AACAF,UAAAA,IAAI,CAACa,GAAL,CAASqE,IAAT,EAAe,KAAK7B,MAApB,EAA4BjD,KAA5B;AACAJ,UAAAA,IAAI,CAACa,GAAL,CAASsE,IAAT,EAAe,KAAK9B,MAApB,EAA4BjD,KAA5B;AACA2C,UAAAA,OAAO,CAACgB,IAAR,CAAaoB,IAAI,CAAC,CAAD,CAAjB,EAAsBA,IAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACApC,UAAAA,OAAO,CAACgB,IAAR,CAAamB,IAAI,CAAC,CAAD,CAAjB,EAAsBA,IAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACArC,UAAAA,SAAS,CAACkB,IAAV,CACEN,IAAI,CAAC,CAAD,CADN,EAEEA,IAAI,CAAC,CAAD,CAFN,EAGEA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAHZ,EAIE,KAAKH,aAAL,GAAqBkB,eAJvB,EAKE,CAAC,KAAK9B,SALR,EAMEe,IAAI,CAAC,CAAD,CAAJ,GAAU,CANZ;AAQA,eAAKb,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACAvC,UAAAA,SAAS,CAACkB,IAAV,CACEN,IAAI,CAAC,CAAD,CADN,EAEEA,IAAI,CAAC,CAAD,CAFN,EAGEA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAHZ,EAIE,KAAKH,aAAL,GAAqBkB,eAJvB,EAKE,KAAK9B,SALP,EAMEe,IAAI,CAAC,CAAD,CAAJ,GAAU,CANZ;AAQA,eAAKb,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACA,eAAKA,YAAL;AAGD,SA7BD,MA6BO;AACL,eAAKV,UAAL,CACE7B,SADF,EAEEE,OAFF,EAGEU,IAHF,EAIE,KAAKJ,MAJP,EAKE,KAAKX,SALP,EAME,KAAKY,aAAL,GAAqBkB,eANvB;AAQD;AACF;;AAED1B,MAAAA,OAAO,CAACiB,IAAR,CAAaM,KAAK,GAAG,CAArB,EAAwBA,KAAK,GAAG,CAAhC,EAAmCA,KAAK,GAAG,CAA3C;;AAEA,UAAI,CAACV,IAAL,EAAW;AACTzC,QAAAA,aAAa,CAAC,KAAKmC,MAAN,EAAcjD,KAAd,CAAb;;AACA,YAAI4E,SAAJ,EAAe;AAGb,cAAME,KAAI,GAAGlF,IAAI,CAACE,MAAL,EAAb;;AACA,cAAMiF,KAAI,GAAGnF,IAAI,CAACE,MAAL,EAAb;;AACAF,UAAAA,IAAI,CAACyB,GAAL,CAAS0D,KAAT,EAAe/E,KAAf,EAAsB,KAAKiD,MAA3B;AACArD,UAAAA,IAAI,CAACa,GAAL,CAASqE,KAAT,EAAe9E,KAAf,EAAsB,KAAKiD,MAA3B;AAEAN,UAAAA,OAAO,CAACgB,IAAR,CAAaoB,KAAI,CAAC,CAAD,CAAjB,EAAsBA,KAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACApC,UAAAA,OAAO,CAACgB,IAAR,CAAamB,KAAI,CAAC,CAAD,CAAjB,EAAsBA,KAAI,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACArC,UAAAA,SAAS,CAACkB,IAAV,CACEL,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKJ,aAJP,EAKE,KAAKZ,SALP,EAMEgB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACAvC,UAAAA,SAAS,CAACkB,IAAV,CACEL,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKJ,aAJP,EAKE,KAAKZ,SALP,EAMEgB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACA,eAAKA,YAAL;AACD,SA7BD,MA6BO;AACL,eAAKV,UAAL,CACE7B,SADF,EAEEE,OAFF,EAGEW,GAHF,EAIE,KAAKL,MAJP,EAKE,KAAKX,SALP,EAME,KAAKY,aANP;AAQD;;AAGDR,QAAAA,OAAO,CAACiB,IAAR,OAAAjB,OAAO,qBACD,KAAKK,QAAL,KAAkB,CAAlB,GACA,CAACkB,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAKAb,QAAAA,KAAK,IAAI,CAAT;AACD,OAjDD,MAiDO;AACL,YAAMmB,QAAQ,GAAG5E,YAAY,CAAC,CAAC4D,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAAD,CAA7B;;AACA,YAAIjC,YAAY,CAAC4C,OAAD,EAAUK,QAAV,CAAhB,EAAqC;AACnC3E,UAAAA,IAAI,CAACa,GAAL,CACE8D,QADF,EAEEL,OAFF,EAGEtE,IAAI,CAACc,SAAL,CAAe6D,QAAf,EAAyB3E,IAAI,CAAC4E,QAAL,CAAcD,QAAd,EAAwBL,OAAxB,EAAiCC,QAAjC,CAAzB,CAHF;AAKD;;AACDjD,QAAAA,SAAS,CAACjB,KAAD,EAAQsE,QAAR,EAAkBL,OAAlB,CAAT;;AAIA,6BAA0B/D,YAAY,CACpCD,OADoC,EAEpCN,IAAI,CAACE,MAAL,EAFoC,EAGpCE,KAHoC,EAIpCC,KAJoC,EAKpC,KAAKqC,SAL+B,CAAtC;AAAA;AAAA,YAAOmC,QAAP;AAAA,YAAiBpE,KAAjB;;AAUA,YAAIqE,IAAI,GAAG9E,IAAI,CAACiB,GAAL,CAASX,OAAT,EAAkB,KAAK+C,MAAvB,IAAiC,CAAjC,GAAqC,CAAC,CAAtC,GAA0C,CAArD;AACA,YAAIgC,KAAK,GAAGJ,SAAZ;;AACA,YAAI,CAACI,KAAD,IAAU,KAAK9C,IAAL,KAAc,OAA5B,EAAqC;AACnC,cAAM+C,KAAK,GAAGT,QAAd;;AACA,cAAIS,KAAK,GAAG,KAAK7C,UAAjB,EAA6B;AAC3B4C,YAAAA,KAAK,GAAG,IAAR;AACD;AACF;;AAED,YAAIA,KAAJ,EAAW;AACTtC,UAAAA,OAAO,CAACgB,IAAR,CAAa,KAAKV,MAAL,CAAY,CAAZ,CAAb,EAA6B,KAAKA,MAAL,CAAY,CAAZ,CAA7B,EAA6C,CAA7C;AACAN,UAAAA,OAAO,CAACgB,IAAR,CAAatD,KAAK,CAAC,CAAD,CAAlB,EAAuBA,KAAK,CAAC,CAAD,CAA5B,EAAiC,CAAjC;AACAoC,UAAAA,SAAS,CAACkB,IAAV,CACEL,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKJ,aAJP,EAKE,CAAC,KAAKZ,SAAN,GAAkBoC,IALpB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACAvC,UAAAA,SAAS,CAACkB,IAAV,CACEL,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKJ,aAJP,EAKE,KAAKZ,SAAL,GAAiBoC,IALnB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACA,eAAKA,YAAL;AACAtC,UAAAA,OAAO,CAACiB,IAAR,OAAAjB,OAAO,qBACD,KAAKK,QAAL,KAAkB,CAAC2B,IAAnB,GACA,CAACT,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAOAvB,UAAAA,OAAO,CAACiB,IAAR,CAAaM,KAAK,GAAG,CAArB,EAAwBA,KAAK,GAAG,CAAhC,EAAmCA,KAAK,GAAG,CAA3C;AAEAnD,UAAAA,aAAa,CAACjB,GAAD,EAAMI,KAAN,CAAb;AACAL,UAAAA,IAAI,CAAC+E,IAAL,CAAU,KAAK1B,MAAf,EAAuBpD,GAAvB;AACA8C,UAAAA,OAAO,CAACgB,IAAR,CAAa,KAAKV,MAAL,CAAY,CAAZ,CAAb,EAA6B,KAAKA,MAAL,CAAY,CAAZ,CAA7B,EAA6C,CAA7C;AACAR,UAAAA,SAAS,CAACkB,IAAV,CACEL,GAAG,CAAC,CAAD,CADL,EAEEA,GAAG,CAAC,CAAD,CAFL,EAGEA,GAAG,CAAC,CAAD,CAAH,GAAS,CAHX,EAIE,KAAKJ,aAJP,EAKE,CAAC,KAAKZ,SAAN,GAAkBoC,IALpB,EAMEpB,GAAG,CAAC,CAAD,CAAH,GAAS,CANX;AAQA,eAAKd,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACA,eAAKA,YAAL;AACA5B,UAAAA,KAAK,IAAI,CAAT;AACD,SA7CD,MA6CO;AACL,eAAKkB,UAAL,CACE7B,SADF,EAEEE,OAFF,EAGEW,GAHF,EAIEjD,KAJF,EAKEoE,QALF,EAME,KAAKvB,aANP;AAQAR,UAAAA,OAAO,CAACiB,IAAR,OAAAjB,OAAO,qBACD,KAAKK,QAAL,KAAkB,CAAlB,GACA,CAACkB,KAAD,EAAQA,KAAK,GAAG,CAAhB,EAAmBA,KAAK,GAAG,CAA3B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHC,EAAP;AAMAS,UAAAA,IAAI,GAAG,CAAC,CAAR;AAGA9E,UAAAA,IAAI,CAAC+E,IAAL,CAAU,KAAK1B,MAAf,EAAuB5C,KAAvB;AACA+C,UAAAA,KAAK,IAAI,CAAT;AACD;;AACD,aAAKL,QAAL,GAAgB2B,IAAhB;AACD;;AACD,aAAOtB,KAAP;AACD;;;WACD,oBACEX,SADF,EAEEE,OAFF,EAGEwC,KAHF,EAIElC,MAJF,EAKEX,SALF,EAME8C,aANF,EAOE;AACAzC,MAAAA,OAAO,CAACgB,IAAR,CAAaV,MAAM,CAAC,CAAD,CAAnB,EAAwBA,MAAM,CAAC,CAAD,CAA9B,EAAmC,CAAnC;AACAN,MAAAA,OAAO,CAACgB,IAAR,CAAaV,MAAM,CAAC,CAAD,CAAnB,EAAwBA,MAAM,CAAC,CAAD,CAA9B,EAAmC,CAAnC;AACAR,MAAAA,SAAS,CAACkB,IAAV,CACEwB,KAAK,CAAC,CAAD,CADP,EAEEA,KAAK,CAAC,CAAD,CAFP,EAGEA,KAAK,CAAC,CAAD,CAAL,GAAW,CAHb,EAIEC,aAJF,EAKE,CAAC9C,SALH,EAME6C,KAAK,CAAC,CAAD,CAAL,GAAW,CANb;AAQA,WAAK3C,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACAvC,MAAAA,SAAS,CAACkB,IAAV,CACEwB,KAAK,CAAC,CAAD,CADP,EAEEA,KAAK,CAAC,CAAD,CAFP,EAGEA,KAAK,CAAC,CAAD,CAAL,GAAW,CAHb,EAIEC,aAJF,EAKE9C,SALF,EAME6C,KAAK,CAAC,CAAD,CAAL,GAAW,CANb;AAQA,WAAK3C,OAAL,CAAaK,OAAb,CAAqBc,IAArB,CAA0B,KAAKqB,YAA/B;AACA,WAAKA,YAAL;AACD;;;WACD,6BAA4BK,EAA5B,EAAsCC,EAAtC,EAAgD;AAC9C,UAAMC,EAAE,GAAGD,EAAE,CAAC,CAAD,CAAF,GAAQD,EAAE,CAAC,CAAD,CAArB;AACA,UAAMG,EAAE,GAAGF,EAAE,CAAC,CAAD,CAAF,GAAQD,EAAE,CAAC,CAAD,CAArB;AACA,aAAOI,IAAI,CAACC,IAAL,CAAUH,EAAE,GAAGA,EAAL,GAAUC,EAAE,GAAGA,EAAzB,CAAP;AACD;;;;;;SAzyBkBvD,e","sourcesContent":["import { aProjectFlat } from '@antv/l7-utils';\nimport { vec2, vec3 } from 'gl-matrix';\nconst tmp = vec2.create();\nconst capEnd = vec2.create();\nconst lineA = vec2.create();\nconst lineB = vec2.create();\nconst tangent = vec2.create();\n\nexport function computeMiter(\n  lineTangent: vec2,\n  miter: vec2,\n  start: vec2,\n  end: vec2,\n  halfThick: number,\n): [number, vec2] {\n  vec2.add(lineTangent, start, end);\n  vec2.normalize(lineTangent, lineTangent);\n  miter = vec2.fromValues(-lineTangent[1], lineTangent[0]);\n  const tmpvec = vec2.fromValues(-start[1], start[0]);\n  return [halfThick / vec2.dot(miter, tmpvec), miter];\n}\nexport function computeNormal(out: vec2, dir: vec2) {\n  return vec2.set(out, -dir[1], dir[0]);\n}\n\nexport function direction(out: vec2, a: vec2, b: vec2) {\n  vec2.sub(out, a, b);\n  vec2.normalize(out, out);\n  return out;\n}\n\nfunction isPointEqual(a: vec2, b: vec2) {\n  return a[0] === b[0] && a[1] === b[1];\n}\n\nfunction getArrayUnique(matrix: number[][]) {\n  const map = new Map();\n  for (let i = 0; i < matrix.length; i++) {\n    const key = matrix[0].toString() + '-' + matrix[1].toString();\n    if (map.get(key)) {\n      matrix.splice(i, 1);\n      i++;\n    } else {\n      map.set(key, key);\n    }\n  }\n  return matrix;\n}\n\nexport interface IExtrudeLineOption {\n  join: string;\n  cap: string;\n  dash: boolean;\n  closed: boolean;\n  indexOffset: number;\n  miterLimit: number;\n  thickness: number;\n}\nexport default class ExtrudePolyline {\n  public complex: {\n    positions: number[];\n    indices: number[];\n    normals: number[];\n    startIndex: number;\n    indexes: number[];\n  };\n  private join: string;\n  private cap: string;\n  private miterLimit: number;\n  private thickness: number;\n  private normal: vec2 | null;\n  private lastFlip: number = -1;\n  private miter: vec2 = vec2.fromValues(0, 0);\n  private started: boolean = false;\n  private dash: boolean = false;\n  private totalDistance: number = 0;\n  private currentIndex: number = 0;\n\n  constructor(opts: Partial<IExtrudeLineOption> = {}) {\n    this.join = opts.join || 'miter';\n    this.cap = opts.cap || 'butt';\n    this.miterLimit = opts.miterLimit || 10;\n    this.thickness = opts.thickness || 1;\n    this.dash = opts.dash || false;\n    this.complex = {\n      positions: [],\n      indices: [],\n      normals: [],\n      startIndex: 0,\n      indexes: [],\n    };\n  }\n\n  public simpleExtrude(points: number[][]) {\n    const complex = this.complex;\n    if (points.length <= 1) {\n      return complex;\n    }\n    this.lastFlip = -1;\n    this.started = false;\n    this.normal = null;\n    this.totalDistance = 0;\n\n    const total = points.length;\n    let count = complex.startIndex;\n    for (let i = 1; i < total; i++) {\n      const last = points[i - 1] as vec3;\n      const cur = points[i] as vec3;\n      const next = i < points.length - 1 ? points[i + 1] : null;\n      const amt = this.simpleSegment(complex, count, last, cur, next as vec3);\n      count += amt;\n    }\n\n    if (this.dash) {\n      for (let i = 0; i < complex.positions.length / 6; i++) {\n        complex.positions[i * 6 + 5] = this.totalDistance;\n      }\n    }\n    complex.startIndex = complex.positions.length / 6;\n    return complex;\n  }\n\n  public simpleExtrude_gaode2(points: number[][], originPoints: number[][]) {\n    const complex = this.complex;\n    if (points.length <= 1) {\n      return complex;\n    }\n    this.lastFlip = -1;\n    this.started = false;\n    this.normal = null;\n    this.totalDistance = 0;\n    // 去除数组里重复的点\n    // points = getArrayUnique(points);\n    const total = points.length;\n    let count = complex.startIndex;\n    for (let i = 1; i < total; i++) {\n      const last = points[i - 1];\n      last.push(originPoints[i - 1][2] ?? 0);\n      // @ts-ignore\n      const originLast = originPoints[i - 1] as vec3;\n\n      const cur = points[i];\n      cur.push(originPoints[i][2] ?? 0);\n      // @ts-ignore\n      const originCur = originPoints[i] as vec3;\n\n      const next =\n        i < points.length - 1\n          ? [...points[i + 1], originPoints[i + 1][2] ?? 0]\n          : null;\n      const originNext =\n        i < originPoints.length - 1 ? originPoints[i + 1] : null;\n\n      const amt = this.simpleSegment(\n        complex,\n        count,\n        // @ts-ignore\n        last as vec3,\n        // @ts-ignore\n        cur as vec3,\n        // @ts-ignore\n        next as vec3,\n        // @ts-ignore\n        originLast,\n        originCur,\n        // @ts-ignore\n        originNext as vec3,\n      );\n      count += amt;\n    }\n    if (this.dash) {\n      for (let i = 0; i < complex.positions.length / 6; i++) {\n        complex.positions[i * 6 + 5] = this.totalDistance;\n      }\n    }\n    complex.startIndex = complex.positions.length / 6;\n    return complex;\n  }\n\n  public extrude_gaode2(points: number[][], originPoints: number[][]) {\n    const complex = this.complex;\n    if (points.length <= 1) {\n      return complex;\n    }\n    this.lastFlip = -1;\n    this.started = false;\n    this.normal = null;\n    this.totalDistance = 0;\n    // 去除数组里重复的点\n    // points = getArrayUnique(points);\n    const total = points.length;\n    let count = complex.startIndex;\n    for (let i = 1; i < total; i++) {\n      const last = points[i - 1];\n      last.push(originPoints[i - 1][2] ?? 0);\n      // @ts-ignore\n      const originLast = originPoints[i - 1] as vec3;\n\n      const cur = points[i];\n      cur.push(originPoints[i][2] ?? 0);\n      // @ts-ignore\n      const originCur = originPoints[i] as vec3;\n\n      const next =\n        i < points.length - 1\n          ? [...points[i + 1], originPoints[i + 1][2] ?? 0]\n          : null;\n      const originNext =\n        i < originPoints.length - 1 ? originPoints[i + 1] : null;\n\n      const amt = this.segment_gaode2(\n        complex,\n        count,\n        // @ts-ignore\n        last as vec3,\n        // @ts-ignore\n        cur as vec3,\n        // @ts-ignore\n        next as vec3,\n        // @ts-ignore\n        originLast,\n        originCur,\n        // @ts-ignore\n        originNext as vec3,\n      );\n      count += amt;\n    }\n    if (this.dash) {\n      for (let i = 0; i < complex.positions.length / 6; i++) {\n        complex.positions[i * 6 + 5] = this.totalDistance;\n      }\n    }\n    complex.startIndex = complex.positions.length / 6;\n    return complex;\n  }\n  public extrude(points: number[][]) {\n    const complex = this.complex;\n    if (points.length <= 1) {\n      return complex;\n    }\n    this.lastFlip = -1;\n    this.started = false;\n    this.normal = null;\n    this.totalDistance = 0;\n    // 去除数组里重复的点\n    // points = getArrayUnique(points);\n    const total = points.length;\n    let count = complex.startIndex;\n    for (let i = 1; i < total; i++) {\n      const last = points[i - 1] as vec3;\n      const cur = points[i] as vec3;\n      const next = i < points.length - 1 ? points[i + 1] : null;\n      const amt = this.segment(complex, count, last, cur, next as vec3);\n      count += amt;\n    }\n    if (this.dash) {\n      for (let i = 0; i < complex.positions.length / 6; i++) {\n        complex.positions[i * 6 + 5] = this.totalDistance;\n      }\n    }\n    complex.startIndex = complex.positions.length / 6;\n    return complex;\n  }\n\n  private simpleSegment(\n    complex: any,\n    index: number,\n    last: vec3,\n    cur: vec3,\n    next: vec3,\n  ) {\n    let count = 0;\n    const indices = complex.indices;\n    const positions = complex.positions;\n    const normals = complex.normals;\n    const flatCur = aProjectFlat([cur[0], cur[1]]) as [number, number];\n    const flatLast = aProjectFlat([last[0], last[1]]) as [number, number];\n    // @ts-ignore\n    direction(lineA, flatCur, flatLast);\n    let segmentDistance = 0;\n    if (this.dash) {\n      // @ts-ignore\n      segmentDistance = this.lineSegmentDistance(flatCur, flatLast);\n      this.totalDistance += segmentDistance;\n    }\n\n    if (!this.normal) {\n      this.normal = vec2.create();\n      computeNormal(this.normal, lineA);\n    }\n    if (!this.started) {\n      this.started = true;\n\n      this.extrusions(\n        positions,\n        normals,\n        last,\n        this.normal,\n        this.thickness,\n        this.totalDistance - segmentDistance,\n      );\n    }\n\n    indices.push(index + 0, index + 1, index + 2);\n\n    if (!next) {\n      computeNormal(this.normal, lineA);\n      this.extrusions(\n        positions,\n        normals,\n        cur,\n        this.normal,\n        this.thickness,\n        this.totalDistance,\n      );\n\n      indices.push(\n        ...(this.lastFlip === 1\n          ? [index, index + 2, index + 3]\n          : [index + 2, index + 1, index + 3]),\n      );\n      count += 2;\n    } else {\n      const flatNext = aProjectFlat([next[0], next[1]]) as [number, number];\n      if (isPointEqual(flatCur, flatNext)) {\n        vec2.add(\n          flatNext,\n          flatCur,\n          vec2.normalize(flatNext, vec2.subtract(flatNext, flatCur, flatLast)),\n        );\n      }\n      direction(lineB, flatNext, flatCur);\n\n      // stores tangent & miter\n\n      const [miterLen, miter] = computeMiter(\n        tangent,\n        vec2.create(),\n        lineA,\n        lineB,\n        this.thickness,\n      );\n      // normal(tmp, lineA)\n\n      // get orientation\n      let flip = vec2.dot(tangent, this.normal) < 0 ? -1 : 1;\n      this.extrusions(\n        positions,\n        normals,\n        cur,\n        miter,\n        miterLen,\n        this.totalDistance,\n      );\n      indices.push(\n        ...(this.lastFlip === 1\n          ? [index, index + 2, index + 3]\n          : [index + 2, index + 1, index + 3]),\n      );\n\n      flip = -1;\n\n      // the miter is now the normal for our next join\n      vec2.copy(this.normal, miter);\n      count += 2;\n      this.lastFlip = flip;\n    }\n    return count;\n  }\n  private segment_gaode2(\n    complex: any,\n    index: number,\n    last: vec3,\n    cur: vec3,\n    next: vec3,\n    originLast: vec3,\n    originCur: vec3,\n    originNext: vec3,\n  ) {\n    let count = 0;\n    const indices = complex.indices;\n    const positions = complex.positions;\n    const normals = complex.normals;\n    const capSquare = this.cap === 'square';\n    const joinBevel = this.join === 'bevel';\n    const flatCur = aProjectFlat([originCur[0], originCur[1]]) as [\n      number,\n      number,\n    ];\n    const flatLast = aProjectFlat([originLast[0], originLast[1]]) as [\n      number,\n      number,\n    ];\n    // @ts-ignore\n    direction(lineA, cur as vec3, last as vec3);\n    let segmentDistance = 0;\n    if (this.dash) {\n      // @ts-ignore\n      segmentDistance = this.lineSegmentDistance(flatCur, flatLast);\n      this.totalDistance += segmentDistance;\n    }\n\n    if (!this.normal) {\n      this.normal = vec2.create();\n      computeNormal(this.normal, lineA);\n    }\n    if (!this.started) {\n      this.started = true;\n\n      // if the end cap is type square, we can just push the verts out a bit\n      if (capSquare) {\n        // vec2.scaleAndAdd(capEnd, last, lineA, -this.thickness);\n        const out1 = vec2.create();\n        const out2 = vec2.create();\n        vec2.add(out1, this.normal, lineA);\n        vec2.add(out2, this.normal, lineA);\n        normals.push(out2[0], out2[1], 0);\n        normals.push(out1[0], out1[1], 0);\n        positions.push(\n          last[0],\n          last[1],\n          last[2] | 0,\n          this.totalDistance - segmentDistance,\n          -this.thickness,\n          last[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          last[0],\n          last[1],\n          last[2] | 0,\n          this.totalDistance - segmentDistance,\n          this.thickness,\n          last[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          last,\n          this.normal,\n          this.thickness,\n          this.totalDistance - segmentDistance,\n        );\n      }\n    }\n\n    indices.push(index + 0, index + 1, index + 2);\n\n    if (!next) {\n      computeNormal(this.normal, lineA);\n      if (capSquare) {\n        const out1 = vec2.create();\n        const out2 = vec2.create();\n        vec2.sub(out2, lineA, this.normal);\n        vec2.add(out1, lineA, this.normal);\n\n        normals.push(out2[0], out2[1], 0);\n        normals.push(out1[0], out1[1], 0);\n\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          cur,\n          this.normal,\n          this.thickness,\n          this.totalDistance,\n        );\n      }\n      indices.push(\n        ...(this.lastFlip === 1\n          ? [index, index + 2, index + 3]\n          : [index + 2, index + 1, index + 3]),\n      );\n      count += 2;\n    } else {\n      // @ts-ignore\n      if (isPointEqual(cur as vec2, next as vec2)) {\n        vec2.add(\n          // @ts-ignore\n          next as vec2,\n          // @ts-ignore\n          cur as vec2,\n          vec2.normalize(\n            // @ts-ignore\n            next as vec2,\n            // @ts-ignore\n            vec2.subtract(next as vec2, cur as vec2, last as vec2),\n          ),\n        );\n      }\n      // @ts-ignore\n      direction(lineB, next as vec2, cur as vec2);\n      // stores tangent & miter\n\n      const [miterLen, miter] = computeMiter(\n        tangent,\n        vec2.create(),\n        lineA,\n        lineB,\n        this.thickness,\n      );\n      // normal(tmp, lineA)\n\n      // get orientation\n      let flip = vec2.dot(tangent, this.normal) < 0 ? -1 : 1;\n      let bevel = joinBevel;\n      if (!bevel && this.join === 'miter') {\n        const limit = miterLen;\n        if (limit > this.miterLimit) {\n          bevel = true;\n        }\n      }\n\n      if (bevel) {\n        normals.push(this.normal[0], this.normal[1], 0);\n        normals.push(miter[0], miter[1], 0);\n\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          -this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n        indices.push(\n          ...(this.lastFlip !== -flip\n            ? [index, index + 2, index + 3]\n            : [index + 2, index + 1, index + 3]),\n        );\n\n        // now add the bevel triangle\n        indices.push(index + 2, index + 3, index + 4);\n\n        computeNormal(tmp, lineB);\n        vec2.copy(this.normal, tmp); // store normal for next round\n        normals.push(this.normal[0], this.normal[1], 0);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          -this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n        count += 3;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          cur,\n          miter,\n          miterLen,\n          this.totalDistance,\n        );\n        indices.push(\n          ...(this.lastFlip === 1\n            ? [index, index + 2, index + 3]\n            : [index + 2, index + 1, index + 3]),\n        );\n\n        flip = -1;\n\n        // the miter is now the normal for our next join\n        vec2.copy(this.normal, miter);\n        count += 2;\n      }\n      this.lastFlip = flip;\n    }\n    return count;\n  }\n  private segment(\n    complex: any,\n    index: number,\n    last: vec3,\n    cur: vec3,\n    next: vec3,\n  ) {\n    let count = 0;\n    const indices = complex.indices;\n    const positions = complex.positions;\n    const normals = complex.normals;\n    const capSquare = this.cap === 'square';\n    const joinBevel = this.join === 'bevel';\n    const flatCur = aProjectFlat([cur[0], cur[1]]) as [number, number];\n    const flatLast = aProjectFlat([last[0], last[1]]) as [number, number];\n    // @ts-ignore\n    direction(lineA, flatCur, flatLast);\n    let segmentDistance = 0;\n    if (this.dash) {\n      // @ts-ignore\n      segmentDistance = this.lineSegmentDistance(flatCur, flatLast);\n      this.totalDistance += segmentDistance;\n    }\n\n    if (!this.normal) {\n      this.normal = vec2.create();\n      computeNormal(this.normal, lineA);\n    }\n    if (!this.started) {\n      this.started = true;\n\n      // if the end cap is type square, we can just push the verts out a bit\n      if (capSquare) {\n        // vec2.scaleAndAdd(capEnd, last, lineA, -this.thickness);\n        const out1 = vec2.create();\n        const out2 = vec2.create();\n        vec2.add(out1, this.normal, lineA);\n        vec2.add(out2, this.normal, lineA);\n        normals.push(out2[0], out2[1], 0);\n        normals.push(out1[0], out1[1], 0);\n        positions.push(\n          last[0],\n          last[1],\n          last[2] | 0,\n          this.totalDistance - segmentDistance,\n          -this.thickness,\n          last[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          last[0],\n          last[1],\n          last[2] | 0,\n          this.totalDistance - segmentDistance,\n          this.thickness,\n          last[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n        // this.extrusions(positions, normals, last, out, this.thickness);\n        // last = capEnd;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          last,\n          this.normal,\n          this.thickness,\n          this.totalDistance - segmentDistance,\n        );\n      }\n    }\n\n    indices.push(index + 0, index + 1, index + 2);\n\n    if (!next) {\n      computeNormal(this.normal, lineA);\n      if (capSquare) {\n        // vec2.scaleAndAdd(capEnd, cur, lineA, this.thickness);\n        // cur = capEnd;\n        const out1 = vec2.create();\n        const out2 = vec2.create();\n        vec2.sub(out2, lineA, this.normal);\n        vec2.add(out1, lineA, this.normal);\n        // this.extrusions(positions, normals, cur, out, this.thickness);\n        normals.push(out2[0], out2[1], 0);\n        normals.push(out1[0], out1[1], 0);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          cur,\n          this.normal,\n          this.thickness,\n          this.totalDistance,\n        );\n      }\n\n      // this.extrusions(positions, normals, cur, this.normal, this.thickness);\n      indices.push(\n        ...(this.lastFlip === 1\n          ? [index, index + 2, index + 3]\n          : [index + 2, index + 1, index + 3]),\n      );\n      count += 2;\n    } else {\n      const flatNext = aProjectFlat([next[0], next[1]]) as [number, number];\n      if (isPointEqual(flatCur, flatNext)) {\n        vec2.add(\n          flatNext,\n          flatCur,\n          vec2.normalize(flatNext, vec2.subtract(flatNext, flatCur, flatLast)),\n        );\n      }\n      direction(lineB, flatNext, flatCur);\n\n      // stores tangent & miter\n\n      const [miterLen, miter] = computeMiter(\n        tangent,\n        vec2.create(),\n        lineA,\n        lineB,\n        this.thickness,\n      );\n      // normal(tmp, lineA)\n\n      // get orientation\n      let flip = vec2.dot(tangent, this.normal) < 0 ? -1 : 1;\n      let bevel = joinBevel;\n      if (!bevel && this.join === 'miter') {\n        const limit = miterLen;\n        if (limit > this.miterLimit) {\n          bevel = true;\n        }\n      }\n\n      if (bevel) {\n        normals.push(this.normal[0], this.normal[1], 0);\n        normals.push(miter[0], miter[1], 0);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          -this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n        indices.push(\n          ...(this.lastFlip !== -flip\n            ? [index, index + 2, index + 3]\n            : [index + 2, index + 1, index + 3]),\n        );\n\n        // now add the bevel triangle\n        indices.push(index + 2, index + 3, index + 4);\n\n        computeNormal(tmp, lineB);\n        vec2.copy(this.normal, tmp); // store normal for next round\n        normals.push(this.normal[0], this.normal[1], 0);\n        positions.push(\n          cur[0],\n          cur[1],\n          cur[2] | 0,\n          this.totalDistance,\n          -this.thickness * flip,\n          cur[2] | 0,\n        );\n        this.complex.indexes.push(this.currentIndex);\n        this.currentIndex++;\n        count += 3;\n      } else {\n        this.extrusions(\n          positions,\n          normals,\n          cur,\n          miter,\n          miterLen,\n          this.totalDistance,\n        );\n        indices.push(\n          ...(this.lastFlip === 1\n            ? [index, index + 2, index + 3]\n            : [index + 2, index + 1, index + 3]),\n        );\n\n        flip = -1;\n\n        // the miter is now the normal for our next join\n        vec2.copy(this.normal, miter);\n        count += 2;\n      }\n      this.lastFlip = flip;\n    }\n    return count;\n  }\n  private extrusions(\n    positions: number[],\n    normals: number[],\n    point: vec3, // 顶点\n    normal: vec2, // 法向量\n    thickness: number, // 高度\n    distanceRadio: number,\n  ) {\n    normals.push(normal[0], normal[1], 0);\n    normals.push(normal[0], normal[1], 0);\n    positions.push(\n      point[0],\n      point[1],\n      point[2] | 0,\n      distanceRadio,\n      -thickness,\n      point[2] | 0,\n    );\n    this.complex.indexes.push(this.currentIndex);\n    positions.push(\n      point[0],\n      point[1],\n      point[2] | 0,\n      distanceRadio,\n      thickness,\n      point[2] | 0,\n    );\n    this.complex.indexes.push(this.currentIndex);\n    this.currentIndex++;\n  }\n  private lineSegmentDistance(b1: vec3, a1: vec3) {\n    const dx = a1[0] - b1[0];\n    const dy = a1[1] - b1[1];\n    return Math.sqrt(dx * dx + dy * dy);\n  }\n}\n"],"file":"extrude_polyline.js"}

package/lib/core/triangulation.js

@@ -37,8 +37,6 @@ var _utils = require("../earth/utils");
 
 var _extrude_polyline = _interopRequireDefault(require("../utils/extrude_polyline"));
 
-var _simpleLine = _interopRequireDefault(require("../utils/simpleLine"));
-
 var _extrude = _interopRequireWildcard(require("./shape/extrude"));
 
 var _Path = require("./shape/Path");
@@ -143,21 +141,49 @@ function LineTriangulation(feature) {
 }
 
 function SimpleLineTriangulation(feature) {
-  var coordinates = feature.coordinates;
-  var line = new _simpleLine.default();
-  var path = coordinates;
+  var coordinates = feature.coordinates,
+      originCoordinates = feature.originCoordinates,
+      version = feature.version;
+  var line = new _extrude_polyline.default({
+    dash: true,
+    join: 'bevel'
+  });
 
-  if (path[0] && !Array.isArray(path[0][0])) {
-    path = [coordinates];
+  if (version === 'GAODE2.x') {
+    var path1 = coordinates;
+
+    if (!Array.isArray(path1[0][0])) {
+      path1 = [coordinates];
+    }
+
+    var path2 = originCoordinates;
+
+    if (!Array.isArray(path2[0][0])) {
+      path2 = [originCoordinates];
+    }
+
+    for (var i = 0; i < path1.length; i++) {
+      var item1 = path1[i];
+      var item2 = path2[i];
+      line.simpleExtrude_gaode2(item1, item2);
+    }
+  } else {
+    var path = coordinates;
+
+    if (path[0] && !Array.isArray(path[0][0])) {
+      path = [coordinates];
+    }
+
+    path.forEach(function (item) {
+      line.simpleExtrude(item);
+    });
   }
 
-  path.forEach(function (item) {
-    line.simpleExtrude(item);
-  });
   var linebuffer = line.complex;
   return {
     vertices: linebuffer.positions,
     indices: linebuffer.indices,
+    normals: linebuffer.normals,
     size: 6
   };
 }

package/lib/core/triangulation.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/core/triangulation.ts"],"names":["GeometryCache","PointFillTriangulation","feature","coordinates","vertices","indices","size","length","GlobelPointFillTriangulation","xyz","PointExtrudeTriangulation","shape","getGeometry","positions","index","normals","PointImageTriangulation","LineTriangulation","originCoordinates","version","line","ExtrudePolyline","dash","join","path1","Array","isArray","path2","i","item1","item2","extrude_gaode2","path","forEach","item","extrude","linebuffer","complex","indexes","SimpleLineTriangulation","SimpleLine","simpleExtrude","polygonTriangulation","flattengeo","earcut","flatten","dimensions","holes","polygonTriangulationWithCenter","getVerticesWithCenter","verticesWithCenter","center","radius","lng","lat","push","PolygonExtrudeTriangulation","HeatmapGridTriangulation","getHeatmapGeometry","RasterImageTriangulation","indexs","LineArcTriangulation","segmentNumber","segNum","indexArray","map","v","HeatmapTriangulation","dir","addDir","dir1","dir2","dir3","needFlat","geometryShape","cylinder","geometry","computeVertexNormals","dim","Float32Array","vA","vB","vC","cb","vec3","create","ab","normal","li","p1","p2","p3","ax","ay","pA","fromValues","bx","by","pB","cx","cy","pC","sub","cross","normalizeNormals","newNormal","normalize","set","checkIsClosed","points","shape3d","circle","indexOf","dirX","dirY","x","y","earthTriangulation","earthmesh","EARTH_RADIUS","segments","EARTH_SEGMENTS","positionsArr","indicesArr","normalArr","earthOuterTriangulation","EARTH_RADIUS_OUTER"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA;;AAMA;;AAEA;;AACA;;AAOA;;AACA;;AACA;;AAKA;;;;;;AAUA,IAAMA,aAA6B,GAAG,EAAtC;;AAOO,SAASC,sBAAT,CAAgCC,OAAhC,EAAyD;AAC9D,MAAMC,WAAW,GAAG,gCAAkBD,OAAO,CAACC,WAA1B,CAApB;AACA,SAAO;AACLC,IAAAA,QAAQ,6CAAMD,WAAN,oCAAsBA,WAAtB,oCAAsCA,WAAtC,oCAAsDA,WAAtD,EADH;AAELE,IAAAA,OAAO,EAAE,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,CAFJ;AAGLC,IAAAA,IAAI,EAAEH,WAAW,CAACI;AAHb,GAAP;AAKD;;AAKM,SAASC,4BAAT,CAAsCN,OAAtC,EAA+D;AACpE,MAAMC,WAAW,GAAG,gCAAkBD,OAAO,CAACC,WAA1B,CAApB;AACA,MAAMM,GAAG,GAAG,qBAASN,WAAT,CAAZ;AACA,SAAO;AACLC,IAAAA,QAAQ,6CAAMK,GAAN,oCAAcA,GAAd,oCAAsBA,GAAtB,oCAA8BA,GAA9B,EADH;AAELJ,IAAAA,OAAO,EAAE,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,CAFJ;AAGLC,IAAAA,IAAI,EAAEG,GAAG,CAACF;AAHL,GAAP;AAKD;;AAMM,SAASG,yBAAT,CAAmCR,OAAnC,EAA4D;AACjE,MAAQS,KAAR,GAAkBT,OAAlB,CAAQS,KAAR;;AACA,qBAAsCC,WAAW,CAC/CD,KAD+C,EAE/C,KAF+C,CAAjD;AAAA,MAAQE,SAAR,gBAAQA,SAAR;AAAA,MAAmBC,KAAnB,gBAAmBA,KAAnB;AAAA,MAA0BC,OAA1B,gBAA0BA,OAA1B;;AAIA,SAAO;AACLX,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAES,KAFJ;AAGLC,IAAAA,OAAO,EAAPA,OAHK;AAILT,IAAAA,IAAI,EAAE;AAJD,GAAP;AAMD;;AAMM,SAASU,uBAAT,CAAiCd,OAAjC,EAA0D;AAC/D,MAAMC,WAAW,GAAG,gCAAkBD,OAAO,CAACC,WAA1B,CAApB;AACA,SAAO;AACLC,IAAAA,QAAQ,mCAAMD,WAAN,CADH;AAELE,IAAAA,OAAO,EAAE,CAAC,CAAD,CAFJ;AAGLC,IAAAA,IAAI,EAAEH,WAAW,CAACI;AAHb,GAAP;AAKD;;AAMM,SAASU,iBAAT,CAA2Bf,OAA3B,EAAoD;AACzD,MAAQC,WAAR,GAAoDD,OAApD,CAAQC,WAAR;AAAA,MAAqBe,iBAArB,GAAoDhB,OAApD,CAAqBgB,iBAArB;AAAA,MAAwCC,OAAxC,GAAoDjB,OAApD,CAAwCiB,OAAxC;AAMA,MAAMC,IAAI,GAAG,IAAIC,yBAAJ,CAAoB;AAC/BC,IAAAA,IAAI,EAAE,IADyB;AAE/BC,IAAAA,IAAI,EAAE;AAFyB,GAApB,CAAb;;AAKA,MAAIJ,OAAO,KAAK,UAAhB,EAA4B;AAE1B,QAAIK,KAAK,GAAGrB,WAAZ;;AACA,QAAI,CAACsB,KAAK,CAACC,OAAN,CAAcF,KAAK,CAAC,CAAD,CAAL,CAAS,CAAT,CAAd,CAAL,EAAiC;AAC/BA,MAAAA,KAAK,GAAG,CAACrB,WAAD,CAAR;AACD;;AACD,QAAIwB,KAAK,GAAGT,iBAAZ;;AACA,QAAI,CAACO,KAAK,CAACC,OAAN,CAAcC,KAAK,CAAC,CAAD,CAAL,CAAS,CAAT,CAAd,CAAL,EAAiC;AAC/BA,MAAAA,KAAK,GAAG,CAACT,iBAAD,CAAR;AACD;;AAED,SAAK,IAAIU,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,KAAK,CAACjB,MAA1B,EAAkCqB,CAAC,EAAnC,EAAuC;AAErC,UAAMC,KAAK,GAAGL,KAAK,CAACI,CAAD,CAAnB;AACA,UAAME,KAAK,GAAGH,KAAK,CAACC,CAAD,CAAnB;AACAR,MAAAA,IAAI,CAACW,cAAL,CAAoBF,KAApB,EAAyCC,KAAzC;AACD;AACF,GAjBD,MAiBO;AAEL,QAAIE,IAAI,GAAG7B,WAAX;;AACA,QAAI6B,IAAI,CAAC,CAAD,CAAJ,IAAW,CAACP,KAAK,CAACC,OAAN,CAAcM,IAAI,CAAC,CAAD,CAAJ,CAAQ,CAAR,CAAd,CAAhB,EAA2C;AACzCA,MAAAA,IAAI,GAAG,CAAC7B,WAAD,CAAP;AACD;;AACD6B,IAAAA,IAAI,CAACC,OAAL,CAAa,UAACC,IAAD,EAAe;AAC1Bd,MAAAA,IAAI,CAACe,OAAL,CAAaD,IAAb;AACD,KAFD;AAGD;;AAED,MAAME,UAAU,GAAGhB,IAAI,CAACiB,OAAxB;AACA,SAAO;AACLjC,IAAAA,QAAQ,EAAEgC,UAAU,CAACvB,SADhB;AAELR,IAAAA,OAAO,EAAE+B,UAAU,CAAC/B,OAFf;AAGLU,IAAAA,OAAO,EAAEqB,UAAU,CAACrB,OAHf;AAILuB,IAAAA,OAAO,EAAEF,UAAU,CAACE,OAJf;AAKLhC,IAAAA,IAAI,EAAE;AALD,GAAP;AAOD;;AAEM,SAASiC,uBAAT,CAAiCrC,OAAjC,EAA0D;AAC/D,MAAQC,WAAR,GAAwBD,OAAxB,CAAQC,WAAR;AAEA,MAAMiB,IAAI,GAAG,IAAIoB,mBAAJ,EAAb;AACA,MAAIR,IAAI,GAAG7B,WAAX;;AACA,MAAI6B,IAAI,CAAC,CAAD,CAAJ,IAAW,CAACP,KAAK,CAACC,OAAN,CAAcM,IAAI,CAAC,CAAD,CAAJ,CAAQ,CAAR,CAAd,CAAhB,EAA2C;AACzCA,IAAAA,IAAI,GAAG,CAAC7B,WAAD,CAAP;AACD;;AACD6B,EAAAA,IAAI,CAACC,OAAL,CAAa,UAACC,IAAD,EAAe;AAC1Bd,IAAAA,IAAI,CAACqB,aAAL,CAAmBP,IAAnB;AACD,GAFD;AAIA,MAAME,UAAU,GAAGhB,IAAI,CAACiB,OAAxB;AACA,SAAO;AACLjC,IAAAA,QAAQ,EAAEgC,UAAU,CAACvB,SADhB;AAELR,IAAAA,OAAO,EAAE+B,UAAU,CAAC/B,OAFf;AAGLC,IAAAA,IAAI,EAAE;AAHD,GAAP;AAKD;;AAEM,SAASoC,oBAAT,CAA8BxC,OAA9B,EAAuD;AAC5D,MAAQC,WAAR,GAAwBD,OAAxB,CAAQC,WAAR;;AACA,MAAMwC,UAAU,GAAGC,gBAAOC,OAAP,CAAe1C,WAAf,CAAnB;;AACA,MAAQC,QAAR,GAAwCuC,UAAxC,CAAQvC,QAAR;AAAA,MAAkB0C,UAAlB,GAAwCH,UAAxC,CAAkBG,UAAlB;AAAA,MAA8BC,KAA9B,GAAwCJ,UAAxC,CAA8BI,KAA9B;AACA,SAAO;AACL1C,IAAAA,OAAO,EAAE,qBAAOD,QAAP,EAAiB2C,KAAjB,EAAwBD,UAAxB,CADJ;AAEL1C,IAAAA,QAAQ,EAARA,QAFK;AAGLE,IAAAA,IAAI,EAAEwC;AAHD,GAAP;AAKD;;AAGM,SAASE,8BAAT,CAAwC9C,OAAxC,EAAiE;AACtE,MAAQC,WAAR,GAAwBD,OAAxB,CAAQC,WAAR;;AACA,MAAMwC,UAAU,GAAGC,gBAAOC,OAAP,CAAe1C,WAAf,CAAnB;;AACA,MAAQC,QAAR,GAAwCuC,UAAxC,CAAQvC,QAAR;AAAA,MAAkB0C,UAAlB,GAAwCH,UAAxC,CAAkBG,UAAlB;AAAA,MAA8BC,KAA9B,GAAwCJ,UAAxC,CAA8BI,KAA9B;AAEA,SAAO;AACL1C,IAAAA,OAAO,EAAE,qBAAOD,QAAP,EAAiB2C,KAAjB,EAAwBD,UAAxB,CADJ;AAEL1C,IAAAA,QAAQ,EAAE6C,qBAAqB,CAAC7C,QAAD,CAF1B;AAGLE,IAAAA,IAAI,EAAEwC,UAAU,GAAG;AAHd,GAAP;AAKD;;AAED,SAASG,qBAAT,CAA+B7C,QAA/B,EAAmD;AACjD,MAAM8C,kBAAkB,GAAG,EAA3B;;AACA,8BAA2B,6CAA+B9C,QAA/B,CAA3B;AAAA,MAAQ+C,MAAR,yBAAQA,MAAR;AAAA,MAAgBC,MAAhB,yBAAgBA,MAAhB;;AACA,OAAK,IAAIxB,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGxB,QAAQ,CAACG,MAA7B,EAAqCqB,CAAC,IAAI,CAA1C,EAA6C;AAC3C,QAAMyB,GAAG,GAAGjD,QAAQ,CAACwB,CAAD,CAApB;AACA,QAAM0B,GAAG,GAAGlD,QAAQ,CAACwB,CAAC,GAAG,CAAL,CAApB;AACAsB,IAAAA,kBAAkB,CAACK,IAAnB,OAAAL,kBAAkB,GAAMG,GAAN,EAAWC,GAAX,EAAgB,CAAhB,0CAAsBH,MAAtB,IAA8BC,MAA9B,GAAlB;AACD;;AACD,SAAOF,kBAAP;AACD;;AAEM,SAASM,2BAAT,CAAqCtD,OAArC,EAA8D;AACnE,MAAMC,WAAW,GAAGD,OAAO,CAACC,WAA5B;;AACA,8BAAsC,oCACpCA,WADoC,EAEpC,IAFoC,CAAtC;AAAA,MAAQU,SAAR,yBAAQA,SAAR;AAAA,MAAmBC,KAAnB,yBAAmBA,KAAnB;AAAA,MAA0BC,OAA1B,yBAA0BA,OAA1B;;AAIA,SAAO;AACLX,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAES,KAFJ;AAGLC,IAAAA,OAAO,EAAPA,OAHK;AAILT,IAAAA,IAAI,EAAE;AAJD,GAAP;AAMD;;AAEM,SAASmD,wBAAT,CAAkCvD,OAAlC,EAA2D;AAChE,MAAQS,KAAR,GAAkBT,OAAlB,CAAQS,KAAR;;AACA,4BAA6B+C,kBAAkB,CAAC/C,KAAD,CAA/C;AAAA,MAAQE,SAAR,uBAAQA,SAAR;AAAA,MAAmBC,KAAnB,uBAAmBA,KAAnB;;AACA,SAAO;AACLV,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAES,KAFJ;AAGLR,IAAAA,IAAI,EAAE;AAHD,GAAP;AAKD;;AAMM,SAASqD,wBAAT,CAAkCzD,OAAlC,EAA2D;AAChE,MAAMC,WAAW,GAAGD,OAAO,CAACC,WAA5B;AAEA,MAAMU,SAAmB,8CACpBV,WAAW,CAAC,CAAD,CADS,IAEvB,CAFuB,EAGvB,CAHuB,EAIvB,CAJuB,EAKvBA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CALuB,EAMvBA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CANuB,EAOvB,CAPuB,EAQvB,CARuB,EASvB,CATuB,oCAUpBA,WAAW,CAAC,CAAD,CAVS,IAWvB,CAXuB,EAYvB,CAZuB,EAavB,CAbuB,oCAcpBA,WAAW,CAAC,CAAD,CAdS,IAevB,CAfuB,EAgBvB,CAhBuB,EAiBvB,CAjBuB,oCAkBpBA,WAAW,CAAC,CAAD,CAlBS,IAmBvB,CAnBuB,EAoBvB,CApBuB,EAqBvB,CArBuB,EAsBvBA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAtBuB,EAuBvBA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAvBuB,EAwBvB,CAxBuB,EAyBvB,CAzBuB,EA0BvB,CA1BuB,EAAzB;AA4BA,MAAMyD,MAAM,GAAG,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,CAAf;AACA,SAAO;AACLxD,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAEuD,MAFJ;AAGLtD,IAAAA,IAAI,EAAE;AAHD,GAAP;AAKD;;AAOM,SAASuD,oBAAT,CACL3D,OADK,EAEL4D,aAFK,EAGL;AACA,MAAMC,MAAM,GAAGD,aAAa,GAAGA,aAAH,GAAmB,EAA/C;AACA,MAAM3D,WAAW,GAAGD,OAAO,CAACC,WAA5B;AACA,MAAMU,SAAS,GAAG,EAAlB;AACA,MAAMmD,UAAU,GAAG,EAAnB;;AAJA,6BAKSpC,CALT;AAQEf,IAAAA,SAAS,CAAC0C,IAAV,CACE3B,CADF,EAEE,CAFF,EAGEA,CAHF,EAIEzB,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAJF,EAKEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CALF,EAMEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CANF,EAOEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAPF,EAQEyB,CARF,EASE,CAAC,CATH,EAUEA,CAVF,EAWEzB,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAXF,EAYEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAZF,EAaEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAbF,EAcEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAdF;;AAiBA,QAAIyB,CAAC,KAAKmC,MAAM,GAAG,CAAnB,EAAsB;AACpBC,MAAAA,UAAU,CAACT,IAAX,OAAAS,UAAU,mCACL,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmBC,GAAnB,CAAuB,UAACC,CAAD,EAAO;AAC/B,eAAOtC,CAAC,GAAG,CAAJ,GAAQsC,CAAf;AACD,OAFE,CADK,EAAV;AAKD;AA/BH;;AAKA,OAAK,IAAItC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmC,MAApB,EAA4BnC,CAAC,EAA7B,EAAiC;AAAA,UAAxBA,CAAwB;AA2BhC;;AACD,SAAO;AACLxB,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAE2D,UAFJ;AAGL1D,IAAAA,IAAI,EAAE;AAHD,GAAP;AAKD;;AAOM,SAAS6D,oBAAT,CAA8BjE,OAA9B,EAAuD;AAC5D,MAAMC,WAAW,GAAGD,OAAO,CAACC,WAA5B;;AACA,MAAIA,WAAW,CAACI,MAAZ,KAAuB,CAA3B,EAA8B;AAC5BJ,IAAAA,WAAW,CAACoD,IAAZ,CAAiB,CAAjB;AACD;;AACD,MAAMjD,IAAI,GAAGJ,OAAO,CAACI,IAArB;AACA,MAAM8D,GAAG,GAAGC,MAAM,CAAC,CAAC,CAAF,EAAK,CAAL,CAAlB;AACA,MAAMC,IAAI,GAAGD,MAAM,CAAC,CAAD,EAAI,CAAJ,CAAnB;AACA,MAAME,IAAI,GAAGF,MAAM,CAAC,CAAC,CAAF,EAAK,CAAC,CAAN,CAAnB;AACA,MAAMG,IAAI,GAAGH,MAAM,CAAC,CAAD,EAAI,CAAC,CAAL,CAAnB;AAEA,MAAMxD,SAAS,8CACVV,WADU,oCAEViE,GAFU,oCAGVjE,WAHU,oCAIVoE,IAJU,oCAKVpE,WALU,oCAMVqE,IANU,oCAOVrE,WAPU,oCAQVmE,IARU,EAAf;AAUA,MAAMN,UAAU,GAAG,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,CAAnB;AACA,SAAO;AACL5D,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAE2D,UAFJ;AAGL1D,IAAAA,IAAI,EAAE;AAHD,GAAP;AAKD;;AAMD,SAASM,WAAT,CAAqBD,KAArB,EAA4E;AAAA,MAAnC8D,QAAmC,uEAAxB,KAAwB;;AAC1E,MAAIzE,aAAa,IAAIA,aAAa,CAACW,KAAD,CAAlC,EAA2C;AACzC,WAAOX,aAAa,CAACW,KAAD,CAApB;AACD;;AACD,MAAMqB,IAAI,GAAG0C,oBAAc/D,KAAd,IACT+D,oBAAc/D,KAAd,GADS,GAET+D,oBAAcC,QAAd,EAFJ;AAGA,MAAMC,QAAQ,GAAG,oCAAsB,CAAC5C,IAAD,CAAtB,EAA8ByC,QAA9B,CAAjB;AACAzE,EAAAA,aAAa,CAACW,KAAD,CAAb,GAAuBiE,QAAvB;AACA,SAAOA,QAAP;AACD;;AAED,SAASC,oBAAT,CACEhE,SADF,EAEEmD,UAFF,EAKE;AAAA,MAFAc,GAEA,uEAFc,CAEd;AAAA,MADAL,QACA,uEADoB,KACpB;AACA,MAAM1D,OAAO,GAAG,IAAIgE,YAAJ,CAAkBlE,SAAS,CAACN,MAAV,GAAmBuE,GAApB,GAA2B,CAA5C,CAAhB;AACA,MAAIE,EAAJ;AACA,MAAIC,EAAJ;AACA,MAAIC,EAAJ;;AACA,MAAMC,EAAE,GAAGC,eAAKC,MAAL,EAAX;;AACA,MAAMC,EAAE,GAAGF,eAAKC,MAAL,EAAX;;AACA,MAAME,MAAM,GAAGH,eAAKC,MAAL,EAAf;;AACA,OAAK,IAAIzD,CAAC,GAAG,CAAR,EAAW4D,EAAE,GAAGxB,UAAU,CAACzD,MAAhC,EAAwCqB,CAAC,GAAG4D,EAA5C,EAAgD5D,CAAC,IAAI,CAArD,EAAwD;AACtDoD,IAAAA,EAAE,GAAGhB,UAAU,CAACpC,CAAC,GAAG,CAAL,CAAV,GAAoB,CAAzB;AACAqD,IAAAA,EAAE,GAAGjB,UAAU,CAACpC,CAAC,GAAG,CAAL,CAAV,GAAoB,CAAzB;AACAsD,IAAAA,EAAE,GAAGlB,UAAU,CAACpC,CAAC,GAAG,CAAL,CAAV,GAAoB,CAAzB;AACA,QAAI6D,EAAE,GAAG,CAAC5E,SAAS,CAACmE,EAAD,CAAV,EAAgBnE,SAAS,CAACmE,EAAE,GAAG,CAAN,CAAzB,CAAT;AACA,QAAIU,EAAE,GAAG,CAAC7E,SAAS,CAACoE,EAAD,CAAV,EAAgBpE,SAAS,CAACoE,EAAE,GAAG,CAAN,CAAzB,CAAT;AACA,QAAIU,EAAE,GAAG,CAAC9E,SAAS,CAACqE,EAAD,CAAV,EAAgBrE,SAAS,CAACqE,EAAE,GAAG,CAAN,CAAzB,CAAT;;AACA,QAAIT,QAAJ,EAAc;AACZgB,MAAAA,EAAE,GAAG,6BAAeA,EAAf,CAAL;AACAC,MAAAA,EAAE,GAAG,6BAAeA,EAAf,CAAL;AACAC,MAAAA,EAAE,GAAG,6BAAeA,EAAf,CAAL;AACD;;AACD,aAAiBF,EAAjB;AAAA;AAAA,QAAOG,EAAP;AAAA,QAAWC,EAAX;;AACA,QAAMC,EAAE,GAAGV,eAAKW,UAAL,CAAgBH,EAAhB,EAAoBC,EAApB,EAAwBhF,SAAS,CAACmE,EAAE,GAAG,CAAN,CAAjC,CAAX;;AACA,cAAiBU,EAAjB;AAAA;AAAA,QAAOM,EAAP;AAAA,QAAWC,EAAX;;AACA,QAAMC,EAAE,GAAGd,eAAKW,UAAL,CAAgBC,EAAhB,EAAoBC,EAApB,EAAwBpF,SAAS,CAACoE,EAAE,GAAG,CAAN,CAAjC,CAAX;;AACA,cAAiBU,EAAjB;AAAA;AAAA,QAAOQ,EAAP;AAAA,QAAWC,EAAX;;AACA,QAAMC,EAAE,GAAGjB,eAAKW,UAAL,CAAgBI,EAAhB,EAAoBC,EAApB,EAAwBvF,SAAS,CAACqE,EAAE,GAAG,CAAN,CAAjC,CAAX;;AACAE,mBAAKkB,GAAL,CAASnB,EAAT,EAAakB,EAAb,EAAiBH,EAAjB;;AACAd,mBAAKkB,GAAL,CAAShB,EAAT,EAAaQ,EAAb,EAAiBI,EAAjB;;AACAd,mBAAKmB,KAAL,CAAWhB,MAAX,EAAmBJ,EAAnB,EAAuBG,EAAvB;;AACAvE,IAAAA,OAAO,CAACiE,EAAD,CAAP,IAAeG,EAAE,CAAC,CAAD,CAAjB;AACApE,IAAAA,OAAO,CAACiE,EAAE,GAAG,CAAN,CAAP,IAAmBG,EAAE,CAAC,CAAD,CAArB;AACApE,IAAAA,OAAO,CAACiE,EAAE,GAAG,CAAN,CAAP,IAAmBG,EAAE,CAAC,CAAD,CAArB;AACApE,IAAAA,OAAO,CAACkE,EAAD,CAAP,IAAeE,EAAE,CAAC,CAAD,CAAjB;AACApE,IAAAA,OAAO,CAACkE,EAAE,GAAG,CAAN,CAAP,IAAmBE,EAAE,CAAC,CAAD,CAArB;AACApE,IAAAA,OAAO,CAACkE,EAAE,GAAG,CAAN,CAAP,IAAmBE,EAAE,CAAC,CAAD,CAArB;AACApE,IAAAA,OAAO,CAACmE,EAAD,CAAP,IAAeC,EAAE,CAAC,CAAD,CAAjB;AACApE,IAAAA,OAAO,CAACmE,EAAE,GAAG,CAAN,CAAP,IAAmBC,EAAE,CAAC,CAAD,CAArB;AACApE,IAAAA,OAAO,CAACmE,EAAE,GAAG,CAAN,CAAP,IAAmBC,EAAE,CAAC,CAAD,CAArB;AACD;;AACDqB,EAAAA,gBAAgB,CAACzF,OAAD,CAAhB;AACA,SAAOA,OAAP;AACD;;AAED,SAASyF,gBAAT,CAA0BzF,OAA1B,EAAiD;AAC/C,OAAK,IAAIa,CAAC,GAAG,CAAR,EAAW4D,EAAE,GAAGzE,OAAO,CAACR,MAA7B,EAAqCqB,CAAC,GAAG4D,EAAzC,EAA6C5D,CAAC,IAAI,CAAlD,EAAqD;AACnD,QAAM2D,MAAM,GAAGH,eAAKW,UAAL,CAAgBhF,OAAO,CAACa,CAAD,CAAvB,EAA4Bb,OAAO,CAACa,CAAC,GAAG,CAAL,CAAnC,EAA4Cb,OAAO,CAACa,CAAC,GAAG,CAAL,CAAnD,CAAf;;AACA,QAAM6E,SAAS,GAAGrB,eAAKC,MAAL,EAAlB;;AACAD,mBAAKsB,SAAL,CAAeD,SAAf,EAA0BlB,MAA1B;;AACAxE,IAAAA,OAAO,CAAC4F,GAAR,CAAYF,SAAZ,EAAuB7E,CAAvB;AACD;AACF;;AAED,SAASgF,aAAT,CAAuBC,MAAvB,EAA6C;AAC3C,MAAMpB,EAAE,GAAGoB,MAAM,CAAC,CAAD,CAAN,CAAU,CAAV,CAAX;AACA,MAAMnB,EAAE,GAAGmB,MAAM,CAAC,CAAD,CAAN,CAAUA,MAAM,CAAC,CAAD,CAAN,CAAUtG,MAAV,GAAmB,CAA7B,CAAX;AACA,SAAOkF,EAAE,CAAC,CAAD,CAAF,KAAUC,EAAE,CAAC,CAAD,CAAZ,IAAmBD,EAAE,CAAC,CAAD,CAAF,KAAUC,EAAE,CAAC,CAAD,CAAtC;AACD;;AAED,SAAShC,kBAAT,CAA4B/C,KAA5B,EAA+E;AAC7E,MAAMmG,OAAO,GAAG,CACd,UADc,EAEd,gBAFc,EAGd,eAHc,EAId,cAJc,CAAhB;AAMA,MAAM9E,IAAI,GAAG0C,oBAAc/D,KAAd,IACT+D,oBAAc/D,KAAd,GADS,GAET+D,oBAAcqC,MAAd,EAFJ;AAGA,MAAMnC,QAAQ,GACZkC,OAAO,CAACE,OAAR,CAAgBrG,KAAhB,MAA2B,CAAC,CAA5B,GACI,0BAAY,CAACqB,IAAD,CAAZ,CADJ,GAEI,sBAAe,CAACA,IAAD,CAAf,CAHN;AAKA,SAAO4C,QAAP;AACD;;AAED,SAASP,MAAT,CAAgB4C,IAAhB,EAA8BC,IAA9B,EAA4C;AAC1C,MAAMC,CAAC,GAAG,CAACF,IAAI,GAAG,CAAR,IAAa,CAAvB;AACA,MAAMG,CAAC,GAAG,CAACF,IAAI,GAAG,CAAR,IAAa,CAAvB;AACA,SAAO,CAACC,CAAD,EAAIC,CAAJ,CAAP;AACD;;AAMM,SAASC,kBAAT,GAA8B;AACnC,MAAMC,SAAS,GAAG,4BAAgBC,mBAAhB,EAA8B;AAAEC,IAAAA,QAAQ,EAAEC;AAAZ,GAA9B,CAAlB;AACA,MAAQC,YAAR,GAAgDJ,SAAhD,CAAQI,YAAR;AAAA,MAAsBC,UAAtB,GAAgDL,SAAhD,CAAsBK,UAAtB;AAAA,MAAkCC,SAAlC,GAAgDN,SAAhD,CAAkCM,SAAlC;AACA,SAAO;AACLxH,IAAAA,QAAQ,EAAEsH,YADL;AAELrH,IAAAA,OAAO,EAAEsH,UAFJ;AAGLrH,IAAAA,IAAI,EAAE,CAHD;AAILS,IAAAA,OAAO,EAAE6G;AAJJ,GAAP;AAMD;;AAEM,SAASC,uBAAT,GAAmC;AACxC,MAAMP,SAAS,GAAG,4BAAgBC,sBAAeO,yBAA/B,EAAmD;AACnEN,IAAAA,QAAQ,EAAEC;AADyD,GAAnD,CAAlB;AAGA,MAAQC,YAAR,GAAgDJ,SAAhD,CAAQI,YAAR;AAAA,MAAsBC,UAAtB,GAAgDL,SAAhD,CAAsBK,UAAtB;AAAA,MAAkCC,SAAlC,GAAgDN,SAAhD,CAAkCM,SAAlC;AACA,SAAO;AACLxH,IAAAA,QAAQ,EAAEsH,YADL;AAELrH,IAAAA,OAAO,EAAEsH,UAFJ;AAGLrH,IAAAA,IAAI,EAAE,CAHD;AAILS,IAAAA,OAAO,EAAE6G;AAJJ,GAAP;AAMD","sourcesContent":["import { IEncodeFeature } from '@antv/l7-core';\nimport {\n  aProjectFlat,\n  calculateCentroid,\n  calculatePointsCenterAndRadius,\n  lngLatToMeters,\n} from '@antv/l7-utils';\nimport earcut from 'earcut';\n// @ts-ignore\nimport { mat4, vec3 } from 'gl-matrix';\nimport {\n  EARTH_RADIUS,\n  EARTH_RADIUS_OUTER,\n  EARTH_SEGMENTS,\n  lglt2xyz,\n  primitiveSphere,\n} from '../earth/utils';\nimport ExtrudePolyline from '../utils/extrude_polyline';\nimport SimpleLine from '../utils/simpleLine';\nimport extrudePolygon, {\n  extrude_PolygonNormal,\n  fillPolygon,\n  IExtrudeGeomety,\n} from './shape/extrude';\nimport {\n  geometryShape,\n  IPosition,\n  ShapeType2D,\n  ShapeType3D,\n} from './shape/Path';\ntype IShape = ShapeType2D & ShapeType3D;\ninterface IGeometryCache {\n  [key: string]: IExtrudeGeomety;\n}\nconst GeometryCache: IGeometryCache = {};\n\n/**\n * 计算2D 填充点图顶点\n * @param feature 映射feature\n */\n\nexport function PointFillTriangulation(feature: IEncodeFeature) {\n  const coordinates = calculateCentroid(feature.coordinates);\n  return {\n    vertices: [...coordinates, ...coordinates, ...coordinates, ...coordinates],\n    indices: [0, 1, 2, 2, 3, 0],\n    size: coordinates.length,\n  };\n}\n/**\n * 计算2D 填充点图顶点 (地球模式)\n * @param feature 映射feature\n */\nexport function GlobelPointFillTriangulation(feature: IEncodeFeature) {\n  const coordinates = calculateCentroid(feature.coordinates);\n  const xyz = lglt2xyz(coordinates as [number, number]);\n  return {\n    vertices: [...xyz, ...xyz, ...xyz, ...xyz],\n    indices: [0, 1, 2, 2, 3, 0],\n    size: xyz.length,\n  };\n}\n\n/**\n * 计算3D 拉伸点图\n * @param feature 映射feature\n */\nexport function PointExtrudeTriangulation(feature: IEncodeFeature) {\n  const { shape } = feature;\n  const { positions, index, normals } = getGeometry(\n    shape as ShapeType3D,\n    false,\n  );\n  return {\n    vertices: positions,\n    indices: index,\n    normals,\n    size: 5,\n  };\n}\n\n/**\n * 计算图片标注\n * @param feature 映射feature\n */\nexport function PointImageTriangulation(feature: IEncodeFeature) {\n  const coordinates = calculateCentroid(feature.coordinates);\n  return {\n    vertices: [...coordinates],\n    indices: [0],\n    size: coordinates.length,\n  };\n}\n\n/**\n * 线三角化\n * @param feature 映射feature\n */\nexport function LineTriangulation(feature: IEncodeFeature) {\n  const { coordinates, originCoordinates, version } = feature;\n  // let path = coordinates as number[][][] | number[][];\n  // if (!Array.isArray(path[0][0])) {\n  //   path = [coordinates] as number[][][];\n  // }\n\n  const line = new ExtrudePolyline({\n    dash: true,\n    join: 'bevel',\n  });\n\n  if (version === 'GAODE2.x') {\n    // 处理高德2.0几何体构建\n    let path1 = coordinates as number[][][] | number[][]; // 计算位置\n    if (!Array.isArray(path1[0][0])) {\n      path1 = [coordinates] as number[][][];\n    }\n    let path2 = originCoordinates as number[][][] | number[][]; // 计算法线\n    if (!Array.isArray(path2[0][0])) {\n      path2 = [originCoordinates] as number[][][];\n    }\n\n    for (let i = 0; i < path1.length; i++) {\n      // 高德2.0在计算线时，需要使用经纬度计算发现，使用 customCoords.lnglatToCoords 计算的数据来计算顶点的位置\n      const item1 = path1[i];\n      const item2 = path2[i];\n      line.extrude_gaode2(item1 as number[][], item2 as number[][]);\n    }\n  } else {\n    // 处理非高德2.0的几何体构建\n    let path = coordinates as number[][][] | number[][];\n    if (path[0] && !Array.isArray(path[0][0])) {\n      path = [coordinates] as number[][][];\n    }\n    path.forEach((item: any) => {\n      line.extrude(item as number[][]);\n    });\n  }\n\n  const linebuffer = line.complex;\n  return {\n    vertices: linebuffer.positions, // [ x,y,z, distance, miter,total ]\n    indices: linebuffer.indices,\n    normals: linebuffer.normals,\n    indexes: linebuffer.indexes,\n    size: 6,\n  };\n}\n\nexport function SimpleLineTriangulation(feature: IEncodeFeature) {\n  const { coordinates } = feature;\n\n  const line = new SimpleLine();\n  let path = coordinates as number[][][] | number[][];\n  if (path[0] && !Array.isArray(path[0][0])) {\n    path = [coordinates] as number[][][];\n  }\n  path.forEach((item: any) => {\n    line.simpleExtrude(item as number[][]);\n  });\n\n  const linebuffer = line.complex;\n  return {\n    vertices: linebuffer.positions, // [ x,y,z, distance, miter, total ]\n    indices: linebuffer.indices,\n    size: 6,\n  };\n}\n\nexport function polygonTriangulation(feature: IEncodeFeature) {\n  const { coordinates } = feature;\n  const flattengeo = earcut.flatten(coordinates as number[][][]);\n  const { vertices, dimensions, holes } = flattengeo;\n  return {\n    indices: earcut(vertices, holes, dimensions),\n    vertices,\n    size: dimensions,\n  };\n}\n\n// TODO：构建几何图形（带有中心点和大小）\nexport function polygonTriangulationWithCenter(feature: IEncodeFeature) {\n  const { coordinates } = feature;\n  const flattengeo = earcut.flatten(coordinates as number[][][]);\n  const { vertices, dimensions, holes } = flattengeo;\n\n  return {\n    indices: earcut(vertices, holes, dimensions),\n    vertices: getVerticesWithCenter(vertices),\n    size: dimensions + 4,\n  };\n}\n\nfunction getVerticesWithCenter(vertices: number[]) {\n  const verticesWithCenter = [];\n  const { center, radius } = calculatePointsCenterAndRadius(vertices);\n  for (let i = 0; i < vertices.length; i += 2) {\n    const lng = vertices[i];\n    const lat = vertices[i + 1];\n    verticesWithCenter.push(lng, lat, 0, ...center, radius);\n  }\n  return verticesWithCenter;\n}\n\nexport function PolygonExtrudeTriangulation(feature: IEncodeFeature) {\n  const coordinates = feature.coordinates as IPosition[][];\n  const { positions, index, normals } = extrude_PolygonNormal(\n    coordinates,\n    true,\n  );\n  return {\n    vertices: positions, // [ x, y, z, uv.x,uv.y ]\n    indices: index,\n    normals,\n    size: 5,\n  };\n}\n\nexport function HeatmapGridTriangulation(feature: IEncodeFeature) {\n  const { shape } = feature;\n  const { positions, index } = getHeatmapGeometry(shape as IShape);\n  return {\n    vertices: positions, // [ x, y, z ] 多边形顶点\n    indices: index,\n    size: 3,\n  };\n}\n\n/**\n * 图片图层顶点构造\n * @param feature 数据\n */\nexport function RasterImageTriangulation(feature: IEncodeFeature) {\n  const coordinates = feature.coordinates as IPosition[];\n  // [ x, y, z. uv.x, uv.y]\n  const positions: number[] = [\n    ...coordinates[0],\n    0,\n    0,\n    1,\n    coordinates[1][0],\n    coordinates[0][1],\n    0,\n    1,\n    1,\n    ...coordinates[1],\n    0,\n    1,\n    0,\n    ...coordinates[0],\n    0,\n    0,\n    1,\n    ...coordinates[1],\n    0,\n    1,\n    0,\n    coordinates[0][0],\n    coordinates[1][1],\n    0,\n    0,\n    0,\n  ];\n  const indexs = [0, 1, 2, 3, 4, 5];\n  return {\n    vertices: positions,\n    indices: indexs,\n    size: 5,\n  };\n}\n\n/**\n *  计算3D弧线顶点\n * @param feature 映射数据\n * @param segNum 弧线线段数\n */\nexport function LineArcTriangulation(\n  feature: IEncodeFeature,\n  segmentNumber?: number,\n) {\n  const segNum = segmentNumber ? segmentNumber : 30;\n  const coordinates = feature.coordinates as IPosition[];\n  const positions = [];\n  const indexArray = [];\n  for (let i = 0; i < segNum; i++) {\n    // 上线两个顶点\n    // [ x, y, z, sx,sy, tx,ty]\n    positions.push(\n      i,\n      1,\n      i,\n      coordinates[0][0],\n      coordinates[0][1],\n      coordinates[1][0],\n      coordinates[1][1],\n      i,\n      -1,\n      i,\n      coordinates[0][0],\n      coordinates[0][1],\n      coordinates[1][0],\n      coordinates[1][1],\n    );\n\n    if (i !== segNum - 1) {\n      indexArray.push(\n        ...[0, 1, 2, 1, 3, 2].map((v) => {\n          return i * 2 + v;\n        }),\n      );\n    }\n  }\n  return {\n    vertices: positions,\n    indices: indexArray,\n    size: 7,\n  };\n}\n\n/**\n * 构建热力图密度图的顶点\n * @param feature\n * @returns\n */\nexport function HeatmapTriangulation(feature: IEncodeFeature) {\n  const coordinates = feature.coordinates as number[];\n  if (coordinates.length === 2) {\n    coordinates.push(0);\n  }\n  const size = feature.size as number;\n  const dir = addDir(-1, 1);\n  const dir1 = addDir(1, 1);\n  const dir2 = addDir(-1, -1);\n  const dir3 = addDir(1, -1);\n  // [x,y,z, dirx ,diry, weight]\n  const positions = [\n    ...coordinates,\n    ...dir,\n    ...coordinates,\n    ...dir2,\n    ...coordinates,\n    ...dir3,\n    ...coordinates,\n    ...dir1,\n  ];\n  const indexArray = [0, 1, 2, 3, 0, 2];\n  return {\n    vertices: positions,\n    indices: indexArray,\n    size: 5,\n  };\n}\n\n/**\n * 点图层3d geomerty\n * @param shape 3D形状\n */\nfunction getGeometry(shape: ShapeType3D, needFlat = false): IExtrudeGeomety {\n  if (GeometryCache && GeometryCache[shape]) {\n    return GeometryCache[shape];\n  }\n  const path = geometryShape[shape]\n    ? geometryShape[shape]()\n    : geometryShape.cylinder();\n  const geometry = extrude_PolygonNormal([path], needFlat);\n  GeometryCache[shape] = geometry;\n  return geometry;\n}\n\nfunction computeVertexNormals(\n  positions: number[],\n  indexArray: number[],\n  dim: number = 3,\n  needFlat: boolean = false,\n) {\n  const normals = new Float32Array((positions.length / dim) * 3);\n  let vA: number;\n  let vB: number;\n  let vC: number;\n  const cb = vec3.create();\n  const ab = vec3.create();\n  const normal = vec3.create();\n  for (let i = 0, li = indexArray.length; i < li; i += 3) {\n    vA = indexArray[i + 0] * 3;\n    vB = indexArray[i + 1] * 3;\n    vC = indexArray[i + 2] * 3;\n    let p1 = [positions[vA], positions[vA + 1]];\n    let p2 = [positions[vB], positions[vB + 1]];\n    let p3 = [positions[vC], positions[vC + 1]];\n    if (needFlat) {\n      p1 = lngLatToMeters(p1);\n      p2 = lngLatToMeters(p2);\n      p3 = lngLatToMeters(p3);\n    }\n    const [ax, ay] = p1;\n    const pA = vec3.fromValues(ax, ay, positions[vA + 2]);\n    const [bx, by] = p2;\n    const pB = vec3.fromValues(bx, by, positions[vB + 2]);\n    const [cx, cy] = p3;\n    const pC = vec3.fromValues(cx, cy, positions[vC + 2]);\n    vec3.sub(cb, pC, pB);\n    vec3.sub(ab, pA, pB);\n    vec3.cross(normal, cb, ab);\n    normals[vA] += cb[0];\n    normals[vA + 1] += cb[1];\n    normals[vA + 2] += cb[2];\n    normals[vB] += cb[0];\n    normals[vB + 1] += cb[1];\n    normals[vB + 2] += cb[2];\n    normals[vC] += cb[0];\n    normals[vC + 1] += cb[1];\n    normals[vC + 2] += cb[2];\n  }\n  normalizeNormals(normals);\n  return normals;\n}\n\nfunction normalizeNormals(normals: Float32Array) {\n  for (let i = 0, li = normals.length; i < li; i += 3) {\n    const normal = vec3.fromValues(normals[i], normals[i + 1], normals[i + 2]);\n    const newNormal = vec3.create();\n    vec3.normalize(newNormal, normal);\n    normals.set(newNormal, i);\n  }\n}\n\nfunction checkIsClosed(points: number[][][]) {\n  const p1 = points[0][0];\n  const p2 = points[0][points[0].length - 1];\n  return p1[0] === p2[0] && p1[1] === p2[1];\n}\n\nfunction getHeatmapGeometry(shape: ShapeType2D | ShapeType3D): IExtrudeGeomety {\n  const shape3d = [\n    'cylinder',\n    'triangleColumn',\n    'hexagonColumn',\n    'squareColumn',\n  ];\n  const path = geometryShape[shape]\n    ? geometryShape[shape]()\n    : geometryShape.circle();\n  const geometry =\n    shape3d.indexOf(shape) === -1\n      ? fillPolygon([path])\n      : extrudePolygon([path]);\n  // const geometry = fillPolygon([path]);\n  return geometry;\n}\n// 热力图计算范围\nfunction addDir(dirX: number, dirY: number) {\n  const x = (dirX + 1) / 2;\n  const y = (dirY + 1) / 2;\n  return [x, y];\n}\n\n/**\n * 构建地球三角网格\n * @returns\n */\nexport function earthTriangulation() {\n  const earthmesh = primitiveSphere(EARTH_RADIUS, { segments: EARTH_SEGMENTS });\n  const { positionsArr, indicesArr, normalArr } = earthmesh;\n  return {\n    vertices: positionsArr,\n    indices: indicesArr,\n    size: 5,\n    normals: normalArr,\n  };\n}\n\nexport function earthOuterTriangulation() {\n  const earthmesh = primitiveSphere(EARTH_RADIUS + EARTH_RADIUS_OUTER, {\n    segments: EARTH_SEGMENTS,\n  });\n  const { positionsArr, indicesArr, normalArr } = earthmesh;\n  return {\n    vertices: positionsArr,\n    indices: indicesArr,\n    size: 5,\n    normals: normalArr,\n  };\n}\n"],"file":"triangulation.js"}
+{"version":3,"sources":["../../src/core/triangulation.ts"],"names":["GeometryCache","PointFillTriangulation","feature","coordinates","vertices","indices","size","length","GlobelPointFillTriangulation","xyz","PointExtrudeTriangulation","shape","getGeometry","positions","index","normals","PointImageTriangulation","LineTriangulation","originCoordinates","version","line","ExtrudePolyline","dash","join","path1","Array","isArray","path2","i","item1","item2","extrude_gaode2","path","forEach","item","extrude","linebuffer","complex","indexes","SimpleLineTriangulation","simpleExtrude_gaode2","simpleExtrude","polygonTriangulation","flattengeo","earcut","flatten","dimensions","holes","polygonTriangulationWithCenter","getVerticesWithCenter","verticesWithCenter","center","radius","lng","lat","push","PolygonExtrudeTriangulation","HeatmapGridTriangulation","getHeatmapGeometry","RasterImageTriangulation","indexs","LineArcTriangulation","segmentNumber","segNum","indexArray","map","v","HeatmapTriangulation","dir","addDir","dir1","dir2","dir3","needFlat","geometryShape","cylinder","geometry","computeVertexNormals","dim","Float32Array","vA","vB","vC","cb","vec3","create","ab","normal","li","p1","p2","p3","ax","ay","pA","fromValues","bx","by","pB","cx","cy","pC","sub","cross","normalizeNormals","newNormal","normalize","set","checkIsClosed","points","shape3d","circle","indexOf","dirX","dirY","x","y","earthTriangulation","earthmesh","EARTH_RADIUS","segments","EARTH_SEGMENTS","positionsArr","indicesArr","normalArr","earthOuterTriangulation","EARTH_RADIUS_OUTER"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA;;AAMA;;AAEA;;AACA;;AAOA;;AAEA;;AAKA;;;;;;AAUA,IAAMA,aAA6B,GAAG,EAAtC;;AAOO,SAASC,sBAAT,CAAgCC,OAAhC,EAAyD;AAC9D,MAAMC,WAAW,GAAG,gCAAkBD,OAAO,CAACC,WAA1B,CAApB;AACA,SAAO;AACLC,IAAAA,QAAQ,6CAAMD,WAAN,oCAAsBA,WAAtB,oCAAsCA,WAAtC,oCAAsDA,WAAtD,EADH;AAELE,IAAAA,OAAO,EAAE,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,CAFJ;AAGLC,IAAAA,IAAI,EAAEH,WAAW,CAACI;AAHb,GAAP;AAKD;;AAKM,SAASC,4BAAT,CAAsCN,OAAtC,EAA+D;AACpE,MAAMC,WAAW,GAAG,gCAAkBD,OAAO,CAACC,WAA1B,CAApB;AACA,MAAMM,GAAG,GAAG,qBAASN,WAAT,CAAZ;AACA,SAAO;AACLC,IAAAA,QAAQ,6CAAMK,GAAN,oCAAcA,GAAd,oCAAsBA,GAAtB,oCAA8BA,GAA9B,EADH;AAELJ,IAAAA,OAAO,EAAE,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,CAFJ;AAGLC,IAAAA,IAAI,EAAEG,GAAG,CAACF;AAHL,GAAP;AAKD;;AAMM,SAASG,yBAAT,CAAmCR,OAAnC,EAA4D;AACjE,MAAQS,KAAR,GAAkBT,OAAlB,CAAQS,KAAR;;AACA,qBAAsCC,WAAW,CAC/CD,KAD+C,EAE/C,KAF+C,CAAjD;AAAA,MAAQE,SAAR,gBAAQA,SAAR;AAAA,MAAmBC,KAAnB,gBAAmBA,KAAnB;AAAA,MAA0BC,OAA1B,gBAA0BA,OAA1B;;AAIA,SAAO;AACLX,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAES,KAFJ;AAGLC,IAAAA,OAAO,EAAPA,OAHK;AAILT,IAAAA,IAAI,EAAE;AAJD,GAAP;AAMD;;AAMM,SAASU,uBAAT,CAAiCd,OAAjC,EAA0D;AAC/D,MAAMC,WAAW,GAAG,gCAAkBD,OAAO,CAACC,WAA1B,CAApB;AACA,SAAO;AACLC,IAAAA,QAAQ,mCAAMD,WAAN,CADH;AAELE,IAAAA,OAAO,EAAE,CAAC,CAAD,CAFJ;AAGLC,IAAAA,IAAI,EAAEH,WAAW,CAACI;AAHb,GAAP;AAKD;;AAMM,SAASU,iBAAT,CAA2Bf,OAA3B,EAAoD;AACzD,MAAQC,WAAR,GAAoDD,OAApD,CAAQC,WAAR;AAAA,MAAqBe,iBAArB,GAAoDhB,OAApD,CAAqBgB,iBAArB;AAAA,MAAwCC,OAAxC,GAAoDjB,OAApD,CAAwCiB,OAAxC;AAMA,MAAMC,IAAI,GAAG,IAAIC,yBAAJ,CAAoB;AAC/BC,IAAAA,IAAI,EAAE,IADyB;AAE/BC,IAAAA,IAAI,EAAE;AAFyB,GAApB,CAAb;;AAKA,MAAIJ,OAAO,KAAK,UAAhB,EAA4B;AAE1B,QAAIK,KAAK,GAAGrB,WAAZ;;AACA,QAAI,CAACsB,KAAK,CAACC,OAAN,CAAcF,KAAK,CAAC,CAAD,CAAL,CAAS,CAAT,CAAd,CAAL,EAAiC;AAC/BA,MAAAA,KAAK,GAAG,CAACrB,WAAD,CAAR;AACD;;AACD,QAAIwB,KAAK,GAAGT,iBAAZ;;AACA,QAAI,CAACO,KAAK,CAACC,OAAN,CAAcC,KAAK,CAAC,CAAD,CAAL,CAAS,CAAT,CAAd,CAAL,EAAiC;AAC/BA,MAAAA,KAAK,GAAG,CAACT,iBAAD,CAAR;AACD;;AAED,SAAK,IAAIU,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,KAAK,CAACjB,MAA1B,EAAkCqB,CAAC,EAAnC,EAAuC;AAErC,UAAMC,KAAK,GAAGL,KAAK,CAACI,CAAD,CAAnB;AACA,UAAME,KAAK,GAAGH,KAAK,CAACC,CAAD,CAAnB;AACAR,MAAAA,IAAI,CAACW,cAAL,CAAoBF,KAApB,EAAyCC,KAAzC;AACD;AACF,GAjBD,MAiBO;AAEL,QAAIE,IAAI,GAAG7B,WAAX;;AACA,QAAI6B,IAAI,CAAC,CAAD,CAAJ,IAAW,CAACP,KAAK,CAACC,OAAN,CAAcM,IAAI,CAAC,CAAD,CAAJ,CAAQ,CAAR,CAAd,CAAhB,EAA2C;AACzCA,MAAAA,IAAI,GAAG,CAAC7B,WAAD,CAAP;AACD;;AACD6B,IAAAA,IAAI,CAACC,OAAL,CAAa,UAACC,IAAD,EAAe;AAC1Bd,MAAAA,IAAI,CAACe,OAAL,CAAaD,IAAb;AACD,KAFD;AAGD;;AAED,MAAME,UAAU,GAAGhB,IAAI,CAACiB,OAAxB;AACA,SAAO;AACLjC,IAAAA,QAAQ,EAAEgC,UAAU,CAACvB,SADhB;AAELR,IAAAA,OAAO,EAAE+B,UAAU,CAAC/B,OAFf;AAGLU,IAAAA,OAAO,EAAEqB,UAAU,CAACrB,OAHf;AAILuB,IAAAA,OAAO,EAAEF,UAAU,CAACE,OAJf;AAKLhC,IAAAA,IAAI,EAAE;AALD,GAAP;AAOD;;AAEM,SAASiC,uBAAT,CAAiCrC,OAAjC,EAA0D;AAC/D,MAAQC,WAAR,GAAoDD,OAApD,CAAQC,WAAR;AAAA,MAAqBe,iBAArB,GAAoDhB,OAApD,CAAqBgB,iBAArB;AAAA,MAAwCC,OAAxC,GAAoDjB,OAApD,CAAwCiB,OAAxC;AAEA,MAAMC,IAAI,GAAG,IAAIC,yBAAJ,CAAoB;AAC/BC,IAAAA,IAAI,EAAE,IADyB;AAE/BC,IAAAA,IAAI,EAAE;AAFyB,GAApB,CAAb;;AAKA,MAAIJ,OAAO,KAAK,UAAhB,EAA4B;AAE1B,QAAIK,KAAK,GAAGrB,WAAZ;;AACA,QAAI,CAACsB,KAAK,CAACC,OAAN,CAAcF,KAAK,CAAC,CAAD,CAAL,CAAS,CAAT,CAAd,CAAL,EAAiC;AAC/BA,MAAAA,KAAK,GAAG,CAACrB,WAAD,CAAR;AACD;;AACD,QAAIwB,KAAK,GAAGT,iBAAZ;;AACA,QAAI,CAACO,KAAK,CAACC,OAAN,CAAcC,KAAK,CAAC,CAAD,CAAL,CAAS,CAAT,CAAd,CAAL,EAAiC;AAC/BA,MAAAA,KAAK,GAAG,CAACT,iBAAD,CAAR;AACD;;AACD,SAAK,IAAIU,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,KAAK,CAACjB,MAA1B,EAAkCqB,CAAC,EAAnC,EAAuC;AAErC,UAAMC,KAAK,GAAGL,KAAK,CAACI,CAAD,CAAnB;AACA,UAAME,KAAK,GAAGH,KAAK,CAACC,CAAD,CAAnB;AACAR,MAAAA,IAAI,CAACoB,oBAAL,CAA0BX,KAA1B,EAA+CC,KAA/C;AACD;AACF,GAhBD,MAgBO;AAEL,QAAIE,IAAI,GAAG7B,WAAX;;AACA,QAAI6B,IAAI,CAAC,CAAD,CAAJ,IAAW,CAACP,KAAK,CAACC,OAAN,CAAcM,IAAI,CAAC,CAAD,CAAJ,CAAQ,CAAR,CAAd,CAAhB,EAA2C;AACzCA,MAAAA,IAAI,GAAG,CAAC7B,WAAD,CAAP;AACD;;AACD6B,IAAAA,IAAI,CAACC,OAAL,CAAa,UAACC,IAAD,EAAe;AAC1Bd,MAAAA,IAAI,CAACqB,aAAL,CAAmBP,IAAnB;AACD,KAFD;AAGD;;AAED,MAAME,UAAU,GAAGhB,IAAI,CAACiB,OAAxB;AACA,SAAO;AACLjC,IAAAA,QAAQ,EAAEgC,UAAU,CAACvB,SADhB;AAELR,IAAAA,OAAO,EAAE+B,UAAU,CAAC/B,OAFf;AAGLU,IAAAA,OAAO,EAAEqB,UAAU,CAACrB,OAHf;AAILT,IAAAA,IAAI,EAAE;AAJD,GAAP;AAMD;;AAEM,SAASoC,oBAAT,CAA8BxC,OAA9B,EAAuD;AAC5D,MAAQC,WAAR,GAAwBD,OAAxB,CAAQC,WAAR;;AACA,MAAMwC,UAAU,GAAGC,gBAAOC,OAAP,CAAe1C,WAAf,CAAnB;;AACA,MAAQC,QAAR,GAAwCuC,UAAxC,CAAQvC,QAAR;AAAA,MAAkB0C,UAAlB,GAAwCH,UAAxC,CAAkBG,UAAlB;AAAA,MAA8BC,KAA9B,GAAwCJ,UAAxC,CAA8BI,KAA9B;AACA,SAAO;AACL1C,IAAAA,OAAO,EAAE,qBAAOD,QAAP,EAAiB2C,KAAjB,EAAwBD,UAAxB,CADJ;AAEL1C,IAAAA,QAAQ,EAARA,QAFK;AAGLE,IAAAA,IAAI,EAAEwC;AAHD,GAAP;AAKD;;AAGM,SAASE,8BAAT,CAAwC9C,OAAxC,EAAiE;AACtE,MAAQC,WAAR,GAAwBD,OAAxB,CAAQC,WAAR;;AACA,MAAMwC,UAAU,GAAGC,gBAAOC,OAAP,CAAe1C,WAAf,CAAnB;;AACA,MAAQC,QAAR,GAAwCuC,UAAxC,CAAQvC,QAAR;AAAA,MAAkB0C,UAAlB,GAAwCH,UAAxC,CAAkBG,UAAlB;AAAA,MAA8BC,KAA9B,GAAwCJ,UAAxC,CAA8BI,KAA9B;AAEA,SAAO;AACL1C,IAAAA,OAAO,EAAE,qBAAOD,QAAP,EAAiB2C,KAAjB,EAAwBD,UAAxB,CADJ;AAEL1C,IAAAA,QAAQ,EAAE6C,qBAAqB,CAAC7C,QAAD,CAF1B;AAGLE,IAAAA,IAAI,EAAEwC,UAAU,GAAG;AAHd,GAAP;AAKD;;AAED,SAASG,qBAAT,CAA+B7C,QAA/B,EAAmD;AACjD,MAAM8C,kBAAkB,GAAG,EAA3B;;AACA,8BAA2B,6CAA+B9C,QAA/B,CAA3B;AAAA,MAAQ+C,MAAR,yBAAQA,MAAR;AAAA,MAAgBC,MAAhB,yBAAgBA,MAAhB;;AACA,OAAK,IAAIxB,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGxB,QAAQ,CAACG,MAA7B,EAAqCqB,CAAC,IAAI,CAA1C,EAA6C;AAC3C,QAAMyB,GAAG,GAAGjD,QAAQ,CAACwB,CAAD,CAApB;AACA,QAAM0B,GAAG,GAAGlD,QAAQ,CAACwB,CAAC,GAAG,CAAL,CAApB;AACAsB,IAAAA,kBAAkB,CAACK,IAAnB,OAAAL,kBAAkB,GAAMG,GAAN,EAAWC,GAAX,EAAgB,CAAhB,0CAAsBH,MAAtB,IAA8BC,MAA9B,GAAlB;AACD;;AACD,SAAOF,kBAAP;AACD;;AAEM,SAASM,2BAAT,CAAqCtD,OAArC,EAA8D;AACnE,MAAMC,WAAW,GAAGD,OAAO,CAACC,WAA5B;;AACA,8BAAsC,oCACpCA,WADoC,EAEpC,IAFoC,CAAtC;AAAA,MAAQU,SAAR,yBAAQA,SAAR;AAAA,MAAmBC,KAAnB,yBAAmBA,KAAnB;AAAA,MAA0BC,OAA1B,yBAA0BA,OAA1B;;AAIA,SAAO;AACLX,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAES,KAFJ;AAGLC,IAAAA,OAAO,EAAPA,OAHK;AAILT,IAAAA,IAAI,EAAE;AAJD,GAAP;AAMD;;AAEM,SAASmD,wBAAT,CAAkCvD,OAAlC,EAA2D;AAChE,MAAQS,KAAR,GAAkBT,OAAlB,CAAQS,KAAR;;AACA,4BAA6B+C,kBAAkB,CAAC/C,KAAD,CAA/C;AAAA,MAAQE,SAAR,uBAAQA,SAAR;AAAA,MAAmBC,KAAnB,uBAAmBA,KAAnB;;AACA,SAAO;AACLV,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAES,KAFJ;AAGLR,IAAAA,IAAI,EAAE;AAHD,GAAP;AAKD;;AAMM,SAASqD,wBAAT,CAAkCzD,OAAlC,EAA2D;AAChE,MAAMC,WAAW,GAAGD,OAAO,CAACC,WAA5B;AAEA,MAAMU,SAAmB,8CACpBV,WAAW,CAAC,CAAD,CADS,IAEvB,CAFuB,EAGvB,CAHuB,EAIvB,CAJuB,EAKvBA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CALuB,EAMvBA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CANuB,EAOvB,CAPuB,EAQvB,CARuB,EASvB,CATuB,oCAUpBA,WAAW,CAAC,CAAD,CAVS,IAWvB,CAXuB,EAYvB,CAZuB,EAavB,CAbuB,oCAcpBA,WAAW,CAAC,CAAD,CAdS,IAevB,CAfuB,EAgBvB,CAhBuB,EAiBvB,CAjBuB,oCAkBpBA,WAAW,CAAC,CAAD,CAlBS,IAmBvB,CAnBuB,EAoBvB,CApBuB,EAqBvB,CArBuB,EAsBvBA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAtBuB,EAuBvBA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAvBuB,EAwBvB,CAxBuB,EAyBvB,CAzBuB,EA0BvB,CA1BuB,EAAzB;AA4BA,MAAMyD,MAAM,GAAG,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,CAAf;AACA,SAAO;AACLxD,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAEuD,MAFJ;AAGLtD,IAAAA,IAAI,EAAE;AAHD,GAAP;AAKD;;AAOM,SAASuD,oBAAT,CACL3D,OADK,EAEL4D,aAFK,EAGL;AACA,MAAMC,MAAM,GAAGD,aAAa,GAAGA,aAAH,GAAmB,EAA/C;AACA,MAAM3D,WAAW,GAAGD,OAAO,CAACC,WAA5B;AACA,MAAMU,SAAS,GAAG,EAAlB;AACA,MAAMmD,UAAU,GAAG,EAAnB;;AAJA,6BAKSpC,CALT;AAQEf,IAAAA,SAAS,CAAC0C,IAAV,CACE3B,CADF,EAEE,CAFF,EAGEA,CAHF,EAIEzB,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAJF,EAKEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CALF,EAMEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CANF,EAOEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAPF,EAQEyB,CARF,EASE,CAAC,CATH,EAUEA,CAVF,EAWEzB,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAXF,EAYEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAZF,EAaEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAbF,EAcEA,WAAW,CAAC,CAAD,CAAX,CAAe,CAAf,CAdF;;AAiBA,QAAIyB,CAAC,KAAKmC,MAAM,GAAG,CAAnB,EAAsB;AACpBC,MAAAA,UAAU,CAACT,IAAX,OAAAS,UAAU,mCACL,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmBC,GAAnB,CAAuB,UAACC,CAAD,EAAO;AAC/B,eAAOtC,CAAC,GAAG,CAAJ,GAAQsC,CAAf;AACD,OAFE,CADK,EAAV;AAKD;AA/BH;;AAKA,OAAK,IAAItC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmC,MAApB,EAA4BnC,CAAC,EAA7B,EAAiC;AAAA,UAAxBA,CAAwB;AA2BhC;;AACD,SAAO;AACLxB,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAE2D,UAFJ;AAGL1D,IAAAA,IAAI,EAAE;AAHD,GAAP;AAKD;;AAOM,SAAS6D,oBAAT,CAA8BjE,OAA9B,EAAuD;AAC5D,MAAMC,WAAW,GAAGD,OAAO,CAACC,WAA5B;;AACA,MAAIA,WAAW,CAACI,MAAZ,KAAuB,CAA3B,EAA8B;AAC5BJ,IAAAA,WAAW,CAACoD,IAAZ,CAAiB,CAAjB;AACD;;AACD,MAAMjD,IAAI,GAAGJ,OAAO,CAACI,IAArB;AACA,MAAM8D,GAAG,GAAGC,MAAM,CAAC,CAAC,CAAF,EAAK,CAAL,CAAlB;AACA,MAAMC,IAAI,GAAGD,MAAM,CAAC,CAAD,EAAI,CAAJ,CAAnB;AACA,MAAME,IAAI,GAAGF,MAAM,CAAC,CAAC,CAAF,EAAK,CAAC,CAAN,CAAnB;AACA,MAAMG,IAAI,GAAGH,MAAM,CAAC,CAAD,EAAI,CAAC,CAAL,CAAnB;AAEA,MAAMxD,SAAS,8CACVV,WADU,oCAEViE,GAFU,oCAGVjE,WAHU,oCAIVoE,IAJU,oCAKVpE,WALU,oCAMVqE,IANU,oCAOVrE,WAPU,oCAQVmE,IARU,EAAf;AAUA,MAAMN,UAAU,GAAG,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,CAAnB;AACA,SAAO;AACL5D,IAAAA,QAAQ,EAAES,SADL;AAELR,IAAAA,OAAO,EAAE2D,UAFJ;AAGL1D,IAAAA,IAAI,EAAE;AAHD,GAAP;AAKD;;AAMD,SAASM,WAAT,CAAqBD,KAArB,EAA4E;AAAA,MAAnC8D,QAAmC,uEAAxB,KAAwB;;AAC1E,MAAIzE,aAAa,IAAIA,aAAa,CAACW,KAAD,CAAlC,EAA2C;AACzC,WAAOX,aAAa,CAACW,KAAD,CAApB;AACD;;AACD,MAAMqB,IAAI,GAAG0C,oBAAc/D,KAAd,IACT+D,oBAAc/D,KAAd,GADS,GAET+D,oBAAcC,QAAd,EAFJ;AAGA,MAAMC,QAAQ,GAAG,oCAAsB,CAAC5C,IAAD,CAAtB,EAA8ByC,QAA9B,CAAjB;AACAzE,EAAAA,aAAa,CAACW,KAAD,CAAb,GAAuBiE,QAAvB;AACA,SAAOA,QAAP;AACD;;AAED,SAASC,oBAAT,CACEhE,SADF,EAEEmD,UAFF,EAKE;AAAA,MAFAc,GAEA,uEAFc,CAEd;AAAA,MADAL,QACA,uEADoB,KACpB;AACA,MAAM1D,OAAO,GAAG,IAAIgE,YAAJ,CAAkBlE,SAAS,CAACN,MAAV,GAAmBuE,GAApB,GAA2B,CAA5C,CAAhB;AACA,MAAIE,EAAJ;AACA,MAAIC,EAAJ;AACA,MAAIC,EAAJ;;AACA,MAAMC,EAAE,GAAGC,eAAKC,MAAL,EAAX;;AACA,MAAMC,EAAE,GAAGF,eAAKC,MAAL,EAAX;;AACA,MAAME,MAAM,GAAGH,eAAKC,MAAL,EAAf;;AACA,OAAK,IAAIzD,CAAC,GAAG,CAAR,EAAW4D,EAAE,GAAGxB,UAAU,CAACzD,MAAhC,EAAwCqB,CAAC,GAAG4D,EAA5C,EAAgD5D,CAAC,IAAI,CAArD,EAAwD;AACtDoD,IAAAA,EAAE,GAAGhB,UAAU,CAACpC,CAAC,GAAG,CAAL,CAAV,GAAoB,CAAzB;AACAqD,IAAAA,EAAE,GAAGjB,UAAU,CAACpC,CAAC,GAAG,CAAL,CAAV,GAAoB,CAAzB;AACAsD,IAAAA,EAAE,GAAGlB,UAAU,CAACpC,CAAC,GAAG,CAAL,CAAV,GAAoB,CAAzB;AACA,QAAI6D,EAAE,GAAG,CAAC5E,SAAS,CAACmE,EAAD,CAAV,EAAgBnE,SAAS,CAACmE,EAAE,GAAG,CAAN,CAAzB,CAAT;AACA,QAAIU,EAAE,GAAG,CAAC7E,SAAS,CAACoE,EAAD,CAAV,EAAgBpE,SAAS,CAACoE,EAAE,GAAG,CAAN,CAAzB,CAAT;AACA,QAAIU,EAAE,GAAG,CAAC9E,SAAS,CAACqE,EAAD,CAAV,EAAgBrE,SAAS,CAACqE,EAAE,GAAG,CAAN,CAAzB,CAAT;;AACA,QAAIT,QAAJ,EAAc;AACZgB,MAAAA,EAAE,GAAG,6BAAeA,EAAf,CAAL;AACAC,MAAAA,EAAE,GAAG,6BAAeA,EAAf,CAAL;AACAC,MAAAA,EAAE,GAAG,6BAAeA,EAAf,CAAL;AACD;;AACD,aAAiBF,EAAjB;AAAA;AAAA,QAAOG,EAAP;AAAA,QAAWC,EAAX;;AACA,QAAMC,EAAE,GAAGV,eAAKW,UAAL,CAAgBH,EAAhB,EAAoBC,EAApB,EAAwBhF,SAAS,CAACmE,EAAE,GAAG,CAAN,CAAjC,CAAX;;AACA,cAAiBU,EAAjB;AAAA;AAAA,QAAOM,EAAP;AAAA,QAAWC,EAAX;;AACA,QAAMC,EAAE,GAAGd,eAAKW,UAAL,CAAgBC,EAAhB,EAAoBC,EAApB,EAAwBpF,SAAS,CAACoE,EAAE,GAAG,CAAN,CAAjC,CAAX;;AACA,cAAiBU,EAAjB;AAAA;AAAA,QAAOQ,EAAP;AAAA,QAAWC,EAAX;;AACA,QAAMC,EAAE,GAAGjB,eAAKW,UAAL,CAAgBI,EAAhB,EAAoBC,EAApB,EAAwBvF,SAAS,CAACqE,EAAE,GAAG,CAAN,CAAjC,CAAX;;AACAE,mBAAKkB,GAAL,CAASnB,EAAT,EAAakB,EAAb,EAAiBH,EAAjB;;AACAd,mBAAKkB,GAAL,CAAShB,EAAT,EAAaQ,EAAb,EAAiBI,EAAjB;;AACAd,mBAAKmB,KAAL,CAAWhB,MAAX,EAAmBJ,EAAnB,EAAuBG,EAAvB;;AACAvE,IAAAA,OAAO,CAACiE,EAAD,CAAP,IAAeG,EAAE,CAAC,CAAD,CAAjB;AACApE,IAAAA,OAAO,CAACiE,EAAE,GAAG,CAAN,CAAP,IAAmBG,EAAE,CAAC,CAAD,CAArB;AACApE,IAAAA,OAAO,CAACiE,EAAE,GAAG,CAAN,CAAP,IAAmBG,EAAE,CAAC,CAAD,CAArB;AACApE,IAAAA,OAAO,CAACkE,EAAD,CAAP,IAAeE,EAAE,CAAC,CAAD,CAAjB;AACApE,IAAAA,OAAO,CAACkE,EAAE,GAAG,CAAN,CAAP,IAAmBE,EAAE,CAAC,CAAD,CAArB;AACApE,IAAAA,OAAO,CAACkE,EAAE,GAAG,CAAN,CAAP,IAAmBE,EAAE,CAAC,CAAD,CAArB;AACApE,IAAAA,OAAO,CAACmE,EAAD,CAAP,IAAeC,EAAE,CAAC,CAAD,CAAjB;AACApE,IAAAA,OAAO,CAACmE,EAAE,GAAG,CAAN,CAAP,IAAmBC,EAAE,CAAC,CAAD,CAArB;AACApE,IAAAA,OAAO,CAACmE,EAAE,GAAG,CAAN,CAAP,IAAmBC,EAAE,CAAC,CAAD,CAArB;AACD;;AACDqB,EAAAA,gBAAgB,CAACzF,OAAD,CAAhB;AACA,SAAOA,OAAP;AACD;;AAED,SAASyF,gBAAT,CAA0BzF,OAA1B,EAAiD;AAC/C,OAAK,IAAIa,CAAC,GAAG,CAAR,EAAW4D,EAAE,GAAGzE,OAAO,CAACR,MAA7B,EAAqCqB,CAAC,GAAG4D,EAAzC,EAA6C5D,CAAC,IAAI,CAAlD,EAAqD;AACnD,QAAM2D,MAAM,GAAGH,eAAKW,UAAL,CAAgBhF,OAAO,CAACa,CAAD,CAAvB,EAA4Bb,OAAO,CAACa,CAAC,GAAG,CAAL,CAAnC,EAA4Cb,OAAO,CAACa,CAAC,GAAG,CAAL,CAAnD,CAAf;;AACA,QAAM6E,SAAS,GAAGrB,eAAKC,MAAL,EAAlB;;AACAD,mBAAKsB,SAAL,CAAeD,SAAf,EAA0BlB,MAA1B;;AACAxE,IAAAA,OAAO,CAAC4F,GAAR,CAAYF,SAAZ,EAAuB7E,CAAvB;AACD;AACF;;AAED,SAASgF,aAAT,CAAuBC,MAAvB,EAA6C;AAC3C,MAAMpB,EAAE,GAAGoB,MAAM,CAAC,CAAD,CAAN,CAAU,CAAV,CAAX;AACA,MAAMnB,EAAE,GAAGmB,MAAM,CAAC,CAAD,CAAN,CAAUA,MAAM,CAAC,CAAD,CAAN,CAAUtG,MAAV,GAAmB,CAA7B,CAAX;AACA,SAAOkF,EAAE,CAAC,CAAD,CAAF,KAAUC,EAAE,CAAC,CAAD,CAAZ,IAAmBD,EAAE,CAAC,CAAD,CAAF,KAAUC,EAAE,CAAC,CAAD,CAAtC;AACD;;AAED,SAAShC,kBAAT,CAA4B/C,KAA5B,EAA+E;AAC7E,MAAMmG,OAAO,GAAG,CACd,UADc,EAEd,gBAFc,EAGd,eAHc,EAId,cAJc,CAAhB;AAMA,MAAM9E,IAAI,GAAG0C,oBAAc/D,KAAd,IACT+D,oBAAc/D,KAAd,GADS,GAET+D,oBAAcqC,MAAd,EAFJ;AAGA,MAAMnC,QAAQ,GACZkC,OAAO,CAACE,OAAR,CAAgBrG,KAAhB,MAA2B,CAAC,CAA5B,GACI,0BAAY,CAACqB,IAAD,CAAZ,CADJ,GAEI,sBAAe,CAACA,IAAD,CAAf,CAHN;AAKA,SAAO4C,QAAP;AACD;;AAED,SAASP,MAAT,CAAgB4C,IAAhB,EAA8BC,IAA9B,EAA4C;AAC1C,MAAMC,CAAC,GAAG,CAACF,IAAI,GAAG,CAAR,IAAa,CAAvB;AACA,MAAMG,CAAC,GAAG,CAACF,IAAI,GAAG,CAAR,IAAa,CAAvB;AACA,SAAO,CAACC,CAAD,EAAIC,CAAJ,CAAP;AACD;;AAMM,SAASC,kBAAT,GAA8B;AACnC,MAAMC,SAAS,GAAG,4BAAgBC,mBAAhB,EAA8B;AAAEC,IAAAA,QAAQ,EAAEC;AAAZ,GAA9B,CAAlB;AACA,MAAQC,YAAR,GAAgDJ,SAAhD,CAAQI,YAAR;AAAA,MAAsBC,UAAtB,GAAgDL,SAAhD,CAAsBK,UAAtB;AAAA,MAAkCC,SAAlC,GAAgDN,SAAhD,CAAkCM,SAAlC;AACA,SAAO;AACLxH,IAAAA,QAAQ,EAAEsH,YADL;AAELrH,IAAAA,OAAO,EAAEsH,UAFJ;AAGLrH,IAAAA,IAAI,EAAE,CAHD;AAILS,IAAAA,OAAO,EAAE6G;AAJJ,GAAP;AAMD;;AAEM,SAASC,uBAAT,GAAmC;AACxC,MAAMP,SAAS,GAAG,4BAAgBC,sBAAeO,yBAA/B,EAAmD;AACnEN,IAAAA,QAAQ,EAAEC;AADyD,GAAnD,CAAlB;AAGA,MAAQC,YAAR,GAAgDJ,SAAhD,CAAQI,YAAR;AAAA,MAAsBC,UAAtB,GAAgDL,SAAhD,CAAsBK,UAAtB;AAAA,MAAkCC,SAAlC,GAAgDN,SAAhD,CAAkCM,SAAlC;AACA,SAAO;AACLxH,IAAAA,QAAQ,EAAEsH,YADL;AAELrH,IAAAA,OAAO,EAAEsH,UAFJ;AAGLrH,IAAAA,IAAI,EAAE,CAHD;AAILS,IAAAA,OAAO,EAAE6G;AAJJ,GAAP;AAMD","sourcesContent":["import { IEncodeFeature } from '@antv/l7-core';\nimport {\n  aProjectFlat,\n  calculateCentroid,\n  calculatePointsCenterAndRadius,\n  lngLatToMeters,\n} from '@antv/l7-utils';\nimport earcut from 'earcut';\n// @ts-ignore\nimport { mat4, vec3 } from 'gl-matrix';\nimport {\n  EARTH_RADIUS,\n  EARTH_RADIUS_OUTER,\n  EARTH_SEGMENTS,\n  lglt2xyz,\n  primitiveSphere,\n} from '../earth/utils';\nimport ExtrudePolyline from '../utils/extrude_polyline';\nimport SimpleLine from '../utils/simpleLine';\nimport extrudePolygon, {\n  extrude_PolygonNormal,\n  fillPolygon,\n  IExtrudeGeomety,\n} from './shape/extrude';\nimport {\n  geometryShape,\n  IPosition,\n  ShapeType2D,\n  ShapeType3D,\n} from './shape/Path';\ntype IShape = ShapeType2D & ShapeType3D;\ninterface IGeometryCache {\n  [key: string]: IExtrudeGeomety;\n}\nconst GeometryCache: IGeometryCache = {};\n\n/**\n * 计算2D 填充点图顶点\n * @param feature 映射feature\n */\n\nexport function PointFillTriangulation(feature: IEncodeFeature) {\n  const coordinates = calculateCentroid(feature.coordinates);\n  return {\n    vertices: [...coordinates, ...coordinates, ...coordinates, ...coordinates],\n    indices: [0, 1, 2, 2, 3, 0],\n    size: coordinates.length,\n  };\n}\n/**\n * 计算2D 填充点图顶点 (地球模式)\n * @param feature 映射feature\n */\nexport function GlobelPointFillTriangulation(feature: IEncodeFeature) {\n  const coordinates = calculateCentroid(feature.coordinates);\n  const xyz = lglt2xyz(coordinates as [number, number]);\n  return {\n    vertices: [...xyz, ...xyz, ...xyz, ...xyz],\n    indices: [0, 1, 2, 2, 3, 0],\n    size: xyz.length,\n  };\n}\n\n/**\n * 计算3D 拉伸点图\n * @param feature 映射feature\n */\nexport function PointExtrudeTriangulation(feature: IEncodeFeature) {\n  const { shape } = feature;\n  const { positions, index, normals } = getGeometry(\n    shape as ShapeType3D,\n    false,\n  );\n  return {\n    vertices: positions,\n    indices: index,\n    normals,\n    size: 5,\n  };\n}\n\n/**\n * 计算图片标注\n * @param feature 映射feature\n */\nexport function PointImageTriangulation(feature: IEncodeFeature) {\n  const coordinates = calculateCentroid(feature.coordinates);\n  return {\n    vertices: [...coordinates],\n    indices: [0],\n    size: coordinates.length,\n  };\n}\n\n/**\n * 线三角化\n * @param feature 映射feature\n */\nexport function LineTriangulation(feature: IEncodeFeature) {\n  const { coordinates, originCoordinates, version } = feature;\n  // let path = coordinates as number[][][] | number[][];\n  // if (!Array.isArray(path[0][0])) {\n  //   path = [coordinates] as number[][][];\n  // }\n\n  const line = new ExtrudePolyline({\n    dash: true,\n    join: 'bevel',\n  });\n\n  if (version === 'GAODE2.x') {\n    // 处理高德2.0几何体构建\n    let path1 = coordinates as number[][][] | number[][]; // 计算位置\n    if (!Array.isArray(path1[0][0])) {\n      path1 = [coordinates] as number[][][];\n    }\n    let path2 = originCoordinates as number[][][] | number[][]; // 计算法线\n    if (!Array.isArray(path2[0][0])) {\n      path2 = [originCoordinates] as number[][][];\n    }\n\n    for (let i = 0; i < path1.length; i++) {\n      // 高德2.0在计算线时，需要使用经纬度计算发现，使用 customCoords.lnglatToCoords 计算的数据来计算顶点的位置\n      const item1 = path1[i];\n      const item2 = path2[i];\n      line.extrude_gaode2(item1 as number[][], item2 as number[][]);\n    }\n  } else {\n    // 处理非高德2.0的几何体构建\n    let path = coordinates as number[][][] | number[][];\n    if (path[0] && !Array.isArray(path[0][0])) {\n      path = [coordinates] as number[][][];\n    }\n    path.forEach((item: any) => {\n      line.extrude(item as number[][]);\n    });\n  }\n\n  const linebuffer = line.complex;\n  return {\n    vertices: linebuffer.positions, // [ x,y,z, distance, miter,total ]\n    indices: linebuffer.indices,\n    normals: linebuffer.normals,\n    indexes: linebuffer.indexes,\n    size: 6,\n  };\n}\n\nexport function SimpleLineTriangulation(feature: IEncodeFeature) {\n  const { coordinates, originCoordinates, version } = feature;\n\n  const line = new ExtrudePolyline({\n    dash: true,\n    join: 'bevel',\n  });\n\n  if (version === 'GAODE2.x') {\n    // 处理高德2.0几何体构建\n    let path1 = coordinates as number[][][] | number[][]; // 计算位置\n    if (!Array.isArray(path1[0][0])) {\n      path1 = [coordinates] as number[][][];\n    }\n    let path2 = originCoordinates as number[][][] | number[][]; // 计算法线\n    if (!Array.isArray(path2[0][0])) {\n      path2 = [originCoordinates] as number[][][];\n    }\n    for (let i = 0; i < path1.length; i++) {\n      // 高德2.0在计算线时，需要使用经纬度计算发现，使用 customCoords.lnglatToCoords 计算的数据来计算顶点的位置\n      const item1 = path1[i];\n      const item2 = path2[i];\n      line.simpleExtrude_gaode2(item1 as number[][], item2 as number[][]);\n    }\n  } else {\n    // 处理非高德2.0的几何体构建\n    let path = coordinates as number[][][] | number[][];\n    if (path[0] && !Array.isArray(path[0][0])) {\n      path = [coordinates] as number[][][];\n    }\n    path.forEach((item: any) => {\n      line.simpleExtrude(item as number[][]);\n    });\n  }\n\n  const linebuffer = line.complex;\n  return {\n    vertices: linebuffer.positions, // [ x,y,z, distance, miter, total ]\n    indices: linebuffer.indices,\n    normals: linebuffer.normals,\n    size: 6,\n  };\n}\n\nexport function polygonTriangulation(feature: IEncodeFeature) {\n  const { coordinates } = feature;\n  const flattengeo = earcut.flatten(coordinates as number[][][]);\n  const { vertices, dimensions, holes } = flattengeo;\n  return {\n    indices: earcut(vertices, holes, dimensions),\n    vertices,\n    size: dimensions,\n  };\n}\n\n// TODO：构建几何图形（带有中心点和大小）\nexport function polygonTriangulationWithCenter(feature: IEncodeFeature) {\n  const { coordinates } = feature;\n  const flattengeo = earcut.flatten(coordinates as number[][][]);\n  const { vertices, dimensions, holes } = flattengeo;\n\n  return {\n    indices: earcut(vertices, holes, dimensions),\n    vertices: getVerticesWithCenter(vertices),\n    size: dimensions + 4,\n  };\n}\n\nfunction getVerticesWithCenter(vertices: number[]) {\n  const verticesWithCenter = [];\n  const { center, radius } = calculatePointsCenterAndRadius(vertices);\n  for (let i = 0; i < vertices.length; i += 2) {\n    const lng = vertices[i];\n    const lat = vertices[i + 1];\n    verticesWithCenter.push(lng, lat, 0, ...center, radius);\n  }\n  return verticesWithCenter;\n}\n\nexport function PolygonExtrudeTriangulation(feature: IEncodeFeature) {\n  const coordinates = feature.coordinates as IPosition[][];\n  const { positions, index, normals } = extrude_PolygonNormal(\n    coordinates,\n    true,\n  );\n  return {\n    vertices: positions, // [ x, y, z, uv.x,uv.y ]\n    indices: index,\n    normals,\n    size: 5,\n  };\n}\n\nexport function HeatmapGridTriangulation(feature: IEncodeFeature) {\n  const { shape } = feature;\n  const { positions, index } = getHeatmapGeometry(shape as IShape);\n  return {\n    vertices: positions, // [ x, y, z ] 多边形顶点\n    indices: index,\n    size: 3,\n  };\n}\n\n/**\n * 图片图层顶点构造\n * @param feature 数据\n */\nexport function RasterImageTriangulation(feature: IEncodeFeature) {\n  const coordinates = feature.coordinates as IPosition[];\n  // [ x, y, z. uv.x, uv.y]\n  const positions: number[] = [\n    ...coordinates[0],\n    0,\n    0,\n    1,\n    coordinates[1][0],\n    coordinates[0][1],\n    0,\n    1,\n    1,\n    ...coordinates[1],\n    0,\n    1,\n    0,\n    ...coordinates[0],\n    0,\n    0,\n    1,\n    ...coordinates[1],\n    0,\n    1,\n    0,\n    coordinates[0][0],\n    coordinates[1][1],\n    0,\n    0,\n    0,\n  ];\n  const indexs = [0, 1, 2, 3, 4, 5];\n  return {\n    vertices: positions,\n    indices: indexs,\n    size: 5,\n  };\n}\n\n/**\n *  计算3D弧线顶点\n * @param feature 映射数据\n * @param segNum 弧线线段数\n */\nexport function LineArcTriangulation(\n  feature: IEncodeFeature,\n  segmentNumber?: number,\n) {\n  const segNum = segmentNumber ? segmentNumber : 30;\n  const coordinates = feature.coordinates as IPosition[];\n  const positions = [];\n  const indexArray = [];\n  for (let i = 0; i < segNum; i++) {\n    // 上线两个顶点\n    // [ x, y, z, sx,sy, tx,ty]\n    positions.push(\n      i,\n      1,\n      i,\n      coordinates[0][0],\n      coordinates[0][1],\n      coordinates[1][0],\n      coordinates[1][1],\n      i,\n      -1,\n      i,\n      coordinates[0][0],\n      coordinates[0][1],\n      coordinates[1][0],\n      coordinates[1][1],\n    );\n\n    if (i !== segNum - 1) {\n      indexArray.push(\n        ...[0, 1, 2, 1, 3, 2].map((v) => {\n          return i * 2 + v;\n        }),\n      );\n    }\n  }\n  return {\n    vertices: positions,\n    indices: indexArray,\n    size: 7,\n  };\n}\n\n/**\n * 构建热力图密度图的顶点\n * @param feature\n * @returns\n */\nexport function HeatmapTriangulation(feature: IEncodeFeature) {\n  const coordinates = feature.coordinates as number[];\n  if (coordinates.length === 2) {\n    coordinates.push(0);\n  }\n  const size = feature.size as number;\n  const dir = addDir(-1, 1);\n  const dir1 = addDir(1, 1);\n  const dir2 = addDir(-1, -1);\n  const dir3 = addDir(1, -1);\n  // [x,y,z, dirx ,diry, weight]\n  const positions = [\n    ...coordinates,\n    ...dir,\n    ...coordinates,\n    ...dir2,\n    ...coordinates,\n    ...dir3,\n    ...coordinates,\n    ...dir1,\n  ];\n  const indexArray = [0, 1, 2, 3, 0, 2];\n  return {\n    vertices: positions,\n    indices: indexArray,\n    size: 5,\n  };\n}\n\n/**\n * 点图层3d geomerty\n * @param shape 3D形状\n */\nfunction getGeometry(shape: ShapeType3D, needFlat = false): IExtrudeGeomety {\n  if (GeometryCache && GeometryCache[shape]) {\n    return GeometryCache[shape];\n  }\n  const path = geometryShape[shape]\n    ? geometryShape[shape]()\n    : geometryShape.cylinder();\n  const geometry = extrude_PolygonNormal([path], needFlat);\n  GeometryCache[shape] = geometry;\n  return geometry;\n}\n\nfunction computeVertexNormals(\n  positions: number[],\n  indexArray: number[],\n  dim: number = 3,\n  needFlat: boolean = false,\n) {\n  const normals = new Float32Array((positions.length / dim) * 3);\n  let vA: number;\n  let vB: number;\n  let vC: number;\n  const cb = vec3.create();\n  const ab = vec3.create();\n  const normal = vec3.create();\n  for (let i = 0, li = indexArray.length; i < li; i += 3) {\n    vA = indexArray[i + 0] * 3;\n    vB = indexArray[i + 1] * 3;\n    vC = indexArray[i + 2] * 3;\n    let p1 = [positions[vA], positions[vA + 1]];\n    let p2 = [positions[vB], positions[vB + 1]];\n    let p3 = [positions[vC], positions[vC + 1]];\n    if (needFlat) {\n      p1 = lngLatToMeters(p1);\n      p2 = lngLatToMeters(p2);\n      p3 = lngLatToMeters(p3);\n    }\n    const [ax, ay] = p1;\n    const pA = vec3.fromValues(ax, ay, positions[vA + 2]);\n    const [bx, by] = p2;\n    const pB = vec3.fromValues(bx, by, positions[vB + 2]);\n    const [cx, cy] = p3;\n    const pC = vec3.fromValues(cx, cy, positions[vC + 2]);\n    vec3.sub(cb, pC, pB);\n    vec3.sub(ab, pA, pB);\n    vec3.cross(normal, cb, ab);\n    normals[vA] += cb[0];\n    normals[vA + 1] += cb[1];\n    normals[vA + 2] += cb[2];\n    normals[vB] += cb[0];\n    normals[vB + 1] += cb[1];\n    normals[vB + 2] += cb[2];\n    normals[vC] += cb[0];\n    normals[vC + 1] += cb[1];\n    normals[vC + 2] += cb[2];\n  }\n  normalizeNormals(normals);\n  return normals;\n}\n\nfunction normalizeNormals(normals: Float32Array) {\n  for (let i = 0, li = normals.length; i < li; i += 3) {\n    const normal = vec3.fromValues(normals[i], normals[i + 1], normals[i + 2]);\n    const newNormal = vec3.create();\n    vec3.normalize(newNormal, normal);\n    normals.set(newNormal, i);\n  }\n}\n\nfunction checkIsClosed(points: number[][][]) {\n  const p1 = points[0][0];\n  const p2 = points[0][points[0].length - 1];\n  return p1[0] === p2[0] && p1[1] === p2[1];\n}\n\nfunction getHeatmapGeometry(shape: ShapeType2D | ShapeType3D): IExtrudeGeomety {\n  const shape3d = [\n    'cylinder',\n    'triangleColumn',\n    'hexagonColumn',\n    'squareColumn',\n  ];\n  const path = geometryShape[shape]\n    ? geometryShape[shape]()\n    : geometryShape.circle();\n  const geometry =\n    shape3d.indexOf(shape) === -1\n      ? fillPolygon([path])\n      : extrudePolygon([path]);\n  // const geometry = fillPolygon([path]);\n  return geometry;\n}\n// 热力图计算范围\nfunction addDir(dirX: number, dirY: number) {\n  const x = (dirX + 1) / 2;\n  const y = (dirY + 1) / 2;\n  return [x, y];\n}\n\n/**\n * 构建地球三角网格\n * @returns\n */\nexport function earthTriangulation() {\n  const earthmesh = primitiveSphere(EARTH_RADIUS, { segments: EARTH_SEGMENTS });\n  const { positionsArr, indicesArr, normalArr } = earthmesh;\n  return {\n    vertices: positionsArr,\n    indices: indicesArr,\n    size: 5,\n    normals: normalArr,\n  };\n}\n\nexport function earthOuterTriangulation() {\n  const earthmesh = primitiveSphere(EARTH_RADIUS + EARTH_RADIUS_OUTER, {\n    segments: EARTH_SEGMENTS,\n  });\n  const { positionsArr, indicesArr, normalArr } = earthmesh;\n  return {\n    vertices: positionsArr,\n    indices: indicesArr,\n    size: 5,\n    normals: normalArr,\n  };\n}\n"],"file":"triangulation.js"}

package/lib/utils/extrude_polyline.js

@@ -110,8 +110,41 @@ var ExtrudePolyline = function () {
   }
 
   (0, _createClass2.default)(ExtrudePolyline, [{
-    key: "extrude_gaode2",
-    value: function extrude_gaode2(points, originPoints) {
+    key: "simpleExtrude",
+    value: function simpleExtrude(points) {
+      var complex = this.complex;
+
+      if (points.length <= 1) {
+        return complex;
+      }
+
+      this.lastFlip = -1;
+      this.started = false;
+      this.normal = null;
+      this.totalDistance = 0;
+      var total = points.length;
+      var count = complex.startIndex;
+
+      for (var i = 1; i < total; i++) {
+        var last = points[i - 1];
+        var cur = points[i];
+        var next = i < points.length - 1 ? points[i + 1] : null;
+        var amt = this.simpleSegment(complex, count, last, cur, next);
+        count += amt;
+      }
+
+      if (this.dash) {
+        for (var _i = 0; _i < complex.positions.length / 6; _i++) {
+          complex.positions[_i * 6 + 5] = this.totalDistance;
+        }
+      }
+
+      complex.startIndex = complex.positions.length / 6;
+      return complex;
+    }
+  }, {
+    key: "simpleExtrude_gaode2",
+    value: function simpleExtrude_gaode2(points, originPoints) {
       var complex = this.complex;
 
       if (points.length <= 1) {
@@ -136,13 +169,53 @@ var ExtrudePolyline = function () {
         var originCur = originPoints[i];
         var next = i < points.length - 1 ? [].concat((0, _toConsumableArray2.default)(points[i + 1]), [(_originPoints$2 = originPoints[i + 1][2]) !== null && _originPoints$2 !== void 0 ? _originPoints$2 : 0]) : null;
         var originNext = i < originPoints.length - 1 ? originPoints[i + 1] : null;
+        var amt = this.simpleSegment(complex, count, last, cur, next, originLast, originCur, originNext);
+        count += amt;
+      }
+
+      if (this.dash) {
+        for (var _i2 = 0; _i2 < complex.positions.length / 6; _i2++) {
+          complex.positions[_i2 * 6 + 5] = this.totalDistance;
+        }
+      }
+
+      complex.startIndex = complex.positions.length / 6;
+      return complex;
+    }
+  }, {
+    key: "extrude_gaode2",
+    value: function extrude_gaode2(points, originPoints) {
+      var complex = this.complex;
+
+      if (points.length <= 1) {
+        return complex;
+      }
+
+      this.lastFlip = -1;
+      this.started = false;
+      this.normal = null;
+      this.totalDistance = 0;
+      var total = points.length;
+      var count = complex.startIndex;
+
+      for (var i = 1; i < total; i++) {
+        var _originPoints$3, _originPoints$i$2, _originPoints$4;
+
+        var last = points[i - 1];
+        last.push((_originPoints$3 = originPoints[i - 1][2]) !== null && _originPoints$3 !== void 0 ? _originPoints$3 : 0);
+        var originLast = originPoints[i - 1];
+        var cur = points[i];
+        cur.push((_originPoints$i$2 = originPoints[i][2]) !== null && _originPoints$i$2 !== void 0 ? _originPoints$i$2 : 0);
+        var originCur = originPoints[i];
+        var next = i < points.length - 1 ? [].concat((0, _toConsumableArray2.default)(points[i + 1]), [(_originPoints$4 = originPoints[i + 1][2]) !== null && _originPoints$4 !== void 0 ? _originPoints$4 : 0]) : null;
+        var originNext = i < originPoints.length - 1 ? originPoints[i + 1] : null;
         var amt = this.segment_gaode2(complex, count, last, cur, next, originLast, originCur, originNext);
         count += amt;
       }
 
       if (this.dash) {
-        for (var _i = 0; _i < complex.positions.length / 6; _i++) {
-          complex.positions[_i * 6 + 5] = this.totalDistance;
+        for (var _i3 = 0; _i3 < complex.positions.length / 6; _i3++) {
+          complex.positions[_i3 * 6 + 5] = this.totalDistance;
         }
       }
 
@@ -174,14 +247,75 @@ var ExtrudePolyline = function () {
       }
 
       if (this.dash) {
-        for (var _i2 = 0; _i2 < complex.positions.length / 6; _i2++) {
-          complex.positions[_i2 * 6 + 5] = this.totalDistance;
+        for (var _i4 = 0; _i4 < complex.positions.length / 6; _i4++) {
+          complex.positions[_i4 * 6 + 5] = this.totalDistance;
         }
       }
 
       complex.startIndex = complex.positions.length / 6;
       return complex;
     }
+  }, {
+    key: "simpleSegment",
+    value: function simpleSegment(complex, index, last, cur, next) {
+      var count = 0;
+      var indices = complex.indices;
+      var positions = complex.positions;
+      var normals = complex.normals;
+      var flatCur = (0, _l7Utils.aProjectFlat)([cur[0], cur[1]]);
+      var flatLast = (0, _l7Utils.aProjectFlat)([last[0], last[1]]);
+      direction(lineA, flatCur, flatLast);
+      var segmentDistance = 0;
+
+      if (this.dash) {
+        segmentDistance = this.lineSegmentDistance(flatCur, flatLast);
+        this.totalDistance += segmentDistance;
+      }
+
+      if (!this.normal) {
+        this.normal = _glMatrix.vec2.create();
+        computeNormal(this.normal, lineA);
+      }
+
+      if (!this.started) {
+        this.started = true;
+        this.extrusions(positions, normals, last, this.normal, this.thickness, this.totalDistance - segmentDistance);
+      }
+
+      indices.push(index + 0, index + 1, index + 2);
+
+      if (!next) {
+        computeNormal(this.normal, lineA);
+        this.extrusions(positions, normals, cur, this.normal, this.thickness, this.totalDistance);
+        indices.push.apply(indices, (0, _toConsumableArray2.default)(this.lastFlip === 1 ? [index, index + 2, index + 3] : [index + 2, index + 1, index + 3]));
+        count += 2;
+      } else {
+        var flatNext = (0, _l7Utils.aProjectFlat)([next[0], next[1]]);
+
+        if (isPointEqual(flatCur, flatNext)) {
+          _glMatrix.vec2.add(flatNext, flatCur, _glMatrix.vec2.normalize(flatNext, _glMatrix.vec2.subtract(flatNext, flatCur, flatLast)));
+        }
+
+        direction(lineB, flatNext, flatCur);
+
+        var _computeMiter = computeMiter(tangent, _glMatrix.vec2.create(), lineA, lineB, this.thickness),
+            _computeMiter2 = (0, _slicedToArray2.default)(_computeMiter, 2),
+            miterLen = _computeMiter2[0],
+            miter = _computeMiter2[1];
+
+        var flip = _glMatrix.vec2.dot(tangent, this.normal) < 0 ? -1 : 1;
+        this.extrusions(positions, normals, cur, miter, miterLen, this.totalDistance);
+        indices.push.apply(indices, (0, _toConsumableArray2.default)(this.lastFlip === 1 ? [index, index + 2, index + 3] : [index + 2, index + 1, index + 3]));
+        flip = -1;
+
+        _glMatrix.vec2.copy(this.normal, miter);
+
+        count += 2;
+        this.lastFlip = flip;
+      }
+
+      return count;
+    }
   }, {
     key: "segment_gaode2",
     value: function segment_gaode2(complex, index, last, cur, next, originLast, originCur, originNext) {
@@ -264,10 +398,10 @@ var ExtrudePolyline = function () {
 
         direction(lineB, next, cur);
 
-        var _computeMiter = computeMiter(tangent, _glMatrix.vec2.create(), lineA, lineB, this.thickness),
-            _computeMiter2 = (0, _slicedToArray2.default)(_computeMiter, 2),
-            miterLen = _computeMiter2[0],
-            miter = _computeMiter2[1];
+        var _computeMiter3 = computeMiter(tangent, _glMatrix.vec2.create(), lineA, lineB, this.thickness),
+            _computeMiter4 = (0, _slicedToArray2.default)(_computeMiter3, 2),
+            miterLen = _computeMiter4[0],
+            miter = _computeMiter4[1];
 
         var flip = _glMatrix.vec2.dot(tangent, this.normal) < 0 ? -1 : 1;
         var bevel = joinBevel;
@@ -398,10 +532,10 @@ var ExtrudePolyline = function () {
 
         direction(lineB, flatNext, flatCur);
 
-        var _computeMiter3 = computeMiter(tangent, _glMatrix.vec2.create(), lineA, lineB, this.thickness),
-            _computeMiter4 = (0, _slicedToArray2.default)(_computeMiter3, 2),
-            miterLen = _computeMiter4[0],
-            miter = _computeMiter4[1];
+        var _computeMiter5 = computeMiter(tangent, _glMatrix.vec2.create(), lineA, lineB, this.thickness),
+            _computeMiter6 = (0, _slicedToArray2.default)(_computeMiter5, 2),
+            miterLen = _computeMiter6[0],
+            miter = _computeMiter6[1];
 
         var flip = _glMatrix.vec2.dot(tangent, this.normal) < 0 ? -1 : 1;
         var bevel = joinBevel;