node-red-contrib-tak-registration 0.16.3 → 0.16.7

package/node_modules/robust-predicates/umd/predicates.min.js

@@ -1 +0,0 @@
-!function(t,n){"object"==typeof exports&&"undefined"!=typeof module?n(exports):"function"==typeof define&&define.amd?define(["exports"],n):n((t=t||self).predicates={})}(this,function(t){"use strict";const n=134217729,e=33306690738754706e-32;function r(t,n,e,r,s){let o,a,c,u,f=n[0],i=r[0],h=0,b=0;i>f==i>-f?(o=f,f=n[++h]):(o=i,i=r[++b]);let M=0;if(h<t&&b<e)for(i>f==i>-f?(c=o-((a=f+o)-f),f=n[++h]):(c=o-((a=i+o)-i),i=r[++b]),o=a,0!==c&&(s[M++]=c);h<t&&b<e;)i>f==i>-f?(c=o-((a=o+f)-(u=a-o))+(f-u),f=n[++h]):(c=o-((a=o+i)-(u=a-o))+(i-u),i=r[++b]),o=a,0!==c&&(s[M++]=c);for(;h<t;)c=o-((a=o+f)-(u=a-o))+(f-u),f=n[++h],o=a,0!==c&&(s[M++]=c);for(;b<e;)c=o-((a=o+i)-(u=a-o))+(i-u),i=r[++b],o=a,0!==c&&(s[M++]=c);return 0===o&&0!==M||(s[M++]=o),M}function s(t,n,e,s,o,a,c,u){return r(r(t,n,e,s,c),c,o,a,u)}function o(t,e,r,s){let o,a,c,u,f,i,h,b,M,l,d;d=r-(l=(h=n*r)-(h-r));let p=e[0],y=0;0!==(c=(M=p-(b=(h=n*p)-(h-p)))*d-((o=p*r)-b*l-M*l-b*d))&&(s[y++]=c);for(let x=1;x<t;x++)0!==(c=o-((a=o+(f=(M=(p=e[x])-(b=(h=n*p)-(h-p)))*d-((u=p*r)-b*l-M*l-b*d)))-(i=a-o))+(f-i))&&(s[y++]=c),0!==(c=a-((o=u+a)-u))&&(s[y++]=c);return 0===o&&0!==y||(s[y++]=o),y}function a(t,n){for(let e=0;e<t;e++)n[e]=-n[e];return t}function c(t,n){let e=n[0];for(let r=1;r<t;r++)e+=n[r];return e}function u(t){return new Float64Array(t)}const f=33306690738754716e-32,i=22204460492503146e-32,h=11093356479670487e-47,b=u(4),M=u(8),l=u(12),d=u(16),p=u(4);const y=7771561172376103e-31,x=3330669073875473e-31,j=32047474274603644e-47,m=u(4),_=u(4),v=u(4),w=u(4),A=u(4),F=u(4),O=u(4),P=u(4),g=u(4),k=u(8),q=u(8),z=u(8),B=u(4),C=u(8),D=u(8),E=u(8),G=u(12);let H=u(192),I=u(192);function J(t,n,e){t=r(t,H,n,e,I);const s=H;return H=I,I=s,t}function K(t,e,r,s,o,a,c,u){let f,i,h,b,M,l,d,p,y,x,j,m,_,v,w;return 0===t?0===e?(c[0]=0,u[0]=0,1):(x=(w=-e)*r,b=w-(h=(i=n*w)-(i-w)),l=r-(M=(i=n*r)-(i-r)),c[0]=b*l-(x-h*M-b*M-h*l),c[1]=x,x=e*o,b=e-(h=(i=n*e)-(i-e)),l=o-(M=(i=n*o)-(i-o)),u[0]=b*l-(x-h*M-b*M-h*l),u[1]=x,2):0===e?(x=t*s,b=t-(h=(i=n*t)-(i-t)),l=s-(M=(i=n*s)-(i-s)),c[0]=b*l-(x-h*M-b*M-h*l),c[1]=x,x=(w=-t)*a,b=w-(h=(i=n*w)-(i-w)),l=a-(M=(i=n*a)-(i-a)),u[0]=b*l-(x-h*M-b*M-h*l),u[1]=x,2):(f=(j=(b=t-(h=(i=n*t)-(i-t)))*(l=s-(M=(i=n*s)-(i-s)))-((x=t*s)-h*M-b*M-h*l))-(d=j-(_=(b=e-(h=(i=n*e)-(i-e)))*(l=r-(M=(i=n*r)-(i-r)))-((m=e*r)-h*M-b*M-h*l))),c[0]=j-(d+f)+(f-_),f=(y=x-((p=x+d)-(f=p-x))+(d-f))-(d=y-m),c[1]=y-(d+f)+(f-m),f=(v=p+d)-p,c[2]=p-(v-f)+(d-f),c[3]=v,f=(j=(b=e-(h=(i=n*e)-(i-e)))*(l=o-(M=(i=n*o)-(i-o)))-((x=e*o)-h*M-b*M-h*l))-(d=j-(_=(b=t-(h=(i=n*t)-(i-t)))*(l=a-(M=(i=n*a)-(i-a)))-((m=t*a)-h*M-b*M-h*l))),u[0]=j-(d+f)+(f-_),f=(y=x-((p=x+d)-(f=p-x))+(d-f))-(d=y-m),u[1]=y-(d+f)+(f-m),f=(v=p+d)-p,u[2]=p-(v-f)+(d-f),u[3]=v,4)}function L(t,e,r,s,o){let a,c,u,f,i,h,b,M,l,d,p,y,x;return y=(f=e-(u=(c=n*e)-(c-e)))*(h=r-(i=(c=n*r)-(c-r)))-((p=e*r)-u*i-f*i-u*h),h=s-(i=(c=n*s)-(c-s)),b=y*s,f=y-(u=(c=n*y)-(c-y)),B[0]=f*h-(b-u*i-f*i-u*h),a=(l=b+(d=(f=p-(u=(c=n*p)-(c-p)))*h-((M=p*s)-u*i-f*i-u*h)))-b,B[1]=b-(l-a)+(d-a),x=M+l,B[2]=l-(x-M),B[3]=x,t=J(t,4,B),0!==o&&(h=o-(i=(c=n*o)-(c-o)),b=y*o,f=y-(u=(c=n*y)-(c-y)),B[0]=f*h-(b-u*i-f*i-u*h),a=(l=b+(d=(f=p-(u=(c=n*p)-(c-p)))*h-((M=p*o)-u*i-f*i-u*h)))-b,B[1]=b-(l-a)+(d-a),x=M+l,B[2]=l-(x-M),B[3]=x,t=J(t,4,B)),t}const N=11102230246251577e-31,Q=4440892098500632e-31,R=5423418723394464e-46,S=u(4),T=u(4),U=u(4),V=u(4),W=u(4),X=u(4),Y=u(4),Z=u(4),$=u(8),tt=u(8),nt=u(8),et=u(8),rt=u(8),st=u(8),ot=u(8),at=u(8),ct=u(8),ut=u(4),ft=u(4),it=u(4),ht=u(8),bt=u(16),Mt=u(16),lt=u(16),dt=u(32),pt=u(32),yt=u(48),xt=u(64);let jt=u(1152),mt=u(1152);function _t(t,n,e){t=r(t,jt,n,e,mt);const s=jt;return jt=mt,mt=s,t}const vt=17763568394002532e-31,wt=5551115123125792e-31,At=8751425667295619e-46,Ft=u(4),Ot=u(4),Pt=u(4),gt=u(4),kt=u(4),qt=u(4),zt=u(4),Bt=u(4),Ct=u(4),Dt=u(4),Et=u(24),Gt=u(24),Ht=u(24),It=u(24),Jt=u(24),Kt=u(24),Lt=u(24),Nt=u(24),Qt=u(24),Rt=u(24),St=u(1152),Tt=u(1152),Ut=u(1152),Vt=u(1152),Wt=u(1152),Xt=u(2304),Yt=u(2304),Zt=u(3456),$t=u(5760),tn=u(8),nn=u(8),en=u(8),rn=u(16),sn=u(24),on=u(48),an=u(48),cn=u(96),un=u(192),fn=u(384),hn=u(384),bn=u(384),Mn=u(768);function ln(t,n,e,r,a,c,u){return s(o(4,t,r,tn),tn,o(4,n,a,nn),nn,o(4,e,c,en),en,rn,u)}function dn(t,n,e,c,u,f,i,h,b,M,l,d){const p=r(r(t,n,e,c,on),on,a(r(u,f,i,h,an),an),an,cn);return s(o(o(p,cn,b,un),un,b,fn),fn,o(o(p,cn,M,un),un,M,hn),hn,o(o(p,cn,l,un),un,l,bn),bn,Mn,d)}const pn=u(96),yn=u(96),xn=u(96),jn=u(1152);function mn(t,n,e,r,a,c,u,f,i,h){const b=ln(t,n,e,r,a,c,sn);return s(o(o(b,sn,u,on),on,u,pn),pn,o(o(b,sn,f,on),on,f,yn),yn,o(o(b,sn,i,on),on,i,xn),xn,un,h)}function _n(t,o,u,f,i,h,b,M,l,d,p,y,x,j,m,_){let v,w,A,F,O,P,g,k,q,z,B,C,D,E,G,H,I,J,K,L,N,Q,R,S,T,U,V,W,X,Y,Z;const $=t-x,tt=f-x,nt=b-x,et=d-x,rt=o-j,st=i-j,ot=M-j,at=p-j,ct=u-m,ut=h-m,ft=l-m,it=y-m;K=(X=(Q=$-(N=(L=n*$)-(L-$)))*(S=st-(R=(L=n*st)-(L-st)))-((W=$*st)-N*R-Q*R-N*S))-(T=X-(Z=(Q=tt-(N=(L=n*tt)-(L-tt)))*(S=rt-(R=(L=n*rt)-(L-rt)))-((Y=tt*rt)-N*R-Q*R-N*S))),Ft[0]=X-(T+K)+(K-Z),K=(V=W-((U=W+T)-(K=U-W))+(T-K))-(T=V-Y),Ft[1]=V-(T+K)+(K-Y),K=(v=U+T)-U,Ft[2]=U-(v-K)+(T-K),Ft[3]=v,K=(X=(Q=tt-(N=(L=n*tt)-(L-tt)))*(S=ot-(R=(L=n*ot)-(L-ot)))-((W=tt*ot)-N*R-Q*R-N*S))-(T=X-(Z=(Q=nt-(N=(L=n*nt)-(L-nt)))*(S=st-(R=(L=n*st)-(L-st)))-((Y=nt*st)-N*R-Q*R-N*S))),Ot[0]=X-(T+K)+(K-Z),K=(V=W-((U=W+T)-(K=U-W))+(T-K))-(T=V-Y),Ot[1]=V-(T+K)+(K-Y),K=(w=U+T)-U,Ot[2]=U-(w-K)+(T-K),Ot[3]=w,K=(X=(Q=nt-(N=(L=n*nt)-(L-nt)))*(S=at-(R=(L=n*at)-(L-at)))-((W=nt*at)-N*R-Q*R-N*S))-(T=X-(Z=(Q=et-(N=(L=n*et)-(L-et)))*(S=ot-(R=(L=n*ot)-(L-ot)))-((Y=et*ot)-N*R-Q*R-N*S))),Pt[0]=X-(T+K)+(K-Z),K=(V=W-((U=W+T)-(K=U-W))+(T-K))-(T=V-Y),Pt[1]=V-(T+K)+(K-Y),K=(A=U+T)-U,Pt[2]=U-(A-K)+(T-K),Pt[3]=A,K=(X=(Q=et-(N=(L=n*et)-(L-et)))*(S=rt-(R=(L=n*rt)-(L-rt)))-((W=et*rt)-N*R-Q*R-N*S))-(T=X-(Z=(Q=$-(N=(L=n*$)-(L-$)))*(S=at-(R=(L=n*at)-(L-at)))-((Y=$*at)-N*R-Q*R-N*S))),Ct[0]=X-(T+K)+(K-Z),K=(V=W-((U=W+T)-(K=U-W))+(T-K))-(T=V-Y),Ct[1]=V-(T+K)+(K-Y),K=(F=U+T)-U,Ct[2]=U-(F-K)+(T-K),Ct[3]=F,K=(X=(Q=$-(N=(L=n*$)-(L-$)))*(S=ot-(R=(L=n*ot)-(L-ot)))-((W=$*ot)-N*R-Q*R-N*S))-(T=X-(Z=(Q=nt-(N=(L=n*nt)-(L-nt)))*(S=rt-(R=(L=n*rt)-(L-rt)))-((Y=nt*rt)-N*R-Q*R-N*S))),qt[0]=X-(T+K)+(K-Z),K=(V=W-((U=W+T)-(K=U-W))+(T-K))-(T=V-Y),qt[1]=V-(T+K)+(K-Y),K=(O=U+T)-U,qt[2]=U-(O-K)+(T-K),qt[3]=O,K=(X=(Q=tt-(N=(L=n*tt)-(L-tt)))*(S=at-(R=(L=n*at)-(L-at)))-((W=tt*at)-N*R-Q*R-N*S))-(T=X-(Z=(Q=et-(N=(L=n*et)-(L-et)))*(S=st-(R=(L=n*st)-(L-st)))-((Y=et*st)-N*R-Q*R-N*S))),zt[0]=X-(T+K)+(K-Z),K=(V=W-((U=W+T)-(K=U-W))+(T-K))-(T=V-Y),zt[1]=V-(T+K)+(K-Y),K=(P=U+T)-U,zt[2]=U-(P-K)+(T-K),zt[3]=P;let ht=c(r(r(a(mn(Ot,Pt,zt,it,ut,-ft,$,rt,ct,St),St),St,mn(Pt,Ct,qt,ct,ft,it,tt,st,ut,Tt),Tt,Xt),Xt,r(a(mn(Ct,Ft,zt,ut,it,ct,nt,ot,ft,Ut),Ut),Ut,mn(Ft,Ot,qt,ft,ct,-ut,et,at,it,Vt),Vt,Yt),Yt,jn),jn),bt=wt*_;if(ht>=bt||-ht>=bt)return ht;if(g=t-($+(K=t-$))+(K-x),B=o-(rt+(K=o-rt))+(K-j),G=u-(ct+(K=u-ct))+(K-m),k=f-(tt+(K=f-tt))+(K-x),C=i-(st+(K=i-st))+(K-j),H=h-(ut+(K=h-ut))+(K-m),q=b-(nt+(K=b-nt))+(K-x),D=M-(ot+(K=M-ot))+(K-j),I=l-(ft+(K=l-ft))+(K-m),z=d-(et+(K=d-et))+(K-x),E=p-(at+(K=p-at))+(K-j),J=y-(it+(K=y-it))+(K-m),0===g&&0===B&&0===G&&0===k&&0===C&&0===H&&0===q&&0===D&&0===I&&0===z&&0===E&&0===J)return ht;bt=At*_+e*Math.abs(ht);const Mt=$*C+st*g-(rt*k+tt*B),lt=tt*D+ot*k-(st*q+nt*C),dt=nt*E+at*q-(ot*z+et*D),pt=et*B+rt*z-(at*g+$*E),yt=$*D+ot*g-(rt*q+nt*B),xt=tt*E+at*k-(st*z+et*C);return(ht+=(tt*tt+st*st+ut*ut)*(ft*pt+it*yt+ct*dt+(I*F+J*O+G*A))+(et*et+at*at+it*it)*(ct*lt-ut*yt+ft*Mt+(G*w-H*O+I*v))-(($*$+rt*rt+ct*ct)*(ut*dt-ft*xt+it*lt+(H*A-I*P+J*w))+(nt*nt+ot*ot+ft*ft)*(it*Mt+ct*xt+ut*pt+(J*v+G*P+H*F)))+2*((tt*k+st*C+ut*H)*(ft*F+it*O+ct*A)+(et*z+at*E+it*J)*(ct*w-ut*O+ft*v)-(($*g+rt*B+ct*G)*(ut*A-ft*P+it*w)+(nt*q+ot*D+ft*I)*(it*v+ct*P+ut*F))))>=bt||-ht>=bt?ht:function(t,e,r,o,a,c,u,f,i,h,b,M,l,d,p){let y,x,j,m,_,v,w,A,F,O,P,g,k,q;y=(P=(m=t-(j=(x=n*t)-(x-t)))*(v=a-(_=(x=n*a)-(x-a)))-((O=t*a)-j*_-m*_-j*v))-(w=P-(k=(m=o-(j=(x=n*o)-(x-o)))*(v=e-(_=(x=n*e)-(x-e)))-((g=o*e)-j*_-m*_-j*v))),Ft[0]=P-(w+y)+(y-k),y=(F=O-((A=O+w)-(y=A-O))+(w-y))-(w=F-g),Ft[1]=F-(w+y)+(y-g),y=(q=A+w)-A,Ft[2]=A-(q-y)+(w-y),Ft[3]=q,y=(P=(m=o-(j=(x=n*o)-(x-o)))*(v=f-(_=(x=n*f)-(x-f)))-((O=o*f)-j*_-m*_-j*v))-(w=P-(k=(m=u-(j=(x=n*u)-(x-u)))*(v=a-(_=(x=n*a)-(x-a)))-((g=u*a)-j*_-m*_-j*v))),Ot[0]=P-(w+y)+(y-k),y=(F=O-((A=O+w)-(y=A-O))+(w-y))-(w=F-g),Ot[1]=F-(w+y)+(y-g),y=(q=A+w)-A,Ot[2]=A-(q-y)+(w-y),Ot[3]=q,y=(P=(m=u-(j=(x=n*u)-(x-u)))*(v=b-(_=(x=n*b)-(x-b)))-((O=u*b)-j*_-m*_-j*v))-(w=P-(k=(m=h-(j=(x=n*h)-(x-h)))*(v=f-(_=(x=n*f)-(x-f)))-((g=h*f)-j*_-m*_-j*v))),Pt[0]=P-(w+y)+(y-k),y=(F=O-((A=O+w)-(y=A-O))+(w-y))-(w=F-g),Pt[1]=F-(w+y)+(y-g),y=(q=A+w)-A,Pt[2]=A-(q-y)+(w-y),Pt[3]=q,y=(P=(m=h-(j=(x=n*h)-(x-h)))*(v=d-(_=(x=n*d)-(x-d)))-((O=h*d)-j*_-m*_-j*v))-(w=P-(k=(m=l-(j=(x=n*l)-(x-l)))*(v=b-(_=(x=n*b)-(x-b)))-((g=l*b)-j*_-m*_-j*v))),gt[0]=P-(w+y)+(y-k),y=(F=O-((A=O+w)-(y=A-O))+(w-y))-(w=F-g),gt[1]=F-(w+y)+(y-g),y=(q=A+w)-A,gt[2]=A-(q-y)+(w-y),gt[3]=q,y=(P=(m=l-(j=(x=n*l)-(x-l)))*(v=e-(_=(x=n*e)-(x-e)))-((O=l*e)-j*_-m*_-j*v))-(w=P-(k=(m=t-(j=(x=n*t)-(x-t)))*(v=d-(_=(x=n*d)-(x-d)))-((g=t*d)-j*_-m*_-j*v))),kt[0]=P-(w+y)+(y-k),y=(F=O-((A=O+w)-(y=A-O))+(w-y))-(w=F-g),kt[1]=F-(w+y)+(y-g),y=(q=A+w)-A,kt[2]=A-(q-y)+(w-y),kt[3]=q,y=(P=(m=t-(j=(x=n*t)-(x-t)))*(v=f-(_=(x=n*f)-(x-f)))-((O=t*f)-j*_-m*_-j*v))-(w=P-(k=(m=u-(j=(x=n*u)-(x-u)))*(v=e-(_=(x=n*e)-(x-e)))-((g=u*e)-j*_-m*_-j*v))),qt[0]=P-(w+y)+(y-k),y=(F=O-((A=O+w)-(y=A-O))+(w-y))-(w=F-g),qt[1]=F-(w+y)+(y-g),y=(q=A+w)-A,qt[2]=A-(q-y)+(w-y),qt[3]=q,y=(P=(m=o-(j=(x=n*o)-(x-o)))*(v=b-(_=(x=n*b)-(x-b)))-((O=o*b)-j*_-m*_-j*v))-(w=P-(k=(m=h-(j=(x=n*h)-(x-h)))*(v=a-(_=(x=n*a)-(x-a)))-((g=h*a)-j*_-m*_-j*v))),zt[0]=P-(w+y)+(y-k),y=(F=O-((A=O+w)-(y=A-O))+(w-y))-(w=F-g),zt[1]=F-(w+y)+(y-g),y=(q=A+w)-A,zt[2]=A-(q-y)+(w-y),zt[3]=q,y=(P=(m=u-(j=(x=n*u)-(x-u)))*(v=d-(_=(x=n*d)-(x-d)))-((O=u*d)-j*_-m*_-j*v))-(w=P-(k=(m=l-(j=(x=n*l)-(x-l)))*(v=f-(_=(x=n*f)-(x-f)))-((g=l*f)-j*_-m*_-j*v))),Bt[0]=P-(w+y)+(y-k),y=(F=O-((A=O+w)-(y=A-O))+(w-y))-(w=F-g),Bt[1]=F-(w+y)+(y-g),y=(q=A+w)-A,Bt[2]=A-(q-y)+(w-y),Bt[3]=q,y=(P=(m=h-(j=(x=n*h)-(x-h)))*(v=e-(_=(x=n*e)-(x-e)))-((O=h*e)-j*_-m*_-j*v))-(w=P-(k=(m=t-(j=(x=n*t)-(x-t)))*(v=b-(_=(x=n*b)-(x-b)))-((g=t*b)-j*_-m*_-j*v))),Ct[0]=P-(w+y)+(y-k),y=(F=O-((A=O+w)-(y=A-O))+(w-y))-(w=F-g),Ct[1]=F-(w+y)+(y-g),y=(q=A+w)-A,Ct[2]=A-(q-y)+(w-y),Ct[3]=q,y=(P=(m=l-(j=(x=n*l)-(x-l)))*(v=a-(_=(x=n*a)-(x-a)))-((O=l*a)-j*_-m*_-j*v))-(w=P-(k=(m=o-(j=(x=n*o)-(x-o)))*(v=d-(_=(x=n*d)-(x-d)))-((g=o*d)-j*_-m*_-j*v))),Dt[0]=P-(w+y)+(y-k),y=(F=O-((A=O+w)-(y=A-O))+(w-y))-(w=F-g),Dt[1]=F-(w+y)+(y-g),y=(q=A+w)-A,Dt[2]=A-(q-y)+(w-y),Dt[3]=q;const z=ln(Ft,Ot,qt,i,r,-c,Et),B=ln(Ot,Pt,zt,M,c,-i,Gt),C=ln(Pt,gt,Bt,p,i,-M,Ht),D=ln(gt,kt,Ct,r,M,-p,It),E=ln(kt,Ft,Dt,c,p,-r,Jt),G=ln(Ft,zt,Ct,M,r,c,Kt),H=ln(Ot,Bt,Dt,p,c,i,Lt),I=ln(Pt,Ct,qt,r,i,M,Nt),J=ln(gt,Dt,zt,c,M,p,Qt),K=ln(kt,qt,Bt,i,p,r,Rt),L=s(dn(C,Ht,H,Lt,J,Qt,B,Gt,t,e,r,St),St,dn(D,It,I,Nt,K,Rt,C,Ht,o,a,c,Tt),Tt,s(dn(E,Jt,J,Qt,G,Kt,D,It,u,f,i,Ut),Ut,dn(z,Et,K,Rt,H,Lt,E,Jt,h,b,M,Vt),Vt,dn(B,Gt,G,Kt,I,Nt,z,Et,l,d,p,Wt),Wt,Yt,Zt),Zt,Xt,$t);return $t[L-1]}(t,o,u,f,i,h,b,M,l,d,p,y,x,j,m)}t.incircle=function(t,a,u,f,i,h,b,M){const l=t-b,d=u-b,p=i-b,y=a-M,x=f-M,j=h-M,m=d*j,_=p*x,v=l*l+y*y,w=p*y,A=l*j,F=d*d+x*x,O=l*x,P=d*y,g=p*p+j*j,k=v*(m-_)+F*(w-A)+g*(O-P),q=(Math.abs(m)+Math.abs(_))*v+(Math.abs(w)+Math.abs(A))*F+(Math.abs(O)+Math.abs(P))*g,z=N*q;return k>z||-k>z?k:function(t,a,u,f,i,h,b,M,l){let d,p,y,x,j,m,_,v,w,A,F,O,P,g,k,q,z,B,C,D,E,G,H,I,J,K,L,N,mt,vt,wt,At,Ft,Ot,Pt;const gt=t-b,kt=u-b,qt=i-b,zt=a-M,Bt=f-M,Ct=h-M;G=(At=(J=kt-(I=(H=n*kt)-(H-kt)))*(L=Ct-(K=(H=n*Ct)-(H-Ct)))-((wt=kt*Ct)-I*K-J*K-I*L))-(N=At-(Ot=(J=qt-(I=(H=n*qt)-(H-qt)))*(L=Bt-(K=(H=n*Bt)-(H-Bt)))-((Ft=qt*Bt)-I*K-J*K-I*L))),S[0]=At-(N+G)+(G-Ot),G=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))-(N=vt-Ft),S[1]=vt-(N+G)+(G-Ft),G=(Pt=mt+N)-mt,S[2]=mt-(Pt-G)+(N-G),S[3]=Pt,G=(At=(J=qt-(I=(H=n*qt)-(H-qt)))*(L=zt-(K=(H=n*zt)-(H-zt)))-((wt=qt*zt)-I*K-J*K-I*L))-(N=At-(Ot=(J=gt-(I=(H=n*gt)-(H-gt)))*(L=Ct-(K=(H=n*Ct)-(H-Ct)))-((Ft=gt*Ct)-I*K-J*K-I*L))),T[0]=At-(N+G)+(G-Ot),G=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))-(N=vt-Ft),T[1]=vt-(N+G)+(G-Ft),G=(Pt=mt+N)-mt,T[2]=mt-(Pt-G)+(N-G),T[3]=Pt,G=(At=(J=gt-(I=(H=n*gt)-(H-gt)))*(L=Bt-(K=(H=n*Bt)-(H-Bt)))-((wt=gt*Bt)-I*K-J*K-I*L))-(N=At-(Ot=(J=kt-(I=(H=n*kt)-(H-kt)))*(L=zt-(K=(H=n*zt)-(H-zt)))-((Ft=kt*zt)-I*K-J*K-I*L))),U[0]=At-(N+G)+(G-Ot),G=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))-(N=vt-Ft),U[1]=vt-(N+G)+(G-Ft),G=(Pt=mt+N)-mt,U[2]=mt-(Pt-G)+(N-G),U[3]=Pt;let Dt=c(d=r(r(r(o(o(4,S,gt,ht),ht,gt,bt),bt,o(o(4,S,zt,ht),ht,zt,Mt),Mt,dt),dt,r(o(o(4,T,kt,ht),ht,kt,bt),bt,o(o(4,T,Bt,ht),ht,Bt,Mt),Mt,pt),pt,xt),xt,r(o(o(4,U,qt,ht),ht,qt,bt),bt,o(o(4,U,Ct,ht),ht,Ct,Mt),Mt,dt),dt,jt),jt),Et=Q*l;if(Dt>=Et||-Dt>=Et)return Dt;if(p=t-(gt+(G=t-gt))+(G-b),j=a-(zt+(G=a-zt))+(G-M),y=u-(kt+(G=u-kt))+(G-b),m=f-(Bt+(G=f-Bt))+(G-M),x=i-(qt+(G=i-qt))+(G-b),_=h-(Ct+(G=h-Ct))+(G-M),0===p&&0===y&&0===x&&0===j&&0===m&&0===_)return Dt;if(Et=R*l+e*Math.abs(Dt),(Dt+=(gt*gt+zt*zt)*(kt*_+Ct*y-(Bt*x+qt*m))+2*(gt*p+zt*j)*(kt*Ct-Bt*qt)+((kt*kt+Bt*Bt)*(qt*j+zt*x-(Ct*p+gt*_))+2*(kt*y+Bt*m)*(qt*zt-Ct*gt))+((qt*qt+Ct*Ct)*(gt*m+Bt*p-(zt*y+kt*j))+2*(qt*x+Ct*_)*(gt*Bt-zt*kt)))>=Et||-Dt>=Et)return Dt;if(0===y&&0===m&&0===x&&0===_||(G=(N=(At=(J=gt-(I=(H=n*gt)-(H-gt)))*J-((wt=gt*gt)-I*I-(I+I)*J))+(Ot=(J=zt-(I=(H=n*zt)-(H-zt)))*J-((Ft=zt*zt)-I*I-(I+I)*J)))-At,V[0]=At-(N-G)+(Ot-G),G=(N=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))+Ft)-vt,V[1]=vt-(N-G)+(Ft-G),G=(Pt=mt+N)-mt,V[2]=mt-(Pt-G)+(N-G),V[3]=Pt),0===x&&0===_&&0===p&&0===j||(G=(N=(At=(J=kt-(I=(H=n*kt)-(H-kt)))*J-((wt=kt*kt)-I*I-(I+I)*J))+(Ot=(J=Bt-(I=(H=n*Bt)-(H-Bt)))*J-((Ft=Bt*Bt)-I*I-(I+I)*J)))-At,W[0]=At-(N-G)+(Ot-G),G=(N=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))+Ft)-vt,W[1]=vt-(N-G)+(Ft-G),G=(Pt=mt+N)-mt,W[2]=mt-(Pt-G)+(N-G),W[3]=Pt),0===p&&0===j&&0===y&&0===m||(G=(N=(At=(J=qt-(I=(H=n*qt)-(H-qt)))*J-((wt=qt*qt)-I*I-(I+I)*J))+(Ot=(J=Ct-(I=(H=n*Ct)-(H-Ct)))*J-((Ft=Ct*Ct)-I*I-(I+I)*J)))-At,X[0]=At-(N-G)+(Ot-G),G=(N=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))+Ft)-vt,X[1]=vt-(N-G)+(Ft-G),G=(Pt=mt+N)-mt,X[2]=mt-(Pt-G)+(N-G),X[3]=Pt),0!==p&&(v=o(4,S,p,$),d=_t(d,s(o(v,$,2*gt,bt),bt,o(o(4,X,p,ht),ht,Bt,Mt),Mt,o(o(4,W,p,ht),ht,-Ct,lt),lt,dt,yt),yt)),0!==j&&(w=o(4,S,j,tt),d=_t(d,s(o(w,tt,2*zt,bt),bt,o(o(4,W,j,ht),ht,qt,Mt),Mt,o(o(4,X,j,ht),ht,-kt,lt),lt,dt,yt),yt)),0!==y&&(A=o(4,T,y,nt),d=_t(d,s(o(A,nt,2*kt,bt),bt,o(o(4,V,y,ht),ht,Ct,Mt),Mt,o(o(4,X,y,ht),ht,-zt,lt),lt,dt,yt),yt)),0!==m&&(F=o(4,T,m,et),d=_t(d,s(o(F,et,2*Bt,bt),bt,o(o(4,X,m,ht),ht,gt,Mt),Mt,o(o(4,V,m,ht),ht,-qt,lt),lt,dt,yt),yt)),0!==x&&(O=o(4,U,x,rt),d=_t(d,s(o(O,rt,2*qt,bt),bt,o(o(4,W,x,ht),ht,zt,Mt),Mt,o(o(4,V,x,ht),ht,-Bt,lt),lt,dt,yt),yt)),0!==_&&(P=o(4,U,_,st),d=_t(d,s(o(P,st,2*Ct,bt),bt,o(o(4,V,_,ht),ht,kt,Mt),Mt,o(o(4,W,_,ht),ht,-gt,lt),lt,dt,yt),yt)),0!==p||0!==j){if(0!==y||0!==m||0!==x||0!==_?(G=(N=(At=(J=y-(I=(H=n*y)-(H-y)))*(L=Ct-(K=(H=n*Ct)-(H-Ct)))-((wt=y*Ct)-I*K-J*K-I*L))+(Ot=(J=kt-(I=(H=n*kt)-(H-kt)))*(L=_-(K=(H=n*_)-(H-_)))-((Ft=kt*_)-I*K-J*K-I*L)))-At,Y[0]=At-(N-G)+(Ot-G),G=(N=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))+Ft)-vt,Y[1]=vt-(N-G)+(Ft-G),G=(Pt=mt+N)-mt,Y[2]=mt-(Pt-G)+(N-G),Y[3]=Pt,G=(N=(At=(J=x-(I=(H=n*x)-(H-x)))*(L=-Bt-(K=(H=n*-Bt)-(H- -Bt)))-((wt=x*-Bt)-I*K-J*K-I*L))+(Ot=(J=qt-(I=(H=n*qt)-(H-qt)))*(L=-m-(K=(H=n*-m)-(H- -m)))-((Ft=qt*-m)-I*K-J*K-I*L)))-At,Z[0]=At-(N-G)+(Ot-G),G=(N=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))+Ft)-vt,Z[1]=vt-(N-G)+(Ft-G),G=(Pt=mt+N)-mt,Z[2]=mt-(Pt-G)+(N-G),Z[3]=Pt,k=r(4,Y,4,Z,at),G=(At=(J=y-(I=(H=n*y)-(H-y)))*(L=_-(K=(H=n*_)-(H-_)))-((wt=y*_)-I*K-J*K-I*L))-(N=At-(Ot=(J=x-(I=(H=n*x)-(H-x)))*(L=m-(K=(H=n*m)-(H-m)))-((Ft=x*m)-I*K-J*K-I*L))),ft[0]=At-(N+G)+(G-Ot),G=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))-(N=vt-Ft),ft[1]=vt-(N+G)+(G-Ft),G=(Pt=mt+N)-mt,ft[2]=mt-(Pt-G)+(N-G),ft[3]=Pt,B=4):(at[0]=0,k=1,ft[0]=0,B=1),0!==p){const t=o(k,at,p,lt);d=_t(d,r(o(v,$,p,bt),bt,o(t,lt,2*gt,dt),dt,yt),yt);const n=o(B,ft,p,ht);d=_t(d,s(o(n,ht,2*gt,bt),bt,o(n,ht,p,Mt),Mt,o(t,lt,p,dt),dt,pt,xt),xt),0!==m&&(d=_t(d,o(o(4,X,p,ht),ht,m,bt),bt)),0!==_&&(d=_t(d,o(o(4,W,-p,ht),ht,_,bt),bt))}if(0!==j){const t=o(k,at,j,lt);d=_t(d,r(o(w,tt,j,bt),bt,o(t,lt,2*zt,dt),dt,yt),yt);const n=o(B,ft,j,ht);d=_t(d,s(o(n,ht,2*zt,bt),bt,o(n,ht,j,Mt),Mt,o(t,lt,j,dt),dt,pt,xt),xt)}}if(0!==y||0!==m){if(0!==x||0!==_||0!==p||0!==j?(G=(N=(At=(J=x-(I=(H=n*x)-(H-x)))*(L=zt-(K=(H=n*zt)-(H-zt)))-((wt=x*zt)-I*K-J*K-I*L))+(Ot=(J=qt-(I=(H=n*qt)-(H-qt)))*(L=j-(K=(H=n*j)-(H-j)))-((Ft=qt*j)-I*K-J*K-I*L)))-At,Y[0]=At-(N-G)+(Ot-G),G=(N=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))+Ft)-vt,Y[1]=vt-(N-G)+(Ft-G),G=(Pt=mt+N)-mt,Y[2]=mt-(Pt-G)+(N-G),Y[3]=Pt,G=(N=(At=(J=p-(I=(H=n*p)-(H-p)))*(L=(D=-Ct)-(K=(H=n*D)-(H-D)))-((wt=p*D)-I*K-J*K-I*L))+(Ot=(J=gt-(I=(H=n*gt)-(H-gt)))*(L=(E=-_)-(K=(H=n*E)-(H-E)))-((Ft=gt*E)-I*K-J*K-I*L)))-At,Z[0]=At-(N-G)+(Ot-G),G=(N=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))+Ft)-vt,Z[1]=vt-(N-G)+(Ft-G),G=(Pt=mt+N)-mt,Z[2]=mt-(Pt-G)+(N-G),Z[3]=Pt,q=r(4,Y,4,Z,ct),G=(At=(J=x-(I=(H=n*x)-(H-x)))*(L=j-(K=(H=n*j)-(H-j)))-((wt=x*j)-I*K-J*K-I*L))-(N=At-(Ot=(J=p-(I=(H=n*p)-(H-p)))*(L=_-(K=(H=n*_)-(H-_)))-((Ft=p*_)-I*K-J*K-I*L))),it[0]=At-(N+G)+(G-Ot),G=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))-(N=vt-Ft),it[1]=vt-(N+G)+(G-Ft),G=(Pt=mt+N)-mt,it[2]=mt-(Pt-G)+(N-G),it[3]=Pt,C=4):(ct[0]=0,q=1,it[0]=0,C=1),0!==y){const t=o(q,ct,y,lt);d=_t(d,r(o(A,nt,y,bt),bt,o(t,lt,2*kt,dt),dt,yt),yt);const n=o(C,it,y,ht);d=_t(d,s(o(n,ht,2*kt,bt),bt,o(n,ht,y,Mt),Mt,o(t,lt,y,dt),dt,pt,xt),xt),0!==_&&(d=_t(d,o(o(4,V,y,ht),ht,_,bt),bt)),0!==j&&(d=_t(d,o(o(4,X,-y,ht),ht,j,bt),bt))}if(0!==m){const t=o(q,ct,m,lt);d=_t(d,r(o(F,et,m,bt),bt,o(t,lt,2*Bt,dt),dt,yt),yt);const n=o(C,it,m,ht);d=_t(d,s(o(n,ht,2*Bt,bt),bt,o(n,ht,m,Mt),Mt,o(t,lt,m,dt),dt,pt,xt),xt)}}if(0!==x||0!==_){if(0!==p||0!==j||0!==y||0!==m?(G=(N=(At=(J=p-(I=(H=n*p)-(H-p)))*(L=Bt-(K=(H=n*Bt)-(H-Bt)))-((wt=p*Bt)-I*K-J*K-I*L))+(Ot=(J=gt-(I=(H=n*gt)-(H-gt)))*(L=m-(K=(H=n*m)-(H-m)))-((Ft=gt*m)-I*K-J*K-I*L)))-At,Y[0]=At-(N-G)+(Ot-G),G=(N=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))+Ft)-vt,Y[1]=vt-(N-G)+(Ft-G),G=(Pt=mt+N)-mt,Y[2]=mt-(Pt-G)+(N-G),Y[3]=Pt,G=(N=(At=(J=y-(I=(H=n*y)-(H-y)))*(L=(D=-zt)-(K=(H=n*D)-(H-D)))-((wt=y*D)-I*K-J*K-I*L))+(Ot=(J=kt-(I=(H=n*kt)-(H-kt)))*(L=(E=-j)-(K=(H=n*E)-(H-E)))-((Ft=kt*E)-I*K-J*K-I*L)))-At,Z[0]=At-(N-G)+(Ot-G),G=(N=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))+Ft)-vt,Z[1]=vt-(N-G)+(Ft-G),G=(Pt=mt+N)-mt,Z[2]=mt-(Pt-G)+(N-G),Z[3]=Pt,g=r(4,Y,4,Z,ot),G=(At=(J=p-(I=(H=n*p)-(H-p)))*(L=m-(K=(H=n*m)-(H-m)))-((wt=p*m)-I*K-J*K-I*L))-(N=At-(Ot=(J=y-(I=(H=n*y)-(H-y)))*(L=j-(K=(H=n*j)-(H-j)))-((Ft=y*j)-I*K-J*K-I*L))),ut[0]=At-(N+G)+(G-Ot),G=(vt=wt-((mt=wt+N)-(G=mt-wt))+(N-G))-(N=vt-Ft),ut[1]=vt-(N+G)+(G-Ft),G=(Pt=mt+N)-mt,ut[2]=mt-(Pt-G)+(N-G),ut[3]=Pt,z=4):(ot[0]=0,g=1,ut[0]=0,z=1),0!==x){const t=o(g,ot,x,lt);d=_t(d,r(o(O,rt,x,bt),bt,o(t,lt,2*qt,dt),dt,yt),yt);const n=o(z,ut,x,ht);d=_t(d,s(o(n,ht,2*qt,bt),bt,o(n,ht,x,Mt),Mt,o(t,lt,x,dt),dt,pt,xt),xt),0!==j&&(d=_t(d,o(o(4,W,x,ht),ht,j,bt),bt)),0!==m&&(d=_t(d,o(o(4,V,-x,ht),ht,m,bt),bt))}if(0!==_){const t=o(g,ot,_,lt);d=_t(d,r(o(P,st,_,bt),bt,o(t,lt,2*Ct,dt),dt,yt),yt);const n=o(z,ut,_,ht);d=_t(d,s(o(n,ht,2*Ct,bt),bt,o(n,ht,_,Mt),Mt,o(t,lt,_,dt),dt,pt,xt),xt)}}return jt[d-1]}(t,a,u,f,i,h,b,M,q)},t.incirclefast=function(t,n,e,r,s,o,a,c){const u=t-a,f=n-c,i=e-a,h=r-c,b=s-a,M=o-c;return(u*u+f*f)*(i*M-b*h)+(i*i+h*h)*(b*f-u*M)+(b*b+M*M)*(u*h-i*f)},t.insphere=function(t,n,e,r,s,o,a,c,u,f,i,h,b,M,l){const d=t-b,p=r-b,y=a-b,x=f-b,j=n-M,m=s-M,_=c-M,v=i-M,w=e-l,A=o-l,F=u-l,O=h-l,P=d*m,g=p*j,k=P-g,q=p*_,z=y*m,B=q-z,C=y*v,D=x*_,E=C-D,G=x*j,H=d*v,I=G-H,J=d*_,K=y*j,L=J-K,N=p*v,Q=x*m,R=N-Q,S=d*d+j*j+w*w,T=p*p+m*m+A*A,U=y*y+_*_+F*F,V=x*x+v*v+O*O,W=U*(O*k+w*R+A*I)-V*(w*B-A*L+F*k)+(S*(A*E-F*R+O*B)-T*(F*I+O*L+w*E)),X=Math.abs(w),Y=Math.abs(A),Z=Math.abs(F),$=Math.abs(O),tt=Math.abs(P),nt=Math.abs(g),et=Math.abs(q),rt=Math.abs(z),st=Math.abs(C),ot=Math.abs(D),at=Math.abs(G),ct=Math.abs(H),ut=Math.abs(J),ft=Math.abs(K),it=Math.abs(N),ht=Math.abs(Q),bt=((st+ot)*Y+(ht+it)*Z+(et+rt)*$)*S+((at+ct)*Z+(ut+ft)*$+(st+ot)*X)*T+((tt+nt)*$+(it+ht)*X+(at+ct)*Y)*U+((et+rt)*X+(ft+ut)*Y+(tt+nt)*Z)*V,Mt=vt*bt;return W>Mt||-W>Mt?W:-_n(t,n,e,r,s,o,a,c,u,f,i,h,b,M,l,bt)},t.inspherefast=function(t,n,e,r,s,o,a,c,u,f,i,h,b,M,l){const d=t-b,p=r-b,y=a-b,x=f-b,j=n-M,m=s-M,_=c-M,v=i-M,w=e-l,A=o-l,F=u-l,O=h-l,P=d*m-p*j,g=p*_-y*m,k=y*v-x*_,q=x*j-d*v,z=d*_-y*j,B=p*v-x*m;return(y*y+_*_+F*F)*(O*P+w*B+A*q)-(x*x+v*v+O*O)*(w*g-A*z+F*P)+((d*d+j*j+w*w)*(A*k-F*B+O*g)-(p*p+m*m+A*A)*(F*q+O*z+w*k))},t.orient2d=function(t,s,o,a,u,y){const x=(s-y)*(o-u),j=(t-u)*(a-y),m=x-j;if(0===x||0===j||x>0!=j>0)return m;const _=Math.abs(x+j);return Math.abs(m)>=f*_?m:-function(t,s,o,a,u,f,y){let x,j,m,_,v,w,A,F,O,P,g,k,q,z,B,C,D,E;const G=t-u,H=o-u,I=s-f,J=a-f;v=(B=(F=G-(A=(w=n*G)-(w-G)))*(P=J-(O=(w=n*J)-(w-J)))-((z=G*J)-A*O-F*O-A*P))-(g=B-(D=(F=I-(A=(w=n*I)-(w-I)))*(P=H-(O=(w=n*H)-(w-H)))-((C=I*H)-A*O-F*O-A*P))),b[0]=B-(g+v)+(v-D),v=(q=z-((k=z+g)-(v=k-z))+(g-v))-(g=q-C),b[1]=q-(g+v)+(v-C),v=(E=k+g)-k,b[2]=k-(E-v)+(g-v),b[3]=E;let K=c(4,b),L=i*y;if(K>=L||-K>=L)return K;if(x=t-(G+(v=t-G))+(v-u),m=o-(H+(v=o-H))+(v-u),j=s-(I+(v=s-I))+(v-f),_=a-(J+(v=a-J))+(v-f),0===x&&0===j&&0===m&&0===_)return K;if(L=h*y+e*Math.abs(K),(K+=G*_+J*x-(I*m+H*j))>=L||-K>=L)return K;v=(B=(F=x-(A=(w=n*x)-(w-x)))*(P=J-(O=(w=n*J)-(w-J)))-((z=x*J)-A*O-F*O-A*P))-(g=B-(D=(F=j-(A=(w=n*j)-(w-j)))*(P=H-(O=(w=n*H)-(w-H)))-((C=j*H)-A*O-F*O-A*P))),p[0]=B-(g+v)+(v-D),v=(q=z-((k=z+g)-(v=k-z))+(g-v))-(g=q-C),p[1]=q-(g+v)+(v-C),v=(E=k+g)-k,p[2]=k-(E-v)+(g-v),p[3]=E;const N=r(4,b,4,p,M);v=(B=(F=G-(A=(w=n*G)-(w-G)))*(P=_-(O=(w=n*_)-(w-_)))-((z=G*_)-A*O-F*O-A*P))-(g=B-(D=(F=I-(A=(w=n*I)-(w-I)))*(P=m-(O=(w=n*m)-(w-m)))-((C=I*m)-A*O-F*O-A*P))),p[0]=B-(g+v)+(v-D),v=(q=z-((k=z+g)-(v=k-z))+(g-v))-(g=q-C),p[1]=q-(g+v)+(v-C),v=(E=k+g)-k,p[2]=k-(E-v)+(g-v),p[3]=E;const Q=r(N,M,4,p,l);v=(B=(F=x-(A=(w=n*x)-(w-x)))*(P=_-(O=(w=n*_)-(w-_)))-((z=x*_)-A*O-F*O-A*P))-(g=B-(D=(F=j-(A=(w=n*j)-(w-j)))*(P=m-(O=(w=n*m)-(w-m)))-((C=j*m)-A*O-F*O-A*P))),p[0]=B-(g+v)+(v-D),v=(q=z-((k=z+g)-(v=k-z))+(g-v))-(g=q-C),p[1]=q-(g+v)+(v-C),v=(E=k+g)-k,p[2]=k-(E-v)+(g-v),p[3]=E;const R=r(Q,l,4,p,d);return d[R-1]}(t,s,o,a,u,y,_)},t.orient2dfast=function(t,n,e,r,s,o){return(n-o)*(e-s)-(t-s)*(r-o)},t.orient3d=function(t,s,a,u,f,i,h,b,M,l,d,p){const B=t-l,I=u-l,N=h-l,Q=s-d,R=f-d,S=b-d,T=a-p,U=i-p,V=M-p,W=I*S,X=N*R,Y=N*Q,Z=B*S,$=B*R,tt=I*Q,nt=T*(W-X)+U*(Y-Z)+V*($-tt),et=(Math.abs(W)+Math.abs(X))*Math.abs(T)+(Math.abs(Y)+Math.abs(Z))*Math.abs(U)+(Math.abs($)+Math.abs(tt))*Math.abs(V),rt=y*et;return nt>rt||-nt>rt?nt:function(t,s,a,u,f,i,h,b,M,l,d,p,y){let B,I,N,Q,R,S,T,U,V,W,X,Y,Z,$,tt,nt,et,rt,st,ot,at,ct,ut,ft;const it=t-l,ht=u-l,bt=h-l,Mt=s-d,lt=f-d,dt=b-d,pt=a-p,yt=i-p,xt=M-p;X=(at=($=ht-(Z=(Y=n*ht)-(Y-ht)))*(nt=dt-(tt=(Y=n*dt)-(Y-dt)))-((ot=ht*dt)-Z*tt-$*tt-Z*nt))-(et=at-(ut=($=bt-(Z=(Y=n*bt)-(Y-bt)))*(nt=lt-(tt=(Y=n*lt)-(Y-lt)))-((ct=bt*lt)-Z*tt-$*tt-Z*nt))),m[0]=at-(et+X)+(X-ut),X=(st=ot-((rt=ot+et)-(X=rt-ot))+(et-X))-(et=st-ct),m[1]=st-(et+X)+(X-ct),X=(ft=rt+et)-rt,m[2]=rt-(ft-X)+(et-X),m[3]=ft,X=(at=($=bt-(Z=(Y=n*bt)-(Y-bt)))*(nt=Mt-(tt=(Y=n*Mt)-(Y-Mt)))-((ot=bt*Mt)-Z*tt-$*tt-Z*nt))-(et=at-(ut=($=it-(Z=(Y=n*it)-(Y-it)))*(nt=dt-(tt=(Y=n*dt)-(Y-dt)))-((ct=it*dt)-Z*tt-$*tt-Z*nt))),_[0]=at-(et+X)+(X-ut),X=(st=ot-((rt=ot+et)-(X=rt-ot))+(et-X))-(et=st-ct),_[1]=st-(et+X)+(X-ct),X=(ft=rt+et)-rt,_[2]=rt-(ft-X)+(et-X),_[3]=ft,X=(at=($=it-(Z=(Y=n*it)-(Y-it)))*(nt=lt-(tt=(Y=n*lt)-(Y-lt)))-((ot=it*lt)-Z*tt-$*tt-Z*nt))-(et=at-(ut=($=ht-(Z=(Y=n*ht)-(Y-ht)))*(nt=Mt-(tt=(Y=n*Mt)-(Y-Mt)))-((ct=ht*Mt)-Z*tt-$*tt-Z*nt))),v[0]=at-(et+X)+(X-ut),X=(st=ot-((rt=ot+et)-(X=rt-ot))+(et-X))-(et=st-ct),v[1]=st-(et+X)+(X-ct),X=(ft=rt+et)-rt,v[2]=rt-(ft-X)+(et-X),v[3]=ft;let jt=c(B=r(r(o(4,m,pt,C),C,o(4,_,yt,D),D,E),E,o(4,v,xt,C),C,H),H),mt=x*y;if(jt>=mt||-jt>=mt)return jt;if(I=t-(it+(X=t-it))+(X-l),N=u-(ht+(X=u-ht))+(X-l),Q=h-(bt+(X=h-bt))+(X-l),R=s-(Mt+(X=s-Mt))+(X-d),S=f-(lt+(X=f-lt))+(X-d),T=b-(dt+(X=b-dt))+(X-d),U=a-(pt+(X=a-pt))+(X-p),V=i-(yt+(X=i-yt))+(X-p),W=M-(xt+(X=M-xt))+(X-p),0===I&&0===N&&0===Q&&0===R&&0===S&&0===T&&0===U&&0===V&&0===W)return jt;if(mt=j*y+e*Math.abs(jt),(jt+=pt*(ht*T+dt*N-(lt*Q+bt*S))+U*(ht*dt-lt*bt)+yt*(bt*R+Mt*Q-(dt*I+it*T))+V*(bt*Mt-dt*it)+xt*(it*S+lt*I-(Mt*N+ht*R))+W*(it*lt-Mt*ht))>=mt||-jt>=mt)return jt;const _t=K(I,R,ht,lt,bt,dt,w,A),vt=K(N,S,bt,dt,it,Mt,F,O),wt=K(Q,T,it,Mt,ht,lt,P,g),At=r(vt,F,wt,g,k);B=J(B,o(At,k,pt,E),E);const Ft=r(wt,P,_t,A,q);B=J(B,o(Ft,q,yt,E),E);const Ot=r(_t,w,vt,O,z);return B=J(B,o(Ot,z,xt,E),E),0!==U&&(B=J(B,o(4,m,U,G),G),B=J(B,o(At,k,U,E),E)),0!==V&&(B=J(B,o(4,_,V,G),G),B=J(B,o(Ft,q,V,E),E)),0!==W&&(B=J(B,o(4,v,W,G),G),B=J(B,o(Ot,z,W,E),E)),0!==I&&(0!==S&&(B=L(B,I,S,xt,W)),0!==T&&(B=L(B,-I,T,yt,V))),0!==N&&(0!==T&&(B=L(B,N,T,pt,U)),0!==R&&(B=L(B,-N,R,xt,W))),0!==Q&&(0!==R&&(B=L(B,Q,R,yt,V)),0!==S&&(B=L(B,-Q,S,pt,U))),H[B-1]}(t,s,a,u,f,i,h,b,M,l,d,p,et)},t.orient3dfast=function(t,n,e,r,s,o,a,c,u,f,i,h){const b=n-i,M=s-i,l=c-i,d=e-h,p=o-h,y=u-h;return(t-f)*(M*y-p*l)+(r-f)*(l*d-y*b)+(a-f)*(b*p-d*M)},Object.defineProperty(t,"__esModule",{value:!0})});

package/node_modules/skmeans/.gitattributes

@@ -1,17 +0,0 @@
-# Auto detect text files and perform LF normalization
-* text=auto
-
-# Custom for Visual Studio
-*.cs     diff=csharp
-
-# Standard to msysgit
-*.doc	 diff=astextplain
-*.DOC	 diff=astextplain
-*.docx diff=astextplain
-*.DOCX diff=astextplain
-*.dot  diff=astextplain
-*.DOT  diff=astextplain
-*.pdf  diff=astextplain
-*.PDF	 diff=astextplain
-*.rtf	 diff=astextplain
-*.RTF	 diff=astextplain

package/node_modules/skmeans/.npmignore

@@ -1,52 +0,0 @@
-# Windows image file caches
-Thumbs.db
-ehthumbs.db
-
-# Folder config file
-Desktop.ini
-
-# Recycle Bin used on file shares
-$RECYCLE.BIN/
-
-# Windows Installer files
-*.cab
-*.msi
-*.msm
-*.msp
-
-# Windows shortcuts
-*.lnk
-
-# =========================
-# Operating System Files
-# =========================
-
-# OSX
-# =========================
-
-.DS_Store
-.AppleDouble
-.LSOverride
-
-# Thumbnails
-._*
-
-# Node
-node_modules
-test/perf
-test/out
-
-# Files that might appear in the root of a volume
-.DocumentRevisions-V100
-.fseventsd
-.Spotlight-V100
-.TemporaryItems
-.Trashes
-.VolumeIcon.icns
-
-# Directories potentially created on remote AFP share
-.AppleDB
-.AppleDesktop
-Network Trash Folder
-Temporary Items
-.apdisk

package/node_modules/skmeans/Gruntfile.js

@@ -1,49 +0,0 @@
-module.exports = function(grunt) {
-	require('load-grunt-tasks')(grunt);
-
-	// Project configuration.
-	grunt.initConfig({
-	  pkg: grunt.file.readJSON('package.json'),
-		browserify: {
-			dist: {
-				watch: true,
-				keepAlive: true,
-				files: {
-					'dist/browser/skmeans.js': ['browser.js']
-				}
-			}
-		},
-		babel: {
-			options: {
-				sourceMap: true,
-				presets: ['es2015']
-			},
-			dist: {
-				files: [
-					{
-						expand: true,
-						src: ['*.js'],
-						dest: 'dist/node',
-						ext: '.js'
-					},
-					{
-						'dist/browser/skmeans.js': ['dist/browser/skmeans.js'],
-					}
-				]
-			}
-		},
-	  uglify: {
-	    options: {
-	      banner: '/*! <%= pkg.name %> <%= grunt.template.today("yyyy-mm-dd") %> */\n'
-	    },
-			dist : {
-				files: {
-					'dist/browser/skmeans.min.js' : ['dist/browser/skmeans.js']
-				}
-			}
-	  },
-		clean: ['dist/browser/*.js','dist/browser/*.map']
-	});
-
-	grunt.registerTask('default', ['browserify','babel','uglify']);
-};

package/node_modules/skmeans/README.md

@@ -1,62 +0,0 @@
-# skmeans
-
-Super fast simple k-means and [k-means++](https://en.wikipedia.org/wiki/K-means%2B%2B) implementation for unidimiensional and multidimensional data. Works on nodejs and browser.
-
-## Installation
-```
-npm install skmeans
-```
-
-## Usage
-### NodeJS
-```javascript
-const skmeans = require("skmeans");
-
-var data = [1,12,13,4,25,21,22,3,14,5,11,2,23,24,15];
-var res = skmeans(data,3);
-```
-
-### Browser
-```html
-<!doctype html>
-<html>
-<head>
-	<script src="skmeans.js"></script>
-</head>
-<body>
-	<script>
-		var data = [1,12,13,4,25,21,22,3,14,5,11,2,23,24,15];
-		var res = skmeans(data,3);
-
-		console.log(res);
-	</script>
-</body>
-</html>
-```
-
-## Results
-```javascript
-{
-	it: 2,
-	k: 3,
-	idxs: [ 2, 0, 0, 2, 1, 1, 1, 2, 0, 2, 0, 2, 1, 1, 0 ],
-	centroids: [ 13, 23, 3 ]
-}
-```
-
-## API
-### skmeans(data,k,[centroids],[iterations])
-Calculates unidimiensional and multidimensional k-means clustering on *data*. Parameters are:
-* **data** Unidimiensional or multidimensional array of values to be clustered. for unidimiensional data, takes the form of a simple array *[1,2,3.....,n]*. For multidimensional data, takes a
-NxM array *[[1,2],[2,3]....[n,m]]*
-* **k** Number of clusters
-* **centroids** Optional. Initial centroid values. If not provided, the algorith will try to choose an apropiate ones. Alternative values can be:
-  * **"kmrand"** Cluster initialization will be random, but with extra checking, so there will no be two equal initial centroids.
-  * **"kmpp"** The algorythm will use the [k-means++](https://en.wikipedia.org/wiki/K-means%2B%2B) cluster initialization method.
-* **iterations** Optional. Maximum number of iterations. If not provided, it will be set to 10000.
-
-The function will return an object with the following data:
-* **it** The number of iterations performed until the algorithm has converged
-* **k** The cluster size
-* **centroids** The value for each centroid of the cluster
-* **idxs** The index to the centroid corresponding to each value of the data array

package/node_modules/skmeans/browser.js

@@ -1,19 +0,0 @@
-"use strict";
-
-(function() {
-  var root = this
-  var previous_skmeans = root.skmeans;
-	var skmeans = require('./main.js');
-
-	if( typeof exports !== 'undefined' ) {
-    if( typeof module !== 'undefined' && module.exports ) {
-      exports = module.exports = skmeans;
-    }
-    exports.skmeans = skmeans;
-  }
-
-	if(typeof window !== 'undefined') {
-    window.skmeans = skmeans;
-  }
-
-}).call(this);

package/node_modules/skmeans/dist/browser/skmeans.js

@@ -1,339 +0,0 @@
-"use strict";
-
-(function e(t, n, r) {
-	function s(o, u) {
-		if (!n[o]) {
-			if (!t[o]) {
-				var a = typeof require == "function" && require;if (!u && a) return a(o, !0);if (i) return i(o, !0);var f = new Error("Cannot find module '" + o + "'");throw f.code = "MODULE_NOT_FOUND", f;
-			}var l = n[o] = { exports: {} };t[o][0].call(l.exports, function (e) {
-				var n = t[o][1][e];return s(n ? n : e);
-			}, l, l.exports, e, t, n, r);
-		}return n[o].exports;
-	}var i = typeof require == "function" && require;for (var o = 0; o < r.length; o++) {
-		s(r[o]);
-	}return s;
-})({ 1: [function (require, module, exports) {
-		"use strict";
-
-		(function () {
-			var root = this;
-			var previous_skmeans = root.skmeans;
-			var skmeans = require('./main.js');
-
-			if (typeof exports !== 'undefined') {
-				if (typeof module !== 'undefined' && module.exports) {
-					exports = module.exports = skmeans;
-				}
-				exports.skmeans = skmeans;
-			}
-
-			if (typeof window !== 'undefined') {
-				window.skmeans = skmeans;
-			}
-		}).call(this);
-	}, { "./main.js": 4 }], 2: [function (require, module, exports) {
-		module.exports = {
-			/**
-    * Euclidean distance
-    */
-			eudist: function eudist(v1, v2, sqrt) {
-				var len = v1.length;
-				var sum = 0;
-
-				for (var i = 0; i < len; i++) {
-					var d = (v1[i] || 0) - (v2[i] || 0);
-					sum += d * d;
-				}
-				// Square root not really needed
-				return sqrt ? Math.sqrt(sum) : sum;
-			},
-			mandist: function mandist(v1, v2, sqrt) {
-				var len = v1.length;
-				var sum = 0;
-
-				for (var i = 0; i < len; i++) {
-					sum += Math.abs((v1[i] || 0) - (v2[i] || 0));
-				}
-
-				// Square root not really needed
-				return sqrt ? Math.sqrt(sum) : sum;
-			},
-
-
-			/**
-    * Unidimensional distance
-    */
-			dist: function dist(v1, v2, sqrt) {
-				var d = Math.abs(v1 - v2);
-				return sqrt ? d : d * d;
-			}
-		};
-	}, {}], 3: [function (require, module, exports) {
-		var Distance = require("./distance.js"),
-		    eudist = Distance.eudist,
-		    dist = Distance.dist;
-
-		module.exports = {
-			kmrand: function kmrand(data, k) {
-				var map = {},
-				    ks = [],
-				    t = k << 2;
-				var len = data.length;
-				var multi = data[0].length > 0;
-
-				while (ks.length < k && t-- > 0) {
-					var d = data[Math.floor(Math.random() * len)];
-					var key = multi ? d.join("_") : "" + d;
-					if (!map[key]) {
-						map[key] = true;
-						ks.push(d);
-					}
-				}
-
-				if (ks.length < k) throw new Error("Error initializating clusters");else return ks;
-			},
-
-
-			/**
-    * K-means++ initial centroid selection
-    */
-			kmpp: function kmpp(data, k) {
-				var distance = data[0].length ? eudist : dist;
-				var ks = [],
-				    len = data.length;
-				var multi = data[0].length > 0;
-				var map = {};
-
-				// First random centroid
-				var c = data[Math.floor(Math.random() * len)];
-				var key = multi ? c.join("_") : "" + c;
-				ks.push(c);
-				map[key] = true;
-
-				// Retrieve next centroids
-				while (ks.length < k) {
-					// Min Distances between current centroids and data points
-					var dists = [],
-					    lk = ks.length;
-					var dsum = 0,
-					    prs = [];
-
-					for (var i = 0; i < len; i++) {
-						var min = Infinity;
-						for (var j = 0; j < lk; j++) {
-							var _dist = distance(data[i], ks[j]);
-							if (_dist <= min) min = _dist;
-						}
-						dists[i] = min;
-					}
-
-					// Sum all min distances
-					for (var _i = 0; _i < len; _i++) {
-						dsum += dists[_i];
-					}
-
-					// Probabilities and cummulative prob (cumsum)
-					for (var _i2 = 0; _i2 < len; _i2++) {
-						prs[_i2] = { i: _i2, v: data[_i2], pr: dists[_i2] / dsum, cs: 0 };
-					}
-
-					// Sort Probabilities
-					prs.sort(function (a, b) {
-						return a.pr - b.pr;
-					});
-
-					// Cummulative Probabilities
-					prs[0].cs = prs[0].pr;
-					for (var _i3 = 1; _i3 < len; _i3++) {
-						prs[_i3].cs = prs[_i3 - 1].cs + prs[_i3].pr;
-					}
-
-					// Randomize
-					var rnd = Math.random();
-
-					// Gets only the items whose cumsum >= rnd
-					var idx = 0;
-					while (idx < len - 1 && prs[idx++].cs < rnd) {}
-					ks.push(prs[idx - 1].v);
-					/*
-     let done = false;
-     while(!done) {
-     	// this is our new centroid
-     	c = prs[idx-1].v
-     	key = multi? c.join("_") : `${c}`;
-     	if(!map[key]) {
-     		map[key] = true;
-     		ks.push(c);
-     		done = true;
-     	}
-     	else {
-     		idx++;
-     	}
-     }
-     */
-				}
-
-				return ks;
-			}
-		};
-	}, { "./distance.js": 2 }], 4: [function (require, module, exports) {
-		/*jshint esversion: 6 */
-
-		var Distance = require("./distance.js"),
-		    ClusterInit = require("./kinit.js"),
-		    eudist = Distance.eudist,
-		    mandist = Distance.mandist,
-		    dist = Distance.dist,
-		    kmrand = ClusterInit.kmrand,
-		    kmpp = ClusterInit.kmpp;
-
-		var MAX = 10000;
-
-		/**
-   * Inits an array with values
-   */
-		function init(len, val, v) {
-			v = v || [];
-			for (var i = 0; i < len; i++) {
-				v[i] = val;
-			}return v;
-		}
-
-		function skmeans(data, k, initial, maxit) {
-			var ks = [],
-			    old = [],
-			    idxs = [],
-			    dist = [];
-			var conv = false,
-			    it = maxit || MAX;
-			var len = data.length,
-			    vlen = data[0].length,
-			    multi = vlen > 0;
-			var count = [];
-
-			if (!initial) {
-				var _idxs = {};
-				while (ks.length < k) {
-					var idx = Math.floor(Math.random() * len);
-					if (!_idxs[idx]) {
-						_idxs[idx] = true;
-						ks.push(data[idx]);
-					}
-				}
-			} else if (initial == "kmrand") {
-				ks = kmrand(data, k);
-			} else if (initial == "kmpp") {
-				ks = kmpp(data, k);
-			} else {
-				ks = initial;
-			}
-
-			do {
-				// Reset k count
-				init(k, 0, count);
-
-				// For each value in data, find the nearest centroid
-				for (var i = 0; i < len; i++) {
-					var min = Infinity,
-					    _idx = 0;
-					for (var j = 0; j < k; j++) {
-						// Multidimensional or unidimensional
-						var dist = multi ? eudist(data[i], ks[j]) : Math.abs(data[i] - ks[j]);
-						if (dist <= min) {
-							min = dist;
-							_idx = j;
-						}
-					}
-					idxs[i] = _idx; // Index of the selected centroid for that value
-					count[_idx]++; // Number of values for this centroid
-				}
-
-				// Recalculate centroids
-				var sum = [],
-				    old = [],
-				    dif = 0;
-				for (var _j = 0; _j < k; _j++) {
-					// Multidimensional or unidimensional
-					sum[_j] = multi ? init(vlen, 0, sum[_j]) : 0;
-					old[_j] = ks[_j];
-				}
-
-				// If multidimensional
-				if (multi) {
-					for (var _j2 = 0; _j2 < k; _j2++) {
-						ks[_j2] = [];
-					} // Sum values and count for each centroid
-					for (var _i4 = 0; _i4 < len; _i4++) {
-						var _idx2 = idxs[_i4],
-						    // Centroid for that item
-						vsum = sum[_idx2],
-						    // Sum values for this centroid
-						vect = data[_i4]; // Current vector
-
-						// Accumulate value on the centroid for current vector
-						for (var h = 0; h < vlen; h++) {
-							vsum[h] += vect[h];
-						}
-					}
-					// Calculate the average for each centroid
-					conv = true;
-					for (var _j3 = 0; _j3 < k; _j3++) {
-						var ksj = ks[_j3],
-						    // Current centroid
-						sumj = sum[_j3],
-						    // Accumulated centroid values
-						oldj = old[_j3],
-						    // Old centroid value
-						cj = count[_j3]; // Number of elements for this centroid
-
-						// New average
-						for (var _h = 0; _h < vlen; _h++) {
-							ksj[_h] = sumj[_h] / cj || 0; // New centroid
-						}
-
-						// Find if centroids have moved
-						if (conv) {
-							for (var _h2 = 0; _h2 < vlen; _h2++) {
-								if (oldj[_h2] != ksj[_h2]) {
-									conv = false;
-									break;
-								}
-							}
-						}
-					}
-				}
-				// If unidimensional
-				else {
-						// Sum values and count for each centroid
-						for (var _i5 = 0; _i5 < len; _i5++) {
-							var _idx3 = idxs[_i5];
-							sum[_idx3] += data[_i5];
-						}
-						// Calculate the average for each centroid
-						for (var _j4 = 0; _j4 < k; _j4++) {
-							ks[_j4] = sum[_j4] / count[_j4] || 0; // New centroid
-						}
-						// Find if centroids have moved
-						conv = true;
-						for (var _j5 = 0; _j5 < k; _j5++) {
-							if (old[_j5] != ks[_j5]) {
-								conv = false;
-								break;
-							}
-						}
-					}
-
-				conv = conv || --it <= 0;
-			} while (!conv);
-
-			return {
-				it: MAX - it,
-				k: k,
-				idxs: idxs,
-				centroids: ks
-			};
-		}
-
-		module.exports = skmeans;
-	}, { "./distance.js": 2, "./kinit.js": 3 }] }, {}, [1]);
-//# sourceMappingURL=skmeans.js.map

package/node_modules/skmeans/dist/browser/skmeans.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["skmeans.js"],"names":["e","t","n","r","s","o","u","a","require","i","f","Error","code","l","exports","call","length","module","root","previous_skmeans","skmeans","window","eudist","v1","v2","sqrt","len","sum","d","Math","mandist","abs","dist","Distance","kmrand","data","k","map","ks","multi","floor","random","key","join","push","kmpp","distance","c","dists","lk","dsum","prs","min","Infinity","j","v","pr","cs","sort","b","rnd","idx","ClusterInit","MAX","init","val","initial","maxit","old","idxs","conv","it","vlen","count","dif","vsum","vect","h","ksj","sumj","oldj","cj","centroids"],"mappings":";;AAAA,CAAC,SAASA,CAAT,CAAWC,CAAX,EAAaC,CAAb,EAAeC,CAAf,EAAiB;AAAC,UAASC,CAAT,CAAWC,CAAX,EAAaC,CAAb,EAAe;AAAC,MAAG,CAACJ,EAAEG,CAAF,CAAJ,EAAS;AAAC,OAAG,CAACJ,EAAEI,CAAF,CAAJ,EAAS;AAAC,QAAIE,IAAE,OAAOC,OAAP,IAAgB,UAAhB,IAA4BA,OAAlC,CAA0C,IAAG,CAACF,CAAD,IAAIC,CAAP,EAAS,OAAOA,EAAEF,CAAF,EAAI,CAAC,CAAL,CAAP,CAAe,IAAGI,CAAH,EAAK,OAAOA,EAAEJ,CAAF,EAAI,CAAC,CAAL,CAAP,CAAe,IAAIK,IAAE,IAAIC,KAAJ,CAAU,yBAAuBN,CAAvB,GAAyB,GAAnC,CAAN,CAA8C,MAAMK,EAAEE,IAAF,GAAO,kBAAP,EAA0BF,CAAhC;AAAkC,QAAIG,IAAEX,EAAEG,CAAF,IAAK,EAACS,SAAQ,EAAT,EAAX,CAAwBb,EAAEI,CAAF,EAAK,CAAL,EAAQU,IAAR,CAAaF,EAAEC,OAAf,EAAuB,UAASd,CAAT,EAAW;AAAC,QAAIE,IAAED,EAAEI,CAAF,EAAK,CAAL,EAAQL,CAAR,CAAN,CAAiB,OAAOI,EAAEF,IAAEA,CAAF,GAAIF,CAAN,CAAP;AAAgB,IAApE,EAAqEa,CAArE,EAAuEA,EAAEC,OAAzE,EAAiFd,CAAjF,EAAmFC,CAAnF,EAAqFC,CAArF,EAAuFC,CAAvF;AAA0F,UAAOD,EAAEG,CAAF,EAAKS,OAAZ;AAAoB,MAAIL,IAAE,OAAOD,OAAP,IAAgB,UAAhB,IAA4BA,OAAlC,CAA0C,KAAI,IAAIH,IAAE,CAAV,EAAYA,IAAEF,EAAEa,MAAhB,EAAuBX,GAAvB;AAA2BD,IAAED,EAAEE,CAAF,CAAF;AAA3B,EAAmC,OAAOD,CAAP;AAAS,CAAzb,EAA2b,EAAC,GAAE,CAAC,UAASI,OAAT,EAAiBS,MAAjB,EAAwBH,OAAxB,EAAgC;AAC/d;;AAEA,GAAC,YAAW;AACV,OAAII,OAAO,IAAX;AACA,OAAIC,mBAAmBD,KAAKE,OAA5B;AACD,OAAIA,UAAUZ,QAAQ,WAAR,CAAd;;AAEA,OAAI,OAAOM,OAAP,KAAmB,WAAvB,EAAqC;AAClC,QAAI,OAAOG,MAAP,KAAkB,WAAlB,IAAiCA,OAAOH,OAA5C,EAAsD;AACpDA,eAAUG,OAAOH,OAAP,GAAiBM,OAA3B;AACD;AACDN,YAAQM,OAAR,GAAkBA,OAAlB;AACD;;AAEF,OAAG,OAAOC,MAAP,KAAkB,WAArB,EAAkC;AAC/BA,WAAOD,OAAP,GAAiBA,OAAjB;AACD;AAEF,GAhBD,EAgBGL,IAhBH,CAgBQ,IAhBR;AAkBC,EArB6b,EAqB5b,EAAC,aAAY,CAAb,EArB4b,CAAH,EAqBxa,GAAE,CAAC,UAASP,OAAT,EAAiBS,MAAjB,EAAwBH,OAAxB,EAAgC;AACtDG,SAAOH,OAAP,GAAiB;AAChB;;;AAGAQ,SAJgB,kBAITC,EAJS,EAINC,EAJM,EAIHC,IAJG,EAIG;AAClB,QAAIC,MAAMH,GAAGP,MAAb;AACA,QAAIW,MAAM,CAAV;;AAEA,SAAI,IAAIlB,IAAE,CAAV,EAAYA,IAAEiB,GAAd,EAAkBjB,GAAlB,EAAuB;AACtB,SAAImB,IAAI,CAACL,GAAGd,CAAH,KAAO,CAAR,KAAce,GAAGf,CAAH,KAAO,CAArB,CAAR;AACAkB,YAAOC,IAAEA,CAAT;AACA;AACD;AACA,WAAOH,OAAMI,KAAKJ,IAAL,CAAUE,GAAV,CAAN,GAAuBA,GAA9B;AACA,IAde;AAgBhBG,UAhBgB,mBAgBRP,EAhBQ,EAgBLC,EAhBK,EAgBFC,IAhBE,EAgBI;AACnB,QAAIC,MAAMH,GAAGP,MAAb;AACA,QAAIW,MAAM,CAAV;;AAEA,SAAI,IAAIlB,IAAE,CAAV,EAAYA,IAAEiB,GAAd,EAAkBjB,GAAlB,EAAuB;AACtBkB,YAAOE,KAAKE,GAAL,CAAS,CAACR,GAAGd,CAAH,KAAO,CAAR,KAAce,GAAGf,CAAH,KAAO,CAArB,CAAT,CAAP;AACA;;AAED;AACA,WAAOgB,OAAMI,KAAKJ,IAAL,CAAUE,GAAV,CAAN,GAAuBA,GAA9B;AACA,IA1Be;;;AA4BhB;;;AAGAK,OA/BgB,gBA+BXT,EA/BW,EA+BRC,EA/BQ,EA+BLC,IA/BK,EA+BC;AAChB,QAAIG,IAAIC,KAAKE,GAAL,CAASR,KAAGC,EAAZ,CAAR;AACA,WAAOC,OAAMG,CAAN,GAAUA,IAAEA,CAAnB;AACA;AAlCe,GAAjB;AAsCC,EAvCoB,EAuCnB,EAvCmB,CArBsa,EA4Drb,GAAE,CAAC,UAASpB,OAAT,EAAiBS,MAAjB,EAAwBH,OAAxB,EAAgC;AACzC,MACCmB,WAAWzB,QAAQ,eAAR,CADZ;AAAA,MAECc,SAASW,SAASX,MAFnB;AAAA,MAGCU,OAAOC,SAASD,IAHjB;;AAKAf,SAAOH,OAAP,GAAiB;AAChBoB,SADgB,kBACTC,IADS,EACJC,CADI,EACD;AACd,QAAIC,MAAM,EAAV;AAAA,QAAcC,KAAK,EAAnB;AAAA,QAAuBrC,IAAImC,KAAG,CAA9B;AACA,QAAIV,MAAMS,KAAKnB,MAAf;AACA,QAAIuB,QAAQJ,KAAK,CAAL,EAAQnB,MAAR,GAAe,CAA3B;;AAEA,WAAMsB,GAAGtB,MAAH,GAAUoB,CAAV,IAAgBnC,GAAD,GAAM,CAA3B,EAA8B;AAC7B,SAAI2B,IAAIO,KAAKN,KAAKW,KAAL,CAAWX,KAAKY,MAAL,KAAcf,GAAzB,CAAL,CAAR;AACA,SAAIgB,MAAMH,QAAOX,EAAEe,IAAF,CAAO,GAAP,CAAP,QAAwBf,CAAlC;AACA,SAAG,CAACS,IAAIK,GAAJ,CAAJ,EAAc;AACbL,UAAIK,GAAJ,IAAW,IAAX;AACAJ,SAAGM,IAAH,CAAQhB,CAAR;AACA;AACD;;AAED,QAAGU,GAAGtB,MAAH,GAAUoB,CAAb,EAAgB,MAAM,IAAIzB,KAAJ,CAAU,+BAAV,CAAN,CAAhB,KACK,OAAO2B,EAAP;AACL,IAjBe;;;AAmBhB;;;AAGAO,OAtBgB,gBAsBXV,IAtBW,EAsBNC,CAtBM,EAsBH;AACZ,QAAIU,WAAWX,KAAK,CAAL,EAAQnB,MAAR,GAAgBM,MAAhB,GAAyBU,IAAxC;AACA,QAAIM,KAAK,EAAT;AAAA,QAAaZ,MAAMS,KAAKnB,MAAxB;AACA,QAAIuB,QAAQJ,KAAK,CAAL,EAAQnB,MAAR,GAAe,CAA3B;AACA,QAAIqB,MAAM,EAAV;;AAEA;AACA,QAAIU,IAAIZ,KAAKN,KAAKW,KAAL,CAAWX,KAAKY,MAAL,KAAcf,GAAzB,CAAL,CAAR;AACA,QAAIgB,MAAMH,QAAOQ,EAAEJ,IAAF,CAAO,GAAP,CAAP,QAAwBI,CAAlC;AACAT,OAAGM,IAAH,CAAQG,CAAR;AACAV,QAAIK,GAAJ,IAAW,IAAX;;AAEA;AACA,WAAMJ,GAAGtB,MAAH,GAAUoB,CAAhB,EAAmB;AAClB;AACA,SAAIY,QAAQ,EAAZ;AAAA,SAAgBC,KAAKX,GAAGtB,MAAxB;AACA,SAAIkC,OAAO,CAAX;AAAA,SAAcC,MAAM,EAApB;;AAEA,UAAI,IAAI1C,IAAE,CAAV,EAAYA,IAAEiB,GAAd,EAAkBjB,GAAlB,EAAuB;AACtB,UAAI2C,MAAMC,QAAV;AACA,WAAI,IAAIC,IAAE,CAAV,EAAYA,IAAEL,EAAd,EAAiBK,GAAjB,EAAsB;AACrB,WAAItB,QAAOc,SAASX,KAAK1B,CAAL,CAAT,EAAiB6B,GAAGgB,CAAH,CAAjB,CAAX;AACA,WAAGtB,SAAMoB,GAAT,EAAcA,MAAMpB,KAAN;AACd;AACDgB,YAAMvC,CAAN,IAAW2C,GAAX;AACA;;AAED;AACA,UAAI,IAAI3C,KAAE,CAAV,EAAYA,KAAEiB,GAAd,EAAkBjB,IAAlB,EAAuB;AACtByC,cAAQF,MAAMvC,EAAN,CAAR;AACA;;AAED;AACA,UAAI,IAAIA,MAAE,CAAV,EAAYA,MAAEiB,GAAd,EAAkBjB,KAAlB,EAAuB;AACtB0C,UAAI1C,GAAJ,IAAS,EAACA,GAAEA,GAAH,EAAM8C,GAAEpB,KAAK1B,GAAL,CAAR,EAAiB+C,IAAGR,MAAMvC,GAAN,IAASyC,IAA7B,EAAmCO,IAAG,CAAtC,EAAT;AACA;;AAED;AACAN,SAAIO,IAAJ,CAAS,UAACnD,CAAD,EAAGoD,CAAH;AAAA,aAAOpD,EAAEiD,EAAF,GAAKG,EAAEH,EAAd;AAAA,MAAT;;AAEA;AACAL,SAAI,CAAJ,EAAOM,EAAP,GAAYN,IAAI,CAAJ,EAAOK,EAAnB;AACA,UAAI,IAAI/C,MAAE,CAAV,EAAYA,MAAEiB,GAAd,EAAkBjB,KAAlB,EAAuB;AACtB0C,UAAI1C,GAAJ,EAAOgD,EAAP,GAAYN,IAAI1C,MAAE,CAAN,EAASgD,EAAT,GAAcN,IAAI1C,GAAJ,EAAO+C,EAAjC;AACA;;AAED;AACA,SAAII,MAAM/B,KAAKY,MAAL,EAAV;;AAEA;AACA,SAAIoB,MAAM,CAAV;AACA,YAAMA,MAAInC,MAAI,CAAR,IAAayB,IAAIU,KAAJ,EAAWJ,EAAX,GAAcG,GAAjC;AACAtB,QAAGM,IAAH,CAAQO,IAAIU,MAAI,CAAR,EAAWN,CAAnB;AACA;;;;;;;;;;;;;;;;AAgBA;;AAED,WAAOjB,EAAP;AACA;AA9Fe,GAAjB;AAkGC,EAxGO,EAwGN,EAAC,iBAAgB,CAAjB,EAxGM,CA5Dmb,EAoKpa,GAAE,CAAC,UAAS9B,OAAT,EAAiBS,MAAjB,EAAwBH,OAAxB,EAAgC;AAC1D;;AAEA,MACCmB,WAAWzB,QAAQ,eAAR,CADZ;AAAA,MAECsD,cAActD,QAAQ,YAAR,CAFf;AAAA,MAGCc,SAASW,SAASX,MAHnB;AAAA,MAICQ,UAAUG,SAASH,OAJpB;AAAA,MAKCE,OAAOC,SAASD,IALjB;AAAA,MAMCE,SAAS4B,YAAY5B,MANtB;AAAA,MAOCW,OAAOiB,YAAYjB,IAPpB;;AASA,MAAMkB,MAAM,KAAZ;;AAEA;;;AAGA,WAASC,IAAT,CAActC,GAAd,EAAkBuC,GAAlB,EAAsBV,CAAtB,EAAyB;AACxBA,OAAIA,KAAK,EAAT;AACA,QAAI,IAAI9C,IAAE,CAAV,EAAYA,IAAEiB,GAAd,EAAkBjB,GAAlB;AAAuB8C,MAAE9C,CAAF,IAAOwD,GAAP;AAAvB,IACA,OAAOV,CAAP;AACA;;AAED,WAASnC,OAAT,CAAiBe,IAAjB,EAAsBC,CAAtB,EAAwB8B,OAAxB,EAAgCC,KAAhC,EAAuC;AACtC,OAAI7B,KAAK,EAAT;AAAA,OAAa8B,MAAM,EAAnB;AAAA,OAAuBC,OAAO,EAA9B;AAAA,OAAkCrC,OAAO,EAAzC;AACA,OAAIsC,OAAO,KAAX;AAAA,OAAkBC,KAAKJ,SAASJ,GAAhC;AACA,OAAIrC,MAAMS,KAAKnB,MAAf;AAAA,OAAuBwD,OAAOrC,KAAK,CAAL,EAAQnB,MAAtC;AAAA,OAA8CuB,QAAQiC,OAAK,CAA3D;AACA,OAAIC,QAAQ,EAAZ;;AAEA,OAAG,CAACP,OAAJ,EAAa;AACZ,QAAIG,QAAO,EAAX;AACA,WAAM/B,GAAGtB,MAAH,GAAUoB,CAAhB,EAAmB;AAClB,SAAIyB,MAAMhC,KAAKW,KAAL,CAAWX,KAAKY,MAAL,KAAcf,GAAzB,CAAV;AACA,SAAG,CAAC2C,MAAKR,GAAL,CAAJ,EAAe;AACdQ,YAAKR,GAAL,IAAY,IAAZ;AACAvB,SAAGM,IAAH,CAAQT,KAAK0B,GAAL,CAAR;AACA;AACD;AACD,IATD,MAUK,IAAGK,WAAS,QAAZ,EAAsB;AAC1B5B,SAAKJ,OAAOC,IAAP,EAAYC,CAAZ,CAAL;AACA,IAFI,MAGA,IAAG8B,WAAS,MAAZ,EAAoB;AACxB5B,SAAKO,KAAKV,IAAL,EAAUC,CAAV,CAAL;AACA,IAFI,MAGA;AACJE,SAAK4B,OAAL;AACA;;AAED,MAAG;AACF;AACAF,SAAK5B,CAAL,EAAO,CAAP,EAASqC,KAAT;;AAEA;AACA,SAAI,IAAIhE,IAAE,CAAV,EAAYA,IAAEiB,GAAd,EAAkBjB,GAAlB,EAAuB;AACtB,SAAI2C,MAAMC,QAAV;AAAA,SAAoBQ,OAAM,CAA1B;AACA,UAAI,IAAIP,IAAE,CAAV,EAAYA,IAAElB,CAAd,EAAgBkB,GAAhB,EAAqB;AACpB;AACA,UAAItB,OAAOO,QAAOjB,OAAOa,KAAK1B,CAAL,CAAP,EAAe6B,GAAGgB,CAAH,CAAf,CAAP,GAA+BzB,KAAKE,GAAL,CAASI,KAAK1B,CAAL,IAAQ6B,GAAGgB,CAAH,CAAjB,CAA1C;AACA,UAAGtB,QAAMoB,GAAT,EAAc;AACbA,aAAMpB,IAAN;AACA6B,cAAMP,CAAN;AACA;AACD;AACDe,UAAK5D,CAAL,IAAUoD,IAAV,CAVsB,CAUP;AACfY,WAAMZ,IAAN,IAXsB,CAWP;AACf;;AAED;AACA,QAAIlC,MAAM,EAAV;AAAA,QAAcyC,MAAM,EAApB;AAAA,QAAwBM,MAAM,CAA9B;AACA,SAAI,IAAIpB,KAAE,CAAV,EAAYA,KAAElB,CAAd,EAAgBkB,IAAhB,EAAqB;AACpB;AACA3B,SAAI2B,EAAJ,IAASf,QAAOyB,KAAKQ,IAAL,EAAU,CAAV,EAAY7C,IAAI2B,EAAJ,CAAZ,CAAP,GAA6B,CAAtC;AACAc,SAAId,EAAJ,IAAShB,GAAGgB,EAAH,CAAT;AACA;;AAED;AACA,QAAGf,KAAH,EAAU;AACT,UAAI,IAAIe,MAAE,CAAV,EAAYA,MAAElB,CAAd,EAAgBkB,KAAhB;AAAqBhB,SAAGgB,GAAH,IAAQ,EAAR;AAArB,MADS,CAGT;AACA,UAAI,IAAI7C,MAAE,CAAV,EAAYA,MAAEiB,GAAd,EAAkBjB,KAAlB,EAAuB;AACtB,UAAIoD,QAAMQ,KAAK5D,GAAL,CAAV;AAAA,UAAoB;AAClBkE,aAAOhD,IAAIkC,KAAJ,CADT;AAAA,UACmB;AACjBe,aAAOzC,KAAK1B,GAAL,CAFT,CADsB,CAGH;;AAEnB;AACA,WAAI,IAAIoE,IAAE,CAAV,EAAYA,IAAEL,IAAd,EAAmBK,GAAnB,EAAwB;AACvBF,YAAKE,CAAL,KAAWD,KAAKC,CAAL,CAAX;AACA;AACD;AACD;AACAP,YAAO,IAAP;AACA,UAAI,IAAIhB,MAAE,CAAV,EAAYA,MAAElB,CAAd,EAAgBkB,KAAhB,EAAqB;AACpB,UAAIwB,MAAMxC,GAAGgB,GAAH,CAAV;AAAA,UAAkB;AAChByB,aAAOpD,IAAI2B,GAAJ,CADT;AAAA,UACiB;AACf0B,aAAOZ,IAAId,GAAJ,CAFT;AAAA,UAEkB;AAChB2B,WAAKR,MAAMnB,GAAN,CAHP,CADoB,CAIH;;AAEjB;AACA,WAAI,IAAIuB,KAAE,CAAV,EAAYA,KAAEL,IAAd,EAAmBK,IAAnB,EAAwB;AACvBC,WAAID,EAAJ,IAAUE,KAAKF,EAAL,CAAD,GAAWI,EAAX,IAAkB,CAA3B,CADuB,CACO;AAC9B;;AAED;AACA,UAAGX,IAAH,EAAS;AACR,YAAI,IAAIO,MAAE,CAAV,EAAYA,MAAEL,IAAd,EAAmBK,KAAnB,EAAwB;AACvB,YAAGG,KAAKH,GAAL,KAASC,IAAID,GAAJ,CAAZ,EAAoB;AACnBP,gBAAO,KAAP;AACA;AACA;AACD;AACD;AACD;AACD;AACD;AAtCA,SAuCK;AACJ;AACA,WAAI,IAAI7D,MAAE,CAAV,EAAYA,MAAEiB,GAAd,EAAkBjB,KAAlB,EAAuB;AACtB,WAAIoD,QAAMQ,KAAK5D,GAAL,CAAV;AACAkB,WAAIkC,KAAJ,KAAY1B,KAAK1B,GAAL,CAAZ;AACA;AACD;AACA,WAAI,IAAI6C,MAAE,CAAV,EAAYA,MAAElB,CAAd,EAAgBkB,KAAhB,EAAqB;AACpBhB,UAAGgB,GAAH,IAAQ3B,IAAI2B,GAAJ,IAAOmB,MAAMnB,GAAN,CAAP,IAAmB,CAA3B,CADoB,CACU;AAC9B;AACD;AACAgB,aAAO,IAAP;AACA,WAAI,IAAIhB,MAAE,CAAV,EAAYA,MAAElB,CAAd,EAAgBkB,KAAhB,EAAqB;AACpB,WAAGc,IAAId,GAAJ,KAAQhB,GAAGgB,GAAH,CAAX,EAAkB;AACjBgB,eAAO,KAAP;AACA;AACA;AACD;AACD;;AAEDA,WAAOA,QAAS,EAAEC,EAAF,IAAM,CAAtB;AACA,IAxFD,QAwFO,CAACD,IAxFR;;AA0FA,UAAO;AACNC,QAAKR,MAAIQ,EADH;AAENnC,OAAIA,CAFE;AAGNiC,UAAOA,IAHD;AAINa,eAAY5C;AAJN,IAAP;AAMA;;AAEDrB,SAAOH,OAAP,GAAiBM,OAAjB;AAEC,EArJwB,EAqJvB,EAAC,iBAAgB,CAAjB,EAAmB,cAAa,CAAhC,EArJuB,CApKka,EAA3b,EAyTuC,EAzTvC,EAyT0C,CAAC,CAAD,CAzT1C","file":"skmeans.js","sourcesContent":["(function e(t,n,r){function s(o,u){if(!n[o]){if(!t[o]){var a=typeof require==\"function\"&&require;if(!u&&a)return a(o,!0);if(i)return i(o,!0);var f=new Error(\"Cannot find module '\"+o+\"'\");throw f.code=\"MODULE_NOT_FOUND\",f}var l=n[o]={exports:{}};t[o][0].call(l.exports,function(e){var n=t[o][1][e];return s(n?n:e)},l,l.exports,e,t,n,r)}return n[o].exports}var i=typeof require==\"function\"&&require;for(var o=0;o<r.length;o++)s(r[o]);return s})({1:[function(require,module,exports){\n\"use strict\";\n\n(function() {\n  var root = this\n  var previous_skmeans = root.skmeans;\n\tvar skmeans = require('./main.js');\n\n\tif( typeof exports !== 'undefined' ) {\n    if( typeof module !== 'undefined' && module.exports ) {\n      exports = module.exports = skmeans;\n    }\n    exports.skmeans = skmeans;\n  }\n\n\tif(typeof window !== 'undefined') {\n    window.skmeans = skmeans;\n  }\n\n}).call(this);\n\n},{\"./main.js\":4}],2:[function(require,module,exports){\nmodule.exports = {\n\t/**\n\t * Euclidean distance\n\t */\n\teudist(v1,v2,sqrt) {\n\t\tvar len = v1.length;\n\t\tvar sum = 0;\n\n\t\tfor(let i=0;i<len;i++) {\n\t\t\tvar d = (v1[i]||0) - (v2[i]||0);\n\t\t\tsum += d*d;\n\t\t}\n\t\t// Square root not really needed\n\t\treturn sqrt? Math.sqrt(sum) : sum;\n\t},\n\n\tmandist(v1,v2,sqrt) {\n\t\tvar len = v1.length;\n\t\tvar sum = 0;\n\n\t\tfor(let i=0;i<len;i++) {\n\t\t\tsum += Math.abs((v1[i]||0) - (v2[i]||0));\n\t\t}\n\n\t\t// Square root not really needed\n\t\treturn sqrt? Math.sqrt(sum) : sum;\n\t},\n\n\t/**\n\t * Unidimensional distance\n\t */\n\tdist(v1,v2,sqrt) {\n\t\tvar d = Math.abs(v1-v2);\n\t\treturn sqrt? d : d*d;\n\t}\n\n}\n\n},{}],3:[function(require,module,exports){\nconst\n\tDistance = require(\"./distance.js\"),\n\teudist = Distance.eudist,\n\tdist = Distance.dist;\n\nmodule.exports = {\n\tkmrand(data,k) {\n\t\tvar map = {}, ks = [], t = k<<2;\n\t\tvar len = data.length;\n\t\tvar multi = data[0].length>0;\n\n\t\twhile(ks.length<k && (t--)>0) {\n\t\t\tlet d = data[Math.floor(Math.random()*len)];\n\t\t\tlet key = multi? d.join(\"_\") : `${d}`;\n\t\t\tif(!map[key]) {\n\t\t\t\tmap[key] = true;\n\t\t\t\tks.push(d);\n\t\t\t}\n\t\t}\n\n\t\tif(ks.length<k) throw new Error(\"Error initializating clusters\");\n\t\telse return ks;\n\t},\n\n\t/**\n\t * K-means++ initial centroid selection\n\t */\n\tkmpp(data,k) {\n\t\tvar distance = data[0].length? eudist : dist;\n\t\tvar ks = [], len = data.length;\n\t\tvar multi = data[0].length>0;\n\t\tvar map = {};\n\n\t\t// First random centroid\n\t\tvar c = data[Math.floor(Math.random()*len)];\n\t\tvar key = multi? c.join(\"_\") : `${c}`;\n\t\tks.push(c);\n\t\tmap[key] = true;\n\n\t\t// Retrieve next centroids\n\t\twhile(ks.length<k) {\n\t\t\t// Min Distances between current centroids and data points\n\t\t\tlet dists = [], lk = ks.length;\n\t\t\tlet dsum = 0, prs = [];\n\n\t\t\tfor(let i=0;i<len;i++) {\n\t\t\t\tlet min = Infinity;\n\t\t\t\tfor(let j=0;j<lk;j++) {\n\t\t\t\t\tlet dist = distance(data[i],ks[j]);\n\t\t\t\t\tif(dist<=min) min = dist;\n\t\t\t\t}\n\t\t\t\tdists[i] = min;\n\t\t\t}\n\n\t\t\t// Sum all min distances\n\t\t\tfor(let i=0;i<len;i++) {\n\t\t\t\tdsum += dists[i]\n\t\t\t}\n\n\t\t\t// Probabilities and cummulative prob (cumsum)\n\t\t\tfor(let i=0;i<len;i++) {\n\t\t\t\tprs[i] = {i:i, v:data[i],\tpr:dists[i]/dsum, cs:0}\n\t\t\t}\n\n\t\t\t// Sort Probabilities\n\t\t\tprs.sort((a,b)=>a.pr-b.pr);\n\n\t\t\t// Cummulative Probabilities\n\t\t\tprs[0].cs = prs[0].pr;\n\t\t\tfor(let i=1;i<len;i++) {\n\t\t\t\tprs[i].cs = prs[i-1].cs + prs[i].pr;\n\t\t\t}\n\n\t\t\t// Randomize\n\t\t\tlet rnd = Math.random();\n\n\t\t\t// Gets only the items whose cumsum >= rnd\n\t\t\tlet idx = 0;\n\t\t\twhile(idx<len-1 && prs[idx++].cs<rnd);\n\t\t\tks.push(prs[idx-1].v);\n\t\t\t/*\n\t\t\tlet done = false;\n\t\t\twhile(!done) {\n\t\t\t\t// this is our new centroid\n\t\t\t\tc = prs[idx-1].v\n\t\t\t\tkey = multi? c.join(\"_\") : `${c}`;\n\t\t\t\tif(!map[key]) {\n\t\t\t\t\tmap[key] = true;\n\t\t\t\t\tks.push(c);\n\t\t\t\t\tdone = true;\n\t\t\t\t}\n\t\t\t\telse {\n\t\t\t\t\tidx++;\n\t\t\t\t}\n\t\t\t}\n\t\t\t*/\n\t\t}\n\n\t\treturn ks;\n\t}\n\n}\n\n},{\"./distance.js\":2}],4:[function(require,module,exports){\n/*jshint esversion: 6 */\n\nconst\n\tDistance = require(\"./distance.js\"),\n\tClusterInit = require(\"./kinit.js\"),\n\teudist = Distance.eudist,\n\tmandist = Distance.mandist,\n\tdist = Distance.dist,\n\tkmrand = ClusterInit.kmrand,\n\tkmpp = ClusterInit.kmpp;\n\nconst MAX = 10000;\n\n/**\n * Inits an array with values\n */\nfunction init(len,val,v) {\n\tv = v || [];\n\tfor(let i=0;i<len;i++) v[i] = val;\n\treturn v;\n}\n\nfunction skmeans(data,k,initial,maxit) {\n\tvar ks = [], old = [], idxs = [], dist = [];\n\tvar conv = false, it = maxit || MAX;\n\tvar len = data.length, vlen = data[0].length, multi = vlen>0;\n\tvar count = [];\n\n\tif(!initial) {\n\t\tlet idxs = {};\n\t\twhile(ks.length<k) {\n\t\t\tlet idx = Math.floor(Math.random()*len);\n\t\t\tif(!idxs[idx]) {\n\t\t\t\tidxs[idx] = true;\n\t\t\t\tks.push(data[idx]);\n\t\t\t}\n\t\t}\n\t}\n\telse if(initial==\"kmrand\") {\n\t\tks = kmrand(data,k);\n\t}\n\telse if(initial==\"kmpp\") {\n\t\tks = kmpp(data,k);\n\t}\n\telse {\n\t\tks = initial;\n\t}\n\n\tdo {\n\t\t// Reset k count\n\t\tinit(k,0,count);\n\n\t\t// For each value in data, find the nearest centroid\n\t\tfor(let i=0;i<len;i++) {\n\t\t\tlet min = Infinity, idx = 0;\n\t\t\tfor(let j=0;j<k;j++) {\n\t\t\t\t// Multidimensional or unidimensional\n\t\t\t\tvar dist = multi? eudist(data[i],ks[j]) : Math.abs(data[i]-ks[j]);\n\t\t\t\tif(dist<=min) {\n\t\t\t\t\tmin = dist;\n\t\t\t\t\tidx = j;\n\t\t\t\t}\n\t\t\t}\n\t\t\tidxs[i] = idx;\t// Index of the selected centroid for that value\n\t\t\tcount[idx]++;\t\t// Number of values for this centroid\n\t\t}\n\n\t\t// Recalculate centroids\n\t\tvar sum = [], old = [], dif = 0;\n\t\tfor(let j=0;j<k;j++) {\n\t\t\t// Multidimensional or unidimensional\n\t\t\tsum[j] = multi? init(vlen,0,sum[j]) : 0;\n\t\t\told[j] = ks[j];\n\t\t}\n\n\t\t// If multidimensional\n\t\tif(multi) {\n\t\t\tfor(let j=0;j<k;j++) ks[j] = [];\n\n\t\t\t// Sum values and count for each centroid\n\t\t\tfor(let i=0;i<len;i++) {\n\t\t\t\tlet\tidx = idxs[i],\t\t// Centroid for that item\n\t\t\t\t\t\tvsum = sum[idx],\t// Sum values for this centroid\n\t\t\t\t\t\tvect = data[i];\t\t// Current vector\n\n\t\t\t\t// Accumulate value on the centroid for current vector\n\t\t\t\tfor(let h=0;h<vlen;h++) {\n\t\t\t\t\tvsum[h] += vect[h];\n\t\t\t\t}\n\t\t\t}\n\t\t\t// Calculate the average for each centroid\n\t\t\tconv = true;\n\t\t\tfor(let j=0;j<k;j++) {\n\t\t\t\tlet ksj = ks[j],\t\t// Current centroid\n\t\t\t\t\t\tsumj = sum[j],\t// Accumulated centroid values\n\t\t\t\t\t\toldj = old[j], \t// Old centroid value\n\t\t\t\t\t\tcj = count[j];\t// Number of elements for this centroid\n\n\t\t\t\t// New average\n\t\t\t\tfor(let h=0;h<vlen;h++) {\n\t\t\t\t\tksj[h] = (sumj[h])/(cj) || 0;\t// New centroid\n\t\t\t\t}\n\n\t\t\t\t// Find if centroids have moved\n\t\t\t\tif(conv) {\n\t\t\t\t\tfor(let h=0;h<vlen;h++) {\n\t\t\t\t\t\tif(oldj[h]!=ksj[h]) {\n\t\t\t\t\t\t\tconv = false;\n\t\t\t\t\t\t\tbreak;\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\t// If unidimensional\n\t\telse {\n\t\t\t// Sum values and count for each centroid\n\t\t\tfor(let i=0;i<len;i++) {\n\t\t\t\tlet idx = idxs[i];\n\t\t\t\tsum[idx] += data[i];\n\t\t\t}\n\t\t\t// Calculate the average for each centroid\n\t\t\tfor(let j=0;j<k;j++) {\n\t\t\t\tks[j] = sum[j]/count[j] || 0;\t// New centroid\n\t\t\t}\n\t\t\t// Find if centroids have moved\n\t\t\tconv = true;\n\t\t\tfor(let j=0;j<k;j++) {\n\t\t\t\tif(old[j]!=ks[j]) {\n\t\t\t\t\tconv = false;\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\n\t\tconv = conv || (--it<=0);\n\t}while(!conv);\n\n\treturn {\n\t\tit : MAX-it,\n\t\tk : k,\n\t\tidxs : idxs,\n\t\tcentroids : ks\n\t};\n}\n\nmodule.exports = skmeans;\n\n},{\"./distance.js\":2,\"./kinit.js\":3}]},{},[1]);\n"]}

package/node_modules/skmeans/dist/browser/skmeans.min.js

@@ -1,3 +0,0 @@
-/*! skmeans 2017-08-03 */
-
-"use strict";!function r(t,n,o){function a(i,f){if(!n[i]){if(!t[i]){var s="function"==typeof require&&require;if(!f&&s)return s(i,!0);if(e)return e(i,!0);var u=new Error("Cannot find module '"+i+"'");throw u.code="MODULE_NOT_FOUND",u}var v=n[i]={exports:{}};t[i][0].call(v.exports,function(r){var n=t[i][1][r];return a(n||r)},v,v.exports,r,t,n,o)}return n[i].exports}for(var e="function"==typeof require&&require,i=0;i<o.length;i++)a(o[i]);return a}({1:[function(r,t,n){(function(){this.skmeans;var o=r("./main.js");void 0!==n&&(void 0!==t&&t.exports&&(n=t.exports=o),n.skmeans=o),"undefined"!=typeof window&&(window.skmeans=o)}).call(this)},{"./main.js":4}],2:[function(r,t,n){t.exports={eudist:function(r,t,n){for(var o=r.length,a=0,e=0;e<o;e++){var i=(r[e]||0)-(t[e]||0);a+=i*i}return n?Math.sqrt(a):a},mandist:function(r,t,n){for(var o=r.length,a=0,e=0;e<o;e++)a+=Math.abs((r[e]||0)-(t[e]||0));return n?Math.sqrt(a):a},dist:function(r,t,n){var o=Math.abs(r-t);return n?o:o*o}}},{}],3:[function(r,t,n){var o=r("./distance.js"),a=o.eudist,e=o.dist;t.exports={kmrand:function(r,t){for(var n={},o=[],a=t<<2,e=r.length,i=r[0].length>0;o.length<t&&a-- >0;){var f=r[Math.floor(Math.random()*e)],s=i?f.join("_"):""+f;n[s]||(n[s]=!0,o.push(f))}if(o.length<t)throw new Error("Error initializating clusters");return o},kmpp:function(r,t){var n=r[0].length?a:e,o=[],i=r.length,f=r[0].length>0,s={},u=r[Math.floor(Math.random()*i)],v=f?u.join("_"):""+u;for(o.push(u),s[v]=!0;o.length<t;){for(var h=[],c=o.length,d=0,l=[],p=0;p<i;p++){for(var m=1/0,g=0;g<c;g++){var k=n(r[p],o[g]);k<=m&&(m=k)}h[p]=m}for(var M=0;M<i;M++)d+=h[M];for(var j=0;j<i;j++)l[j]={i:j,v:r[j],pr:h[j]/d,cs:0};l.sort(function(r,t){return r.pr-t.pr}),l[0].cs=l[0].pr;for(var x=1;x<i;x++)l[x].cs=l[x-1].cs+l[x].pr;for(var w=Math.random(),q=0;q<i-1&&l[q++].cs<w;);o.push(l[q-1].v)}return o}}},{"./distance.js":2}],4:[function(r,t,n){function o(r,t,n){n=n||[];for(var o=0;o<r;o++)n[o]=t;return n}var a=r("./distance.js"),e=r("./kinit.js"),i=a.eudist,f=(a.mandist,a.dist,e.kmrand),s=e.kmpp,u=1e4;t.exports=function(r,t,n,a){var e=[],v=[],h=[],c=[],d=!1,l=a||u,p=r.length,m=r[0].length,g=m>0,k=[];if(n)e="kmrand"==n?f(r,t):"kmpp"==n?s(r,t):n;else for(var M={};e.length<t;){var j=Math.floor(Math.random()*p);M[j]||(M[j]=!0,e.push(r[j]))}do{o(t,0,k);for(var x=0;x<p;x++){for(var w=1/0,q=0,b=0;b<t;b++)(c=g?i(r[x],e[b]):Math.abs(r[x]-e[b]))<=w&&(w=c,q=b);h[x]=q,k[q]++}for(var E=[],v=[],_=0;_<t;_++)E[_]=g?o(m,0,E[_]):0,v[_]=e[_];if(g){for(var y=0;y<t;y++)e[y]=[];for(var O=0;O<p;O++)for(var D=E[h[O]],N=r[O],U=0;U<m;U++)D[U]+=N[U];d=!0;for(var z=0;z<t;z++){for(var C=e[z],F=E[z],L=v[z],T=k[z],A=0;A<m;A++)C[A]=F[A]/T||0;if(d)for(var B=0;B<m;B++)if(L[B]!=C[B]){d=!1;break}}}else{for(var G=0;G<p;G++)E[h[G]]+=r[G];for(var H=0;H<t;H++)e[H]=E[H]/k[H]||0;d=!0;for(var I=0;I<t;I++)if(v[I]!=e[I]){d=!1;break}}d=d||--l<=0}while(!d);return{it:u-l,k:t,idxs:h,centroids:e}}},{"./distance.js":2,"./kinit.js":3}]},{},[1]);

package/node_modules/skmeans/dist/index.html

@@ -1,15 +0,0 @@
-<!doctype html>
-<html>
-<head>
-	<script src="browser/skmeans.js"></script>
-</head>
-<body>
-	<script>
-		var data = [1,12,13,4,25,21,22,3,14,5,11,2,23,24,15];
-		var res = skmeans(data,3);
-
-		console.log(data);
-		console.log(res);
-	</script>
-</body>
-</html>