@woosh/meep-engine 3.11.3 → 3.12.0

package/src/shade/renderer/scene/hierarchy/graph_scene_update_transform_hierarchy_naive.js

@@ -1,123 +1,123 @@
-import { assert } from "../../../../core/assert.js";
-import { round_up } from "../../../../core/math/round_up.js";
-import { BufferResourceDescriptor } from "../../../device/graph/BufferResourceDescriptor.js";
-import { u32 } from "../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
-import { graph_import_buffer } from "../../shader/graph/graph_import_buffer.js";
-import {
-    shader_nodes_update_transform_hierarchy_naive
-} from "./shader_nodes_update_transform_hierarchy_naive.js";
-
-/**
- * High-level wrapper for the brute-force transform-hierarchy update.
- *
- * Drop-in alternative to {@link graph_scene_update_transform_hierarchy}
- * that drives the simple "every thread walks its own parent chain"
- * shader instead of the CSDLDF lookback variant. Same input shape
- * (full `[0, node_count)` sweep), same output (writes `node.global`),
- * same return contract — swap the import in the caller and nothing
- * else changes.
- *
- * Useful as a known-correct reference: when the CSDLDF variant
- * misbehaves, run the naive one in its place and see if the symptom
- * persists. If it does, the bug is upstream of the propagation
- * (apply pass, build, scene_database upload). If it doesn't, the
- * bug is in CSDLDF's lookback / fallback / spine logic.
- *
- * @param {object}              args
- * @param {FrameGraph}          args.graph
- * @param {GPUSceneContext}     args.scene
- * @param {number}             [args.scene_database] optional graph
- *      resource handle to chain off if the database was already
- *      written by an earlier pass this frame. Omit for a standalone
- *      import.
- *
- * @returns {{ scene_database: number }}
- */
-export function graph_scene_update_transform_hierarchy_naive({
-                                                                 graph,
-                                                                 scene,
-                                                                 scene_database,
-                                                             }) {
-    assert.defined(graph, 'graph');
-    assert.defined(scene, 'scene');
-    assert.equal(scene.isGPUSceneContext, true, 'scene must be a GPUSceneContext');
-
-    // Live rows, which is not the same as the highest row in use: removal frees a row and leaves a
-    // hole, so the ids are taken from the table's occupancy below rather than counted up.
-    const transforms_table = scene.scene_database.get('transforms');
-    const node_count = transforms_table.count;
-
-    const gr_scene_database = scene_database !== undefined
-        ? scene_database
-        : graph_import_buffer(graph, scene.scene_database_buffer, "scene_database");
-
-    if (node_count === 0) {
-        return { scene_database: gr_scene_database };
-    }
-
-    // ── Pass 1: assemble the input buffer ───────────────────────────
-    // Same layout as the CSDLDF wrapper: u32 count + 12 bytes of
-    // alignment padding + `array<u32>` of node ids.
-
-    const HEADER_BYTES = 16;
-    const HEADER_U32S = HEADER_BYTES / u32.size;
-    const buffer_byte_size = round_up(HEADER_BYTES + node_count * u32.size, 16);
-
-    const build_data = {};
-
-    function build_execute(data, resources, context) {
-        const buffer = resources.get(data.buffer);
-        const encoder = context.encoder;
-
-        const flat = new Uint32Array(HEADER_U32S + node_count);
-        flat[0] = transforms_table.write_occupied_element_ids(flat, HEADER_U32S);
-
-        encoder.writeBuffer(
-            buffer, 0,
-            flat.buffer, flat.byteOffset,
-            flat.byteLength,
-        );
-    }
-
-    const build_pass = graph.add(
-        "scene-graph naive / build node id list",
-        build_data,
-        build_execute,
-    );
-    build_data.buffer = build_pass.create(
-        "node id list (naive)",
-        BufferResourceDescriptor.from(
-            buffer_byte_size,
-            GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_DST,
-        ),
-    );
-
-    // ── Pass 2: dispatch the brute-force update ────────────────────
-
-    const update_data = {};
-
-    function update_execute(data, resources, context) {
-        shader_nodes_update_transform_hierarchy_naive.dispatchLinear({
-            encoder: context.encoder,
-            element_count: node_count,
-            bindings: {
-                input: resources.get(data.input),
-                scene_database: resources.get(data.scene_database),
-            },
-        });
-    }
-
-    const update_pass = graph.add(
-        "scene-graph naive / propagate",
-        update_data,
-        update_execute,
-    );
-    update_data.input = update_pass.read(build_data.buffer);
-    update_data.scene_database = update_pass.write(
-        update_pass.read(gr_scene_database)
-    );
-
-    return {
-        scene_database: update_data.scene_database,
-    };
-}
+import { assert } from "../../../../core/assert.js";
+import { round_up } from "../../../../core/math/round_up.js";
+import { BufferResourceDescriptor } from "../../../device/graph/BufferResourceDescriptor.js";
+import { u32 } from "../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
+import { graph_import_buffer } from "../../shader/graph/graph_import_buffer.js";
+import {
+    shader_nodes_update_transform_hierarchy_naive
+} from "./shader_nodes_update_transform_hierarchy_naive.js";
+
+/**
+ * High-level wrapper for the brute-force transform-hierarchy update.
+ *
+ * Drop-in alternative to {@link graph_scene_update_transform_hierarchy}
+ * that drives the simple "every thread walks its own parent chain"
+ * shader instead of the CSDLDF lookback variant. Same input shape
+ * (full `[0, node_count)` sweep), same output (writes `node.global`),
+ * same return contract — swap the import in the caller and nothing
+ * else changes.
+ *
+ * Useful as a known-correct reference: when the CSDLDF variant
+ * misbehaves, run the naive one in its place and see if the symptom
+ * persists. If it does, the bug is upstream of the propagation
+ * (apply pass, build, scene_database upload). If it doesn't, the
+ * bug is in CSDLDF's lookback / fallback / spine logic.
+ *
+ * @param {object}              args
+ * @param {FrameGraph}          args.graph
+ * @param {GPUSceneContext}     args.scene
+ * @param {number}             [args.scene_database] optional graph
+ *      resource handle to chain off if the database was already
+ *      written by an earlier pass this frame. Omit for a standalone
+ *      import.
+ *
+ * @returns {{ scene_database: number }}
+ */
+export function graph_scene_update_transform_hierarchy_naive({
+                                                                 graph,
+                                                                 scene,
+                                                                 scene_database,
+                                                             }) {
+    assert.defined(graph, 'graph');
+    assert.defined(scene, 'scene');
+    assert.equal(scene.isGPUSceneContext, true, 'scene must be a GPUSceneContext');
+
+    // Live rows, which is not the same as the highest row in use: removal frees a row and leaves a
+    // hole, so the ids are taken from the table's occupancy below rather than counted up.
+    const transforms_table = scene.scene_database.get('transforms');
+    const node_count = transforms_table.count;
+
+    const gr_scene_database = scene_database !== undefined
+        ? scene_database
+        : graph_import_buffer(graph, scene.scene_database_buffer, "scene_database");
+
+    if (node_count === 0) {
+        return { scene_database: gr_scene_database };
+    }
+
+    // ── Pass 1: assemble the input buffer ───────────────────────────
+    // Same layout as the CSDLDF wrapper: u32 count + 12 bytes of
+    // alignment padding + `array<u32>` of node ids.
+
+    const HEADER_BYTES = 16;
+    const HEADER_U32S = HEADER_BYTES / u32.size;
+    const buffer_byte_size = round_up(HEADER_BYTES + node_count * u32.size, 16);
+
+    const build_data = {};
+
+    function build_execute(data, resources, context) {
+        const buffer = resources.get(data.buffer);
+        const encoder = context.encoder;
+
+        const flat = new Uint32Array(HEADER_U32S + node_count);
+        flat[0] = transforms_table.write_occupied_element_ids(flat, HEADER_U32S);
+
+        encoder.writeBuffer(
+            buffer, 0,
+            flat.buffer, flat.byteOffset,
+            flat.byteLength,
+        );
+    }
+
+    const build_pass = graph.add(
+        "scene-graph naive / build node id list",
+        build_data,
+        build_execute,
+    );
+    build_data.buffer = build_pass.create(
+        "node id list (naive)",
+        BufferResourceDescriptor.from(
+            buffer_byte_size,
+            GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_DST,
+        ),
+    );
+
+    // ── Pass 2: dispatch the brute-force update ────────────────────
+
+    const update_data = {};
+
+    function update_execute(data, resources, context) {
+        shader_nodes_update_transform_hierarchy_naive.dispatchThreads({
+            encoder: context.encoder,
+            thread_count_x: node_count,
+            bindings: {
+                input: resources.get(data.input),
+                scene_database: resources.get(data.scene_database),
+            },
+        });
+    }
+
+    const update_pass = graph.add(
+        "scene-graph naive / propagate",
+        update_data,
+        update_execute,
+    );
+    update_data.input = update_pass.read(build_data.buffer);
+    update_data.scene_database = update_pass.write(
+        update_pass.read(gr_scene_database)
+    );
+
+    return {
+        scene_database: update_data.scene_database,
+    };
+}

package/src/shade/renderer/scene/hierarchy/shader_nodes_record_input_positions.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"shader_nodes_record_input_positions.d.ts","sourceRoot":"","sources":["../../../../../../src/shade/renderer/scene/hierarchy/shader_nodes_record_input_positions.js"],"names":[],"mappings":"AAwDA;;GAEG;AACH,kDAFU,aAAa,CAOpB;8BA5D2B,+BAA+B"}
+{"version":3,"file":"shader_nodes_record_input_positions.d.ts","sourceRoot":"","sources":["../../../../../../src/shade/renderer/scene/hierarchy/shader_nodes_record_input_positions.js"],"names":[],"mappings":"AAwDA;;GAEG;AACH,kDAFU,aAAa,CAMpB;8BA3D2B,+BAA+B"}

package/src/shade/renderer/scene/hierarchy/shader_nodes_record_input_positions.js

@@ -1,65 +1,64 @@
-import { u32 } from "../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
-import { WebGPUArray } from "../../shader/type/WebGPUArray.js";
-import { COLLECTION_U32_STRUCT_READ } from "../../gpu_primitive/COLLECTION_U32_STRUCT_READ.js";
-import { CodeChunk } from "../../shader/compiler/CodeChunk.js";
-import { ComputeShader } from "../../shader/ComputeShader.js";
-import { ShaderResourceSetDescriptor } from "../../shader/resource/ShaderResourceSetDescriptor.js";
-import { TRANSFORM_HIERARCHY_PARTITION_SIZE } from "./TRANSFORM_HIERARCHY_PARTITION_SIZE.js";
-
-/**
- * Setup pass for the CSDLDF-style transform-hierarchy update — fills the
- * `node_to_tile` lookup table that the update shader uses to ask "is this
- * parent in the input, and if so where?" in O(1).
- *
- * Each input position `i` writes its node id's slot:
- *
- *   node_to_tile[input.elements[i]] = i + 1
- *
- * The +1 lets us treat 0 as a sentinel for "not in input" — which is how
- * `BufferResourceDescriptor.empty` leaves the buffer between frames, so
- * we don't have to clear it ourselves with a non-zero pattern.
- *
- * The lookup is *position*-based, not tile-based: the update shader needs
- * the position to index `published_globals` (per-input-position atomic
- * mat4 buffer); the tile is derived as `position / PARTITION_SIZE` for
- * the spine-flag check. Encoding position covers both needs in one slot.
- *
- * The buffer is sized to cover every node id the input might reference
- * (i.e. the transforms-table's element capacity). Slots for nodes not in
- * the input keep their cleared 0 value, signalling "look me up directly
- * from the database".
- */
-const resources = new ShaderResourceSetDescriptor();
-resources.createGroup()
-    .addStorageBuffer("input", COLLECTION_U32_STRUCT_READ)
-    .addStorageBuffer("node_to_tile", WebGPUArray.from(u32), true);
-
-const body = CodeChunk.from(
-    //language=WGSL
-    `
-@compute @workgroup_size(${TRANSFORM_HIERARCHY_PARTITION_SIZE})
-fn main(@builtin(global_invocation_id) gid: vec3<u32>) {
-    let pos = gid.x;
-    if(pos >= input.count){
-        return;
-    }
-
-    let node_id = input.elements[pos];
-
-    // Encode position + 1; the 0 sentinel reserved for "not in input"
-    // dovetails with the buffer's zero-initialized state. The update
-    // shader recovers the tile as (position / PARTITION_SIZE) when it
-    // needs the spine-flag index.
-    node_to_tile[node_id] = pos + 1u;
-}
-`, []);
-
-/**
- * @type {ComputeShader}
- */
-export const shader_nodes_record_input_positions = ComputeShader.from({
-    label: "SceneGraph/RecordInputPositions",
-    body,
-    resources,
-    group_size: [TRANSFORM_HIERARCHY_PARTITION_SIZE, 1, 1],
-});
+import { u32 } from "../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
+import { WebGPUArray } from "../../shader/type/WebGPUArray.js";
+import { COLLECTION_U32_STRUCT_READ } from "../../gpu_primitive/COLLECTION_U32_STRUCT_READ.js";
+import { CodeChunk } from "../../shader/compiler/CodeChunk.js";
+import { ComputeShader } from "../../shader/ComputeShader.js";
+import { ShaderResourceSetDescriptor } from "../../shader/resource/ShaderResourceSetDescriptor.js";
+import { TRANSFORM_HIERARCHY_PARTITION_SIZE } from "./TRANSFORM_HIERARCHY_PARTITION_SIZE.js";
+
+/**
+ * Setup pass for the CSDLDF-style transform-hierarchy update — fills the
+ * `node_to_tile` lookup table that the update shader uses to ask "is this
+ * parent in the input, and if so where?" in O(1).
+ *
+ * Each input position `i` writes its node id's slot:
+ *
+ *   node_to_tile[input.elements[i]] = i + 1
+ *
+ * The +1 lets us treat 0 as a sentinel for "not in input" — which is how
+ * `BufferResourceDescriptor.empty` leaves the buffer between frames, so
+ * we don't have to clear it ourselves with a non-zero pattern.
+ *
+ * The lookup is *position*-based, not tile-based: the update shader needs
+ * the position to index `published_globals` (per-input-position atomic
+ * mat4 buffer); the tile is derived as `position / PARTITION_SIZE` for
+ * the spine-flag check. Encoding position covers both needs in one slot.
+ *
+ * The buffer is sized to cover every node id the input might reference
+ * (i.e. the transforms-table's element capacity). Slots for nodes not in
+ * the input keep their cleared 0 value, signalling "look me up directly
+ * from the database".
+ */
+const resources = new ShaderResourceSetDescriptor();
+resources.createGroup()
+    .addStorageBuffer("input", COLLECTION_U32_STRUCT_READ)
+    .addStorageBuffer("node_to_tile", WebGPUArray.from(u32), true);
+
+const body = CodeChunk.from(
+    //language=WGSL
+    `
+@compute @workgroup_size(${TRANSFORM_HIERARCHY_PARTITION_SIZE})
+fn main(@builtin(global_invocation_id) gid: vec3<u32>) {
+    let pos = gid.x;
+    if(pos >= input.count){
+        return;
+    }
+
+    let node_id = input.elements[pos];
+
+    // Encode position + 1; the 0 sentinel reserved for "not in input"
+    // dovetails with the buffer's zero-initialized state. The update
+    // shader recovers the tile as (position / PARTITION_SIZE) when it
+    // needs the spine-flag index.
+    node_to_tile[node_id] = pos + 1u;
+}
+`, []);
+
+/**
+ * @type {ComputeShader}
+ */
+export const shader_nodes_record_input_positions = ComputeShader.from({
+    label: "SceneGraph/RecordInputPositions",
+    body,
+    resources,
+});

package/src/shade/renderer/scene/hierarchy/shader_nodes_update_transform_hierarchy.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"shader_nodes_update_transform_hierarchy.d.ts","sourceRoot":"","sources":["../../../../../../src/shade/renderer/scene/hierarchy/shader_nodes_update_transform_hierarchy.js"],"names":[],"mappings":"AA2WA;;;GAGG;AACH,sDAFU,aAAa,CAOpB;8BA7W2B,+BAA+B"}
+{"version":3,"file":"shader_nodes_update_transform_hierarchy.d.ts","sourceRoot":"","sources":["../../../../../../src/shade/renderer/scene/hierarchy/shader_nodes_update_transform_hierarchy.js"],"names":[],"mappings":"AA2WA;;;GAGG;AACH,sDAFU,aAAa,CAMpB;8BA5W2B,+BAA+B"}