@drawcall/lod 0.1.2 → 0.3.0

package/dist/instanced/measure.js

@@ -0,0 +1,203 @@
+import { Matrix4, Vector3 } from "three/webgpu";
+import { d, std, tgpu } from "typegpu";
+import { drawnLevel, levelsToDraw } from "../levels/draw.js";
+// How one instance draws, the same on the CPU and in the sort (see update.ts): whether cullDistance thins it out and
+// how much its survivors grow, and its height on screen.
+/** The largest a survivor of `cullDistance` grows: what it reaches where 1/64 of the instances draw. */
+export const MAX_SURVIVOR_SCALE = 8;
+/** Three xorshift steps: shifts and xors only, exact in JavaScript's 32-bit integer operators as on the GPU. */
+const xorshift = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.u32], d.u32)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = value => {
+  "use gpu";
+
+  let h = d.u32(value);
+  h = d.u32(h ^ h << 13);
+  h = d.u32(h ^ h >>> 17);
+  h = d.u32(h ^ h << 5);
+  return h;
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "value"
+    }],
+    body: [0, [[12, "h", [6, "d.u32", ["value"]]], [2, "h", "=", [6, "d.u32", [[1, "h", "^", [1, "h", "<<", [5, "13"]]]]]], [2, "h", "=", [6, "d.u32", [[1, "h", "^", [1, "h", ">>>", [5, "17"]]]]]], [2, "h", "=", [6, "d.u32", [[1, "h", "^", [1, "h", "<<", [5, "5"]]]]]], [10, "h"]]]
+  },
+  externals: {
+    "d.u32": () => d.u32
+  }
+}) && $.f)({})), "xorshift");
+/**
+ * The bits of `origin`, an instance's translation, hashed into [0, 1): what thins it out (see `CullDistance`), the
+ * same on the CPU and the GPU.
+ */
+export const originHash = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.vec3f], d.f32)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = origin => {
+  "use gpu";
+
+  const bits = std.bitcastF32toU32(origin);
+  let h = xorshift(bits.x ^ d.u32(0x9e3779b9));
+  h = xorshift(h ^ bits.y);
+  h = xorshift(h ^ bits.z);
+  h = xorshift(h);
+  return __tsover_div(d.f32(h >>> 8), 16777216);
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "origin"
+    }],
+    body: [0, [[13, "bits", [6, "std.bitcastF32toU32", ["origin"]]], [12, "h", [6, "xorshift", [[1, [7, "bits", "x"], "^", [6, "d.u32", [[5, "2654435769"]]]]]]], [2, "h", "=", [6, "xorshift", [[1, "h", "^", [7, "bits", "y"]]]]], [2, "h", "=", [6, "xorshift", [[1, "h", "^", [7, "bits", "z"]]]]], [2, "h", "=", [6, "xorshift", ["h"]]], [10, [1, [6, "d.f32", [[1, "h", ">>>", [5, "8"]]]], "/", [5, "16777216"]]]]]
+  },
+  externals: {
+    "std.bitcastF32toU32": () => std.bitcastF32toU32,
+    "xorshift": () => xorshift,
+    "d.u32": () => d.u32,
+    "d.f32": () => d.f32
+  }
+}) && $.f)({})), "originHash");
+/**
+ * How an instance at `origin`, `distance` from the cullDistance camera, draws (see `CullDistance`): 0 thinned out,
+ * else the scale it draws at: 1, or with `survivors` 1/√share, share the share of instances drawn at its distance.
+ */
+export const cullScale = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.vec3f, d.f32, d.f32, d.f32, d.u32], d.f32)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (origin, distance, near, far, survivors) => {
+  "use gpu";
+
+  const share = std.clamp(__tsover_div(__tsover_sub(far, distance), __tsover_sub(far, near)), 0, 1);
+  if (originHash(origin) >= share) return 0;
+  if (survivors === 0) return 1;
+  return std.min(__tsover_div(1, std.sqrt(share)), MAX_SURVIVOR_SCALE);
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "origin"
+    }, {
+      type: "i",
+      name: "distance"
+    }, {
+      type: "i",
+      name: "near"
+    }, {
+      type: "i",
+      name: "far"
+    }, {
+      type: "i",
+      name: "survivors"
+    }],
+    body: [0, [[13, "share", [6, "std.clamp", [[1, [1, "far", "-", "distance"], "/", [1, "far", "-", "near"]], [5, "0"], [5, "1"]]]], [11, [1, [6, "originHash", ["origin"]], ">=", "share"], [10, [5, "0"]]], [11, [1, "survivors", "===", [5, "0"]], [10, [5, "1"]]], [10, [6, "std.min", [[1, [5, "1"], "/", [6, "std.sqrt", ["share"]]], "MAX_SURVIVOR_SCALE"]]]]]
+  },
+  externals: {
+    "std.clamp": () => std.clamp,
+    "originHash": () => originHash,
+    "std.min": () => std.min,
+    "std.sqrt": () => std.sqrt,
+    "MAX_SURVIVOR_SCALE": () => MAX_SURVIVOR_SCALE
+  }
+}) && $.f)({})), "cullScale");
+/** The longest `matrix` scales an axis. */
+const longestAxis = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.mat4x4f], d.f32)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = matrix => {
+  "use gpu";
+
+  const x = std.length(std.mul(matrix, d.vec4f(1, 0, 0, 0)).xyz);
+  const y = std.length(std.mul(matrix, d.vec4f(0, 1, 0, 0)).xyz);
+  const z = std.length(std.mul(matrix, d.vec4f(0, 0, 1, 0)).xyz);
+  return std.max(x, std.max(y, z));
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "matrix"
+    }],
+    body: [0, [[13, "x", [6, "std.length", [[7, [6, "std.mul", ["matrix", [6, "d.vec4f", [[5, "1"], [5, "0"], [5, "0"], [5, "0"]]]]], "xyz"]]]], [13, "y", [6, "std.length", [[7, [6, "std.mul", ["matrix", [6, "d.vec4f", [[5, "0"], [5, "1"], [5, "0"], [5, "0"]]]]], "xyz"]]]], [13, "z", [6, "std.length", [[7, [6, "std.mul", ["matrix", [6, "d.vec4f", [[5, "0"], [5, "0"], [5, "1"], [5, "0"]]]]], "xyz"]]]], [10, [6, "std.max", ["x", [6, "std.max", ["y", "z"]]]]]]]
+  },
+  externals: {
+    "std.length": () => std.length,
+    "std.mul": () => std.mul,
+    "d.vec4f": () => d.vec4f,
+    "std.max": () => std.max
+  }
+}) && $.f)({})), "longestAxis");
+/**
+ * Where an instance at `matrix` stands for a camera, `source` the source's sphere (centre, radius) grown by `grow`:
+ * the source's centre (xyz), and its height on screen (w) seen from `eye` with `scale` pixels per unit of subtense, or
+ * of size with `ortho` 1, as a Lod measures its own on the CPU (see screen.ts: 2 r q / d).
+ */
+export const instanceOnScreen = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.mat4x4f, d.vec4f, d.f32, d.vec3f, d.f32, d.u32], d.vec4f)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (matrix, source, grow, eye, scale, ortho) => {
+  "use gpu";
+
+  const centre = std.mul(matrix, d.vec4f(std.mul(source.xyz, grow), 1)).xyz;
+  const size = __tsover_mul(__tsover_mul(__tsover_mul(__tsover_mul(source.w, longestAxis(matrix)), grow), 2), scale);
+  if (ortho === 1) return d.vec4f(centre, size);
+  return d.vec4f(centre, __tsover_div(size, std.max(std.distance(centre, eye), 1e-6)));
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "matrix"
+    }, {
+      type: "i",
+      name: "source"
+    }, {
+      type: "i",
+      name: "grow"
+    }, {
+      type: "i",
+      name: "eye"
+    }, {
+      type: "i",
+      name: "scale"
+    }, {
+      type: "i",
+      name: "ortho"
+    }],
+    body: [0, [[13, "centre", [7, [6, "std.mul", ["matrix", [6, "d.vec4f", [[6, "std.mul", [[7, "source", "xyz"], "grow"]], [5, "1"]]]]], "xyz"]], [13, "size", [1, [1, [1, [1, [7, "source", "w"], "*", [6, "longestAxis", ["matrix"]]], "*", "grow"], "*", [5, "2"]], "*", "scale"]], [11, [1, "ortho", "===", [5, "1"]], [10, [6, "d.vec4f", ["centre", "size"]]]], [10, [6, "d.vec4f", ["centre", [1, "size", "/", [6, "std.max", [[6, "std.distance", ["centre", "eye"]], [5, "0.000001"]]]]]]]]]
+  },
+  externals: {
+    "std.mul": () => std.mul,
+    "d.vec4f": () => d.vec4f,
+    "longestAxis": () => longestAxis,
+    "std.max": () => std.max,
+    "std.distance": () => std.distance
+  }
+}) && $.f)({})), "instanceOnScreen");
+const instance = new Matrix4();
+const origin = new Vector3();
+const toVec3f = ({
+  x,
+  y,
+  z
+}) => d.vec3f(x, y, z);
+/**
+ * The level the instance at `offset` of `matrices` draws most of its pixels with (see `InstancedLodChunk.getLevelAt`),
+ * thinned out by `cull` and seen by `camera`, both in the InstancedLod's space, of the levels of `loaded`, `source` the
+ * source's sphere; null if it draws nothing.
+ */
+export function instanceLevel(matrices, offset, cull, camera, source, loaded) {
+  instance.fromArray(matrices, offset);
+  if (instance.getMaxScaleOnAxis() === 0) return null;
+  origin.setFromMatrixPosition(instance);
+  const grow = cull ? cullScale(toVec3f(origin), origin.distanceTo(cull.eye), cull.near, cull.far, Number(cull.survivors)) : 1;
+  if (grow === 0) return null;
+  const {
+    levels,
+    eye,
+    scale,
+    ortho
+  } = camera;
+  const {
+    center,
+    radius
+  } = source;
+  const height = instanceOnScreen(d.mat4x4f(...instance.elements), d.vec4f(center.x, center.y, center.z, radius), grow, toVec3f(eye), scale, Number(ortho)).w;
+  return drawnLevel(levelsToDraw(height, levels, loaded, loaded, 1));
+}
+//# sourceMappingURL=measure.js.map

package/dist/instanced/measure.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["Matrix4","Vector3","d","std","tgpu","drawnLevel","levelsToDraw","MAX_SURVIVOR_SCALE","xorshift","globalThis","__TYPEGPU_AUTONAME__","a","fn","u32","$","__TYPEGPU_META__","WeakMap","set","f","value","h","v","name","undefined","ast","params","type","body","externals","d.u32","originHash","vec3f","f32","origin","bits","bitcastF32toU32","x","y","z","__tsover_div","std.bitcastF32toU32","d.f32","cullScale","distance","near","far","survivors","share","clamp","__tsover_sub","min","sqrt","std.clamp","std.min","std.sqrt","longestAxis","mat4x4f","matrix","length","mul","vec4f","xyz","max","std.length","std.mul","d.vec4f","std.max","instanceOnScreen","source","grow","eye","scale","ortho","centre","size","__tsover_mul","w","std.distance","instance","toVec3f","instanceLevel","matrices","offset","cull","camera","loaded","fromArray","getMaxScaleOnAxis","setFromMatrixPosition","distanceTo","Number","levels","center","radius","height","elements"],"sources":["../../src/instanced/measure.ts"],"sourcesContent":[null],"mappings":"AAAA,SAASA,OAAO,EAAEC,OAAO,QAAqB,cAAc;AAC5D,SAASC,CAAC,EAAEC,GAAG,EAAEC,IAAI,QAAQ,SAAS;AACtC,SAASC,UAAU,EAAEC,YAAY,QAAQ,mBAAmB;AAI5D;AACA;AAEA;AACA,OAAO,MAAMC,kBAAkB,GAAG,CAAC;AAEnC;AACA,MAAMC,QAAQ,iBAAAC,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGP,IAAI,CAACQ,EAAE,CACtB,CAACV,CAAC,CAACW,GAAG,CAAC,EACPX,CAAC,CAACW,GAAG,CACN,eAAAC,CAAA,KAAAL,UAAA,CAAAM,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAEC,KAAK,IAAI;EACV,SAAS;;EACT,IAAIC,CAAC,GAAGlB,CAAC,CAACW,GAAG,CAACM,KAAK,CAAC;EACpBC,CAAC,GAAGlB,CAAC,CAACW,GAAG,CAACO,CAAC,GAAIA,CAAC,IAAI,EAAG,CAAC;EACxBA,CAAC,GAAGlB,CAAC,CAACW,GAAG,CAACO,CAAC,GAAIA,CAAC,KAAK,EAAG,CAAC;EACzBA,CAAC,GAAGlB,CAAC,CAACW,GAAG,CAACO,CAAC,GAAIA,CAAC,IAAI,CAAE,CAAC;EACvB,OAAOA,CAAC;AACV,CAAC;EAAAC,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,SAAAC,CAAA,KAAA3B,CAAA,CAAAW;EAAA;AAAA,MAAAC,CAAA,CAAAI,CAAA,MAAC;AAEF;;;;AAIA,OAAO,MAAMY,UAAU,iBAAArB,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGP,IAAI,CAACQ,EAAE,CAC/B,CAACV,CAAC,CAAC6B,KAAK,CAAC,EACT7B,CAAC,CAAC8B,GAAG,CACN,eAAAlB,CAAA,KAAAL,UAAA,CAAAM,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAEe,MAAM,IAAI;EACX,SAAS;;EACT,MAAMC,IAAI,GAAG/B,GAAG,CAACgC,eAAe,CAACF,MAAM,CAAC;EACxC,IAAIb,CAAC,GAAGZ,QAAQ,CAAC0B,IAAI,CAACE,CAAC,GAAGlC,CAAC,CAACW,GAAG,CAAC,UAAU,CAAC,CAAC;EAC5CO,CAAC,GAAGZ,QAAQ,CAACY,CAAC,GAAGc,IAAI,CAACG,CAAC,CAAC;EACxBjB,CAAC,GAAGZ,QAAQ,CAACY,CAAC,GAAGc,IAAI,CAACI,CAAC,CAAC;EACxBlB,CAAC,GAAGZ,QAAQ,CAACY,CAAC,CAAC;EACf,OAAAmB,YAAA,CAAOrC,CAAC,CAAC8B,GAAG,CAACZ,CAAC,KAAK,CAAC,CAAC,EAAG,QAAQ;AAClC,CAAC;EAAAC,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,uBAAAY,CAAA,KAAArC,GAAA,CAAAgC,eAAA;IAAA,YAAA3B,CAAA,KAAAA,QAAA;IAAA,SAAAqB,CAAA,KAAA3B,CAAA,CAAAW,GAAA;IAAA,SAAA4B,CAAA,KAAAvC,CAAA,CAAA8B;EAAA;AAAA,MAAAlB,CAAA,CAAAI,CAAA,MAAC;AAEF;;;;AAIA,OAAO,MAAMwB,SAAS,iBAAAjC,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGP,IAAI,CAACQ,EAAE,CAC9B,CAACV,CAAC,CAAC6B,KAAK,EAAE7B,CAAC,CAAC8B,GAAG,EAAE9B,CAAC,CAAC8B,GAAG,EAAE9B,CAAC,CAAC8B,GAAG,EAAE9B,CAAC,CAACW,GAAG,CAAC,EACrCX,CAAC,CAAC8B,GAAG,CACN,eAAAlB,CAAA,KAAAL,UAAA,CAAAM,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACe,MAAM,EAAEU,QAAQ,EAAEC,IAAI,EAAEC,GAAG,EAAEC,SAAS,KAAI;EAC3C,SAAS;;EACT,MAAMC,KAAK,GAAG5C,GAAG,CAAC6C,KAAK,CAAAT,YAAA,CAAAU,YAAA,CAAEJ,GAAG,EAAGF,QAAQ,GAAAM,YAAA,CAAKJ,GAAG,EAAGD,IAAI,IAAG,CAAC,EAAE,CAAC,CAAC;EAC9D,IAAId,UAAU,CAACG,MAAM,CAAC,IAAIc,KAAK,EAAE,OAAO,CAAC;EACzC,IAAID,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;EAC7B,OAAO3C,GAAG,CAAC+C,GAAG,CAAAX,YAAA,CAAC,CAAC,EAAGpC,GAAG,CAACgD,IAAI,CAACJ,KAAK,CAAC,GAAExC,kBAAkB,CAAC;AACzD,CAAC;EAAAc,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,aAAAwB,CAAA,KAAAjD,GAAA,CAAA6C,KAAA;IAAA,cAAAlB,CAAA,KAAAA,UAAA;IAAA,WAAAuB,CAAA,KAAAlD,GAAA,CAAA+C,GAAA;IAAA,YAAAI,CAAA,KAAAnD,GAAA,CAAAgD,IAAA;IAAA,sBAAA5C,CAAA,KAAAA;EAAA;AAAA,MAAAO,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,MAAMqC,WAAW,iBAAA9C,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGP,IAAI,CAACQ,EAAE,CACzB,CAACV,CAAC,CAACsD,OAAO,CAAC,EACXtD,CAAC,CAAC8B,GAAG,CACN,eAAAlB,CAAA,KAAAL,UAAA,CAAAM,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAEuC,MAAM,IAAI;EACX,SAAS;;EACT,MAAMrB,CAAC,GAAGjC,GAAG,CAACuD,MAAM,CAACvD,GAAG,CAACwD,GAAG,CAACF,MAAM,EAAEvD,CAAC,CAAC0D,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAACC,GAAG,CAAC;EAC9D,MAAMxB,CAAC,GAAGlC,GAAG,CAACuD,MAAM,CAACvD,GAAG,CAACwD,GAAG,CAACF,MAAM,EAAEvD,CAAC,CAAC0D,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAACC,GAAG,CAAC;EAC9D,MAAMvB,CAAC,GAAGnC,GAAG,CAACuD,MAAM,CAACvD,GAAG,CAACwD,GAAG,CAACF,MAAM,EAAEvD,CAAC,CAAC0D,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAACC,GAAG,CAAC;EAC9D,OAAO1D,GAAG,CAAC2D,GAAG,CAAC1B,CAAC,EAAEjC,GAAG,CAAC2D,GAAG,CAACzB,CAAC,EAAEC,CAAC,CAAC,CAAC;AAClC,CAAC;EAAAjB,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,cAAAmC,CAAA,KAAA5D,GAAA,CAAAuD,MAAA;IAAA,WAAAM,CAAA,KAAA7D,GAAA,CAAAwD,GAAA;IAAA,WAAAM,CAAA,KAAA/D,CAAA,CAAA0D,KAAA;IAAA,WAAAM,CAAA,KAAA/D,GAAA,CAAA2D;EAAA;AAAA,MAAAhD,CAAA,CAAAI,CAAA,MAAC;AAEF;;;;;AAKA,OAAO,MAAMiD,gBAAgB,iBAAA1D,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGP,IAAI,CAACQ,EAAE,CACrC,CAACV,CAAC,CAACsD,OAAO,EAAEtD,CAAC,CAAC0D,KAAK,EAAE1D,CAAC,CAAC8B,GAAG,EAAE9B,CAAC,CAAC6B,KAAK,EAAE7B,CAAC,CAAC8B,GAAG,EAAE9B,CAAC,CAACW,GAAG,CAAC,EAClDX,CAAC,CAAC0D,KAAK,CACR,eAAA9C,CAAA,KAAAL,UAAA,CAAAM,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACuC,MAAM,EAAEW,MAAM,EAAEC,IAAI,EAAEC,GAAG,EAAEC,KAAK,EAAEC,KAAK,KAAI;EAC5C,SAAS;;EACT,MAAMC,MAAM,GAAGtE,GAAG,CAACwD,GAAG,CAACF,MAAM,EAAEvD,CAAC,CAAC0D,KAAK,CAACzD,GAAG,CAACwD,GAAG,CAACS,MAAM,CAACP,GAAG,EAAEQ,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAACR,GAAG;EACzE,MAAMa,IAAI,GAAAC,YAAA,CAAAA,YAAA,CAAAA,YAAA,CAAAA,YAAA,CAAGP,MAAM,CAACQ,CAAC,EAAGrB,WAAW,CAACE,MAAM,CAAC,GAAGY,IAAI,GAAG,CAAC,GAAGE,KAAK;EAC9D,IAAIC,KAAK,KAAK,CAAC,EAAE,OAAOtE,CAAC,CAAC0D,KAAK,CAACa,MAAM,EAAEC,IAAI,CAAC;EAC7C,OAAOxE,CAAC,CAAC0D,KAAK,CAACa,MAAM,EAAAlC,YAAA,CAAEmC,IAAI,EAAGvE,GAAG,CAAC2D,GAAG,CAAC3D,GAAG,CAACwC,QAAQ,CAAC8B,MAAM,EAAEH,GAAG,CAAC,EAAE,IAAI,CAAC,EAAC;AACzE,CAAC;EAAAjD,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,WAAAoC,CAAA,KAAA7D,GAAA,CAAAwD,GAAA;IAAA,WAAAM,CAAA,KAAA/D,CAAA,CAAA0D,KAAA;IAAA,eAAAL,CAAA,KAAAA,WAAA;IAAA,WAAAW,CAAA,KAAA/D,GAAA,CAAA2D,GAAA;IAAA,gBAAAe,CAAA,KAAA1E,GAAA,CAAAwC;EAAA;AAAA,MAAA7B,CAAA,CAAAI,CAAA,MAAC;AAEF,MAAM4D,QAAQ,GAAG,IAAI9E,OAAO,EAAE;AAC9B,MAAMiC,MAAM,GAAG,IAAIhC,OAAO,EAAE;AAE5B,MAAM8E,OAAO,GAAGA,CAAC;EAAE3C,CAAC;EAAEC,CAAC;EAAEC;AAAC,CAAW,KAAKpC,CAAC,CAAC6B,KAAK,CAACK,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;AAE1D;;;;;AAKA,OAAM,SAAU0C,aAAaA,CAC3BC,QAA2B,EAC3BC,MAAc,EACdC,IAAiB,EACjBC,MAAmB,EACnBhB,MAAc,EACdiB,MAAc;EAEdP,QAAQ,CAACQ,SAAS,CAACL,QAAQ,EAAEC,MAAM,CAAC;EACpC,IAAIJ,QAAQ,CAACS,iBAAiB,EAAE,KAAK,CAAC,EAAE,OAAO,IAAI;EACnDtD,MAAM,CAACuD,qBAAqB,CAACV,QAAQ,CAAC;EACtC,MAAMT,IAAI,GAAGc,IAAI,GAAGzC,SAAS,CAACqC,OAAO,CAAC9C,MAAM,CAAC,EAAEA,MAAM,CAACwD,UAAU,CAACN,IAAI,CAACb,GAAG,CAAC,EAAEa,IAAI,CAACvC,IAAI,EAAEuC,IAAI,CAACtC,GAAG,EAAE6C,MAAM,CAACP,IAAI,CAACrC,SAAS,CAAC,CAAC,GAAG,CAAC;EAC5H,IAAIuB,IAAI,KAAK,CAAC,EAAE,OAAO,IAAI;EAC3B,MAAM;IAAEsB,MAAM;IAAErB,GAAG;IAAEC,KAAK;IAAEC;EAAK,CAAE,GAAGY,MAAM;EAC5C,MAAM;IAAEQ,MAAM;IAAEC;EAAM,CAAE,GAAGzB,MAAM;EACjC,MAAM0B,MAAM,GAAG3B,gBAAgB,CAACjE,CAAC,CAACsD,OAAO,CAAC,GAAGsB,QAAQ,CAACiB,QAAQ,CAAC,EAAE7F,CAAC,CAAC0D,KAAK,CAACgC,MAAM,CAACxD,CAAC,EAAEwD,MAAM,CAACvD,CAAC,EAAEuD,MAAM,CAACtD,CAAC,EAAEuD,MAAM,CAAC,EAAExB,IAAI,EAAEU,OAAO,CAACT,GAAG,CAAC,EAAEC,KAAK,EAAEmB,MAAM,CAAClB,KAAK,CAAC,CAAC,CAACI,CAAC;EAC3J,OAAOvE,UAAU,CAACC,YAAY,CAACwF,MAAM,EAAEH,MAAM,EAAEN,MAAM,EAAEA,MAAM,EAAE,CAAC,CAAC,CAAC;AACpE","ignoreList":[]}

package/dist/instanced/meshes.d.ts

@@ -1,14 +1,46 @@
-import { BufferGeometry, Matrix4, type Mesh } from "three/webgpu";
-import type { Selection } from "./select.js";
-/** The index (or vertex) ranges `mesh` draws, clipped to its draw range; group order is preserved even for empty draws. */
-export declare function ranges(mesh: Mesh): Array<{
-    count: number;
-    start: number;
-    indexed: boolean;
-}>;
-/** The faded material of `mesh`'s material group `group`. */
-export declare function groupMaterial(mesh: Mesh, group: number): import("three/webgpu").NodeMaterial;
-/** A geometry drawing `geometry`'s buffers from the indirect arguments at byte `offset`. */
-export declare function indirect(geometry: BufferGeometry, selection: Selection, offset: number): BufferGeometry;
-/** `geometry` moved by `placement`: itself for the identity, else a copy made once. */
-export declare function placed(geometry: BufferGeometry, placement: Matrix4): BufferGeometry;
+import { type Box3, type Camera, type Color, Matrix4, Mesh, type Object3D, type Sphere } from "three/webgpu";
+import { type DrawnInstances, type InstanceSlots } from "../levels/fade.js";
+import { type IndirectDraw } from "./rows.js";
+/** A mesh of a level's object and one of its material groups, placed in the instance's space. */
+export interface Part {
+    template: Mesh;
+    placement: Matrix4;
+    group: number;
+    draw: IndirectDraw;
+}
+/** What every level mesh of one InstancedLod draws from. */
+export interface MeshInputs {
+    /** The instances, which a mesh made later draws too. */
+    readonly instances: DrawnInstances;
+    /**
+     * Around every instance, in the InstancedLod's space: what its meshes are culled by, and their box, which three's
+     * Box3.setFromObject reads.
+     */
+    readonly bounds: Sphere;
+    readonly box: Box3;
+    /** Per camera, the instances in each level's list and where its indirect draws lie. */
+    readonly slots: (camera: Camera) => InstanceSlots;
+    /** One instance's bounding radius in its own space, which shadow casters are cut off at. */
+    readonly radius: number;
+    /**
+     * Where `camera`'s indirect draws lie as a mesh draws for it with `renderer`, its lists sorted: the camera's due sorts,
+     * every InstancedLod's, run now. Never throws: three is rendering.
+     */
+    readonly drawFor: (renderer: unknown, camera: Camera) => InstanceSlots["args"];
+}
+/** `object`'s meshes and material groups, placed once in the instance's space, for level `level`. */
+export declare function partsOf(object: Object3D, level: number): Part[];
+/** A level's meshes, which draw once their indirect draws lie among a camera's (see `drawFrom`). */
+export interface LevelMeshes {
+    readonly meshes: Mesh[];
+    /** The meshes' indirect draws, in order. */
+    readonly draws: IndirectDraw[];
+    /** Draw from the camera's draw `first` on, where `draws` were appended (see `InstanceSlots.args`). */
+    drawFrom(first: number): void;
+}
+/** The meshes drawing `parts`, tinted by `tint`. */
+export declare function levelMeshes(parts: readonly Part[], tint: Color, inputs: MeshInputs): LevelMeshes;
+/** Release `mesh`, which may never have been added. */
+export declare function freeMesh(mesh: Mesh): void;
+/** Point every mesh of `meshes` at `instances.matrices`, which changed: survivors scale, or no longer do. */
+export declare function drawMatrices(meshes: readonly Mesh[], instances: DrawnInstances): void;

package/dist/instanced/meshes.js

@@ -1,9 +1,32 @@
-import { BufferGeometry, Matrix4 } from "three/webgpu";
-import { levelMaterial } from "../material.js";
-// The meshes an InstancedLod draws its levels with, made from the levels' templates.
+import { BufferGeometry, Matrix4, Mesh } from "three/webgpu";
+import { setFadeSource } from "../levels/fade.js";
+import { levelMaterial } from "../levels/material.js";
+import { impostorInstances } from "../impostor/mesh/index.js";
+import { isImpostorMesh, isInstancedMesh, isLOD, isMesh, rejectSkinned } from "../three.js";
+import { DRAW_BYTES } from "./rows.js";
+// The meshes that draw an InstancedLod's level: one plain three Mesh per mesh and material group of its object, or an
+// ImpostorMesh for an impostor, each drawing every instance in its level's list for a camera with one indirect draw.
 const IDENTITY = new Matrix4();
-/** The index (or vertex) ranges `mesh` draws, clipped to its draw range; group order is preserved even for empty draws. */
-export function ranges(mesh) {
+/** `object`'s meshes and material groups, placed once in the instance's space, for level `level`. */
+export function partsOf(object, level) {
+    rejectSkinned(object, "InstancedLod");
+    object.updateWorldMatrix(true, true);
+    const outside = object.parent ? object.parent.matrixWorld.clone().invert() : new Matrix4();
+    const found = [];
+    object.traverse((node) => {
+        if (isLOD(node))
+            throw new Error("InstancedLod: levels cannot contain a Lod or InstancedLod; nest them with Lod");
+        if (isInstancedMesh(node) && !isImpostorMesh(node))
+            throw new Error(`InstancedLod: levels cannot contain an InstancedMesh ("${node.name}")`);
+        if (!isMesh(node))
+            return;
+        const placement = outside.clone().multiply(node.matrixWorld);
+        ranges(node).forEach((range, group) => found.push({ template: node, placement, group, draw: { level, ...range } }));
+    });
+    return found;
+}
+/** The index (or vertex) ranges `mesh` draws, clipped to its draw range, in group order, empty draws included. */
+function ranges(mesh) {
     const { geometry } = mesh;
     const indexed = geometry.index !== null;
     const total = geometry.index?.count ?? geometry.getAttribute("position").count;
@@ -14,8 +37,91 @@ export function ranges(mesh) {
         return { count: Math.max(0, end - first), start: first, indexed };
     });
 }
-/** The faded material of `mesh`'s material group `group`. */
-export function groupMaterial(mesh, group) {
+/** The meshes drawing `parts`, tinted by `tint`. */
+export function levelMeshes(parts, tint, inputs) {
+    let first = null;
+    const offset = (i) => (first === null ? null : (first + i) * DRAW_BYTES);
+    return {
+        meshes: parts.map((part, i) => levelMesh(part, () => offset(i), tint, inputs)),
+        draws: parts.map((part) => part.draw),
+        drawFrom: (start) => void (first = start),
+    };
+}
+/** Release `mesh`, which may never have been added. */
+export function freeMesh(mesh) {
+    // ImpostorMesh.dispose also destroys its instance buffers, which are the InstancedLod's.
+    if (isImpostorMesh(mesh))
+        mesh.material.release();
+    mesh.geometry.dispose();
+}
+/** Point every mesh of `meshes` at `instances.matrices`, which changed: survivors scale, or no longer do. */
+export function drawMatrices(meshes, instances) {
+    for (const mesh of meshes)
+        if (isImpostorMesh(mesh))
+            mesh.instanceMatrix = instances.matrices;
+}
+/**
+ * Material group `group` of `template` drawn for every instance in level `level`'s list, from byte `offset()` of a
+ * camera's draws, once there is one.
+ */
+function levelMesh({ template, placement, group }, offset, tint, inputs) {
+    const { instances, bounds, box, slots, radius, drawFor } = inputs;
+    // An impostor card is placed in the shader; any other mesh draws its geometry moved into the instance's space, so
+    // the instance matrix is all it needs.
+    const mesh = isImpostorMesh(template) ? card(template, placement, inputs) : plain(template, placement, group, instances);
+    setFadeSource(mesh, {
+        kind: "instances",
+        slots,
+        radius,
+        tint,
+        level: isImpostorMesh(template) ? undefined : { instances, space: placement.clone().invert() },
+    });
+    mesh.name = template.name;
+    mesh.castShadow = template.castShadow;
+    mesh.receiveShadow = template.receiveShadow;
+    if (!isImpostorMesh(mesh))
+        mesh.geometry.boundingSphere = bounds;
+    mesh.geometry.boundingBox = box;
+    const previous = mesh.onBeforeRender;
+    // Each camera draws the instances in its own lists. A level compiling to join draws nothing yet: its pipelines do not
+    // depend on the indirect draw.
+    mesh.onBeforeRender = (renderer, scene, camera, geometry, material, drawn) => {
+        previous.call(mesh, renderer, scene, camera, geometry, material, drawn);
+        const start = offset();
+        if (start === null)
+            return;
+        const args = drawFor(renderer, camera);
+        mesh.geometry.setIndirect(args.attribute, args.offset + start);
+    };
+    return mesh;
+}
+/**
+ * A plain mesh drawing `template`'s geometry moved by `placement`, with a geometry of its own, which its draws point
+ * at their camera's indirect draws, over the moved one's buffers.
+ */
+function plain(template, placement, group, instances) {
+    const moved = placed(template.geometry, placement);
+    const geometry = new BufferGeometry();
+    geometry.index = moved.index;
+    for (const [name, attribute] of Object.entries(moved.attributes))
+        geometry.setAttribute(name, attribute);
+    geometry.morphAttributes = moved.morphAttributes;
+    // three's NodeMaterial multiplies a draw's colour by the varying vInstanceColor wherever its object has an
+    // instanceColor; placeInstances (see fade.ts) writes it.
+    return Object.assign(new Mesh(geometry, groupMaterial(template, group)), { instanceColor: instances.colors });
+}
+/** An impostor's cards for the instances in a level's list. */
+function card(template, placement, { instances, bounds }) {
+    const mesh = impostorInstances(template, 0, placement);
+    // Indirect draws give the count. Three otherwise keys a card's shader by its count, one per object.
+    mesh.count = 1;
+    mesh.instanceMatrix = instances.matrices;
+    mesh.instanceColor = instances.colors;
+    mesh.boundingSphere = bounds;
+    return mesh;
+}
+/** The level material of `mesh`'s material group `group`. */
+function groupMaterial(mesh, group) {
     if (!Array.isArray(mesh.material))
         return levelMaterial(mesh.material);
     const index = mesh.geometry.groups[group]?.materialIndex ?? 0;
@@ -24,22 +130,13 @@ export function groupMaterial(mesh, group) {
         throw new Error(`InstancedLod: "${mesh.name}" has no material ${index}`);
     return levelMaterial(material);
 }
-/** A geometry drawing `geometry`'s buffers from the indirect arguments at byte `offset`. */
-export function indirect(geometry, selection, offset) {
-    const view = new BufferGeometry();
-    view.index = geometry.index;
-    for (const [name, attribute] of Object.entries(geometry.attributes))
-        view.setAttribute(name, attribute);
-    view.morphAttributes = geometry.morphAttributes;
-    view.boundingBox = geometry.boundingBox;
-    view.boundingSphere = geometry.boundingSphere;
-    view.setIndirect(selection.args, selection.argsOffset + offset);
-    return view;
-}
-/** Placed copies of geometries, shared by every InstancedLod drawing the same mesh the same way. */
+/**
+ * Placed copies of geometries, shared by every InstancedLod drawing the same mesh the same way: a side table, as three's
+ * BufferGeometry has no room for a package's state.
+ */
 const copies = new WeakMap();
 /** `geometry` moved by `placement`: itself for the identity, else a copy made once. */
-export function placed(geometry, placement) {
+function placed(geometry, placement) {
     if (placement.equals(IDENTITY))
         return geometry;
     const known = copies.get(geometry) ?? [];
@@ -47,7 +144,25 @@ export function placed(geometry, placement) {
     const hit = known.find((entry) => entry.placement.equals(placement));
     if (hit)
         return hit.geometry;
-    const copy = geometry.clone().applyMatrix4(placement);
+    const copy = geometry.clone();
+    const box = copy.boundingBox;
+    const sphere = copy.boundingSphere;
+    // applyMatrix4 otherwise recomputes both bounds by walking the transformed vertices.
+    copy.boundingBox = null;
+    copy.boundingSphere = null;
+    // Translations leave normals and tangents unchanged; scanning them stalls large source arrivals.
+    if (placement.clone().setPosition(0, 0, 0).equals(IDENTITY)) {
+        const position = copy.getAttribute("position");
+        if (position) {
+            position.applyMatrix4(placement);
+            position.needsUpdate = true;
+        }
+    }
+    else
+        copy.applyMatrix4(placement);
+    copy.boundingBox = box?.applyMatrix4(placement) ?? null;
+    copy.boundingSphere = sphere?.applyMatrix4(placement) ?? null;
+    geometry.addEventListener("dispose", () => copy.dispose());
     known.push({ placement: placement.clone(), geometry: copy });
     return copy;
 }

package/dist/instanced/meshes.js.map

@@ -1 +1 @@
-{"version":3,"file":"meshes.js","sourceRoot":"","sources":["../../src/instanced/meshes.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,OAAO,EAAa,MAAM,cAAc,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAG/C,qFAAqF;AAErF,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAE/B,2HAA2H;AAC3H,MAAM,UAAU,MAAM,CAAC,IAAU;IAC/B,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;IAC1B,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,KAAK,IAAI,CAAC;IACxC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,IAAI,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC;IAC/E,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7F,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAChG,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,6DAA6D;AAC7D,MAAM,UAAU,aAAa,CAAC,IAAU,EAAE,KAAa;IACrD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;QAAE,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,aAAa,IAAI,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,CAAC,IAAI,qBAAqB,KAAK,EAAE,CAAC,CAAC;IACxF,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;AACjC,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,QAAQ,CAAC,QAAwB,EAAE,SAAoB,EAAE,MAAc;IACrF,MAAM,IAAI,GAAG,IAAI,cAAc,EAAE,CAAC;IAClC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;IAC5B,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACxG,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,eAAe,CAAC;IAChD,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC;IACxC,IAAI,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC;IAC9C,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;IAChE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oGAAoG;AACpG,MAAM,MAAM,GAAG,IAAI,OAAO,EAA2E,CAAC;AAEtG,uFAAuF;AACvF,MAAM,UAAU,MAAM,CAAC,QAAwB,EAAE,SAAkB;IACjE,IAAI,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,QAAQ,CAAC;IAChD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;IACzC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;IACrE,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC,QAAQ,CAAC;IAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IACtD,KAAK,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,OAAO,IAAI,CAAC;AACd,CAAC"}
+{"version":3,"file":"meshes.js","sourceRoot":"","sources":["../../src/instanced/meshes.ts"],"names":[],"mappings":"AAAA,OAAO,EAAa,cAAc,EAA2B,OAAO,EAAE,IAAI,EAA8B,MAAM,cAAc,CAAC;AAC7H,OAAO,EAAE,aAAa,EAA2C,MAAM,mBAAmB,CAAC;AAC3F,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,iBAAiB,EAAqB,MAAM,2BAA2B,CAAC;AACjF,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5F,OAAO,EAAE,UAAU,EAAqB,MAAM,WAAW,CAAC;AAE1D,sHAAsH;AACtH,qHAAqH;AAErH,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AA+B/B,qGAAqG;AACrG,MAAM,UAAU,OAAO,CAAC,MAAgB,EAAE,KAAa;IACrD,aAAa,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IACtC,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;IAC3F,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE;QACvB,IAAI,KAAK,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,+EAA+E,CAAC,CAAC;QAClH,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QAC7I,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,OAAO;QAC1B,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7D,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IACtH,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,kHAAkH;AAClH,SAAS,MAAM,CAAC,IAAU;IACxB,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;IAC1B,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,KAAK,IAAI,CAAC;IACxC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,IAAI,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC;IAC/E,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7F,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAChG,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC;AAWD,oDAAoD;AACpD,MAAM,UAAU,WAAW,CAAC,KAAsB,EAAE,IAAW,EAAE,MAAkB;IACjF,IAAI,KAAK,GAAkB,IAAI,CAAC;IAChC,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;IACjF,OAAO;QACL,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9E,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;QACrC,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,uDAAuD;AACvD,MAAM,UAAU,QAAQ,CAAC,IAAU;IACjC,yFAAyF;IACzF,IAAI,cAAc,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;IAClD,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;AAC1B,CAAC;AAED,6GAA6G;AAC7G,MAAM,UAAU,YAAY,CAAC,MAAuB,EAAE,SAAyB;IAC7E,KAAK,MAAM,IAAI,IAAI,MAAM;QAAE,IAAI,cAAc,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC,QAAQ,CAAC;AAChG,CAAC;AAED;;;GAGG;AACH,SAAS,SAAS,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAQ,EAAE,MAA2B,EAAE,IAAW,EAAE,MAAkB;IACnH,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;IAClE,kHAAkH;IAClH,uCAAuC;IACvC,MAAM,IAAI,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IACzH,aAAa,CAAC,IAAI,EAAE;QAClB,IAAI,EAAE,WAAW;QACjB,KAAK;QACL,MAAM;QACN,IAAI;QACJ,KAAK,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,EAAE;KAC/F,CAAC,CAAC;IACH,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC1B,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;IACtC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC;IAC5C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,QAAQ,CAAC,cAAc,GAAG,MAAM,CAAC;IACjE,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,GAAG,CAAC;IAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;IACrC,sHAAsH;IACtH,+BAA+B;IAC/B,IAAI,CAAC,cAAc,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE;QAC3E,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC;QACvB,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO;QAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IACjE,CAAC,CAAC;IACF,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,KAAK,CAAC,QAAc,EAAE,SAAkB,EAAE,KAAa,EAAE,SAAyB;IACzF,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;IACtC,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC;QAAE,QAAQ,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACzG,QAAQ,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe,CAAC;IACjD,2GAA2G;IAC3G,yDAAyD;IACzD,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,aAAa,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;AAChH,CAAC;AAED,+DAA+D;AAC/D,SAAS,IAAI,CAAC,QAAsB,EAAE,SAAkB,EAAE,EAAE,SAAS,EAAE,MAAM,EAAc;IACzF,MAAM,IAAI,GAAG,iBAAiB,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IACvD,oGAAoG;IACpG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACf,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC,QAAQ,CAAC;IACzC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC;IACtC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC;IAC7B,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6DAA6D;AAC7D,SAAS,aAAa,CAAC,IAAU,EAAE,KAAa;IAC9C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;QAAE,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,aAAa,IAAI,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,CAAC,IAAI,qBAAqB,KAAK,EAAE,CAAC,CAAC;IACxF,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;AACjC,CAAC;AAED;;;GAGG;AACH,MAAM,MAAM,GAAG,IAAI,OAAO,EAA2E,CAAC;AAEtG,uFAAuF;AACvF,SAAS,MAAM,CAAC,QAAwB,EAAE,SAAkB;IAC1D,IAAI,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,QAAQ,CAAC;IAChD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;IACzC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;IACrE,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC,QAAQ,CAAC;IAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;IAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC;IACnC,qFAAqF;IACrF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IACxB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;IAC3B,iGAAiG;IACjG,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YACjC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;QAC9B,CAAC;IACH,CAAC;;QAAM,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IACpC,IAAI,CAAC,WAAW,GAAG,GAAG,EAAE,YAAY,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;IACxD,IAAI,CAAC,cAAc,GAAG,MAAM,EAAE,YAAY,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;IAC9D,QAAQ,CAAC,gBAAgB,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IAC3D,KAAK,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/instanced/mirror.d.ts

@@ -0,0 +1,20 @@
+import { StorageBufferAttribute, type InstancedBufferAttribute } from "three/webgpu";
+/**
+ * A storage attribute over a CPU chunk attribute's array, which the page pool reads it through, uploading what the app
+ * marks changed in it: binding the app's own attribute through storage() would flag it as a storage attribute, which
+ * three then pads (an RGB colour to four floats) and treats as one wherever else the app draws it.
+ */
+export declare class Mirror {
+    readonly source: InstancedBufferAttribute;
+    /** A matrix per item, or floats one by one, which three never pads. */
+    readonly attribute: StorageBufferAttribute;
+    /** The source's version it last took in. */
+    private version;
+    constructor(source: InstancedBufferAttribute);
+    /**
+     * Take in the source's edits, whose array it shares: upload the ranges the app marked changed (all of it without any),
+     * which three would upload and clear were it drawing the source itself. Whether the source changed.
+     */
+    refresh(): boolean;
+    dispose(): void;
+}

package/dist/instanced/mirror.js

@@ -0,0 +1,37 @@
+import { StorageBufferAttribute } from "three/webgpu";
+/**
+ * A storage attribute over a CPU chunk attribute's array, which the page pool reads it through, uploading what the app
+ * marks changed in it: binding the app's own attribute through storage() would flag it as a storage attribute, which
+ * three then pads (an RGB colour to four floats) and treats as one wherever else the app draws it.
+ */
+export class Mirror {
+    source;
+    /** A matrix per item, or floats one by one, which three never pads. */
+    attribute;
+    /** The source's version it last took in. */
+    version;
+    constructor(source) {
+        this.source = source;
+        this.attribute = new StorageBufferAttribute(source.array, source.itemSize === 16 ? 16 : 1);
+        this.version = source.version;
+    }
+    /**
+     * Take in the source's edits, whose array it shares: upload the ranges the app marked changed (all of it without any),
+     * which three would upload and clear were it drawing the source itself. Whether the source changed.
+     */
+    refresh() {
+        const { source, attribute } = this;
+        if (source.version === this.version)
+            return false;
+        this.version = source.version;
+        for (const { start, count } of source.updateRanges)
+            attribute.addUpdateRange(start, count);
+        source.clearUpdateRanges();
+        attribute.needsUpdate = true;
+        return true;
+    }
+    dispose() {
+        this.attribute.dispose();
+    }
+}
+//# sourceMappingURL=mirror.js.map

package/dist/instanced/mirror.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mirror.js","sourceRoot":"","sources":["../../src/instanced/mirror.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAiC,MAAM,cAAc,CAAC;AAErF;;;;GAIG;AACH,MAAM,OAAO,MAAM;IAMI;IALrB,uEAAuE;IAC9D,SAAS,CAAyB;IAC3C,4CAA4C;IACpC,OAAO,CAAS;IAExB,YAAqB,MAAgC;QAAhC,WAAM,GAAN,MAAM,CAA0B;QACnD,IAAI,CAAC,SAAS,GAAG,IAAI,sBAAsB,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3F,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAChC,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;QACnC,IAAI,MAAM,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAClD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,MAAM,CAAC,YAAY;YAAE,SAAS,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3F,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC3B,SAAS,CAAC,WAAW,GAAG,IAAI,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;CACF"}

package/dist/instanced/pages/buffers.d.ts

@@ -0,0 +1,37 @@
+import type { StorageBufferAttribute, StorageInstancedBufferAttribute } from "three/webgpu";
+/** Bits of an occupied page's entry that hold its page; those above hold its InstancedLod's row. */
+export declare const PAGE_BITS = 16;
+/** A page pool's sizes and buffers, which its passes read. */
+export interface PoolBuffers {
+    readonly pages: number;
+    readonly slots: number;
+    /** The free page count, then the free page ids. */
+    readonly stack: StorageBufferAttribute;
+    /** Per window of a chunk's range, from its slot's first window (see `sources`): the page it holds. */
+    readonly table: StorageBufferAttribute;
+    /** Per window of a chunk's range: the window's instances, then where they start among the chunk's. */
+    readonly windows: StorageBufferAttribute;
+    /**
+     * Per slot, written by the CPU: its chunk's first window, its windows, its generation, and its InstancedLod's row
+     * plus one (0 while it holds no chunk).
+     */
+    readonly sources: StorageBufferAttribute;
+    /**
+     * Per slot, written by the GPU, two vec4s: the generation it got to, its pages, its instances and the pages it needs;
+     * then the first window its pages are listed from.
+     */
+    readonly states: StorageBufferAttribute;
+    /** How many pages chunks hold, then per page held its id and its InstancedLod's row (see `PAGE_BITS`). */
+    readonly occupied: StorageBufferAttribute;
+    /** Every pool index's instance matrix and colour (RGB and a pad), as the level meshes draw them. */
+    readonly matrices: StorageInstancedBufferAttribute;
+    readonly colors: StorageInstancedBufferAttribute;
+}
+/** `pool`'s buffers as one pass uses them: a node each, since a pass may not bind a buffer it writes twice. */
+export declare function nodes(pool: PoolBuffers): {
+    stack: import("three/webgpu").StorageBufferNode<"uint">;
+    table: import("three/webgpu").StorageBufferNode<"uint">;
+    windows: import("three/webgpu").StorageBufferNode<"uint">;
+    sources: import("three/webgpu").StorageBufferNode<"uvec4">;
+    states: import("three/webgpu").StorageBufferNode<"uvec4">;
+};

package/dist/instanced/pages/buffers.js

@@ -0,0 +1,15 @@
+import { storage } from "three/tsl";
+// The buffers of a page pool, which its passes read and write (see passes.ts).
+/** Bits of an occupied page's entry that hold its page; those above hold its InstancedLod's row. */
+export const PAGE_BITS = 16;
+/** `pool`'s buffers as one pass uses them: a node each, since a pass may not bind a buffer it writes twice. */
+export function nodes(pool) {
+    return {
+        stack: storage(pool.stack, "uint", 0).toAtomic(),
+        table: storage(pool.table, "uint", 0),
+        windows: storage(pool.windows, "uint", 0),
+        sources: storage(pool.sources, "uvec4", 0).toReadOnly(),
+        states: storage(pool.states, "uvec4", 0),
+    };
+}
+//# sourceMappingURL=buffers.js.map

package/dist/instanced/pages/buffers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buffers.js","sourceRoot":"","sources":["../../../src/instanced/pages/buffers.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,+EAA+E;AAE/E,oGAAoG;AACpG,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,CAAC;AA6B5B,+GAA+G;AAC/G,MAAM,UAAU,KAAK,CAAC,IAAiB;IACrC,OAAO;QACL,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;QAChD,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACrC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QACzC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE;QACvD,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;KACzC,CAAC;AACJ,CAAC"}