@drawcall/lod 0.2.0 → 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,55 +1,46 @@
-import { type BufferGeometry, type Camera, type Matrix4, Mesh, type NodeMaterial, type Sphere, type StorageInstancedBufferAttribute } from "three/webgpu";
-import { type ImpostorMesh } from "../impostor/mesh/index.js";
-import type { Level } from "../levels.js";
-import { type Part } from "./parts.js";
-import type { Selection } from "./select.js";
-/** An indirect level draw. Its material applies instance storage without Three's per-build nodes. */
-export declare class Instances extends Mesh<BufferGeometry, NodeMaterial> {
-    readonly isLodInstances = true;
-    readonly count = 1;
-    instanceMatrix: StorageInstancedBufferAttribute;
-    instanceColor: StorageInstancedBufferAttribute | null;
-    boundingSphere: Sphere | null;
-    constructor(geometry: BufferGeometry, material: NodeMaterial, selection: Selection);
+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;
 }
-/** A mesh drawing one level's slots: instanced, or an impostor's cards. */
-export type LevelMesh = Instances | ImpostorMesh;
-/** What the meshes ask of the InstancedLod they draw for. */
-export interface Owner {
-    /** False once it is disposed: its meshes stop selecting. */
-    live(): boolean;
-    /** A mesh finished drawing for `camera` outside a shadow pass. */
-    drawn(camera: Camera, mesh: LevelMesh): void;
-}
-/** Every level's meshes for one Selection, each drawing from its indirect arguments. */
-export declare class Meshes {
-    private readonly selection;
-    private readonly reaches;
-    private radius;
-    private readonly owner;
-    /** Per level, the meshes drawing it. */
-    readonly byLevel: LevelMesh[][];
-    /** Each mesh's byte offset in the indirect argument table. */
-    private readonly offsets;
+/** 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;
     /**
-     * `reaches` are the per-level spheres the meshes are culled by; `radius` is the source
-     * radius the level shaders cut shadow casters off at.
+     * 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.
      */
-    constructor(selection: Selection, reaches: readonly Sphere[], radius: number, owner: Owner);
-    setRadius(radius: number): void;
-    /** `level`'s `parts`, drawn from consecutive indirect arguments starting at byte `offset`. */
-    make(level: Level, parts: readonly Part[], offset: number): LevelMesh[];
-    /** Re-point every mesh at the indirect argument table, which moves as deferred levels append to it. */
-    relocate(): void;
-    /** Release `mesh`, which may never have been added. */
-    free(mesh: LevelMesh): void;
-    /** Every level's meshes draw the instance colours the selection has begun to carry. */
-    recolor(): void;
-    /** Show only levels whose conservative bounds contain a possible selected instance; whether any may draw for `camera`. */
-    show(camera: Camera, matrixWorld: Matrix4): boolean;
-    /** Whether the selection runs before the next draw of any InstancedLod. */
-    schedule(selected: boolean): void;
-    dispose(): void;
-    /** Material group `part.group` of `part.template` drawn for every instance in `level`'s slots. */
-    private mesh;
+    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;