define(["./when-cbf8cd21","./Check-35e1a91d","./Math-e66fad2a","./Cartesian2-44433f55","./Transforms-d9350502","./RuntimeError-f4c64df1","./WebGLConstants-95ceb4e9","./ComponentDatatype-7ee14e67","./AttributeCompression-170b3be0","./IndexDatatype-66caba23","./IntersectionTests-d04ec592","./Plane-94f78648","./WebMercatorProjection-c689ba4a","./createTaskProcessorWorker","./EllipsoidTangentPlane-d3a474ef","./OrientedBoundingBox-433a61d3","./TerrainEncoding-9e39caa9"],function(Te,e,pe,Ee,ye,t,r,n,fe,ve,i,o,Ne,a,we,xe,Me){"use strict";function Ce(){e.DeveloperError.throwInstantiationError()}Object.defineProperties(Ce.prototype,{errorEvent:{get:e.DeveloperError.throwInstantiationError},credit:{get:e.DeveloperError.throwInstantiationError},tilingScheme:{get:e.DeveloperError.throwInstantiationError},ready:{get:e.DeveloperError.throwInstantiationError},readyPromise:{get:e.DeveloperError.throwInstantiationError},hasWaterMask:{get:e.DeveloperError.throwInstantiationError},hasVertexNormals:{get:e.DeveloperError.throwInstantiationError},availability:{get:e.DeveloperError.throwInstantiationError}});var s=[];Ce.getRegularGridIndices=function(e,t){var r=s[e];Te.defined(r)||(s[e]=r=[]);var n=r[t];return Te.defined(n)||p(e,t,n=e*t<pe.CesiumMath.SIXTY_FOUR_KILOBYTES?r[t]=new Uint16Array((e-1)*(t-1)*6):r[t]=new Uint32Array((e-1)*(t-1)*6),0),n};var u=[];Ce.getRegularGridIndicesAndEdgeIndices=function(e,t){var r=u[e];Te.defined(r)||(u[e]=r=[]);var n,i,o,a,s,d,c=r[t];return Te.defined(c)||(n=Ce.getRegularGridIndices(e,t),o=(i=T(e,t)).westIndicesSouthToNorth,a=i.southIndicesEastToWest,s=i.eastIndicesNorthToSouth,d=i.northIndicesWestToEast,c=r[t]={indices:n,westIndicesSouthToNorth:o,southIndicesEastToWest:a,eastIndicesNorthToSouth:s,northIndicesWestToEast:d}),c};var g=[];function T(e,t){for(var r=new Array(t),n=new Array(e),i=new Array(t),o=new Array(e),a=0;a<e;++a)n[o[a]=a]=e*t-1-a;for(a=0;a<t;++a)i[a]=(a+1)*e-1,r[a]=(t-a-1)*e;return{westIndicesSouthToNorth:r,southIndicesEastToWest:n,eastIndicesNorthToSouth:i,northIndicesWestToEast:o}}function p(e,t,r,n){for(var i=0,o=0;o<t-1;++o){for(var a=0;a<e-1;++a){var s=i+e,d=s+1,c=i+1;r[n++]=i,r[n++]=s,r[n++]=c,r[n++]=c,r[n++]=s,r[n++]=d,++i}++i}}function d(e,t,r,n){for(var i=e[0],o=e.length,a=1;a<o;++a){var s=e[a];r[n++]=i,r[n++]=s,r[n++]=t,r[n++]=t,r[n++]=s,r[n++]=t+1,i=s,++t}return n}Ce.getRegularGridAndSkirtIndicesAndEdgeIndices=function(e,t){var r=g[e];Te.defined(r)||(g[e]=r=[]);var n,i,o,a,s,d,c,u,h,l,I,m=r[t];return Te.defined(m)||(a=(n=e*t)+(o=2*e+2*t),s=(i=(e-1)*(t-1)*6)+6*Math.max(0,o-4),c=(d=T(e,t)).westIndicesSouthToNorth,u=d.southIndicesEastToWest,h=d.eastIndicesNorthToSouth,l=d.northIndicesWestToEast,p(e,t,I=ve.IndexDatatype.createTypedArray(a,s),0),Ce.addSkirtIndices(c,u,h,l,n,I,i),m=r[t]={indices:I,westIndicesSouthToNorth:c,southIndicesEastToWest:u,eastIndicesNorthToSouth:h,northIndicesWestToEast:l,indexCountWithoutSkirts:i}),m},Ce.addSkirtIndices=function(e,t,r,n,i,o,a){var s=i;a=d(e,s,o,a),a=d(t,s+=e.length,o,a),a=d(r,s+=t.length,o,a),d(n,s+=r.length,o,a)},Ce.heightmapTerrainQuality=.25,Ce.getEstimatedLevelZeroGeometricErrorForAHeightmap=function(e,t,r){return 2*e.maximumRadius*Math.PI*Ce.heightmapTerrainQuality/(t*r)},Ce.prototype.requestTileGeometry=e.DeveloperError.throwInstantiationError,Ce.prototype.getLevelMaximumGeometricError=e.DeveloperError.throwInstantiationError,Ce.prototype.getTileDataAvailable=e.DeveloperError.throwInstantiationError,Ce.prototype.loadTileDataAvailability=e.DeveloperError.throwInstantiationError;var be=32767,Se=new Ee.Cartesian3,Ae=new Ee.Cartesian3,Pe=new Ee.Cartesian3,We=new Ee.Cartographic,De=new Ee.Cartesian2,Be=new Ee.Cartesian3,Fe=new ye.Matrix4,ke=new ye.Matrix4;function Ve(e,t,r,n,i,o,a,s,d){var c=Number.POSITIVE_INFINITY,u=i.north,h=i.south,l=i.east,I=i.west;l<I&&(l+=pe.CesiumMath.TWO_PI);for(var m=e.length,g=0;g<m;++g){var T=e[g],p=r[T],E=n[T];We.longitude=pe.CesiumMath.lerp(I,l,E.x),We.latitude=pe.CesiumMath.lerp(h,u,E.y),We.height=p-t;var y=o.cartographicToCartesian(We,Se);ye.Matrix4.multiplyByPoint(a,y,y),Ee.Cartesian3.minimumByComponent(y,s,s),Ee.Cartesian3.maximumByComponent(y,d,d),c=Math.min(c,We.height)}return c}function _e(e,t,r,n,i,o,a,s,d,c,u,h,l,I,m){var g=Te.defined(a),T=d.north,p=d.south,E=d.east,y=d.west;E<y&&(E+=pe.CesiumMath.TWO_PI);for(var f=r.length,v=0;v<f;++v){var N=r[v],w=i[N],x=o[N];We.longitude=pe.CesiumMath.lerp(y,E,x.x)+I,We.latitude=pe.CesiumMath.lerp(p,T,x.y)+m,We.height=w-c;var M,C,b,S,A,P=s.cartographicToCartesian(We,Se);g&&(M=2*N,De.x=a[M],De.y=a[1+M],1!==u&&(C=fe.AttributeCompression.octDecode(De.x,De.y,Be),b=ye.Transforms.eastNorthUpToFixedFrame(Se,s,ke),S=ye.Matrix4.inverseTransformation(b,Fe),ye.Matrix4.multiplyByPointAsVector(S,C,C),C.z*=u,Ee.Cartesian3.normalize(C,C),ye.Matrix4.multiplyByPointAsVector(b,C,C),Ee.Cartesian3.normalize(C,C),fe.AttributeCompression.octEncode(C,De))),n.hasWebMercatorT&&(A=(Ne.WebMercatorProjection.geodeticLatitudeToMercatorAngle(We.latitude)-h)*l),t=n.encode(e,t,P,x,We.height,De,A)}}function He(e,t){var r;return"function"==typeof e.slice&&"function"!=typeof(r=e.slice()).sort&&(r=void 0),Te.defined(r)||(r=Array.prototype.slice.call(e)),r.sort(t),r}return a(function(e,t){var r,n,i=e.quantizedVertices,o=i.length/3,a=e.octEncodedNormals,s=e.westIndices.length+e.eastIndices.length+e.southIndices.length+e.northIndices.length,d=e.includeWebMercatorT,c=Ee.Rectangle.clone(e.rectangle),u=c.west,h=c.south,l=c.east,I=c.north,m=Ee.Ellipsoid.clone(e.ellipsoid),g=e.exaggeration,T=e.minimumHeight*g,p=e.maximumHeight*g,E=e.relativeToCenter,y=ye.Transforms.eastNorthUpToFixedFrame(E,m),f=ye.Matrix4.inverseTransformation(y,new ye.Matrix4);d&&(r=Ne.WebMercatorProjection.geodeticLatitudeToMercatorAngle(h),n=1/(Ne.WebMercatorProjection.geodeticLatitudeToMercatorAngle(I)-r));var v=i.subarray(0,o),N=i.subarray(o,2*o),w=i.subarray(2*o,3*o),x=Te.defined(a),M=new Array(o),C=new Array(o),b=new Array(o),S=d?new Array(o):[],A=Ae;A.x=Number.POSITIVE_INFINITY,A.y=Number.POSITIVE_INFINITY,A.z=Number.POSITIVE_INFINITY;var P=Pe;P.x=Number.NEGATIVE_INFINITY,P.y=Number.NEGATIVE_INFINITY,P.z=Number.NEGATIVE_INFINITY;for(var W=Number.POSITIVE_INFINITY,D=Number.NEGATIVE_INFINITY,B=Number.POSITIVE_INFINITY,F=Number.NEGATIVE_INFINITY,k=0;k<o;++k){var V=v[k],_=N[k],H=V/be,O=_/be,G=pe.CesiumMath.lerp(T,p,w[k]/be);We.longitude=pe.CesiumMath.lerp(u,l,H),We.latitude=pe.CesiumMath.lerp(h,I,O),We.height=G,W=Math.min(We.longitude,W),D=Math.max(We.longitude,D),B=Math.min(We.latitude,B),F=Math.max(We.latitude,F);var Y=m.cartographicToCartesian(We);M[k]=new Ee.Cartesian2(H,O),C[k]=G,b[k]=Y,d&&(S[k]=(Ne.WebMercatorProjection.geodeticLatitudeToMercatorAngle(We.latitude)-r)*n),ye.Matrix4.multiplyByPoint(f,Y,Se),Ee.Cartesian3.minimumByComponent(Se,A,A),Ee.Cartesian3.maximumByComponent(Se,P,P)}var z,R,L,U=He(e.westIndices,function(e,t){return M[e].y-M[t].y}),j=He(e.eastIndices,function(e,t){return M[t].y-M[e].y}),q=He(e.southIndices,function(e,t){return M[t].x-M[e].x}),Q=He(e.northIndices,function(e,t){return M[e].x-M[t].x});1!==g&&(R=ye.BoundingSphere.fromPoints(b),z=xe.OrientedBoundingBox.fromRectangle(c,T,p,m)),(1!==g||T<0)&&(L=new Me.EllipsoidalOccluder(m).computeHorizonCullingPointPossiblyUnderEllipsoid(E,b,T));var K=T,K=Math.min(K,Ve(e.westIndices,e.westSkirtHeight,C,M,c,m,f,A,P));K=Math.min(K,Ve(e.southIndices,e.southSkirtHeight,C,M,c,m,f,A,P)),K=Math.min(K,Ve(e.eastIndices,e.eastSkirtHeight,C,M,c,m,f,A,P)),K=Math.min(K,Ve(e.northIndices,e.northSkirtHeight,C,M,c,m,f,A,P));for(var X,Z,J,$,ee=new we.AxisAlignedBoundingBox(A,P,E),te=new Me.TerrainEncoding(ee,K,p,y,x,d),re=te.getStride(),ne=new Float32Array(o*re+s*re),ie=0,oe=0;oe<o;++oe){x&&(X=2*oe,De.x=a[X],De.y=a[1+X],1!==g&&(Z=fe.AttributeCompression.octDecode(De.x,De.y,Be),J=ye.Transforms.eastNorthUpToFixedFrame(b[oe],m,ke),$=ye.Matrix4.inverseTransformation(J,Fe),ye.Matrix4.multiplyByPointAsVector($,Z,Z),Z.z*=g,Ee.Cartesian3.normalize(Z,Z),ye.Matrix4.multiplyByPointAsVector(J,Z,Z),Ee.Cartesian3.normalize(Z,Z),fe.AttributeCompression.octEncode(Z,De))),ie=te.encode(ne,ie,b[oe],M[oe],C[oe],De,S[oe])}var ae=Math.max(0,2*(s-4)),se=e.indices.length+3*ae,de=ve.IndexDatatype.createTypedArray(o+s,se);de.set(e.indices,0);var ce=1e-4*(D-W),ue=1e-4*(F-B),he=-ce,le=ce,Ie=ue,me=-ue,ge=o*re;return _e(ne,ge,U,te,C,M,a,m,c,e.westSkirtHeight,g,r,n,he,0),_e(ne,ge+=e.westIndices.length*re,q,te,C,M,a,m,c,e.southSkirtHeight,g,r,n,0,me),_e(ne,ge+=e.southIndices.length*re,j,te,C,M,a,m,c,e.eastSkirtHeight,g,r,n,le,0),_e(ne,ge+=e.eastIndices.length*re,Q,te,C,M,a,m,c,e.northSkirtHeight,g,r,n,0,Ie),Ce.addSkirtIndices(U,q,j,Q,o,de,e.indices.length),t.push(ne.buffer,de.buffer),{vertices:ne.buffer,indices:de.buffer,westIndicesSouthToNorth:U,southIndicesEastToWest:q,eastIndicesNorthToSouth:j,northIndicesWestToEast:Q,vertexStride:re,center:E,minimumHeight:T,maximumHeight:p,boundingSphere:R,orientedBoundingBox:z,occludeePointInScaledSpace:L,encoding:te,indexCountWithoutSkirts:e.indices.length}})});