{"version":3,"sources":["webpack:///./node_modules/echarts/lib/component/dataset.js","webpack:///./node_modules/echarts/lib/coord/axisModelCommonMixin.js","webpack:///./node_modules/echarts/lib/chart/helper/createListFromArray.js","webpack:///./node_modules/echarts/lib/config.js","webpack:///./node_modules/echarts/lib/coord/axisHelper.js","webpack:///./node_modules/echarts/lib/coord/Axis.js","webpack:///./node_modules/echarts/lib/coord/geo/parseGeoJson.js","webpack:///./node_modules/echarts/lib/chart/helper/createRenderPlanner.js","webpack:///./node_modules/echarts/lib/coord/axisTickLabelBuilder.js","webpack:///./node_modules/echarts/lib/coord/geo/mapDataStorage.js","webpack:///./node_modules/echarts/lib/coord/geo/Region.js"],"names":["ComponentModel","ComponentView","_sourceHelper","detectSourceFormat","_sourceType","SERIES_LAYOUT_BY_COLUMN","extend","type","defaultOption","seriesLayoutBy","sourceHeader","dimensions","source","optionUpdated","this","zrUtil","_default","getMin","origin","option","min","rangeStart","axis","eqNaN","scale","parse","getMax","max","rangeEnd","getNeedCrossZero","getCoordSysModel","noop","setRange","resetRange","module","exports","List","createDimensions","SOURCE_FORMAT_ORIGINAL","_dimensionHelper","getDimensionTypeByAxis","_model","getDataItemValue","CoordinateSystem","_referHelper","getCoordSysInfoBySeries","Source","_dataStackHelper","enableDataStack","makeSeriesEncodeForAxisCoordSys","createListFromArray","seriesModel","opt","isInstance","seriesDataToSource","coordSysDimDefs","coordSysName","get","registeredCoordSys","coordSysInfo","map","coordSysDims","dim","dimInfo","name","axisModel","axisMap","axisType","getDimensionsInfo","slice","firstCategoryDimIndex","hasNameEncode","dimInfoList","coordDimensions","generateCoord","encodeDefaulter","useEncodeDefaulter","curry","each","dimIndex","coordDim","categoryAxisModel","categoryAxisMap","ordinalMeta","getOrdinalMeta","otherDims","itemName","stackCalculationInfo","list","setCalculationInfo","dimValueGetter","isNeedCompleteOrdinalData","itemOpt","dimName","dataIndex","defaultDimValueGetter","hasItemOption","initData","sourceFormat","sampleItem","firstDataNotNull","data","isArray","i","length","dev","window","__DEV__","global","_config","OrdinalScale","IntervalScale","Scale","numberUtil","_barGrid","prepareLayoutBarSeries","makeColumnLayout","retrieveColumnLayout","BoundingRect","getScaleExtent","model","axisDataLen","boundaryGap","span","scaleType","originalExtent","getExtent","getCategories","parsePercent","Math","abs","fixMin","fixMax","NaN","isFinite","setBlank","categories","ecModel","isBaseAxisAndHasBarSeries","barSeriesModels","getBaseAxis","barWidthAndOffset","adjustedScale","adjustScaleForOverflow","extent","axisExtent","axisLength","barsOnCurrentAxis","undefined","minOverflow","Infinity","item","offset","maxOverflow","width","totalOverFlow","oldRange","oldRangePercentOfNew","overflowBuffer","niceScaleExtent","extentInfo","splitNumber","base","setExtent","niceExtent","minInterval","maxInterval","interval","setInterval","createScaleByModel","getClass","create","ifAxisCrossZero","dataExtent","makeLabelFormatter","labelFormatter","getLabelModel","categoryTickStart","tpl","val","getLabel","replace","tickValue","idx","getAxisRawValue","tick","value","estimateLabelUnionRect","isBlank","realNumberScaleTicks","tickCount","isCategory","categoryScaleExtent","count","getTicks","rect","axisLabelModel","step","ceil","label","unrotatedSingleRect","getTextRect","singleRect","rotateTextRect","union","textRect","rotate","rotateRadians","PI","boundingBox","plain","beforeWidth","beforeHeight","height","afterWidth","cos","sin","afterHeight","rotatedRect","x","y","getOptionCategoryInterval","shouldShowAllLabels","_util","_number","linearMap","getPixelPrecision","round","_axisTickLabelBuilder","createAxisTicks","createAxisLabels","calculateCategoryInterval","NORMALIZED_EXTENT","Axis","_extent","inverse","onBand","fixExtentWithBands","nTick","size","len","margin","fixOnBandTicksCoords","ticksCoords","alignWithLabel","clamp","ticksLen","last","diffSize","coord","crossLen","shift","ticksItem","push","littleThan","unshift","pop","a","b","prototype","constructor","contain","containData","start","end","dataToCoord","normalize","coordToData","t","pointToData","point","getTicksCoords","tickModel","getTickModel","result","ticks","getMinorTicksCoords","minorTickModel","getModel","minorTicks","getMinorTicks","minorTicksCoords","minorTicksGroup","minorTick","getViewLabels","labels","getBandWidth","isHorizontal","getRotate","Region","decode","json","UTF8Encoding","encodeScale","UTF8Scale","features","f","feature","geometry","coordinates","encodeOffsets","c","coordinate","decodePolygon","c2","polygon","prevX","prevY","charCodeAt","geoJson","nameProperty","filter","featureObj","properties","geo","geometries","exterior","interiors","region","cp","makeInner","inner","fields","pipelineContext","originalLarge","large","originalProgressive","progressiveRender","progressive","textContain","_axisHelper","makeCategoryLabels","makeRealNumberLabels","makeCategoryTicks","labelModel","makeCategoryLabelsActually","labelCategoryInterval","numericLabelInterval","labelsCache","getListCache","optionLabelInterval","listCacheGet","isFunction","makeLabelsByCustomizedCategoryInterval","makeAutoCategoryInterval","makeLabelsByNumericCategoryInterval","listCacheSet","tickCategoryInterval","ticksCache","optionTickInterval","labelsResult","labelItem","formattedLabel","rawLabel","prop","cache","key","autoInterval","params","fetchAutoCategoryIntervalCalculationParams","rotation","axisRotate","labelRotate","ordinalScale","ordinalExtent","floor","unitSpan","unitW","unitH","maxW","maxH","getBoundingRect","font","dw","dh","isNaN","lastAutoInterval","lastTickCount","axisExtend0","axisExtend1","getFont","categoryInterval","onlyTick","startTick","showAllLabel","includeMinLabel","includeMaxLabel","addItem","tVal","createHashMap","isString","_parseSVG","assert","parseXML","storage","registerMap","mapName","rawGeoJson","rawSpecialAreas","records","svg","specialAreas","record","parsers","set","retrieveMap","geoJSON","JSON","Function","svgXML","bbox","vec2","polygonContain","center","_rect","MAX_NUMBER","Number","MAX_VALUE","min2","max2","fromPoints","loopGeo","k","transformTo","aspect","target","transform","calculateTransform","p","applyTransform","h","copy","cloneShallow","newRegion"],"mappings":"qGAoBA,IAAIA,EAAiB,EAAQ,QAEzBC,EAAgB,EAAQ,QAExBC,EAAgB,EAAQ,QAExBC,EAAqBD,EAAcC,mBAEnCC,EAAc,EAAQ,QAEtBC,EAA0BD,EAAYC,wBA6B1CL,EAAeM,OAAO,CACpBC,KAAM,UAKNC,cAAe,CAEbC,eAAgBJ,EAEhBK,aAAc,KACdC,WAAY,KACZC,OAAQ,MAEVC,cAAe,WACbV,EAAmBW,SAGvBb,EAAcK,OAAO,CACnBC,KAAM,a,qBC1DR,IAAIQ,EAAS,EAAQ,QAqBjBC,EAAW,CAKbC,OAAQ,SAAUC,GAChB,IAAIC,EAASL,KAAKK,OACdC,EAAOF,GAA+B,MAArBC,EAAOE,WAAyCF,EAAOC,IAA3BD,EAAOE,WAMxD,OAJIP,KAAKQ,MAAe,MAAPF,GAAuB,YAARA,GAAoC,oBAARA,IAAuBL,EAAOQ,MAAMH,KAC9FA,EAAMN,KAAKQ,KAAKE,MAAMC,MAAML,IAGvBA,GAOTM,OAAQ,SAAUR,GAChB,IAAIC,EAASL,KAAKK,OACdQ,EAAOT,GAA6B,MAAnBC,EAAOS,SAAqCT,EAAOQ,IAAzBR,EAAOS,SAMtD,OAJId,KAAKQ,MAAe,MAAPK,GAAuB,YAARA,GAAoC,oBAARA,IAAuBZ,EAAOQ,MAAMI,KAC9FA,EAAMb,KAAKQ,KAAKE,MAAMC,MAAME,IAGvBA,GAMTE,iBAAkB,WAChB,IAAIV,EAASL,KAAKK,OAClB,OAA4B,MAArBA,EAAOE,YAAyC,MAAnBF,EAAOS,WAA4BT,EAAOK,OAOhFM,iBAAkBf,EAAOgB,KAMzBC,SAAU,SAAUX,EAAYO,GAC9Bd,KAAKK,OAAOE,WAAaA,EACzBP,KAAKK,OAAOS,SAAWA,GAMzBK,WAAY,WAEVnB,KAAKK,OAAOE,WAAaP,KAAKK,OAAOS,SAAW,OAGpDM,EAAOC,QAAUnB,G,qBCnFjB,IAAID,EAAS,EAAQ,QAEjBqB,EAAO,EAAQ,QAEfC,EAAmB,EAAQ,QAE3BjC,EAAc,EAAQ,QAEtBkC,EAAyBlC,EAAYkC,uBAErCC,EAAmB,EAAQ,QAE3BC,EAAyBD,EAAiBC,uBAE1CC,EAAS,EAAQ,QAEjBC,EAAmBD,EAAOC,iBAE1BC,EAAmB,EAAQ,QAE3BC,EAAe,EAAQ,QAEvBC,EAA0BD,EAAaC,wBAEvCC,EAAS,EAAQ,QAEjBC,EAAmB,EAAQ,QAE3BC,EAAkBD,EAAiBC,gBAEnC9C,EAAgB,EAAQ,QAExB+C,EAAkC/C,EAAc+C,gCA4BpD,SAASC,EAAoBtC,EAAQuC,EAAaC,GAChDA,EAAMA,GAAO,GAERN,EAAOO,WAAWzC,KACrBA,EAASkC,EAAOQ,mBAAmB1C,IAGrC,IAGI2C,EAHAC,EAAeL,EAAYM,IAAI,oBAC/BC,EAAqBf,EAAiBc,IAAID,GAC1CG,EAAed,EAAwBM,GAGvCQ,IACFJ,EAAkBxC,EAAO6C,IAAID,EAAaE,cAAc,SAAUC,GAChE,IAAIC,EAAU,CACZC,KAAMF,GAEJG,EAAYN,EAAaO,QAAQT,IAAIK,GAEzC,GAAIG,EAAW,CACb,IAAIE,EAAWF,EAAUR,IAAI,QAC7BM,EAAQxD,KAAOiC,EAAuB2B,GAGxC,OAAOJ,MAINR,IAEHA,EAAkBG,IAAuBA,EAAmBU,kBAAoBV,EAAmBU,oBAAsBV,EAAmB/C,WAAW0D,UAAY,CAAC,IAAK,MAG3K,IAKIC,EACAC,EANAC,EAAcnC,EAAiBzB,EAAQ,CACzC6D,gBAAiBlB,EACjBmB,cAAetB,EAAIsB,cACnBC,gBAAiBvB,EAAIwB,mBAAqB7D,EAAO8D,MAAM5B,EAAiCM,EAAiBJ,GAAe,OAI1HQ,GAAgB5C,EAAO+D,KAAKN,GAAa,SAAUT,EAASgB,GAC1D,IAAIC,EAAWjB,EAAQiB,SACnBC,EAAoBtB,EAAauB,gBAAgBzB,IAAIuB,GAErDC,IAC2B,MAAzBX,IACFA,EAAwBS,GAG1BhB,EAAQoB,YAAcF,EAAkBG,kBAGR,MAA9BrB,EAAQsB,UAAUC,WACpBf,GAAgB,MAIfA,GAA0C,MAAzBD,IACpBE,EAAYF,GAAuBe,UAAUC,SAAW,GAG1D,IAAIC,EAAuBvC,EAAgBG,EAAaqB,GACpDgB,EAAO,IAAIpD,EAAKoC,EAAarB,GACjCqC,EAAKC,mBAAmBF,GACxB,IAAIG,EAA0C,MAAzBpB,GAAiCqB,EAA0B/E,GAAU,SAAUgF,EAASC,EAASC,EAAWf,GAE/H,OAAOA,IAAaT,EAAwBwB,EAAYhF,KAAKiF,sBAAsBH,EAASC,EAASC,EAAWf,IAC9G,KAGJ,OAFAS,EAAKQ,eAAgB,EACrBR,EAAKS,SAASrF,EAAQ,KAAM8E,GACrBF,EAGT,SAASG,EAA0B/E,GACjC,GAAIA,EAAOsF,eAAiB5D,EAAwB,CAClD,IAAI6D,EAAaC,EAAiBxF,EAAOyF,MAAQ,IACjD,OAAqB,MAAdF,IAAuBpF,EAAOuF,QAAQ5D,EAAiByD,KAIlE,SAASC,EAAiBC,GACxB,IAAIE,EAAI,EAER,MAAOA,EAAIF,EAAKG,QAAqB,MAAXH,EAAKE,GAC7BA,IAGF,OAAOF,EAAKE,GAGd,IAAIvF,EAAWkC,EACfhB,EAAOC,QAAUnB,G,oCChIjB,IAAIyF,EAEkB,qBAAXC,OACTD,EAAMC,OAAOC,QAEY,qBAAXC,IACZH,EAAMG,EAAOD,SAGE,qBAARF,IACTA,GAAM,GAGR,IAAIE,EAAUF,EACdtE,EAAQwE,QAAUA,I,8CCrClB,IAAIE,EAAU,EAAQ,QAIlB9F,GAFU8F,EAAQF,QAET,EAAQ,SAEjBG,EAAe,EAAQ,QAEvBC,EAAgB,EAAQ,QAExBC,EAAQ,EAAQ,QAEhBC,EAAa,EAAQ,QAErBC,EAAW,EAAQ,QAEnBC,EAAyBD,EAASC,uBAClCC,EAAmBF,EAASE,iBAC5BC,EAAuBH,EAASG,qBAEhCC,EAAe,EAAQ,QA6B3B,SAASC,EAAe/F,EAAOgG,GAC7B,IAIIC,EACAC,EACAC,EANAC,EAAYpG,EAAMjB,KAClBa,EAAMoG,EAAMvG,SACZU,EAAM6F,EAAM9F,SACZmG,EAAiBrG,EAAMsG,YAKT,YAAdF,EACFH,EAAcD,EAAMO,gBAAgBvB,QAEpCkB,EAAcF,EAAM/D,IAAI,eAEnB1C,EAAOuF,QAAQoB,KAClBA,EAAc,CAACA,GAAe,EAAGA,GAAe,IAGpB,mBAAnBA,EAAY,KACrBA,EAAc,CAAC,EAAG,IAGpBA,EAAY,GAAKT,EAAWe,aAAaN,EAAY,GAAI,GACzDA,EAAY,GAAKT,EAAWe,aAAaN,EAAY,GAAI,GACzDC,EAAOE,EAAe,GAAKA,EAAe,IAAMI,KAAKC,IAAIL,EAAe,KAgB9D,YAARzG,EACFA,EAAMyG,EAAe,GACG,oBAARzG,IAChBA,EAAMA,EAAI,CACRA,IAAKyG,EAAe,GACpBlG,IAAKkG,EAAe,MAIZ,YAARlG,EACFA,EAAMkG,EAAe,GACG,oBAARlG,IAChBA,EAAMA,EAAI,CACRP,IAAKyG,EAAe,GACpBlG,IAAKkG,EAAe,MAIxB,IAAIM,EAAgB,MAAP/G,EACTgH,EAAgB,MAAPzG,EAEF,MAAPP,IACFA,EAAoB,YAAdwG,EAA0BH,EAAc,EAAIY,IAAMR,EAAe,GAAKH,EAAY,GAAKC,GAGpF,MAAPhG,IACFA,EAAoB,YAAdiG,EAA0BH,EAAcA,EAAc,EAAIY,IAAMR,EAAe,GAAKH,EAAY,GAAKC,IAGrG,MAAPvG,IAAgBkH,SAASlH,MAAUA,EAAMiH,MAClC,MAAP1G,IAAgB2G,SAAS3G,MAAUA,EAAM0G,KAC1C7G,EAAM+G,SAASxH,EAAOQ,MAAMH,IAAQL,EAAOQ,MAAMI,IAAsB,YAAdiG,IAA4BpG,EAAM4D,iBAAiBoD,WAAWhC,QAEnHgB,EAAM3F,qBAEJT,EAAM,GAAKO,EAAM,IAAMwG,IACzB/G,EAAM,GAIJA,EAAM,GAAKO,EAAM,IAAMyG,IACzBzG,EAAM,IAaV,IAAI8G,EAAUjB,EAAMiB,QAEpB,GAAIA,GAAyB,SAAdb,EAEb,CACA,IACIc,EADAC,EAAkBxB,EAAuB,MAAOsB,GAMpD,GAJA1H,EAAO+D,KAAK6D,GAAiB,SAAUxF,GACrCuF,GAA6BvF,EAAYyF,gBAAkBpB,EAAMlG,QAG/DoH,EAA2B,CAE7B,IAAIG,EAAoBzB,EAAiBuB,GAErCG,EAAgBC,EAAuB3H,EAAKO,EAAK6F,EAAOqB,GAC5DzH,EAAM0H,EAAc1H,IACpBO,EAAMmH,EAAcnH,KAIxB,MAAO,CACLqH,OAAQ,CAAC5H,EAAKO,GAGdwG,OAAQA,EACRC,OAAQA,GAIZ,SAASW,EAAuB3H,EAAKO,EAAK6F,EAAOqB,GAE/C,IAAII,EAAazB,EAAMlG,KAAKwG,YACxBoB,EAAaD,EAAW,GAAKA,EAAW,GAExCE,EAAoB9B,EAAqBwB,EAAmBrB,EAAMlG,MAEtE,QAA0B8H,IAAtBD,EACF,MAAO,CACL/H,IAAKA,EACLO,IAAKA,GAIT,IAAI0H,EAAcC,IAClBvI,EAAO+D,KAAKqE,GAAmB,SAAUI,GACvCF,EAAcpB,KAAK7G,IAAImI,EAAKC,OAAQH,MAEtC,IAAII,GAAeH,IACnBvI,EAAO+D,KAAKqE,GAAmB,SAAUI,GACvCE,EAAcxB,KAAKtG,IAAI4H,EAAKC,OAASD,EAAKG,MAAOD,MAEnDJ,EAAcpB,KAAKC,IAAImB,GACvBI,EAAcxB,KAAKC,IAAIuB,GACvB,IAAIE,EAAgBN,EAAcI,EAE9BG,EAAWjI,EAAMP,EACjByI,EAAuB,GAAKR,EAAcI,GAAeP,EACzDY,EAAiBF,EAAWC,EAAuBD,EAGvD,OAFAjI,GAAOmI,GAAkBL,EAAcE,GACvCvI,GAAO0I,GAAkBT,EAAcM,GAChC,CACLvI,IAAKA,EACLO,IAAKA,GAIT,SAASoI,EAAgBvI,EAAOgG,GAC9B,IAAIwC,EAAazC,EAAe/F,EAAOgG,GACnCwB,EAASgB,EAAWhB,OACpBiB,EAAczC,EAAM/D,IAAI,eAET,QAAfjC,EAAMjB,OACRiB,EAAM0I,KAAO1C,EAAM/D,IAAI,YAGzB,IAAImE,EAAYpG,EAAMjB,KACtBiB,EAAM2I,UAAUnB,EAAO,GAAIA,EAAO,IAClCxH,EAAM4I,WAAW,CACfH,YAAaA,EACb9B,OAAQ6B,EAAW7B,OACnBC,OAAQ4B,EAAW5B,OACnBiC,YAA2B,aAAdzC,GAA0C,SAAdA,EAAuBJ,EAAM/D,IAAI,eAAiB,KAC3F6G,YAA2B,aAAd1C,GAA0C,SAAdA,EAAuBJ,EAAM/D,IAAI,eAAiB,OAO7F,IAAI8G,EAAW/C,EAAM/D,IAAI,YAET,MAAZ8G,GACF/I,EAAMgJ,aAAehJ,EAAMgJ,YAAYD,GAU3C,SAASE,EAAmBjD,EAAOrD,GAGjC,GAFAA,EAAWA,GAAYqD,EAAM/D,IAAI,QAE7BU,EACF,OAAQA,GAEN,IAAK,WACH,OAAO,IAAI2C,EAAaU,EAAMpC,eAAiBoC,EAAMpC,iBAAmBoC,EAAMO,gBAAiB,CAACuB,KAAWA,MAE7G,IAAK,QACH,OAAO,IAAIvC,EAGb,QACE,OAAQC,EAAM0D,SAASvG,IAAa4C,GAAe4D,OAAOnD,IASlE,SAASoD,EAAgBtJ,GACvB,IAAIuJ,EAAavJ,EAAKE,MAAMsG,YACxB1G,EAAMyJ,EAAW,GACjBlJ,EAAMkJ,EAAW,GACrB,QAASzJ,EAAM,GAAKO,EAAM,GAAKP,EAAM,GAAKO,EAAM,GAYlD,SAASmJ,EAAmBxJ,GAC1B,IAAIyJ,EAAiBzJ,EAAK0J,gBAAgBvH,IAAI,aAC1CwH,EAAkC,aAAd3J,EAAKf,KAAsBe,EAAKE,MAAMsG,YAAY,GAAK,KAE/E,MAA8B,kBAAnBiD,GACTA,EAAiB,SAAUG,GACzB,OAAO,SAAUC,GAIf,OADAA,EAAM7J,EAAKE,MAAM4J,SAASD,GACnBD,EAAIG,QAAQ,UAAkB,MAAPF,EAAcA,EAAM,KALrC,CAOfJ,GAGKA,GAC4B,oBAAnBA,EACT,SAAUO,EAAWC,GAW1B,OAJyB,MAArBN,IACFM,EAAMD,EAAYL,GAGbF,EAAeS,EAAgBlK,EAAMgK,GAAYC,IAGnD,SAAUE,GACf,OAAOnK,EAAKE,MAAM4J,SAASK,IAKjC,SAASD,EAAgBlK,EAAMoK,GAI7B,MAAqB,aAAdpK,EAAKf,KAAsBe,EAAKE,MAAM4J,SAASM,GAASA,EAQjE,SAASC,EAAuBrK,GAC9B,IAAI2C,EAAY3C,EAAKkG,MACjBhG,EAAQF,EAAKE,MAEjB,GAAKyC,EAAUR,IAAI,oBAAqBjC,EAAMoK,UAA9C,CAIA,IACIC,EACAC,EAFAC,EAA2B,aAAdzK,EAAKf,KAGlByL,EAAsBxK,EAAMsG,YAE5BiE,EACFD,EAAYtK,EAAMyK,SAElBJ,EAAuBrK,EAAM0K,WAC7BJ,EAAYD,EAAqBrF,QAGnC,IAEI2F,EAFAC,EAAiB9K,EAAK0J,gBACtBD,EAAiBD,EAAmBxJ,GAEpC+K,EAAO,EAEPP,EAAY,KACdO,EAAOpE,KAAKqE,KAAKR,EAAY,KAG/B,IAAK,IAAIvF,EAAI,EAAGA,EAAIuF,EAAWvF,GAAK8F,EAAM,CACxC,IAAIf,EAAYO,EAAuBA,EAAqBtF,GAAKyF,EAAoB,GAAKzF,EACtFgG,EAAQxB,EAAeO,GACvBkB,EAAsBJ,EAAeK,YAAYF,GACjDG,EAAaC,EAAeH,EAAqBJ,EAAe3I,IAAI,WAAa,GACrF0I,EAAOA,EAAKS,MAAMF,GAAcP,EAAOO,EAGzC,OAAOP,GAGT,SAASQ,EAAeE,EAAUC,GAChC,IAAIC,EAAgBD,EAAS7E,KAAK+E,GAAK,IACnCC,EAAcJ,EAASK,QACvBC,EAAcF,EAAYvD,MAC1B0D,EAAeH,EAAYI,OAC3BC,EAAaH,EAAclF,KAAKsF,IAAIR,GAAiBK,EAAenF,KAAKuF,IAAIT,GAC7EU,EAAcN,EAAclF,KAAKuF,IAAIT,GAAiBK,EAAenF,KAAKsF,IAAIR,GAC9EW,EAAc,IAAIpG,EAAa2F,EAAYU,EAAGV,EAAYW,EAAGN,EAAYG,GAC7E,OAAOC,EAQT,SAASG,EAA0BrG,GACjC,IAAI+C,EAAW/C,EAAM/D,IAAI,YACzB,OAAmB,MAAZ8G,EAAmB,OAASA,EAUrC,SAASuD,EAAoBxM,GAC3B,MAAqB,aAAdA,EAAKf,MAA2E,IAApDsN,EAA0BvM,EAAK0J,iBA7XpE,EAAQ,QAER,EAAQ,QA8XR7I,EAAQoF,eAAiBA,EACzBpF,EAAQ4H,gBAAkBA,EAC1B5H,EAAQsI,mBAAqBA,EAC7BtI,EAAQyI,gBAAkBA,EAC1BzI,EAAQ2I,mBAAqBA,EAC7B3I,EAAQqJ,gBAAkBA,EAC1BrJ,EAAQwJ,uBAAyBA,EACjCxJ,EAAQ0L,0BAA4BA,EACpC1L,EAAQ2L,oBAAsBA,G,uBC9Z9B,IAAIC,EAAQ,EAAQ,QAEhBjJ,EAAOiJ,EAAMjJ,KACblB,EAAMmK,EAAMnK,IAEZoK,EAAU,EAAQ,QAElBC,EAAYD,EAAQC,UACpBC,EAAoBF,EAAQE,kBAC5BC,EAAQH,EAAQG,MAEhBC,EAAwB,EAAQ,QAEhCC,EAAkBD,EAAsBC,gBACxCC,EAAmBF,EAAsBE,iBACzCC,EAA4BH,EAAsBG,0BAoBlDC,EAAoB,CAAC,EAAG,GAMxBC,EAAO,SAAU3K,EAAKtC,EAAOwH,GAK/BlI,KAAKgD,IAAMA,EAMXhD,KAAKU,MAAQA,EAMbV,KAAK4N,QAAU1F,GAAU,CAAC,EAAG,GAK7BlI,KAAK6N,SAAU,EAMf7N,KAAK8N,QAAS,GAkOhB,SAASC,EAAmB7F,EAAQ8F,GAClC,IAAIC,EAAO/F,EAAO,GAAKA,EAAO,GAC1BgG,EAAMF,EACNG,EAASF,EAAOC,EAAM,EAC1BhG,EAAO,IAAMiG,EACbjG,EAAO,IAAMiG,EAYf,SAASC,EAAqB5N,EAAM6N,EAAaC,EAAgBC,GAC/D,IAAIC,EAAWH,EAAY3I,OAE3B,GAAKlF,EAAKsN,SAAUQ,GAAmBE,EAAvC,CAIA,IACIC,EACAC,EAFAvG,EAAa3H,EAAKwG,YAItB,GAAiB,IAAbwH,EACFH,EAAY,GAAGM,MAAQxG,EAAW,GAClCsG,EAAOJ,EAAY,GAAK,CACtBM,MAAOxG,EAAW,QAEf,CACL,IAAIyG,EAAWP,EAAYG,EAAW,GAAGhE,UAAY6D,EAAY,GAAG7D,UAChEqE,GAASR,EAAYG,EAAW,GAAGG,MAAQN,EAAY,GAAGM,OAASC,EACvE5K,EAAKqK,GAAa,SAAUS,GAC1BA,EAAUH,OAASE,EAAQ,KAE7B,IAAI9E,EAAavJ,EAAKE,MAAMsG,YAC5B0H,EAAW,EAAI3E,EAAW,GAAKsE,EAAYG,EAAW,GAAGhE,UACzDiE,EAAO,CACLE,MAAON,EAAYG,EAAW,GAAGG,MAAQE,EAAQH,GAEnDL,EAAYU,KAAKN,GAGnB,IAAIZ,EAAU1F,EAAW,GAAKA,EAAW,GAErC6G,EAAWX,EAAY,GAAGM,MAAOxG,EAAW,MAC9CoG,EAAQF,EAAY,GAAGM,MAAQxG,EAAW,GAAKkG,EAAYQ,SAGzDN,GAASS,EAAW7G,EAAW,GAAIkG,EAAY,GAAGM,QACpDN,EAAYY,QAAQ,CAClBN,MAAOxG,EAAW,KAIlB6G,EAAW7G,EAAW,GAAIsG,EAAKE,SACjCJ,EAAQE,EAAKE,MAAQxG,EAAW,GAAKkG,EAAYa,OAG/CX,GAASS,EAAWP,EAAKE,MAAOxG,EAAW,KAC7CkG,EAAYU,KAAK,CACfJ,MAAOxG,EAAW,KAItB,SAAS6G,EAAWG,EAAGC,GAKrB,OAFAD,EAAI9B,EAAM8B,GACVC,EAAI/B,EAAM+B,GACHvB,EAAUsB,EAAIC,EAAID,EAAIC,GAzSjCzB,EAAK0B,UAAY,CACfC,YAAa3B,EAOb4B,QAAS,SAAUZ,GACjB,IAAIzG,EAASlI,KAAK4N,QACdtN,EAAM6G,KAAK7G,IAAI4H,EAAO,GAAIA,EAAO,IACjCrH,EAAMsG,KAAKtG,IAAIqH,EAAO,GAAIA,EAAO,IACrC,OAAOyG,GAASrO,GAAOqO,GAAS9N,GAQlC2O,YAAa,SAAUjK,GACrB,OAAOvF,KAAKU,MAAM6O,QAAQhK,IAO5ByB,UAAW,WACT,OAAOhH,KAAK4N,QAAQrK,SAQtB6J,kBAAmB,SAAUrD,GAC3B,OAAOqD,EAAkBrD,GAAc/J,KAAKU,MAAMsG,YAAahH,KAAK4N,UAQtEvE,UAAW,SAAUoG,EAAOC,GAC1B,IAAIxH,EAASlI,KAAK4N,QAClB1F,EAAO,GAAKuH,EACZvH,EAAO,GAAKwH,GASdC,YAAa,SAAUpK,EAAMgJ,GAC3B,IAAIrG,EAASlI,KAAK4N,QACdlN,EAAQV,KAAKU,MAQjB,OAPA6E,EAAO7E,EAAMkP,UAAUrK,GAEnBvF,KAAK8N,QAAyB,YAAfpN,EAAMjB,OACvByI,EAASA,EAAO3E,QAChBwK,EAAmB7F,EAAQxH,EAAMyK,UAG5BgC,EAAU5H,EAAMmI,EAAmBxF,EAAQqG,IASpDsB,YAAa,SAAUlB,EAAOJ,GAC5B,IAAIrG,EAASlI,KAAK4N,QACdlN,EAAQV,KAAKU,MAEbV,KAAK8N,QAAyB,YAAfpN,EAAMjB,OACvByI,EAASA,EAAO3E,QAChBwK,EAAmB7F,EAAQxH,EAAMyK,UAGnC,IAAI2E,EAAI3C,EAAUwB,EAAOzG,EAAQwF,EAAmBa,GACpD,OAAOvO,KAAKU,MAAMA,MAAMoP,IAS1BC,YAAa,SAAUC,EAAOzB,KAiB9B0B,eAAgB,SAAU3N,GACxBA,EAAMA,GAAO,GACb,IAAI4N,EAAY5N,EAAI4N,WAAalQ,KAAKmQ,eAClCC,EAAS7C,EAAgBvN,KAAMkQ,GAC/BG,EAAQD,EAAOC,MACfhC,EAAcvL,EAAIuN,GAAO,SAAU7F,GACrC,MAAO,CACLmE,MAAO3O,KAAK2P,YAAYnF,GACxBA,UAAWA,KAEZxK,MACCsO,EAAiB4B,EAAUvN,IAAI,kBAEnC,OADAyL,EAAqBpO,KAAMqO,EAAaC,EAAgBhM,EAAIiM,OACrDF,GAMTiC,oBAAqB,WACnB,GAAwB,YAApBtQ,KAAKU,MAAMjB,KAEb,MAAO,GAGT,IAAI8Q,EAAiBvQ,KAAK0G,MAAM8J,SAAS,aACrCrH,EAAcoH,EAAe5N,IAAI,eAE/BwG,EAAc,GAAKA,EAAc,MACrCA,EAAc,GAGhB,IAAIsH,EAAazQ,KAAKU,MAAMgQ,cAAcvH,GACtCwH,EAAmB7N,EAAI2N,GAAY,SAAUG,GAC/C,OAAO9N,EAAI8N,GAAiB,SAAUC,GACpC,MAAO,CACLlC,MAAO3O,KAAK2P,YAAYkB,GACxBrG,UAAWqG,KAEZ7Q,QACFA,MACH,OAAO2Q,GAUTG,cAAe,WACb,OAAOtD,EAAiBxN,MAAM+Q,QAMhC7G,cAAe,WACb,OAAOlK,KAAK0G,MAAM8J,SAAS,cAW7BL,aAAc,WACZ,OAAOnQ,KAAK0G,MAAM8J,SAAS,aAO7BQ,aAAc,WACZ,IAAI7I,EAAanI,KAAK4N,QAClB7D,EAAa/J,KAAKU,MAAMsG,YACxBkH,EAAMnE,EAAW,GAAKA,EAAW,IAAM/J,KAAK8N,OAAS,EAAI,GAErD,IAARI,IAAcA,EAAM,GACpB,IAAID,EAAO9G,KAAKC,IAAIe,EAAW,GAAKA,EAAW,IAC/C,OAAOhB,KAAKC,IAAI6G,GAAQC,GAO1B+C,aAAc,KAMdC,UAAW,KAOXzD,0BAA2B,WACzB,OAAOA,EAA0BzN,QAkFrC,IAAIE,EAAWyN,EACfvM,EAAOC,QAAUnB,G,qBCtXjB,IAAID,EAAS,EAAQ,QAEjBkR,EAAS,EAAQ,QAyBrB,SAASC,EAAOC,GACd,IAAKA,EAAKC,aACR,OAAOD,EAGT,IAAIE,EAAcF,EAAKG,UAEJ,MAAfD,IACFA,EAAc,MAKhB,IAFA,IAAIE,EAAWJ,EAAKI,SAEXC,EAAI,EAAGA,EAAID,EAAS/L,OAAQgM,IAMnC,IALA,IAAIC,EAAUF,EAASC,GACnBE,EAAWD,EAAQC,SACnBC,EAAcD,EAASC,YACvBC,EAAgBF,EAASE,cAEpBC,EAAI,EAAGA,EAAIF,EAAYnM,OAAQqM,IAAK,CAC3C,IAAIC,EAAaH,EAAYE,GAE7B,GAAsB,YAAlBH,EAASnS,KACXoS,EAAYE,GAAKE,EAAcD,EAAYF,EAAcC,GAAIR,QACxD,GAAsB,iBAAlBK,EAASnS,KAClB,IAAK,IAAIyS,EAAK,EAAGA,EAAKF,EAAWtM,OAAQwM,IAAM,CAC7C,IAAIC,EAAUH,EAAWE,GACzBF,EAAWE,GAAMD,EAAcE,EAASL,EAAcC,GAAGG,GAAKX,IAQtE,OADAF,EAAKC,cAAe,EACbD,EAGT,SAASY,EAAcD,EAAYF,EAAeP,GAKhD,IAJA,IAAInB,EAAS,GACTgC,EAAQN,EAAc,GACtBO,EAAQP,EAAc,GAEjBrM,EAAI,EAAGA,EAAIuM,EAAWtM,OAAQD,GAAK,EAAG,CAC7C,IAAIoH,EAAImF,EAAWM,WAAW7M,GAAK,GAC/BqH,EAAIkF,EAAWM,WAAW7M,EAAI,GAAK,GAEvCoH,EAAIA,GAAK,IAAU,EAAJA,GACfC,EAAIA,GAAK,IAAU,EAAJA,GAEfD,GAAKuF,EACLtF,GAAKuF,EACLD,EAAQvF,EACRwF,EAAQvF,EAERsD,EAAOrB,KAAK,CAAClC,EAAI0E,EAAazE,EAAIyE,IAGpC,OAAOnB,EAUT,SAASlQ,EAASqS,EAASC,GAEzB,OADApB,EAAOmB,GACAtS,EAAO6C,IAAI7C,EAAOwS,OAAOF,EAAQd,UAAU,SAAUiB,GAE1D,OAAOA,EAAWd,UAAYc,EAAWC,YAAcD,EAAWd,SAASC,YAAYnM,OAAS,MAC9F,SAAUgN,GACZ,IAAIC,EAAaD,EAAWC,WACxBC,EAAMF,EAAWd,SACjBC,EAAce,EAAIf,YAClBgB,EAAa,GAEA,YAAbD,EAAInT,MACNoT,EAAW9D,KAAK,CACdtP,KAAM,UAGNqT,SAAUjB,EAAY,GACtBkB,UAAWlB,EAAYtO,MAAM,KAIhB,iBAAbqP,EAAInT,MACNQ,EAAO+D,KAAK6N,GAAa,SAAUpJ,GAC7BA,EAAK,IACPoK,EAAW9D,KAAK,CACdtP,KAAM,UACNqT,SAAUrK,EAAK,GACfsK,UAAWtK,EAAKlF,MAAM,QAM9B,IAAIyP,EAAS,IAAI7B,EAAOwB,EAAWH,GAAgB,QAASK,EAAYF,EAAWM,IAEnF,OADAD,EAAOL,WAAaA,EACbK,KAIX5R,EAAOC,QAAUnB,G,qBCtIjB,IAAIyB,EAAS,EAAQ,QAEjBuR,EAAYvR,EAAOuR,UAwBvB,SAAShT,IACP,IAAIiT,EAAQD,IACZ,OAAO,SAAU7Q,GACf,IAAI+Q,EAASD,EAAM9Q,GACfgR,EAAkBhR,EAAYgR,gBAC9BC,EAAgBF,EAAOG,MACvBC,EAAsBJ,EAAOK,kBAI7BF,EAAQH,EAAOG,MAAQF,GAAmBA,EAAgBE,MAC1DG,EAAcN,EAAOK,kBAAoBJ,GAAmBA,EAAgBI,kBAChF,SAAUH,EAAgBC,GAASC,EAAsBE,IAAgB,SAI7EtS,EAAOC,QAAUnB,G,qBC1CjB,IAAID,EAAS,EAAQ,QAEjB0T,EAAc,EAAQ,QAEtBhS,EAAS,EAAQ,QAEjBuR,EAAYvR,EAAOuR,UAEnBU,EAAc,EAAQ,SAEtB5J,EAAqB4J,EAAY5J,mBACjC+C,EAA4B6G,EAAY7G,0BACxCC,EAAsB4G,EAAY5G,oBAoBlCmG,EAAQD,IAaZ,SAAS1F,EAAiBhN,GAExB,MAAqB,aAAdA,EAAKf,KAAsBoU,EAAmBrT,GAAQsT,EAAqBtT,GAYpF,SAAS+M,EAAgB/M,EAAM0P,GAE7B,MAAqB,aAAd1P,EAAKf,KAAsBsU,EAAkBvT,EAAM0P,GAAa,CACrEG,MAAO7P,EAAKE,MAAM0K,YAItB,SAASyI,EAAmBrT,GAC1B,IAAIwT,EAAaxT,EAAK0J,gBAClBkG,EAAS6D,EAA2BzT,EAAMwT,GAC9C,OAAQA,EAAWrR,IAAI,SAAWnC,EAAKE,MAAMoK,UAAY,CACvDiG,OAAQ,GACRmD,sBAAuB9D,EAAO8D,uBAC5B9D,EAGN,SAAS6D,EAA2BzT,EAAMwT,GACxC,IAQIjD,EACAoD,EATAC,EAAcC,EAAa7T,EAAM,UACjC8T,EAAsBvH,EAA0BiH,GAChD5D,EAASmE,EAAaH,EAAaE,GAEvC,OAAIlE,IAOAnQ,EAAOuU,WAAWF,GACpBvD,EAAS0D,EAAuCjU,EAAM8T,IAEtDH,EAA+C,SAAxBG,EAAiCI,EAAyBlU,GAAQ8T,EACzFvD,EAAS4D,EAAoCnU,EAAM2T,IAI9CS,EAAaR,EAAaE,EAAqB,CACpDvD,OAAQA,EACRmD,sBAAuBC,KAI3B,SAASJ,EAAkBvT,EAAM0P,GAC/B,IAQIG,EACAwE,EATAC,EAAaT,EAAa7T,EAAM,SAChCuU,EAAqBhI,EAA0BmD,GAC/CE,EAASmE,EAAaO,EAAYC,GAEtC,GAAI3E,EACF,OAAOA,EAWT,GAJKF,EAAUvN,IAAI,UAAWnC,EAAKE,MAAMoK,YACvCuF,EAAQ,IAGNpQ,EAAOuU,WAAWO,GACpB1E,EAAQoE,EAAuCjU,EAAMuU,GAAoB,QAItE,GAA2B,SAAvBA,EAA+B,CACpC,IAAIC,EAAef,EAA2BzT,EAAMA,EAAK0J,iBACzD2K,EAAuBG,EAAad,sBACpC7D,EAAQpQ,EAAO6C,IAAIkS,EAAajE,QAAQ,SAAUkE,GAChD,OAAOA,EAAUzK,kBAGnBqK,EAAuBE,EACvB1E,EAAQsE,EAAoCnU,EAAMqU,GAAsB,GAI5E,OAAOD,EAAaE,EAAYC,EAAoB,CAClD1E,MAAOA,EACPwE,qBAAsBA,IAI1B,SAASf,EAAqBtT,GAC5B,IAAI6P,EAAQ7P,EAAKE,MAAM0K,WACnBnB,EAAiBD,EAAmBxJ,GACxC,MAAO,CACLuQ,OAAQ9Q,EAAO6C,IAAIuN,GAAO,SAAU7F,EAAWC,GAC7C,MAAO,CACLyK,eAAgBjL,EAAeO,EAAWC,GAC1C0K,SAAU3U,EAAKE,MAAM4J,SAASE,GAC9BA,UAAWA,OASnB,SAAS6J,EAAa7T,EAAM4U,GAE1B,OAAOjC,EAAM3S,GAAM4U,KAAUjC,EAAM3S,GAAM4U,GAAQ,IAGnD,SAASb,EAAac,EAAOC,GAC3B,IAAK,IAAI7P,EAAI,EAAGA,EAAI4P,EAAM3P,OAAQD,IAChC,GAAI4P,EAAM5P,GAAG6P,MAAQA,EACnB,OAAOD,EAAM5P,GAAGmF,MAKtB,SAASgK,EAAaS,EAAOC,EAAK1K,GAKhC,OAJAyK,EAAMtG,KAAK,CACTuG,IAAKA,EACL1K,MAAOA,IAEFA,EAGT,SAAS8J,EAAyBlU,GAChC,IAAI4P,EAAS+C,EAAM3S,GAAM+U,aACzB,OAAiB,MAAVnF,EAAiBA,EAAS+C,EAAM3S,GAAM+U,aAAe/U,EAAKiN,4BASnE,SAASA,EAA0BjN,GACjC,IAAIgV,EAASC,EAA2CjV,GACpDyJ,EAAiBD,EAAmBxJ,GACpCkV,GAAYF,EAAOG,WAAaH,EAAOI,aAAe,IAAMzO,KAAK+E,GACjE2J,EAAerV,EAAKE,MACpBoV,EAAgBD,EAAa7O,YAI7BgE,EAAY6K,EAAa1K,QAE7B,GAAI2K,EAAc,GAAKA,EAAc,GAAK,EACxC,OAAO,EAGT,IAAIvK,EAAO,EAEPP,EAAY,KACdO,EAAOpE,KAAKtG,IAAI,EAAGsG,KAAK4O,MAAM/K,EAAY,MAW5C,IARA,IAAIR,EAAYsL,EAAc,GAC1BE,EAAWxV,EAAKmP,YAAYnF,EAAY,GAAKhK,EAAKmP,YAAYnF,GAC9DyL,EAAQ9O,KAAKC,IAAI4O,EAAW7O,KAAKsF,IAAIiJ,IACrCQ,EAAQ/O,KAAKC,IAAI4O,EAAW7O,KAAKuF,IAAIgJ,IACrCS,EAAO,EACPC,EAAO,EAGJ5L,GAAasL,EAAc,GAAItL,GAAae,EAAM,CACvD,IAAI3C,EAAQ,EACR2D,EAAS,EAGTlB,EAAOsI,EAAY0C,gBAAgBpM,EAAeO,GAAYgL,EAAOc,KAAM,SAAU,OAEzF1N,EAAqB,IAAbyC,EAAKzC,MACb2D,EAAuB,IAAdlB,EAAKkB,OAEd4J,EAAOhP,KAAKtG,IAAIsV,EAAMvN,EAAO,GAC7BwN,EAAOjP,KAAKtG,IAAIuV,EAAM7J,EAAQ,GAGhC,IAAIgK,EAAKJ,EAAOF,EACZO,EAAKJ,EAAOF,EAEhBO,MAAMF,KAAQA,EAAK/N,KACnBiO,MAAMD,KAAQA,EAAKhO,KACnB,IAAIiB,EAAWtC,KAAKtG,IAAI,EAAGsG,KAAK4O,MAAM5O,KAAK7G,IAAIiW,EAAIC,KAC/CnB,EAAQlC,EAAM3S,EAAKkG,OACnByB,EAAa3H,EAAKwG,YAClB0P,EAAmBrB,EAAMqB,iBACzBC,EAAgBtB,EAAMsB,cAsB1B,OAfwB,MAApBD,GAA6C,MAAjBC,GAAyBxP,KAAKC,IAAIsP,EAAmBjN,IAAa,GAAKtC,KAAKC,IAAIuP,EAAgB3L,IAAc,GAE3I0L,EAAmBjN,GAEnB4L,EAAMuB,cAAgBzO,EAAW,IAAMkN,EAAMwB,cAAgB1O,EAAW,GACzEsB,EAAWiN,GAITrB,EAAMsB,cAAgB3L,EACtBqK,EAAMqB,iBAAmBjN,EACzB4L,EAAMuB,YAAczO,EAAW,GAC/BkN,EAAMwB,YAAc1O,EAAW,IAG5BsB,EAGT,SAASgM,EAA2CjV,GAClD,IAAIwT,EAAaxT,EAAK0J,gBACtB,MAAO,CACLyL,WAAYnV,EAAK0Q,UAAY1Q,EAAK0Q,YAAc1Q,EAAKyQ,eAAiBzQ,EAAKyQ,eAAiB,GAAK,EACjG2E,YAAa5B,EAAWrR,IAAI,WAAa,EACzC2T,KAAMtC,EAAW8C,WAIrB,SAASnC,EAAoCnU,EAAMuW,EAAkBC,GACnE,IAAI/M,EAAiBD,EAAmBxJ,GACpCqV,EAAerV,EAAKE,MACpBoV,EAAgBD,EAAa7O,YAC7BgN,EAAaxT,EAAK0J,gBAClBkG,EAAS,GAET7E,EAAOpE,KAAKtG,KAAKkW,GAAoB,GAAK,EAAG,GAC7CE,EAAYnB,EAAc,GAC1B9K,EAAY6K,EAAa1K,QAKX,IAAd8L,GAAmB1L,EAAO,GAAKP,EAAYO,EAAO,IACpD0L,EAAY9P,KAAKkG,MAAMlG,KAAKqE,KAAKyL,EAAY1L,GAAQA,IAQvD,IAAI2L,EAAelK,EAAoBxM,GACnC2W,EAAkBnD,EAAWrR,IAAI,iBAAmBuU,EACpDE,EAAkBpD,EAAWrR,IAAI,iBAAmBuU,EAEpDC,GAAmBF,IAAcnB,EAAc,IACjDuB,EAAQvB,EAAc,IAMxB,IAFA,IAAItL,EAAYyM,EAETzM,GAAasL,EAAc,GAAItL,GAAae,EACjD8L,EAAQ7M,GAOV,SAAS6M,EAAQC,GACflH,EAAOrB,KAAKiI,EAAWM,EAAO,CAC5BpC,eAAgBjL,EAAeqN,GAC/BnC,SAAUU,EAAavL,SAASgN,GAChC9M,UAAW8M,IAIf,OAZIF,GAAmB5M,EAAYe,IAASuK,EAAc,IACxDuB,EAAQvB,EAAc,IAWjB1F,EAKT,SAASqE,EAAuCjU,EAAMuW,EAAkBC,GACtE,IAAInB,EAAerV,EAAKE,MACpBuJ,EAAiBD,EAAmBxJ,GACpC4P,EAAS,GAYb,OAXAnQ,EAAO+D,KAAK6R,EAAazK,YAAY,SAAUZ,GAC7C,IAAI2K,EAAWU,EAAavL,SAASE,GAEjCuM,EAAiBvM,EAAW2K,IAC9B/E,EAAOrB,KAAKiI,EAAWxM,EAAY,CACjC0K,eAAgBjL,EAAeO,GAC/B2K,SAAUA,EACV3K,UAAWA,OAIV4F,EAGT/O,EAAQmM,iBAAmBA,EAC3BnM,EAAQkM,gBAAkBA,EAC1BlM,EAAQoM,0BAA4BA,G,qBC/VpC,IAAI1H,EAAU,EAAQ,QAIlBkH,GAFUlH,EAAQF,QAEV,EAAQ,SAEhB0R,EAAgBtK,EAAMsK,cACtBC,EAAWvK,EAAMuK,SACjBhS,EAAUyH,EAAMzH,QAChBxB,EAAOiJ,EAAMjJ,KAGbyT,GAFSxK,EAAMyK,OAEH,EAAQ,SAEpBC,EAAWF,EAAUE,SAoBrBC,EAAUL,IAGVrX,EAAW,CAGb2X,YAAa,SAAUC,EAASC,EAAYC,GAC1C,IAAIC,EA8BJ,OA5BIzS,EAAQuS,GACVE,EAAUF,EACDA,EAAWG,IACpBD,EAAU,CAAC,CACTxY,KAAM,MACNK,OAAQiY,EAAWG,IACnBC,aAAcJ,EAAWI,gBAIvBJ,EAAWxF,UAAYwF,EAAWtG,WACpCuG,EAAkBD,EAAWI,aAC7BJ,EAAaA,EAAWxF,SAG1B0F,EAAU,CAAC,CACTxY,KAAM,UACNK,OAAQiY,EACRI,aAAcH,KAIlBhU,EAAKiU,GAAS,SAAUG,GACtB,IAAI3Y,EAAO2Y,EAAO3Y,KACT,YAATA,IAAuBA,EAAO2Y,EAAO3Y,KAAO,WAC5C,IAAIkB,EAAQ0X,EAAQ5Y,GACpBkB,EAAMyX,MAEDR,EAAQU,IAAIR,EAASG,IAE9BM,YAAa,SAAUT,GACrB,OAAOF,EAAQjV,IAAImV,KAGnBO,EAAU,CACZG,QAAS,SAAUJ,GACjB,IAAItY,EAASsY,EAAOtY,OACpBsY,EAAOI,QAAWhB,EAAS1X,GAAmC,qBAAT2Y,MAAwBA,KAAK9X,MAAQ8X,KAAK9X,MAAMb,GAAU,IAAI4Y,SAAS,WAAa5Y,EAAS,KAAnC,GAA1EA,GAQvCoY,IAAK,SAAUE,GACbA,EAAOO,OAAShB,EAASS,EAAOtY,UAGpCsB,EAAOC,QAAUnB,G,qBC5FjB,IAAIsG,EAAe,EAAQ,QAEvBoS,EAAO,EAAQ,QAEfC,EAAO,EAAQ,QAEfC,EAAiB,EAAQ,QA8B7B,SAAS3H,EAAOjO,EAAM2P,EAAYI,GAahC,GARAjT,KAAKkD,KAAOA,EAMZlD,KAAK6S,WAAaA,EAEbI,EAIHA,EAAK,CAACA,EAAG,GAAIA,EAAG,QAJT,CACP,IAAI5H,EAAOrL,KAAKqW,kBAChBpD,EAAK,CAAC5H,EAAKwB,EAAIxB,EAAKzC,MAAQ,EAAGyC,EAAKyB,EAAIzB,EAAKkB,OAAS,GASxDvM,KAAK+Y,OAAS9F,EAGhB9B,EAAO9B,UAAY,CACjBC,YAAa6B,EACbwB,WAAY,KAKZ0D,gBAAiB,WACf,IAAIhL,EAAOrL,KAAKgZ,MAEhB,GAAI3N,EACF,OAAOA,EAUT,IAPA,IAAI4N,EAAaC,OAAOC,UACpB7Y,EAAM,CAAC2Y,EAAYA,GACnBpY,EAAM,EAAEoY,GAAaA,GACrBG,EAAO,GACPC,EAAO,GACPxG,EAAa7S,KAAK6S,WAEbpN,EAAI,EAAGA,EAAIoN,EAAWnN,OAAQD,IAErC,GAA2B,YAAvBoN,EAAWpN,GAAGhG,KAAlB,CAKA,IAAIqT,EAAWD,EAAWpN,GAAGqN,SAC7B8F,EAAKU,WAAWxG,EAAUsG,EAAMC,GAChCR,EAAKvY,IAAIA,EAAKA,EAAK8Y,GACnBP,EAAKhY,IAAIA,EAAKA,EAAKwY,GAQrB,OAJU,IAAN5T,IACFnF,EAAI,GAAKA,EAAI,GAAKO,EAAI,GAAKA,EAAI,GAAK,GAG/Bb,KAAKgZ,MAAQ,IAAIxS,EAAalG,EAAI,GAAIA,EAAI,GAAIO,EAAI,GAAKP,EAAI,GAAIO,EAAI,GAAKP,EAAI,KAOrFiP,QAAS,SAAUZ,GACjB,IAAItD,EAAOrL,KAAKqW,kBACZxD,EAAa7S,KAAK6S,WAEtB,IAAKxH,EAAKkE,QAAQZ,EAAM,GAAIA,EAAM,IAChC,OAAO,EAGT4K,EAAS,IAAK,IAAI9T,EAAI,EAAGyI,EAAM2E,EAAWnN,OAAQD,EAAIyI,EAAKzI,IAEzD,GAA2B,YAAvBoN,EAAWpN,GAAGhG,KAAlB,CAIA,IAAIqT,EAAWD,EAAWpN,GAAGqN,SACzBC,EAAYF,EAAWpN,GAAGsN,UAE9B,GAAI+F,EAAevJ,QAAQuD,EAAUnE,EAAM,GAAIA,EAAM,IAAK,CAExD,IAAK,IAAI6K,EAAI,EAAGA,GAAKzG,EAAYA,EAAUrN,OAAS,GAAI8T,IACtD,GAAIV,EAAevJ,QAAQwD,EAAUyG,IACnC,SAASD,EAIb,OAAO,GAIX,OAAO,GAETE,YAAa,SAAU5M,EAAGC,EAAGlE,EAAO2D,GAClC,IAAIlB,EAAOrL,KAAKqW,kBACZqD,EAASrO,EAAKzC,MAAQyC,EAAKkB,OAE1B3D,EAEO2D,IACVA,EAAS3D,EAAQ8Q,GAFjB9Q,EAAQ8Q,EAASnN,EASnB,IAJA,IAAIoN,EAAS,IAAInT,EAAaqG,EAAGC,EAAGlE,EAAO2D,GACvCqN,EAAYvO,EAAKwO,mBAAmBF,GACpC9G,EAAa7S,KAAK6S,WAEbpN,EAAI,EAAGA,EAAIoN,EAAWnN,OAAQD,IAErC,GAA2B,YAAvBoN,EAAWpN,GAAGhG,KAAlB,CAOA,IAHA,IAAIqT,EAAWD,EAAWpN,GAAGqN,SACzBC,EAAYF,EAAWpN,GAAGsN,UAErB+G,EAAI,EAAGA,EAAIhH,EAASpN,OAAQoU,IACnCjB,EAAKkB,eAAejH,EAASgH,GAAIhH,EAASgH,GAAIF,GAGhD,IAAK,IAAII,EAAI,EAAGA,GAAKjH,EAAYA,EAAUrN,OAAS,GAAIsU,IACtD,IAASF,EAAI,EAAGA,EAAI/G,EAAUiH,GAAGtU,OAAQoU,IACvCjB,EAAKkB,eAAehH,EAAUiH,GAAGF,GAAI/G,EAAUiH,GAAGF,GAAIF,GAK5DvO,EAAOrL,KAAKgZ,MACZ3N,EAAK4O,KAAKN,GAEV3Z,KAAK+Y,OAAS,CAAC1N,EAAKwB,EAAIxB,EAAKzC,MAAQ,EAAGyC,EAAKyB,EAAIzB,EAAKkB,OAAS,IAEjE2N,aAAc,SAAUhX,GACd,MAARA,IAAiBA,EAAOlD,KAAKkD,MAC7B,IAAIiX,EAAY,IAAIhJ,EAAOjO,EAAMlD,KAAK6S,WAAY7S,KAAK+Y,QAIvD,OAHAoB,EAAUnB,MAAQhZ,KAAKgZ,MACvBmB,EAAUV,YAAc,KAEjBU,IAGX,IAAIja,EAAWiR,EACf/P,EAAOC,QAAUnB","file":"js/chunk-b9dc32e6.f3299e78.js","sourcesContent":["\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar ComponentModel = require(\"../model/Component\");\n\nvar ComponentView = require(\"../view/Component\");\n\nvar _sourceHelper = require(\"../data/helper/sourceHelper\");\n\nvar detectSourceFormat = _sourceHelper.detectSourceFormat;\n\nvar _sourceType = require(\"../data/helper/sourceType\");\n\nvar SERIES_LAYOUT_BY_COLUMN = _sourceType.SERIES_LAYOUT_BY_COLUMN;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/**\n * This module is imported by echarts directly.\n *\n * Notice:\n * Always keep this file exists for backward compatibility.\n * Because before 4.1.0, dataset is an optional component,\n * some users may import this module manually.\n */\nComponentModel.extend({\n  type: 'dataset',\n\n  /**\n   * @protected\n   */\n  defaultOption: {\n    // 'row', 'column'\n    seriesLayoutBy: SERIES_LAYOUT_BY_COLUMN,\n    // null/'auto': auto detect header, see \"module:echarts/data/helper/sourceHelper\"\n    sourceHeader: null,\n    dimensions: null,\n    source: null\n  },\n  optionUpdated: function () {\n    detectSourceFormat(this);\n  }\n});\nComponentView.extend({\n  type: 'dataset'\n});","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar zrUtil = require(\"zrender/lib/core/util\");\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n// import * as axisHelper from './axisHelper';\nvar _default = {\n  /**\n   * @param {boolean} origin\n   * @return {number|string} min value or 'dataMin' or null/undefined (means auto) or NaN\n   */\n  getMin: function (origin) {\n    var option = this.option;\n    var min = !origin && option.rangeStart != null ? option.rangeStart : option.min;\n\n    if (this.axis && min != null && min !== 'dataMin' && typeof min !== 'function' && !zrUtil.eqNaN(min)) {\n      min = this.axis.scale.parse(min);\n    }\n\n    return min;\n  },\n\n  /**\n   * @param {boolean} origin\n   * @return {number|string} max value or 'dataMax' or null/undefined (means auto) or NaN\n   */\n  getMax: function (origin) {\n    var option = this.option;\n    var max = !origin && option.rangeEnd != null ? option.rangeEnd : option.max;\n\n    if (this.axis && max != null && max !== 'dataMax' && typeof max !== 'function' && !zrUtil.eqNaN(max)) {\n      max = this.axis.scale.parse(max);\n    }\n\n    return max;\n  },\n\n  /**\n   * @return {boolean}\n   */\n  getNeedCrossZero: function () {\n    var option = this.option;\n    return option.rangeStart != null || option.rangeEnd != null ? false : !option.scale;\n  },\n\n  /**\n   * Should be implemented by each axis model if necessary.\n   * @return {module:echarts/model/Component} coordinate system model\n   */\n  getCoordSysModel: zrUtil.noop,\n\n  /**\n   * @param {number} rangeStart Can only be finite number or null/undefined or NaN.\n   * @param {number} rangeEnd Can only be finite number or null/undefined or NaN.\n   */\n  setRange: function (rangeStart, rangeEnd) {\n    this.option.rangeStart = rangeStart;\n    this.option.rangeEnd = rangeEnd;\n  },\n\n  /**\n   * Reset range\n   */\n  resetRange: function () {\n    // rangeStart and rangeEnd is readonly.\n    this.option.rangeStart = this.option.rangeEnd = null;\n  }\n};\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar zrUtil = require(\"zrender/lib/core/util\");\n\nvar List = require(\"../../data/List\");\n\nvar createDimensions = require(\"../../data/helper/createDimensions\");\n\nvar _sourceType = require(\"../../data/helper/sourceType\");\n\nvar SOURCE_FORMAT_ORIGINAL = _sourceType.SOURCE_FORMAT_ORIGINAL;\n\nvar _dimensionHelper = require(\"../../data/helper/dimensionHelper\");\n\nvar getDimensionTypeByAxis = _dimensionHelper.getDimensionTypeByAxis;\n\nvar _model = require(\"../../util/model\");\n\nvar getDataItemValue = _model.getDataItemValue;\n\nvar CoordinateSystem = require(\"../../CoordinateSystem\");\n\nvar _referHelper = require(\"../../model/referHelper\");\n\nvar getCoordSysInfoBySeries = _referHelper.getCoordSysInfoBySeries;\n\nvar Source = require(\"../../data/Source\");\n\nvar _dataStackHelper = require(\"../../data/helper/dataStackHelper\");\n\nvar enableDataStack = _dataStackHelper.enableDataStack;\n\nvar _sourceHelper = require(\"../../data/helper/sourceHelper\");\n\nvar makeSeriesEncodeForAxisCoordSys = _sourceHelper.makeSeriesEncodeForAxisCoordSys;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/**\n * @param {module:echarts/data/Source|Array} source Or raw data.\n * @param {module:echarts/model/Series} seriesModel\n * @param {Object} [opt]\n * @param {string} [opt.generateCoord]\n * @param {boolean} [opt.useEncodeDefaulter]\n */\nfunction createListFromArray(source, seriesModel, opt) {\n  opt = opt || {};\n\n  if (!Source.isInstance(source)) {\n    source = Source.seriesDataToSource(source);\n  }\n\n  var coordSysName = seriesModel.get('coordinateSystem');\n  var registeredCoordSys = CoordinateSystem.get(coordSysName);\n  var coordSysInfo = getCoordSysInfoBySeries(seriesModel);\n  var coordSysDimDefs;\n\n  if (coordSysInfo) {\n    coordSysDimDefs = zrUtil.map(coordSysInfo.coordSysDims, function (dim) {\n      var dimInfo = {\n        name: dim\n      };\n      var axisModel = coordSysInfo.axisMap.get(dim);\n\n      if (axisModel) {\n        var axisType = axisModel.get('type');\n        dimInfo.type = getDimensionTypeByAxis(axisType); // dimInfo.stackable = isStackable(axisType);\n      }\n\n      return dimInfo;\n    });\n  }\n\n  if (!coordSysDimDefs) {\n    // Get dimensions from registered coordinate system\n    coordSysDimDefs = registeredCoordSys && (registeredCoordSys.getDimensionsInfo ? registeredCoordSys.getDimensionsInfo() : registeredCoordSys.dimensions.slice()) || ['x', 'y'];\n  }\n\n  var dimInfoList = createDimensions(source, {\n    coordDimensions: coordSysDimDefs,\n    generateCoord: opt.generateCoord,\n    encodeDefaulter: opt.useEncodeDefaulter ? zrUtil.curry(makeSeriesEncodeForAxisCoordSys, coordSysDimDefs, seriesModel) : null\n  });\n  var firstCategoryDimIndex;\n  var hasNameEncode;\n  coordSysInfo && zrUtil.each(dimInfoList, function (dimInfo, dimIndex) {\n    var coordDim = dimInfo.coordDim;\n    var categoryAxisModel = coordSysInfo.categoryAxisMap.get(coordDim);\n\n    if (categoryAxisModel) {\n      if (firstCategoryDimIndex == null) {\n        firstCategoryDimIndex = dimIndex;\n      }\n\n      dimInfo.ordinalMeta = categoryAxisModel.getOrdinalMeta();\n    }\n\n    if (dimInfo.otherDims.itemName != null) {\n      hasNameEncode = true;\n    }\n  });\n\n  if (!hasNameEncode && firstCategoryDimIndex != null) {\n    dimInfoList[firstCategoryDimIndex].otherDims.itemName = 0;\n  }\n\n  var stackCalculationInfo = enableDataStack(seriesModel, dimInfoList);\n  var list = new List(dimInfoList, seriesModel);\n  list.setCalculationInfo(stackCalculationInfo);\n  var dimValueGetter = firstCategoryDimIndex != null && isNeedCompleteOrdinalData(source) ? function (itemOpt, dimName, dataIndex, dimIndex) {\n    // Use dataIndex as ordinal value in categoryAxis\n    return dimIndex === firstCategoryDimIndex ? dataIndex : this.defaultDimValueGetter(itemOpt, dimName, dataIndex, dimIndex);\n  } : null;\n  list.hasItemOption = false;\n  list.initData(source, null, dimValueGetter);\n  return list;\n}\n\nfunction isNeedCompleteOrdinalData(source) {\n  if (source.sourceFormat === SOURCE_FORMAT_ORIGINAL) {\n    var sampleItem = firstDataNotNull(source.data || []);\n    return sampleItem != null && !zrUtil.isArray(getDataItemValue(sampleItem));\n  }\n}\n\nfunction firstDataNotNull(data) {\n  var i = 0;\n\n  while (i < data.length && data[i] == null) {\n    i++;\n  }\n\n  return data[i];\n}\n\nvar _default = createListFromArray;\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n// (1) The code `if (__DEV__) ...` can be removed by build tool.\n// (2) If intend to use `__DEV__`, this module should be imported. Use a global\n// variable `__DEV__` may cause that miss the declaration (see #6535), or the\n// declaration is behind of the using position (for example in `Model.extent`,\n// And tools like rollup can not analysis the dependency if not import).\nvar dev; // In browser\n\nif (typeof window !== 'undefined') {\n  dev = window.__DEV__;\n} // In node\nelse if (typeof global !== 'undefined') {\n    dev = global.__DEV__;\n  }\n\nif (typeof dev === 'undefined') {\n  dev = true;\n}\n\nvar __DEV__ = dev;\nexports.__DEV__ = __DEV__;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar _config = require(\"../config\");\n\nvar __DEV__ = _config.__DEV__;\n\nvar zrUtil = require(\"zrender/lib/core/util\");\n\nvar OrdinalScale = require(\"../scale/Ordinal\");\n\nvar IntervalScale = require(\"../scale/Interval\");\n\nvar Scale = require(\"../scale/Scale\");\n\nvar numberUtil = require(\"../util/number\");\n\nvar _barGrid = require(\"../layout/barGrid\");\n\nvar prepareLayoutBarSeries = _barGrid.prepareLayoutBarSeries;\nvar makeColumnLayout = _barGrid.makeColumnLayout;\nvar retrieveColumnLayout = _barGrid.retrieveColumnLayout;\n\nvar BoundingRect = require(\"zrender/lib/core/BoundingRect\");\n\nrequire(\"../scale/Time\");\n\nrequire(\"../scale/Log\");\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/**\n * Get axis scale extent before niced.\n * Item of returned array can only be number (including Infinity and NaN).\n */\nfunction getScaleExtent(scale, model) {\n  var scaleType = scale.type;\n  var min = model.getMin();\n  var max = model.getMax();\n  var originalExtent = scale.getExtent();\n  var axisDataLen;\n  var boundaryGap;\n  var span;\n\n  if (scaleType === 'ordinal') {\n    axisDataLen = model.getCategories().length;\n  } else {\n    boundaryGap = model.get('boundaryGap');\n\n    if (!zrUtil.isArray(boundaryGap)) {\n      boundaryGap = [boundaryGap || 0, boundaryGap || 0];\n    }\n\n    if (typeof boundaryGap[0] === 'boolean') {\n      boundaryGap = [0, 0];\n    }\n\n    boundaryGap[0] = numberUtil.parsePercent(boundaryGap[0], 1);\n    boundaryGap[1] = numberUtil.parsePercent(boundaryGap[1], 1);\n    span = originalExtent[1] - originalExtent[0] || Math.abs(originalExtent[0]);\n  } // Notice: When min/max is not set (that is, when there are null/undefined,\n  // which is the most common case), these cases should be ensured:\n  // (1) For 'ordinal', show all axis.data.\n  // (2) For others:\n  //      + `boundaryGap` is applied (if min/max set, boundaryGap is\n  //      disabled).\n  //      + If `needCrossZero`, min/max should be zero, otherwise, min/max should\n  //      be the result that originalExtent enlarged by boundaryGap.\n  // (3) If no data, it should be ensured that `scale.setBlank` is set.\n  // FIXME\n  // (1) When min/max is 'dataMin' or 'dataMax', should boundaryGap be able to used?\n  // (2) When `needCrossZero` and all data is positive/negative, should it be ensured\n  // that the results processed by boundaryGap are positive/negative?\n\n\n  if (min === 'dataMin') {\n    min = originalExtent[0];\n  } else if (typeof min === 'function') {\n    min = min({\n      min: originalExtent[0],\n      max: originalExtent[1]\n    });\n  }\n\n  if (max === 'dataMax') {\n    max = originalExtent[1];\n  } else if (typeof max === 'function') {\n    max = max({\n      min: originalExtent[0],\n      max: originalExtent[1]\n    });\n  }\n\n  var fixMin = min != null;\n  var fixMax = max != null;\n\n  if (min == null) {\n    min = scaleType === 'ordinal' ? axisDataLen ? 0 : NaN : originalExtent[0] - boundaryGap[0] * span;\n  }\n\n  if (max == null) {\n    max = scaleType === 'ordinal' ? axisDataLen ? axisDataLen - 1 : NaN : originalExtent[1] + boundaryGap[1] * span;\n  }\n\n  (min == null || !isFinite(min)) && (min = NaN);\n  (max == null || !isFinite(max)) && (max = NaN);\n  scale.setBlank(zrUtil.eqNaN(min) || zrUtil.eqNaN(max) || scaleType === 'ordinal' && !scale.getOrdinalMeta().categories.length); // Evaluate if axis needs cross zero\n\n  if (model.getNeedCrossZero()) {\n    // Axis is over zero and min is not set\n    if (min > 0 && max > 0 && !fixMin) {\n      min = 0;\n    } // Axis is under zero and max is not set\n\n\n    if (min < 0 && max < 0 && !fixMax) {\n      max = 0;\n    }\n  } // If bars are placed on a base axis of type time or interval account for axis boundary overflow and current axis\n  // is base axis\n  // FIXME\n  // (1) Consider support value axis, where below zero and axis `onZero` should be handled properly.\n  // (2) Refactor the logic with `barGrid`. Is it not need to `makeBarWidthAndOffsetInfo` twice with different extent?\n  //     Should not depend on series type `bar`?\n  // (3) Fix that might overlap when using dataZoom.\n  // (4) Consider other chart types using `barGrid`?\n  // See #6728, #4862, `test/bar-overflow-time-plot.html`\n\n\n  var ecModel = model.ecModel;\n\n  if (ecModel && scaleType === 'time'\n  /*|| scaleType === 'interval' */\n  ) {\n    var barSeriesModels = prepareLayoutBarSeries('bar', ecModel);\n    var isBaseAxisAndHasBarSeries;\n    zrUtil.each(barSeriesModels, function (seriesModel) {\n      isBaseAxisAndHasBarSeries |= seriesModel.getBaseAxis() === model.axis;\n    });\n\n    if (isBaseAxisAndHasBarSeries) {\n      // Calculate placement of bars on axis\n      var barWidthAndOffset = makeColumnLayout(barSeriesModels); // Adjust axis min and max to account for overflow\n\n      var adjustedScale = adjustScaleForOverflow(min, max, model, barWidthAndOffset);\n      min = adjustedScale.min;\n      max = adjustedScale.max;\n    }\n  }\n\n  return {\n    extent: [min, max],\n    // \"fix\" means \"fixed\", the value should not be\n    // changed in the subsequent steps.\n    fixMin: fixMin,\n    fixMax: fixMax\n  };\n}\n\nfunction adjustScaleForOverflow(min, max, model, barWidthAndOffset) {\n  // Get Axis Length\n  var axisExtent = model.axis.getExtent();\n  var axisLength = axisExtent[1] - axisExtent[0]; // Get bars on current base axis and calculate min and max overflow\n\n  var barsOnCurrentAxis = retrieveColumnLayout(barWidthAndOffset, model.axis);\n\n  if (barsOnCurrentAxis === undefined) {\n    return {\n      min: min,\n      max: max\n    };\n  }\n\n  var minOverflow = Infinity;\n  zrUtil.each(barsOnCurrentAxis, function (item) {\n    minOverflow = Math.min(item.offset, minOverflow);\n  });\n  var maxOverflow = -Infinity;\n  zrUtil.each(barsOnCurrentAxis, function (item) {\n    maxOverflow = Math.max(item.offset + item.width, maxOverflow);\n  });\n  minOverflow = Math.abs(minOverflow);\n  maxOverflow = Math.abs(maxOverflow);\n  var totalOverFlow = minOverflow + maxOverflow; // Calulate required buffer based on old range and overflow\n\n  var oldRange = max - min;\n  var oldRangePercentOfNew = 1 - (minOverflow + maxOverflow) / axisLength;\n  var overflowBuffer = oldRange / oldRangePercentOfNew - oldRange;\n  max += overflowBuffer * (maxOverflow / totalOverFlow);\n  min -= overflowBuffer * (minOverflow / totalOverFlow);\n  return {\n    min: min,\n    max: max\n  };\n}\n\nfunction niceScaleExtent(scale, model) {\n  var extentInfo = getScaleExtent(scale, model);\n  var extent = extentInfo.extent;\n  var splitNumber = model.get('splitNumber');\n\n  if (scale.type === 'log') {\n    scale.base = model.get('logBase');\n  }\n\n  var scaleType = scale.type;\n  scale.setExtent(extent[0], extent[1]);\n  scale.niceExtent({\n    splitNumber: splitNumber,\n    fixMin: extentInfo.fixMin,\n    fixMax: extentInfo.fixMax,\n    minInterval: scaleType === 'interval' || scaleType === 'time' ? model.get('minInterval') : null,\n    maxInterval: scaleType === 'interval' || scaleType === 'time' ? model.get('maxInterval') : null\n  }); // If some one specified the min, max. And the default calculated interval\n  // is not good enough. He can specify the interval. It is often appeared\n  // in angle axis with angle 0 - 360. Interval calculated in interval scale is hard\n  // to be 60.\n  // FIXME\n\n  var interval = model.get('interval');\n\n  if (interval != null) {\n    scale.setInterval && scale.setInterval(interval);\n  }\n}\n/**\n * @param {module:echarts/model/Model} model\n * @param {string} [axisType] Default retrieve from model.type\n * @return {module:echarts/scale/*}\n */\n\n\nfunction createScaleByModel(model, axisType) {\n  axisType = axisType || model.get('type');\n\n  if (axisType) {\n    switch (axisType) {\n      // Buildin scale\n      case 'category':\n        return new OrdinalScale(model.getOrdinalMeta ? model.getOrdinalMeta() : model.getCategories(), [Infinity, -Infinity]);\n\n      case 'value':\n        return new IntervalScale();\n      // Extended scale, like time and log\n\n      default:\n        return (Scale.getClass(axisType) || IntervalScale).create(model);\n    }\n  }\n}\n/**\n * Check if the axis corss 0\n */\n\n\nfunction ifAxisCrossZero(axis) {\n  var dataExtent = axis.scale.getExtent();\n  var min = dataExtent[0];\n  var max = dataExtent[1];\n  return !(min > 0 && max > 0 || min < 0 && max < 0);\n}\n/**\n * @param {module:echarts/coord/Axis} axis\n * @return {Function} Label formatter function.\n *         param: {number} tickValue,\n *         param: {number} idx, the index in all ticks.\n *                         If category axis, this param is not requied.\n *         return: {string} label string.\n */\n\n\nfunction makeLabelFormatter(axis) {\n  var labelFormatter = axis.getLabelModel().get('formatter');\n  var categoryTickStart = axis.type === 'category' ? axis.scale.getExtent()[0] : null;\n\n  if (typeof labelFormatter === 'string') {\n    labelFormatter = function (tpl) {\n      return function (val) {\n        // For category axis, get raw value; for numeric axis,\n        // get foramtted label like '1,333,444'.\n        val = axis.scale.getLabel(val);\n        return tpl.replace('{value}', val != null ? val : '');\n      };\n    }(labelFormatter); // Consider empty array\n\n\n    return labelFormatter;\n  } else if (typeof labelFormatter === 'function') {\n    return function (tickValue, idx) {\n      // The original intention of `idx` is \"the index of the tick in all ticks\".\n      // But the previous implementation of category axis do not consider the\n      // `axisLabel.interval`, which cause that, for example, the `interval` is\n      // `1`, then the ticks \"name5\", \"name7\", \"name9\" are displayed, where the\n      // corresponding `idx` are `0`, `2`, `4`, but not `0`, `1`, `2`. So we keep\n      // the definition here for back compatibility.\n      if (categoryTickStart != null) {\n        idx = tickValue - categoryTickStart;\n      }\n\n      return labelFormatter(getAxisRawValue(axis, tickValue), idx);\n    };\n  } else {\n    return function (tick) {\n      return axis.scale.getLabel(tick);\n    };\n  }\n}\n\nfunction getAxisRawValue(axis, value) {\n  // In category axis with data zoom, tick is not the original\n  // index of axis.data. So tick should not be exposed to user\n  // in category axis.\n  return axis.type === 'category' ? axis.scale.getLabel(value) : value;\n}\n/**\n * @param {module:echarts/coord/Axis} axis\n * @return {module:zrender/core/BoundingRect} Be null/undefined if no labels.\n */\n\n\nfunction estimateLabelUnionRect(axis) {\n  var axisModel = axis.model;\n  var scale = axis.scale;\n\n  if (!axisModel.get('axisLabel.show') || scale.isBlank()) {\n    return;\n  }\n\n  var isCategory = axis.type === 'category';\n  var realNumberScaleTicks;\n  var tickCount;\n  var categoryScaleExtent = scale.getExtent(); // Optimize for large category data, avoid call `getTicks()`.\n\n  if (isCategory) {\n    tickCount = scale.count();\n  } else {\n    realNumberScaleTicks = scale.getTicks();\n    tickCount = realNumberScaleTicks.length;\n  }\n\n  var axisLabelModel = axis.getLabelModel();\n  var labelFormatter = makeLabelFormatter(axis);\n  var rect;\n  var step = 1; // Simple optimization for large amount of labels\n\n  if (tickCount > 40) {\n    step = Math.ceil(tickCount / 40);\n  }\n\n  for (var i = 0; i < tickCount; i += step) {\n    var tickValue = realNumberScaleTicks ? realNumberScaleTicks[i] : categoryScaleExtent[0] + i;\n    var label = labelFormatter(tickValue);\n    var unrotatedSingleRect = axisLabelModel.getTextRect(label);\n    var singleRect = rotateTextRect(unrotatedSingleRect, axisLabelModel.get('rotate') || 0);\n    rect ? rect.union(singleRect) : rect = singleRect;\n  }\n\n  return rect;\n}\n\nfunction rotateTextRect(textRect, rotate) {\n  var rotateRadians = rotate * Math.PI / 180;\n  var boundingBox = textRect.plain();\n  var beforeWidth = boundingBox.width;\n  var beforeHeight = boundingBox.height;\n  var afterWidth = beforeWidth * Math.cos(rotateRadians) + beforeHeight * Math.sin(rotateRadians);\n  var afterHeight = beforeWidth * Math.sin(rotateRadians) + beforeHeight * Math.cos(rotateRadians);\n  var rotatedRect = new BoundingRect(boundingBox.x, boundingBox.y, afterWidth, afterHeight);\n  return rotatedRect;\n}\n/**\n * @param {module:echarts/src/model/Model} model axisLabelModel or axisTickModel\n * @return {number|String} Can be null|'auto'|number|function\n */\n\n\nfunction getOptionCategoryInterval(model) {\n  var interval = model.get('interval');\n  return interval == null ? 'auto' : interval;\n}\n/**\n * Set `categoryInterval` as 0 implicitly indicates that\n * show all labels reguardless of overlap.\n * @param {Object} axis axisModel.axis\n * @return {boolean}\n */\n\n\nfunction shouldShowAllLabels(axis) {\n  return axis.type === 'category' && getOptionCategoryInterval(axis.getLabelModel()) === 0;\n}\n\nexports.getScaleExtent = getScaleExtent;\nexports.niceScaleExtent = niceScaleExtent;\nexports.createScaleByModel = createScaleByModel;\nexports.ifAxisCrossZero = ifAxisCrossZero;\nexports.makeLabelFormatter = makeLabelFormatter;\nexports.getAxisRawValue = getAxisRawValue;\nexports.estimateLabelUnionRect = estimateLabelUnionRect;\nexports.getOptionCategoryInterval = getOptionCategoryInterval;\nexports.shouldShowAllLabels = shouldShowAllLabels;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar _util = require(\"zrender/lib/core/util\");\n\nvar each = _util.each;\nvar map = _util.map;\n\nvar _number = require(\"../util/number\");\n\nvar linearMap = _number.linearMap;\nvar getPixelPrecision = _number.getPixelPrecision;\nvar round = _number.round;\n\nvar _axisTickLabelBuilder = require(\"./axisTickLabelBuilder\");\n\nvar createAxisTicks = _axisTickLabelBuilder.createAxisTicks;\nvar createAxisLabels = _axisTickLabelBuilder.createAxisLabels;\nvar calculateCategoryInterval = _axisTickLabelBuilder.calculateCategoryInterval;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\nvar NORMALIZED_EXTENT = [0, 1];\n/**\n * Base class of Axis.\n * @constructor\n */\n\nvar Axis = function (dim, scale, extent) {\n  /**\n   * Axis dimension. Such as 'x', 'y', 'z', 'angle', 'radius'.\n   * @type {string}\n   */\n  this.dim = dim;\n  /**\n   * Axis scale\n   * @type {module:echarts/coord/scale/*}\n   */\n\n  this.scale = scale;\n  /**\n   * @type {Array.<number>}\n   * @private\n   */\n\n  this._extent = extent || [0, 0];\n  /**\n   * @type {boolean}\n   */\n\n  this.inverse = false;\n  /**\n   * Usually true when axis has a ordinal scale\n   * @type {boolean}\n   */\n\n  this.onBand = false;\n};\n\nAxis.prototype = {\n  constructor: Axis,\n\n  /**\n   * If axis extent contain given coord\n   * @param {number} coord\n   * @return {boolean}\n   */\n  contain: function (coord) {\n    var extent = this._extent;\n    var min = Math.min(extent[0], extent[1]);\n    var max = Math.max(extent[0], extent[1]);\n    return coord >= min && coord <= max;\n  },\n\n  /**\n   * If axis extent contain given data\n   * @param {number} data\n   * @return {boolean}\n   */\n  containData: function (data) {\n    return this.scale.contain(data);\n  },\n\n  /**\n   * Get coord extent.\n   * @return {Array.<number>}\n   */\n  getExtent: function () {\n    return this._extent.slice();\n  },\n\n  /**\n   * Get precision used for formatting\n   * @param {Array.<number>} [dataExtent]\n   * @return {number}\n   */\n  getPixelPrecision: function (dataExtent) {\n    return getPixelPrecision(dataExtent || this.scale.getExtent(), this._extent);\n  },\n\n  /**\n   * Set coord extent\n   * @param {number} start\n   * @param {number} end\n   */\n  setExtent: function (start, end) {\n    var extent = this._extent;\n    extent[0] = start;\n    extent[1] = end;\n  },\n\n  /**\n   * Convert data to coord. Data is the rank if it has an ordinal scale\n   * @param {number} data\n   * @param  {boolean} clamp\n   * @return {number}\n   */\n  dataToCoord: function (data, clamp) {\n    var extent = this._extent;\n    var scale = this.scale;\n    data = scale.normalize(data);\n\n    if (this.onBand && scale.type === 'ordinal') {\n      extent = extent.slice();\n      fixExtentWithBands(extent, scale.count());\n    }\n\n    return linearMap(data, NORMALIZED_EXTENT, extent, clamp);\n  },\n\n  /**\n   * Convert coord to data. Data is the rank if it has an ordinal scale\n   * @param {number} coord\n   * @param  {boolean} clamp\n   * @return {number}\n   */\n  coordToData: function (coord, clamp) {\n    var extent = this._extent;\n    var scale = this.scale;\n\n    if (this.onBand && scale.type === 'ordinal') {\n      extent = extent.slice();\n      fixExtentWithBands(extent, scale.count());\n    }\n\n    var t = linearMap(coord, extent, NORMALIZED_EXTENT, clamp);\n    return this.scale.scale(t);\n  },\n\n  /**\n   * Convert pixel point to data in axis\n   * @param {Array.<number>} point\n   * @param  {boolean} clamp\n   * @return {number} data\n   */\n  pointToData: function (point, clamp) {// Should be implemented in derived class if necessary.\n  },\n\n  /**\n   * Different from `zrUtil.map(axis.getTicks(), axis.dataToCoord, axis)`,\n   * `axis.getTicksCoords` considers `onBand`, which is used by\n   * `boundaryGap:true` of category axis and splitLine and splitArea.\n   * @param {Object} [opt]\n   * @param {Model} [opt.tickModel=axis.model.getModel('axisTick')]\n   * @param {boolean} [opt.clamp] If `true`, the first and the last\n   *        tick must be at the axis end points. Otherwise, clip ticks\n   *        that outside the axis extent.\n   * @return {Array.<Object>} [{\n   *     coord: ...,\n   *     tickValue: ...\n   * }, ...]\n   */\n  getTicksCoords: function (opt) {\n    opt = opt || {};\n    var tickModel = opt.tickModel || this.getTickModel();\n    var result = createAxisTicks(this, tickModel);\n    var ticks = result.ticks;\n    var ticksCoords = map(ticks, function (tickValue) {\n      return {\n        coord: this.dataToCoord(tickValue),\n        tickValue: tickValue\n      };\n    }, this);\n    var alignWithLabel = tickModel.get('alignWithLabel');\n    fixOnBandTicksCoords(this, ticksCoords, alignWithLabel, opt.clamp);\n    return ticksCoords;\n  },\n\n  /**\n   * @return {Array.<Array.<Object>>} [{ coord: ..., tickValue: ...}]\n   */\n  getMinorTicksCoords: function () {\n    if (this.scale.type === 'ordinal') {\n      // Category axis doesn't support minor ticks\n      return [];\n    }\n\n    var minorTickModel = this.model.getModel('minorTick');\n    var splitNumber = minorTickModel.get('splitNumber'); // Protection.\n\n    if (!(splitNumber > 0 && splitNumber < 100)) {\n      splitNumber = 5;\n    }\n\n    var minorTicks = this.scale.getMinorTicks(splitNumber);\n    var minorTicksCoords = map(minorTicks, function (minorTicksGroup) {\n      return map(minorTicksGroup, function (minorTick) {\n        return {\n          coord: this.dataToCoord(minorTick),\n          tickValue: minorTick\n        };\n      }, this);\n    }, this);\n    return minorTicksCoords;\n  },\n\n  /**\n   * @return {Array.<Object>} [{\n   *     formattedLabel: string,\n   *     rawLabel: axis.scale.getLabel(tickValue)\n   *     tickValue: number\n   * }, ...]\n   */\n  getViewLabels: function () {\n    return createAxisLabels(this).labels;\n  },\n\n  /**\n   * @return {module:echarts/coord/model/Model}\n   */\n  getLabelModel: function () {\n    return this.model.getModel('axisLabel');\n  },\n\n  /**\n   * Notice here we only get the default tick model. For splitLine\n   * or splitArea, we should pass the splitLineModel or splitAreaModel\n   * manually when calling `getTicksCoords`.\n   * In GL, this method may be overrided to:\n   * `axisModel.getModel('axisTick', grid3DModel.getModel('axisTick'));`\n   * @return {module:echarts/coord/model/Model}\n   */\n  getTickModel: function () {\n    return this.model.getModel('axisTick');\n  },\n\n  /**\n   * Get width of band\n   * @return {number}\n   */\n  getBandWidth: function () {\n    var axisExtent = this._extent;\n    var dataExtent = this.scale.getExtent();\n    var len = dataExtent[1] - dataExtent[0] + (this.onBand ? 1 : 0); // Fix #2728, avoid NaN when only one data.\n\n    len === 0 && (len = 1);\n    var size = Math.abs(axisExtent[1] - axisExtent[0]);\n    return Math.abs(size) / len;\n  },\n\n  /**\n   * @abstract\n   * @return {boolean} Is horizontal\n   */\n  isHorizontal: null,\n\n  /**\n   * @abstract\n   * @return {number} Get axis rotate, by degree.\n   */\n  getRotate: null,\n\n  /**\n   * Only be called in category axis.\n   * Can be overrided, consider other axes like in 3D.\n   * @return {number} Auto interval for cateogry axis tick and label\n   */\n  calculateCategoryInterval: function () {\n    return calculateCategoryInterval(this);\n  }\n};\n\nfunction fixExtentWithBands(extent, nTick) {\n  var size = extent[1] - extent[0];\n  var len = nTick;\n  var margin = size / len / 2;\n  extent[0] += margin;\n  extent[1] -= margin;\n} // If axis has labels [1, 2, 3, 4]. Bands on the axis are\n// |---1---|---2---|---3---|---4---|.\n// So the displayed ticks and splitLine/splitArea should between\n// each data item, otherwise cause misleading (e.g., split tow bars\n// of a single data item when there are two bar series).\n// Also consider if tickCategoryInterval > 0 and onBand, ticks and\n// splitLine/spliteArea should layout appropriately corresponding\n// to displayed labels. (So we should not use `getBandWidth` in this\n// case).\n\n\nfunction fixOnBandTicksCoords(axis, ticksCoords, alignWithLabel, clamp) {\n  var ticksLen = ticksCoords.length;\n\n  if (!axis.onBand || alignWithLabel || !ticksLen) {\n    return;\n  }\n\n  var axisExtent = axis.getExtent();\n  var last;\n  var diffSize;\n\n  if (ticksLen === 1) {\n    ticksCoords[0].coord = axisExtent[0];\n    last = ticksCoords[1] = {\n      coord: axisExtent[0]\n    };\n  } else {\n    var crossLen = ticksCoords[ticksLen - 1].tickValue - ticksCoords[0].tickValue;\n    var shift = (ticksCoords[ticksLen - 1].coord - ticksCoords[0].coord) / crossLen;\n    each(ticksCoords, function (ticksItem) {\n      ticksItem.coord -= shift / 2;\n    });\n    var dataExtent = axis.scale.getExtent();\n    diffSize = 1 + dataExtent[1] - ticksCoords[ticksLen - 1].tickValue;\n    last = {\n      coord: ticksCoords[ticksLen - 1].coord + shift * diffSize\n    };\n    ticksCoords.push(last);\n  }\n\n  var inverse = axisExtent[0] > axisExtent[1]; // Handling clamp.\n\n  if (littleThan(ticksCoords[0].coord, axisExtent[0])) {\n    clamp ? ticksCoords[0].coord = axisExtent[0] : ticksCoords.shift();\n  }\n\n  if (clamp && littleThan(axisExtent[0], ticksCoords[0].coord)) {\n    ticksCoords.unshift({\n      coord: axisExtent[0]\n    });\n  }\n\n  if (littleThan(axisExtent[1], last.coord)) {\n    clamp ? last.coord = axisExtent[1] : ticksCoords.pop();\n  }\n\n  if (clamp && littleThan(last.coord, axisExtent[1])) {\n    ticksCoords.push({\n      coord: axisExtent[1]\n    });\n  }\n\n  function littleThan(a, b) {\n    // Avoid rounding error cause calculated tick coord different with extent.\n    // It may cause an extra unecessary tick added.\n    a = round(a);\n    b = round(b);\n    return inverse ? a > b : a < b;\n  }\n}\n\nvar _default = Axis;\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar zrUtil = require(\"zrender/lib/core/util\");\n\nvar Region = require(\"./Region\");\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/**\n * Parse and decode geo json\n * @module echarts/coord/geo/parseGeoJson\n */\nfunction decode(json) {\n  if (!json.UTF8Encoding) {\n    return json;\n  }\n\n  var encodeScale = json.UTF8Scale;\n\n  if (encodeScale == null) {\n    encodeScale = 1024;\n  }\n\n  var features = json.features;\n\n  for (var f = 0; f < features.length; f++) {\n    var feature = features[f];\n    var geometry = feature.geometry;\n    var coordinates = geometry.coordinates;\n    var encodeOffsets = geometry.encodeOffsets;\n\n    for (var c = 0; c < coordinates.length; c++) {\n      var coordinate = coordinates[c];\n\n      if (geometry.type === 'Polygon') {\n        coordinates[c] = decodePolygon(coordinate, encodeOffsets[c], encodeScale);\n      } else if (geometry.type === 'MultiPolygon') {\n        for (var c2 = 0; c2 < coordinate.length; c2++) {\n          var polygon = coordinate[c2];\n          coordinate[c2] = decodePolygon(polygon, encodeOffsets[c][c2], encodeScale);\n        }\n      }\n    }\n  } // Has been decoded\n\n\n  json.UTF8Encoding = false;\n  return json;\n}\n\nfunction decodePolygon(coordinate, encodeOffsets, encodeScale) {\n  var result = [];\n  var prevX = encodeOffsets[0];\n  var prevY = encodeOffsets[1];\n\n  for (var i = 0; i < coordinate.length; i += 2) {\n    var x = coordinate.charCodeAt(i) - 64;\n    var y = coordinate.charCodeAt(i + 1) - 64; // ZigZag decoding\n\n    x = x >> 1 ^ -(x & 1);\n    y = y >> 1 ^ -(y & 1); // Delta deocding\n\n    x += prevX;\n    y += prevY;\n    prevX = x;\n    prevY = y; // Dequantize\n\n    result.push([x / encodeScale, y / encodeScale]);\n  }\n\n  return result;\n}\n/**\n * @alias module:echarts/coord/geo/parseGeoJson\n * @param {Object} geoJson\n * @param {string} nameProperty\n * @return {module:zrender/container/Group}\n */\n\n\nfunction _default(geoJson, nameProperty) {\n  decode(geoJson);\n  return zrUtil.map(zrUtil.filter(geoJson.features, function (featureObj) {\n    // Output of mapshaper may have geometry null\n    return featureObj.geometry && featureObj.properties && featureObj.geometry.coordinates.length > 0;\n  }), function (featureObj) {\n    var properties = featureObj.properties;\n    var geo = featureObj.geometry;\n    var coordinates = geo.coordinates;\n    var geometries = [];\n\n    if (geo.type === 'Polygon') {\n      geometries.push({\n        type: 'polygon',\n        // According to the GeoJSON specification.\n        // First must be exterior, and the rest are all interior(holes).\n        exterior: coordinates[0],\n        interiors: coordinates.slice(1)\n      });\n    }\n\n    if (geo.type === 'MultiPolygon') {\n      zrUtil.each(coordinates, function (item) {\n        if (item[0]) {\n          geometries.push({\n            type: 'polygon',\n            exterior: item[0],\n            interiors: item.slice(1)\n          });\n        }\n      });\n    }\n\n    var region = new Region(properties[nameProperty || 'name'], geometries, properties.cp);\n    region.properties = properties;\n    return region;\n  });\n}\n\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar _model = require(\"../../util/model\");\n\nvar makeInner = _model.makeInner;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/**\n * @return {string} If large mode changed, return string 'reset';\n */\nfunction _default() {\n  var inner = makeInner();\n  return function (seriesModel) {\n    var fields = inner(seriesModel);\n    var pipelineContext = seriesModel.pipelineContext;\n    var originalLarge = fields.large;\n    var originalProgressive = fields.progressiveRender; // FIXME: if the planner works on a filtered series, `pipelineContext` does not\n    // exists. See #11611 . Probably we need to modify this structure, see the comment\n    // on `performRawSeries` in `Schedular.js`.\n\n    var large = fields.large = pipelineContext && pipelineContext.large;\n    var progressive = fields.progressiveRender = pipelineContext && pipelineContext.progressiveRender;\n    return !!(originalLarge ^ large || originalProgressive ^ progressive) && 'reset';\n  };\n}\n\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar zrUtil = require(\"zrender/lib/core/util\");\n\nvar textContain = require(\"zrender/lib/contain/text\");\n\nvar _model = require(\"../util/model\");\n\nvar makeInner = _model.makeInner;\n\nvar _axisHelper = require(\"./axisHelper\");\n\nvar makeLabelFormatter = _axisHelper.makeLabelFormatter;\nvar getOptionCategoryInterval = _axisHelper.getOptionCategoryInterval;\nvar shouldShowAllLabels = _axisHelper.shouldShowAllLabels;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\nvar inner = makeInner();\n/**\n * @param {module:echats/coord/Axis} axis\n * @return {Object} {\n *     labels: [{\n *         formattedLabel: string,\n *         rawLabel: string,\n *         tickValue: number\n *     }, ...],\n *     labelCategoryInterval: number\n * }\n */\n\nfunction createAxisLabels(axis) {\n  // Only ordinal scale support tick interval\n  return axis.type === 'category' ? makeCategoryLabels(axis) : makeRealNumberLabels(axis);\n}\n/**\n * @param {module:echats/coord/Axis} axis\n * @param {module:echarts/model/Model} tickModel For example, can be axisTick, splitLine, splitArea.\n * @return {Object} {\n *     ticks: Array.<number>\n *     tickCategoryInterval: number\n * }\n */\n\n\nfunction createAxisTicks(axis, tickModel) {\n  // Only ordinal scale support tick interval\n  return axis.type === 'category' ? makeCategoryTicks(axis, tickModel) : {\n    ticks: axis.scale.getTicks()\n  };\n}\n\nfunction makeCategoryLabels(axis) {\n  var labelModel = axis.getLabelModel();\n  var result = makeCategoryLabelsActually(axis, labelModel);\n  return !labelModel.get('show') || axis.scale.isBlank() ? {\n    labels: [],\n    labelCategoryInterval: result.labelCategoryInterval\n  } : result;\n}\n\nfunction makeCategoryLabelsActually(axis, labelModel) {\n  var labelsCache = getListCache(axis, 'labels');\n  var optionLabelInterval = getOptionCategoryInterval(labelModel);\n  var result = listCacheGet(labelsCache, optionLabelInterval);\n\n  if (result) {\n    return result;\n  }\n\n  var labels;\n  var numericLabelInterval;\n\n  if (zrUtil.isFunction(optionLabelInterval)) {\n    labels = makeLabelsByCustomizedCategoryInterval(axis, optionLabelInterval);\n  } else {\n    numericLabelInterval = optionLabelInterval === 'auto' ? makeAutoCategoryInterval(axis) : optionLabelInterval;\n    labels = makeLabelsByNumericCategoryInterval(axis, numericLabelInterval);\n  } // Cache to avoid calling interval function repeatly.\n\n\n  return listCacheSet(labelsCache, optionLabelInterval, {\n    labels: labels,\n    labelCategoryInterval: numericLabelInterval\n  });\n}\n\nfunction makeCategoryTicks(axis, tickModel) {\n  var ticksCache = getListCache(axis, 'ticks');\n  var optionTickInterval = getOptionCategoryInterval(tickModel);\n  var result = listCacheGet(ticksCache, optionTickInterval);\n\n  if (result) {\n    return result;\n  }\n\n  var ticks;\n  var tickCategoryInterval; // Optimize for the case that large category data and no label displayed,\n  // we should not return all ticks.\n\n  if (!tickModel.get('show') || axis.scale.isBlank()) {\n    ticks = [];\n  }\n\n  if (zrUtil.isFunction(optionTickInterval)) {\n    ticks = makeLabelsByCustomizedCategoryInterval(axis, optionTickInterval, true);\n  } // Always use label interval by default despite label show. Consider this\n  // scenario, Use multiple grid with the xAxis sync, and only one xAxis shows\n  // labels. `splitLine` and `axisTick` should be consistent in this case.\n  else if (optionTickInterval === 'auto') {\n      var labelsResult = makeCategoryLabelsActually(axis, axis.getLabelModel());\n      tickCategoryInterval = labelsResult.labelCategoryInterval;\n      ticks = zrUtil.map(labelsResult.labels, function (labelItem) {\n        return labelItem.tickValue;\n      });\n    } else {\n      tickCategoryInterval = optionTickInterval;\n      ticks = makeLabelsByNumericCategoryInterval(axis, tickCategoryInterval, true);\n    } // Cache to avoid calling interval function repeatly.\n\n\n  return listCacheSet(ticksCache, optionTickInterval, {\n    ticks: ticks,\n    tickCategoryInterval: tickCategoryInterval\n  });\n}\n\nfunction makeRealNumberLabels(axis) {\n  var ticks = axis.scale.getTicks();\n  var labelFormatter = makeLabelFormatter(axis);\n  return {\n    labels: zrUtil.map(ticks, function (tickValue, idx) {\n      return {\n        formattedLabel: labelFormatter(tickValue, idx),\n        rawLabel: axis.scale.getLabel(tickValue),\n        tickValue: tickValue\n      };\n    })\n  };\n} // Large category data calculation is performence sensitive, and ticks and label\n// probably be fetched by multiple times. So we cache the result.\n// axis is created each time during a ec process, so we do not need to clear cache.\n\n\nfunction getListCache(axis, prop) {\n  // Because key can be funciton, and cache size always be small, we use array cache.\n  return inner(axis)[prop] || (inner(axis)[prop] = []);\n}\n\nfunction listCacheGet(cache, key) {\n  for (var i = 0; i < cache.length; i++) {\n    if (cache[i].key === key) {\n      return cache[i].value;\n    }\n  }\n}\n\nfunction listCacheSet(cache, key, value) {\n  cache.push({\n    key: key,\n    value: value\n  });\n  return value;\n}\n\nfunction makeAutoCategoryInterval(axis) {\n  var result = inner(axis).autoInterval;\n  return result != null ? result : inner(axis).autoInterval = axis.calculateCategoryInterval();\n}\n/**\n * Calculate interval for category axis ticks and labels.\n * To get precise result, at least one of `getRotate` and `isHorizontal`\n * should be implemented in axis.\n */\n\n\nfunction calculateCategoryInterval(axis) {\n  var params = fetchAutoCategoryIntervalCalculationParams(axis);\n  var labelFormatter = makeLabelFormatter(axis);\n  var rotation = (params.axisRotate - params.labelRotate) / 180 * Math.PI;\n  var ordinalScale = axis.scale;\n  var ordinalExtent = ordinalScale.getExtent(); // Providing this method is for optimization:\n  // avoid generating a long array by `getTicks`\n  // in large category data case.\n\n  var tickCount = ordinalScale.count();\n\n  if (ordinalExtent[1] - ordinalExtent[0] < 1) {\n    return 0;\n  }\n\n  var step = 1; // Simple optimization. Empirical value: tick count should less than 40.\n\n  if (tickCount > 40) {\n    step = Math.max(1, Math.floor(tickCount / 40));\n  }\n\n  var tickValue = ordinalExtent[0];\n  var unitSpan = axis.dataToCoord(tickValue + 1) - axis.dataToCoord(tickValue);\n  var unitW = Math.abs(unitSpan * Math.cos(rotation));\n  var unitH = Math.abs(unitSpan * Math.sin(rotation));\n  var maxW = 0;\n  var maxH = 0; // Caution: Performance sensitive for large category data.\n  // Consider dataZoom, we should make appropriate step to avoid O(n) loop.\n\n  for (; tickValue <= ordinalExtent[1]; tickValue += step) {\n    var width = 0;\n    var height = 0; // Not precise, do not consider align and vertical align\n    // and each distance from axis line yet.\n\n    var rect = textContain.getBoundingRect(labelFormatter(tickValue), params.font, 'center', 'top'); // Magic number\n\n    width = rect.width * 1.3;\n    height = rect.height * 1.3; // Min size, void long loop.\n\n    maxW = Math.max(maxW, width, 7);\n    maxH = Math.max(maxH, height, 7);\n  }\n\n  var dw = maxW / unitW;\n  var dh = maxH / unitH; // 0/0 is NaN, 1/0 is Infinity.\n\n  isNaN(dw) && (dw = Infinity);\n  isNaN(dh) && (dh = Infinity);\n  var interval = Math.max(0, Math.floor(Math.min(dw, dh)));\n  var cache = inner(axis.model);\n  var axisExtent = axis.getExtent();\n  var lastAutoInterval = cache.lastAutoInterval;\n  var lastTickCount = cache.lastTickCount; // Use cache to keep interval stable while moving zoom window,\n  // otherwise the calculated interval might jitter when the zoom\n  // window size is close to the interval-changing size.\n  // For example, if all of the axis labels are `a, b, c, d, e, f, g`.\n  // The jitter will cause that sometimes the displayed labels are\n  // `a, d, g` (interval: 2) sometimes `a, c, e`(interval: 1).\n\n  if (lastAutoInterval != null && lastTickCount != null && Math.abs(lastAutoInterval - interval) <= 1 && Math.abs(lastTickCount - tickCount) <= 1 // Always choose the bigger one, otherwise the critical\n  // point is not the same when zooming in or zooming out.\n  && lastAutoInterval > interval // If the axis change is caused by chart resize, the cache should not\n  // be used. Otherwise some hiden labels might not be shown again.\n  && cache.axisExtend0 === axisExtent[0] && cache.axisExtend1 === axisExtent[1]) {\n    interval = lastAutoInterval;\n  } // Only update cache if cache not used, otherwise the\n  // changing of interval is too insensitive.\n  else {\n      cache.lastTickCount = tickCount;\n      cache.lastAutoInterval = interval;\n      cache.axisExtend0 = axisExtent[0];\n      cache.axisExtend1 = axisExtent[1];\n    }\n\n  return interval;\n}\n\nfunction fetchAutoCategoryIntervalCalculationParams(axis) {\n  var labelModel = axis.getLabelModel();\n  return {\n    axisRotate: axis.getRotate ? axis.getRotate() : axis.isHorizontal && !axis.isHorizontal() ? 90 : 0,\n    labelRotate: labelModel.get('rotate') || 0,\n    font: labelModel.getFont()\n  };\n}\n\nfunction makeLabelsByNumericCategoryInterval(axis, categoryInterval, onlyTick) {\n  var labelFormatter = makeLabelFormatter(axis);\n  var ordinalScale = axis.scale;\n  var ordinalExtent = ordinalScale.getExtent();\n  var labelModel = axis.getLabelModel();\n  var result = []; // TODO: axisType: ordinalTime, pick the tick from each month/day/year/...\n\n  var step = Math.max((categoryInterval || 0) + 1, 1);\n  var startTick = ordinalExtent[0];\n  var tickCount = ordinalScale.count(); // Calculate start tick based on zero if possible to keep label consistent\n  // while zooming and moving while interval > 0. Otherwise the selection\n  // of displayable ticks and symbols probably keep changing.\n  // 3 is empirical value.\n\n  if (startTick !== 0 && step > 1 && tickCount / step > 2) {\n    startTick = Math.round(Math.ceil(startTick / step) * step);\n  } // (1) Only add min max label here but leave overlap checking\n  // to render stage, which also ensure the returned list\n  // suitable for splitLine and splitArea rendering.\n  // (2) Scales except category always contain min max label so\n  // do not need to perform this process.\n\n\n  var showAllLabel = shouldShowAllLabels(axis);\n  var includeMinLabel = labelModel.get('showMinLabel') || showAllLabel;\n  var includeMaxLabel = labelModel.get('showMaxLabel') || showAllLabel;\n\n  if (includeMinLabel && startTick !== ordinalExtent[0]) {\n    addItem(ordinalExtent[0]);\n  } // Optimize: avoid generating large array by `ordinalScale.getTicks()`.\n\n\n  var tickValue = startTick;\n\n  for (; tickValue <= ordinalExtent[1]; tickValue += step) {\n    addItem(tickValue);\n  }\n\n  if (includeMaxLabel && tickValue - step !== ordinalExtent[1]) {\n    addItem(ordinalExtent[1]);\n  }\n\n  function addItem(tVal) {\n    result.push(onlyTick ? tVal : {\n      formattedLabel: labelFormatter(tVal),\n      rawLabel: ordinalScale.getLabel(tVal),\n      tickValue: tVal\n    });\n  }\n\n  return result;\n} // When interval is function, the result `false` means ignore the tick.\n// It is time consuming for large category data.\n\n\nfunction makeLabelsByCustomizedCategoryInterval(axis, categoryInterval, onlyTick) {\n  var ordinalScale = axis.scale;\n  var labelFormatter = makeLabelFormatter(axis);\n  var result = [];\n  zrUtil.each(ordinalScale.getTicks(), function (tickValue) {\n    var rawLabel = ordinalScale.getLabel(tickValue);\n\n    if (categoryInterval(tickValue, rawLabel)) {\n      result.push(onlyTick ? tickValue : {\n        formattedLabel: labelFormatter(tickValue),\n        rawLabel: rawLabel,\n        tickValue: tickValue\n      });\n    }\n  });\n  return result;\n}\n\nexports.createAxisLabels = createAxisLabels;\nexports.createAxisTicks = createAxisTicks;\nexports.calculateCategoryInterval = calculateCategoryInterval;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar _config = require(\"../../config\");\n\nvar __DEV__ = _config.__DEV__;\n\nvar _util = require(\"zrender/lib/core/util\");\n\nvar createHashMap = _util.createHashMap;\nvar isString = _util.isString;\nvar isArray = _util.isArray;\nvar each = _util.each;\nvar assert = _util.assert;\n\nvar _parseSVG = require(\"zrender/lib/tool/parseSVG\");\n\nvar parseXML = _parseSVG.parseXML;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\nvar storage = createHashMap(); // For minimize the code size of common echarts package,\n// do not put too much logic in this module.\n\nvar _default = {\n  // The format of record: see `echarts.registerMap`.\n  // Compatible with previous `echarts.registerMap`.\n  registerMap: function (mapName, rawGeoJson, rawSpecialAreas) {\n    var records;\n\n    if (isArray(rawGeoJson)) {\n      records = rawGeoJson;\n    } else if (rawGeoJson.svg) {\n      records = [{\n        type: 'svg',\n        source: rawGeoJson.svg,\n        specialAreas: rawGeoJson.specialAreas\n      }];\n    } else {\n      // Backward compatibility.\n      if (rawGeoJson.geoJson && !rawGeoJson.features) {\n        rawSpecialAreas = rawGeoJson.specialAreas;\n        rawGeoJson = rawGeoJson.geoJson;\n      }\n\n      records = [{\n        type: 'geoJSON',\n        source: rawGeoJson,\n        specialAreas: rawSpecialAreas\n      }];\n    }\n\n    each(records, function (record) {\n      var type = record.type;\n      type === 'geoJson' && (type = record.type = 'geoJSON');\n      var parse = parsers[type];\n      parse(record);\n    });\n    return storage.set(mapName, records);\n  },\n  retrieveMap: function (mapName) {\n    return storage.get(mapName);\n  }\n};\nvar parsers = {\n  geoJSON: function (record) {\n    var source = record.source;\n    record.geoJSON = !isString(source) ? source : typeof JSON !== 'undefined' && JSON.parse ? JSON.parse(source) : new Function('return (' + source + ');')();\n  },\n  // Only perform parse to XML object here, which might be time\n  // consiming for large SVG.\n  // Although convert XML to zrender element is also time consiming,\n  // if we do it here, the clone of zrender elements has to be\n  // required. So we do it once for each geo instance, util real\n  // performance issues call for optimizing it.\n  svg: function (record) {\n    record.svgXML = parseXML(record.source);\n  }\n};\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar BoundingRect = require(\"zrender/lib/core/BoundingRect\");\n\nvar bbox = require(\"zrender/lib/core/bbox\");\n\nvar vec2 = require(\"zrender/lib/core/vector\");\n\nvar polygonContain = require(\"zrender/lib/contain/polygon\");\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements.  See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership.  The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License.  You may obtain a copy of the License at\n*\n*   http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied.  See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/**\n * @module echarts/coord/geo/Region\n */\n\n/**\n * @param {string|Region} name\n * @param {Array} geometries\n * @param {Array.<number>} cp\n */\nfunction Region(name, geometries, cp) {\n  /**\n   * @type {string}\n   * @readOnly\n   */\n  this.name = name;\n  /**\n   * @type {Array.<Array>}\n   * @readOnly\n   */\n\n  this.geometries = geometries;\n\n  if (!cp) {\n    var rect = this.getBoundingRect();\n    cp = [rect.x + rect.width / 2, rect.y + rect.height / 2];\n  } else {\n    cp = [cp[0], cp[1]];\n  }\n  /**\n   * @type {Array.<number>}\n   */\n\n\n  this.center = cp;\n}\n\nRegion.prototype = {\n  constructor: Region,\n  properties: null,\n\n  /**\n   * @return {module:zrender/core/BoundingRect}\n   */\n  getBoundingRect: function () {\n    var rect = this._rect;\n\n    if (rect) {\n      return rect;\n    }\n\n    var MAX_NUMBER = Number.MAX_VALUE;\n    var min = [MAX_NUMBER, MAX_NUMBER];\n    var max = [-MAX_NUMBER, -MAX_NUMBER];\n    var min2 = [];\n    var max2 = [];\n    var geometries = this.geometries;\n\n    for (var i = 0; i < geometries.length; i++) {\n      // Only support polygon\n      if (geometries[i].type !== 'polygon') {\n        continue;\n      } // Doesn't consider hole\n\n\n      var exterior = geometries[i].exterior;\n      bbox.fromPoints(exterior, min2, max2);\n      vec2.min(min, min, min2);\n      vec2.max(max, max, max2);\n    } // No data\n\n\n    if (i === 0) {\n      min[0] = min[1] = max[0] = max[1] = 0;\n    }\n\n    return this._rect = new BoundingRect(min[0], min[1], max[0] - min[0], max[1] - min[1]);\n  },\n\n  /**\n   * @param {<Array.<number>} coord\n   * @return {boolean}\n   */\n  contain: function (coord) {\n    var rect = this.getBoundingRect();\n    var geometries = this.geometries;\n\n    if (!rect.contain(coord[0], coord[1])) {\n      return false;\n    }\n\n    loopGeo: for (var i = 0, len = geometries.length; i < len; i++) {\n      // Only support polygon.\n      if (geometries[i].type !== 'polygon') {\n        continue;\n      }\n\n      var exterior = geometries[i].exterior;\n      var interiors = geometries[i].interiors;\n\n      if (polygonContain.contain(exterior, coord[0], coord[1])) {\n        // Not in the region if point is in the hole.\n        for (var k = 0; k < (interiors ? interiors.length : 0); k++) {\n          if (polygonContain.contain(interiors[k])) {\n            continue loopGeo;\n          }\n        }\n\n        return true;\n      }\n    }\n\n    return false;\n  },\n  transformTo: function (x, y, width, height) {\n    var rect = this.getBoundingRect();\n    var aspect = rect.width / rect.height;\n\n    if (!width) {\n      width = aspect * height;\n    } else if (!height) {\n      height = width / aspect;\n    }\n\n    var target = new BoundingRect(x, y, width, height);\n    var transform = rect.calculateTransform(target);\n    var geometries = this.geometries;\n\n    for (var i = 0; i < geometries.length; i++) {\n      // Only support polygon.\n      if (geometries[i].type !== 'polygon') {\n        continue;\n      }\n\n      var exterior = geometries[i].exterior;\n      var interiors = geometries[i].interiors;\n\n      for (var p = 0; p < exterior.length; p++) {\n        vec2.applyTransform(exterior[p], exterior[p], transform);\n      }\n\n      for (var h = 0; h < (interiors ? interiors.length : 0); h++) {\n        for (var p = 0; p < interiors[h].length; p++) {\n          vec2.applyTransform(interiors[h][p], interiors[h][p], transform);\n        }\n      }\n    }\n\n    rect = this._rect;\n    rect.copy(target); // Update center\n\n    this.center = [rect.x + rect.width / 2, rect.y + rect.height / 2];\n  },\n  cloneShallow: function (name) {\n    name == null && (name = this.name);\n    var newRegion = new Region(name, this.geometries, this.center);\n    newRegion._rect = this._rect;\n    newRegion.transformTo = null; // Simply avoid to be called.\n\n    return newRegion;\n  }\n};\nvar _default = Region;\nmodule.exports = _default;"],"sourceRoot":""}