define(["./EllipsoidTangentPlane-0fb66b96","./Transforms-5295b227","./Cartesian2-5b63e672","./when-ca391574","./TerrainEncoding-0f94e395","./Math-b53708b3","./OrientedBoundingBox-e61df120","./RuntimeError-19cb26ba","./WebMercatorProjection-e0329e39","./createTaskProcessorWorker","./Check-64f87f7d","./IntersectionTests-f5111308","./Plane-99b2becd","./AttributeCompression-a99f24b9","./ComponentDatatype-8f71e605","./WebGLConstants-95ceb4e9"],function(Te,fe,Ce,ve,Me,Ne,be,xe,Se,e,t,i,n,r,a,o){"use strict";var we=Uint16Array.BYTES_PER_ELEMENT,Pe=Int32Array.BYTES_PER_ELEMENT,Be=Uint32Array.BYTES_PER_ELEMENT,ye=Float32Array.BYTES_PER_ELEMENT,Ae=Float64Array.BYTES_PER_ELEMENT;function Re(e,t,i){i=ve.defaultValue(i,Ne.CesiumMath);for(var n=e.length,r=0;r<n;++r)if(i.equalsEpsilon(e[r],t,Ne.CesiumMath.EPSILON12))return r;return-1}var _e=new Ce.Cartographic,We=new Ce.Cartesian3,Fe=new Ce.Cartesian3,Oe=new Ce.Cartesian3,Ye=new fe.Matrix4;function ke(e,t,i,n,r,a,o,s,u,h){for(var c=o.length,d=0;d<c;++d){var g=o[d],l=g.cartographic,m=g.index,p=e.length,I=l.longitude,E=l.latitude,E=Ne.CesiumMath.clamp(E,-Ne.CesiumMath.PI_OVER_TWO,Ne.CesiumMath.PI_OVER_TWO),l=l.height-a.skirtHeight;a.hMin=Math.min(a.hMin,l),Ce.Cartographic.fromRadians(I,E,l,_e),u&&(_e.longitude+=s),u?d===c-1?_e.latitude+=h:0===d&&(_e.latitude-=h):_e.latitude+=s;E=a.ellipsoid.cartographicToCartesian(_e);e.push(E),t.push(l),i.push(Ce.Cartesian2.clone(i[m])),0<n.length&&n.push(n[m]),fe.Matrix4.multiplyByPoint(a.toENU,E,We);l=a.minimum,E=a.maximum;Ce.Cartesian3.minimumByComponent(We,l,l),Ce.Cartesian3.maximumByComponent(We,E,E);E=a.lastBorderPoint;ve.defined(E)&&(E=E.index,r.push(E,p-1,p,p,m,E)),a.lastBorderPoint=g}}return e(function(e,t){e.ellipsoid=Ce.Ellipsoid.clone(e.ellipsoid),e.rectangle=Ce.Rectangle.clone(e.rectangle);var i=function(e,t,i,n,r,a,o,s,u,h){var c,d,g,l,m;ce=ve.defined(n)?(c=n.west,d=n.south,g=n.east,l=n.north,m=n.width,n.height):(c=Ne.CesiumMath.toRadians(r.west),d=Ne.CesiumMath.toRadians(r.south),g=Ne.CesiumMath.toRadians(r.east),l=Ne.CesiumMath.toRadians(r.north),m=Ne.CesiumMath.toRadians(n.width),Ne.CesiumMath.toRadians(n.height));var p,I,E=[d,l],T=[c,g],f=fe.Transforms.eastNorthUpToFixedFrame(t,i),C=fe.Matrix4.inverseTransformation(f,Ye);s&&(p=Se.WebMercatorProjection.geodeticLatitudeToMercatorAngle(d),I=1/(Se.WebMercatorProjection.geodeticLatitudeToMercatorAngle(l)-p));var v=new DataView(e),M=Number.POSITIVE_INFINITY,N=Number.NEGATIVE_INFINITY,b=Fe;b.x=Number.POSITIVE_INFINITY,b.y=Number.POSITIVE_INFINITY,b.z=Number.POSITIVE_INFINITY;var x=Oe;x.x=Number.NEGATIVE_INFINITY,x.y=Number.NEGATIVE_INFINITY,x.z=Number.NEGATIVE_INFINITY;var S,w,P=0,B=0,y=0;for(w=0;w<4;++w){var A=P;S=v.getUint32(A,!0),A+=Be;var R=Ne.CesiumMath.toRadians(180*v.getFloat64(A,!0));A+=Ae,-1===Re(T,R)&&T.push(R);R=Ne.CesiumMath.toRadians(180*v.getFloat64(A,!0));A+=Ae,-1===Re(E,R)&&E.push(R),A+=2*Ae;R=v.getInt32(A,!0);A+=Pe,B+=R,R=v.getInt32(A,!0),y+=3*R,P+=S+Be}var _=[],W=[],F=new Array(B),O=new Array(B),Y=new Array(B),k=s?new Array(B):[],U=new Array(y),V=[],H=[],L=[],D=[],G=0,j=0;for(w=P=0;w<4;++w){S=v.getUint32(P,!0);var z=P+=Be,q=Ne.CesiumMath.toRadians(180*v.getFloat64(P,!0));P+=Ae;var J=Ne.CesiumMath.toRadians(180*v.getFloat64(P,!0));P+=Ae;var K=Ne.CesiumMath.toRadians(180*v.getFloat64(P,!0)),Q=.5*K;P+=Ae;var X=Ne.CesiumMath.toRadians(180*v.getFloat64(P,!0)),Z=.5*X;P+=Ae;var $=v.getInt32(P,!0);P+=Pe;var ee=v.getInt32(P,!0);P+=Pe,P+=Pe;for(var te=new Array($),ie=0;ie<$;++ie){var ne=q+v.getUint8(P++)*K;_e.longitude=ne;var re=J+v.getUint8(P++)*X;_e.latitude=re;var ae=v.getFloat32(P,!0);if(P+=ye,0!==ae&&ae<h&&(ae*=-Math.pow(2,u)),ae*=6371010*a,_e.height=ae,-1!==Re(T,ne)||-1!==Re(E,re)){var oe=Re(_,_e,Ce.Cartographic);if(-1!==oe){te[ie]=W[oe];continue}_.push(Ce.Cartographic.clone(_e)),W.push(G)}te[ie]=G,Math.abs(ne-c)<Q?V.push({index:G,cartographic:Ce.Cartographic.clone(_e)}):Math.abs(ne-g)<Q?L.push({index:G,cartographic:Ce.Cartographic.clone(_e)}):Math.abs(re-d)<Z?H.push({index:G,cartographic:Ce.Cartographic.clone(_e)}):Math.abs(re-l)<Z&&D.push({index:G,cartographic:Ce.Cartographic.clone(_e)}),M=Math.min(ae,M),N=Math.max(ae,N),Y[G]=ae;ae=i.cartographicToCartesian(_e);F[G]=ae,s&&(k[G]=(Se.WebMercatorProjection.geodeticLatitudeToMercatorAngle(re)-p)*I),fe.Matrix4.multiplyByPoint(C,ae,We),Ce.Cartesian3.minimumByComponent(We,b,b),Ce.Cartesian3.maximumByComponent(We,x,x);ne=(ne-c)/(g-c);ne=Ne.CesiumMath.clamp(ne,0,1);re=(re-d)/(l-d);re=Ne.CesiumMath.clamp(re,0,1),O[G]=new Ce.Cartesian2(ne,re),++G}for(var se=3*ee,ue=0;ue<se;++ue,++j)U[j]=te[v.getUint16(P,!0)],P+=we;if(S!==P-z)throw new xe.RuntimeError("Invalid terrain tile.")}F.length=G,O.length=G,Y.length=G,s&&(k.length=G);var he=G,r=j,e={hMin:M,lastBorderPoint:void 0,skirtHeight:o,toENU:C,ellipsoid:i,minimum:b,maximum:x};V.sort(function(e,t){return t.cartographic.latitude-e.cartographic.latitude}),H.sort(function(e,t){return e.cartographic.longitude-t.cartographic.longitude}),L.sort(function(e,t){return e.cartographic.latitude-t.cartographic.latitude}),D.sort(function(e,t){return t.cartographic.longitude-e.cartographic.longitude});o=1e-5;{var ce;ke(F,Y,O,k,U,e,V,-o*m,!0,-o*ce),ke(F,Y,O,k,U,e,H,-o*ce,!1),ke(F,Y,O,k,U,e,L,o*m,!0,o*ce),ke(F,Y,O,k,U,e,D,o*ce,!1),0<V.length&&0<D.length&&(ge=V[0].index,le=D[D.length-1].index,ce=F.length-1,U.push(le,ce,he,he,ge,le))}B=F.length;var de,ge=fe.BoundingSphere.fromPoints(F);ve.defined(n)&&(de=be.OrientedBoundingBox.fromRectangle(n,M,N,i));for(var le=new Me.EllipsoidalOccluder(i).computeHorizonCullingPointPossiblyUnderEllipsoid(t,F,M),n=new Te.AxisAlignedBoundingBox(b,x,t),me=new Me.TerrainEncoding(n,e.hMin,N,f,!1,s),pe=new Float32Array(B*me.getStride()),Ie=0,Ee=0;Ee<B;++Ee)Ie=me.encode(pe,Ie,F[Ee],O[Ee],Y[Ee],void 0,k[Ee]);t=V.map(function(e){return e.index}).reverse(),n=H.map(function(e){return e.index}).reverse(),e=L.map(function(e){return e.index}).reverse(),f=D.map(function(e){return e.index}).reverse();return n.unshift(e[e.length-1]),n.push(t[0]),f.unshift(t[t.length-1]),f.push(e[0]),{vertices:pe,indices:new Uint16Array(U),maximumHeight:N,minimumHeight:M,encoding:me,boundingSphere3D:ge,orientedBoundingBox:de,occludeePointInScaledSpace:le,vertexCountWithoutSkirts:he,indexCountWithoutSkirts:r,westIndicesSouthToNorth:t,southIndicesEastToWest:n,eastIndicesNorthToSouth:e,northIndicesWestToEast:f}}(e.buffer,e.relativeToCenter,e.ellipsoid,e.rectangle,e.nativeRectangle,e.exaggeration,e.skirtHeight,e.includeWebMercatorT,e.negativeAltitudeExponentBias,e.negativeElevationThreshold),n=i.vertices;return t.push(n.buffer),e=i.indices,t.push(e.buffer),{vertices:n.buffer,indices:e.buffer,numberOfAttributes:i.encoding.getStride(),minimumHeight:i.minimumHeight,maximumHeight:i.maximumHeight,boundingSphere3D:i.boundingSphere3D,orientedBoundingBox:i.orientedBoundingBox,occludeePointInScaledSpace:i.occludeePointInScaledSpace,encoding:i.encoding,vertexCountWithoutSkirts:i.vertexCountWithoutSkirts,indexCountWithoutSkirts:i.indexCountWithoutSkirts,westIndicesSouthToNorth:i.westIndicesSouthToNorth,southIndicesEastToWest:i.southIndicesEastToWest,eastIndicesNorthToSouth:i.eastIndicesNorthToSouth,northIndicesWestToEast:i.northIndicesWestToEast}})});