@dp_unity/dpu-gis-viewer/dist/DPUStatic/Workers/upsampleQuantizedTerrainMesh.js

DPU GIS Viewer version Beta

/*! For license information please see upsampleQuantizedTerrainMesh.js.LICENSE.txt */
import{a as be,b as Ne}from"./chunk-PJQ53UQY.js";import{a as Ae}from"./chunk-4BYMTYMT.js";import{a as ue}from"./chunk-SOCYD7RP.js";import{a as ee}from"./chunk-Q5MYX5A2.js";import"./chunk-CTRWX4F5.js";import"./chunk-Z7BLUZ7R.js";import"./chunk-PY4CW263.js";import"./chunk-RRZIPF5C.js";import{a as Ve}from"./chunk-34ULWVZF.js";import{d as de}from"./chunk-K2M3OJ7Z.js";import{h as Se}from"./chunk-M3A6SPGI.js";import"./chunk-D5HNP2LB.js";import{a as A,b as Ie,c as Z,d as Ce}from"./chunk-S4VBGY2U.js";import{a as N}from"./chunk-UCTPWOTZ.js";import"./chunk-54PMPXZ4.js";import"./chunk-R62IKKEC.js";import"./chunk-N3A5CZ2S.js";import{a as V,b as q}from"./chunk-G75U3WZT.js";import{e as f}from"./chunk-3THTQ4QB.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=(u-r)*(i-e)-(h-s)*(n-t);if(0===p)return;let l=((h-s)*(t-r)-(u-r)*(e-s))/p,d=((i-e)*(t-r)-(n-t)*(e-s))/p;return l>=0&&l<=1&&d>=0&&d<=1?(f(o)||(o=new Z),o.x=e+l*(i-e),o.y=t+l*(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,V,B,I,S=Ne.clone(e.encoding),v=S.hasVertexNormals,b=0,C=e.vertexCountWithoutSkirts,T=e.minimumHeight,k=e.maximumHeight,q=new Array(C),j=new Array(C),O=new Array(C),Z=v?new Array(2*C):void 0;for(y=0,V=0;y<C;++y,V+=2){let e=S.decodeTextureCoordinates(g,y,Ge);if(x=S.decodeHeight(g,y),B=N.clamp(e.x*a|0,0,a),I=N.clamp(e.y*a|0,0,a),O[y]=N.clamp((x-T)/(k-T)*a|0,0,a),B<20&&(B=0),I<20&&(I=0),a-B<20&&(B=a),a-I<20&&(I=a),q[y]=B,j[y]=I,v){let e=S.getOctEncodedNormal(g,y,$e);Z[V]=e.x,Z[V+1]=e.y}(i&&B>=z||!i&&B<=z)&&(n&&I>=z||!n&&I<=z)&&(c[y]=b,o.push(B),p.push(I),f.push(O[y]),v&&(l.push(Z[V]),l.push(Z[V+1])),++b)}let R=[];R.push(new m),R.push(new m),R.push(new m);let K,U,P=[];for(P.push(new m),P.push(new m),P.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];R[0].initializeIndexed(q,j,O,Z,e),R[1].initializeIndexed(q,j,O,Z,t),R[2].initializeIndexed(q,j,O,Z,s);let a=ie.clipTriangleAtAxisAlignedThreshold(z,i,r,h,u,Me);K=0,!(K>=a.length)&&(K=P[0].initializeFromClipResult(a,K,R),!(K>=a.length)&&(K=P[1].initializeFromClipResult(a,K,R),!(K>=a.length)&&(K=P[2].initializeFromClipResult(a,K,R),U=ie.clipTriangleAtAxisAlignedThreshold(z,n,P[0].getV(),P[1].getV(),P[2].getV(),ze),Oe(o,p,f,l,d,c,U,P,v),K<a.length&&(P[2].clone(P[1]),P[2].initializeFromClipResult(a,K,R),U=ie.clipTriangleAtAxisAlignedThreshold(z,n,P[0].getV(),P[1].getV(),P[2].getV(),ze),Oe(o,p,f,l,d,c,U,P,v)))))}let Y=i?-a:0,H=n?-a:0,M=[],F=[],W=[],X=[],L=Number.MAX_VALUE,Q=-L,G=Xe;G.length=0;let J=Ce.clone(e.ellipsoid),D=Se.clone(e.childRectangle),_=D.north,$=D.south,ee=D.east,ne=D.west;for(ee<ne&&(ee+=N.TWO_PI),y=0;y<o.length;++y)B=Math.round(o[y]),B<=s?(M.push(y),B=0):B>=r?(W.push(y),B=a):B=2*B+Y,o[y]=B,I=Math.round(p[y]),I<=h?(F.push(y),I=0):I>=u?(X.push(y),I=a):I=2*I+H,p[y]=I,x=N.lerp(T,k,f[y]/a),x<L&&(L=x),x>Q&&(Q=x),f[y]=x,te.longitude=N.lerp(ne,ee,B/a),te.latitude=N.lerp($,_,I/a),te.height=x,J.cartographicToCartesian(te,E),G.push(E.x),G.push(E.y),G.push(E.z);let se=de.fromVertices(G,A.ZERO,3,Qe),re=ue.fromRectangle(D,L,Q,J,Ze),he=new be(J).computeHorizonCullingPointFromVerticesPossiblyUnderEllipsoid(se.center,G,3,se.center,L,Je),oe=Q-L,pe=new Uint16Array(o.length+p.length+f.length);for(y=0;y<o.length;++y)pe[y]=o[y];let fe=o.length;for(y=0;y<p.length;++y)pe[fe+y]=p[y];for(fe+=p.length,y=0;y<f.length;++y)pe[fe+y]=a*(f[y]-L)/oe;let le,ae=Ve.createTypedArray(o.length,d);if(v){let e=new Uint8Array(l);t.push(pe.buffer,ae.buffer,e.buffer),le=e.buffer}else t.push(pe.buffer,ae.buffer);return{vertices:pe.buffer,encodedNormals:le,indices:ae.buffer,minimumHeight:L,maximumHeight:Q,westIndices:M,southIndices:F,eastIndices:W,northIndices:X,boundingSphere:se,orientedBoundingBox:re,horizonOcclusionPoint:he}}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)).x},m.prototype.getNormalY=function(){return f(this.index)?this.normalBuffer[2*this.index+1]:(K=Te(this,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 s=0;s<p;++s){let h=S[s];if(h.isIndexed())h.newIndex=r[h.index],h.uBuffer=e,h.vBuffer=t,h.heightBuffer=i,o&&(h.normalBuffer=n);else{let s=h.getKey();if(f(r[s]))h.newIndex=r[s];else{let u=e.length;e.push(h.getU()),t.push(h.getV()),i.push(h.getH()),o&&(n.push(h.getNormalX()),n.push(h.getNormalY())),h.newIndex=u,r[s]=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};