@drawcall/lod 0.0.0-stage → 0.1.0

package/dist/impostor/mesh/card.js

@@ -0,0 +1,79 @@
+import { cameraPosition, cameraProjectionMatrix, cameraViewMatrix, cameraWorldMatrix, clamp, dot, float, floor, length, max, min, modelWorldMatrix, normalize, positionGeometry, select, varyingProperty, vec2, vec3, vec4, } from "three/tsl";
+import { affine, column, isOrthographic } from "../../tsl.js";
+import { basisNode, encodeNode } from "../octahedral.js";
+// What the surface reads of the card, interpolated across it: varyings the vertex stage
+// writes (see `buildCard`). They are named once, so every stage and context that reads
+// them shares them, whichever stage three builds first.
+const written = {
+    /** the first frame, and which neighbour (1: along x) the second is */
+    frames: varyingProperty("vec3", "vImpostorFrames"),
+    weights: varyingProperty("vec3", "vImpostorWeights"),
+    point: varyingProperty("vec3", "vImpostorPoint"),
+    ray: varyingProperty("vec3", "vImpostorRay"),
+    worldPoint: varyingProperty("vec3", "vImpostorWorldPoint"),
+    worldRay: varyingProperty("vec3", "vImpostorWorldRay"),
+    normals: [varyingProperty("vec3", "vImpostorNormal0"), varyingProperty("vec3", "vImpostorNormal1"), varyingProperty("vec3", "vImpostorNormal2")],
+};
+const first = written.frames.xy;
+const neighbour = written.frames.z;
+/** The card as the surface reads it. */
+export const card = {
+    /** the three frames around the view direction and their barycentric weights */
+    frames: [first, first.add(vec2(neighbour, neighbour.oneMinus())), first.add(1)],
+    weights: written.weights,
+    /** the view ray through the fragment, in the object's space: from `point`, along `ray` */
+    point: written.point,
+    ray: written.ray,
+    /** the same ray in world space: `ray` × s in object space is `worldRay` × s in the world */
+    worldPoint: written.worldPoint,
+    worldRay: written.worldRay,
+    /** an object-space normal in view space, as three's normal matrix turns a mesh's */
+    toView(normal) {
+        const [n0, n1, n2] = written.normals;
+        return normalize(cameraViewMatrix.mul(vec4(n0.mul(normal.x).add(n1.mul(normal.y)).add(n2.mul(normal.z)), 0)).xyz);
+    },
+};
+/**
+ * The card's vertex, in the mesh's space (after the instance matrix), for the instance
+ * placed by `instance`, `deform` (wind) applied in its space. Call it while the vertex
+ * stage builds the position: it writes the varyings `card` reads.
+ */
+export function buildCard(inputs, instance, deform) {
+    const { layout, centre, extent, radius, halfSize, frames, placement } = inputs;
+    const local = (deform ? instance.mul(deform) : instance).mul(placement).toVar();
+    const model = modelWorldMatrix.mul(local).toVar();
+    const toWorld = affine(model);
+    const eye = toWorld.unproject(cameraPosition).toVar();
+    // Orthographic, read off the projection: shadow passes of directional lights land
+    // here too, and the card faces the light.
+    const ortho = isOrthographic(cameraProjectionMatrix);
+    const back = column(cameraWorldMatrix, 2).xyz;
+    const toEye = eye.sub(centre);
+    const distance = length(toEye);
+    const view = select(ortho, normalize(toWorld.solve(back)), toEye.div(distance)).toVar();
+    // Up close, perspective spreads the near side of the object past the ortho frame.
+    const grow = select(ortho, float(1), min(distance.div(max(distance.sub(radius), 1e-4)), 4));
+    const { tangent, bitangent } = basisNode(view);
+    // The card covers the box as seen from here, plus the frame's empty border (the bake's
+    // PAD) for the filtered edge, and no more than the frame: every pixel of it runs the
+    // whole surface, and a square frame is mostly empty for a tall plant.
+    const box = vec2(dot(tangent.abs(), extent), dot(bitangent.abs(), extent)).add(halfSize.mul(0.06));
+    const size = min(box, vec2(halfSize, halfSize)).mul(grow.mul(2));
+    const point = centre.add(tangent.mul(positionGeometry.x.mul(size.x))).add(bitangent.mul(positionGeometry.y.mul(size.y))).toVar();
+    const last = frames.sub(1);
+    // Clamped: rounding can put a horizon view a hair outside the grid.
+    const grid = clamp(encodeNode(layout, view).mul(last), vec2(0, 0), vec2(last, last));
+    const cell = min(floor(grid), vec2(last.sub(1), last.sub(1)));
+    const f = grid.sub(cell);
+    const ray = select(ortho, view.negate(), point.sub(eye));
+    // Every vertex of a card holds the same frames and weights, so they interpolate to themselves.
+    written.frames.assign(vec3(cell, select(f.x.greaterThan(f.y), float(1), float(0))));
+    written.weights.assign(vec3(min(f.x.oneMinus(), f.y.oneMinus()), f.x.sub(f.y).abs(), min(f.x, f.y)));
+    written.point.assign(point);
+    written.ray.assign(ray);
+    written.worldPoint.assign(model.mul(vec4(point, 1)).xyz);
+    written.worldRay.assign(toWorld.apply(ray));
+    toWorld.normalColumns.forEach((n, i) => written.normals[i]?.assign(n));
+    return local.mul(vec4(point, 1)).xyz;
+}
+//# sourceMappingURL=card.js.map

package/dist/impostor/mesh/card.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"card.js","sourceRoot":"","sources":["../../../src/impostor/mesh/card.ts"],"names":[],"mappings":"AACA,OAAO,EACL,cAAc,EACd,sBAAsB,EACtB,gBAAgB,EAChB,iBAAiB,EACjB,KAAK,EACL,GAAG,EACH,KAAK,EACL,KAAK,EACL,MAAM,EACN,GAAG,EACH,GAAG,EACH,gBAAgB,EAChB,SAAS,EACT,gBAAgB,EAChB,MAAM,EACN,eAAe,EACf,IAAI,EACJ,IAAI,EACJ,IAAI,GACL,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAE9D,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAwBzD,wFAAwF;AACxF,uFAAuF;AACvF,wDAAwD;AACxD,MAAM,OAAO,GAAG;IACd,sEAAsE;IACtE,MAAM,EAAE,eAAe,CAAC,MAAM,EAAE,iBAAiB,CAAC;IAClD,OAAO,EAAE,eAAe,CAAC,MAAM,EAAE,kBAAkB,CAAC;IACpD,KAAK,EAAE,eAAe,CAAC,MAAM,EAAE,gBAAgB,CAAC;IAChD,GAAG,EAAE,eAAe,CAAC,MAAM,EAAE,cAAc,CAAC;IAC5C,UAAU,EAAE,eAAe,CAAC,MAAM,EAAE,qBAAqB,CAAC;IAC1D,QAAQ,EAAE,eAAe,CAAC,MAAM,EAAE,mBAAmB,CAAC;IACtD,OAAO,EAAE,CAAC,eAAe,CAAC,MAAM,EAAE,kBAAkB,CAAC,EAAE,eAAe,CAAC,MAAM,EAAE,kBAAkB,CAAC,EAAE,eAAe,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAU;CAC1J,CAAC;AAEF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;AAChC,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;AAEnC,wCAAwC;AACxC,MAAM,CAAC,MAAM,IAAI,GAAG;IAClB,+EAA+E;IAC/E,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/E,OAAO,EAAE,OAAO,CAAC,OAAO;IACxB,0FAA0F;IAC1F,KAAK,EAAE,OAAO,CAAC,KAAK;IACpB,GAAG,EAAE,OAAO,CAAC,GAAG;IAChB,4FAA4F;IAC5F,UAAU,EAAE,OAAO,CAAC,UAAU;IAC9B,QAAQ,EAAE,OAAO,CAAC,QAAQ;IAC1B,oFAAoF;IACpF,MAAM,CAAC,MAAoB;QACzB,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;QACrC,OAAO,SAAS,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACpH,CAAC;CACO,CAAC;AAIX;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,MAAkB,EAAE,QAAsB,EAAE,MAA2B;IAC/F,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;IAC/E,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,CAAC;IAChF,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;IAClD,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9B,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,KAAK,EAAE,CAAC;IACtD,kFAAkF;IAClF,0CAA0C;IAC1C,MAAM,KAAK,GAAG,cAAc,CAAC,sBAAsB,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9C,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IACxF,kFAAkF;IAClF,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5F,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/C,uFAAuF;IACvF,qFAAqF;IACrF,sEAAsE;IACtE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACnG,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAEjI,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3B,oEAAoE;IACpE,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACrF,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAEzD,+FAA+F;IAC/F,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5B,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACxB,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACzD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACvC,CAAC"}

package/dist/impostor/mesh/index.d.ts

@@ -0,0 +1,66 @@
+import { Color, Matrix4, Mesh, PlaneGeometry, Sphere, StorageInstancedBufferAttribute, type Intersection, type Raycaster } from "three/webgpu";
+import { type Impostor } from "../impostor.js";
+import { ImpostorMaterial } from "./material.js";
+export interface ImpostorMeshOptions {
+    /** coverage below which a pixel is empty, in (0, 1); default 0.5 */
+    alphaTest?: number;
+    /** depth-parallax refinements per frame before blending (0 = off); default 2 */
+    parallax?: number;
+    /**
+     * Depth disagreement (in depth-channel units, > 0) at which a frame's sample counts
+     * half in the blend; smaller suppresses ghosting harder. Default 0.03.
+     */
+    tolerance?: number;
+    /**
+     * Mip bias for atlas reads. Negative keeps thin features crisp at a distance; the
+     * dithered coverage absorbs the extra aliasing. Default -0.5.
+     */
+    mipBias?: number;
+}
+/**
+ * Draws an impostor once per instance, as an InstancedMesh draws a mesh: instance
+ * matrices are ordinary model transforms of the source object (identity = where the
+ * source was baked), set with `setMatrixAt`, and instance colours with `setColorAt`.
+ * Lighting, fog, shadows and colour go through three's MeshStandardNodeMaterial; meshes
+ * of the same impostor share its textures, and a clone shares its material: clones of
+ * one instance draw with one shader.
+ *
+ * It draws nothing of an instance into a directional light's shadow map whose texels are
+ * wider than the instance. Like an InstancedMesh, it is culled by `boundingSphere`,
+ * which `computeBoundingSphere` makes from the instances.
+ */
+export declare class ImpostorMesh extends Mesh<PlaneGeometry, ImpostorMaterial> {
+    readonly isImpostorMesh = true;
+    readonly impostor: Impostor;
+    /** The options it draws with. */
+    options: ImpostorMeshOptions;
+    /** Instances drawn. */
+    count: number;
+    /** 16 floats per instance; drawn from a storage buffer when there is more than one. */
+    instanceMatrix: StorageInstancedBufferAttribute;
+    /** RGB (and a pad) per instance, once `setColorAt` was called. */
+    instanceColor: StorageInstancedBufferAttribute | null;
+    boundingSphere: Sphere | null;
+    private disposed;
+    constructor(impostor: Impostor, count?: number, options?: ImpostorMeshOptions, material?: ImpostorMaterial);
+    /** Where the card sits within an instance's space (InstancedLod places it). */
+    get placement(): Matrix4;
+    setMatrixAt(index: number, matrix: Matrix4): void;
+    getMatrixAt(index: number, matrix: Matrix4): Matrix4;
+    setColorAt(index: number, color: Color): void;
+    getColorAt(index: number, color: Color): Color;
+    /** Bound every instance's bounding box of the source object. */
+    computeBoundingSphere(): void;
+    copy(source: ImpostorMesh, recursive?: boolean): this;
+    clone(recursive?: boolean): this;
+    /** Hits each instance's bounding box of the source object. */
+    raycast(raycaster: Raycaster, intersects: Intersection[]): void;
+    /** Frees its geometry and instance buffers; the last mesh sharing its material frees that too. */
+    dispose(): this;
+}
+/**
+ * An ImpostorMesh like `template` for `count` instances, its card placed by `placement`
+ * within each instance's space (instance matrix × placement), as InstancedLod draws it.
+ * It has a material of its own: its placement is its own.
+ */
+export declare function impostorInstances(template: ImpostorMesh, count: number, placement: Matrix4): ImpostorMesh;

package/dist/impostor/mesh/index.js

@@ -0,0 +1,174 @@
+import { Box3, Color, Matrix4, Mesh, PlaneGeometry, Ray, Sphere, StorageInstancedBufferAttribute, Vector3, } from "three/webgpu";
+import { setDraw } from "../../fade.js";
+import { sameClass } from "../../three.js";
+import { copyWind } from "../../wind/index.js";
+import { boundingRadius, validateImpostor } from "../impostor.js";
+import { ImpostorMaterial } from "./material.js";
+/** The options with defaults, validated. */
+function shadingOf(options) {
+    const { alphaTest = 0.5, parallax = 2, tolerance = 0.03, mipBias = -0.5 } = options;
+    if (!(alphaTest > 0 && alphaTest < 1))
+        throw new Error(`ImpostorMesh: alphaTest must be in (0, 1), got ${alphaTest}`);
+    if (!Number.isInteger(parallax) || parallax < 0)
+        throw new Error(`ImpostorMesh: parallax must be an integer >= 0, got ${parallax}`);
+    if (!(tolerance > 0))
+        throw new Error(`ImpostorMesh: tolerance must be > 0, got ${tolerance}`);
+    if (!Number.isFinite(mipBias))
+        throw new Error(`ImpostorMesh: mipBias must be a number, got ${mipBias}`);
+    return { cutoff: alphaTest, parallax, tolerance, mipBias };
+}
+const scratch = new Matrix4();
+const box = new Box3();
+const sphere = new Sphere();
+/**
+ * Draws an impostor once per instance, as an InstancedMesh draws a mesh: instance
+ * matrices are ordinary model transforms of the source object (identity = where the
+ * source was baked), set with `setMatrixAt`, and instance colours with `setColorAt`.
+ * Lighting, fog, shadows and colour go through three's MeshStandardNodeMaterial; meshes
+ * of the same impostor share its textures, and a clone shares its material: clones of
+ * one instance draw with one shader.
+ *
+ * It draws nothing of an instance into a directional light's shadow map whose texels are
+ * wider than the instance. Like an InstancedMesh, it is culled by `boundingSphere`,
+ * which `computeBoundingSphere` makes from the instances.
+ */
+export class ImpostorMesh extends Mesh {
+    isImpostorMesh = true;
+    impostor;
+    /** The options it draws with. */
+    options;
+    /** Instances drawn. */
+    count;
+    /** 16 floats per instance; drawn from a storage buffer when there is more than one. */
+    instanceMatrix;
+    /** RGB (and a pad) per instance, once `setColorAt` was called. */
+    instanceColor = null;
+    boundingSphere = null;
+    disposed = false;
+    constructor(impostor, count = 1, options = {}, material) {
+        validateImpostor(impostor);
+        if (material && material.impostor !== impostor)
+            throw new Error("ImpostorMesh: the material draws another impostor");
+        // The card is built in the shader; the geometry carries the source's bounds so
+        // culling and raycasting see the real object.
+        const geometry = new PlaneGeometry(1, 1);
+        geometry.boundingBox = new Box3().setFromArray(impostor.box);
+        geometry.boundingSphere = geometry.boundingBox.getBoundingSphere(new Sphere());
+        super(geometry, (material ?? new ImpostorMaterial(impostor, shadingOf(options))).acquire());
+        this.impostor = impostor;
+        this.options = options;
+        this.count = count;
+        this.instanceMatrix = new StorageInstancedBufferAttribute(count, 16);
+        for (let i = 0; i < count; i++)
+            scratch.identity().toArray(this.instanceMatrix.array, i * 16);
+        setDraw(this, { kind: "instances", fades: null, radius: boundingRadius(impostor.box), tint: new Color(1, 1, 1) });
+    }
+    /** Where the card sits within an instance's space (InstancedLod places it). */
+    get placement() {
+        return this.material.placement;
+    }
+    setMatrixAt(index, matrix) {
+        matrix.toArray(this.instanceMatrix.array, index * 16);
+        this.instanceMatrix.needsUpdate = true;
+    }
+    getMatrixAt(index, matrix) {
+        return matrix.fromArray(this.instanceMatrix.array, index * 16);
+    }
+    setColorAt(index, color) {
+        if (!this.instanceColor) {
+            this.instanceColor = new StorageInstancedBufferAttribute(new Float32Array(this.count * 4).fill(1), 4);
+            // Instance colours change the shader.
+            this.material.needsUpdate = true;
+        }
+        color.toArray(this.instanceColor.array, index * 4);
+        this.instanceColor.needsUpdate = true;
+    }
+    getColorAt(index, color) {
+        return this.instanceColor ? color.fromArray(this.instanceColor.array, index * 4) : color.setRGB(1, 1, 1);
+    }
+    /** Bound every instance's bounding box of the source object. */
+    computeBoundingSphere() {
+        this.boundingSphere ??= new Sphere();
+        this.boundingSphere.makeEmpty();
+        const own = box.setFromArray(this.impostor.box).getBoundingSphere(sphere);
+        for (let i = 0; i < this.count; i++)
+            this.boundingSphere.union(own.clone().applyMatrix4(this.getMatrixAt(i, scratch)));
+    }
+    copy(source, recursive) {
+        if (source.impostor !== this.impostor)
+            throw new Error("ImpostorMesh.copy: the source draws a different impostor");
+        if (source === this)
+            return this;
+        // Mesh.copy adopts the source's material and geometry; each card owns its geometry.
+        const { geometry, material } = this;
+        super.copy(source, recursive);
+        this.geometry = geometry;
+        if (material !== this.material) {
+            material.release();
+            this.material.acquire();
+        }
+        this.count = source.count;
+        this.options = source.options;
+        this.instanceMatrix.dispose();
+        this.instanceColor?.dispose();
+        this.instanceMatrix = new StorageInstancedBufferAttribute(source.instanceMatrix.array.slice(), 16);
+        this.instanceColor = source.instanceColor ? new StorageInstancedBufferAttribute(source.instanceColor.array.slice(), 4) : null;
+        this.material.needsUpdate = true;
+        this.boundingSphere = source.boundingSphere?.clone() ?? null;
+        copyWind(source, this);
+        return this;
+    }
+    clone(recursive) {
+        const clone = new ImpostorMesh(this.impostor, this.count, this.options, this.material).copy(this, recursive);
+        // three's clone builds `new this.constructor()`; a subclass takes other arguments.
+        if (!sameClass(this, clone))
+            throw new Error("ImpostorMesh.clone: a subclass must override clone");
+        return clone;
+    }
+    /** Hits each instance's bounding box of the source object. */
+    raycast(raycaster, intersects) {
+        box.setFromArray(this.impostor.box);
+        for (let i = 0; i < this.count; i++) {
+            this.getMatrixAt(i, matrix).multiply(this.placement).premultiply(this.matrixWorld);
+            inverse.copy(matrix).invert();
+            ray.copy(raycaster.ray).applyMatrix4(inverse);
+            if (!ray.intersectBox(box, point))
+                continue;
+            point.applyMatrix4(matrix);
+            const distance = raycaster.ray.origin.distanceTo(point);
+            if (distance < raycaster.near || distance > raycaster.far)
+                continue;
+            intersects.push({ distance, point: point.clone(), object: this, instanceId: i });
+        }
+    }
+    /** Frees its geometry and instance buffers; the last mesh sharing its material frees that too. */
+    dispose() {
+        if (this.disposed)
+            return this;
+        this.disposed = true;
+        this.geometry.dispose();
+        this.instanceMatrix.dispose();
+        this.instanceColor?.dispose();
+        this.material.release();
+        return this;
+    }
+}
+// Scratch for raycasts.
+const matrix = new Matrix4();
+const inverse = new Matrix4();
+const ray = new Ray();
+const point = new Vector3();
+/**
+ * An ImpostorMesh like `template` for `count` instances, its card placed by `placement`
+ * within each instance's space (instance matrix × placement), as InstancedLod draws it.
+ * It has a material of its own: its placement is its own.
+ */
+export function impostorInstances(template, count, placement) {
+    const mesh = new ImpostorMesh(template.impostor, count, template.options);
+    mesh.placement.copy(placement);
+    // A tint and mip bias set on the template, as for a level drawn by a Lod.
+    mesh.material.color.copy(template.material.color);
+    mesh.material.mipBias.value = template.material.mipBias.value;
+    return mesh;
+}
+//# sourceMappingURL=index.js.map

package/dist/impostor/mesh/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/impostor/mesh/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,IAAI,EACJ,KAAK,EACL,OAAO,EACP,IAAI,EACJ,aAAa,EACb,GAAG,EACH,MAAM,EACN,+BAA+B,EAC/B,OAAO,GAGR,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAiB,MAAM,gBAAgB,CAAC;AACjF,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AAmBjD,4CAA4C;AAC5C,SAAS,SAAS,CAAC,OAA4B;IAC7C,MAAM,EAAE,SAAS,GAAG,GAAG,EAAE,QAAQ,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,EAAE,OAAO,GAAG,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;IACpF,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,SAAS,EAAE,CAAC,CAAC;IACtH,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,uDAAuD,QAAQ,EAAE,CAAC,CAAC;IACpI,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,SAAS,EAAE,CAAC,CAAC;IAC/F,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,OAAO,EAAE,CAAC,CAAC;IACzG,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;AAC7D,CAAC;AAED,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;AACvB,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;AAE5B;;;;;;;;;;;GAWG;AACH,MAAM,OAAO,YAAa,SAAQ,IAAqC;IAC5D,cAAc,GAAG,IAAI,CAAC;IACtB,QAAQ,CAAW;IAC5B,iCAAiC;IACjC,OAAO,CAAsB;IAC7B,uBAAuB;IACvB,KAAK,CAAS;IACd,uFAAuF;IACvF,cAAc,CAAkC;IAChD,kEAAkE;IAClE,aAAa,GAA2C,IAAI,CAAC;IAC7D,cAAc,GAAkB,IAAI,CAAC;IAC7B,QAAQ,GAAG,KAAK,CAAC;IAEzB,YAAY,QAAkB,EAAE,KAAK,GAAG,CAAC,EAAE,UAA+B,EAAE,EAAE,QAA2B;QACvG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,QAAQ,IAAI,QAAQ,CAAC,QAAQ,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACrH,+EAA+E;QAC/E,8CAA8C;QAC9C,MAAM,QAAQ,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,QAAQ,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC7D,QAAQ,CAAC,cAAc,GAAG,QAAQ,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;QAC/E,KAAK,CAAC,QAAQ,EAAE,CAAC,QAAQ,IAAI,IAAI,gBAAgB,CAAC,QAAQ,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5F,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,cAAc,GAAG,IAAI,+BAA+B,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9F,OAAO,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACpH,CAAC;IAED,+EAA+E;IAC/E,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;IACjC,CAAC;IAED,WAAW,CAAC,KAAa,EAAE,MAAe;QACxC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;QACtD,IAAI,CAAC,cAAc,CAAC,WAAW,GAAG,IAAI,CAAC;IACzC,CAAC;IAED,WAAW,CAAC,KAAa,EAAE,MAAe;QACxC,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;IACjE,CAAC;IAED,UAAU,CAAC,KAAa,EAAE,KAAY;QACpC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa,GAAG,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtG,sCAAsC;YACtC,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;QACnC,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,aAAa,CAAC,WAAW,GAAG,IAAI,CAAC;IACxC,CAAC;IAED,UAAU,CAAC,KAAa,EAAE,KAAY;QACpC,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3G,CAAC;IAED,gEAAgE;IAChE,qBAAqB;QACnB,IAAI,CAAC,cAAc,KAAK,IAAI,MAAM,EAAE,CAAC;QACrC,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IACzH,CAAC;IAEQ,IAAI,CAAC,MAAoB,EAAE,SAAmB;QACrD,IAAI,MAAM,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QACnH,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACjC,oFAAoF;QACpF,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,QAAQ,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC/B,QAAQ,CAAC,OAAO,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;QAC9B,IAAI,CAAC,aAAa,EAAE,OAAO,EAAE,CAAC;QAC9B,IAAI,CAAC,cAAc,GAAG,IAAI,+BAA+B,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QACnG,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,+BAA+B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9H,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;QACjC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC;QAC7D,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,KAAK,CAAC,SAAmB;QAChC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC7G,mFAAmF;QACnF,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACnG,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8DAA8D;IACrD,OAAO,CAAC,SAAoB,EAAE,UAA0B;QAC/D,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACnF,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,CAAC;YAC9B,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;YAC9C,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC;gBAAE,SAAS;YAC5C,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACxD,IAAI,QAAQ,GAAG,SAAS,CAAC,IAAI,IAAI,QAAQ,GAAG,SAAS,CAAC,GAAG;gBAAE,SAAS;YACpE,UAAU,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;IAED,kGAAkG;IAClG,OAAO;QACL,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;QAC9B,IAAI,CAAC,aAAa,EAAE,OAAO,EAAE,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,wBAAwB;AACxB,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;AAC7B,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;AACtB,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;AAE5B;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,QAAsB,EAAE,KAAa,EAAE,SAAkB;IACzF,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC1E,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC/B,0EAA0E;IAC1E,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC;IAC9D,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/impostor/mesh/material.d.ts

@@ -0,0 +1,63 @@
+import { Matrix4, MeshStandardNodeMaterial, PhysicalLightingModel, type Node, type NodeBuilder } from "three/webgpu";
+import { type Impostor } from "../impostor.js";
+/** How an ImpostorMesh draws: see `ImpostorMeshOptions`. */
+export interface ImpostorShading {
+    cutoff: number;
+    parallax: number;
+    tolerance: number;
+    mipBias: number;
+}
+/**
+ * Draws an impostor: the card (see card.ts) in the vertex stage and the surface (see
+ * surface.ts) in the fragment stage, lit as a MeshStandardMaterial lights a mesh, with
+ * the baked normal, occlusion, roughness, metalness and emission. Every pass builds its
+ * own card and surface: the view with parallax and, on a multisampled target, coverage
+ * to alpha-to-coverage; shadow maps without either, at the resolved surface's depth.
+ */
+export declare class ImpostorMaterial extends MeshStandardNodeMaterial {
+    readonly impostor: Impostor;
+    readonly shading: ImpostorShading;
+    readonly isImpostorMaterial = true;
+    /** Where the card sits within an instance's space; identity except under InstancedLod. */
+    readonly placement: Matrix4;
+    /** An object-space deformation of every instance (wind), applied before `placement`; null for none. */
+    deformNode: Node<"mat4"> | null;
+    /** Mip bias of every atlas read: see `ImpostorMeshOptions.mipBias`, which it starts at. */
+    readonly mipBias: Node<"float"> & {
+        value: number;
+    };
+    private readonly inputs;
+    /**
+     * Per build, one surface for every slot that reads it, made when the fragment stage
+     * first reads it: TSL adds a node's variables to the stage being built when the node
+     * is made. Keyed by what the build keeps for `anchor`: each slot gets its own proxy of
+     * the builder.
+     */
+    private readonly surfaces;
+    private readonly anchor;
+    private users;
+    private disposed;
+    constructor(impostor: Impostor, shading: ImpostorShading);
+    /** One mesh starts or stops sharing this material, including when `copy` replaces it. */
+    acquire(): this;
+    release(): void;
+    /** Explicit disposal, including by a caller: release its texture acquisition only once. */
+    dispose(): void;
+    /** The card's vertex as `builder` draws it, in the vertex stage. */
+    private card;
+    /**
+     * The surface `builder` draws, as its pass needs it. No parallax walk in shadow passes:
+     * shadow maps cover far more impostor pixels than the view, and shadows are too soft to
+     * show it.
+     */
+    private surface;
+    private lit;
+    setupLightingModel(): PhysicalLightingModel;
+    /** The baked dielectric F0 (RGB) and F90 (A), when the source changes three's defaults. */
+    setupSpecular(): void;
+    /**
+     * The view keeps the card's depth, so early depth testing keeps rejecting hidden pixels
+     * (several times faster in crowds); shadow maps get the surface's (`depthNode`).
+     */
+    setupDepth(builder: NodeBuilder): void;
+}

package/dist/impostor/mesh/material.js

@@ -0,0 +1,199 @@
+import { DoubleSide, Matrix4, MeshStandardNodeMaterial, PhysicalLightingModel, TSL, Vector3 } from "three/webgpu";
+import { Fn, diffuseColor, float, instanceIndex, materialColor, metalness, mix, specularColor, specularF90, uniform, varying, varyingProperty, vec3, vec4, } from "three/tsl";
+import { castPosition, instanceMatrixOf, isSingle, tint } from "../../fade.js";
+import { isImpostorMesh, isShadowPass } from "../../three.js";
+import { buildKey, instanceColors, isNodeOf } from "../../tsl.js";
+import { boundingRadius, boxCentre, boxExtent } from "../impostor.js";
+import { buildCard, card } from "./card.js";
+import { buildSurface, cosine } from "./surface.js";
+import { acquireTextures, releaseTextures } from "./textures.js";
+/** The colour of an ImpostorMesh of one instance, white unless set, read per object as its matrix is (see `isSingle`). */
+const singleColor = uniform(new Vector3(1, 1, 1)).onObjectUpdate(({ object }, self) => object && isImpostorMesh(object) && object.instanceColor ? self.value.fromArray(object.instanceColor.array) : self.value.set(1, 1, 1));
+/** How `object`, an ImpostorMesh, places and colours its instances. */
+function instancesOf(object) {
+    const matrix = instanceMatrixOf(object);
+    if (!matrix || !isImpostorMesh(object))
+        throw new Error(`ImpostorMesh: "${object.name}" is drawn with an impostor's material but is no ImpostorMesh`);
+    if (isSingle(object))
+        return { matrix, color: singleColor };
+    const { instanceColor } = object;
+    return { matrix, color: instanceColor && varying(instanceColors(instanceColor).element(instanceIndex).xyz).setInterpolation("flat") };
+}
+/**
+ * Draws an impostor: the card (see card.ts) in the vertex stage and the surface (see
+ * surface.ts) in the fragment stage, lit as a MeshStandardMaterial lights a mesh, with
+ * the baked normal, occlusion, roughness, metalness and emission. Every pass builds its
+ * own card and surface: the view with parallax and, on a multisampled target, coverage
+ * to alpha-to-coverage; shadow maps without either, at the resolved surface's depth.
+ */
+export class ImpostorMaterial extends MeshStandardNodeMaterial {
+    impostor;
+    shading;
+    isImpostorMaterial = true;
+    /** Where the card sits within an instance's space; identity except under InstancedLod. */
+    placement = new Matrix4();
+    /** An object-space deformation of every instance (wind), applied before `placement`; null for none. */
+    deformNode = null;
+    /** Mip bias of every atlas read: see `ImpostorMeshOptions.mipBias`, which it starts at. */
+    mipBias;
+    inputs;
+    /**
+     * Per build, one surface for every slot that reads it, made when the fragment stage
+     * first reads it: TSL adds a node's variables to the stage being built when the node
+     * is made. Keyed by what the build keeps for `anchor`: each slot gets its own proxy of
+     * the builder.
+     */
+    surfaces = new WeakMap();
+    anchor = float(0);
+    users = 0;
+    disposed = false;
+    constructor(impostor, shading) {
+        super({ roughness: 1, metalness: 1, alphaToCoverage: true, side: DoubleSide });
+        this.impostor = impostor;
+        this.shading = shading;
+        this.name = "impostor";
+        const textures = acquireTextures(impostor);
+        this.mipBias = uniform(shading.mipBias);
+        const layer = (map) => textures[impostor.maps.indexOf(map)] ?? null;
+        const base = layer("base");
+        const normalDepth = layer("normalDepth");
+        const orm = layer("orm");
+        if (!base || !normalDepth || !orm)
+            throw new Error("ImpostorMesh: the impostor lacks a base, normalDepth or orm layer");
+        this.inputs = {
+            layout: impostor.layout,
+            centre: uniform(new Vector3(...boxCentre(impostor.box))),
+            extent: uniform(new Vector3(...boxExtent(impostor.box))),
+            radius: uniform(boundingRadius(impostor.box)),
+            halfSize: uniform(impostor.halfSize),
+            frames: uniform(impostor.frames),
+            placement: uniform(this.placement),
+            cell: impostor.size / impostor.frames,
+            maps: { base, normalDepth, orm, emissive: layer("emissive") },
+            cutoff: shading.cutoff,
+            tolerance: shading.tolerance,
+            mipBias: this.mipBias,
+        };
+        this.positionNode = Fn((builder) => this.card(builder))();
+        this.castShadowPositionNode = Fn((builder) => castPosition(this.card(builder)))();
+        this.colorNode = Fn((builder) => {
+            const { color } = this.surface(builder);
+            // A shadow pass reads only the coverage, and its material has no colour.
+            if (isShadowPass(builder.material))
+                return color;
+            const rgb = color.rgb.mul(materialColor.rgb).mul(tint);
+            const instance = instancesOf(builder.object).color;
+            return vec4(instance ? rgb.mul(instance) : rgb, color.a);
+        })();
+        this.maskNode = Fn((builder) => this.surface(builder).drawn)();
+        this.maskShadowNode = this.maskNode;
+        // Shadow passes only (see setupDepth): maps hold the resolved surface, not the card.
+        this.depthNode = Fn((builder) => this.surface(builder).depth)();
+        this.receivedShadowPositionNode = Fn((builder) => this.surface(builder).shadowPosition)();
+        this.normalNode = Fn((builder) => this.lit(builder).normal)();
+        this.roughnessNode = Fn((builder) => this.lit(builder).roughness)();
+        this.metalnessNode = Fn((builder) => this.lit(builder).metalness)();
+        this.aoNode = Fn((builder) => this.lit(builder).occlusion)();
+        if (layer("emissive"))
+            this.emissiveNode = Fn((builder) => this.lit(builder).emissive ?? vec3(0))();
+    }
+    /** One mesh starts or stops sharing this material, including when `copy` replaces it. */
+    acquire() {
+        this.users++;
+        return this;
+    }
+    release() {
+        if (--this.users === 0)
+            this.dispose();
+    }
+    /** Explicit disposal, including by a caller: release its texture acquisition only once. */
+    dispose() {
+        if (this.disposed)
+            return;
+        this.disposed = true;
+        super.dispose();
+        releaseTextures(this.impostor);
+    }
+    /** The card's vertex as `builder` draws it, in the vertex stage. */
+    card(builder) {
+        // three multiplies the colour of any object with instance colours by its varying
+        // vInstanceColor, which only its InstancedMesh writes: white here, as the colour node
+        // applies them (the same way for every clone sharing this material).
+        if (isImpostorMesh(builder.object) && builder.object.instanceColor)
+            varyingProperty("vec3", "vInstanceColor").assign(vec3(1, 1, 1));
+        return buildCard(this.inputs, instancesOf(builder.object).matrix, this.deformNode);
+    }
+    /**
+     * The surface `builder` draws, as its pass needs it. No parallax walk in shadow passes:
+     * shadow maps cover far more impostor pixels than the view, and shadows are too soft to
+     * show it.
+     */
+    surface(builder) {
+        const build = buildKey(builder, this.anchor);
+        let surface = this.surfaces.get(build);
+        if (!surface) {
+            const shadow = isShadowPass(builder.material);
+            surface = buildSurface(this.inputs, card, {
+                parallax: shadow ? 0 : this.shading.parallax,
+                multisampled: !shadow && builder.renderer.currentSamples > 1,
+                lit: !shadow,
+            });
+            this.surfaces.set(build, surface);
+        }
+        return surface;
+    }
+    lit(builder) {
+        const lit = this.surface(builder).lit;
+        if (!lit)
+            throw new Error("ImpostorMesh: lighting read in a shadow pass");
+        return lit;
+    }
+    setupLightingModel() {
+        return new SpreadLighting(Fn((builder) => this.lit(builder).spread)());
+    }
+    /** The baked dielectric F0 (RGB) and F90 (A), when the source changes three's defaults. */
+    setupSpecular() {
+        const { specular } = this.impostor;
+        if (!specular)
+            return super.setupSpecular();
+        const f0 = vec3(specular[0], specular[1], specular[2]);
+        specularColor.assign(f0);
+        TSL.specularColorBlended.assign(mix(f0, diffuseColor.rgb, metalness));
+        specularF90.assign(specular[3]);
+    }
+    /**
+     * The view keeps the card's depth, so early depth testing keeps rejecting hidden pixels
+     * (several times faster in crowds); shadow maps get the surface's (`depthNode`).
+     */
+    setupDepth(builder) {
+        const surface = this.depthNode;
+        this.depthNode = null;
+        super.setupDepth(builder);
+        this.depthNode = surface;
+    }
+}
+/**
+ * Direct diffuse light by `cosine` instead of the clamped cosine of the mean normal. That
+ * one leaves a canopy unlit wherever its mean normal is side-on to the sun, where the real
+ * leaves, tilted every which way, catch a good part of it; renormalised, the mean lights
+ * the canopy as one smooth surface. Specular keeps three's terms: its roughness widens
+ * with the spread instead.
+ */
+class SpreadLighting extends PhysicalLightingModel {
+    spread;
+    constructor(spread) {
+        super();
+        this.spread = spread;
+    }
+    direct(input, builder) {
+        const { lightDirection, lightColor, reflectedLight } = input;
+        const { directDiffuse } = reflectedLight;
+        if (!isNodeOf(lightDirection, "vec3", builder) || !isNodeOf(lightColor, "color", builder) || !isNodeOf(directDiffuse, "vec3", builder))
+            throw new Error("ImpostorMesh: three's direct light is not a direction, a colour and a sum");
+        // three's terms, its diffuse into a throwaway.
+        super.direct({ ...input, reflectedLight: { ...reflectedLight, directDiffuse: vec3(0).toVar() } }, builder);
+        // Lambert: the diffuse colour over π.
+        directDiffuse.addAssign(cosine(this.spread, lightDirection).mul(lightColor).mul(TSL.diffuseContribution).div(Math.PI));
+    }
+}
+//# sourceMappingURL=material.js.map

package/dist/impostor/mesh/material.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"material.js","sourceRoot":"","sources":["../../../src/impostor/mesh/material.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,wBAAwB,EAAE,qBAAqB,EAAE,GAAG,EAAE,OAAO,EAA8C,MAAM,cAAc,CAAC;AAC9J,OAAO,EACL,EAAE,EACF,YAAY,EACZ,KAAK,EACL,aAAa,EACb,aAAa,EACb,SAAS,EACT,GAAG,EACH,aAAa,EACb,WAAW,EACX,OAAO,EACP,OAAO,EACP,eAAe,EACf,IAAI,EACJ,IAAI,GACL,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AAC/E,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9D,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AAClE,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,SAAS,EAAiB,MAAM,gBAAgB,CAAC;AACrF,OAAO,EAAE,SAAS,EAAE,IAAI,EAAmB,MAAM,WAAW,CAAC;AAC7D,OAAO,EAAE,YAAY,EAAE,MAAM,EAAoC,MAAM,cAAc,CAAC;AACtF,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAEjE,0HAA0H;AAC1H,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,CACpF,MAAM,IAAI,cAAc,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CACtI,CAAC;AAEF,uEAAuE;AACvE,SAAS,WAAW,CAAC,MAAgB;IACnC,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,MAAM,CAAC,IAAI,+DAA+D,CAAC,CAAC;IACtJ,IAAI,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;IAC5D,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,CAAC;IACjC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,IAAI,OAAO,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;AACxI,CAAC;AAUD;;;;;;GAMG;AACH,MAAM,OAAO,gBAAiB,SAAQ,wBAAwB;IAsBjD;IACA;IAtBF,kBAAkB,GAAG,IAAI,CAAC;IACnC,0FAA0F;IACjF,SAAS,GAAG,IAAI,OAAO,EAAE,CAAC;IACnC,uGAAuG;IACvG,UAAU,GAAwB,IAAI,CAAC;IACvC,2FAA2F;IAClF,OAAO,CAAoC;IAEnC,MAAM,CAA6B;IACpD;;;;;OAKG;IACc,QAAQ,GAAG,IAAI,OAAO,EAAmB,CAAC;IAC1C,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3B,KAAK,GAAG,CAAC,CAAC;IACV,QAAQ,GAAG,KAAK,CAAC;IAEzB,YACW,QAAkB,EAClB,OAAwB;QAEjC,KAAK,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;QAHtE,aAAQ,GAAR,QAAQ,CAAU;QAClB,YAAO,GAAP,OAAO,CAAiB;QAGjC,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC;QACvB,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,CAAC,GAA6B,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC;QAC9F,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,WAAW,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,mEAAmE,CAAC,CAAC;QACxH,IAAI,CAAC,MAAM,GAAG;YACZ,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,MAAM,EAAE,OAAO,CAAC,IAAI,OAAO,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,MAAM,EAAE,OAAO,CAAC,IAAI,OAAO,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC7C,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;YACpC,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;YAChC,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;YAClC,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,MAAM;YACrC,IAAI,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,EAAE;YAC7D,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC;QAEF,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;QAC1D,IAAI,CAAC,sBAAsB,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAClF,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE;YAC9B,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACxC,yEAAyE;YACzE,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;gBAAE,OAAO,KAAK,CAAC;YACjD,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACvD,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC;YACnD,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC,CAAC,EAAE,CAAC;QACL,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/D,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC;QACpC,qFAAqF;QACrF,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,IAAI,CAAC,0BAA0B,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,EAAE,CAAC;QAC1F,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9D,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;QACpE,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;QACpE,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7D,IAAI,KAAK,CAAC,UAAU,CAAC;YAAE,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACtG,CAAC;IAED,yFAAyF;IACzF,OAAO;QACL,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACzC,CAAC;IAED,2FAA2F;IAClF,OAAO;QACd,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAED,oEAAoE;IAC5D,IAAI,CAAC,OAAoB;QAC/B,iFAAiF;QACjF,sFAAsF;QACtF,qEAAqE;QACrE,IAAI,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,aAAa;YAAE,eAAe,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpI,OAAO,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACrF,CAAC;IAED;;;;OAIG;IACK,OAAO,CAAC,OAAoB;QAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC9C,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE;gBACxC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ;gBAC5C,YAAY,EAAE,CAAC,MAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,cAAc,GAAG,CAAC;gBAC5D,GAAG,EAAE,CAAC,MAAM;aACb,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,GAAG,CAAC,OAAoB;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC;QACtC,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAC1E,OAAO,GAAG,CAAC;IACb,CAAC;IAEQ,kBAAkB;QACzB,OAAO,IAAI,cAAc,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;IAED,2FAA2F;IAClF,aAAa;QACpB,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC,aAAa,EAAE,CAAC;QAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzB,GAAG,CAAC,oBAAoB,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,YAAY,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;QACtE,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IAED;;;OAGG;IACM,UAAU,CAAC,OAAoB;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;IAC3B,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,cAAe,SAAQ,qBAAqB;IACnB;IAA7B,YAA6B,MAAoB;QAC/C,KAAK,EAAE,CAAC;QADmB,WAAM,GAAN,MAAM,CAAc;IAEjD,CAAC;IAEQ,MAAM,CAAC,KAAqD,EAAE,OAAoB;QACzF,MAAM,EAAE,cAAc,EAAE,UAAU,EAAE,cAAc,EAAE,GAAG,KAAK,CAAC;QAC7D,MAAM,EAAE,aAAa,EAAE,GAAG,cAAc,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,MAAM,EAAE,OAAO,CAAC;YACpI,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;QAC/F,+CAA+C;QAC/C,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,EAAE,cAAc,EAAE,EAAE,GAAG,cAAc,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;QAC3G,sCAAsC;QACtC,aAAa,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACzH,CAAC;CACF"}