@aura3d/rendering 3.0.1 → 4.0.2

package/dist/vfx/ParticleGpuSim.js

@@ -0,0 +1,301 @@
+// PRD-07 P5-T1 — §8.3 GPU particle sim: two single-target rgba32f ping-pong
+// passes (position / velocity) per step, ring emission, value-noise curl,
+// plane/heightfield collision. Gated on C-28 `probe.floatColorBuffer`; when
+// false the caller falls back to the CPU emitter and reports
+// PARTICLE_GPU_UNAVAILABLE. State targets register with the C-29
+// resourceRegistrySlot so device-loss rebuilds recreate them.
+import { Geometry } from "../Geometry.js";
+import { VertexBuffer } from "../VertexBuffer.js";
+import { VertexFormat } from "../VertexFormat.js";
+import { resourceRegistrySlot } from "../contracts/rendererFactory.js";
+import { TextureBinding } from "../TextureBinding.js";
+import { PRD07_GPU_SIM_MARKER, gpuSimPositionFragmentSource, gpuSimVelocityFragmentSource, gpuSimVertexSource } from "./shaders/gpu-sim.glsl.js";
+/* ------------------------------------------------------------------ *
+ * CPU mirror — byte-for-byte the GLSL §8.3 formula. Used by the parity
+ * browser spec (gpu-sim-parity.spec.ts) and as the CPU fallback path.
+ * ------------------------------------------------------------------ */
+const U32 = (x) => x >>> 0;
+function a3dHash(x) {
+    let v = U32(x + 0x6d2b79f5);
+    let t = Math.imul(v ^ (v >>> 15), 1 | v);
+    t = U32((t + Math.imul(t ^ (t >>> 7), 61 | t)) ^ t);
+    return U32(t ^ (t >>> 14));
+}
+const a3dRand01 = (h) => h * (1 / 4294967296);
+const a3dRand3 = (h) => [
+    a3dRand01(a3dHash(h)),
+    a3dRand01(a3dHash(U32(h ^ 0x9e3779b9))),
+    a3dRand01(a3dHash(U32(h ^ 0x85ebca6b)))
+];
+function a3dLattice(cx, cy, cz) {
+    return a3dRand01(a3dHash(U32((Math.imul(cx, 3) ^ Math.imul(cy, 7) ^ Math.imul(cz, 13)) | 0)));
+}
+/** 3D value noise — identical constants to the GLSL a3dValueNoise. */
+export function a3dValueNoise(px, py, pz) {
+    const ix = Math.floor(px), iy = Math.floor(py), iz = Math.floor(pz);
+    const fx = px - ix, fy = py - iy, fz = pz - iz;
+    const ux = fx * fx * (3 - 2 * fx), uy = fy * fy * (3 - 2 * fy), uz = fz * fz * (3 - 2 * fz);
+    const mix = (a, b, t) => a + (b - a) * t;
+    const n000 = a3dLattice(ix, iy, iz), n100 = a3dLattice(ix + 1, iy, iz);
+    const n010 = a3dLattice(ix, iy + 1, iz), n110 = a3dLattice(ix + 1, iy + 1, iz);
+    const n001 = a3dLattice(ix, iy, iz + 1), n101 = a3dLattice(ix + 1, iy, iz + 1);
+    const n011 = a3dLattice(ix, iy + 1, iz + 1), n111 = a3dLattice(ix + 1, iy + 1, iz + 1);
+    const nx00 = mix(n000, n100, ux), nx10 = mix(n010, n110, ux);
+    const nx01 = mix(n001, n101, ux), nx11 = mix(n011, n111, ux);
+    return mix(mix(nx00, nx10, uy), mix(nx01, nx11, uy), uz) * 2 - 1;
+}
+const CURL_E = 0.1;
+const CURL_O1 = [31.416, -47.853, 12.793];
+const CURL_O2 = [-233.145, -11.719, 95.637];
+/** Curl of F = (N(p), N(p+o1), N(p+o2)) — identical to the GLSL. */
+export function a3dCurlNoise(px, py, pz) {
+    const inv = 1 / (2 * CURL_E);
+    const dFx_dz = (a3dValueNoise(px, py, pz + CURL_E) - a3dValueNoise(px, py, pz - CURL_E)) * inv;
+    const dFx_dy = (a3dValueNoise(px, py + CURL_E, pz) - a3dValueNoise(px, py - CURL_E, pz)) * inv;
+    const dFy_dx = (a3dValueNoise(px + CURL_E + CURL_O1[0], py + CURL_O1[1], pz + CURL_O1[2]) - a3dValueNoise(px - CURL_E + CURL_O1[0], py + CURL_O1[1], pz + CURL_O1[2])) * inv;
+    const dFy_dz = (a3dValueNoise(px + CURL_O1[0], py + CURL_O1[1], pz + CURL_E + CURL_O1[2]) - a3dValueNoise(px + CURL_O1[0], py + CURL_O1[1], pz - CURL_E + CURL_O1[2])) * inv;
+    const dFz_dx = (a3dValueNoise(px + CURL_E + CURL_O2[0], py + CURL_O2[1], pz + CURL_O2[2]) - a3dValueNoise(px - CURL_E + CURL_O2[0], py + CURL_O2[1], pz + CURL_O2[2])) * inv;
+    const dFz_dy = (a3dValueNoise(px + CURL_O2[0], py + CURL_E + CURL_O2[1], pz + CURL_O2[2]) - a3dValueNoise(px + CURL_O2[0], py - CURL_E + CURL_O2[1], pz + CURL_O2[2])) * inv;
+    return [dFz_dy - dFy_dz, dFx_dz - dFz_dx, dFy_dx - dFx_dy];
+}
+function inRing(index, head, count, capacity) {
+    let m = index - head;
+    if (m < 0)
+        m += capacity;
+    return m >= 0 && m < count;
+}
+/** Emit slot `index` — identical hashing to the GLSL a3dEmit. */
+export function gpuSimEmit(index, seed, frame, spec, pos, vel) {
+    const e = spec.emitter ?? { origin: [0, 0, 0], direction: [0, 1, 0], spread: 0, speed: [1, 1] };
+    const h = a3dHash(U32(U32(index) ^ U32(seed) ^ Math.imul(U32(frame), 0x9e3779b9)));
+    const r = a3dRand01(h);
+    const j = a3dRand3(U32(h ^ 0x51ed270b)).map((v) => (v - 0.5) * 2 * e.spread);
+    const dl = Math.hypot(e.direction[0] + j[0], e.direction[1] + j[1], e.direction[2] + j[2]) || 1;
+    const theta = a3dRand01(U32(h ^ 0x27d4eb2f)) * Math.PI * 2;
+    const disc = e.discRadius ?? 0.05;
+    pos[index * 4] = e.origin[0] + Math.cos(theta) * disc;
+    pos[index * 4 + 1] = e.origin[1];
+    pos[index * 4 + 2] = e.origin[2] + Math.sin(theta) * disc;
+    pos[index * 4 + 3] = 0;
+    const speed = e.speed[0] + (e.speed[1] - e.speed[0]) * r;
+    vel[index * 4] = ((e.direction[0] + j[0]) / dl) * speed;
+    vel[index * 4 + 1] = ((e.direction[1] + j[1]) / dl) * speed;
+    vel[index * 4 + 2] = ((e.direction[2] + j[2]) / dl) * speed;
+    vel[index * 4 + 3] = a3dRand01(U32(h ^ 0x165667b1));
+}
+/**
+ * One §8.3 step across the whole state (CPU mirror of a3dSimStep).
+ * `pos`/`vel` are rgba32f state (pos.xyz+age, vel.xyz+seed), length
+ * capacity*4; `emitHead`/`emitCount` select ring slots for (re)emission.
+ */
+export function gpuSimCpuStep(pos, vel, spec, dt, time, frame, emitHead, emitCount, heightAt) {
+    const g = spec.gravity ?? [0, -9.8, 0];
+    const w = spec.wind ?? [0, 0, 0];
+    const drag = spec.drag ?? 0;
+    const nf = spec.noiseFreq ?? 0, ns = spec.noiseScroll ?? 0, nstr = spec.noiseStrength ?? 0;
+    const groundPlane = spec.groundPlane ?? Number.NEGATIVE_INFINITY;
+    const bounce = spec.bounce ?? 0.5;
+    const lifeLoss = spec.lifeLoss ?? 0;
+    const seed = spec.seed ?? 0;
+    const capacity = spec.capacity;
+    const expDrag = Math.exp(-drag * dt);
+    for (let index = 0; index < capacity; index += 1) {
+        const i = index * 4;
+        if (inRing(index, emitHead, emitCount, capacity)) {
+            gpuSimEmit(index, seed, frame, spec, pos, vel);
+            continue;
+        }
+        if (pos[i + 3] >= spec.lifetimeMax)
+            continue;
+        let curlX = 0, curlY = 0, curlZ = 0;
+        if (nstr !== 0) {
+            const c = a3dCurlNoise(pos[i] * nf + time * ns, pos[i + 1] * nf + time * ns, pos[i + 2] * nf + time * ns);
+            curlX = c[0] * nstr;
+            curlY = c[1] * nstr;
+            curlZ = c[2] * nstr;
+        }
+        vel[i] = (vel[i] + (g[0] + w[0] + curlX) * dt) * expDrag;
+        vel[i + 1] = (vel[i + 1] + (g[1] + w[1] + curlY) * dt) * expDrag;
+        vel[i + 2] = (vel[i + 2] + (g[2] + w[2] + curlZ) * dt) * expDrag;
+        pos[i] += vel[i] * dt;
+        pos[i + 1] += vel[i + 1] * dt;
+        pos[i + 2] += vel[i + 2] * dt;
+        pos[i + 3] += dt;
+        const ground = spec.useHeightfield && heightAt ? heightAt(pos[i], pos[i + 2]) : groundPlane;
+        if (pos[i + 1] < ground) {
+            pos[i + 1] = ground;
+            vel[i + 1] = -vel[i + 1] * bounce;
+            vel[i] *= 0.7;
+            vel[i + 2] *= 0.7;
+            pos[i + 3] += lifeLoss;
+        }
+    }
+}
+/* ------------------------------------------------------------------ *
+ * GPU driver
+ * ------------------------------------------------------------------ */
+let fullscreen = null;
+function fullscreenTriangle() {
+    if (fullscreen)
+        return fullscreen;
+    const vertices = new VertexBuffer(VertexFormat.P3, 3);
+    vertices.setAttribute(0, "position", [-1, -1, 0]);
+    vertices.setAttribute(1, "position", [3, -1, 0]);
+    vertices.setAttribute(2, "position", [-1, 3, 0]);
+    fullscreen = new Geometry(vertices, null, "triangles", { min: [-1, -1, 0], max: [3, 3, 0] });
+    return fullscreen;
+}
+/** True when the device can render to rgba32f (EXT_color_buffer_float, C-28). */
+export function particleGpuSimAvailable(device) {
+    return device.probe?.floatColorBuffer === true;
+}
+export class ParticleGpuSim {
+    device;
+    width;
+    height;
+    spec;
+    pos = null;
+    vel = null;
+    read = 0;
+    head = 0;
+    frame = 0;
+    posProgram = null;
+    velProgram = null;
+    constructor(device, spec, flags) {
+        this.device = device;
+        this.spec = spec;
+        this.width = spec.stateWidth ?? Math.max(1, Math.ceil(Math.sqrt(spec.capacity)));
+        this.height = Math.ceil(spec.capacity / this.width);
+        this.allocate();
+        // C-29 — rebuild the state textures on device restore.
+        const registryFactory = flags ? resourceRegistrySlot.get(flags) : null;
+        registryFactory?.().register(this, { kind: "prd07.gpuSim", rebuild: () => this.allocate() });
+    }
+    /** Capability check per P5-T1: false → caller keeps the CPU emitter. */
+    static isAvailable(probe) {
+        return probe?.floatColorBuffer === true;
+    }
+    allocate() {
+        const desc = { width: this.width, height: this.height, format: "rgba32f", label: "prd07.gpuSim" };
+        this.pos = [this.device.createRenderTarget(desc), this.device.createRenderTarget({ ...desc, label: "prd07.gpuSim.pos" })];
+        this.vel = [this.device.createRenderTarget(desc), this.device.createRenderTarget({ ...desc, label: "prd07.gpuSim.vel" })];
+        // Dead state: age = +∞ so every slot reads past u_lifetimeMax.
+        const prev = this.device.getRenderTarget?.() ?? null;
+        for (const target of [...this.pos, ...this.vel]) {
+            this.device.setRenderTarget(target);
+            this.device.clearRenderTarget?.([0, 0, 0, 1e9]);
+        }
+        this.device.setRenderTarget(prev);
+    }
+    get state() {
+        if (!this.pos || !this.vel)
+            return null;
+        return {
+            posTexture: this.pos[this.read].colorTexture,
+            velTexture: this.vel[this.read].colorTexture,
+            posTarget: this.pos[this.read],
+            velTarget: this.vel[this.read],
+            capacity: this.spec.capacity,
+            width: this.width,
+            height: this.height,
+            head: this.head,
+            frame: this.frame
+        };
+    }
+    program(kind) {
+        if (kind === "pos" && this.posProgram)
+            return this.posProgram;
+        if (kind === "vel" && this.velProgram)
+            return this.velProgram;
+        const program = this.device.createShaderProgram({
+            label: `prd07.gpuSim.${kind}`,
+            vertex: gpuSimVertexSource(),
+            fragment: kind === "pos" ? gpuSimPositionFragmentSource() : gpuSimVelocityFragmentSource(),
+            marker: PRD07_GPU_SIM_MARKER
+        });
+        if (kind === "pos")
+            this.posProgram = program;
+        else
+            this.velProgram = program;
+        return program;
+    }
+    uniforms(dt, emitCount, time) {
+        const s = this.spec;
+        const e = s.emitter ?? { origin: [0, 0, 0], direction: [0, 1, 0], spread: 0, speed: [1, 1], discRadius: 0.05 };
+        const u = new Map();
+        const pos = this.pos;
+        const vel = this.vel;
+        u.set("u_prevPos", new TextureBinding({ name: "u_prevPos", texture: pos[this.read].colorTexture }));
+        u.set("u_prevVel", new TextureBinding({ name: "u_prevVel", texture: vel[this.read].colorTexture }));
+        u.set("u_stateWidth", this.width);
+        u.set("u_capacity", s.capacity);
+        u.set("u_emitHead", this.head);
+        u.set("u_emitCount", emitCount);
+        u.set("u_frame", this.frame);
+        u.set("u_seed", s.seed ?? 0);
+        u.set("u_dt", dt);
+        u.set("u_time", time);
+        u.set("u_gravity", [...(s.gravity ?? [0, -9.8, 0])]);
+        u.set("u_wind", [...(s.wind ?? [0, 0, 0])]);
+        u.set("u_drag", s.drag ?? 0);
+        u.set("u_noiseFreq", s.noiseFreq ?? 0);
+        u.set("u_noiseScroll", s.noiseScroll ?? 0);
+        u.set("u_noiseStrength", s.noiseStrength ?? 0);
+        u.set("u_groundPlane", s.groundPlane ?? Number.NEGATIVE_INFINITY);
+        u.set("u_bounce", s.bounce ?? 0.5);
+        u.set("u_lifeLoss", s.lifeLoss ?? 0);
+        u.set("u_useHeightfield", s.useHeightfield ? 1 : 0);
+        u.set("u_heightfield", new TextureBinding({ name: "u_heightfield", texture: s.heightfield ?? null, required: false }));
+        u.set("u_heightUvScale", s.heightUvScale ?? 1);
+        u.set("u_heightMax", s.heightMax ?? 1);
+        u.set("u_lifetimeMax", s.lifetimeMax);
+        u.set("u_emitOrigin", [...e.origin]);
+        u.set("u_emitDirection", [...e.direction]);
+        u.set("u_emitSpread", e.spread);
+        u.set("u_emitSpeed", [...e.speed]);
+        u.set("u_emitDisc", e.discRadius ?? 0.05);
+        return u;
+    }
+    /** One §8.3 step: pos pass then vel pass, then ping-pong swap. */
+    step(dt, emitCount = 0, time = 0) {
+        if (!this.pos || !this.vel)
+            throw new Error("ParticleGpuSim not allocated");
+        const geometry = fullscreenTriangle();
+        const uniforms = this.uniforms(dt, emitCount, time);
+        const write = 1 - this.read;
+        // T0-34: restore the caller's bound target, never clobber to null.
+        const prevSim = this.device.getRenderTarget?.() ?? null;
+        for (const [kind, target] of [
+            ["pos", this.pos[write]],
+            ["vel", this.vel[write]]
+        ]) {
+            this.device.setRenderTarget(target);
+            this.device.draw({
+                label: `prd07.gpuSim.${kind}`,
+                topology: "triangles",
+                vertexBuffer: geometry.vertexBuffer.upload(this.device),
+                vertexFormat: geometry.vertexBuffer.format,
+                vertexCount: 3,
+                shader: this.program(kind),
+                uniforms,
+                renderState: { depthTest: false, depthWrite: false, cullMode: "none", blend: false, depthCompare: "always" }
+            });
+        }
+        this.device.setRenderTarget(prevSim);
+        this.read = write;
+        this.head = (this.head + Math.max(0, emitCount)) % this.spec.capacity;
+        this.frame += 1;
+        return this.state;
+    }
+    dispose() {
+        for (const t of [...(this.pos ?? []), ...(this.vel ?? [])])
+            t.dispose();
+        this.pos = null;
+        this.vel = null;
+        this.posProgram?.dispose();
+        this.velProgram?.dispose();
+        this.posProgram = null;
+        this.velProgram = null;
+    }
+}
+//# sourceMappingURL=ParticleGpuSim.js.map

package/dist/vfx/ParticleGpuSim.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ParticleGpuSim.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/vfx/ParticleGpuSim.ts"],"names":[],"mappings":"AAAA,4EAA4E;AAC5E,0EAA0E;AAC1E,4EAA4E;AAC5E,6DAA6D;AAC7D,iEAAiE;AACjE,8DAA8D;AAE9D,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAI/C,OAAO,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AAEpE,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EACL,oBAAoB,EACpB,4BAA4B,EAC5B,4BAA4B,EAC5B,kBAAkB,EACnB,MAAM,wBAAwB,CAAC;AAgDhC;;;wEAGwE;AAExE,MAAM,GAAG,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAE3C,SAAS,OAAO,CAAC,CAAS;IACxB,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;IAC5B,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACzC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAC7B,CAAC;AACD,MAAM,SAAS,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;AAC9D,MAAM,QAAQ,GAAG,CAAC,CAAS,EAA4B,EAAE,CAAC;IACxD,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACrB,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;IACvC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;CACxC,CAAC;AAEF,SAAS,UAAU,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU;IACpD,OAAO,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAChG,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,aAAa,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU;IAC9D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACpE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC/C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;IAC5F,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACzE,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACvE,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;IAC/E,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAC/E,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACvF,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IAC7D,OAAO,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACnE,CAAC;AAED,MAAM,MAAM,GAAG,GAAG,CAAC;AACnB,MAAM,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,CAAU,CAAC;AACnD,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,MAAM,CAAU,CAAC;AAErD,oEAAoE;AACpE,MAAM,UAAU,YAAY,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU;IAC7D,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;IAC/F,MAAM,MAAM,GAAG,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,CAAC,GAAG,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;IAC/F,MAAM,MAAM,GAAG,CAAC,aAAa,CAAC,EAAE,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAC7K,MAAM,MAAM,GAAG,CAAC,aAAa,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAC7K,MAAM,MAAM,GAAG,CAAC,aAAa,CAAC,EAAE,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAC7K,MAAM,MAAM,GAAG,CAAC,aAAa,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAC7K,OAAO,CAAC,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,MAAM,CAAC,KAAa,EAAE,IAAY,EAAE,KAAa,EAAE,QAAgB;IAC1E,IAAI,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC;IACrB,IAAI,CAAC,GAAG,CAAC;QAAE,CAAC,IAAI,QAAQ,CAAC;IACzB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;AAC7B,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,UAAU,CAAC,KAAa,EAAE,IAAY,EAAE,KAAa,EAAE,IAAgB,EAAE,GAAiB,EAAE,GAAiB;IAC3H,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAU,EAAE,CAAC;IAC3H,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;IACnF,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAA6B,CAAC;IACzG,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAChG,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC;IAClC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;IACtD,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACjC,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;IAC1D,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvB,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACzD,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;IACxD,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;IAC5D,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;IAC5D,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;AACtD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAC3B,GAAiB,EACjB,GAAiB,EACjB,IAAgB,EAChB,EAAU,EACV,IAAY,EACZ,KAAa,EACb,QAAgB,EAChB,SAAiB,EACjB,QAA2C;IAE3C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,WAAW,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC;IAC3F,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC,iBAAiB,CAAC;IACjE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,GAAG,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;IACrC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QACpB,IAAI,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;YACjD,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/C,SAAS;QACX,CAAC;QACD,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,WAAW;YAAE,SAAS;QAC7C,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;QACpC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;YAC1G,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAChE,CAAC;QACD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC;QACzD,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC;QACjE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC;QACjE,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACtB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QAC5F,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;YACxB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;YACpB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;YAClC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YACd,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;YAClB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;QACzB,CAAC;IACH,CAAC;AACH,CAAC;AAED;;wEAEwE;AAExE,IAAI,UAAU,GAAoB,IAAI,CAAC;AAEvC,SAAS,kBAAkB;IACzB,IAAI,UAAU;QAAE,OAAO,UAAU,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACtD,QAAQ,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClD,QAAQ,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,QAAQ,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,UAAU,GAAG,IAAI,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7F,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,uBAAuB,CAAC,MAAoB;IAC1D,OAAO,MAAM,CAAC,KAAK,EAAE,gBAAgB,KAAK,IAAI,CAAC;AACjD,CAAC;AAED,MAAM,OAAO,cAAc;IAaN;IAZF,KAAK,CAAS;IACd,MAAM,CAAS;IACf,IAAI,CAAa;IAC1B,GAAG,GAAwC,IAAI,CAAC;IAChD,GAAG,GAAwC,IAAI,CAAC;IAChD,IAAI,GAAG,CAAC,CAAC;IACT,IAAI,GAAG,CAAC,CAAC;IACT,KAAK,GAAG,CAAC,CAAC;IACV,UAAU,GAA+B,IAAI,CAAC;IAC9C,UAAU,GAA+B,IAAI,CAAC;IAEtD,YACmB,MAAoB,EACrC,IAAgB,EAChB,KAAe;QAFE,WAAM,GAAN,MAAM,CAAc;QAIrC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjF,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,uDAAuD;QACvD,MAAM,eAAe,GAAG,KAAK,CAAC,CAAC,CAAC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACvE,eAAe,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAC/F,CAAC;IAED,wEAAwE;IACxE,MAAM,CAAC,WAAW,CAAC,KAA8B;QAC/C,OAAO,KAAK,EAAE,gBAAgB,KAAK,IAAI,CAAC;IAC1C,CAAC;IAEO,QAAQ;QACd,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,SAAkB,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;QAC3G,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAC;QAC1H,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAC;QAC1H,+DAA+D;QAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,EAAE,IAAI,IAAI,CAAC;QACrD,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,KAAK;QACP,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACxC,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY;YAC5C,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY;YAC5C,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAC9B,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAC9B,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ;YAC5B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB,CAAC;IACJ,CAAC;IAEO,OAAO,CAAC,IAAmB;QACjC,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC,UAAU,CAAC;QAC9D,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC,UAAU,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC;YAC9C,KAAK,EAAE,gBAAgB,IAAI,EAAE;YAC7B,MAAM,EAAE,kBAAkB,EAAE;YAC5B,QAAQ,EAAE,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,4BAA4B,EAAE,CAAC,CAAC,CAAC,4BAA4B,EAAE;YAC1F,MAAM,EAAE,oBAAoB;SAC7B,CAAC,CAAC;QACH,IAAI,IAAI,KAAK,KAAK;YAAE,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC;;YACzC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC;QAC/B,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,QAAQ,CAAC,EAAU,EAAE,SAAiB,EAAE,IAAY;QAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAU,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;QAC1I,MAAM,CAAC,GAAG,IAAI,GAAG,EAAkD,CAAC;QACpE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAI,CAAC;QACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAI,CAAC;QACtB,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,cAAc,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACpG,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,cAAc,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACpG,CAAC,CAAC,GAAG,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC,CAAC,GAAG,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QAChC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAClB,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtB,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;QAC3C,CAAC,CAAC,GAAG,CAAC,iBAAiB,EAAE,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC,WAAW,IAAI,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAClE,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC;QACnC,CAAC,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,GAAG,CAAC,kBAAkB,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,GAAG,CAAC,eAAe,EAAE,IAAI,cAAc,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,CAAC,CAAC,WAAW,IAAI,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACvH,CAAC,CAAC,GAAG,CAAC,iBAAiB,EAAE,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;QACtC,CAAC,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,GAAG,CAAC,iBAAiB,EAAE,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAC3C,CAAC,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC;QAC1C,OAAO,CAAC,CAAC;IACX,CAAC;IAED,kEAAkE;IAClE,IAAI,CAAC,EAAU,EAAE,SAAS,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC;QACtC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAC5E,MAAM,QAAQ,GAAG,kBAAkB,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAC5B,mEAAmE;QACnE,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,EAAE,IAAI,IAAI,CAAC;QACxD,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI;YAC3B,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;SAChB,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,KAAK,EAAE,gBAAgB,IAAI,EAAE;gBAC7B,QAAQ,EAAE,WAAW;gBACrB,YAAY,EAAE,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACvD,YAAY,EAAE,QAAQ,CAAC,YAAY,CAAC,MAAM;gBAC1C,WAAW,EAAE,CAAC;gBACd,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;gBAC1B,QAAQ;gBACR,WAAW,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE;aAC7G,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;QACtE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAChB,OAAO,IAAI,CAAC,KAAM,CAAC;IACrB,CAAC;IAED,OAAO;QACL,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;YAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACxE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;QAChB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;QAChB,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACzB,CAAC;CACF"}

package/dist/vfx/ParticleInstanceLayout.d.ts

@@ -0,0 +1,38 @@
+import type { InstanceVertexAttribute, RenderBuffer, RenderDevice } from "../RenderDevice.js";
+import { Geometry } from "../Geometry.js";
+import { VertexFormat } from "../VertexFormat.js";
+export declare const PARTICLE_INSTANCE_FLOATS = 16;
+export declare const PARTICLE_INSTANCE_BYTES: number;
+export declare const PARTICLE_INSTANCE_STRIDE: number;
+/** Vec4 instance attributes at divisor 1, in §6.2.1 order. */
+export declare function particleInstanceAttributes(buffer: RenderBuffer): readonly InstanceVertexAttribute[];
+export declare const PARTICLE_QUAD_FORMAT: VertexFormat;
+/**
+ * Shared two-triangle billboard quad: a_corner in (-1,-1)..(1,1), indexed.
+ * Cached per process; `disposeParticleQuad` frees it (context-loss rebuilds
+ * re-create through the same call).
+ */
+export declare function createParticleQuad(): Geometry;
+export declare function disposeParticleQuad(): void;
+/**
+ * Triple-buffered instance ring (§6.2.1): one write per frame per batch while
+ * the draw of the previous frame may still be in flight. Capacity grows by
+ * powers of two. `buffersCreated`/`writes` feed the `effects` diagnostics.
+ */
+export declare class ParticleInstanceRing {
+    private readonly device;
+    private buffers;
+    private capacity;
+    private slot;
+    buffersCreated: number;
+    writes: number;
+    constructor(device: RenderDevice);
+    get particleCapacity(): number;
+    /** Buffer holding the most recent write (the one draws must source). */
+    get current(): RenderBuffer | null;
+    /** Write `live` particles' instance data; returns the buffer the draw must source. */
+    write(data: Float32Array, live: number): RenderBuffer;
+    private ensureCapacity;
+    dispose(): void;
+}
+//# sourceMappingURL=ParticleInstanceLayout.d.ts.map

package/dist/vfx/ParticleInstanceLayout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ParticleInstanceLayout.d.ts","sourceRoot":"","sources":["../../../../../packages/rendering/src/vfx/ParticleInstanceLayout.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAE,uBAAuB,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC3F,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAGvC,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAE/C,eAAO,MAAM,wBAAwB,KAAK,CAAC;AAC3C,eAAO,MAAM,uBAAuB,QAA+B,CAAC;AAEpE,eAAO,MAAM,wBAAwB,QAA0B,CAAC;AAEhE,8DAA8D;AAC9D,wBAAgB,0BAA0B,CAAC,MAAM,EAAE,YAAY,GAAG,SAAS,uBAAuB,EAAE,CAOnG;AAED,eAAO,MAAM,oBAAoB,cAGhC,CAAC;AAIF;;;;GAIG;AACH,wBAAgB,kBAAkB,IAAI,QAAQ,CAY7C;AAED,wBAAgB,mBAAmB,IAAI,IAAI,CAG1C;AAED;;;;GAIG;AACH,qBAAa,oBAAoB;IAOnB,OAAO,CAAC,QAAQ,CAAC,MAAM;IANnC,OAAO,CAAC,OAAO,CAAsB;IACrC,OAAO,CAAC,QAAQ,CAAK;IACrB,OAAO,CAAC,IAAI,CAAM;IACX,cAAc,SAAK;IACnB,MAAM,SAAK;gBAEW,MAAM,EAAE,YAAY;IAEjD,IAAI,gBAAgB,IAAI,MAAM,CAE7B;IAED,wEAAwE;IACxE,IAAI,OAAO,IAAI,YAAY,GAAG,IAAI,CAEjC;IAED,sFAAsF;IACtF,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,GAAG,YAAY;IAUrD,OAAO,CAAC,cAAc;IAetB,OAAO,IAAI,IAAI;CAMhB"}

package/dist/vfx/ParticleInstanceLayout.js

@@ -0,0 +1,105 @@
+// PRD-07 P1-T4 — particle instance layout (PRD-07 §6.2.1).
+// 16 floats (64 bytes) per particle, four vec4 instance attributes:
+//   a_posSize     xyz = world position,        w = size in world units
+//   a_velStretch  xyz = velocity,              w = stretch factor (speed-scaled)
+//   a_color       rgb = linear HDR colour,     a = alpha
+//   a_rotFrameMisc x = rotation rad, y = frame, z = near-fade seed, w = normal-vs-view blend
+import { Geometry } from "../Geometry.js";
+import { IndexBuffer } from "../IndexBuffer.js";
+import { VertexBuffer } from "../VertexBuffer.js";
+import { VertexFormat } from "../VertexFormat.js";
+export const PARTICLE_INSTANCE_FLOATS = 16;
+export const PARTICLE_INSTANCE_BYTES = PARTICLE_INSTANCE_FLOATS * 4;
+export const PARTICLE_INSTANCE_STRIDE = PARTICLE_INSTANCE_BYTES;
+/** Vec4 instance attributes at divisor 1, in §6.2.1 order. */
+export function particleInstanceAttributes(buffer) {
+    return [
+        { buffer, shaderName: "a_posSize", components: 4, offset: 0, stride: PARTICLE_INSTANCE_STRIDE, divisor: 1 },
+        { buffer, shaderName: "a_velStretch", components: 4, offset: 16, stride: PARTICLE_INSTANCE_STRIDE, divisor: 1 },
+        { buffer, shaderName: "a_color", components: 4, offset: 32, stride: PARTICLE_INSTANCE_STRIDE, divisor: 1 },
+        { buffer, shaderName: "a_rotFrameMisc", components: 4, offset: 48, stride: PARTICLE_INSTANCE_STRIDE, divisor: 1 }
+    ];
+}
+export const PARTICLE_QUAD_FORMAT = new VertexFormat([{ semantic: "position", components: 2, offset: 0, shaderName: "a_corner" }], 8);
+let cachedQuad = null;
+/**
+ * Shared two-triangle billboard quad: a_corner in (-1,-1)..(1,1), indexed.
+ * Cached per process; `disposeParticleQuad` frees it (context-loss rebuilds
+ * re-create through the same call).
+ */
+export function createParticleQuad() {
+    if (cachedQuad)
+        return cachedQuad;
+    const corners = new VertexBuffer(PARTICLE_QUAD_FORMAT, 4);
+    corners.setAttribute(0, "position", [-1, -1]);
+    corners.setAttribute(1, "position", [1, -1]);
+    corners.setAttribute(2, "position", [1, 1]);
+    corners.setAttribute(3, "position", [-1, 1]);
+    cachedQuad = new Geometry(corners, new IndexBuffer([0, 1, 2, 0, 2, 3]), "triangles", {
+        min: [-1, -1, 0],
+        max: [1, 1, 0]
+    });
+    return cachedQuad;
+}
+export function disposeParticleQuad() {
+    cachedQuad?.dispose();
+    cachedQuad = null;
+}
+/**
+ * Triple-buffered instance ring (§6.2.1): one write per frame per batch while
+ * the draw of the previous frame may still be in flight. Capacity grows by
+ * powers of two. `buffersCreated`/`writes` feed the `effects` diagnostics.
+ */
+export class ParticleInstanceRing {
+    device;
+    buffers = [];
+    capacity = 0;
+    slot = -1;
+    buffersCreated = 0;
+    writes = 0;
+    constructor(device) {
+        this.device = device;
+    }
+    get particleCapacity() {
+        return this.capacity;
+    }
+    /** Buffer holding the most recent write (the one draws must source). */
+    get current() {
+        return this.slot >= 0 ? this.buffers[this.slot] : null;
+    }
+    /** Write `live` particles' instance data; returns the buffer the draw must source. */
+    write(data, live) {
+        this.ensureCapacity(live);
+        this.slot = (this.slot + 1) % this.buffers.length;
+        const buffer = this.buffers[this.slot];
+        const required = live * PARTICLE_INSTANCE_FLOATS;
+        this.device.updateBuffer(buffer, 0, data.length > required ? data.subarray(0, required) : data);
+        this.writes += 1;
+        return buffer;
+    }
+    ensureCapacity(live) {
+        if (live <= this.capacity && this.buffers.length === 3)
+            return;
+        const next = Math.max(64, 1 << Math.ceil(Math.log2(Math.max(1, live))));
+        if (next === this.capacity && this.buffers.length === 3)
+            return;
+        for (const buffer of this.buffers)
+            buffer.dispose();
+        this.buffers = [
+            this.device.createBuffer("vertex", next * PARTICLE_INSTANCE_BYTES),
+            this.device.createBuffer("vertex", next * PARTICLE_INSTANCE_BYTES),
+            this.device.createBuffer("vertex", next * PARTICLE_INSTANCE_BYTES)
+        ];
+        this.capacity = next;
+        this.slot = 0;
+        this.buffersCreated += 3;
+    }
+    dispose() {
+        for (const buffer of this.buffers)
+            buffer.dispose();
+        this.buffers = [];
+        this.capacity = 0;
+        this.slot = -1;
+    }
+}
+//# sourceMappingURL=ParticleInstanceLayout.js.map

package/dist/vfx/ParticleInstanceLayout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ParticleInstanceLayout.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/vfx/ParticleInstanceLayout.ts"],"names":[],"mappings":"AAAA,2DAA2D;AAC3D,oEAAoE;AACpE,uEAAuE;AACvE,iFAAiF;AACjF,yDAAyD;AACzD,6FAA6F;AAG7F,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAC7C,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAE/C,MAAM,CAAC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAC3C,MAAM,CAAC,MAAM,uBAAuB,GAAG,wBAAwB,GAAG,CAAC,CAAC;AAEpE,MAAM,CAAC,MAAM,wBAAwB,GAAG,uBAAuB,CAAC;AAEhE,8DAA8D;AAC9D,MAAM,UAAU,0BAA0B,CAAC,MAAoB;IAC7D,OAAO;QACL,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,wBAAwB,EAAE,OAAO,EAAE,CAAC,EAAE;QAC3G,EAAE,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,wBAAwB,EAAE,OAAO,EAAE,CAAC,EAAE;QAC/G,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,wBAAwB,EAAE,OAAO,EAAE,CAAC,EAAE;QAC1G,EAAE,MAAM,EAAE,UAAU,EAAE,gBAAgB,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,wBAAwB,EAAE,OAAO,EAAE,CAAC,EAAE;KAClH,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,MAAM,oBAAoB,GAAG,IAAI,YAAY,CAClD,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,EAC5E,CAAC,CACF,CAAC;AAEF,IAAI,UAAU,GAAoB,IAAI,CAAC;AAEvC;;;;GAIG;AACH,MAAM,UAAU,kBAAkB;IAChC,IAAI,UAAU;QAAE,OAAO,UAAU,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;IAC1D,OAAO,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,OAAO,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,OAAO,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,UAAU,GAAG,IAAI,QAAQ,CAAC,OAAO,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE;QACnF,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAChB,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KACf,CAAC,CAAC;IACH,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,mBAAmB;IACjC,UAAU,EAAE,OAAO,EAAE,CAAC;IACtB,UAAU,GAAG,IAAI,CAAC;AACpB,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,oBAAoB;IAOF;IANrB,OAAO,GAAmB,EAAE,CAAC;IAC7B,QAAQ,GAAG,CAAC,CAAC;IACb,IAAI,GAAG,CAAC,CAAC,CAAC;IACX,cAAc,GAAG,CAAC,CAAC;IACnB,MAAM,GAAG,CAAC,CAAC;IAElB,YAA6B,MAAoB;QAApB,WAAM,GAAN,MAAM,CAAc;IAAG,CAAC;IAErD,IAAI,gBAAgB;QAClB,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,wEAAwE;IACxE,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzD,CAAC;IAED,sFAAsF;IACtF,KAAK,CAAC,IAAkB,EAAE,IAAY;QACpC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,GAAG,wBAAwB,CAAC;QACjD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAChG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACjB,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,cAAc,CAAC,IAAY;QACjC,IAAI,IAAI,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAI,IAAI,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChE,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QACpD,IAAI,CAAC,OAAO,GAAG;YACb,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,GAAG,uBAAuB,CAAC;YAClE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,GAAG,uBAAuB,CAAC;YAClE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,GAAG,uBAAuB,CAAC;SACnE,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO;QACL,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QACpD,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACjB,CAAC;CACF"}

package/dist/vfx/ParticleSort.d.ts

@@ -0,0 +1,21 @@
+export interface SortableBatch {
+    /** Sort key source: the batch's centre point in view space (larger = nearer-to-camera negative z handled by caller). */
+    readonly sortDepth: number;
+    readonly changed?: boolean;
+}
+export declare class ParticleSort {
+    private keys;
+    private order;
+    private scratch;
+    private counts;
+    private lastCamera;
+    private lastOrder;
+    private lastCount;
+    /**
+     * Back-to-front order into `batches` (largest view depth first — drawn first,
+     * farthest away). Reuses the previous order when the camera basis moved less
+     * than 1 cm, rotated less than ~0.5°, and no batch flagged `changed`.
+     */
+    sort<T extends SortableBatch>(batches: readonly T[], cameraBasis: Float32Array): Uint32Array;
+}
+//# sourceMappingURL=ParticleSort.d.ts.map

package/dist/vfx/ParticleSort.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ParticleSort.d.ts","sourceRoot":"","sources":["../../../../../packages/rendering/src/vfx/ParticleSort.ts"],"names":[],"mappings":"AAIA,MAAM,WAAW,aAAa;IAC5B,wHAAwH;IACxH,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC;CAC5B;AAED,qBAAa,YAAY;IACvB,OAAO,CAAC,IAAI,CAAsB;IAClC,OAAO,CAAC,KAAK,CAAsB;IACnC,OAAO,CAAC,OAAO,CAAsB;IACrC,OAAO,CAAC,MAAM,CAAwB;IACtC,OAAO,CAAC,UAAU,CAAuB;IACzC,OAAO,CAAC,SAAS,CAA4B;IAC7C,OAAO,CAAC,SAAS,CAAK;IAEtB;;;;OAIG;IACH,IAAI,CAAC,CAAC,SAAS,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,EAAE,WAAW,EAAE,YAAY,GAAG,WAAW;CAmC7F"}

package/dist/vfx/ParticleSort.js

@@ -0,0 +1,80 @@
+// PRD-07 P1-T7 — view-depth sort for transparent particle batches (§6.2.2).
+// LSD radix pass over 16-bit quantized view depth; skipped when the camera
+// moved less than 1 cm / rotated less than 0.5° and no batch changed.
+export class ParticleSort {
+    keys = new Uint16Array(0);
+    order = new Uint32Array(0);
+    scratch = new Uint32Array(0);
+    counts = new Uint32Array(256);
+    lastCamera = new Float32Array(0);
+    lastOrder = null;
+    lastCount = 0;
+    /**
+     * Back-to-front order into `batches` (largest view depth first — drawn first,
+     * farthest away). Reuses the previous order when the camera basis moved less
+     * than 1 cm, rotated less than ~0.5°, and no batch flagged `changed`.
+     */
+    sort(batches, cameraBasis) {
+        const n = batches.length;
+        if (n <= 1) {
+            this.lastOrder = n === 1 ? Uint32Array.of(0) : null;
+            this.lastCount = n;
+            this.lastCamera = cameraBasis.slice(0, 12);
+            return this.lastOrder ?? new Uint32Array(0);
+        }
+        const stable = n === this.lastCount && this.lastOrder !== null
+            && cameraMovedLittle(this.lastCamera, cameraBasis)
+            && !batches.some((b) => b.changed === true);
+        if (stable)
+            return this.lastOrder;
+        if (this.keys.length < n) {
+            this.keys = new Uint16Array(n);
+            this.order = new Uint32Array(n);
+            this.scratch = new Uint32Array(n);
+        }
+        // Quantize to a DESCENDING 16-bit key so the stable radix passes emit
+        // back-to-front directly — sorting ascending then reversing would flip the
+        // order of equal-key batches relative to a stable Array.sort comparator.
+        for (let i = 0; i < n; i++) {
+            const d = batches[i].sortDepth;
+            const q = d <= 0 ? 0 : Math.min(65535, Math.round((Math.min(d, 4096) / 4096) * 65535));
+            this.keys[i] = 65535 - q;
+        }
+        for (let i = 0; i < n; i++)
+            this.order[i] = i;
+        radixPass(this.keys, this.order, this.scratch, this.counts, n, 0);
+        radixPass(this.keys, this.order, this.scratch, this.counts, n, 8);
+        const out = this.order.subarray(0, n);
+        this.lastOrder = out.slice();
+        this.lastCount = n;
+        this.lastCamera = cameraBasis.slice(0, 12);
+        return this.lastOrder;
+    }
+}
+function radixPass(keys, order, scratch, counts, n, shift) {
+    counts.fill(0);
+    for (let i = 0; i < n; i++)
+        counts[(keys[order[i]] >> shift) & 0xff]++;
+    let sum = 0;
+    for (let i = 0; i < 256; i++) {
+        const c = counts[i];
+        counts[i] = sum;
+        sum += c;
+    }
+    for (let i = 0; i < n; i++)
+        scratch[counts[(keys[order[i]] >> shift) & 0xff]++] = order[i];
+    order.set(scratch.subarray(0, n));
+}
+function cameraMovedLittle(prev, next) {
+    if (prev.length < 12 || next.length < 12)
+        return false;
+    // prev/next hold the camera's view-matrix upper 3x4 (rotation + translation).
+    let rotDelta = 0;
+    let posDelta = 0;
+    for (let i = 0; i < 9; i++)
+        rotDelta += Math.abs(prev[i] - next[i]);
+    for (let i = 9; i < 12; i++)
+        posDelta += Math.abs(prev[i] - next[i]);
+    return rotDelta < 0.0087 /* ~0.5° on the basis entries */ && posDelta < 0.01 /* 1 cm */;
+}
+//# sourceMappingURL=ParticleSort.js.map

package/dist/vfx/ParticleSort.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ParticleSort.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/vfx/ParticleSort.ts"],"names":[],"mappings":"AAAA,4EAA4E;AAC5E,2EAA2E;AAC3E,sEAAsE;AAQtE,MAAM,OAAO,YAAY;IACf,IAAI,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC1B,KAAK,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC3B,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IAC9B,UAAU,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACjC,SAAS,GAAuB,IAAI,CAAC;IACrC,SAAS,GAAG,CAAC,CAAC;IAEtB;;;;OAIG;IACH,IAAI,CAA0B,OAAqB,EAAE,WAAyB;QAC5E,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,SAAS,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACpD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3C,OAAO,IAAI,CAAC,SAAS,IAAI,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,KAAK,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI;eACzD,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC;eAC/C,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC;QAC9C,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC,SAAwB,CAAC;QAEjD,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC;QACD,sEAAsE;QACtE,2EAA2E;QAC3E,yEAAyE;QACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACvF,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC9C,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3C,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;CACF;AAED,SAAS,SAAS,CAChB,IAAiB,EACjB,KAAkB,EAClB,OAAoB,EACpB,MAAmB,EACnB,CAAS,EACT,KAAY;IAEZ,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IACvE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAChB,GAAG,IAAI,CAAC,CAAC;IACX,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3F,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAkB,EAAE,IAAkB;IAC/D,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE;QAAE,OAAO,KAAK,CAAC;IACvD,8EAA8E;IAC9E,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;QAAE,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO,QAAQ,GAAG,MAAM,CAAC,gCAAgC,IAAI,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;AAC1F,CAAC"}