@needle-tools/image-3d 0.0.0-stage → 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
package/dist/img-3d.js ADDED
@@ -0,0 +1,574 @@
1
+ var Pe=(e,t)=>e.reduce((n,r,a)=>n+r*t[a],0),mt=(e,t)=>[e[1]*t[2]-e[2]*t[1],e[2]*t[0]-e[0]*t[2],e[0]*t[1]-e[1]*t[0]],gt=e=>{let t=Math.hypot(...e);if(!t)throw Error("Invalid scene camera direction");return e.map(n=>n/t)},Nt=(e,t)=>[0,1,2].map(n=>t.reduce((r,a,i)=>r+a*e[i*4+n],e[12+n]));function _t(e){let t=new Float32Array(16),n=[...e];for(let a=0;a<16;a++){let i=a>>2,c=a&3,u=[0,1,2,3].filter(o=>o!==i),h=[0,1,2,3].filter(o=>o!==c),f=(o,m)=>n[h[m]*4+u[o]];t[a]=((i+c)%2?-1:1)*(f(0,0)*(f(1,1)*f(2,2)-f(1,2)*f(2,1))-f(0,1)*(f(1,0)*f(2,2)-f(1,2)*f(2,0))+f(0,2)*(f(1,0)*f(2,1)-f(1,1)*f(2,0)))}let r=n[0]*t[0]+n[4]*t[1]+n[8]*t[2]+n[12]*t[3];if(!r)throw Error("Singular scene transform");return t.map(a=>a/r)}function li(e,t){let n=new Float32Array(16);for(let r=0;r<4;r++)for(let a=0;a<4;a++)for(let i=0;i<4;i++)n[r*4+a]+=e[i*4+a]*t[r*4+i];return n}function vt(e,{position:t=[0,0,0],yaw:n=0,scale:r=1}){let a=e.display?.support;if(!Array.isArray(a)||a.length<6||a.length%3||!a.every(Number.isFinite)||!Array.isArray(t)||t.length!==3||!t.every(Number.isFinite)||!Number.isFinite(n)||!Number.isFinite(r)||r<=0)throw Error("Invalid scene instance or capture bounds");let i=[1/0,1/0,1/0],c=[-1/0,-1/0,-1/0];a.forEach((M,p)=>{i[p%3]=Math.min(i[p%3],M),c[p%3]=Math.max(c[p%3],M)});let u=Math.hypot(...c.map((M,p)=>M-i[p]))/2;if(!u)throw Error("Empty scene capture bounds");let h=r*1.5/u,f=Math.cos(n),o=Math.sin(n),m=[(i[0]+c[0])/2,i[1],(i[2]+c[2])/2],E=new Float32Array([h*f,0,-h*o,0,0,h,0,0,h*o,0,h*f,0,t[0]-h*(f*m[0]+o*m[2]),t[1]-h*m[1],t[2]-h*(-o*m[0]+f*m[2]),1]),g=[];for(let M of[i[0],c[0]])for(let p of[i[1],c[1]])for(let x of[i[2],c[2]])g.push(Nt(E,[M,p,x]));return{model:E,inverse:_t(E),corners:g,scale:h,yaw:n,position:t}}function cr({eye:e,target:t,fov:n=45,fit:r=!0,padding:a=1.12,align:i="center",fitReference:c},u,h,f){if(!e?.every(Number.isFinite)||e.length!==3||!t?.every(Number.isFinite)||t.length!==3||!(u>0&&h>0)||!(n>0&&n<170)||!(a>=1))throw Error("Invalid scene camera");let o=gt(t.map((N,k)=>N-e[k])),m=gt(mt(o,[0,1,0])),E=mt(m,o),g=u/h,M=c?.eye??e,p=c?.target??t;if(M.length!==3||p.length!==3||!M.every(Number.isFinite)||!p.every(Number.isFinite))throw Error("Invalid scene fit reference");let x=gt(p.map((N,k)=>N-M[k])),z=gt(mt(x,[0,1,0])),O=mt(z,x),D=1/Math.tan(n*Math.PI/360),B=0;if(r){let N=0,k=1/0,W=-1/0;for(let ae of f)for(let te of ae.corners){let K=te.map((J,se)=>J-M[se]),oe=Pe(K,x);if(oe<=.01)throw Error("Scene camera is inside the asset field");let q=Pe(K,z)/oe/g;k=Math.min(k,q),W=Math.max(W,q),N=Math.max(N,Math.abs(q),r==="width"?0:Math.abs(Pe(K,O))/oe)}r==="width"&&W>k?(D=2/((W-k)*a),B=-(W+k)*D/2):N&&(D=Math.min(D,1/(N*a)))}let C=.01,$=200,re=[[...m.map(N=>N*D/g),-Pe(m,e)*D/g],[...E.map(N=>N*D),-Pe(E,e)*D],[...o.map(N=>N*$/($-C)),-Pe(o,e)*$/($-C)-$*C/($-C)],[...o,-Pe(o,e)]],X=new Float32Array(16);for(let N=0;N<4;N++)for(let k=0;k<4;k++)X[N*4+k]=re[k][N];if(B)for(let N=0;N<4;N++)X[N*4]+=B*X[N*4+3];if(i==="bottom"&&f.length){let N=1/0;for(let W of f)for(let ae of W.corners){let te=[...ae,1],K=[1,3].map(oe=>te.reduce((q,J,se)=>q+J*X[se*4+oe],0));N=Math.min(N,K[0]/K[1])}let k=-.96-N;for(let W=0;W<4;W++)X[W*4+1]+=k*X[W*4+3]}else if(i!=="center")throw Error("Invalid scene alignment");return{eye:e,matrix:X,inverse:_t(X),focal:D,horizontalShift:B,height:h}}function lr(e,t){let n=li(e.matrix,t.model),r=Nt(t.inverse,e.eye);return{eye:r,matrix:n,inverse:_t(n),focal:e.focal,pixel:2*Math.hypot(...r)/(e.focal*e.height)}}function xt(e,t){return Nt(e.model,t)}function ur(e,t,n,r){let a=t.corners.map(i=>{let c=[...i,1],u=e.matrix,h=[0,1,3].map(f=>c.reduce((o,m,E)=>o+m*u[E*4+f],0));return[(h[0]/h[2]+1)*n/2,(1-h[1]/h[2])*r/2]});return{left:Math.min(...a.map(i=>i[0])),right:Math.max(...a.map(i=>i[0])),top:Math.min(...a.map(i=>i[1])),bottom:Math.max(...a.map(i=>i[1])),distance:t.position.reduce((i,c,u)=>i+(c-e.eye[u])**2,0)}}function fr(e,t,n){let r=-1,a=1/0;for(let i of e)t>=i.left&&t<=i.right&&n>=i.top&&n<=i.bottom&&i.distance<a&&(r=i.index,a=i.distance);return r}var we=["yaw","pitch","distance"],ce=e=>e.renderCamera??e;function dr(e){let t=new Map,n=0;function r(u){t.delete(u),delete u.renderCamera,!t.size&&n&&(cancelAnimationFrame(n),n=0)}function a(u,h=ce(u)){u.renderCamera=Object.fromEntries(we.map(f=>[f,h[f]]))}function i(u){n=0;for(let[h,f]of t){if(!h.isConnected||!h.visible||document.hidden){r(h);continue}if(we.some(o=>h[o]!==f.target[o])){r(h),e(h);continue}if(f.duration===void 0){let o=Math.max(0,u-f.last),m=1-Math.exp(-o/40);f.last=Math.max(u,f.last);let E=ce(h),g=Object.fromEntries(we.map(M=>[M,f.target[M]-E[M]]));if(g.yaw=Math.atan2(Math.sin(g.yaw),Math.cos(g.yaw)),we.every(M=>Math.abs(g[M])<1e-4))r(h);else for(let M of we)h.renderCamera[M]+=g[M]*m}else{let o=Math.min(1,Math.max(0,(u-f.start)/f.duration)),m=1-(1-o)**3;if(o===1)r(h);else for(let E of we)h.renderCamera[E]=f.from[E]+f.delta[E]*m}e(h)}t.size&&(n=requestAnimationFrame(i))}function c(u,h){let f=Object.fromEntries(we.map(p=>[p,u[p]])),o=t.get(u);if(o&&we.every(p=>f[p]===o.target[p]))return;let m=ce(u),E=Object.fromEntries(we.map(p=>[p,m[p]])),g=Object.fromEntries(we.map(p=>[p,f[p]-E[p]]));if(g.yaw=Math.atan2(Math.sin(g.yaw),Math.cos(g.yaw)),we.every(p=>Math.abs(g[p])<1e-6)||matchMedia("(prefers-reduced-motion: reduce)").matches){r(u),e(u);return}if(h===void 0&&o&&o.duration===void 0){o.target=f;return}a(u,E);let M=performance.now();t.set(u,{from:E,target:f,delta:g,duration:h,start:M,last:M}),n||(n=requestAnimationFrame(i))}return{hold:a,to:c,stop:r}}var ui=2.41421356;function hr(e,{aspect:t,fov:n=30,padding:r=1.1}={}){if(!Array.isArray(e)||e.length<3||e.length%3||!e.every(Number.isFinite))throw Error("Capture has no surface bounds");if(!Number.isFinite(t)||t<=0||!Number.isFinite(n)||n<10||n>100||!Number.isFinite(r)||r<1||r>3)throw Error("Invalid bounds framing");let a=[1/0,1/0,1/0],i=[-1/0,-1/0,-1/0];for(let o=0;o<e.length;o++){let m=o%3;a[m]=Math.min(a[m],e[o]),i[m]=Math.max(i[m],e[o])}let c=Math.hypot(...i.map((o,m)=>o-a[m]))/2;if(!c)throw Error("Capture has empty surface bounds");let u=n*Math.PI/360,h=Math.atan(Math.tan(u)*t),f=ui*Math.tan(u);return{aspect:t,center:a.map((o,m)=>(o+i[m])/2),distance:c/Math.sin(Math.min(u,h))*r,frame:[(1-f)/2,(1-f)/2,f,f]}}function Ct(e,t=[0,0,0]){return[Math.sin(e.yaw)*Math.cos(e.pitch)*e.distance,Math.sin(e.pitch)*e.distance,Math.cos(e.yaw)*Math.cos(e.pitch)*e.distance].map((n,r)=>n+t[r])}var Dt=globalThis[Symbol.for("needle.img-3d.native.v1")]??={records:new WeakMap},Ye=Dt.records,pr=(e,t,n)=>{e[t]!==n&&(e[t]=n)};function Bt(e){let t=e.localName==="picture"?e.querySelector("img"):e;if(!(t instanceof HTMLImageElement))throw Error("Expected an img or picture");if(!t.isConnected)throw Error("Enhance a connected image");let n=Ye.get(t);if(n)return n;let r=t.parentElement,a=r?.hasAttribute("data-img3d-host"),i=!a&&r?.localName!=="picture"&&!r?.hasAttribute("data-img-3d"),c=i?document.createElement("span"):r,u=i||a,h={visibility:t.style.visibility,width:t.style.width,position:c.style.position},f=!u&&getComputedStyle(c).position==="static",o=document.createElement("img-3d");i?(c.setAttribute("data-img3d-host",""),c.style.cssText="display:inline-block;position:relative;max-width:100%",c.style.verticalAlign=getComputedStyle(t).verticalAlign,c.style.width=t.style.width||(t.clientWidth>=r.clientWidth-1?"100%":"fit-content"),t.before(c),c.append(t),t.style.width="100%"):f&&(c.style.position="relative"),t.setAttribute("data-img3d-poster",""),o.setAttribute("data-img3d-overlay",""),o.style.cssText="position:absolute;display:block;min-width:0;min-height:0;margin:0;visibility:hidden",c.append(o);let m=!1,E=null,g=()=>{o.style.visibility="hidden",t.style.visibility=h.visibility},M=()=>{m||(t.style.visibility="hidden",o.style.visibility="visible")},p=()=>{if(m||!t.isConnected)return;let B=getComputedStyle(t),C=t.getBoundingClientRect(),$=c.getBoundingClientRect(),re=parseFloat(B.borderLeftWidth),X=parseFloat(B.borderTopWidth),N=(t.offsetParent===c?t.offsetLeft:C.left-$.left)+re+parseFloat(B.paddingLeft),k=(t.offsetParent===c?t.offsetTop:C.top-$.top)+X+parseFloat(B.paddingTop),W=t.clientWidth-parseFloat(B.paddingLeft)-parseFloat(B.paddingRight),ae=t.clientHeight-parseFloat(B.paddingTop)-parseFloat(B.paddingBottom);for(let[oe,q]of Object.entries({left:N+"px",top:k+"px",width:W+"px",height:ae+"px",objectFit:B.objectFit,objectPosition:B.objectPosition,borderRadius:B.borderRadius}))pr(o.style,oe,q);for(let oe of["transform","transformOrigin","translate","rotate","scale","opacity","filter","mixBlendMode"])pr(o.style,oe,B[oe]);o.title!==t.title&&(o.title=t.title),o.alt=t.alt,o.width=t.getAttribute("width")||t.naturalWidth||300,o.height=t.getAttribute("height")||t.naturalHeight||300;let te=t.getAttribute("data-orbit-fit");if(te!==E&&(E=te,te===null?o.removeAttribute("data-orbit-fit"):o.setAttribute("data-orbit-fit",te)),!t.complete||!t.naturalWidth)return;let K=t.currentSrc||t.src;K&&o.src!==K&&(o.src=K)};o.addEventListener("load",M),o.addEventListener("error",g),t.addEventListener("load",p),t.addEventListener("error",g);let x=new ResizeObserver(p);x.observe(t),x.observe(c);let z=new MutationObserver(B=>{B.some(C=>C.target!==o)&&p()});z.observe(c,{attributes:!0,subtree:!0,attributeFilter:["src","srcset","sizes","media","type","width","height","alt","title","class","style","data-orbit-fit"]});let O=()=>requestAnimationFrame(p);addEventListener("resize",O);let D={image:t,element:o,disconnect(B=!1){m||(m=!0,x.disconnect(),z.disconnect(),removeEventListener("resize",O),t.removeEventListener("load",p),t.removeEventListener("error",g),o.remove(),t.removeAttribute("data-img3d-poster"),t.style.visibility=h.visibility,u&&t.style.width==="100%"&&(t.style.width=h.width),u?!B&&t.isConnected?(c.before(t),c.remove()):c.contains(t)||c.remove():f&&c.style.position==="relative"&&(c.style.position=h.position),B||(t.removeAttribute("data-img-3d"),c.removeAttribute("data-img-3d")),Ye.delete(t))}};return Ye.set(t,D),p(),D}function mr(){if(Dt.installed)return;Dt.installed=!0;let e=document.createElement("style");e.textContent="@media print{[data-img3d-poster]{visibility:visible!important}[data-img3d-overlay]{display:none!important}}",document.head.append(e);let t=r=>{if(r.nodeType===1)for(let a of[r,...r.querySelectorAll("picture[data-img-3d],img[data-img-3d]")])a.matches("picture[data-img-3d],img[data-img-3d]")&&Bt(a)},n=()=>t(document.documentElement);document.readyState==="loading"?document.addEventListener("DOMContentLoaded",n,{once:!0}):n(),new MutationObserver(r=>{for(let a of r)if(a.type==="attributes"){let i=a.target,c=i.localName==="picture"?i.querySelector("img"):i;i.hasAttribute("data-img-3d")?Bt(i):Ye.get(c)?.disconnect()}else{for(let i of a.addedNodes)t(i);for(let i of a.removedNodes)if(i.nodeType===1&&!i.isConnected)for(let c of[i,...i.querySelectorAll("img")])Ye.get(c)?.disconnect(!0)}}).observe(document.documentElement,{childList:!0,subtree:!0,attributes:!0,attributeFilter:["data-img-3d"]})}var Ke=(e,t)=>String.fromCharCode(...e.subarray(t,t+4));function gr(e){if(Ke(e,0)==="I3D1")return e;if(e.length<12||Ke(e,0)!=="RIFF"||Ke(e,8)!=="WEBP")throw Error("Unsupported img-3d file");let t=new DataView(e.buffer,e.byteOffset,e.byteLength);if(t.getUint32(4,!0)+8!==e.length)throw Error("Invalid WebP length");let n;for(let r=12;r<e.length;){if(r+8>e.length)throw Error("Truncated WebP chunk");let a=t.getUint32(r+4,!0),i=r+8+a,c=i+a%2;if(c>e.length||a%2&&e[i]!==0)throw Error("Invalid WebP chunk");if(Ke(e,r)==="I3D1"){if(n)throw Error("Duplicate WebP capture");n=e.subarray(r+8,i)}r=c}if(!n||Ke(n,0)!=="I3D1")throw Error("WebP has no 3D capture");return n}function fi(e){let t=[],n=0;for(;n<e.length;){for(;/[\s,]/.test(e[n]??"")&&n<e.length;)n++;let r=n;for(;n<e.length&&!/\s/.test(e[n]);)n++;let a=e.slice(r,n),i="";if(a.endsWith(","))a=a.replace(/,+$/,"");else{let u=n;for(;n<e.length&&e[n]!==",";)n++;i=e.slice(u,n).trim()}let c=/^(\d+(?:\.\d+)?)(w|x)$/.exec(i||"1x");a&&c&&Number(c[1])>0&&(c[2]!=="w"||Number.isInteger(Number(c[1])))&&t.push({url:a,value:Number(c[1]),unit:c[2]})}return t.length&&t.every(r=>r.unit===t[0].unit)?t.sort((r,a)=>r.value-a.value):[]}function xr(e,t,n,r,a="",i="http://localhost/"){let c=fi(e);if(!c.length)return t;c[0].unit==="x"&&t&&!c.some(o=>o.value===1)&&c.push({url:t,value:1,unit:"x"}),c.sort((o,m)=>o.value-m.value);let u=c[0].unit==="w"?n*r:r,h=c.find(o=>o.value>=u)??c.at(-1),f=c.find(o=>new URL(o.url,i).href===a);return f&&f!==h&&(f.value>h.value||u<f.value*1.08)?f.url:h.url}function br(e,t=getComputedStyle(e)){return[Math.max(1,e.clientWidth-parseFloat(t.paddingLeft)-parseFloat(t.paddingRight)),Math.max(1,e.clientHeight-parseFloat(t.paddingTop)-parseFloat(t.paddingBottom))]}var vr=(e,t)=>{let n=[...e.replace(/\s/g,"").matchAll(/([+-]?(?:\d*\.)?\d+)(%|px)/g)];return n.length?n.reduce((r,a)=>r+Number(a[1])*(a[2]==="%"?t/100:1),0):t*.5};function di(e){let t=e.boundsFit??e.metadata??e.data?.display,[n,r,a,i]=t?.frame??[0,0,1,1],c=t?.support;if(!c||e.orbitFit!=="auto")return[n,r,a,i];let u=ce(e),h=u.yaw??.55,f=u.pitch??.2,o=Math.sin(h),m=Math.cos(h),E=Math.sin(f),g=Math.cos(f),M=[n+a/2,r+i/2],p=1;for(let x=0;x<c.length;x+=3){let z=c[x],O=c[x+1],D=c[x+2],B=4-(z*o*g+O*E+D*m*g),C=.5+1.20710678*(z*m-D*o)/B,$=.5-1.20710678*(-z*o*E+O*g-D*m*E)/B;p=Math.max(p,Math.abs(C-M[0])*2.06/a,Math.abs($-M[1])*2.06/i)}return[M[0]-a*p/2,M[1]-i*p/2,a*p,i*p]}function yr(e,t,n,r=getComputedStyle(e)){let a=e.frameRatio??1,i=r.objectFit||"contain",c=t,u=n;if(i!=="fill"){let O=e.naturalWidth||300,D=i==="none"?1:i==="cover"?Math.max(t/O,n/(O/a)):Math.min(i==="scale-down"?1:1/0,t/O,n/(O/a));c=O*D,u=c/a}let[h="50%",f="50%"]=r.objectPosition.match(/calc\([^)]*\)|[^\s]+/g)??[],o=vr(h,t-c),m=vr(f,n-u),[E,g,M,p]=di(e),x=c/t,z=u/n;return{sx:x/p,sy:z/p,cx:(o*2+c-t)/t-x*(2*E+M-1)/M,cy:(n-m*2-u)/n+z*(2*g+p-1)/p,width:c}}var Gt=new WeakMap,hi=1,Ze=(e,t,n)=>Number.isFinite(e)?Math.max(0,Math.min(n,e)):t,kt=(e,t)=>Array.isArray(e)&&e.length===3&&e.every(Number.isFinite)?[...e]:[...t];function Ot(e){let t=kt(e?.direction,[-.6,1,1]),n={direction:Math.hypot(...t)>1e-8?t:[-.6,1,1],intensity:Ze(e?.intensity,2.5,20),ambient:Ze(e?.ambient,1,4)};if(e?.lights){if(!Array.isArray(e.lights)||e.lights.length>3)throw Error("Use at most three directional lights");n.lights=e.lights.map(r=>({direction:kt(r.direction,[0,1,0]),color:kt(r.color,[1,1,1]).map(a=>Ze(a,1,16)),intensity:Ze(r.intensity,1,40)}))}if(e?.environment){let r=e.environment;if(!Number.isInteger(r.size)||r.size<2||r.size>256||!Number.isInteger(r.levels)||r.levels<2||r.levels>16||!(r.data instanceof Uint16Array)||r.data.length!==r.size*r.levels*(r.size+16)*4)throw Error("Invalid prefiltered environment");n.environment=r,n.environmentIntensity=Ze(e.environmentIntensity,1,8),n.environmentRotation=Number.isFinite(e.environmentRotation)?Math.atan2(Math.sin(e.environmentRotation),Math.cos(e.environmentRotation)):0,n.environmentPitch=Number.isFinite(e.environmentPitch)?Math.atan2(Math.sin(e.environmentPitch),Math.cos(e.environmentPitch)):0}return n}var Me=e=>!!(e.environment||e.lights);function Xt(e){let t=[...e.direction,e.intensity,e.ambient];if(Me(e)){let n=0;e.environment&&(Gt.has(e.environment)||Gt.set(e.environment,hi++),n=Gt.get(e.environment)),t.push(n,e.environmentIntensity??1,e.environmentRotation??0,e.environmentPitch??0,...(e.lights??[]).flatMap(r=>[...r.direction,...r.color,r.intensity]))}return t}function bt(e){let t=new Float32Array(28),n=e.environment;for(let[r,a]of(e.lights??[]).entries()){let i=Math.hypot(...a.direction)||1;t.set(a.direction.map(c=>c/i),r*8),t[r*8+3]=a.intensity,t.set(a.color,r*8+4)}return t[7]=e.environmentPitch??0,t.set(n?[n.size,n.levels,e.environmentIntensity??1,e.environmentRotation??0]:[2,2,0,0],24),t}function yt(e){let t=e?"f32":"float",n=e?"vec2f":"vec2",r=e?"vec3f":"vec3",a=e?"vec4f":"vec4",i=(E,g,M)=>e?`var ${g}:${E}=${M};`:`${E} ${g}=${M};`,c=(E,g,M,p)=>`${e?"fn "+g+"("+M.map(([x,z])=>z+":"+x).join(",")+")->"+E:E+" "+g+"("+M.map(([x,z])=>x+" "+z).join(",")+")"}{${p.join(`
2
+ `)}}`,u=E=>e?`textureSampleLevel(studioMap,filtered,${E},0).rgb`:`textureLod(studioMap,${E},0.).rgb`,h=e?"view.environment":"environmentParams",f=E=>e?`view.lights[${E}]`:`studioLights[${E}]`,o=[];o.push(c(n,"studioUv",[[r,"incoming"]],[...e?[i(t,"objectC","cos(view.model.x)"),i(t,"objectS","sin(view.model.x)"),i(r,"oriented",`${r}(objectC*incoming.x+objectS*incoming.z,incoming.y,-objectS*incoming.x+objectC*incoming.z)`)]:[],i(t,"rotation",`${h}.w`),i(t,"c","cos(rotation)"),i(t,"s","sin(rotation)"),i(t,"pitch",`${f(1)}.w`),i(t,"cp","cos(pitch)"),i(t,"sp","sin(pitch)"),i(r,"tilted",e?`${r}(oriented.x,cp*oriented.y+sp*oriented.z,-sp*oriented.y+cp*oriented.z)`:`${r}(incoming.x,cp*incoming.y+sp*incoming.z,-sp*incoming.y+cp*incoming.z)`),i(r,"n",`${r}(c*tilted.x-s*tilted.z,tilted.y,s*tilted.x+c*tilted.z)`),"n/=abs(n.x)+abs(n.y)+abs(n.z);",`if(n.z<0.){n=${r}((1.-abs(n.yx))*sign(n.xy+${n}(1e-20)),n.z);}`,"return n.xy*.5+.5;"])),o.push(c(r,"studioLevel",[[r,"n"],[t,"level"]],[i(n,"q","studioUv(n)"),i(a,"p",h),`return ${u(`${n}((level*p.x+.5+q.x*(p.x-1.))/(p.x*p.y),(.5+q.y*(p.x-1.))/(p.x+16.))`)};`])),o.push(c(r,"studioRadiance",[[r,"n"],[t,"rough"]],[i(t,"level",`rough*(${h}.y-1.)`),i(t,"lo","floor(level)"),`return mix(studioLevel(n,lo),studioLevel(n,min(lo+1.,${h}.y-1.)),level-lo);`])),o.push(c(r,"studioAces",[[r,"incoming"]],[i(r,"c","incoming"),"c/=.6;",`c=${r}(dot(c,${r}(.59719,.35458,.04823)),dot(c,${r}(.076,.90834,.01566)),dot(c,${r}(.0284,.13383,.83777)));`,"c=(c*(c+.0245786)-.000090537)/(c*((c+.432951)*.983729)+.238081);",`return clamp(${r}(dot(c,${r}(1.60475,-.53108,-.07367)),dot(c,${r}(-.10208,1.10813,-.00605)),dot(c,${r}(-.00327,-.07276,1.07602))),${r}(0),${r}(1));`]));let m=[i(r,"L",`${f("i*2")}.xyz`),i(r,"H","normalize(V+L)"),i(t,"nl","max(dot(N,L),0.)"),i(t,"nh","max(dot(N,H),0.)"),i(t,"vh","max(dot(V,H),0.)"),i(t,"a2","rough*rough*rough*rough"),i(t,"D","a2/(3.14159265*pow(nh*nh*(a2-1.)+1.,2.))"),i(t,"visibility",".5/max(nl*sqrt(nv*nv*(1.-a2)+a2)+nv*sqrt(nl*nl*(1.-a2)+a2),1e-6)"),i(r,"F","f0+(1.-f0)*pow(1.-vh,5.)"),`color+=(diffuse/3.14159265+F*D*visibility)*nl*${f("i*2")}.w*${f("i*2+1")}.rgb;`];return o.push(c(r,"studioShade",[[r,"N"],[r,"V"],[r,"base"],[t,"inputRoughness"],[t,"metal"],[t,"ao"],[r,"glow"]],[i(r,"dx",`${e?"dpdx":"dFdx"}(N)`),i(r,"dy",`${e?"dpdy":"dFdy"}(N)`),i(t,"rough","min(1.,sqrt(inputRoughness*inputRoughness+min(.25,max(dot(dx,dx),dot(dy,dy)))))"),i(t,"nv","max(dot(N,V),.001)"),i(r,"f0",`mix(${r}(.04),base,metal)`),i(r,"diffuse","base*(1.-metal)"),i(a,"p",h),i(n,"dfg",`${u(`${n}((.5+rough*15.)/(p.x*p.y),(p.x+.5+nv*15.)/(p.x+16.))`)}.rg`),i(r,"ss","f0*dfg.x+dfg.y"),i(t,"ems","1.-dfg.x-dfg.y"),i(r,"avg","f0+(1.-f0)*.047619"),i(r,"ms","ss*avg*ems/(1.-ems*avg)"),i(t,"dielectric",".04*dfg.x+dfg.y"),i(t,"avgD",".04+.96*.047619"),i(t,"diffuseEnergy","1.-dielectric-dielectric*avgD*ems/(1.-ems*avgD)"),i(r,"irradiance","studioLevel(N,p.y-1.)*p.z"),i(r,"R","normalize(mix(reflect(-V,N),N,pow(rough,4.)))"),i(r,"radiance","studioRadiance(R,rough)*p.z"),i(t,"specAo","clamp(pow(nv+ao,exp2(-16.*rough-1.))-1.+ao,0.,1.)"),i(r,"color","(radiance*ss+irradiance*ms)*specAo+irradiance*diffuse*diffuseEnergy*ao+glow"),e?`if(moving){for(var i=0;i<3;i++){${m.join(`
3
+ `)}}}`:`#if LIGHT_COUNT > 0
4
+ for(int i=0;i<3;i++){${m.join(`
5
+ `)}}
6
+ #endif`,"return studioAces(color);"])),o.join(`
7
+ `)}var wr=()=>`fn interpolateCrossing(start:f32,end:f32,value:f32,endValue:f32)->f32{
8
+ var surface0=start;
9
+ var surface1=end;
10
+ var surface2=value;
11
+ var surface3=endValue;
12
+ return (surface0+((surface1-surface0)*clamp((abs(surface2)/max((abs(surface2)+abs(surface3)),1e-20)),0.,1.)));
13
+ }fn refineCrossing(start:f32,end:f32,value:f32,endValue:f32)->f32{
14
+ var surface0=start;
15
+ var surface1=end;
16
+ var surface2=value;
17
+ for(var surfaceLoop3=0;surfaceLoop3<5;surfaceLoop3++){
18
+ var surface4=((surface0+surface1)*0.5);
19
+ var surface5=fieldAt(surface4);
20
+ if(((surface5*surface2)>0.)){
21
+ surface0=surface4;
22
+ }
23
+ else{
24
+ surface1=surface4;
25
+ }
26
+ }
27
+ return ((surface0+surface1)*0.5);
28
+ }`,Er=()=>`float surface0=previous;
29
+ float surface1=t;
30
+ float surface2=prev;
31
+ if(index>0){
32
+ for(int surfaceLoop3=0;surfaceLoop3<5;surfaceLoop3++){
33
+ float surface4=((surface0+surface1)*0.5);
34
+ float surface5=fieldAt(surface4);
35
+ if(((surface5*surface2)>0.)){
36
+ surface0=surface4;
37
+ }
38
+ else{
39
+ surface1=surface4;
40
+ }
41
+ }
42
+ }
43
+ float candidate=((surface0+surface1)*0.5);
44
+ `;function wt(e){let t=e?"vec2f":"vec2",n=e?"vec4f":"vec4",r=e?"f32":"float",a=(h,f,o)=>e?`var ${f}:${h}=${o};`:`${h} ${f}=${o};`,i=(h,f,o,m)=>`${e?"fn "+f+"("+o.map(([E,g])=>g+":"+E).join(",")+")->"+h:h+" "+f+"("+o.map(([E,g])=>E+" "+g).join(",")+")"}{${m.join(`
45
+ `)}}`,c=e?"view.area":"area",u=e?"textureSampleLevel(image,linearSampler,q/vec2f(textureDimensions(image)),0)":"textureLod(image,q/vec2(textureSize(image,0)),0.)";return[i(n,"readPixel",[[t,"pixel"]],[a(t,"q",`clamp(pixel,${c}.xy+.5,${c}.xy+${c}.zw-.5)`),`return ${u};`]),i(r,"contrast",[[n,"c"],[r,"silhouette"]],[`return mix(dot(c.rgb,${e?"vec3f":"vec3"}(.299,.587,.114)),c.a,silhouette);`]),i(n,"resolvePixel",[[t,"p"]],[a(n,"center","readPixel(p)"),a(n,"nw",`readPixel(p+${t}(-1,-1))`),a(n,"ne",`readPixel(p+${t}(1,-1))`),a(n,"sw",`readPixel(p+${t}(-1,1))`),a(n,"se",`readPixel(p+${t}(1,1))`),a(r,"alphaLow","min(center.a,min(min(nw.a,ne.a),min(sw.a,se.a)))"),a(r,"alphaHigh","max(center.a,max(max(nw.a,ne.a),max(sw.a,se.a)))"),a(r,"silhouette",e?"select(0.,1.,alphaHigh-alphaLow>.1)":"float(alphaHigh-alphaLow>.1)"),...["center","nw","ne","sw","se"].map(h=>a(r,"l"+h,`contrast(${h},silhouette)`)),a(r,"low","min(lcenter,min(min(lnw,lne),min(lsw,lse)))"),a(r,"high","max(lcenter,max(max(lnw,lne),max(lsw,lse)))"),"if(high-low<max(.0312,high*.125)){return center;}",a(t,"dir",`${t}(-((lnw+lne)-(lsw+lse)),(lnw+lsw)-(lne+lse))`),a(r,"reduce","max((lnw+lne+lsw+lse)*.03125,.0078125)"),`dir=clamp(dir/(min(abs(dir.x),abs(dir.y))+reduce),${t}(-8),${t}(8));`,a(n,"a","(readPixel(p-dir/6.)+readPixel(p+dir/6.))*.5"),a(n,"b","a*.5+(readPixel(p-dir*.5)+readPixel(p+dir*.5))*.25"),a(r,"lb","contrast(b,silhouette)"),"if(lb<low||lb>high){b=a;}",`if(silhouette==0.){b=${n}(b.rgb*center.a/max(b.a,1e-5),center.a);}`,"return b;"])].join(`
46
+ `)}var Qe=new WeakMap;function Se(e){if(Qe.has(e))return Qe.get(e);let t=e.display?.support;if(!Array.isArray(t)||t.length<9||t.length%3||!t.every(Number.isFinite))return Qe.set(e,null),null;let n=[1/0,1/0,1/0],r=[-1/0,-1/0,-1/0],a=[];for(let p=0;p<t.length;p+=3){for(let x=0;x<3;x++)n[x]=Math.min(n[x],t[p+x]),r[x]=Math.max(r[x],t[p+x]);a.push([t[p],t[p+2]])}let i=Math.max(r[0]-n[0],r[2]-n[2]);if(!i)return Qe.set(e,null),null;let c=i*.06,u=c*4,h=[n[0]-u,n[2]-u,r[0]-n[0]+u*2,r[2]-n[2]+u*2],f=(p,x,z)=>(x[0]-p[0])*(z[1]-p[1])-(x[1]-p[1])*(z[0]-p[0]);a.sort((p,x)=>p[0]-x[0]||p[1]-x[1]);let o=p=>{let x=[];for(let z of p){for(;x.length>1&&f(x.at(-2),x.at(-1),z)<=0;)x.pop();x.push(z)}return x.slice(0,-1)},m=[...o(a),...o([...a].reverse())],E=64,g=new Uint8Array(E*E);for(let p=0;p<E;p++)for(let x=0;x<E;x++){let z=[h[0]+(x+.5)/E*h[2],h[1]+(p+.5)/E*h[3]],O=!0,D=1/0;for(let C=0;C<m.length;C++){let $=m[C],re=m[(C+1)%m.length];f($,re,z)<0&&(O=!1);let X=re[0]-$[0],N=re[1]-$[1],k=Math.max(0,Math.min(1,((z[0]-$[0])*X+(z[1]-$[1])*N)/(X*X+N*N||1)));D=Math.min(D,Math.hypot(z[0]-$[0]-k*X,z[1]-$[1]-k*N))}let B=O?-D:D;g[p*E+x]=Math.round(255*.32/(1+Math.exp(B/(c*.6))))}let M={size:E,pixels:g,bounds:h,floor:n[1]-i*.001};return Qe.set(e,M),M}function Et(e){return e?`
47
+ fn ground(color:vec4f, pixel:vec2f)->vec4f {
48
+ if(shadow.params.y==0. || view.eye.y<=shadow.params.x){return color;}
49
+ let q=(pixel-view.area.xy)/view.area.zw*2.-1.;
50
+ let far=view.inverse*vec4f(q.x,-q.y,1,1);
51
+ let ray=far.xyz/far.w-view.eye;
52
+ if(ray.y>=-.00001){return color;}
53
+ let point=view.eye+ray*((shadow.params.x-view.eye.y)/ray.y);
54
+ let uv=(point.xz-shadow.bounds.xy)/shadow.bounds.zw;
55
+ if(any(uv<vec2f(0))||any(uv>vec2f(1))){return color;}
56
+ var alpha=textureSampleLevel(shadowMap,linearSampler,uv,0).r*view.model.y;
57
+ if(view.fog.y>view.fog.x){alpha*=1.-smoothstep(view.fog.x,view.fog.y,length(point-view.eye)*view.fog.z)*view.fog.w;}
58
+ return vec4f(color.rgb,color.a+(1.-color.a)*alpha);
59
+ }`:`
60
+ uniform sampler2D shadowMap;
61
+ uniform mat4 inverseCamera;
62
+ uniform vec3 shadowEye;
63
+ uniform vec4 shadowBounds;
64
+ uniform vec2 shadowParams;
65
+ vec4 ground(vec4 color,vec2 pixel){
66
+ if(shadowParams.y==0.||shadowEye.y<=shadowParams.x)return color;
67
+ vec2 q=(pixel-area.xy)/area.zw*2.-1.;
68
+ vec4 far=inverseCamera*vec4(q,1,1);
69
+ vec3 ray=far.xyz/far.w-shadowEye;
70
+ if(ray.y>=-.00001)return color;
71
+ vec3 point=shadowEye+ray*((shadowParams.x-shadowEye.y)/ray.y);
72
+ vec2 uv=(point.xz-shadowBounds.xy)/shadowBounds.zw;
73
+ if(any(lessThan(uv,vec2(0)))||any(greaterThan(uv,vec2(1))))return color;
74
+ float alpha=textureLod(shadowMap,uv,0.).r;
75
+ return vec4(color.rgb,color.a+(1.-color.a)*alpha);
76
+ }`}var Be=2.41421356,Rr=11,Ie=20,Ge=512,Vt=368,Tt=4096,ke=(e,t)=>[e[1]*t[2]-e[2]*t[1],e[2]*t[0]-e[0]*t[2],e[0]*t[1]-e[1]*t[0]],Je=(e,t)=>e[0]*t[0]+e[1]*t[1]+e[2]*t[2],Tr=e=>{let t=Math.hypot(...e);return e.map(n=>n/t)},Ar=[[4,4],[5,4],[5,5],[6,5],[6,6],[8,5],[8,6],[8,8],[10,5],[10,6],[10,8],[10,10],[12,10],[12,12]],Mr=()=>globalThis.scheduler?.yield()??new Promise(e=>setTimeout(e,0)),pi=`
77
+ struct View{viewProjection:mat4x4f,inverse:mat4x4f,eye:vec3f,focal:f32,light:vec3f,intensity:f32,ambient:f32,size:f32,emission:u32,blended:u32,batch:u32,clip:u32,area:vec4f,shift:vec4f,lights:array<vec4f,6>,environment:vec4f,fog:vec4f,model:vec4f}
78
+ @group(0) @binding(0) var boxes:texture_2d<f32>;
79
+ @group(0) @binding(1) var geometryMap:texture_2d<f32>;
80
+ @group(0) @binding(2) var colorMap:texture_2d<f32>;
81
+ @group(0) @binding(3) var shadingMap:texture_2d<f32>;
82
+ @group(0) @binding(4) var filtered:sampler;
83
+ @group(0) @binding(5) var depthRanges:texture_2d<u32>;
84
+ @group(1) @binding(0) var<uniform> view:View;
85
+ @group(2) @binding(0) var visible:texture_2d<u32>;
86
+ @group(2) @binding(1) var hits:texture_depth_2d;
87
+ override baked:bool=false;
88
+ override enhanced:bool=false;
89
+ override moving:bool=false;
90
+ @group(3) @binding(0) var studioMap:texture_2d<f32>;
91
+ ${yt(!0)}
92
+ // Face bases as arithmetic: dynamically indexed private arrays become
93
+ // per-invocation memory on some backends.
94
+ fn unitAxis(a:i32)->vec3f{return vec3f(f32(a==0),f32(a==1),f32(a==2));}
95
+ fn FN(g:i32)->vec3f{return unitAxis(g/2)*select(-1.,1.,g%2==0);}
96
+ fn FR(g:i32)->vec3f{return select(vec3f(1,0,0)*select(1.,-1.,g==5),vec3f(0,0,select(-1.,1.,g==1)),g<2);}
97
+ fn FU(g:i32)->vec3f{return select(vec3f(0,1,0),vec3f(0,0,select(-1.,1.,g==3)),g==2||g==3);}
98
+ var<private> box:i32;var<private> face:i32;var<private> P:vec3f;var<private> extent:vec3f;var<private> cell:f32;
99
+ var<private> a0:vec3f;var<private> a1:vec3f;var<private> a2:vec3f;
100
+ struct Out{@builtin(position) @invariant position:vec4f,@location(0) @interpolate(flat) id:vec2i,@location(1) local:vec3f}
101
+ fn F(k:i32)->vec4f{return textureLoad(boxes,vec2i(${Rr}+k,box),0);}
102
+ fn rect(g:i32)->vec4f{return textureLoad(boxes,vec2i(5+g,box),0);}
103
+ // Few varyings: tile-based GPUs store every vertex output, so the fragment
104
+ // stage reads box frames from the box texture instead of receiving them.
105
+ fn eyeLocal()->vec3f{let e=view.eye-textureLoad(boxes,vec2i(0,box),0).xyz;return vec3f(dot(F(3).xyz,e),dot(F(4).xyz,e),dot(F(5).xyz,e))/textureLoad(boxes,vec2i(1,box),0).xyz;}
106
+ @vertex fn vs(@builtin(vertex_index) vertex:u32,@builtin(instance_index) instance:u32)->Out{
107
+ box=i32(instance);let g=i32(vertex/6);let k=i32(vertex%6);
108
+ var q=vec2f(select(1.,-1.,k==0||k==3||k==5),select(1.,-1.,k<2||k==3));
109
+ // Restore outward winding after inherited mirrored transforms.
110
+ if(F(3).w<0){q.x=-q.x;}
111
+ let p=FN(g)+FR(g)*q.x+FU(g)*q.y;
112
+ let r0=F(0);let r1=F(1);let r2=F(2);
113
+ var result:Out;result.position=view.viewProjection*vec4f(dot(r0.xyz,p)+r0.w,dot(r1.xyz,p)+r1.w,dot(r2.xyz,p)+r2.w,1);result.id=vec2i(box,0);result.local=p;return result;
114
+ }
115
+ fn oct(v:vec2f)->vec3f{var n=vec3f(v*2-1,1-abs(v.x*2-1)-abs(v.y*2-1));if(n.z<0){n=vec3f((1-abs(n.yx))*select(vec2f(-1),vec2f(1),n.xy>=vec2f(0)),n.z);}return normalize(n);}
116
+ fn channel(at:vec2f,i:i32)->f32{return textureSampleLevel(shadingMap,filtered,(at+vec2f(f32(i%3),f32(i/3)))/vec2f(3,2),0).r;}
117
+ fn srgb(c:vec3f)->vec3f{return select(1.055*pow(max(c,vec3f(0)),vec3f(1/2.4))-.055,c*12.92,c<vec3f(.0031308));}
118
+ // Uncovered texels hold zeros, so dividing by filtered coverage averages only
119
+ // the captured surface instead of blending its silhouette with black.
120
+ fn coverage(at:vec2f)->f32{return textureSampleLevel(geometryMap,filtered,vec2f(at.x*.5,at.y),0).a;}
121
+ fn direction(g:i32)->vec3f{let a=select(select(a2,a1,g/2==1),a0,g/2==0);return select(-a,a,g%2==0);}
122
+ fn uv(r:vec4f,p:vec3f,g:i32)->vec2f{return(r.xy+clamp(vec2f(dot(p,FR(g)),dot(p,FU(g)))*.5+.5,vec2f(0),vec2f(1))*r.zw)/view.size;}
123
+ // Where face g captured this point; zero coverage if g saw another surface.
124
+ fn project(g:i32,own:vec2f,c:ptr<function,f32>)->vec2f{
125
+ if(g==face){*c=coverage(own);return own;}
126
+ let r=rect(g);let texel=r.xy+clamp(vec2f(dot(P,FR(g)),dot(P,FU(g)))*.5+.5,vec2f(0),vec2f(1))*r.zw;
127
+ let d=textureLoad(geometryMap,vec2i(min(texel,r.xy+r.zw-.5)),0).rgb;
128
+ let error=abs(dot(d.rg,vec2f(65280,255))/65535-(1-dot(P,FN(g)))*.5)*dot(abs(FN(g)),extent);
129
+ *c=select(0.,coverage(texel/view.size),d.b>.5&&error<=2*max(dot(abs(FR(g)),extent)/r.z,dot(abs(FU(g)),extent)/r.w)+cell);
130
+ return texel/view.size;
131
+ }
132
+ var<private> fieldOrigin:vec2f;var<private> fieldVelocity:vec2f;var<private> fieldRect:vec4f;var<private> fieldZ:f32;var<private> fieldSlope:f32;
133
+ fn fieldAt(t:f32)->f32{
134
+ let position=clamp(fieldOrigin+fieldVelocity*t,fieldRect.xy,fieldRect.xy+fieldRect.zw);
135
+ let data=textureSampleLevel(geometryMap,filtered,vec2f(position.x*.5,position.y)/view.size,0).rgb;
136
+ return fieldZ+fieldSlope*t-dot(data.rg,vec2f(65280,255))/65535./max(data.b,1e-10);
137
+ }
138
+ ${wr()}
139
+ // A conservative depth-range pyramid skips empty ray intervals. Its leaf is
140
+ // 4x4 captured texels; exact texel traversal determines the supported hit.
141
+ fn trace(o:vec3f,d:vec3f,p:ptr<function,vec3f>,chosen:ptr<function,i32>)->bool{
142
+ let safe=select(vec3f(-1e-12),vec3f(1e-12),d>=vec3f(0));
143
+ let inverse=1/select(safe,d,abs(d)>vec3f(1e-12));
144
+ let a=(-1-o)*inverse;let b=(1-o)*inverse;
145
+ let lower=min(a,b);let upper=max(a,b);
146
+ let enter=max(0.,max(lower.x,max(lower.y,lower.z)));let exit=min(upper.x,min(upper.y,upper.z));
147
+ if(exit<enter){return false;}
148
+ var best=exit+1.;var found=false;var bestFace=0;
149
+ let maxLevel=i32(textureNumLevels(depthRanges))+1;
150
+ let halfSize=textureLoad(boxes,vec2i(1,box),0).xyz;
151
+ let angles=abs(d*halfSize)/vec3f(length(F(3).xyz),length(F(4).xyz),length(F(5).xyz));
152
+ let major=select(select(2,1,angles.y>=angles.z),0,angles.x>=angles.y&&angles.x>=angles.z);
153
+ let axis1=(major+1)%3;let axis2=(major+2)%3;let second=select(axis2,axis1,angles[axis1]>=angles[axis2]);
154
+ for(var visit=0;visit<6;visit++){
155
+ let rank=visit%3;let axis=select(select(3-major-second,second,rank==1),major,rank==0);
156
+ var g=axis*2+i32(d[axis]>0);if(visit>=3){g=g^1;}
157
+ let n=FN(g);let slope=-dot(d,n)*.5;if(abs(slope)<1e-12){continue;}
158
+ let r=rect(g);let z0=(1-dot(o,n))*.5;
159
+ let bounds=textureLoad(boxes,vec2i(17+g/2,box),0);let limits=select(bounds.zw,bounds.xy,g%2==0)/65535.;
160
+ if(limits.x>limits.y){continue;}
161
+ let origin=r.xy+(vec2f(dot(o,FR(g)),dot(o,FU(g)))*.5+.5)*r.zw;
162
+ let velocity=vec2f(dot(d,FR(g)),dot(d,FU(g)))*.5*r.zw;
163
+ // Quantization-flat intervals use the production renderer's plane fast path.
164
+ if(limits.y-limits.x<2./65535.){
165
+ let hit=((limits.x+limits.y)*.5-z0)/slope;
166
+ if(hit>=enter&&hit<=exit&&hit<best){
167
+ let at=clamp(origin+velocity*hit,r.xy,r.xy+r.zw-.001);let data=textureLoad(geometryMap,vec2i(at),0).rgb;
168
+ if(data.b>.5){best=hit;bestFace=g;found=true;}
169
+ }
170
+ continue;
171
+ }
172
+ let ends=(limits-z0)/slope;
173
+ var t=max(enter,min(ends.x,ends.y)-2./65535./abs(slope));
174
+ let end=min(min(exit,best),max(ends.x,ends.y)+2./65535./abs(slope));if(t>end){continue;}
175
+ fieldOrigin=origin;fieldVelocity=velocity;fieldRect=r;fieldZ=z0;fieldSlope=slope;
176
+ let span=max(abs(velocity.x),abs(velocity.y))*(end-t);
177
+ let firstLevel=clamp(i32(ceil(log2(max(span,1.)))),2,maxLevel);
178
+ var level=firstLevel;
179
+ loop{
180
+ if(t>end){break;}
181
+ // A small forward bias chooses the entered cell at an exact grid boundary.
182
+ let position=clamp(origin+velocity*t+sign(velocity)*.0001,r.xy,r.xy+r.zw-.0001);
183
+ let scale=f32(1<<u32(level));let tile=floor(position/scale);
184
+ let edge=(tile+select(vec2f(0),vec2f(1),velocity>=vec2f(0)))*scale;
185
+ let travel=select(vec2f(1e20),(edge-origin)/velocity,abs(velocity)>vec2f(1e-12));
186
+ let next=min(end,min(travel.x,travel.y));
187
+ let packed=textureLoad(depthRanges,vec2i(tile),level-2).r;
188
+ let range=vec2f(f32(packed&65535u),f32(packed>>16u))/65535.;
189
+ let z=vec2f(z0+slope*t,z0+slope*next);
190
+ if(range.x<=range.y&&max(z.x,z.y)+2./65535.>=range.x&&min(z.x,z.y)-2./65535.<=range.y){
191
+ let interval=(range-z0)/slope;t=max(t,min(interval.x,interval.y)-2./65535./abs(slope));
192
+ if(level>2){level--;continue;}
193
+ let stop=min(next,max(interval.x,interval.y)+2./65535./abs(slope));
194
+ if(stop>=t){
195
+ // A 4x4 leaf needs at most eight half-texel intervals. Independent reads
196
+ // issue together; refine only the supported crossings, nearest first.
197
+ let count=clamp(i32(ceil(2*max(abs(velocity.x),abs(velocity.y))*(stop-t))),1,8);
198
+ let delta=(stop-t)/f32(count);let first=fieldAt(t);
199
+ let d0=vec4f(fieldAt(t+delta),fieldAt(t+delta*f32(min(count,2))),fieldAt(t+delta*f32(min(count,3))),fieldAt(t+delta*f32(min(count,4))));
200
+ let d1=vec4f(fieldAt(t+delta*f32(min(count,5))),fieldAt(t+delta*f32(min(count,6))),fieldAt(t+delta*f32(min(count,7))),fieldAt(t+delta*f32(count)));
201
+ let c0=d0*vec4f(first,d0.xyz)<=vec4f(0);let c1=d1*vec4f(d0.w,d1.xyz)<=vec4f(0);
202
+ var crossings=(u32(c0.x)<<0u)|(u32(c0.y)<<1u)|(u32(c0.z)<<2u)|(u32(c0.w)<<3u)|(u32(c1.x)<<4u)|(u32(c1.y)<<5u)|(u32(c1.z)<<6u)|(u32(c1.w)<<7u);
203
+ crossings&=(1u<<u32(count))-1u;
204
+ loop{
205
+ if(crossings==0u){break;}let lane=firstTrailingBit(crossings);crossings&=crossings-1u;
206
+ let value=select(select(d0[(lane-1u)&3u],d1[(lane-1u)&3u],lane>4u),first,lane==0u);
207
+ let last=select(d0[lane&3u],d1[lane&3u],lane>=4u);
208
+ let start=t+f32(lane)*delta;let finish=t+f32(lane+1u)*delta;
209
+ var hit=interpolateCrossing(start,finish,value,last);
210
+ var at=clamp(origin+velocity*hit,r.xy,r.xy+r.zw-.001);var data=textureLoad(geometryMap,vec2i(at),0).rgb;
211
+ let tolerance=2*max(dot(abs(FR(g)),halfSize)/r.z,dot(abs(FU(g)),halfSize)/r.w)/dot(abs(n),halfSize)+2./65535.;
212
+ var residual=abs(z0+slope*hit-dot(data.rg,vec2f(65280,255))/65535.);
213
+ // A secant can cross an interpolation-cell boundary. Retry its bracket
214
+ // before rejecting a supported surface, especially thin oblique details.
215
+ if(data.b<=.5||residual>tolerance||abs(fieldAt(hit))>max(1e-7,(abs(value)+abs(last))*.01)){
216
+ hit=refineCrossing(start,finish,value,last);at=clamp(origin+velocity*hit,r.xy,r.xy+r.zw-.001);
217
+ data=textureLoad(geometryMap,vec2i(at),0).rgb;residual=abs(z0+slope*hit-dot(data.rg,vec2f(65280,255))/65535.);
218
+ }
219
+ if(data.b>.5&&residual<=tolerance&&hit<best){best=hit;bestFace=g;found=true;break;}
220
+ }
221
+ if(found&&best<=stop){break;}
222
+ }
223
+ }
224
+ if(next>=end){break;}
225
+ t=max(next,t+1e-7);level=min(max(firstLevel,2),max(2,level+1));
226
+ }
227
+ }
228
+ if(found){*p=o+d*best;*chosen=bestFace;}
229
+ return found;
230
+ }
231
+ // The captured hit owns the pixel's depth; the box is only a ray carrier,
232
+ // so overlapping surfaces resolve by their captured positions. Empty captured
233
+ // texels cannot own a pixel, even when a filtered depth crossing exists.
234
+ struct Visible{@location(0) id:u32,@builtin(frag_depth) depth:f32}
235
+ @fragment fn vis(input:Out)->Visible{
236
+ box=input.id.x;
237
+ let local=vec2i(input.position.xy-view.area.xy+view.shift.zw);
238
+ let o=eyeLocal();let d=input.local-o;
239
+ var p=input.local;var selected=0;let hit=trace(o,d,&p,&selected);face=selected;
240
+ let r0=F(0);let r1=F(1);let r2=F(2);let clip=view.viewProjection*vec4f(dot(r0.xyz,p)+r0.w,dot(r1.xyz,p)+r1.w,dot(r2.xyz,p)+r2.w,1);let depth=clip.z/clip.w;
241
+ // Translucent layers stop at the opaque surface already in front of them.
242
+ var behind=false;if(view.clip==1){behind=depth>=textureLoad(hits,local,0);}
243
+ // Binary ownership: a surface owns the pixel when it covers most of it.
244
+ if(!hit||behind||depth<0||depth>1){discard;}
245
+ var result:Visible;result.id=u32(box*6+face+1)|(view.batch<<20);result.depth=depth;return result;
246
+ }
247
+ @fragment fn clearVisibility()->Visible{var result:Visible;result.id=0u;result.depth=1.;return result;}
248
+ @vertex fn screen(@builtin(vertex_index) i:u32)->@builtin(position) vec4f{return vec4f(f32(i/2u)*4-1,f32(i%2u)*4-1,0,1);}
249
+ // Shading runs once per pixel from the visibility pass's hit.
250
+ @fragment fn shade(@builtin(position) position:vec4f)->@location(0) vec4f{
251
+ let at=position.xy-view.area.xy;let pixel=vec2i(at+view.shift.xy);let id=textureLoad(visible,pixel,0).r;
252
+ if(id==0||id>>20!=view.batch){discard;}
253
+ let ndc=vec4f(at.x/view.area.z*2-1,1-at.y/view.area.w*2,textureLoad(hits,pixel,0),1);
254
+ let world4=view.inverse*ndc;let world=world4.xyz/world4.w;
255
+ let code=i32(id&0xfffffu)-1;box=code/6;face=code%6;let r=rect(face);
256
+ let e=world-textureLoad(boxes,vec2i(0,box),0).xyz;P=vec3f(dot(F(3).xyz,e),dot(F(4).xyz,e),dot(F(5).xyz,e))/textureLoad(boxes,vec2i(1,box),0).xyz;
257
+ let own=uv(r,P,face);let covered=1.;
258
+ let r0=F(0);let r1=F(1);let r2=F(2);let T=mat3x3f(F(3).xyz,F(4).xyz,F(5).xyz);
259
+ let c0=vec3f(r0.x,r1.x,r2.x);let c1=vec3f(r0.y,r1.y,r2.y);let c2=vec3f(r0.z,r1.z,r2.z);
260
+ extent=2*vec3f(length(c0),length(c1),length(c2));a0=normalize(c0);a1=normalize(c1);a2=normalize(c2);
261
+ cell=2*length(view.eye)/(view.focal*view.area.w);
262
+ let ray=normalize(world-view.eye);
263
+ let c=max(coverage(own),1e-3);
264
+ var atmosphere=1.;if(view.fog.y>view.fog.x){atmosphere=1.-smoothstep(view.fog.x,view.fog.y,length(world-view.eye)*view.fog.z)*view.fog.w;}
265
+ let alpha=view.model.y*atmosphere*covered*select(1.,min(textureSampleLevel(geometryMap,filtered,vec2f((own.x+1)*.5,own.y),0).r/c,1.),view.blended!=0);
266
+ if(baked){
267
+ // Six outgoing-radiance captures blend by how closely each faced the viewer.
268
+ var radiance=vec3f(0);var total=0.;
269
+ for(var g=0;g<6;g++){
270
+ var w=max(dot(direction(g),-ray),0.);if(w==0){continue;}
271
+ var cg=0.;let at=project(g,own,&cg);if(cg<.02){continue;}
272
+ w*=w;w*=w;radiance+=w/cg*textureSampleLevel(colorMap,filtered,at,0).rgb;total+=w;
273
+ }
274
+ return vec4f(srgb(select(textureSampleLevel(colorMap,filtered,own,0).rgb/c,radiance/total,total>1e-8))*alpha,alpha);
275
+ }
276
+ // Material attributes favour the captures that saw the surface most directly.
277
+ let n=oct(vec2f(channel(own,0),channel(own,1))/c);let shading=normalize(T*(FR(face)*n.x+FU(face)*n.y+FN(face)*n.z));
278
+ var base=vec3f(0);var normal=vec3f(0);var glow=vec3f(0);var orm=vec3f(0);var total=0.;
279
+ let wide=select(1.,2.,view.emission!=0);
280
+ for(var g=0;g<6;g++){
281
+ var w=dot(direction(g),shading);if(g!=face&&w<=0){continue;}
282
+ var cg=c;var at=own;if(g!=face){at=project(g,own,&cg);if(cg<.02){continue;}}
283
+ w=max(w,.05);w*=w;w*=w;
284
+ let m=oct(vec2f(channel(at,0),channel(at,1))/cg);
285
+ normal+=w*normalize(T*(FR(g)*m.x+FU(g)*m.y+FN(g)*m.z));
286
+ base+=w/cg*textureSampleLevel(colorMap,filtered,vec2f(at.x/wide,at.y),0).rgb;
287
+ orm+=w/cg*vec3f(channel(at,2),channel(at,3),channel(at,4));
288
+ if(view.emission!=0){glow+=w/cg*textureSampleLevel(colorMap,filtered,vec2f((at.x+1)*.5,at.y),0).rgb;}
289
+ total+=w;
290
+ }
291
+ base/=total;orm/=total;glow/=total;
292
+ var N=normalize(normal);if(dot(N,ray)>0){N=-N;}
293
+ let rough=clamp(orm.x,.05,1.);let metal=clamp(orm.z,0.,1.);
294
+ if(enhanced){return vec4f(srgb(studioShade(N,-ray,base,rough,metal,clamp(orm.y,0.,1.),glow))*alpha,alpha);}
295
+ let V=-ray;let L=normalize(view.light);let H=normalize(V+L);
296
+ let nl=max(dot(N,L),0.);let nv=max(dot(N,V),.001);let nh=max(dot(N,H),0.);let vh=max(dot(V,H),0.);
297
+ let a=rough*rough;let a2=a*a;let d=a2/(3.141593*pow(nh*nh*(a2-1)+1,2.));
298
+ let k=pow(rough+1,2.)/8;let gv=nv/(nv*(1-k)+k)*nl/(nl*(1-k)+k);
299
+ let f0=mix(vec3f(.04),base,metal);let Fr=f0+(1-f0)*pow(1-vh,5.);
300
+ let diffuse=base*(1-metal);
301
+ let ambient=mix(vec3f(.16,.19,.25),vec3f(.68,.73,.8),N.y*.5+.5);
302
+ let color=ambient*view.ambient*(diffuse+f0*.5)*clamp(orm.y,0.,1.)+(diffuse/3.141593+Fr*d*gv/max(4*nv*nl,.001))*nl*view.intensity+glow;
303
+ return vec4f(srgb(color/(1+color))*alpha,alpha);
304
+ }`;function mi(e){let t=new Float32Array(e.boxes.length*24);return e.boxes.forEach((n,r)=>{let[a,i,c]=n.a,u=Je(a,ke(i,c)),h=[ke(i,c),ke(c,a),ke(a,i)].map(o=>o.map(m=>m/u)),f=r*24;for(let o=0;o<3;o++)t.set([a[o]*n.h[0],i[o]*n.h[1],c[o]*n.h[2],n.c[o]],f+o*4);h.forEach((o,m)=>t.set([...o,m?0:Math.sign(u)],f+12+m*4))}),t}function gi(e){let t=new Float32Array(16),n=[...e];for(let a=0;a<16;a++){let i=a>>2,c=a&3,u=[0,1,2,3].filter(o=>o!==i),h=[0,1,2,3].filter(o=>o!==c),f=(o,m)=>n[h[m]*4+u[o]];t[a]=((i+c)%2?-1:1)*(f(0,0)*(f(1,1)*f(2,2)-f(1,2)*f(2,1))-f(0,1)*(f(1,0)*f(2,2)-f(1,2)*f(2,0))+f(0,2)*(f(1,0)*f(2,1)-f(1,1)*f(2,0)))}let r=n[0]*t[0]+n[4]*t[1]+n[8]*t[2]+n[12]*t[3];return t.map(a=>a/r)}function $t(e,t,n){let r=ce(e),a=e.boundsFit?.center??[0,0,0],i=[Math.sin(r.yaw)*Math.cos(r.pitch)*r.distance,Math.sin(r.pitch)*r.distance,Math.cos(r.yaw)*Math.cos(r.pitch)*r.distance].map((p,x)=>p+a[x]),c=Tr(i.map((p,x)=>a[x]-p)),u=Tr(ke(c,[0,1,0])),h=ke(u,c),f=.01,o=100,m=e.layout??{sx:n/t,sy:1,cx:0,cy:0},E=e.frameRatio??1,g=[[...u.map(p=>p*Be*m.sx/E),-Je(u,i)*Be*m.sx/E],[...h.map(p=>p*Be*m.sy),-Je(h,i)*Be*m.sy],[...c.map(p=>p*o/(o-f)),-Je(c,i)*o/(o-f)-o*f/(o-f)],[...c,-Je(c,i)]];for(let p=0;p<4;p++)g[0][p]+=m.cx*g[3][p],g[1][p]+=m.cy*g[3][p];let M=new Float32Array(16);for(let p=0;p<4;p++)for(let x=0;x<4;x++)M[p*4+x]=g[x][p];return{eye:i,matrix:M,inverse:gi(M),pixel:2*r.distance/(Be*m.sy*n),focal:Be*m.sy}}async function zr(){let e=await navigator.gpu?.requestAdapter();if(!e)return null;let t=["texture-compression-astc","texture-compression-bc"].filter(c=>e.features.has(c)),n=await e.requestDevice({requiredFeatures:t}),r=navigator.gpu.getPreferredCanvasFormat(),a=e.info??{},i={vendor:a.vendor,architecture:a.architecture,description:a.description,fallback:!!(a.isFallbackAdapter??e.isFallbackAdapter)};try{return Object.assign(await vi(n,r,t),{adapter:i})}catch(c){throw n.destroy(),c}}async function vi(e,t,n){let r=GPUShaderStage.VERTEX|GPUShaderStage.FRAGMENT,a=e.createBindGroupLayout({entries:[{binding:0,visibility:r,texture:{sampleType:"unfilterable-float"}},...[1,2,3].map(l=>({binding:l,visibility:GPUShaderStage.FRAGMENT,texture:{}})),{binding:4,visibility:GPUShaderStage.FRAGMENT,sampler:{}},{binding:5,visibility:GPUShaderStage.FRAGMENT,texture:{sampleType:"uint"}}]}),i=e.createBindGroupLayout({entries:[{binding:0,visibility:r,buffer:{hasDynamicOffset:!0,minBindingSize:Vt}}]}),c=e.createBindGroupLayout({entries:[{binding:0,visibility:GPUShaderStage.FRAGMENT,texture:{sampleType:"uint"}},{binding:1,visibility:GPUShaderStage.FRAGMENT,texture:{sampleType:"depth"}}]}),u=e.createBindGroupLayout({entries:[{binding:0,visibility:GPUShaderStage.FRAGMENT,texture:{}}]}),h=e.createPipelineLayout({bindGroupLayouts:[a,i,c,u]}),f=e.createShaderModule({code:pi}),o=(await f.getCompilationInfo()).messages.filter(l=>l.type==="error");if(o.length)throw Error(o[0].message);let m=0;e.addEventListener("uncapturederror",l=>{m++,console.error(l.error.message)});let E=e.createSampler({magFilter:"linear",minFilter:"linear"}),g=e.createTexture({size:[1,1],format:"r8unorm",usage:GPUTextureUsage.TEXTURE_BINDING}),M=[e.createTexture({size:[1,1],format:"r32uint",usage:GPUTextureUsage.TEXTURE_BINDING}),e.createTexture({size:[1,1],format:"depth32float",usage:GPUTextureUsage.TEXTURE_BINDING})],p=(l,d)=>e.createBindGroup({layout:c,entries:[{binding:0,resource:l.createView()},{binding:1,resource:d.createView()}]}),x=p(...M),z=e.createRenderPipelineAsync({layout:h,primitive:{topology:"triangle-list",cullMode:"front"},vertex:{module:f,entryPoint:"vs"},fragment:{module:f,entryPoint:"vis",targets:[{format:"r32uint"}]},depthStencil:{format:"depth32float",depthWriteEnabled:!0,depthCompare:"less"}}),O=(l,d,b=!1,y=!1)=>e.createRenderPipelineAsync({layout:h,primitive:{topology:"triangle-list"},vertex:{module:f,entryPoint:"screen"},fragment:{module:f,entryPoint:"shade",constants:{baked:l?1:0,enhanced:b,moving:y},targets:[{format:t,blend:d?{color:{srcFactor:"one",dstFactor:"one-minus-src-alpha"},alpha:{srcFactor:"one",dstFactor:"one-minus-src-alpha"}}:void 0}]}}),D=e.createRenderPipelineAsync({layout:"auto",primitive:{topology:"triangle-list"},vertex:{module:f,entryPoint:"screen"},fragment:{module:f,entryPoint:"clearVisibility",targets:[{format:"r32uint"}]},depthStencil:{format:"depth32float",depthWriteEnabled:!0,depthCompare:"always"}}),[B,C,$,re,X,N]=await Promise.all([z,D,O(!1,!1),O(!0,!1),O(!1,!0),O(!0,!0)]),k={visible:B,clear:C,pbr:$,baked:re,pbrBlend:X,bakedBlend:N},[W,ae,te,K]=await Promise.all([O(!1,!1,!0),O(!1,!0,!0),O(!1,!1,!0,!0),O(!1,!0,!0,!0)]);Object.assign(k,{studio:W,studioBlend:ae,cinematic:te,cinematicBlend:K});let oe=e.createShaderModule({code:`
305
+ struct View{matrix:mat4x4f,inverse:mat4x4f,eye:vec3f,focal:f32,padding:array<vec4f,3>,area:vec4f,shift:vec4f,lights:array<vec4f,6>,environment:vec4f,fog:vec4f,model:vec4f}
306
+ struct Shadow{bounds:vec4f,params:vec4f}
307
+ @group(0) @binding(2) var shadowMap:texture_2d<f32>;
308
+ @group(0) @binding(3) var<uniform> shadow:Shadow;
309
+ @group(0) @binding(0) var image:texture_2d<f32>;
310
+ @group(0) @binding(1) var linearSampler:sampler;
311
+ @group(1) @binding(0) var<uniform> view:View;
312
+ ${wt(!0)}
313
+ ${Et(!0)}
314
+ @vertex fn vs(@builtin(vertex_index) i:u32)->@builtin(position) vec4f{return vec4f(f32(i/2u)*4-1,f32(i%2u)*4-1,0,1);}
315
+ @fragment fn fs(@builtin(position) p:vec4f)->@location(0) vec4f{return ground(resolvePixel(p.xy),p.xy);}
316
+ @fragment fn fsGround(@builtin(position) p:vec4f)->@location(0) vec4f{return ground(vec4f(0),p.xy);}`}),q=e.createBindGroupLayout({entries:[{binding:0,visibility:GPUShaderStage.FRAGMENT,texture:{}},{binding:1,visibility:GPUShaderStage.FRAGMENT,sampler:{}},{binding:2,visibility:GPUShaderStage.FRAGMENT,texture:{}},{binding:3,visibility:GPUShaderStage.FRAGMENT,buffer:{minBindingSize:32}}]}),J=await e.createRenderPipelineAsync({layout:e.createPipelineLayout({bindGroupLayouts:[q,i]}),vertex:{module:oe,entryPoint:"vs"},fragment:{module:oe,entryPoint:"fs",targets:[{format:t}]}}),se=await e.createRenderPipelineAsync({layout:e.createPipelineLayout({bindGroupLayouts:[q,i]}),vertex:{module:oe,entryPoint:"vs"},fragment:{module:oe,entryPoint:"fsGround",targets:[{format:t,blend:{color:{srcFactor:"one",dstFactor:"one-minus-src-alpha"},alpha:{srcFactor:"one",dstFactor:"one-minus-src-alpha"}}}]}}),de=new Map;function st(l){let d=l.environment,b=de.get(d);if(!b){let y=d?.size??2,A=d?.levels??2,U=d?.data??new Uint16Array(y*A*(y+16)*4),w=e.createTexture({size:[y*A,y+16],format:"rgba16float",usage:GPUTextureUsage.TEXTURE_BINDING|GPUTextureUsage.COPY_DST});e.queue.writeTexture({texture:w},U,{bytesPerRow:y*A*8},[y*A,y+16]),b={texture:w,group:e.createBindGroup({layout:u,entries:[{binding:0,resource:w.createView()}]})},de.set(d,b)}return b.group}function De(l,d=!1){let b=l.el.lighting,y=l.asset.data.appearance==="baked"?"baked":Me(b)?b.lights?.length?"cinematic":"studio":"pbr";return k[y+(d?"Blend":"")]}let Ue=new Set,Te=new Map,$e=[],ct=new WeakMap,qe=0,Vr=0,je=null;function $r(l,d,b,y){let A=l+"x"+d+":"+b+":"+y,U=Te.get(A);U||(U={textures:[],bytes:0,owner:b},Te.set(A,U));let w=()=>{let L=e.createTexture({size:[l,d],format:"r32uint",usage:GPUTextureUsage.RENDER_ATTACHMENT|GPUTextureUsage.TEXTURE_BINDING}),T=e.createTexture({size:[l,d],format:"depth32float",usage:GPUTextureUsage.RENDER_ATTACHMENT|GPUTextureUsage.TEXTURE_BINDING});return U.textures.push(L,T),U.bytes+=l*d*8,{id:L.createView(),depth:T.createView(),read:p(L,T),depthTexture:T}};return U.translucent??=w(),U.used=qe,U}function Jt(){for(let[l,d]of Te)if(qe-d.used>60||Te.size>16&&d.used<qe-1){for(let b of d.textures)b.destroy();Te.delete(l)}}function qr(l){for(let[d,b]of de)l.has(d)||(b.texture.destroy(),de.delete(d))}function jr(){for(let l of[...Ue])sr(l);for(let l of de.values())l.texture.destroy();de.clear(),je=null;for(let l of ge?.textures??[])l.destroy();ge=null;for(let l of Te.values())for(let d of l.textures)d.destroy();Te.clear();for(let l of $e)l.buffer.destroy();$e.length=0}function Hr(l){je?.entries.delete(l);let d=ct.get(l);for(let[b,y]of Te)if(y.owner===d){for(let A of y.textures)A.destroy();Te.delete(b)}}function er(l){let d=ce(l.el);return{asset:l.asset,w:l.w,h:l.h,yaw:d.yaw,pitch:d.pitch,distance:d.distance,layout:[...l.el.layoutSignature],x:l.rect[0],y:l.rect[1]}}function tr(l,d){let b=ce(l.el);return d&&d.asset===l.asset&&d.w===l.w&&d.h===l.h&&d.yaw===b.yaw&&d.pitch===b.pitch&&d.distance===b.distance&&d.layout.every((y,A)=>y===l.el.layoutSignature[A])}function Fe(l,d,b,y=GPUTextureUsage.TEXTURE_BINDING|GPUTextureUsage.COPY_DST){let A=e.createTexture({size:d,format:b,usage:y});return l.textures.push(A),A}async function Wr(l,d,b,y){let A=performance.now()+4,U=2**Math.ceil(Math.log2(Math.max(1,Math.ceil(b/4)))),w=new Uint32Array(U*U).fill(65535),L=Math.log2(U)+1,T=e.createTexture({size:[U,U],format:"r32uint",mipLevelCount:L,usage:GPUTextureUsage.TEXTURE_BINDING|GPUTextureUsage.COPY_DST});l.textures.push(T);for(let P=0;P<Math.ceil(b/4);P++){P%4===0&&performance.now()>A&&(await Mr(),y(),A=performance.now()+4);for(let G=0;G<Math.ceil(b/4);G++){let v=65535,_=0;for(let F=Math.max(0,P*4-1);F<Math.min(b,P*4+5);F++)for(let R=Math.max(0,G*4-1);R<Math.min(b,G*4+5);R++){let I=(F*b*2+R)*4;if(d[I+2]<=127)continue;let H=d[I]*256+d[I+1];v=Math.min(v,H),_=Math.max(_,H)}w[P*U+G]=_<<16|v}}for(let P=0;P<L&&(e.queue.writeTexture({texture:T,mipLevel:P},w,{bytesPerRow:U*4},[U,U]),l.bytes+=w.byteLength,U!==1);P++){let G=new Uint32Array(U*U/4).fill(65535);for(let v=0;v<U;v++)for(let _=0;_<U;_++){let F=w[v*U+_];if((F&65535)>F>>>16)continue;let R=(v>>1)*(U>>1)+(_>>1),I=G[R];G[R]=Math.max(I>>>16,F>>>16)<<16|Math.min(I&65535,F&65535)}w=G,U>>=1}return T}async function Yr(l){let d=await createImageBitmap(new Blob([l.bytes],{type:l.mime}),{premultiplyAlpha:"none",colorSpaceConversion:"none"});try{let b=new OffscreenCanvas(d.width,d.height),y=b.getContext("2d",{willReadFrequently:!0});return y.drawImage(d,0,0),y.getImageData(0,0,d.width,d.height)}finally{d.close()}}async function Kr(l,d,b,y){let A=performance.now()+4,U=d*2,w=new Float32Array(d*d).fill(2);for(let L of b){let T=L.blend?.00392156862745098:L.cutoff;for(let P of L.boxes)for(let[G,v,_,F]of P.v)for(let R=Math.max(0,v-2);R<Math.min(d,v+F+2);R++)w.fill(T,R*d+Math.max(0,G-2),R*d+Math.min(d,G+_+2))}for(let L=0;L<d;L++){L%16===0&&performance.now()>A&&(await Mr(),y(),A=performance.now()+4);for(let T=0;T<d;T++){let P=(L*U+T)*4;l[P+3]=l[P+2],l[P+d*4]/255<w[L*d+T]||l[P+2]<=127?l[P]=l[P+1]=l[P+2]=l[P+3]=0:l[P+2]=255}}}async function Zr(l,d,{changed:b,decoder:y}){let A={data:l,textures:[],bytes:0,textureFormat:"rgba",transcodeMilliseconds:0},U=[],w=[];try{for(let[L,T]of d.entries()){let P=l.pages.find(R=>R.images.includes(L)),G=l.pages.indexOf(P),v=P.images.indexOf(L),_=P.size*(P.emission?2:1);if((U[G]??=[])[v]=null,T.mime==="image/ktx2"){if(v!==0||!y)throw Error("XUASTC captures need the img-3d/xuastc runtime");let R=await y.decode(T.bytes,{width:_,height:P.size,astc:n.includes("texture-compression-astc"),bptc:n.includes("texture-compression-bc")});b();let I=R.format==="astc"?Ar[R.internalFormat-37840]:R.format==="bc7"?[4,4]:[1,1];(R.width%I[0]||R.height%I[1])&&(R=await y.decode(T.bytes,{width:_,height:P.size,astc:!1,bptc:!1}),b());let[H,Q]=R.format==="astc"?Ar[R.internalFormat-37840]:R.format==="bc7"?[4,4]:[1,1];A.textureFormat=R.format,A.transcodeMilliseconds+=R.milliseconds;let S=Fe(A,[R.width,R.height],R.format==="astc"?`astc-${H}x${Q}-unorm-srgb`:R.format==="bc7"?"bc7-rgba-unorm-srgb":"rgba8unorm-srgb");e.queue.writeTexture({texture:S},R.data,{bytesPerRow:R.format==="rgba"?R.width*4:Math.ceil(R.width/H)*16,rowsPerImage:Math.ceil(R.height/Q)},[R.width,R.height]),A.bytes+=R.data.length,U[G][0]=S;continue}if(v===1){let{data:R,width:I,height:H}=await Yr(T);if(b(),I!==P.size*2||H!==P.size)throw Error("Invalid img-3d image dimensions");w[G]=R;continue}let F=await createImageBitmap(new Blob([T.bytes],{type:T.mime}),{premultiplyAlpha:"none",colorSpaceConversion:"none"});try{if(b(),F.width!==P.size*(v===0?P.emission?2:1:3)||F.height!==P.size*(v===2?2:1))throw Error("Invalid img-3d image dimensions");let R=new OffscreenCanvas(F.width,F.height),I=R.getContext("2d",{willReadFrequently:!0});I.drawImage(F,0,0);let H=I.getImageData(0,0,F.width,F.height).data;if(v===2){let Q=new Uint8Array(H.length/4);for(let V=0;V<Q.length;V++)Q[V]=H[V*4];let S=Fe(A,[F.width,F.height],"r8unorm");e.queue.writeTexture({texture:S},Q,{bytesPerRow:F.width},[F.width,F.height]),A.bytes+=Q.length,U[G][2]=S}else{let Q=Fe(A,[F.width,F.height],"rgba8unorm-srgb");e.queue.writeTexture({texture:Q},H,{bytesPerRow:F.width*4},[F.width,F.height]),A.bytes+=H.length,U[G][0]=Q}}finally{F.close()}}if(l.batches.length>4096||l.batches.some(L=>L.boxes.length*6>=1<<20))throw Error("img-3d capture has too many batches or boxes for WebGPU");A.batches=l.batches.map((L,T)=>({...L,index:T,frames:mi(L)}));for(let[L,T]of l.pages.entries()){let P=w[L],G=A.batches.filter(F=>F.page===L);await Kr(P,T.size,G,b);let v=await Wr(A,P,T.size,b),_=Fe(A,[T.size*2,T.size],"rgba8unorm");e.queue.writeTexture({texture:_},P,{bytesPerRow:T.size*8},[T.size*2,T.size]),A.bytes+=P.length,U[L][1]=_,G.forEach((F,R)=>{let I=new Float32Array(F.boxes.length*Ie*4);F.boxes.forEach((Q,S)=>{let V=(Y,j)=>I.set(j,(S*Ie+Y)*4);V(0,Q.c),V(1,Q.h),Q.a.forEach((Y,j)=>V(2+j,Y)),Q.v.forEach((Y,j)=>V(5+j,Y)),I.set(F.frames.subarray(S*24,(S+1)*24),(S*Ie+Rr)*4),I.set(Q.d,(S*Ie+17)*4)});let H=Fe(A,[Ie,F.boxes.length],"rgba32float");e.queue.writeTexture({texture:H},I,{bytesPerRow:Ie*16},[Ie,F.boxes.length]),A.bytes+=I.byteLength,F.group=e.createBindGroup({layout:a,entries:[H,U[L][1],U[L][0],U[L][2]??g].map((Q,S)=>({binding:S,resource:Q.createView()})).concat({binding:4,resource:E},{binding:5,resource:v.createView()})})}),w[L]=null}return A}catch(L){throw rr(A),L}}function rr(l){l.groundResolve?.buffer.destroy(),l.plainResolve?.buffer.destroy();for(let d of l.textures)d.destroy();l.disposed=!0}let ir=256;function He(l,d,b,y,A,U,w=[0,0,1,1],L=[0,0,0,0]){let T=new ArrayBuffer(Vt),P=new Float32Array(T),G=new Int32Array(T),v=new Uint32Array(T),_=b.lighting;P.set(d.matrix,0),P.set(d.inverse,16),P.set(d.eye,32),P[35]=d.focal,P.set(_.direction,36),P[39]=_.intensity,P[40]=_.ambient,P[41]=A.size,v[42]=A.emission?1:0,v[43]=y.blend?1:0,v[44]=y.index+(b.sceneBatchOffset??0),v[45]=U,P.set(w,48),P.set(L,52),Me(_)&&P.set(bt(_),56),b.sceneFog&&P.set(b.sceneFog,84),P[88]=b.sceneYaw??0,P[89]=b.sceneOpacity??1;let F=l.segments.at(-1);if(!F||F.slots.length===ir){let R=l.segments.length;if(!$e[R]){let I=e.createBuffer({size:Ge*ir,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST});$e[R]={buffer:I,group:e.createBindGroup({layout:i,entries:[{binding:0,resource:{buffer:I,size:Vt}}]})}}F={...$e[R],slots:[]},l.segments.push(F)}return F.slots.push(T),[F.group,(F.slots.length-1)*Ge]}let ge=null;function Qr(l,d){if(ge&&ge.width>=l&&ge.height>=d)return ge;for(let w of ge?.textures??[])w.destroy();l=Math.max(l,ge?.width??0),d=Math.max(d,ge?.height??0);let b=(w,L=GPUTextureUsage.RENDER_ATTACHMENT|GPUTextureUsage.TEXTURE_BINDING)=>e.createTexture({size:[l,d],format:w,usage:L}),y=b(t,GPUTextureUsage.RENDER_ATTACHMENT|GPUTextureUsage.COPY_SRC|GPUTextureUsage.TEXTURE_BINDING),A=b("r32uint"),U=b("depth32float");return ge={width:l,height:d,textures:[y,A,U],color:y,views:{color:y.createView(),id:A.createView(),depth:U.createView()},read:p(A,U),clip:p(M[0],U),bytes:l*d*12},ge}function nr(){return{encoder:e.createCommandEncoder(),segments:[],items:[],x:0,y:0,row:0,width:0}}function Jr(l,d,b){let y=e.limits.maxTextureDimension2D;if(d>y||b>y)throw Error("img-3d view exceeds the GPU texture limit");if(d>Tt||b>Tt)return l.items.length?null:(l.y=0,l.row=b,l.x=d,l.width=d,l.full=!0,[0,0]);if(l.full||(l.x&&l.x+d>Tt&&(l.x=0,l.y+=l.row,l.row=0),l.y+b>Tt))return null;let A=[l.x,l.y];return l.x+=d,l.row=Math.max(l.row,b),l.width=Math.max(l.width,l.x),A}function ei(l,d,b,y,A){let U=Jr(l,y,A);if(!U)return!1;if((d.canvas.width!==y||d.canvas.height!==A)&&(d.canvas.width=y,d.canvas.height=A),d.gpuDevice!==e){let T=d.canvas.getContext("webgpu");if(!T)throw Error("The element canvas already has another context");T.configure({device:e,format:t,alphaMode:"premultiplied",usage:GPUTextureUsage.RENDER_ATTACHMENT|GPUTextureUsage.COPY_DST}),d.gpuContext=T,d.gpuDevice=e}ct.has(d)||ct.set(d,Vr++);let w=$t(d,y,A),L=[];for(let T of b.batches)T.blend&&T.boxes.forEach((P,G)=>L.push([T,G,P.c.reduce((v,_,F)=>v+(_-w.eye[F])**2,0)]));return l.items.push({el:d,owner:ct.get(d),asset:b,w:y,h:A,view:w,rect:[U[0],U[1],y,A],transparent:L.sort((T,P)=>P[2]-T[2])}),!0}function lt(l,d,b,y,A,U,w=b.rect){let{el:L,asset:T,view:P}=b;d.setBindGroup(3,st({}));for(let[G,v,_]of y){let[F,R]=He(l,P,L,G,T.data.pages[G.page],A,w,U);d.setBindGroup(0,G.group),d.setBindGroup(1,F,[R]),d.draw(36,_,0,v)}}function ut(l,d,b,y,A,U){d.setBindGroup(3,st(b.asset.data.appearance==="baked"?{}:b.el.lighting));for(let w of y){let[L,T]=He(l,b.view,b.el,w,b.asset.data.pages[w.page],0,A,U);d.setBindGroup(0,w.group),d.setBindGroup(1,L,[T]),d.draw(3)}}function ti(l){let{encoder:d,items:b}=l;if(b.length){let y=Qr(l.width,l.y+l.row),A=(v,[_,F,R,I])=>{v.setViewport(_,F,R,I,0,1),v.setScissorRect(_,F,R,I)},U=v=>v.asset.batches.filter(_=>!_.blend),w,L=je?.atlas===y?je.entries:null,T=b.filter(v=>{let _=L?.get(v.el);return!tr(v,_)||_.x!==v.rect[0]||_.y!==v.rect[1]});if(T.length){let v=T.length===b.length?"clear":"load";w=d.beginRenderPass({colorAttachments:[{view:y.views.id,clearValue:[0,0,0,0],loadOp:v,storeOp:"store"}],depthStencilAttachment:{view:y.views.depth,depthClearValue:1,depthLoadOp:v,depthStoreOp:"store"}}),w.setBindGroup(2,x);for(let _ of T)A(w,_.rect),v==="load"&&(w.setPipeline(k.clear),w.draw(3)),w.setPipeline(k.visible),w.setBindGroup(2,x),lt(l,w,_,U(_).map(F=>[F,0,F.boxes.length]),0);w.end()}w=d.beginRenderPass({colorAttachments:[{view:y.views.color,clearValue:[0,0,0,0],loadOp:"clear",storeOp:"store"}]}),w.setBindGroup(2,y.read);for(let v of b)A(w,v.rect),w.setPipeline(De(v)),ut(l,w,v,U(v),v.rect,[v.rect[0],v.rect[1],0,0]);w.end();for(let v of b)for(let[_,F]of v.transparent){let R=$r(v.w,v.h,v.owner,_.index+":"+F).translucent;tr(v,R.pose)||(w=d.beginRenderPass({colorAttachments:[{view:R.id,clearValue:[0,0,0,0],loadOp:"clear",storeOp:"store"}],depthStencilAttachment:{view:R.depth,depthClearValue:1,depthLoadOp:"clear",depthStoreOp:"store"}}),w.setPipeline(k.visible),w.setBindGroup(2,y.clip),lt(l,w,v,[[_,F,1]],1,[0,0,v.rect[0],v.rect[1]],[0,0,v.w,v.h]),w.end(),R.pose=er(v)),w=d.beginRenderPass({colorAttachments:[{view:y.views.color,loadOp:"load",storeOp:"store"}]}),A(w,v.rect),w.setPipeline(De(v,!0)),w.setBindGroup(2,R.read),ut(l,w,v,[_],v.rect,[0,0,0,0]),w.end()}let P=new WeakMap;for(let v of b)P.set(v.el,er(v));je={atlas:y,entries:P};let G=b.filter(v=>v.el.groundShadow||v.asset.data.appearance!=="baked"&&Me(v.el.lighting));if(G.length){y.resolved||(y.resolved=e.createTexture({size:[y.width,y.height],format:t,usage:GPUTextureUsage.RENDER_ATTACHMENT|GPUTextureUsage.COPY_SRC}),y.textures.push(y.resolved),y.bytes+=y.width*y.height*4),w=d.beginRenderPass({colorAttachments:[{view:y.resolved.createView(),clearValue:[0,0,0,0],loadOp:"clear",storeOp:"store"}]}),w.setPipeline(J);for(let v of G){let{asset:_,el:F}=v,R=F.groundShadow?Se(_.data):null,I=R?"groundResolve":"plainResolve",H=_[I];if(!H){let Y=Fe(_,[R?.size??1,R?.size??1],"r8unorm");e.queue.writeTexture({texture:Y},R?.pixels??new Uint8Array(1),{bytesPerRow:R?.size??1},[R?.size??1,R?.size??1]);let j=e.createBuffer({size:32,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST}),ne=new Float32Array(8);ne.set(R?.bounds??[0,0,1,1]),ne[4]=R?.floor??0,ne[5]=R?1:0,e.queue.writeBuffer(j,0,ne),H={mask:Y,buffer:j},_[I]=H,_.bytes+=R?.pixels.length??1}H.atlas!==y&&(H.atlas=y,H.group=e.createBindGroup({layout:q,entries:[{binding:0,resource:y.color.createView()},{binding:1,resource:E},{binding:2,resource:H.mask.createView()},{binding:3,resource:{buffer:H.buffer}}]})),A(w,v.rect),w.setBindGroup(0,H.group);let Q=_.batches[0],[S,V]=He(l,v.view,F,Q,_.data.pages[Q.page],0,v.rect);w.setBindGroup(1,S,[V]),w.draw(3)}w.end()}for(let v of b)d.copyTextureToTexture({texture:G.includes(v)?y.resolved:y.color,origin:[v.rect[0],v.rect[1]]},{texture:v.el.gpuContext.getCurrentTexture()},[v.w,v.h])}for(let{buffer:y,slots:A}of l.segments){let U=new Uint8Array(A.length*Ge);A.forEach((w,L)=>U.set(new Uint8Array(w),L*Ge)),e.queue.writeBuffer(y,0,U)}e.queue.submit([d.finish()]),qe++,Jt()}function ar(l,d){let b=d?"groundResolve":"plainResolve",y=l[b];if(!y){let A=Fe(l,[d?.size??1,d?.size??1],"r8unorm");e.queue.writeTexture({texture:A},d?.pixels??new Uint8Array(1),{bytesPerRow:d?.size??1},[d?.size??1,d?.size??1]);let U=e.createBuffer({size:32,usage:GPUBufferUsage.UNIFORM|GPUBufferUsage.COPY_DST}),w=new Float32Array(8);w.set(d?.bounds??[0,0,1,1]),w[4]=d?.floor??0,w[5]=d?1:0,e.queue.writeBuffer(U,0,w),y={mask:A,buffer:U},l[b]=y,l.bytes+=d?.pixels.length??1}return y}function or(l,d){return e.createBindGroup({layout:q,entries:[{binding:0,resource:l.createView()},{binding:1,resource:E},{binding:2,resource:d.mask.createView()},{binding:3,resource:{buffer:d.buffer}}]})}function sr(l){for(let d of l.textures??[])d.destroy();l.context?.unconfigure(),l.textures=[],Ue.delete(l)}function ri(l,d,b,y){if(l.device!==e){if(l.context=d.getContext("webgpu"),!l.context)throw Error("Scene requires a WebGPU canvas");l.context.configure({device:e,format:t,alphaMode:"premultiplied"}),l.device=e,Ue.add(l)}if(l.width!==b||l.height!==y){for(let U of l.textures??[])U.destroy();l.textures=[],l.layer=null;let A=U=>{let w=e.createTexture({size:[b,y],format:U,usage:GPUTextureUsage.RENDER_ATTACHMENT|GPUTextureUsage.TEXTURE_BINDING});return l.textures.push(w),w};l.color=A(t),l.id=A("r32uint"),l.depth=A("depth32float"),l.read=p(l.id,l.depth),l.clip=p(M[0],l.depth),l.width=b,l.height=y,l.bytes=b*y*12}return l}function ii(l,d,b){let y=l.instance.corners.map(T=>xt({model:l.instance.inverse},T)),A=Se(l.asset.data);if(A){let[T,P,G,v]=A.bounds;for(let _ of[T,T+G])for(let F of[P,P+v])y.push([_,A.floor,F])}let U=y.map(T=>{let P=[...T,1],G=l.view.matrix,v=[0,1,3].map(_=>P.reduce((F,R,I)=>F+R*G[I*4+_],0));return[(v[0]/v[2]+1)*d/2,(1-v[1]/v[2])*b/2]}),w=Math.max(0,Math.floor(Math.min(...U.map(T=>T[0])))-2),L=Math.max(0,Math.floor(Math.min(...U.map(T=>T[1])))-2);return[w,L,Math.max(0,Math.min(d,Math.ceil(Math.max(...U.map(T=>T[0])))+2)-w),Math.max(0,Math.min(b,Math.ceil(Math.max(...U.map(T=>T[1])))+2)-L)]}function ni(l,d,b,y,A,U){let w=d.width,L=d.height,T=ri(l,d,w,L),P=cr(y,w,L,U??b.filter(Boolean).map(S=>S.instance)),G=nr(),v=G.encoder,_=0,F=b.map((S,V)=>{if(!S)return null;let{asset:Y,instance:j,opacity:ne=1}=S;if(ne===0)return null;let Ae=Math.cos(j.yaw),ft=Math.sin(j.yaw),dt=ye=>[Ae*ye[0]-ft*ye[2],ye[1],ft*ye[0]+Ae*ye[2]],ai={...A,direction:dt(A.direction),...A.lights?{lights:A.lights.map(ye=>({...ye,direction:dt(ye.direction)}))}:{},environmentRotation:A.environmentRotation??0},he=y.fog;if(he&&(!Number.isFinite(he.near)||!Number.isFinite(he.far)||he.far<=he.near||!(he.opacity>=0&&he.opacity<=1)))throw Error("Invalid scene fog");if(he?.opacity===1){let ye=[...j.corners],It=Se(Y.data);if(It){let[We,ht,pt,Lt]=It.bounds;for(let si of[We,We+pt])for(let ci of[ht,ht+Lt])ye.push(xt(j,[si,It.floor,ci]))}if(Math.hypot(...P.eye.map((We,ht)=>{let pt=ye.map(Lt=>Lt[ht]);return Math.max(Math.min(...pt)-We,0,We-Math.max(...pt))}))>=he.far)return null}let oi={lighting:ai,groundShadow:!0,sceneBatchOffset:_,sceneYaw:j.yaw,sceneOpacity:ne,sceneFog:he?[he.near,he.far,j.scale,he.opacity]:null};if(_+=Y.batches.length,_>4096)throw Error("Too many scene batches");let St={index:V,asset:Y,instance:j,el:oi,view:lr(P,j),w,h:L,rect:[0,0,w,L]};return St.scissor=ii(St,w,L),St}).filter(S=>S&&S.scissor[2]&&S.scissor[3]),R=(S,V)=>{S.setViewport(0,0,w,L,0,1),S.setScissorRect(...V.scissor)},I=v.beginRenderPass({colorAttachments:[{view:T.color.createView(),clearValue:[0,0,0,0],loadOp:"clear",storeOp:"store"}]});I.setPipeline(se);for(let S of F){let V=Se(S.asset.data);if(!V)continue;let Y=ar(S.asset,V);Y.sceneGroundGroup??=or(g,Y),R(I,S),I.setBindGroup(0,Y.sceneGroundGroup);let j=S.asset.batches[0],[ne,Ae]=He(G,S.view,S.el,j,S.asset.data.pages[j.page],0,S.rect);I.setBindGroup(1,ne,[Ae]),I.draw(3)}I.end(),I=v.beginRenderPass({colorAttachments:[{view:T.id.createView(),clearValue:[0,0,0,0],loadOp:"clear",storeOp:"store"}],depthStencilAttachment:{view:T.depth.createView(),depthClearValue:1,depthLoadOp:"clear",depthStoreOp:"store"}}),I.setPipeline(k.visible),I.setBindGroup(2,x);for(let S of F)R(I,S),lt(G,I,S,S.asset.batches.filter(V=>!V.blend).map(V=>[V,0,V.boxes.length]),0);I.end(),I=v.beginRenderPass({colorAttachments:[{view:T.color.createView(),loadOp:"load",storeOp:"store"}]}),I.setBindGroup(2,T.read);for(let S of F)R(I,S),I.setPipeline(De(S)),ut(G,I,S,S.asset.batches.filter(V=>!V.blend),S.rect,[0,0,0,0]);I.end();let H=[];for(let S of F)for(let V of S.asset.batches)V.blend&&V.boxes.forEach((Y,j)=>{let ne=xt(S.instance,Y.c);H.push({item:S,batch:V,index:j,distance:ne.reduce((Ae,ft,dt)=>Ae+(ft-P.eye[dt])**2,0)})});H.sort((S,V)=>V.distance-S.distance);for(let{item:S,batch:V,index:Y}of H){if(!T.layer){let ne=e.createTexture({size:[w,L],format:"r32uint",usage:GPUTextureUsage.RENDER_ATTACHMENT|GPUTextureUsage.TEXTURE_BINDING}),Ae=e.createTexture({size:[w,L],format:"depth32float",usage:GPUTextureUsage.RENDER_ATTACHMENT|GPUTextureUsage.TEXTURE_BINDING});T.textures.push(ne,Ae),T.bytes+=w*L*8,T.layer={id:ne,depth:Ae,read:p(ne,Ae)}}let j=T.layer;I=v.beginRenderPass({colorAttachments:[{view:j.id.createView(),clearValue:[0,0,0,0],loadOp:"clear",storeOp:"store"}],depthStencilAttachment:{view:j.depth.createView(),depthClearValue:1,depthLoadOp:"clear",depthStoreOp:"store"}}),R(I,S),I.setPipeline(k.visible),I.setBindGroup(2,T.clip),lt(G,I,S,[[V,Y,1]],1,[0,0,0,0]),I.end(),I=v.beginRenderPass({colorAttachments:[{view:T.color.createView(),loadOp:"load",storeOp:"store"}]}),R(I,S),I.setPipeline(De(S,!0)),I.setBindGroup(2,j.read),ut(G,I,S,[V],S.rect,[0,0,0,0]),I.end()}let Q=l.context.getCurrentTexture();if(I=v.beginRenderPass({colorAttachments:[{view:Q.createView(),clearValue:[0,0,0,0],loadOp:"clear",storeOp:"store"}]}),F.length){let S=F[0],V=ar(S.asset,null);I.setPipeline(J),I.setBindGroup(0,or(T.color,V));let Y=S.asset.batches[0],[j,ne]=He(G,S.view,S.el,Y,S.asset.data.pages[Y.page],0,[0,0,w,L]);I.setBindGroup(1,j,[ne]),I.draw(3)}I.end();for(let{buffer:S,slots:V}of G.segments){let Y=new Uint8Array(V.length*Ge);V.forEach((j,ne)=>Y.set(new Uint8Array(j),ne*Ge)),e.queue.writeBuffer(S,0,Y)}return e.queue.submit([v.finish()]),qe++,Jt(),F.map(S=>({...ur(P,S.instance,w,L),index:S.index}))}return{device:e,format:t,features:n,maxTexture:e.limits.maxTextureDimension2D,upload:Zr,destroy:rr,frame:nr,present:ei,submit:ti,release:jr,forget:Hr,trimEnvironments:qr,renderScene:ni,forgetScene:sr,get sceneContexts(){return Ue.size},get environmentBytes(){return[...de.keys()].reduce((l,d)=>l+(d?.data.byteLength??0),0)},get attachmentBytes(){return[...Te.values()].reduce((l,d)=>l+d.bytes,0)+(ge?.bytes??0)+[...Ue].reduce((l,d)=>l+(d.bytes??0),0)},get validationErrors(){return m}}}var xi=`#version 300 es
317
+ precision highp float;
318
+ uniform sampler2D boxes;
319
+ uniform vec3 eye, right, up, forward;
320
+ uniform float aspect, focal;
321
+ uniform vec4 frameTransform;
322
+ uniform int offset;
323
+ flat out int id;
324
+ out vec3 world;
325
+ out vec2 carrierUv;
326
+ invariant gl_Position;
327
+ invariant world;
328
+ invariant carrierUv;
329
+ vec4 box(int i){return texelFetch(boxes,ivec2(i,id),0);}
330
+ void main(){
331
+ id=gl_InstanceID+offset;
332
+ // Six outward-wound faces, two triangles each.
333
+ int f=gl_VertexID/6,k=gl_VertexID%6,a=f/2;
334
+ float s=f%2==0?1.:-1.;
335
+ vec2 q=vec2(k==0||k==3||k==5?-1.:1.,k<2||k==3?-1.:1.);
336
+ vec3 n=vec3(a==0?s:0.,a==1?s:0.,a==2?s:0.);
337
+ vec3 r=a==0?vec3(0,0,-s):a==1?vec3(1,0,0):vec3(s,0,0);
338
+ vec3 u=a==1?vec3(0,0,-s):vec3(0,1,0);
339
+ carrierUv=q;
340
+ mat3 basis=mat3(box(2).xyz,box(3).xyz,box(4).xyz);
341
+ world=box(0).xyz+basis*((n+r*q.x+u*q.y)*box(1).xyz);
342
+ vec3 p=world-eye;
343
+ float z=dot(p,forward), near=.01,far=100.;
344
+ gl_Position=vec4(vec2(dot(p,right)*focal/aspect,dot(p,up)*focal)*frameTransform.xy+frameTransform.zw*z,(far+near)/(far-near)*z-2.*far*near/(far-near),z);
345
+ }`,Ur=`#version 300 es
346
+ precision highp float;
347
+ precision highp int;
348
+ uniform sampler2D boxes, colorMap, geometryMap, shadingMap;
349
+ uniform highp sampler2D hitMap, hitDepth;
350
+ uniform int batchId;
351
+ uniform bool cacheInput, cacheOutput;
352
+ uniform ivec2 origin;
353
+ uniform vec3 eye, forward;
354
+ #ifdef STUDIO
355
+ uniform sampler2D studioMap;
356
+ uniform vec4 studioLights[6],environmentParams;
357
+ #endif
358
+ uniform vec3 lightDirection;
359
+ uniform float lightIntensity, ambientIntensity;
360
+ uniform float size, cutoff;
361
+ uniform bool emission, blended;
362
+ flat in int id;
363
+ in vec3 world;
364
+ in vec2 carrierUv;
365
+ out vec4 outputColor;
366
+ #ifdef STUDIO
367
+ ${yt(!1)}
368
+ #endif
369
+ vec4 box(int i){return texelFetch(boxes,ivec2(i,id),0);}
370
+ vec2 uvAt(vec3 p,vec3 r,vec3 u,vec4 rect){return (rect.xy+clamp(vec2(dot(p,r),dot(p,u))*.5+.5,0.,1.)*rect.zw)/size;}
371
+ float depthAt(vec2 uv){vec2 d=textureLod(geometryMap,vec2(uv.x*.5,uv.y),0.).rg;return dot(d,vec2(65280.,255.))/65535.;}
372
+ // Hoist the affine ray projection out of every depth lookup.
373
+ vec2 uvOrigin,uvVelocity,uvLow,uvHigh;float planeOrigin,planeVelocity;
374
+ float fieldAt(float t){return planeOrigin+planeVelocity*t+2.*depthAt(clamp(uvOrigin+uvVelocity*t,uvLow,uvHigh));}
375
+ vec3 oct(vec2 v){vec3 n=vec3(v*2.-1.,1.-abs(v.x*2.-1.)-abs(v.y*2.-1.));if(n.z<0.)n.xy=(1.-abs(n.yx))*sign(n.xy+1e-20);return normalize(n);}
376
+ float channel(vec2 uv,int i){return texture(shadingMap,(uv+vec2(i%3,i/3))/vec2(3,2)).r;}
377
+ vec3 srgb(vec3 c){return mix(c*12.92,1.055*pow(max(c,0.),vec3(1./2.4))-.055,step(vec3(.0031308),c));}
378
+ void main(){
379
+ vec2 edge=(1.-abs(carrierUv))/(fwidth(carrierUv)+1e-6);
380
+ float diagonal=carrierUv.x-carrierUv.y;
381
+ bool interior=min(edge.x,edge.y)>1.&&abs(diagonal)/(fwidth(diagonal)+1e-6)>1.;
382
+ mat3 basis=mat3(box(2).xyz,box(3).xyz,box(4).xyz), inv=inverse(basis);
383
+ vec3 halfSize=box(1).xyz, o=(inv*(eye-box(0).xyz))/halfSize;
384
+ vec3 ray=normalize(world-eye),r=(inv*ray)/halfSize;
385
+ vec3 safe=sign(r+1e-20)*max(abs(r),1e-9);
386
+ vec3 t0=(-1.-o)/safe,t1=(1.-o)/safe;
387
+ vec3 low=min(t0,t1),high=max(t0,t1);
388
+ float enter=max(0.,max(low.x,max(low.y,low.z))),exit=min(high.x,min(high.y,high.z));
389
+ if(exit<enter)discard;
390
+ float best=exit+1.;vec2 hitUv=vec2(0);vec3 hitNormal=vec3(0);bool found=false;int hitFace=0;
391
+ bool reuse=false;
392
+ vec4 remembered=vec4(0);
393
+ #ifdef REUSE
394
+ {
395
+ ivec2 pixel=(ivec2(gl_FragCoord.xy)-origin);
396
+ remembered=texelFetch(hitMap,pixel,0);
397
+ if(interior&&remembered.w==0.)discard;
398
+ reuse=interior&&remembered.w>0.;
399
+ if(reuse){
400
+ if(int(remembered.w)!=id+1||int(remembered.z)/6!=batchId)discard;
401
+ hitUv=remembered.xy;hitFace=int(remembered.z)%6;found=true;
402
+ }else if(remembered.w>0.){
403
+ // An opaque interior owner covers every sample. Keep target-depth ties and
404
+ // projection roundoff; a far-plane tie provides no finite upper bound.
405
+ float depth=texelFetch(hitDepth,pixel,0).r+2./16777215.;
406
+ if(depth<1.){
407
+ float limit=1./((100.-99.99*depth)*dot(ray,forward));
408
+ best=min(best,limit+abs(limit)*2e-5+1e-6);
409
+ if(enter>best)discard;
410
+ }
411
+ }
412
+ }
413
+ #endif
414
+ #ifdef BAKED
415
+ vec3 radiance=vec3(0);float weights=0.;
416
+ #endif
417
+ if(!reuse){
418
+ #ifndef BAKED
419
+ vec3 look=inv*ray;
420
+ vec3 angles=abs(look)/vec3(length(vec3(inv[0].x,inv[1].x,inv[2].x)),length(vec3(inv[0].y,inv[1].y,inv[2].y)),length(vec3(inv[0].z,inv[1].z,inv[2].z)));
421
+ int major=angles.x>=angles.y&&angles.x>=angles.z?0:angles.y>=angles.z?1:2;
422
+ int a1=(major+1)%3,a2=(major+2)%3,second=angles[a1]>=angles[a2]?a1:a2,third=3-major-second;
423
+ #endif
424
+ for(int pass=0;pass<6;pass++){
425
+ #ifdef BAKED
426
+ int face=pass;
427
+ #else
428
+ int rank=pass%3,sortedAxis=rank==0?major:rank==1?second:third;
429
+ int face=sortedAxis*2+int(look[sortedAxis]>0.);if(pass>=3)face^=1;
430
+ #endif
431
+ int axis=face/2;float signN=face%2==0?1.:-1.;
432
+ vec3 n=vec3(axis==0?signN:0.,axis==1?signN:0.,axis==2?signN:0.);
433
+ vec3 right=axis==0?vec3(0,0,-signN):axis==1?vec3(1,0,0):vec3(signN,0,0);
434
+ vec3 up=axis==1?vec3(0,0,-signN):vec3(0,1,0);
435
+ vec4 rect=box(5+face),bounds=box(11+face/2);
436
+ vec2 limits=face%2==0?bounds.xy:bounds.zw;
437
+ float denom=dot(r,n);if(abs(denom)<1e-8)continue;
438
+ vec2 interval=(1.-2.*limits/65535.-dot(o,n))/denom;
439
+ float start=max(enter,min(interval.x,interval.y)),end=min(exit,max(interval.x,interval.y));
440
+ // Quantization bounds enclose captured depths; include one depth quantum.
441
+ start=max(enter,start-4./65535./abs(denom));end=min(exit,end+4./65535./abs(denom));
442
+ if(end<start)continue;
443
+ #ifndef BAKED
444
+ if(start>best)continue;
445
+ #endif
446
+ uvOrigin=(rect.xy+(vec2(dot(o,right),dot(o,up))*.5+.5)*rect.zw)/size;
447
+ uvVelocity=vec2(dot(r,right),dot(r,up))*.5*rect.zw/size;uvLow=rect.xy/size;uvHigh=(rect.xy+rect.zw)/size;
448
+ planeOrigin=dot(o,n)-1.;planeVelocity=denom;
449
+ float previous=start,prev=fieldAt(start);
450
+ vec2 span=abs(vec2(dot(r,right),dot(r,up)))*rect.zw*.5*(end-start);
451
+ int count=int(ceil(max(24.,2.*max(span.x,span.y))));
452
+ // Keep the original sample grid and refinement. Independent texture reads
453
+ // run together; the bit mask visits only crossing intervals, in ray order.
454
+ bool faceDone=false;
455
+ for(int step=0;step<=count;step+=16){
456
+ #ifndef BAKED
457
+ if(previous>best)break;
458
+ #endif
459
+ vec4 d0,d1,d2,d3;
460
+ d0.x=fieldAt(mix(start,end,float(min(count,step+0))/float(count)));
461
+ d0.y=fieldAt(mix(start,end,float(min(count,step+1))/float(count)));
462
+ d0.z=fieldAt(mix(start,end,float(min(count,step+2))/float(count)));
463
+ d0.w=fieldAt(mix(start,end,float(min(count,step+3))/float(count)));
464
+ d1.x=fieldAt(mix(start,end,float(min(count,step+4))/float(count)));
465
+ d1.y=fieldAt(mix(start,end,float(min(count,step+5))/float(count)));
466
+ d1.z=fieldAt(mix(start,end,float(min(count,step+6))/float(count)));
467
+ d1.w=fieldAt(mix(start,end,float(min(count,step+7))/float(count)));
468
+ d2.x=fieldAt(mix(start,end,float(min(count,step+8))/float(count)));
469
+ d2.y=fieldAt(mix(start,end,float(min(count,step+9))/float(count)));
470
+ d2.z=fieldAt(mix(start,end,float(min(count,step+10))/float(count)));
471
+ d2.w=fieldAt(mix(start,end,float(min(count,step+11))/float(count)));
472
+ d3.x=fieldAt(mix(start,end,float(min(count,step+12))/float(count)));
473
+ d3.y=fieldAt(mix(start,end,float(min(count,step+13))/float(count)));
474
+ d3.z=fieldAt(mix(start,end,float(min(count,step+14))/float(count)));
475
+ d3.w=fieldAt(mix(start,end,float(min(count,step+15))/float(count)));
476
+ bvec4 c0=lessThanEqual(d0*vec4(prev,d0.xyz),vec4(0));
477
+ bvec4 c1=lessThanEqual(d1*vec4(d0.w,d1.xyz),vec4(0));
478
+ bvec4 c2=lessThanEqual(d2*vec4(d1.w,d2.xyz),vec4(0));
479
+ bvec4 c3=lessThanEqual(d3*vec4(d2.w,d3.xyz),vec4(0));
480
+ uint crossings=(uint(c0.x)<<0u)|(uint(c0.y)<<1u)|(uint(c0.z)<<2u)|(uint(c0.w)<<3u)|(uint(c1.x)<<4u)|(uint(c1.y)<<5u)|(uint(c1.z)<<6u)|(uint(c1.w)<<7u)|(uint(c2.x)<<8u)|(uint(c2.y)<<9u)|(uint(c2.z)<<10u)|(uint(c2.w)<<11u)|(uint(c3.x)<<12u)|(uint(c3.y)<<13u)|(uint(c3.z)<<14u)|(uint(c3.w)<<15u);
481
+ if(step==0)crossings|=1u;
482
+ crossings&=(1u<<uint(min(16,count-step+1)))-1u;
483
+ float incoming=prev;
484
+ while(crossings!=0u){uint bit=crossings&(~crossings+1u);crossings&=crossings-1u;
485
+ // Decode the isolated low bit without an ES 3.1 findLSB dependency.
486
+ int lane=int((bit&0xaaaau)!=0u)+2*int((bit&0xccccu)!=0u)+4*int((bit&0xf0f0u)!=0u)+8*int((bit&0xff00u)!=0u);
487
+ int index=step+lane;
488
+ previous=mix(start,end,float(max(0,index-1))/float(count));
489
+ int before=(lane-1)&3;
490
+ prev=lane==0?incoming:lane<5?d0[before]:lane<9?d1[before]:lane<13?d2[before]:d3[before];
491
+ #ifndef BAKED
492
+ if(previous>best){faceDone=true;break;}
493
+ #endif
494
+ float t=mix(start,end,float(index)/float(count)),d=lane<4?d0[lane]:lane<8?d1[lane&3]:lane<12?d2[lane&3]:d3[lane&3];
495
+ if(index==0||d*prev<=0.){
496
+ ${Er()}vec3 point=o+r*candidate;
497
+ vec2 hit=uvAt(point,right,up,rect);
498
+ vec3 data=texelFetch(geometryMap,ivec2(clamp(hit*size,vec2(0),vec2(size-1.))),0).rgb;
499
+ float residual=abs(dot(point,n)-(1.-2.*dot(data.rg,vec2(65280.,255.))/65535.));
500
+ float tolerance=max(dot(abs(right),halfSize)/rect.z,dot(abs(up),halfSize)/rect.w)/dot(abs(n),halfSize)*4.+4./65535.;
501
+ float opacity=texture(geometryMap,vec2((hit.x+1.)*.5,hit.y)).r;
502
+ if(data.b>.5&&residual<=tolerance&&opacity>=cutoff){
503
+ #ifdef BAKED
504
+ float texelWorld=4.*max(length(basis*(right*halfSize))/rect.z,length(basis*(up*halfSize))/rect.w);
505
+ if(candidate<best-texelWorld){radiance=vec3(0);weights=0.;}
506
+ if(candidate<=best+texelWorld){
507
+ float weight=pow(max(0.,dot(normalize(basis*n),-ray)),4.);
508
+ float coverage=max(texture(geometryMap,vec2(hit.x*.5,hit.y)).b,1e-8);
509
+ radiance+=texture(colorMap,hit).rgb/coverage*weight;weights+=weight;
510
+ }
511
+ #endif
512
+ if(candidate<best||(candidate==best&&face<hitFace)){best=candidate;hitUv=hit;hitFace=face;found=true;
513
+ }
514
+ #ifndef BAKED
515
+ faceDone=true;break;
516
+ #endif
517
+ }
518
+ }
519
+ previous=t;prev=d;
520
+ }
521
+ if(faceDone)break;
522
+ previous=mix(start,end,float(min(count,step+15))/float(count));prev=d3.w;
523
+ }
524
+ }
525
+ }
526
+ if(!found)discard;
527
+ float coverage=max(texture(geometryMap,vec2(hitUv.x*.5,hitUv.y)).b,1e-8);
528
+ vec3 base=texture(colorMap,vec2(hitUv.x/(emission?2.:1.),hitUv.y)).rgb/coverage;
529
+ #ifdef BAKED
530
+ outputColor=vec4(srgb(weights>1e-8?radiance/weights:base),blended?texture(geometryMap,vec2((hitUv.x+1.)*.5,hitUv.y)).r:1.);
531
+ #else
532
+ #ifdef CACHE
533
+ {
534
+ outputColor=vec4(hitUv,float(hitFace+6*batchId),float(id+1)*(interior?1.:-1.));
535
+ }
536
+ #else
537
+ {
538
+ int axis=hitFace/2;float signN=hitFace%2==0?1.:-1.;
539
+ vec3 n=vec3(axis==0?signN:0.,axis==1?signN:0.,axis==2?signN:0.);
540
+ vec3 right=axis==0?vec3(0,0,-signN):axis==1?vec3(1,0,0):vec3(signN,0,0);
541
+ vec3 up=axis==1?vec3(0,0,-signN):vec3(0,1,0);
542
+ vec3 normal=oct(vec2(channel(hitUv,0),channel(hitUv,1))/coverage);
543
+ hitNormal=normalize(transpose(inv)*(right*normal.x+up*normal.y+n*normal.z));
544
+ if(dot(hitNormal,ray)>0.)hitNormal=-hitNormal;
545
+ float rough=clamp(channel(hitUv,2)/coverage,.05,1.),metal=clamp(channel(hitUv,4)/coverage,0.,1.);
546
+ #ifdef STUDIO
547
+ vec3 glow=emission?texture(colorMap,vec2((hitUv.x+1.)*.5,hitUv.y)).rgb/coverage:vec3(0);
548
+ outputColor=vec4(srgb(studioShade(hitNormal,-ray,base,rough,metal,clamp(channel(hitUv,3)/coverage,0.,1.),glow)),blended?texture(geometryMap,vec2((hitUv.x+1.)*.5,hitUv.y)).r:1.);
549
+ #else
550
+ vec3 N=hitNormal,V=-ray,L=normalize(lightDirection),H=normalize(V+L);
551
+ float nl=max(dot(N,L),0.),nv=max(dot(N,V),.001),nh=max(dot(N,H),0.),vh=max(dot(V,H),0.);
552
+ float a=rough*rough,a2=a*a,d=a2/(3.141593*pow(nh*nh*(a2-1.)+1.,2.));
553
+ float k=pow(rough+1.,2.)/8.,g=nv/(nv*(1.-k)+k)*nl/(nl*(1.-k)+k);
554
+ vec3 f0=mix(vec3(.04),base,metal),F=f0+(1.-f0)*pow(1.-vh,5.);
555
+ vec3 diffuse=base*(1.-metal);
556
+ vec3 ambient=mix(vec3(.16,.19,.25),vec3(.68,.73,.8),N.y*.5+.5);
557
+ vec3 color=ambient*ambientIntensity*(diffuse+f0*.5)*clamp(channel(hitUv,3)/coverage,0.,1.)+(diffuse/3.141593+F*d*g/max(4.*nv*nl,.001))*nl*lightIntensity;
558
+ if(emission)color+=texture(colorMap,vec2((hitUv.x+1.)*.5,hitUv.y)).rgb/coverage;
559
+ outputColor=vec4(srgb(color/(1.+color)),blended?texture(geometryMap,vec2((hitUv.x+1.)*.5,hitUv.y)).r:1.);
560
+ #endif
561
+ }
562
+ #endif
563
+ #endif
564
+ float z=dot(eye+ray*best-eye,forward);
565
+ gl_FragDepth=100./99.99-(100.*.01)/(99.99*z);
566
+ #ifndef BAKED
567
+ if(reuse)gl_FragDepth=texelFetch(hitDepth,(ivec2(gl_FragCoord.xy)-origin),0).r;
568
+ #endif
569
+ }`,Mt=(e,t)=>[e[1]*t[2]-e[2]*t[1],e[2]*t[0]-e[0]*t[2],e[0]*t[1]-e[1]*t[0]],Fr=e=>{let t=Math.hypot(...e);return e.map(n=>n/t)},Le=(e,t)=>Array.isArray(e)&&e.length===t&&e.every(Number.isFinite),rt=globalThis[Symbol.for("needle.img-3d.v1")]??={};function cn(e){rt.decoder??=e}var pe=dr(e=>ie(e)),it=new Set,fe=new Set,ee=new Map,ue=new Map,Z=new Map,ve=new Map,Oe=new Map,at=new WeakMap,ze={entries:8,cpuBytes:32*1024*1024,gpuBytes:64*1024*1024},xe,s,qt,me,jt=!1,be=0,At=!1,Ft=0,_r=0,Ht=0,Cr=0,Dr=0,Pt=0,Br=0,et=e=>[...e.values()].reduce((t,n)=>t+(n.bytes||0),0),Gr=(e,t,n)=>(e.delete(t),e.set(t,n),n),Kt=e=>{if(e.api)e.api.destroy(e);else for(let t of e.textures)s?.deleteTexture(t)},Zt=()=>new Set([...it].flatMap(e=>[...e.urls]).concat([...fe].filter(e=>e.visible&&(e.url||e.loadingUrl)&&!e.abort?.signal.aborted).flatMap(e=>[e.url,e.loadingUrl].filter(Boolean)))),Wt=(e,t)=>new Map([...e].filter(([n,r])=>!t.has(n)&&!r.waiters?.size));function Ve(e,t,n=Zt()){let r=Wt(e,n),a=r.size,i=et(r);for(let[c,u]of r){if(a<=ze.entries&&i<=t)break;e.delete(c),a--,i-=u.bytes||0,e===Z&&Kt(u)}}function Re(){let e=Zt();Ve(ue,ze.cpuBytes,e),Ve(Z,ze.gpuBytes,e);let t=new Set([void 0,...[...fe].filter(n=>n.visible&&n.data?.appearance!=="baked").map(n=>n.lighting.environment)]);for(let[n,r]of Ee)t.has(n)||(s?.deleteTexture(r),Ee.delete(n));for(let n of it)n.lighting.environment&&t.add(n.lighting.environment);le?.trimEnvironments(t)}function Pr(){qt=s.getParameter(s.DEPTH_BITS),jt=!!s.getExtension("EXT_color_buffer_float")&&[24,32].includes(qt)}var le=null,Sr=null;function Rt(){return Sr??=(navigator.gpu?zr().catch(e=>(console.warn("img-3d uses WebGL: "+e.message),null)):Promise.resolve(null)).then(e=>(le=e,e?.device.lost.then(()=>{if(le===e){be++,Ee.clear();for(let t of ve.values())t.abort.abort();ve.clear();for(let t of ee.keys())_e(t);for(let t of Z.values())t.disposed=!0;Z.clear(),le=null,Sr=null;for(let t of fe)ie(t)}}),e))}function Ir(e){at.delete(e),e.canvasContext?e.canvasContext.clearRect(0,0,e.canvas.width,e.canvas.height):e.gpuContext&&(e.canvas.width=e.canvas.width)}function kr(){if(s)return s;if(xe=document.createElement("canvas"),s=xe.getContext("webgl2",{alpha:!0,antialias:!0}),!s)throw Error("WebGL 2 unavailable");return _r++,Pr(),xe.addEventListener("webglcontextlost",e=>{e.preventDefault(),be++,me=null,Ee.clear();for(let t of ve.values())t.abort.abort();ve.clear();for(let t of ee.keys())_e(t);for(let t of fe)Ce(t);Z.clear(),Oe.clear()}),xe.addEventListener("webglcontextrestored",()=>{Pr();for(let e of fe)ie(e)}),s}var Ee=new Map;function bi(e){if(Ee.has(e))return Ee.get(e);let t=e?.size??2,n=e?.levels??2,r=s.createTexture();s.bindTexture(s.TEXTURE_2D,r),s.texImage2D(s.TEXTURE_2D,0,s.RGBA16F,t*n,t+16,0,s.RGBA,s.HALF_FLOAT,e?.data??new Uint16Array(t*n*(t+16)*4));for(let a of[s.TEXTURE_MIN_FILTER,s.TEXTURE_MAG_FILTER])s.texParameteri(s.TEXTURE_2D,a,s.LINEAR);for(let a of[s.TEXTURE_WRAP_S,s.TEXTURE_WRAP_T])s.texParameteri(s.TEXTURE_2D,a,s.CLAMP_TO_EDGE);return Ee.set(e,r),r}function yi(){me&&s?.deleteTexture(me.texture),me=null;for(let e of Ee.values())s?.deleteTexture(e);Ee.clear(),be++,Ee.clear();for(let e of ve.values())e.abort.abort();ve.clear(),rt.decoder?.dispose();for(let e of ue.values())e.abort?.abort();ue.clear();for(let e of Z.values())Kt(e);Z.clear();for(let e of Oe.values())s?.deleteProgram(e.program);Oe.clear(),le?.release()}function wi(e,t){if(![1,2].includes(e.version)||!e.pages?.length||!e.batches?.length)throw Error("Unsupported img-3d version");if(e.display&&(![1,2].includes(e.display.version)||!["width","height","effectiveWidth"].every(r=>Number.isInteger(e.display[r])&&e.display[r]>0&&e.display[r]<=16384)||e.display.version===2&&(!Le(e.display.frame,4)||e.display.frame[2]<=0||e.display.frame[3]<=0||!Array.isArray(e.display.support)||e.display.support.length<3||e.display.support.length>294||e.display.support.length%3!==0||!e.display.support.every(Number.isFinite)||Math.abs(e.display.frame[2]/e.display.frame[3]-e.display.width/e.display.height)>.001)))throw Error("Invalid display metadata");let n=e.appearance==="baked"?2:3;if(e.version===1&&e.appearance!==void 0||e.version===2&&e.appearance!=="baked")throw Error("Unsupported img-3d appearance");if(!Array.isArray(e.images)||e.images.length!==e.pages.length*n||new Set(e.pages.flatMap(r=>r.images)).size!==e.images.length)throw Error("Invalid img-3d images");for(let r of e.pages)if(!Number.isInteger(r.size)||r.size<1||r.size*n>t||!Le(r.images,n)||!r.images.every(a=>Number.isInteger(a)&&a>=0&&a<e.images.length)||typeof r.emission!="boolean"||n===2&&r.emission)throw Error("Invalid img-3d page");for(let r of e.batches){if(!Number.isInteger(r.page)||!e.pages[r.page]||!Array.isArray(r.boxes)||!r.boxes.length||r.boxes.length>t||typeof r.blend!="boolean"||!Number.isFinite(r.cutoff)||r.cutoff<=0||r.cutoff>=1)throw Error("Invalid img-3d batch");let a=e.pages[r.page].size;for(let i of r.boxes)if(!Le(i.c,3)||!Le(i.h,3)||i.h.some(c=>c<=0)||!Array.isArray(i.a)||i.a.length!==3||!i.a.every(c=>Le(c,3))||Math.abs(Mt(i.a[0],i.a[1]).reduce((c,u,h)=>c+u*i.a[2][h],0))<1e-20||!Array.isArray(i.v)||i.v.length!==6||!i.v.every(c=>Le(c,4)&&c[0]>=0&&c[1]>=0&&c[2]>0&&c[3]>0&&c[0]+c[2]<=a&&c[1]+c[3]<=a)||!Le(i.d,12)||i.d.some(c=>c<0||c>65535))throw Error("Invalid img-3d box")}}var tt=0,Ne=[];async function Ei(e){return tt>=3?await new Promise((t,n)=>{let r=()=>{e.removeEventListener("abort",a),t()},a=()=>{let i=Ne.indexOf(r);i>=0&&Ne.splice(i,1),n(e.reason)};Ne.push(r),e.addEventListener("abort",a,{once:!0})}):tt++,e.aborted&&(Ne.length?Ne.shift()():tt--,e.throwIfAborted()),()=>{Ne.length?Ne.shift()():tt--}}async function Ti(e,t){let n=ue.get(e);if(!n){let i=new AbortController;n={abort:i,waiters:new Set,bytes:0},ue.set(e,n),n.promise=(async()=>{let c=await Ei(i.signal);try{let u=await fetch(e,{signal:i.signal});if(!u.ok)throw Error(`HTTP ${u.status}`);let h=gr(new Uint8Array(await u.arrayBuffer()));if(String.fromCharCode(...h.subarray(0,4))!=="I3D1")throw Error("Unsupported img-3d file");let f=new Uint8Array(await new Response(new Blob([h.subarray(4)]).stream().pipeThrough(new DecompressionStream("gzip"))).arrayBuffer());i.signal.throwIfAborted();let o=new DataView(f.buffer).getUint32(0,!0);if(o>f.length-4)throw Error("Invalid img-3d metadata");let m=JSON.parse(new TextDecoder().decode(f.subarray(4,4+o))),E=await Rt();wi(m,E?E.maxTexture:kr().getParameter(s.MAX_TEXTURE_SIZE));let g=4+o,M=m.images.map(p=>{if(!Number.isSafeInteger(p.bytes)||p.bytes<=0||g+p.bytes>f.length||!["image/png","image/jpeg","image/webp","image/avif","image/ktx2"].includes(p.mime))throw Error("Invalid img-3d image");return{bytes:f.subarray(g,g+=p.bytes),mime:p.mime}});if(g!==f.length)throw Error("Unexpected img-3d payload");return n.bytes=f.length,n.ready=!0,n.abort=null,Ve(ue,ze.cpuBytes),{data:m,images:M}}finally{c()}})(),n.promise.catch(()=>{ue.get(e)===n&&ue.delete(e)})}Gr(ue,e,n);let r={};n.waiters.add(r);let a;try{return await Promise.race([n.promise,new Promise((i,c)=>{a=()=>c(t.reason),t.aborted?a():t.addEventListener("abort",a,{once:!0})})])}finally{t.removeEventListener("abort",a),n.waiters.delete(r),!n.ready&&!n.waiters.size&&(n.abort?.abort(),ue.get(e)===n&&ue.delete(e)),Ve(ue,ze.cpuBytes)}}async function zt(e,t){let n=Z.get(e);if(n)return t.throwIfAborted(),Gr(Z,e,n);let r=ve.get(e);r||(r={abort:new AbortController,waiters:new Set},ve.set(e,r),r.promise=Ai(e,r.abort.signal).then(c=>(r.ready=!0,c)).finally(()=>{ve.get(e)===r&&ve.delete(e)}),r.promise.catch(()=>{}));let a={};r.waiters.add(a);let i;try{return await Promise.race([r.promise,new Promise((c,u)=>{i=()=>u(t.reason),t.addEventListener("abort",i,{once:!0}),t.aborted&&i()})])}finally{t.removeEventListener("abort",i),r.waiters.delete(a),!r.ready&&!r.waiters.size&&(r.abort.abort(),ve.get(e)===r&&ve.delete(e))}}async function Ai(e,t){let n=await Rt(),r=be,{data:a,images:i}=await Ti(e,t),c=[],u=0,h="rgba",f=0;if(n){let o=()=>{if(t.throwIfAborted(),r!==be||le!==n)throw new DOMException("Device changed","AbortError")},m=await n.upload(a,i,{changed:o,decoder:rt.decoder});try{o()}catch(E){throw n.destroy(m),E}return m.api=n,Z.set(e,m),Ve(Z,ze.gpuBytes),Ht++,m}try{let o=kr();if(o.isContextLost())throw new DOMException("Context lost","AbortError");for(let[g,M]of i.entries()){if(M.mime==="image/ktx2"){let x=a.pages.find(D=>D.images.includes(g));if(x.images[0]!==g||!rt.decoder)throw Error("XUASTC captures need the img-3d/xuastc runtime");let z=await rt.decoder.decode(M.bytes,{width:x.size*(x.emission?2:1),height:x.size,astc:!!o.getExtension("WEBGL_compressed_texture_astc"),bptc:!!o.getExtension("EXT_texture_compression_bptc")});if(t.throwIfAborted(),r!==be||o.isContextLost())throw new DOMException("Context changed","AbortError");h=z.format,f+=z.milliseconds;let O=o.createTexture();if(c.push(O),o.bindTexture(o.TEXTURE_2D,O),z.format==="rgba"?o.texImage2D(o.TEXTURE_2D,0,o.SRGB8_ALPHA8,z.width,z.height,0,o.RGBA,o.UNSIGNED_BYTE,z.data):o.compressedTexImage2D(o.TEXTURE_2D,0,z.internalFormat,z.width,z.height,0,z.data),o.getError())throw Error("XUASTC texture upload failed");u+=z.data.length;for(let D of[o.TEXTURE_MIN_FILTER,o.TEXTURE_MAG_FILTER])o.texParameteri(o.TEXTURE_2D,D,o.LINEAR);for(let D of[o.TEXTURE_WRAP_S,o.TEXTURE_WRAP_T])o.texParameteri(o.TEXTURE_2D,D,o.CLAMP_TO_EDGE);continue}let p=await createImageBitmap(new Blob([M.bytes],{type:M.mime}),{premultiplyAlpha:"none",colorSpaceConversion:"none"});try{if(t.throwIfAborted(),r!==be||o.isContextLost())throw new DOMException("Context changed","AbortError");let x=a.pages.find(D=>D.images.includes(g)),z=x.images.indexOf(g);if(p.width!==x.size*(z===0?x.emission?2:1:z===1?2:3)||p.height!==x.size*(z===2?2:1))throw Error("Invalid img-3d image dimensions");let O=o.createTexture();if(c.push(O),o.bindTexture(o.TEXTURE_2D,O),o.pixelStorei(o.UNPACK_ALIGNMENT,1),z===2){let D=new OffscreenCanvas(p.width,p.height),B=D.getContext("2d");B.drawImage(p,0,0);let C=B.getImageData(0,0,p.width,p.height).data,$=new Uint8Array(C.length/4);for(let re=0;re<$.length;re++)$[re]=C[re*4];o.texImage2D(o.TEXTURE_2D,0,o.R8,p.width,p.height,0,o.RED,o.UNSIGNED_BYTE,$),u+=$.length}else o.texImage2D(o.TEXTURE_2D,0,z===0?o.SRGB8_ALPHA8:o.RGBA8,o.RGBA,o.UNSIGNED_BYTE,p),u+=p.width*p.height*4;for(let D of[o.TEXTURE_MIN_FILTER,o.TEXTURE_MAG_FILTER])o.texParameteri(o.TEXTURE_2D,D,o.LINEAR);for(let D of[o.TEXTURE_WRAP_S,o.TEXTURE_WRAP_T])o.texParameteri(o.TEXTURE_2D,D,o.CLAMP_TO_EDGE)}finally{p.close()}}let m=a.batches.map((g,M)=>{let p=new Float32Array(g.boxes.length*56);g.boxes.forEach((z,O)=>{let D=(B,C)=>p.set(C,O*56+B*4);D(0,z.c),D(1,z.h),z.a.forEach((B,C)=>D(2+C,B)),z.v.forEach((B,C)=>D(5+C,B)),D(11,z.d.slice(0,4)),D(12,z.d.slice(4,8)),D(13,z.d.slice(8,12))});let x=o.createTexture();c.push(x),o.bindTexture(o.TEXTURE_2D,x),o.texImage2D(o.TEXTURE_2D,0,o.RGBA32F,14,g.boxes.length,0,o.RGBA,o.FLOAT,p),u+=p.byteLength;for(let z of[o.TEXTURE_MIN_FILTER,o.TEXTURE_MAG_FILTER])o.texParameteri(o.TEXTURE_2D,z,o.NEAREST);return{...g,index:M,texture:x}}),E={data:a,batches:m,textures:c,bytes:u,textureFormat:h,transcodeMilliseconds:f};return Z.set(e,E),Ve(Z,ze.gpuBytes),Ht++,E}catch(o){throw Kt({textures:c}),o}}function Or(e){if(Oe.has(e))return Oe.get(e);let t=s.createProgram(),n=e.startsWith("studio")?`STUDIO
570
+ #define LIGHT_COUNT ${e.endsWith("3")?3:0}`:e.toUpperCase(),r=e==="resolve"?`#version 300 es
571
+ void main(){gl_Position=vec4(float(gl_VertexID/2)*4.-1.,float(gl_VertexID%2)*4.-1.,0,1);}`:xi,a=e==="resolve"?`#version 300 es
572
+ precision highp float;uniform sampler2D image;uniform vec4 area;out vec4 outputColor;${wt(!1)}${Et(!1)}
573
+ void main(){outputColor=ground(resolvePixel(gl_FragCoord.xy),gl_FragCoord.xy);}`:e==="pbr"?Ur:Ur.replace("precision highp float;",`#define ${n}
574
+ precision highp float;`);for(let[u,h]of[[s.VERTEX_SHADER,r],[s.FRAGMENT_SHADER,a]]){let f=s.createShader(u);if(s.shaderSource(f,h),s.compileShader(f),!s.getShaderParameter(f,s.COMPILE_STATUS)){let o=s.getShaderInfoLog(f);throw s.deleteShader(f),s.deleteProgram(t),Error(o)}s.attachShader(t,f),s.deleteShader(f)}if(s.linkProgram(t),!s.getProgramParameter(t,s.LINK_STATUS)){let u=s.getProgramInfoLog(t);throw s.deleteProgram(t),Error(u)}let i={};for(let u of["eye","right","up","forward","aspect","focal","frameTransform","offset","boxes","colorMap","geometryMap","shadingMap","size","cutoff","emission","blended","lightDirection","lightIntensity","ambientIntensity","studioMap","studioLights","environmentParams","hitMap","hitDepth","batchId","cacheInput","cacheOutput","origin","image","area","shadowMap","inverseCamera","shadowEye","shadowBounds","shadowParams"])i[u]=s.getUniformLocation(t,u);let c={program:t,locations:i};return Oe.set(e,c),c}function Ce(e){le?.forget(e);let t=e.surfaceCache;if(e.surfacePose=null,!!t){s?.deleteFramebuffer(t.framebuffer);for(let n of t.textures)s?.deleteTexture(n);e.surfaceCache=null}}function Mi(e,t,n,r,a){if(!jt||t.data.appearance==="baked"||!a.length)return null;let i=ce(e),c=[be,i.yaw,i.pitch,i.distance,n,r,...e.layoutSignature].join(","),u=e.surfaceCache;u&&(u.asset!==t||u.w!==n||u.h!==r)&&(Ce(e),u=null);let h=e.surfacePose===c;if(e.surfacePose=c,u?.key===c)return Dr++,u;if(!h)return null;if(!u){let f=s.createFramebuffer(),o=[];s.bindFramebuffer(s.FRAMEBUFFER,f);let m=qt===32?[s.DEPTH_COMPONENT32F,s.FLOAT]:[s.DEPTH_COMPONENT24,s.UNSIGNED_INT];for(let[E,g,M,p]of[[s.RGBA32F,s.RGBA,s.FLOAT,s.COLOR_ATTACHMENT0],[m[0],s.DEPTH_COMPONENT,m[1],s.DEPTH_ATTACHMENT]]){let x=s.createTexture();o.push(x),s.bindTexture(s.TEXTURE_2D,x),s.texImage2D(s.TEXTURE_2D,0,E,n,r,0,g,M,null);for(let z of[s.TEXTURE_MIN_FILTER,s.TEXTURE_MAG_FILTER])s.texParameteri(s.TEXTURE_2D,z,s.NEAREST);for(let z of[s.TEXTURE_WRAP_S,s.TEXTURE_WRAP_T])s.texParameteri(s.TEXTURE_2D,z,s.CLAMP_TO_EDGE);s.framebufferTexture2D(s.FRAMEBUFFER,p,s.TEXTURE_2D,x,0)}if(u={framebuffer:f,textures:o,asset:t,w:n,h:r,bytes:n*r*20},e.surfaceCache=u,s.checkFramebufferStatus(s.FRAMEBUFFER)!==s.FRAMEBUFFER_COMPLETE)return Ce(e),jt=!1,s.bindFramebuffer(s.FRAMEBUFFER,null),null}return s.bindFramebuffer(s.FRAMEBUFFER,u.framebuffer),u.key=c,Xr(n,r),Yt(e,t,a,n,r,"cache"),Cr++,u}function Xr(e,t,n=0,r=0){s.viewport(n,r,e,t),s.enable(s.SCISSOR_TEST),s.scissor(n,r,e,t),s.clearColor(0,0,0,0),s.depthMask(!0),s.clear(s.COLOR_BUFFER_BIT|s.DEPTH_BUFFER_BIT)}function Yt(e,t,n,r,a,i,c,u=0,h=0){let f=e.lighting,o=i!=="baked"&&i!=="cache"&&Me(f),m=o?"studio"+(f.lights?.length?3:0):["baked","cache","reuse"].includes(i)?i:"pbr",{program:E,locations:g}=Or(m),M=ce(e),p=e.boundsFit?.center??[0,0,0],x=Ct(M,p),z=Fr(x.map((C,$)=>p[$]-C)),O=Fr(Mt(z,[0,1,0])),D=Mt(O,z);s.useProgram(E);for(let[C,$]of Object.entries({eye:x,right:O,up:D,forward:z}))s.uniform3fv(g[C],$);if(i!=="baked"){let C=e.lighting;s.uniform3fv(g.lightDirection,C.direction),s.uniform1f(g.lightIntensity,C.intensity),s.uniform1f(g.ambientIntensity,C.ambient)}s.uniform1i(g.cacheInput,i==="reuse"),s.uniform1i(g.cacheOutput,i==="cache"),s.uniform2i(g.origin,u,h),s.uniform1f(g.aspect,e.frameRatio),s.uniform1f(g.focal,2.41421356),s.uniform4f(g.frameTransform,e.layout.sx,e.layout.sy,e.layout.cx,e.layout.cy);let B=(C,$,re)=>{s.activeTexture(s.TEXTURE0+$),s.bindTexture(s.TEXTURE_2D,C),s.uniform1i(g[re],$)};if(o){let C=bt(f);s.uniform4fv(g.studioLights,C.subarray(0,24)),s.uniform4fv(g.environmentParams,C.subarray(24)),B(bi(f.environment),6,"studioMap")}B(c?.textures[0]??t.textures[0],4,"hitMap"),B(c?.textures[1]??t.textures[0],5,"hitDepth"),s.enable(s.DEPTH_TEST),s.enable(s.CULL_FACE),s.cullFace(s.BACK),s.depthFunc(s.LEQUAL);for(let[C,$,re]of n){let X=t.data.pages[C.page],N=C.boxes[$].a;s.frontFace(Mt(N[0],N[1]).reduce((k,W,ae)=>k+W*N[2][ae],0)<0?s.CW:s.CCW),B(C.texture,0,"boxes"),X.images.forEach((k,W)=>B(t.textures[k],W+1,["colorMap","geometryMap","shadingMap"][W])),s.uniform1i(g.offset,$),s.uniform1i(g.batchId,C.index),s.uniform1f(g.size,X.size),s.uniform1f(g.cutoff,C.blend?1/255:C.cutoff),s.uniform1i(g.emission,X.emission),s.uniform1i(g.blended,C.blend),C.blend?(s.enable(s.BLEND),s.blendFuncSeparate(s.SRC_ALPHA,s.ONE_MINUS_SRC_ALPHA,s.ONE,s.ONE_MINUS_SRC_ALPHA),s.depthMask(!1)):(s.disable(s.BLEND),s.depthMask(!0)),s.drawArraysInstanced(s.TRIANGLES,0,36,re)}s.depthMask(!0)}function Ri(e,t,{x:n,y:r,w:a,h:i}){Pt++;let c=ce(e),u=Ct(c,e.boundsFit?.center),h=[],f=[];for(let m of t.batches)m.blend?m.boxes.forEach((E,g)=>f.push([m,g,1,E.c.reduce((M,p,x)=>M+(p-u[x])**2,0)])):h.push([m,0,m.boxes.length]);f.sort((m,E)=>E[3]-m[3]);let o=Mi(e,t,a,i,h);s.bindFramebuffer(s.FRAMEBUFFER,null),Xr(a,i,n,r),Yt(e,t,h,a,i,t.data.appearance==="baked"?"baked":o?"reuse":"pbr",o,n,r),f.length&&Yt(e,t,f,a,i,t.data.appearance==="baked"?"baked":"pbr",null,n,r)}function zi(e,{x:t,y:n,w:r,h:a}){(e.canvas.width!==r||e.canvas.height!==a)&&(e.canvas.width=r,e.canvas.height=a),e.gpuContext&&e.replaceCanvas();let i=e.canvasContext??=e.canvas.getContext("2d");i.clearRect(0,0,r,a),i.drawImage(xe,t,xe.height-n-a,r,a,0,0,r,a),Ft++}function Ui(e){let t=e.filter(({view:u,asset:h})=>u.el.groundShadow||h.data.appearance!=="baked"&&Me(u.el.lighting));if(!t.length)return;let n=xe.width,r=xe.height;if(!me||me.w!==n||me.h!==r){me&&s.deleteTexture(me.texture),me={texture:s.createTexture(),w:n,h:r},s.bindTexture(s.TEXTURE_2D,me.texture),s.texImage2D(s.TEXTURE_2D,0,s.RGBA8,n,r,0,s.RGBA,s.UNSIGNED_BYTE,null);for(let u of[s.TEXTURE_MIN_FILTER,s.TEXTURE_MAG_FILTER])s.texParameteri(s.TEXTURE_2D,u,s.LINEAR);for(let u of[s.TEXTURE_WRAP_S,s.TEXTURE_WRAP_T])s.texParameteri(s.TEXTURE_2D,u,s.CLAMP_TO_EDGE)}s.activeTexture(s.TEXTURE0),s.bindTexture(s.TEXTURE_2D,me.texture),s.copyTexSubImage2D(s.TEXTURE_2D,0,0,0,0,0,n,r);let{program:a,locations:i}=Or("resolve");s.useProgram(a),s.uniform1i(i.image,0),s.disable(s.DEPTH_TEST),s.disable(s.CULL_FACE),s.disable(s.BLEND);let c=new Set;for(let{view:u,asset:h}of t){if(c.has(u.key))continue;c.add(u.key);let{x:f,y:o,w:m,h:E,el:g}=u,M=g.groundShadow?Se(h.data):null;if(M&&!h.shadowTexture){let x=s.createTexture();h.shadowTexture=x,h.textures.push(x),h.bytes+=M.pixels.length,s.activeTexture(s.TEXTURE1),s.bindTexture(s.TEXTURE_2D,x),s.texImage2D(s.TEXTURE_2D,0,s.R8,M.size,M.size,0,s.RED,s.UNSIGNED_BYTE,M.pixels);for(let z of[s.TEXTURE_MIN_FILTER,s.TEXTURE_MAG_FILTER])s.texParameteri(s.TEXTURE_2D,z,s.LINEAR);for(let z of[s.TEXTURE_WRAP_S,s.TEXTURE_WRAP_T])s.texParameteri(s.TEXTURE_2D,z,s.CLAMP_TO_EDGE)}let p=$t(g,m,E);s.activeTexture(s.TEXTURE1),s.bindTexture(s.TEXTURE_2D,h.shadowTexture??me.texture),s.uniform1i(i.shadowMap,1),s.uniformMatrix4fv(i.inverseCamera,!1,p.inverse),s.uniform3fv(i.shadowEye,p.eye),s.uniform4fv(i.shadowBounds,M?.bounds??[0,0,1,1]),s.uniform2f(i.shadowParams,M?.floor??0,M?1:0),s.viewport(f,o,m,E),s.scissor(f,o,m,E),s.uniform4f(i.area,f,o,m,E),s.drawArrays(s.TRIANGLES,0,3)}}function ot(e,t,n,r){let a=e.lighting,i=ce(e);return[t,e.generation,le??s,be,e.canvas,n,r,...e.layoutSignature,i.yaw,i.pitch,i.distance,e.groundShadow,...t.data.appearance==="baked"?[]:[...Xt(a)]]}function Qt(e,t){let n=at.get(e);return n?.length===t.length&&t.every((r,a)=>Object.is(r,n[a]))}function nt(e){let t=ce(e),n=Math.min(devicePixelRatio||1,2),r=getComputedStyle(e),[a,i]=br(e,r),c=[a,i,r.objectFit,r.objectPosition,e.orbitFit,e.frameRatio,e.naturalWidth,e.metadata,...e.metadata?.frame??e.data?.display?.frame??[],...e.metadata?.support&&e.orbitFit!=="fixed"?[t.yaw,t.pitch]:[]];return(!e.layoutKey||c.some((u,h)=>u!==e.layoutKey[h]))&&(e.layoutKey=c,e.layout=yr(e,a,i,r),e.layoutSignature=[e.layout.sx,e.layout.sy,e.layout.cx,e.layout.cy,e.frameRatio]),[Math.max(1,Math.round(a*n)),Math.max(1,Math.round(i*n))]}function ie(e,t=!1){if(!e.isConnected||!e.visible||!(e.src||e.srcset))return Promise.resolve(!1);let n=nt(e),r=e.pickSource(!0);if(r===e.failedSource&&!e.url)return Promise.resolve(!1);if(r!==e.url&&r!==e.failedSource){let u=e.load();if(!e.data||!e.adaptiveLoad)return u}let a=e.generation,i=ee.get(e);if(i?.generation===a)return i.force||=t,i.promise;let c=Z.get(e.url);return!t&&c&&!c.disposed&&Qt(e,ot(e,c,...n))?Promise.resolve(!1):((!i||i.generation!==a)&&(i={generation:a,force:t},i.promise=new Promise(u=>i.resolve=u),ee.set(e,i),zt(e.url,e.abort.signal).then(u=>{i.asset=u,i.ready=!0,ee.get(e)===i&&Xe()},u=>{i.error=u,i.ready=!0,ee.get(e)===i&&Xe()})),Xe(),i.promise)}function _e(e){let t=ee.get(e);ee.delete(e),t?.resolve(!1)}function Fi(){let e=Math.min(devicePixelRatio||1,2),t=Math.min(s?.getParameter(s.MAX_RENDERBUFFER_SIZE)??4096,4096),n=[],r=new Map,a=0,i=0,c=0,u=0;for(let[h,f]of ee){if(!f.ready)continue;let[o,m]=nt(h);if(!f.force&&f.asset&&!f.error&&Qt(h,ot(h,f.asset,o,m))){ee.delete(h),f.resolve(!1);continue}let E=ce(h),g=JSON.stringify([h.url,...h.layoutSignature,E.yaw,E.pitch,E.distance,o,m,h.groundShadow,f.asset?.data.appearance==="baked"?null:Xt(h.lighting)]),M=r.get(g);if(M){n.push({el:h,job:f,key:g,...M});continue}if(a&&a+o>Math.max(t,o)&&(a=0,i+=c,c=0),n.length&&i+m>t)break;r.set(g,{x:a,y:i,w:o,h:m}),n.push({el:h,job:f,key:g,x:a,y:i,w:o,h:m}),a+=o,c=Math.max(c,m),u=Math.max(u,a)}return{views:n,width:u,height:i+c}}async function Pi(){for(;!document.hidden&&le;){await new Promise(requestAnimationFrame);let e=le;if(!e||!ee.size)break;let t,n=[],r=performance.now();for(let[a,i]of[...ee])if(i.ready){ee.delete(a);try{if(a.isConnected&&a.visible&&i.generation===a.generation&&!document.hidden){if(i.error)throw i.error;if(i.asset.disposed)throw new DOMException("Released","AbortError");let[c,u]=nt(a),h=ot(a,i.asset,c,u);if(!i.force&&Qt(a,h)){i.resolve(!1);continue}if(t??=e.frame(),!e.present(t,a,i.asset,c,u)){ee.set(a,i);break}Pt++,n.push([a,i,h])}else document.hidden&&ie(a),i.resolve(!1)}catch(c){i.generation===a.generation&&a.isConnected&&!a.abort.signal.aborted&&c?.name!=="AbortError"?a.fail(c):c?.name==="AbortError"&&a.isConnected&&a.visible&&queueMicrotask(()=>ie(a)),i.resolve(!1)}if(performance.now()-r>=12)break}if(t&&e.submit(t),!n.length&&![...ee.values()].some(a=>a.ready))break;for(let[a,i,c]of n)at.set(a,c),a.data=i.asset.data,a.status.textContent="",Ft++,a.loadedGeneration!==a.generation&&!a.adaptiveLoad&&(a.loadedGeneration=a.generation,a.dispatchEvent(new Event("load"))),i.resolve(!0)}}async function Xe(){if(!(At||document.hidden||![...ee.values()].some(e=>e.ready))){if(At=!0,le){try{await Pi()}finally{At=!1,ee.size&&!document.hidden&&Xe()}return}try{for(;!document.hidden&&(await new Promise(requestAnimationFrame),!!ee.size);){let e=Fi(),t=[],n=new Set,r=performance.now();if(!e.views.length)break;for(let a of e.views){let{el:i,job:c}=a;if(ee.get(i)===c){ee.delete(i);try{if(i.isConnected&&i.visible&&c.generation===i.generation){if(c.error)throw c.error;let u=c.asset;i.isConnected&&i.visible&&c.generation===i.generation&&!document.hidden&&!s.isContextLost()?((xe.width!==e.width||xe.height!==e.height)&&(xe.width=e.width,xe.height=e.height),n.has(a.key)||(Ri(i,u,a),n.add(a.key)),t.push({view:a,asset:u,epoch:be})):(document.hidden&&ie(i),c.resolve(!1))}else c.resolve(!1)}catch(u){c.generation===i.generation&&i.isConnected&&!i.abort.signal.aborted&&u?.name!=="AbortError"&&i.fail(u),c.resolve(!1)}if(performance.now()-r>=12)break}}Ui(t);for(let{view:a,asset:i,epoch:c}of t){let{el:u,job:h}=a,f=!1;try{u.isConnected&&u.visible&&h.generation===u.generation&&!document.hidden&&c===be&&!s.isContextLost()?(zi(u,a),at.set(u,ot(u,i,a.w,a.h)),u.data=i.data,u.status.textContent="",f=!0,u.loadedGeneration!==u.generation&&!u.adaptiveLoad&&(u.loadedGeneration=u.generation,u.dispatchEvent(new Event("load")))):(document.hidden||c!==be)&&ie(u)}catch(o){h.generation===u.generation&&!u.abort.signal.aborted&&u.fail(o)}h.resolve(f)}}}finally{At=!1,ee.size&&!document.hidden&&Xe()}}}var Lr=new IntersectionObserver(e=>{for(let{target:t,isIntersecting:n}of e)t.visible=n,n?t.load():(pe.stop(t),t.abort?.abort(),_e(t),Ce(t));Re()},{rootMargin:"128px"}),Nr=new ResizeObserver(e=>{for(let{target:t}of e)t.load()});document.addEventListener("visibilitychange",()=>{if(document.hidden)for(let e of fe)pe.stop(e);else{for(let e of fe)ie(e);Xe()}});addEventListener("resize",()=>{for(let e of fe)ie(e)});async function ln(e,{lighting:t,signal:n}={}){let r=await Rt();if(!r)throw Error("Image3D scenes require WebGPU");n?.throwIfAborted();let a=new AbortController,i={urls:new Set,lighting:Ot(t)},c={};it.add(i);let u=r,h=new Set,f=!1,o=[],m=[],E,g=null,M=0,p,x,z=[],O;async function D(X,{progressive:N=!1,onLoad:k,onError:W}={}){if(f)throw new DOMException("Scene disposed","AbortError");E?.abort();let ae=E=new AbortController,te=AbortSignal.any([a.signal,ae.signal]),K=X.map(q=>{if(q.opacity!==void 0&&(!Number.isFinite(q.opacity)||q.opacity<0||q.opacity>1))throw Error("Invalid scene instance opacity");return{...q,src:new URL(q.src,document.baseURI).href}}),oe=i.urls;if(i.urls=new Set([...oe,...K.map(q=>q.src)]),N){O=K.map(q=>{let J=q.position??[0,0,0],se=1.5*(q.scale??1),de=[];for(let st of[-se,se])for(let De of[0,2*se])for(let Ue of[-se,se])de.push([J[0]+st,J[1]+De,J[2]+Ue]);return{corners:de}}),m=K,o=K.map(()=>null),i.urls=new Set(K.map(q=>q.src)),z=[],await Promise.all(K.map(async(q,J)=>{let se;try{se=await zt(q.src,te),te.throwIfAborted()}catch(de){if(te.aborted)throw de;W?.(J,de);return}o[J]={asset:se,instance:vt(se.data,m[J]),opacity:q.opacity??1},k?.(J)})),te.throwIfAborted(),Re();return}O=void 0;try{let q=await Promise.all(K.map(J=>zt(J.src,te)));te.throwIfAborted(),o=q.map((J,se)=>({asset:J,instance:vt(J.data,K[se]),opacity:K[se].opacity??1})),m=K,i.urls=new Set(K.map(J=>J.src)),Re()}catch(q){throw E===ae&&(i.urls=oe,Re()),q}}async function B(X){if(f||document.hidden)return!1;x=X;let N=await Rt();if(!N)throw Error("Image3D scenes require WebGPU");return o.some(k=>k&&(k.asset.disposed||k.asset.api!==N))&&await D(m),f?!1:(u!==N&&(u.forgetScene(c),c.device=null,u=N),g||(g=new Promise((k,W)=>{p=k,(h.size>=3?Promise.race(h):Promise.resolve()).then(()=>{if(f||document.hidden){g=null,p=null,k(!1);return}M=requestAnimationFrame(()=>{M=0;try{if(f||document.hidden){k(!1);return}let ae=typeof x=="function"?x():x;z=N.renderScene(c,e,o,ae,i.lighting,O);let te=N.device.queue.onSubmittedWorkDone().then(()=>h.delete(te),()=>h.delete(te));h.add(te),Ft++,Pt++,Br++,k(!0)}catch(ae){W(ae)}finally{g=null,p=null}})},ae=>{g=null,p=null,W(ae)})}),g))}function C(){f||(f=!0,a.abort(),cancelAnimationFrame(M),p?.(!1),g=null,p=null,u.forgetScene(c),it.delete(i),n?.removeEventListener("abort",C),Re())}n?.addEventListener("abort",C,{once:!0});function $(X,N){if(!f){if(!o[X]||!Number.isFinite(N))throw Error("Invalid scene instance rotation");m[X]={...m[X],yaw:N},o[X].instance=vt(o[X].asset.data,m[X])}}function re(X,N){if(!f){if(!m[X]||!Number.isFinite(N)||N<0||N>1)throw Error("Invalid scene instance opacity");m[X]={...m[X],opacity:N},o[X]&&(o[X].opacity=N)}}return{load:D,draw:B,dispose:C,setYaw:$,setOpacity:re,hitTest:(X,N)=>fr(z,X,N)}}var Ut=class extends HTMLElement{static observedAttributes=["src","srcset","width","height","alt","aria-label","style","class","orbit-fit","data-orbit-fit"];static get statistics(){let t=Zt(),n=Wt(Z,t),r=Wt(ue,t),a=et(n),i=et(r),c=et(Z),u=et(ue);return{sceneCount:it.size,sceneRenders:Br,backend:le?"webgpu":s?"webgl2":null,adapter:le?.adapter??null,devices:le?1:0,canvasContexts:[...fe].filter(h=>h.gpuContext).length+(le?.sceneContexts??0),attachmentBytes:le?.attachmentBytes??0,environmentBytes:le?.environmentBytes??[...Ee.keys()].reduce((h,f)=>h+(f?.data.byteLength??0),0),validationErrors:le?.validationErrors??0,surfaceCaches:[...fe].filter(h=>h.surfaceCache).length,surfaceBytes:[...fe].reduce((h,f)=>h+(f.surfaceCache?.bytes||0),0),surfaceBuilds:Cr,surfaceReuses:Dr,viewRenders:Pt,contexts:_r,assets:Z.size,textureBytes:c,cachedBytes:u,activeAssets:Z.size-n.size,inactiveAssets:n.size,activeTextureBytes:c-a,inactiveTextureBytes:a,activeCachedBytes:u-i,inactiveCachedBytes:i,renders:Ft,decodes:Ht,pending:ee.size,fetching:tt,...ze}}get textureBytes(){return Z.get(this.url)?.bytes??0}get textureFormat(){return Z.get(this.url)?.textureFormat??null}get transcodeMilliseconds(){return Z.get(this.url)?.transcodeMilliseconds??0}get lighting(){return this.light??{direction:[-.6,1,1],intensity:2.5,ambient:1}}set lighting(t){let n=this.light?.environment;this.light=Ot(t),n!==this.light.environment&&Re(),ie(this)}get groundShadow(){return this.shadowEnabled??!1}set groundShadow(t){this.shadowEnabled=!!t,ie(this)}get src(){return this.getAttribute("src")??""}set src(t){this.setAttribute("src",t)}get srcset(){return this.getAttribute("srcset")??""}set srcset(t){this.srcset!==t&&this.setAttribute("srcset",t)}get currentSrc(){return this.url??""}get orbitFit(){return(this.getAttribute("data-orbit-fit")??this.getAttribute("orbit-fit"))==="auto"?"auto":"fixed"}set orbitFit(t){let n=t==="auto"?"auto":"fixed";this.getAttribute("data-orbit-fit")!==n&&this.setAttribute("data-orbit-fit",n)}get naturalWidth(){return this.metadata?.width??this.data?.display?.width??(this.data?300:0)}get naturalHeight(){return this.metadata?.height??this.data?.display?.height??(this.data?300:0)}get width(){return this.clientWidth}set width(t){this.getAttribute("width")!==String(t)&&this.setAttribute("width",String(t))}get height(){return this.clientHeight}set height(t){this.getAttribute("height")!==String(t)&&this.setAttribute("height",String(t))}get alt(){return this.getAttribute("alt")??""}set alt(t){this.alt!==t&&this.setAttribute("alt",t)}get frameRatio(){if(this.boundsFit)return this.boundsFit.aspect;let t=Number(this.getAttribute("width")),n=Number(this.getAttribute("height"));return this.metadata||this.data?this.naturalWidth/this.naturalHeight:t>0&&n>0?t/n:1}fitToBounds({aspect:t=this.clientWidth/this.clientHeight,fov:n=30,padding:r=1.1}={}){return this.boundsFit=hr(this.metadata?.support??this.data?.display?.support,{aspect:t,fov:n,padding:r}),this.distance=this.boundsFit.distance,this.layoutKey=null,pe.stop(this),ie(this),this.distance}syncSizing(){for(let r of["width","height"]){let a=Number(this.getAttribute(r)),i=a>0?a+"px":"";this.style.getPropertyValue("--img3d-"+r)!==i&&(i?this.style.setProperty("--img3d-"+r,i):this.style.removeProperty("--img3d-"+r))}let t=String(this.frameRatio);this.style.getPropertyValue("--img3d-ratio")!==t&&this.style.setProperty("--img3d-ratio",t);let n=this.alt||this.getAttribute("aria-label");this.canvas.setAttribute("aria-label",(n?n+". ":"3D model. ")+"Drag or arrow keys rotate; plus and minus zoom; Home resets.")}pickSource(t=!1){if(!this.srcset)return this.src?new URL(this.src,this.baseURI).href:"";t||nt(this);let n=xr(this.srcset,this.src,this.layout.width*4/ce(this).distance,Math.min(devicePixelRatio||1,2),this.url,this.baseURI);return n?new URL(n,this.baseURI).href:""}constructor(){super(),this.generation=0,this.visible=!1,this.attachShadow({mode:"open"}).innerHTML='<style>:host{display:inline-block;position:relative;width:var(--img3d-width,300px);height:var(--img3d-height,auto);aspect-ratio:var(--img3d-ratio,1);object-fit:contain}canvas{position:absolute;inset:0;box-sizing:border-box;padding:inherit;width:100%;height:100%;display:block;outline:none;touch-action:pan-y pinch-zoom}span{position:absolute;padding:1em;pointer-events:none}</style><span role="status"></span><canvas tabindex="0" aria-label="3D model. Drag or arrow keys rotate; plus and minus zoom; Home resets."></canvas>',this.canvas=this.shadowRoot.querySelector("canvas"),this.status=this.shadowRoot.querySelector("span"),this.reset(),this.canvas.onpointerdown=t=>{t.pointerType!=="touch"&&(t.preventDefault(),this.canvas.focus({preventScroll:!0}));let n=ce(this);Object.assign(this,{yaw:n.yaw,pitch:n.pitch,distance:n.distance}),pe.stop(this),this.pointer=[t.clientX,t.clientY,t.pointerType],this.canvas.setPointerCapture(t.pointerId)},this.canvas.onpointermove=t=>{this.pointer&&(this.pointer[2]==="touch"&&Math.abs(t.clientY-this.pointer[1])>Math.abs(t.clientX-this.pointer[0])||(pe.hold(this),this.yaw-=(t.clientX-this.pointer[0])*.01,this.pitch=Math.max(-1.5,Math.min(1.5,this.pitch+(t.clientY-this.pointer[1])*.01)),this.pointer=[t.clientX,t.clientY,t.pointerType],pe.to(this)))},this.canvas.onpointerup=this.canvas.onpointercancel=()=>{this.pointer=null},this.canvas.onwheel=t=>{t.altKey&&(t.preventDefault(),this.distance=Math.max(1.8,Math.min(15,this.distance*Math.exp(t.deltaY*.001))),ie(this))},this.canvas.ondblclick=()=>this.reset(),this.canvas.onkeydown=t=>{if(["Home","ArrowLeft","ArrowRight","ArrowUp","ArrowDown","+","=","-"].includes(t.key)){if(pe.stop(this),t.key==="Home")this.reset();else if(t.key==="ArrowLeft")this.yaw-=.1;else if(t.key==="ArrowRight")this.yaw+=.1;else if(t.key==="ArrowUp")this.pitch=Math.min(1.5,this.pitch+.1);else if(t.key==="ArrowDown")this.pitch=Math.max(-1.5,this.pitch-.1);else if(t.key==="+"||t.key==="=")this.distance=Math.max(1.8,this.distance*.9);else if(t.key==="-")this.distance=Math.min(15,this.distance/.9);else return;t.preventDefault(),ie(this)}}}reset(){pe.stop(this),this.yaw=.55,this.pitch=.2,this.distance=4,ie(this)}replaceCanvas(){let t=this.canvas,n=t.cloneNode(!1);for(let r of["onpointerdown","onpointermove","onpointerup","onpointercancel","onwheel","ondblclick","onkeydown"])n[r]=t[r];t.replaceWith(n),this.canvas=n,this.gpuContext=this.gpuDevice=null}connectedCallback(){fe.add(this),this.syncSizing(),Nr.observe(this),Lr.observe(this),this.load()}disconnectedCallback(){fe.delete(this),Nr.unobserve(this),Lr.unobserve(this),this.visible=!1,this.release(),fe.size||yi()}attributeChangedCallback(t){this.isConnected&&((t==="src"||t==="srcset")&&(this.failedSource=null,this.generation++,this.abort?.abort(),_e(this),this.loadingUrl=null,this.reloadSource=!0),(t==="width"||t==="height"||t==="alt"||t==="aria-label")&&this.syncSizing(),this.load())}release(){pe.stop(this),this.boundsFit=null,this.loadingUrl=null,this.metadata=null,this.generation++,this.abort?.abort(),_e(this),Ce(this),this.data=null,this.pointer=null,this.canvas&&Ir(this),Re()}async load(){if(!this.isConnected||!this.visible)return!1;let t=this.pickSource();if(t===this.failedSource)return!1;if(!t)return this.release(),this.url=null,!1;if(this.loadingUrl===t)return this.loadTask;if(this.url===t&&Z.has(t)&&!Z.get(t).disposed&&!this.abort?.signal.aborted&&!this.reloadSource)return ie(this);let n=!!this.data&&!this.reloadSource&&this.url!==t;this.adaptiveLoad=n,this.reloadSource=!1,n||(this.boundsFit=null),this.generation++,this.abort?.abort(),_e(this),this.abort=new AbortController;let r=this.generation;return this.loadingUrl=t,this.status.textContent=this.data?"":"Loading\u2026",this.loadTask=(async()=>{try{let a=await zt(t,this.abort.signal);if(r!==this.generation)return!1;if(n&&this.pickSource()!==t)return ie(this);_e(this),r=++this.generation,this.adaptiveLoad=!1,Ce(this),this.metadata=a.data.display??{width:300,height:300},this.url=t;let i=!this.poseStarted;this.poseStarted=!0,i&&!this.skipIntro&&pe.hold(this,{yaw:.55,pitch:.2,distance:4,...a.data.display?.camera}),this.syncSizing();let c=await ie(this);return i&&c&&!this.skipIntro&&pe.to(this,300),c}catch(a){return r===this.generation&&!this.abort.signal.aborted&&a?.name!=="AbortError"&&(this.failedSource=t,n?(this.status.textContent="",this.dispatchEvent(new CustomEvent("error",{detail:a}))):(this.url=null,this.metadata=null,Ce(this),this.fail(a))),!1}finally{r===this.generation&&(this.loadingUrl=null,this.adaptiveLoad=!1,Re())}})()}fail(t){pe.stop(this),this.data=null,this.loadedGeneration=-1,Ir(this);let n=Z.get(this.url);n&&at.set(this,ot(this,n,...nt(this))),this.status.textContent=t.message,this.dispatchEvent(new CustomEvent("error",{detail:t}))}draw(){return this.skipIntro=!0,pe.stop(this),this.loadingUrl&&!this.adaptiveLoad?this.loadTask.then(t=>t?ie(this,!0):!1):ie(this,!0)}};customElements.get("img-3d")?Ut=customElements.get("img-3d"):customElements.define("img-3d",Ut);mr();export{Ut as Img3d,ln as createImg3dScene,Bt as enhanceImage,cn as registerImg3dDecoder};