highcharts/esm/modules/venn.js

JavaScript charting framework

import*as e from"../highcharts.js";var t,r,n,i={};i.n=e=>{var t=e&&e.__esModule?()=>e.default:()=>e;return i.d(t,{a:t}),t},i.d=(e,t)=>{for(var r in t)i.o(t,r)&&!i.o(e,r)&&Object.defineProperty(e,r,{enumerable:!0,get:t[r]})},i.o=(e,t)=>Object.prototype.hasOwnProperty.call(e,t);let s=e.default;var l=i.n(s);let o=e.default.Color;var a=i.n(o);(t=r||(r={})).getCenterOfPoints=function(e){let t=e.reduce((e,t)=>(e.x+=t.x,e.y+=t.y,e),{x:0,y:0});return{x:t.x/e.length,y:t.y/e.length}},t.getDistanceBetweenPoints=function(e,t){return Math.sqrt(Math.pow(t.x-e.x,2)+Math.pow(t.y-e.y,2))},t.getAngleBetweenPoints=function(e,t){return Math.atan2(t.x-e.x,t.y-e.y)},t.pointInPolygon=function({x:e,y:t},r){let n=r.length,i,s,l=!1;for(i=0,s=n-1;i<n;s=i++){let[n,o]=r[i],[a,c]=r[s];o>t!=c>t&&e<(a-n)*(t-o)/(c-o)+n&&(l=!l)}return l};let c=r,{getAngleBetweenPoints:u,getCenterOfPoints:f,getDistanceBetweenPoints:p}=c;!function(e){function t(e,t){let r=Math.pow(10,t);return Math.round(e*r)/r}function r(e){if(e<=0)throw Error("radius of circle must be a positive number.");return Math.PI*e*e}function n(e,t){return e*e*Math.acos(1-t/e)-(e-t)*Math.sqrt(t*(2*e-t))}function i(e,r){let n=p(e,r),i=e.r,s=r.r,l=[];if(n<i+s&&n>Math.abs(i-s)){let o=i*i,a=(o-s*s+n*n)/(2*n),c=Math.sqrt(o-a*a),u=e.x,f=r.x,p=e.y,h=r.y,d=u+a*(f-u)/n,y=p+a*(h-p)/n,g=-(c/n*(h-p)),x=-(c/n*(f-u));l=[{x:t(d+g,14),y:t(y-x,14)},{x:t(d-g,14),y:t(y+x,14)}]}return l}function s(e){return e.reduce((e,t,r,n)=>{let s=n.slice(r+1).reduce((e,n,s)=>{let l=[r,s+r+1];return e.concat(i(t,n).map(e=>(e.indexes=l,e)))},[]);return e.concat(s)},[])}function l(e,t){return p(e,t)<=t.r+1e-10}function o(e,t){return!t.some(function(t){return!l(e,t)})}function a(e){return s(e).filter(function(t){return o(t,e)})}e.round=t,e.getAreaOfCircle=r,e.getCircularSegmentArea=n,e.getOverlapBetweenCircles=function(e,i,s){let l=0;if(s<e+i){if(s<=Math.abs(i-e))l=r(e<i?e:i);else{let t=(e*e-i*i+s*s)/(2*s);l=n(e,e-t)+n(i,i-(s-t))}l=t(l,14)}return l},e.getCircleCircleIntersection=i,e.getCirclesIntersectionPoints=s,e.isCircle1CompletelyOverlappingCircle2=function(e,t){return p(e,t)+t.r<e.r+1e-10},e.isPointInsideCircle=l,e.isPointInsideAllCircles=o,e.isPointOutsideAllCircles=function(e,t){return!t.some(function(t){return l(e,t)})},e.getCirclesIntersectionPolygon=a,e.getAreaOfIntersectionBetweenCircles=function(e){let t=a(e),r;if(t.length>1){let n=f(t),i=(t=t.map(function(e){return e.angle=u(n,e),e}).sort(function(e,t){return t.angle-e.angle}))[t.length-1],s=t.reduce(function(t,r){let{startPoint:n}=t,i=f([n,r]),s=r.indexes.filter(function(e){return n.indexes.indexOf(e)>-1}).reduce(function(t,s){let l=e[s],o=u(l,r),a=u(l,n),c=a-o+(a<o?2*Math.PI:0),f=a-c/2,h=p(i,{x:l.x+l.r*Math.sin(f),y:l.y+l.r*Math.cos(f)}),{r:d}=l;return h>2*d&&(h=2*d),(!t||t.width>h)&&(t={r:d,largeArc:+(h>d),width:h,x:r.x,y:r.y}),t},null);if(s){let{r:e}=s;t.arcs.push(["A",e,e,0,s.largeArc,1,s.x,s.y]),t.startPoint=r}return t},{startPoint:i,arcs:[]}).arcs;0===s.length||1===s.length||(s.unshift(["M",i.x,i.y]),r={center:n,d:s})}return r}}(n||(n={}));let h=n,d={draw:function(e,t){let{animatableAttribs:r,onComplete:n,css:i,renderer:s}=t,l=e.series&&e.series.chart.hasRendered?void 0:e.series&&e.series.options.animation,o=e.graphic;if(t.attribs={...t.attribs,class:e.getClassName()},e.shouldDraw())o||(e.graphic=o="text"===t.shapeType?s.text():"image"===t.shapeType?s.image(t.imageUrl||"").attr(t.shapeArgs||{}):s[t.shapeType](t.shapeArgs||{}),o.add(t.group)),i&&o.css(i),o.attr(t.attribs).animate(r,!t.isNew&&l,n);else if(o){let t=()=>{e.graphic=o=o&&o.destroy(),"function"==typeof n&&n()};Object.keys(r).length?o.animate(r,void 0,()=>t()):t()}}},y=e.default.SeriesRegistry;var g=i.n(y);let{scatter:{prototype:{pointClass:x}}}=g().seriesTypes,{isNumber:m}=l(),{getAreaOfCircle:b,getCircleCircleIntersection:v,getOverlapBetweenCircles:M,isPointInsideAllCircles:A,isPointInsideCircle:O,isPointOutsideAllCircles:C}=h,{getDistanceBetweenPoints:P}=c,{extend:w,isArray:E,isNumber:L,isObject:I,isString:N}=l();function T(e){let t={};return e.filter(e=>2===e.sets.length).forEach(e=>{e.sets.forEach((r,n,i)=>{I(t[r])||(t[r]={totalOverlap:0,overlapping:{}}),t[r]={totalOverlap:(t[r].totalOverlap||0)+e.value,overlapping:{...t[r].overlapping||{},[i[1-n]]:e.value}}})}),e.filter(B).forEach(e=>{let r=t[e.sets[0]];w(e,r)}),e}function V(e,t,r,n,i){let s=e(t),l=e(r),o=i||100,a=n||1e-10,c=r-t,u,f,p=1;if(t>=r)throw Error("a must be smaller than b.");if(s*l>0)throw Error("f(a) and f(b) must have opposite signs.");if(0===s)u=t;else if(0===l)u=r;else for(;p++<=o&&0!==f&&c>a;)c=(r-t)/2,s*(f=e(u=t+c))>0?t=u:r=u;return u}function j(e){let t=e.slice(0,-1),r=t.length,n=[],i=(e,t)=>(e.sum+=t[e.i],e);for(let e=0;e<r;e++)n[e]=t.reduce(i,{sum:0,i:e}).sum/r;return n}function S(e,t,r){let n,i=e+t;return r<=0?i:b(e<t?e:t)<=r?0:V(n=>r-M(e,t,n),0,i)}function B(e){return E(e.sets)&&1===e.sets.length}function X(e){let t={};return I(e)&&L(e.value)&&e.value>-1&&E(e.sets)&&e.sets.length>0&&!e.sets.some(function(e){let r=!1;return!t[e]&&N(e)?t[e]=!0:r=!0,r})}function _(e,t){return t.reduce(function(t,r){let n=0;if(r.sets.length>1){let t=r.value-function(e){let t=0;if(2===e.length){let r=e[0],n=e[1];t=M(r.r,n.r,P(r,n))}return t}(r.sets.map(function(t){return e[t]}));n=Math.round(t*t*1e11)/1e11}return t+n},0)}function D(e,t){return void 0!==t.totalOverlap&&void 0!==e.totalOverlap?t.totalOverlap-e.totalOverlap:NaN}let k={geometry:c,geometryCircles:h,addOverlapToSets:T,getCentroid:j,getDistanceBetweenCirclesByOverlap:S,getLabelWidth:function(e,t,r){let n=t.reduce((e,t)=>Math.min(t.r,e),1/0),i=r.filter(t=>!O(e,t)),s=function(r,n){return V(s=>{let l={x:e.x+n*s,y:e.y};return-(r-s)+(A(l,t)&&C(l,i)?0:Number.MAX_VALUE)},0,r)};return 2*Math.min(s(n,-1),s(n,1))},getMarginFromCircles:function(e,t,r){let n=t.reduce((t,r)=>{let n=r.r-P(e,r);return n<=t?n:t},Number.MAX_VALUE);return r.reduce((t,r)=>{let n=P(e,r)-r.r;return n<=t?n:t},n)},isSet:B,layoutGreedyVenn:function(e){let t=[],r={};e.filter(e=>1===e.sets.length).forEach(e=>{r[e.sets[0]]=e.circle={x:Number.MAX_VALUE,y:Number.MAX_VALUE,r:Math.sqrt(e.value/Math.PI)}});let n=(e,r)=>{let n=e.circle;n&&(n.x=r.x,n.y=r.y),t.push(e)};T(e);let i=e.filter(B).sort(D);n(i.shift(),{x:0,y:0});let s=e.filter(e=>2===e.sets.length);for(let e of i){let i=e.circle;if(!i)continue;let l=i.r,o=e.overlapping;n(e,t.reduce((e,n,a)=>{let c=n.circle;if(!c||!o)return e;let u=o[n.sets[0]],f=S(l,c.r,u),p=[{x:c.x+f,y:c.y},{x:c.x-f,y:c.y},{x:c.x,y:c.y+f},{x:c.x,y:c.y-f}];for(let e of t.slice(a+1)){let t=e.circle,r=o[e.sets[0]];if(!t)continue;let n=S(l,t.r,r);p=p.concat(v({x:c.x,y:c.y,r:f},{x:t.x,y:t.y,r:n}))}for(let t of p){i.x=t.x,i.y=t.y;let n=_(r,s);n<e.loss&&(e.loss=n,e.coordinates=t)}return e},{loss:Number.MAX_VALUE,coordinates:void 0}).coordinates)}return r},loss:_,nelderMead:function(e,t){let r=function(e,t){return e.fx-t.fx},n=(e,t,r,n)=>t.map((t,i)=>e*t+r*n[i]),i=(t,r)=>(r.fx=e(r),t[t.length-1]=r,t),s=t=>{let r=t[0];return t.map(t=>{let i=n(.5,r,.5,t);return i.fx=e(i),i})},l=(t,r,i,s)=>{let l=n(i,t,s,r);return l.fx=e(l),l},o=(t=>{let r=t.length,n=Array(r+1);n[0]=t,n[0].fx=e(t);for(let i=0;i<r;++i){let r=t.slice();r[i]=r[i]?1.05*r[i]:.001,r.fx=e(r),n[i+1]=r}return n})(t);for(let e=0;e<100;e++){o.sort(r);let e=o[o.length-1],t=j(o),n=l(t,e,2,-1);if(n.fx<o[0].fx){let r=l(t,e,3,-2);o=i(o,r.fx<n.fx?r:n)}else if(n.fx>=o[o.length-2].fx){let r;o=n.fx>e.fx?(r=l(t,e,.5,.5)).fx<e.fx?i(o,r):s(o):(r=l(t,e,1.5,-.5)).fx<n.fx?i(o,r):s(o)}else o=i(o,n)}return o[0]},processVennData:function(e,t){let r=E(e)?e:[],n=r.reduce(function(e,t){var r;return t.sets&&X(r=t)&&B(r)&&r.value>0&&-1===e.indexOf(t.sets[0])&&e.push(t.sets[0]),e},[]).sort(),i=r.reduce(function(e,r){return r.sets&&X(r)&&!r.sets.some(function(e){return -1===n.indexOf(e)})&&(e[r.sets.sort().join(t)]={sets:r.sets,value:r.value||0}),e},{});return n.reduce(function(e,r,n,i){return i.slice(n+1).forEach(function(n){e.push(r+t+n)}),e},[]).forEach(function(e){if(!i[e]){let r={sets:e.split(t),value:0};i[e]=r}}),Object.keys(i).map(function(e){return i[e]})},sortByTotalOverlap:D},{animObject:U}=l(),{parse:F}=a(),{getAreaOfIntersectionBetweenCircles:W,getCirclesIntersectionPolygon:q,isCircle1CompletelyOverlappingCircle2:Y,isPointInsideAllCircles:G,isPointOutsideAllCircles:R}=h,{getCenterOfPoints:z}=c,{scatter:H}=g().seriesTypes,{addEvent:J,extend:K,isArray:Q,isNumber:Z,isObject:$,merge:ee}=l();class et extends H{static getLabelPosition(e,t){let r=e.reduce((r,n)=>{let i=n.r/2;return[{x:n.x,y:n.y},{x:n.x+i,y:n.y},{x:n.x-i,y:n.y},{x:n.x,y:n.y+i},{x:n.x,y:n.y-i}].reduce((r,n)=>{let i=k.getMarginFromCircles(n,e,t);return r.margin<i&&(r.point=n,r.margin=i),r},r)},{point:void 0,margin:-Number.MAX_VALUE}).point,n=k.nelderMead(r=>-k.getMarginFromCircles({x:r[0],y:r[1]},e,t),[r.x,r.y]);return G(r={x:n[0],y:n[1]},e)&&R(r,t)||(r=e.length>1?z(q(e)):{x:e[0].x,y:e[0].y}),r}static getLabelValues(e,t){let r=e.sets,n=t.reduce((e,t)=>{let n=r.indexOf(t.sets[0])>-1;return t.circle&&e[n?"internal":"external"].push(t.circle),e},{internal:[],external:[]});n.external=n.external.filter(e=>n.internal.some(t=>!Y(e,t)));let i=et.getLabelPosition(n.internal,n.external),s=k.getLabelWidth(i,n.internal,n.external);return{position:i,width:s}}static layout(e){let t={},r={};if(e.length>0){let n=k.layoutGreedyVenn(e),i=e.filter(k.isSet);for(let s of e){let e=s.sets,l=e.join(),o=k.isSet(s)?n[l]:W(e.map(e=>n[e]));o&&(t[l]=o,r[l]=et.getLabelValues(s,i))}}return{mapOfIdToShape:t,mapOfIdToLabelValues:r}}static getScale(e,t,r){let n=r.bottom-r.top,i=r.right-r.left,s=(r.right+r.left)/2,l=(r.top+r.bottom)/2,o=Math.min(i>0?1/i*e:1,n>0?1/n*t:1);return{scale:o,centerX:e/2-s*o,centerY:t/2-l*o}}static updateFieldBoundaries(e,t){let r=t.x-t.r,n=t.x+t.r,i=t.y+t.r,s=t.y-t.r;return(!Z(e.left)||e.left>r)&&(e.left=r),(!Z(e.right)||e.right<n)&&(e.right=n),(!Z(e.top)||e.top>s)&&(e.top=s),(!Z(e.bottom)||e.bottom<i)&&(e.bottom=i),e}animate(e){if(!e){let e=U(this.options.animation);for(let t of this.points){let r=t.shapeArgs;if(t.graphic&&r){let n={},i={};r.d?n.opacity=.001:(n.r=0,i.r=r.r),t.graphic.attr(n).animate(i,e),r.d&&setTimeout(()=>{t?.graphic?.animate({opacity:1})},e.duration)}}}}drawPoints(){let e=this.chart,t=this.group,r=this.points||[],n=e.renderer;for(let i of r){let r={zIndex:Q(i.sets)?i.sets.length:0},s=i.shapeArgs;e.styledMode||K(r,this.pointAttribs(i,i.state)),d.draw(i,{isNew:!i.graphic,animatableAttribs:s,attribs:r,group:t,renderer:n,shapeType:s?.d?"path":"circle"})}}init(){H.prototype.init.apply(this,arguments),delete this.opacity}pointAttribs(e,t){let r=this.options||{},n=e?.options||{},i=t&&r.states[t]||{},s=ee(r,{color:e?.color},n,i);return{fill:F(s.color).brighten(s.brightness).get(),opacity:s.opacity,stroke:s.borderColor,"stroke-width":s.borderWidth,dashstyle:s.borderDashStyle}}translate(){let e=this.chart;this.dataTable.modified=this.dataTable,this.generatePoints();let t=k.processVennData(this.options.data,et.splitter),{mapOfIdToShape:r,mapOfIdToLabelValues:n}=et.layout(t),i=Object.keys(r).filter(e=>{let t=r[e];return t&&Z(t.r)}).reduce((e,t)=>et.updateFieldBoundaries(e,r[t]),{top:0,bottom:0,left:0,right:0}),s=et.getScale(e.plotWidth,e.plotHeight,i),l=s.scale,o=s.centerX,a=s.centerY;for(let e of this.points){let t=Q(e.sets)?e.sets:[],i=t.join(),s=r[i],c=n[i]||{},u=e.options?.dataLabels,f,p=c.width,h=c.position;if(s){if(s.r)f={x:o+s.x*l,y:a+s.y*l,r:s.r*l};else if(s.d){let e=s.d;e.forEach(e=>{"M"===e[0]?(e[1]=o+e[1]*l,e[2]=a+e[2]*l):"A"===e[0]&&(e[1]=e[1]*l,e[2]=e[2]*l,e[6]=o+e[6]*l,e[7]=a+e[7]*l)}),f={d:e}}h?(h.x=o+h.x*l,h.y=a+h.y*l):h={},Z(p)&&(p=Math.round(p*l))}e.shapeArgs=f,h&&f&&(e.plotX=h.x,e.plotY=h.y),p&&f&&(e.dlOptions=ee(!0,{style:{width:p}},$(u,!0)?u:void 0)),e.name=e.options.name||t.join("∩")}}}et.splitter="highcharts-split",et.defaultOptions=ee(H.defaultOptions,{borderColor:"#cccccc",borderDashStyle:"solid",borderWidth:1,brighten:0,clip:!1,colorByPoint:!0,dataLabels:{enabled:!0,verticalAlign:"middle",formatter:function(){return this.point.name}},inactiveOtherPoints:!0,marker:!1,opacity:.75,showInLegend:!1,legendType:"point",states:{hover:{opacity:1,borderColor:"#333333"},select:{color:"#cccccc",borderColor:"#000000",animation:!1},inactive:{opacity:.075}},tooltip:{pointFormat:"{point.name}: {point.value}"},legendSymbol:"rectangle"}),K(et.prototype,{axisTypes:[],directTouch:!0,isCartesian:!1,pointArrayMap:["value"],pointClass:class extends x{isValid(){return m(this.value)}shouldDraw(){return!!this.shapeArgs}},utils:k}),J(et,"afterSetOptions",function(e){let t=e.options.states||{};if(this.is("venn"))for(let e of Object.keys(t))t[e].halo=!1}),g().registerSeriesType("venn",et);let er=l();export{er as default};