robust-predicates 2.0.2 → 3.0.1

package/umd/orient3d.min.js

@@ -1 +1 @@
-!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t=t||self).predicates={})}(this,function(t){"use strict";const e=134217729,n=33306690738754706e-32;function o(t,e,n,o,r){let s,f,a,c,u=e[0],i=o[0],l=0,b=0;i>u==i>-u?(s=u,u=e[++l]):(s=i,i=o[++b]);let d=0;if(l<t&&b<n)for(i>u==i>-u?(a=s-((f=u+s)-u),u=e[++l]):(a=s-((f=i+s)-i),i=o[++b]),s=f,0!==a&&(r[d++]=a);l<t&&b<n;)i>u==i>-u?(a=s-((f=s+u)-(c=f-s))+(u-c),u=e[++l]):(a=s-((f=s+i)-(c=f-s))+(i-c),i=o[++b]),s=f,0!==a&&(r[d++]=a);for(;l<t;)a=s-((f=s+u)-(c=f-s))+(u-c),u=e[++l],s=f,0!==a&&(r[d++]=a);for(;b<n;)a=s-((f=s+i)-(c=f-s))+(i-c),i=o[++b],s=f,0!==a&&(r[d++]=a);return 0===s&&0!==d||(r[d++]=s),d}function r(t,n,o,r){let s,f,a,c,u,i,l,b,d,h,M;M=o-(h=(l=e*o)-(l-o)),s=n[0]*o,b=(l=e*n[0])-(l-n[0]);let p=0;0!==(a=(d=n[0]-b)*M-(s-b*h-d*h-b*M))&&(r[p++]=a);for(let y=1;y<t;y++){const t=n[y];0!==(a=s-((f=s+(u=(d=t-(b=(l=e*t)-(l-t)))*M-((c=t*o)-b*h-d*h-b*M)))-(i=f-s))+(u-i))&&(r[p++]=a),0!==(a=f-((s=c+f)-c))&&(r[p++]=a)}return 0===s&&0!==p||(r[p++]=s),p}function s(t){return new Float64Array(t)}const f=7771561172376103e-31,a=3330669073875473e-31,c=32047474274603644e-47,u=s(4),i=s(4),l=s(4),b=s(8),d=s(8),h=s(8),M=s(16),p=s(192),y=s(192),x=s(4),j=s(4),m=s(4),_=s(4),v=s(4),w=s(4),A=s(8),F=s(8),O=s(8),P=s(4),g=s(12),k=s(16);t.orient3d=function(t,s,q,z,B,C,D,E,G,H,I,J){const K=t-H,L=z-H,N=D-H,Q=s-I,R=B-I,S=E-I,T=q-J,U=C-J,V=G-J,W=L*S,X=N*R,Y=N*Q,Z=K*S,$=K*R,tt=L*Q,et=T*(W-X)+U*(Y-Z)+V*($-tt),nt=(Math.abs(W)+Math.abs(X))*Math.abs(T)+(Math.abs(Y)+Math.abs(Z))*Math.abs(U)+(Math.abs($)+Math.abs(tt))*Math.abs(V),ot=f*nt;return et>ot||-et>ot?et:function(t,s,f,q,z,B,C,D,E,G,H,I,J){let K,L,N,Q,R,S,T,U,V,W,X,Y,Z,$,tt,et,nt,ot,rt,st,ft,at,ct,ut,it,lt,bt,dt,ht,Mt,pt,yt,xt,jt,mt,_t,vt,wt,At,Ft,Ot,Pt,gt,kt,qt,zt,Bt,Ct,Dt,Et,Gt,Ht,It,Jt,Kt,Lt,Nt,Qt,Rt,St,Tt,Ut,Vt,Wt,Xt,Yt,Zt,$t,te,ee,ne,oe,re,se,fe,ae,ce,ue,ie,le,be,de,he,Me,pe,ye,xe,je,me,_e;const ve=t-G,we=q-G,Ae=C-G,Fe=s-H,Oe=z-H,Pe=D-H,ge=f-I,ke=B-I,qe=E-I;be=(T=(Me=we-(he=(de=e*we)-(de-we)))*(ye=Pe-(pe=(de=e*Pe)-(de-Pe)))-((K=we*Pe)-he*pe-Me*pe-he*ye))-(xe=T-(U=(Me=Ae-(he=(de=e*Ae)-(de-Ae)))*(ye=Oe-(pe=(de=e*Oe)-(de-Oe)))-((L=Ae*Oe)-he*pe-Me*pe-he*ye))),u[0]=T-(xe+be)+(be-U),be=(_e=K-((je=K+xe)-(be=je-K))+(xe-be))-(xe=_e-L),u[1]=_e-(xe+be)+(be-L),be=(Z=je+xe)-je,u[2]=je-(Z-be)+(xe-be),u[3]=Z;const ze=r(4,u,ge,b);be=(V=(Me=Ae-(he=(de=e*Ae)-(de-Ae)))*(ye=Fe-(pe=(de=e*Fe)-(de-Fe)))-((N=Ae*Fe)-he*pe-Me*pe-he*ye))-(xe=V-(W=(Me=ve-(he=(de=e*ve)-(de-ve)))*(ye=Pe-(pe=(de=e*Pe)-(de-Pe)))-((Q=ve*Pe)-he*pe-Me*pe-he*ye))),i[0]=V-(xe+be)+(be-W),be=(_e=N-((je=N+xe)-(be=je-N))+(xe-be))-(xe=_e-Q),i[1]=_e-(xe+be)+(be-Q),be=($=je+xe)-je,i[2]=je-($-be)+(xe-be),i[3]=$;const Be=r(4,i,ke,d);be=(X=(Me=ve-(he=(de=e*ve)-(de-ve)))*(ye=Oe-(pe=(de=e*Oe)-(de-Oe)))-((R=ve*Oe)-he*pe-Me*pe-he*ye))-(xe=X-(Y=(Me=we-(he=(de=e*we)-(de-we)))*(ye=Fe-(pe=(de=e*Fe)-(de-Fe)))-((S=we*Fe)-he*pe-Me*pe-he*ye))),l[0]=X-(xe+be)+(be-Y),be=(_e=R-((je=R+xe)-(be=je-R))+(xe-be))-(xe=_e-S),l[1]=_e-(xe+be)+(be-S),be=(tt=je+xe)-je,l[2]=je-(tt-be)+(xe-be),l[3]=tt;const Ce=r(4,l,qe,h),De=o(ze,b,Be,d,M);let Ee=function(t,e){let n=e[0];for(let o=1;o<t;o++)n+=e[o];return n}(rt=o(De,M,Ce,h,p),p),Ge=a*J;if(Ee>=Ge||-Ee>=Ge)return Ee;if(st=t-(ve+(be=t-ve))+(be-G),ft=q-(we+(be=q-we))+(be-G),at=C-(Ae+(be=C-Ae))+(be-G),ct=s-(Fe+(be=s-Fe))+(be-H),ut=z-(Oe+(be=z-Oe))+(be-H),it=D-(Pe+(be=D-Pe))+(be-H),lt=f-(ge+(be=f-ge))+(be-I),bt=B-(ke+(be=B-ke))+(be-I),dt=E-(qe+(be=E-qe))+(be-I),0===st&&0===ft&&0===at&&0===ct&&0===ut&&0===it&&0===lt&&0===bt&&0===dt)return Ee;if(Ge=c*J+n*Math.abs(Ee),(Ee+=ge*(we*it+Pe*ft-(Oe*at+Ae*ut))+lt*(we*Pe-Oe*Ae)+ke*(Ae*ct+Fe*at-(Pe*st+ve*it))+bt*(Ae*Fe-Pe*ve)+qe*(ve*ut+Oe*st-(Fe*ft+we*ct))+dt*(ve*Oe-Fe*we))>=Ge||-Ee>=Ge)return Ee;et=p,nt=y,0===st?0===ct?(x[0]=0,mt=1,j[0]=0,_t=1):(ht=(le=-ct)*we,Me=le-(he=(de=e*le)-(de-le)),ye=we-(pe=(de=e*we)-(de-we)),x[0]=Me*ye-(ht-he*pe-Me*pe-he*ye),x[1]=ht,mt=2,Mt=ct*Ae,Me=ct-(he=(de=e*ct)-(de-ct)),ye=Ae-(pe=(de=e*Ae)-(de-Ae)),j[0]=Me*ye-(Mt-he*pe-Me*pe-he*ye),j[1]=Mt,_t=2):0===ct?(ht=st*Oe,Me=st-(he=(de=e*st)-(de-st)),ye=Oe-(pe=(de=e*Oe)-(de-Oe)),x[0]=Me*ye-(ht-he*pe-Me*pe-he*ye),x[1]=ht,mt=2,Mt=(le=-st)*Pe,Me=le-(he=(de=e*le)-(de-le)),ye=Pe-(pe=(de=e*Pe)-(de-Pe)),j[0]=Me*ye-(Mt-he*pe-Me*pe-he*ye),j[1]=Mt,_t=2):(be=(Gt=(Me=st-(he=(de=e*st)-(de-st)))*(ye=Oe-(pe=(de=e*Oe)-(de-Oe)))-((qt=st*Oe)-he*pe-Me*pe-he*ye))-(xe=Gt-(Vt=(Me=ct-(he=(de=e*ct)-(de-ct)))*(ye=we-(pe=(de=e*we)-(de-we)))-((Nt=ct*we)-he*pe-Me*pe-he*ye))),x[0]=Gt-(xe+be)+(be-Vt),be=(_e=qt-((je=qt+xe)-(be=je-qt))+(xe-be))-(xe=_e-Nt),x[1]=_e-(xe+be)+(be-Nt),be=(ht=je+xe)-je,x[2]=je-(ht-be)+(xe-be),x[3]=ht,mt=4,be=(Ut=(Me=ct-(he=(de=e*ct)-(de-ct)))*(ye=Ae-(pe=(de=e*Ae)-(de-Ae)))-((Lt=ct*Ae)-he*pe-Me*pe-he*ye))-(xe=Ut-(Et=(Me=st-(he=(de=e*st)-(de-st)))*(ye=Pe-(pe=(de=e*Pe)-(de-Pe)))-((kt=st*Pe)-he*pe-Me*pe-he*ye))),j[0]=Ut-(xe+be)+(be-Et),be=(_e=Lt-((je=Lt+xe)-(be=je-Lt))+(xe-be))-(xe=_e-kt),j[1]=_e-(xe+be)+(be-kt),be=(Mt=je+xe)-je,j[2]=je-(Mt-be)+(xe-be),j[3]=Mt,_t=4),0===ft?0===ut?(m[0]=0,vt=1,_[0]=0,wt=1):(pt=(le=-ut)*Ae,Me=le-(he=(de=e*le)-(de-le)),ye=Ae-(pe=(de=e*Ae)-(de-Ae)),m[0]=Me*ye-(pt-he*pe-Me*pe-he*ye),m[1]=pt,vt=2,yt=ut*ve,Me=ut-(he=(de=e*ut)-(de-ut)),ye=ve-(pe=(de=e*ve)-(de-ve)),_[0]=Me*ye-(yt-he*pe-Me*pe-he*ye),_[1]=yt,wt=2):0===ut?(pt=ft*Pe,Me=ft-(he=(de=e*ft)-(de-ft)),ye=Pe-(pe=(de=e*Pe)-(de-Pe)),m[0]=Me*ye-(pt-he*pe-Me*pe-he*ye),m[1]=pt,vt=2,yt=(le=-ft)*Fe,Me=le-(he=(de=e*le)-(de-le)),ye=Fe-(pe=(de=e*Fe)-(de-Fe)),_[0]=Me*ye-(yt-he*pe-Me*pe-he*ye),_[1]=yt,wt=2):(be=(Bt=(Me=ft-(he=(de=e*ft)-(de-ft)))*(ye=Pe-(pe=(de=e*Pe)-(de-Pe)))-((Ot=ft*Pe)-he*pe-Me*pe-he*ye))-(xe=Bt-(Rt=(Me=ut-(he=(de=e*ut)-(de-ut)))*(ye=Ae-(pe=(de=e*Ae)-(de-Ae)))-((It=ut*Ae)-he*pe-Me*pe-he*ye))),m[0]=Bt-(xe+be)+(be-Rt),be=(_e=Ot-((je=Ot+xe)-(be=je-Ot))+(xe-be))-(xe=_e-It),m[1]=_e-(xe+be)+(be-It),be=(pt=je+xe)-je,m[2]=je-(pt-be)+(xe-be),m[3]=pt,vt=4,be=(Wt=(Me=ut-(he=(de=e*ut)-(de-ut)))*(ye=ve-(pe=(de=e*ve)-(de-ve)))-((Qt=ut*ve)-he*pe-Me*pe-he*ye))-(xe=Wt-(Ht=(Me=ft-(he=(de=e*ft)-(de-ft)))*(ye=Fe-(pe=(de=e*Fe)-(de-Fe)))-((zt=ft*Fe)-he*pe-Me*pe-he*ye))),_[0]=Wt-(xe+be)+(be-Ht),be=(_e=Qt-((je=Qt+xe)-(be=je-Qt))+(xe-be))-(xe=_e-zt),_[1]=_e-(xe+be)+(be-zt),be=(yt=je+xe)-je,_[2]=je-(yt-be)+(xe-be),_[3]=yt,wt=4),0===at?0===it?(v[0]=0,At=1,w[0]=0,Ft=1):(xt=(le=-it)*ve,Me=le-(he=(de=e*le)-(de-le)),ye=ve-(pe=(de=e*ve)-(de-ve)),v[0]=Me*ye-(xt-he*pe-Me*pe-he*ye),v[1]=xt,At=2,jt=it*we,Me=it-(he=(de=e*it)-(de-it)),ye=we-(pe=(de=e*we)-(de-we)),w[0]=Me*ye-(jt-he*pe-Me*pe-he*ye),w[1]=jt,Ft=2):0===it?(xt=at*Fe,Me=at-(he=(de=e*at)-(de-at)),ye=Fe-(pe=(de=e*Fe)-(de-Fe)),v[0]=Me*ye-(xt-he*pe-Me*pe-he*ye),v[1]=xt,At=2,jt=(le=-at)*Oe,Me=le-(he=(de=e*le)-(de-le)),ye=Oe-(pe=(de=e*Oe)-(de-Oe)),w[0]=Me*ye-(jt-he*pe-Me*pe-he*ye),w[1]=jt,Ft=2):(be=(Dt=(Me=at-(he=(de=e*at)-(de-at)))*(ye=Fe-(pe=(de=e*Fe)-(de-Fe)))-((gt=at*Fe)-he*pe-Me*pe-he*ye))-(xe=Dt-(Tt=(Me=it-(he=(de=e*it)-(de-it)))*(ye=ve-(pe=(de=e*ve)-(de-ve)))-((Kt=it*ve)-he*pe-Me*pe-he*ye))),v[0]=Dt-(xe+be)+(be-Tt),be=(_e=gt-((je=gt+xe)-(be=je-gt))+(xe-be))-(xe=_e-Kt),v[1]=_e-(xe+be)+(be-Kt),be=(xt=je+xe)-je,v[2]=je-(xt-be)+(xe-be),v[3]=xt,At=4,be=(St=(Me=it-(he=(de=e*it)-(de-it)))*(ye=we-(pe=(de=e*we)-(de-we)))-((Jt=it*we)-he*pe-Me*pe-he*ye))-(xe=St-(Ct=(Me=at-(he=(de=e*at)-(de-at)))*(ye=Oe-(pe=(de=e*Oe)-(de-Oe)))-((Pt=at*Oe)-he*pe-Me*pe-he*ye))),w[0]=St-(xe+be)+(be-Ct),be=(_e=Jt-((je=Jt+xe)-(be=je-Jt))+(xe-be))-(xe=_e-Pt),w[1]=_e-(xe+be)+(be-Pt),be=(jt=je+xe)-je,w[2]=je-(jt-be)+(xe-be),w[3]=jt,Ft=4);const He=o(vt,m,Ft,w,A);rt=o(rt,et,ie=r(He,A,ge,k),k,nt),ot=et,et=nt,nt=ot;const Ie=o(At,v,_t,j,F);rt=o(rt,et,ie=r(Ie,F,ke,k),k,nt),ot=et,et=nt,nt=ot;const Je=o(mt,x,wt,_,O);return rt=o(rt,et,ie=r(Je,O,qe,k),k,nt),ot=et,et=nt,nt=ot,0!==lt&&(rt=o(rt,et,ue=r(4,u,lt,g),g,nt),ot=et,et=nt,nt=ot),0!==bt&&(rt=o(rt,et,ue=r(4,i,bt,g),g,nt),ot=et,et=nt,nt=ot),0!==dt&&(rt=o(rt,et,ue=r(4,l,dt,g),g,nt),ot=et,et=nt,nt=ot),0!==st&&(0!==ut&&(fe=(Me=st-(he=(de=e*st)-(de-st)))*(ye=ut-(pe=(de=e*ut)-(de-ut)))-((te=st*ut)-he*pe-Me*pe-he*ye),ye=qe-(pe=(de=e*qe)-(de-qe)),xe=fe*qe,Me=fe-(he=(de=e*fe)-(de-fe)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=te-(he=(de=e*te)-(de-te)))*ye-((je=te*qe)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot,0!==dt&&(ye=dt-(pe=(de=e*dt)-(de-dt)),xe=fe*dt,Me=fe-(he=(de=e*fe)-(de-fe)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=te-(he=(de=e*te)-(de-te)))*ye-((je=te*dt)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot)),0!==it&&(se=(Me=(le=-st)-(he=(de=e*le)-(de-le)))*(ye=it-(pe=(de=e*it)-(de-it)))-(($t=le*it)-he*pe-Me*pe-he*ye),ye=ke-(pe=(de=e*ke)-(de-ke)),xe=se*ke,Me=se-(he=(de=e*se)-(de-se)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=$t-(he=(de=e*$t)-(de-$t)))*ye-((je=$t*ke)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot,0!==bt&&(ye=bt-(pe=(de=e*bt)-(de-bt)),xe=se*bt,Me=se-(he=(de=e*se)-(de-se)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=$t-(he=(de=e*$t)-(de-$t)))*ye-((je=$t*bt)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot))),0!==ft&&(0!==it&&(ne=(Me=ft-(he=(de=e*ft)-(de-ft)))*(ye=it-(pe=(de=e*it)-(de-it)))-((Xt=ft*it)-he*pe-Me*pe-he*ye),ye=ge-(pe=(de=e*ge)-(de-ge)),xe=ne*ge,Me=ne-(he=(de=e*ne)-(de-ne)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=Xt-(he=(de=e*Xt)-(de-Xt)))*ye-((je=Xt*ge)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot,0!==lt&&(ye=lt-(pe=(de=e*lt)-(de-lt)),xe=ne*lt,Me=ne-(he=(de=e*ne)-(de-ne)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=Xt-(he=(de=e*Xt)-(de-Xt)))*ye-((je=Xt*lt)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot)),0!==ct&&(ae=(Me=(le=-ft)-(he=(de=e*le)-(de-le)))*(ye=ct-(pe=(de=e*ct)-(de-ct)))-((ee=le*ct)-he*pe-Me*pe-he*ye),ye=qe-(pe=(de=e*qe)-(de-qe)),xe=ae*qe,Me=ae-(he=(de=e*ae)-(de-ae)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=ee-(he=(de=e*ee)-(de-ee)))*ye-((je=ee*qe)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot,0!==dt&&(ye=dt-(pe=(de=e*dt)-(de-dt)),xe=ae*dt,Me=ae-(he=(de=e*ae)-(de-ae)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=ee-(he=(de=e*ee)-(de-ee)))*ye-((je=ee*dt)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot))),0!==at&&(0!==ct&&(re=(Me=at-(he=(de=e*at)-(de-at)))*(ye=ct-(pe=(de=e*ct)-(de-ct)))-((Zt=at*ct)-he*pe-Me*pe-he*ye),ye=ke-(pe=(de=e*ke)-(de-ke)),xe=re*ke,Me=re-(he=(de=e*re)-(de-re)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=Zt-(he=(de=e*Zt)-(de-Zt)))*ye-((je=Zt*ke)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot,0!==bt&&(ye=bt-(pe=(de=e*bt)-(de-bt)),xe=re*bt,Me=re-(he=(de=e*re)-(de-re)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=Zt-(he=(de=e*Zt)-(de-Zt)))*ye-((je=Zt*bt)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot)),0!==ut&&(oe=(Me=(le=-at)-(he=(de=e*le)-(de-le)))*(ye=ut-(pe=(de=e*ut)-(de-ut)))-((Yt=le*ut)-he*pe-Me*pe-he*ye),ye=ge-(pe=(de=e*ge)-(de-ge)),xe=oe*ge,Me=oe-(he=(de=e*oe)-(de-oe)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=Yt-(he=(de=e*Yt)-(de-Yt)))*ye-((je=Yt*ge)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot,0!==lt&&(ye=lt-(pe=(de=e*lt)-(de-lt)),xe=oe*lt,Me=oe-(he=(de=e*oe)-(de-oe)),P[0]=Me*ye-(xe-he*pe-Me*pe-he*ye),be=(me=xe+(_e=(Me=Yt-(he=(de=e*Yt)-(de-Yt)))*ye-((je=Yt*lt)-he*pe-Me*pe-he*ye)))-xe,P[1]=xe-(me-be)+(_e-be),ce=je+me,P[2]=me-(ce-je),P[3]=ce,rt=o(rt,et,4,P,nt),ot=et,et=nt,nt=ot))),0!==lt&&(rt=o(rt,et,ie=r(He,A,lt,k),k,nt),ot=et,et=nt,nt=ot),0!==bt&&(rt=o(rt,et,ie=r(Ie,F,bt,k),k,nt),ot=et,et=nt,nt=ot),0!==dt&&(rt=o(rt,et,ie=r(Je,O,dt,k),k,nt),ot=et,et=nt,nt=ot),et[rt-1]}(t,s,q,z,B,C,D,E,G,H,I,J,nt)},t.orient3dfast=function(t,e,n,o,r,s,f,a,c,u,i,l){const b=e-i,d=r-i,h=a-i,M=n-l,p=s-l,y=c-l;return(t-u)*(d*y-p*h)+(o-u)*(h*M-y*b)+(f-u)*(b*p-M*d)},Object.defineProperty(t,"__esModule",{value:!0})});
+!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self).predicates={})}(this,(function(t){"use strict";const e=134217729;function n(t,e,n,o,r){let f,u,s,i,a=e[0],c=o[0],l=0,b=0;c>a==c>-a?(f=a,a=e[++l]):(f=c,c=o[++b]);let d=0;if(l<t&&b<n)for(c>a==c>-a?(u=a+f,s=f-(u-a),a=e[++l]):(u=c+f,s=f-(u-c),c=o[++b]),f=u,0!==s&&(r[d++]=s);l<t&&b<n;)c>a==c>-a?(u=f+a,i=u-f,s=f-(u-i)+(a-i),a=e[++l]):(u=f+c,i=u-f,s=f-(u-i)+(c-i),c=o[++b]),f=u,0!==s&&(r[d++]=s);for(;l<t;)u=f+a,i=u-f,s=f-(u-i)+(a-i),a=e[++l],f=u,0!==s&&(r[d++]=s);for(;b<n;)u=f+c,i=u-f,s=f-(u-i)+(c-i),c=o[++b],f=u,0!==s&&(r[d++]=s);return 0===f&&0!==d||(r[d++]=f),d}function o(t,n,o,r){let f,u,s,i,a,c,l,b,d,h,M;l=e*o,h=l-(l-o),M=o-h;let p=n[0];f=p*o,l=e*p,b=l-(l-p),d=p-b,s=d*M-(f-b*h-d*h-b*M);let y=0;0!==s&&(r[y++]=s);for(let x=1;x<t;x++)p=n[x],i=p*o,l=e*p,b=l-(l-p),d=p-b,a=d*M-(i-b*h-d*h-b*M),u=f+a,c=u-f,s=f-(u-c)+(a-c),0!==s&&(r[y++]=s),f=i+u,s=u-(f-i),0!==s&&(r[y++]=s);return 0===f&&0!==y||(r[y++]=f),y}function r(t){return new Float64Array(t)}const f=r(4),u=r(4),s=r(4),i=r(4),a=r(4),c=r(4),l=r(4),b=r(4),d=r(4),h=r(8),M=r(8),p=r(8),y=r(4),x=r(8),g=r(8),j=r(8),m=r(12);let T=r(192),_=r(192);function v(t,e,o){t=n(t,T,e,o,_);const r=T;return T=_,_=r,t}function w(t,n,o,r,f,u,s,i){let a,c,l,b,d,h,M,p,y,x,g,j,m,T,_;return 0===t?0===n?(s[0]=0,i[0]=0,1):(_=-n,x=_*o,c=e*_,l=c-(c-_),b=_-l,c=e*o,d=c-(c-o),h=o-d,s[0]=b*h-(x-l*d-b*d-l*h),s[1]=x,x=n*f,c=e*n,l=c-(c-n),b=n-l,c=e*f,d=c-(c-f),h=f-d,i[0]=b*h-(x-l*d-b*d-l*h),i[1]=x,2):0===n?(x=t*r,c=e*t,l=c-(c-t),b=t-l,c=e*r,d=c-(c-r),h=r-d,s[0]=b*h-(x-l*d-b*d-l*h),s[1]=x,_=-t,x=_*u,c=e*_,l=c-(c-_),b=_-l,c=e*u,d=c-(c-u),h=u-d,i[0]=b*h-(x-l*d-b*d-l*h),i[1]=x,2):(x=t*r,c=e*t,l=c-(c-t),b=t-l,c=e*r,d=c-(c-r),h=r-d,g=b*h-(x-l*d-b*d-l*h),j=n*o,c=e*n,l=c-(c-n),b=n-l,c=e*o,d=c-(c-o),h=o-d,m=b*h-(j-l*d-b*d-l*h),M=g-m,a=g-M,s[0]=g-(M+a)+(a-m),p=x+M,a=p-x,y=x-(p-a)+(M-a),M=y-j,a=y-M,s[1]=y-(M+a)+(a-j),T=p+M,a=T-p,s[2]=p-(T-a)+(M-a),s[3]=T,x=n*f,c=e*n,l=c-(c-n),b=n-l,c=e*f,d=c-(c-f),h=f-d,g=b*h-(x-l*d-b*d-l*h),j=t*u,c=e*t,l=c-(c-t),b=t-l,c=e*u,d=c-(c-u),h=u-d,m=b*h-(j-l*d-b*d-l*h),M=g-m,a=g-M,i[0]=g-(M+a)+(a-m),p=x+M,a=p-x,y=x-(p-a)+(M-a),M=y-j,a=y-M,i[1]=y-(M+a)+(a-j),T=p+M,a=T-p,i[2]=p-(T-a)+(M-a),i[3]=T,4)}function A(t,n,o,r,f){let u,s,i,a,c,l,b,d,h,M,p,x,g;return p=n*o,s=e*n,i=s-(s-n),a=n-i,s=e*o,c=s-(s-o),l=o-c,x=a*l-(p-i*c-a*c-i*l),s=e*r,c=s-(s-r),l=r-c,b=x*r,s=e*x,i=s-(s-x),a=x-i,y[0]=a*l-(b-i*c-a*c-i*l),d=p*r,s=e*p,i=s-(s-p),a=p-i,M=a*l-(d-i*c-a*c-i*l),h=b+M,u=h-b,y[1]=b-(h-u)+(M-u),g=d+h,y[2]=h-(g-d),y[3]=g,t=v(t,4,y),0!==f&&(s=e*f,c=s-(s-f),l=f-c,b=x*f,s=e*x,i=s-(s-x),a=x-i,y[0]=a*l-(b-i*c-a*c-i*l),d=p*f,s=e*p,i=s-(s-p),a=p-i,M=a*l-(d-i*c-a*c-i*l),h=b+M,u=h-b,y[1]=b-(h-u)+(M-u),g=d+h,y[2]=h-(g-d),y[3]=g,t=v(t,4,y)),t}t.orient3d=function(t,r,y,_,F,O,P,k,q,z,B,C){const D=t-z,E=_-z,G=P-z,H=r-B,I=F-B,J=k-B,K=y-C,L=O-C,N=q-C,Q=E*J,R=G*I,S=G*H,U=D*J,V=D*I,W=E*H,X=K*(Q-R)+L*(S-U)+N*(V-W),Y=(Math.abs(Q)+Math.abs(R))*Math.abs(K)+(Math.abs(S)+Math.abs(U))*Math.abs(L)+(Math.abs(V)+Math.abs(W))*Math.abs(N),Z=7771561172376103e-31*Y;return X>Z||-X>Z?X:function(t,r,y,_,F,O,P,k,q,z,B,C,D){let E,G,H,I,J,K,L,N,Q,R,S,U,V,W,X,Y,Z,$,tt,et,nt,ot,rt,ft;const ut=t-z,st=_-z,it=P-z,at=r-B,ct=F-B,lt=k-B,bt=y-C,dt=O-C,ht=q-C;et=st*lt,U=e*st,V=U-(U-st),W=st-V,U=e*lt,X=U-(U-lt),Y=lt-X,nt=W*Y-(et-V*X-W*X-V*Y),ot=it*ct,U=e*it,V=U-(U-it),W=it-V,U=e*ct,X=U-(U-ct),Y=ct-X,rt=W*Y-(ot-V*X-W*X-V*Y),Z=nt-rt,S=nt-Z,f[0]=nt-(Z+S)+(S-rt),$=et+Z,S=$-et,tt=et-($-S)+(Z-S),Z=tt-ot,S=tt-Z,f[1]=tt-(Z+S)+(S-ot),ft=$+Z,S=ft-$,f[2]=$-(ft-S)+(Z-S),f[3]=ft,et=it*at,U=e*it,V=U-(U-it),W=it-V,U=e*at,X=U-(U-at),Y=at-X,nt=W*Y-(et-V*X-W*X-V*Y),ot=ut*lt,U=e*ut,V=U-(U-ut),W=ut-V,U=e*lt,X=U-(U-lt),Y=lt-X,rt=W*Y-(ot-V*X-W*X-V*Y),Z=nt-rt,S=nt-Z,u[0]=nt-(Z+S)+(S-rt),$=et+Z,S=$-et,tt=et-($-S)+(Z-S),Z=tt-ot,S=tt-Z,u[1]=tt-(Z+S)+(S-ot),ft=$+Z,S=ft-$,u[2]=$-(ft-S)+(Z-S),u[3]=ft,et=ut*ct,U=e*ut,V=U-(U-ut),W=ut-V,U=e*ct,X=U-(U-ct),Y=ct-X,nt=W*Y-(et-V*X-W*X-V*Y),ot=st*at,U=e*st,V=U-(U-st),W=st-V,U=e*at,X=U-(U-at),Y=at-X,rt=W*Y-(ot-V*X-W*X-V*Y),Z=nt-rt,S=nt-Z,s[0]=nt-(Z+S)+(S-rt),$=et+Z,S=$-et,tt=et-($-S)+(Z-S),Z=tt-ot,S=tt-Z,s[1]=tt-(Z+S)+(S-ot),ft=$+Z,S=ft-$,s[2]=$-(ft-S)+(Z-S),s[3]=ft,E=n(n(o(4,f,bt,x),x,o(4,u,dt,g),g,j),j,o(4,s,ht,x),x,T);let Mt=function(t,e){let n=e[0];for(let o=1;o<t;o++)n+=e[o];return n}(E,T),pt=3330669073875473e-31*D;if(Mt>=pt||-Mt>=pt)return Mt;if(S=t-ut,G=t-(ut+S)+(S-z),S=_-st,H=_-(st+S)+(S-z),S=P-it,I=P-(it+S)+(S-z),S=r-at,J=r-(at+S)+(S-B),S=F-ct,K=F-(ct+S)+(S-B),S=k-lt,L=k-(lt+S)+(S-B),S=y-bt,N=y-(bt+S)+(S-C),S=O-dt,Q=O-(dt+S)+(S-C),S=q-ht,R=q-(ht+S)+(S-C),0===G&&0===H&&0===I&&0===J&&0===K&&0===L&&0===N&&0===Q&&0===R)return Mt;if(pt=32047474274603644e-47*D+33306690738754706e-32*Math.abs(Mt),Mt+=bt*(st*L+lt*H-(ct*I+it*K))+N*(st*lt-ct*it)+dt*(it*J+at*I-(lt*G+ut*L))+Q*(it*at-lt*ut)+ht*(ut*K+ct*G-(at*H+st*J))+R*(ut*ct-at*st),Mt>=pt||-Mt>=pt)return Mt;const yt=w(G,J,st,ct,it,lt,i,a),xt=w(H,K,it,lt,ut,at,c,l),gt=w(I,L,ut,at,st,ct,b,d),jt=n(xt,c,gt,d,h);E=v(E,o(jt,h,bt,j),j);const mt=n(gt,b,yt,a,M);E=v(E,o(mt,M,dt,j),j);const Tt=n(yt,i,xt,l,p);return E=v(E,o(Tt,p,ht,j),j),0!==N&&(E=v(E,o(4,f,N,m),m),E=v(E,o(jt,h,N,j),j)),0!==Q&&(E=v(E,o(4,u,Q,m),m),E=v(E,o(mt,M,Q,j),j)),0!==R&&(E=v(E,o(4,s,R,m),m),E=v(E,o(Tt,p,R,j),j)),0!==G&&(0!==K&&(E=A(E,G,K,ht,R)),0!==L&&(E=A(E,-G,L,dt,Q))),0!==H&&(0!==L&&(E=A(E,H,L,bt,N)),0!==J&&(E=A(E,-H,J,ht,R))),0!==I&&(0!==J&&(E=A(E,I,J,dt,Q)),0!==K&&(E=A(E,-I,K,bt,N))),T[E-1]}(t,r,y,_,F,O,P,k,q,z,B,C,Y)},t.orient3dfast=function(t,e,n,o,r,f,u,s,i,a,c,l){const b=e-c,d=r-c,h=s-c,M=n-l,p=f-l,y=i-l;return(t-a)*(d*y-p*h)+(o-a)*(h*M-y*b)+(u-a)*(b*p-M*d)},Object.defineProperty(t,"__esModule",{value:!0})}));