/**
 * @license
 * Cesium - https://github.com/CesiumGS/cesium
 * Version 1.144.0
 *
 * 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 A}from"./chunk-635BMVFD.js";import{j as W}from"./chunk-Y7Z6CVXH.js";import{b as Z}from"./chunk-HHFPYI7Q.js";import{a as v,c as N}from"./chunk-WORPNHJT.js";import{a as t,b as U}from"./chunk-SWCW4GSU.js";import{a as ot}from"./chunk-PZM5FOOW.js";import{a as ct,b as z}from"./chunk-3MNKUQ6L.js";import{f as x}from"./chunk-J4SK6SKL.js";var X=class{constructor(e){this._ellipsoid=e??N.default,this._semimajorAxis=this._ellipsoid.maximumRadius,this._oneOverSemimajorAxis=1/this._semimajorAxis}get ellipsoid(){return this._ellipsoid}project(e,n){let c=this._semimajorAxis,o=e.longitude*c,a=e.latitude*c,i=e.height;return x(n)?(n.x=o,n.y=a,n.z=i,n):new t(o,a,i)}unproject(e,n){if(!x(e))throw new ct("cartesian is required");let c=this._oneOverSemimajorAxis,o=e.x*c,a=e.y*c,i=e.z;return x(n)?(n.longitude=o,n.latitude=a,n.height=i,n):new v(o,a,i)}},F=X;function ft(m,e){this.start=m??0,this.stop=e??0}var at=ft;var k=class m{constructor(e,n){this.center=t.clone(e??t.ZERO),this.radius=n??0}static fromPoints(e,n){if(x(n)||(n=new m),!x(e)||e.length===0)return n.center=t.clone(t.ZERO,n.center),n.radius=0,n;let c=t.clone(e[0],$),o=t.clone(c,Y),a=t.clone(c,G),i=t.clone(c,I),d=t.clone(c,J),s=t.clone(c,K),f=t.clone(c,Q),S=e.length,y;for(y=1;y<S;y++){t.clone(e[y],c);let C=c.x,q=c.y,p=c.z;C<o.x&&t.clone(c,o),C>d.x&&t.clone(c,d),q<a.y&&t.clone(c,a),q>s.y&&t.clone(c,s),p<i.z&&t.clone(c,i),p>f.z&&t.clone(c,f)}let u=t.magnitudeSquared(t.subtract(d,o,j)),r=t.magnitudeSquared(t.subtract(s,a,j)),B=t.magnitudeSquared(t.subtract(f,i,j)),T=o,M=d,b=u;r>b&&(b=r,T=a,M=s),B>b&&(T=i,M=f);let h=L;h.x=(T.x+M.x)*.5,h.y=(T.y+M.y)*.5,h.z=(T.z+M.z)*.5;let w=t.magnitudeSquared(t.subtract(M,h,j)),l=Math.sqrt(w),g=H;g.x=o.x,g.y=a.y,g.z=i.z;let P=_;P.x=d.x,P.y=s.y,P.z=f.z;let D=t.midpoint(g,P,tt),E=0;for(y=0;y<S;y++){t.clone(e[y],c);let C=t.magnitude(t.subtract(c,D,j));C>E&&(E=C);let q=t.magnitudeSquared(t.subtract(c,h,j));if(q>w){let p=Math.sqrt(q);l=(l+p)*.5,w=l*l;let O=p-l;h.x=(l*h.x+O*c.x)/p,h.y=(l*h.y+O*c.y)/p,h.z=(l*h.z+O*c.z)/p}}return l<E?(t.clone(h,n.center),n.radius=l):(t.clone(D,n.center),n.radius=E),n}static fromRectangle2D(e,n,c){return m.fromRectangleWithHeights2D(e,n,0,0,c)}static fromRectangleWithHeights2D(e,n,c,o,a){if(x(a)||(a=new m),!x(e))return a.center=t.clone(t.ZERO,a.center),a.radius=0,a;rt._ellipsoid=N.default,n=n??rt,W.southwest(e,nt),nt.height=c,W.northeast(e,et),et.height=o;let i=n.project(nt,ut),d=n.project(et,xt),s=d.x-i.x,f=d.y-i.y,S=d.z-i.z;a.radius=Math.sqrt(s*s+f*f+S*S)*.5;let y=a.center;return y.x=i.x+s*.5,y.y=i.y+f*.5,y.z=i.z+S*.5,a}static fromRectangle3D(e,n,c,o){if(n=n??N.default,c=c??0,x(o)||(o=new m),!x(e))return o.center=t.clone(t.ZERO,o.center),o.radius=0,o;let a=W.subsample(e,n,c,yt);return m.fromPoints(a,o)}static fromVertices(e,n,c,o){if(x(o)||(o=new m),!x(e)||e.length===0)return o.center=t.clone(t.ZERO,o.center),o.radius=0,o;n=n??t.ZERO,c=c??3,z.typeOf.number.greaterThanOrEquals("stride",c,3);let a=$;a.x=e[0]+n.x,a.y=e[1]+n.y,a.z=e[2]+n.z;let i=t.clone(a,Y),d=t.clone(a,G),s=t.clone(a,I),f=t.clone(a,J),S=t.clone(a,K),y=t.clone(a,Q),u=e.length,r;for(r=0;r<u;r+=c){let p=e[r]+n.x,O=e[r+1]+n.y,R=e[r+2]+n.z;a.x=p,a.y=O,a.z=R,p<i.x&&t.clone(a,i),p>f.x&&t.clone(a,f),O<d.y&&t.clone(a,d),O>S.y&&t.clone(a,S),R<s.z&&t.clone(a,s),R>y.z&&t.clone(a,y)}let B=t.magnitudeSquared(t.subtract(f,i,j)),T=t.magnitudeSquared(t.subtract(S,d,j)),M=t.magnitudeSquared(t.subtract(y,s,j)),b=i,h=f,w=B;T>w&&(w=T,b=d,h=S),M>w&&(b=s,h=y);let l=L;l.x=(b.x+h.x)*.5,l.y=(b.y+h.y)*.5,l.z=(b.z+h.z)*.5;let g=t.magnitudeSquared(t.subtract(h,l,j)),P=Math.sqrt(g),D=H;D.x=i.x,D.y=d.y,D.z=s.z;let E=_;E.x=f.x,E.y=S.y,E.z=y.z;let C=t.midpoint(D,E,tt),q=0;for(r=0;r<u;r+=c){a.x=e[r]+n.x,a.y=e[r+1]+n.y,a.z=e[r+2]+n.z;let p=t.magnitude(t.subtract(a,C,j));p>q&&(q=p);let O=t.magnitudeSquared(t.subtract(a,l,j));if(O>g){let R=Math.sqrt(O);P=(P+R)*.5,g=P*P;let V=R-P;l.x=(P*l.x+V*a.x)/R,l.y=(P*l.y+V*a.y)/R,l.z=(P*l.z+V*a.z)/R}}return P<q?(t.clone(l,o.center),o.radius=P):(t.clone(C,o.center),o.radius=q),o}static fromEncodedCartesianVertices(e,n,c){if(x(c)||(c=new m),!x(e)||!x(n)||e.length!==n.length||e.length===0)return c.center=t.clone(t.ZERO,c.center),c.radius=0,c;let o=$;o.x=e[0]+n[0],o.y=e[1]+n[1],o.z=e[2]+n[2];let a=t.clone(o,Y),i=t.clone(o,G),d=t.clone(o,I),s=t.clone(o,J),f=t.clone(o,K),S=t.clone(o,Q),y=e.length,u;for(u=0;u<y;u+=3){let q=e[u]+n[u],p=e[u+1]+n[u+1],O=e[u+2]+n[u+2];o.x=q,o.y=p,o.z=O,q<a.x&&t.clone(o,a),q>s.x&&t.clone(o,s),p<i.y&&t.clone(o,i),p>f.y&&t.clone(o,f),O<d.z&&t.clone(o,d),O>S.z&&t.clone(o,S)}let r=t.magnitudeSquared(t.subtract(s,a,j)),B=t.magnitudeSquared(t.subtract(f,i,j)),T=t.magnitudeSquared(t.subtract(S,d,j)),M=a,b=s,h=r;B>h&&(h=B,M=i,b=f),T>h&&(M=d,b=S);let w=L;w.x=(M.x+b.x)*.5,w.y=(M.y+b.y)*.5,w.z=(M.z+b.z)*.5;let l=t.magnitudeSquared(t.subtract(b,w,j)),g=Math.sqrt(l),P=H;P.x=a.x,P.y=i.y,P.z=d.z;let D=_;D.x=s.x,D.y=f.y,D.z=S.z;let E=t.midpoint(P,D,tt),C=0;for(u=0;u<y;u+=3){o.x=e[u]+n[u],o.y=e[u+1]+n[u+1],o.z=e[u+2]+n[u+2];let q=t.magnitude(t.subtract(o,E,j));q>C&&(C=q);let p=t.magnitudeSquared(t.subtract(o,w,j));if(p>l){let O=Math.sqrt(p);g=(g+O)*.5,l=g*g;let R=O-g;w.x=(g*w.x+R*o.x)/O,w.y=(g*w.y+R*o.y)/O,w.z=(g*w.z+R*o.z)/O}}return g<C?(t.clone(w,c.center),c.radius=g):(t.clone(E,c.center),c.radius=C),c}static fromCornerPoints(e,n,c){z.typeOf.object("corner",e),z.typeOf.object("oppositeCorner",n),x(c)||(c=new m);let o=t.midpoint(e,n,c.center);return c.radius=t.distance(o,n),c}static fromEllipsoid(e,n){return z.typeOf.object("ellipsoid",e),x(n)||(n=new m),t.clone(t.ZERO,n.center),n.radius=e.maximumRadius,n}static fromBoundingSpheres(e,n){if(x(n)||(n=new m),!x(e)||e.length===0)return n.center=t.clone(t.ZERO,n.center),n.radius=0,n;let c=e.length;if(c===1)return m.clone(e[0],n);if(c===2)return m.union(e[0],e[1],n);let o=[],a;for(a=0;a<c;a++)o.push(e[a].center);n=m.fromPoints(o,n);let i=n.center,d=n.radius;for(a=0;a<c;a++){let s=e[a];d=Math.max(d,t.distance(i,s.center)+s.radius)}return n.radius=d,n}static fromOrientedBoundingBox(e,n){z.defined("orientedBoundingBox",e),x(n)||(n=new m);let c=e.halfAxes,o=U.getColumn(c,0,lt),a=U.getColumn(c,1,zt),i=U.getColumn(c,2,ht);return t.add(o,a,o),t.add(o,i,o),n.center=t.clone(e.center,n.center),n.radius=t.magnitude(o),n}static fromTransformation(e,n){z.typeOf.object("transformation",e),x(n)||(n=new m);let c=Z.getTranslation(e,St),o=Z.getScale(e,wt),a=.5*t.magnitude(o);return n.center=t.clone(c,n.center),n.radius=a,n}static clone(e,n){if(x(e))return x(n)?(n.center=t.clone(e.center,n.center),n.radius=e.radius,n):new m(e.center,e.radius)}static pack(e,n,c){z.typeOf.object("value",e),z.defined("array",n),c=c??0;let o=e.center;return n[c++]=o.x,n[c++]=o.y,n[c++]=o.z,n[c]=e.radius,n}static unpack(e,n,c){z.defined("array",e),n=n??0,x(c)||(c=new m);let o=c.center;return o.x=e[n++],o.y=e[n++],o.z=e[n++],c.radius=e[n],c}static union(e,n,c){z.typeOf.object("left",e),z.typeOf.object("right",n),x(c)||(c=new m);let o=e.center,a=e.radius,i=n.center,d=n.radius,s=t.subtract(i,o,pt),f=t.magnitude(s);if(a>=f+d)return e.clone(c),c;if(d>=f+a)return n.clone(c),c;let S=(a+f+d)*.5,y=t.multiplyByScalar(s,(-a+S)/f,Pt);return t.add(y,o,y),t.clone(y,c.center),c.radius=S,c}static expand(e,n,c){z.typeOf.object("sphere",e),z.typeOf.object("point",n),c=m.clone(e,c);let o=t.magnitude(t.subtract(n,c.center,Ot));return o>c.radius&&(c.radius=o),c}static intersectPlane(e,n){z.typeOf.object("sphere",e),z.typeOf.object("plane",n);let c=e.center,o=e.radius,a=n.normal,i=t.dot(a,c)+n.distance;return i<-o?A.OUTSIDE:i<o?A.INTERSECTING:A.INSIDE}static transform(e,n,c){return z.typeOf.object("sphere",e),z.typeOf.object("transform",n),x(c)||(c=new m),c.center=Z.multiplyByPoint(n,e.center,c.center),c.radius=Z.getMaximumScale(n)*e.radius,c}static distanceSquaredTo(e,n){z.typeOf.object("sphere",e),z.typeOf.object("cartesian",n);let c=t.subtract(e.center,n,gt),o=t.magnitude(c)-e.radius;return o<=0?0:o*o}static transformWithoutScale(e,n,c){return z.typeOf.object("sphere",e),z.typeOf.object("transform",n),x(c)||(c=new m),c.center=Z.multiplyByPoint(n,e.center,c.center),c.radius=e.radius,c}static computePlaneDistances(e,n,c,o){z.typeOf.object("sphere",e),z.typeOf.object("position",n),z.typeOf.object("direction",c),x(o)||(o=new at);let a=t.subtract(e.center,n,bt),i=t.dot(c,a);return o.start=i-e.radius,o.stop=i+e.radius,o}static projectTo2D(e,n,c){z.typeOf.object("sphere",e),dt._ellipsoid=N.default,n=n??dt;let o=n.ellipsoid,a=e.center,i=e.radius,d;t.equals(a,t.ZERO)?d=t.clone(t.UNIT_X,it):d=o.geodeticSurfaceNormal(a,it);let s=t.cross(t.UNIT_Z,d,jt);t.normalize(s,s);let f=t.cross(d,s,qt);t.normalize(f,f),t.multiplyByScalar(d,i,d),t.multiplyByScalar(f,i,f),t.multiplyByScalar(s,i,s);let S=t.negate(f,Ct),y=t.negate(s,Mt),u=st,r=u[0];t.add(d,f,r),t.add(r,s,r),r=u[1],t.add(d,f,r),t.add(r,y,r),r=u[2],t.add(d,S,r),t.add(r,y,r),r=u[3],t.add(d,S,r),t.add(r,s,r),t.negate(d,d),r=u[4],t.add(d,f,r),t.add(r,s,r),r=u[5],t.add(d,f,r),t.add(r,y,r),r=u[6],t.add(d,S,r),t.add(r,y,r),r=u[7],t.add(d,S,r),t.add(r,s,r);let B=u.length;for(let h=0;h<B;++h){let w=u[h];t.add(a,w,w);let l=o.cartesianToCartographic(w,Rt);n.project(l,w)}c=m.fromPoints(u,c),a=c.center;let T=a.x,M=a.y,b=a.z;return a.x=b,a.y=T,a.z=M,c}static isOccluded(e,n){return z.typeOf.object("sphere",e),z.typeOf.object("occluder",n),!n.isBoundingSphereVisible(e)}static equals(e,n){return e===n||x(e)&&x(n)&&t.equals(e.center,n.center)&&e.radius===n.radius}intersectPlane(e){return m.intersectPlane(this,e)}distanceSquaredTo(e){return m.distanceSquaredTo(this,e)}computePlaneDistances(e,n,c){return m.computePlaneDistances(this,e,n,c)}isOccluded(e){return m.isOccluded(this,e)}equals(e){return m.equals(this,e)}clone(e){return m.clone(this,e)}volume(){let e=this.radius;return mt*e*e*e}};k.packedLength=4;var Y=new t,G=new t,I=new t,J=new t,K=new t,Q=new t,$=new t,j=new t,L=new t,H=new t,_=new t,tt=new t,mt=4/3*ot.PI,rt=new F,ut=new t,xt=new t,nt=new v,et=new v,yt=[],lt=new t,zt=new t,ht=new t,St=new t,wt=new t,pt=new t,Pt=new t,Ot=new t,gt=new t,bt=new t,it=new t,jt=new t,qt=new t,Mt=new t,Ct=new t,Rt=new v,st=new Array(8);for(let m=0;m<8;++m)st[m]=new t;var dt=new F,Qt=k;export{F as a,at as b,Qt as c};