@woosh/meep-engine 3.11.2 → 3.12.0

package/src/shade/renderer/rasterize/compute/graph_mesh_sphere_cull.js

@@ -1,161 +1,160 @@
-import { BufferResourceDescriptor } from "../../../device/graph/BufferResourceDescriptor.js";
-import { u32, vec4f } from "../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
-import { WebGPUArray } from "../../shader/type/WebGPUArray.js";
-import { COLLECTION_U32_STRUCT_WRITE } from "../../gpu_primitive/COLLECTION_U32_STRUCT_WRITE.js";
-import { chunk_scene_database_access, MESHES_TABLE } from "../../scene/chunk_scene_database_access.js";
-import {
-    chunk_sphere_intersects_sphere
-} from "../../shader/chunk/geometry/sphere/chunk_sphere_intersects_sphere.js";
-import { CodeChunk } from "../../shader/compiler/CodeChunk.js";
-import { COMPUTE_SHADER_DEFAULT_GROUP_SIZE } from "../../shader/COMPUTE_SHADER_DEFAULT_GROUP_SIZE.js";
-import { ComputeShader } from "../../shader/ComputeShader.js";
-import { ShaderResourceSetDescriptor } from "../../shader/resource/ShaderResourceSetDescriptor.js";
-import { RasterizationCollectionType } from "../expand/RasterizationCollectionType.js";
-
-const GROUP_SIZE = COMPUTE_SHADER_DEFAULT_GROUP_SIZE;
-
-const PG_PREFIX = MESHES_TABLE.page_iterator_symbol_prefix(GROUP_SIZE);
-
-const resources = new ShaderResourceSetDescriptor();
-
-resources.createGroup()
-    .addUniform("sphere", vec4f)
-    .addStorageBuffer("scene_database", WebGPUArray.from(u32))
-
-resources.createGroup()
-    .addStorageBuffer("output", COLLECTION_U32_STRUCT_WRITE, true)
-;
-
-// Per-page dispatch — see graph_mesh_frustum_cull for the iteration
-// shape. Differs only in the cull predicate (sphere ∩ sphere).
-const body = CodeChunk.from(
-    //language=WGSL
-    `
-var<workgroup> wg_visible_count: atomic<u32>;
-var<workgroup> wg_global_offset: u32;
-
-@compute @workgroup_size(${GROUP_SIZE})
-fn main(
-    @builtin(workgroup_id) wg_id: vec3<u32>,
-    @builtin(local_invocation_index) local_id: u32,
-){
-    if !${PG_PREFIX}_setup(&scene_database, wg_id.x, local_id) {
-        return;
-    }
-
-    let slot_in_page = ${PG_PREFIX}_slot_in_page(local_id);
-    var local_offset = ~0u;
-
-    if slot_in_page < ${PG_PREFIX}_ELEMENTS_PER_PAGE && ${PG_PREFIX}_is_occupied(slot_in_page) {
-        let mesh = ${PG_PREFIX}_read(&scene_database, slot_in_page);
-
-        if sphere_intersects_sphere(mesh.bounding_sphere, sphere) {
-            local_offset = atomicAdd(&wg_visible_count, 1u);
-        }
-    }
-
-    workgroupBarrier();
-
-    if local_id == 0u {
-        let total = atomicLoad(&wg_visible_count);
-        if total > 0u {
-            wg_global_offset = atomicAdd(&output.count, total);
-        }
-    }
-
-    workgroupBarrier();
-
-    if local_offset == ~0u { return; }
-
-    let mesh_index = ${PG_PREFIX}_slot_to_index(slot_in_page);
-    let output_index = wg_global_offset + local_offset;
-    let output_size = arrayLength(&output.elements);
-
-    if output_index < output_size {
-        output.elements[output_index] = mesh_index;
-    }
-}
-    `, [
-        chunk_sphere_intersects_sphere,
-        chunk_scene_database_access,
-        MESHES_TABLE.chunk_iterate(GROUP_SIZE),
-    ]
-);
-
-const shader = ComputeShader.from({
-    label: 'mesh sphere cull',
-    body,
-    resources,
-    group_size: [GROUP_SIZE],
-})
-
-/**
- *
- * @param {FrameGraph} graph
- * @param {number[]} sphere
- * @param {GPUSceneContext} scene
- * @param {GPUCollectionLimits} limits
- * @returns {number} resource ID
- */
-export function graph_mesh_sphere_cull({
-                                           graph,
-                                           sphere,
-                                           scene,
-                                           limits,
-                                       }) {
-
-
-    /**
-     *
-     * @param data
-     * @param {FramePassResources} resources
-     * @param {GraphicsExecutionContext} context
-     */
-    function execute(data, resources, context) {
-        const sphere_buffer = resources.get(data.sphere);
-        const output = resources.get(data.output);
-
-        const scene_database = scene.scene_database_buffer;
-
-        const group_count = scene.scene_database.get('meshes').dispatch_group_count(GROUP_SIZE);
-
-        if (group_count === 0) {
-            return;
-        }
-
-        context.encoder.writeValueBuffer(sphere_buffer, 0, vec4f, sphere);
-
-        shader.dispatch({
-            encoder: context.encoder,
-            group_count_x: group_count,
-            bindings: {
-                sphere: sphere_buffer,
-                output,
-                scene_database,
-            }
-        });
-    }
-
-    const pass_data = {};
-
-    const pass = graph.add('mesh sphere cull', pass_data, execute);
-
-    pass_data.sphere = pass.create(
-        "sphere",
-        BufferResourceDescriptor.from(
-            vec4f.aligned_size,
-            GPUBufferUsage.UNIFORM | GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST
-        )
-    );
-    pass_data.output = pass.create(
-        "filtered",
-        BufferResourceDescriptor.from(
-            limits.compute_buffer_size(RasterizationCollectionType.Meshes),
-            GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_SRC,
-            0, 16
-        )
-    );
-
-    return pass_data.output;
-
-}
+import { BufferResourceDescriptor } from "../../../device/graph/BufferResourceDescriptor.js";
+import { u32, vec4f } from "../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
+import { WebGPUArray } from "../../shader/type/WebGPUArray.js";
+import { COLLECTION_U32_STRUCT_WRITE } from "../../gpu_primitive/COLLECTION_U32_STRUCT_WRITE.js";
+import { chunk_scene_database_access, MESHES_TABLE } from "../../scene/chunk_scene_database_access.js";
+import {
+    chunk_sphere_intersects_sphere
+} from "../../shader/chunk/geometry/sphere/chunk_sphere_intersects_sphere.js";
+import { CodeChunk } from "../../shader/compiler/CodeChunk.js";
+import { COMPUTE_SHADER_DEFAULT_GROUP_SIZE } from "../../shader/COMPUTE_SHADER_DEFAULT_GROUP_SIZE.js";
+import { ComputeShader } from "../../shader/ComputeShader.js";
+import { ShaderResourceSetDescriptor } from "../../shader/resource/ShaderResourceSetDescriptor.js";
+import { RasterizationCollectionType } from "../expand/RasterizationCollectionType.js";
+
+const GROUP_SIZE = COMPUTE_SHADER_DEFAULT_GROUP_SIZE;
+
+const PG_PREFIX = MESHES_TABLE.page_iterator_symbol_prefix(GROUP_SIZE);
+
+const resources = new ShaderResourceSetDescriptor();
+
+resources.createGroup()
+    .addUniform("sphere", vec4f)
+    .addStorageBuffer("scene_database", WebGPUArray.from(u32))
+
+resources.createGroup()
+    .addStorageBuffer("output", COLLECTION_U32_STRUCT_WRITE, true)
+;
+
+// Per-page dispatch — see graph_mesh_frustum_cull for the iteration
+// shape. Differs only in the cull predicate (sphere ∩ sphere).
+const body = CodeChunk.from(
+    //language=WGSL
+    `
+var<workgroup> wg_visible_count: atomic<u32>;
+var<workgroup> wg_global_offset: u32;
+
+@compute @workgroup_size(${GROUP_SIZE})
+fn main(
+    @builtin(workgroup_id) wg_id: vec3<u32>,
+    @builtin(local_invocation_index) local_id: u32,
+){
+    if !${PG_PREFIX}_setup(&scene_database, wg_id.x, local_id) {
+        return;
+    }
+
+    let slot_in_page = ${PG_PREFIX}_slot_in_page(local_id);
+    var local_offset = ~0u;
+
+    if slot_in_page < ${PG_PREFIX}_ELEMENTS_PER_PAGE && ${PG_PREFIX}_is_occupied(slot_in_page) {
+        let mesh = ${PG_PREFIX}_read(&scene_database, slot_in_page);
+
+        if sphere_intersects_sphere(mesh.bounding_sphere, sphere) {
+            local_offset = atomicAdd(&wg_visible_count, 1u);
+        }
+    }
+
+    workgroupBarrier();
+
+    if local_id == 0u {
+        let total = atomicLoad(&wg_visible_count);
+        if total > 0u {
+            wg_global_offset = atomicAdd(&output.count, total);
+        }
+    }
+
+    workgroupBarrier();
+
+    if local_offset == ~0u { return; }
+
+    let mesh_index = ${PG_PREFIX}_slot_to_index(slot_in_page);
+    let output_index = wg_global_offset + local_offset;
+    let output_size = arrayLength(&output.elements);
+
+    if output_index < output_size {
+        output.elements[output_index] = mesh_index;
+    }
+}
+    `, [
+        chunk_sphere_intersects_sphere,
+        chunk_scene_database_access,
+        MESHES_TABLE.chunk_iterate(GROUP_SIZE),
+    ]
+);
+
+const shader = ComputeShader.from({
+    label: 'mesh sphere cull',
+    body,
+    resources,
+})
+
+/**
+ *
+ * @param {FrameGraph} graph
+ * @param {number[]} sphere
+ * @param {GPUSceneContext} scene
+ * @param {GPUCollectionLimits} limits
+ * @returns {number} resource ID
+ */
+export function graph_mesh_sphere_cull({
+                                           graph,
+                                           sphere,
+                                           scene,
+                                           limits,
+                                       }) {
+
+
+    /**
+     *
+     * @param data
+     * @param {FramePassResources} resources
+     * @param {GraphicsExecutionContext} context
+     */
+    function execute(data, resources, context) {
+        const sphere_buffer = resources.get(data.sphere);
+        const output = resources.get(data.output);
+
+        const scene_database = scene.scene_database_buffer;
+
+        const group_count = scene.scene_database.get('meshes').dispatch_group_count(GROUP_SIZE);
+
+        if (group_count === 0) {
+            return;
+        }
+
+        context.encoder.writeValueBuffer(sphere_buffer, 0, vec4f, sphere);
+
+        shader.dispatch({
+            encoder: context.encoder,
+            group_count_x: group_count,
+            bindings: {
+                sphere: sphere_buffer,
+                output,
+                scene_database,
+            }
+        });
+    }
+
+    const pass_data = {};
+
+    const pass = graph.add('mesh sphere cull', pass_data, execute);
+
+    pass_data.sphere = pass.create(
+        "sphere",
+        BufferResourceDescriptor.from(
+            vec4f.aligned_size,
+            GPUBufferUsage.UNIFORM | GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST
+        )
+    );
+    pass_data.output = pass.create(
+        "filtered",
+        BufferResourceDescriptor.from(
+            limits.compute_buffer_size(RasterizationCollectionType.Meshes),
+            GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_SRC,
+            0, 16
+        )
+    );
+
+    return pass_data.output;
+
+}

package/src/shade/renderer/rasterize/cull/hzb/shader_hzb_mesh_filter_2way.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"shader_hzb_mesh_filter_2way.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/rasterize/cull/hzb/shader_hzb_mesh_filter_2way.js"],"names":[],"mappings":"AAyGA,wDAKG;8BA7F2B,kCAAkC"}
+{"version":3,"file":"shader_hzb_mesh_filter_2way.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/rasterize/cull/hzb/shader_hzb_mesh_filter_2way.js"],"names":[],"mappings":"AAyGA,wDAIG;8BA5F2B,kCAAkC"}

package/src/shade/renderer/rasterize/cull/hzb/shader_hzb_mesh_filter_2way.js

@@ -1,111 +1,110 @@
-import { u32 } from "../../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
-import { WebGPUArray } from "../../../shader/type/WebGPUArray.js";
-import { CAMERA_UNIFORM_STRUCT } from "../../../camera/CAMERA_UNIFORM_STRUCT.js";
-import { COLLECTION_U32_STRUCT_WRITE } from "../../../gpu_primitive/COLLECTION_U32_STRUCT_WRITE.js";
-import {
-    RASTERIZATION_BUCKET_SORT_OUTPUT_STRUCT_READ
-} from "../../expand/bucket/RASTERIZATION_BUCKET_SORT_OUTPUT_STRUCT_READ.js";
-import { chunk_scene_database_access } from "../../../scene/chunk_scene_database_access.js";
-import { U32_CONTAINER_STRUCT } from "../../../shader/type/U32_CONTAINER_STRUCT.js";
-import {
-    chunk_query_depth_from_screen_space_bb
-} from "../../../shader/chunk/depth/chunk_query_depth_from_screen_space_bb.js";
-import { AABB3_STRUCT } from "../../../shader/chunk/geometry/aabb3/AABB3_STRUCT.js";
-import { chunk_aabb3_project_perspective } from "../../../shader/chunk/geometry/aabb3/chunk_aabb3_project_perspective.js";
-import { chunk_array_to_aabb3 } from "../../../shader/chunk/geometry/aabb3/chunk_array_to_aabb3.js";
-import { CodeChunk } from "../../../shader/compiler/CodeChunk.js";
-import { COMPUTE_SHADER_DEFAULT_GROUP_SIZE } from "../../../shader/COMPUTE_SHADER_DEFAULT_GROUP_SIZE.js";
-import { ComputeShader } from "../../../shader/ComputeShader.js";
-import { ShaderResourceSetDescriptor } from "../../../shader/resource/ShaderResourceSetDescriptor.js";
-
-
-const resources = new ShaderResourceSetDescriptor();
-resources.createGroup()
-    .addUniform("bucket_index", U32_CONTAINER_STRUCT)
-    .addStorageBuffer("bucket_data", RASTERIZATION_BUCKET_SORT_OUTPUT_STRUCT_READ)
-
-resources.createGroup()
-    .addUniform("camera_previous", CAMERA_UNIFORM_STRUCT)
-    .addTexture("texture_hzb")
-
-resources.createGroup()
-    .addStorageBuffer("scene_database", WebGPUArray.from(u32))
-
-
-resources.createGroup()
-    .addStorageBuffer("output_positive", COLLECTION_U32_STRUCT_WRITE, true)
-    .addStorageBuffer("output_maybe", COLLECTION_U32_STRUCT_WRITE, true)
-
-
-const body = CodeChunk.from(
-// language=WGSL
-    `
-@compute @workgroup_size(${COMPUTE_SHADER_DEFAULT_GROUP_SIZE})
-fn main(@builtin(global_invocation_id) global_id : vec3<u32>){
-
-    let index = global_id.x;
-    
-    let bucket_id = bucket_index.value;
-    
-    let bucket_start = bucket_data.headers[bucket_id].offset; 
-    let bucket_size = bucket_data.headers[bucket_id].count;
-    
-    if(index >= bucket_size){
-        return;
-    }
-    
-    let local_index = bucket_start + index;
-    
-    if(local_index >= arrayLength(&bucket_data.elements)){
-        // overflow
-        return;
-    }
-    
-    let mesh_index = bucket_data.elements[local_index];
-
-    let mesh = scene_read_mesh(&scene_database, mesh_index);
-
-    let mesh_bounds = array_to_aabb3(mesh.bounding_box);
-    
-    var previous_view_bounds : ${AABB3_STRUCT.wgsl_ref};
-
-    let valid_bounds = aabb3_project_perspective(&previous_view_bounds, mesh_bounds, camera_previous.view_projection_matrix);
-
-    if(
-        !valid_bounds || query_depth_from_screen_space_bb(previous_view_bounds, texture_hzb) >= 0.0
-    ){
-
-        let write_offset = atomicAdd(&output_positive.count, 1u);
-
-        if(write_offset < arrayLength(&output_positive.elements)){
-            output_positive.elements[write_offset] = mesh_index;
-        }
-        
-    } else {
-
-        let write_offset = atomicAdd(&output_maybe.count, 1u);
-        
-        if(write_offset < arrayLength(&output_maybe.elements)){
-            output_maybe.elements[write_offset] = mesh_index;
-        }
-
-    }
-}`,
-    [
-        AABB3_STRUCT.declaration_chunk,
-
-        chunk_aabb3_project_perspective,
-        chunk_query_depth_from_screen_space_bb,
-
-        chunk_array_to_aabb3,
-
-        chunk_scene_database_access,
-    ]);
-
-
-export const shader_hzb_mesh_filter_2way = ComputeShader.from({
-    label: 'Mesh cull',
-    resources,
-    body,
-    group_size: [COMPUTE_SHADER_DEFAULT_GROUP_SIZE]
+import { u32 } from "../../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
+import { WebGPUArray } from "../../../shader/type/WebGPUArray.js";
+import { CAMERA_UNIFORM_STRUCT } from "../../../camera/CAMERA_UNIFORM_STRUCT.js";
+import { COLLECTION_U32_STRUCT_WRITE } from "../../../gpu_primitive/COLLECTION_U32_STRUCT_WRITE.js";
+import {
+    RASTERIZATION_BUCKET_SORT_OUTPUT_STRUCT_READ
+} from "../../expand/bucket/RASTERIZATION_BUCKET_SORT_OUTPUT_STRUCT_READ.js";
+import { chunk_scene_database_access } from "../../../scene/chunk_scene_database_access.js";
+import { U32_CONTAINER_STRUCT } from "../../../shader/type/U32_CONTAINER_STRUCT.js";
+import {
+    chunk_query_depth_from_screen_space_bb
+} from "../../../shader/chunk/depth/chunk_query_depth_from_screen_space_bb.js";
+import { AABB3_STRUCT } from "../../../shader/chunk/geometry/aabb3/AABB3_STRUCT.js";
+import { chunk_aabb3_project_perspective } from "../../../shader/chunk/geometry/aabb3/chunk_aabb3_project_perspective.js";
+import { chunk_array_to_aabb3 } from "../../../shader/chunk/geometry/aabb3/chunk_array_to_aabb3.js";
+import { CodeChunk } from "../../../shader/compiler/CodeChunk.js";
+import { COMPUTE_SHADER_DEFAULT_GROUP_SIZE } from "../../../shader/COMPUTE_SHADER_DEFAULT_GROUP_SIZE.js";
+import { ComputeShader } from "../../../shader/ComputeShader.js";
+import { ShaderResourceSetDescriptor } from "../../../shader/resource/ShaderResourceSetDescriptor.js";
+
+
+const resources = new ShaderResourceSetDescriptor();
+resources.createGroup()
+    .addUniform("bucket_index", U32_CONTAINER_STRUCT)
+    .addStorageBuffer("bucket_data", RASTERIZATION_BUCKET_SORT_OUTPUT_STRUCT_READ)
+
+resources.createGroup()
+    .addUniform("camera_previous", CAMERA_UNIFORM_STRUCT)
+    .addTexture("texture_hzb")
+
+resources.createGroup()
+    .addStorageBuffer("scene_database", WebGPUArray.from(u32))
+
+
+resources.createGroup()
+    .addStorageBuffer("output_positive", COLLECTION_U32_STRUCT_WRITE, true)
+    .addStorageBuffer("output_maybe", COLLECTION_U32_STRUCT_WRITE, true)
+
+
+const body = CodeChunk.from(
+// language=WGSL
+    `
+@compute @workgroup_size(${COMPUTE_SHADER_DEFAULT_GROUP_SIZE})
+fn main(@builtin(global_invocation_id) global_id : vec3<u32>){
+
+    let index = global_id.x;
+    
+    let bucket_id = bucket_index.value;
+    
+    let bucket_start = bucket_data.headers[bucket_id].offset; 
+    let bucket_size = bucket_data.headers[bucket_id].count;
+    
+    if(index >= bucket_size){
+        return;
+    }
+    
+    let local_index = bucket_start + index;
+    
+    if(local_index >= arrayLength(&bucket_data.elements)){
+        // overflow
+        return;
+    }
+    
+    let mesh_index = bucket_data.elements[local_index];
+
+    let mesh = scene_read_mesh(&scene_database, mesh_index);
+
+    let mesh_bounds = array_to_aabb3(mesh.bounding_box);
+    
+    var previous_view_bounds : ${AABB3_STRUCT.wgsl_ref};
+
+    let valid_bounds = aabb3_project_perspective(&previous_view_bounds, mesh_bounds, camera_previous.view_projection_matrix);
+
+    if(
+        !valid_bounds || query_depth_from_screen_space_bb(previous_view_bounds, texture_hzb) >= 0.0
+    ){
+
+        let write_offset = atomicAdd(&output_positive.count, 1u);
+
+        if(write_offset < arrayLength(&output_positive.elements)){
+            output_positive.elements[write_offset] = mesh_index;
+        }
+        
+    } else {
+
+        let write_offset = atomicAdd(&output_maybe.count, 1u);
+        
+        if(write_offset < arrayLength(&output_maybe.elements)){
+            output_maybe.elements[write_offset] = mesh_index;
+        }
+
+    }
+}`,
+    [
+        AABB3_STRUCT.declaration_chunk,
+
+        chunk_aabb3_project_perspective,
+        chunk_query_depth_from_screen_space_bb,
+
+        chunk_array_to_aabb3,
+
+        chunk_scene_database_access,
+    ]);
+
+
+export const shader_hzb_mesh_filter_2way = ComputeShader.from({
+    label: 'Mesh cull',
+    resources,
+    body,
 });

package/src/shade/renderer/rasterize/cull/hzb/shader_hzb_meshlet_filter_1way_full.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"shader_hzb_meshlet_filter_1way_full.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/rasterize/cull/hzb/shader_hzb_meshlet_filter_1way_full.js"],"names":[],"mappings":"AA2GA;;;GAGG;AACH,kDAFU,aAAa,CAOpB;8BAlG2B,kCAAkC"}
+{"version":3,"file":"shader_hzb_meshlet_filter_1way_full.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/rasterize/cull/hzb/shader_hzb_meshlet_filter_1way_full.js"],"names":[],"mappings":"AA2GA;;;GAGG;AACH,kDAFU,aAAa,CAMpB;8BAjG2B,kCAAkC"}