robust-predicates 2.0.2 → 3.0.1

package/umd/incircle.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=t||self).predicates={})}(this,function(t){"use strict";const n=134217729,o=33306690738754706e-32;function e(t,n,o,e,c){let s,f,i,r,u=n[0],a=e[0],l=0,d=0;a>u==a>-u?(s=u,u=n[++l]):(s=a,a=e[++d]);let b=0;if(l<t&&d<o)for(a>u==a>-u?(i=s-((f=u+s)-u),u=n[++l]):(i=s-((f=a+s)-a),a=e[++d]),s=f,0!==i&&(c[b++]=i);l<t&&d<o;)a>u==a>-u?(i=s-((f=s+u)-(r=f-s))+(u-r),u=n[++l]):(i=s-((f=s+a)-(r=f-s))+(a-r),a=e[++d]),s=f,0!==i&&(c[b++]=i);for(;l<t;)i=s-((f=s+u)-(r=f-s))+(u-r),u=n[++l],s=f,0!==i&&(c[b++]=i);for(;d<o;)i=s-((f=s+a)-(r=f-s))+(a-r),a=e[++d],s=f,0!==i&&(c[b++]=i);return 0===s&&0!==b||(c[b++]=s),b}function c(t,o,e,c){let s,f,i,r,u,a,l,d,b,h,p;p=e-(h=(l=n*e)-(l-e)),s=o[0]*e,d=(l=n*o[0])-(l-o[0]);let M=0;0!==(i=(b=o[0]-d)*p-(s-d*h-b*h-d*p))&&(c[M++]=i);for(let y=1;y<t;y++){const t=o[y];0!==(i=s-((f=s+(u=(b=t-(d=(l=n*t)-(l-t)))*p-((r=t*e)-d*h-b*h-d*p)))-(a=f-s))+(u-a))&&(c[M++]=i),0!==(i=f-((s=r+f)-r))&&(c[M++]=i)}return 0===s&&0!==M||(c[M++]=s),M}function s(t){return new Float64Array(t)}const f=11102230246251577e-31,i=4440892098500632e-31,r=5423418723394464e-46,u=s(4),a=s(4),l=s(4),d=s(8),b=s(16),h=s(8),p=s(16),M=s(32),y=s(8),x=s(16),j=s(8),m=s(16),_=s(32),v=s(8),w=s(16),A=s(8),F=s(16),O=s(32),P=s(64),g=s(1152),k=s(1152),q=s(4),z=s(4),B=s(4),C=s(4),D=s(4),E=s(8),G=s(16),H=s(16),I=s(16),J=s(32),K=s(32),L=s(48),N=s(64),Q=s(8),R=s(8),S=s(8),T=s(8),U=s(8),V=s(8),W=s(8),X=s(8),Y=s(8),Z=s(8),$=s(8),tt=s(8),nt=s(8),ot=s(8),et=s(8),ct=s(8),st=s(8),ft=s(8),it=s(16),rt=s(16),ut=s(16),at=s(16),lt=s(16),dt=s(16),bt=s(8),ht=s(8),pt=s(8),Mt=s(8),yt=s(8),xt=s(8),jt=s(8),mt=s(8),_t=s(8),vt=s(4),wt=s(4),At=s(4);t.incircle=function(t,s,Ft,Ot,Pt,gt,kt,qt){const zt=t-kt,Bt=Ft-kt,Ct=Pt-kt,Dt=s-qt,Et=Ot-qt,Gt=gt-qt,Ht=Bt*Gt,It=Ct*Et,Jt=zt*zt+Dt*Dt,Kt=Ct*Dt,Lt=zt*Gt,Nt=Bt*Bt+Et*Et,Qt=zt*Et,Rt=Bt*Dt,St=Ct*Ct+Gt*Gt,Tt=Jt*(Ht-It)+Nt*(Kt-Lt)+St*(Qt-Rt),Ut=(Math.abs(Ht)+Math.abs(It))*Jt+(Math.abs(Kt)+Math.abs(Lt))*Nt+(Math.abs(Qt)+Math.abs(Rt))*St,Vt=f*Ut;return Tt>Vt||-Tt>Vt?Tt:function(t,s,f,Ft,Ot,Pt,gt,kt,qt){let zt,Bt,Ct,Dt,Et,Gt,Ht,It,Jt,Kt,Lt,Nt,Qt,Rt,St,Tt,Ut,Vt,Wt,Xt,Yt,Zt,$t,tn,nn,on,en,cn,sn,fn,rn,un,an,ln,dn,bn,hn,pn,Mn,yn,xn,jn,mn,_n,vn,wn,An,Fn,On,Pn,gn,kn,qn,zn,Bn,Cn,Dn,En,Gn,Hn,In,Jn,Kn,Ln,Nn,Qn,Rn,Sn,Tn,Un,Vn,Wn,Xn,Yn,Zn,$n,to,no,oo;const eo=t-gt,co=f-gt,so=Ot-gt,fo=s-kt,io=Ft-kt,ro=Pt-kt;Vn=(Ht=(Yn=co-(Xn=(Wn=n*co)-(Wn-co)))*($n=ro-(Zn=(Wn=n*ro)-(Wn-ro)))-((zt=co*ro)-Xn*Zn-Yn*Zn-Xn*$n))-(to=Ht-(It=(Yn=so-(Xn=(Wn=n*so)-(Wn-so)))*($n=io-(Zn=(Wn=n*io)-(Wn-io)))-((Bt=so*io)-Xn*Zn-Yn*Zn-Xn*$n))),u[0]=Ht-(to+Vn)+(Vn-It),Vn=(oo=zt-((no=zt+to)-(Vn=no-zt))+(to-Vn))-(to=oo-Bt),u[1]=oo-(to+Vn)+(Vn-Bt),Vn=(Qt=no+to)-no,u[2]=no-(Qt-Vn)+(to-Vn),u[3]=Qt;const uo=c(4,u,eo,d),ao=c(uo,d,eo,b),lo=c(4,u,fo,h),bo=c(lo,h,fo,p),ho=e(ao,b,bo,p,M);Vn=(Jt=(Yn=so-(Xn=(Wn=n*so)-(Wn-so)))*($n=fo-(Zn=(Wn=n*fo)-(Wn-fo)))-((Ct=so*fo)-Xn*Zn-Yn*Zn-Xn*$n))-(to=Jt-(Kt=(Yn=eo-(Xn=(Wn=n*eo)-(Wn-eo)))*($n=ro-(Zn=(Wn=n*ro)-(Wn-ro)))-((Dt=eo*ro)-Xn*Zn-Yn*Zn-Xn*$n))),a[0]=Jt-(to+Vn)+(Vn-Kt),Vn=(oo=Ct-((no=Ct+to)-(Vn=no-Ct))+(to-Vn))-(to=oo-Dt),a[1]=oo-(to+Vn)+(Vn-Dt),Vn=(Rt=no+to)-no,a[2]=no-(Rt-Vn)+(to-Vn),a[3]=Rt;const po=c(4,a,co,y),Mo=c(po,y,co,x),yo=c(4,a,io,j),xo=c(yo,j,io,m),jo=e(Mo,x,xo,m,_);Vn=(Lt=(Yn=eo-(Xn=(Wn=n*eo)-(Wn-eo)))*($n=io-(Zn=(Wn=n*io)-(Wn-io)))-((Et=eo*io)-Xn*Zn-Yn*Zn-Xn*$n))-(to=Lt-(Nt=(Yn=co-(Xn=(Wn=n*co)-(Wn-co)))*($n=fo-(Zn=(Wn=n*fo)-(Wn-fo)))-((Gt=co*fo)-Xn*Zn-Yn*Zn-Xn*$n))),l[0]=Lt-(to+Vn)+(Vn-Nt),Vn=(oo=Et-((no=Et+to)-(Vn=no-Et))+(to-Vn))-(to=oo-Gt),l[1]=oo-(to+Vn)+(Vn-Gt),Vn=(St=no+to)-no,l[2]=no-(St-Vn)+(to-Vn),l[3]=St;const mo=c(4,l,so,v),_o=c(mo,v,so,w),vo=c(4,l,ro,A),wo=c(vo,A,ro,F),Ao=e(_o,w,wo,F,O),Fo=e(ho,M,jo,_,P);let Oo=function(t,n){let o=n[0];for(let e=1;e<t;e++)o+=n[e];return o}(Wt=e(Fo,P,Ao,O,g),g),Po=i*qt;if(Oo>=Po||-Oo>=Po)return Oo;if(Xt=t-(eo+(Vn=t-eo))+(Vn-gt),$t=s-(fo+(Vn=s-fo))+(Vn-kt),Yt=f-(co+(Vn=f-co))+(Vn-gt),tn=Ft-(io+(Vn=Ft-io))+(Vn-kt),Zt=Ot-(so+(Vn=Ot-so))+(Vn-gt),nn=Pt-(ro+(Vn=Pt-ro))+(Vn-kt),0===Xt&&0===Yt&&0===Zt&&0===$t&&0===tn&&0===nn)return Oo;if(Po=r*qt+o*Math.abs(Oo),(Oo+=(eo*eo+fo*fo)*(co*nn+ro*Yt-(io*Zt+so*tn))+2*(eo*Xt+fo*$t)*(co*ro-io*so)+((co*co+io*io)*(so*$t+fo*Zt-(ro*Xt+eo*nn))+2*(co*Yt+io*tn)*(so*fo-ro*eo))+((so*so+ro*ro)*(eo*tn+io*Xt-(fo*Yt+co*$t))+2*(so*Zt+ro*nn)*(eo*io-fo*co)))>=Po||-Oo>=Po)return Oo;if(Tt=g,Ut=k,0===Yt&&0===tn&&0===Zt&&0===nn||(Vn=(to=(un=(Yn=eo-(Xn=(Wn=n*eo)-(Wn-eo)))*Yn-((on=eo*eo)-Xn*Xn-(Xn+Xn)*Yn))+(an=(Yn=fo-(Xn=(Wn=n*fo)-(Wn-fo)))*Yn-((en=fo*fo)-Xn*Xn-(Xn+Xn)*Yn)))-un,q[0]=un-(to-Vn)+(an-Vn),Vn=(to=(oo=on-((no=on+to)-(Vn=no-on))+(to-Vn))+en)-oo,q[1]=oo-(to-Vn)+(en-Vn),Vn=(pn=no+to)-no,q[2]=no-(pn-Vn)+(to-Vn),q[3]=pn),0===Zt&&0===nn&&0===Xt&&0===$t||(Vn=(to=(ln=(Yn=co-(Xn=(Wn=n*co)-(Wn-co)))*Yn-((cn=co*co)-Xn*Xn-(Xn+Xn)*Yn))+(dn=(Yn=io-(Xn=(Wn=n*io)-(Wn-io)))*Yn-((sn=io*io)-Xn*Xn-(Xn+Xn)*Yn)))-ln,z[0]=ln-(to-Vn)+(dn-Vn),Vn=(to=(oo=cn-((no=cn+to)-(Vn=no-cn))+(to-Vn))+sn)-oo,z[1]=oo-(to-Vn)+(sn-Vn),Vn=(Mn=no+to)-no,z[2]=no-(Mn-Vn)+(to-Vn),z[3]=Mn),0===Xt&&0===$t&&0===Yt&&0===tn||(Vn=(to=(bn=(Yn=so-(Xn=(Wn=n*so)-(Wn-so)))*Yn-((fn=so*so)-Xn*Xn-(Xn+Xn)*Yn))+(hn=(Yn=ro-(Xn=(Wn=n*ro)-(Wn-ro)))*Yn-((rn=ro*ro)-Xn*Xn-(Xn+Xn)*Yn)))-bn,B[0]=bn-(to-Vn)+(hn-Vn),Vn=(to=(oo=fn-((no=fn+to)-(Vn=no-fn))+(to-Vn))+rn)-oo,B[1]=oo-(to-Vn)+(rn-Vn),Vn=(yn=no+to)-no,B[2]=no-(yn-Vn)+(to-Vn),B[3]=yn),0!==Xt){Bn=c(4,u,Xt,nt),Fn=c(Bn,nt,2*eo,G);const t=c(4,B,Xt,R);On=c(t,R,io,H);const n=c(4,z,Xt,Q);Pn=c(n,Q,-ro,I),gn=e(Fn,G,On,H,J),qn=e(Pn,I,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt}if(0!==$t){Cn=c(4,u,$t,ot),Fn=c(Cn,ot,2*fo,G);const t=c(4,z,$t,S);On=c(t,S,so,H);const n=c(4,B,$t,T);Pn=c(n,T,-co,I),gn=e(Fn,G,On,H,J),qn=e(Pn,I,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt}if(0!==Yt){Dn=c(4,a,Yt,et),Fn=c(Dn,et,2*co,G);const t=c(4,q,Yt,U);On=c(t,U,ro,H);const n=c(4,B,Yt,V);Pn=c(n,V,-fo,I),gn=e(Fn,G,On,H,J),qn=e(Pn,I,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt}if(0!==tn){En=c(4,a,tn,ct),Fn=c(En,ct,2*io,G);const t=c(4,B,tn,X);On=c(t,X,eo,H);const n=c(4,q,tn,W);Pn=c(n,W,-so,I),gn=e(Fn,G,On,H,J),qn=e(Pn,I,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt}if(0!==Zt){Gn=c(4,l,Zt,st),Fn=c(Gn,st,2*so,G);const t=c(4,z,Zt,Z);On=c(t,Z,fo,H);const n=c(4,q,Zt,Y);Pn=c(n,Y,-io,I),gn=e(Fn,G,On,H,J),qn=e(Pn,I,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt}if(0!==nn){Hn=c(4,l,nn,ft),Fn=c(Hn,ft,2*ro,G);const t=c(4,q,nn,$);On=c(t,$,co,H);const n=c(4,z,nn,tt);Pn=c(n,tt,-eo,I),gn=e(Fn,G,On,H,J),qn=e(Pn,I,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt}if(0!==Xt||0!==$t){if(0!==Yt||0!==tn||0!==Zt||0!==nn?(Vn=(to=(mn=(Yn=Yt-(Xn=(Wn=n*Yt)-(Wn-Yt)))*($n=ro-(Zn=(Wn=n*ro)-(Wn-ro)))-((xn=Yt*ro)-Xn*Zn-Yn*Zn-Xn*$n))+(_n=(Yn=co-(Xn=(Wn=n*co)-(Wn-co)))*($n=nn-(Zn=(Wn=n*nn)-(Wn-nn)))-((jn=co*nn)-Xn*Zn-Yn*Zn-Xn*$n)))-mn,C[0]=mn-(to-Vn)+(_n-Vn),Vn=(to=(oo=xn-((no=xn+to)-(Vn=no-xn))+(to-Vn))+jn)-oo,C[1]=oo-(to-Vn)+(jn-Vn),Vn=(vn=no+to)-no,C[2]=no-(vn-Vn)+(to-Vn),C[3]=vn,Vn=(to=(mn=(Yn=Zt-(Xn=(Wn=n*Zt)-(Wn-Zt)))*($n=(Un=-io)-(Zn=(Wn=n*Un)-(Wn-Un)))-((xn=Zt*Un)-Xn*Zn-Yn*Zn-Xn*$n))+(_n=(Yn=so-(Xn=(Wn=n*so)-(Wn-so)))*($n=(Un=-tn)-(Zn=(Wn=n*Un)-(Wn-Un)))-((jn=so*Un)-Xn*Zn-Yn*Zn-Xn*$n)))-mn,D[0]=mn-(to-Vn)+(_n-Vn),Vn=(to=(oo=xn-((no=xn+to)-(Vn=no-xn))+(to-Vn))+jn)-oo,D[1]=oo-(to-Vn)+(jn-Vn),Vn=(wn=no+to)-no,D[2]=no-(wn-Vn)+(to-Vn),D[3]=wn,Jn=e(4,C,4,D,mt),Vn=(mn=(Yn=Yt-(Xn=(Wn=n*Yt)-(Wn-Yt)))*($n=nn-(Zn=(Wn=n*nn)-(Wn-nn)))-((xn=Yt*nn)-Xn*Zn-Yn*Zn-Xn*$n))-(to=mn-(_n=(Yn=Zt-(Xn=(Wn=n*Zt)-(Wn-Zt)))*($n=tn-(Zn=(Wn=n*tn)-(Wn-tn)))-((jn=Zt*tn)-Xn*Zn-Yn*Zn-Xn*$n))),wt[0]=mn-(to+Vn)+(Vn-_n),Vn=(oo=xn-((no=xn+to)-(Vn=no-xn))+(to-Vn))-(to=oo-jn),wt[1]=oo-(to+Vn)+(Vn-jn),Vn=(Sn=no+to)-no,wt[2]=no-(Sn-Vn)+(to-Vn),wt[3]=Sn,Nn=4):(mt[0]=0,Jn=1,wt[0]=0,Nn=1),0!==Xt){Fn=c(Bn,nt,Xt,G);const t=c(Jn,mt,Xt,it);gn=c(t,it,2*eo,J),qn=e(Fn,G,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt,0!==tn&&(An=c(4,B,Xt,E),Wt=e(Wt,Tt,Fn=c(An,E,tn,G),G,Ut),Vt=Tt,Tt=Ut,Ut=Vt),0!==nn&&(An=c(4,z,-Xt,E),Wt=e(Wt,Tt,Fn=c(An,E,nn,G),G,Ut),Vt=Tt,Tt=Ut,Ut=Vt),gn=c(t,it,Xt,J);const n=c(Nn,wt,Xt,bt);Fn=c(n,bt,2*eo,G),On=c(n,bt,Xt,H),kn=e(Fn,G,On,H,K),zn=e(gn,J,kn,K,N),Wt=e(Wt,Tt,zn,N,Ut),Vt=Tt,Tt=Ut,Ut=Vt}if(0!==$t){Fn=c(Cn,ot,$t,G);const t=c(Jn,mt,$t,rt);gn=c(t,rt,2*fo,J),qn=e(Fn,G,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt,gn=c(t,rt,$t,J);const n=c(Nn,wt,$t,ht);Fn=c(n,ht,2*fo,G),On=c(n,ht,$t,H),kn=e(Fn,G,On,H,K),zn=e(gn,J,kn,K,N),Wt=e(Wt,Tt,zn,N,Ut),Vt=Tt,Tt=Ut,Ut=Vt}}if(0!==Yt||0!==tn){if(0!==Zt||0!==nn||0!==Xt||0!==$t?(Vn=(to=(mn=(Yn=Zt-(Xn=(Wn=n*Zt)-(Wn-Zt)))*($n=fo-(Zn=(Wn=n*fo)-(Wn-fo)))-((xn=Zt*fo)-Xn*Zn-Yn*Zn-Xn*$n))+(_n=(Yn=so-(Xn=(Wn=n*so)-(Wn-so)))*($n=$t-(Zn=(Wn=n*$t)-(Wn-$t)))-((jn=so*$t)-Xn*Zn-Yn*Zn-Xn*$n)))-mn,C[0]=mn-(to-Vn)+(_n-Vn),Vn=(to=(oo=xn-((no=xn+to)-(Vn=no-xn))+(to-Vn))+jn)-oo,C[1]=oo-(to-Vn)+(jn-Vn),Vn=(vn=no+to)-no,C[2]=no-(vn-Vn)+(to-Vn),C[3]=vn,Vn=(to=(mn=(Yn=Xt-(Xn=(Wn=n*Xt)-(Wn-Xt)))*($n=(Un=-ro)-(Zn=(Wn=n*Un)-(Wn-Un)))-((xn=Xt*Un)-Xn*Zn-Yn*Zn-Xn*$n))+(_n=(Yn=eo-(Xn=(Wn=n*eo)-(Wn-eo)))*($n=(Un=-nn)-(Zn=(Wn=n*Un)-(Wn-Un)))-((jn=eo*Un)-Xn*Zn-Yn*Zn-Xn*$n)))-mn,D[0]=mn-(to-Vn)+(_n-Vn),Vn=(to=(oo=xn-((no=xn+to)-(Vn=no-xn))+(to-Vn))+jn)-oo,D[1]=oo-(to-Vn)+(jn-Vn),Vn=(wn=no+to)-no,D[2]=no-(wn-Vn)+(to-Vn),D[3]=wn,Kn=e(4,C,4,D,_t),Vn=(mn=(Yn=Zt-(Xn=(Wn=n*Zt)-(Wn-Zt)))*($n=$t-(Zn=(Wn=n*$t)-(Wn-$t)))-((xn=Zt*$t)-Xn*Zn-Yn*Zn-Xn*$n))-(to=mn-(_n=(Yn=Xt-(Xn=(Wn=n*Xt)-(Wn-Xt)))*($n=nn-(Zn=(Wn=n*nn)-(Wn-nn)))-((jn=Xt*nn)-Xn*Zn-Yn*Zn-Xn*$n))),At[0]=mn-(to+Vn)+(Vn-_n),Vn=(oo=xn-((no=xn+to)-(Vn=no-xn))+(to-Vn))-(to=oo-jn),At[1]=oo-(to+Vn)+(Vn-jn),Vn=(Tn=no+to)-no,At[2]=no-(Tn-Vn)+(to-Vn),At[3]=Tn,Qn=4):(_t[0]=0,Kn=1,At[0]=0,Qn=1),0!==Yt){Fn=c(Dn,et,Yt,G);const t=c(Kn,_t,Yt,ut);gn=c(t,ut,2*co,J),qn=e(Fn,G,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt,0!==nn&&(An=c(4,q,Yt,E),Wt=e(Wt,Tt,Fn=c(An,E,nn,G),G,Ut),Vt=Tt,Tt=Ut,Ut=Vt),0!==$t&&(An=c(4,B,-Yt,E),Wt=e(Wt,Tt,Fn=c(An,E,$t,G),G,Ut),Vt=Tt,Tt=Ut,Ut=Vt),gn=c(t,ut,Yt,J);const n=c(Qn,At,Yt,pt);Fn=c(n,pt,2*co,G),On=c(n,pt,Yt,H),kn=e(Fn,G,On,H,K),zn=e(gn,J,kn,K,N),Wt=e(Wt,Tt,zn,N,Ut),Vt=Tt,Tt=Ut,Ut=Vt}if(0!==tn){Fn=c(En,ct,tn,G);const t=c(Kn,_t,tn,at);gn=c(t,at,2*io,J),qn=e(Fn,G,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt,gn=c(t,at,tn,J);const n=c(Qn,At,tn,Mt);Fn=c(n,Mt,2*io,G),On=c(n,Mt,tn,H),kn=e(Fn,G,On,H,K),zn=e(gn,J,kn,K,N),Wt=e(Wt,Tt,zn,N,Ut),Vt=Tt,Tt=Ut,Ut=Vt}}if(0!==Zt||0!==nn){if(0!==Xt||0!==$t||0!==Yt||0!==tn?(Vn=(to=(mn=(Yn=Xt-(Xn=(Wn=n*Xt)-(Wn-Xt)))*($n=io-(Zn=(Wn=n*io)-(Wn-io)))-((xn=Xt*io)-Xn*Zn-Yn*Zn-Xn*$n))+(_n=(Yn=eo-(Xn=(Wn=n*eo)-(Wn-eo)))*($n=tn-(Zn=(Wn=n*tn)-(Wn-tn)))-((jn=eo*tn)-Xn*Zn-Yn*Zn-Xn*$n)))-mn,C[0]=mn-(to-Vn)+(_n-Vn),Vn=(to=(oo=xn-((no=xn+to)-(Vn=no-xn))+(to-Vn))+jn)-oo,C[1]=oo-(to-Vn)+(jn-Vn),Vn=(vn=no+to)-no,C[2]=no-(vn-Vn)+(to-Vn),C[3]=vn,Vn=(to=(mn=(Yn=Yt-(Xn=(Wn=n*Yt)-(Wn-Yt)))*($n=(Un=-fo)-(Zn=(Wn=n*Un)-(Wn-Un)))-((xn=Yt*Un)-Xn*Zn-Yn*Zn-Xn*$n))+(_n=(Yn=co-(Xn=(Wn=n*co)-(Wn-co)))*($n=(Un=-$t)-(Zn=(Wn=n*Un)-(Wn-Un)))-((jn=co*Un)-Xn*Zn-Yn*Zn-Xn*$n)))-mn,D[0]=mn-(to-Vn)+(_n-Vn),Vn=(to=(oo=xn-((no=xn+to)-(Vn=no-xn))+(to-Vn))+jn)-oo,D[1]=oo-(to-Vn)+(jn-Vn),Vn=(wn=no+to)-no,D[2]=no-(wn-Vn)+(to-Vn),D[3]=wn,In=e(4,C,4,D,jt),Vn=(mn=(Yn=Xt-(Xn=(Wn=n*Xt)-(Wn-Xt)))*($n=tn-(Zn=(Wn=n*tn)-(Wn-tn)))-((xn=Xt*tn)-Xn*Zn-Yn*Zn-Xn*$n))-(to=mn-(_n=(Yn=Yt-(Xn=(Wn=n*Yt)-(Wn-Yt)))*($n=$t-(Zn=(Wn=n*$t)-(Wn-$t)))-((jn=Yt*$t)-Xn*Zn-Yn*Zn-Xn*$n))),vt[0]=mn-(to+Vn)+(Vn-_n),Vn=(oo=xn-((no=xn+to)-(Vn=no-xn))+(to-Vn))-(to=oo-jn),vt[1]=oo-(to+Vn)+(Vn-jn),Vn=(Rn=no+to)-no,vt[2]=no-(Rn-Vn)+(to-Vn),vt[3]=Rn,Ln=4):(jt[0]=0,In=1,vt[0]=0,Ln=1),0!==Zt){Fn=c(Gn,st,Zt,G);const t=c(In,jt,Zt,lt);gn=c(t,lt,2*so,J),qn=e(Fn,G,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt,0!==$t&&(An=c(4,z,Zt,E),Wt=e(Wt,Tt,Fn=c(An,E,$t,G),G,Ut),Vt=Tt,Tt=Ut,Ut=Vt),0!==tn&&(An=c(4,q,-Zt,E),Wt=e(Wt,Tt,Fn=c(An,E,tn,G),G,Ut),Vt=Tt,Tt=Ut,Ut=Vt),gn=c(t,lt,Zt,J);const n=c(Ln,vt,Zt,yt);Fn=c(n,yt,2*so,G),On=c(n,yt,Zt,H),kn=e(Fn,G,On,H,K),zn=e(gn,J,kn,K,N),Wt=e(Wt,Tt,zn,N,Ut),Vt=Tt,Tt=Ut,Ut=Vt}if(0!==nn){Fn=c(Hn,ft,nn,G);const t=c(In,jt,nn,dt);gn=c(t,dt,2*ro,J),qn=e(Fn,G,gn,J,L),Wt=e(Wt,Tt,qn,L,Ut),Vt=Tt,Tt=Ut,Ut=Vt,gn=c(t,dt,nn,J);const n=c(Ln,vt,nn,xt);Fn=c(n,xt,2*ro,G),On=c(n,xt,nn,H),kn=e(Fn,G,On,H,K),zn=e(gn,J,kn,K,N),Wt=e(Wt,Tt,zn,N,Ut),Vt=Tt,Tt=Ut,Ut=Vt}}return Tt[Wt-1]}(t,s,Ft,Ot,Pt,gt,kt,qt,Ut)},t.incirclefast=function(t,n,o,e,c,s,f,i){const r=t-f,u=n-i,a=o-f,l=e-i,d=c-f,b=s-i;return(r*r+u*u)*(a*b-d*l)+(a*a+l*l)*(d*u-r*b)+(d*d+b*b)*(r*l-a*u)},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=134217729;function e(t,n,e,o,f){let i,r,c,s,u=n[0],a=o[0],l=0,d=0;a>u==a>-u?(i=u,u=n[++l]):(i=a,a=o[++d]);let b=0;if(l<t&&d<e)for(a>u==a>-u?(r=u+i,c=i-(r-u),u=n[++l]):(r=a+i,c=i-(r-a),a=o[++d]),i=r,0!==c&&(f[b++]=c);l<t&&d<e;)a>u==a>-u?(r=i+u,s=r-i,c=i-(r-s)+(u-s),u=n[++l]):(r=i+a,s=r-i,c=i-(r-s)+(a-s),a=o[++d]),i=r,0!==c&&(f[b++]=c);for(;l<t;)r=i+u,s=r-i,c=i-(r-s)+(u-s),u=n[++l],i=r,0!==c&&(f[b++]=c);for(;d<e;)r=i+a,s=r-i,c=i-(r-s)+(a-s),a=o[++d],i=r,0!==c&&(f[b++]=c);return 0===i&&0!==b||(f[b++]=i),b}function o(t,n,o,f,i,r,c,s){return e(e(t,n,o,f,c),c,i,r,s)}function f(t,e,o,f){let i,r,c,s,u,a,l,d,b,h,p;l=n*o,h=l-(l-o),p=o-h;let M=e[0];i=M*o,l=n*M,d=l-(l-M),b=M-d,c=b*p-(i-d*h-b*h-d*p);let y=0;0!==c&&(f[y++]=c);for(let x=1;x<t;x++)M=e[x],s=M*o,l=n*M,d=l-(l-M),b=M-d,u=b*p-(s-d*h-b*h-d*p),r=i+u,a=r-i,c=i-(r-a)+(u-a),0!==c&&(f[y++]=c),i=s+r,c=r-(i-s),0!==c&&(f[y++]=c);return 0===i&&0!==y||(f[y++]=i),y}function i(t){return new Float64Array(t)}const r=i(4),c=i(4),s=i(4),u=i(4),a=i(4),l=i(4),d=i(4),b=i(4),h=i(8),p=i(8),M=i(8),y=i(8),x=i(8),g=i(8),j=i(8),m=i(8),T=i(8),_=i(4),v=i(4),w=i(4),A=i(8),F=i(16),O=i(16),P=i(16),k=i(32),q=i(32),z=i(48),B=i(64);let C=i(1152),D=i(1152);function E(t,n,o){t=e(t,C,n,o,D);const f=C;return C=D,D=f,t}t.incircle=function(t,i,D,G,H,I,J,K){const L=t-J,N=D-J,Q=H-J,R=i-K,S=G-K,U=I-K,V=N*U,W=Q*S,X=L*L+R*R,Y=Q*R,Z=L*U,$=N*N+S*S,tt=L*S,nt=N*R,et=Q*Q+U*U,ot=X*(V-W)+$*(Y-Z)+et*(tt-nt),ft=(Math.abs(V)+Math.abs(W))*X+(Math.abs(Y)+Math.abs(Z))*$+(Math.abs(tt)+Math.abs(nt))*et,it=11102230246251577e-31*ft;return ot>it||-ot>it?ot:function(t,i,D,G,H,I,J,K,L){let N,Q,R,S,U,V,W,X,Y,Z,$,tt,nt,et,ot,ft,it,rt,ct,st,ut,at,lt,dt,bt,ht,pt,Mt,yt,xt,gt,jt,mt,Tt,_t;const vt=t-J,wt=D-J,At=H-J,Ft=i-K,Ot=G-K,Pt=I-K;gt=wt*Pt,lt=n*wt,dt=lt-(lt-wt),bt=wt-dt,lt=n*Pt,ht=lt-(lt-Pt),pt=Pt-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=At*Ot,lt=n*At,dt=lt-(lt-At),bt=At-dt,lt=n*Ot,ht=lt-(lt-Ot),pt=Ot-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt-Tt,at=jt-Mt,r[0]=jt-(Mt+at)+(at-Tt),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt-mt,at=xt-Mt,r[1]=xt-(Mt+at)+(at-mt),_t=yt+Mt,at=_t-yt,r[2]=yt-(_t-at)+(Mt-at),r[3]=_t,gt=At*Ft,lt=n*At,dt=lt-(lt-At),bt=At-dt,lt=n*Ft,ht=lt-(lt-Ft),pt=Ft-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=vt*Pt,lt=n*vt,dt=lt-(lt-vt),bt=vt-dt,lt=n*Pt,ht=lt-(lt-Pt),pt=Pt-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt-Tt,at=jt-Mt,c[0]=jt-(Mt+at)+(at-Tt),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt-mt,at=xt-Mt,c[1]=xt-(Mt+at)+(at-mt),_t=yt+Mt,at=_t-yt,c[2]=yt-(_t-at)+(Mt-at),c[3]=_t,gt=vt*Ot,lt=n*vt,dt=lt-(lt-vt),bt=vt-dt,lt=n*Ot,ht=lt-(lt-Ot),pt=Ot-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=wt*Ft,lt=n*wt,dt=lt-(lt-wt),bt=wt-dt,lt=n*Ft,ht=lt-(lt-Ft),pt=Ft-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt-Tt,at=jt-Mt,s[0]=jt-(Mt+at)+(at-Tt),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt-mt,at=xt-Mt,s[1]=xt-(Mt+at)+(at-mt),_t=yt+Mt,at=_t-yt,s[2]=yt-(_t-at)+(Mt-at),s[3]=_t,N=e(e(e(f(f(4,r,vt,A),A,vt,F),F,f(f(4,r,Ft,A),A,Ft,O),O,k),k,e(f(f(4,c,wt,A),A,wt,F),F,f(f(4,c,Ot,A),A,Ot,O),O,q),q,B),B,e(f(f(4,s,At,A),A,At,F),F,f(f(4,s,Pt,A),A,Pt,O),O,k),k,C);let kt=function(t,n){let e=n[0];for(let o=1;o<t;o++)e+=n[o];return e}(N,C),qt=4440892098500632e-31*L;if(kt>=qt||-kt>=qt)return kt;if(at=t-vt,Q=t-(vt+at)+(at-J),at=i-Ft,U=i-(Ft+at)+(at-K),at=D-wt,R=D-(wt+at)+(at-J),at=G-Ot,V=G-(Ot+at)+(at-K),at=H-At,S=H-(At+at)+(at-J),at=I-Pt,W=I-(Pt+at)+(at-K),0===Q&&0===R&&0===S&&0===U&&0===V&&0===W)return kt;if(qt=5423418723394464e-46*L+33306690738754706e-32*Math.abs(kt),kt+=(vt*vt+Ft*Ft)*(wt*W+Pt*R-(Ot*S+At*V))+2*(vt*Q+Ft*U)*(wt*Pt-Ot*At)+((wt*wt+Ot*Ot)*(At*U+Ft*S-(Pt*Q+vt*W))+2*(wt*R+Ot*V)*(At*Ft-Pt*vt))+((At*At+Pt*Pt)*(vt*V+Ot*Q-(Ft*R+wt*U))+2*(At*S+Pt*W)*(vt*Ot-Ft*wt)),kt>=qt||-kt>=qt)return kt;if(0===R&&0===V&&0===S&&0===W||(gt=vt*vt,lt=n*vt,dt=lt-(lt-vt),bt=vt-dt,jt=bt*bt-(gt-dt*dt-(dt+dt)*bt),mt=Ft*Ft,lt=n*Ft,dt=lt-(lt-Ft),bt=Ft-dt,Tt=bt*bt-(mt-dt*dt-(dt+dt)*bt),Mt=jt+Tt,at=Mt-jt,u[0]=jt-(Mt-at)+(Tt-at),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt+mt,at=Mt-xt,u[1]=xt-(Mt-at)+(mt-at),_t=yt+Mt,at=_t-yt,u[2]=yt-(_t-at)+(Mt-at),u[3]=_t),0===S&&0===W&&0===Q&&0===U||(gt=wt*wt,lt=n*wt,dt=lt-(lt-wt),bt=wt-dt,jt=bt*bt-(gt-dt*dt-(dt+dt)*bt),mt=Ot*Ot,lt=n*Ot,dt=lt-(lt-Ot),bt=Ot-dt,Tt=bt*bt-(mt-dt*dt-(dt+dt)*bt),Mt=jt+Tt,at=Mt-jt,a[0]=jt-(Mt-at)+(Tt-at),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt+mt,at=Mt-xt,a[1]=xt-(Mt-at)+(mt-at),_t=yt+Mt,at=_t-yt,a[2]=yt-(_t-at)+(Mt-at),a[3]=_t),0===Q&&0===U&&0===R&&0===V||(gt=At*At,lt=n*At,dt=lt-(lt-At),bt=At-dt,jt=bt*bt-(gt-dt*dt-(dt+dt)*bt),mt=Pt*Pt,lt=n*Pt,dt=lt-(lt-Pt),bt=Pt-dt,Tt=bt*bt-(mt-dt*dt-(dt+dt)*bt),Mt=jt+Tt,at=Mt-jt,l[0]=jt-(Mt-at)+(Tt-at),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt+mt,at=Mt-xt,l[1]=xt-(Mt-at)+(mt-at),_t=yt+Mt,at=_t-yt,l[2]=yt-(_t-at)+(Mt-at),l[3]=_t),0!==Q&&(X=f(4,r,Q,h),N=E(N,o(f(X,h,2*vt,F),F,f(f(4,l,Q,A),A,Ot,O),O,f(f(4,a,Q,A),A,-Pt,P),P,k,z),z)),0!==U&&(Y=f(4,r,U,p),N=E(N,o(f(Y,p,2*Ft,F),F,f(f(4,a,U,A),A,At,O),O,f(f(4,l,U,A),A,-wt,P),P,k,z),z)),0!==R&&(Z=f(4,c,R,M),N=E(N,o(f(Z,M,2*wt,F),F,f(f(4,u,R,A),A,Pt,O),O,f(f(4,l,R,A),A,-Ft,P),P,k,z),z)),0!==V&&($=f(4,c,V,y),N=E(N,o(f($,y,2*Ot,F),F,f(f(4,l,V,A),A,vt,O),O,f(f(4,u,V,A),A,-At,P),P,k,z),z)),0!==S&&(tt=f(4,s,S,x),N=E(N,o(f(tt,x,2*At,F),F,f(f(4,a,S,A),A,Ft,O),O,f(f(4,u,S,A),A,-Ot,P),P,k,z),z)),0!==W&&(nt=f(4,s,W,g),N=E(N,o(f(nt,g,2*Pt,F),F,f(f(4,u,W,A),A,wt,O),O,f(f(4,a,W,A),A,-vt,P),P,k,z),z)),0!==Q||0!==U){if(0!==R||0!==V||0!==S||0!==W?(gt=R*Pt,lt=n*R,dt=lt-(lt-R),bt=R-dt,lt=n*Pt,ht=lt-(lt-Pt),pt=Pt-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=wt*W,lt=n*wt,dt=lt-(lt-wt),bt=wt-dt,lt=n*W,ht=lt-(lt-W),pt=W-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt+Tt,at=Mt-jt,d[0]=jt-(Mt-at)+(Tt-at),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt+mt,at=Mt-xt,d[1]=xt-(Mt-at)+(mt-at),_t=yt+Mt,at=_t-yt,d[2]=yt-(_t-at)+(Mt-at),d[3]=_t,gt=S*-Ot,lt=n*S,dt=lt-(lt-S),bt=S-dt,lt=n*-Ot,ht=lt-(lt- -Ot),pt=-Ot-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=At*-V,lt=n*At,dt=lt-(lt-At),bt=At-dt,lt=n*-V,ht=lt-(lt- -V),pt=-V-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt+Tt,at=Mt-jt,b[0]=jt-(Mt-at)+(Tt-at),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt+mt,at=Mt-xt,b[1]=xt-(Mt-at)+(mt-at),_t=yt+Mt,at=_t-yt,b[2]=yt-(_t-at)+(Mt-at),b[3]=_t,ot=e(4,d,4,b,m),gt=R*W,lt=n*R,dt=lt-(lt-R),bt=R-dt,lt=n*W,ht=lt-(lt-W),pt=W-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=S*V,lt=n*S,dt=lt-(lt-S),bt=S-dt,lt=n*V,ht=lt-(lt-V),pt=V-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt-Tt,at=jt-Mt,v[0]=jt-(Mt+at)+(at-Tt),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt-mt,at=xt-Mt,v[1]=xt-(Mt+at)+(at-mt),_t=yt+Mt,at=_t-yt,v[2]=yt-(_t-at)+(Mt-at),v[3]=_t,rt=4):(m[0]=0,ot=1,v[0]=0,rt=1),0!==Q){const t=f(ot,m,Q,P);N=E(N,e(f(X,h,Q,F),F,f(t,P,2*vt,k),k,z),z);const n=f(rt,v,Q,A);N=E(N,o(f(n,A,2*vt,F),F,f(n,A,Q,O),O,f(t,P,Q,k),k,q,B),B),0!==V&&(N=E(N,f(f(4,l,Q,A),A,V,F),F)),0!==W&&(N=E(N,f(f(4,a,-Q,A),A,W,F),F))}if(0!==U){const t=f(ot,m,U,P);N=E(N,e(f(Y,p,U,F),F,f(t,P,2*Ft,k),k,z),z);const n=f(rt,v,U,A);N=E(N,o(f(n,A,2*Ft,F),F,f(n,A,U,O),O,f(t,P,U,k),k,q,B),B)}}if(0!==R||0!==V){if(0!==S||0!==W||0!==Q||0!==U?(gt=S*Ft,lt=n*S,dt=lt-(lt-S),bt=S-dt,lt=n*Ft,ht=lt-(lt-Ft),pt=Ft-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=At*U,lt=n*At,dt=lt-(lt-At),bt=At-dt,lt=n*U,ht=lt-(lt-U),pt=U-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt+Tt,at=Mt-jt,d[0]=jt-(Mt-at)+(Tt-at),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt+mt,at=Mt-xt,d[1]=xt-(Mt-at)+(mt-at),_t=yt+Mt,at=_t-yt,d[2]=yt-(_t-at)+(Mt-at),d[3]=_t,st=-Pt,ut=-W,gt=Q*st,lt=n*Q,dt=lt-(lt-Q),bt=Q-dt,lt=n*st,ht=lt-(lt-st),pt=st-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=vt*ut,lt=n*vt,dt=lt-(lt-vt),bt=vt-dt,lt=n*ut,ht=lt-(lt-ut),pt=ut-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt+Tt,at=Mt-jt,b[0]=jt-(Mt-at)+(Tt-at),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt+mt,at=Mt-xt,b[1]=xt-(Mt-at)+(mt-at),_t=yt+Mt,at=_t-yt,b[2]=yt-(_t-at)+(Mt-at),b[3]=_t,ft=e(4,d,4,b,T),gt=S*U,lt=n*S,dt=lt-(lt-S),bt=S-dt,lt=n*U,ht=lt-(lt-U),pt=U-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=Q*W,lt=n*Q,dt=lt-(lt-Q),bt=Q-dt,lt=n*W,ht=lt-(lt-W),pt=W-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt-Tt,at=jt-Mt,w[0]=jt-(Mt+at)+(at-Tt),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt-mt,at=xt-Mt,w[1]=xt-(Mt+at)+(at-mt),_t=yt+Mt,at=_t-yt,w[2]=yt-(_t-at)+(Mt-at),w[3]=_t,ct=4):(T[0]=0,ft=1,w[0]=0,ct=1),0!==R){const t=f(ft,T,R,P);N=E(N,e(f(Z,M,R,F),F,f(t,P,2*wt,k),k,z),z);const n=f(ct,w,R,A);N=E(N,o(f(n,A,2*wt,F),F,f(n,A,R,O),O,f(t,P,R,k),k,q,B),B),0!==W&&(N=E(N,f(f(4,u,R,A),A,W,F),F)),0!==U&&(N=E(N,f(f(4,l,-R,A),A,U,F),F))}if(0!==V){const t=f(ft,T,V,P);N=E(N,e(f($,y,V,F),F,f(t,P,2*Ot,k),k,z),z);const n=f(ct,w,V,A);N=E(N,o(f(n,A,2*Ot,F),F,f(n,A,V,O),O,f(t,P,V,k),k,q,B),B)}}if(0!==S||0!==W){if(0!==Q||0!==U||0!==R||0!==V?(gt=Q*Ot,lt=n*Q,dt=lt-(lt-Q),bt=Q-dt,lt=n*Ot,ht=lt-(lt-Ot),pt=Ot-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=vt*V,lt=n*vt,dt=lt-(lt-vt),bt=vt-dt,lt=n*V,ht=lt-(lt-V),pt=V-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt+Tt,at=Mt-jt,d[0]=jt-(Mt-at)+(Tt-at),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt+mt,at=Mt-xt,d[1]=xt-(Mt-at)+(mt-at),_t=yt+Mt,at=_t-yt,d[2]=yt-(_t-at)+(Mt-at),d[3]=_t,st=-Ft,ut=-U,gt=R*st,lt=n*R,dt=lt-(lt-R),bt=R-dt,lt=n*st,ht=lt-(lt-st),pt=st-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=wt*ut,lt=n*wt,dt=lt-(lt-wt),bt=wt-dt,lt=n*ut,ht=lt-(lt-ut),pt=ut-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt+Tt,at=Mt-jt,b[0]=jt-(Mt-at)+(Tt-at),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt+mt,at=Mt-xt,b[1]=xt-(Mt-at)+(mt-at),_t=yt+Mt,at=_t-yt,b[2]=yt-(_t-at)+(Mt-at),b[3]=_t,et=e(4,d,4,b,j),gt=Q*V,lt=n*Q,dt=lt-(lt-Q),bt=Q-dt,lt=n*V,ht=lt-(lt-V),pt=V-ht,jt=bt*pt-(gt-dt*ht-bt*ht-dt*pt),mt=R*U,lt=n*R,dt=lt-(lt-R),bt=R-dt,lt=n*U,ht=lt-(lt-U),pt=U-ht,Tt=bt*pt-(mt-dt*ht-bt*ht-dt*pt),Mt=jt-Tt,at=jt-Mt,_[0]=jt-(Mt+at)+(at-Tt),yt=gt+Mt,at=yt-gt,xt=gt-(yt-at)+(Mt-at),Mt=xt-mt,at=xt-Mt,_[1]=xt-(Mt+at)+(at-mt),_t=yt+Mt,at=_t-yt,_[2]=yt-(_t-at)+(Mt-at),_[3]=_t,it=4):(j[0]=0,et=1,_[0]=0,it=1),0!==S){const t=f(et,j,S,P);N=E(N,e(f(tt,x,S,F),F,f(t,P,2*At,k),k,z),z);const n=f(it,_,S,A);N=E(N,o(f(n,A,2*At,F),F,f(n,A,S,O),O,f(t,P,S,k),k,q,B),B),0!==U&&(N=E(N,f(f(4,a,S,A),A,U,F),F)),0!==V&&(N=E(N,f(f(4,u,-S,A),A,V,F),F))}if(0!==W){const t=f(et,j,W,P);N=E(N,e(f(nt,g,W,F),F,f(t,P,2*Pt,k),k,z),z);const n=f(it,_,W,A);N=E(N,o(f(n,A,2*Pt,F),F,f(n,A,W,O),O,f(t,P,W,k),k,q,B),B)}}return C[N-1]}(t,i,D,G,H,I,J,K,ft)},t.incirclefast=function(t,n,e,o,f,i,r,c){const s=t-r,u=n-c,a=e-r,l=o-c,d=f-r,b=i-c;return(s*s+u*u)*(a*b-d*l)+(a*a+l*l)*(d*u-s*b)+(d*d+b*b)*(s*l-a*u)},Object.defineProperty(t,"__esModule",{value:!0})}));