@templmf/temp-solf-lmf 0.0.95 → 0.0.97

package/all-new2/gl-matrix@3.4.3/es2022/gl-matrix.mjs

@@ -0,0 +1,3 @@
+/* esm.sh - gl-matrix@3.4.3 */
+var E1=Object.defineProperty;var V=(r,n)=>{for(var e in n)E1(r,e,{get:n[e],enumerable:!0})};var F={};V(F,{ARRAY_TYPE:()=>d,EPSILON:()=>z,RANDOM:()=>_,equals:()=>d1,setMatrixArrayType:()=>P1,toRadian:()=>w1});var z=1e-6,d=typeof Float32Array<"u"?Float32Array:Array,_=Math.random;function P1(r){d=r}var R1=Math.PI/180;function w1(r){return r*R1}function d1(r,n){return Math.abs(r-n)<=z*Math.max(1,Math.abs(r),Math.abs(n))}Math.hypot||(Math.hypot=function(){for(var r=0,n=arguments.length;n--;)r+=arguments[n]*arguments[n];return Math.sqrt(r)});var Or={};V(Or,{LDU:()=>C1,add:()=>G1,adjoint:()=>_1,clone:()=>S1,copy:()=>O1,create:()=>Y1,determinant:()=>D1,equals:()=>J1,exactEquals:()=>H1,frob:()=>B1,fromRotation:()=>Z1,fromScaling:()=>Q1,fromValues:()=>N1,identity:()=>I1,invert:()=>q1,mul:()=>j1,multiply:()=>Yr,multiplyScalar:()=>U1,multiplyScalarAndAdd:()=>W1,rotate:()=>F1,scale:()=>V1,set:()=>L1,str:()=>X1,sub:()=>K1,subtract:()=>Sr,transpose:()=>T1});function Y1(){var r=new d(4);return d!=Float32Array&&(r[1]=0,r[2]=0),r[0]=1,r[3]=1,r}function S1(r){var n=new d(4);return n[0]=r[0],n[1]=r[1],n[2]=r[2],n[3]=r[3],n}function O1(r,n){return r[0]=n[0],r[1]=n[1],r[2]=n[2],r[3]=n[3],r}function I1(r){return r[0]=1,r[1]=0,r[2]=0,r[3]=1,r}function N1(r,n,e,a){var i=new d(4);return i[0]=r,i[1]=n,i[2]=e,i[3]=a,i}function L1(r,n,e,a,i){return r[0]=n,r[1]=e,r[2]=a,r[3]=i,r}function T1(r,n){if(r===n){var e=n[1];r[1]=n[2],r[2]=e}else r[0]=n[0],r[1]=n[2],r[2]=n[1],r[3]=n[3];return r}function q1(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=e*x-i*a;return v?(v=1/v,r[0]=x*v,r[1]=-a*v,r[2]=-i*v,r[3]=e*v,r):null}function _1(r,n){var e=n[0];return r[0]=n[3],r[1]=-n[1],r[2]=-n[2],r[3]=e,r}function D1(r){return r[0]*r[3]-r[2]*r[1]}function Yr(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=e[0],c=e[1],h=e[2],p=e[3];return r[0]=a*M+x*c,r[1]=i*M+v*c,r[2]=a*h+x*p,r[3]=i*h+v*p,r}function F1(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=Math.sin(e),c=Math.cos(e);return r[0]=a*c+x*M,r[1]=i*c+v*M,r[2]=a*-M+x*c,r[3]=i*-M+v*c,r}function V1(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=e[0],c=e[1];return r[0]=a*M,r[1]=i*M,r[2]=x*c,r[3]=v*c,r}function Z1(r,n){var e=Math.sin(n),a=Math.cos(n);return r[0]=a,r[1]=e,r[2]=-e,r[3]=a,r}function Q1(r,n){return r[0]=n[0],r[1]=0,r[2]=0,r[3]=n[1],r}function X1(r){return"mat2("+r[0]+", "+r[1]+", "+r[2]+", "+r[3]+")"}function B1(r){return Math.hypot(r[0],r[1],r[2],r[3])}function C1(r,n,e,a){return r[2]=a[2]/a[0],e[0]=a[0],e[1]=a[1],e[3]=a[3]-r[2]*e[1],[r,n,e]}function G1(r,n,e){return r[0]=n[0]+e[0],r[1]=n[1]+e[1],r[2]=n[2]+e[2],r[3]=n[3]+e[3],r}function Sr(r,n,e){return r[0]=n[0]-e[0],r[1]=n[1]-e[1],r[2]=n[2]-e[2],r[3]=n[3]-e[3],r}function H1(r,n){return r[0]===n[0]&&r[1]===n[1]&&r[2]===n[2]&&r[3]===n[3]}function J1(r,n){var e=r[0],a=r[1],i=r[2],x=r[3],v=n[0],M=n[1],c=n[2],h=n[3];return Math.abs(e-v)<=z*Math.max(1,Math.abs(e),Math.abs(v))&&Math.abs(a-M)<=z*Math.max(1,Math.abs(a),Math.abs(M))&&Math.abs(i-c)<=z*Math.max(1,Math.abs(i),Math.abs(c))&&Math.abs(x-h)<=z*Math.max(1,Math.abs(x),Math.abs(h))}function U1(r,n,e){return r[0]=n[0]*e,r[1]=n[1]*e,r[2]=n[2]*e,r[3]=n[3]*e,r}function W1(r,n,e,a){return r[0]=n[0]+e[0]*a,r[1]=n[1]+e[1]*a,r[2]=n[2]+e[2]*a,r[3]=n[3]+e[3]*a,r}var j1=Yr,K1=Sr;var Lr={};V(Lr,{add:()=>s0,clone:()=>k1,copy:()=>b1,create:()=>$1,determinant:()=>e0,equals:()=>y0,exactEquals:()=>l0,frob:()=>p0,fromRotation:()=>v0,fromScaling:()=>M0,fromTranslation:()=>c0,fromValues:()=>u1,identity:()=>o1,invert:()=>n0,mul:()=>m0,multiply:()=>Ir,multiplyScalar:()=>t0,multiplyScalarAndAdd:()=>f0,rotate:()=>a0,scale:()=>i0,set:()=>r0,str:()=>h0,sub:()=>g0,subtract:()=>Nr,translate:()=>x0});function $1(){var r=new d(6);return d!=Float32Array&&(r[1]=0,r[2]=0,r[4]=0,r[5]=0),r[0]=1,r[3]=1,r}function k1(r){var n=new d(6);return n[0]=r[0],n[1]=r[1],n[2]=r[2],n[3]=r[3],n[4]=r[4],n[5]=r[5],n}function b1(r,n){return r[0]=n[0],r[1]=n[1],r[2]=n[2],r[3]=n[3],r[4]=n[4],r[5]=n[5],r}function o1(r){return r[0]=1,r[1]=0,r[2]=0,r[3]=1,r[4]=0,r[5]=0,r}function u1(r,n,e,a,i,x){var v=new d(6);return v[0]=r,v[1]=n,v[2]=e,v[3]=a,v[4]=i,v[5]=x,v}function r0(r,n,e,a,i,x,v){return r[0]=n,r[1]=e,r[2]=a,r[3]=i,r[4]=x,r[5]=v,r}function n0(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=n[4],M=n[5],c=e*x-a*i;return c?(c=1/c,r[0]=x*c,r[1]=-a*c,r[2]=-i*c,r[3]=e*c,r[4]=(i*M-x*v)*c,r[5]=(a*v-e*M)*c,r):null}function e0(r){return r[0]*r[3]-r[1]*r[2]}function Ir(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=n[4],c=n[5],h=e[0],p=e[1],s=e[2],f=e[3],t=e[4],y=e[5];return r[0]=a*h+x*p,r[1]=i*h+v*p,r[2]=a*s+x*f,r[3]=i*s+v*f,r[4]=a*t+x*y+M,r[5]=i*t+v*y+c,r}function a0(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=n[4],c=n[5],h=Math.sin(e),p=Math.cos(e);return r[0]=a*p+x*h,r[1]=i*p+v*h,r[2]=a*-h+x*p,r[3]=i*-h+v*p,r[4]=M,r[5]=c,r}function i0(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=n[4],c=n[5],h=e[0],p=e[1];return r[0]=a*h,r[1]=i*h,r[2]=x*p,r[3]=v*p,r[4]=M,r[5]=c,r}function x0(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=n[4],c=n[5],h=e[0],p=e[1];return r[0]=a,r[1]=i,r[2]=x,r[3]=v,r[4]=a*h+x*p+M,r[5]=i*h+v*p+c,r}function v0(r,n){var e=Math.sin(n),a=Math.cos(n);return r[0]=a,r[1]=e,r[2]=-e,r[3]=a,r[4]=0,r[5]=0,r}function M0(r,n){return r[0]=n[0],r[1]=0,r[2]=0,r[3]=n[1],r[4]=0,r[5]=0,r}function c0(r,n){return r[0]=1,r[1]=0,r[2]=0,r[3]=1,r[4]=n[0],r[5]=n[1],r}function h0(r){return"mat2d("+r[0]+", "+r[1]+", "+r[2]+", "+r[3]+", "+r[4]+", "+r[5]+")"}function p0(r){return Math.hypot(r[0],r[1],r[2],r[3],r[4],r[5],1)}function s0(r,n,e){return r[0]=n[0]+e[0],r[1]=n[1]+e[1],r[2]=n[2]+e[2],r[3]=n[3]+e[3],r[4]=n[4]+e[4],r[5]=n[5]+e[5],r}function Nr(r,n,e){return r[0]=n[0]-e[0],r[1]=n[1]-e[1],r[2]=n[2]-e[2],r[3]=n[3]-e[3],r[4]=n[4]-e[4],r[5]=n[5]-e[5],r}function t0(r,n,e){return r[0]=n[0]*e,r[1]=n[1]*e,r[2]=n[2]*e,r[3]=n[3]*e,r[4]=n[4]*e,r[5]=n[5]*e,r}function f0(r,n,e,a){return r[0]=n[0]+e[0]*a,r[1]=n[1]+e[1]*a,r[2]=n[2]+e[2]*a,r[3]=n[3]+e[3]*a,r[4]=n[4]+e[4]*a,r[5]=n[5]+e[5]*a,r}function l0(r,n){return r[0]===n[0]&&r[1]===n[1]&&r[2]===n[2]&&r[3]===n[3]&&r[4]===n[4]&&r[5]===n[5]}function y0(r,n){var e=r[0],a=r[1],i=r[2],x=r[3],v=r[4],M=r[5],c=n[0],h=n[1],p=n[2],s=n[3],f=n[4],t=n[5];return Math.abs(e-c)<=z*Math.max(1,Math.abs(e),Math.abs(c))&&Math.abs(a-h)<=z*Math.max(1,Math.abs(a),Math.abs(h))&&Math.abs(i-p)<=z*Math.max(1,Math.abs(i),Math.abs(p))&&Math.abs(x-s)<=z*Math.max(1,Math.abs(x),Math.abs(s))&&Math.abs(v-f)<=z*Math.max(1,Math.abs(v),Math.abs(f))&&Math.abs(M-t)<=z*Math.max(1,Math.abs(M),Math.abs(t))}var m0=Ir,g0=Nr;var u={};V(u,{add:()=>B0,adjoint:()=>S0,clone:()=>A0,copy:()=>E0,create:()=>o,determinant:()=>O0,equals:()=>J0,exactEquals:()=>H0,frob:()=>X0,fromMat2d:()=>D0,fromMat4:()=>z0,fromQuat:()=>F0,fromRotation:()=>q0,fromScaling:()=>_0,fromTranslation:()=>T0,fromValues:()=>P0,identity:()=>w0,invert:()=>Y0,mul:()=>U0,multiply:()=>Tr,multiplyScalar:()=>C0,multiplyScalarAndAdd:()=>G0,normalFromMat4:()=>V0,projection:()=>Z0,rotate:()=>N0,scale:()=>L0,set:()=>R0,str:()=>Q0,sub:()=>W0,subtract:()=>qr,translate:()=>I0,transpose:()=>d0});function o(){var r=new d(9);return d!=Float32Array&&(r[1]=0,r[2]=0,r[3]=0,r[5]=0,r[6]=0,r[7]=0),r[0]=1,r[4]=1,r[8]=1,r}function z0(r,n){return r[0]=n[0],r[1]=n[1],r[2]=n[2],r[3]=n[4],r[4]=n[5],r[5]=n[6],r[6]=n[8],r[7]=n[9],r[8]=n[10],r}function A0(r){var n=new d(9);return n[0]=r[0],n[1]=r[1],n[2]=r[2],n[3]=r[3],n[4]=r[4],n[5]=r[5],n[6]=r[6],n[7]=r[7],n[8]=r[8],n}function E0(r,n){return r[0]=n[0],r[1]=n[1],r[2]=n[2],r[3]=n[3],r[4]=n[4],r[5]=n[5],r[6]=n[6],r[7]=n[7],r[8]=n[8],r}function P0(r,n,e,a,i,x,v,M,c){var h=new d(9);return h[0]=r,h[1]=n,h[2]=e,h[3]=a,h[4]=i,h[5]=x,h[6]=v,h[7]=M,h[8]=c,h}function R0(r,n,e,a,i,x,v,M,c,h){return r[0]=n,r[1]=e,r[2]=a,r[3]=i,r[4]=x,r[5]=v,r[6]=M,r[7]=c,r[8]=h,r}function w0(r){return r[0]=1,r[1]=0,r[2]=0,r[3]=0,r[4]=1,r[5]=0,r[6]=0,r[7]=0,r[8]=1,r}function d0(r,n){if(r===n){var e=n[1],a=n[2],i=n[5];r[1]=n[3],r[2]=n[6],r[3]=e,r[5]=n[7],r[6]=a,r[7]=i}else r[0]=n[0],r[1]=n[3],r[2]=n[6],r[3]=n[1],r[4]=n[4],r[5]=n[7],r[6]=n[2],r[7]=n[5],r[8]=n[8];return r}function Y0(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=n[4],M=n[5],c=n[6],h=n[7],p=n[8],s=p*v-M*h,f=-p*x+M*c,t=h*x-v*c,y=e*s+a*f+i*t;return y?(y=1/y,r[0]=s*y,r[1]=(-p*a+i*h)*y,r[2]=(M*a-i*v)*y,r[3]=f*y,r[4]=(p*e-i*c)*y,r[5]=(-M*e+i*x)*y,r[6]=t*y,r[7]=(-h*e+a*c)*y,r[8]=(v*e-a*x)*y,r):null}function S0(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=n[4],M=n[5],c=n[6],h=n[7],p=n[8];return r[0]=v*p-M*h,r[1]=i*h-a*p,r[2]=a*M-i*v,r[3]=M*c-x*p,r[4]=e*p-i*c,r[5]=i*x-e*M,r[6]=x*h-v*c,r[7]=a*c-e*h,r[8]=e*v-a*x,r}function O0(r){var n=r[0],e=r[1],a=r[2],i=r[3],x=r[4],v=r[5],M=r[6],c=r[7],h=r[8];return n*(h*x-v*c)+e*(-h*i+v*M)+a*(c*i-x*M)}function Tr(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=n[4],c=n[5],h=n[6],p=n[7],s=n[8],f=e[0],t=e[1],y=e[2],m=e[3],l=e[4],g=e[5],P=e[6],A=e[7],E=e[8];return r[0]=f*a+t*v+y*h,r[1]=f*i+t*M+y*p,r[2]=f*x+t*c+y*s,r[3]=m*a+l*v+g*h,r[4]=m*i+l*M+g*p,r[5]=m*x+l*c+g*s,r[6]=P*a+A*v+E*h,r[7]=P*i+A*M+E*p,r[8]=P*x+A*c+E*s,r}function I0(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=n[4],c=n[5],h=n[6],p=n[7],s=n[8],f=e[0],t=e[1];return r[0]=a,r[1]=i,r[2]=x,r[3]=v,r[4]=M,r[5]=c,r[6]=f*a+t*v+h,r[7]=f*i+t*M+p,r[8]=f*x+t*c+s,r}function N0(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=n[4],c=n[5],h=n[6],p=n[7],s=n[8],f=Math.sin(e),t=Math.cos(e);return r[0]=t*a+f*v,r[1]=t*i+f*M,r[2]=t*x+f*c,r[3]=t*v-f*a,r[4]=t*M-f*i,r[5]=t*c-f*x,r[6]=h,r[7]=p,r[8]=s,r}function L0(r,n,e){var a=e[0],i=e[1];return r[0]=a*n[0],r[1]=a*n[1],r[2]=a*n[2],r[3]=i*n[3],r[4]=i*n[4],r[5]=i*n[5],r[6]=n[6],r[7]=n[7],r[8]=n[8],r}function T0(r,n){return r[0]=1,r[1]=0,r[2]=0,r[3]=0,r[4]=1,r[5]=0,r[6]=n[0],r[7]=n[1],r[8]=1,r}function q0(r,n){var e=Math.sin(n),a=Math.cos(n);return r[0]=a,r[1]=e,r[2]=0,r[3]=-e,r[4]=a,r[5]=0,r[6]=0,r[7]=0,r[8]=1,r}function _0(r,n){return r[0]=n[0],r[1]=0,r[2]=0,r[3]=0,r[4]=n[1],r[5]=0,r[6]=0,r[7]=0,r[8]=1,r}function D0(r,n){return r[0]=n[0],r[1]=n[1],r[2]=0,r[3]=n[2],r[4]=n[3],r[5]=0,r[6]=n[4],r[7]=n[5],r[8]=1,r}function F0(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=e+e,M=a+a,c=i+i,h=e*v,p=a*v,s=a*M,f=i*v,t=i*M,y=i*c,m=x*v,l=x*M,g=x*c;return r[0]=1-s-y,r[3]=p-g,r[6]=f+l,r[1]=p+g,r[4]=1-h-y,r[7]=t-m,r[2]=f-l,r[5]=t+m,r[8]=1-h-s,r}function V0(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=n[4],M=n[5],c=n[6],h=n[7],p=n[8],s=n[9],f=n[10],t=n[11],y=n[12],m=n[13],l=n[14],g=n[15],P=e*M-a*v,A=e*c-i*v,E=e*h-x*v,w=a*c-i*M,R=a*h-x*M,L=i*h-x*c,O=p*m-s*y,I=p*l-f*y,S=p*g-t*y,T=s*l-f*m,N=s*g-t*m,q=f*g-t*l,Y=P*q-A*N+E*T+w*S-R*I+L*O;return Y?(Y=1/Y,r[0]=(M*q-c*N+h*T)*Y,r[1]=(c*S-v*q-h*I)*Y,r[2]=(v*N-M*S+h*O)*Y,r[3]=(i*N-a*q-x*T)*Y,r[4]=(e*q-i*S+x*I)*Y,r[5]=(a*S-e*N-x*O)*Y,r[6]=(m*L-l*R+g*w)*Y,r[7]=(l*E-y*L-g*A)*Y,r[8]=(y*R-m*E+g*P)*Y,r):null}function Z0(r,n,e){return r[0]=2/n,r[1]=0,r[2]=0,r[3]=0,r[4]=-2/e,r[5]=0,r[6]=-1,r[7]=1,r[8]=1,r}function Q0(r){return"mat3("+r[0]+", "+r[1]+", "+r[2]+", "+r[3]+", "+r[4]+", "+r[5]+", "+r[6]+", "+r[7]+", "+r[8]+")"}function X0(r){return Math.hypot(r[0],r[1],r[2],r[3],r[4],r[5],r[6],r[7],r[8])}function B0(r,n,e){return r[0]=n[0]+e[0],r[1]=n[1]+e[1],r[2]=n[2]+e[2],r[3]=n[3]+e[3],r[4]=n[4]+e[4],r[5]=n[5]+e[5],r[6]=n[6]+e[6],r[7]=n[7]+e[7],r[8]=n[8]+e[8],r}function qr(r,n,e){return r[0]=n[0]-e[0],r[1]=n[1]-e[1],r[2]=n[2]-e[2],r[3]=n[3]-e[3],r[4]=n[4]-e[4],r[5]=n[5]-e[5],r[6]=n[6]-e[6],r[7]=n[7]-e[7],r[8]=n[8]-e[8],r}function C0(r,n,e){return r[0]=n[0]*e,r[1]=n[1]*e,r[2]=n[2]*e,r[3]=n[3]*e,r[4]=n[4]*e,r[5]=n[5]*e,r[6]=n[6]*e,r[7]=n[7]*e,r[8]=n[8]*e,r}function G0(r,n,e,a){return r[0]=n[0]+e[0]*a,r[1]=n[1]+e[1]*a,r[2]=n[2]+e[2]*a,r[3]=n[3]+e[3]*a,r[4]=n[4]+e[4]*a,r[5]=n[5]+e[5]*a,r[6]=n[6]+e[6]*a,r[7]=n[7]+e[7]*a,r[8]=n[8]+e[8]*a,r}function H0(r,n){return r[0]===n[0]&&r[1]===n[1]&&r[2]===n[2]&&r[3]===n[3]&&r[4]===n[4]&&r[5]===n[5]&&r[6]===n[6]&&r[7]===n[7]&&r[8]===n[8]}function J0(r,n){var e=r[0],a=r[1],i=r[2],x=r[3],v=r[4],M=r[5],c=r[6],h=r[7],p=r[8],s=n[0],f=n[1],t=n[2],y=n[3],m=n[4],l=n[5],g=n[6],P=n[7],A=n[8];return Math.abs(e-s)<=z*Math.max(1,Math.abs(e),Math.abs(s))&&Math.abs(a-f)<=z*Math.max(1,Math.abs(a),Math.abs(f))&&Math.abs(i-t)<=z*Math.max(1,Math.abs(i),Math.abs(t))&&Math.abs(x-y)<=z*Math.max(1,Math.abs(x),Math.abs(y))&&Math.abs(v-m)<=z*Math.max(1,Math.abs(v),Math.abs(m))&&Math.abs(M-l)<=z*Math.max(1,Math.abs(M),Math.abs(l))&&Math.abs(c-g)<=z*Math.max(1,Math.abs(c),Math.abs(g))&&Math.abs(h-P)<=z*Math.max(1,Math.abs(h),Math.abs(P))&&Math.abs(p-A)<=z*Math.max(1,Math.abs(p),Math.abs(A))}var U0=Tr,W0=qr;var er={};V(er,{add:()=>Nn,adjoint:()=>rn,clone:()=>K0,copy:()=>$0,create:()=>j0,determinant:()=>nn,equals:()=>_n,exactEquals:()=>qn,frob:()=>In,fromQuat:()=>zn,fromQuat2:()=>yn,fromRotation:()=>sn,fromRotationTranslation:()=>Fr,fromRotationTranslationScale:()=>mn,fromRotationTranslationScaleOrigin:()=>gn,fromScaling:()=>pn,fromTranslation:()=>hn,fromValues:()=>k0,fromXRotation:()=>tn,fromYRotation:()=>fn,fromZRotation:()=>ln,frustum:()=>An,getRotation:()=>nr,getScaling:()=>Vr,getTranslation:()=>rr,identity:()=>_r,invert:()=>u0,lookAt:()=>Yn,mul:()=>Dn,multiply:()=>Dr,multiplyScalar:()=>Ln,multiplyScalarAndAdd:()=>Tn,ortho:()=>wn,orthoNO:()=>Qr,orthoZO:()=>dn,perspective:()=>En,perspectiveFromFieldOfView:()=>Rn,perspectiveNO:()=>Zr,perspectiveZO:()=>Pn,rotate:()=>xn,rotateX:()=>vn,rotateY:()=>Mn,rotateZ:()=>cn,scale:()=>an,set:()=>b0,str:()=>On,sub:()=>Fn,subtract:()=>Xr,targetTo:()=>Sn,translate:()=>en,transpose:()=>o0});function j0(){var r=new d(16);return d!=Float32Array&&(r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[6]=0,r[7]=0,r[8]=0,r[9]=0,r[11]=0,r[12]=0,r[13]=0,r[14]=0),r[0]=1,r[5]=1,r[10]=1,r[15]=1,r}function K0(r){var n=new d(16);return n[0]=r[0],n[1]=r[1],n[2]=r[2],n[3]=r[3],n[4]=r[4],n[5]=r[5],n[6]=r[6],n[7]=r[7],n[8]=r[8],n[9]=r[9],n[10]=r[10],n[11]=r[11],n[12]=r[12],n[13]=r[13],n[14]=r[14],n[15]=r[15],n}function $0(r,n){return r[0]=n[0],r[1]=n[1],r[2]=n[2],r[3]=n[3],r[4]=n[4],r[5]=n[5],r[6]=n[6],r[7]=n[7],r[8]=n[8],r[9]=n[9],r[10]=n[10],r[11]=n[11],r[12]=n[12],r[13]=n[13],r[14]=n[14],r[15]=n[15],r}function k0(r,n,e,a,i,x,v,M,c,h,p,s,f,t,y,m){var l=new d(16);return l[0]=r,l[1]=n,l[2]=e,l[3]=a,l[4]=i,l[5]=x,l[6]=v,l[7]=M,l[8]=c,l[9]=h,l[10]=p,l[11]=s,l[12]=f,l[13]=t,l[14]=y,l[15]=m,l}function b0(r,n,e,a,i,x,v,M,c,h,p,s,f,t,y,m,l){return r[0]=n,r[1]=e,r[2]=a,r[3]=i,r[4]=x,r[5]=v,r[6]=M,r[7]=c,r[8]=h,r[9]=p,r[10]=s,r[11]=f,r[12]=t,r[13]=y,r[14]=m,r[15]=l,r}function _r(r){return r[0]=1,r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[5]=1,r[6]=0,r[7]=0,r[8]=0,r[9]=0,r[10]=1,r[11]=0,r[12]=0,r[13]=0,r[14]=0,r[15]=1,r}function o0(r,n){if(r===n){var e=n[1],a=n[2],i=n[3],x=n[6],v=n[7],M=n[11];r[1]=n[4],r[2]=n[8],r[3]=n[12],r[4]=e,r[6]=n[9],r[7]=n[13],r[8]=a,r[9]=x,r[11]=n[14],r[12]=i,r[13]=v,r[14]=M}else r[0]=n[0],r[1]=n[4],r[2]=n[8],r[3]=n[12],r[4]=n[1],r[5]=n[5],r[6]=n[9],r[7]=n[13],r[8]=n[2],r[9]=n[6],r[10]=n[10],r[11]=n[14],r[12]=n[3],r[13]=n[7],r[14]=n[11],r[15]=n[15];return r}function u0(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=n[4],M=n[5],c=n[6],h=n[7],p=n[8],s=n[9],f=n[10],t=n[11],y=n[12],m=n[13],l=n[14],g=n[15],P=e*M-a*v,A=e*c-i*v,E=e*h-x*v,w=a*c-i*M,R=a*h-x*M,L=i*h-x*c,O=p*m-s*y,I=p*l-f*y,S=p*g-t*y,T=s*l-f*m,N=s*g-t*m,q=f*g-t*l,Y=P*q-A*N+E*T+w*S-R*I+L*O;return Y?(Y=1/Y,r[0]=(M*q-c*N+h*T)*Y,r[1]=(i*N-a*q-x*T)*Y,r[2]=(m*L-l*R+g*w)*Y,r[3]=(f*R-s*L-t*w)*Y,r[4]=(c*S-v*q-h*I)*Y,r[5]=(e*q-i*S+x*I)*Y,r[6]=(l*E-y*L-g*A)*Y,r[7]=(p*L-f*E+t*A)*Y,r[8]=(v*N-M*S+h*O)*Y,r[9]=(a*S-e*N-x*O)*Y,r[10]=(y*R-m*E+g*P)*Y,r[11]=(s*E-p*R-t*P)*Y,r[12]=(M*I-v*T-c*O)*Y,r[13]=(e*T-a*I+i*O)*Y,r[14]=(m*A-y*w-l*P)*Y,r[15]=(p*w-s*A+f*P)*Y,r):null}function rn(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=n[4],M=n[5],c=n[6],h=n[7],p=n[8],s=n[9],f=n[10],t=n[11],y=n[12],m=n[13],l=n[14],g=n[15];return r[0]=M*(f*g-t*l)-s*(c*g-h*l)+m*(c*t-h*f),r[1]=-(a*(f*g-t*l)-s*(i*g-x*l)+m*(i*t-x*f)),r[2]=a*(c*g-h*l)-M*(i*g-x*l)+m*(i*h-x*c),r[3]=-(a*(c*t-h*f)-M*(i*t-x*f)+s*(i*h-x*c)),r[4]=-(v*(f*g-t*l)-p*(c*g-h*l)+y*(c*t-h*f)),r[5]=e*(f*g-t*l)-p*(i*g-x*l)+y*(i*t-x*f),r[6]=-(e*(c*g-h*l)-v*(i*g-x*l)+y*(i*h-x*c)),r[7]=e*(c*t-h*f)-v*(i*t-x*f)+p*(i*h-x*c),r[8]=v*(s*g-t*m)-p*(M*g-h*m)+y*(M*t-h*s),r[9]=-(e*(s*g-t*m)-p*(a*g-x*m)+y*(a*t-x*s)),r[10]=e*(M*g-h*m)-v*(a*g-x*m)+y*(a*h-x*M),r[11]=-(e*(M*t-h*s)-v*(a*t-x*s)+p*(a*h-x*M)),r[12]=-(v*(s*l-f*m)-p*(M*l-c*m)+y*(M*f-c*s)),r[13]=e*(s*l-f*m)-p*(a*l-i*m)+y*(a*f-i*s),r[14]=-(e*(M*l-c*m)-v*(a*l-i*m)+y*(a*c-i*M)),r[15]=e*(M*f-c*s)-v*(a*f-i*s)+p*(a*c-i*M),r}function nn(r){var n=r[0],e=r[1],a=r[2],i=r[3],x=r[4],v=r[5],M=r[6],c=r[7],h=r[8],p=r[9],s=r[10],f=r[11],t=r[12],y=r[13],m=r[14],l=r[15],g=n*v-e*x,P=n*M-a*x,A=n*c-i*x,E=e*M-a*v,w=e*c-i*v,R=a*c-i*M,L=h*y-p*t,O=h*m-s*t,I=h*l-f*t,S=p*m-s*y,T=p*l-f*y,N=s*l-f*m;return g*N-P*T+A*S+E*I-w*O+R*L}function Dr(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=n[4],c=n[5],h=n[6],p=n[7],s=n[8],f=n[9],t=n[10],y=n[11],m=n[12],l=n[13],g=n[14],P=n[15],A=e[0],E=e[1],w=e[2],R=e[3];return r[0]=A*a+E*M+w*s+R*m,r[1]=A*i+E*c+w*f+R*l,r[2]=A*x+E*h+w*t+R*g,r[3]=A*v+E*p+w*y+R*P,A=e[4],E=e[5],w=e[6],R=e[7],r[4]=A*a+E*M+w*s+R*m,r[5]=A*i+E*c+w*f+R*l,r[6]=A*x+E*h+w*t+R*g,r[7]=A*v+E*p+w*y+R*P,A=e[8],E=e[9],w=e[10],R=e[11],r[8]=A*a+E*M+w*s+R*m,r[9]=A*i+E*c+w*f+R*l,r[10]=A*x+E*h+w*t+R*g,r[11]=A*v+E*p+w*y+R*P,A=e[12],E=e[13],w=e[14],R=e[15],r[12]=A*a+E*M+w*s+R*m,r[13]=A*i+E*c+w*f+R*l,r[14]=A*x+E*h+w*t+R*g,r[15]=A*v+E*p+w*y+R*P,r}function en(r,n,e){var a=e[0],i=e[1],x=e[2],v,M,c,h,p,s,f,t,y,m,l,g;return n===r?(r[12]=n[0]*a+n[4]*i+n[8]*x+n[12],r[13]=n[1]*a+n[5]*i+n[9]*x+n[13],r[14]=n[2]*a+n[6]*i+n[10]*x+n[14],r[15]=n[3]*a+n[7]*i+n[11]*x+n[15]):(v=n[0],M=n[1],c=n[2],h=n[3],p=n[4],s=n[5],f=n[6],t=n[7],y=n[8],m=n[9],l=n[10],g=n[11],r[0]=v,r[1]=M,r[2]=c,r[3]=h,r[4]=p,r[5]=s,r[6]=f,r[7]=t,r[8]=y,r[9]=m,r[10]=l,r[11]=g,r[12]=v*a+p*i+y*x+n[12],r[13]=M*a+s*i+m*x+n[13],r[14]=c*a+f*i+l*x+n[14],r[15]=h*a+t*i+g*x+n[15]),r}function an(r,n,e){var a=e[0],i=e[1],x=e[2];return r[0]=n[0]*a,r[1]=n[1]*a,r[2]=n[2]*a,r[3]=n[3]*a,r[4]=n[4]*i,r[5]=n[5]*i,r[6]=n[6]*i,r[7]=n[7]*i,r[8]=n[8]*x,r[9]=n[9]*x,r[10]=n[10]*x,r[11]=n[11]*x,r[12]=n[12],r[13]=n[13],r[14]=n[14],r[15]=n[15],r}function xn(r,n,e,a){var i=a[0],x=a[1],v=a[2],M=Math.hypot(i,x,v),c,h,p,s,f,t,y,m,l,g,P,A,E,w,R,L,O,I,S,T,N,q,Y,D;return M<z?null:(M=1/M,i*=M,x*=M,v*=M,c=Math.sin(e),h=Math.cos(e),p=1-h,s=n[0],f=n[1],t=n[2],y=n[3],m=n[4],l=n[5],g=n[6],P=n[7],A=n[8],E=n[9],w=n[10],R=n[11],L=i*i*p+h,O=x*i*p+v*c,I=v*i*p-x*c,S=i*x*p-v*c,T=x*x*p+h,N=v*x*p+i*c,q=i*v*p+x*c,Y=x*v*p-i*c,D=v*v*p+h,r[0]=s*L+m*O+A*I,r[1]=f*L+l*O+E*I,r[2]=t*L+g*O+w*I,r[3]=y*L+P*O+R*I,r[4]=s*S+m*T+A*N,r[5]=f*S+l*T+E*N,r[6]=t*S+g*T+w*N,r[7]=y*S+P*T+R*N,r[8]=s*q+m*Y+A*D,r[9]=f*q+l*Y+E*D,r[10]=t*q+g*Y+w*D,r[11]=y*q+P*Y+R*D,n!==r&&(r[12]=n[12],r[13]=n[13],r[14]=n[14],r[15]=n[15]),r)}function vn(r,n,e){var a=Math.sin(e),i=Math.cos(e),x=n[4],v=n[5],M=n[6],c=n[7],h=n[8],p=n[9],s=n[10],f=n[11];return n!==r&&(r[0]=n[0],r[1]=n[1],r[2]=n[2],r[3]=n[3],r[12]=n[12],r[13]=n[13],r[14]=n[14],r[15]=n[15]),r[4]=x*i+h*a,r[5]=v*i+p*a,r[6]=M*i+s*a,r[7]=c*i+f*a,r[8]=h*i-x*a,r[9]=p*i-v*a,r[10]=s*i-M*a,r[11]=f*i-c*a,r}function Mn(r,n,e){var a=Math.sin(e),i=Math.cos(e),x=n[0],v=n[1],M=n[2],c=n[3],h=n[8],p=n[9],s=n[10],f=n[11];return n!==r&&(r[4]=n[4],r[5]=n[5],r[6]=n[6],r[7]=n[7],r[12]=n[12],r[13]=n[13],r[14]=n[14],r[15]=n[15]),r[0]=x*i-h*a,r[1]=v*i-p*a,r[2]=M*i-s*a,r[3]=c*i-f*a,r[8]=x*a+h*i,r[9]=v*a+p*i,r[10]=M*a+s*i,r[11]=c*a+f*i,r}function cn(r,n,e){var a=Math.sin(e),i=Math.cos(e),x=n[0],v=n[1],M=n[2],c=n[3],h=n[4],p=n[5],s=n[6],f=n[7];return n!==r&&(r[8]=n[8],r[9]=n[9],r[10]=n[10],r[11]=n[11],r[12]=n[12],r[13]=n[13],r[14]=n[14],r[15]=n[15]),r[0]=x*i+h*a,r[1]=v*i+p*a,r[2]=M*i+s*a,r[3]=c*i+f*a,r[4]=h*i-x*a,r[5]=p*i-v*a,r[6]=s*i-M*a,r[7]=f*i-c*a,r}function hn(r,n){return r[0]=1,r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[5]=1,r[6]=0,r[7]=0,r[8]=0,r[9]=0,r[10]=1,r[11]=0,r[12]=n[0],r[13]=n[1],r[14]=n[2],r[15]=1,r}function pn(r,n){return r[0]=n[0],r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[5]=n[1],r[6]=0,r[7]=0,r[8]=0,r[9]=0,r[10]=n[2],r[11]=0,r[12]=0,r[13]=0,r[14]=0,r[15]=1,r}function sn(r,n,e){var a=e[0],i=e[1],x=e[2],v=Math.hypot(a,i,x),M,c,h;return v<z?null:(v=1/v,a*=v,i*=v,x*=v,M=Math.sin(n),c=Math.cos(n),h=1-c,r[0]=a*a*h+c,r[1]=i*a*h+x*M,r[2]=x*a*h-i*M,r[3]=0,r[4]=a*i*h-x*M,r[5]=i*i*h+c,r[6]=x*i*h+a*M,r[7]=0,r[8]=a*x*h+i*M,r[9]=i*x*h-a*M,r[10]=x*x*h+c,r[11]=0,r[12]=0,r[13]=0,r[14]=0,r[15]=1,r)}function tn(r,n){var e=Math.sin(n),a=Math.cos(n);return r[0]=1,r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[5]=a,r[6]=e,r[7]=0,r[8]=0,r[9]=-e,r[10]=a,r[11]=0,r[12]=0,r[13]=0,r[14]=0,r[15]=1,r}function fn(r,n){var e=Math.sin(n),a=Math.cos(n);return r[0]=a,r[1]=0,r[2]=-e,r[3]=0,r[4]=0,r[5]=1,r[6]=0,r[7]=0,r[8]=e,r[9]=0,r[10]=a,r[11]=0,r[12]=0,r[13]=0,r[14]=0,r[15]=1,r}function ln(r,n){var e=Math.sin(n),a=Math.cos(n);return r[0]=a,r[1]=e,r[2]=0,r[3]=0,r[4]=-e,r[5]=a,r[6]=0,r[7]=0,r[8]=0,r[9]=0,r[10]=1,r[11]=0,r[12]=0,r[13]=0,r[14]=0,r[15]=1,r}function Fr(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=a+a,c=i+i,h=x+x,p=a*M,s=a*c,f=a*h,t=i*c,y=i*h,m=x*h,l=v*M,g=v*c,P=v*h;return r[0]=1-(t+m),r[1]=s+P,r[2]=f-g,r[3]=0,r[4]=s-P,r[5]=1-(p+m),r[6]=y+l,r[7]=0,r[8]=f+g,r[9]=y-l,r[10]=1-(p+t),r[11]=0,r[12]=e[0],r[13]=e[1],r[14]=e[2],r[15]=1,r}function yn(r,n){var e=new d(3),a=-n[0],i=-n[1],x=-n[2],v=n[3],M=n[4],c=n[5],h=n[6],p=n[7],s=a*a+i*i+x*x+v*v;return s>0?(e[0]=(M*v+p*a+c*x-h*i)*2/s,e[1]=(c*v+p*i+h*a-M*x)*2/s,e[2]=(h*v+p*x+M*i-c*a)*2/s):(e[0]=(M*v+p*a+c*x-h*i)*2,e[1]=(c*v+p*i+h*a-M*x)*2,e[2]=(h*v+p*x+M*i-c*a)*2),Fr(r,n,e),r}function rr(r,n){return r[0]=n[12],r[1]=n[13],r[2]=n[14],r}function Vr(r,n){var e=n[0],a=n[1],i=n[2],x=n[4],v=n[5],M=n[6],c=n[8],h=n[9],p=n[10];return r[0]=Math.hypot(e,a,i),r[1]=Math.hypot(x,v,M),r[2]=Math.hypot(c,h,p),r}function nr(r,n){var e=new d(3);Vr(e,n);var a=1/e[0],i=1/e[1],x=1/e[2],v=n[0]*a,M=n[1]*i,c=n[2]*x,h=n[4]*a,p=n[5]*i,s=n[6]*x,f=n[8]*a,t=n[9]*i,y=n[10]*x,m=v+p+y,l=0;return m>0?(l=Math.sqrt(m+1)*2,r[3]=.25*l,r[0]=(s-t)/l,r[1]=(f-c)/l,r[2]=(M-h)/l):v>p&&v>y?(l=Math.sqrt(1+v-p-y)*2,r[3]=(s-t)/l,r[0]=.25*l,r[1]=(M+h)/l,r[2]=(f+c)/l):p>y?(l=Math.sqrt(1+p-v-y)*2,r[3]=(f-c)/l,r[0]=(M+h)/l,r[1]=.25*l,r[2]=(s+t)/l):(l=Math.sqrt(1+y-v-p)*2,r[3]=(M-h)/l,r[0]=(f+c)/l,r[1]=(s+t)/l,r[2]=.25*l),r}function mn(r,n,e,a){var i=n[0],x=n[1],v=n[2],M=n[3],c=i+i,h=x+x,p=v+v,s=i*c,f=i*h,t=i*p,y=x*h,m=x*p,l=v*p,g=M*c,P=M*h,A=M*p,E=a[0],w=a[1],R=a[2];return r[0]=(1-(y+l))*E,r[1]=(f+A)*E,r[2]=(t-P)*E,r[3]=0,r[4]=(f-A)*w,r[5]=(1-(s+l))*w,r[6]=(m+g)*w,r[7]=0,r[8]=(t+P)*R,r[9]=(m-g)*R,r[10]=(1-(s+y))*R,r[11]=0,r[12]=e[0],r[13]=e[1],r[14]=e[2],r[15]=1,r}function gn(r,n,e,a,i){var x=n[0],v=n[1],M=n[2],c=n[3],h=x+x,p=v+v,s=M+M,f=x*h,t=x*p,y=x*s,m=v*p,l=v*s,g=M*s,P=c*h,A=c*p,E=c*s,w=a[0],R=a[1],L=a[2],O=i[0],I=i[1],S=i[2],T=(1-(m+g))*w,N=(t+E)*w,q=(y-A)*w,Y=(t-E)*R,D=(1-(f+g))*R,Z=(l+P)*R,Q=(y+A)*L,wr=(l-P)*L,dr=(1-(f+m))*L;return r[0]=T,r[1]=N,r[2]=q,r[3]=0,r[4]=Y,r[5]=D,r[6]=Z,r[7]=0,r[8]=Q,r[9]=wr,r[10]=dr,r[11]=0,r[12]=e[0]+O-(T*O+Y*I+Q*S),r[13]=e[1]+I-(N*O+D*I+wr*S),r[14]=e[2]+S-(q*O+Z*I+dr*S),r[15]=1,r}function zn(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=e+e,M=a+a,c=i+i,h=e*v,p=a*v,s=a*M,f=i*v,t=i*M,y=i*c,m=x*v,l=x*M,g=x*c;return r[0]=1-s-y,r[1]=p+g,r[2]=f-l,r[3]=0,r[4]=p-g,r[5]=1-h-y,r[6]=t+m,r[7]=0,r[8]=f+l,r[9]=t-m,r[10]=1-h-s,r[11]=0,r[12]=0,r[13]=0,r[14]=0,r[15]=1,r}function An(r,n,e,a,i,x,v){var M=1/(e-n),c=1/(i-a),h=1/(x-v);return r[0]=x*2*M,r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[5]=x*2*c,r[6]=0,r[7]=0,r[8]=(e+n)*M,r[9]=(i+a)*c,r[10]=(v+x)*h,r[11]=-1,r[12]=0,r[13]=0,r[14]=v*x*2*h,r[15]=0,r}function Zr(r,n,e,a,i){var x=1/Math.tan(n/2),v;return r[0]=x/e,r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[5]=x,r[6]=0,r[7]=0,r[8]=0,r[9]=0,r[11]=-1,r[12]=0,r[13]=0,r[15]=0,i!=null&&i!==1/0?(v=1/(a-i),r[10]=(i+a)*v,r[14]=2*i*a*v):(r[10]=-1,r[14]=-2*a),r}var En=Zr;function Pn(r,n,e,a,i){var x=1/Math.tan(n/2),v;return r[0]=x/e,r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[5]=x,r[6]=0,r[7]=0,r[8]=0,r[9]=0,r[11]=-1,r[12]=0,r[13]=0,r[15]=0,i!=null&&i!==1/0?(v=1/(a-i),r[10]=i*v,r[14]=i*a*v):(r[10]=-1,r[14]=-a),r}function Rn(r,n,e,a){var i=Math.tan(n.upDegrees*Math.PI/180),x=Math.tan(n.downDegrees*Math.PI/180),v=Math.tan(n.leftDegrees*Math.PI/180),M=Math.tan(n.rightDegrees*Math.PI/180),c=2/(v+M),h=2/(i+x);return r[0]=c,r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[5]=h,r[6]=0,r[7]=0,r[8]=-((v-M)*c*.5),r[9]=(i-x)*h*.5,r[10]=a/(e-a),r[11]=-1,r[12]=0,r[13]=0,r[14]=a*e/(e-a),r[15]=0,r}function Qr(r,n,e,a,i,x,v){var M=1/(n-e),c=1/(a-i),h=1/(x-v);return r[0]=-2*M,r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[5]=-2*c,r[6]=0,r[7]=0,r[8]=0,r[9]=0,r[10]=2*h,r[11]=0,r[12]=(n+e)*M,r[13]=(i+a)*c,r[14]=(v+x)*h,r[15]=1,r}var wn=Qr;function dn(r,n,e,a,i,x,v){var M=1/(n-e),c=1/(a-i),h=1/(x-v);return r[0]=-2*M,r[1]=0,r[2]=0,r[3]=0,r[4]=0,r[5]=-2*c,r[6]=0,r[7]=0,r[8]=0,r[9]=0,r[10]=h,r[11]=0,r[12]=(n+e)*M,r[13]=(i+a)*c,r[14]=x*h,r[15]=1,r}function Yn(r,n,e,a){var i,x,v,M,c,h,p,s,f,t,y=n[0],m=n[1],l=n[2],g=a[0],P=a[1],A=a[2],E=e[0],w=e[1],R=e[2];return Math.abs(y-E)<z&&Math.abs(m-w)<z&&Math.abs(l-R)<z?_r(r):(p=y-E,s=m-w,f=l-R,t=1/Math.hypot(p,s,f),p*=t,s*=t,f*=t,i=P*f-A*s,x=A*p-g*f,v=g*s-P*p,t=Math.hypot(i,x,v),t?(t=1/t,i*=t,x*=t,v*=t):(i=0,x=0,v=0),M=s*v-f*x,c=f*i-p*v,h=p*x-s*i,t=Math.hypot(M,c,h),t?(t=1/t,M*=t,c*=t,h*=t):(M=0,c=0,h=0),r[0]=i,r[1]=M,r[2]=p,r[3]=0,r[4]=x,r[5]=c,r[6]=s,r[7]=0,r[8]=v,r[9]=h,r[10]=f,r[11]=0,r[12]=-(i*y+x*m+v*l),r[13]=-(M*y+c*m+h*l),r[14]=-(p*y+s*m+f*l),r[15]=1,r)}function Sn(r,n,e,a){var i=n[0],x=n[1],v=n[2],M=a[0],c=a[1],h=a[2],p=i-e[0],s=x-e[1],f=v-e[2],t=p*p+s*s+f*f;t>0&&(t=1/Math.sqrt(t),p*=t,s*=t,f*=t);var y=c*f-h*s,m=h*p-M*f,l=M*s-c*p;return t=y*y+m*m+l*l,t>0&&(t=1/Math.sqrt(t),y*=t,m*=t,l*=t),r[0]=y,r[1]=m,r[2]=l,r[3]=0,r[4]=s*l-f*m,r[5]=f*y-p*l,r[6]=p*m-s*y,r[7]=0,r[8]=p,r[9]=s,r[10]=f,r[11]=0,r[12]=i,r[13]=x,r[14]=v,r[15]=1,r}function On(r){return"mat4("+r[0]+", "+r[1]+", "+r[2]+", "+r[3]+", "+r[4]+", "+r[5]+", "+r[6]+", "+r[7]+", "+r[8]+", "+r[9]+", "+r[10]+", "+r[11]+", "+r[12]+", "+r[13]+", "+r[14]+", "+r[15]+")"}function In(r){return Math.hypot(r[0],r[1],r[2],r[3],r[4],r[5],r[6],r[7],r[8],r[9],r[10],r[11],r[12],r[13],r[14],r[15])}function Nn(r,n,e){return r[0]=n[0]+e[0],r[1]=n[1]+e[1],r[2]=n[2]+e[2],r[3]=n[3]+e[3],r[4]=n[4]+e[4],r[5]=n[5]+e[5],r[6]=n[6]+e[6],r[7]=n[7]+e[7],r[8]=n[8]+e[8],r[9]=n[9]+e[9],r[10]=n[10]+e[10],r[11]=n[11]+e[11],r[12]=n[12]+e[12],r[13]=n[13]+e[13],r[14]=n[14]+e[14],r[15]=n[15]+e[15],r}function Xr(r,n,e){return r[0]=n[0]-e[0],r[1]=n[1]-e[1],r[2]=n[2]-e[2],r[3]=n[3]-e[3],r[4]=n[4]-e[4],r[5]=n[5]-e[5],r[6]=n[6]-e[6],r[7]=n[7]-e[7],r[8]=n[8]-e[8],r[9]=n[9]-e[9],r[10]=n[10]-e[10],r[11]=n[11]-e[11],r[12]=n[12]-e[12],r[13]=n[13]-e[13],r[14]=n[14]-e[14],r[15]=n[15]-e[15],r}function Ln(r,n,e){return r[0]=n[0]*e,r[1]=n[1]*e,r[2]=n[2]*e,r[3]=n[3]*e,r[4]=n[4]*e,r[5]=n[5]*e,r[6]=n[6]*e,r[7]=n[7]*e,r[8]=n[8]*e,r[9]=n[9]*e,r[10]=n[10]*e,r[11]=n[11]*e,r[12]=n[12]*e,r[13]=n[13]*e,r[14]=n[14]*e,r[15]=n[15]*e,r}function Tn(r,n,e,a){return r[0]=n[0]+e[0]*a,r[1]=n[1]+e[1]*a,r[2]=n[2]+e[2]*a,r[3]=n[3]+e[3]*a,r[4]=n[4]+e[4]*a,r[5]=n[5]+e[5]*a,r[6]=n[6]+e[6]*a,r[7]=n[7]+e[7]*a,r[8]=n[8]+e[8]*a,r[9]=n[9]+e[9]*a,r[10]=n[10]+e[10]*a,r[11]=n[11]+e[11]*a,r[12]=n[12]+e[12]*a,r[13]=n[13]+e[13]*a,r[14]=n[14]+e[14]*a,r[15]=n[15]+e[15]*a,r}function qn(r,n){return r[0]===n[0]&&r[1]===n[1]&&r[2]===n[2]&&r[3]===n[3]&&r[4]===n[4]&&r[5]===n[5]&&r[6]===n[6]&&r[7]===n[7]&&r[8]===n[8]&&r[9]===n[9]&&r[10]===n[10]&&r[11]===n[11]&&r[12]===n[12]&&r[13]===n[13]&&r[14]===n[14]&&r[15]===n[15]}function _n(r,n){var e=r[0],a=r[1],i=r[2],x=r[3],v=r[4],M=r[5],c=r[6],h=r[7],p=r[8],s=r[9],f=r[10],t=r[11],y=r[12],m=r[13],l=r[14],g=r[15],P=n[0],A=n[1],E=n[2],w=n[3],R=n[4],L=n[5],O=n[6],I=n[7],S=n[8],T=n[9],N=n[10],q=n[11],Y=n[12],D=n[13],Z=n[14],Q=n[15];return Math.abs(e-P)<=z*Math.max(1,Math.abs(e),Math.abs(P))&&Math.abs(a-A)<=z*Math.max(1,Math.abs(a),Math.abs(A))&&Math.abs(i-E)<=z*Math.max(1,Math.abs(i),Math.abs(E))&&Math.abs(x-w)<=z*Math.max(1,Math.abs(x),Math.abs(w))&&Math.abs(v-R)<=z*Math.max(1,Math.abs(v),Math.abs(R))&&Math.abs(M-L)<=z*Math.max(1,Math.abs(M),Math.abs(L))&&Math.abs(c-O)<=z*Math.max(1,Math.abs(c),Math.abs(O))&&Math.abs(h-I)<=z*Math.max(1,Math.abs(h),Math.abs(I))&&Math.abs(p-S)<=z*Math.max(1,Math.abs(p),Math.abs(S))&&Math.abs(s-T)<=z*Math.max(1,Math.abs(s),Math.abs(T))&&Math.abs(f-N)<=z*Math.max(1,Math.abs(f),Math.abs(N))&&Math.abs(t-q)<=z*Math.max(1,Math.abs(t),Math.abs(q))&&Math.abs(y-Y)<=z*Math.max(1,Math.abs(y),Math.abs(Y))&&Math.abs(m-D)<=z*Math.max(1,Math.abs(m),Math.abs(D))&&Math.abs(l-Z)<=z*Math.max(1,Math.abs(l),Math.abs(Z))&&Math.abs(g-Q)<=z*Math.max(1,Math.abs(g),Math.abs(Q))}var Dn=Dr,Fn=Xr;var Rr={};V(Rr,{add:()=>oe,calculateW:()=>Ge,clone:()=>$e,conjugate:()=>We,copy:()=>j,create:()=>B,dot:()=>K,equals:()=>ia,exactEquals:()=>aa,exp:()=>n1,fromEuler:()=>je,fromMat3:()=>a1,fromValues:()=>ke,getAngle:()=>Ce,getAxisAngle:()=>Be,identity:()=>Xe,invert:()=>Ue,len:()=>na,length:()=>$,lerp:()=>ra,ln:()=>e1,mul:()=>ue,multiply:()=>r1,normalize:()=>Pr,pow:()=>He,random:()=>Je,rotateX:()=>zr,rotateY:()=>Ar,rotateZ:()=>Er,rotationTo:()=>xa,scale:()=>i1,set:()=>be,setAxes:()=>Ma,setAxisAngle:()=>ur,slerp:()=>W,sqlerp:()=>va,sqrLen:()=>ea,squaredLength:()=>k,str:()=>Ke});var xr={};V(xr,{add:()=>Xn,angle:()=>xe,bezier:()=>bn,ceil:()=>Bn,clone:()=>Vn,copy:()=>Zn,create:()=>C,cross:()=>X,dist:()=>fe,distance:()=>Jr,div:()=>te,divide:()=>Hr,dot:()=>H,equals:()=>he,exactEquals:()=>ce,floor:()=>Cn,forEach:()=>me,fromValues:()=>G,hermite:()=>kn,inverse:()=>Kn,len:()=>ir,length:()=>Br,lerp:()=>$n,max:()=>Hn,min:()=>Gn,mul:()=>se,multiply:()=>Gr,negate:()=>jn,normalize:()=>ar,random:()=>on,rotateX:()=>ee,rotateY:()=>ae,rotateZ:()=>ie,round:()=>Jn,scale:()=>Un,scaleAndAdd:()=>Wn,set:()=>Qn,sqrDist:()=>le,sqrLen:()=>ye,squaredDistance:()=>Ur,squaredLength:()=>Wr,str:()=>Me,sub:()=>pe,subtract:()=>Cr,transformMat3:()=>re,transformMat4:()=>un,transformQuat:()=>ne,zero:()=>ve});function C(){var r=new d(3);return d!=Float32Array&&(r[0]=0,r[1]=0,r[2]=0),r}function Vn(r){var n=new d(3);return n[0]=r[0],n[1]=r[1],n[2]=r[2],n}function Br(r){var n=r[0],e=r[1],a=r[2];return Math.hypot(n,e,a)}function G(r,n,e){var a=new d(3);return a[0]=r,a[1]=n,a[2]=e,a}function Zn(r,n){return r[0]=n[0],r[1]=n[1],r[2]=n[2],r}function Qn(r,n,e,a){return r[0]=n,r[1]=e,r[2]=a,r}function Xn(r,n,e){return r[0]=n[0]+e[0],r[1]=n[1]+e[1],r[2]=n[2]+e[2],r}function Cr(r,n,e){return r[0]=n[0]-e[0],r[1]=n[1]-e[1],r[2]=n[2]-e[2],r}function Gr(r,n,e){return r[0]=n[0]*e[0],r[1]=n[1]*e[1],r[2]=n[2]*e[2],r}function Hr(r,n,e){return r[0]=n[0]/e[0],r[1]=n[1]/e[1],r[2]=n[2]/e[2],r}function Bn(r,n){return r[0]=Math.ceil(n[0]),r[1]=Math.ceil(n[1]),r[2]=Math.ceil(n[2]),r}function Cn(r,n){return r[0]=Math.floor(n[0]),r[1]=Math.floor(n[1]),r[2]=Math.floor(n[2]),r}function Gn(r,n,e){return r[0]=Math.min(n[0],e[0]),r[1]=Math.min(n[1],e[1]),r[2]=Math.min(n[2],e[2]),r}function Hn(r,n,e){return r[0]=Math.max(n[0],e[0]),r[1]=Math.max(n[1],e[1]),r[2]=Math.max(n[2],e[2]),r}function Jn(r,n){return r[0]=Math.round(n[0]),r[1]=Math.round(n[1]),r[2]=Math.round(n[2]),r}function Un(r,n,e){return r[0]=n[0]*e,r[1]=n[1]*e,r[2]=n[2]*e,r}function Wn(r,n,e,a){return r[0]=n[0]+e[0]*a,r[1]=n[1]+e[1]*a,r[2]=n[2]+e[2]*a,r}function Jr(r,n){var e=n[0]-r[0],a=n[1]-r[1],i=n[2]-r[2];return Math.hypot(e,a,i)}function Ur(r,n){var e=n[0]-r[0],a=n[1]-r[1],i=n[2]-r[2];return e*e+a*a+i*i}function Wr(r){var n=r[0],e=r[1],a=r[2];return n*n+e*e+a*a}function jn(r,n){return r[0]=-n[0],r[1]=-n[1],r[2]=-n[2],r}function Kn(r,n){return r[0]=1/n[0],r[1]=1/n[1],r[2]=1/n[2],r}function ar(r,n){var e=n[0],a=n[1],i=n[2],x=e*e+a*a+i*i;return x>0&&(x=1/Math.sqrt(x)),r[0]=n[0]*x,r[1]=n[1]*x,r[2]=n[2]*x,r}function H(r,n){return r[0]*n[0]+r[1]*n[1]+r[2]*n[2]}function X(r,n,e){var a=n[0],i=n[1],x=n[2],v=e[0],M=e[1],c=e[2];return r[0]=i*c-x*M,r[1]=x*v-a*c,r[2]=a*M-i*v,r}function $n(r,n,e,a){var i=n[0],x=n[1],v=n[2];return r[0]=i+a*(e[0]-i),r[1]=x+a*(e[1]-x),r[2]=v+a*(e[2]-v),r}function kn(r,n,e,a,i,x){var v=x*x,M=v*(2*x-3)+1,c=v*(x-2)+x,h=v*(x-1),p=v*(3-2*x);return r[0]=n[0]*M+e[0]*c+a[0]*h+i[0]*p,r[1]=n[1]*M+e[1]*c+a[1]*h+i[1]*p,r[2]=n[2]*M+e[2]*c+a[2]*h+i[2]*p,r}function bn(r,n,e,a,i,x){var v=1-x,M=v*v,c=x*x,h=M*v,p=3*x*M,s=3*c*v,f=c*x;return r[0]=n[0]*h+e[0]*p+a[0]*s+i[0]*f,r[1]=n[1]*h+e[1]*p+a[1]*s+i[1]*f,r[2]=n[2]*h+e[2]*p+a[2]*s+i[2]*f,r}function on(r,n){n=n||1;var e=_()*2*Math.PI,a=_()*2-1,i=Math.sqrt(1-a*a)*n;return r[0]=Math.cos(e)*i,r[1]=Math.sin(e)*i,r[2]=a*n,r}function un(r,n,e){var a=n[0],i=n[1],x=n[2],v=e[3]*a+e[7]*i+e[11]*x+e[15];return v=v||1,r[0]=(e[0]*a+e[4]*i+e[8]*x+e[12])/v,r[1]=(e[1]*a+e[5]*i+e[9]*x+e[13])/v,r[2]=(e[2]*a+e[6]*i+e[10]*x+e[14])/v,r}function re(r,n,e){var a=n[0],i=n[1],x=n[2];return r[0]=a*e[0]+i*e[3]+x*e[6],r[1]=a*e[1]+i*e[4]+x*e[7],r[2]=a*e[2]+i*e[5]+x*e[8],r}function ne(r,n,e){var a=e[0],i=e[1],x=e[2],v=e[3],M=n[0],c=n[1],h=n[2],p=i*h-x*c,s=x*M-a*h,f=a*c-i*M,t=i*f-x*s,y=x*p-a*f,m=a*s-i*p,l=v*2;return p*=l,s*=l,f*=l,t*=2,y*=2,m*=2,r[0]=M+p+t,r[1]=c+s+y,r[2]=h+f+m,r}function ee(r,n,e,a){var i=[],x=[];return i[0]=n[0]-e[0],i[1]=n[1]-e[1],i[2]=n[2]-e[2],x[0]=i[0],x[1]=i[1]*Math.cos(a)-i[2]*Math.sin(a),x[2]=i[1]*Math.sin(a)+i[2]*Math.cos(a),r[0]=x[0]+e[0],r[1]=x[1]+e[1],r[2]=x[2]+e[2],r}function ae(r,n,e,a){var i=[],x=[];return i[0]=n[0]-e[0],i[1]=n[1]-e[1],i[2]=n[2]-e[2],x[0]=i[2]*Math.sin(a)+i[0]*Math.cos(a),x[1]=i[1],x[2]=i[2]*Math.cos(a)-i[0]*Math.sin(a),r[0]=x[0]+e[0],r[1]=x[1]+e[1],r[2]=x[2]+e[2],r}function ie(r,n,e,a){var i=[],x=[];return i[0]=n[0]-e[0],i[1]=n[1]-e[1],i[2]=n[2]-e[2],x[0]=i[0]*Math.cos(a)-i[1]*Math.sin(a),x[1]=i[0]*Math.sin(a)+i[1]*Math.cos(a),x[2]=i[2],r[0]=x[0]+e[0],r[1]=x[1]+e[1],r[2]=x[2]+e[2],r}function xe(r,n){var e=r[0],a=r[1],i=r[2],x=n[0],v=n[1],M=n[2],c=Math.sqrt(e*e+a*a+i*i),h=Math.sqrt(x*x+v*v+M*M),p=c*h,s=p&&H(r,n)/p;return Math.acos(Math.min(Math.max(s,-1),1))}function ve(r){return r[0]=0,r[1]=0,r[2]=0,r}function Me(r){return"vec3("+r[0]+", "+r[1]+", "+r[2]+")"}function ce(r,n){return r[0]===n[0]&&r[1]===n[1]&&r[2]===n[2]}function he(r,n){var e=r[0],a=r[1],i=r[2],x=n[0],v=n[1],M=n[2];return Math.abs(e-x)<=z*Math.max(1,Math.abs(e),Math.abs(x))&&Math.abs(a-v)<=z*Math.max(1,Math.abs(a),Math.abs(v))&&Math.abs(i-M)<=z*Math.max(1,Math.abs(i),Math.abs(M))}var pe=Cr,se=Gr,te=Hr,fe=Jr,le=Ur,ir=Br,ye=Wr,me=(function(){var r=C();return function(n,e,a,i,x,v){var M,c;for(e||(e=3),a||(a=0),i?c=Math.min(i*e+a,n.length):c=n.length,M=a;M<c;M+=e)r[0]=n[M],r[1]=n[M+1],r[2]=n[M+2],x(r,r,v),n[M]=r[0],n[M+1]=r[1],n[M+2]=r[2];return n}})();var gr={};V(gr,{add:()=>pr,ceil:()=>ge,clone:()=>vr,copy:()=>cr,create:()=>jr,cross:()=>Ye,dist:()=>De,distance:()=>br,div:()=>_e,divide:()=>kr,dot:()=>fr,equals:()=>mr,exactEquals:()=>yr,floor:()=>ze,forEach:()=>Qe,fromValues:()=>Mr,inverse:()=>de,len:()=>Ve,length:()=>J,lerp:()=>lr,max:()=>Ee,min:()=>Ae,mul:()=>qe,multiply:()=>$r,negate:()=>we,normalize:()=>tr,random:()=>Se,round:()=>Pe,scale:()=>sr,scaleAndAdd:()=>Re,set:()=>hr,sqrDist:()=>Fe,sqrLen:()=>Ze,squaredDistance:()=>or,squaredLength:()=>U,str:()=>Le,sub:()=>Te,subtract:()=>Kr,transformMat4:()=>Oe,transformQuat:()=>Ie,zero:()=>Ne});function jr(){var r=new d(4);return d!=Float32Array&&(r[0]=0,r[1]=0,r[2]=0,r[3]=0),r}function vr(r){var n=new d(4);return n[0]=r[0],n[1]=r[1],n[2]=r[2],n[3]=r[3],n}function Mr(r,n,e,a){var i=new d(4);return i[0]=r,i[1]=n,i[2]=e,i[3]=a,i}function cr(r,n){return r[0]=n[0],r[1]=n[1],r[2]=n[2],r[3]=n[3],r}function hr(r,n,e,a,i){return r[0]=n,r[1]=e,r[2]=a,r[3]=i,r}function pr(r,n,e){return r[0]=n[0]+e[0],r[1]=n[1]+e[1],r[2]=n[2]+e[2],r[3]=n[3]+e[3],r}function Kr(r,n,e){return r[0]=n[0]-e[0],r[1]=n[1]-e[1],r[2]=n[2]-e[2],r[3]=n[3]-e[3],r}function $r(r,n,e){return r[0]=n[0]*e[0],r[1]=n[1]*e[1],r[2]=n[2]*e[2],r[3]=n[3]*e[3],r}function kr(r,n,e){return r[0]=n[0]/e[0],r[1]=n[1]/e[1],r[2]=n[2]/e[2],r[3]=n[3]/e[3],r}function ge(r,n){return r[0]=Math.ceil(n[0]),r[1]=Math.ceil(n[1]),r[2]=Math.ceil(n[2]),r[3]=Math.ceil(n[3]),r}function ze(r,n){return r[0]=Math.floor(n[0]),r[1]=Math.floor(n[1]),r[2]=Math.floor(n[2]),r[3]=Math.floor(n[3]),r}function Ae(r,n,e){return r[0]=Math.min(n[0],e[0]),r[1]=Math.min(n[1],e[1]),r[2]=Math.min(n[2],e[2]),r[3]=Math.min(n[3],e[3]),r}function Ee(r,n,e){return r[0]=Math.max(n[0],e[0]),r[1]=Math.max(n[1],e[1]),r[2]=Math.max(n[2],e[2]),r[3]=Math.max(n[3],e[3]),r}function Pe(r,n){return r[0]=Math.round(n[0]),r[1]=Math.round(n[1]),r[2]=Math.round(n[2]),r[3]=Math.round(n[3]),r}function sr(r,n,e){return r[0]=n[0]*e,r[1]=n[1]*e,r[2]=n[2]*e,r[3]=n[3]*e,r}function Re(r,n,e,a){return r[0]=n[0]+e[0]*a,r[1]=n[1]+e[1]*a,r[2]=n[2]+e[2]*a,r[3]=n[3]+e[3]*a,r}function br(r,n){var e=n[0]-r[0],a=n[1]-r[1],i=n[2]-r[2],x=n[3]-r[3];return Math.hypot(e,a,i,x)}function or(r,n){var e=n[0]-r[0],a=n[1]-r[1],i=n[2]-r[2],x=n[3]-r[3];return e*e+a*a+i*i+x*x}function J(r){var n=r[0],e=r[1],a=r[2],i=r[3];return Math.hypot(n,e,a,i)}function U(r){var n=r[0],e=r[1],a=r[2],i=r[3];return n*n+e*e+a*a+i*i}function we(r,n){return r[0]=-n[0],r[1]=-n[1],r[2]=-n[2],r[3]=-n[3],r}function de(r,n){return r[0]=1/n[0],r[1]=1/n[1],r[2]=1/n[2],r[3]=1/n[3],r}function tr(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=e*e+a*a+i*i+x*x;return v>0&&(v=1/Math.sqrt(v)),r[0]=e*v,r[1]=a*v,r[2]=i*v,r[3]=x*v,r}function fr(r,n){return r[0]*n[0]+r[1]*n[1]+r[2]*n[2]+r[3]*n[3]}function Ye(r,n,e,a){var i=e[0]*a[1]-e[1]*a[0],x=e[0]*a[2]-e[2]*a[0],v=e[0]*a[3]-e[3]*a[0],M=e[1]*a[2]-e[2]*a[1],c=e[1]*a[3]-e[3]*a[1],h=e[2]*a[3]-e[3]*a[2],p=n[0],s=n[1],f=n[2],t=n[3];return r[0]=s*h-f*c+t*M,r[1]=-(p*h)+f*v-t*x,r[2]=p*c-s*v+t*i,r[3]=-(p*M)+s*x-f*i,r}function lr(r,n,e,a){var i=n[0],x=n[1],v=n[2],M=n[3];return r[0]=i+a*(e[0]-i),r[1]=x+a*(e[1]-x),r[2]=v+a*(e[2]-v),r[3]=M+a*(e[3]-M),r}function Se(r,n){n=n||1;var e,a,i,x,v,M;do e=_()*2-1,a=_()*2-1,v=e*e+a*a;while(v>=1);do i=_()*2-1,x=_()*2-1,M=i*i+x*x;while(M>=1);var c=Math.sqrt((1-v)/M);return r[0]=n*e,r[1]=n*a,r[2]=n*i*c,r[3]=n*x*c,r}function Oe(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3];return r[0]=e[0]*a+e[4]*i+e[8]*x+e[12]*v,r[1]=e[1]*a+e[5]*i+e[9]*x+e[13]*v,r[2]=e[2]*a+e[6]*i+e[10]*x+e[14]*v,r[3]=e[3]*a+e[7]*i+e[11]*x+e[15]*v,r}function Ie(r,n,e){var a=n[0],i=n[1],x=n[2],v=e[0],M=e[1],c=e[2],h=e[3],p=h*a+M*x-c*i,s=h*i+c*a-v*x,f=h*x+v*i-M*a,t=-v*a-M*i-c*x;return r[0]=p*h+t*-v+s*-c-f*-M,r[1]=s*h+t*-M+f*-v-p*-c,r[2]=f*h+t*-c+p*-M-s*-v,r[3]=n[3],r}function Ne(r){return r[0]=0,r[1]=0,r[2]=0,r[3]=0,r}function Le(r){return"vec4("+r[0]+", "+r[1]+", "+r[2]+", "+r[3]+")"}function yr(r,n){return r[0]===n[0]&&r[1]===n[1]&&r[2]===n[2]&&r[3]===n[3]}function mr(r,n){var e=r[0],a=r[1],i=r[2],x=r[3],v=n[0],M=n[1],c=n[2],h=n[3];return Math.abs(e-v)<=z*Math.max(1,Math.abs(e),Math.abs(v))&&Math.abs(a-M)<=z*Math.max(1,Math.abs(a),Math.abs(M))&&Math.abs(i-c)<=z*Math.max(1,Math.abs(i),Math.abs(c))&&Math.abs(x-h)<=z*Math.max(1,Math.abs(x),Math.abs(h))}var Te=Kr,qe=$r,_e=kr,De=br,Fe=or,Ve=J,Ze=U,Qe=(function(){var r=jr();return function(n,e,a,i,x,v){var M,c;for(e||(e=4),a||(a=0),i?c=Math.min(i*e+a,n.length):c=n.length,M=a;M<c;M+=e)r[0]=n[M],r[1]=n[M+1],r[2]=n[M+2],r[3]=n[M+3],x(r,r,v),n[M]=r[0],n[M+1]=r[1],n[M+2]=r[2],n[M+3]=r[3];return n}})();function B(){var r=new d(4);return d!=Float32Array&&(r[0]=0,r[1]=0,r[2]=0),r[3]=1,r}function Xe(r){return r[0]=0,r[1]=0,r[2]=0,r[3]=1,r}function ur(r,n,e){e=e*.5;var a=Math.sin(e);return r[0]=a*n[0],r[1]=a*n[1],r[2]=a*n[2],r[3]=Math.cos(e),r}function Be(r,n){var e=Math.acos(n[3])*2,a=Math.sin(e/2);return a>z?(r[0]=n[0]/a,r[1]=n[1]/a,r[2]=n[2]/a):(r[0]=1,r[1]=0,r[2]=0),e}function Ce(r,n){var e=K(r,n);return Math.acos(2*e*e-1)}function r1(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=e[0],c=e[1],h=e[2],p=e[3];return r[0]=a*p+v*M+i*h-x*c,r[1]=i*p+v*c+x*M-a*h,r[2]=x*p+v*h+a*c-i*M,r[3]=v*p-a*M-i*c-x*h,r}function zr(r,n,e){e*=.5;var a=n[0],i=n[1],x=n[2],v=n[3],M=Math.sin(e),c=Math.cos(e);return r[0]=a*c+v*M,r[1]=i*c+x*M,r[2]=x*c-i*M,r[3]=v*c-a*M,r}function Ar(r,n,e){e*=.5;var a=n[0],i=n[1],x=n[2],v=n[3],M=Math.sin(e),c=Math.cos(e);return r[0]=a*c-x*M,r[1]=i*c+v*M,r[2]=x*c+a*M,r[3]=v*c-i*M,r}function Er(r,n,e){e*=.5;var a=n[0],i=n[1],x=n[2],v=n[3],M=Math.sin(e),c=Math.cos(e);return r[0]=a*c+i*M,r[1]=i*c-a*M,r[2]=x*c+v*M,r[3]=v*c-x*M,r}function Ge(r,n){var e=n[0],a=n[1],i=n[2];return r[0]=e,r[1]=a,r[2]=i,r[3]=Math.sqrt(Math.abs(1-e*e-a*a-i*i)),r}function n1(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=Math.sqrt(e*e+a*a+i*i),M=Math.exp(x),c=v>0?M*Math.sin(v)/v:0;return r[0]=e*c,r[1]=a*c,r[2]=i*c,r[3]=M*Math.cos(v),r}function e1(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=Math.sqrt(e*e+a*a+i*i),M=v>0?Math.atan2(v,x)/v:0;return r[0]=e*M,r[1]=a*M,r[2]=i*M,r[3]=.5*Math.log(e*e+a*a+i*i+x*x),r}function He(r,n,e){return e1(r,n),i1(r,r,e),n1(r,r),r}function W(r,n,e,a){var i=n[0],x=n[1],v=n[2],M=n[3],c=e[0],h=e[1],p=e[2],s=e[3],f,t,y,m,l;return t=i*c+x*h+v*p+M*s,t<0&&(t=-t,c=-c,h=-h,p=-p,s=-s),1-t>z?(f=Math.acos(t),y=Math.sin(f),m=Math.sin((1-a)*f)/y,l=Math.sin(a*f)/y):(m=1-a,l=a),r[0]=m*i+l*c,r[1]=m*x+l*h,r[2]=m*v+l*p,r[3]=m*M+l*s,r}function Je(r){var n=_(),e=_(),a=_(),i=Math.sqrt(1-n),x=Math.sqrt(n);return r[0]=i*Math.sin(2*Math.PI*e),r[1]=i*Math.cos(2*Math.PI*e),r[2]=x*Math.sin(2*Math.PI*a),r[3]=x*Math.cos(2*Math.PI*a),r}function Ue(r,n){var e=n[0],a=n[1],i=n[2],x=n[3],v=e*e+a*a+i*i+x*x,M=v?1/v:0;return r[0]=-e*M,r[1]=-a*M,r[2]=-i*M,r[3]=x*M,r}function We(r,n){return r[0]=-n[0],r[1]=-n[1],r[2]=-n[2],r[3]=n[3],r}function a1(r,n){var e=n[0]+n[4]+n[8],a;if(e>0)a=Math.sqrt(e+1),r[3]=.5*a,a=.5/a,r[0]=(n[5]-n[7])*a,r[1]=(n[6]-n[2])*a,r[2]=(n[1]-n[3])*a;else{var i=0;n[4]>n[0]&&(i=1),n[8]>n[i*3+i]&&(i=2);var x=(i+1)%3,v=(i+2)%3;a=Math.sqrt(n[i*3+i]-n[x*3+x]-n[v*3+v]+1),r[i]=.5*a,a=.5/a,r[3]=(n[x*3+v]-n[v*3+x])*a,r[x]=(n[x*3+i]+n[i*3+x])*a,r[v]=(n[v*3+i]+n[i*3+v])*a}return r}function je(r,n,e,a){var i=.5*Math.PI/180;n*=i,e*=i,a*=i;var x=Math.sin(n),v=Math.cos(n),M=Math.sin(e),c=Math.cos(e),h=Math.sin(a),p=Math.cos(a);return r[0]=x*c*p-v*M*h,r[1]=v*M*p+x*c*h,r[2]=v*c*h-x*M*p,r[3]=v*c*p+x*M*h,r}function Ke(r){return"quat("+r[0]+", "+r[1]+", "+r[2]+", "+r[3]+")"}var $e=vr,ke=Mr,j=cr,be=hr,oe=pr,ue=r1,i1=sr,K=fr,ra=lr,$=J,na=$,k=U,ea=k,Pr=tr,aa=yr,ia=mr,xa=(function(){var r=C(),n=G(1,0,0),e=G(0,1,0);return function(a,i,x){var v=H(i,x);return v<-.999999?(X(r,n,i),ir(r)<1e-6&&X(r,e,i),ar(r,r),ur(a,r,Math.PI),a):v>.999999?(a[0]=0,a[1]=0,a[2]=0,a[3]=1,a):(X(r,i,x),a[0]=r[0],a[1]=r[1],a[2]=r[2],a[3]=1+v,Pr(a,a))}})(),va=(function(){var r=B(),n=B();return function(e,a,i,x,v,M){return W(r,a,v,M),W(n,i,x,M),W(e,r,n,2*M*(1-M)),e}})(),Ma=(function(){var r=o();return function(n,e,a,i){return r[0]=a[0],r[3]=a[1],r[6]=a[2],r[1]=i[0],r[4]=i[1],r[7]=i[2],r[2]=-e[0],r[5]=-e[1],r[8]=-e[2],Pr(n,a1(n,r))}})();var p1={};V(p1,{add:()=>Na,clone:()=>ha,conjugate:()=>Da,copy:()=>v1,create:()=>ca,dot:()=>c1,equals:()=>Ba,exactEquals:()=>Xa,fromMat4:()=>la,fromRotation:()=>fa,fromRotationTranslation:()=>x1,fromRotationTranslationValues:()=>sa,fromTranslation:()=>ta,fromValues:()=>pa,getDual:()=>za,getReal:()=>ga,getTranslation:()=>Pa,identity:()=>ya,invert:()=>_a,len:()=>Fa,length:()=>h1,lerp:()=>qa,mul:()=>La,multiply:()=>M1,normalize:()=>Za,rotateAroundAxis:()=>Ia,rotateByQuatAppend:()=>Sa,rotateByQuatPrepend:()=>Oa,rotateX:()=>wa,rotateY:()=>da,rotateZ:()=>Ya,scale:()=>Ta,set:()=>ma,setDual:()=>Ea,setReal:()=>Aa,sqrLen:()=>Va,squaredLength:()=>b,str:()=>Qa,translate:()=>Ra});function ca(){var r=new d(8);return d!=Float32Array&&(r[0]=0,r[1]=0,r[2]=0,r[4]=0,r[5]=0,r[6]=0,r[7]=0),r[3]=1,r}function ha(r){var n=new d(8);return n[0]=r[0],n[1]=r[1],n[2]=r[2],n[3]=r[3],n[4]=r[4],n[5]=r[5],n[6]=r[6],n[7]=r[7],n}function pa(r,n,e,a,i,x,v,M){var c=new d(8);return c[0]=r,c[1]=n,c[2]=e,c[3]=a,c[4]=i,c[5]=x,c[6]=v,c[7]=M,c}function sa(r,n,e,a,i,x,v){var M=new d(8);M[0]=r,M[1]=n,M[2]=e,M[3]=a;var c=i*.5,h=x*.5,p=v*.5;return M[4]=c*a+h*e-p*n,M[5]=h*a+p*r-c*e,M[6]=p*a+c*n-h*r,M[7]=-c*r-h*n-p*e,M}function x1(r,n,e){var a=e[0]*.5,i=e[1]*.5,x=e[2]*.5,v=n[0],M=n[1],c=n[2],h=n[3];return r[0]=v,r[1]=M,r[2]=c,r[3]=h,r[4]=a*h+i*c-x*M,r[5]=i*h+x*v-a*c,r[6]=x*h+a*M-i*v,r[7]=-a*v-i*M-x*c,r}function ta(r,n){return r[0]=0,r[1]=0,r[2]=0,r[3]=1,r[4]=n[0]*.5,r[5]=n[1]*.5,r[6]=n[2]*.5,r[7]=0,r}function fa(r,n){return r[0]=n[0],r[1]=n[1],r[2]=n[2],r[3]=n[3],r[4]=0,r[5]=0,r[6]=0,r[7]=0,r}function la(r,n){var e=B();nr(e,n);var a=new d(3);return rr(a,n),x1(r,e,a),r}function v1(r,n){return r[0]=n[0],r[1]=n[1],r[2]=n[2],r[3]=n[3],r[4]=n[4],r[5]=n[5],r[6]=n[6],r[7]=n[7],r}function ya(r){return r[0]=0,r[1]=0,r[2]=0,r[3]=1,r[4]=0,r[5]=0,r[6]=0,r[7]=0,r}function ma(r,n,e,a,i,x,v,M,c){return r[0]=n,r[1]=e,r[2]=a,r[3]=i,r[4]=x,r[5]=v,r[6]=M,r[7]=c,r}var ga=j;function za(r,n){return r[0]=n[4],r[1]=n[5],r[2]=n[6],r[3]=n[7],r}var Aa=j;function Ea(r,n){return r[4]=n[0],r[5]=n[1],r[6]=n[2],r[7]=n[3],r}function Pa(r,n){var e=n[4],a=n[5],i=n[6],x=n[7],v=-n[0],M=-n[1],c=-n[2],h=n[3];return r[0]=(e*h+x*v+a*c-i*M)*2,r[1]=(a*h+x*M+i*v-e*c)*2,r[2]=(i*h+x*c+e*M-a*v)*2,r}function Ra(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=e[0]*.5,c=e[1]*.5,h=e[2]*.5,p=n[4],s=n[5],f=n[6],t=n[7];return r[0]=a,r[1]=i,r[2]=x,r[3]=v,r[4]=v*M+i*h-x*c+p,r[5]=v*c+x*M-a*h+s,r[6]=v*h+a*c-i*M+f,r[7]=-a*M-i*c-x*h+t,r}function wa(r,n,e){var a=-n[0],i=-n[1],x=-n[2],v=n[3],M=n[4],c=n[5],h=n[6],p=n[7],s=M*v+p*a+c*x-h*i,f=c*v+p*i+h*a-M*x,t=h*v+p*x+M*i-c*a,y=p*v-M*a-c*i-h*x;return zr(r,n,e),a=r[0],i=r[1],x=r[2],v=r[3],r[4]=s*v+y*a+f*x-t*i,r[5]=f*v+y*i+t*a-s*x,r[6]=t*v+y*x+s*i-f*a,r[7]=y*v-s*a-f*i-t*x,r}function da(r,n,e){var a=-n[0],i=-n[1],x=-n[2],v=n[3],M=n[4],c=n[5],h=n[6],p=n[7],s=M*v+p*a+c*x-h*i,f=c*v+p*i+h*a-M*x,t=h*v+p*x+M*i-c*a,y=p*v-M*a-c*i-h*x;return Ar(r,n,e),a=r[0],i=r[1],x=r[2],v=r[3],r[4]=s*v+y*a+f*x-t*i,r[5]=f*v+y*i+t*a-s*x,r[6]=t*v+y*x+s*i-f*a,r[7]=y*v-s*a-f*i-t*x,r}function Ya(r,n,e){var a=-n[0],i=-n[1],x=-n[2],v=n[3],M=n[4],c=n[5],h=n[6],p=n[7],s=M*v+p*a+c*x-h*i,f=c*v+p*i+h*a-M*x,t=h*v+p*x+M*i-c*a,y=p*v-M*a-c*i-h*x;return Er(r,n,e),a=r[0],i=r[1],x=r[2],v=r[3],r[4]=s*v+y*a+f*x-t*i,r[5]=f*v+y*i+t*a-s*x,r[6]=t*v+y*x+s*i-f*a,r[7]=y*v-s*a-f*i-t*x,r}function Sa(r,n,e){var a=e[0],i=e[1],x=e[2],v=e[3],M=n[0],c=n[1],h=n[2],p=n[3];return r[0]=M*v+p*a+c*x-h*i,r[1]=c*v+p*i+h*a-M*x,r[2]=h*v+p*x+M*i-c*a,r[3]=p*v-M*a-c*i-h*x,M=n[4],c=n[5],h=n[6],p=n[7],r[4]=M*v+p*a+c*x-h*i,r[5]=c*v+p*i+h*a-M*x,r[6]=h*v+p*x+M*i-c*a,r[7]=p*v-M*a-c*i-h*x,r}function Oa(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=e[0],c=e[1],h=e[2],p=e[3];return r[0]=a*p+v*M+i*h-x*c,r[1]=i*p+v*c+x*M-a*h,r[2]=x*p+v*h+a*c-i*M,r[3]=v*p-a*M-i*c-x*h,M=e[4],c=e[5],h=e[6],p=e[7],r[4]=a*p+v*M+i*h-x*c,r[5]=i*p+v*c+x*M-a*h,r[6]=x*p+v*h+a*c-i*M,r[7]=v*p-a*M-i*c-x*h,r}function Ia(r,n,e,a){if(Math.abs(a)<z)return v1(r,n);var i=Math.hypot(e[0],e[1],e[2]);a=a*.5;var x=Math.sin(a),v=x*e[0]/i,M=x*e[1]/i,c=x*e[2]/i,h=Math.cos(a),p=n[0],s=n[1],f=n[2],t=n[3];r[0]=p*h+t*v+s*c-f*M,r[1]=s*h+t*M+f*v-p*c,r[2]=f*h+t*c+p*M-s*v,r[3]=t*h-p*v-s*M-f*c;var y=n[4],m=n[5],l=n[6],g=n[7];return r[4]=y*h+g*v+m*c-l*M,r[5]=m*h+g*M+l*v-y*c,r[6]=l*h+g*c+y*M-m*v,r[7]=g*h-y*v-m*M-l*c,r}function Na(r,n,e){return r[0]=n[0]+e[0],r[1]=n[1]+e[1],r[2]=n[2]+e[2],r[3]=n[3]+e[3],r[4]=n[4]+e[4],r[5]=n[5]+e[5],r[6]=n[6]+e[6],r[7]=n[7]+e[7],r}function M1(r,n,e){var a=n[0],i=n[1],x=n[2],v=n[3],M=e[4],c=e[5],h=e[6],p=e[7],s=n[4],f=n[5],t=n[6],y=n[7],m=e[0],l=e[1],g=e[2],P=e[3];return r[0]=a*P+v*m+i*g-x*l,r[1]=i*P+v*l+x*m-a*g,r[2]=x*P+v*g+a*l-i*m,r[3]=v*P-a*m-i*l-x*g,r[4]=a*p+v*M+i*h-x*c+s*P+y*m+f*g-t*l,r[5]=i*p+v*c+x*M-a*h+f*P+y*l+t*m-s*g,r[6]=x*p+v*h+a*c-i*M+t*P+y*g+s*l-f*m,r[7]=v*p-a*M-i*c-x*h+y*P-s*m-f*l-t*g,r}var La=M1;function Ta(r,n,e){return r[0]=n[0]*e,r[1]=n[1]*e,r[2]=n[2]*e,r[3]=n[3]*e,r[4]=n[4]*e,r[5]=n[5]*e,r[6]=n[6]*e,r[7]=n[7]*e,r}var c1=K;function qa(r,n,e,a){var i=1-a;return c1(n,e)<0&&(a=-a),r[0]=n[0]*i+e[0]*a,r[1]=n[1]*i+e[1]*a,r[2]=n[2]*i+e[2]*a,r[3]=n[3]*i+e[3]*a,r[4]=n[4]*i+e[4]*a,r[5]=n[5]*i+e[5]*a,r[6]=n[6]*i+e[6]*a,r[7]=n[7]*i+e[7]*a,r}function _a(r,n){var e=b(n);return r[0]=-n[0]/e,r[1]=-n[1]/e,r[2]=-n[2]/e,r[3]=n[3]/e,r[4]=-n[4]/e,r[5]=-n[5]/e,r[6]=-n[6]/e,r[7]=n[7]/e,r}function Da(r,n){return r[0]=-n[0],r[1]=-n[1],r[2]=-n[2],r[3]=n[3],r[4]=-n[4],r[5]=-n[5],r[6]=-n[6],r[7]=n[7],r}var h1=$,Fa=h1,b=k,Va=b;function Za(r,n){var e=b(n);if(e>0){e=Math.sqrt(e);var a=n[0]/e,i=n[1]/e,x=n[2]/e,v=n[3]/e,M=n[4],c=n[5],h=n[6],p=n[7],s=a*M+i*c+x*h+v*p;r[0]=a,r[1]=i,r[2]=x,r[3]=v,r[4]=(M-a*s)/e,r[5]=(c-i*s)/e,r[6]=(h-x*s)/e,r[7]=(p-v*s)/e}return r}function Qa(r){return"quat2("+r[0]+", "+r[1]+", "+r[2]+", "+r[3]+", "+r[4]+", "+r[5]+", "+r[6]+", "+r[7]+")"}function Xa(r,n){return r[0]===n[0]&&r[1]===n[1]&&r[2]===n[2]&&r[3]===n[3]&&r[4]===n[4]&&r[5]===n[5]&&r[6]===n[6]&&r[7]===n[7]}function Ba(r,n){var e=r[0],a=r[1],i=r[2],x=r[3],v=r[4],M=r[5],c=r[6],h=r[7],p=n[0],s=n[1],f=n[2],t=n[3],y=n[4],m=n[5],l=n[6],g=n[7];return Math.abs(e-p)<=z*Math.max(1,Math.abs(e),Math.abs(p))&&Math.abs(a-s)<=z*Math.max(1,Math.abs(a),Math.abs(s))&&Math.abs(i-f)<=z*Math.max(1,Math.abs(i),Math.abs(f))&&Math.abs(x-t)<=z*Math.max(1,Math.abs(x),Math.abs(t))&&Math.abs(v-y)<=z*Math.max(1,Math.abs(v),Math.abs(y))&&Math.abs(M-m)<=z*Math.max(1,Math.abs(M),Math.abs(m))&&Math.abs(c-l)<=z*Math.max(1,Math.abs(c),Math.abs(l))&&Math.abs(h-g)<=z*Math.max(1,Math.abs(h),Math.abs(g))}var A1={};V(A1,{add:()=>Ua,angle:()=>s2,ceil:()=>Wa,clone:()=>Ca,copy:()=>Ha,create:()=>s1,cross:()=>a2,dist:()=>E2,distance:()=>y1,div:()=>A2,divide:()=>l1,dot:()=>e2,equals:()=>y2,exactEquals:()=>l2,floor:()=>ja,forEach:()=>w2,fromValues:()=>Ga,inverse:()=>r2,len:()=>m2,length:()=>g1,lerp:()=>i2,max:()=>$a,min:()=>Ka,mul:()=>z2,multiply:()=>f1,negate:()=>ua,normalize:()=>n2,random:()=>x2,rotate:()=>p2,round:()=>ka,scale:()=>ba,scaleAndAdd:()=>oa,set:()=>Ja,sqrDist:()=>P2,sqrLen:()=>R2,squaredDistance:()=>m1,squaredLength:()=>z1,str:()=>f2,sub:()=>g2,subtract:()=>t1,transformMat2:()=>v2,transformMat2d:()=>M2,transformMat3:()=>c2,transformMat4:()=>h2,zero:()=>t2});function s1(){var r=new d(2);return d!=Float32Array&&(r[0]=0,r[1]=0),r}function Ca(r){var n=new d(2);return n[0]=r[0],n[1]=r[1],n}function Ga(r,n){var e=new d(2);return e[0]=r,e[1]=n,e}function Ha(r,n){return r[0]=n[0],r[1]=n[1],r}function Ja(r,n,e){return r[0]=n,r[1]=e,r}function Ua(r,n,e){return r[0]=n[0]+e[0],r[1]=n[1]+e[1],r}function t1(r,n,e){return r[0]=n[0]-e[0],r[1]=n[1]-e[1],r}function f1(r,n,e){return r[0]=n[0]*e[0],r[1]=n[1]*e[1],r}function l1(r,n,e){return r[0]=n[0]/e[0],r[1]=n[1]/e[1],r}function Wa(r,n){return r[0]=Math.ceil(n[0]),r[1]=Math.ceil(n[1]),r}function ja(r,n){return r[0]=Math.floor(n[0]),r[1]=Math.floor(n[1]),r}function Ka(r,n,e){return r[0]=Math.min(n[0],e[0]),r[1]=Math.min(n[1],e[1]),r}function $a(r,n,e){return r[0]=Math.max(n[0],e[0]),r[1]=Math.max(n[1],e[1]),r}function ka(r,n){return r[0]=Math.round(n[0]),r[1]=Math.round(n[1]),r}function ba(r,n,e){return r[0]=n[0]*e,r[1]=n[1]*e,r}function oa(r,n,e,a){return r[0]=n[0]+e[0]*a,r[1]=n[1]+e[1]*a,r}function y1(r,n){var e=n[0]-r[0],a=n[1]-r[1];return Math.hypot(e,a)}function m1(r,n){var e=n[0]-r[0],a=n[1]-r[1];return e*e+a*a}function g1(r){var n=r[0],e=r[1];return Math.hypot(n,e)}function z1(r){var n=r[0],e=r[1];return n*n+e*e}function ua(r,n){return r[0]=-n[0],r[1]=-n[1],r}function r2(r,n){return r[0]=1/n[0],r[1]=1/n[1],r}function n2(r,n){var e=n[0],a=n[1],i=e*e+a*a;return i>0&&(i=1/Math.sqrt(i)),r[0]=n[0]*i,r[1]=n[1]*i,r}function e2(r,n){return r[0]*n[0]+r[1]*n[1]}function a2(r,n,e){var a=n[0]*e[1]-n[1]*e[0];return r[0]=r[1]=0,r[2]=a,r}function i2(r,n,e,a){var i=n[0],x=n[1];return r[0]=i+a*(e[0]-i),r[1]=x+a*(e[1]-x),r}function x2(r,n){n=n||1;var e=_()*2*Math.PI;return r[0]=Math.cos(e)*n,r[1]=Math.sin(e)*n,r}function v2(r,n,e){var a=n[0],i=n[1];return r[0]=e[0]*a+e[2]*i,r[1]=e[1]*a+e[3]*i,r}function M2(r,n,e){var a=n[0],i=n[1];return r[0]=e[0]*a+e[2]*i+e[4],r[1]=e[1]*a+e[3]*i+e[5],r}function c2(r,n,e){var a=n[0],i=n[1];return r[0]=e[0]*a+e[3]*i+e[6],r[1]=e[1]*a+e[4]*i+e[7],r}function h2(r,n,e){var a=n[0],i=n[1];return r[0]=e[0]*a+e[4]*i+e[12],r[1]=e[1]*a+e[5]*i+e[13],r}function p2(r,n,e,a){var i=n[0]-e[0],x=n[1]-e[1],v=Math.sin(a),M=Math.cos(a);return r[0]=i*M-x*v+e[0],r[1]=i*v+x*M+e[1],r}function s2(r,n){var e=r[0],a=r[1],i=n[0],x=n[1],v=Math.sqrt(e*e+a*a)*Math.sqrt(i*i+x*x),M=v&&(e*i+a*x)/v;return Math.acos(Math.min(Math.max(M,-1),1))}function t2(r){return r[0]=0,r[1]=0,r}function f2(r){return"vec2("+r[0]+", "+r[1]+")"}function l2(r,n){return r[0]===n[0]&&r[1]===n[1]}function y2(r,n){var e=r[0],a=r[1],i=n[0],x=n[1];return Math.abs(e-i)<=z*Math.max(1,Math.abs(e),Math.abs(i))&&Math.abs(a-x)<=z*Math.max(1,Math.abs(a),Math.abs(x))}var m2=g1,g2=t1,z2=f1,A2=l1,E2=y1,P2=m1,R2=z1,w2=(function(){var r=s1();return function(n,e,a,i,x,v){var M,c;for(e||(e=2),a||(a=0),i?c=Math.min(i*e+a,n.length):c=n.length,M=a;M<c;M+=e)r[0]=n[M],r[1]=n[M+1],x(r,r,v),n[M]=r[0],n[M+1]=r[1];return n}})();export{F as glMatrix,Or as mat2,Lr as mat2d,u as mat3,er as mat4,Rr as quat,p1 as quat2,A1 as vec2,xr as vec3,gr as vec4};
+//# sourceMappingURL=gl-matrix.mjs.map

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@templmf/temp-solf-lmf",
-  "version": "0.0.95",
+  "version": "0.0.97",
   "description": "",
   "main": "index.js",
   "scripts": {

package/@antv/algorithm@0.1.26/es2022/algorithm.mjs

@@ -1,3 +0,0 @@
-/* esm.sh - @antv/algorithm@0.1.26 */
-var vt=function(r,e){var t=r.nodes,n=r.edges,a=[],i={};if(!t)throw new Error("invalid nodes data!");return t&&t.forEach(function(u,o){i[u.id]=o;var d=[];a.push(d)}),n&&n.forEach(function(u){var o=u.source,d=u.target,v=i[o],s=i[d];!v&&v!==0||!s&&s!==0||(a[v][s]=1,e||(a[s][v]=1))}),a},kr=vt;var lt=function(r,e){return r===e},Le=(function(){function f(r,e){e===void 0&&(e=null),this.value=r,this.next=e}return f.prototype.toString=function(r){return r?r(this.value):"".concat(this.value)},f})();var ct=(function(){function f(r){r===void 0&&(r=lt),this.head=null,this.tail=null,this.compare=r}return f.prototype.prepend=function(r){var e=new Le(r,this.head);return this.head=e,this.tail||(this.tail=e),this},f.prototype.append=function(r){var e=new Le(r);return this.head?(this.tail.next=e,this.tail=e,this):(this.head=e,this.tail=e,this)},f.prototype.delete=function(r){if(!this.head)return null;for(var e=null;this.head&&this.compare(this.head.value,r);)e=this.head,this.head=this.head.next;var t=this.head;if(t!==null)for(;t.next;)this.compare(t.next.value,r)?(e=t.next,t.next=t.next.next):t=t.next;return this.compare(this.tail.value,r)&&(this.tail=t),e},f.prototype.find=function(r){var e=r.value,t=e===void 0?void 0:e,n=r.callback,a=n===void 0?void 0:n;if(!this.head)return null;for(var i=this.head;i;){if(a&&a(i.value)||t!==void 0&&this.compare(i.value,t))return i;i=i.next}return null},f.prototype.deleteTail=function(){var r=this.tail;if(this.head===this.tail)return this.head=null,this.tail=null,r;for(var e=this.head;e.next;)e.next.next?e=e.next:e.next=null;return this.tail=e,r},f.prototype.deleteHead=function(){if(!this.head)return null;var r=this.head;return this.head.next?this.head=this.head.next:(this.head=null,this.tail=null),r},f.prototype.fromArray=function(r){var e=this;return r.forEach(function(t){return e.append(t)}),this},f.prototype.toArray=function(){for(var r=[],e=this.head;e;)r.push(e),e=e.next;return r},f.prototype.reverse=function(){for(var r=this.head,e=null,t=null;r;)t=r.next,r.next=e,e=r,r=t;this.tail=this.head,this.head=e},f.prototype.toString=function(r){return r===void 0&&(r=void 0),this.toArray().map(function(e){return e.toString(r)}).toString()},f})(),Jr=ct;var ht=(function(){function f(){this.linkedList=new Jr}return f.prototype.isEmpty=function(){return!this.linkedList.head},f.prototype.peek=function(){return this.linkedList.head?this.linkedList.head.value:null},f.prototype.enqueue=function(r){this.linkedList.append(r)},f.prototype.dequeue=function(){var r=this.linkedList.deleteHead();return r?r.value:null},f.prototype.toString=function(r){return this.linkedList.toString(r)},f})(),Me=ht;var nr=function(r,e,t){e===void 0&&(e=[]);var n=e.filter(function(o){return o.source===r||o.target===r});if(t==="target"){var a=function(d){return d.source===r};return n.filter(a).map(function(o){return o.target})}if(t==="source"){var i=function(d){return d.target===r};return n.filter(i).map(function(o){return o.source})}var u=function(d){return d.source===r?d.target:d.source};return n.map(u)},we=function(r,e){return e.filter(function(t){return t.source===r})},qr=function(r,e){return e.filter(function(t){return t.source===r||t.target===r})},Xr=function(r){r===void 0&&(r=0);var e="".concat(Math.random()).split(".")[1].substr(0,5),t="".concat(Math.random()).split(".")[1].substr(0,5);return"".concat(r,"-").concat(e).concat(t)};function pt(f){f===void 0&&(f={});var r=f,e=function(){},t=(function(){var n={};return function(a){var i=a.next,u=i;return n[u]?!1:(n[u]=!0,!0)}})();return r.allowTraversal=f.allowTraversal||t,r.enter=f.enter||e,r.leave=f.leave||e,r}var gt=function(r,e,t,n){n===void 0&&(n=!0);var a=pt(t),i=new Me,u=r.edges,o=u===void 0?[]:u;i.enqueue(e);for(var d="",v=function(){var c=i.dequeue();a.enter({current:c,previous:d}),nr(c,o,n?"target":void 0).forEach(function(l){a.allowTraversal({previous:d,current:c,next:l})&&i.enqueue(l)}),a.leave({current:c,previous:d}),d=c};!i.isEmpty();)v()},Ce=gt;var mt=function(r){for(var e=r.nodes,t=e===void 0?[]:e,n=r.edges,a=n===void 0?[]:n,i=[],u={},o=[],d=function l(h){o.push(h),u[h.id]=!0;for(var g=nr(h.id,a),p=function(b){var L=g[b];if(!u[L]){var M=t.filter(function(w){return w.id===L});M.length>0&&l(M[0])}},m=0;m<g.length;++m)p(m)},v=0;v<t.length;v++){var s=t[v];if(!u[s.id]){d(s);for(var c=[];o.length>0;)c.push(o.pop());i.push(c)}}return i},ae=function(r){for(var e=r.nodes,t=e===void 0?[]:e,n=r.edges,a=n===void 0?[]:n,i=[],u={},o={},d={},v=[],s=0,c=function p(m){o[m.id]=s,d[m.id]=s,s+=1,i.push(m),u[m.id]=!0;for(var E=nr(m.id,a,"target").filter(function(S){return t.map(function(y){return y.id}).indexOf(S)>-1}),b=function(y){var I=E[y];if(!o[I]&&o[I]!==0){var O=t.filter(function(A){return A.id===I});O.length>0&&p(O[0]),d[m.id]=Math.min(d[m.id],d[I])}else u[I]&&(d[m.id]=Math.min(d[m.id],o[I]))},L=0;L<E.length;L++)b(L);if(d[m.id]===o[m.id]){for(var M=[];i.length>0;){var w=i.pop();if(u[w.id]=!1,M.push(w),w===m)break}M.length>0&&v.push(M)}},l=0,h=t;l<h.length;l++){var g=h[l];!o[g.id]&&o[g.id]!==0&&c(g)}return v};function Vr(f,r){return r?ae(f):mt(f)}var zr=function(r){var e={},t=r.nodes,n=t===void 0?[]:t,a=r.edges,i=a===void 0?[]:a;return n.forEach(function(u){e[u.id]={degree:0,inDegree:0,outDegree:0}}),i.forEach(function(u){e[u.source].degree++,e[u.source].outDegree++,e[u.target].degree++,e[u.target].inDegree++}),e},Fr=zr,xe=function(r,e){var t=zr(r);return t[e]?zr(r)[e].inDegree:0},Ie=function(r,e){var t=zr(r);return t[e]?zr(r)[e].outDegree:0};function bt(f){f===void 0&&(f={});var r=f,e=function(){},t=(function(){var n={};return function(a){var i=a.next;return n[i]?!1:(n[i]=!0,!0)}})();return r.allowTraversal=f.allowTraversal||t,r.enter=f.enter||e,r.leave=f.leave||e,r}function _e(f,r,e,t,n){n===void 0&&(n=!0),t.enter({current:r,previous:e});var a=f.edges,i=a===void 0?[]:a;nr(r,i,n?"target":void 0).forEach(function(u){t.allowTraversal({previous:e,current:r,next:u})&&_e(f,u,r,t,n)}),t.leave({current:r,previous:e})}function Pr(f,r,e,t){t===void 0&&(t=!0),_e(f,r,"",bt(e),t)}var Et=function(r){var e=null,t=r.nodes,n=t===void 0?[]:t,a={},i={},u={},o={};n.forEach(function(s){i[s.id]=s});for(var d={enter:function(c){var l=c.current,h=c.previous;if(u[l]){e={};for(var g=l,p=h;p!==l;)e[g]=p,g=p,p=a[p];e[g]=p}else u[l]=l,delete i[l],a[l]=h},leave:function(c){var l=c.current;o[l]=l,delete u[l]},allowTraversal:function(c){var l=c.next;return e?!1:!o[l]}};Object.keys(i).length;){var v=Object.keys(i)[0];Pr(r,v,d)}return e},oe=function(r,e,t){var n,a;t===void 0&&(t=!0);for(var i=[],u=Vr(r,!1),o=0,d=u;o<d.length;o++){var v=d[o];if(v.length)for(var s=v[0],c=s.id,l=[s],h=(n={},n[c]=s,n),g=(a={},a[c]=new Set,a);l.length>0;)for(var p=l.pop(),m=p.id,E=nr(m,r.edges),b=function(w){var S,y=E[w],I=r.nodes.find(function(R){return R.id===y});if(y===m)i.push((S={},S[y]=p,S));else if(!(y in g))h[y]=p,l.push(I),g[y]=new Set([p]);else if(!g[m].has(I)){for(var O=!0,A=[I,p],_=h[m];g[y].size&&!g[y].has(_)&&(A.push(_),_!==h[_.id]);)_=h[_.id];if(A.push(_),e&&t?(O=!1,A.findIndex(function(R){return e.indexOf(R.id)>-1})>-1&&(O=!0)):e&&!t&&A.findIndex(function(R){return e.indexOf(R.id)>-1})>-1&&(O=!1),O){for(var z={},q=1;q<A.length;q+=1)z[A[q-1].id]=A[q];A.length&&(z[A[A.length-1].id]=A[0]),i.push(z)}g[y].add(p)}},L=0;L<E.length;L+=1)b(L)}return i},ue=function(r,e,t){t===void 0&&(t=!0);for(var n=[],a=new Set,i=[],u=[],o={},d={},v=function(_){for(var z=[_];z.length>0;){var q=z.pop();a.has(q)&&(a.delete(q),i[q.id].forEach(function(R){z.push(R)}),i[q.id].clear())}},s=function A(_,z,q){var R=!1;if(e&&t===!1&&e.indexOf(_.id)>-1)return R;n.push(_),a.add(_);for(var B=q[_.id],H=0;H<B.length;H+=1){var G=o[B[H]];if(G===z){for(var N={},C=1;C<n.length;C+=1)N[n[C-1].id]=n[C];n.length&&(N[n[n.length-1].id]=n[0]),u.push(N),R=!0}else a.has(G)||A(G,z,q)&&(R=!0)}if(R)v(_);else for(var H=0;H<B.length;H+=1){var G=o[B[H]];i[G.id].has(_)||i[G.id].add(_)}return n.pop(),R},c=r.nodes,l=c===void 0?[]:c,h=0;h<l.length;h+=1){var g=l[h],p=g.id;d[p]=h,o[h]=g}if(e&&t)for(var m=function(_){var z=e[_];d[l[_].id]=d[z],d[z]=0,o[0]=l.find(function(q){return q.id===z}),o[d[l[_].id]]=l[_]},h=0;h<e.length;h++)m(h);for(var E=function(_){for(var z,q,R=1/0,B=0;B<_.length;B+=1)for(var H=_[B],G=0;G<H.length;G++){var N=d[H[G].id];N<R&&(R=N,q=B)}for(var C=_[q],k=[],B=0;B<C.length;B+=1){var j=C[B];k[j.id]=[];for(var D=0,Y=nr(j.id,r.edges,"target").filter(function(lr){return C.map(function(ur){return ur.id}).indexOf(lr)>-1});D<Y.length;D++){var X=Y[D];X===j.id&&!(t===!1&&e.indexOf(j.id)>-1)?u.push((z={},z[j.id]=j,z)):k[j.id].push(d[X])}}return{component:C,adjList:k,minIdx:R}},b=0;b<l.length;){var L=l.filter(function(A){return d[A.id]>=b}),M=ae({nodes:L,edges:r.edges}).filter(function(A){return A.length>1});if(M.length===0)break;var w=E(M),S=w.minIdx,y=w.adjList,I=w.component;if(I.length>1){I.forEach(function(A){i[A.id]=new Set});var O=o[S];if(e&&t&&e.indexOf(O.id)===-1)return u;s(O,O,y),b=S+1}else break}return u},ye=function(r,e,t,n){return n===void 0&&(n=!0),e?ue(r,t,n):oe(r,t,n)},fe=Et;import{__spreadArray as Se}from"/tslib@^2.0.0?target=es2022";import{isArray as Nt}from"/@antv/util@^2.0.13?target=es2022";var Lt=function(r,e,t){for(var n=1/0,a,i=0;i<e.length;i++){var u=e[i].id;!t[u]&&r[u]<=n&&(n=r[u],a=e[i])}return a},Mt=function(r,e,t,n){var a=r.nodes,i=a===void 0?[]:a,u=r.edges,o=u===void 0?[]:u,d=[],v={},s={},c={};i.forEach(function(b,L){var M=b.id;d.push(M),s[M]=1/0,M===e&&(s[M]=0)});for(var l=i.length,h=function(L){var M=Lt(s,i,v),w=M.id;if(v[w]=!0,s[w]===1/0)return"continue";var S=[];t?S=we(w,o):S=qr(w,o),S.forEach(function(y){var I=y.target,O=y.source,A=I===w?O:I,_=n&&y[n]?y[n]:1;s[A]>s[M.id]+_?(s[A]=s[M.id]+_,c[A]=[M.id]):s[A]===s[M.id]+_&&c[A].push(M.id)})},g=0;g<l;g++)h(g);c[e]=[e];var p={};for(var m in s)s[m]!==1/0&&ke(e,m,c,p);var E={};for(var m in p)E[m]=p[m][0];return{length:s,path:E,allPath:p}},Or=Mt;function ke(f,r,e,t){if(f===r)return[f];if(t[r])return t[r];for(var n=[],a=0,i=e[r];a<i.length;a++){var u=i[a],o=ke(f,u,e,t);if(!o)return;for(var d=0,v=o;d<v.length;d++){var s=v[d];Nt(s)?n.push(Se(Se([],s,!0),[r],!1)):n.push([s,r])}}return t[r]=n,t[r]}var De=function(r,e,t,n,a){var i=Or(r,e,n,a),u=i.length,o=i.path,d=i.allPath;return{length:u[t],path:o[t],allPath:d[t]}},Ae=function(r,e,t,n){var a;if(e===t)return[[e]];var i=r.edges,u=i===void 0?[]:i,o=[e],d=(a={},a[e]=!0,a),v=[],s=[],c=n?nr(e,u,"target"):nr(e,u);for(v.push(c);o.length>0&&v.length>0;){var l=v[v.length-1];if(l.length){var h=l.shift();h&&(o.push(h),d[h]=!0,c=n?nr(h,u,"target"):nr(h,u),v.push(c.filter(function(m){return!d[m]})))}else{var g=o.pop();d[g]=!1,v.pop();continue}if(o[o.length-1]===t){var p=o.map(function(E){return E});s.push(p);var g=o.pop();d[g]=!1,v.pop()}}return s};var wt=function(r,e){for(var t=kr(r,e),n=[],a=t.length,i=0;i<a;i+=1){n[i]=[];for(var u=0;u<a;u+=1)i===u?n[i][u]=0:t[i][u]===0||!t[i][u]?n[i][u]=1/0:n[i][u]=t[i][u]}for(var o=0;o<a;o+=1)for(var i=0;i<a;i+=1)for(var u=0;u<a;u+=1)n[i][u]>n[i][o]+n[o][u]&&(n[i][u]=n[i][o]+n[o][u]);return n},Wr=wt;var Ct=function(r,e,t,n){e===void 0&&(e=!1),t===void 0&&(t="weight"),n===void 0&&(n=1e3);var a=r.nodes,i=a===void 0?[]:a,u=r.edges,o=u===void 0?[]:u,d={},v={};i.forEach(function(L,M){var w=Xr();L.clusterId=w,d[w]={id:w,nodes:[L]},v[L.id]={node:L,idx:M}});var s=kr(r,e),c=[],l={};s.forEach(function(L,M){var w=0,S=i[M].id;l[S]={},L.forEach(function(y,I){if(y){w+=y;var O=i[I].id;l[S][O]=y}}),c.push(w)});for(var h=0,g=function(){var M=!1;if(i.forEach(function(w){var S={};Object.keys(l[w.id]).forEach(function(R){var B=l[w.id][R],H=v[R].node,G=H.clusterId;S[G]||(S[G]=0),S[G]+=B});var y=-1/0,I=[];if(Object.keys(S).forEach(function(R){y<S[R]?(y=S[R],I=[R]):y===S[R]&&I.push(R)}),!(I.length===1&&I[0]===w.clusterId)){var O=I.indexOf(w.clusterId);if(O>=0&&I.splice(O,1),I&&I.length){M=!0;var A=d[w.clusterId],_=A.nodes.indexOf(w);A.nodes.splice(_,1);var z=Math.floor(Math.random()*I.length),q=d[I[z]];q.nodes.push(w),w.clusterId=q.id}}}),!M)return"break";h++};h<n;){var p=g();if(p==="break")break}Object.keys(d).forEach(function(L){var M=d[L];(!M.nodes||!M.nodes.length)&&delete d[L]});var m=[],E={};o.forEach(function(L){var M=L.source,w=L.target,S=L[t]||1,y=v[M].node.clusterId,I=v[w].node.clusterId,O="".concat(y,"---").concat(I);if(E[O])E[O].weight+=S,E[O].count++;else{var A={source:y,target:I,weight:S,count:1};E[O]=A,m.push(A)}});var b=[];return Object.keys(d).forEach(function(L){b.push(d[L])}),{clusters:b,clusterEdges:m}},Oe=Ct;import{clone as yt}from"/@antv/util@^2.0.13?target=es2022";import{clone as xt}from"/@antv/util@^2.0.13?target=es2022";var It=(function(){function f(r){this.arr=r}return f.prototype.getArr=function(){return this.arr||[]},f.prototype.add=function(r){var e,t=r.arr;if(!(!((e=this.arr)===null||e===void 0)&&e.length))return new f(t);if(!t?.length)return new f(this.arr);if(this.arr.length===t.length){var n=[];for(var a in this.arr)n[a]=this.arr[a]+t[a];return new f(n)}},f.prototype.subtract=function(r){var e,t=r.arr;if(!(!((e=this.arr)===null||e===void 0)&&e.length))return new f(t);if(!t?.length)return new f(this.arr);if(this.arr.length===t.length){var n=[];for(var a in this.arr)n[a]=this.arr[a]-t[a];return new f(n)}},f.prototype.avg=function(r){var e=[];if(r!==0)for(var t in this.arr)e[t]=this.arr[t]/r;return new f(e)},f.prototype.negate=function(){var r=[];for(var e in this.arr)r[e]=-this.arr[e];return new f(r)},f.prototype.squareEuclideanDistance=function(r){var e,t=r.arr;if(!(!((e=this.arr)===null||e===void 0)&&e.length)||!t?.length)return 0;if(this.arr.length===t.length){var n=0;for(var a in this.arr)n+=Math.pow(this.arr[a]-r.arr[a],2);return n}},f.prototype.euclideanDistance=function(r){var e,t=r.arr;if(!(!((e=this.arr)===null||e===void 0)&&e.length)||!t?.length)return 0;if(this.arr.length===t.length){var n=0;for(var a in this.arr)n+=Math.pow(this.arr[a]-r.arr[a],2);return Math.sqrt(n)}else console.error("The two vectors are unequal in length.")},f.prototype.normalize=function(){var r=[],e=xt(this.arr);e.sort(function(i,u){return i-u});var t=e[e.length-1],n=e[0];for(var a in this.arr)r[a]=(this.arr[a]-n)/(t-n);return new f(r)},f.prototype.norm2=function(){var r;if(!(!((r=this.arr)===null||r===void 0)&&r.length))return 0;var e=0;for(var t in this.arr)e+=Math.pow(this.arr[t],2);return Math.sqrt(e)},f.prototype.dot=function(r){var e,t=r.arr;if(!(!((e=this.arr)===null||e===void 0)&&e.length)||!t?.length)return 0;if(this.arr.length===t.length){var n=0;for(var a in this.arr)n+=this.arr[a]*r.arr[a];return n}else console.error("The two vectors are unequal in length.")},f.prototype.equal=function(r){var e,t=r.arr;if(((e=this.arr)===null||e===void 0?void 0:e.length)!==t?.length)return!1;for(var n in this.arr)if(this.arr[n]!==t[n])return!1;return!0},f})(),or=It;var Gr=function(r,e){e===void 0&&(e=void 0);var t=[];return r.forEach(function(n){e===void 0&&t.push(n),n[e]!==void 0&&t.push(n[e])}),t};import{uniq as je}from"/@antv/util@^2.0.13?target=es2022";var mr;(function(f){f.EuclideanDistance="euclideanDistance"})(mr||(mr={}));var _t=function(r,e,t){var n=[];e?.length?n=e:(r.forEach(function(i){n=n.concat(Object.keys(i))}),n=je(n));var a={};return n.forEach(function(i){var u=[];r.forEach(function(o){o[i]!==void 0&&o[i]!==""&&u.push(o[i])}),u.length&&!t?.includes(i)&&(a[i]=je(u))}),a},Ur=function(r,e,t){var n=_t(r,e,t),a=[];if(!Object.keys(n).length)return a;var i=Object.values(n),u=i.every(function(o){return o.every(function(d){return typeof d=="number"})});return r.forEach(function(o,d){var v=[];Object.keys(n).forEach(function(s){var c=o[s],l=n[s],h=l.findIndex(function(m){return c===m}),g=[];if(u)g.push(c);else for(var p=0;p<l.length;p++)p===h?g.push(1):g.push(0);v=v.concat(g)}),a[d]=v}),a},se=function(r,e,t,n){t===void 0&&(t=mr.EuclideanDistance);var a=0;switch(t){case mr.EuclideanDistance:a=new or(r).euclideanDistance(new or(e));break;default:break}return a};var Te=function(r,e,t,n){for(var a=e.length,i=2*n,u=0,o=0;o<a;o++)for(var d=r[o].clusterId,v=0;v<a;v++){var s=r[v].clusterId;if(d===s){var c=e[o][v]||0,l=t[o]||0,h=t[v]||0;u+=c-l*h/i}}return u*=1/i,u},de=function(r,e){r===void 0&&(r=[]);for(var t=r.length,n=new or([]),a=0;a<t;a++)n=n.add(new or(e[a]));var i=n.avg(t);i.normalize();for(var u=0,a=0;a<t;a++){var o=new or(e[a]),d=o.squareEuclideanDistance(i);u+=d}var v=[];r.forEach(function(){v.push([])});for(var a=0;a<t;a++){var o=new or(e[a]);r[a].clusterInertial=0;for(var s=0;s<t;s++){if(a===s){v[a][s]=0;continue}var c=new or(e[s]);v[a][s]=o.squareEuclideanDistance(c),r[a].clusterInertial+=v[a][s]}}for(var l=0,h=2*t*u,a=0;a<t;a++)for(var g=r[a].clusterId,s=0;s<t;s++){var p=r[s].clusterId;if(!(a===s||g!==p)){var m=r[a].clusterInertial*r[s].clusterInertial/Math.pow(h,2)-v[a][s]/h;l+=m}}return Number(l.toFixed(4))},St=function(r,e,t,n,a,i,u,o,d){e===void 0&&(e=!1),t===void 0&&(t="weight"),n===void 0&&(n=1e-4),a===void 0&&(a=!1),i===void 0&&(i=void 0),u===void 0&&(u=[]),o===void 0&&(o=["id"]),d===void 0&&(d=1);var v=r.nodes,s=v===void 0?[]:v,c=r.edges,l=c===void 0?[]:c,h=[];if(a){s.forEach(function(N,C){N.properties=N.properties||{},N.originIndex=C});var g=[];s.every(function(N){return N.hasOwnProperty("nodeType")})&&(g=Array.from(new Set(s.map(function(N){return N.nodeType}))),s.forEach(function(N){N.properties.nodeType=g.findIndex(function(C){return C===N.nodeType})}));var p=Gr(s,i);h=Ur(p,u,o)}var m=1,E={},b={};s.forEach(function(N,C){var k=String(m++);N.clusterId=k,E[k]={id:k,nodes:[N]},b[N.id]={node:N,idx:C}});var L=kr(r,e),M=[],w={},S=0;L.forEach(function(N,C){var k=0,j=s[C].id;w[j]={},N.forEach(function(D,Y){if(D){k+=D;var X=s[Y].id;w[j][X]=D,S+=D}}),M.push(k)}),S/=2;for(var y=1/0,I=1/0,O=0,A=[],_={};;){a&&s.every(function(N){return N.hasOwnProperty("properties")})?y=Te(s,L,M,S)+de(s,h)*d:y=Te(s,L,M,S),O===0&&(I=y,A=s,_=E);var z=y>0&&y>I&&y-I<n;if(y>I&&(A=s.map(function(N){return{node:N,clusterId:N.clusterId}}),_=yt(E),I=y),z||O>100)break;O++,Object.keys(E).forEach(function(N){var C=0;l.forEach(function(k){var j=k.source,D=k.target,Y=b[j].node.clusterId,X=b[D].node.clusterId;(Y===N&&X!==N||X===N&&Y!==N)&&(C=C+(k[t]||1))}),E[N].sumTot=C}),s.forEach(function(N,C){var k=E[N.clusterId],j=0,D,Y=M[C]/(2*S),X=0,vr=k.nodes;vr.forEach(function(hr){var fr=b[hr.id].idx;X+=L[C][fr]||0});var lr=X-k.sumTot*Y,ur=vr.filter(function(hr){return hr.id!==N.id}),_r=[];ur.forEach(function(hr,fr){_r[fr]=h[hr.originIndex]});var ar=de(ur,h)*d,yr=w[N.id];if(Object.keys(yr).forEach(function(hr){var fr=b[hr].node,Tr=fr.clusterId;if(Tr!==N.clusterId){var br=E[Tr],Nr=br.nodes;if(!(!Nr||!Nr.length)){var T=0;Nr.forEach(function(V){var W=b[V.id].idx;T+=L[C][W]||0});var $=T-br.sumTot*Y,F=Nr.concat([N]),P=[];F.forEach(function(V,W){P[W]=h[V.originIndex]});var Z=de(F,h)*d,x=$-lr;a&&(x=$+Z-(lr+ar)),x>j&&(j=x,D=br)}}}),j>0){D.nodes.push(N);var er=N.clusterId;N.clusterId=D.id;var Br=k.nodes.indexOf(N);k.nodes.splice(Br,1);var cr=0,Hr=0;l.forEach(function(hr){var fr=hr.source,Tr=hr.target,br=b[fr].node.clusterId,Nr=b[Tr].node.clusterId;(br===D.id&&Nr!==D.id||Nr===D.id&&br!==D.id)&&(cr=cr+(hr[t]||1)),(br===er&&Nr!==er||Nr===er&&br!==er)&&(Hr=Hr+(hr[t]||1))}),D.sumTot=cr,k.sumTot=Hr}})}var q={},R=0;Object.keys(_).forEach(function(N){var C=_[N];if(!C.nodes||!C.nodes.length){delete _[N];return}var k=String(R+1);k!==N&&(C.id=k,C.nodes=C.nodes.map(function(j){return{id:j.id,clusterId:k}}),_[k]=C,q[N]=k,delete _[N],R++)}),A.forEach(function(N){var C=N.node,k=N.clusterId;C&&(C.clusterId=k,C.clusterId&&q[C.clusterId]&&(C.clusterId=q[C.clusterId]))});var B=[],H={};l.forEach(function(N){var C=N.source,k=N.target,j=N[t]||1,D=b[C].node.clusterId,Y=b[k].node.clusterId;if(!(!D||!Y)){var X="".concat(D,"---").concat(Y);if(H[X])H[X].weight+=j,H[X].count++;else{var vr={source:D,target:Y,weight:j,count:1};H[X]=vr,B.push(vr)}}});var G=[];return Object.keys(_).forEach(function(N){G.push(_[N])}),{clusters:G,clusterEdges:B}},Yr=St;var kt=function(r,e,t,n,a,i,u,o){return e===void 0&&(e=!1),t===void 0&&(t="weight"),n===void 0&&(n=1e-4),a===void 0&&(a=void 0),i===void 0&&(i=[]),u===void 0&&(u=["id"]),o===void 0&&(o=1),Yr(r,e,t,n,!0,a,i,u,o)},Re=kt;import{clone as Dt}from"/@antv/util@^2.0.13?target=es2022";var At=function(r,e){var t;e===void 0&&(e=1);for(var n=Dt(r),a=n.nodes,i=a===void 0?[]:a,u=n.edges,o=u===void 0?[]:u,d=function(){var c=Fr({nodes:i,edges:o}),l=Object.keys(c);l.sort(function(p,m){var E,b;return((E=c[p])===null||E===void 0?void 0:E.degree)-((b=c[m])===null||b===void 0?void 0:b.degree)});var h=l[0];if(!i.length||((t=c[h])===null||t===void 0?void 0:t.degree)>=e)return"break";var g=i.findIndex(function(p){return p.id===h});i.splice(g,1),o=o.filter(function(p){return!(p.source===h||p.target===h)})};;){var v=d();if(v==="break")break}return{nodes:i,edges:o}},qe=At;import{isEqual as Ot,uniq as jt}from"/@antv/util@^2.0.13?target=es2022";var Fe=function(r,e,t){var n=[];switch(r){case mr.EuclideanDistance:n=e[t];break;default:n=[];break}return n},Tt=function(r,e,t,n,a,i){e===void 0&&(e=3),t===void 0&&(t=void 0),n===void 0&&(n=[]),a===void 0&&(a=["id"]),i===void 0&&(i=mr.EuclideanDistance);var u=r.nodes,o=u===void 0?[]:u,d=r.edges,v=d===void 0?[]:d,s={clusters:[{id:"0",nodes:o}],clusterEdges:[]};if(i===mr.EuclideanDistance&&!o.every(function(k){return k.hasOwnProperty(t)}))return s;var c=[],l=[];if(i===mr.EuclideanDistance&&(c=Gr(o,t),l=Ur(c,n,a)),!l.length)return s;for(var h=jt(l.map(function(k){return k.join("")})),g=Math.min(e,o.length,h.length),p=0;p<o.length;p++)o[p].originIndex=p;for(var m=[],E=[],b=[],p=0;p<g;p++)if(p===0){var L=Math.floor(Math.random()*o.length);switch(i){case mr.EuclideanDistance:m[p]=l[L];break;default:m[p]=[];break}E.push(L),b[p]=[o[L]],o[L].clusterId=String(p)}else{for(var M=-1/0,w=0,S=function(D){if(!E.includes(D)){for(var Y=0,X=0;X<m.length;X++){var vr=0;switch(i){case mr.EuclideanDistance:vr=se(l[o[D].originIndex],m[X],i);break;default:break}Y+=vr}var lr=Y/m.length;lr>M&&!m.find(function(ur){return Ot(ur,Fe(i,l,o[D].originIndex))})&&(M=lr,w=D)}},y=0;y<o.length;y++)S(y);m[p]=Fe(i,l,w),E.push(w),b[p]=[o[w]],o[w].clusterId=String(p)}for(var I=0;;){for(var p=0;p<o.length;p++){var O=0,A=1/0;if(!(I===0&&E.includes(p))){for(var _=0;_<m.length;_++){var z=0;switch(i){case mr.EuclideanDistance:z=se(l[p],m[_],i);break;default:break}z<A&&(A=z,O=_)}if(o[p].clusterId!==void 0)for(var q=b[Number(o[p].clusterId)].length-1;q>=0;q--)b[Number(o[p].clusterId)][q].id===o[p].id&&b[Number(o[p].clusterId)].splice(q,1);o[p].clusterId=String(O),b[O].push(o[p])}}for(var R=!1,p=0;p<b.length;p++){for(var B=b[p],H=new or([]),_=0;_<B.length;_++)H=H.add(new or(l[B[_].originIndex]));var G=H.avg(B.length);G.equal(new or(m[p]))||(R=!0,m[p]=G.getArr())}if(I++,o.every(function(k){return k.clusterId!==void 0})&&R||I>=1e3)break}var N=[],C={};return v.forEach(function(k){var j,D,Y=k.source,X=k.target,vr=(j=o.find(function(ar){return ar.id===Y}))===null||j===void 0?void 0:j.clusterId,lr=(D=o.find(function(ar){return ar.id===X}))===null||D===void 0?void 0:D.clusterId,ur="".concat(vr,"---").concat(lr);if(C[ur])C[ur].count++;else{var _r={source:vr,target:lr,count:1};C[ur]=_r,N.push(_r)}}),{clusters:b,clusterEdges:N}},Ge=Tt;var Rt=function(r,e){var t=new or(e),n=t.norm2(),a=new or(r),i=a.norm2(),u=t.dot(a),o=n*i,d=o?u/o:0;return d},Zr=Rt;import{clone as qt}from"/@antv/util@^2.0.13?target=es2022";var Ft=function(r,e,t,n,a){r===void 0&&(r=[]),t===void 0&&(t=void 0),n===void 0&&(n=[]),a===void 0&&(a=[]);var i=qt(r.filter(function(c){return c.id!==e.id})),u=r.findIndex(function(c){return c.id===e.id}),o=Gr(r,t),d=Ur(o,n,a),v=d[u],s=[];return i.forEach(function(c,l){if(c.id!==e.id){var h=d[l],g=Zr(h,v);s.push(g),c.cosineSimilarity=g}}),i.sort(function(c,l){return l.cosineSimilarity-c.cosineSimilarity}),{allCosineSimilarity:s,similarNodes:i}},Ue=Ft;var Gt=(function(){function f(r){this.count=r.length,this.parent={};for(var e=0,t=r;e<t.length;e++){var n=t[e];this.parent[n]=n}}return f.prototype.find=function(r){for(;this.parent[r]!==r;)r=this.parent[r];return r},f.prototype.union=function(r,e){var t=this.find(r),n=this.find(e);t!==n&&(t<n?(this.parent[e]!==e&&this.union(this.parent[e],r),this.parent[e]=this.parent[r]):(this.parent[r]!==r&&this.union(this.parent[r],e),this.parent[r]=this.parent[e]))},f.prototype.connected=function(r,e){return this.find(r)===this.find(e)},f})(),Be=Gt;var Ut=function(r,e){return r-e},Bt=(function(){function f(r){r===void 0&&(r=Ut),this.compareFn=r,this.list=[]}return f.prototype.getLeft=function(r){return 2*r+1},f.prototype.getRight=function(r){return 2*r+2},f.prototype.getParent=function(r){return r===0?null:Math.floor((r-1)/2)},f.prototype.isEmpty=function(){return this.list.length<=0},f.prototype.top=function(){return this.isEmpty()?void 0:this.list[0]},f.prototype.delMin=function(){var r=this.top(),e=this.list.pop();return this.list.length>0&&(this.list[0]=e,this.moveDown(0)),r},f.prototype.insert=function(r){if(r!==null){this.list.push(r);var e=this.list.length-1;return this.moveUp(e),!0}return!1},f.prototype.moveUp=function(r){for(var e=this.getParent(r);r&&r>0&&this.compareFn(this.list[e],this.list[r])>0;){var t=this.list[e];this.list[e]=this.list[r],this.list[r]=t,r=e,e=this.getParent(r)}},f.prototype.moveDown=function(r){var e,t=r,n=this.getLeft(r),a=this.getRight(r),i=this.list.length;n!==null&&n<i&&this.compareFn(this.list[t],this.list[n])>0?t=n:a!==null&&a<i&&this.compareFn(this.list[t],this.list[a])>0&&(t=a),r!==t&&(e=[this.list[t],this.list[r]],this.list[r]=e[0],this.list[t]=e[1],this.moveDown(t))},f})(),He=Bt;var Ht=function(r,e){var t=[],n=r.nodes,a=n===void 0?[]:n,i=r.edges,u=i===void 0?[]:i;if(a.length===0)return t;var o=a[0],d=new Set;d.add(o);var v=function(p,m){return e?p.weight-m.weight:0},s=new He(v);for(qr(o.id,u).forEach(function(g){s.insert(g)});!s.isEmpty();){var c=s.delMin(),l=c.source,h=c.target;d.has(l)&&d.has(h)||(t.push(c),d.has(l)||(d.add(l),qr(l,u).forEach(function(g){s.insert(g)})),d.has(h)||(d.add(h),qr(h,u).forEach(function(g){s.insert(g)})))}return t},Ve=function(r,e){var t=[],n=r.nodes,a=n===void 0?[]:n,i=r.edges,u=i===void 0?[]:i;if(a.length===0)return t;var o=u.map(function(l){return l});e&&o.sort(function(l,h){return l.weight-h.weight});for(var d=new Be(a.map(function(l){return l.id}));o.length>0;){var v=o.shift(),s=v.source,c=v.target;d.connected(s,c)||(t.push(v),d.union(s,c))}return t},Vt=function(r,e,t){var n={prim:Ht,kruskal:Ve};return t?n[t](r,e):Ve(r,e)},ze=Vt;var zt=function(r,e,t){typeof e!="number"&&(e=1e-6),typeof t!="number"&&(t=.85);for(var n=1,a=0,i=1e3,u=r.nodes,o=u===void 0?[]:u,d=r.edges,v=d===void 0?[]:d,s=o.length,c,l={},h={},g=0;g<s;++g){var p=o[g],m=p.id;l[m]=1/s,h[m]=1/s}for(var E=Fr(r);i>0&&n>e;){a=0;for(var g=0;g<s;++g){var p=o[g],m=p.id;if(c=0,E[p.id].inDegree===0)l[m]=0;else{for(var b=nr(m,v,"source"),L=0;L<b.length;++L){var M=b[L],w=E[M].outDegree;w>0&&(c+=h[M]/w)}l[m]=t*c,a+=l[m]}}a=(1-a)/s,n=0;for(var g=0;g<s;++g){var p=o[g],m=p.id;c=l[m]+a,n+=Math.abs(c-h[m]),h[m]=c}i-=1}return h},Pe=zt;import{__spreadArray as Xe}from"/tslib@^2.0.0?target=es2022";import{clone as Qt}from"/@antv/util@^2.0.13?target=es2022";var Pt=-1,Kr=-1,ve="-1",Mr="-1",le=-1;var We=(function(){function f(r,e,t,n){r===void 0&&(r=Pt),e===void 0&&(e=Kr),t===void 0&&(t=Kr),n===void 0&&(n=ve),this.id=r,this.from=e,this.to=t,this.label=n}return f})();var Wt=(function(){function f(r,e){r===void 0&&(r=Kr),e===void 0&&(e=Mr),this.id=r,this.label=e,this.edges=[],this.edgeMap={}}return f.prototype.addEdge=function(r){this.edges.push(r),this.edgeMap[r.id]=r},f})();var ce=(function(){function f(r,e,t){r===void 0&&(r=Kr),e===void 0&&(e=!0),t===void 0&&(t=!1),this.id=r,this.edgeIdAutoIncrease=e,this.edges=[],this.nodes=[],this.nodeMap={},this.edgeMap={},this.nodeLabelMap={},this.edgeLabelMap={},this.counter=0,this.directed=t}return f.prototype.getNodeNum=function(){return this.nodes.length},f.prototype.addNode=function(r,e){if(!this.nodeMap[r]){var t=new Wt(r,e);this.nodes.push(t),this.nodeMap[r]=t,this.nodeLabelMap[e]||(this.nodeLabelMap[e]=[]),this.nodeLabelMap[e].push(r)}},f.prototype.addEdge=function(r,e,t,n){if((this.edgeIdAutoIncrease||r===void 0)&&(r=this.counter++),!(this.nodeMap[e]&&this.nodeMap[t]&&this.nodeMap[t].edgeMap[r])){var a=new We(r,e,t,n);if(this.edges.push(a),this.edgeMap[r]=a,this.nodeMap[e].addEdge(a),this.edgeLabelMap[n]||(this.edgeLabelMap[n]=[]),this.edgeLabelMap[n].push(a),!this.directed){var i=new We(r,t,e,n);this.nodeMap[t].addEdge(i),this.edgeLabelMap[n].push(i)}}},f})();var jr=(function(){function f(r,e,t,n,a){this.fromNode=r,this.toNode=e,this.nodeEdgeNodeLabel={nodeLabel1:t||Mr,edgeLabel:n||ve,nodeLabel2:a||Mr}}return f.prototype.equalTo=function(r){return this.fromNode===r.formNode&&this.toNode===r.toNode&&this.nodeEdgeNodeLabel===r.nodeEdgeNodeLabel},f.prototype.notEqualTo=function(r){return!this.equalTo(r)},f})(),Qe=(function(){function f(){this.rmpath=[],this.dfsEdgeList=[]}return f.prototype.equalTo=function(r){var e=this.dfsEdgeList.length,t=r.length;if(e!==t)return!1;for(var n=0;n<e;n++)if(this.dfsEdgeList[n]!==r[n])return!1;return!0},f.prototype.notEqualTo=function(r){return!this.equalTo(r)},f.prototype.pushBack=function(r,e,t,n,a){return this.dfsEdgeList.push(new jr(r,e,t,n,a)),this.dfsEdgeList},f.prototype.toGraph=function(r,e){r===void 0&&(r=le),e===void 0&&(e=!1);var t=new ce(r,!0,e);return this.dfsEdgeList.forEach(function(n){var a=n.fromNode,i=n.toNode,u=n.nodeEdgeNodeLabel,o=u.nodeLabel1,d=u.edgeLabel,v=u.nodeLabel2;o!==Mr&&t.addNode(a,o),v!==Mr&&t.addNode(i,v),o!==Mr&&v!==o&&t.addEdge(void 0,a,i,d)}),t},f.prototype.buildRmpath=function(){this.rmpath=[];for(var r=void 0,e=this.dfsEdgeList.length,t=e-1;t>=0;t--){var n=this.dfsEdgeList[t],a=n.fromNode,i=n.toNode;a<i&&(r===void 0||i===r)&&(this.rmpath.push(t),r=a)}return this.rmpath},f.prototype.getNodeNum=function(){var r={};return this.dfsEdgeList.forEach(function(e){r[e.fromNode]||(r[e.fromNode]=!0),r[e.toNode]||(r[e.toNode]=!0)}),Object.keys(r).length},f})(),re=(function(){function f(r){if(this.his={},this.nodesUsed={},this.edgesUsed={},this.edges=[],!!r){for(;r;){var e=r.edge;this.edges.push(e),this.nodesUsed[e.from]=1,this.nodesUsed[e.to]=1,this.edgesUsed[e.id]=1,r=r.preNode}this.edges=this.edges.reverse()}}return f.prototype.hasNode=function(r){return this.nodesUsed[r.id]===1},f.prototype.hasEdge=function(r){return this.edgesUsed[r.id]===1},f})(),$t=(function(){function f(r){var e=r.graphs,t=r.minSupport,n=t===void 0?2:t,a=r.minNodeNum,i=a===void 0?1:a,u=r.maxNodeNum,o=u===void 0?4:u,d=r.top,v=d===void 0?10:d,s=r.directed,c=s===void 0?!1:s,l=r.verbose,h=l===void 0?!1:l;this.graphs=e,this.dfsCode=new Qe,this.support=0,this.frequentSize1Subgraphs=[],this.frequentSubgraphs=[],this.minSupport=n,this.top=v,this.directed=c,this.counter=0,this.maxNodeNum=o,this.minNodeNum=i,this.verbose=h,this.maxNodeNum<this.minNodeNum&&(this.maxNodeNum=this.minNodeNum),this.reportDF=[]}return f.prototype.findForwardRootEdges=function(r,e){var t=this,n=[],a=r.nodeMap;return e.edges.forEach(function(i){(t.directed||e.label<=a[i.to].label)&&n.push(i)}),n},f.prototype.findBackwardEdge=function(r,e,t,n){if(!this.directed&&e===t)return null;for(var a=r.nodeMap,i=a[t.to],u=i.edges,o=u.length,d=0;d<o;d++){var v=u[d];if(!(n.hasEdge(v)||v.to!==e.from)){if(this.directed){if(a[e.from].label<a[t.to].label||a[e.from].label===a[t.to].label&&e.label<=v.label)return v}else if(e.label<v.label||e.label===v.label&&a[e.to].label<=a[t.to].label)return v}}return null},f.prototype.findForwardPureEdges=function(r,e,t,n){for(var a=[],i=e.to,u=r.nodeMap[i].edges,o=u.length,d=0;d<o;d++){var v=u[d],s=r.nodeMap[v.to];t<=s.label&&!n.hasNode(s)&&a.push(v)}return a},f.prototype.findForwardRmpathEdges=function(r,e,t,n){for(var a=[],i=r.nodeMap,u=i[e.to].label,o=i[e.from],d=o.edges,v=d.length,s=0;s<v;s++){var c=d[s],l=i[c.to].label;e.to===c.to||t>l||n.hasNode(i[c.to])||(e.label<c.label||e.label===c.label&&u<=l)&&a.push(c)}return a},f.prototype.getSupport=function(r){var e={};return r.forEach(function(t){e[t.graphId]||(e[t.graphId]=!0)}),Object.keys(e).length},f.prototype.findMinLabel=function(r){var e=void 0;return Object.keys(r).forEach(function(t){var n=r[t],a=n.nodeLabel1,i=n.edgeLabel,u=n.nodeLabel2;if(!e){e={nodeLabel1:a,edgeLabel:i,nodeLabel2:u};return}(a<e.nodeLabel1||a===e.nodeLabel1&&i<e.edgeLabel||a===e.nodeLabel1&&i===e.edgeLabel&&u<e.nodeLabel2)&&(e={nodeLabel1:a,edgeLabel:i,nodeLabel2:u})}),e},f.prototype.isMin=function(){var r=this,e=this.dfsCode;if(this.verbose&&console.log("isMin checking",e),e.dfsEdgeList.length===1)return!0;var t=this.directed,n=e.toGraph(le,t),a=n.nodeMap,i=new Qe,u={};n.nodes.forEach(function(s){var c=r.findForwardRootEdges(n,s);c.forEach(function(l){var h=a[l.to],g="".concat(s.label,"-").concat(l.label,"-").concat(h.label);u[g]||(u[g]={projected:[],nodeLabel1:s.label,edgeLabel:l.label,nodeLabel2:h.label});var p={graphId:n.id,edge:l,preNode:null};u[g].projected.push(p)})});var o=this.findMinLabel(u);if(o){i.dfsEdgeList.push(new jr(0,1,o.nodeLabel1,o.edgeLabel,o.nodeLabel2));var d=function s(c){for(var l=i.buildRmpath(),h=i.dfsEdgeList[0].nodeEdgeNodeLabel.nodeLabel1,g=i.dfsEdgeList[l[0]].toNode,p={},m=!1,E=0,b=t?-1:0,L=function(H){if(m)return"break";c.forEach(function(G){var N=new re(G),C=r.findBackwardEdge(n,N.edges[l[H]],N.edges[l[0]],N);C&&(p[C.label]||(p[C.label]={projected:[],edgeLabel:C.label}),p[C.label].projected.push({graphId:n.id,edge:p,preNode:G}),E=i.dfsEdgeList[l[H]].fromNode,m=!0)})},M=l.length-1;M>b;M--){var w=L(M);if(w==="break")break}if(m){var S=r.findMinLabel(p);i.dfsEdgeList.push(new jr(g,E,Mr,S.edgeLabel,Mr));var y=i.dfsEdgeList.length-1;return r.dfsCode.dfsEdgeList[y]!==i.dfsEdgeList[y]?!1:s(p[S.edgeLabel].projected)}var I={};m=!1;var O=0;c.forEach(function(B){var H=new re(B),G=r.findForwardPureEdges(n,H.edges[l[0]],h,H);G.length>0&&(m=!0,O=g,G.forEach(function(N){var C="".concat(N.label,"-").concat(a[N.to].label);I[C]||(I[C]={projected:[],edgeLabel:N.label,nodeLabel2:a[N.to].label}),I[C].projected.push({graphId:n.id,edge:N,preNode:B})}))});for(var A=l.length,_=function(H){if(m)return"break";var G=l[H];c.forEach(function(N){var C=new re(N),k=r.findForwardRmpathEdges(n,C.edges[G],h,C);k.length>0&&(m=!0,O=i.dfsEdgeList[G].fromNode,k.forEach(function(j){var D="".concat(j.label,"-").concat(a[j.to].label);I[D]||(I[D]={projected:[],edgeLabel:j.label,nodeLabel2:a[j.to].label}),I[D].projected.push({graphId:n.id,edge:j,preNode:N})}))})},M=0;M<A;M++){var z=_(M);if(z==="break")break}if(!m)return!0;var q=r.findMinLabel(I);i.dfsEdgeList.push(new jr(O,g+1,Mr,q.edgeLabel,q.nodeLabel2));var R=i.dfsEdgeList.length-1;return e.dfsEdgeList[R]!==i.dfsEdgeList[R]?!1:s(I["".concat(q.edgeLabel,"-").concat(q.nodeLabel2)].projected)},v="".concat(o.nodeLabel1,"-").concat(o.edgeLabel,"-").concat(o.nodeLabel2);return d(u[v].projected)}},f.prototype.report=function(){if(!(this.dfsCode.getNodeNum()<this.minNodeNum)){this.counter++;var r=this.dfsCode.toGraph(this.counter,this.directed);this.frequentSubgraphs.push(Qt(r))}},f.prototype.subGraphMining=function(r){var e=this,t=this.getSupport(r);if(!(t<this.minSupport)&&this.isMin()){this.report();var n=this.dfsCode.getNodeNum(),a=this.dfsCode.buildRmpath(),i=this.dfsCode.dfsEdgeList[a[0]].toNode,u=this.dfsCode.dfsEdgeList[0].nodeEdgeNodeLabel.nodeLabel1,o={},d={};r.forEach(function(v){for(var s=e.graphs[v.graphId],c=s.nodeMap,l=new re(v),h=a.length-1;h>=0;h--){var g=e.findBackwardEdge(s,l.edges[a[h]],l.edges[a[0]],l);if(g){var p="".concat(e.dfsCode.dfsEdgeList[a[h]].fromNode,"-").concat(g.label);d[p]||(d[p]={projected:[],toNodeId:e.dfsCode.dfsEdgeList[a[h]].fromNode,edgeLabel:g.label}),d[p].projected.push({graphId:v.graphId,edge:g,preNode:v})}}if(!(n>=e.maxNodeNum)){var m=e.findForwardPureEdges(s,l.edges[a[0]],u,l);m.forEach(function(b){var L="".concat(i,"-").concat(b.label,"-").concat(c[b.to].label);o[L]||(o[L]={projected:[],fromNodeId:i,edgeLabel:b.label,nodeLabel2:c[b.to].label}),o[L].projected.push({graphId:v.graphId,edge:b,preNode:v})});for(var E=function(L){var M=e.findForwardRmpathEdges(s,l.edges[a[L]],u,l);M.forEach(function(w){var S="".concat(e.dfsCode.dfsEdgeList[a[L]].fromNode,"-").concat(w.label,"-").concat(c[w.to].label);o[S]||(o[S]={projected:[],fromNodeId:e.dfsCode.dfsEdgeList[a[L]].fromNode,edgeLabel:w.label,nodeLabel2:c[w.to].label}),o[S].projected.push({graphId:v.graphId,edge:w,preNode:v})})},h=0;h<a.length;h++)E(h)}}),Object.keys(d).forEach(function(v){var s=d[v],c=s.toNodeId,l=s.edgeLabel;e.dfsCode.dfsEdgeList.push(new jr(i,c,"-1",l,"-1")),e.subGraphMining(d[v].projected),e.dfsCode.dfsEdgeList.pop()}),Object.keys(o).forEach(function(v){var s=o[v],c=s.fromNodeId,l=s.edgeLabel,h=s.nodeLabel2;e.dfsCode.dfsEdgeList.push(new jr(c,i+1,Mr,l,h)),e.subGraphMining(o[v].projected),e.dfsCode.dfsEdgeList.pop()})}},f.prototype.generate1EdgeFrequentSubGraphs=function(){var r=this.graphs,e=this.directed,t=this.minSupport,n=this.frequentSize1Subgraphs,a={},i={},u={},o={};return Object.keys(r).forEach(function(d){var v=r[d],s=v.nodeMap;v.nodes.forEach(function(c,l){var h=c.label,g="".concat(d,"-").concat(h);if(!u[g]){var p=a[h]||0;p++,a[h]=p}u[g]={graphKey:d,label:h},c.edges.forEach(function(m){var E=h,b=s[m.to].label;if(!e&&E>b){var L=b;b=E,E=L}var M=m.label,w="".concat(d,"-").concat(E,"-").concat(M,"-").concat(b),S="".concat(E,"-").concat(M,"-").concat(b);if(!i[S]){var y=i[S]||0;y++,i[S]=y}o[w]={graphId:d,nodeLabel1:E,edgeLabel:M,nodeLabel2:b}})})}),Object.keys(a).forEach(function(d){var v=a[d];if(!(v<t)){var s={nodes:[],edges:[]};s.nodes.push({id:"0",label:d}),n.push(s)}}),n},f.prototype.run=function(){var r=this;if(this.frequentSize1Subgraphs=this.generate1EdgeFrequentSubGraphs(),!(this.maxNodeNum<2)){var e=this.graphs,t=this.directed,n={};Object.keys(e).forEach(function(a){var i=e[a],u=i.nodeMap;i.nodes.forEach(function(o){var d=r.findForwardRootEdges(i,o);d.forEach(function(v){var s=u[v.to],c="".concat(o.label,"-").concat(v.label,"-").concat(s.label);n[c]||(n[c]={projected:[],nodeLabel1:o.label,edgeLabel:v.label,nodeLabel2:s.label});var l={graphId:a,edge:v,preNode:null};n[c].projected.push(l)})})}),Object.keys(n).forEach(function(a){var i=n[a],u=i.projected,o=i.nodeLabel1,d=i.edgeLabel,v=i.nodeLabel2;r.dfsCode.dfsEdgeList.push(new jr(0,1,o,d,v)),r.subGraphMining(u),r.dfsCode.dfsEdgeList.pop()})}},f})(),Jt=function(r,e,t,n){var a={};return Object.keys(r).forEach(function(i,u){var o=r[i],d=new ce(u,!0,e),v={};o.nodes.forEach(function(s,c){d.addNode(c,s[t]),v[s.id]=c}),o.edges.forEach(function(s,c){var l=v[s.source],h=v[s.target];d.addEdge(-1,l,h,s[n])}),d&&d.getNodeNum()&&(a[d.id]=d)}),a},Xt=function(r,e,t){var n=[];return r.forEach(function(a){var i={nodes:[],edges:[]};a.nodes.forEach(function(u){var o;i.nodes.push((o={id:"".concat(u.id)},o[e]=u.label,o))}),a.edges.forEach(function(u){var o;i.edges.push((o={source:"".concat(u.from),target:"".concat(u.to)},o[t]=u.label,o))}),n.push(i)}),n},$e="cluster",Yt=function(r){var e=r.graphs,t=r.directed,n=t===void 0?!1:t,a=r.nodeLabelProp,i=a===void 0?$e:a,u=r.edgeLabelProp,o=u===void 0?$e:u,d=Jt(e,n,i,o),v=r.minSupport,s=r.maxNodeNum,c=r.minNodeNum,l=r.verbose,h=r.top,g={graphs:d,minSupport:v,maxNodeNum:s,minNodeNum:c,top:h,verbose:l,directed:n},p=new $t(g);p.run();var m=Xt(p.frequentSubgraphs,i,o);return m},Je=Yt;var Ye=function(r,e,t,n){t===void 0&&(t="cluster"),n===void 0&&(n=2);var a=[],i=r.nodes;return e.forEach(function(u,o){a.push(tt(i,u,o,t,n))}),a},tt=function(r,e,t,n,a){var i=[t],u=[],o={};return e.forEach(function(d,v){if(d<=a&&t!==v){i.push(v),u.push(r[v]);var s=r[v][n];o[s]?(o[s].count++,o[s].dists.push(d)):o[s]={count:1,dists:[d]}}}),Object.keys(o).forEach(function(d){o[d].dists=o[d].dists.sort(function(v,s){return v-s})}),{nodeIdx:t,nodeId:r[t].id,nodeIdxs:i,neighbors:u,neighborNum:i.length-1,nodeLabelCountMap:o}},Zt=function(r,e,t,n,a){var i=Math.ceil(t/e),u={},o=0;return n.forEach(function(d,v){for(var s=0,c=0,l=d.nodeIdxs,h=d.neighborNum-1;s<i;){for(var g=l[1+Math.floor(Math.random()*h)],p=0;(u["".concat(v,"-").concat(g)]||u["".concat(g,"-").concat(v)])&&(g=Math.floor(Math.random()*e),p++,!(p>2*e)););if(p<2*e&&(u["".concat(v,"-").concat(g)]={start:v,end:g,distance:a[v][g]},s++,o++,o>=t))return u;if(c++,c>2*e)break}if(s<i){var m=i-s;i=(i+m)/(e-v-1)}}),u},ee=function(r,e,t,n){var a=t.nodes;return n||(n={}),Object.keys(r).forEach(function(i){var u,o;if(!(n&&n[i])){n[i]={nodes:[],edges:[]};var d=r[i],v=(u=e[d.start])===null||u===void 0?void 0:u.nodeIdxs,s=(o=e[d.end])===null||o===void 0?void 0:o.nodeIdxs;if(!(!v||!s)){var c=new Set(s),l=v.filter(function(E){return c.has(E)});if(!(!l||!l.length)){for(var h={},g=l.length,p=0;p<g;p++){var m=a[l[p]];n[i].nodes.push(m),h[m.id]=!0}t.edges.forEach(function(E){h[E.source]&&h[E.target]&&n[i].edges.push(E)})}}}}),n},te=function(r,e,t,n){var a,i,u={};r.nodes.forEach(function(d){u[d.id]=d});var o=0;return!(!((a=e?.edges)===null||a===void 0)&&a.length)||((i=e?.nodes)===null||i===void 0?void 0:i.length)<2?0:(r.edges.forEach(function(d){var v=u[d.source][t],s=u[d.target][t],c=e?.nodes[0][t],l=e?.nodes[1][t],h=e?.edges[0][n];d[n]===h&&(v===c&&s===l||v===l&&s===c)&&o++}),o)},Kt=function(r,e,t){for(var n=1/0,a=0,i=function(d){var v=r[d],s=Object.keys(v).sort(function(E,b){return v[E]-v[b]}),c=10,l=[];s.forEach(function(E,b){l[b%c]||(l[b%c]={graphs:[],totalCount:0,aveCount:0}),l[b%c].graphs.push(E),l[b%c].totalCount+=v[E]});var h=0,g=[];l.forEach(function(E){var b=E.totalCount/E.graphs.length;E.aveCount=b,g.push(b);var L=0,M=E.length;E.graphs.forEach(function(w,S){var y=v[w];E.graphs.forEach(function(I,O){S!==O&&(L+=Math.abs(y-v[I]))})}),L/=M*(M-1)/2,h+=L}),h/=l.length;var p=0;g.forEach(function(E,b){g.forEach(function(L,M){b!==M&&(p+=Math.abs(E-L))}),p/=g.length*(g.length-1)/2});var m=p-h;n<m&&(n=m,a=d)},u=0;u<e;u++)i(u);return{structure:t[a],structureCountMap:r[a]}},Ze=function(r,e){var t={},n={};return r.forEach(function(a,i){t[a.id]={idx:i,node:a,degree:0,inDegree:0,outDegree:0};var u=a[e];n[u]||(n[u]=[]),n[u].push(a)}),{nodeMap:t,nodeLabelMap:n}},Ke=function(r,e,t){var n={},a={};return r.forEach(function(i,u){n["".concat(Xr)]={idx:u,edge:i};var o=i[e];a[o]||(a[o]=[]),a[o].push(i);var d=t[i.source];d&&(d.degree++,d.outDegree++);var v=t[i.target];v&&(v.degree++,v.inDegree++)}),{edgeMap:n,edgeLabelMap:a}},rt=function(r,e,t){var n=e.length,a={};return e.forEach(function(i,u){for(var o=t?0:u+1,d=r[u].id,v=o;v<n;v++)if(u!==v){var s=r[v].id,c=i[v];a["".concat(d,"-").concat(s)]=c,t||(a["".concat(s,"-").concat(d)]=c)}}),a},rn=function(r,e,t,n,a,i,u,o,d,v,s){var c,l="".concat(e.id,"-").concat(t.id);if(v&&v[l])return v[l];var h=s?s[l]:void 0;if(!h){var g=(c={},c[l]={start:n[e.id].idx,end:n[t.id].idx,distance:a},c);s=ee(g,i,r,s),h=s[l]}return te(h,u,o,d)},et=function(r,e,t,n){var a,i,u,o=(a=r[e])===null||a===void 0?void 0:a.degree,d=(i=r[e])===null||i===void 0?void 0:i.inDegree,v=(u=r[e])===null||u===void 0?void 0:u.outDegree;return r[e]===void 0&&(o=1/0,d=1/0,v=1/0,n[e].forEach(function(s){var c=t[s.id].degree;o>c&&(o=c);var l=t[s.id].inDegree;d>l&&(d=l);var h=t[s.id].outDegree;v>h&&(v=h)}),r[e]={degree:o,inDegree:d,outDegree:v}),{minPatternNodeLabelDegree:o,minPatternNodeLabelInDegree:d,minPatternNodeLabelOutDegree:v}},en=function(r,e,t,n,a,i,u){var o;if(t===void 0&&(t=!1),i===void 0&&(i="cluster"),u===void 0&&(u="cluster"),!(!r||!r.nodes)){var d=r.nodes.length;if(d){var v=Wr(r,t),s=Wr(e,t),c=rt(r.nodes,v,t),l=rt(e.nodes,s,t),h=Ze(r.nodes,i),g=h.nodeMap,p=h.nodeLabelMap,m=Ze(e.nodes,i),E=m.nodeMap,b=m.nodeLabelMap;Ke(r.edges,u,g);var L=Ke(e.edges,u,E).edgeLabelMap,M=[];s?.forEach(function(T){M=M.concat(T)}),a||(a=Math.max.apply(Math,Xe(Xe([],M,!1),[2],!1))),n||(n=a);var w=Ye(r,v,i,n),S=Ye(e,s,i,n),y=Math.min(100,d*(d-1)/2),I=Zt(n,d,y,w,v),O=ee(I,w,r),A=10,_=1,z=1,q=4,R={graphs:O,nodeLabelProp:i,edgeLabelProp:u,minSupport:_,minNodeNum:z,maxNodeNum:q,directed:t},B=Je(R).slice(0,A),H=B.length,G=[];B.forEach(function(T,$){G[$]={},Object.keys(O).forEach(function(F){var P=O[F],Z=te(P,T,i,u);G[$][F]=Z})});var N=Kt(G,H,B),C=N.structure,k=N.structureCountMap,j=e.nodes[0],D=[],Y=(o=e.nodes[0])===null||o===void 0?void 0:o[i],X=-1/0;e.nodes.forEach(function(T){var $=T[i],F=p[$];F?.length>X&&(X=F.length,D=F,Y=$,j=T)});var vr={},lr={},ur={},_r={},ar={},yr={};Object.keys(b).forEach(function(T,$){ar[T]=[],t&&(yr[T]=[]);var F=-1/0,P=b[T],Z={};P.forEach(function(Q){var U=l["".concat(j.id,"-").concat(Q.id)];if(U&&ar[T].push(U),F<U&&(F=U),Z["".concat(j.id,"-").concat(Q.id)]={start:0,end:E[Q.id].idx,distance:U},t){var K=l["".concat(Q.id,"-").concat(j.id)];K&&yr[T].push(K)}}),ar[T]=ar[T].sort(function(Q,U){return Q-U}),t&&(yr[T]=yr[T].sort(function(Q,U){return Q-U})),lr=ee(Z,S,e,lr);var x=[];if(Object.keys(Z).forEach(function(Q){if(ur[Q]){x.push(ur[Q]);return}var U=lr[Q];ur[Q]=te(U,C,i,u),x.push(ur[Q])}),x=x.sort(function(Q,U){return U-Q}),_r["".concat(j.id,"-").concat(T)]=x,T!==Y)for(var V=D?.length||0,W=function(U){var K=D[U],pr=w[g[K.id].idx],rr=pr.nodeLabelCountMap[T],Dr=b[T].length;if(!rr||rr.count<Dr)return D.splice(U,1),"continue";for(var Rr=!1,sr=0;sr<Dr;sr++)if(rr.dists[sr]>ar[T][sr]){Rr=!0;break}if(Rr)return D.splice(U,1),"continue";var Er={};pr.neighbors.forEach(function(dr){var Lr=c["".concat(K.id,"-").concat(dr.id)];Er["".concat(K.id,"-").concat(dr.id)]={start:g[K.id].idx,end:g[dr.id].idx,distance:Lr}}),O=ee(Er,w,r,O);var wr=[];Object.keys(Er).forEach(function(dr){if(k[dr]){wr.push(k[dr]);return}var Lr=O[dr];k[dr]=te(Lr,C,i,u),wr.push(k[dr])}),wr=wr.sort(function(dr,Lr){return Lr-dr});for(var Sr=!1,sr=0;sr<Dr;sr++)if(wr[sr]<x[sr]){Sr=!0;break}if(Sr)return D.splice(U,1),"continue"},ir=V-1;ir>=0;ir--)W(ir)});var er=[];D?.forEach(function(T){for(var $=g[T.id].idx,F=tt(r.nodes,v[$],$,i,a),P=F.neighbors,Z=P.length,x=!1,V=Z-1;V>=0;V--){if(P.length+1<e.nodes.length){x=!0;return}var W=P[V],ir=W[i];if(!b[ir]||!b[ir].length){P.splice(V,1);continue}if(!ar[ir]||!ar[ir].length){P.splice(V,1);continue}var Q="".concat(T.id,"-").concat(W.id),U=c[Q],K=ar[ir].length-1,pr=ar[ir][K];if(U>pr){P.splice(V,1);continue}if(t){var rr="".concat(W.id,"-").concat(T.id),Dr=c[rr];K=yr[ir].length-1;var Rr=yr[ir][K];if(Dr>Rr){P.splice(V,1);continue}}var sr=k[Q]?k[Q]:rn(r,T,W,g,U,w,C,i,u,k,O),Er="".concat(j.id,"-").concat(ir),wr=_r[Er][_r[Er].length-1];if(sr<wr){P.splice(V,1);continue}var Sr=et(vr,ir,E,b),dr=Sr.minPatternNodeLabelDegree,Lr=Sr.minPatternNodeLabelInDegree,xr=Sr.minPatternNodeLabelOutDegree;if(g[W.id].degree<dr){P.splice(V,1);continue}}x||er.push({nodes:[T].concat(P)})});var Br=Or(e,j.id,!1).length,cr={};t?(Object.keys(Br).forEach(function(T){var $=E[T].node[i];cr[$]?cr[$].push(Br[T]):cr[$]=[Br[T]]}),Object.keys(cr).forEach(function(T){cr[T].sort(function($,F){return $-F})})):cr=ar;for(var Hr=er.length,hr=function($){var F=er[$],P=F.nodes[0],Z={},x={};F.nodes.forEach(function(J,gr){x[J.id]={idx:gr,node:J,degree:0,inDegree:0,outDegree:0};var tr=J[i];Z[tr]?Z[tr]++:Z[tr]=1});var V=[],W={};r.edges.forEach(function(J){x[J.source]&&x[J.target]&&(V.push(J),W[J[u]]?W[J[u]]++:W[J[u]]=1,x[J.source].degree++,x[J.target].degree++,x[J.source].outDegree++,x[J.target].inDegree++)});for(var ir=Object.keys(L).length,Q=!1,U=0;U<ir;U++){var K=Object.keys(L)[U];if(!W[K]||W[K]<L[K].length){Q=!0;break}}if(Q)return er.splice($,1),"continue";var pr=V.length;if(pr<e.edges.length)return er.splice($,1),"break";for(var rr=!1,Dr=function(gr){var tr=V[gr],Cr=tr[u],Ar=L[Cr];if(!Ar||!Ar.length)return W[Cr]--,Ar&&W[Cr]<Ar.length?(rr=!0,"break"):(V.splice(gr,1),x[tr.source].degree--,x[tr.target].degree--,x[tr.source].outDegree--,x[tr.target].inDegree--,"continue");var ge=x[tr.source].node[i],me=x[tr.target].node[i],ie=!1;if(Ar.forEach(function(be){var Ee=E[be.source].node,Ne=E[be.target].node;Ee[i]===ge&&Ne[i]===me&&(ie=!0),!t&&Ee[i]===me&&Ne[i]===ge&&(ie=!0)}),!ie)return W[Cr]--,Ar&&W[Cr]<Ar.length?(rr=!0,"break"):(V.splice(gr,1),x[tr.source].degree--,x[tr.target].degree--,x[tr.source].outDegree--,x[tr.target].inDegree--,"continue")},U=pr-1;U>=0;U--){var Rr=Dr(U);if(Rr==="break")break}if(rr)return er.splice($,1),"continue";F.edges=V;var sr=Or(F,F.nodes[0].id,!1).length;if(Object.keys(sr).reverse().forEach(function(J){if(!(J===F.nodes[0].id||rr)){if(sr[J]===1/0){var gr=x[J].node[i];if(Z[gr]--,Z[gr]<b[gr].length){rr=!0;return}var tr=F.nodes.indexOf(x[J].node);F.nodes.splice(tr,1),x[J]=void 0;return}var Cr=g[J].node[i];if(!cr[Cr]||!cr[Cr].length||sr[J]>cr[Cr][cr[Cr].length-1]){var gr=x[J].node[i];if(Z[gr]--,Z[gr]<b[gr].length){rr=!0;return}var tr=F.nodes.indexOf(x[J].node);F.nodes.splice(tr,1),x[J]=void 0}}}),rr)return er.splice($,1),"continue";for(var Er=!0,wr=0;Er&&!rr;){Er=!1;var Sr=t?x[P.id].degree<E[j.id].degree||x[P.id].inDegree<E[j.id].inDegree||x[P.id].outDegree<E[j.id].outDegree:x[P.id].degree<E[j.id].degree;if(Sr){rr=!0;break}if(Z[P[i]]<b[P[i]].length){rr=!0;break}for(var dr=F.nodes.length,Lr=dr-1;Lr>=0;Lr--){var xr=F.nodes[Lr],he=x[xr.id].degree,at=x[xr.id].inDegree,ot=x[xr.id].outDegree,ut=xr[i],ne=et(vr,ut,E,b),pe=ne.minPatternNodeLabelDegree,ft=ne.minPatternNodeLabelInDegree,st=ne.minPatternNodeLabelOutDegree,dt=t?he<pe||at<ft||ot<st:he<pe;if(dt){if(Z[xr[i]]--,Z[xr[i]]<b[xr[i]].length){rr=!0;break}F.nodes.splice(Lr,1),x[xr.id]=void 0,Er=!0}}if(rr||!Er&&wr!==0)break;pr=V.length;for(var Qr=pr-1;Qr>=0;Qr--){var Ir=V[Qr];if(!x[Ir.source]||!x[Ir.target]){V.splice(Qr,1);var $r=Ir[u];if(W[$r]--,x[Ir.source]&&(x[Ir.source].degree--,x[Ir.source].outDegree--),x[Ir.target]&&(x[Ir.target].degree--,x[Ir.target].inDegree--),L[$r]&&W[$r]<L[$r].length){rr=!0;break}Er=!0}}wr++}if(rr||rr||F.nodes.length<e.nodes.length||V.length<e.edges.length)return er.splice($,1),"continue"},fr=Hr-1;fr>=0;fr--){var Tr=hr(fr);if(Tr==="break")break}for(var br=er.length,Nr=function($){var F=er[$],P={};F.edges.forEach(function(V){var W="".concat(V.source,"-").concat(V.target,"-").concat(V.label);P[W]?P[W]++:P[W]=1});for(var Z=function(W){var ir=er[W],Q={};ir.edges.forEach(function(K){var pr="".concat(K.source,"-").concat(K.target,"-").concat(K.label);Q[pr]?Q[pr]++:Q[pr]=1});var U=!0;Object.keys(Q).length!==Object.keys(P).length?U=!1:Object.keys(P).forEach(function(K){Q[K]!==P[K]&&(U=!1)}),U&&er.splice(W,1)},x=br-1;x>$;x--)Z(x);br=er.length},fr=0;fr<=br-1;fr++)Nr(fr);return er}}},nt=en;var tn=(function(){function f(r){r===void 0&&(r=10),this.linkedList=new Jr,this.maxStep=r}return Object.defineProperty(f.prototype,"length",{get:function(){return this.linkedList.toArray().length},enumerable:!1,configurable:!0}),f.prototype.isEmpty=function(){return!this.linkedList.head},f.prototype.isMaxStack=function(){return this.toArray().length>=this.maxStep},f.prototype.peek=function(){return this.isEmpty()?null:this.linkedList.head.value},f.prototype.push=function(r){this.linkedList.prepend(r),this.length>this.maxStep&&this.linkedList.deleteTail()},f.prototype.pop=function(){var r=this.linkedList.deleteHead();return r?r.value:null},f.prototype.toArray=function(){return this.linkedList.toArray().map(function(r){return r.value})},f.prototype.clear=function(){for(;!this.isEmpty();)this.pop()},f})(),it=tn;var nn=fe;var aa={getAdjMatrix:kr,breadthFirstSearch:Ce,connectedComponent:Vr,getDegree:Fr,getInDegree:xe,getOutDegree:Ie,detectCycle:fe,detectDirectedCycle:nn,detectAllCycles:ye,detectAllDirectedCycle:ue,detectAllUndirectedCycle:oe,depthFirstSearch:Pr,dijkstra:Or,findAllPath:Ae,findShortestPath:De,floydWarshall:Wr,labelPropagation:Oe,louvain:Yr,iLouvain:Re,kCore:qe,kMeans:Ge,cosineSimilarity:Zr,nodesCosineSimilarity:Ue,minimumSpanningTree:ze,pageRank:Pe,getNeighbors:nr,Stack:it,GADDI:nt};export{nt as GADDI,it as Stack,Ce as breadthFirstSearch,Vr as connectedComponent,Zr as cosineSimilarity,aa as default,Pr as depthFirstSearch,ye as detectAllCycles,ue as detectAllDirectedCycle,oe as detectAllUndirectedCycle,fe as detectCycle,nn as detectDirectedCycle,Or as dijkstra,Ae as findAllPath,De as findShortestPath,Wr as floydWarshall,kr as getAdjMatrix,Fr as getDegree,xe as getInDegree,nr as getNeighbors,Ie as getOutDegree,Re as iLouvain,qe as kCore,Ge as kMeans,Oe as labelPropagation,Yr as louvain,ze as minimumSpanningTree,Ue as nodesCosineSimilarity,Pe as pageRank};
-//# sourceMappingURL=algorithm.mjs.map

package/@antv/algorithm@^0.1.26

@@ -1,5 +0,0 @@
-/* esm.sh - @antv/algorithm@0.1.26 */
-import "/@antv/util@^2.0.13?target=es2022";
-import "/tslib@^2.0.0?target=es2022";
-export * from "/@antv/algorithm@0.1.26/es2022/algorithm.mjs";
-export { default } from "/@antv/algorithm@0.1.26/es2022/algorithm.mjs";