define(["./Matrix3-293ae7b3","./AxisAlignedBoundingBox-6806540a","./Transforms-36e0c57f","./Matrix2-7f5bbd54","./defaultValue-865ac579","./TerrainEncoding-17a1c6c6","./Math-76ce6367","./OrientedBoundingBox-df5dc87a","./WebMercatorProjection-63337b4e","./RuntimeError-9e0724f9","./createTaskProcessorWorker","./combine-5e110d09","./AttributeCompression-e34a188e","./ComponentDatatype-985dcc38","./WebGLConstants-258cf3a0","./EllipsoidTangentPlane-7a62129b","./IntersectionTests-3a8233fc","./Plane-a7f8aee2"],(function(e,t,i,a,n,r,s,l,o,f,u,c,d,h,m,g,p,x){"use strict";var w=Object.freeze({NONE:0,LERC:1});const y={};function k(e,t){let i,a,n,r,s=0;const l=t.length;for(n=t[0],i=1;i<=l;i++)r=t[i%l],e[0]>Math.min(n[0],r[0])&&e[0]<=Math.max(n[0],r[0])&&e[1]<=Math.max(n[1],r[1])&&n[0]!==r[0]&&(a=(e[0]-n[0])*(r[1]-n[1])/(r[0]-n[0])+n[1],(n[1]===r[1]||e[1]<=a)&&s++),n=r;return s%2!=0}y.DEFAULT_STRUCTURE=Object.freeze({heightScale:1,heightOffset:0,elementsPerHeight:1,stride:1,elementMultiplier:256,isBigEndian:!1});const I=new e.Cartesian3,b=new a.Matrix4,U=new e.Cartesian3,M=new e.Cartesian3;y.computeVertices=function(f){const u=f.flattenPolygonHeight||[1],c=f.flattenPolygon||[],d=Math.cos,h=Math.sin,m=Math.sqrt,g=Math.atan,p=Math.exp,x=s.CesiumMath.PI_OVER_TWO,w=s.CesiumMath.toRadians,T=f.heightmap,V=f.width,v=f.height,A=f.skirtHeight,B=A>0,D=n.defaultValue(f.isGeographic,!0),S=n.defaultValue(f.ellipsoid,e.Ellipsoid.WGS84),P=1/S.maximumRadius,E=a.Rectangle.clone(f.nativeRectangle),C=a.Rectangle.clone(f.rectangle);let F,N,O,R;n.defined(C)?(F=C.west,N=C.south,O=C.east,R=C.north):D?(F=w(E.west),N=w(E.south),O=w(E.east),R=w(E.north)):(F=E.west*P,N=x-2*g(p(-E.south*P)),O=E.east*P,R=x-2*g(p(-E.north*P)));let L=f.relativeToCenter;const z=n.defined(L);L=z?L:e.Cartesian3.ZERO;const H=n.defaultValue(f.includeWebMercatorT,!1),_=n.defaultValue(f.exaggeration,1),Y=n.defaultValue(f.exaggerationRelativeHeight,0),W=1!==_,X=n.defaultValue(f.structure,y.DEFAULT_STRUCTURE),Z=n.defaultValue(X.heightScale,y.DEFAULT_STRUCTURE.heightScale),j=n.defaultValue(X.heightOffset,y.DEFAULT_STRUCTURE.heightOffset),G=n.defaultValue(X.elementsPerHeight,y.DEFAULT_STRUCTURE.elementsPerHeight),q=n.defaultValue(X.stride,y.DEFAULT_STRUCTURE.stride),Q=n.defaultValue(X.elementMultiplier,y.DEFAULT_STRUCTURE.elementMultiplier),J=n.defaultValue(X.isBigEndian,y.DEFAULT_STRUCTURE.isBigEndian);let K=a.Rectangle.computeWidth(E),$=a.Rectangle.computeHeight(E);const ee=K/(V-1),te=$/(v-1);D||(K*=P,$*=P);const ie=S.radiiSquared,ae=ie.x,ne=ie.y,re=ie.z;let se=65536,le=-65536;const oe=i.Transforms.eastNorthUpToFixedFrame(L,S),fe=a.Matrix4.inverseTransformation(oe,b);let ue,ce;H&&(ue=o.WebMercatorProjection.geodeticLatitudeToMercatorAngle(N),ce=1/(o.WebMercatorProjection.geodeticLatitudeToMercatorAngle(R)-ue));const de=U;de.x=Number.POSITIVE_INFINITY,de.y=Number.POSITIVE_INFINITY,de.z=Number.POSITIVE_INFINITY;const he=M;he.x=Number.NEGATIVE_INFINITY,he.y=Number.NEGATIVE_INFINITY,he.z=Number.NEGATIVE_INFINITY;let me=Number.POSITIVE_INFINITY;const ge=V*v,pe=ge+(A>0?2*V+2*v:0),xe=new Array(pe),we=new Array(pe),ye=new Array(pe),ke=H?new Array(pe):[],Ie=W?new Array(pe):[],be=new Array(pe);let Ue=0,Me=v,Te=0,Ve=V;B&&(--Ue,++Me,--Te,++Ve);const ve=1e-5;for(let t=Ue;t=v&&(i=v-1);let n=E.north-te*i;n=D?w(n):x-2*g(p(-n*P));let r=(n-N)/(R-N);r=s.CesiumMath.clamp(r,0,1);const l=t===Ue,f=t===Me-1;A>0&&(l?n+=ve*$:f&&(n-=ve*$));const y=d(n),b=h(n),U=re*b;let M;H&&(M=(o.WebMercatorProjection.geodeticLatitudeToMercatorAngle(n)-ue)*ce);for(let t=Te;t=V&&(o=V-1);const g=i*(V*q)+o*q;let p;if(1===G)p=T[g];else{let e;if(p=0,J)for(e=0;e=0;--e)p=p*Q+T[g+e]}p=p*Z+j,le=Math.max(le,p),se=Math.min(se,p);let x=E.west+ee*o;D?x=w(x):x*=P;let B=(x-F)/(O-F);B=s.CesiumMath.clamp(B,0,1);let C=i*V+o;if(be[C]=0,A>0){const e=t===Te,a=t===Ve-1,n=l||f||e||a;if((l||f)&&(e||a))continue;n&&(p-=A,e?(C=ge+(v-i-1),x-=ve*K):f?C=ge+v+(V-o-1):a?(C=ge+v+V+i,x+=ve*K):l&&(C=ge+v+V+v+o),be[C]=1)}const N=y*d(x),R=y*h(x),L=ae*N,z=ne*R,_=1/m(L*N+z*R+U*b),Y=L*_,X=z*_,$=U*_;for(let e=0;e>3],V<<=7&v),p=0;p>3]),128&V?(o&&(o[v]=1),g=g>(s=B.encoding<2?U[M++]:T)?s:g,l[v++]=s):(o&&(o[v]=0),l[v++]=a),V<<=1;v+=A}else if(B.encoding<2)for(x=0;x(s=U[M++])?s:g,l[v++]=s;v+=A}else for(g=g>T?T:g,x=0;x0){var s=new Uint8Array(Math.ceil(a.width*a.height/8)),l=(r=new DataView(e,t,a.mask.numBytes)).getInt16(0,!0),o=2,f=0;do{if(l>0)for(;l--;)s[f++]=r.getUint8(o++);else{var u=r.getUint8(o++);for(l=-l;l--;)s[f++]=u}l=r.getInt16(o,!0),o+=2}while(o0?1:0),m=d+(a.height%d>0?1:0);a.pixels.blocks=new Array(h*m);for(var g=0,p=0;p3)throw"Invalid block encoding ("+k.encoding+")";if(2!==k.encoding){if(0!==I&&2!==I){if(I>>=6,k.offsetType=I,2===I)k.offset=r.getInt8(1),w++;else if(1===I)k.offset=r.getInt16(1,!0),w+=2;else{if(0!==I)throw"Invalid block offset type";k.offset=r.getFloat32(1,!0),w+=4}if(1===k.encoding)if(I=r.getUint8(w),w++,k.bitsPerPixel=63&I,I>>=6,k.numValidPixelsType=I,2===I)k.numValidPixels=r.getUint8(w),w++;else if(1===I)k.numValidPixels=r.getUint16(w,!0),w+=2;else{if(0!==I)throw"Invalid valid pixel count type";k.numValidPixels=r.getUint32(w,!0),w+=4}}var b;if(t+=w,3!==k.encoding)if(0===k.encoding){var U=(a.pixels.numBytes-1)/4;if(U!==Math.floor(U))throw"uncompressed block has invalid length";b=new ArrayBuffer(4*U),new Uint8Array(b).set(new Uint8Array(e,t,4*U));var M=new Float32Array(b);k.rawData=M,t+=4*U}else if(1===k.encoding){var T=Math.ceil(k.numValidPixels*k.bitsPerPixel/8),V=Math.ceil(T/4);b=new ArrayBuffer(4*V),new Uint8Array(b).set(new Uint8Array(e,t,T)),k.stuffedData=new Uint32Array(b),t+=T}}else t++}return a.eofOffset=t,a},r=function(e,t,i,a,n,r,s){var l,o,f,u=(1<=t)o=f>>>d-t&u,d-=t;else{var g=t-d;o=(f&u)<>>(d=32-g)}r[l]=o=i?(f=u>>>g-i&h,g-=i):(f=(u&h)<<(c=i-g)&h,f+=(u=e[m++])>>>(g=32-c)),t[o]=n[f];else for(d=Math.ceil((l-r)/s),o=0;o=i?(f=u>>>g-i&h,g-=i):(f=(u&h)<<(c=i-g)&h,f+=(u=e[m++])>>>(g=32-c)),t[o]=f=t?(d=s>>>c-t&l,c-=t):(d=(s&l)<<(u=t-c)&l,d+=(s=e[o++])>>>(c=32-u)),h[f]=d=i?(f=u>>>g&d,m-=i,g+=i):(f=u>>>g&d,m=32-(c=i-m),f|=((u=e[h++])&(1<=i?(f=u>>>g&d,m-=i,g+=i):(f=u>>>g&d,m=32-(c=i-m),f|=((u=e[h++])&(1<=t?(d=s>>>h&l,c-=t,h+=t):(d=s>>>h&l,c=32-(u=t-c),d|=((s=e[o++])&(1<=i?(r=s>>>u-i&o,u-=i):(r=(s&o)<<(l=i-u)&o,r+=(s=e[f++])>>>(u=32-l)),t[n]=r;return t},c=function(e,t,i,a){var n,r,s,l,o=(1<=i?(r=s>>>c&o,u-=i,c+=i):(r=s>>>c&o,u=32-(l=i-u),r|=((s=e[f++])&(1<=359?359:n;n-=s;do{t+=e[r++]<<8,i+=t+=e[r++]}while(--s);t=(65535&t)+(t>>>16),i=(65535&i)+(i>>>16)}return 1&a&&(i+=t+=e[r]<<8),((i=(65535&i)+(i>>>16))<<16|(t=(65535&t)+(t>>>16)))>>>0},readHeaderInfo:function(e,t){var i=t.ptr,a=new Uint8Array(e,i,6),n={};if(n.fileIdentifierString=String.fromCharCode.apply(null,a),0!==n.fileIdentifierString.lastIndexOf("Lerc2",0))throw"Unexpected file identifier string (expect Lerc2 ): "+n.fileIdentifierString;i+=6;var r,s=new DataView(e,i,8),l=s.getInt32(0,!0);if(n.fileVersion=l,i+=4,l>=3&&(n.checksum=s.getUint32(4,!0),i+=4),s=new DataView(e,i,12),n.height=s.getUint32(0,!0),n.width=s.getUint32(4,!0),i+=8,l>=4?(n.numDims=s.getUint32(8,!0),i+=4):n.numDims=1,s=new DataView(e,i,40),n.numValidPixel=s.getUint32(0,!0),n.microBlockSize=s.getInt32(4,!0),n.blobSize=s.getInt32(8,!0),n.imageType=s.getInt32(12,!0),n.maxZError=s.getFloat64(16,!0),n.zMin=s.getFloat64(24,!0),n.zMax=s.getFloat64(32,!0),i+=40,t.headerInfo=n,t.ptr=i,l>=3&&(r=l>=4?52:48,this.computeChecksumFletcher32(new Uint8Array(e,i-r,n.blobSize-14))!==n.checksum))throw"Checksum failed.";return!0},checkMinMaxRanges:function(e,t){var i=t.headerInfo,a=this.getDataTypeArray(i.imageType),n=i.numDims*this.getDataTypeSize(i.imageType),r=this.readSubArray(e,t.ptr,a,n),s=this.readSubArray(e,t.ptr+n,a,n);t.ptr+=2*n;var l,o=!0;for(l=0;l0){i=new Uint8Array(Math.ceil(s/8));var u=(o=new DataView(e,n,f.numBytes)).getInt16(0,!0),c=2,d=0,h=0;do{if(u>0)for(;u--;)i[d++]=o.getUint8(c++);else for(h=o.getUint8(c++),u=-u;u--;)i[d++]=h;u=o.getInt16(c,!0),c+=2}while(c>3],m<<=7&g):m=i[g>>3],128&m&&(a[g]=1);t.pixels.resultMask=a,f.bitset=i,n+=f.numBytes}return t.ptr=n,t.mask=f,!0},readDataOneSweep:function(e,t,i){var a,n=t.ptr,r=t.headerInfo,s=r.numDims,l=r.width*r.height,o=r.imageType,f=r.numValidPixel*d.getDataTypeSize(o)*s,u=t.pixels.resultMask;if(i===Uint8Array)a=new Uint8Array(e,n,f);else{var c=new ArrayBuffer(f);new Uint8Array(c).set(new Uint8Array(e,n,f)),a=new i(c)}if(a.length===l*s)t.pixels.resultPixels=a;else{t.pixels.resultPixels=new i(l*s);var h=0,m=0,g=0,p=0;if(s>1)for(g=0;g=s)return!1;var l=new Uint32Array(s-r);d.decodeBits(e,t,l);var o,f,u,c,m=[];for(o=r;o0&&(m[f].second=w<>>32-c,32-k>=c?32===(k+=c)&&(k=0,w=y[++I]):(k+=c-32,w=y[++I],m[f].second|=w>>>32-k));var b=0,U=0,M=new h;for(o=0;o=i?i:b,b>=30&&console.log("WARning, large NUM LUT BITS IS "+b);var T,V,v,A,B,D=[];for(o=r;o0)if(T=[c,f],c<=U)for(V=m[f].second<=0;A--)V>>>A&1?(B.right||(B.right=new h),B=B.right):(B.left||(B.left=new h),B=B.left),0!==A||B.val||(B.val=T[1]);return{decodeLut:D,numBitsLUTQick:U,numBitsLUT:b,tree:M,stuffedData:y,srcPtr:I,bitPos:k}},readHuffman:function(e,t,i){var a,n,r,s,l,o,f,u,c,d=t.headerInfo,h=d.numDims,m=t.headerInfo.height,g=t.headerInfo.width,p=g*m,x=this.readHuffmanTree(e,t),w=x.decodeLut,y=x.tree,k=x.stuffedData,I=x.srcPtr,b=x.bitPos,U=x.numBitsLUTQick,M=x.numBitsLUT,T=0===t.headerInfo.imageType?128:0,V=t.pixels.resultMask,v=0;b>0&&(I++,b=0);var A,B=k[I],D=1===t.encodeMode,S=new i(p*h),P=S;for(A=0;A1&&(P=new i(S.buffer,p*A,p),v=0),t.headerInfo.numValidPixel===g*m)for(u=0,o=0;o>>32-U,32-b>>64-b-U),w[l])n=w[l][1],b+=w[l][0];else for(l=s=B<>>32-M,32-b>>64-b-M),a=y,c=0;c>>M-c-1&1?a.right:a.left).left&&!a.right){n=a.val,b=b+c+1;break}b>=32&&(b-=32,B=k[++I]),r=n-T,D?(r+=f>0?v:o>0?P[u-g]:v,r&=255,P[u]=r,v=r):P[u]=r}else for(u=0,o=0;o>>32-U,32-b>>64-b-U),w[l])n=w[l][1],b+=w[l][0];else for(l=s=B<>>32-M,32-b>>64-b-M),a=y,c=0;c>>M-c-1&1?a.right:a.left).left&&!a.right){n=a.val,b=b+c+1;break}b>=32&&(b-=32,B=k[++I]),r=n-T,D?(f>0&&V[u-1]?r+=v:o>0&&V[u-g]?r+=P[u-g]:r+=v,r&=255,P[u]=r,v=r):P[u]=r}t.ptr=t.ptr+4*(I+1)+(b>0?4:0)}t.pixels.resultPixels=S},decodeBits:function(e,t,i,a,n){var r=t.headerInfo,d=r.fileVersion,h=0,m=new DataView(e,t.ptr,5),g=m.getUint8(0);h++;var p=g>>6,x=0===p?4:3-p,w=(32&g)>0,y=31&g,k=0;if(1===x)k=m.getUint8(h),h++;else if(2===x)k=m.getUint16(h,!0),h+=2;else{if(4!==x)throw"Invalid valid pixel count type";k=m.getUint32(h,!0),h+=4}var I,b,U,M,T,V,v,A,B,D=2*r.maxZError,S=r.numDims>1?r.maxValues[n]:r.zMax;if(w){for(t.counter.lut++,A=m.getUint8(h),h++,M=Math.ceil((A-1)*y/8),T=Math.ceil(M/4),b=new ArrayBuffer(4*T),U=new Uint8Array(b),t.ptr+=h,U.set(new Uint8Array(e,t.ptr,M)),v=new Uint32Array(b),t.ptr+=M,B=0;A-1>>>B;)B++;M=Math.ceil(k*B/8),T=Math.ceil(M/4),b=new ArrayBuffer(4*T),(U=new Uint8Array(b)).set(new Uint8Array(e,t.ptr,M)),I=new Uint32Array(b),t.ptr+=M,V=d>=3?f(v,y,A-1,a,D,S):l(v,y,A-1,a,D,S),d>=3?o(I,i,B,k,V):s(I,i,B,k,V)}else t.counter.bitstuffer++,B=y,t.ptr+=h,B>0&&(M=Math.ceil(k*B/8),T=Math.ceil(M/4),b=new ArrayBuffer(4*T),(U=new Uint8Array(b)).set(new Uint8Array(e,t.ptr,M)),I=new Uint32Array(b),t.ptr+=M,d>=3?null==a?c(I,i,B,k):o(I,i,B,k,!1,a,D,S):null==a?u(I,i,B,k):s(I,i,B,k,!1,a,D,S))},readTiles:function(e,t,i){var a=t.headerInfo,n=a.width,r=a.height,s=a.microBlockSize,l=a.imageType,o=d.getDataTypeSize(l),f=Math.ceil(n/s),u=Math.ceil(r/s);t.pixels.numBlocksY=u,t.pixels.numBlocksX=f,t.pixels.ptr=0;var c,h,m,g,p,x,w,y,k=0,I=0,b=0,U=0,M=0,T=0,V=0,v=0,A=0,B=0,D=0,S=0,P=0,E=0,C=0,F=new i(s*s),N=r%s||s,O=n%s||s,R=a.numDims,L=t.pixels.resultMask,z=t.pixels.resultPixels;for(b=0;b1&&(z=new i(t.pixels.resultPixels.buffer,n*r*y*o,n*r)),V=e.byteLength-t.ptr,h={},C=0,C++,A=(v=(c=new DataView(e,t.ptr,Math.min(10,V))).getUint8(0))>>6&255,(v>>2&15)!=(U*s>>3&15))throw"integrity issue";if((p=3&v)>3)throw t.ptr+=C,"Invalid block encoding ("+p+")";if(2!==p)if(0===p){if(t.counter.uncompressed++,t.ptr+=C,S=(S=M*T*o)<(P=e.byteLength-t.ptr)?S:P,m=new ArrayBuffer(S%o==0?S:S+o-S%o),new Uint8Array(m).set(new Uint8Array(e,t.ptr,S)),g=new i(m),E=0,L)for(k=0;k1)for(r=0;r=-128&&t<=127;break;case 1:i=t>=0&&t<=255;break;case 2:i=t>=-32768&&t<=32767;break;case 3:i=t>=0&&t<=65536;break;case 4:i=t>=-2147483648&&t<=2147483647;break;case 5:i=t>=0&&t<=4294967296;break;case 6:i=t>=-34027999387901484e22&&t<=34027999387901484e22;break;case 7:i=t>=5e-324&&t<=17976931348623157e292;break;default:i=!1}return i},getDataTypeSize:function(e){var t=0;switch(e){case 0:case 1:t=1;break;case 2:case 3:t=2;break;case 4:case 5:case 6:t=4;break;case 7:t=8;break;default:t=e}return t},getDataTypeUsed:function(e,t){var i=e;switch(e){case 2:case 4:i=e-t;break;case 3:case 5:i=e-2*t;break;case 6:i=0===t?e:1===t?2:1;break;case 7:i=0===t?e:e-2*t+1;break;default:i=e}return i},getOnePixel:function(e,t,i,a){var n=0;switch(i){case 0:n=a.getInt8(t);break;case 1:n=a.getUint8(t);break;case 2:n=a.getInt16(t,!0);break;case 3:n=a.getUint16(t,!0);break;case 4:n=a.getInt32(t,!0);break;case 5:n=a.getUInt32(t,!0);break;case 6:n=a.getFloat32(t,!0);break;case 7:n=a.getFloat64(t,!0);break;default:throw"the decoder does not understand this pixel type"}return n}},h=function(e,t,i){this.val=e,this.left=t,this.right=i},{decode:function(e,t){var i=(t=t||{}).noDataValue,a=0,n={};n.ptr=t.inputOffset||0,n.pixels={},d.readHeaderInfo(e,n);var r=n.headerInfo,s=r.fileVersion,l=d.getDataTypeArray(r.imageType);d.readMask(e,n),r.numValidPixel===r.width*r.height||n.pixels.resultMask||(n.pixels.resultMask=t.maskData);var o,f=r.width*r.height;if(n.pixels.resultPixels=new l(f*r.numDims),n.counter={onesweep:0,uncompressed:0,lut:0,bitstuffer:0,constant:0,constantoffset:0},0!==r.numValidPixel)if(r.zMax===r.zMin)d.constructConstantSurface(n);else if(s>=4&&d.checkMinMaxRanges(e,n))d.constructConstantSurface(n);else{var u=new DataView(e,n.ptr,2),c=u.getUint8(0);if(n.ptr++,c)d.readDataOneSweep(e,n,l);else if(s>1&&r.imageType<=1&&Math.abs(r.maxZError-.5)<1e-5){var h=u.getUint8(1);if(n.ptr++,n.encodeMode=h,h>2||s<4&&h>1)throw"Invalid Huffman flag "+h;h?d.readHuffman(e,n,l):d.readTiles(e,n,l)}else d.readTiles(e,n,l)}n.eofOffset=n.ptr,t.inputOffset?(o=n.headerInfo.blobSize+t.inputOffset-n.ptr,Math.abs(o)>=1&&(n.eofOffset=t.inputOffset+n.headerInfo.blobSize)):(o=n.headerInfo.blobSize-n.ptr,Math.abs(o)>=1&&(n.eofOffset=n.headerInfo.blobSize));var m={width:r.width,height:r.height,pixelData:n.pixels.resultPixels,minValue:r.zMin,maxValue:r.zMax,validPixelCount:r.numValidPixel,dimCount:r.numDims,dimStats:{minValues:r.minValues,maxValues:r.maxValues},maskData:n.pixels.resultMask};if(n.pixels.resultMask&&d.isValidPixelValue(r.imageType,i)){var g=n.pixels.resultMask;for(a=0;a1&&k.fileInfo.mask&&k.fileInfo.mask.numBytes>0&&g.push(k.maskData),h++,y.pixels.push(k.pixelData),y.statistics.push({minValue:k.minValue,maxValue:k.maxValue,noDataValue:k.noDataValue,dimStats:k.dimStats})}if(a>1&&g.length>1){for(d=y.width*y.height,y.bandMasks=g,(f=new Uint8Array(d)).set(g[0]),u=1;u