@drawcall/lod 0.2.0 → 0.3.0

package/dist/levels/compiles.d.ts

@@ -0,0 +1,29 @@
+import type { RenderContext } from "./compile/contexts.js";
+import type { CameraRequests } from "./requests.js";
+/**
+ * A Lod's background compiles of its loaded levels, per render context: which levels each context's compile has
+ * started for, so that each compiles once per context, and the compiles still running.
+ */
+export declare class ContextCompiles {
+    /** Compile the loaded levels of `bits` for `context`. */
+    private readonly run;
+    /** Called with what a compile throws. */
+    private readonly failed;
+    /** Per render context, the bits of the levels whose compile for it has started: a context dropped drops its bits. */
+    private readonly claimed;
+    /** The compiles running, each with the camera whose context it compiles for. */
+    private readonly runs;
+    constructor(
+    /** Compile the loaded levels of `bits` for `context`. */
+    run: (context: RenderContext, bits: number) => Promise<void>, 
+    /** Called with what a compile throws. */
+    failed: (error: unknown) => void);
+    /** Mark the levels of `bits` as compiling for `context`, and answer those that were not yet. */
+    claim(context: RenderContext, bits: number): number;
+    /** Compile the loaded levels of `bits` for `context` in the background, once the render that asked for them has ended. */
+    compile(context: RenderContext, bits: number): void;
+    /** Whether a compile runs for a camera still rendering the Lod: one for a camera that stopped holds nothing up. */
+    running(requests: CameraRequests): boolean;
+    /** The compiles running, each settling once its compile has ended. */
+    tasks(): Iterable<Promise<void>>;
+}

package/dist/levels/compiles.js

@@ -0,0 +1,50 @@
+import { nextTask } from "../task.js";
+/**
+ * A Lod's background compiles of its loaded levels, per render context: which levels each context's compile has
+ * started for, so that each compiles once per context, and the compiles still running.
+ */
+export class ContextCompiles {
+    run;
+    failed;
+    /** Per render context, the bits of the levels whose compile for it has started: a context dropped drops its bits. */
+    claimed = new WeakMap();
+    /** The compiles running, each with the camera whose context it compiles for. */
+    runs = new Map();
+    constructor(
+    /** Compile the loaded levels of `bits` for `context`. */
+    run, 
+    /** Called with what a compile throws. */
+    failed) {
+        this.run = run;
+        this.failed = failed;
+    }
+    /** Mark the levels of `bits` as compiling for `context`, and answer those that were not yet. */
+    claim(context, bits) {
+        const claimed = this.claimed.get(context) ?? 0;
+        this.claimed.set(context, claimed | bits);
+        return bits & ~claimed;
+    }
+    /** Compile the loaded levels of `bits` for `context` in the background, once the render that asked for them has ended. */
+    compile(context, bits) {
+        if (bits === 0)
+            return;
+        // A render runs within one task: the next starts after it has ended.
+        const done = nextTask()
+            .then(() => this.run(context, bits))
+            .catch((error) => this.failed(error))
+            .finally(() => this.runs.delete(done));
+        this.runs.set(done, context.camera);
+    }
+    /** Whether a compile runs for a camera still rendering the Lod: one for a camera that stopped holds nothing up. */
+    running(requests) {
+        for (const camera of this.runs.values())
+            if (requests.rendering(camera))
+                return true;
+        return false;
+    }
+    /** The compiles running, each settling once its compile has ended. */
+    tasks() {
+        return this.runs.keys();
+    }
+}
+//# sourceMappingURL=compiles.js.map

package/dist/levels/compiles.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compiles.js","sourceRoot":"","sources":["../../src/levels/compiles.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAItC;;;GAGG;AACH,MAAM,OAAO,eAAe;IAQP;IAEA;IATnB,qHAAqH;IACpG,OAAO,GAAG,IAAI,OAAO,EAAyB,CAAC;IAChE,gFAAgF;IAC/D,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAC;IAEzD;IACE,yDAAyD;IACxC,GAA4D;IAC7E,yCAAyC;IACxB,MAAgC;QAFhC,QAAG,GAAH,GAAG,CAAyD;QAE5D,WAAM,GAAN,MAAM,CAA0B;IAChD,CAAC;IAEJ,gGAAgG;IAChG,KAAK,CAAC,OAAsB,EAAE,IAAY;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAAC,CAAC;QAC1C,OAAO,IAAI,GAAG,CAAC,OAAO,CAAC;IACzB,CAAC;IAED,0HAA0H;IAC1H,OAAO,CAAC,OAAsB,EAAE,IAAY;QAC1C,IAAI,IAAI,KAAK,CAAC;YAAE,OAAO;QACvB,qEAAqE;QACrE,MAAM,IAAI,GAAG,QAAQ,EAAE;aACpB,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;aACnC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;aAC7C,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;IAED,mHAAmH;IACnH,OAAO,CAAC,QAAwB;QAC9B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAAE,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;gBAAE,OAAO,IAAI,CAAC;QACrF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,sEAAsE;IACtE,KAAK;QACH,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC1B,CAAC;CACF"}

package/dist/levels/draw.d.ts

@@ -0,0 +1,102 @@
+import { d } from "typegpu";
+/** Share of each level's range over which its finer neighbour fades out. */
+export declare const FADE = 0.1;
+/**
+ * The most levels a Lod or InstancedLod has. WGSL has no arrays of a size given at run time, so levelsToDraw reads
+ * maxPixels from an array of this size, and the loaded sets are bits of one u32. The GPU side passes the array as two
+ * vec4s, `low` and `high` (see `levelsToDrawNode`), which hold eight.
+ */
+export declare const MAX_LEVELS = 8;
+/**
+ * The largest f32, which stands for any height levelsToDraw reads, as the maxPixels of level 0's Infinity: an f32
+ * holds Infinity, but WGSL has no literal for it and assumes finite math, so TypeGPU refuses to pass it.
+ */
+export declare const ANY_HEIGHT = 3.4028234663852886e+38;
+/**
+ * The levels as levelsToDraw reads them, with the draw's settings: `maxPixels` per level, `empty` the bits of the
+ * levels that draw nothing, `coarsest` the coarsest level that draws something (level 0 if none does), `forced` the
+ * level every draw shows or -1, and `fades` 1 where levels fade (not in an orthographic camera or with a forced level),
+ * else 0.
+ */
+export declare const DrawLevels: d.WgslStruct<{
+    count: d.I32;
+    maxPixels: d.WgslArray<d.F32>;
+    empty: d.U32;
+    coarsest: d.I32;
+    forced: d.I32;
+    fades: d.U32;
+}>;
+/** Whether bit `level` of `bits` is set: the levels of a set, such as the loaded ones, are bits of one number. */
+export declare const has: (bits: number, level: number) => boolean;
+/** `levels` as levelsToDraw reads them, on the CPU and in the GPU's uniforms; `forced` a forced level or null. */
+export declare function drawLevels(levels: readonly {
+    maxPixels: number;
+}[], empty: number, forced: number | null, fades: boolean): d.Infer<typeof DrawLevels>;
+/**
+ * What one object draws: `level` with the signed fade `fade`, and `finer` with `-fade` (see fade.ts), so that each
+ * pixel is drawn by exactly one of them; with `fade` 0 only `level` draws. `level` -1 draws nothing.
+ */
+export declare const Draw: d.WgslStruct<{
+    level: d.I32;
+    finer: d.I32;
+    fade: d.F32;
+}>;
+/**
+ * The level that draws most of an object's pixels in `draw`, or null for none. `level` keeps 1 - fade of them and
+ * `finer` fade (see fade.ts), so `finer` once fade is above one half; at one half exactly, `level`.
+ */
+export declare function drawnLevel({ level, finer, fade }: d.Infer<typeof Draw>): number | null;
+/** The level a `height` px tall object is drawn at: the last one whose maxPixels it fits; level 0 fits any height. */
+export declare const levelForHeight: import("typegpu").TgpuFn<(height: d.F32, levels: d.WgslStruct<{
+    count: d.I32;
+    maxPixels: d.WgslArray<d.F32>;
+    empty: d.U32;
+    coarsest: d.I32;
+    forced: d.I32;
+    fades: d.U32;
+}>) => d.I32>;
+/** `level` once loaded, else the nearest loaded coarser level that draws something, else -1: never a finer one. */
+export declare const loadedOrCoarser: import("typegpu").TgpuFn<(level: d.I32, levels: d.WgslStruct<{
+    count: d.I32;
+    maxPixels: d.WgslArray<d.F32>;
+    empty: d.U32;
+    coarsest: d.I32;
+    forced: d.I32;
+    fades: d.U32;
+}>, loaded: d.U32) => d.I32>;
+/**
+ * What an object `height` px tall draws: its level by height (or `levels.forced`), and inside the top FADE of that
+ * level's range its finer neighbour too, each as `loaded` has them (see `loadedOrCoarser`). Nothing draws until the
+ * coarsest level that draws something has loaded.
+ *
+ * While a level arrives, `progress` runs from 0 to 1 over the arrival (1 when none is under way) from what the levels
+ * of `before` drew to what those of `loaded` draw, with two draws only: the old height fade collapses onto one level,
+ * that level hands its pixels to the new one, and the new height fade opens. What arrives where nothing drew draws at
+ * once.
+ */
+export declare const levelsToDraw: import("typegpu").TgpuFn<(height: d.F32, levels: d.WgslStruct<{
+    count: d.I32;
+    maxPixels: d.WgslArray<d.F32>;
+    empty: d.U32;
+    coarsest: d.I32;
+    forced: d.I32;
+    fades: d.U32;
+}>, loaded: d.U32, before: d.U32, progress: d.F32) => d.WgslStruct<{
+    level: d.I32;
+    finer: d.I32;
+    fade: d.F32;
+}>>;
+/** drawnOf on the GPU, from its inputs as TSL nodes. */
+export declare const levelsToDrawNode: (inputs: {
+    height: import("three/webgpu").Node<"float">;
+    count: import("three/webgpu").Node<"int">;
+    low: import("three/webgpu").Node<"vec4">;
+    high: import("three/webgpu").Node<"vec4">;
+    empty: import("three/webgpu").Node<"uint">;
+    coarsest: import("three/webgpu").Node<"int">;
+    forced: import("three/webgpu").Node<"int">;
+    fades: import("three/webgpu").Node<"uint">;
+    loaded: import("three/webgpu").Node<"uint">;
+    before: import("three/webgpu").Node<"uint">;
+    progress: import("three/webgpu").Node<"float">;
+}) => import("three/webgpu").Node<"vec3">;

package/dist/levels/draw.js

@@ -0,0 +1,401 @@
+import { d, std, tgpu } from "typegpu";
+import { toTsl } from "../typegpu.js";
+// Which levels one object draws at a height, written once: Lod calls levelsToDraw as plain JS, InstancedLod runs the
+// same function per instance on the GPU, resolved into WGSL by TypeGPU.
+/** Share of each level's range over which its finer neighbour fades out. */
+export const FADE = 0.1;
+/**
+ * The most levels a Lod or InstancedLod has. WGSL has no arrays of a size given at run time, so levelsToDraw reads
+ * maxPixels from an array of this size, and the loaded sets are bits of one u32. The GPU side passes the array as two
+ * vec4s, `low` and `high` (see `levelsToDrawNode`), which hold eight.
+ */
+export const MAX_LEVELS = 8;
+/**
+ * The largest f32, which stands for any height levelsToDraw reads, as the maxPixels of level 0's Infinity: an f32
+ * holds Infinity, but WGSL has no literal for it and assumes finite math, so TypeGPU refuses to pass it.
+ */
+export const ANY_HEIGHT = 3.4028234663852886e38;
+/**
+ * The levels as levelsToDraw reads them, with the draw's settings: `maxPixels` per level, `empty` the bits of the
+ * levels that draw nothing, `coarsest` the coarsest level that draws something (level 0 if none does), `forced` the
+ * level every draw shows or -1, and `fades` 1 where levels fade (not in an orthographic camera or with a forced level),
+ * else 0.
+ */
+export const DrawLevels = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(d.struct({
+  count: d.i32,
+  maxPixels: d.arrayOf(d.f32, MAX_LEVELS),
+  empty: d.u32,
+  coarsest: d.i32,
+  forced: d.i32,
+  fades: d.u32
+}), "DrawLevels");
+/** Whether bit `level` of `bits` is set: the levels of a set, such as the loaded ones, are bits of one number. */
+export const has = (bits, level) => (bits >>> level & 1) === 1;
+/** `levels` as levelsToDraw reads them, on the CPU and in the GPU's uniforms; `forced` a forced level or null. */
+export function drawLevels(levels, empty, forced, fades) {
+  const maxPixels = Array.from({
+    length: MAX_LEVELS
+  }, (_, i) => Math.min(levels[i]?.maxPixels ?? 0, ANY_HEIGHT));
+  let coarsest = 0;
+  for (let i = 1; i < levels.length; i++) if (!has(empty, i)) coarsest = i;
+  return {
+    count: levels.length,
+    maxPixels,
+    empty,
+    coarsest,
+    forced: forced ?? -1,
+    fades: forced === null && fades ? 1 : 0
+  };
+}
+/**
+ * What one object draws: `level` with the signed fade `fade`, and `finer` with `-fade` (see fade.ts), so that each
+ * pixel is drawn by exactly one of them; with `fade` 0 only `level` draws. `level` -1 draws nothing.
+ */
+export const Draw = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(d.struct({
+  level: d.i32,
+  finer: d.i32,
+  fade: d.f32
+}), "Draw");
+/**
+ * The level that draws most of an object's pixels in `draw`, or null for none. `level` keeps 1 - fade of them and
+ * `finer` fade (see fade.ts), so `finer` once fade is above one half; at one half exactly, `level`.
+ */
+export function drawnLevel({
+  level,
+  finer,
+  fade
+}) {
+  if (level < 0) return null;
+  return fade > 0.5 ? finer : level;
+}
+/** The GPU twin of `has` above, in code TypeGPU resolves: whether bit `index` of `bits` is set. */
+const gpuHas = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.u32, d.i32], d.bool)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (bits, index) => {
+  "use gpu";
+
+  return (bits >>> d.u32(index) & 1) === 1;
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "bits"
+    }, {
+      type: "i",
+      name: "index"
+    }],
+    body: [0, [[10, [1, [1, [1, "bits", ">>>", [6, "d.u32", ["index"]]], "&", [5, "1"]], "===", [5, "1"]]]]]
+  },
+  externals: {
+    "d.u32": () => d.u32
+  }
+}) && $.f)({})), "gpuHas");
+/**
+ * Level `level`'s maxPixels. The array is walked rather than indexed: TypeScript types an index as possibly
+ * undefined, and code TypeGPU resolves cannot narrow it.
+ */
+const maxPixelsOf = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([DrawLevels, d.i32], d.f32)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (levels, level) => {
+  "use gpu";
+
+  let found = d.f32(0);
+  let i = d.i32(0);
+  for (const maxPixels of levels.maxPixels) {
+    if (i === level) found = maxPixels;
+    i = __tsover_add(i, 1);
+  }
+  return found;
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "levels"
+    }, {
+      type: "i",
+      name: "level"
+    }],
+    body: [0, [[12, "found", [6, "d.f32", [[5, "0"]]]], [12, "i", [6, "d.i32", [[5, "0"]]]], [18, [13, "maxPixels"], [7, "levels", "maxPixels"], [0, [[11, [1, "i", "===", "level"], [2, "found", "=", "maxPixels"]], [2, "i", "+=", [5, "1"]]]]], [10, "found"]]]
+  },
+  externals: {
+    "d.f32": () => d.f32,
+    "d.i32": () => d.i32
+  }
+}) && $.f)({})), "maxPixelsOf");
+/** The level a `height` px tall object is drawn at: the last one whose maxPixels it fits; level 0 fits any height. */
+export const levelForHeight = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.f32, DrawLevels], d.i32)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (height, levels) => {
+  "use gpu";
+
+  let level = d.i32(0);
+  let i = d.i32(0);
+  for (const maxPixels of levels.maxPixels) {
+    if (i > 0 && i < levels.count && height <= maxPixels) level = i;
+    i = __tsover_add(i, 1);
+  }
+  return level;
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "height"
+    }, {
+      type: "i",
+      name: "levels"
+    }],
+    body: [0, [[12, "level", [6, "d.i32", [[5, "0"]]]], [12, "i", [6, "d.i32", [[5, "0"]]]], [18, [13, "maxPixels"], [7, "levels", "maxPixels"], [0, [[11, [3, [3, [1, "i", ">", [5, "0"]], "&&", [1, "i", "<", [7, "levels", "count"]]], "&&", [1, "height", "<=", "maxPixels"]], [2, "level", "=", "i"]], [2, "i", "+=", [5, "1"]]]]], [10, "level"]]]
+  },
+  externals: {
+    "d.i32": () => d.i32
+  }
+}) && $.f)({})), "levelForHeight");
+/** `level` once loaded, else the nearest loaded coarser level that draws something, else -1: never a finer one. */
+export const loadedOrCoarser = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.i32, DrawLevels, d.u32], d.i32)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (level, levels, loaded) => {
+  "use gpu";
+
+  if (gpuHas(loaded, level)) return level;
+  for (let i = __tsover_add(level, 1); i < levels.count; i++) {
+    if (gpuHas(loaded, i) && !gpuHas(levels.empty, i)) return i;
+  }
+  return -1;
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "level"
+    }, {
+      type: "i",
+      name: "levels"
+    }, {
+      type: "i",
+      name: "loaded"
+    }],
+    body: [0, [[11, [6, "gpuHas", ["loaded", "level"]], [10, "level"]], [14, [12, "i", [1, "level", "+", [5, "1"]]], [1, "i", "<", [7, "levels", "count"]], [102, "++", "i"], [0, [[11, [3, [6, "gpuHas", ["loaded", "i"]], "&&", [4, "!", [6, "gpuHas", [[7, "levels", "empty"], "i"]]]], [10, "i"]]]]], [10, [4, "-", [5, "1"]]]]]
+  },
+  externals: {
+    "gpuHas": () => gpuHas
+  }
+}) && $.f)({})), "loadedOrCoarser");
+/** What an object `height` px tall draws once the levels of `loaded` are loaded, with no arrival under way. */
+const settled = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.f32, DrawLevels, d.u32], Draw)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (height, levels, loaded) => {
+  "use gpu";
+
+  // Nothing draws before the coarsest level that draws something: an object never vanishes as its camera backs away.
+  if (!gpuHas(loaded, levels.coarsest)) return Draw({
+    level: -1,
+    finer: -1,
+    fade: 0
+  });
+  let chosen = levels.forced;
+  let fade = d.f32(0);
+  if (chosen < 0) {
+    chosen = levelForHeight(height, levels);
+    if (levels.fades === 1 && chosen > 0) {
+      const top = maxPixelsOf(levels, chosen);
+      fade = std.smoothstep(__tsover_mul(top, __tsover_sub(1, FADE)), top, height);
+    }
+  }
+  const level = loadedOrCoarser(chosen, levels, loaded);
+  if (level < 0) return Draw({
+    level: -1,
+    finer: -1,
+    fade: 0
+  });
+  let finer = level;
+  if (fade > 0 && gpuHas(loaded, __tsover_sub(chosen, 1))) finer = __tsover_sub(chosen, 1);
+  if (finer === level) fade = 0;
+  return Draw({
+    level,
+    finer,
+    fade
+  });
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "height"
+    }, {
+      type: "i",
+      name: "levels"
+    }, {
+      type: "i",
+      name: "loaded"
+    }],
+    body: [0, [[11, [4, "!", [6, "gpuHas", ["loaded", [7, "levels", "coarsest"]]]], [10, [6, "Draw", [[104, {
+      level: [4, "-", [5, "1"]],
+      finer: [4, "-", [5, "1"]],
+      fade: [5, "0"]
+    }]]]]], [12, "chosen", [7, "levels", "forced"]], [12, "fade", [6, "d.f32", [[5, "0"]]]], [11, [1, "chosen", "<", [5, "0"]], [0, [[2, "chosen", "=", [6, "levelForHeight", ["height", "levels"]]], [11, [3, [1, [7, "levels", "fades"], "===", [5, "1"]], "&&", [1, "chosen", ">", [5, "0"]]], [0, [[13, "top", [6, "maxPixelsOf", ["levels", "chosen"]]], [2, "fade", "=", [6, "std.smoothstep", [[1, "top", "*", [1, [5, "1"], "-", "FADE"]], "top", "height"]]]]]]]]], [13, "level", [6, "loadedOrCoarser", ["chosen", "levels", "loaded"]]], [11, [1, "level", "<", [5, "0"]], [10, [6, "Draw", [[104, {
+      level: [4, "-", [5, "1"]],
+      finer: [4, "-", [5, "1"]],
+      fade: [5, "0"]
+    }]]]]], [12, "finer", "level"], [11, [3, [1, "fade", ">", [5, "0"]], "&&", [6, "gpuHas", ["loaded", [1, "chosen", "-", [5, "1"]]]]], [2, "finer", "=", [1, "chosen", "-", [5, "1"]]]], [11, [1, "finer", "===", "level"], [2, "fade", "=", [5, "0"]]], [10, [6, "Draw", [[104, {
+      level: "level",
+      finer: "finer",
+      fade: "fade"
+    }]]]]]]
+  },
+  externals: {
+    "gpuHas": () => gpuHas,
+    "Draw": () => Draw,
+    "d.f32": () => d.f32,
+    "levelForHeight": () => levelForHeight,
+    "maxPixelsOf": () => maxPixelsOf,
+    "std.smoothstep": () => std.smoothstep,
+    "FADE": () => FADE,
+    "loadedOrCoarser": () => loadedOrCoarser
+  }
+}) && $.f)({})), "settled");
+/**
+ * What an object `height` px tall draws: its level by height (or `levels.forced`), and inside the top FADE of that
+ * level's range its finer neighbour too, each as `loaded` has them (see `loadedOrCoarser`). Nothing draws until the
+ * coarsest level that draws something has loaded.
+ *
+ * While a level arrives, `progress` runs from 0 to 1 over the arrival (1 when none is under way) from what the levels
+ * of `before` drew to what those of `loaded` draw, with two draws only: the old height fade collapses onto one level,
+ * that level hands its pixels to the new one, and the new height fade opens. What arrives where nothing drew draws at
+ * once.
+ */
+export const levelsToDraw = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.f32, DrawLevels, d.u32, d.u32, d.f32], Draw)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (height, levels, loaded, before, progress) => {
+  "use gpu";
+
+  const after = settled(height, levels, loaded);
+  if (progress >= 1) return after;
+  const from = settled(height, levels, before);
+  if (from.level < 0 || from.level === after.level && from.finer === after.finer) return after;
+  let level = after.level;
+  let finer = after.finer;
+  let fade = d.f32(0);
+  if (progress < __tsover_div(1, 3)) {
+    level = from.level;
+    finer = from.finer;
+    if (from.fade > 0) fade = __tsover_add(from.fade, __tsover_mul(__tsover_mul(__tsover_sub(1, from.fade), progress), 3));
+  } else if (progress < __tsover_div(2, 3)) {
+    level = std.select(after.level, after.finer, after.fade > 0);
+    finer = std.select(from.level, from.finer, from.fade > 0);
+    fade = __tsover_sub(1, __tsover_mul(__tsover_sub(progress, __tsover_div(1, 3)), 3));
+  } else if (after.fade > 0) {
+    fade = __tsover_sub(1, __tsover_mul(__tsover_mul(__tsover_sub(1, after.fade), __tsover_sub(progress, __tsover_div(2, 3))), 3));
+  }
+  if (level === finer) fade = 0;
+  return Draw({
+    level,
+    finer,
+    fade
+  });
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "height"
+    }, {
+      type: "i",
+      name: "levels"
+    }, {
+      type: "i",
+      name: "loaded"
+    }, {
+      type: "i",
+      name: "before"
+    }, {
+      type: "i",
+      name: "progress"
+    }],
+    body: [0, [[13, "after", [6, "settled", ["height", "levels", "loaded"]]], [11, [1, "progress", ">=", [5, "1"]], [10, "after"]], [13, "from", [6, "settled", ["height", "levels", "before"]]], [11, [3, [1, [7, "from", "level"], "<", [5, "0"]], "||", [3, [1, [7, "from", "level"], "===", [7, "after", "level"]], "&&", [1, [7, "from", "finer"], "===", [7, "after", "finer"]]]], [10, "after"]], [12, "level", [7, "after", "level"]], [12, "finer", [7, "after", "finer"]], [12, "fade", [6, "d.f32", [[5, "0"]]]], [11, [1, "progress", "<", [1, [5, "1"], "/", [5, "3"]]], [0, [[2, "level", "=", [7, "from", "level"]], [2, "finer", "=", [7, "from", "finer"]], [11, [1, [7, "from", "fade"], ">", [5, "0"]], [2, "fade", "=", [1, [7, "from", "fade"], "+", [1, [1, [1, [5, "1"], "-", [7, "from", "fade"]], "*", "progress"], "*", [5, "3"]]]]]]], [11, [1, "progress", "<", [1, [5, "2"], "/", [5, "3"]]], [0, [[2, "level", "=", [6, "std.select", [[7, "after", "level"], [7, "after", "finer"], [1, [7, "after", "fade"], ">", [5, "0"]]]]], [2, "finer", "=", [6, "std.select", [[7, "from", "level"], [7, "from", "finer"], [1, [7, "from", "fade"], ">", [5, "0"]]]]], [2, "fade", "=", [1, [5, "1"], "-", [1, [1, "progress", "-", [1, [5, "1"], "/", [5, "3"]]], "*", [5, "3"]]]]]], [11, [1, [7, "after", "fade"], ">", [5, "0"]], [0, [[2, "fade", "=", [1, [5, "1"], "-", [1, [1, [1, [5, "1"], "-", [7, "after", "fade"]], "*", [1, "progress", "-", [1, [5, "2"], "/", [5, "3"]]]], "*", [5, "3"]]]]]]]]], [11, [1, "level", "===", "finer"], [2, "fade", "=", [5, "0"]]], [10, [6, "Draw", [[104, {
+      level: "level",
+      finer: "finer",
+      fade: "fade"
+    }]]]]]]
+  },
+  externals: {
+    "settled": () => settled,
+    "d.f32": () => d.f32,
+    "std.select": () => std.select,
+    "Draw": () => Draw
+  }
+}) && $.f)({})), "levelsToDraw");
+// drawnOf passes maxPixels as two vec4s, `low` and `high`.
+if (MAX_LEVELS !== 8) throw new Error("Lod: levelsToDraw's WGSL passes maxPixels as two vec4s: MAX_LEVELS must be 8");
+/**
+ * levelsToDraw of the levels as `drawLevels` encodes them, with `low` and `high` holding maxPixels of levels 0 to 3 and
+ * 4 to 7: a vec3 of the level, the finer level (as floats) and the fade.
+ */
+const drawnOf = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.f32, d.i32, d.vec4f, d.vec4f, d.u32, d.i32, d.i32, d.u32, d.u32, d.u32, d.f32], d.vec3f)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (height, count, low, high, empty, coarsest, forced, fades, loaded, before, progress) => {
+  "use gpu";
+
+  const maxPixels = d.arrayOf(d.f32, MAX_LEVELS)([low.x, low.y, low.z, low.w, high.x, high.y, high.z, high.w]);
+  const drawn = levelsToDraw(height, DrawLevels({
+    count,
+    maxPixels,
+    empty,
+    coarsest,
+    forced,
+    fades
+  }), loaded, before, progress);
+  return d.vec3f(d.f32(drawn.level), d.f32(drawn.finer), drawn.fade);
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "height"
+    }, {
+      type: "i",
+      name: "count"
+    }, {
+      type: "i",
+      name: "low"
+    }, {
+      type: "i",
+      name: "high"
+    }, {
+      type: "i",
+      name: "empty"
+    }, {
+      type: "i",
+      name: "coarsest"
+    }, {
+      type: "i",
+      name: "forced"
+    }, {
+      type: "i",
+      name: "fades"
+    }, {
+      type: "i",
+      name: "loaded"
+    }, {
+      type: "i",
+      name: "before"
+    }, {
+      type: "i",
+      name: "progress"
+    }],
+    body: [0, [[13, "maxPixels", [6, [6, "d.arrayOf", ["d.f32", "MAX_LEVELS"]], [[100, [[7, "low", "x"], [7, "low", "y"], [7, "low", "z"], [7, "low", "w"], [7, "high", "x"], [7, "high", "y"], [7, "high", "z"], [7, "high", "w"]]]]]], [13, "drawn", [6, "levelsToDraw", ["height", [6, "DrawLevels", [[104, {
+      count: "count",
+      maxPixels: "maxPixels",
+      empty: "empty",
+      coarsest: "coarsest",
+      forced: "forced",
+      fades: "fades"
+    }]]], "loaded", "before", "progress"]]], [10, [6, "d.vec3f", [[6, "d.f32", [[7, "drawn", "level"]]], [6, "d.f32", [[7, "drawn", "finer"]]], [7, "drawn", "fade"]]]]]]
+  },
+  externals: {
+    "d.arrayOf": () => d.arrayOf,
+    "d.f32": () => d.f32,
+    "MAX_LEVELS": () => MAX_LEVELS,
+    "levelsToDraw": () => levelsToDraw,
+    "DrawLevels": () => DrawLevels,
+    "d.vec3f": () => d.vec3f
+  }
+}) && $.f)({})), "drawnOf");
+/** drawnOf on the GPU, from its inputs as TSL nodes. */
+export const levelsToDrawNode = toTsl("lodDraw", ["height", "count", "low", "high", "empty", "coarsest", "forced", "fades", "loaded", "before", "progress"], drawnOf);
+//# sourceMappingURL=draw.js.map

package/dist/levels/draw.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["d","std","tgpu","toTsl","FADE","MAX_LEVELS","ANY_HEIGHT","DrawLevels","globalThis","__TYPEGPU_AUTONAME__","a","struct","count","i32","maxPixels","arrayOf","f32","empty","u32","coarsest","forced","fades","has","bits","level","drawLevels","levels","Array","from","length","_","i","Math","min","Draw","finer","fade","drawnLevel","gpuHas","fn","bool","$","__TYPEGPU_META__","WeakMap","set","f","index","v","name","undefined","ast","params","type","body","externals","d.u32","maxPixelsOf","found","__tsover_add","d.f32","d.i32","levelForHeight","height","loadedOrCoarser","loaded","settled","chosen","top","smoothstep","__tsover_mul","__tsover_sub","std.smoothstep","levelsToDraw","before","progress","after","__tsover_div","select","std.select","Error","drawnOf","vec4f","vec3f","low","high","x","y","z","w","drawn","d.arrayOf","d.vec3f","levelsToDrawNode"],"sources":["../../src/levels/draw.ts"],"sourcesContent":[null],"mappings":"AAAA,SAASA,CAAC,EAAEC,GAAG,EAAEC,IAAI,QAAQ,SAAS;AACtC,SAASC,KAAK,QAAQ,eAAe;AAErC;AACA;AAEA;AACA,OAAO,MAAMC,IAAI,GAAG,GAAG;AAEvB;;;;;AAKA,OAAO,MAAMC,UAAU,GAAG,CAAC;AAE3B;;;;AAIA,OAAO,MAAMC,UAAU,GAAG,qBAAqB;AAE/C;;;;;;AAMA,OAAO,MAAMC,UAAU,iBAAAC,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGV,CAAC,CAACW,MAAM,CAAC;EACjCC,KAAK,EAAEZ,CAAC,CAACa,GAAG;EACZC,SAAS,EAAEd,CAAC,CAACe,OAAO,CAACf,CAAC,CAACgB,GAAG,EAAEX,UAAU,CAAC;EACvCY,KAAK,EAAEjB,CAAC,CAACkB,GAAG;EACZC,QAAQ,EAAEnB,CAAC,CAACa,GAAG;EACfO,MAAM,EAAEpB,CAAC,CAACa,GAAG;EACbQ,KAAK,EAAErB,CAAC,CAACkB;CACV,CAAC;AAEF;AACA,OAAO,MAAMI,GAAG,GAAGA,CAACC,IAAY,EAAEC,KAAa,KAAc,CAAED,IAAI,KAAKC,KAAK,GAAI,CAAC,MAAM,CAAC;AAEzF;AACA,OAAM,SAAUC,UAAUA,CAACC,MAAwC,EAAET,KAAa,EAAEG,MAAqB,EAAEC,KAAc;EACvH,MAAMP,SAAS,GAAGa,KAAK,CAACC,IAAI,CAAC;IAAEC,MAAM,EAAExB;EAAU,CAAE,EAAE,CAACyB,CAAC,EAAEC,CAAC,KAAKC,IAAI,CAACC,GAAG,CAACP,MAAM,CAACK,CAAC,CAAC,EAAEjB,SAAS,IAAI,CAAC,EAAER,UAAU,CAAC,CAAC;EAC/G,IAAIa,QAAQ,GAAG,CAAC;EAChB,KAAK,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGL,MAAM,CAACG,MAAM,EAAEE,CAAC,EAAE,EAAE,IAAI,CAACT,GAAG,CAACL,KAAK,EAAEc,CAAC,CAAC,EAAEZ,QAAQ,GAAGY,CAAC;EACxE,OAAO;IAAEnB,KAAK,EAAEc,MAAM,CAACG,MAAM;IAAEf,SAAS;IAAEG,KAAK;IAAEE,QAAQ;IAAEC,MAAM,EAAEA,MAAM,IAAI,CAAC,CAAC;IAAEC,KAAK,EAAED,MAAM,KAAK,IAAI,IAAIC,KAAK,GAAG,CAAC,GAAG;EAAC,CAAE;AAC5H;AAEA;;;;AAIA,OAAO,MAAMa,IAAI,iBAAA1B,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGV,CAAC,CAACW,MAAM,CAAC;EAAEa,KAAK,EAAExB,CAAC,CAACa,GAAG;EAAEsB,KAAK,EAAEnC,CAAC,CAACa,GAAG;EAAEuB,IAAI,EAAEpC,CAAC,CAACgB;AAAG,CAAE,CAAC;AAEzE;;;;AAIA,OAAM,SAAUqB,UAAUA,CAAC;EAAEb,KAAK;EAAEW,KAAK;EAAEC;AAAI,CAAwB;EACrE,IAAIZ,KAAK,GAAG,CAAC,EAAE,OAAO,IAAI;EAC1B,OAAOY,IAAI,GAAG,GAAG,GAAGD,KAAK,GAAGX,KAAK;AACnC;AAEA;AACA,MAAMc,MAAM,iBAAA9B,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACpB,CAACvC,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACa,GAAG,CAAC,EACdb,CAAC,CAACwC,IAAI,CACP,eAAAC,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACtB,IAAI,EAAEuB,KAAK,KAAI;EAChB,SAAS;;EACT,OAAO,CAAEvB,IAAI,KAAKvB,CAAC,CAACkB,GAAG,CAAC4B,KAAK,CAAC,GAAI,CAAC,MAAM,CAAC;AAC5C,CAAC;EAAAC,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,SAAAC,CAAA,KAAAvD,CAAA,CAAAkB;EAAA;AAAA,MAAAuB,CAAA,CAAAI,CAAA,MAAC;AAEF;;;;AAIA,MAAMW,WAAW,iBAAAhD,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACzB,CAAChC,UAAU,EAAEP,CAAC,CAACa,GAAG,CAAC,EACnBb,CAAC,CAACgB,GAAG,CACN,eAAAyB,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACnB,MAAM,EAAEF,KAAK,KAAI;EAClB,SAAS;;EACT,IAAIiC,KAAK,GAAGzD,CAAC,CAACgB,GAAG,CAAC,CAAC,CAAC;EACpB,IAAIe,CAAC,GAAG/B,CAAC,CAACa,GAAG,CAAC,CAAC,CAAC;EAChB,KAAK,MAAMC,SAAS,IAAIY,MAAM,CAACZ,SAAS,EAAE;IACxC,IAAIiB,CAAC,KAAKP,KAAK,EAAEiC,KAAK,GAAG3C,SAAS;IAClCiB,CAAC,GAAA2B,YAAA,CAAD3B,CAAC,EAAI,CAAC;EACR;EACA,OAAO0B,KAAK;AACd,CAAC;EAAAV,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,SAAAK,CAAA,KAAA3D,CAAA,CAAAgB,GAAA;IAAA,SAAA4C,CAAA,KAAA5D,CAAA,CAAAa;EAAA;AAAA,MAAA4B,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,OAAO,MAAMgB,cAAc,iBAAArD,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACnC,CAACvC,CAAC,CAACgB,GAAG,EAAET,UAAU,CAAC,EACnBP,CAAC,CAACa,GAAG,CACN,eAAA4B,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACiB,MAAM,EAAEpC,MAAM,KAAI;EACnB,SAAS;;EACT,IAAIF,KAAK,GAAGxB,CAAC,CAACa,GAAG,CAAC,CAAC,CAAC;EACpB,IAAIkB,CAAC,GAAG/B,CAAC,CAACa,GAAG,CAAC,CAAC,CAAC;EAChB,KAAK,MAAMC,SAAS,IAAIY,MAAM,CAACZ,SAAS,EAAE;IACxC,IAAIiB,CAAC,GAAG,CAAC,IAAIA,CAAC,GAAGL,MAAM,CAACd,KAAK,IAAIkD,MAAM,IAAIhD,SAAS,EAAEU,KAAK,GAAGO,CAAC;IAC/DA,CAAC,GAAA2B,YAAA,CAAD3B,CAAC,EAAI,CAAC;EACR;EACA,OAAOP,KAAK;AACd,CAAC;EAAAuB,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,SAAAM,CAAA,KAAA5D,CAAA,CAAAa;EAAA;AAAA,MAAA4B,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,OAAO,MAAMkB,eAAe,iBAAAvD,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACpC,CAACvC,CAAC,CAACa,GAAG,EAAEN,UAAU,EAAEP,CAAC,CAACkB,GAAG,CAAC,EAC1BlB,CAAC,CAACa,GAAG,CACN,eAAA4B,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACrB,KAAK,EAAEE,MAAM,EAAEsC,MAAM,KAAI;EAC1B,SAAS;;EACT,IAAI1B,MAAM,CAAC0B,MAAM,EAAExC,KAAK,CAAC,EAAE,OAAOA,KAAK;EACvC,KAAK,IAAIO,CAAC,GAAA2B,YAAA,CAAGlC,KAAK,EAAG,CAAC,GAAEO,CAAC,GAAGL,MAAM,CAACd,KAAK,EAAEmB,CAAC,EAAE,EAAE;IAC7C,IAAIO,MAAM,CAAC0B,MAAM,EAAEjC,CAAC,CAAC,IAAI,CAACO,MAAM,CAACZ,MAAM,CAACT,KAAK,EAAEc,CAAC,CAAC,EAAE,OAAOA,CAAC;EAC7D;EACA,OAAO,CAAC,CAAC;AACX,CAAC;EAAAgB,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,UAAAhB,CAAA,KAAAA;EAAA;AAAA,MAAAG,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,MAAMoB,OAAO,iBAAAzD,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACrB,CAACvC,CAAC,CAACgB,GAAG,EAAET,UAAU,EAAEP,CAAC,CAACkB,GAAG,CAAC,EAC1BgB,IAAI,CACL,eAAAO,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACiB,MAAM,EAAEpC,MAAM,EAAEsC,MAAM,KAAI;EAC3B,SAAS;;EACT;EACA,IAAI,CAAC1B,MAAM,CAAC0B,MAAM,EAAEtC,MAAM,CAACP,QAAQ,CAAC,EAAE,OAAOe,IAAI,CAAC;IAAEV,KAAK,EAAE,CAAC,CAAC;IAAEW,KAAK,EAAE,CAAC,CAAC;IAAEC,IAAI,EAAE;EAAC,CAAE,CAAC;EACpF,IAAI8B,MAAM,GAAGxC,MAAM,CAACN,MAAM;EAC1B,IAAIgB,IAAI,GAAGpC,CAAC,CAACgB,GAAG,CAAC,CAAC,CAAC;EACnB,IAAIkD,MAAM,GAAG,CAAC,EAAE;IACdA,MAAM,GAAGL,cAAc,CAACC,MAAM,EAAEpC,MAAM,CAAC;IACvC,IAAIA,MAAM,CAACL,KAAK,KAAK,CAAC,IAAI6C,MAAM,GAAG,CAAC,EAAE;MACpC,MAAMC,GAAG,GAAGX,WAAW,CAAC9B,MAAM,EAAEwC,MAAM,CAAC;MACvC9B,IAAI,GAAGnC,GAAG,CAACmE,UAAU,CAAAC,YAAA,CAACF,GAAG,EAAAG,YAAA,CAAI,CAAC,EAAGlE,IAAI,IAAG+D,GAAG,EAAEL,MAAM,CAAC;IACtD;EACF;EACA,MAAMtC,KAAK,GAAGuC,eAAe,CAACG,MAAM,EAAExC,MAAM,EAAEsC,MAAM,CAAC;EACrD,IAAIxC,KAAK,GAAG,CAAC,EAAE,OAAOU,IAAI,CAAC;IAAEV,KAAK,EAAE,CAAC,CAAC;IAAEW,KAAK,EAAE,CAAC,CAAC;IAAEC,IAAI,EAAE;EAAC,CAAE,CAAC;EAC7D,IAAID,KAAK,GAAGX,KAAK;EACjB,IAAIY,IAAI,GAAG,CAAC,IAAIE,MAAM,CAAC0B,MAAM,EAAAM,YAAA,CAAEJ,MAAM,EAAG,CAAC,EAAC,EAAE/B,KAAK,GAAAmC,YAAA,CAAGJ,MAAM,EAAG,CAAC;EAC9D,IAAI/B,KAAK,KAAKX,KAAK,EAAEY,IAAI,GAAG,CAAC;EAC7B,OAAOF,IAAI,CAAC;IAAEV,KAAK;IAAEW,KAAK;IAAEC;EAAI,CAAE,CAAC;AACrC,CAAC;EAAAW,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;MAAA7B,KAAA;MAAAW,KAAA;MAAAC,IAAA;IAAA;MAAAZ,KAAA;MAAAW,KAAA;MAAAC,IAAA;IAAA;MAAAZ,KAAA;MAAAW,KAAA;MAAAC,IAAA;IAAA;EAAA;EAAAkB,SAAA;IAAA,UAAAhB,CAAA,KAAAA,MAAA;IAAA,QAAAJ,CAAA,KAAAA,IAAA;IAAA,SAAAyB,CAAA,KAAA3D,CAAA,CAAAgB,GAAA;IAAA,kBAAA6C,CAAA,KAAAA,cAAA;IAAA,eAAAL,CAAA,KAAAA,WAAA;IAAA,kBAAAe,CAAA,KAAAtE,GAAA,CAAAmE,UAAA;IAAA,QAAAhE,CAAA,KAAAA,IAAA;IAAA,mBAAA2D,CAAA,KAAAA;EAAA;AAAA,MAAAtB,CAAA,CAAAI,CAAA,MAAC;AAEF;;;;;;;;;;AAUA,OAAO,MAAM2B,YAAY,iBAAAhE,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACjC,CAACvC,CAAC,CAACgB,GAAG,EAAET,UAAU,EAAEP,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACgB,GAAG,CAAC,EACxCkB,IAAI,CACL,eAAAO,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACiB,MAAM,EAAEpC,MAAM,EAAEsC,MAAM,EAAES,MAAM,EAAEC,QAAQ,KAAI;EAC7C,SAAS;;EACT,MAAMC,KAAK,GAAGV,OAAO,CAACH,MAAM,EAAEpC,MAAM,EAAEsC,MAAM,CAAC;EAC7C,IAAIU,QAAQ,IAAI,CAAC,EAAE,OAAOC,KAAK;EAC/B,MAAM/C,IAAI,GAAGqC,OAAO,CAACH,MAAM,EAAEpC,MAAM,EAAE+C,MAAM,CAAC;EAC5C,IAAI7C,IAAI,CAACJ,KAAK,GAAG,CAAC,IAAKI,IAAI,CAACJ,KAAK,KAAKmD,KAAK,CAACnD,KAAK,IAAII,IAAI,CAACO,KAAK,KAAKwC,KAAK,CAACxC,KAAM,EAAE,OAAOwC,KAAK;EAC9F,IAAInD,KAAK,GAAGmD,KAAK,CAACnD,KAAK;EACvB,IAAIW,KAAK,GAAGwC,KAAK,CAACxC,KAAK;EACvB,IAAIC,IAAI,GAAGpC,CAAC,CAACgB,GAAG,CAAC,CAAC,CAAC;EACnB,IAAI0D,QAAQ,GAAAE,YAAA,CAAG,CAAC,EAAG,CAAC,GAAE;IACpBpD,KAAK,GAAGI,IAAI,CAACJ,KAAK;IAClBW,KAAK,GAAGP,IAAI,CAACO,KAAK;IAClB,IAAIP,IAAI,CAACQ,IAAI,GAAG,CAAC,EAAEA,IAAI,GAAAsB,YAAA,CAAG9B,IAAI,CAACQ,IAAI,EAAAiC,YAAA,CAAAA,YAAA,CAAAC,YAAA,CAAI,CAAC,EAAG1C,IAAI,CAACQ,IAAI,GAAIsC,QAAQ,GAAG,CAAC;EACtE,CAAC,MAAM,IAAIA,QAAQ,GAAAE,YAAA,CAAG,CAAC,EAAG,CAAC,GAAE;IAC3BpD,KAAK,GAAGvB,GAAG,CAAC4E,MAAM,CAACF,KAAK,CAACnD,KAAK,EAAEmD,KAAK,CAACxC,KAAK,EAAEwC,KAAK,CAACvC,IAAI,GAAG,CAAC,CAAC;IAC5DD,KAAK,GAAGlC,GAAG,CAAC4E,MAAM,CAACjD,IAAI,CAACJ,KAAK,EAAEI,IAAI,CAACO,KAAK,EAAEP,IAAI,CAACQ,IAAI,GAAG,CAAC,CAAC;IACzDA,IAAI,GAAAkC,YAAA,CAAG,CAAC,EAAAD,YAAA,CAAAC,YAAA,CAAII,QAAQ,EAAAE,YAAA,CAAG,CAAC,EAAG,CAAC,IAAI,CAAC;EACnC,CAAC,MAAM,IAAID,KAAK,CAACvC,IAAI,GAAG,CAAC,EAAE;IACzBA,IAAI,GAAAkC,YAAA,CAAG,CAAC,EAAAD,YAAA,CAAAA,YAAA,CAAAC,YAAA,CAAI,CAAC,EAAGK,KAAK,CAACvC,IAAI,GAAAkC,YAAA,CAAKI,QAAQ,EAAAE,YAAA,CAAG,CAAC,EAAG,CAAC,KAAI,CAAC;EACtD;EACA,IAAIpD,KAAK,KAAKW,KAAK,EAAEC,IAAI,GAAG,CAAC;EAC7B,OAAOF,IAAI,CAAC;IAAEV,KAAK;IAAEW,KAAK;IAAEC;EAAI,CAAE,CAAC;AACrC,CAAC;EAAAW,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;MAAA7B,KAAA;MAAAW,KAAA;MAAAC,IAAA;IAAA;EAAA;EAAAkB,SAAA;IAAA,WAAAW,CAAA,KAAAA,OAAA;IAAA,SAAAN,CAAA,KAAA3D,CAAA,CAAAgB,GAAA;IAAA,cAAA8D,CAAA,KAAA7E,GAAA,CAAA4E,MAAA;IAAA,QAAA3C,CAAA,KAAAA;EAAA;AAAA,MAAAO,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,IAAIxC,UAAU,KAAK,CAAC,EAAE,MAAM,IAAI0E,KAAK,CAAC,8EAA8E,CAAC;AAErH;;;;AAIA,MAAMC,OAAO,iBAAAxE,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACrB,CAACvC,CAAC,CAACgB,GAAG,EAAEhB,CAAC,CAACa,GAAG,EAAEb,CAAC,CAACiF,KAAK,EAAEjF,CAAC,CAACiF,KAAK,EAAEjF,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACa,GAAG,EAAEb,CAAC,CAACa,GAAG,EAAEb,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACgB,GAAG,CAAC,EACjFhB,CAAC,CAACkF,KAAK,CACR,eAAAzC,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACiB,MAAM,EAAElD,KAAK,EAAEuE,GAAG,EAAEC,IAAI,EAAEnE,KAAK,EAAEE,QAAQ,EAAEC,MAAM,EAAEC,KAAK,EAAE2C,MAAM,EAAES,MAAM,EAAEC,QAAQ,KAAI;EACvF,SAAS;;EACT,MAAM5D,SAAS,GAAGd,CAAC,CAACe,OAAO,CAACf,CAAC,CAACgB,GAAG,EAAEX,UAAU,CAAC,CAAC,CAAC8E,GAAG,CAACE,CAAC,EAAEF,GAAG,CAACG,CAAC,EAAEH,GAAG,CAACI,CAAC,EAAEJ,GAAG,CAACK,CAAC,EAAEJ,IAAI,CAACC,CAAC,EAAED,IAAI,CAACE,CAAC,EAAEF,IAAI,CAACG,CAAC,EAAEH,IAAI,CAACI,CAAC,CAAC,CAAC;EAC5G,MAAMC,KAAK,GAAGjB,YAAY,CAACV,MAAM,EAAEvD,UAAU,CAAC;IAAEK,KAAK;IAAEE,SAAS;IAAEG,KAAK;IAAEE,QAAQ;IAAEC,MAAM;IAAEC;EAAK,CAAE,CAAC,EAAE2C,MAAM,EAAES,MAAM,EAAEC,QAAQ,CAAC;EAC9H,OAAO1E,CAAC,CAACkF,KAAK,CAAClF,CAAC,CAACgB,GAAG,CAACyE,KAAK,CAACjE,KAAK,CAAC,EAAExB,CAAC,CAACgB,GAAG,CAACyE,KAAK,CAACtD,KAAK,CAAC,EAAEsD,KAAK,CAACrD,IAAI,CAAC;AACpE,CAAC;EAAAW,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;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;MAAAzC,KAAA;MAAAE,SAAA;MAAAG,KAAA;MAAAE,QAAA;MAAAC,MAAA;MAAAC,KAAA;IAAA;EAAA;EAAAiC,SAAA;IAAA,aAAAoC,CAAA,KAAA1F,CAAA,CAAAe,OAAA;IAAA,SAAA4C,CAAA,KAAA3D,CAAA,CAAAgB,GAAA;IAAA,cAAAX,CAAA,KAAAA,UAAA;IAAA,gBAAAmE,CAAA,KAAAA,YAAA;IAAA,cAAAjE,CAAA,KAAAA,UAAA;IAAA,WAAAoF,CAAA,KAAA3F,CAAA,CAAAkF;EAAA;AAAA,MAAAzC,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,OAAO,MAAM+C,gBAAgB,GAAGzF,KAAK,CACnC,SAAS,EACT,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,EAC1G6E,OAAO,CACR","ignoreList":[]}