/*
Highcharts Gantt JS v8.0.4 (2020-03-10)
Pathfinder
(c) 2016-2019 ystein Moseng
License: www.highcharts.com/license
*/
(function(e){"object"===typeof module&&module.exports?(e["default"]=e,module.exports=e):"function"===typeof define&&define.amd?define("highcharts/modules/pathfinder",["highcharts"],function(l){e(l);e.Highcharts=l;return e}):e("undefined"!==typeof Highcharts?Highcharts:void 0)})(function(e){function l(C,p,g,e){C.hasOwnProperty(p)||(C[p]=e.apply(null,g))}e=e?e._modules:{};l(e,"parts-gantt/PathfinderAlgorithms.js",[e["parts/Utilities.js"]],function(e){function p(d,c,f){f=f||0;var g=d.length-1;c-=1e-7;
for(var e,p;f<=g;)if(e=g+f>>1,p=c-d[e].xMin,0
p)g=e-1;else return e;return 0=c.x)g=d[f],g=c.x<=g.xMax&&c.x>=g.xMin&&c.y<=g.yMax&&c.y>=g.yMin;if(g)return f}return-1}function C(d){var c=[];if(d.length){c.push("M",d[0].start.x,d[0].start.y);for(var f=0;fw(a[u]-b[u+"Max"]);return e(a,u,b,u+(h?"Max":"Min"),h?1:-1)}var n=[],r=F(f.startDirectionX,w(c.x-d.x)>w(c.y-d.y))?"x":"y",t=f.chartObstacles,x=g(t,d);f=g(t,c);if(-1=d[r]===f[r]>=a[r]&&(r="y"===r?"x":"y",c=d[r]u?t(p(m,d.x),m.length-1):0;m[k]&&(0u&&m[k].xMax>=z.x);){if(m[k].xMin<=d.x&&m[k].xMax>=z.x&&m[k].yMin<=v.y&&m[k].yMax>=c.y)return h?{y:a.y,x:a.x=k[c+"Max"];k=a[c+"Min"]<=k[c+"Min"];var H=a[c+"Max"]>=d[c+"Max"];d=a[c+"Min"]<=d[c+"Min"];
var g=w(a[c+"Min"]-b[c]),v=w(a[c+"Max"]-b[c]);h=10>w(g-v)?b[c]w(c.y-d.y)),A=I?"x":"y",G=[],a=!1,b=f.obstacleMetrics,h=t(d.x,c.x)-b.maxWidth-10,u=y(d.x,c.x)+b.maxWidth+10,z=t(d.y,c.y)-b.maxHeight-10,H=y(d.y,c.y)+b.maxHeight+
10,m=f.chartObstacles;var E=p(m,h);b=p(m,u);m=m.slice(E,b+1);if(-1<(b=g(m,c))){var q=r(m[b],c,d);G.push({end:c,start:q});c=q}for(;-1<(b=g(m,c));)E=0>c[A]-d[A],q={x:c.x,y:c.y},q[A]=m[b][E?A+"Max":A+"Min"]+(E?1:-1),G.push({end:c,start:q}),c=q;d=x(d,c,I);d=d.concat(G.reverse());return{path:C(d),obstacles:d}},{requiresObstacles:!0})}});l(e,"parts-gantt/ArrowSymbols.js",[e["parts/Globals.js"]],function(e){e.SVGRenderer.prototype.symbols.arrow=function(e,g,l,n){return["M",e,g+n/2,"L",e+l,g,"L",e,g+n/2,
"L",e+l,g+n]};e.SVGRenderer.prototype.symbols["arrow-half"]=function(p,g,l,n){return e.SVGRenderer.prototype.symbols.arrow(p,g,l/2,n)};e.SVGRenderer.prototype.symbols["triangle-left"]=function(e,g,l,n){return["M",e+l,g,"L",e,g+n/2,"L",e+l,g+n,"Z"]};e.SVGRenderer.prototype.symbols["arrow-filled"]=e.SVGRenderer.prototype.symbols["triangle-left"];e.SVGRenderer.prototype.symbols["triangle-left-half"]=function(p,g,l,n){return e.SVGRenderer.prototype.symbols["triangle-left"](p,g,l/2,n)};e.SVGRenderer.prototype.symbols["arrow-filled-half"]=
e.SVGRenderer.prototype.symbols["triangle-left-half"]});l(e,"parts-gantt/Pathfinder.js",[e["parts/Globals.js"],e["parts/Point.js"],e["parts/Utilities.js"],e["parts-gantt/PathfinderAlgorithms.js"]],function(e,l,g,x){function n(a){var b=a.shapeArgs;return b?{xMin:b.x,xMax:b.x+b.width,yMin:b.y,yMax:b.y+b.height}:(b=a.graphic&&a.graphic.getBBox())?{xMin:a.plotX-b.width/2,xMax:a.plotX+b.width/2,yMin:a.plotY-b.height/2,yMax:a.plotY+b.height/2}:null}function p(a){for(var b=a.length,h=0,c,d,e=[],m=function(b,
a,h){h=J(h,10);var c=b.yMax+h>a.yMin-h&&b.yMin-ha.xMin-h&&b.xMin-ha.xMax?b.xMin-a.xMax:a.xMin-b.xMax:Infinity,u=d?b.yMin>a.yMax?b.yMin-a.yMax:a.yMin-b.yMax:Infinity;return d&&c?h?m(b,a,Math.floor(h/2)):Infinity:G(e,u)};hd&&e.push(d);e.push(80);return A(Math.floor(e.sort(function(b,a){return b-a})[Math.floor(e.length/10)]/2-1),1)}function F(a,b,h){this.init(a,b,h)}function t(a){this.init(a)}function y(a){if(a.options.pathfinder||
a.series.reduce(function(b,a){a.options&&D(!0,a.options.connectors=a.options.connectors||{},a.options.pathfinder);return b||a.options&&a.options.pathfinder},!1))D(!0,a.options.connectors=a.options.connectors||{},a.options.pathfinder),c('WARNING: Pathfinder options have been renamed. Use "chart.connectors" or "series.connectors" instead.')}"";var w=g.addEvent,d=g.defined,c=g.error,f=g.extend,D=g.merge,C=g.objectEach,J=g.pick,r=g.splat,I=e.deg2rad,A=Math.max,G=Math.min;f(e.defaultOptions,{connectors:{type:"straight",
lineWidth:1,marker:{enabled:!1,align:"center",verticalAlign:"middle",inside:!1,lineWidth:1},startMarker:{symbol:"diamond"},endMarker:{symbol:"arrow-filled"}}});F.prototype={init:function(a,b,h){this.fromPoint=a;this.toPoint=b;this.options=h;this.chart=a.series.chart;this.pathfinder=this.chart.pathfinder},renderPath:function(a,b,h){var c=this.chart,d=c.styledMode,e=c.pathfinder,m=!c.options.chart.forExport&&!1!==h,f=this.graphics&&this.graphics.path;e.group||(e.group=c.renderer.g().addClass("highcharts-pathfinder-group").attr({zIndex:-1}).add(c.seriesGroup));
e.group.translate(c.plotLeft,c.plotTop);f&&f.renderer||(f=c.renderer.path().add(e.group),d||f.attr({opacity:0}));f.attr(b);a={d:a};d||(a.opacity=1);f[m?"animate":"attr"](a,h);this.graphics=this.graphics||{};this.graphics.path=f},addMarker:function(a,b,c){var d=this.fromPoint.series.chart,h=d.pathfinder;d=d.renderer;var e="start"===a?this.fromPoint:this.toPoint,f=e.getPathfinderAnchorPoint(b);if(b.enabled){c="start"===a?{x:c[4],y:c[5]}:{x:c[c.length-5],y:c[c.length-4]};c=e.getRadiansToVector(c,f);
f=e.getMarkerVector(c,b.radius,f);c=-c/I;if(b.width&&b.height){var g=b.width;var q=b.height}else g=q=2*b.radius;this.graphics=this.graphics||{};f={x:f.x-g/2,y:f.y-q/2,width:g,height:q,rotation:c,rotationOriginX:f.x,rotationOriginY:f.y};this.graphics[a]?this.graphics[a].animate(f):(this.graphics[a]=d.symbol(b.symbol).addClass("highcharts-point-connecting-path-"+a+"-marker").attr(f).add(h.group),d.styledMode||this.graphics[a].attr({fill:b.color||this.fromPoint.color,stroke:b.lineColor,"stroke-width":b.lineWidth,
opacity:0}).animate({opacity:1},e.series.options.animation))}},getPath:function(a){var b=this.pathfinder,d=this.chart,e=b.algorithms[a.type],f=b.chartObstacles;if("function"!==typeof e)c('"'+a.type+'" is not a Pathfinder algorithm.');else return e.requiresObstacles&&!f&&(f=b.chartObstacles=b.getChartObstacles(a),d.options.connectors.algorithmMargin=a.algorithmMargin,b.chartObstacleMetrics=b.getObstacleMetrics(f)),e(this.fromPoint.getPathfinderAnchorPoint(a.startMarker),this.toPoint.getPathfinderAnchorPoint(a.endMarker),
D({chartObstacles:f,lineObstacles:b.lineObstacles||[],obstacleMetrics:b.chartObstacleMetrics,hardBounds:{xMin:0,xMax:d.plotWidth,yMin:0,yMax:d.plotHeight},obstacleOptions:{margin:a.algorithmMargin},startDirectionX:b.getAlgorithmStartDirection(a.startMarker)},a))},render:function(){var a=this.fromPoint,b=a.series,c=b.chart,e=c.pathfinder,f=D(c.options.connectors,b.options.connectors,a.options.connectors,this.options),g={};c.styledMode||(g.stroke=f.lineColor||a.color,g["stroke-width"]=f.lineWidth,f.dashStyle&&
(g.dashstyle=f.dashStyle));g["class"]="highcharts-point-connecting-path highcharts-color-"+a.colorIndex;f=D(g,f);d(f.marker.radius)||(f.marker.radius=G(A(Math.ceil((f.algorithmMargin||8)/2)-1,1),5));a=this.getPath(f);c=a.path;a.obstacles&&(e.lineObstacles=e.lineObstacles||[],e.lineObstacles=e.lineObstacles.concat(a.obstacles));this.renderPath(c,g,b.options.animation);this.addMarker("start",D(f.marker,f.startMarker),c);this.addMarker("end",D(f.marker,f.endMarker),c)},destroy:function(){this.graphics&&
(C(this.graphics,function(a){a.destroy()}),delete this.graphics)}};t.prototype={algorithms:x,init:function(a){this.chart=a;this.connections=[];w(a,"redraw",function(){this.pathfinder.update()})},update:function(a){var b=this.chart,c=this,d=c.connections;c.connections=[];b.series.forEach(function(a){a.visible&&!a.options.isInternal&&a.points.forEach(function(a){var d,e=a.options&&a.options.connect&&r(a.options.connect);a.visible&&!1!==a.isInside&&e&&e.forEach(function(e){d=b.get("string"===typeof e?
e:e.to);d instanceof l&&d.series.visible&&d.visible&&!1!==d.isInside&&c.connections.push(new F(a,d,"string"===typeof e?{}:e))})})});for(var e=0,f,g,n=d.length,q=c.connections.length;eMath.PI;)a-=d;d=Math.tan(a);a>-h&&a<=h?(y=-1,l=!0):a>h&&a<=Math.PI-h?y=-1:a>Math.PI-h||a<=-(Math.PI-h)?(x=-1,l=!0):x=-1;l?(r+=x*f,t+=y*f*d):(r+=g/(2*d)*x,t+=y*k);c.x!==p&&(r=c.x);c.y!==e&&(t=c.y);w.x=r+b*Math.cos(a);w.y=t-b*Math.sin(a);return w}});e.Chart.prototype.callbacks.push(function(a){!1!==
a.options.connectors.enabled&&(y(a),this.pathfinder=new t(this),this.pathfinder.update(!0))})});l(e,"masters/modules/pathfinder.src.js",[],function(){})});
//# sourceMappingURL=pathfinder.js.map