@ifc-lite/renderer 1.49.1 → 1.50.0

package/dist/shadow-occluders.js

@@ -0,0 +1,156 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
+import { isEntityVisible } from './entity-visibility.js';
+/**
+ * Below this material alpha a surface is treated as glass-like and stops
+ * casting. Solid materials are 1.0; IFC glass / spaces / openings render well
+ * under it, while a lightly tinted-but-solid material (>= 0.9) still casts.
+ */
+export const DEFAULT_MIN_CAST_ALPHA = 0.9;
+/**
+ * Column-major model matrix for a per-batch/per-mesh local frame: identity
+ * rotation with the origin in the translation column, matching how the main
+ * pass reconstructs `world = origin + position` (the vertex buffers store
+ * origin-relative positions). Reused into `out` when provided to avoid a
+ * per-draw allocation on the hot path.
+ */
+export function originModelMatrix(origin, out = new Float32Array(16)) {
+    out[0] = 1;
+    out[1] = 0;
+    out[2] = 0;
+    out[3] = 0;
+    out[4] = 0;
+    out[5] = 1;
+    out[6] = 0;
+    out[7] = 0;
+    out[8] = 0;
+    out[9] = 0;
+    out[10] = 1;
+    out[11] = 0;
+    out[12] = origin ? origin[0] : 0;
+    out[13] = origin ? origin[1] : 0;
+    out[14] = origin ? origin[2] : 0;
+    out[15] = 1;
+    return out;
+}
+/** Whether a batch/mesh with these ids has at least one visible element. */
+function anyVisible(ids, vis) {
+    if (!vis)
+        return true;
+    const { hiddenIds, isolatedIds } = vis;
+    const hasIsolate = isolatedIds != null && isolatedIds.size > 0;
+    if (!hiddenIds && !hasIsolate)
+        return true;
+    for (const id of ids) {
+        if (hiddenIds?.has(id))
+            continue;
+        if (hasIsolate && !isolatedIds.has(id))
+            continue;
+        return true;
+    }
+    return false;
+}
+export function classifyBatchVisibility(expressIds, hiddenIds, isolatedIds) {
+    // No active filter → the whole batch is visible (fast path, no Set built).
+    if ((hiddenIds == null || hiddenIds.size === 0) && isolatedIds == null) {
+        return { kind: 'all' };
+    }
+    const visibleIds = new Set();
+    for (const id of expressIds) {
+        if (isEntityVisible(id, hiddenIds, isolatedIds))
+            visibleIds.add(id);
+    }
+    if (visibleIds.size === 0)
+        return { kind: 'none' };
+    if (visibleIds.size === expressIds.length)
+        return { kind: 'all' };
+    return { kind: 'partial', visibleIds };
+}
+/**
+ * Collect every occluder draw for the shadow depth pass.
+ *
+ * A batch casts if it is GPU-resident, opaque enough (material alpha >=
+ * `minCastAlpha` — transparent glass lets light through, see
+ * {@link ShadowOccluderOptions.minCastAlpha}) and has at least one visible
+ * element. Per-element hide/isolate within a shared batch is applied UPSTREAM:
+ * the renderer feeds this collector the same visible subset it draws (a
+ * fully-hidden batch is dropped, a partially-hidden one arrives as its visible
+ * sub-batch), so `sources.batches` is already visibility-correct. Instanced
+ * templates carry a per-occurrence HIDDEN flag the depth shader discards on, so
+ * a hidden/isolated occurrence stops casting. Textured meshes are filtered per
+ * element like the main textured sub-pass.
+ */
+export function collectShadowOccluders(sources, visibility, options) {
+    const draws = [];
+    const minCastAlpha = options?.minCastAlpha ?? DEFAULT_MIN_CAST_ALPHA;
+    for (const batch of sources.batches) {
+        if (batch.gpuResident === false)
+            continue;
+        if (!batch.vertexBuffer || !batch.indexBuffer || batch.indexCount <= 0)
+            continue;
+        if (batch.color[3] < minCastAlpha)
+            continue; // transparent (glass) → light through
+        if (!anyVisible(batch.expressIds, visibility))
+            continue;
+        const q = batch.quantized;
+        draws.push({
+            kind: q ? 'quantized' : 'flat',
+            vertexBuffer: batch.vertexBuffer,
+            indexBuffer: batch.indexBuffer,
+            indexCount: batch.indexCount,
+            model: originModelMatrix(batch.origin),
+            quantParams: q ? [q.min[0], q.min[1], q.min[2], q.step] : undefined,
+        });
+    }
+    for (const it of sources.instanced) {
+        if (!it.vertexBuffer || !it.indexBuffer || it.indexCount <= 0 || it.instanceCount <= 0)
+            continue;
+        draws.push({
+            kind: 'instanced',
+            vertexBuffer: it.vertexBuffer,
+            indexBuffer: it.indexBuffer,
+            indexCount: it.indexCount,
+            instanceBuffer: it.instanceBuffer,
+            instanceCount: it.instanceCount,
+        });
+    }
+    for (const tm of sources.textured) {
+        if (!tm.vertexBuffer || !tm.indexBuffer || tm.indexCount <= 0)
+            continue;
+        if (tm.color[3] < minCastAlpha)
+            continue; // transparent → light through
+        if (!anyVisible([tm.expressId], visibility))
+            continue;
+        draws.push({
+            kind: 'textured',
+            vertexBuffer: tm.vertexBuffer,
+            indexBuffer: tm.indexBuffer,
+            indexCount: tm.indexCount,
+            model: originModelMatrix(tm.origin),
+        });
+    }
+    // Individual meshes (Renderer.addMesh() / no-batch fallback). Same 28-byte
+    // flat vertex layout as a batch, so kind 'flat'; the mesh's full transform is
+    // the model matrix. Skip hydrated meshes (selection-highlight copies that
+    // duplicate batch geometry — they would double-cast).
+    for (const mesh of sources.meshes ?? []) {
+        if (mesh.hydrated)
+            continue;
+        if (!mesh.vertexBuffer || !mesh.indexBuffer || mesh.indexCount <= 0)
+            continue;
+        if (mesh.color[3] < minCastAlpha)
+            continue; // transparent → light through
+        if (!anyVisible([mesh.expressId], visibility))
+            continue;
+        draws.push({
+            kind: 'flat',
+            vertexBuffer: mesh.vertexBuffer,
+            indexBuffer: mesh.indexBuffer,
+            indexCount: mesh.indexCount,
+            model: mesh.transform.m,
+        });
+    }
+    return draws;
+}
+//# sourceMappingURL=shadow-occluders.js.map

package/dist/shadow-occluders.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shadow-occluders.js","sourceRoot":"","sources":["../src/shadow-occluders.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAyB/D,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAqCzD;;;;GAIG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,GAAG,CAAC;AAE1C;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAC/B,MAAqD,EACrD,MAAoB,IAAI,YAAY,CAAC,EAAE,CAAC;IAExC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/C,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/C,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACjD,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACZ,OAAO,GAAG,CAAC;AACb,CAAC;AAED,4EAA4E;AAC5E,SAAS,UAAU,CAAC,GAAsB,EAAE,GAAiC;IAC3E,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IACtB,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,GAAG,CAAC;IACvC,MAAM,UAAU,GAAG,WAAW,IAAI,IAAI,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;IAC/D,IAAI,CAAC,SAAS,IAAI,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,IAAI,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QACjC,IAAI,UAAU,IAAI,CAAC,WAAY,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAClD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAoBD,MAAM,UAAU,uBAAuB,CACrC,UAA6B,EAC7B,SAAiD,EACjD,WAAmD;IAEnD,2EAA2E;IAC3E,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;QACvE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACzB,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,IAAI,eAAe,CAAC,EAAE,EAAE,SAAS,EAAE,WAAW,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtE,CAAC;IACD,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IACnD,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,CAAC,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IAClE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC;AACzC,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,sBAAsB,CACpC,OAA8B,EAC9B,UAA6B,EAC7B,OAA+B;IAE/B,MAAM,KAAK,GAAyB,EAAE,CAAC;IACvC,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,IAAI,sBAAsB,CAAC;IAErE,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,WAAW,KAAK,KAAK;YAAE,SAAS;QAC1C,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,UAAU,IAAI,CAAC;YAAE,SAAS;QACjF,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,YAAY;YAAE,SAAS,CAAC,sCAAsC;QACnF,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,EAAE,UAAU,CAAC;YAAE,SAAS;QACxD,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM;YAC9B,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,KAAK,EAAE,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC;YACtC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;SACpE,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACnC,IAAI,CAAC,EAAE,CAAC,YAAY,IAAI,CAAC,EAAE,CAAC,WAAW,IAAI,EAAE,CAAC,UAAU,IAAI,CAAC,IAAI,EAAE,CAAC,aAAa,IAAI,CAAC;YAAE,SAAS;QACjG,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,WAAW;YACjB,YAAY,EAAE,EAAE,CAAC,YAAY;YAC7B,WAAW,EAAE,EAAE,CAAC,WAAW;YAC3B,UAAU,EAAE,EAAE,CAAC,UAAU;YACzB,cAAc,EAAE,EAAE,CAAC,cAAc;YACjC,aAAa,EAAE,EAAE,CAAC,aAAa;SAChC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,CAAC,EAAE,CAAC,YAAY,IAAI,CAAC,EAAE,CAAC,WAAW,IAAI,EAAE,CAAC,UAAU,IAAI,CAAC;YAAE,SAAS;QACxE,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,YAAY;YAAE,SAAS,CAAC,8BAA8B;QACxE,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC;YAAE,SAAS;QACtD,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,UAAU;YAChB,YAAY,EAAE,EAAE,CAAC,YAAY;YAC7B,WAAW,EAAE,EAAE,CAAC,WAAW;YAC3B,UAAU,EAAE,EAAE,CAAC,UAAU;YACzB,KAAK,EAAE,iBAAiB,CAAC,EAAE,CAAC,MAAM,CAAC;SACpC,CAAC,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,8EAA8E;IAC9E,0EAA0E;IAC1E,sDAAsD;IACtD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QACxC,IAAI,IAAI,CAAC,QAAQ;YAAE,SAAS;QAC5B,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC;YAAE,SAAS;QAC9E,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,YAAY;YAAE,SAAS,CAAC,8BAA8B;QAC1E,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC;YAAE,SAAS;QACxD,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,MAAM;YACZ,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;SACxB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/shadow-pass.d.ts

@@ -0,0 +1,132 @@
+/**
+ * Sun shadow-map depth pre-pass (issue #2670, Phase 2a).
+ *
+ * Owns the shadow depth texture and the four depth-only pipelines (one per
+ * geometry path — flat, quantized, instanced, textured), and records a single
+ * depth-only render pass that rasterises every occluder from the sun's point
+ * of view. The main colour pass (Phase 2b) then samples this depth map to
+ * decide lit vs. shadowed.
+ *
+ * Per-draw `model`/`quantParams` are supplied through ONE dynamic-offset
+ * uniform buffer (a grow-only ring) rather than a buffer per batch, so a
+ * CATIA-class model with thousands of batches costs one allocation, not
+ * thousands. `lightViewProj` is shared (written once per frame).
+ *
+ * The pass is single-sample and double-sided (cullMode 'none'): IFC winding is
+ * not reliably outward — the colour pipelines already draw double-sided for
+ * the same reason — so front/back-face culling would drop occluders and punch
+ * holes in the shadow.
+ */
+import type { Mat4 } from './types.js';
+/** Which geometry path an occluder draw came from — selects the pipeline. */
+export type ShadowDrawKind = 'flat' | 'quantized' | 'instanced' | 'textured';
+/**
+ * Resolve the shadow-map side length to actually allocate.
+ *
+ * `requested === 0` (or a non-positive / non-finite value) means **Auto**: pick
+ * a sensible size from the device's 2D texture limit — a laptop iGPU capped at
+ * 4096 gets a 2048 map, a discrete GPU (8192+) gets 4096 (#2670 review). A
+ * manual request is honoured but never allowed to exceed the device limit,
+ * since `createTexture` would otherwise fail outright on a smaller device.
+ */
+export declare function resolveShadowMapResolution(requested: number | undefined, maxTextureDim: number): number;
+/** One occluder draw recorded into the depth pre-pass. */
+export interface ShadowOccluderDraw {
+    kind: ShadowDrawKind;
+    /** Slot-0 vertex buffer (positions). */
+    vertexBuffer: GPUBuffer;
+    indexBuffer: GPUBuffer;
+    indexCount: number;
+    /**
+     * Column-major model matrix (16 floats). Carries the batch origin for the
+     * flat/quantized/textured paths; ignored for the instanced path.
+     */
+    model?: Float32Array;
+    /** Dequantization params [minX, minY, minZ, step]; quantized path only. */
+    quantParams?: readonly [number, number, number, number];
+    /** Slot-1 per-occurrence instance buffer; instanced path only. */
+    instanceBuffer?: GPUBuffer;
+    /** Instance count; instanced path only. */
+    instanceCount?: number;
+}
+/**
+ * The clip this frame, mirrored from the colour pass so clipped-away geometry
+ * stops casting (a sectioned-off roof must not keep shadowing the floor).
+ * `null`/all-absent members mean "no clipping" and keep the fragment-less
+ * depth-only pipelines.
+ */
+export interface ShadowClip {
+    /** World-space plane; fragments on its + side are cut (see `flipped`). */
+    section?: {
+        normal: readonly [number, number, number];
+        distance: number;
+        flipped?: boolean;
+    } | null;
+    /** World-space crop box; fragments outside it are cut. */
+    box?: {
+        min: readonly [number, number, number];
+        max: readonly [number, number, number];
+    } | null;
+}
+export declare class ShadowPass {
+    private device;
+    private resolution;
+    private depthTexture;
+    private depthTextureView;
+    private bindGroupLayout;
+    private pipelines;
+    /**
+     * Clipping twins of {@link pipelines} — same state plus the discarding
+     * fragment stage. Built on the first clipped frame only, so a session that
+     * never sections anything never pays for the extra pipelines.
+     */
+    private clipPipelines;
+    private shaderModule;
+    private pipelineLayout;
+    private lightBuffer;
+    private lightScratch;
+    /** Clip uniform (floats 0..11) with the flag word aliased as u32 (word 12). */
+    private clipBuffer;
+    private clipScratch;
+    private clipFlags;
+    /** Grow-only ring for per-draw uniforms, bound with a dynamic offset. */
+    private drawBuffer;
+    private drawBufferSlots;
+    private drawStride;
+    private drawBindGroup;
+    private drawScratch;
+    private destroyed;
+    constructor(device: GPUDevice, resolution: number);
+    /** One pipeline per geometry path, with or without the clipping fragment stage. */
+    private createPipelineSet;
+    /** Depth-texture view for the colour pass to sample. */
+    getDepthTextureView(): GPUTextureView;
+    getResolution(): number;
+    /** Resize the shadow map (Quality-panel control, Phase 2b). No-op if same. */
+    setResolution(resolution: number): void;
+    /**
+     * Record the depth pre-pass: rasterise every occluder from the sun. Writes
+     * all uniforms (queue ops, before the pass begins), then draws.
+     *
+     * `clip` mirrors the colour pass's section plane / clip box; when it cuts
+     * anything the draws go through the clipping pipelines so removed geometry
+     * casts nothing.
+     */
+    render(encoder: GPUCommandEncoder, lightViewProj: Mat4, draws: readonly ShadowOccluderDraw[], clip?: ShadowClip | null): void;
+    destroy(): void;
+    /**
+     * Pack this frame's clip into the uniform, laid out (and flag-packed) exactly
+     * like the colour pass's. Returns whether anything is actually being cut —
+     * the caller uses that to pick the clipping pipelines. Writes only when
+     * clipping: with nothing cut the uniform is never read.
+     */
+    private writeClipUniform;
+    private createDepthTexture;
+    private createDrawBuffer;
+    private createDrawBindGroup;
+    private posBuffer;
+    private quantBuffer;
+    private instanceBuffer;
+    private createPipeline;
+}
+//# sourceMappingURL=shadow-pass.d.ts.map

package/dist/shadow-pass.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shadow-pass.d.ts","sourceRoot":"","sources":["../src/shadow-pass.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAGvC,6EAA6E;AAC7E,MAAM,MAAM,cAAc,GAAG,MAAM,GAAG,WAAW,GAAG,WAAW,GAAG,UAAU,CAAC;AAE7E;;;;;;;;GAQG;AACH,wBAAgB,0BAA0B,CAAC,SAAS,EAAE,MAAM,GAAG,SAAS,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM,CAYvG;AAED,0DAA0D;AAC1D,MAAM,WAAW,kBAAkB;IACjC,IAAI,EAAE,cAAc,CAAC;IACrB,wCAAwC;IACxC,YAAY,EAAE,SAAS,CAAC;IACxB,WAAW,EAAE,SAAS,CAAC;IACvB,UAAU,EAAE,MAAM,CAAC;IACnB;;;OAGG;IACH,KAAK,CAAC,EAAE,YAAY,CAAC;IACrB,2EAA2E;IAC3E,WAAW,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACxD,kEAAkE;IAClE,cAAc,CAAC,EAAE,SAAS,CAAC;IAC3B,2CAA2C;IAC3C,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAED;;;;;GAKG;AACH,MAAM,WAAW,UAAU;IACzB,0EAA0E;IAC1E,OAAO,CAAC,EAAE;QACR,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC1C,QAAQ,EAAE,MAAM,CAAC;QACjB,OAAO,CAAC,EAAE,OAAO,CAAC;KACnB,GAAG,IAAI,CAAC;IACT,0DAA0D;IAC1D,GAAG,CAAC,EAAE;QACJ,GAAG,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,GAAG,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;KACxC,GAAG,IAAI,CAAC;CACV;AAWD,qBAAa,UAAU;IACrB,OAAO,CAAC,MAAM,CAAY;IAC1B,OAAO,CAAC,UAAU,CAAS;IAE3B,OAAO,CAAC,YAAY,CAAa;IACjC,OAAO,CAAC,gBAAgB,CAAiB;IAEzC,OAAO,CAAC,eAAe,CAAqB;IAC5C,OAAO,CAAC,SAAS,CAA4C;IAC7D;;;;OAIG;IACH,OAAO,CAAC,aAAa,CAA0D;IAC/E,OAAO,CAAC,YAAY,CAAkB;IACtC,OAAO,CAAC,cAAc,CAAoB;IAE1C,OAAO,CAAC,WAAW,CAAY;IAC/B,OAAO,CAAC,YAAY,CAAwB;IAE5C,+EAA+E;IAC/E,OAAO,CAAC,UAAU,CAAY;IAC9B,OAAO,CAAC,WAAW,CAAoC;IACvD,OAAO,CAAC,SAAS,CAA4C;IAE7D,yEAAyE;IACzE,OAAO,CAAC,UAAU,CAAY;IAC9B,OAAO,CAAC,eAAe,CAAS;IAChC,OAAO,CAAC,UAAU,CAAS;IAC3B,OAAO,CAAC,aAAa,CAAe;IACpC,OAAO,CAAC,WAAW,CAAe;IAElC,OAAO,CAAC,SAAS,CAAS;gBAEd,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM;IAoDjD,mFAAmF;IACnF,OAAO,CAAC,iBAAiB;IAWzB,wDAAwD;IACxD,mBAAmB,IAAI,cAAc;IAIrC,aAAa,IAAI,MAAM;IAIvB,8EAA8E;IAC9E,aAAa,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI;IASvC;;;;;;;OAOG;IACH,MAAM,CACJ,OAAO,EAAE,iBAAiB,EAC1B,aAAa,EAAE,IAAI,EACnB,KAAK,EAAE,SAAS,kBAAkB,EAAE,EACpC,IAAI,CAAC,EAAE,UAAU,GAAG,IAAI,GACvB,IAAI;IA2EP,OAAO,IAAI,IAAI;IASf;;;;;OAKG;IACH,OAAO,CAAC,gBAAgB;IA2BxB,OAAO,CAAC,kBAAkB;IAS1B,OAAO,CAAC,gBAAgB;IAQxB,OAAO,CAAC,mBAAmB;IAY3B,OAAO,CAAC,SAAS;IAOjB,OAAO,CAAC,WAAW;IAOnB,OAAO,CAAC,cAAc;IAiBtB,OAAO,CAAC,cAAc;CA2CvB"}

package/dist/shadow-pass.js

@@ -0,0 +1,342 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
+import { shadowShaderSource } from './shaders/shadow.wgsl.js';
+/**
+ * Resolve the shadow-map side length to actually allocate.
+ *
+ * `requested === 0` (or a non-positive / non-finite value) means **Auto**: pick
+ * a sensible size from the device's 2D texture limit — a laptop iGPU capped at
+ * 4096 gets a 2048 map, a discrete GPU (8192+) gets 4096 (#2670 review). A
+ * manual request is honoured but never allowed to exceed the device limit,
+ * since `createTexture` would otherwise fail outright on a smaller device.
+ */
+export function resolveShadowMapResolution(requested, maxTextureDim) {
+    const cap = Number.isFinite(maxTextureDim) && maxTextureDim >= 1024 ? maxTextureDim : 2048;
+    if (requested && requested > 0) {
+        // Floor + clamp to the same [256, cap] window ShadowPass allocates in, so
+        // the caller's texelWorld / texelSize (derived from this return value) match
+        // the texture actually created — a fractional or sub-256 request otherwise
+        // samples at one size and allocates at another (CodeRabbit #3053).
+        return Math.max(256, Math.floor(Math.min(requested, cap)));
+    }
+    if (cap >= 8192)
+        return 4096;
+    if (cap >= 4096)
+        return 2048;
+    return 1024;
+}
+/** Bytes of the per-draw uniform: mat4 model (64) + vec4 quantParams (16). */
+const PER_DRAW_BYTES = 80;
+/** Bytes of the clip uniform: sectionPlane + boxMin + boxMax + flags (4 vec4). */
+const CLIP_BYTES = 64;
+/** Depth format for the shadow map — sampleable and comparison-filterable. */
+const SHADOW_DEPTH_FORMAT = 'depth32float';
+export class ShadowPass {
+    device;
+    resolution;
+    depthTexture;
+    depthTextureView;
+    bindGroupLayout;
+    pipelines;
+    /**
+     * Clipping twins of {@link pipelines} — same state plus the discarding
+     * fragment stage. Built on the first clipped frame only, so a session that
+     * never sections anything never pays for the extra pipelines.
+     */
+    clipPipelines = null;
+    shaderModule;
+    pipelineLayout;
+    lightBuffer;
+    lightScratch = new Float32Array(16);
+    /** Clip uniform (floats 0..11) with the flag word aliased as u32 (word 12). */
+    clipBuffer;
+    clipScratch = new Float32Array(CLIP_BYTES / 4);
+    clipFlags = new Uint32Array(this.clipScratch.buffer);
+    /** Grow-only ring for per-draw uniforms, bound with a dynamic offset. */
+    drawBuffer;
+    drawBufferSlots;
+    drawStride;
+    drawBindGroup;
+    drawScratch;
+    destroyed = false;
+    constructor(device, resolution) {
+        this.device = device;
+        this.resolution = Math.max(256, Math.floor(resolution));
+        // Per-draw uniforms are addressed by dynamic offset, which must be a
+        // multiple of the device's minimum alignment (256 on most GPUs).
+        const align = device.limits.minUniformBufferOffsetAlignment || 256;
+        this.drawStride = Math.ceil(PER_DRAW_BYTES / align) * align;
+        this.depthTexture = this.createDepthTexture(this.resolution);
+        this.depthTextureView = this.depthTexture.createView();
+        this.lightBuffer = device.createBuffer({
+            label: 'shadow-light-uniform',
+            size: 64,
+            usage: GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST,
+        });
+        this.clipBuffer = device.createBuffer({
+            label: 'shadow-clip-uniform',
+            size: CLIP_BYTES,
+            usage: GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST,
+        });
+        this.bindGroupLayout = device.createBindGroupLayout({
+            label: 'shadow-bgl',
+            entries: [
+                { binding: 0, visibility: GPUShaderStage.VERTEX, buffer: { type: 'uniform' } },
+                {
+                    binding: 1,
+                    visibility: GPUShaderStage.VERTEX,
+                    buffer: { type: 'uniform', hasDynamicOffset: true, minBindingSize: PER_DRAW_BYTES },
+                },
+                // Read only by the clipping fragment stage; the depth-only pipelines
+                // simply leave this entry unused.
+                { binding: 2, visibility: GPUShaderStage.FRAGMENT, buffer: { type: 'uniform' } },
+            ],
+        });
+        this.drawBufferSlots = 256;
+        this.drawBuffer = this.createDrawBuffer(this.drawBufferSlots);
+        this.drawScratch = new Float32Array((this.drawStride / 4) * this.drawBufferSlots);
+        this.drawBindGroup = this.createDrawBindGroup();
+        this.shaderModule = device.createShaderModule({
+            label: 'shadow-shader',
+            code: shadowShaderSource,
+        });
+        this.pipelineLayout = device.createPipelineLayout({ bindGroupLayouts: [this.bindGroupLayout] });
+        this.pipelines = this.createPipelineSet(false);
+    }
+    /** One pipeline per geometry path, with or without the clipping fragment stage. */
+    createPipelineSet(clipped) {
+        const make = (entryPoint, buffers) => this.createPipeline(this.shaderModule, this.pipelineLayout, entryPoint, buffers, clipped);
+        return {
+            flat: make('vs_shadow_flat', [this.posBuffer(28)]),
+            textured: make('vs_shadow_textured', [this.posBuffer(36)]),
+            quantized: make('vs_shadow_quantized', [this.quantBuffer()]),
+            instanced: make('vs_shadow_instanced', [this.posBuffer(28), this.instanceBuffer()]),
+        };
+    }
+    /** Depth-texture view for the colour pass to sample. */
+    getDepthTextureView() {
+        return this.depthTextureView;
+    }
+    getResolution() {
+        return this.resolution;
+    }
+    /** Resize the shadow map (Quality-panel control, Phase 2b). No-op if same. */
+    setResolution(resolution) {
+        const res = Math.max(256, Math.floor(resolution));
+        if (res === this.resolution || this.destroyed)
+            return;
+        this.resolution = res;
+        this.depthTexture.destroy();
+        this.depthTexture = this.createDepthTexture(res);
+        this.depthTextureView = this.depthTexture.createView();
+    }
+    /**
+     * Record the depth pre-pass: rasterise every occluder from the sun. Writes
+     * all uniforms (queue ops, before the pass begins), then draws.
+     *
+     * `clip` mirrors the colour pass's section plane / clip box; when it cuts
+     * anything the draws go through the clipping pipelines so removed geometry
+     * casts nothing.
+     */
+    render(encoder, lightViewProj, draws, clip) {
+        if (this.destroyed)
+            return;
+        // Shared light matrix — one write per frame.
+        this.lightScratch.set(lightViewProj.m);
+        this.device.queue.writeBuffer(this.lightBuffer, 0, this.lightScratch);
+        const clipping = this.writeClipUniform(clip);
+        if (clipping && !this.clipPipelines)
+            this.clipPipelines = this.createPipelineSet(true);
+        const pipelines = clipping && this.clipPipelines ? this.clipPipelines : this.pipelines;
+        // Grow the per-draw ring if this frame needs more slots than it holds.
+        if (draws.length > this.drawBufferSlots) {
+            let slots = this.drawBufferSlots;
+            while (slots < draws.length)
+                slots *= 2;
+            this.drawBufferSlots = slots;
+            this.drawBuffer.destroy();
+            this.drawBuffer = this.createDrawBuffer(slots);
+            this.drawScratch = new Float32Array((this.drawStride / 4) * slots);
+            this.drawBindGroup = this.createDrawBindGroup();
+        }
+        // Pack per-draw uniforms (model + quantParams) at dynamic-offset strides.
+        const strideFloats = this.drawStride / 4;
+        for (let i = 0; i < draws.length; i++) {
+            const d = draws[i];
+            const base = i * strideFloats;
+            if (d.model)
+                this.drawScratch.set(d.model, base);
+            // else leave identity-ish zero; only the instanced path omits model and
+            // it never reads draw.model.
+            const q = d.quantParams;
+            this.drawScratch[base + 16] = q ? q[0] : 0;
+            this.drawScratch[base + 17] = q ? q[1] : 0;
+            this.drawScratch[base + 18] = q ? q[2] : 0;
+            this.drawScratch[base + 19] = q ? q[3] : 0;
+        }
+        if (draws.length > 0) {
+            this.device.queue.writeBuffer(this.drawBuffer, 0, this.drawScratch.buffer, this.drawScratch.byteOffset, draws.length * this.drawStride);
+        }
+        const pass = encoder.beginRenderPass({
+            label: 'shadow-depth-pass',
+            colorAttachments: [],
+            depthStencilAttachment: {
+                view: this.depthTextureView,
+                depthClearValue: 0.0, // reverse-Z far
+                depthLoadOp: 'clear',
+                depthStoreOp: 'store',
+            },
+        });
+        for (let i = 0; i < draws.length; i++) {
+            const d = draws[i];
+            pass.setPipeline(pipelines[d.kind]);
+            pass.setBindGroup(0, this.drawBindGroup, [i * this.drawStride]);
+            pass.setVertexBuffer(0, d.vertexBuffer);
+            pass.setIndexBuffer(d.indexBuffer, 'uint32');
+            if (d.kind === 'instanced') {
+                if (!d.instanceBuffer || !d.instanceCount)
+                    continue;
+                pass.setVertexBuffer(1, d.instanceBuffer);
+                pass.drawIndexed(d.indexCount, d.instanceCount);
+            }
+            else {
+                pass.drawIndexed(d.indexCount);
+            }
+        }
+        pass.end();
+    }
+    destroy() {
+        if (this.destroyed)
+            return;
+        this.destroyed = true;
+        this.depthTexture.destroy();
+        this.lightBuffer.destroy();
+        this.drawBuffer.destroy();
+        this.clipBuffer.destroy();
+    }
+    /**
+     * Pack this frame's clip into the uniform, laid out (and flag-packed) exactly
+     * like the colour pass's. Returns whether anything is actually being cut —
+     * the caller uses that to pick the clipping pipelines. Writes only when
+     * clipping: with nothing cut the uniform is never read.
+     */
+    writeClipUniform(clip) {
+        const section = clip?.section;
+        const box = clip?.box;
+        if (!section && !box)
+            return false;
+        const s = this.clipScratch;
+        s.fill(0);
+        if (section) {
+            s[0] = section.normal[0];
+            s[1] = section.normal[1];
+            s[2] = section.normal[2];
+            s[3] = section.distance;
+        }
+        if (box) {
+            s[4] = box.min[0];
+            s[5] = box.min[1];
+            s[6] = box.min[2];
+            s[8] = box.max[0];
+            s[9] = box.max[1];
+            s[10] = box.max[2];
+        }
+        // flags.x — bit 0 section enabled, bit 1 flipped, bit 2 clip box enabled.
+        this.clipFlags[12] = (section ? 1 : 0) | (section?.flipped ? 2 : 0) | (box ? 4 : 0);
+        this.device.queue.writeBuffer(this.clipBuffer, 0, s);
+        return true;
+    }
+    createDepthTexture(resolution) {
+        return this.device.createTexture({
+            label: 'shadow-depth',
+            size: [resolution, resolution, 1],
+            format: SHADOW_DEPTH_FORMAT,
+            usage: GPUTextureUsage.RENDER_ATTACHMENT | GPUTextureUsage.TEXTURE_BINDING,
+        });
+    }
+    createDrawBuffer(slots) {
+        return this.device.createBuffer({
+            label: 'shadow-per-draw-uniform',
+            size: slots * this.drawStride,
+            usage: GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST,
+        });
+    }
+    createDrawBindGroup() {
+        return this.device.createBindGroup({
+            label: 'shadow-bg',
+            layout: this.bindGroupLayout,
+            entries: [
+                { binding: 0, resource: { buffer: this.lightBuffer } },
+                { binding: 1, resource: { buffer: this.drawBuffer, size: PER_DRAW_BYTES } },
+                { binding: 2, resource: { buffer: this.clipBuffer } },
+            ],
+        });
+    }
+    posBuffer(stride) {
+        return {
+            arrayStride: stride,
+            attributes: [{ shaderLocation: 0, offset: 0, format: 'float32x3' }],
+        };
+    }
+    quantBuffer() {
+        return {
+            arrayStride: 12,
+            attributes: [{ shaderLocation: 0, offset: 0, format: 'uint16x4' }],
+        };
+    }
+    instanceBuffer() {
+        return {
+            arrayStride: 88,
+            stepMode: 'instance',
+            attributes: [
+                { shaderLocation: 3, offset: 0, format: 'float32x4' },
+                { shaderLocation: 4, offset: 16, format: 'float32x4' },
+                { shaderLocation: 5, offset: 32, format: 'float32x4' },
+                { shaderLocation: 6, offset: 48, format: 'float32x4' },
+                // Per-occurrence flags (bit 1 = hidden), so a hidden/isolated instance
+                // stops casting, matching the colour pass's discard. Offset 84 within the
+                // 88-byte INSTANCE_STRIDE_BYTES layout (mat4 + entityId + rgba + flags).
+                { shaderLocation: 9, offset: 84, format: 'uint32' },
+            ],
+        };
+    }
+    createPipeline(module, layout, entryPoint, buffers, clipped) {
+        return this.device.createRenderPipeline({
+            label: `shadow-pipeline-${entryPoint}${clipped ? '-clipped' : ''}`,
+            layout,
+            vertex: { module, entryPoint, buffers },
+            // Depth-only unless a clip is active, in which case a fragment stage
+            // with no colour targets discards the cut-away fragments before they
+            // write depth.
+            ...(clipped
+                ? { fragment: { module, entryPoint: 'fs_shadow_clip', targets: [] } }
+                : {}),
+            primitive: { topology: 'triangle-list', cullMode: 'none' },
+            depthStencil: {
+                format: SHADOW_DEPTH_FORMAT,
+                depthWriteEnabled: true,
+                // Reverse-Z: keep the fragment CLOSEST to the light (largest depth).
+                depthCompare: 'greater-equal',
+                // Slope-scaled depth bias — the canonical fix for shadow acne on large
+                // flat receivers at a grazing sun, where a normal-offset bias is
+                // ineffective (the offset is nearly perpendicular to the light). The
+                // slope term grows the push with the polygon's tilt to the light, so a
+                // ground plane under an evening sun stops self-shadowing into moiré.
+                // Reverse-Z inverts the sign: negative pushes the stored occluder depth
+                // AWAY from the light, so a co-planar receiver passes `greater-equal`.
+                //
+                // Kept SMALL for depth32float: the constant-bias unit for a float depth
+                // format is implementation-defined and scales with the depth exponent,
+                // so a large constant behaves unpredictably across the range/hardware
+                // (#2670 review). The shader-side slope bias (sunShadowFactor) is the
+                // primary acne defense; this is a light occluder-side nudge, bounded by
+                // a clamp so no driver can turn it into peter-panning.
+                depthBias: -1,
+                depthBiasSlopeScale: -2,
+                depthBiasClamp: -0.004,
+            },
+        });
+    }
+}
+//# sourceMappingURL=shadow-pass.js.map

package/dist/shadow-pass.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shadow-pass.js","sourceRoot":"","sources":["../src/shadow-pass.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAuB/D,OAAO,EAAE,kBAAkB,EAAE,MAAM,0BAA0B,CAAC;AAK9D;;;;;;;;GAQG;AACH,MAAM,UAAU,0BAA0B,CAAC,SAA6B,EAAE,aAAqB;IAC7F,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,IAAI,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3F,IAAI,SAAS,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAC/B,0EAA0E;QAC1E,6EAA6E;QAC7E,2EAA2E;QAC3E,mEAAmE;QACnE,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,GAAG,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IAC7B,IAAI,GAAG,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IAC7B,OAAO,IAAI,CAAC;AACd,CAAC;AA0CD,8EAA8E;AAC9E,MAAM,cAAc,GAAG,EAAE,CAAC;AAE1B,kFAAkF;AAClF,MAAM,UAAU,GAAG,EAAE,CAAC;AAEtB,8EAA8E;AAC9E,MAAM,mBAAmB,GAAqB,cAAc,CAAC;AAE7D,MAAM,OAAO,UAAU;IACb,MAAM,CAAY;IAClB,UAAU,CAAS;IAEnB,YAAY,CAAa;IACzB,gBAAgB,CAAiB;IAEjC,eAAe,CAAqB;IACpC,SAAS,CAA4C;IAC7D;;;;OAIG;IACK,aAAa,GAAqD,IAAI,CAAC;IACvE,YAAY,CAAkB;IAC9B,cAAc,CAAoB;IAElC,WAAW,CAAY;IACvB,YAAY,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAE5C,+EAA+E;IACvE,UAAU,CAAY;IACtB,WAAW,GAAG,IAAI,YAAY,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAC/C,SAAS,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IAE7D,yEAAyE;IACjE,UAAU,CAAY;IACtB,eAAe,CAAS;IACxB,UAAU,CAAS;IACnB,aAAa,CAAe;IAC5B,WAAW,CAAe;IAE1B,SAAS,GAAG,KAAK,CAAC;IAE1B,YAAY,MAAiB,EAAE,UAAkB;QAC/C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QAExD,qEAAqE;QACrE,iEAAiE;QACjE,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,+BAA+B,IAAI,GAAG,CAAC;QACnE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QAE5D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7D,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,CAAC;QAEvD,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,YAAY,CAAC;YACrC,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ;SACxD,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,YAAY,CAAC;YACpC,KAAK,EAAE,qBAAqB;YAC5B,IAAI,EAAE,UAAU;YAChB,KAAK,EAAE,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ;SACxD,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,qBAAqB,CAAC;YAClD,KAAK,EAAE,YAAY;YACnB,OAAO,EAAE;gBACP,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE;gBAC9E;oBACE,OAAO,EAAE,CAAC;oBACV,UAAU,EAAE,cAAc,CAAC,MAAM;oBACjC,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,gBAAgB,EAAE,IAAI,EAAE,cAAc,EAAE,cAAc,EAAE;iBACpF;gBACD,qEAAqE;gBACrE,kCAAkC;gBAClC,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE;aACjF;SACF,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,GAAG,GAAG,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC9D,IAAI,CAAC,WAAW,GAAG,IAAI,YAAY,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC;QAClF,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAEhD,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,kBAAkB,CAAC;YAC5C,KAAK,EAAE,eAAe;YACtB,IAAI,EAAE,kBAAkB;SACzB,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,oBAAoB,CAAC,EAAE,gBAAgB,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;QAChG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;IAED,mFAAmF;IAC3E,iBAAiB,CAAC,OAAgB;QACxC,MAAM,IAAI,GAAG,CAAC,UAAkB,EAAE,OAAgC,EAAE,EAAE,CACpE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,cAAc,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5F,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAClD,QAAQ,EAAE,IAAI,CAAC,oBAAoB,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1D,SAAS,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YAC5D,SAAS,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;SACpF,CAAC;IACJ,CAAC;IAED,wDAAwD;IACxD,mBAAmB;QACjB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,8EAA8E;IAC9E,aAAa,CAAC,UAAkB;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QAClD,IAAI,GAAG,KAAK,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QACtD,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;QACtB,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,CAAC;IACzD,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CACJ,OAA0B,EAC1B,aAAmB,EACnB,KAAoC,EACpC,IAAwB;QAExB,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAE3B,6CAA6C;QAC7C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAEtE,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,aAAa;YAAE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QACvF,MAAM,SAAS,GAAG,QAAQ,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QAEvF,uEAAuE;QACvE,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACxC,IAAI,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC;YACjC,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM;gBAAE,KAAK,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;YAC7B,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YAC1B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,CAAC,WAAW,GAAG,IAAI,YAAY,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YACnE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAClD,CAAC;QAED,0EAA0E;QAC1E,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,IAAI,GAAG,CAAC,GAAG,YAAY,CAAC;YAC9B,IAAI,CAAC,CAAC,KAAK;gBAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACjD,wEAAwE;YACxE,6BAA6B;YAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC;YACxB,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAC3B,IAAI,CAAC,UAAU,EACf,CAAC,EACD,IAAI,CAAC,WAAW,CAAC,MAAM,EACvB,IAAI,CAAC,WAAW,CAAC,UAAU,EAC3B,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,CAC/B,CAAC;QACJ,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,eAAe,CAAC;YACnC,KAAK,EAAE,mBAAmB;YAC1B,gBAAgB,EAAE,EAAE;YACpB,sBAAsB,EAAE;gBACtB,IAAI,EAAE,IAAI,CAAC,gBAAgB;gBAC3B,eAAe,EAAE,GAAG,EAAE,gBAAgB;gBACtC,WAAW,EAAE,OAAO;gBACpB,YAAY,EAAE,OAAO;aACtB;SACF,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAChE,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;YACxC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;YAC7C,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC3B,IAAI,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC,aAAa;oBAAE,SAAS;gBACpD,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC;gBAC1C,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC;YAClD,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;IACb,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;IAC5B,CAAC;IAED;;;;;OAKG;IACK,gBAAgB,CAAC,IAAmC;QAC1D,MAAM,OAAO,GAAG,IAAI,EAAE,OAAO,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,EAAE,GAAG,CAAC;QACtB,IAAI,CAAC,OAAO,IAAI,CAAC,GAAG;YAAE,OAAO,KAAK,CAAC;QAEnC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,IAAI,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC1B,CAAC;QACD,IAAI,GAAG,EAAE,CAAC;YACR,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,0EAA0E;QAC1E,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,kBAAkB,CAAC,UAAkB;QAC3C,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;YAC/B,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,CAAC;YACjC,MAAM,EAAE,mBAAmB;YAC3B,KAAK,EAAE,eAAe,CAAC,iBAAiB,GAAG,eAAe,CAAC,eAAe;SAC3E,CAAC,CAAC;IACL,CAAC;IAEO,gBAAgB,CAAC,KAAa;QACpC,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;YAC9B,KAAK,EAAE,yBAAyB;YAChC,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,UAAU;YAC7B,KAAK,EAAE,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ;SACxD,CAAC,CAAC;IACL,CAAC;IAEO,mBAAmB;QACzB,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;YACjC,KAAK,EAAE,WAAW;YAClB,MAAM,EAAE,IAAI,CAAC,eAAe;YAC5B,OAAO,EAAE;gBACP,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE;gBACtD,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE;gBAC3E,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE;aACtD;SACF,CAAC,CAAC;IACL,CAAC;IAEO,SAAS,CAAC,MAAc;QAC9B,OAAO;YACL,WAAW,EAAE,MAAM;YACnB,UAAU,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;SACpE,CAAC;IACJ,CAAC;IAEO,WAAW;QACjB,OAAO;YACL,WAAW,EAAE,EAAE;YACf,UAAU,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;SACnE,CAAC;IACJ,CAAC;IAEO,cAAc;QACpB,OAAO;YACL,WAAW,EAAE,EAAE;YACf,QAAQ,EAAE,UAAU;YACpB,UAAU,EAAE;gBACV,EAAE,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE;gBACrD,EAAE,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE;gBACtD,EAAE,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE;gBACtD,EAAE,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE;gBACtD,uEAAuE;gBACvE,0EAA0E;gBAC1E,yEAAyE;gBACzE,EAAE,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE;aACpD;SACF,CAAC;IACJ,CAAC;IAEO,cAAc,CACpB,MAAuB,EACvB,MAAyB,EACzB,UAAkB,EAClB,OAAgC,EAChC,OAAgB;QAEhB,OAAO,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC;YACtC,KAAK,EAAE,mBAAmB,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE;YAClE,MAAM;YACN,MAAM,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE;YACvC,qEAAqE;YACrE,qEAAqE;YACrE,eAAe;YACf,GAAG,CAAC,OAAO;gBACT,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,gBAAgB,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE;gBACrE,CAAC,CAAC,EAAE,CAAC;YACP,SAAS,EAAE,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,EAAE;YAC1D,YAAY,EAAE;gBACZ,MAAM,EAAE,mBAAmB;gBAC3B,iBAAiB,EAAE,IAAI;gBACvB,qEAAqE;gBACrE,YAAY,EAAE,eAAe;gBAC7B,uEAAuE;gBACvE,iEAAiE;gBACjE,qEAAqE;gBACrE,uEAAuE;gBACvE,qEAAqE;gBACrE,wEAAwE;gBACxE,uEAAuE;gBACvE,EAAE;gBACF,wEAAwE;gBACxE,uEAAuE;gBACvE,sEAAsE;gBACtE,sEAAsE;gBACtE,wEAAwE;gBACxE,uDAAuD;gBACvD,SAAS,EAAE,CAAC,CAAC;gBACb,mBAAmB,EAAE,CAAC,CAAC;gBACvB,cAAc,EAAE,CAAC,KAAK;aACvB;SACF,CAAC,CAAC;IACL,CAAC;CACF"}