minerva-design 1.13.2 → 1.14.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/CHANGELOG.md +10 -0
- package/custom-elements.json +194 -12
- package/dist/angular/fesm2022/minerva-angular.mjs +20 -0
- package/dist/angular/fesm2022/minerva-angular.mjs.map +1 -1
- package/dist/angular/types/minerva-angular.d.ts +10 -1
- package/dist/charts/canvas.d.cts +1 -0
- package/dist/charts/canvas.d.ts +1 -0
- package/dist/charts/engine/canvas.cjs +1 -1
- package/dist/charts/engine/canvas.cjs.map +1 -1
- package/dist/charts/engine/canvas.js +152 -128
- package/dist/charts/engine/canvas.js.map +1 -1
- package/dist/charts/engine/chart.cjs +1 -1
- package/dist/charts/engine/chart.cjs.map +1 -1
- package/dist/charts/engine/chart.js +475 -405
- package/dist/charts/engine/chart.js.map +1 -1
- package/dist/charts/engine/controller.cjs +2 -2
- package/dist/charts/engine/controller.cjs.map +1 -1
- package/dist/charts/engine/controller.js +263 -248
- package/dist/charts/engine/controller.js.map +1 -1
- package/dist/charts/engine/dom.cjs +1 -1
- package/dist/charts/engine/dom.cjs.map +1 -1
- package/dist/charts/engine/dom.d.cts +34 -0
- package/dist/charts/engine/dom.d.ts +34 -0
- package/dist/charts/engine/dom.js +62 -51
- package/dist/charts/engine/dom.js.map +1 -1
- package/dist/charts/engine/graph/chart.cjs +1 -1
- package/dist/charts/engine/graph/chart.cjs.map +1 -1
- package/dist/charts/engine/graph/chart.js +835 -821
- package/dist/charts/engine/graph/chart.js.map +1 -1
- package/dist/charts/engine/graph/dom.cjs +1 -1
- package/dist/charts/engine/graph/dom.cjs.map +1 -1
- package/dist/charts/engine/graph/dom.js +44 -51
- package/dist/charts/engine/graph/dom.js.map +1 -1
- package/dist/charts/engine/hover-rect.cjs +2 -0
- package/dist/charts/engine/hover-rect.cjs.map +1 -0
- package/dist/charts/engine/hover-rect.d.cts +10 -0
- package/dist/charts/engine/hover-rect.d.ts +10 -0
- package/dist/charts/engine/hover-rect.js +47 -0
- package/dist/charts/engine/hover-rect.js.map +1 -0
- package/dist/charts/engine/items.cjs +1 -1
- package/dist/charts/engine/items.cjs.map +1 -1
- package/dist/charts/engine/items.js +8 -8
- package/dist/charts/engine/model.cjs +1 -1
- package/dist/charts/engine/model.cjs.map +1 -1
- package/dist/charts/engine/model.js +191 -191
- package/dist/charts/engine/model.js.map +1 -1
- package/dist/charts/engine/orderbook/depth.cjs +1 -1
- package/dist/charts/engine/orderbook/depth.cjs.map +1 -1
- package/dist/charts/engine/orderbook/depth.js +63 -63
- package/dist/charts/engine/orderbook/heatmap.cjs +1 -1
- package/dist/charts/engine/orderbook/heatmap.cjs.map +1 -1
- package/dist/charts/engine/orderbook/heatmap.js +155 -155
- package/dist/charts/engine/orderbook/host.cjs +1 -1
- package/dist/charts/engine/orderbook/host.cjs.map +1 -1
- package/dist/charts/engine/orderbook/host.js +87 -75
- package/dist/charts/engine/orderbook/host.js.map +1 -1
- package/dist/charts/engine/orderbook/ladder.cjs +1 -1
- package/dist/charts/engine/orderbook/ladder.cjs.map +1 -1
- package/dist/charts/engine/orderbook/ladder.js +41 -41
- package/dist/charts/engine/orderbook/tape.cjs +1 -1
- package/dist/charts/engine/orderbook/tape.cjs.map +1 -1
- package/dist/charts/engine/orderbook/tape.js +31 -31
- package/dist/charts/engine/presets.cjs +2 -2
- package/dist/charts/engine/presets.cjs.map +1 -1
- package/dist/charts/engine/presets.js +15 -15
- package/dist/charts/engine/renderers/vector-gpu.cjs +24 -0
- package/dist/charts/engine/renderers/vector-gpu.cjs.map +1 -0
- package/dist/charts/engine/renderers/vector-gpu.d.cts +22 -0
- package/dist/charts/engine/renderers/vector-gpu.d.ts +22 -0
- package/dist/charts/engine/renderers/vector-gpu.js +301 -0
- package/dist/charts/engine/renderers/vector-gpu.js.map +1 -0
- package/dist/charts/engine/renderers/vector.cjs +2 -0
- package/dist/charts/engine/renderers/vector.cjs.map +1 -0
- package/dist/charts/engine/renderers/vector.d.cts +140 -0
- package/dist/charts/engine/renderers/vector.d.ts +140 -0
- package/dist/charts/engine/renderers/vector.js +568 -0
- package/dist/charts/engine/renderers/vector.js.map +1 -0
- package/dist/charts/engine/scene.cjs +1 -1
- package/dist/charts/engine/scene.cjs.map +1 -1
- package/dist/charts/engine/scene.d.cts +43 -3
- package/dist/charts/engine/scene.d.ts +43 -3
- package/dist/charts/engine/scene.js +411 -338
- package/dist/charts/engine/scene.js.map +1 -1
- package/dist/charts/engine/shapes/bullet.cjs +1 -1
- package/dist/charts/engine/shapes/bullet.cjs.map +1 -1
- package/dist/charts/engine/shapes/bullet.js +36 -36
- package/dist/charts/engine/shapes/calendar.cjs +1 -1
- package/dist/charts/engine/shapes/calendar.cjs.map +1 -1
- package/dist/charts/engine/shapes/calendar.js +53 -53
- package/dist/charts/engine/shapes/chart.cjs +1 -1
- package/dist/charts/engine/shapes/chart.cjs.map +1 -1
- package/dist/charts/engine/shapes/chart.d.cts +3 -2
- package/dist/charts/engine/shapes/chart.d.ts +3 -2
- package/dist/charts/engine/shapes/chart.js +192 -162
- package/dist/charts/engine/shapes/chart.js.map +1 -1
- package/dist/charts/engine/shapes/draw.cjs +1 -1
- package/dist/charts/engine/shapes/draw.cjs.map +1 -1
- package/dist/charts/engine/shapes/draw.js +87 -86
- package/dist/charts/engine/shapes/draw.js.map +1 -1
- package/dist/charts/engine/shapes/layout.cjs +2 -2
- package/dist/charts/engine/shapes/layout.cjs.map +1 -1
- package/dist/charts/engine/shapes/layout.d.cts +8 -7
- package/dist/charts/engine/shapes/layout.d.ts +8 -7
- package/dist/charts/engine/shapes/layout.js +262 -166
- package/dist/charts/engine/shapes/layout.js.map +1 -1
- package/dist/charts/engine/shapes/types.d.cts +13 -1
- package/dist/charts/engine/shapes/types.d.ts +13 -1
- package/dist/charts/engine/three-d/chart.cjs +1 -1
- package/dist/charts/engine/three-d/chart.cjs.map +1 -1
- package/dist/charts/engine/three-d/chart.js +266 -257
- package/dist/charts/engine/three-d/chart.js.map +1 -1
- package/dist/charts/engine/three-d/dom.cjs +1 -1
- package/dist/charts/engine/three-d/dom.cjs.map +1 -1
- package/dist/charts/engine/three-d/dom.js +28 -35
- package/dist/charts/engine/three-d/dom.js.map +1 -1
- package/dist/charts/engine/three-d/geometry.cjs +1 -1
- package/dist/charts/engine/three-d/geometry.cjs.map +1 -1
- package/dist/charts/engine/three-d/geometry.js +70 -70
- package/dist/charts/engine/three-d/overlay.cjs +1 -1
- package/dist/charts/engine/three-d/overlay.cjs.map +1 -1
- package/dist/charts/engine/three-d/overlay.js +15 -15
- package/dist/charts/engine/tooltip.cjs +2 -0
- package/dist/charts/engine/tooltip.cjs.map +1 -0
- package/dist/charts/engine/tooltip.d.cts +94 -0
- package/dist/charts/engine/tooltip.d.ts +94 -0
- package/dist/charts/engine/tooltip.js +242 -0
- package/dist/charts/engine/tooltip.js.map +1 -0
- package/dist/charts/engine/trading/chart.cjs +1 -1
- package/dist/charts/engine/trading/chart.cjs.map +1 -1
- package/dist/charts/engine/trading/chart.js +135 -135
- package/dist/charts/react/shapes.cjs +1 -1
- package/dist/charts/react/shapes.cjs.map +1 -1
- package/dist/charts/react/shapes.d.cts +10 -1
- package/dist/charts/react/shapes.d.ts +10 -1
- package/dist/charts/react/shapes.js +24 -19
- package/dist/charts/react/shapes.js.map +1 -1
- package/dist/core/contracts.cjs +1 -1
- package/dist/core/contracts.cjs.map +1 -1
- package/dist/core/contracts.js +1 -1
- package/dist/core/contracts.js.map +1 -1
- package/dist/native/charts/src/canvas.cjs +1 -1
- package/dist/native/charts/src/canvas.js +8 -7
- package/dist/native/charts/src/engine/canvas.cjs +1 -1
- package/dist/native/charts/src/engine/canvas.js +2 -0
- package/dist/native/charts/src/engine/controller.cjs +2 -2
- package/dist/native/charts/src/engine/controller.cjs.map +1 -1
- package/dist/native/charts/src/engine/controller.js +102 -87
- package/dist/native/charts/src/engine/controller.js.map +1 -1
- package/dist/native/charts/src/engine/hover-rect.cjs +2 -0
- package/dist/native/charts/src/engine/hover-rect.cjs.map +1 -0
- package/dist/native/charts/src/engine/hover-rect.js +47 -0
- package/dist/native/charts/src/engine/hover-rect.js.map +1 -0
- package/dist/native/charts/src/engine/scene.cjs +1 -1
- package/dist/native/charts/src/engine/scene.cjs.map +1 -1
- package/dist/native/charts/src/engine/scene.js +318 -245
- package/dist/native/charts/src/engine/scene.js.map +1 -1
- package/dist/native/charts/src/engine/shapes/draw.cjs +1 -1
- package/dist/native/charts/src/engine/shapes/draw.cjs.map +1 -1
- package/dist/native/charts/src/engine/shapes/draw.js +81 -80
- package/dist/native/charts/src/engine/shapes/draw.js.map +1 -1
- package/dist/native/charts/src/engine/shapes/layout.cjs +2 -2
- package/dist/native/charts/src/engine/shapes/layout.cjs.map +1 -1
- package/dist/native/charts/src/engine/shapes/layout.js +239 -143
- package/dist/native/charts/src/engine/shapes/layout.js.map +1 -1
- package/dist/native/charts/src/engine/tooltip.cjs +2 -0
- package/dist/native/charts/src/engine/tooltip.cjs.map +1 -0
- package/dist/native/charts/src/engine/tooltip.js +164 -0
- package/dist/native/charts/src/engine/tooltip.js.map +1 -0
- package/dist/native/components/Chart/scene.cjs +1 -1
- package/dist/native/components/Chart/scene.cjs.map +1 -1
- package/dist/native/components/Chart/scene.js +210 -187
- package/dist/native/components/Chart/scene.js.map +1 -1
- package/dist/native/source/components/Chart/scene.tsx +55 -2
- package/dist/taro/index.js +2026 -1626
- package/dist/uni/charts-canvas.js +1 -0
- package/dist/vue/components/Chart/BulletChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/CalendarHeatmap.vue.d.ts +2 -0
- package/dist/vue/components/Chart/ChordChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/DonutChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/FunnelChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/GaugeChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/PieChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/RadarChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/RadialBarChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/SankeyChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/SunburstChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/TreemapChart.vue.d.ts +2 -0
- package/dist/vue/components/Chart/props.d.ts +2 -0
- package/dist/vue/components/Chart/props.js +1 -0
- package/dist/vue/components/Chart/props.js.map +1 -1
- package/dist/vue/components/Chart/shape.d.ts +2 -1
- package/dist/vue/components/Chart/shape.js +2 -0
- package/dist/vue/components/Chart/shape.js.map +1 -1
- package/dist/vue/components/Chart/types.d.ts +2 -0
- package/dist/weapp/charts/canvas.js +2576 -1969
- package/dist/weapp/charts/core.js +1 -0
- package/dist/web-components/components/chart/shape-chart.d.ts +9 -7
- package/dist/web-components/components/chart/shape-chart.js +3 -0
- package/dist/web-components/components/chart/shape-chart.js.map +1 -1
- package/dist/web-components/components/chart/shapes-extended.d.ts +6 -6
- package/dist/web-components/components/chart/shapes-extended.js.map +1 -1
- package/package.json +1 -1
|
@@ -1,2 +1,2 @@
|
|
|
1
|
-
const e=require("../
|
|
1
|
+
const e=require("../scale.cjs"),t=require("../color.cjs"),n=require("./colormap.cjs"),r=require("./contours.cjs"),i=require("./model.cjs");var a={maxGridSide:2048,maxPoints:1/0},o={maxGridSide:72,maxPoints:4e4},s=1,c=new WeakMap,l=e=>{if(!e)return 0;let t=c.get(e);return t===void 0&&(t=s++,c.set(e,t)),t},u=e=>e.map(e=>e.toFixed(4)).join(`,`),d=e=>`${e.domain[0]},${e.domain[1]},${e.half},${e.categories?.length??-1}`,f=e=>e===e&&e!==1/0&&e!==-1/0,p=(e,t,r,i)=>!t||!f(r)?i:e.packed[n.lutIndex(r,t[0],t[1])],m=e=>(4278190080|(e&255)<<16|e&65280|e>>>16&255)>>>0,h=(e,n,r,i,a=1)=>{let{cols:o}=e,s=Math.ceil(o.count/a),c=new ArrayBuffer(s*20),l=new Float32Array(c),u=new Uint32Array(c),d=t.packColor(r.series[e.index]??[.5,.5,.5,1]),h=e.colorBy!==`series`,g=e.colorBy===`value`&&o.value?o.value:o.z,_=new Map,v=null;a>1&&(v=new Uint32Array(s));let y=0,{x:b,y:x,z:S}=n,C=2*b.half/(b.domain[1]-b.domain[0]||1),w=2*x.half/(x.domain[1]-x.domain[0]||1),T=2*S.half/(S.domain[1]-S.domain[0]||1),E=-b.half-b.domain[0]*C,D=-x.half-x.domain[0]*w,O=-S.half-S.domain[0]*T;for(let e=0;e<o.count;e+=a){let a=o.x[e],c=o.y[e],b=o.z[e];if(!f(a)||!f(c)||!f(b)){if(!v){v=new Uint32Array(s);for(let e=0;e<y;e++)v[e]=e}continue}v&&(v[y]=e);let x=y*5;l[x]=a*C+E,l[x+1]=c*w+D,l[x+2]=b*T+O;let S=o.size?o.size[e]:NaN;l[x+3]=f(S)?S:i;let k=o.colors?.[e],A=o.rgb?o.rgb[e]:NaN,j;if(k!==void 0){let e=_.get(k);e===void 0&&(e=t.packColor(r.resolve(k)),_.set(k,e)),j=e}else j=f(A)?m(A):h?p(r.lut,n.colorDomain,g[e],d):d;u[x+4]=j,y++}return{data:c,count:y,source:v?v.subarray(0,y):null,sized:!!o.size}},g=(e,t)=>{if(e<=t){let t=new Int32Array(e);for(let n=0;n<e;n++)t[n]=n;return t}let n=new Int32Array(t);for(let r=0;r<t;r++)n[r]=Math.round(r*(e-1)/(t-1));return n},_=(e,n,r,a,o,s)=>{let{grid:c}=e,l=g(c.rows,a.maxGridSide),u=g(c.cols,a.maxGridSide),d=l.length,m=u.length,h=d*m,_=new Float32Array(h*3);for(let e=0;e<d;e++){let t=i.toWorld(n.y,c.y[l[e]]);for(let r=0;r<m;r++){let a=i.toWorld(n.x,c.x[u[r]]),o=c.z[l[e]*c.cols+u[r]],s=(e*m+r)*3;_[s]=a,_[s+1]=t,_[s+2]=f(o)?i.toWorld(n.z,o):NaN}}if(e.series.fill===!1)return{positions:_,rowIndex:l,colIndex:u,mesh:null};let v=new ArrayBuffer(h*28),y=new Float32Array(v),b=new Uint32Array(v),x=t.packColor(r.series[e.index]??[.5,.5,.5,1]),S=e.colorBy===`value`&&c.value,C=(e,t,n)=>_[(e*m+t)*3+n],w=(e,t)=>e>=0&&e<d&&t>=0&&t<m&&f(C(e,t,2));for(let t=0;t<d;t++)for(let i=0;i<m;i++){let a=(t*m+i)*7;y[a]=C(t,i,0),y[a+1]=C(t,i,1),y[a+2]=f(C(t,i,2))?C(t,i,2):0;let o=w(t,i-1)?i-1:i,s=w(t,i+1)?i+1:i,d=w(t-1,i)?t-1:t,h=w(t+1,i)?t+1:t,g=0,_=0,v=1;if(w(t,i)&&o!==s&&d!==h){let e=C(t,s,0)-C(t,o,0),n=C(t,s,2)-C(t,o,2),r=C(h,i,1)-C(d,i,1),a=C(h,i,2)-C(d,i,2);g=-n*r,_=-e*a,v=e*r;let c=Math.hypot(g,_,v)||1;g/=c,_/=c,v/=c,v<0&&(g=-g,_=-_,v=-v)}y[a+3]=g,y[a+4]=_,y[a+5]=v;let T=l[t]*c.cols+u[i];b[a+6]=e.colorBy===`series`?x:p(r.lut,n.colorDomain,S?c.value[T]:c.z[T],x)}let T=new Uint32Array((d-1)*(m-1)*6),E=0;for(let e=0;e<d-1;e++)for(let t=0;t<m-1;t++){if(!w(e,t)||!w(e,t+1)||!w(e+1,t)||!w(e+1,t+1))continue;let n=e*m+t,r=n+1,i=n+m,a=i+1;T[E++]=n,T[E++]=r,T[E++]=a,T[E++]=n,T[E++]=a,T[E++]=i}return{positions:_,rowIndex:l,colIndex:u,mesh:{kind:`mesh`,key:o,version:s,opacity:e.opacity,vertices:v,vertexCount:h,indices:T.subarray(0,E)}}},v=(e,t)=>{let n=t.length,r=new ArrayBuffer(n*28),i=new Float32Array(r),a=new Uint32Array(r);for(let r=0;r<n;r++){let n=r*7;for(let t=0;t<6;t++)i[n+t]=e[r*6+t];a[n+6]=t[r]}return{buffer:r,count:n}},y=64,b=(e,t)=>{let n=[];for(let r=0;r<e;r+=t)n.push(r);return e>0&&n[n.length-1]!==e-1&&n.push(e-1),n},x=(e,t,n,r,i)=>{let a=e.rowIndex.length,o=e.colIndex.length,s=e.positions,c=[],l=[],u=Math.max(1,Math.round(t.step??Math.ceil(a/y))),d=Math.max(1,Math.round(t.step??Math.ceil(o/y))),p=(e,t)=>{f(s[e*3+2])&&f(s[t*3+2])&&(c.push(s[e*3],s[e*3+1],s[e*3+2],s[t*3],s[t*3+1],s[t*3+2]),l.push(n))};for(let e of b(a,u))for(let t=0;t<o-1;t++)p(e*o+t,e*o+t+1);for(let e of b(o,d))for(let t=0;t<a-1;t++)p(t*o+e,(t+1)*o+e);let{buffer:m,count:h}=v(c,l);return{kind:`lines`,key:r,version:i,opacity:1,data:m,count:h,width:t.width??1,bias:.0015}},S=(t,n,r)=>{if(t.levels)return t.levels.filter(f);if(!(r>n))return[];let i=Math.max(1,Math.round(t.count??10)),a=e.linearTicks(n,r,i).filter(e=>e>n&&e<r);return a.length>=Math.max(2,i/2)?a:Array.from({length:i},(e,t)=>n+(t+.5)*(r-n)/i)},C=(e,a,o,s,c,l)=>{let{grid:u}=e,d=S(s,u.extent.z.min,u.extent.z.max);if(!d.length)return null;let f=s.floor??!0,p=s.surface??!1;if(!f&&!p)return null;let m=s.color?t.packColor(o.resolve(s.color)):null,h=-a.z.half+.002,g=a.colorDomain&&e.colorBy!==`value`?a.colorDomain:[u.extent.z.min,u.extent.z.max],_=[],y=[],b=e=>{let t=Math.floor(e),n=e-t,r=u.x[Math.min(t,u.cols-1)],o=u.x[Math.min(t+1,u.cols-1)];return i.toWorld(a.x,r+(o-r)*n)},x=e=>{let t=Math.floor(e),n=e-t,r=u.y[Math.min(t,u.rows-1)],o=u.y[Math.min(t+1,u.rows-1)];return i.toWorld(a.y,r+(o-r)*n)},C=[];for(let e of d){if(C.length=0,r.contourSegments(u.z,u.rows,u.cols,e,C),!C.length)continue;let t=m??o.lut.packed[n.lutIndex(e,g[0],g[1])],s=i.toWorld(a.z,e);for(let e=0;e<C.length;e+=4){let n=b(C[e]),r=x(C[e+1]),i=b(C[e+2]),a=x(C[e+3]);f&&(_.push(n,r,h,i,a,h),y.push(t)),p&&(_.push(n,r,s,i,a,s),y.push(t))}}if(!y.length)return null;let{buffer:w,count:T}=v(_,y);return{kind:`lines`,key:c,version:l,opacity:1,data:w,count:T,width:s.width??1,bias:.002}},w=[{n:[0,0,1],c:[0,0,1,1,0,1,1,1,1,0,1,1]},{n:[0,0,-1],c:[0,0,0,0,1,0,1,1,0,1,0,0]},{n:[1,0,0],c:[1,0,0,1,1,0,1,1,1,1,0,1]},{n:[-1,0,0],c:[0,0,0,0,0,1,0,1,1,0,1,0]},{n:[0,1,0],c:[0,1,0,0,1,1,1,1,1,1,1,0]},{n:[0,-1,0],c:[0,0,0,1,0,0,1,0,1,0,0,1]}],T=(e,n,r,a,o)=>{let{bars:s}=e,c=s.count,l=new ArrayBuffer(c*24*28),u=new Float32Array(l),d=new Uint32Array(l),f=new Uint32Array(c*36),m=new Float32Array(c*6),h=t.packColor(r.series[e.index]??[.5,.5,.5,1]),g=Math.max(.05,Math.min(1,e.series.barWidth??.7)),_=2*n.x.half/Math.max(1,n.x.domain[1]-n.x.domain[0]),v=2*n.y.half/Math.max(1,n.y.domain[1]-n.y.domain[0]),y=_*g/2,b=v*g/2,x=new Map,S=0,C=0;for(let a=0;a<c;a++){let o=i.toWorld(n.x,s.xi[a]),c=i.toWorld(n.y,s.yi[a]),l=i.toWorld(n.z,s.z0[a]),g=i.toWorld(n.z,s.z1[a]),_=[o-y,c-b,Math.min(l,g)],v=[o+y,c+b,Math.max(l,g)];m.set([_[0],_[1],_[2],v[0],v[1],v[2]],a*6);let T=s.colors?.[a],E;if(T!==void 0)E=x.get(T)??t.packColor(r.resolve(T)),x.set(T,E);else if(e.colorBy===`series`)E=h;else{let t=e.colorBy===`value`&&s.value?s.value[a]:s.z[a];E=p(r.lut,n.colorDomain,t,h)}for(let e of w){for(let t=0;t<4;t++){let n=(S+t)*7;u[n]=e.c[t*3]?v[0]:_[0],u[n+1]=e.c[t*3+1]?v[1]:_[1],u[n+2]=e.c[t*3+2]?v[2]:_[2],u[n+3]=e.n[0],u[n+4]=e.n[1],u[n+5]=e.n[2],d[n+6]=E}f[C++]=S,f[C++]=S+1,f[C++]=S+2,f[C++]=S,f[C++]=S+2,f[C++]=S+3,S+=4}}return{mesh:{kind:`mesh`,key:a,version:o,opacity:e.opacity,vertices:l,vertexCount:S,indices:f},target:{kind:`bars`,series:e.index,count:c,boxes:m}}},E=(e,t,n,r)=>{let i=new Float32Array(t.data),a=new Uint32Array(t.data),o=[],s=[],c=e.opacity;for(let e=0;e<t.count-1;e++){if(t.source&&t.source[e+1]!==t.source[e]+1)continue;let n=e*5,r=n+5;o.push(i[n],i[n+1],i[n+2],i[r],i[r+1],i[r+2]),s.push(a[n+4])}let{buffer:l,count:u}=v(o,s);return{kind:`lines`,key:n,version:r,opacity:c,data:l,count:u,width:e.series.lineWidth??2,bias:0}},D=()=>{let e=new Map,t=0,n=(e,t,n,r,i,a)=>{let o=e.series,s=JSON.stringify({type:e.type,colorBy:e.colorBy,opacity:e.opacity,pointSize:o.pointSize,pointStyle:o.pointStyle,blend:o.blend,lineWidth:o.lineWidth,perspectiveSize:o.perspectiveSize,wireframe:o.wireframe,contours:o.contours,fill:o.fill,barWidth:o.barWidth});return[l(e.series.data),s,d(t.x),d(t.y),d(t.z),t.colorDomain?.join()??``,u(n.series[e.index]??[0,0,0,0]),u(n.wire),i,r.maxGridSide,e.type===`scatter`?a:1,e.type===`bar`?A(e):``].join(`|`)};return(r,i,a,o)=>{let s=new Map,c=[],l=[],u=[],d=0;for(let e of r.series)e.type===`scatter`&&!e.hidden&&(d+=e.cols.count);let f=Math.max(1,Math.ceil(d/a.maxPoints));for(let d of r.series){let p=`${d.index}:${d.id}`;if(d.hidden){u.push(0);let t=e.get(p);t&&s.set(p,t);continue}let m=n(d,r,i,a,o,f),h=e.get(p);(!h||h.signature!==m)&&(h=O(d,r,i,a,`s${p}`,++t,m,f)),s.set(p,h),c.push(...h.items),l.push(...h.target),u.push(h.count)}return e=s,{items:c,targets:l,counts:u}}},O=(e,n,r,i,a,o,s,c=1)=>{switch(e.type){case`surface`:{let c=_(e,n,r,i,`${a}:mesh`,o),l=[];c.mesh&&l.push(c.mesh);let u=e.series.wireframe;if(u){let e=u===!0?{}:u,n=e.color?t.packColor(r.resolve(e.color)):t.packColor(r.wire);l.push(x(c,e,n,`${a}:wire`,o))}let d=e.series.contours;if(d){let t=C(e,n,r,d===!0?{}:d,`${a}:contours`,o);t&&l.push(t)}return{signature:s,items:l,target:[{kind:`surface`,series:e.index,rows:c.rowIndex.length,cols:c.colIndex.length,positions:c.positions,rowIndex:c.rowIndex,colIndex:c.colIndex}],count:e.grid.rows*e.grid.cols}}case`bar`:{let{mesh:t,target:i}=T(e,n,r,`${a}:bars`,o);return{signature:s,items:[t],target:[i],count:e.bars.count}}case`line`:{let t=e.series.pointSize??0,i=h(e,n,r,t),c=[E(e,i,`${a}:line`,o)];return t>0&&c.push({kind:`points`,key:`${a}:points`,version:o,opacity:e.opacity,data:i.data,count:i.count,perspective:!1}),{signature:s,items:c,target:[k(e.index,i,Math.max(t,e.series.lineWidth??2))],count:i.count}}default:{let t=e.series.pointSize??6,i=h(e,n,r,t,c),l=e.series.pointStyle;return{signature:s,items:[{kind:`points`,key:`${a}:points`,version:o,opacity:e.opacity,data:i.data,count:i.count,perspective:e.series.perspectiveSize??!0,style:l===`glow`?2:+(l===`disc`),additive:e.series.blend===`additive`,thinned:c}],target:[k(e.index,i,t)],count:c>1?e.cols.count:i.count}}}},k=(e,t,n)=>({kind:`points`,series:e,positions:new Float32Array(t.data),stride:5,count:t.count,sized:t.sized,defaultSize:n,source:t.source,packed:new Uint32Array(t.data)}),A=e=>{let t=e.bars.count;for(let n=0;n<e.bars.count;n++)t=(t*31+e.bars.z0[n]*997+e.bars.z1[n]*13)%0xe8d4a51000;return String(t)},j=e=>t.toCss([(e&255)/255,(e>>>8&255)/255,(e>>>16&255)/255,(e>>>24&255)/255]);exports.CPU_BUDGET=o,exports.GPU_BUDGET=a,exports.contourLevels=S,exports.createGeometryBuilder=D,exports.objectId=l,exports.packedCss=j,exports.stepped=b;
|
|
2
2
|
//# sourceMappingURL=geometry.cjs.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"geometry.cjs","names":["lutIndex","packColor","toWorld","linearTicks","toCss","require_color","require_scale","require_colormap","require_contours","require_model","GPU_BUDGET","CPU_BUDGET","nextId","ids","objectId","value","id","colorKey","c","v","domainKey","a","isFiniteNumber","scaleColor","domain","fallback","lut","packRgb","rgb","buildPoints","m","n","cols","stride","buffer","f32","u32","seriesColor","colors","byScale","scaleSource","cache","source","count","ax","ay","az","model","sx","sy","sz","ox","oy","oz","i","x","y","z","k","o","size","defaultSize","own","color","packed","sampleIndices","max","all","out","buildSurface","rowIndex","grid","budget","colIndex","rows","positions","r","gy","gx","h","byValue","P","finite","c0","c1","r0","r1","nx","ny","nz","ux","uz","vy","vz","len","gi","indices","b","d","e","segmentBuffer","j","coords","MAX_WIRES","stepped","step","buildWireframe","mesh","rowStep","options","colStep","segment","contourLevels","min","nice","buildContours","levels","floor","onSurface","fixed","floorZ","xAt","f","yAt","segments","level","lz","x0","y0","x1","y1","FACES","buildBars","bars","boxes","width","cellX","cellY","hx","hy","cx","cy","za","zb","lo","hi","face","buildLine","points","opacity","createGeometryBuilder","version","signatureOf","s","lutId","stackHash","next","items","targets","counts","total","kept","signature","entry","buildSeries","key","wire","contours","lines","target","pointTarget","style","hash","packedCss"],"sources":["../../../../../charts/src/engine/three-d/geometry.ts"],"sourcesContent":["// Model -> GPU items (points, meshes, line segments) and the CPU data the\n// hover picking needs. Items keep their version (no re-upload) while their\n// signature is unchanged.\n\nimport { packColor, toCss, type Rgba } from \"../color\";\nimport { linearTicks } from \"../scale\";\nimport { contourSegments } from \"./contours\";\nimport { lutIndex, type ColorLut } from \"./colormap\";\nimport {\n toWorld,\n type AxisModel,\n type BarModel,\n type LineModel,\n type Model3D,\n type ScatterModel,\n type SeriesModel,\n type SurfaceModel,\n} from \"./model\";\nimport {\n POINT_DISC,\n POINT_GLOW,\n POINT_SPHERE,\n POINT_STRIDE,\n SEGMENT_STRIDE,\n VERTEX_STRIDE,\n type Item3D,\n type LinesItem,\n type MeshItem,\n type PointsItem,\n} from \"./render-types\";\nimport type {\n Surface3DContourOptions,\n Surface3DWireframeOptions,\n} from \"./types\";\n\n/** Colors the geometry needs, resolved by the chart */\nexport interface GeometryColors {\n /** Color of every series (option or palette) */\n series: Rgba[];\n /** Resolves a CSS color of the data */\n resolve: (value: string) => Rgba;\n /** Sampled color scale */\n lut: ColorLut;\n /** Default wireframe color */\n wire: Rgba;\n}\n\n/** Limits of the CPU (Canvas2D) backend */\nexport interface GeometryBudget {\n /** Largest surface grid side drawn (resampled above) */\n maxGridSide: number;\n /**\n * Largest number of scatter dots drawn (every series together): above,\n * the clouds keep 1 point out of n, and only the kept points can be\n * hovered\n */\n maxPoints: number;\n}\n\nexport const GPU_BUDGET: GeometryBudget = {\n maxGridSide: 2048,\n maxPoints: Infinity,\n};\nexport const CPU_BUDGET: GeometryBudget = {\n maxGridSide: 72,\n maxPoints: 40_000,\n};\n\n/** Picking data of a point cloud (scatter dots, line vertices) */\nexport interface PointTarget {\n kind: \"points\";\n series: number;\n /** World positions, stride `stride` floats */\n positions: Float32Array;\n stride: number;\n count: number;\n /** Diameters in CSS pixels (stride as positions, offset 3) or `null` */\n sized: boolean;\n defaultSize: number;\n /** Index in the series data of every drawn point (`null`: identity) */\n source: Uint32Array | null;\n /** Packed colors (offset 4 of the stride) or the series color */\n packed: Uint32Array | null;\n}\n\n/** Picking data of a surface: its (possibly resampled) world grid */\nexport interface SurfaceTarget {\n kind: \"surface\";\n series: number;\n rows: number;\n cols: number;\n /** World positions of the sampled vertices (x, y, z) */\n positions: Float32Array;\n /** Rows / columns of the data grid the samples come from */\n rowIndex: Int32Array;\n colIndex: Int32Array;\n}\n\n/** Picking data of bars: one world box per bar */\nexport interface BarTarget {\n kind: \"bars\";\n series: number;\n count: number;\n /** min x, y, z, max x, y, z per bar */\n boxes: Float32Array;\n}\n\nexport type PickTarget = PointTarget | SurfaceTarget | BarTarget;\n\nexport interface Geometry {\n items: Item3D[];\n targets: PickTarget[];\n /** Total number of drawn points / cells / bars (summary) */\n counts: number[];\n}\n\n// -------------------------------------------------------------- utilities\n\nlet nextId = 1;\nconst ids = new WeakMap<object, number>();\n/** Stable identity number of an object (data arrays) */\nexport const objectId = (value: object | null | undefined): number => {\n if (!value) return 0;\n let id = ids.get(value);\n if (id === undefined) {\n id = nextId++;\n ids.set(value, id);\n }\n return id;\n};\n\nconst colorKey = (c: Rgba) => c.map((v) => v.toFixed(4)).join(\",\");\n\nconst domainKey = (a: AxisModel) =>\n `${a.domain[0]},${a.domain[1]},${a.half},${a.categories?.length ?? -1}`;\n\nconst isFiniteNumber = (v: number) =>\n v === v && v !== Infinity && v !== -Infinity;\n\n/** Packs the scale color of `value` (NaN -> fallback) */\nconst scaleColor = (\n lut: ColorLut,\n domain: [number, number] | null,\n value: number,\n fallback: number,\n) => {\n if (!domain || !isFiniteNumber(value)) return fallback;\n return lut.packed[lutIndex(value, domain[0], domain[1])];\n};\n\n// ------------------------------------------------------------------ points\n\n/** `0xRRGGBB` -> packed opaque color (r in the low byte) */\nconst packRgb = (rgb: number) =>\n (0xff000000 |\n ((rgb & 0xff) << 16) |\n (rgb & 0xff00) |\n ((rgb >>> 16) & 0xff)) >>>\n 0;\n\nconst buildPoints = (\n m: ScatterModel | LineModel,\n model: Model3D,\n colors: GeometryColors,\n defaultSize: number,\n /** Keeps 1 point out of `stride` (CPU backend) */\n stride = 1,\n): {\n data: ArrayBuffer;\n count: number;\n source: Uint32Array | null;\n sized: boolean;\n} => {\n const { cols } = m;\n const n = Math.ceil(cols.count / stride);\n const buffer = new ArrayBuffer(n * POINT_STRIDE);\n const f32 = new Float32Array(buffer);\n const u32 = new Uint32Array(buffer);\n const seriesColor = packColor(colors.series[m.index] ?? [0.5, 0.5, 0.5, 1]);\n const byScale = m.colorBy !== \"series\";\n const scaleSource = m.colorBy === \"value\" && cols.value ? cols.value : cols.z;\n const cache = new Map<string, number>();\n let source: Uint32Array | null = null;\n if (stride > 1) source = new Uint32Array(n);\n let count = 0;\n const { x: ax, y: ay, z: az } = model;\n // inline world mapping (hot loop for 1M points)\n const sx = (2 * ax.half) / (ax.domain[1] - ax.domain[0] || 1);\n const sy = (2 * ay.half) / (ay.domain[1] - ay.domain[0] || 1);\n const sz = (2 * az.half) / (az.domain[1] - az.domain[0] || 1);\n const ox = -ax.half - ax.domain[0] * sx;\n const oy = -ay.half - ay.domain[0] * sy;\n const oz = -az.half - az.domain[0] * sz;\n for (let i = 0; i < cols.count; i += stride) {\n const x = cols.x[i];\n const y = cols.y[i];\n const z = cols.z[i];\n if (!isFiniteNumber(x) || !isFiniteNumber(y) || !isFiniteNumber(z)) {\n if (!source) {\n source = new Uint32Array(n);\n for (let k = 0; k < count; k++) source[k] = k;\n }\n continue;\n }\n if (source) source[count] = i;\n const o = count * 5;\n f32[o] = x * sx + ox;\n f32[o + 1] = y * sy + oy;\n f32[o + 2] = z * sz + oz;\n const size = cols.size ? cols.size[i] : NaN;\n f32[o + 3] = isFiniteNumber(size) ? size : defaultSize;\n const own = cols.colors?.[i];\n const rgb = cols.rgb ? cols.rgb[i] : NaN;\n let color: number;\n if (own !== undefined) {\n let packed = cache.get(own);\n if (packed === undefined) {\n packed = packColor(colors.resolve(own));\n cache.set(own, packed);\n }\n color = packed;\n } else if (isFiniteNumber(rgb)) {\n color = packRgb(rgb);\n } else if (byScale) {\n color = scaleColor(\n colors.lut,\n model.colorDomain,\n scaleSource[i],\n seriesColor,\n );\n } else {\n color = seriesColor;\n }\n u32[o + 4] = color;\n count++;\n }\n return {\n data: buffer,\n count,\n source: source ? source.subarray(0, count) : null,\n sized: !!cols.size,\n };\n};\n\n// ----------------------------------------------------------------- surface\n\n/** Indices of the sampled rows / columns: every `step`, the last one included */\nconst sampleIndices = (count: number, max: number): Int32Array => {\n if (count <= max) {\n const all = new Int32Array(count);\n for (let i = 0; i < count; i++) all[i] = i;\n return all;\n }\n const out = new Int32Array(max);\n for (let i = 0; i < max; i++)\n out[i] = Math.round((i * (count - 1)) / (max - 1));\n return out;\n};\n\ninterface SurfaceMesh {\n positions: Float32Array;\n rowIndex: Int32Array;\n colIndex: Int32Array;\n mesh: MeshItem | null;\n}\n\nconst buildSurface = (\n m: SurfaceModel,\n model: Model3D,\n colors: GeometryColors,\n budget: GeometryBudget,\n key: string,\n version: number,\n): SurfaceMesh => {\n const { grid } = m;\n const rowIndex = sampleIndices(grid.rows, budget.maxGridSide);\n const colIndex = sampleIndices(grid.cols, budget.maxGridSide);\n const rows = rowIndex.length;\n const cols = colIndex.length;\n const n = rows * cols;\n const positions = new Float32Array(n * 3);\n for (let r = 0; r < rows; r++) {\n const gy = toWorld(model.y, grid.y[rowIndex[r]]);\n for (let c = 0; c < cols; c++) {\n const gx = toWorld(model.x, grid.x[colIndex[c]]);\n const h = grid.z[rowIndex[r] * grid.cols + colIndex[c]];\n const o = (r * cols + c) * 3;\n positions[o] = gx;\n positions[o + 1] = gy;\n positions[o + 2] = isFiniteNumber(h) ? toWorld(model.z, h) : NaN;\n }\n }\n if (m.series.fill === false) {\n return { positions, rowIndex, colIndex, mesh: null };\n }\n const buffer = new ArrayBuffer(n * VERTEX_STRIDE);\n const f32 = new Float32Array(buffer);\n const u32 = new Uint32Array(buffer);\n const seriesColor = packColor(colors.series[m.index] ?? [0.5, 0.5, 0.5, 1]);\n const byValue = m.colorBy === \"value\" && grid.value;\n const P = (r: number, c: number, k: number) =>\n positions[(r * cols + c) * 3 + k];\n const finite = (r: number, c: number) =>\n r >= 0 && r < rows && c >= 0 && c < cols && isFiniteNumber(P(r, c, 2));\n for (let r = 0; r < rows; r++) {\n for (let c = 0; c < cols; c++) {\n const v = r * cols + c;\n const o = v * 7;\n f32[o] = P(r, c, 0);\n f32[o + 1] = P(r, c, 1);\n f32[o + 2] = isFiniteNumber(P(r, c, 2)) ? P(r, c, 2) : 0;\n // normal: cross product of the central (or one-sided) differences\n const c0 = finite(r, c - 1) ? c - 1 : c;\n const c1 = finite(r, c + 1) ? c + 1 : c;\n const r0 = finite(r - 1, c) ? r - 1 : r;\n const r1 = finite(r + 1, c) ? r + 1 : r;\n let nx = 0;\n let ny = 0;\n let nz = 1;\n if (finite(r, c) && c0 !== c1 && r0 !== r1) {\n const ux = P(r, c1, 0) - P(r, c0, 0);\n const uz = P(r, c1, 2) - P(r, c0, 2);\n const vy = P(r1, c, 1) - P(r0, c, 1);\n const vz = P(r1, c, 2) - P(r0, c, 2);\n // u = (ux, 0, uz), v = (0, vy, vz): u × v\n nx = -uz * vy;\n ny = -ux * vz;\n nz = ux * vy;\n const len = Math.hypot(nx, ny, nz) || 1;\n nx /= len;\n ny /= len;\n nz /= len;\n if (nz < 0) {\n nx = -nx;\n ny = -ny;\n nz = -nz;\n }\n }\n f32[o + 3] = nx;\n f32[o + 4] = ny;\n f32[o + 5] = nz;\n const gi = rowIndex[r] * grid.cols + colIndex[c];\n u32[o + 6] =\n m.colorBy === \"series\"\n ? seriesColor\n : scaleColor(\n colors.lut,\n model.colorDomain,\n byValue ? grid.value![gi] : grid.z[gi],\n seriesColor,\n );\n }\n }\n const indices = new Uint32Array((rows - 1) * (cols - 1) * 6);\n let k = 0;\n for (let r = 0; r < rows - 1; r++) {\n for (let c = 0; c < cols - 1; c++) {\n if (\n !finite(r, c) ||\n !finite(r, c + 1) ||\n !finite(r + 1, c) ||\n !finite(r + 1, c + 1)\n ) {\n continue;\n }\n const a = r * cols + c;\n const b = a + 1;\n const d = a + cols;\n const e = d + 1;\n indices[k++] = a;\n indices[k++] = b;\n indices[k++] = e;\n indices[k++] = a;\n indices[k++] = e;\n indices[k++] = d;\n }\n }\n return {\n positions,\n rowIndex,\n colIndex,\n mesh: {\n kind: \"mesh\",\n key,\n version,\n opacity: m.opacity,\n vertices: buffer,\n vertexCount: n,\n indices: indices.subarray(0, k),\n },\n };\n};\n\n/** Segment buffer from a flat list of world coordinates (6 per segment) and packed colors */\nconst segmentBuffer = (coords: number[], packed: number[]) => {\n const count = packed.length;\n const buffer = new ArrayBuffer(count * SEGMENT_STRIDE);\n const f32 = new Float32Array(buffer);\n const u32 = new Uint32Array(buffer);\n for (let i = 0; i < count; i++) {\n const o = i * 7;\n for (let j = 0; j < 6; j++) f32[o + j] = coords[i * 6 + j];\n u32[o + 6] = packed[i];\n }\n return { buffer, count };\n};\n\nconst MAX_WIRES = 64;\n\n/** 0, step, 2 step, … and the last index */\nexport const stepped = (count: number, step: number): number[] => {\n const out: number[] = [];\n for (let i = 0; i < count; i += step) out.push(i);\n if (count > 0 && out[out.length - 1] !== count - 1) out.push(count - 1);\n return out;\n};\n\nconst buildWireframe = (\n mesh: SurfaceMesh,\n options: Surface3DWireframeOptions,\n color: number,\n key: string,\n version: number,\n): LinesItem => {\n const rows = mesh.rowIndex.length;\n const cols = mesh.colIndex.length;\n const P = mesh.positions;\n const coords: number[] = [];\n const packed: number[] = [];\n const rowStep = Math.max(\n 1,\n Math.round(options.step ?? Math.ceil(rows / MAX_WIRES)),\n );\n const colStep = Math.max(\n 1,\n Math.round(options.step ?? Math.ceil(cols / MAX_WIRES)),\n );\n const segment = (a: number, b: number) => {\n if (!isFiniteNumber(P[a * 3 + 2]) || !isFiniteNumber(P[b * 3 + 2])) return;\n coords.push(\n P[a * 3],\n P[a * 3 + 1],\n P[a * 3 + 2],\n P[b * 3],\n P[b * 3 + 1],\n P[b * 3 + 2],\n );\n packed.push(color);\n };\n for (const r of stepped(rows, rowStep)) {\n for (let c = 0; c < cols - 1; c++) segment(r * cols + c, r * cols + c + 1);\n }\n for (const c of stepped(cols, colStep)) {\n for (let r = 0; r < rows - 1; r++)\n segment(r * cols + c, (r + 1) * cols + c);\n }\n const { buffer, count } = segmentBuffer(coords, packed);\n return {\n kind: \"lines\",\n key,\n version,\n opacity: 1,\n data: buffer,\n count,\n width: options.width ?? 1,\n bias: 0.0015,\n };\n};\n\n/** Levels of the contour lines */\nexport const contourLevels = (\n options: Surface3DContourOptions,\n min: number,\n max: number,\n): number[] => {\n if (options.levels) return options.levels.filter(isFiniteNumber);\n if (!(max > min)) return [];\n const count = Math.max(1, Math.round(options.count ?? 10));\n const nice = linearTicks(min, max, count).filter((v) => v > min && v < max);\n if (nice.length >= Math.max(2, count / 2)) return nice;\n return Array.from(\n { length: count },\n (_, i) => min + ((i + 0.5) * (max - min)) / count,\n );\n};\n\nconst buildContours = (\n m: SurfaceModel,\n model: Model3D,\n colors: GeometryColors,\n options: Surface3DContourOptions,\n key: string,\n version: number,\n): LinesItem | null => {\n const { grid } = m;\n const levels = contourLevels(options, grid.extent.z.min, grid.extent.z.max);\n if (!levels.length) return null;\n const floor = options.floor ?? true;\n const onSurface = options.surface ?? false;\n if (!floor && !onSurface) return null;\n const fixed = options.color ? packColor(colors.resolve(options.color)) : null;\n const floorZ = -model.z.half + 0.002;\n // the color of a level follows the scale when the surface is colored by height\n const domain =\n model.colorDomain && m.colorBy !== \"value\"\n ? model.colorDomain\n : ([grid.extent.z.min, grid.extent.z.max] as [number, number]);\n const coords: number[] = [];\n const packed: number[] = [];\n const xAt = (c: number) => {\n const i = Math.floor(c);\n const f = c - i;\n const a = grid.x[Math.min(i, grid.cols - 1)];\n const b = grid.x[Math.min(i + 1, grid.cols - 1)];\n return toWorld(model.x, a + (b - a) * f);\n };\n const yAt = (r: number) => {\n const i = Math.floor(r);\n const f = r - i;\n const a = grid.y[Math.min(i, grid.rows - 1)];\n const b = grid.y[Math.min(i + 1, grid.rows - 1)];\n return toWorld(model.y, a + (b - a) * f);\n };\n const segments: number[] = [];\n for (const level of levels) {\n segments.length = 0;\n contourSegments(grid.z, grid.rows, grid.cols, level, segments);\n if (!segments.length) continue;\n const color =\n fixed ?? colors.lut.packed[lutIndex(level, domain[0], domain[1])];\n const lz = toWorld(model.z, level);\n for (let i = 0; i < segments.length; i += 4) {\n const x0 = xAt(segments[i]);\n const y0 = yAt(segments[i + 1]);\n const x1 = xAt(segments[i + 2]);\n const y1 = yAt(segments[i + 3]);\n if (floor) {\n coords.push(x0, y0, floorZ, x1, y1, floorZ);\n packed.push(color);\n }\n if (onSurface) {\n coords.push(x0, y0, lz, x1, y1, lz);\n packed.push(color);\n }\n }\n }\n if (!packed.length) return null;\n const { buffer, count } = segmentBuffer(coords, packed);\n return {\n kind: \"lines\",\n key,\n version,\n opacity: 1,\n data: buffer,\n count,\n width: options.width ?? 1,\n bias: 0.002,\n };\n};\n\n// -------------------------------------------------------------------- bars\n\n/** Corners of the 6 faces (4 each, counterclockwise from outside) and their normals */\nconst FACES: readonly { n: [number, number, number]; c: number[] }[] = [\n { n: [0, 0, 1], c: [0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1] },\n { n: [0, 0, -1], c: [0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0] },\n { n: [1, 0, 0], c: [1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1] },\n { n: [-1, 0, 0], c: [0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0] },\n { n: [0, 1, 0], c: [0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0] },\n { n: [0, -1, 0], c: [0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1] },\n];\n\nconst buildBars = (\n m: BarModel,\n model: Model3D,\n colors: GeometryColors,\n key: string,\n version: number,\n): { mesh: MeshItem; target: BarTarget } => {\n const { bars } = m;\n const n = bars.count;\n const buffer = new ArrayBuffer(n * 24 * VERTEX_STRIDE);\n const f32 = new Float32Array(buffer);\n const u32 = new Uint32Array(buffer);\n const indices = new Uint32Array(n * 36);\n const boxes = new Float32Array(n * 6);\n const seriesColor = packColor(colors.series[m.index] ?? [0.5, 0.5, 0.5, 1]);\n const width = Math.max(0.05, Math.min(1, m.series.barWidth ?? 0.7));\n const cellX =\n (2 * model.x.half) / Math.max(1, model.x.domain[1] - model.x.domain[0]);\n const cellY =\n (2 * model.y.half) / Math.max(1, model.y.domain[1] - model.y.domain[0]);\n const hx = (cellX * width) / 2;\n const hy = (cellY * width) / 2;\n const cache = new Map<string, number>();\n let v = 0;\n let k = 0;\n for (let i = 0; i < n; i++) {\n const cx = toWorld(model.x, bars.xi[i]);\n const cy = toWorld(model.y, bars.yi[i]);\n const za = toWorld(model.z, bars.z0[i]);\n const zb = toWorld(model.z, bars.z1[i]);\n const lo: [number, number, number] = [cx - hx, cy - hy, Math.min(za, zb)];\n const hi: [number, number, number] = [cx + hx, cy + hy, Math.max(za, zb)];\n boxes.set([lo[0], lo[1], lo[2], hi[0], hi[1], hi[2]], i * 6);\n const own = bars.colors?.[i];\n let color: number;\n if (own !== undefined) {\n color = cache.get(own) ?? packColor(colors.resolve(own));\n cache.set(own, color);\n } else if (m.colorBy === \"series\") {\n color = seriesColor;\n } else {\n const value =\n m.colorBy === \"value\" && bars.value ? bars.value[i] : bars.z[i];\n color = scaleColor(colors.lut, model.colorDomain, value, seriesColor);\n }\n for (const face of FACES) {\n for (let j = 0; j < 4; j++) {\n const o = (v + j) * 7;\n f32[o] = face.c[j * 3] ? hi[0] : lo[0];\n f32[o + 1] = face.c[j * 3 + 1] ? hi[1] : lo[1];\n f32[o + 2] = face.c[j * 3 + 2] ? hi[2] : lo[2];\n f32[o + 3] = face.n[0];\n f32[o + 4] = face.n[1];\n f32[o + 5] = face.n[2];\n u32[o + 6] = color;\n }\n indices[k++] = v;\n indices[k++] = v + 1;\n indices[k++] = v + 2;\n indices[k++] = v;\n indices[k++] = v + 2;\n indices[k++] = v + 3;\n v += 4;\n }\n }\n return {\n mesh: {\n kind: \"mesh\",\n key,\n version,\n opacity: m.opacity,\n vertices: buffer,\n vertexCount: v,\n indices,\n },\n target: { kind: \"bars\", series: m.index, count: n, boxes },\n };\n};\n\n// ------------------------------------------------------------------- lines\n\nconst buildLine = (\n m: LineModel,\n points: { data: ArrayBuffer; count: number; source: Uint32Array | null },\n key: string,\n version: number,\n): LinesItem => {\n const f32 = new Float32Array(points.data);\n const u32 = new Uint32Array(points.data);\n const coords: number[] = [];\n const packed: number[] = [];\n const opacity = m.opacity;\n for (let i = 0; i < points.count - 1; i++) {\n // a gap in the data (NaN) breaks the line\n if (points.source && points.source[i + 1] !== points.source[i] + 1)\n continue;\n const a = i * 5;\n const b = a + 5;\n coords.push(f32[a], f32[a + 1], f32[a + 2], f32[b], f32[b + 1], f32[b + 2]);\n packed.push(u32[a + 4]);\n }\n const { buffer, count } = segmentBuffer(coords, packed);\n return {\n kind: \"lines\",\n key,\n version,\n opacity,\n data: buffer,\n count,\n width: m.series.lineWidth ?? 2,\n bias: 0,\n };\n};\n\n// -------------------------------------------------------------------- main\n\ninterface CacheEntry {\n signature: string;\n items: Item3D[];\n target: PickTarget[];\n count: number;\n}\n\n/** Builds the items of every visible series, reusing the unchanged ones */\nexport const createGeometryBuilder = () => {\n let cache = new Map<string, CacheEntry>();\n let version = 0;\n\n const signatureOf = (\n m: SeriesModel,\n model: Model3D,\n colors: GeometryColors,\n budget: GeometryBudget,\n lutId: number,\n stride: number,\n ): string => {\n const s = m.series as unknown as Record<string, unknown>;\n const options = JSON.stringify({\n type: m.type,\n colorBy: m.colorBy,\n opacity: m.opacity,\n pointSize: s.pointSize,\n pointStyle: s.pointStyle,\n blend: s.blend,\n lineWidth: s.lineWidth,\n perspectiveSize: s.perspectiveSize,\n wireframe: s.wireframe,\n contours: s.contours,\n fill: s.fill,\n barWidth: s.barWidth,\n });\n return [\n objectId(m.series.data as object),\n options,\n domainKey(model.x),\n domainKey(model.y),\n domainKey(model.z),\n model.colorDomain?.join() ?? \"\",\n colorKey(colors.series[m.index] ?? [0, 0, 0, 0]),\n colorKey(colors.wire),\n lutId,\n budget.maxGridSide,\n m.type === \"scatter\" ? stride : 1,\n // stacked bars depend on the other bar series\n m.type === \"bar\" ? stackHash(m) : \"\",\n ].join(\"|\");\n };\n\n return (\n model: Model3D,\n colors: GeometryColors,\n budget: GeometryBudget,\n lutId: number,\n ): Geometry => {\n const next = new Map<string, CacheEntry>();\n const items: Item3D[] = [];\n const targets: PickTarget[] = [];\n const counts: number[] = [];\n // the CPU backend thins every cloud by the same stride\n let total = 0;\n for (const m of model.series)\n if (m.type === \"scatter\" && !m.hidden) total += m.cols.count;\n const stride = Math.max(1, Math.ceil(total / budget.maxPoints));\n for (const m of model.series) {\n const id = `${m.index}:${m.id}`;\n if (m.hidden) {\n counts.push(0);\n // keep the geometry while hidden: showing it again is instant\n const kept = cache.get(id);\n if (kept) next.set(id, kept);\n continue;\n }\n const signature = signatureOf(m, model, colors, budget, lutId, stride);\n let entry = cache.get(id);\n if (!entry || entry.signature !== signature) {\n entry = buildSeries(\n m,\n model,\n colors,\n budget,\n `s${id}`,\n ++version,\n signature,\n stride,\n );\n }\n next.set(id, entry);\n items.push(...entry.items);\n targets.push(...entry.target);\n counts.push(entry.count);\n }\n cache = next;\n return { items, targets, counts };\n };\n};\n\nconst buildSeries = (\n m: SeriesModel,\n model: Model3D,\n colors: GeometryColors,\n budget: GeometryBudget,\n key: string,\n version: number,\n signature: string,\n /** Thinning of the scatter clouds (CPU backend) */\n stride = 1,\n): CacheEntry => {\n switch (m.type) {\n case \"surface\": {\n const mesh = buildSurface(\n m,\n model,\n colors,\n budget,\n `${key}:mesh`,\n version,\n );\n const items: Item3D[] = [];\n if (mesh.mesh) items.push(mesh.mesh);\n const wire = m.series.wireframe;\n if (wire) {\n const o = wire === true ? {} : wire;\n const color = o.color\n ? packColor(colors.resolve(o.color))\n : packColor(colors.wire);\n items.push(buildWireframe(mesh, o, color, `${key}:wire`, version));\n }\n const contours = m.series.contours;\n if (contours) {\n const lines = buildContours(\n m,\n model,\n colors,\n contours === true ? {} : contours,\n `${key}:contours`,\n version,\n );\n if (lines) items.push(lines);\n }\n return {\n signature,\n items,\n target: [\n {\n kind: \"surface\",\n series: m.index,\n rows: mesh.rowIndex.length,\n cols: mesh.colIndex.length,\n positions: mesh.positions,\n rowIndex: mesh.rowIndex,\n colIndex: mesh.colIndex,\n },\n ],\n count: m.grid.rows * m.grid.cols,\n };\n }\n case \"bar\": {\n const { mesh, target } = buildBars(\n m,\n model,\n colors,\n `${key}:bars`,\n version,\n );\n return {\n signature,\n items: [mesh],\n target: [target],\n count: m.bars.count,\n };\n }\n case \"line\": {\n const size = m.series.pointSize ?? 0;\n const points = buildPoints(m, model, colors, size);\n const items: Item3D[] = [buildLine(m, points, `${key}:line`, version)];\n if (size > 0) {\n items.push({\n kind: \"points\",\n key: `${key}:points`,\n version,\n opacity: m.opacity,\n data: points.data,\n count: points.count,\n perspective: false,\n } satisfies PointsItem);\n }\n return {\n signature,\n items,\n target: [\n pointTarget(m.index, points, Math.max(size, m.series.lineWidth ?? 2)),\n ],\n count: points.count,\n };\n }\n default: {\n const size = m.series.pointSize ?? 6;\n const points = buildPoints(m, model, colors, size, stride);\n const style = m.series.pointStyle;\n return {\n signature,\n items: [\n {\n kind: \"points\",\n key: `${key}:points`,\n version,\n opacity: m.opacity,\n data: points.data,\n count: points.count,\n perspective: m.series.perspectiveSize ?? true,\n style:\n style === \"glow\"\n ? POINT_GLOW\n : style === \"disc\"\n ? POINT_DISC\n : POINT_SPHERE,\n additive: m.series.blend === \"additive\",\n thinned: stride,\n },\n ],\n target: [pointTarget(m.index, points, size)],\n // the size of the data, thinned or not\n count: stride > 1 ? m.cols.count : points.count,\n };\n }\n }\n};\n\nconst pointTarget = (\n series: number,\n points: {\n data: ArrayBuffer;\n count: number;\n source: Uint32Array | null;\n sized: boolean;\n },\n defaultSize: number,\n): PointTarget => ({\n kind: \"points\",\n series,\n positions: new Float32Array(points.data),\n stride: 5,\n count: points.count,\n sized: points.sized,\n defaultSize,\n source: points.source,\n packed: new Uint32Array(points.data),\n});\n\nconst stackHash = (m: BarModel) => {\n let hash = m.bars.count;\n for (let i = 0; i < m.bars.count; i++) {\n hash = (hash * 31 + m.bars.z0[i] * 997 + m.bars.z1[i] * 13) % 1e12;\n }\n return String(hash);\n};\n\n/** CSS color of a packed color */\nexport const packedCss = (packed: number): string =>\n toCss([\n (packed & 0xff) / 255,\n ((packed >>> 8) & 0xff) / 255,\n ((packed >>> 16) & 0xff) / 255,\n ((packed >>> 24) & 0xff) / 255,\n ]);\n"],"mappings":"2IA2DA,IAAaU,EAA6B,CACxC,YAAa,KACb,UAAW,GACb,EACaC,EAA6B,CACxC,YAAa,GACb,UAAW,GACb,EAoDIC,EAAS,EACPC,EAAM,IAAI,QAEHC,EAAY,GAA6C,CACpE,GAAI,CAACC,EAAO,MAAO,GACnB,IAAIC,EAAKH,EAAI,IAAIE,CAAK,EAKtB,OAJIC,IAAO,IAAA,KACT,EAAK,IACLH,EAAI,IAAIE,EAAOC,CAAE,GAEZA,CACT,EAEMC,EAAY,GAAYC,EAAE,IAAK,GAAMC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAE3DC,EAAa,GACjB,GAAGC,EAAE,OAAO,GAAG,GAAGA,EAAE,OAAO,GAAG,GAAGA,EAAE,KAAK,GAAGA,EAAE,YAAY,QAAU,KAE/DC,EAAkB,GACtBH,IAAMA,GAAKA,IAAM,KAAYA,IAAM,KAG/BI,GACJ,EACA,EACA,EACA,IAEI,CAACC,GAAU,CAACF,EAAeP,CAAK,EAAUU,EACvCC,EAAI,OAAO1B,EAAAA,SAASe,EAAOS,EAAO,GAAIA,EAAO,EAAE,GAMlDG,EAAW,IACd,YACGC,EAAM,MAAS,GAChBA,EAAM,MACLA,IAAQ,GAAM,OAClB,EAEIC,GACJ,EACA,EACA,EACA,EAEA,EAAS,IAMN,CACH,GAAM,CAAE,QAASC,EACXC,EAAI,KAAK,KAAKC,EAAK,MAAQC,CAAM,EACjCC,EAAS,IAAI,YAAYH,EAAA,EAAgB,EACzCI,EAAM,IAAI,aAAaD,CAAM,EAC7BE,EAAM,IAAI,YAAYF,CAAM,EAC5BG,EAAcpC,EAAAA,UAAUqC,EAAO,OAAOR,EAAE,QAAU,CAAC,GAAK,GAAK,GAAK,CAAC,CAAC,EACpES,EAAUT,EAAE,UAAY,SACxBU,EAAcV,EAAE,UAAY,SAAWE,EAAK,MAAQA,EAAK,MAAQA,EAAK,EACtES,EAAQ,IAAI,IACdC,EAA6B,KAC7BT,EAAS,IAAG,EAAS,IAAI,YAAYF,CAAC,GAC1C,IAAIY,EAAQ,EACN,CAAE,EAAGC,EAAI,EAAGC,EAAI,EAAGC,GAAOC,EAE1BC,EAAM,EAAIJ,EAAG,MAASA,EAAG,OAAO,GAAKA,EAAG,OAAO,IAAM,GACrDK,EAAM,EAAIJ,EAAG,MAASA,EAAG,OAAO,GAAKA,EAAG,OAAO,IAAM,GACrDK,EAAM,EAAIJ,EAAG,MAASA,EAAG,OAAO,GAAKA,EAAG,OAAO,IAAM,GACrDK,EAAK,CAACP,EAAG,KAAOA,EAAG,OAAO,GAAKI,EAC/BI,EAAK,CAACP,EAAG,KAAOA,EAAG,OAAO,GAAKI,EAC/BI,EAAK,CAACP,EAAG,KAAOA,EAAG,OAAO,GAAKI,EACrC,IAAK,IAAII,EAAI,EAAGA,EAAItB,EAAK,MAAO,GAAKC,EAAQ,CAC3C,IAAMsB,EAAIvB,EAAK,EAAEsB,GACXE,EAAIxB,EAAK,EAAEsB,GACXG,EAAIzB,EAAK,EAAEsB,GACjB,GAAI,CAAChC,EAAeiC,CAAC,GAAK,CAACjC,EAAekC,CAAC,GAAK,CAAClC,EAAemC,CAAC,EAAG,CAClE,GAAI,CAACf,EAAQ,CACX,EAAS,IAAI,YAAYX,CAAC,EAC1B,IAAK,IAAI2B,EAAI,EAAGA,EAAIf,EAAO,IAAK,EAAOe,GAAKA,CAC9C,CACA,QACF,CACIhB,IAAQ,EAAOC,GAASW,GAC5B,IAAMK,EAAIhB,EAAQ,EAClB,EAAIgB,GAAKJ,EAAIP,EAAKG,EAClB,EAAIQ,EAAI,GAAKH,EAAIP,EAAKG,EACtB,EAAIO,EAAI,GAAKF,EAAIP,EAAKG,EACtB,IAAMO,EAAO5B,EAAK,KAAOA,EAAK,KAAKsB,GAAK,IACxC,EAAIK,EAAI,GAAKrC,EAAesC,CAAI,EAAIA,EAAOC,EAC3C,IAAMC,EAAM9B,EAAK,SAASsB,GACpB1B,EAAMI,EAAK,IAAMA,EAAK,IAAIsB,GAAK,IACjCS,EACJ,GAAID,IAAQ,IAAA,GAAW,CACrB,IAAIE,EAASvB,EAAM,IAAIqB,CAAG,EACtBE,IAAW,IAAA,KACb,EAAS/D,EAAAA,UAAUqC,EAAO,QAAQwB,CAAG,CAAC,EACtCrB,EAAM,IAAIqB,EAAKE,CAAM,GAEvB,EAAQA,CACV,KAAO,CAULD,EAVSzC,EAAeM,CAAG,EACnBD,EAAQC,CAAG,EACVW,EACDhB,EACNe,EAAO,IACPS,EAAM,YACNP,EAAYc,GACZjB,CACF,EAEQA,EAEV,EAAIsB,EAAI,GAAKI,EACb,GACF,CACA,MAAO,CACL,KAAM7B,EACN,QACA,OAAQQ,EAASA,EAAO,SAAS,EAAGC,CAAK,EAAI,KAC7C,MAAO,CAAC,CAACX,EAAK,IAChB,CACF,EAKMiC,GAAiB,EAAe,IAA4B,CAChE,GAAItB,GAASuB,EAAK,CAChB,IAAMC,EAAM,IAAI,WAAWxB,CAAK,EAChC,IAAK,IAAIW,EAAI,EAAGA,EAAIX,EAAO,IAAK,EAAIW,GAAKA,EACzC,OAAOa,CACT,CACA,IAAMC,EAAM,IAAI,WAAWF,CAAG,EAC9B,IAAK,IAAIZ,EAAI,EAAGA,EAAIY,EAAK,IACvB,EAAIZ,GAAK,KAAK,MAAOA,GAAKX,EAAQ,IAAOuB,EAAM,EAAE,EACnD,OAAOE,CACT,EASMC,GACJ,EACA,EACA,EACA,EACA,EACA,IACgB,CAChB,GAAM,CAAE,QAASvC,EACXwC,EAAWL,EAAcM,EAAK,KAAMC,EAAO,WAAW,EACtDC,EAAWR,EAAcM,EAAK,KAAMC,EAAO,WAAW,EACtDE,EAAOJ,EAAS,OAChBtC,EAAOyC,EAAS,OAChB1C,EAAI2C,EAAO1C,EACX2C,EAAY,IAAI,aAAa5C,EAAI,CAAC,EACxC,IAAK,IAAI6C,EAAI,EAAGA,EAAIF,EAAM,IAAK,CAC7B,IAAMG,EAAK3E,EAAAA,QAAQ6C,EAAM,EAAGwB,EAAK,EAAED,EAASM,GAAG,EAC/C,IAAK,IAAI1D,EAAI,EAAGA,EAAIc,EAAM,IAAK,CAC7B,IAAM8C,EAAK5E,EAAAA,QAAQ6C,EAAM,EAAGwB,EAAK,EAAEE,EAASvD,GAAG,EACzC6D,EAAIR,EAAK,EAAED,EAASM,GAAKL,EAAK,KAAOE,EAASvD,IAC9CyC,GAAKiB,EAAI5C,EAAOd,GAAK,EAC3B,EAAUyC,GAAKmB,EACf,EAAUnB,EAAI,GAAKkB,EACnB,EAAUlB,EAAI,GAAKrC,EAAeyD,CAAC,EAAI7E,EAAAA,QAAQ6C,EAAM,EAAGgC,CAAC,EAAI,GAC/D,CACF,CACA,GAAIjD,EAAE,OAAO,OAAS,GACpB,MAAO,CAAE,YAAW,WAAU,WAAU,KAAM,IAAK,EAErD,IAAMI,EAAS,IAAI,YAAYH,EAAA,EAAiB,EAC1CI,EAAM,IAAI,aAAaD,CAAM,EAC7BE,EAAM,IAAI,YAAYF,CAAM,EAC5BG,EAAcpC,EAAAA,UAAUqC,EAAO,OAAOR,EAAE,QAAU,CAAC,GAAK,GAAK,GAAK,CAAC,CAAC,EACpEkD,EAAUlD,EAAE,UAAY,SAAWyC,EAAK,MACxCU,GAAK,EAAW,EAAW,IAC/BN,GAAWC,EAAI5C,EAAOd,GAAK,EAAIwC,GAC3BwB,GAAU,EAAW,IACzBN,GAAK,GAAKA,EAAIF,GAAQxD,GAAK,GAAKA,EAAIc,GAAQV,EAAe2D,EAAEL,EAAG1D,EAAG,CAAC,CAAC,EACvE,IAAK,IAAI0D,EAAI,EAAGA,EAAIF,EAAM,IACxB,IAAK,IAAIxD,EAAI,EAAGA,EAAIc,EAAM,IAAK,CAE7B,IAAM2B,GADIiB,EAAI5C,EAAOd,GACP,EACd,EAAIyC,GAAKsB,EAAEL,EAAG1D,EAAG,CAAC,EAClB,EAAIyC,EAAI,GAAKsB,EAAEL,EAAG1D,EAAG,CAAC,EACtB,EAAIyC,EAAI,GAAKrC,EAAe2D,EAAEL,EAAG1D,EAAG,CAAC,CAAC,EAAI+D,EAAEL,EAAG1D,EAAG,CAAC,EAAI,EAEvD,IAAMiE,EAAKD,EAAON,EAAG1D,EAAI,CAAC,EAAIA,EAAI,EAAIA,EAChCkE,EAAKF,EAAON,EAAG1D,EAAI,CAAC,EAAIA,EAAI,EAAIA,EAChCmE,EAAKH,EAAON,EAAI,EAAG1D,CAAC,EAAI0D,EAAI,EAAIA,EAChCU,EAAKJ,EAAON,EAAI,EAAG1D,CAAC,EAAI0D,EAAI,EAAIA,EAClCW,EAAK,EACLC,EAAK,EACLC,EAAK,EACT,GAAIP,EAAON,EAAG1D,CAAC,GAAKiE,IAAOC,GAAMC,IAAOC,EAAI,CAC1C,IAAMI,EAAKT,EAAEL,EAAGQ,EAAI,CAAC,EAAIH,EAAEL,EAAGO,EAAI,CAAC,EAC7BQ,EAAKV,EAAEL,EAAGQ,EAAI,CAAC,EAAIH,EAAEL,EAAGO,EAAI,CAAC,EAC7BS,EAAKX,EAAEK,EAAIpE,EAAG,CAAC,EAAI+D,EAAEI,EAAInE,EAAG,CAAC,EAC7B2E,EAAKZ,EAAEK,EAAIpE,EAAG,CAAC,EAAI+D,EAAEI,EAAInE,EAAG,CAAC,EAEnC,EAAK,CAACyE,EAAKC,EACX,EAAK,CAACF,EAAKG,EACX,EAAKH,EAAKE,EACV,IAAME,EAAM,KAAK,MAAMP,EAAIC,EAAIC,CAAE,GAAK,EACtC,GAAMK,EACN,GAAMA,EACN,GAAMA,EACFL,EAAK,IACP,EAAK,CAACF,EACN,EAAK,CAACC,EACN,EAAK,CAACC,EAEV,CACA,EAAI9B,EAAI,GAAK4B,EACb,EAAI5B,EAAI,GAAK6B,EACb,EAAI7B,EAAI,GAAK8B,EACb,IAAMM,EAAKzB,EAASM,GAAKL,EAAK,KAAOE,EAASvD,GAC9C,EAAIyC,EAAI,GACN7B,EAAE,UAAY,SACVO,EACAd,EACEe,EAAO,IACPS,EAAM,YACNiC,EAAUT,EAAK,MAAOwB,GAAMxB,EAAK,EAAEwB,GACnC1D,CACF,CACR,CAEF,IAAM2D,EAAU,IAAI,aAAatB,EAAO,IAAM1C,EAAO,GAAK,CAAC,EACvD0B,EAAI,EACR,IAAK,IAAIkB,EAAI,EAAGA,EAAIF,EAAO,EAAG,IAC5B,IAAK,IAAIxD,EAAI,EAAGA,EAAIc,EAAO,EAAG,IAAK,CACjC,GACE,CAACkD,EAAON,EAAG1D,CAAC,GACZ,CAACgE,EAAON,EAAG1D,EAAI,CAAC,GAChB,CAACgE,EAAON,EAAI,EAAG1D,CAAC,GAChB,CAACgE,EAAON,EAAI,EAAG1D,EAAI,CAAC,EAEpB,SAEF,IAAMG,EAAIuD,EAAI5C,EAAOd,EACf+E,EAAI5E,EAAI,EACR6E,EAAI7E,EAAIW,EACRmE,EAAID,EAAI,EACd,EAAQ,KAAO7E,EACf,EAAQ,KAAO4E,EACf,EAAQ,KAAOE,EACf,EAAQ,KAAO9E,EACf,EAAQ,KAAO8E,EACf,EAAQ,KAAOD,CACjB,CAEF,MAAO,CACL,YACA,WACA,WACA,KAAM,CACJ,KAAM,OACN,MACA,UACA,QAASpE,EAAE,QACX,SAAUI,EACV,YAAaH,EACb,QAASiE,EAAQ,SAAS,EAAGtC,CAAC,CAChC,CACF,CACF,EAGM0C,GAAiB,EAAkB,IAAqB,CAC5D,IAAMzD,EAAQqB,EAAO,OACf9B,EAAS,IAAI,YAAYS,EAAA,EAAsB,EAC/CR,EAAM,IAAI,aAAaD,CAAM,EAC7BE,EAAM,IAAI,YAAYF,CAAM,EAClC,IAAK,IAAIoB,EAAI,EAAGA,EAAIX,EAAO,IAAK,CAC9B,IAAMgB,EAAIL,EAAI,EACd,IAAK,IAAI+C,EAAI,EAAGA,EAAI,EAAG,IAAK,EAAI1C,EAAI0C,GAAKC,EAAOhD,EAAI,EAAI+C,GACxD,EAAI1C,EAAI,GAAKK,EAAOV,EACtB,CACA,MAAO,CAAE,SAAQ,OAAM,CACzB,EAEMiD,EAAY,GAGLC,GAAW,EAAe,IAA2B,CAChE,IAAMpC,EAAgB,CAAC,EACvB,IAAK,IAAId,EAAI,EAAGA,EAAIX,EAAO,GAAK8D,EAAMrC,EAAI,KAAKd,CAAC,EAEhD,OADIX,EAAQ,GAAKyB,EAAIA,EAAI,OAAS,KAAOzB,EAAQ,GAAGyB,EAAI,KAAKzB,EAAQ,CAAC,EAC/DyB,CACT,EAEMsC,GACJ,EACA,EACA,EACA,EACA,IACc,CACd,IAAMhC,EAAOiC,EAAK,SAAS,OACrB3E,EAAO2E,EAAK,SAAS,OACrB1B,EAAI0B,EAAK,UACTL,EAAmB,CAAC,EACpBtC,EAAmB,CAAC,EACpB4C,EAAU,KAAK,IACnB,EACA,KAAK,MAAMC,EAAQ,MAAQ,KAAK,KAAKnC,EAAO6B,CAAS,CAAC,CACxD,EACMO,EAAU,KAAK,IACnB,EACA,KAAK,MAAMD,EAAQ,MAAQ,KAAK,KAAK7E,EAAOuE,CAAS,CAAC,CACxD,EACMQ,GAAW,EAAW,IAAc,CACnCzF,EAAe2D,EAAE5D,EAAI,EAAI,EAAE,GAAMC,EAAe2D,EAAEgB,EAAI,EAAI,EAAE,IACjEK,EAAO,KACLrB,EAAE5D,EAAI,GACN4D,EAAE5D,EAAI,EAAI,GACV4D,EAAE5D,EAAI,EAAI,GACV4D,EAAEgB,EAAI,GACNhB,EAAEgB,EAAI,EAAI,GACVhB,EAAEgB,EAAI,EAAI,EACZ,EACAjC,EAAO,KAAKD,CAAK,EACnB,EACA,IAAK,IAAMa,KAAK4B,EAAQ9B,EAAMkC,CAAO,EACnC,IAAK,IAAI1F,EAAI,EAAGA,EAAIc,EAAO,EAAG,IAAK+E,EAAQnC,EAAI5C,EAAOd,EAAG0D,EAAI5C,EAAOd,EAAI,CAAC,EAE3E,IAAK,IAAMA,KAAKsF,EAAQxE,EAAM8E,CAAO,EACnC,IAAK,IAAIlC,EAAI,EAAGA,EAAIF,EAAO,EAAG,IAC5BqC,EAAQnC,EAAI5C,EAAOd,GAAI0D,EAAI,GAAK5C,EAAOd,CAAC,EAE5C,GAAM,CAAE,SAAQ,SAAUkF,EAAcE,EAAQtC,CAAM,EACtD,MAAO,CACL,KAAM,QACN,MACA,UACA,QAAS,EACT,KAAM9B,EACN,QACA,MAAO2E,EAAQ,OAAS,EACxB,KAAM,KACR,CACF,EAGaG,GACX,EACA,EACA,IACa,CACb,GAAIH,EAAQ,OAAQ,OAAOA,EAAQ,OAAO,OAAOvF,CAAc,EAC/D,GAAI,EAAE4C,EAAM+C,GAAM,MAAO,CAAC,EAC1B,IAAMtE,EAAQ,KAAK,IAAI,EAAG,KAAK,MAAMkE,EAAQ,OAAS,EAAE,CAAC,EACnDK,EAAO/G,EAAAA,YAAY8G,EAAK/C,EAAKvB,CAAK,CAAC,CAAC,OAAQ,GAAMxB,EAAI8F,GAAO9F,EAAI+C,CAAG,EAE1E,OADIgD,EAAK,QAAU,KAAK,IAAI,EAAGvE,EAAQ,CAAC,EAAUuE,EAC3C,MAAM,KACX,CAAE,OAAQvE,CAAM,GACf,EAAG,IAAMsE,GAAQ3D,EAAI,KAAQY,EAAM+C,GAAQtE,CAC9C,CACF,EAEMwE,GACJ,EACA,EACA,EACA,EACA,EACA,IACqB,CACrB,GAAM,CAAE,QAASrF,EACXsF,EAASJ,EAAcH,EAAStC,EAAK,OAAO,EAAE,IAAKA,EAAK,OAAO,EAAE,GAAG,EAC1E,GAAI,CAAC6C,EAAO,OAAQ,OAAO,KAC3B,IAAMC,EAAQR,EAAQ,OAAS,GACzBS,EAAYT,EAAQ,SAAW,GACrC,GAAI,CAACQ,GAAS,CAACC,EAAW,OAAO,KACjC,IAAMC,EAAQV,EAAQ,MAAQ5G,EAAAA,UAAUqC,EAAO,QAAQuE,EAAQ,KAAK,CAAC,EAAI,KACnEW,EAAS,CAACzE,EAAM,EAAE,KAAO,KAEzBvB,EACJuB,EAAM,aAAejB,EAAE,UAAY,QAC/BiB,EAAM,YACL,CAACwB,EAAK,OAAO,EAAE,IAAKA,EAAK,OAAO,EAAE,GAAG,EACtC+B,EAAmB,CAAC,EACpBtC,EAAmB,CAAC,EACpByD,EAAO,GAAc,CACzB,IAAMnE,EAAI,KAAK,MAAMpC,CAAC,EAChBwG,EAAIxG,EAAIoC,EACRjC,EAAIkD,EAAK,EAAE,KAAK,IAAIjB,EAAGiB,EAAK,KAAO,CAAC,GACpC0B,EAAI1B,EAAK,EAAE,KAAK,IAAIjB,EAAI,EAAGiB,EAAK,KAAO,CAAC,GAC9C,OAAOrE,EAAAA,QAAQ6C,EAAM,EAAG1B,GAAK4E,EAAI5E,GAAKqG,CAAC,CACzC,EACMC,EAAO,GAAc,CACzB,IAAMrE,EAAI,KAAK,MAAMsB,CAAC,EAChB8C,EAAI9C,EAAItB,EACRjC,EAAIkD,EAAK,EAAE,KAAK,IAAIjB,EAAGiB,EAAK,KAAO,CAAC,GACpC0B,EAAI1B,EAAK,EAAE,KAAK,IAAIjB,EAAI,EAAGiB,EAAK,KAAO,CAAC,GAC9C,OAAOrE,EAAAA,QAAQ6C,EAAM,EAAG1B,GAAK4E,EAAI5E,GAAKqG,CAAC,CACzC,EACME,EAAqB,CAAC,EAC5B,IAAK,IAAMC,KAAST,EAAQ,CAG1B,GAFA,EAAS,OAAS,EAClB5G,EAAA,gBAAgB+D,EAAK,EAAGA,EAAK,KAAMA,EAAK,KAAMsD,EAAOD,CAAQ,EACzD,CAACA,EAAS,OAAQ,SACtB,IAAM7D,EACJwD,GAASjF,EAAO,IAAI,OAAOtC,EAAAA,SAAS6H,EAAOrG,EAAO,GAAIA,EAAO,EAAE,GAC3DsG,EAAK5H,EAAAA,QAAQ6C,EAAM,EAAG8E,CAAK,EACjC,IAAK,IAAIvE,EAAI,EAAGA,EAAIsE,EAAS,OAAQ,GAAK,EAAG,CAC3C,IAAMG,EAAKN,EAAIG,EAAStE,EAAE,EACpB0E,EAAKL,EAAIC,EAAStE,EAAI,EAAE,EACxB2E,EAAKR,EAAIG,EAAStE,EAAI,EAAE,EACxB4E,EAAKP,EAAIC,EAAStE,EAAI,EAAE,EAC1B+D,IACFf,EAAO,KAAKyB,EAAIC,EAAIR,EAAQS,EAAIC,EAAIV,CAAM,EAC1CxD,EAAO,KAAKD,CAAK,GAEfuD,IACFhB,EAAO,KAAKyB,EAAIC,EAAIF,EAAIG,EAAIC,EAAIJ,CAAE,EAClC9D,EAAO,KAAKD,CAAK,EAErB,CACF,CACA,GAAI,CAACC,EAAO,OAAQ,OAAO,KAC3B,GAAM,CAAE,SAAQ,SAAUoC,EAAcE,EAAQtC,CAAM,EACtD,MAAO,CACL,KAAM,QACN,MACA,UACA,QAAS,EACT,KAAM9B,EACN,QACA,MAAO2E,EAAQ,OAAS,EACxB,KAAM,IACR,CACF,EAKMsB,EAAiE,CACrE,CAAE,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,EACxD,CAAE,EAAG,CAAC,EAAG,EAAG,EAAE,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,EACzD,CAAE,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,EACxD,CAAE,EAAG,CAAC,GAAI,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,EACzD,CAAE,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,EACxD,CAAE,EAAG,CAAC,EAAG,GAAI,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,CAC3D,EAEMC,GACJ,EACA,EACA,EACA,EACA,IAC0C,CAC1C,GAAM,CAAE,QAAStG,EACXC,EAAIsG,EAAK,MACTnG,EAAS,IAAI,YAAYH,EAAI,GAAA,EAAkB,EAC/CI,EAAM,IAAI,aAAaD,CAAM,EAC7BE,EAAM,IAAI,YAAYF,CAAM,EAC5B8D,EAAU,IAAI,YAAYjE,EAAI,EAAE,EAChCuG,EAAQ,IAAI,aAAavG,EAAI,CAAC,EAC9BM,EAAcpC,EAAAA,UAAUqC,EAAO,OAAOR,EAAE,QAAU,CAAC,GAAK,GAAK,GAAK,CAAC,CAAC,EACpEyG,EAAQ,KAAK,IAAI,IAAM,KAAK,IAAI,EAAGzG,EAAE,OAAO,UAAY,EAAG,CAAC,EAC5D0G,EACH,EAAIzF,EAAM,EAAE,KAAQ,KAAK,IAAI,EAAGA,EAAM,EAAE,OAAO,GAAKA,EAAM,EAAE,OAAO,EAAE,EAClE0F,EACH,EAAI1F,EAAM,EAAE,KAAQ,KAAK,IAAI,EAAGA,EAAM,EAAE,OAAO,GAAKA,EAAM,EAAE,OAAO,EAAE,EAClE2F,EAAMF,EAAQD,EAAS,EACvBI,EAAMF,EAAQF,EAAS,EACvB9F,EAAQ,IAAI,IACdtB,EAAI,EACJuC,EAAI,EACR,IAAK,IAAIJ,EAAI,EAAGA,EAAIvB,EAAG,IAAK,CAC1B,IAAM6G,EAAK1I,EAAAA,QAAQ6C,EAAM,EAAGsF,EAAK,GAAG/E,EAAE,EAChCuF,EAAK3I,EAAAA,QAAQ6C,EAAM,EAAGsF,EAAK,GAAG/E,EAAE,EAChCwF,EAAK5I,EAAAA,QAAQ6C,EAAM,EAAGsF,EAAK,GAAG/E,EAAE,EAChCyF,EAAK7I,EAAAA,QAAQ6C,EAAM,EAAGsF,EAAK,GAAG/E,EAAE,EAChC0F,EAA+B,CAACJ,EAAKF,EAAIG,EAAKF,EAAI,KAAK,IAAIG,EAAIC,CAAE,CAAC,EAClEE,EAA+B,CAACL,EAAKF,EAAIG,EAAKF,EAAI,KAAK,IAAIG,EAAIC,CAAE,CAAC,EACxET,EAAM,IAAI,CAACU,EAAG,GAAIA,EAAG,GAAIA,EAAG,GAAIC,EAAG,GAAIA,EAAG,GAAIA,EAAG,EAAE,EAAG3F,EAAI,CAAC,EAC3D,IAAMQ,EAAMuE,EAAK,SAAS/E,GACtBS,EACJ,GAAID,IAAQ,IAAA,GACV,EAAQrB,EAAM,IAAIqB,CAAG,GAAK7D,EAAAA,UAAUqC,EAAO,QAAQwB,CAAG,CAAC,EACvDrB,EAAM,IAAIqB,EAAKC,CAAK,OACf,GAAIjC,EAAE,UAAY,SACvB,EAAQO,MACH,CACL,IAAMtB,EACJe,EAAE,UAAY,SAAWuG,EAAK,MAAQA,EAAK,MAAM/E,GAAK+E,EAAK,EAAE/E,GAC/D,EAAQ/B,EAAWe,EAAO,IAAKS,EAAM,YAAahC,EAAOsB,CAAW,CACtE,CACA,IAAK,IAAM6G,KAAQf,EAAO,CACxB,IAAK,IAAI9B,EAAI,EAAGA,EAAI,EAAG,IAAK,CAC1B,IAAM1C,GAAKxC,EAAIkF,GAAK,EACpB,EAAI1C,GAAKuF,EAAK,EAAE7C,EAAI,GAAK4C,EAAG,GAAKD,EAAG,GACpC,EAAIrF,EAAI,GAAKuF,EAAK,EAAE7C,EAAI,EAAI,GAAK4C,EAAG,GAAKD,EAAG,GAC5C,EAAIrF,EAAI,GAAKuF,EAAK,EAAE7C,EAAI,EAAI,GAAK4C,EAAG,GAAKD,EAAG,GAC5C,EAAIrF,EAAI,GAAKuF,EAAK,EAAE,GACpB,EAAIvF,EAAI,GAAKuF,EAAK,EAAE,GACpB,EAAIvF,EAAI,GAAKuF,EAAK,EAAE,GACpB,EAAIvF,EAAI,GAAKI,CACf,CACA,EAAQ,KAAO5C,EACf,EAAQ,KAAOA,EAAI,EACnB,EAAQ,KAAOA,EAAI,EACnB,EAAQ,KAAOA,EACf,EAAQ,KAAOA,EAAI,EACnB,EAAQ,KAAOA,EAAI,EACnB,GAAK,CACP,CACF,CACA,MAAO,CACL,KAAM,CACJ,KAAM,OACN,MACA,UACA,QAASW,EAAE,QACX,SAAUI,EACV,YAAaf,EACb,SACF,EACA,OAAQ,CAAE,KAAM,OAAQ,OAAQW,EAAE,MAAO,MAAOC,EAAG,OAAM,CAC3D,CACF,EAIMoH,GACJ,EACA,EACA,EACA,IACc,CACd,IAAMhH,EAAM,IAAI,aAAaiH,EAAO,IAAI,EAClChH,EAAM,IAAI,YAAYgH,EAAO,IAAI,EACjC9C,EAAmB,CAAC,EACpBtC,EAAmB,CAAC,EACpBqF,EAAUvH,EAAE,QAClB,IAAK,IAAIwB,EAAI,EAAGA,EAAI8F,EAAO,MAAQ,EAAG,IAAK,CAEzC,GAAIA,EAAO,QAAUA,EAAO,OAAO9F,EAAI,KAAO8F,EAAO,OAAO9F,GAAK,EAC/D,SACF,IAAMjC,EAAIiC,EAAI,EACR2C,EAAI5E,EAAI,EACdiF,EAAO,KAAKnE,EAAId,GAAIc,EAAId,EAAI,GAAIc,EAAId,EAAI,GAAIc,EAAI8D,GAAI9D,EAAI8D,EAAI,GAAI9D,EAAI8D,EAAI,EAAE,EAC1EjC,EAAO,KAAK5B,EAAIf,EAAI,EAAE,CACxB,CACA,GAAM,CAAE,SAAQ,SAAU+E,EAAcE,EAAQtC,CAAM,EACtD,MAAO,CACL,KAAM,QACN,MACA,UACA,UACA,KAAM9B,EACN,QACA,MAAOJ,EAAE,OAAO,WAAa,EAC7B,KAAM,CACR,CACF,EAYawH,MAA8B,CACzC,IAAI7G,EAAQ,IAAI,IACZ8G,EAAU,EAERC,GACJ,EACA,EACA,EACA,EACA,EACA,IACW,CACX,IAAMC,EAAI3H,EAAE,OACN+E,EAAU,KAAK,UAAU,CAC7B,KAAM/E,EAAE,KACR,QAASA,EAAE,QACX,QAASA,EAAE,QACX,UAAW2H,EAAE,UACb,WAAYA,EAAE,WACd,MAAOA,EAAE,MACT,UAAWA,EAAE,UACb,gBAAiBA,EAAE,gBACnB,UAAWA,EAAE,UACb,SAAUA,EAAE,SACZ,KAAMA,EAAE,KACR,SAAUA,EAAE,QACd,CAAC,EACD,MAAO,CACL3I,EAASgB,EAAE,OAAO,IAAc,EAChC+E,EACAzF,EAAU2B,EAAM,CAAC,EACjB3B,EAAU2B,EAAM,CAAC,EACjB3B,EAAU2B,EAAM,CAAC,EACjBA,EAAM,aAAa,KAAK,GAAK,GAC7B9B,EAASqB,EAAO,OAAOR,EAAE,QAAU,CAAC,EAAG,EAAG,EAAG,CAAC,CAAC,EAC/Cb,EAASqB,EAAO,IAAI,EACpBoH,EACAlF,EAAO,YACP1C,EAAE,OAAS,UAAYG,EAAS,EAEhCH,EAAE,OAAS,MAAQ6H,EAAU7H,CAAC,EAAI,EACpC,CAAC,CAAC,KAAK,GAAG,CACZ,EAEA,OACE,EACA,EACA,EACA,IACa,CACb,IAAM8H,EAAO,IAAI,IACXC,EAAkB,CAAC,EACnBC,EAAwB,CAAC,EACzBC,EAAmB,CAAC,EAEtBC,EAAQ,EACZ,IAAK,IAAMlI,KAAKiB,EAAM,OAChBjB,EAAE,OAAS,WAAa,CAACA,EAAE,SAAQ,GAASA,EAAE,KAAK,OACzD,IAAMG,EAAS,KAAK,IAAI,EAAG,KAAK,KAAK+H,EAAQxF,EAAO,SAAS,CAAC,EAC9D,IAAK,IAAM1C,KAAKiB,EAAM,OAAQ,CAC5B,IAAM/B,EAAK,GAAGc,EAAE,MAAM,GAAGA,EAAE,KAC3B,GAAIA,EAAE,OAAQ,CACZiI,EAAO,KAAK,CAAC,EAEb,IAAME,EAAOxH,EAAM,IAAIzB,CAAE,EACrBiJ,GAAML,EAAK,IAAI5I,EAAIiJ,CAAI,EAC3B,QACF,CACA,IAAMC,EAAYV,EAAY1H,EAAGiB,EAAOT,EAAQkC,EAAQkF,EAAOzH,CAAM,EACjEkI,EAAQ1H,EAAM,IAAIzB,CAAE,GACpB,CAACmJ,GAASA,EAAM,YAAcD,KAChC,EAAQE,EACNtI,EACAiB,EACAT,EACAkC,EACA,IAAIxD,IACJ,EAAEuI,EACFW,EACAjI,CACF,GAEF2H,EAAK,IAAI5I,EAAImJ,CAAK,EAClBN,EAAM,KAAK,GAAGM,EAAM,KAAK,EACzBL,EAAQ,KAAK,GAAGK,EAAM,MAAM,EAC5BJ,EAAO,KAAKI,EAAM,KAAK,CACzB,CAEA,MADA,GAAQP,EACD,CAAE,QAAO,UAAS,QAAO,CAClC,CACF,EAEMQ,GACJ,EACA,EACA,EACA,EACA,EACA,EACA,EAEA,EAAS,IACM,CACf,OAAQtI,EAAE,KAAV,CACE,IAAK,UAAW,CACd,IAAM6E,EAAOtC,EACXvC,EACAiB,EACAT,EACAkC,EACA,GAAG6F,EAAI,OACPd,CACF,EACMM,EAAkB,CAAC,EACrBlD,EAAK,MAAMkD,EAAM,KAAKlD,EAAK,IAAI,EACnC,IAAM2D,EAAOxI,EAAE,OAAO,UACtB,GAAIwI,EAAM,CACR,IAAM3G,EAAI2G,IAAS,GAAO,CAAC,EAAIA,EACzBvG,EAAQJ,EAAE,MACZ1D,EAAAA,UAAUqC,EAAO,QAAQqB,EAAE,KAAK,CAAC,EACjC1D,EAAAA,UAAUqC,EAAO,IAAI,EACzBuH,EAAM,KAAKnD,EAAeC,EAAMhD,EAAGI,EAAO,GAAGsG,EAAI,OAAQd,CAAO,CAAC,CACnE,CACA,IAAMgB,EAAWzI,EAAE,OAAO,SAC1B,GAAIyI,EAAU,CACZ,IAAMC,EAAQrD,EACZrF,EACAiB,EACAT,EACAiI,IAAa,GAAO,CAAC,EAAIA,EACzB,GAAGF,EAAI,WACPd,CACF,EACIiB,GAAOX,EAAM,KAAKW,CAAK,CAC7B,CACA,MAAO,CACL,YACA,QACA,OAAQ,CACN,CACE,KAAM,UACN,OAAQ1I,EAAE,MACV,KAAM6E,EAAK,SAAS,OACpB,KAAMA,EAAK,SAAS,OACpB,UAAWA,EAAK,UAChB,SAAUA,EAAK,SACf,SAAUA,EAAK,QACjB,CACF,EACA,MAAO7E,EAAE,KAAK,KAAOA,EAAE,KAAK,IAC9B,CACF,CACA,IAAK,MAAO,CACV,GAAM,CAAE,OAAM,UAAWsG,EACvBtG,EACAiB,EACAT,EACA,GAAG+H,EAAI,OACPd,CACF,EACA,MAAO,CACL,YACA,MAAO,CAAC5C,CAAI,EACZ,OAAQ,CAAC8D,CAAM,EACf,MAAO3I,EAAE,KAAK,KAChB,CACF,CACA,IAAK,OAAQ,CACX,IAAM8B,EAAO9B,EAAE,OAAO,WAAa,EAC7BsH,EAASvH,EAAYC,EAAGiB,EAAOT,EAAQsB,CAAI,EAC3CiG,EAAkB,CAACV,EAAUrH,EAAGsH,EAAQ,GAAGiB,EAAI,OAAQd,CAAO,CAAC,EAYrE,OAXI3F,EAAO,GACTiG,EAAM,KAAK,CACT,KAAM,SACN,IAAK,GAAGQ,EAAI,SACZ,UACA,QAASvI,EAAE,QACX,KAAMsH,EAAO,KACb,MAAOA,EAAO,MACd,YAAa,EACf,CAAsB,EAEjB,CACL,YACA,QACA,OAAQ,CACNsB,EAAY5I,EAAE,MAAOsH,EAAQ,KAAK,IAAIxF,EAAM9B,EAAE,OAAO,WAAa,CAAC,CAAC,CACtE,EACA,MAAOsH,EAAO,KAChB,CACF,CACA,QAAS,CACP,IAAMxF,EAAO9B,EAAE,OAAO,WAAa,EAC7BsH,EAASvH,EAAYC,EAAGiB,EAAOT,EAAQsB,EAAM3B,CAAM,EACnD0I,EAAQ7I,EAAE,OAAO,WACvB,MAAO,CACL,YACA,MAAO,CACL,CACE,KAAM,SACN,IAAK,GAAGuI,EAAI,SACZ,UACA,QAASvI,EAAE,QACX,KAAMsH,EAAO,KACb,MAAOA,EAAO,MACd,YAAatH,EAAE,OAAO,iBAAmB,GACzC,MACE6I,IAAU,OAAA,EAEN,MAAU,QAGhB,SAAU7I,EAAE,OAAO,QAAU,WAC7B,QAASG,CACX,CACF,EACA,OAAQ,CAACyI,EAAY5I,EAAE,MAAOsH,EAAQxF,CAAI,CAAC,EAE3C,MAAO3B,EAAS,EAAIH,EAAE,KAAK,MAAQsH,EAAO,KAC5C,CACF,CACF,CACF,EAEMsB,GACJ,EACA,EAMA,KACiB,CACjB,KAAM,SACN,SACA,UAAW,IAAI,aAAatB,EAAO,IAAI,EACvC,OAAQ,EACR,MAAOA,EAAO,MACd,MAAOA,EAAO,MACd,cACA,OAAQA,EAAO,OACf,OAAQ,IAAI,YAAYA,EAAO,IAAI,CACrC,GAEMO,EAAa,GAAgB,CACjC,IAAIiB,EAAO9I,EAAE,KAAK,MAClB,IAAK,IAAIwB,EAAI,EAAGA,EAAIxB,EAAE,KAAK,MAAO,IAChC,GAAQ8I,EAAO,GAAK9I,EAAE,KAAK,GAAGwB,GAAK,IAAMxB,EAAE,KAAK,GAAGwB,GAAK,IAAM,aAEhE,OAAO,OAAOsH,CAAI,CACpB,EAGaC,EAAa,GACxBzK,EAAAA,MAAM,EACH4D,EAAS,KAAQ,KAChBA,IAAW,EAAK,KAAQ,KACxBA,IAAW,GAAM,KAAQ,KACzBA,IAAW,GAAM,KAAQ,GAC7B,CAAC"}
|
|
1
|
+
{"version":3,"file":"geometry.cjs","names":["lutIndex","packColor","toWorld","linearTicks","toCss","require_scale","require_color","require_colormap","require_contours","require_model","GPU_BUDGET","CPU_BUDGET","nextId","ids","objectId","value","id","colorKey","c","v","domainKey","a","isFiniteNumber","scaleColor","domain","fallback","lut","packRgb","rgb","buildPoints","m","n","cols","stride","buffer","f32","u32","seriesColor","colors","byScale","scaleSource","cache","source","count","ax","ay","az","model","sx","sy","sz","ox","oy","oz","i","x","y","z","k","o","size","defaultSize","own","color","packed","sampleIndices","max","all","out","buildSurface","rowIndex","grid","budget","colIndex","rows","positions","r","gy","gx","h","byValue","P","finite","c0","c1","r0","r1","nx","ny","nz","ux","uz","vy","vz","len","gi","indices","b","d","e","segmentBuffer","j","coords","MAX_WIRES","stepped","step","buildWireframe","mesh","rowStep","options","colStep","segment","contourLevels","min","nice","buildContours","levels","floor","onSurface","fixed","floorZ","xAt","f","yAt","segments","level","lz","x0","y0","x1","y1","FACES","buildBars","bars","boxes","width","cellX","cellY","hx","hy","cx","cy","za","zb","lo","hi","face","buildLine","points","opacity","createGeometryBuilder","version","signatureOf","s","lutId","stackHash","next","items","targets","counts","total","kept","signature","entry","buildSeries","key","wire","contours","lines","target","pointTarget","style","hash","packedCss"],"sources":["../../../../../charts/src/engine/three-d/geometry.ts"],"sourcesContent":["// Model -> GPU items (points, meshes, line segments) and the CPU data the\n// hover picking needs. Items keep their version (no re-upload) while their\n// signature is unchanged.\n\nimport { packColor, toCss, type Rgba } from \"../color\";\nimport { linearTicks } from \"../scale\";\nimport { contourSegments } from \"./contours\";\nimport { lutIndex, type ColorLut } from \"./colormap\";\nimport {\n toWorld,\n type AxisModel,\n type BarModel,\n type LineModel,\n type Model3D,\n type ScatterModel,\n type SeriesModel,\n type SurfaceModel,\n} from \"./model\";\nimport {\n POINT_DISC,\n POINT_GLOW,\n POINT_SPHERE,\n POINT_STRIDE,\n SEGMENT_STRIDE,\n VERTEX_STRIDE,\n type Item3D,\n type LinesItem,\n type MeshItem,\n type PointsItem,\n} from \"./render-types\";\nimport type {\n Surface3DContourOptions,\n Surface3DWireframeOptions,\n} from \"./types\";\n\n/** Colors the geometry needs, resolved by the chart */\nexport interface GeometryColors {\n /** Color of every series (option or palette) */\n series: Rgba[];\n /** Resolves a CSS color of the data */\n resolve: (value: string) => Rgba;\n /** Sampled color scale */\n lut: ColorLut;\n /** Default wireframe color */\n wire: Rgba;\n}\n\n/** Limits of the CPU (Canvas2D) backend */\nexport interface GeometryBudget {\n /** Largest surface grid side drawn (resampled above) */\n maxGridSide: number;\n /**\n * Largest number of scatter dots drawn (every series together): above,\n * the clouds keep 1 point out of n, and only the kept points can be\n * hovered\n */\n maxPoints: number;\n}\n\nexport const GPU_BUDGET: GeometryBudget = {\n maxGridSide: 2048,\n maxPoints: Infinity,\n};\nexport const CPU_BUDGET: GeometryBudget = {\n maxGridSide: 72,\n maxPoints: 40_000,\n};\n\n/** Picking data of a point cloud (scatter dots, line vertices) */\nexport interface PointTarget {\n kind: \"points\";\n series: number;\n /** World positions, stride `stride` floats */\n positions: Float32Array;\n stride: number;\n count: number;\n /** Diameters in CSS pixels (stride as positions, offset 3) or `null` */\n sized: boolean;\n defaultSize: number;\n /** Index in the series data of every drawn point (`null`: identity) */\n source: Uint32Array | null;\n /** Packed colors (offset 4 of the stride) or the series color */\n packed: Uint32Array | null;\n}\n\n/** Picking data of a surface: its (possibly resampled) world grid */\nexport interface SurfaceTarget {\n kind: \"surface\";\n series: number;\n rows: number;\n cols: number;\n /** World positions of the sampled vertices (x, y, z) */\n positions: Float32Array;\n /** Rows / columns of the data grid the samples come from */\n rowIndex: Int32Array;\n colIndex: Int32Array;\n}\n\n/** Picking data of bars: one world box per bar */\nexport interface BarTarget {\n kind: \"bars\";\n series: number;\n count: number;\n /** min x, y, z, max x, y, z per bar */\n boxes: Float32Array;\n}\n\nexport type PickTarget = PointTarget | SurfaceTarget | BarTarget;\n\nexport interface Geometry {\n items: Item3D[];\n targets: PickTarget[];\n /** Total number of drawn points / cells / bars (summary) */\n counts: number[];\n}\n\n// -------------------------------------------------------------- utilities\n\nlet nextId = 1;\nconst ids = new WeakMap<object, number>();\n/** Stable identity number of an object (data arrays) */\nexport const objectId = (value: object | null | undefined): number => {\n if (!value) return 0;\n let id = ids.get(value);\n if (id === undefined) {\n id = nextId++;\n ids.set(value, id);\n }\n return id;\n};\n\nconst colorKey = (c: Rgba) => c.map((v) => v.toFixed(4)).join(\",\");\n\nconst domainKey = (a: AxisModel) =>\n `${a.domain[0]},${a.domain[1]},${a.half},${a.categories?.length ?? -1}`;\n\nconst isFiniteNumber = (v: number) =>\n v === v && v !== Infinity && v !== -Infinity;\n\n/** Packs the scale color of `value` (NaN -> fallback) */\nconst scaleColor = (\n lut: ColorLut,\n domain: [number, number] | null,\n value: number,\n fallback: number,\n) => {\n if (!domain || !isFiniteNumber(value)) return fallback;\n return lut.packed[lutIndex(value, domain[0], domain[1])];\n};\n\n// ------------------------------------------------------------------ points\n\n/** `0xRRGGBB` -> packed opaque color (r in the low byte) */\nconst packRgb = (rgb: number) =>\n (0xff000000 |\n ((rgb & 0xff) << 16) |\n (rgb & 0xff00) |\n ((rgb >>> 16) & 0xff)) >>>\n 0;\n\nconst buildPoints = (\n m: ScatterModel | LineModel,\n model: Model3D,\n colors: GeometryColors,\n defaultSize: number,\n /** Keeps 1 point out of `stride` (CPU backend) */\n stride = 1,\n): {\n data: ArrayBuffer;\n count: number;\n source: Uint32Array | null;\n sized: boolean;\n} => {\n const { cols } = m;\n const n = Math.ceil(cols.count / stride);\n const buffer = new ArrayBuffer(n * POINT_STRIDE);\n const f32 = new Float32Array(buffer);\n const u32 = new Uint32Array(buffer);\n const seriesColor = packColor(colors.series[m.index] ?? [0.5, 0.5, 0.5, 1]);\n const byScale = m.colorBy !== \"series\";\n const scaleSource = m.colorBy === \"value\" && cols.value ? cols.value : cols.z;\n const cache = new Map<string, number>();\n let source: Uint32Array | null = null;\n if (stride > 1) source = new Uint32Array(n);\n let count = 0;\n const { x: ax, y: ay, z: az } = model;\n // inline world mapping (hot loop for 1M points)\n const sx = (2 * ax.half) / (ax.domain[1] - ax.domain[0] || 1);\n const sy = (2 * ay.half) / (ay.domain[1] - ay.domain[0] || 1);\n const sz = (2 * az.half) / (az.domain[1] - az.domain[0] || 1);\n const ox = -ax.half - ax.domain[0] * sx;\n const oy = -ay.half - ay.domain[0] * sy;\n const oz = -az.half - az.domain[0] * sz;\n for (let i = 0; i < cols.count; i += stride) {\n const x = cols.x[i];\n const y = cols.y[i];\n const z = cols.z[i];\n if (!isFiniteNumber(x) || !isFiniteNumber(y) || !isFiniteNumber(z)) {\n if (!source) {\n source = new Uint32Array(n);\n for (let k = 0; k < count; k++) source[k] = k;\n }\n continue;\n }\n if (source) source[count] = i;\n const o = count * 5;\n f32[o] = x * sx + ox;\n f32[o + 1] = y * sy + oy;\n f32[o + 2] = z * sz + oz;\n const size = cols.size ? cols.size[i] : NaN;\n f32[o + 3] = isFiniteNumber(size) ? size : defaultSize;\n const own = cols.colors?.[i];\n const rgb = cols.rgb ? cols.rgb[i] : NaN;\n let color: number;\n if (own !== undefined) {\n let packed = cache.get(own);\n if (packed === undefined) {\n packed = packColor(colors.resolve(own));\n cache.set(own, packed);\n }\n color = packed;\n } else if (isFiniteNumber(rgb)) {\n color = packRgb(rgb);\n } else if (byScale) {\n color = scaleColor(\n colors.lut,\n model.colorDomain,\n scaleSource[i],\n seriesColor,\n );\n } else {\n color = seriesColor;\n }\n u32[o + 4] = color;\n count++;\n }\n return {\n data: buffer,\n count,\n source: source ? source.subarray(0, count) : null,\n sized: !!cols.size,\n };\n};\n\n// ----------------------------------------------------------------- surface\n\n/** Indices of the sampled rows / columns: every `step`, the last one included */\nconst sampleIndices = (count: number, max: number): Int32Array => {\n if (count <= max) {\n const all = new Int32Array(count);\n for (let i = 0; i < count; i++) all[i] = i;\n return all;\n }\n const out = new Int32Array(max);\n for (let i = 0; i < max; i++)\n out[i] = Math.round((i * (count - 1)) / (max - 1));\n return out;\n};\n\ninterface SurfaceMesh {\n positions: Float32Array;\n rowIndex: Int32Array;\n colIndex: Int32Array;\n mesh: MeshItem | null;\n}\n\nconst buildSurface = (\n m: SurfaceModel,\n model: Model3D,\n colors: GeometryColors,\n budget: GeometryBudget,\n key: string,\n version: number,\n): SurfaceMesh => {\n const { grid } = m;\n const rowIndex = sampleIndices(grid.rows, budget.maxGridSide);\n const colIndex = sampleIndices(grid.cols, budget.maxGridSide);\n const rows = rowIndex.length;\n const cols = colIndex.length;\n const n = rows * cols;\n const positions = new Float32Array(n * 3);\n for (let r = 0; r < rows; r++) {\n const gy = toWorld(model.y, grid.y[rowIndex[r]]);\n for (let c = 0; c < cols; c++) {\n const gx = toWorld(model.x, grid.x[colIndex[c]]);\n const h = grid.z[rowIndex[r] * grid.cols + colIndex[c]];\n const o = (r * cols + c) * 3;\n positions[o] = gx;\n positions[o + 1] = gy;\n positions[o + 2] = isFiniteNumber(h) ? toWorld(model.z, h) : NaN;\n }\n }\n if (m.series.fill === false) {\n return { positions, rowIndex, colIndex, mesh: null };\n }\n const buffer = new ArrayBuffer(n * VERTEX_STRIDE);\n const f32 = new Float32Array(buffer);\n const u32 = new Uint32Array(buffer);\n const seriesColor = packColor(colors.series[m.index] ?? [0.5, 0.5, 0.5, 1]);\n const byValue = m.colorBy === \"value\" && grid.value;\n const P = (r: number, c: number, k: number) =>\n positions[(r * cols + c) * 3 + k];\n const finite = (r: number, c: number) =>\n r >= 0 && r < rows && c >= 0 && c < cols && isFiniteNumber(P(r, c, 2));\n for (let r = 0; r < rows; r++) {\n for (let c = 0; c < cols; c++) {\n const v = r * cols + c;\n const o = v * 7;\n f32[o] = P(r, c, 0);\n f32[o + 1] = P(r, c, 1);\n f32[o + 2] = isFiniteNumber(P(r, c, 2)) ? P(r, c, 2) : 0;\n // normal: cross product of the central (or one-sided) differences\n const c0 = finite(r, c - 1) ? c - 1 : c;\n const c1 = finite(r, c + 1) ? c + 1 : c;\n const r0 = finite(r - 1, c) ? r - 1 : r;\n const r1 = finite(r + 1, c) ? r + 1 : r;\n let nx = 0;\n let ny = 0;\n let nz = 1;\n if (finite(r, c) && c0 !== c1 && r0 !== r1) {\n const ux = P(r, c1, 0) - P(r, c0, 0);\n const uz = P(r, c1, 2) - P(r, c0, 2);\n const vy = P(r1, c, 1) - P(r0, c, 1);\n const vz = P(r1, c, 2) - P(r0, c, 2);\n // u = (ux, 0, uz), v = (0, vy, vz): u × v\n nx = -uz * vy;\n ny = -ux * vz;\n nz = ux * vy;\n const len = Math.hypot(nx, ny, nz) || 1;\n nx /= len;\n ny /= len;\n nz /= len;\n if (nz < 0) {\n nx = -nx;\n ny = -ny;\n nz = -nz;\n }\n }\n f32[o + 3] = nx;\n f32[o + 4] = ny;\n f32[o + 5] = nz;\n const gi = rowIndex[r] * grid.cols + colIndex[c];\n u32[o + 6] =\n m.colorBy === \"series\"\n ? seriesColor\n : scaleColor(\n colors.lut,\n model.colorDomain,\n byValue ? grid.value![gi] : grid.z[gi],\n seriesColor,\n );\n }\n }\n const indices = new Uint32Array((rows - 1) * (cols - 1) * 6);\n let k = 0;\n for (let r = 0; r < rows - 1; r++) {\n for (let c = 0; c < cols - 1; c++) {\n if (\n !finite(r, c) ||\n !finite(r, c + 1) ||\n !finite(r + 1, c) ||\n !finite(r + 1, c + 1)\n ) {\n continue;\n }\n const a = r * cols + c;\n const b = a + 1;\n const d = a + cols;\n const e = d + 1;\n indices[k++] = a;\n indices[k++] = b;\n indices[k++] = e;\n indices[k++] = a;\n indices[k++] = e;\n indices[k++] = d;\n }\n }\n return {\n positions,\n rowIndex,\n colIndex,\n mesh: {\n kind: \"mesh\",\n key,\n version,\n opacity: m.opacity,\n vertices: buffer,\n vertexCount: n,\n indices: indices.subarray(0, k),\n },\n };\n};\n\n/** Segment buffer from a flat list of world coordinates (6 per segment) and packed colors */\nconst segmentBuffer = (coords: number[], packed: number[]) => {\n const count = packed.length;\n const buffer = new ArrayBuffer(count * SEGMENT_STRIDE);\n const f32 = new Float32Array(buffer);\n const u32 = new Uint32Array(buffer);\n for (let i = 0; i < count; i++) {\n const o = i * 7;\n for (let j = 0; j < 6; j++) f32[o + j] = coords[i * 6 + j];\n u32[o + 6] = packed[i];\n }\n return { buffer, count };\n};\n\nconst MAX_WIRES = 64;\n\n/** 0, step, 2 step, … and the last index */\nexport const stepped = (count: number, step: number): number[] => {\n const out: number[] = [];\n for (let i = 0; i < count; i += step) out.push(i);\n if (count > 0 && out[out.length - 1] !== count - 1) out.push(count - 1);\n return out;\n};\n\nconst buildWireframe = (\n mesh: SurfaceMesh,\n options: Surface3DWireframeOptions,\n color: number,\n key: string,\n version: number,\n): LinesItem => {\n const rows = mesh.rowIndex.length;\n const cols = mesh.colIndex.length;\n const P = mesh.positions;\n const coords: number[] = [];\n const packed: number[] = [];\n const rowStep = Math.max(\n 1,\n Math.round(options.step ?? Math.ceil(rows / MAX_WIRES)),\n );\n const colStep = Math.max(\n 1,\n Math.round(options.step ?? Math.ceil(cols / MAX_WIRES)),\n );\n const segment = (a: number, b: number) => {\n if (!isFiniteNumber(P[a * 3 + 2]) || !isFiniteNumber(P[b * 3 + 2])) return;\n coords.push(\n P[a * 3],\n P[a * 3 + 1],\n P[a * 3 + 2],\n P[b * 3],\n P[b * 3 + 1],\n P[b * 3 + 2],\n );\n packed.push(color);\n };\n for (const r of stepped(rows, rowStep)) {\n for (let c = 0; c < cols - 1; c++) segment(r * cols + c, r * cols + c + 1);\n }\n for (const c of stepped(cols, colStep)) {\n for (let r = 0; r < rows - 1; r++)\n segment(r * cols + c, (r + 1) * cols + c);\n }\n const { buffer, count } = segmentBuffer(coords, packed);\n return {\n kind: \"lines\",\n key,\n version,\n opacity: 1,\n data: buffer,\n count,\n width: options.width ?? 1,\n bias: 0.0015,\n };\n};\n\n/** Levels of the contour lines */\nexport const contourLevels = (\n options: Surface3DContourOptions,\n min: number,\n max: number,\n): number[] => {\n if (options.levels) return options.levels.filter(isFiniteNumber);\n if (!(max > min)) return [];\n const count = Math.max(1, Math.round(options.count ?? 10));\n const nice = linearTicks(min, max, count).filter((v) => v > min && v < max);\n if (nice.length >= Math.max(2, count / 2)) return nice;\n return Array.from(\n { length: count },\n (_, i) => min + ((i + 0.5) * (max - min)) / count,\n );\n};\n\nconst buildContours = (\n m: SurfaceModel,\n model: Model3D,\n colors: GeometryColors,\n options: Surface3DContourOptions,\n key: string,\n version: number,\n): LinesItem | null => {\n const { grid } = m;\n const levels = contourLevels(options, grid.extent.z.min, grid.extent.z.max);\n if (!levels.length) return null;\n const floor = options.floor ?? true;\n const onSurface = options.surface ?? false;\n if (!floor && !onSurface) return null;\n const fixed = options.color ? packColor(colors.resolve(options.color)) : null;\n const floorZ = -model.z.half + 0.002;\n // the color of a level follows the scale when the surface is colored by height\n const domain =\n model.colorDomain && m.colorBy !== \"value\"\n ? model.colorDomain\n : ([grid.extent.z.min, grid.extent.z.max] as [number, number]);\n const coords: number[] = [];\n const packed: number[] = [];\n const xAt = (c: number) => {\n const i = Math.floor(c);\n const f = c - i;\n const a = grid.x[Math.min(i, grid.cols - 1)];\n const b = grid.x[Math.min(i + 1, grid.cols - 1)];\n return toWorld(model.x, a + (b - a) * f);\n };\n const yAt = (r: number) => {\n const i = Math.floor(r);\n const f = r - i;\n const a = grid.y[Math.min(i, grid.rows - 1)];\n const b = grid.y[Math.min(i + 1, grid.rows - 1)];\n return toWorld(model.y, a + (b - a) * f);\n };\n const segments: number[] = [];\n for (const level of levels) {\n segments.length = 0;\n contourSegments(grid.z, grid.rows, grid.cols, level, segments);\n if (!segments.length) continue;\n const color =\n fixed ?? colors.lut.packed[lutIndex(level, domain[0], domain[1])];\n const lz = toWorld(model.z, level);\n for (let i = 0; i < segments.length; i += 4) {\n const x0 = xAt(segments[i]);\n const y0 = yAt(segments[i + 1]);\n const x1 = xAt(segments[i + 2]);\n const y1 = yAt(segments[i + 3]);\n if (floor) {\n coords.push(x0, y0, floorZ, x1, y1, floorZ);\n packed.push(color);\n }\n if (onSurface) {\n coords.push(x0, y0, lz, x1, y1, lz);\n packed.push(color);\n }\n }\n }\n if (!packed.length) return null;\n const { buffer, count } = segmentBuffer(coords, packed);\n return {\n kind: \"lines\",\n key,\n version,\n opacity: 1,\n data: buffer,\n count,\n width: options.width ?? 1,\n bias: 0.002,\n };\n};\n\n// -------------------------------------------------------------------- bars\n\n/** Corners of the 6 faces (4 each, counterclockwise from outside) and their normals */\nconst FACES: readonly { n: [number, number, number]; c: number[] }[] = [\n { n: [0, 0, 1], c: [0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1] },\n { n: [0, 0, -1], c: [0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0] },\n { n: [1, 0, 0], c: [1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1] },\n { n: [-1, 0, 0], c: [0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0] },\n { n: [0, 1, 0], c: [0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0] },\n { n: [0, -1, 0], c: [0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1] },\n];\n\nconst buildBars = (\n m: BarModel,\n model: Model3D,\n colors: GeometryColors,\n key: string,\n version: number,\n): { mesh: MeshItem; target: BarTarget } => {\n const { bars } = m;\n const n = bars.count;\n const buffer = new ArrayBuffer(n * 24 * VERTEX_STRIDE);\n const f32 = new Float32Array(buffer);\n const u32 = new Uint32Array(buffer);\n const indices = new Uint32Array(n * 36);\n const boxes = new Float32Array(n * 6);\n const seriesColor = packColor(colors.series[m.index] ?? [0.5, 0.5, 0.5, 1]);\n const width = Math.max(0.05, Math.min(1, m.series.barWidth ?? 0.7));\n const cellX =\n (2 * model.x.half) / Math.max(1, model.x.domain[1] - model.x.domain[0]);\n const cellY =\n (2 * model.y.half) / Math.max(1, model.y.domain[1] - model.y.domain[0]);\n const hx = (cellX * width) / 2;\n const hy = (cellY * width) / 2;\n const cache = new Map<string, number>();\n let v = 0;\n let k = 0;\n for (let i = 0; i < n; i++) {\n const cx = toWorld(model.x, bars.xi[i]);\n const cy = toWorld(model.y, bars.yi[i]);\n const za = toWorld(model.z, bars.z0[i]);\n const zb = toWorld(model.z, bars.z1[i]);\n const lo: [number, number, number] = [cx - hx, cy - hy, Math.min(za, zb)];\n const hi: [number, number, number] = [cx + hx, cy + hy, Math.max(za, zb)];\n boxes.set([lo[0], lo[1], lo[2], hi[0], hi[1], hi[2]], i * 6);\n const own = bars.colors?.[i];\n let color: number;\n if (own !== undefined) {\n color = cache.get(own) ?? packColor(colors.resolve(own));\n cache.set(own, color);\n } else if (m.colorBy === \"series\") {\n color = seriesColor;\n } else {\n const value =\n m.colorBy === \"value\" && bars.value ? bars.value[i] : bars.z[i];\n color = scaleColor(colors.lut, model.colorDomain, value, seriesColor);\n }\n for (const face of FACES) {\n for (let j = 0; j < 4; j++) {\n const o = (v + j) * 7;\n f32[o] = face.c[j * 3] ? hi[0] : lo[0];\n f32[o + 1] = face.c[j * 3 + 1] ? hi[1] : lo[1];\n f32[o + 2] = face.c[j * 3 + 2] ? hi[2] : lo[2];\n f32[o + 3] = face.n[0];\n f32[o + 4] = face.n[1];\n f32[o + 5] = face.n[2];\n u32[o + 6] = color;\n }\n indices[k++] = v;\n indices[k++] = v + 1;\n indices[k++] = v + 2;\n indices[k++] = v;\n indices[k++] = v + 2;\n indices[k++] = v + 3;\n v += 4;\n }\n }\n return {\n mesh: {\n kind: \"mesh\",\n key,\n version,\n opacity: m.opacity,\n vertices: buffer,\n vertexCount: v,\n indices,\n },\n target: { kind: \"bars\", series: m.index, count: n, boxes },\n };\n};\n\n// ------------------------------------------------------------------- lines\n\nconst buildLine = (\n m: LineModel,\n points: { data: ArrayBuffer; count: number; source: Uint32Array | null },\n key: string,\n version: number,\n): LinesItem => {\n const f32 = new Float32Array(points.data);\n const u32 = new Uint32Array(points.data);\n const coords: number[] = [];\n const packed: number[] = [];\n const opacity = m.opacity;\n for (let i = 0; i < points.count - 1; i++) {\n // a gap in the data (NaN) breaks the line\n if (points.source && points.source[i + 1] !== points.source[i] + 1)\n continue;\n const a = i * 5;\n const b = a + 5;\n coords.push(f32[a], f32[a + 1], f32[a + 2], f32[b], f32[b + 1], f32[b + 2]);\n packed.push(u32[a + 4]);\n }\n const { buffer, count } = segmentBuffer(coords, packed);\n return {\n kind: \"lines\",\n key,\n version,\n opacity,\n data: buffer,\n count,\n width: m.series.lineWidth ?? 2,\n bias: 0,\n };\n};\n\n// -------------------------------------------------------------------- main\n\ninterface CacheEntry {\n signature: string;\n items: Item3D[];\n target: PickTarget[];\n count: number;\n}\n\n/** Builds the items of every visible series, reusing the unchanged ones */\nexport const createGeometryBuilder = () => {\n let cache = new Map<string, CacheEntry>();\n let version = 0;\n\n const signatureOf = (\n m: SeriesModel,\n model: Model3D,\n colors: GeometryColors,\n budget: GeometryBudget,\n lutId: number,\n stride: number,\n ): string => {\n const s = m.series as unknown as Record<string, unknown>;\n const options = JSON.stringify({\n type: m.type,\n colorBy: m.colorBy,\n opacity: m.opacity,\n pointSize: s.pointSize,\n pointStyle: s.pointStyle,\n blend: s.blend,\n lineWidth: s.lineWidth,\n perspectiveSize: s.perspectiveSize,\n wireframe: s.wireframe,\n contours: s.contours,\n fill: s.fill,\n barWidth: s.barWidth,\n });\n return [\n objectId(m.series.data as object),\n options,\n domainKey(model.x),\n domainKey(model.y),\n domainKey(model.z),\n model.colorDomain?.join() ?? \"\",\n colorKey(colors.series[m.index] ?? [0, 0, 0, 0]),\n colorKey(colors.wire),\n lutId,\n budget.maxGridSide,\n m.type === \"scatter\" ? stride : 1,\n // stacked bars depend on the other bar series\n m.type === \"bar\" ? stackHash(m) : \"\",\n ].join(\"|\");\n };\n\n return (\n model: Model3D,\n colors: GeometryColors,\n budget: GeometryBudget,\n lutId: number,\n ): Geometry => {\n const next = new Map<string, CacheEntry>();\n const items: Item3D[] = [];\n const targets: PickTarget[] = [];\n const counts: number[] = [];\n // the CPU backend thins every cloud by the same stride\n let total = 0;\n for (const m of model.series)\n if (m.type === \"scatter\" && !m.hidden) total += m.cols.count;\n const stride = Math.max(1, Math.ceil(total / budget.maxPoints));\n for (const m of model.series) {\n const id = `${m.index}:${m.id}`;\n if (m.hidden) {\n counts.push(0);\n // keep the geometry while hidden: showing it again is instant\n const kept = cache.get(id);\n if (kept) next.set(id, kept);\n continue;\n }\n const signature = signatureOf(m, model, colors, budget, lutId, stride);\n let entry = cache.get(id);\n if (!entry || entry.signature !== signature) {\n entry = buildSeries(\n m,\n model,\n colors,\n budget,\n `s${id}`,\n ++version,\n signature,\n stride,\n );\n }\n next.set(id, entry);\n items.push(...entry.items);\n targets.push(...entry.target);\n counts.push(entry.count);\n }\n cache = next;\n return { items, targets, counts };\n };\n};\n\nconst buildSeries = (\n m: SeriesModel,\n model: Model3D,\n colors: GeometryColors,\n budget: GeometryBudget,\n key: string,\n version: number,\n signature: string,\n /** Thinning of the scatter clouds (CPU backend) */\n stride = 1,\n): CacheEntry => {\n switch (m.type) {\n case \"surface\": {\n const mesh = buildSurface(\n m,\n model,\n colors,\n budget,\n `${key}:mesh`,\n version,\n );\n const items: Item3D[] = [];\n if (mesh.mesh) items.push(mesh.mesh);\n const wire = m.series.wireframe;\n if (wire) {\n const o = wire === true ? {} : wire;\n const color = o.color\n ? packColor(colors.resolve(o.color))\n : packColor(colors.wire);\n items.push(buildWireframe(mesh, o, color, `${key}:wire`, version));\n }\n const contours = m.series.contours;\n if (contours) {\n const lines = buildContours(\n m,\n model,\n colors,\n contours === true ? {} : contours,\n `${key}:contours`,\n version,\n );\n if (lines) items.push(lines);\n }\n return {\n signature,\n items,\n target: [\n {\n kind: \"surface\",\n series: m.index,\n rows: mesh.rowIndex.length,\n cols: mesh.colIndex.length,\n positions: mesh.positions,\n rowIndex: mesh.rowIndex,\n colIndex: mesh.colIndex,\n },\n ],\n count: m.grid.rows * m.grid.cols,\n };\n }\n case \"bar\": {\n const { mesh, target } = buildBars(\n m,\n model,\n colors,\n `${key}:bars`,\n version,\n );\n return {\n signature,\n items: [mesh],\n target: [target],\n count: m.bars.count,\n };\n }\n case \"line\": {\n const size = m.series.pointSize ?? 0;\n const points = buildPoints(m, model, colors, size);\n const items: Item3D[] = [buildLine(m, points, `${key}:line`, version)];\n if (size > 0) {\n items.push({\n kind: \"points\",\n key: `${key}:points`,\n version,\n opacity: m.opacity,\n data: points.data,\n count: points.count,\n perspective: false,\n } satisfies PointsItem);\n }\n return {\n signature,\n items,\n target: [\n pointTarget(m.index, points, Math.max(size, m.series.lineWidth ?? 2)),\n ],\n count: points.count,\n };\n }\n default: {\n const size = m.series.pointSize ?? 6;\n const points = buildPoints(m, model, colors, size, stride);\n const style = m.series.pointStyle;\n return {\n signature,\n items: [\n {\n kind: \"points\",\n key: `${key}:points`,\n version,\n opacity: m.opacity,\n data: points.data,\n count: points.count,\n perspective: m.series.perspectiveSize ?? true,\n style:\n style === \"glow\"\n ? POINT_GLOW\n : style === \"disc\"\n ? POINT_DISC\n : POINT_SPHERE,\n additive: m.series.blend === \"additive\",\n thinned: stride,\n },\n ],\n target: [pointTarget(m.index, points, size)],\n // the size of the data, thinned or not\n count: stride > 1 ? m.cols.count : points.count,\n };\n }\n }\n};\n\nconst pointTarget = (\n series: number,\n points: {\n data: ArrayBuffer;\n count: number;\n source: Uint32Array | null;\n sized: boolean;\n },\n defaultSize: number,\n): PointTarget => ({\n kind: \"points\",\n series,\n positions: new Float32Array(points.data),\n stride: 5,\n count: points.count,\n sized: points.sized,\n defaultSize,\n source: points.source,\n packed: new Uint32Array(points.data),\n});\n\nconst stackHash = (m: BarModel) => {\n let hash = m.bars.count;\n for (let i = 0; i < m.bars.count; i++) {\n hash = (hash * 31 + m.bars.z0[i] * 997 + m.bars.z1[i] * 13) % 1e12;\n }\n return String(hash);\n};\n\n/** CSS color of a packed color */\nexport const packedCss = (packed: number): string =>\n toCss([\n (packed & 0xff) / 255,\n ((packed >>> 8) & 0xff) / 255,\n ((packed >>> 16) & 0xff) / 255,\n ((packed >>> 24) & 0xff) / 255,\n ]);\n"],"mappings":"2IA2DA,IAAaU,EAA6B,CACxC,YAAa,KACb,UAAW,GACb,EACaC,EAA6B,CACxC,YAAa,GACb,UAAW,GACb,EAoDIC,EAAS,EACPC,EAAM,IAAI,QAEHC,EAAY,GAA6C,CACpE,GAAI,CAACC,EAAO,MAAO,GACnB,IAAIC,EAAKH,EAAI,IAAIE,CAAK,EAKtB,OAJIC,IAAO,IAAA,KACT,EAAK,IACLH,EAAI,IAAIE,EAAOC,CAAE,GAEZA,CACT,EAEMC,EAAY,GAAYC,EAAE,IAAK,GAAMC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAE3DC,EAAa,GACjB,GAAGC,EAAE,OAAO,GAAG,GAAGA,EAAE,OAAO,GAAG,GAAGA,EAAE,KAAK,GAAGA,EAAE,YAAY,QAAU,KAE/DC,EAAkB,GACtBH,IAAMA,GAAKA,IAAM,KAAYA,IAAM,KAG/BI,GACJ,EACA,EACA,EACA,IAEI,CAACC,GAAU,CAACF,EAAeP,CAAK,EAAUU,EACvCC,EAAI,OAAO1B,EAAAA,SAASe,EAAOS,EAAO,GAAIA,EAAO,EAAE,GAMlDG,EAAW,IACd,YACGC,EAAM,MAAS,GAChBA,EAAM,MACLA,IAAQ,GAAM,OAClB,EAEIC,GACJ,EACA,EACA,EACA,EAEA,EAAS,IAMN,CACH,GAAM,CAAE,QAASC,EACXC,EAAI,KAAK,KAAKC,EAAK,MAAQC,CAAM,EACjCC,EAAS,IAAI,YAAYH,EAAA,EAAgB,EACzCI,EAAM,IAAI,aAAaD,CAAM,EAC7BE,EAAM,IAAI,YAAYF,CAAM,EAC5BG,EAAcpC,EAAAA,UAAUqC,EAAO,OAAOR,EAAE,QAAU,CAAC,GAAK,GAAK,GAAK,CAAC,CAAC,EACpES,EAAUT,EAAE,UAAY,SACxBU,EAAcV,EAAE,UAAY,SAAWE,EAAK,MAAQA,EAAK,MAAQA,EAAK,EACtES,EAAQ,IAAI,IACdC,EAA6B,KAC7BT,EAAS,IAAG,EAAS,IAAI,YAAYF,CAAC,GAC1C,IAAIY,EAAQ,EACN,CAAE,EAAGC,EAAI,EAAGC,EAAI,EAAGC,GAAOC,EAE1BC,EAAM,EAAIJ,EAAG,MAASA,EAAG,OAAO,GAAKA,EAAG,OAAO,IAAM,GACrDK,EAAM,EAAIJ,EAAG,MAASA,EAAG,OAAO,GAAKA,EAAG,OAAO,IAAM,GACrDK,EAAM,EAAIJ,EAAG,MAASA,EAAG,OAAO,GAAKA,EAAG,OAAO,IAAM,GACrDK,EAAK,CAACP,EAAG,KAAOA,EAAG,OAAO,GAAKI,EAC/BI,EAAK,CAACP,EAAG,KAAOA,EAAG,OAAO,GAAKI,EAC/BI,EAAK,CAACP,EAAG,KAAOA,EAAG,OAAO,GAAKI,EACrC,IAAK,IAAII,EAAI,EAAGA,EAAItB,EAAK,MAAO,GAAKC,EAAQ,CAC3C,IAAMsB,EAAIvB,EAAK,EAAEsB,GACXE,EAAIxB,EAAK,EAAEsB,GACXG,EAAIzB,EAAK,EAAEsB,GACjB,GAAI,CAAChC,EAAeiC,CAAC,GAAK,CAACjC,EAAekC,CAAC,GAAK,CAAClC,EAAemC,CAAC,EAAG,CAClE,GAAI,CAACf,EAAQ,CACX,EAAS,IAAI,YAAYX,CAAC,EAC1B,IAAK,IAAI2B,EAAI,EAAGA,EAAIf,EAAO,IAAK,EAAOe,GAAKA,CAC9C,CACA,QACF,CACIhB,IAAQ,EAAOC,GAASW,GAC5B,IAAMK,EAAIhB,EAAQ,EAClB,EAAIgB,GAAKJ,EAAIP,EAAKG,EAClB,EAAIQ,EAAI,GAAKH,EAAIP,EAAKG,EACtB,EAAIO,EAAI,GAAKF,EAAIP,EAAKG,EACtB,IAAMO,EAAO5B,EAAK,KAAOA,EAAK,KAAKsB,GAAK,IACxC,EAAIK,EAAI,GAAKrC,EAAesC,CAAI,EAAIA,EAAOC,EAC3C,IAAMC,EAAM9B,EAAK,SAASsB,GACpB1B,EAAMI,EAAK,IAAMA,EAAK,IAAIsB,GAAK,IACjCS,EACJ,GAAID,IAAQ,IAAA,GAAW,CACrB,IAAIE,EAASvB,EAAM,IAAIqB,CAAG,EACtBE,IAAW,IAAA,KACb,EAAS/D,EAAAA,UAAUqC,EAAO,QAAQwB,CAAG,CAAC,EACtCrB,EAAM,IAAIqB,EAAKE,CAAM,GAEvB,EAAQA,CACV,KAAO,CAULD,EAVSzC,EAAeM,CAAG,EACnBD,EAAQC,CAAG,EACVW,EACDhB,EACNe,EAAO,IACPS,EAAM,YACNP,EAAYc,GACZjB,CACF,EAEQA,EAEV,EAAIsB,EAAI,GAAKI,EACb,GACF,CACA,MAAO,CACL,KAAM7B,EACN,QACA,OAAQQ,EAASA,EAAO,SAAS,EAAGC,CAAK,EAAI,KAC7C,MAAO,CAAC,CAACX,EAAK,IAChB,CACF,EAKMiC,GAAiB,EAAe,IAA4B,CAChE,GAAItB,GAASuB,EAAK,CAChB,IAAMC,EAAM,IAAI,WAAWxB,CAAK,EAChC,IAAK,IAAIW,EAAI,EAAGA,EAAIX,EAAO,IAAK,EAAIW,GAAKA,EACzC,OAAOa,CACT,CACA,IAAMC,EAAM,IAAI,WAAWF,CAAG,EAC9B,IAAK,IAAIZ,EAAI,EAAGA,EAAIY,EAAK,IACvB,EAAIZ,GAAK,KAAK,MAAOA,GAAKX,EAAQ,IAAOuB,EAAM,EAAE,EACnD,OAAOE,CACT,EASMC,GACJ,EACA,EACA,EACA,EACA,EACA,IACgB,CAChB,GAAM,CAAE,QAASvC,EACXwC,EAAWL,EAAcM,EAAK,KAAMC,EAAO,WAAW,EACtDC,EAAWR,EAAcM,EAAK,KAAMC,EAAO,WAAW,EACtDE,EAAOJ,EAAS,OAChBtC,EAAOyC,EAAS,OAChB1C,EAAI2C,EAAO1C,EACX2C,EAAY,IAAI,aAAa5C,EAAI,CAAC,EACxC,IAAK,IAAI6C,EAAI,EAAGA,EAAIF,EAAM,IAAK,CAC7B,IAAMG,EAAK3E,EAAAA,QAAQ6C,EAAM,EAAGwB,EAAK,EAAED,EAASM,GAAG,EAC/C,IAAK,IAAI1D,EAAI,EAAGA,EAAIc,EAAM,IAAK,CAC7B,IAAM8C,EAAK5E,EAAAA,QAAQ6C,EAAM,EAAGwB,EAAK,EAAEE,EAASvD,GAAG,EACzC6D,EAAIR,EAAK,EAAED,EAASM,GAAKL,EAAK,KAAOE,EAASvD,IAC9CyC,GAAKiB,EAAI5C,EAAOd,GAAK,EAC3B,EAAUyC,GAAKmB,EACf,EAAUnB,EAAI,GAAKkB,EACnB,EAAUlB,EAAI,GAAKrC,EAAeyD,CAAC,EAAI7E,EAAAA,QAAQ6C,EAAM,EAAGgC,CAAC,EAAI,GAC/D,CACF,CACA,GAAIjD,EAAE,OAAO,OAAS,GACpB,MAAO,CAAE,YAAW,WAAU,WAAU,KAAM,IAAK,EAErD,IAAMI,EAAS,IAAI,YAAYH,EAAA,EAAiB,EAC1CI,EAAM,IAAI,aAAaD,CAAM,EAC7BE,EAAM,IAAI,YAAYF,CAAM,EAC5BG,EAAcpC,EAAAA,UAAUqC,EAAO,OAAOR,EAAE,QAAU,CAAC,GAAK,GAAK,GAAK,CAAC,CAAC,EACpEkD,EAAUlD,EAAE,UAAY,SAAWyC,EAAK,MACxCU,GAAK,EAAW,EAAW,IAC/BN,GAAWC,EAAI5C,EAAOd,GAAK,EAAIwC,GAC3BwB,GAAU,EAAW,IACzBN,GAAK,GAAKA,EAAIF,GAAQxD,GAAK,GAAKA,EAAIc,GAAQV,EAAe2D,EAAEL,EAAG1D,EAAG,CAAC,CAAC,EACvE,IAAK,IAAI0D,EAAI,EAAGA,EAAIF,EAAM,IACxB,IAAK,IAAIxD,EAAI,EAAGA,EAAIc,EAAM,IAAK,CAE7B,IAAM2B,GADIiB,EAAI5C,EAAOd,GACP,EACd,EAAIyC,GAAKsB,EAAEL,EAAG1D,EAAG,CAAC,EAClB,EAAIyC,EAAI,GAAKsB,EAAEL,EAAG1D,EAAG,CAAC,EACtB,EAAIyC,EAAI,GAAKrC,EAAe2D,EAAEL,EAAG1D,EAAG,CAAC,CAAC,EAAI+D,EAAEL,EAAG1D,EAAG,CAAC,EAAI,EAEvD,IAAMiE,EAAKD,EAAON,EAAG1D,EAAI,CAAC,EAAIA,EAAI,EAAIA,EAChCkE,EAAKF,EAAON,EAAG1D,EAAI,CAAC,EAAIA,EAAI,EAAIA,EAChCmE,EAAKH,EAAON,EAAI,EAAG1D,CAAC,EAAI0D,EAAI,EAAIA,EAChCU,EAAKJ,EAAON,EAAI,EAAG1D,CAAC,EAAI0D,EAAI,EAAIA,EAClCW,EAAK,EACLC,EAAK,EACLC,EAAK,EACT,GAAIP,EAAON,EAAG1D,CAAC,GAAKiE,IAAOC,GAAMC,IAAOC,EAAI,CAC1C,IAAMI,EAAKT,EAAEL,EAAGQ,EAAI,CAAC,EAAIH,EAAEL,EAAGO,EAAI,CAAC,EAC7BQ,EAAKV,EAAEL,EAAGQ,EAAI,CAAC,EAAIH,EAAEL,EAAGO,EAAI,CAAC,EAC7BS,EAAKX,EAAEK,EAAIpE,EAAG,CAAC,EAAI+D,EAAEI,EAAInE,EAAG,CAAC,EAC7B2E,EAAKZ,EAAEK,EAAIpE,EAAG,CAAC,EAAI+D,EAAEI,EAAInE,EAAG,CAAC,EAEnC,EAAK,CAACyE,EAAKC,EACX,EAAK,CAACF,EAAKG,EACX,EAAKH,EAAKE,EACV,IAAME,EAAM,KAAK,MAAMP,EAAIC,EAAIC,CAAE,GAAK,EACtC,GAAMK,EACN,GAAMA,EACN,GAAMA,EACFL,EAAK,IACP,EAAK,CAACF,EACN,EAAK,CAACC,EACN,EAAK,CAACC,EAEV,CACA,EAAI9B,EAAI,GAAK4B,EACb,EAAI5B,EAAI,GAAK6B,EACb,EAAI7B,EAAI,GAAK8B,EACb,IAAMM,EAAKzB,EAASM,GAAKL,EAAK,KAAOE,EAASvD,GAC9C,EAAIyC,EAAI,GACN7B,EAAE,UAAY,SACVO,EACAd,EACEe,EAAO,IACPS,EAAM,YACNiC,EAAUT,EAAK,MAAOwB,GAAMxB,EAAK,EAAEwB,GACnC1D,CACF,CACR,CAEF,IAAM2D,EAAU,IAAI,aAAatB,EAAO,IAAM1C,EAAO,GAAK,CAAC,EACvD0B,EAAI,EACR,IAAK,IAAIkB,EAAI,EAAGA,EAAIF,EAAO,EAAG,IAC5B,IAAK,IAAIxD,EAAI,EAAGA,EAAIc,EAAO,EAAG,IAAK,CACjC,GACE,CAACkD,EAAON,EAAG1D,CAAC,GACZ,CAACgE,EAAON,EAAG1D,EAAI,CAAC,GAChB,CAACgE,EAAON,EAAI,EAAG1D,CAAC,GAChB,CAACgE,EAAON,EAAI,EAAG1D,EAAI,CAAC,EAEpB,SAEF,IAAMG,EAAIuD,EAAI5C,EAAOd,EACf+E,EAAI5E,EAAI,EACR6E,EAAI7E,EAAIW,EACRmE,EAAID,EAAI,EACd,EAAQ,KAAO7E,EACf,EAAQ,KAAO4E,EACf,EAAQ,KAAOE,EACf,EAAQ,KAAO9E,EACf,EAAQ,KAAO8E,EACf,EAAQ,KAAOD,CACjB,CAEF,MAAO,CACL,YACA,WACA,WACA,KAAM,CACJ,KAAM,OACN,MACA,UACA,QAASpE,EAAE,QACX,SAAUI,EACV,YAAaH,EACb,QAASiE,EAAQ,SAAS,EAAGtC,CAAC,CAChC,CACF,CACF,EAGM0C,GAAiB,EAAkB,IAAqB,CAC5D,IAAMzD,EAAQqB,EAAO,OACf9B,EAAS,IAAI,YAAYS,EAAA,EAAsB,EAC/CR,EAAM,IAAI,aAAaD,CAAM,EAC7BE,EAAM,IAAI,YAAYF,CAAM,EAClC,IAAK,IAAIoB,EAAI,EAAGA,EAAIX,EAAO,IAAK,CAC9B,IAAMgB,EAAIL,EAAI,EACd,IAAK,IAAI+C,EAAI,EAAGA,EAAI,EAAG,IAAK,EAAI1C,EAAI0C,GAAKC,EAAOhD,EAAI,EAAI+C,GACxD,EAAI1C,EAAI,GAAKK,EAAOV,EACtB,CACA,MAAO,CAAE,SAAQ,OAAM,CACzB,EAEMiD,EAAY,GAGLC,GAAW,EAAe,IAA2B,CAChE,IAAMpC,EAAgB,CAAC,EACvB,IAAK,IAAId,EAAI,EAAGA,EAAIX,EAAO,GAAK8D,EAAMrC,EAAI,KAAKd,CAAC,EAEhD,OADIX,EAAQ,GAAKyB,EAAIA,EAAI,OAAS,KAAOzB,EAAQ,GAAGyB,EAAI,KAAKzB,EAAQ,CAAC,EAC/DyB,CACT,EAEMsC,GACJ,EACA,EACA,EACA,EACA,IACc,CACd,IAAMhC,EAAOiC,EAAK,SAAS,OACrB3E,EAAO2E,EAAK,SAAS,OACrB1B,EAAI0B,EAAK,UACTL,EAAmB,CAAC,EACpBtC,EAAmB,CAAC,EACpB4C,EAAU,KAAK,IACnB,EACA,KAAK,MAAMC,EAAQ,MAAQ,KAAK,KAAKnC,EAAO6B,CAAS,CAAC,CACxD,EACMO,EAAU,KAAK,IACnB,EACA,KAAK,MAAMD,EAAQ,MAAQ,KAAK,KAAK7E,EAAOuE,CAAS,CAAC,CACxD,EACMQ,GAAW,EAAW,IAAc,CACnCzF,EAAe2D,EAAE5D,EAAI,EAAI,EAAE,GAAMC,EAAe2D,EAAEgB,EAAI,EAAI,EAAE,IACjEK,EAAO,KACLrB,EAAE5D,EAAI,GACN4D,EAAE5D,EAAI,EAAI,GACV4D,EAAE5D,EAAI,EAAI,GACV4D,EAAEgB,EAAI,GACNhB,EAAEgB,EAAI,EAAI,GACVhB,EAAEgB,EAAI,EAAI,EACZ,EACAjC,EAAO,KAAKD,CAAK,EACnB,EACA,IAAK,IAAMa,KAAK4B,EAAQ9B,EAAMkC,CAAO,EACnC,IAAK,IAAI1F,EAAI,EAAGA,EAAIc,EAAO,EAAG,IAAK+E,EAAQnC,EAAI5C,EAAOd,EAAG0D,EAAI5C,EAAOd,EAAI,CAAC,EAE3E,IAAK,IAAMA,KAAKsF,EAAQxE,EAAM8E,CAAO,EACnC,IAAK,IAAIlC,EAAI,EAAGA,EAAIF,EAAO,EAAG,IAC5BqC,EAAQnC,EAAI5C,EAAOd,GAAI0D,EAAI,GAAK5C,EAAOd,CAAC,EAE5C,GAAM,CAAE,SAAQ,SAAUkF,EAAcE,EAAQtC,CAAM,EACtD,MAAO,CACL,KAAM,QACN,MACA,UACA,QAAS,EACT,KAAM9B,EACN,QACA,MAAO2E,EAAQ,OAAS,EACxB,KAAM,KACR,CACF,EAGaG,GACX,EACA,EACA,IACa,CACb,GAAIH,EAAQ,OAAQ,OAAOA,EAAQ,OAAO,OAAOvF,CAAc,EAC/D,GAAI,EAAE4C,EAAM+C,GAAM,MAAO,CAAC,EAC1B,IAAMtE,EAAQ,KAAK,IAAI,EAAG,KAAK,MAAMkE,EAAQ,OAAS,EAAE,CAAC,EACnDK,EAAO/G,EAAAA,YAAY8G,EAAK/C,EAAKvB,CAAK,CAAC,CAAC,OAAQ,GAAMxB,EAAI8F,GAAO9F,EAAI+C,CAAG,EAE1E,OADIgD,EAAK,QAAU,KAAK,IAAI,EAAGvE,EAAQ,CAAC,EAAUuE,EAC3C,MAAM,KACX,CAAE,OAAQvE,CAAM,GACf,EAAG,IAAMsE,GAAQ3D,EAAI,KAAQY,EAAM+C,GAAQtE,CAC9C,CACF,EAEMwE,GACJ,EACA,EACA,EACA,EACA,EACA,IACqB,CACrB,GAAM,CAAE,QAASrF,EACXsF,EAASJ,EAAcH,EAAStC,EAAK,OAAO,EAAE,IAAKA,EAAK,OAAO,EAAE,GAAG,EAC1E,GAAI,CAAC6C,EAAO,OAAQ,OAAO,KAC3B,IAAMC,EAAQR,EAAQ,OAAS,GACzBS,EAAYT,EAAQ,SAAW,GACrC,GAAI,CAACQ,GAAS,CAACC,EAAW,OAAO,KACjC,IAAMC,EAAQV,EAAQ,MAAQ5G,EAAAA,UAAUqC,EAAO,QAAQuE,EAAQ,KAAK,CAAC,EAAI,KACnEW,EAAS,CAACzE,EAAM,EAAE,KAAO,KAEzBvB,EACJuB,EAAM,aAAejB,EAAE,UAAY,QAC/BiB,EAAM,YACL,CAACwB,EAAK,OAAO,EAAE,IAAKA,EAAK,OAAO,EAAE,GAAG,EACtC+B,EAAmB,CAAC,EACpBtC,EAAmB,CAAC,EACpByD,EAAO,GAAc,CACzB,IAAMnE,EAAI,KAAK,MAAMpC,CAAC,EAChBwG,EAAIxG,EAAIoC,EACRjC,EAAIkD,EAAK,EAAE,KAAK,IAAIjB,EAAGiB,EAAK,KAAO,CAAC,GACpC0B,EAAI1B,EAAK,EAAE,KAAK,IAAIjB,EAAI,EAAGiB,EAAK,KAAO,CAAC,GAC9C,OAAOrE,EAAAA,QAAQ6C,EAAM,EAAG1B,GAAK4E,EAAI5E,GAAKqG,CAAC,CACzC,EACMC,EAAO,GAAc,CACzB,IAAMrE,EAAI,KAAK,MAAMsB,CAAC,EAChB8C,EAAI9C,EAAItB,EACRjC,EAAIkD,EAAK,EAAE,KAAK,IAAIjB,EAAGiB,EAAK,KAAO,CAAC,GACpC0B,EAAI1B,EAAK,EAAE,KAAK,IAAIjB,EAAI,EAAGiB,EAAK,KAAO,CAAC,GAC9C,OAAOrE,EAAAA,QAAQ6C,EAAM,EAAG1B,GAAK4E,EAAI5E,GAAKqG,CAAC,CACzC,EACME,EAAqB,CAAC,EAC5B,IAAK,IAAMC,KAAST,EAAQ,CAG1B,GAFA,EAAS,OAAS,EAClB5G,EAAA,gBAAgB+D,EAAK,EAAGA,EAAK,KAAMA,EAAK,KAAMsD,EAAOD,CAAQ,EACzD,CAACA,EAAS,OAAQ,SACtB,IAAM7D,EACJwD,GAASjF,EAAO,IAAI,OAAOtC,EAAAA,SAAS6H,EAAOrG,EAAO,GAAIA,EAAO,EAAE,GAC3DsG,EAAK5H,EAAAA,QAAQ6C,EAAM,EAAG8E,CAAK,EACjC,IAAK,IAAIvE,EAAI,EAAGA,EAAIsE,EAAS,OAAQ,GAAK,EAAG,CAC3C,IAAMG,EAAKN,EAAIG,EAAStE,EAAE,EACpB0E,EAAKL,EAAIC,EAAStE,EAAI,EAAE,EACxB2E,EAAKR,EAAIG,EAAStE,EAAI,EAAE,EACxB4E,EAAKP,EAAIC,EAAStE,EAAI,EAAE,EAC1B+D,IACFf,EAAO,KAAKyB,EAAIC,EAAIR,EAAQS,EAAIC,EAAIV,CAAM,EAC1CxD,EAAO,KAAKD,CAAK,GAEfuD,IACFhB,EAAO,KAAKyB,EAAIC,EAAIF,EAAIG,EAAIC,EAAIJ,CAAE,EAClC9D,EAAO,KAAKD,CAAK,EAErB,CACF,CACA,GAAI,CAACC,EAAO,OAAQ,OAAO,KAC3B,GAAM,CAAE,SAAQ,SAAUoC,EAAcE,EAAQtC,CAAM,EACtD,MAAO,CACL,KAAM,QACN,MACA,UACA,QAAS,EACT,KAAM9B,EACN,QACA,MAAO2E,EAAQ,OAAS,EACxB,KAAM,IACR,CACF,EAKMsB,EAAiE,CACrE,CAAE,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,EACxD,CAAE,EAAG,CAAC,EAAG,EAAG,EAAE,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,EACzD,CAAE,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,EACxD,CAAE,EAAG,CAAC,GAAI,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,EACzD,CAAE,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,EACxD,CAAE,EAAG,CAAC,EAAG,GAAI,CAAC,EAAG,EAAG,CAAC,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,CAAE,CAC3D,EAEMC,GACJ,EACA,EACA,EACA,EACA,IAC0C,CAC1C,GAAM,CAAE,QAAStG,EACXC,EAAIsG,EAAK,MACTnG,EAAS,IAAI,YAAYH,EAAI,GAAA,EAAkB,EAC/CI,EAAM,IAAI,aAAaD,CAAM,EAC7BE,EAAM,IAAI,YAAYF,CAAM,EAC5B8D,EAAU,IAAI,YAAYjE,EAAI,EAAE,EAChCuG,EAAQ,IAAI,aAAavG,EAAI,CAAC,EAC9BM,EAAcpC,EAAAA,UAAUqC,EAAO,OAAOR,EAAE,QAAU,CAAC,GAAK,GAAK,GAAK,CAAC,CAAC,EACpEyG,EAAQ,KAAK,IAAI,IAAM,KAAK,IAAI,EAAGzG,EAAE,OAAO,UAAY,EAAG,CAAC,EAC5D0G,EACH,EAAIzF,EAAM,EAAE,KAAQ,KAAK,IAAI,EAAGA,EAAM,EAAE,OAAO,GAAKA,EAAM,EAAE,OAAO,EAAE,EAClE0F,EACH,EAAI1F,EAAM,EAAE,KAAQ,KAAK,IAAI,EAAGA,EAAM,EAAE,OAAO,GAAKA,EAAM,EAAE,OAAO,EAAE,EAClE2F,EAAMF,EAAQD,EAAS,EACvBI,EAAMF,EAAQF,EAAS,EACvB9F,EAAQ,IAAI,IACdtB,EAAI,EACJuC,EAAI,EACR,IAAK,IAAIJ,EAAI,EAAGA,EAAIvB,EAAG,IAAK,CAC1B,IAAM6G,EAAK1I,EAAAA,QAAQ6C,EAAM,EAAGsF,EAAK,GAAG/E,EAAE,EAChCuF,EAAK3I,EAAAA,QAAQ6C,EAAM,EAAGsF,EAAK,GAAG/E,EAAE,EAChCwF,EAAK5I,EAAAA,QAAQ6C,EAAM,EAAGsF,EAAK,GAAG/E,EAAE,EAChCyF,EAAK7I,EAAAA,QAAQ6C,EAAM,EAAGsF,EAAK,GAAG/E,EAAE,EAChC0F,EAA+B,CAACJ,EAAKF,EAAIG,EAAKF,EAAI,KAAK,IAAIG,EAAIC,CAAE,CAAC,EAClEE,EAA+B,CAACL,EAAKF,EAAIG,EAAKF,EAAI,KAAK,IAAIG,EAAIC,CAAE,CAAC,EACxET,EAAM,IAAI,CAACU,EAAG,GAAIA,EAAG,GAAIA,EAAG,GAAIC,EAAG,GAAIA,EAAG,GAAIA,EAAG,EAAE,EAAG3F,EAAI,CAAC,EAC3D,IAAMQ,EAAMuE,EAAK,SAAS/E,GACtBS,EACJ,GAAID,IAAQ,IAAA,GACV,EAAQrB,EAAM,IAAIqB,CAAG,GAAK7D,EAAAA,UAAUqC,EAAO,QAAQwB,CAAG,CAAC,EACvDrB,EAAM,IAAIqB,EAAKC,CAAK,OACf,GAAIjC,EAAE,UAAY,SACvB,EAAQO,MACH,CACL,IAAMtB,EACJe,EAAE,UAAY,SAAWuG,EAAK,MAAQA,EAAK,MAAM/E,GAAK+E,EAAK,EAAE/E,GAC/D,EAAQ/B,EAAWe,EAAO,IAAKS,EAAM,YAAahC,EAAOsB,CAAW,CACtE,CACA,IAAK,IAAM6G,KAAQf,EAAO,CACxB,IAAK,IAAI9B,EAAI,EAAGA,EAAI,EAAG,IAAK,CAC1B,IAAM1C,GAAKxC,EAAIkF,GAAK,EACpB,EAAI1C,GAAKuF,EAAK,EAAE7C,EAAI,GAAK4C,EAAG,GAAKD,EAAG,GACpC,EAAIrF,EAAI,GAAKuF,EAAK,EAAE7C,EAAI,EAAI,GAAK4C,EAAG,GAAKD,EAAG,GAC5C,EAAIrF,EAAI,GAAKuF,EAAK,EAAE7C,EAAI,EAAI,GAAK4C,EAAG,GAAKD,EAAG,GAC5C,EAAIrF,EAAI,GAAKuF,EAAK,EAAE,GACpB,EAAIvF,EAAI,GAAKuF,EAAK,EAAE,GACpB,EAAIvF,EAAI,GAAKuF,EAAK,EAAE,GACpB,EAAIvF,EAAI,GAAKI,CACf,CACA,EAAQ,KAAO5C,EACf,EAAQ,KAAOA,EAAI,EACnB,EAAQ,KAAOA,EAAI,EACnB,EAAQ,KAAOA,EACf,EAAQ,KAAOA,EAAI,EACnB,EAAQ,KAAOA,EAAI,EACnB,GAAK,CACP,CACF,CACA,MAAO,CACL,KAAM,CACJ,KAAM,OACN,MACA,UACA,QAASW,EAAE,QACX,SAAUI,EACV,YAAaf,EACb,SACF,EACA,OAAQ,CAAE,KAAM,OAAQ,OAAQW,EAAE,MAAO,MAAOC,EAAG,OAAM,CAC3D,CACF,EAIMoH,GACJ,EACA,EACA,EACA,IACc,CACd,IAAMhH,EAAM,IAAI,aAAaiH,EAAO,IAAI,EAClChH,EAAM,IAAI,YAAYgH,EAAO,IAAI,EACjC9C,EAAmB,CAAC,EACpBtC,EAAmB,CAAC,EACpBqF,EAAUvH,EAAE,QAClB,IAAK,IAAIwB,EAAI,EAAGA,EAAI8F,EAAO,MAAQ,EAAG,IAAK,CAEzC,GAAIA,EAAO,QAAUA,EAAO,OAAO9F,EAAI,KAAO8F,EAAO,OAAO9F,GAAK,EAC/D,SACF,IAAMjC,EAAIiC,EAAI,EACR2C,EAAI5E,EAAI,EACdiF,EAAO,KAAKnE,EAAId,GAAIc,EAAId,EAAI,GAAIc,EAAId,EAAI,GAAIc,EAAI8D,GAAI9D,EAAI8D,EAAI,GAAI9D,EAAI8D,EAAI,EAAE,EAC1EjC,EAAO,KAAK5B,EAAIf,EAAI,EAAE,CACxB,CACA,GAAM,CAAE,SAAQ,SAAU+E,EAAcE,EAAQtC,CAAM,EACtD,MAAO,CACL,KAAM,QACN,MACA,UACA,UACA,KAAM9B,EACN,QACA,MAAOJ,EAAE,OAAO,WAAa,EAC7B,KAAM,CACR,CACF,EAYawH,MAA8B,CACzC,IAAI7G,EAAQ,IAAI,IACZ8G,EAAU,EAERC,GACJ,EACA,EACA,EACA,EACA,EACA,IACW,CACX,IAAMC,EAAI3H,EAAE,OACN+E,EAAU,KAAK,UAAU,CAC7B,KAAM/E,EAAE,KACR,QAASA,EAAE,QACX,QAASA,EAAE,QACX,UAAW2H,EAAE,UACb,WAAYA,EAAE,WACd,MAAOA,EAAE,MACT,UAAWA,EAAE,UACb,gBAAiBA,EAAE,gBACnB,UAAWA,EAAE,UACb,SAAUA,EAAE,SACZ,KAAMA,EAAE,KACR,SAAUA,EAAE,QACd,CAAC,EACD,MAAO,CACL3I,EAASgB,EAAE,OAAO,IAAc,EAChC+E,EACAzF,EAAU2B,EAAM,CAAC,EACjB3B,EAAU2B,EAAM,CAAC,EACjB3B,EAAU2B,EAAM,CAAC,EACjBA,EAAM,aAAa,KAAK,GAAK,GAC7B9B,EAASqB,EAAO,OAAOR,EAAE,QAAU,CAAC,EAAG,EAAG,EAAG,CAAC,CAAC,EAC/Cb,EAASqB,EAAO,IAAI,EACpBoH,EACAlF,EAAO,YACP1C,EAAE,OAAS,UAAYG,EAAS,EAEhCH,EAAE,OAAS,MAAQ6H,EAAU7H,CAAC,EAAI,EACpC,CAAC,CAAC,KAAK,GAAG,CACZ,EAEA,OACE,EACA,EACA,EACA,IACa,CACb,IAAM8H,EAAO,IAAI,IACXC,EAAkB,CAAC,EACnBC,EAAwB,CAAC,EACzBC,EAAmB,CAAC,EAEtBC,EAAQ,EACZ,IAAK,IAAMlI,KAAKiB,EAAM,OAChBjB,EAAE,OAAS,WAAa,CAACA,EAAE,SAAQ,GAASA,EAAE,KAAK,OACzD,IAAMG,EAAS,KAAK,IAAI,EAAG,KAAK,KAAK+H,EAAQxF,EAAO,SAAS,CAAC,EAC9D,IAAK,IAAM1C,KAAKiB,EAAM,OAAQ,CAC5B,IAAM/B,EAAK,GAAGc,EAAE,MAAM,GAAGA,EAAE,KAC3B,GAAIA,EAAE,OAAQ,CACZiI,EAAO,KAAK,CAAC,EAEb,IAAME,EAAOxH,EAAM,IAAIzB,CAAE,EACrBiJ,GAAML,EAAK,IAAI5I,EAAIiJ,CAAI,EAC3B,QACF,CACA,IAAMC,EAAYV,EAAY1H,EAAGiB,EAAOT,EAAQkC,EAAQkF,EAAOzH,CAAM,EACjEkI,EAAQ1H,EAAM,IAAIzB,CAAE,GACpB,CAACmJ,GAASA,EAAM,YAAcD,KAChC,EAAQE,EACNtI,EACAiB,EACAT,EACAkC,EACA,IAAIxD,IACJ,EAAEuI,EACFW,EACAjI,CACF,GAEF2H,EAAK,IAAI5I,EAAImJ,CAAK,EAClBN,EAAM,KAAK,GAAGM,EAAM,KAAK,EACzBL,EAAQ,KAAK,GAAGK,EAAM,MAAM,EAC5BJ,EAAO,KAAKI,EAAM,KAAK,CACzB,CAEA,MADA,GAAQP,EACD,CAAE,QAAO,UAAS,QAAO,CAClC,CACF,EAEMQ,GACJ,EACA,EACA,EACA,EACA,EACA,EACA,EAEA,EAAS,IACM,CACf,OAAQtI,EAAE,KAAV,CACE,IAAK,UAAW,CACd,IAAM6E,EAAOtC,EACXvC,EACAiB,EACAT,EACAkC,EACA,GAAG6F,EAAI,OACPd,CACF,EACMM,EAAkB,CAAC,EACrBlD,EAAK,MAAMkD,EAAM,KAAKlD,EAAK,IAAI,EACnC,IAAM2D,EAAOxI,EAAE,OAAO,UACtB,GAAIwI,EAAM,CACR,IAAM3G,EAAI2G,IAAS,GAAO,CAAC,EAAIA,EACzBvG,EAAQJ,EAAE,MACZ1D,EAAAA,UAAUqC,EAAO,QAAQqB,EAAE,KAAK,CAAC,EACjC1D,EAAAA,UAAUqC,EAAO,IAAI,EACzBuH,EAAM,KAAKnD,EAAeC,EAAMhD,EAAGI,EAAO,GAAGsG,EAAI,OAAQd,CAAO,CAAC,CACnE,CACA,IAAMgB,EAAWzI,EAAE,OAAO,SAC1B,GAAIyI,EAAU,CACZ,IAAMC,EAAQrD,EACZrF,EACAiB,EACAT,EACAiI,IAAa,GAAO,CAAC,EAAIA,EACzB,GAAGF,EAAI,WACPd,CACF,EACIiB,GAAOX,EAAM,KAAKW,CAAK,CAC7B,CACA,MAAO,CACL,YACA,QACA,OAAQ,CACN,CACE,KAAM,UACN,OAAQ1I,EAAE,MACV,KAAM6E,EAAK,SAAS,OACpB,KAAMA,EAAK,SAAS,OACpB,UAAWA,EAAK,UAChB,SAAUA,EAAK,SACf,SAAUA,EAAK,QACjB,CACF,EACA,MAAO7E,EAAE,KAAK,KAAOA,EAAE,KAAK,IAC9B,CACF,CACA,IAAK,MAAO,CACV,GAAM,CAAE,OAAM,UAAWsG,EACvBtG,EACAiB,EACAT,EACA,GAAG+H,EAAI,OACPd,CACF,EACA,MAAO,CACL,YACA,MAAO,CAAC5C,CAAI,EACZ,OAAQ,CAAC8D,CAAM,EACf,MAAO3I,EAAE,KAAK,KAChB,CACF,CACA,IAAK,OAAQ,CACX,IAAM8B,EAAO9B,EAAE,OAAO,WAAa,EAC7BsH,EAASvH,EAAYC,EAAGiB,EAAOT,EAAQsB,CAAI,EAC3CiG,EAAkB,CAACV,EAAUrH,EAAGsH,EAAQ,GAAGiB,EAAI,OAAQd,CAAO,CAAC,EAYrE,OAXI3F,EAAO,GACTiG,EAAM,KAAK,CACT,KAAM,SACN,IAAK,GAAGQ,EAAI,SACZ,UACA,QAASvI,EAAE,QACX,KAAMsH,EAAO,KACb,MAAOA,EAAO,MACd,YAAa,EACf,CAAsB,EAEjB,CACL,YACA,QACA,OAAQ,CACNsB,EAAY5I,EAAE,MAAOsH,EAAQ,KAAK,IAAIxF,EAAM9B,EAAE,OAAO,WAAa,CAAC,CAAC,CACtE,EACA,MAAOsH,EAAO,KAChB,CACF,CACA,QAAS,CACP,IAAMxF,EAAO9B,EAAE,OAAO,WAAa,EAC7BsH,EAASvH,EAAYC,EAAGiB,EAAOT,EAAQsB,EAAM3B,CAAM,EACnD0I,EAAQ7I,EAAE,OAAO,WACvB,MAAO,CACL,YACA,MAAO,CACL,CACE,KAAM,SACN,IAAK,GAAGuI,EAAI,SACZ,UACA,QAASvI,EAAE,QACX,KAAMsH,EAAO,KACb,MAAOA,EAAO,MACd,YAAatH,EAAE,OAAO,iBAAmB,GACzC,MACE6I,IAAU,OAAA,EAEN,MAAU,QAGhB,SAAU7I,EAAE,OAAO,QAAU,WAC7B,QAASG,CACX,CACF,EACA,OAAQ,CAACyI,EAAY5I,EAAE,MAAOsH,EAAQxF,CAAI,CAAC,EAE3C,MAAO3B,EAAS,EAAIH,EAAE,KAAK,MAAQsH,EAAO,KAC5C,CACF,CACF,CACF,EAEMsB,GACJ,EACA,EAMA,KACiB,CACjB,KAAM,SACN,SACA,UAAW,IAAI,aAAatB,EAAO,IAAI,EACvC,OAAQ,EACR,MAAOA,EAAO,MACd,MAAOA,EAAO,MACd,cACA,OAAQA,EAAO,OACf,OAAQ,IAAI,YAAYA,EAAO,IAAI,CACrC,GAEMO,EAAa,GAAgB,CACjC,IAAIiB,EAAO9I,EAAE,KAAK,MAClB,IAAK,IAAIwB,EAAI,EAAGA,EAAIxB,EAAE,KAAK,MAAO,IAChC,GAAQ8I,EAAO,GAAK9I,EAAE,KAAK,GAAGwB,GAAK,IAAMxB,EAAE,KAAK,GAAGwB,GAAK,IAAM,aAEhE,OAAO,OAAOsH,CAAI,CACpB,EAGaC,EAAa,GACxBzK,EAAAA,MAAM,EACH4D,EAAS,KAAQ,KAChBA,IAAW,EAAK,KAAQ,KACxBA,IAAW,GAAM,KAAQ,KACzBA,IAAW,GAAM,KAAQ,GAC7B,CAAC"}
|
|
@@ -1,5 +1,5 @@
|
|
|
1
|
-
import {
|
|
2
|
-
import {
|
|
1
|
+
import { linearTicks as e } from "../scale.js";
|
|
2
|
+
import { packColor as t, toCss as n } from "../color.js";
|
|
3
3
|
import { lutIndex as r } from "./colormap.js";
|
|
4
4
|
import { contourSegments as i } from "./contours.js";
|
|
5
5
|
import { toWorld as a } from "./model.js";
|
|
@@ -14,17 +14,17 @@ var o = {
|
|
|
14
14
|
if (!e) return 0;
|
|
15
15
|
let t = l.get(e);
|
|
16
16
|
return t === void 0 && (t = c++, l.set(e, t)), t;
|
|
17
|
-
}, d = (e) => e.map((e) => e.toFixed(4)).join(","), f = (e) => `${e.domain[0]},${e.domain[1]},${e.half},${e.categories?.length ?? -1}`, p = (e) => e === e && e !== Infinity && e !== -Infinity, m = (e, t, n, i) => !t || !p(n) ? i : e.packed[r(n, t[0], t[1])], h = (e) => (4278190080 | (e & 255) << 16 | e & 65280 | e >>> 16 & 255) >>> 0, g = (
|
|
18
|
-
let { cols: o } =
|
|
17
|
+
}, d = (e) => e.map((e) => e.toFixed(4)).join(","), f = (e) => `${e.domain[0]},${e.domain[1]},${e.half},${e.categories?.length ?? -1}`, p = (e) => e === e && e !== Infinity && e !== -Infinity, m = (e, t, n, i) => !t || !p(n) ? i : e.packed[r(n, t[0], t[1])], h = (e) => (4278190080 | (e & 255) << 16 | e & 65280 | e >>> 16 & 255) >>> 0, g = (e, n, r, i, a = 1) => {
|
|
18
|
+
let { cols: o } = e, s = Math.ceil(o.count / a), c = /* @__PURE__ */ new ArrayBuffer(s * 20), l = new Float32Array(c), u = new Uint32Array(c), d = t(r.series[e.index] ?? [
|
|
19
19
|
.5,
|
|
20
20
|
.5,
|
|
21
21
|
.5,
|
|
22
22
|
1
|
|
23
|
-
]), f =
|
|
23
|
+
]), f = e.colorBy !== "series", g = e.colorBy === "value" && o.value ? o.value : o.z, _ = /* @__PURE__ */ new Map(), v = null;
|
|
24
24
|
a > 1 && (v = new Uint32Array(s));
|
|
25
25
|
let y = 0, { x: b, y: x, z: S } = n, C = 2 * b.half / (b.domain[1] - b.domain[0] || 1), w = 2 * x.half / (x.domain[1] - x.domain[0] || 1), T = 2 * S.half / (S.domain[1] - S.domain[0] || 1), E = -b.half - b.domain[0] * C, D = -x.half - x.domain[0] * w, O = -S.half - S.domain[0] * T;
|
|
26
|
-
for (let
|
|
27
|
-
let a = o.x[
|
|
26
|
+
for (let e = 0; e < o.count; e += a) {
|
|
27
|
+
let a = o.x[e], c = o.y[e], b = o.z[e];
|
|
28
28
|
if (!p(a) || !p(c) || !p(b)) {
|
|
29
29
|
if (!v) {
|
|
30
30
|
v = new Uint32Array(s);
|
|
@@ -32,16 +32,16 @@ var o = {
|
|
|
32
32
|
}
|
|
33
33
|
continue;
|
|
34
34
|
}
|
|
35
|
-
v && (v[y] =
|
|
35
|
+
v && (v[y] = e);
|
|
36
36
|
let x = y * 5;
|
|
37
37
|
l[x] = a * C + E, l[x + 1] = c * w + D, l[x + 2] = b * T + O;
|
|
38
|
-
let S = o.size ? o.size[
|
|
38
|
+
let S = o.size ? o.size[e] : NaN;
|
|
39
39
|
l[x + 3] = p(S) ? S : i;
|
|
40
|
-
let k = o.colors?.[
|
|
40
|
+
let k = o.colors?.[e], A = o.rgb ? o.rgb[e] : NaN, j;
|
|
41
41
|
if (k !== void 0) {
|
|
42
|
-
let
|
|
43
|
-
|
|
44
|
-
} else j = p(A) ? h(A) : f ? m(r.lut, n.colorDomain, g[
|
|
42
|
+
let e = _.get(k);
|
|
43
|
+
e === void 0 && (e = t(r.resolve(k)), _.set(k, e)), j = e;
|
|
44
|
+
} else j = p(A) ? h(A) : f ? m(r.lut, n.colorDomain, g[e], d) : d;
|
|
45
45
|
u[x + 4] = j, y++;
|
|
46
46
|
}
|
|
47
47
|
return {
|
|
@@ -59,8 +59,8 @@ var o = {
|
|
|
59
59
|
let n = new Int32Array(t);
|
|
60
60
|
for (let r = 0; r < t; r++) n[r] = Math.round(r * (e - 1) / (t - 1));
|
|
61
61
|
return n;
|
|
62
|
-
}, v = (
|
|
63
|
-
let { grid: c } =
|
|
62
|
+
}, v = (e, n, r, i, o, s) => {
|
|
63
|
+
let { grid: c } = e, l = _(c.rows, i.maxGridSide), u = _(c.cols, i.maxGridSide), d = l.length, f = u.length, h = d * f, g = new Float32Array(h * 3);
|
|
64
64
|
for (let e = 0; e < d; e++) {
|
|
65
65
|
let t = a(n.y, c.y[l[e]]);
|
|
66
66
|
for (let r = 0; r < f; r++) {
|
|
@@ -68,31 +68,31 @@ var o = {
|
|
|
68
68
|
g[s] = i, g[s + 1] = t, g[s + 2] = p(o) ? a(n.z, o) : NaN;
|
|
69
69
|
}
|
|
70
70
|
}
|
|
71
|
-
if (
|
|
71
|
+
if (e.series.fill === !1) return {
|
|
72
72
|
positions: g,
|
|
73
73
|
rowIndex: l,
|
|
74
74
|
colIndex: u,
|
|
75
75
|
mesh: null
|
|
76
76
|
};
|
|
77
|
-
let v = /* @__PURE__ */ new ArrayBuffer(h * 28), y = new Float32Array(v), b = new Uint32Array(v), x =
|
|
77
|
+
let v = /* @__PURE__ */ new ArrayBuffer(h * 28), y = new Float32Array(v), b = new Uint32Array(v), x = t(r.series[e.index] ?? [
|
|
78
78
|
.5,
|
|
79
79
|
.5,
|
|
80
80
|
.5,
|
|
81
81
|
1
|
|
82
|
-
]), S =
|
|
83
|
-
for (let
|
|
84
|
-
let a = (
|
|
85
|
-
y[a] = C(
|
|
86
|
-
let o = w(
|
|
87
|
-
if (w(
|
|
88
|
-
let
|
|
89
|
-
g = -n * r, _ = -
|
|
82
|
+
]), S = e.colorBy === "value" && c.value, C = (e, t, n) => g[(e * f + t) * 3 + n], w = (e, t) => e >= 0 && e < d && t >= 0 && t < f && p(C(e, t, 2));
|
|
83
|
+
for (let t = 0; t < d; t++) for (let i = 0; i < f; i++) {
|
|
84
|
+
let a = (t * f + i) * 7;
|
|
85
|
+
y[a] = C(t, i, 0), y[a + 1] = C(t, i, 1), y[a + 2] = p(C(t, i, 2)) ? C(t, i, 2) : 0;
|
|
86
|
+
let o = w(t, i - 1) ? i - 1 : i, s = w(t, i + 1) ? i + 1 : i, d = w(t - 1, i) ? t - 1 : t, h = w(t + 1, i) ? t + 1 : t, g = 0, _ = 0, v = 1;
|
|
87
|
+
if (w(t, i) && o !== s && d !== h) {
|
|
88
|
+
let e = C(t, s, 0) - C(t, o, 0), n = C(t, s, 2) - C(t, o, 2), r = C(h, i, 1) - C(d, i, 1), a = C(h, i, 2) - C(d, i, 2);
|
|
89
|
+
g = -n * r, _ = -e * a, v = e * r;
|
|
90
90
|
let c = Math.hypot(g, _, v) || 1;
|
|
91
91
|
g /= c, _ /= c, v /= c, v < 0 && (g = -g, _ = -_, v = -v);
|
|
92
92
|
}
|
|
93
93
|
y[a + 3] = g, y[a + 4] = _, y[a + 5] = v;
|
|
94
|
-
let T = l[
|
|
95
|
-
b[a + 6] =
|
|
94
|
+
let T = l[t] * c.cols + u[i];
|
|
95
|
+
b[a + 6] = e.colorBy === "series" ? x : m(r.lut, n.colorDomain, S ? c.value[T] : c.z[T], x);
|
|
96
96
|
}
|
|
97
97
|
let T = new Uint32Array((d - 1) * (f - 1) * 6), E = 0;
|
|
98
98
|
for (let e = 0; e < d - 1; e++) for (let t = 0; t < f - 1; t++) {
|
|
@@ -108,7 +108,7 @@ var o = {
|
|
|
108
108
|
kind: "mesh",
|
|
109
109
|
key: o,
|
|
110
110
|
version: s,
|
|
111
|
-
opacity:
|
|
111
|
+
opacity: e.opacity,
|
|
112
112
|
vertices: v,
|
|
113
113
|
vertexCount: h,
|
|
114
114
|
indices: T.subarray(0, E)
|
|
@@ -146,17 +146,17 @@ var o = {
|
|
|
146
146
|
width: t.width ?? 1,
|
|
147
147
|
bias: .0015
|
|
148
148
|
};
|
|
149
|
-
}, C = (
|
|
150
|
-
if (
|
|
151
|
-
if (!(r >
|
|
152
|
-
let i = Math.max(1, Math.round(
|
|
153
|
-
return a.length >= Math.max(2, i / 2) ? a : Array.from({ length: i }, (e,
|
|
154
|
-
}, w = (
|
|
155
|
-
let { grid: u } =
|
|
149
|
+
}, C = (t, n, r) => {
|
|
150
|
+
if (t.levels) return t.levels.filter(p);
|
|
151
|
+
if (!(r > n)) return [];
|
|
152
|
+
let i = Math.max(1, Math.round(t.count ?? 10)), a = e(n, r, i).filter((e) => e > n && e < r);
|
|
153
|
+
return a.length >= Math.max(2, i / 2) ? a : Array.from({ length: i }, (e, t) => n + (t + .5) * (r - n) / i);
|
|
154
|
+
}, w = (e, n, o, s, c, l) => {
|
|
155
|
+
let { grid: u } = e, d = C(s, u.extent.z.min, u.extent.z.max);
|
|
156
156
|
if (!d.length) return null;
|
|
157
157
|
let f = s.floor ?? !0, p = s.surface ?? !1;
|
|
158
158
|
if (!f && !p) return null;
|
|
159
|
-
let m = s.color ?
|
|
159
|
+
let m = s.color ? t(o.resolve(s.color)) : null, h = -n.z.half + .002, g = n.colorDomain && e.colorBy !== "value" ? n.colorDomain : [u.extent.z.min, u.extent.z.max], _ = [], v = [], b = (e) => {
|
|
160
160
|
let t = Math.floor(e), r = e - t, i = u.x[Math.min(t, u.cols - 1)], o = u.x[Math.min(t + 1, u.cols - 1)];
|
|
161
161
|
return a(n.x, i + (o - i) * r);
|
|
162
162
|
}, x = (e) => {
|
|
@@ -310,13 +310,13 @@ var o = {
|
|
|
310
310
|
1
|
|
311
311
|
]
|
|
312
312
|
}
|
|
313
|
-
], E = (
|
|
314
|
-
let { bars: s } =
|
|
313
|
+
], E = (e, n, r, i, o) => {
|
|
314
|
+
let { bars: s } = e, c = s.count, l = /* @__PURE__ */ new ArrayBuffer(c * 24 * 28), u = new Float32Array(l), d = new Uint32Array(l), f = new Uint32Array(c * 36), p = new Float32Array(c * 6), h = t(r.series[e.index] ?? [
|
|
315
315
|
.5,
|
|
316
316
|
.5,
|
|
317
317
|
.5,
|
|
318
318
|
1
|
|
319
|
-
]), g = Math.max(.05, Math.min(1,
|
|
319
|
+
]), g = Math.max(.05, Math.min(1, e.series.barWidth ?? .7)), _ = 2 * n.x.half / Math.max(1, n.x.domain[1] - n.x.domain[0]), v = 2 * n.y.half / Math.max(1, n.y.domain[1] - n.y.domain[0]), y = _ * g / 2, b = v * g / 2, x = /* @__PURE__ */ new Map(), S = 0, C = 0;
|
|
320
320
|
for (let i = 0; i < c; i++) {
|
|
321
321
|
let o = a(n.x, s.xi[i]), c = a(n.y, s.yi[i]), l = a(n.z, s.z0[i]), g = a(n.z, s.z1[i]), _ = [
|
|
322
322
|
o - y,
|
|
@@ -336,11 +336,11 @@ var o = {
|
|
|
336
336
|
v[2]
|
|
337
337
|
], i * 6);
|
|
338
338
|
let w = s.colors?.[i], E;
|
|
339
|
-
if (w !== void 0) E = x.get(w) ??
|
|
340
|
-
else if (
|
|
339
|
+
if (w !== void 0) E = x.get(w) ?? t(r.resolve(w)), x.set(w, E);
|
|
340
|
+
else if (e.colorBy === "series") E = h;
|
|
341
341
|
else {
|
|
342
|
-
let
|
|
343
|
-
E = m(r.lut, n.colorDomain,
|
|
342
|
+
let t = e.colorBy === "value" && s.value ? s.value[i] : s.z[i];
|
|
343
|
+
E = m(r.lut, n.colorDomain, t, h);
|
|
344
344
|
}
|
|
345
345
|
for (let e of T) {
|
|
346
346
|
for (let t = 0; t < 4; t++) {
|
|
@@ -355,14 +355,14 @@ var o = {
|
|
|
355
355
|
kind: "mesh",
|
|
356
356
|
key: i,
|
|
357
357
|
version: o,
|
|
358
|
-
opacity:
|
|
358
|
+
opacity: e.opacity,
|
|
359
359
|
vertices: l,
|
|
360
360
|
vertexCount: S,
|
|
361
361
|
indices: f
|
|
362
362
|
},
|
|
363
363
|
target: {
|
|
364
364
|
kind: "bars",
|
|
365
|
-
series:
|
|
365
|
+
series: e.index,
|
|
366
366
|
count: c,
|
|
367
367
|
boxes: p
|
|
368
368
|
}
|
|
@@ -442,80 +442,80 @@ var o = {
|
|
|
442
442
|
counts: u
|
|
443
443
|
};
|
|
444
444
|
};
|
|
445
|
-
}, k = (
|
|
446
|
-
switch (
|
|
445
|
+
}, k = (e, n, r, i, a, o, s, c = 1) => {
|
|
446
|
+
switch (e.type) {
|
|
447
447
|
case "surface": {
|
|
448
|
-
let c = v(
|
|
448
|
+
let c = v(e, n, r, i, `${a}:mesh`, o), l = [];
|
|
449
449
|
c.mesh && l.push(c.mesh);
|
|
450
|
-
let u =
|
|
450
|
+
let u = e.series.wireframe;
|
|
451
451
|
if (u) {
|
|
452
|
-
let
|
|
453
|
-
l.push(S(c,
|
|
452
|
+
let e = u === !0 ? {} : u, n = e.color ? t(r.resolve(e.color)) : t(r.wire);
|
|
453
|
+
l.push(S(c, e, n, `${a}:wire`, o));
|
|
454
454
|
}
|
|
455
|
-
let d =
|
|
455
|
+
let d = e.series.contours;
|
|
456
456
|
if (d) {
|
|
457
|
-
let
|
|
458
|
-
|
|
457
|
+
let t = w(e, n, r, d === !0 ? {} : d, `${a}:contours`, o);
|
|
458
|
+
t && l.push(t);
|
|
459
459
|
}
|
|
460
460
|
return {
|
|
461
461
|
signature: s,
|
|
462
462
|
items: l,
|
|
463
463
|
target: [{
|
|
464
464
|
kind: "surface",
|
|
465
|
-
series:
|
|
465
|
+
series: e.index,
|
|
466
466
|
rows: c.rowIndex.length,
|
|
467
467
|
cols: c.colIndex.length,
|
|
468
468
|
positions: c.positions,
|
|
469
469
|
rowIndex: c.rowIndex,
|
|
470
470
|
colIndex: c.colIndex
|
|
471
471
|
}],
|
|
472
|
-
count:
|
|
472
|
+
count: e.grid.rows * e.grid.cols
|
|
473
473
|
};
|
|
474
474
|
}
|
|
475
475
|
case "bar": {
|
|
476
|
-
let { mesh:
|
|
476
|
+
let { mesh: t, target: i } = E(e, n, r, `${a}:bars`, o);
|
|
477
477
|
return {
|
|
478
478
|
signature: s,
|
|
479
|
-
items: [
|
|
479
|
+
items: [t],
|
|
480
480
|
target: [i],
|
|
481
|
-
count:
|
|
481
|
+
count: e.bars.count
|
|
482
482
|
};
|
|
483
483
|
}
|
|
484
484
|
case "line": {
|
|
485
|
-
let
|
|
486
|
-
return
|
|
485
|
+
let t = e.series.pointSize ?? 0, i = g(e, n, r, t), c = [D(e, i, `${a}:line`, o)];
|
|
486
|
+
return t > 0 && c.push({
|
|
487
487
|
kind: "points",
|
|
488
488
|
key: `${a}:points`,
|
|
489
489
|
version: o,
|
|
490
|
-
opacity:
|
|
490
|
+
opacity: e.opacity,
|
|
491
491
|
data: i.data,
|
|
492
492
|
count: i.count,
|
|
493
493
|
perspective: !1
|
|
494
494
|
}), {
|
|
495
495
|
signature: s,
|
|
496
496
|
items: c,
|
|
497
|
-
target: [A(
|
|
497
|
+
target: [A(e.index, i, Math.max(t, e.series.lineWidth ?? 2))],
|
|
498
498
|
count: i.count
|
|
499
499
|
};
|
|
500
500
|
}
|
|
501
501
|
default: {
|
|
502
|
-
let
|
|
502
|
+
let t = e.series.pointSize ?? 6, i = g(e, n, r, t, c), l = e.series.pointStyle;
|
|
503
503
|
return {
|
|
504
504
|
signature: s,
|
|
505
505
|
items: [{
|
|
506
506
|
kind: "points",
|
|
507
507
|
key: `${a}:points`,
|
|
508
508
|
version: o,
|
|
509
|
-
opacity:
|
|
509
|
+
opacity: e.opacity,
|
|
510
510
|
data: i.data,
|
|
511
511
|
count: i.count,
|
|
512
|
-
perspective:
|
|
512
|
+
perspective: e.series.perspectiveSize ?? !0,
|
|
513
513
|
style: l === "glow" ? 2 : +(l === "disc"),
|
|
514
|
-
additive:
|
|
514
|
+
additive: e.series.blend === "additive",
|
|
515
515
|
thinned: c
|
|
516
516
|
}],
|
|
517
|
-
target: [A(
|
|
518
|
-
count: c > 1 ?
|
|
517
|
+
target: [A(e.index, i, t)],
|
|
518
|
+
count: c > 1 ? e.cols.count : i.count
|
|
519
519
|
};
|
|
520
520
|
}
|
|
521
521
|
}
|
|
@@ -533,7 +533,7 @@ var o = {
|
|
|
533
533
|
let t = e.bars.count;
|
|
534
534
|
for (let n = 0; n < e.bars.count; n++) t = (t * 31 + e.bars.z0[n] * 997 + e.bars.z1[n] * 13) % 0xe8d4a51000;
|
|
535
535
|
return String(t);
|
|
536
|
-
}, M = (e) =>
|
|
536
|
+
}, M = (e) => n([
|
|
537
537
|
(e & 255) / 255,
|
|
538
538
|
(e >>> 8 & 255) / 255,
|
|
539
539
|
(e >>> 16 & 255) / 255,
|