@woosh/meep-engine 3.47.0 → 3.49.0

package/src/shade/renderer/rasterize/TemplatePassDescriptor.js

@@ -1,10 +1,12 @@
 import { assert } from "../../../core/assert.js";
 import { PrimitiveState } from "../../descriptor/pipeline/render/PrimitiveState.js";
 import { rp_rewrite_for_primitive_state } from "../../device/pipeline/rp_rewrite_for_primitive_state.js";
+import { ShaderSwitchSet } from "../shader/compiler/ShaderSwitchSet.js";
 import { RenderPassDescriptor } from "../shader/pass/RenderPassDescriptor.js";
 
 /**
  * @typedef {import("../../descriptor/pipeline/render/RenderPipelineDescriptor.js").RenderPipelineDescriptor} RenderPipelineDescriptor
+ * @typedef {import("../../descriptor/pipeline/PipelineLayoutDescriptor.js").PipelineLayoutDescriptor} PipelineLayoutDescriptor
  * @typedef {import("../../device/pipeline/RenderPipelineManager.js").RenderPipelineManager} RenderPipelineManager
  * @typedef {import("../material/template/ShadeMaterialTemplate.js").ShadeMaterialTemplate} ShadeMaterialTemplate
  */
@@ -20,13 +22,42 @@ import { RenderPassDescriptor } from "../shader/pass/RenderPassDescriptor.js";
  * The pass asks for a pipeline only when the template changes between consecutive materials, and
  * the answer is held per device, per template and per cull mode, so a pass never clones or hashes a
  * pipeline descriptor to find the one it already has.
+ *
+ * A pass whose shaders depend on switches has a {@link variant} per {@link ShaderSwitchSet}: the same
+ * pass, building each template's pipeline for that set's values.
  */
 export class TemplatePassDescriptor extends RenderPassDescriptor {
     /**
-     * @type {function(ShadeMaterialTemplate): RenderPipelineDescriptor}
+     * @type {function(ShadeMaterialTemplate, ShaderSwitchSet): RenderPipelineDescriptor}
      */
     #build;
 
+    /**
+     * The switch values this pass's pipelines are built for.
+     * @type {ShaderSwitchSet}
+     */
+    #switches = ShaderSwitchSet.EMPTY;
+
+    /**
+     * @returns {ShaderSwitchSet}
+     */
+    get switches() {
+        return this.#switches;
+    }
+
+    /**
+     * The pass this one is a variant of, or itself. Holds the variants and the pipeline set on
+     * {@link pipeline} by the module that made it.
+     * @type {TemplatePassDescriptor}
+     */
+    #origin = this;
+
+    /**
+     * Held by the {@link #origin} only.
+     * @type {Map<ShaderSwitchSet, TemplatePassDescriptor>}
+     */
+    #variants = new Map();
+
     /**
      * @type {Map<ShadeMaterialTemplate, RenderPipelineDescriptor>}
      */
@@ -39,8 +70,8 @@ export class TemplatePassDescriptor extends RenderPassDescriptor {
 
     /**
      * @param {string} label names the render pass, which has no one pipeline to take a name from
-     * @param {function(ShadeMaterialTemplate): RenderPipelineDescriptor} build a template's pipeline,
-     *        at the pass's default primitive state
+     * @param {function(ShadeMaterialTemplate, ShaderSwitchSet): RenderPipelineDescriptor} build a
+     *        template's pipeline, at the pass's default primitive state, for the given switch values
      */
     constructor(label, build) {
         super();
@@ -52,6 +83,50 @@ export class TemplatePassDescriptor extends RenderPassDescriptor {
         this.#build = build;
     }
 
+    /**
+     * This pass with its pipelines built for `set`: the same label, attachments and templates. The
+     * set with every switch at its default gives the pass itself. One variant per set; a frame asking
+     * again with the same set allocates nothing.
+     *
+     * @param {ShaderSwitchSet} set
+     * @returns {TemplatePassDescriptor}
+     */
+    variant(set) {
+        const origin = this.#origin;
+
+        if (set === ShaderSwitchSet.EMPTY) {
+            return origin;
+        }
+
+        let r = origin.#variants.get(set);
+
+        if (r === undefined) {
+            r = new TemplatePassDescriptor(origin.label, origin.#build);
+
+            r.#origin = origin;
+            r.#switches = set;
+            r.resources = origin.resources;
+            r.colorAttachments = origin.colorAttachments;
+            r.depthStencilAttachment = origin.depthStencilAttachment;
+
+            origin.#variants.set(set, r);
+        }
+
+        return r;
+    }
+
+    /**
+     * The layout of the pipeline the making module set on {@link pipeline} — by convention the
+     * standard template's — for passes that build their own bind groups for groups 1 and up, which
+     * every template's pipeline lays out alike. A switch never changes a layout, so a variant has its
+     * original's.
+     *
+     * @returns {PipelineLayoutDescriptor}
+     */
+    get pipeline_layout() {
+        return this.#origin.pipeline.layout;
+    }
+
     /**
      * The inherited single-pipeline helpers have no one pipeline to use here: the pass picks one per
      * template, through {@link obtain_pipeline}.
@@ -75,7 +150,7 @@ export class TemplatePassDescriptor extends RenderPassDescriptor {
         let descriptor = this.#descriptors.get(template);
 
         if (descriptor === undefined) {
-            descriptor = this.#build(template);
+            descriptor = this.#build(template, this.#switches);
 
             this.#descriptors.set(template, descriptor);
         }

package/src/shade/renderer/rasterize/bucket/graph_meshlets_rasterize_by_bucket.d.ts

@@ -1,3 +1,18 @@
+/**
+ * @typedef {import("../../../device/pipeline/PipelineEnquiry.js").PipelineEnquiry} PipelineEnquiry
+ * @typedef {import("../../shader/pass/RenderPassDescriptor.js").RenderPassDescriptor} RenderPassDescriptor
+ */
+/**
+ * Offer the pipelines {@link graph_meshlets_rasterize_by_bucket} draws `pass_descriptor` with — see
+ * {@link PipelineEnquiry}. Every bucket an opaque material can land in is offered, front-facing and
+ * double-sided triangles, whether or not one has landed there yet, and so is the sort that splits a
+ * collection between them when both are drawn.
+ *
+ * @param {PipelineEnquiry} enquiry
+ * @param {RenderPassDescriptor} pass_descriptor
+ * @param {Readonly<Record<number, GPUCullMode>>} cull_policy
+ */
+export function enquire_meshlets_rasterize_by_bucket_pipelines(enquiry: PipelineEnquiry, pass_descriptor: RenderPassDescriptor, cull_policy: Readonly<Record<number, GPUCullMode>>): void;
 /**
  * Draw one view's meshlets, of several opaque buckets at once, each bucket under its own pipeline
  * state.
@@ -42,4 +57,6 @@ export function graph_meshlets_rasterize_by_bucket({ graph, view, input_meshlets
     viewport?: number[];
     limits: GPUCollectionLimits;
 }): [number, number[]];
+export type PipelineEnquiry = import("../../../device/pipeline/PipelineEnquiry.js").PipelineEnquiry;
+export type RenderPassDescriptor = import("../../shader/pass/RenderPassDescriptor.js").RenderPassDescriptor;
 //# sourceMappingURL=graph_meshlets_rasterize_by_bucket.d.ts.map

package/src/shade/renderer/rasterize/bucket/graph_meshlets_rasterize_by_bucket.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"graph_meshlets_rasterize_by_bucket.d.ts","sourceRoot":"","sources":["../../../../../../src/shade/renderer/rasterize/bucket/graph_meshlets_rasterize_by_bucket.js"],"names":[],"mappings":"AAMA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH;IAd+B,KAAK;IACD,IAAI;IACZ,cAAc,EAA9B,MAAM;IAC0D,OAAO,EAAvE;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAC,EAAE;IAEtC,KAAK,EAArB,MAAM;IACY,aAAa,EAA/B,MAAM,EAAE;IACsB,eAAe;IAC5B,aAAa,EAA9B,OAAO;IACwC,WAAW,EAA1D,SAAS,OAAO,MAAM,cAAc,CAAC;IAClB,QAAQ,GAA3B,MAAM,EAAE;IACqB,MAAM;IACjC,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAmE9B"}
+{"version":3,"file":"graph_meshlets_rasterize_by_bucket.d.ts","sourceRoot":"","sources":["../../../../../../src/shade/renderer/rasterize/bucket/graph_meshlets_rasterize_by_bucket.js"],"names":[],"mappings":"AAaA;;;GAGG;AAEH;;;;;;;;;GASG;AACH,wEAJW,eAAe,mBACf,oBAAoB,eACpB,SAAS,OAAO,MAAM,cAAc,CAAC,QAS/C;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH;IAd+B,KAAK;IACD,IAAI;IACZ,cAAc,EAA9B,MAAM;IAC0D,OAAO,EAAvE;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAC,EAAE;IAEtC,KAAK,EAArB,MAAM;IACY,aAAa,EAA/B,MAAM,EAAE;IACsB,eAAe,EAA7C,oBAAoB;IACH,aAAa,EAA9B,OAAO;IACwC,WAAW,EAA1D,SAAS,OAAO,MAAM,cAAc,CAAC;IAClB,QAAQ,GAA3B,MAAM,EAAE;IACqB,MAAM;IACjC,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAmE9B;8BAnHY,OAAO,6CAA6C,EAAE,eAAe;mCACrE,OAAO,2CAA2C,EAAE,oBAAoB"}

package/src/shade/renderer/rasterize/bucket/graph_meshlets_rasterize_by_bucket.js

@@ -1,8 +1,39 @@
 import { assert } from "../../../../core/assert.js";
-import { graph_extract_meshlets_from_bucket } from "../expand/bucket/meshlet/graph_extract_meshlets_from_bucket.js";
-import { graph_sort_meshlets_by_bucket_id } from "../expand/bucket/meshlet/graph_sort_meshlets_by_bucket_id.js";
-import { graph_meshlets_rasterize } from "../expand/graph_meshlets_rasterize.js";
-import { construct_primitive_state } from "./construct_primitive_state.js";
+import { ShadeDrawMode } from "../../material/ShadeDrawMode.js";
+import {
+    enquire_extract_meshlets_from_bucket_pipelines,
+    graph_extract_meshlets_from_bucket
+} from "../expand/bucket/meshlet/graph_extract_meshlets_from_bucket.js";
+import {
+    enquire_sort_meshlets_by_bucket_id_pipelines,
+    graph_sort_meshlets_by_bucket_id
+} from "../expand/bucket/meshlet/graph_sort_meshlets_by_bucket_id.js";
+import { enquire_meshlets_rasterize_pipelines, graph_meshlets_rasterize } from "../expand/graph_meshlets_rasterize.js";
+import { construct_primitive_state, RASTERIZATION_BUCKET_SIDES } from "./construct_primitive_state.js";
+
+/**
+ * @typedef {import("../../../device/pipeline/PipelineEnquiry.js").PipelineEnquiry} PipelineEnquiry
+ * @typedef {import("../../shader/pass/RenderPassDescriptor.js").RenderPassDescriptor} RenderPassDescriptor
+ */
+
+/**
+ * Offer the pipelines {@link graph_meshlets_rasterize_by_bucket} draws `pass_descriptor` with — see
+ * {@link PipelineEnquiry}. Every bucket an opaque material can land in is offered, front-facing and
+ * double-sided triangles, whether or not one has landed there yet, and so is the sort that splits a
+ * collection between them when both are drawn.
+ *
+ * @param {PipelineEnquiry} enquiry
+ * @param {RenderPassDescriptor} pass_descriptor
+ * @param {Readonly<Record<number, GPUCullMode>>} cull_policy
+ */
+export function enquire_meshlets_rasterize_by_bucket_pipelines(enquiry, pass_descriptor, cull_policy) {
+    for (const side of RASTERIZATION_BUCKET_SIDES) {
+        enquire_meshlets_rasterize_pipelines(enquiry, pass_descriptor, construct_primitive_state(ShadeDrawMode.Triangles, side, cull_policy));
+    }
+
+    enquire_sort_meshlets_by_bucket_id_pipelines(enquiry);
+    enquire_extract_meshlets_from_bucket_pipelines(enquiry);
+}
 
 /**
  * Draw one view's meshlets, of several opaque buckets at once, each bucket under its own pipeline

package/src/shade/renderer/rasterize/compute/graph_mesh_frustum_cull.d.ts

@@ -1,3 +1,9 @@
+/**
+ * Offer the pipeline {@link graph_mesh_frustum_cull} dispatches — see {@link PipelineEnquiry}.
+ *
+ * @param {PipelineEnquiry} enquiry
+ */
+export function enquire_mesh_frustum_cull_pipelines(enquiry: PipelineEnquiry): void;
 /**
  *
  * @param {Object} options
@@ -13,4 +19,5 @@ export function graph_mesh_frustum_cull({ graph, camera, scene, limits, }: {
     scene: GPUSceneContext;
     limits: GPUCollectionLimits;
 }): number;
+export type PipelineEnquiry = import("../../../device/pipeline/PipelineEnquiry.js").PipelineEnquiry;
 //# sourceMappingURL=graph_mesh_frustum_cull.d.ts.map

package/src/shade/renderer/rasterize/compute/graph_mesh_frustum_cull.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"graph_mesh_frustum_cull.d.ts","sourceRoot":"","sources":["../../../../../../src/shade/renderer/rasterize/compute/graph_mesh_frustum_cull.js"],"names":[],"mappings":"AAwGA;;;;;;;;GAQG;AACH;IAN+B,KAAK;IACT,MAAM,EAAtB,MAAM;IACmB,KAAK;IACD,MAAM;IACjC,MAAM,CAyDlB"}
+{"version":3,"file":"graph_mesh_frustum_cull.d.ts","sourceRoot":"","sources":["../../../../../../src/shade/renderer/rasterize/compute/graph_mesh_frustum_cull.js"],"names":[],"mappings":"AA4GA;;;;GAIG;AACH,6DAFW,eAAe,QAIzB;AAED;;;;;;;;GAQG;AACH;IAN+B,KAAK;IACT,MAAM,EAAtB,MAAM;IACmB,KAAK;IACD,MAAM;IACjC,MAAM,CAyDlB;8BAjKY,OAAO,6CAA6C,EAAE,eAAe"}

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

@@ -1,169 +1,182 @@
-import { BufferResourceDescriptor } from "../../../device/graph/BufferResourceDescriptor.js";
-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 { chunk_scene_database_access, MESHES_TABLE } from "../../scene/chunk_scene_database_access.js";
-import {
-    chunk_aabb3_intersects_frustum
-} from "../../shader/chunk/geometry/aabb3/chunk_aabb3_intersects_frustum.js";
-import { chunk_array_to_aabb3 } from "../../shader/chunk/geometry/aabb3/chunk_array_to_aabb3.js";
-import {
-    chunk_sphere_intersects_frustum
-} from "../../shader/chunk/geometry/sphere/chunk_sphere_intersects_frustum.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("camera", CAMERA_UNIFORM_STRUCT)
-    .addStorageBuffer("scene_database", WebGPUArray.from(u32))
-
-resources.createGroup()
-    .addStorageBuffer("output", COLLECTION_U32_STRUCT_WRITE, true)
-;
-
-// Strict 1:1 dispatch — one thread per element slot. A page is
-// covered by GROUPS_PER_PAGE workgroups in parallel; setup derives
-// (page_index, page_group) from workgroup_id.x and slot_in_page from
-// page_group + local_id. Lanes past ELEMENTS_PER_PAGE are tail-masked.
-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,
-){
-    // page_address is uniform across the workgroup → this branch is uniform.
-    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_frustum(mesh.bounding_sphere, camera.frustum) {
-            let mesh_bounds = array_to_aabb3(mesh.bounding_box);
-            if aabb3_intersects_frustum(mesh_bounds, camera.frustum) {
-                local_offset = atomicAdd(&wg_visible_count, 1u);
-            }
-        }
-    }
-
-    workgroupBarrier();
-
-    // Lane 0 claims this workgroup's contiguous slice of output.elements.
-    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_aabb3_intersects_frustum,
-        chunk_sphere_intersects_frustum,
-        chunk_array_to_aabb3,
-        chunk_scene_database_access,
-        MESHES_TABLE.chunk_iterate(GROUP_SIZE),
-    ]
-);
-
-const shader = ComputeShader.from({
-    label: 'mesh frustum cull',
-    body,
-    resources,
-})
-
-/**
- *
- * @param {Object} options
- * @param {FrameGraph} options.graph
- * @param {number} options.camera
- * @param {GPUSceneContext} options.scene
- * @param {GPUCollectionLimits} options.limits
- * @returns {number} resource ID
- */
-export function graph_mesh_frustum_cull({
-                                            graph,
-                                            camera,
-                                            scene,
-                                            limits,
-                                        }) {
-
-
-    /**
-     *
-     * @param data
-     * @param {FramePassResources} resources
-     * @param {GraphicsExecutionContext} context
-     */
-    function execute(data, resources, context) {
-        const camera = resources.get(data.camera);
-        const output = resources.get(data.output);
-
-        const scene_database = scene.scene_database_buffer;
-
-        // dispatch_page_count * groups_per_page workgroups along x.
-        // Each (page_index, page_group) pair maps to one workgroup.
-        const group_count = scene.scene_database.get('meshes').dispatch_group_count(GROUP_SIZE);
-
-        if (group_count === 0) {
-            return;
-        }
-
-        shader.dispatch({
-            encoder: context.encoder,
-            group_count_x: group_count,
-            bindings: {
-                camera,
-                output,
-                scene_database,
-            }
-        });
-    }
-
-    const pass_data = {};
-
-    const pass = graph.add('mesh frustum cull', pass_data, execute);
-
-    pass_data.camera = pass.read(camera);
-    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 } 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 { chunk_scene_database_access, MESHES_TABLE } from "../../scene/chunk_scene_database_access.js";
+import {
+    chunk_aabb3_intersects_frustum
+} from "../../shader/chunk/geometry/aabb3/chunk_aabb3_intersects_frustum.js";
+import { chunk_array_to_aabb3 } from "../../shader/chunk/geometry/aabb3/chunk_array_to_aabb3.js";
+import {
+    chunk_sphere_intersects_frustum
+} from "../../shader/chunk/geometry/sphere/chunk_sphere_intersects_frustum.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";
+
+/**
+ * @typedef {import("../../../device/pipeline/PipelineEnquiry.js").PipelineEnquiry} PipelineEnquiry
+ */
+
+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("camera", CAMERA_UNIFORM_STRUCT)
+    .addStorageBuffer("scene_database", WebGPUArray.from(u32))
+
+resources.createGroup()
+    .addStorageBuffer("output", COLLECTION_U32_STRUCT_WRITE, true)
+;
+
+// Strict 1:1 dispatch — one thread per element slot. A page is
+// covered by GROUPS_PER_PAGE workgroups in parallel; setup derives
+// (page_index, page_group) from workgroup_id.x and slot_in_page from
+// page_group + local_id. Lanes past ELEMENTS_PER_PAGE are tail-masked.
+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,
+){
+    // page_address is uniform across the workgroup → this branch is uniform.
+    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_frustum(mesh.bounding_sphere, camera.frustum) {
+            let mesh_bounds = array_to_aabb3(mesh.bounding_box);
+            if aabb3_intersects_frustum(mesh_bounds, camera.frustum) {
+                local_offset = atomicAdd(&wg_visible_count, 1u);
+            }
+        }
+    }
+
+    workgroupBarrier();
+
+    // Lane 0 claims this workgroup's contiguous slice of output.elements.
+    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_aabb3_intersects_frustum,
+        chunk_sphere_intersects_frustum,
+        chunk_array_to_aabb3,
+        chunk_scene_database_access,
+        MESHES_TABLE.chunk_iterate(GROUP_SIZE),
+    ]
+);
+
+const shader = ComputeShader.from({
+    label: 'mesh frustum cull',
+    body,
+    resources,
+})
+
+/**
+ * Offer the pipeline {@link graph_mesh_frustum_cull} dispatches — see {@link PipelineEnquiry}.
+ *
+ * @param {PipelineEnquiry} enquiry
+ */
+export function enquire_mesh_frustum_cull_pipelines(enquiry) {
+    enquiry.compute.push(shader.pipeline);
+}
+
+/**
+ *
+ * @param {Object} options
+ * @param {FrameGraph} options.graph
+ * @param {number} options.camera
+ * @param {GPUSceneContext} options.scene
+ * @param {GPUCollectionLimits} options.limits
+ * @returns {number} resource ID
+ */
+export function graph_mesh_frustum_cull({
+                                            graph,
+                                            camera,
+                                            scene,
+                                            limits,
+                                        }) {
+
+
+    /**
+     *
+     * @param data
+     * @param {FramePassResources} resources
+     * @param {GraphicsExecutionContext} context
+     */
+    function execute(data, resources, context) {
+        const camera = resources.get(data.camera);
+        const output = resources.get(data.output);
+
+        const scene_database = scene.scene_database_buffer;
+
+        // dispatch_page_count * groups_per_page workgroups along x.
+        // Each (page_index, page_group) pair maps to one workgroup.
+        const group_count = scene.scene_database.get('meshes').dispatch_group_count(GROUP_SIZE);
+
+        if (group_count === 0) {
+            return;
+        }
+
+        shader.dispatch({
+            encoder: context.encoder,
+            group_count_x: group_count,
+            bindings: {
+                camera,
+                output,
+                scene_database,
+            }
+        });
+    }
+
+    const pass_data = {};
+
+    const pass = graph.add('mesh frustum cull', pass_data, execute);
+
+    pass_data.camera = pass.read(camera);
+    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/expand/bucket/mesh/graph_meshes_classify_buckets.d.ts

@@ -1,3 +1,12 @@
+/**
+ * @typedef {import("../../../../../device/pipeline/PipelineEnquiry.js").PipelineEnquiry} PipelineEnquiry
+ */
+/**
+ * Offer the pipelines {@link graph_meshes_classify_buckets} dispatches — see {@link PipelineEnquiry}.
+ *
+ * @param {PipelineEnquiry} enquiry
+ */
+export function enquire_meshes_classify_buckets_pipelines(enquiry: PipelineEnquiry): void;
 /**
  *
  * @param {Object} options
@@ -13,4 +22,5 @@ export function graph_meshes_classify_buckets({ graph, meshes, scene_ctx, limits
     scene_ctx: GPUSceneContext;
     limits: GPUCollectionLimits;
 }): number;
+export type PipelineEnquiry = import("../../../../../device/pipeline/PipelineEnquiry.js").PipelineEnquiry;
 //# sourceMappingURL=graph_meshes_classify_buckets.d.ts.map

package/src/shade/renderer/rasterize/expand/bucket/mesh/graph_meshes_classify_buckets.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"graph_meshes_classify_buckets.d.ts","sourceRoot":"","sources":["../../../../../../../../src/shade/renderer/rasterize/expand/bucket/mesh/graph_meshes_classify_buckets.js"],"names":[],"mappings":"AAmBA;;;;;;;;GAQG;AACH;IAN+B,KAAK;IACT,MAAM,EAAtB,MAAM;IACmB,SAAS;IACL,MAAM;IACjC,MAAM,CAwHlB"}
+{"version":3,"file":"graph_meshes_classify_buckets.d.ts","sourceRoot":"","sources":["../../../../../../../../src/shade/renderer/rasterize/expand/bucket/mesh/graph_meshes_classify_buckets.js"],"names":[],"mappings":"AAsBA;;GAEG;AAEH;;;;GAIG;AACH,mEAFW,eAAe,QAOzB;AAED;;;;;;;;GAQG;AACH;IAN+B,KAAK;IACT,MAAM,EAAtB,MAAM;IACmB,SAAS;IACL,MAAM;IACjC,MAAM,CAwHlB;8BA9IY,OAAO,mDAAmD,EAAE,eAAe"}

package/src/shade/renderer/rasterize/expand/bucket/mesh/graph_meshes_classify_buckets.js

@@ -4,7 +4,10 @@ import { BufferResourceDescriptor } from "../../../../../device/graph/BufferReso
 import { u32 } from "../../../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
 import { STRUCT_DISPATCH_COMPUTE_COMMAND } from "../../../../gpu_primitive/indirect/STRUCT_DISPATCH_COMPUTE_COMMAND.js";
 import { COMPUTE_SHADER_DEFAULT_GROUP_SIZE } from "../../../../shader/COMPUTE_SHADER_DEFAULT_GROUP_SIZE.js";
-import { build_indirect_compute_dispatch_command } from "../../../../gpu_primitive/indirect/IndirectComputeCommandBuildPass.js";
+import {
+    build_indirect_compute_dispatch_command,
+    indirect_compute_dispatch_command_pipeline
+} from "../../../../gpu_primitive/indirect/IndirectComputeCommandBuildPass.js";
 import { RasterizationCollectionType } from "../../RasterizationCollectionType.js";
 import { RASTERIZATION_BUCKET_LIMIT } from "../RASTERIZATION_BUCKET_LIMIT.js";
 import {
@@ -17,6 +20,22 @@ import {
     shader_instances_rasterization_bucket_sort
 } from "./shader_instances_rasterization_bucket_sort.js";
 
+/**
+ * @typedef {import("../../../../../device/pipeline/PipelineEnquiry.js").PipelineEnquiry} PipelineEnquiry
+ */
+
+/**
+ * Offer the pipelines {@link graph_meshes_classify_buckets} dispatches — see {@link PipelineEnquiry}.
+ *
+ * @param {PipelineEnquiry} enquiry
+ */
+export function enquire_meshes_classify_buckets_pipelines(enquiry) {
+    enquiry.compute.push(indirect_compute_dispatch_command_pipeline(enquiry.device, COMPUTE_SHADER_DEFAULT_GROUP_SIZE, false));
+    enquiry.compute.push(shader_instances_count_by_rasterization_bucket.pipeline);
+    enquiry.compute.push(shader_bucket_count_to_offsets.pipeline);
+    enquiry.compute.push(shader_instances_rasterization_bucket_sort.pipeline);
+}
+
 /**
  *
  * @param {Object} options