"use strict";(self.webpackChunkalvanon_analytics_platform_frontend=self.webpackChunkalvanon_analytics_platform_frontend||[]).push([[4484],{66570(n){function e(n,e,r){r=r||2;var i,u,v,f,p,y,h,s=e&&e.length,c=s?e[0]*r:n.length,Z=t(n,0,c,r,!0),d=[];if(!Z||Z.next===Z.prev)return d;if(s&&(Z=function(n,e,r,x){var i,u,v,f=[];for(i=0,u=e.length;i80*r){i=v=n[0],u=f=n[1];for(var g=r;gv&&(v=p),y>f&&(f=y);h=0!==(h=Math.max(v-i,f-u))?32767/h:0}return x(Z,d,r,i,u,h,0),d}function t(n,e,t,r,x){var i,u;if(x===_(n,e,t,r)>0)for(i=e;i=e;i-=r)u=z(i,n[i],n[i+1],u);return u&&Z(u,u.next)&&(m(u),u=u.next),u}function r(n,e){if(!n)return n;e||(e=n);var t,r=n;do{if(t=!1,r.steiner||!Z(r,r.next)&&0!==c(r.prev,r,r.next))r=r.next;else{if(m(r),(r=e=r.prev)===r.next)break;t=!0}}while(t||r!==e);return e}function x(n,e,t,o,a,p,l){if(n){!l&&p&&function(n,e,t,r){var x=n;do{0===x.z&&(x.z=y(x.x,x.y,e,t,r)),x.prevZ=x.prev,x.nextZ=x.next,x=x.next}while(x!==n);x.prevZ.nextZ=null,x.prevZ=null,function(n){var e,t,r,x,i,u,v,f,o=1;do{for(t=n,n=null,i=null,u=0;t;){for(u++,r=t,v=0,e=0;e0||f>0&&r;)0!==v&&(0===f||!r||t.z<=r.z)?(x=t,t=t.nextZ,v--):(x=r,r=r.nextZ,f--),i?i.nextZ=x:n=x,x.prevZ=i,i=x;t=r}i.nextZ=null,o*=2}while(u>1)}(x)}(n,o,a,p);for(var h,s,c=n;n.prev!==n.next;)if(h=n.prev,s=n.next,p?u(n,o,a,p):i(n))e.push(h.i/t|0),e.push(n.i/t|0),e.push(s.i/t|0),m(n),n=s.next,c=s.next;else if((n=s)===c){l?1===l?x(n=v(r(n),e,t),e,t,o,a,p,2):2===l&&f(n,e,t,o,a,p):x(r(n),e,t,o,a,p,1);break}}}function i(n){var e=n.prev,t=n,r=n.next;if(c(e,t,r)>=0)return!1;for(var x=e.x,i=t.x,u=r.x,v=e.y,f=t.y,o=r.y,a=xi?x>u?x:u:i>u?i:u,l=v>f?v>o?v:o:f>o?f:o,s=r.next;s!==e;){if(s.x>=a&&s.x<=y&&s.y>=p&&s.y<=l&&h(x,v,i,f,u,o,s.x,s.y)&&c(s.prev,s,s.next)>=0)return!1;s=s.next}return!0}function u(n,e,t,r){var x=n.prev,i=n,u=n.next;if(c(x,i,u)>=0)return!1;for(var v=x.x,f=i.x,o=u.x,a=x.y,p=i.y,l=u.y,s=vf?v>o?v:o:f>o?f:o,g=a>p?a>l?a:l:p>l?p:l,w=y(s,Z,e,t,r),M=y(d,g,e,t,r),b=n.prevZ,z=n.nextZ;b&&b.z>=w&&z&&z.z<=M;){if(b.x>=s&&b.x<=d&&b.y>=Z&&b.y<=g&&b!==x&&b!==u&&h(v,a,f,p,o,l,b.x,b.y)&&c(b.prev,b,b.next)>=0)return!1;if(b=b.prevZ,z.x>=s&&z.x<=d&&z.y>=Z&&z.y<=g&&z!==x&&z!==u&&h(v,a,f,p,o,l,z.x,z.y)&&c(z.prev,z,z.next)>=0)return!1;z=z.nextZ}for(;b&&b.z>=w;){if(b.x>=s&&b.x<=d&&b.y>=Z&&b.y<=g&&b!==x&&b!==u&&h(v,a,f,p,o,l,b.x,b.y)&&c(b.prev,b,b.next)>=0)return!1;b=b.prevZ}for(;z&&z.z<=M;){if(z.x>=s&&z.x<=d&&z.y>=Z&&z.y<=g&&z!==x&&z!==u&&h(v,a,f,p,o,l,z.x,z.y)&&c(z.prev,z,z.next)>=0)return!1;z=z.nextZ}return!0}function v(n,e,t){var x=n;do{var i=x.prev,u=x.next.next;!Z(i,u)&&d(i,x,x.next,u)&&M(i,u)&&M(u,i)&&(e.push(i.i/t|0),e.push(x.i/t|0),e.push(u.i/t|0),m(x),m(x.next),x=n=u),x=x.next}while(x!==n);return r(x)}function f(n,e,t,i,u,v){var f=n;do{for(var o=f.next.next;o!==f.prev;){if(f.i!==o.i&&s(f,o)){var a=b(f,o);return f=r(f,f.next),a=r(a,a.next),x(f,e,t,i,u,v,0),void x(a,e,t,i,u,v,0)}o=o.next}f=f.next}while(f!==n)}function o(n,e){return n.x-e.x}function a(n,e){var t=function(n,e){var t,r=e,x=n.x,i=n.y,u=-1/0;do{if(i<=r.y&&i>=r.next.y&&r.next.y!==r.y){var v=r.x+(i-r.y)*(r.next.x-r.x)/(r.next.y-r.y);if(v<=x&&v>u&&(u=v,t=r.x=r.x&&r.x>=a&&x!==r.x&&h(it.x||r.x===t.x&&p(t,r)))&&(t=r,l=f)),r=r.next}while(r!==o);return t}(n,e);if(!t)return e;var x=b(t,n);return r(x,x.next),r(t,t.next)}function p(n,e){return c(n.prev,n,e.prev)<0&&c(e.next,n,n.next)<0}function y(n,e,t,r,x){return(n=1431655765&((n=858993459&((n=252645135&((n=16711935&((n=(n-t)*x|0)|n<<8))|n<<4))|n<<2))|n<<1))|(e=1431655765&((e=858993459&((e=252645135&((e=16711935&((e=(e-r)*x|0)|e<<8))|e<<4))|e<<2))|e<<1))<<1}function l(n){var e=n,t=n;do{(e.x=(n-u)*(i-v)&&(n-u)*(r-v)>=(t-u)*(e-v)&&(t-u)*(i-v)>=(x-u)*(r-v)}function s(n,e){return n.next.i!==e.i&&n.prev.i!==e.i&&!function(n,e){var t=n;do{if(t.i!==n.i&&t.next.i!==n.i&&t.i!==e.i&&t.next.i!==e.i&&d(t,t.next,n,e))return!0;t=t.next}while(t!==n);return!1}(n,e)&&(M(n,e)&&M(e,n)&&function(n,e){var t=n,r=!1,x=(n.x+e.x)/2,i=(n.y+e.y)/2;do{t.y>i!=t.next.y>i&&t.next.y!==t.y&&x<(t.next.x-t.x)*(i-t.y)/(t.next.y-t.y)+t.x&&(r=!r),t=t.next}while(t!==n);return r}(n,e)&&(c(n.prev,n,e.prev)||c(n,e.prev,e))||Z(n,e)&&c(n.prev,n,n.next)>0&&c(e.prev,e,e.next)>0)}function c(n,e,t){return(e.y-n.y)*(t.x-e.x)-(e.x-n.x)*(t.y-e.y)}function Z(n,e){return n.x===e.x&&n.y===e.y}function d(n,e,t,r){var x=w(c(n,e,t)),i=w(c(n,e,r)),u=w(c(t,r,n)),v=w(c(t,r,e));return x!==i&&u!==v||!(0!==x||!g(n,t,e))||!(0!==i||!g(n,r,e))||!(0!==u||!g(t,n,r))||!(0!==v||!g(t,e,r))}function g(n,e,t){return e.x<=Math.max(n.x,t.x)&&e.x>=Math.min(n.x,t.x)&&e.y<=Math.max(n.y,t.y)&&e.y>=Math.min(n.y,t.y)}function w(n){return n>0?1:n<0?-1:0}function M(n,e){return c(n.prev,n,n.next)<0?c(n,e,n.next)>=0&&c(n,n.prev,e)>=0:c(n,e,n.prev)<0||c(n,n.next,e)<0}function b(n,e){var t=new k(n.i,n.x,n.y),r=new k(e.i,e.x,e.y),x=n.next,i=e.prev;return n.next=e,e.prev=n,t.next=x,x.prev=t,r.next=t,t.prev=r,i.next=r,r.prev=i,r}function z(n,e,t,r){var x=new k(n,e,t);return r?(x.next=r.next,x.prev=r,r.next.prev=x,r.next=x):(x.prev=x,x.next=x),x}function m(n){n.next.prev=n.prev,n.prev.next=n.next,n.prevZ&&(n.prevZ.nextZ=n.nextZ),n.nextZ&&(n.nextZ.prevZ=n.prevZ)}function k(n,e,t){this.i=n,this.x=e,this.y=t,this.prev=null,this.next=null,this.z=0,this.prevZ=null,this.nextZ=null,this.steiner=!1}function _(n,e,t,r){for(var x=0,i=e,u=t-r;i0&&(r+=n[x-1].length,t.holes.push(r))}return t}}}]);