@arcgis/core 5.2.0-next.126 → 5.2.0-next.127

package/views/2d/engine/webgl/mesh/bufcut.js

@@ -1,2 +0,0 @@
-/* COPYRIGHT Esri - https://js.arcgis.com/5.2/LICENSE.txt */
-import"../../../../../core/has.js";function e(e,t,r,i,u,o,l){H=0;const y=(i-r)*o,p=u&&u.length,c=p?(u[0]-r)*o:y;let v,s,h,d,Z,a=n(t,r,i,0,c,o,!0);if(a&&a.next!==a.prev){if(p&&(a=f(t,r,i,u,a,o)),y>80*o){v=h=t[0+r*o],s=d=t[1+r*o];for(let e=o;e<c;e+=o){const n=t[e+r*o],x=t[e+1+r*o];v=Math.min(v,n),s=Math.min(s,x),h=Math.max(h,n),d=Math.max(d,x)}Z=Math.max(h-v,d-s),Z=0!==Z?1/Z:0}x(a,e,o,v,s,Z,l,0)}}function n(e,n,t,x,r,i,l){let f;if(l===z(e,n,t,x,r,i)>0)for(let o=x;o<r;o+=i)f=u(o+n*i,e[o+n*i],e[o+1+n*i],f);else for(let o=r-i;o>=x;o-=i)f=u(o+n*i,e[o+n*i],e[o+1+n*i],f);if(f&&k(f,f.next)){const e=f.next;o(f),f=e}return f}function t(e,n=e){if(!e)return e;let t,x=e;do{if(t=!1,x.steiner||!k(x,x.next)&&0!==d(x.prev,x,x.next))x=x.next;else{const e=x.prev;if(o(x),x=n=e,x===x.next)break;t=!0}}while(t||x!==n);return n}function x(e,n,u,l,f,y,p,c){if(!e)return;!c&&y&&(e=s(e,l,f,y));let v=e;for(;e.prev!==e.next;){const s=e.prev,h=e.next;if(y?i(e,l,f,y):r(e))n.push(s.index/u+p),n.push(e.index/u+p),n.push(h.index/u+p),o(e),e=h.next,v=h.next;else if((e=h)===v){c?1===c?x(e=A(t(e),n,u,p),n,u,l,f,y,p,2):2===c&&q(e,n,u,l,f,y,p):x(t(e),n,u,l,f,y,p,1);break}}}function r(e){const n=e.prev,t=e,x=e.next;if(d(n,t,x)>=0)return!1;let r=e.next.next;const i=r;let u=0;for(;r!==e.prev&&(0===u||r!==i);){if(u++,M(n.x,n.y,t.x,t.y,x.x,x.y,r.x,r.y)&&d(r.prev,r,r.next)>=0)return!1;r=r.next}return!0}function i(e,n,t,x){const r=e.prev,i=e,u=e.next;if(d(r,i,u)>=0)return!1;const o=r.x<i.x?r.x<u.x?r.x:u.x:i.x<u.x?i.x:u.x,l=r.y<i.y?r.y<u.y?r.y:u.y:i.y<u.y?i.y:u.y,f=r.x>i.x?r.x>u.x?r.x:u.x:i.x>u.x?i.x:u.x,y=r.y>i.y?r.y>u.y?r.y:u.y:i.y>u.y?i.y:u.y,p=g(o,l,n,t,x),c=g(f,y,n,t,x);let v=e.prevZ,s=e.nextZ;for(;v&&v.z>=p&&s&&s.z<=c;){if(v!==e.prev&&v!==e.next&&M(r.x,r.y,i.x,i.y,u.x,u.y,v.x,v.y)&&d(v.prev,v,v.next)>=0)return!1;if(v=v.prevZ,s!==e.prev&&s!==e.next&&M(r.x,r.y,i.x,i.y,u.x,u.y,s.x,s.y)&&d(s.prev,s,s.next)>=0)return!1;s=s.nextZ}for(;v&&v.z>=p;){if(v!==e.prev&&v!==e.next&&M(r.x,r.y,i.x,i.y,u.x,u.y,v.x,v.y)&&d(v.prev,v,v.next)>=0)return!1;v=v.prevZ}for(;s&&s.z<=c;){if(s!==e.prev&&s!==e.next&&M(r.x,r.y,i.x,i.y,u.x,u.y,s.x,s.y)&&d(s.prev,s,s.next)>=0)return!1;s=s.nextZ}return!0}function u(e,n,t,x){const r=E.create(e,n,t);return x?(r.next=x.next,r.prev=x,x.next.prev=r,x.next=r):(r.prev=r,r.next=r),r}function o(e){e.next.prev=e.prev,e.prev.next=e.next,e.prevZ&&(e.prevZ.nextZ=e.nextZ),e.nextZ&&(e.nextZ.prevZ=e.prevZ)}function l(e){let n=e,t=e;do{(n.x<t.x||n.x===t.x&&n.y<t.y)&&(t=n),n=n.next}while(n!==e);return t}function f(e,x,r,i,u,o){const f=new Array;for(let t=0,y=i.length;t<y;t++){const u=n(e,x,r,i[t]*o,t<y-1?i[t+1]*o:r*o,o,!1);u===u.next&&(u.steiner=!0),f.push(l(u))}f.sort(j);for(const n of f)u=t(u=p(n,u),u.next);return u}function y(e){if(e.next.prev===e)return e;let n=e;for(;;){const t=n.next;if(t.prev===n||t===n||t===e)break;n=t}return n}function p(e,n){const x=c(e,n);if(!x)return n;const r=D(x,e);let i=t(x,x.next);const u=y(r);return t(u,u.next),i=y(i),y(n===x?i:n)}function c(e,n){let t=n;const x=e.x,r=e.y;let i=-1/0,u=null;do{if(r<=t.y&&r>=t.next.y&&t.next.y!==t.y){const e=t.x+(r-t.y)*(t.next.x-t.x)/(t.next.y-t.y);if(e<=x&&e>i){if(i=e,e===x){if(r===t.y)return t;if(r===t.next.y)return t.next}u=t.x<t.next.x?t:t.next}}t=t.next}while(t!==n);if(!u)return null;if(x===i)return u;const o=u,l=u.x,f=u.y;let y=1/0;t=u;do{if(x>=t.x&&t.x>=l&&x!==t.x&&M(r<f?x:i,r,l,f,r<f?i:x,r,t.x,t.y)){const n=Math.abs(r-t.y)/(x-t.x);b(t,e)&&(n<y||n===y&&(t.x>u.x||t.x===u.x&&v(u,t)))&&(u=t,y=n)}t=t.next}while(t!==o);return u}function v(e,n){return d(e.prev,e,n.prev)<0&&d(n.next,e,e.next)<0}function s(e,n,t,x){let r;for(;r!==e;r=r.next){if(r=r||e,null===r.z&&(r.z=g(r.x,r.y,n,t,x)),r.prev.next!==r||r.next.prev!==r)return r.prev.next=r,r.next.prev=r,s(e,n,t,x);r.prevZ=r.prev,r.nextZ=r.next}return e.prevZ.nextZ=null,e.prevZ=null,h(e)}function h(e){let n,t=1;for(;;){let x,r=e;e=null,n=null;let i=0;for(;r;){i++,x=r;let u=0;for(;u<t&&x;u++)x=x.nextZ;let o=t;for(;u>0||o>0&&x;){let t;0===u?(t=x,x=x.nextZ,o--):0!==o&&x?r.z<=x.z?(t=r,r=r.nextZ,u--):(t=x,x=x.nextZ,o--):(t=r,r=r.nextZ,u--),n?n.nextZ=t:e=t,t.prevZ=n,n=t}r=x}if(n.nextZ=null,t*=2,i<2)return e}}function d(e,n,t){return(n.y-e.y)*(t.x-n.x)-(n.x-e.x)*(t.y-n.y)}function Z(e,n,t,x){const r=w(d(e,n,t)),i=w(d(e,n,x)),u=w(d(t,x,e)),o=w(d(t,x,n));return r!==i&&u!==o||(!(0!==r||!a(e,t,n))||(!(0!==i||!a(e,x,n))||(!(0!==u||!a(t,e,x))||!(0!==o||!a(t,n,x)))))}function a(e,n,t){return n.x<=Math.max(e.x,t.x)&&n.x>=Math.min(e.x,t.x)&&n.y<=Math.max(e.y,t.y)&&n.y>=Math.min(e.y,t.y)}function w(e){return e>0?1:e<0?-1:0}function m(e,n){let t=e;do{if(t.index!==e.index&&t.next.index!==e.index&&t.index!==n.index&&t.next.index!==n.index&&Z(t,t.next,e,n))return!0;t=t.next}while(t!==e);return!1}function z(e,n,t,x,r,i){let u=0;for(let o=x,l=r-i;o<r;o+=i)u+=(e[l+n*i]-e[o+n*i])*(e[o+1+n*i]+e[l+1+n*i]),l=o;return u}function M(e,n,t,x,r,i,u,o){return(r-u)*(n-o)-(e-u)*(i-o)>=0&&(e-u)*(x-o)-(t-u)*(n-o)>=0&&(t-u)*(i-o)-(r-u)*(x-o)>=0}function b(e,n){return d(e.prev,e,e.next)<0?d(e,n,e.next)>=0&&d(e,e.prev,n)>=0:d(e,n,e.prev)<0||d(e,e.next,n)<0}function g(e,n,t,x,r){return(e=1431655765&((e=858993459&((e=252645135&((e=16711935&((e=32767*(e-t)*r)|e<<8))|e<<4))|e<<2))|e<<1))|(n=1431655765&((n=858993459&((n=252645135&((n=16711935&((n=32767*(n-x)*r)|n<<8))|n<<4))|n<<2))|n<<1))<<1}function k(e,n){return e.x===n.x&&e.y===n.y}function j(e,n){return e.x-n.x}function A(e,n,x,r){let i=e;do{const t=i.prev,u=i.next.next;!k(t,u)&&Z(t,i,i.next,u)&&b(t,u)&&b(u,t)&&(n.push(t.index/x+r),n.push(i.index/x+r),n.push(u.index/x+r),o(i),o(i.next),i=e=u),i=i.next}while(i!==e);return t(i)}function q(e,n,r,i,u,o,l){let f=e;do{let e=f.next.next;for(;e!==f.prev;){if(f.index!==e.index&&B(f,e)){let y=D(f,e);return f=t(f,f.next),y=t(y,y.next),x(f,n,r,i,u,o,l,0),void x(y,n,r,i,u,o,l,0)}e=e.next}f=f.next}while(f!==e)}function B(e,n){return e.next.index!==n.index&&e.prev.index!==n.index&&!m(e,n)&&(b(e,n)&&b(n,e)&&C(e,n)&&(0!==d(e.prev,e,n.prev)||0!==d(e,n.prev,n))||k(e,n)&&d(e.prev,e,e.next)>0&&d(n.prev,n,n.next)>0)}function C(e,n){let t=e,x=!1;const r=(e.x+n.x)/2,i=(e.y+n.y)/2;do{t.y>i!=t.next.y>i&&t.next.y!==t.y&&r<(t.next.x-t.x)*(i-t.y)/(t.next.y-t.y)+t.x&&(x=!x),t=t.next}while(t!==e);return x}function D(e,n){const t=E.create(e.index,e.x,e.y),x=E.create(n.index,n.x,n.y),r=e.next,i=n.prev;return e.next=n,n.prev=e,t.next=r,r.prev=t,x.next=t,t.prev=x,i.next=x,x.prev=i,x}class E{constructor(){this.index=0,this.x=0,this.y=0,this.prev=null,this.next=null,this.z=null,this.prevZ=null,this.nextZ=null,this.steiner=!1}static create(e,n,t){const x=H<F.length?F[H++]:new E;return x.index=e,x.x=n,x.y=t,x.prev=null,x.next=null,x.z=null,x.prevZ=null,x.nextZ=null,x.steiner=!1,x}}const F=[],G=8096;let H=0;for(let I=0;I<G;I++)F.push(new E);export{e as bufcut};