/**
 * @license
 * Cesium - https://github.com/CesiumGS/cesium
 * Version 1.120.1
 *
 * Copyright 2011-2022 Cesium Contributors
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 * Columbus View (Pat. Pend.)
 *
 * Portions licensed separately.
 * See https://github.com/CesiumGS/cesium/blob/main/LICENSE.md for full licensing details.
 */
import{a as be,b as Ne}from"./chunk-KTYEIHPA.js";import{a as Ae}from"./chunk-7CHYY4MB.js";import{a as ue}from"./chunk-JA4HQIWI.js";import{a as ee}from"./chunk-AWTNTFWT.js";import"./chunk-HVRCTCKZ.js";import"./chunk-PCAQWIAU.js";import"./chunk-ZZPAAKFL.js";import"./chunk-A2J5OJ74.js";import{a as Ve}from"./chunk-VRSMIU2E.js";import{d as de}from"./chunk-JYT7LKWQ.js";import{h as Se}from"./chunk-DPXXHKCX.js";import"./chunk-UTQP35IH.js";import{a as A,b as Ie,c as Z,d as Ce}from"./chunk-S74IVKSO.js";import{a as N}from"./chunk-XQPFZTAL.js";import"./chunk-CYX2VK56.js";import"./chunk-A5LGJSYE.js";import"./chunk-CDFKIAC5.js";import{a as V,b as q}from"./chunk-DRUYFASX.js";import{e as f}from"./chunk-A4U73JJE.js";var ne={clipTriangleAtAxisAlignedThreshold:function(e,t,i,n,s,r){if(!f(e))throw new V("threshold is required.");if(!f(t))throw new V("keepAbove is required.");if(!f(i))throw new V("u0 is required.");if(!f(n))throw new V("u1 is required.");if(!f(s))throw new V("u2 is required.");let h,u,o;f(r)?r.length=0:r=[],t?(h=i<e,u=n<e,o=s<e):(h=i>e,u=n>e,o=s>e);let p,l,d,a,m,c,g=h+u+o;return 1===g?h?(p=(e-i)/(n-i),l=(e-i)/(s-i),r.push(1),r.push(2),1!==l&&(r.push(-1),r.push(0),r.push(2),r.push(l)),1!==p&&(r.push(-1),r.push(0),r.push(1),r.push(p))):u?(d=(e-n)/(s-n),a=(e-n)/(i-n),r.push(2),r.push(0),1!==a&&(r.push(-1),r.push(1),r.push(0),r.push(a)),1!==d&&(r.push(-1),r.push(1),r.push(2),r.push(d))):o&&(m=(e-s)/(i-s),c=(e-s)/(n-s),r.push(0),r.push(1),1!==c&&(r.push(-1),r.push(2),r.push(1),r.push(c)),1!==m&&(r.push(-1),r.push(2),r.push(0),r.push(m))):2===g?h||i===e?u||n===e?!o&&s!==e&&(l=(e-i)/(s-i),d=(e-n)/(s-n),r.push(2),r.push(-1),r.push(0),r.push(2),r.push(l),r.push(-1),r.push(1),r.push(2),r.push(d)):(c=(e-s)/(n-s),p=(e-i)/(n-i),r.push(1),r.push(-1),r.push(2),r.push(1),r.push(c),r.push(-1),r.push(0),r.push(1),r.push(p)):(a=(e-n)/(i-n),m=(e-s)/(i-s),r.push(0),r.push(-1),r.push(1),r.push(0),r.push(a),r.push(-1),r.push(2),r.push(0),r.push(m)):3!==g&&(r.push(0),r.push(1),r.push(2)),r},computeBarycentricCoordinates:function(e,t,i,n,s,r,h,u,o){if(!f(e))throw new V("x is required.");if(!f(t))throw new V("y is required.");if(!f(i))throw new V("x1 is required.");if(!f(n))throw new V("y1 is required.");if(!f(s))throw new V("x2 is required.");if(!f(r))throw new V("y2 is required.");if(!f(h))throw new V("x3 is required.");if(!f(u))throw new V("y3 is required.");let p=i-h,l=h-s,d=r-u,a=n-u,m=1/(d*p+l*a),c=t-u,g=e-h,w=(d*g+l*c)*m,x=(-a*g+p*c)*m,y=1-w-x;return f(o)?(o.x=w,o.y=x,o.z=y,o):new A(w,x,y)},computeLineSegmentLineSegmentIntersection:function(e,t,i,n,s,r,h,u,o){q.typeOf.number("x00",e),q.typeOf.number("y00",t),q.typeOf.number("x01",i),q.typeOf.number("y01",n),q.typeOf.number("x10",s),q.typeOf.number("y10",r),q.typeOf.number("x11",h),q.typeOf.number("y11",u);let p=(h-s)*(t-r)-(u-r)*(e-s),l=(i-e)*(t-r)-(n-t)*(e-s),d=(u-r)*(i-e)-(h-s)*(n-t);if(0===d)return;let a=p/d,m=l/d;return a>=0&&a<=1&&m>=0&&m<=1?(f(o)||(o=new Z),o.x=e+a*(i-e),o.y=t+a*(n-t),o):void 0}},ie=ne,a=32767,z=a/2|0,Me=[],ze=[],Xe=[],te=new Ie,E=new A,Ke=[],We=[],Ye=[],Le=[],_e=[],Je=new A,Qe=new de,Ze=new ue,Ge=new Z,$e=new A;function je(e,t){let i=e.isEastChild,n=e.isNorthChild,s=i?z:0,r=i?a:z,h=n?z:0,u=n?a:z,o=Ke,p=We,f=Ye,l=_e;o.length=0,p.length=0,f.length=0,l.length=0;let d=Le;d.length=0;let c={},g=e.vertices,w=e.indices;w=w.subarray(0,e.indexCountWithoutSkirts);let x,y,I,V,S,v=Ne.clone(e.encoding),B=v.hasVertexNormals,b=0,C=e.vertexCountWithoutSkirts,T=e.minimumHeight,k=e.maximumHeight,q=new Array(C),j=new Array(C),K=new Array(C),O=B?new Array(2*C):void 0,H=20;for(y=0,I=0;y<C;++y,I+=2){let e=v.decodeTextureCoordinates(g,y,Ge);if(x=v.decodeHeight(g,y),V=N.clamp(e.x*a|0,0,a),S=N.clamp(e.y*a|0,0,a),K[y]=N.clamp((x-T)/(k-T)*a|0,0,a),V<H&&(V=0),S<H&&(S=0),a-V<H&&(V=a),a-S<H&&(S=a),q[y]=V,j[y]=S,B){let e=v.getOctEncodedNormal(g,y,$e);O[I]=e.x,O[I+1]=e.y}(i&&V>=z||!i&&V<=z)&&(n&&S>=z||!n&&S<=z)&&(c[y]=b,o.push(V),p.push(S),f.push(K[y]),B&&(l.push(O[I]),l.push(O[I+1])),++b)}let U=[];U.push(new m),U.push(new m),U.push(new m);let X,Y,F=[];for(F.push(new m),F.push(new m),F.push(new m),y=0;y<w.length;y+=3){let e=w[y],t=w[y+1],s=w[y+2],r=q[e],h=q[t],u=q[s];U[0].initializeIndexed(q,j,K,O,e),U[1].initializeIndexed(q,j,K,O,t),U[2].initializeIndexed(q,j,K,O,s);let a=ie.clipTriangleAtAxisAlignedThreshold(z,i,r,h,u,Me);X=0,!(X>=a.length)&&(X=F[0].initializeFromClipResult(a,X,U),!(X>=a.length)&&(X=F[1].initializeFromClipResult(a,X,U),!(X>=a.length)&&(X=F[2].initializeFromClipResult(a,X,U),Y=ie.clipTriangleAtAxisAlignedThreshold(z,n,F[0].getV(),F[1].getV(),F[2].getV(),ze),Oe(o,p,f,l,d,c,Y,F,B),X<a.length&&(F[2].clone(F[1]),F[2].initializeFromClipResult(a,X,U),Y=ie.clipTriangleAtAxisAlignedThreshold(z,n,F[0].getV(),F[1].getV(),F[2].getV(),ze),Oe(o,p,f,l,d,c,Y,F,B)))))}let R=i?-a:0,Z=n?-a:0,J=[],P=[],W=[],L=[],M=Number.MAX_VALUE,Q=-M,D=Xe;D.length=0;let _=Ce.clone(e.ellipsoid),G=Se.clone(e.childRectangle),$=G.north,ee=G.south,ne=G.east,se=G.west;for(ne<se&&(ne+=N.TWO_PI),y=0;y<o.length;++y)V=Math.round(o[y]),V<=s?(J.push(y),V=0):V>=r?(W.push(y),V=a):V=2*V+R,o[y]=V,S=Math.round(p[y]),S<=h?(P.push(y),S=0):S>=u?(L.push(y),S=a):S=2*S+Z,p[y]=S,x=N.lerp(T,k,f[y]/a),x<M&&(M=x),x>Q&&(Q=x),f[y]=x,te.longitude=N.lerp(se,ne,V/a),te.latitude=N.lerp(ee,$,S/a),te.height=x,_.cartographicToCartesian(te,E),D.push(E.x),D.push(E.y),D.push(E.z);let re=de.fromVertices(D,A.ZERO,3,Qe),he=ue.fromRectangle(G,M,Q,_,Ze),oe=new be(_).computeHorizonCullingPointFromVerticesPossiblyUnderEllipsoid(re.center,D,3,re.center,M,Je),pe=Q-M,fe=new Uint16Array(o.length+p.length+f.length);for(y=0;y<o.length;++y)fe[y]=o[y];let le=o.length;for(y=0;y<p.length;++y)fe[le+y]=p[y];for(le+=p.length,y=0;y<f.length;++y)fe[le+y]=a*(f[y]-M)/pe;let ae,me=Ve.createTypedArray(o.length,d);if(B){let e=new Uint8Array(l);t.push(fe.buffer,me.buffer,e.buffer),ae=e.buffer}else t.push(fe.buffer,me.buffer);return{vertices:fe.buffer,encodedNormals:ae,indices:me.buffer,minimumHeight:M,maximumHeight:Q,westIndices:J,southIndices:P,eastIndices:W,northIndices:L,boundingSphere:re,orientedBoundingBox:he,horizonOcclusionPoint:oe}}function m(){this.vertexBuffer=void 0,this.index=void 0,this.first=void 0,this.second=void 0,this.ratio=void 0}m.prototype.clone=function(e){return f(e)||(e=new m),e.uBuffer=this.uBuffer,e.vBuffer=this.vBuffer,e.heightBuffer=this.heightBuffer,e.normalBuffer=this.normalBuffer,e.index=this.index,e.first=this.first,e.second=this.second,e.ratio=this.ratio,e},m.prototype.initializeIndexed=function(e,t,i,n,s){this.uBuffer=e,this.vBuffer=t,this.heightBuffer=i,this.normalBuffer=n,this.index=s,this.first=void 0,this.second=void 0,this.ratio=void 0},m.prototype.initializeFromClipResult=function(e,t,i){let n=t+1;return-1!==e[t]?i[e[t]].clone(this):(this.vertexBuffer=void 0,this.index=void 0,this.first=i[e[n]],++n,this.second=i[e[n]],++n,this.ratio=e[n],++n),n},m.prototype.getKey=function(){return this.isIndexed()?this.index:JSON.stringify({first:this.first.getKey(),second:this.second.getKey(),ratio:this.ratio})},m.prototype.isIndexed=function(){return f(this.index)},m.prototype.getH=function(){return f(this.index)?this.heightBuffer[this.index]:N.lerp(this.first.getH(),this.second.getH(),this.ratio)},m.prototype.getU=function(){return f(this.index)?this.uBuffer[this.index]:N.lerp(this.first.getU(),this.second.getU(),this.ratio)},m.prototype.getV=function(){return f(this.index)?this.vBuffer[this.index]:N.lerp(this.first.getV(),this.second.getV(),this.ratio)};var K=new Z,oe=-1,en=[new A,new A],nn=[new A,new A];function Te(e,t){++oe;let i=en[oe],n=nn[oe];return i=ee.octDecode(e.first.getNormalX(),e.first.getNormalY(),i),n=ee.octDecode(e.second.getNormalX(),e.second.getNormalY(),n),E=A.lerp(i,n,e.ratio,E),A.normalize(E,E),ee.octEncode(E,t),--oe,t}m.prototype.getNormalX=function(){return f(this.index)?this.normalBuffer[2*this.index]:(K=Te(this,K),K.x)},m.prototype.getNormalY=function(){return f(this.index)?this.normalBuffer[2*this.index+1]:(K=Te(this,K),K.y)};var S=[];function Oe(e,t,i,n,s,r,h,u,o){if(0===h.length)return;let p=0,l=0;for(;l<h.length;)l=S[p++].initializeFromClipResult(h,l,u);for(let d=0;d<p;++d){let s=S[d];if(s.isIndexed())s.newIndex=r[s.index],s.uBuffer=e,s.vBuffer=t,s.heightBuffer=i,o&&(s.normalBuffer=n);else{let h=s.getKey();if(f(r[h]))s.newIndex=r[h];else{let u=e.length;e.push(s.getU()),t.push(s.getV()),i.push(s.getH()),o&&(n.push(s.getNormalX()),n.push(s.getNormalY())),s.newIndex=u,r[h]=u}}}3===p?(s.push(S[0].newIndex),s.push(S[1].newIndex),s.push(S[2].newIndex)):4===p&&(s.push(S[0].newIndex),s.push(S[1].newIndex),s.push(S[2].newIndex),s.push(S[0].newIndex),s.push(S[2].newIndex),s.push(S[3].newIndex))}S.push(new m),S.push(new m),S.push(new m),S.push(new m);var An=Ae(je);export{An as default};