robust-predicates 3.0.0 → 3.0.2

package/umd/predicates.min.js

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