@drawcall/lod 0.0.0-stage → 0.1.0

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

@@ -0,0 +1,63 @@
+import type { Node, Texture } from "three/webgpu";
+import type { ImpostorLayout } from "../impostor.js";
+import type { Card } from "./card.js";
+/** What the surface of one impostor reads besides its card. */
+export interface SurfaceInputs {
+    layout: ImpostorLayout;
+    centre: Node<"vec3">;
+    radius: Node<"float">;
+    halfSize: Node<"float">;
+    frames: Node<"float">;
+    /** atlas texels per frame side */
+    cell: number;
+    maps: {
+        base: Texture;
+        normalDepth: Texture;
+        orm: Texture;
+        emissive: Texture | null;
+    };
+    /** coverage below which a pixel is empty */
+    cutoff: number;
+    /** depth disagreement at which a frame's sample counts half in the blend */
+    tolerance: number;
+    /** mip bias of every atlas read */
+    mipBias: Node<"float">;
+}
+/** How a pass draws the surface. */
+export interface Pass {
+    /** depth-parallax refinements per frame; 0 for none */
+    parallax: number;
+    /** whether the target is multisampled: coverage then goes to alpha-to-coverage */
+    multisampled: boolean;
+    /** whether to read the maps that only lighting needs */
+    lit: boolean;
+}
+export interface Surface {
+    /** colour and screen coverage */
+    color: Node<"vec4">;
+    /** whether the pixel is drawn: covered, and this draw's by its fade */
+    drawn: Node<"bool">;
+    /** the window depth of the resolved surface */
+    depth: Node<"float">;
+    /** where shadows are looked up: the surface, stopped short toward the camera by a depth step */
+    shadowPosition: Node<"vec3">;
+    /** lit passes only */
+    lit: {
+        /** unit view-space normal to shade with */
+        normal: Node<"vec3">;
+        /** `normal` × how far the normals it averages agree: see `cosine` */
+        spread: Node<"vec3">;
+        roughness: Node<"float">;
+        metalness: Node<"float">;
+        occlusion: Node<"float">;
+        emissive: Node<"vec3"> | null;
+    } | null;
+}
+export declare function buildSurface(inputs: SurfaceInputs, card: Card, pass: Pass): Surface;
+/**
+ * The mean of saturate(dot(n, direction)) over the normals an averaged `normal` stands
+ * for, whose length is how far they agree. Fitted to normals spread over the half of the
+ * sphere that faces the camera (all a view shows of a surface), within 0.01: exact for
+ * light along the mean and at length 1, where it is the clamped cosine.
+ */
+export declare function cosine(normal: Node<"vec3">, direction: Node<"vec3">): Node<"float">;

package/dist/impostor/mesh/surface.js

@@ -0,0 +1,162 @@
+import { abs, cameraProjectionMatrix, cameraViewMatrix, ceil, clamp, dFdx, dFdy, dot, exp2, float, floor, fract, fwidth, length, log2, max, min, mix, normalize, screenCoordinate, select, sin, sqrt, step, texture, vec2, vec3, vec4, } from "three/tsl";
+import { dither, keepsPixel } from "../../fade.js";
+import { basisNode, decodeNode } from "../octahedral.js";
+export function buildSurface(inputs, card, pass) {
+    const { layout, centre, radius, halfSize, frames, cell, maps, cutoff, tolerance, mipBias } = inputs;
+    const ray = normalize(card.ray).toVar();
+    // Where the view ray meets frame (col, row)'s plane: uv there, the uv shift per unit of
+    // height above the plane, the distance along the ray to the plane and the ray's slope.
+    const plane = (frame) => {
+        const n = decodeNode(layout, frame.div(frames.sub(1)));
+        const { tangent, bitangent } = basisNode(n);
+        const along = min(dot(ray, n), -1e-3).toVar();
+        const t = dot(centre.sub(card.point), n).div(along).toVar();
+        const hit = card.point.add(ray.mul(t)).sub(centre);
+        const uv = vec2(dot(hit, tangent), dot(hit, bitangent)).div(halfSize.mul(2)).add(0.5).toVar();
+        const slope = vec2(dot(ray, tangent), dot(ray, bitangent)).div(along).div(halfSize.mul(2));
+        return { uv, slope, t, along };
+    };
+    const planes = card.frames.map(plane);
+    const first = planes[0];
+    if (!first)
+        throw new Error("ImpostorMesh: no frames");
+    // Atlas texels per screen pixel and the gradients every atlas read uses. They come from
+    // the flat (pre-parallax) projection: parallax makes uv jump at depth edges, and the
+    // hardware gradients there would pick a far too coarse mip.
+    const dx = dFdx(first.uv);
+    const dy = dFdy(first.uv);
+    const texels = max(length(dx), length(dy)).mul(cell).toVar();
+    const bias = exp2(mipBias).toVar();
+    const gradX = dx.div(frames).mul(bias).toVar();
+    const gradY = dy.div(frames).mul(bias).toVar();
+    // Half a texel of the mip being read, in frame uv: reads stay that far inside their
+    // frame so filtering never reaches the neighbouring frame.
+    const inset = exp2(ceil(log2(max(texels.mul(bias), 1)))).mul(0.5 / cell).toVar();
+    const read = (map, uv) => texture(map, uv).grad(gradX, gradY);
+    const atlas = (frame, uv) => frame.add(clamp(uv, inset, inset.oneMinus())).div(frames);
+    const inside = (uv) => step(0, uv.x).mul(step(0, uv.y)).mul(step(uv.x, 1)).mul(step(uv.y, 1));
+    // Frame-local uv where the view ray meets the baked surface, its normal-depth texel
+    // there, and "run", the distance along the ray to it. "trust" falls toward 0 when the
+    // depth walk did not settle: the frame's surface there is not on this ray (the frame
+    // sees something the view does not), and blending it in would ghost.
+    const resolved = card.frames.map((frame, i) => {
+        const p = planes[i];
+        if (!p)
+            throw new Error("ImpostorMesh: no plane for a frame");
+        let uv = p.uv;
+        let texel = read(maps.normalDepth, atlas(frame, uv)).toVar();
+        let depth = texel.a;
+        let trust = float(1);
+        if (pass.parallax > 0) {
+            let previous = depth;
+            for (let k = 0; k < pass.parallax; k++) {
+                previous = depth;
+                uv = p.uv.add(p.slope.mul(depth.sub(0.5).mul(radius.mul(2)))).toVar();
+                texel = read(maps.normalDepth, atlas(frame, uv)).toVar();
+                depth = texel.a;
+            }
+            const miss = abs(depth.sub(previous)).div(tolerance);
+            trust = float(1).div(miss.mul(miss).add(1));
+        }
+        // Height above the frame plane, walked back along the ray.
+        const run = p.t.add(depth.sub(0.5).mul(radius.mul(2)).div(p.along));
+        return { at: atlas(frame, uv).toVar(), texel, trust, run, inside: inside(uv) };
+    });
+    const [r0, r1, r2] = resolved;
+    if (!r0 || !r1 || !r2)
+        throw new Error("ImpostorMesh: three frames expected");
+    // Every layer is weighted by barycentric weight × trust × that frame's coverage, so a
+    // frame that does not cover this pixel cannot bleed its colour, normal or depth into it.
+    const c0 = read(maps.base, r0.at).toVar();
+    const c1 = read(maps.base, r1.at).toVar();
+    const c2 = read(maps.base, r2.at).toVar();
+    const trusted = card.weights.mul(vec3(r0.trust, r1.trust, r2.trust));
+    const covered = trusted.mul(vec3(r0.inside, r1.inside, r2.inside)).mul(vec3(c0.a, c1.a, c2.a)).div(max(trusted.x.add(trusted.y).add(trusted.z), 1e-4));
+    const cover = covered.x.add(covered.y).add(covered.z).toVar();
+    const w = covered.div(max(cover, 1e-4)).toVar();
+    const blend = (a, b, c) => a.mul(w.x).add(b.mul(w.y)).add(c.mul(w.z));
+    const rgb = blend(c0, c1, c2).rgb;
+    // The resolved surface's distance along the ray, for depth and shadows.
+    const s = dot(vec3(r0.run, r1.run, r2.run), w).div(length(card.ray)).toVar();
+    const clip = cameraProjectionMatrix.mul(cameraViewMatrix).mul(vec4(card.worldPoint.add(card.worldRay.mul(s)), 1));
+    // Baked coverage to screen coverage. Magnified (a texel spans pixels), the edge is
+    // sharpened around the cutoff, centred on it. Minified, a texel already holds a pixel's
+    // worth of supersampled coverage, so it is kept and dithered: both alpha-to-coverage and
+    // a plain cutoff round fractional coverage away, erasing branches, wires and sparse
+    // foliage in the distance.
+    const minified = clamp(texels.sub(1), 0, 1);
+    const grain = dither(screenCoordinate.xy.add(17));
+    let alpha;
+    let covers;
+    if (pass.multisampled) {
+        const sharp = clamp(cover.sub(cutoff).div(max(fwidth(cover), 1e-4)).add(0.5), 0, 1);
+        // Dither by one sample step (4x MSAA), faded out toward 0 and 1 so empty stays empty
+        // and solid stays solid. Hardware alpha-to-coverage rounds to a sample count, some
+        // GPUs down, some to nearest; offsetting the noise by a quarter step keeps either
+        // within 1/8 sample, where centred noise loses coverage.
+        const dithered = clamp(cover.add(grain.sub(0.25).mul(0.25).mul(min(min(cover, cover.oneMinus()).mul(4), 1))), 0, 1);
+        alpha = mix(sharp, dithered, minified).toVar();
+        covers = alpha.greaterThan(0);
+    }
+    else {
+        alpha = float(1);
+        covers = cover.greaterThanEqual(mix(float(cutoff), grain, minified));
+    }
+    // The lit point stops short of the surface (toward the camera) by about a texel and a
+    // depth step: the shadow map holds the impostor as resolved from the light's frames,
+    // the receiver is resolved from the camera's, and they disagree by that much.
+    const short = s.sub(halfSize.mul(2 / cell).add(radius.mul(2 / 255)).div(length(card.ray)));
+    const surface = {
+        color: vec4(rgb, alpha),
+        drawn: covers.and(keepsPixel()),
+        depth: clip.z.div(clip.w),
+        shadowPosition: card.worldPoint.add(card.worldRay.mul(short)),
+        lit: null,
+    };
+    if (!pass.lit)
+        return surface;
+    const normal = (texel) => texel.rgb.mul(2).sub(1);
+    const mean = normal(r0.texel).mul(w.x).add(normal(r1.texel).mul(w.y)).add(normal(r2.texel).mul(w.z)).toVar();
+    const orm = blend(read(maps.orm, r0.at), read(maps.orm, r1.at), read(maps.orm, r2.at)).toVar();
+    const agreement = length(mean);
+    // Toksvig: the spread of the averaged normal widens the specular lobe, so distant
+    // foliage and bumpy rock stop sparkling.
+    const len = clamp(agreement, 1e-3, 1);
+    const roughness = sqrt(min(orm.g.mul(orm.g).add(len.oneMinus().div(len)), 1));
+    // orm.a is the share of the surface here that shades with the baked normal rather than
+    // its opposite (see Impostor): pick one with that probability, as the real surface shows
+    // them. The choice is fixed per texel of the mip being read (of the strongest frame), so
+    // it sits on the object like leaves do instead of crawling across the screen.
+    const strong = select(w.x.greaterThanEqual(max(w.y, w.z)), r0.at, select(w.y.greaterThanEqual(w.z), r1.at, r2.at));
+    const level = exp2(ceil(max(log2(max(texels, 1e-4)), 0)));
+    const texel = floor(strong.mul(cell).mul(frames).div(level));
+    const random = fract(sin(dot(texel, vec2(12.9898, 78.233))).mul(43758.5453));
+    const side = select(random.lessThan(orm.a), float(1), float(-1));
+    const shading = card.toView(mean).mul(side).toVar();
+    const emissive = maps.emissive ? blend(read(maps.emissive, r0.at), read(maps.emissive, r1.at), read(maps.emissive, r2.at)).rgb : null;
+    return {
+        ...surface,
+        lit: {
+            normal: shading,
+            // Averaged normals come out short where they disagree (within a texel, across mip
+            // levels and blended frames, all over foliage); lit by `cosine`.
+            spread: shading.mul(clamp(agreement, 0, 1)),
+            roughness,
+            metalness: orm.b,
+            occlusion: orm.r,
+            emissive,
+        },
+    };
+}
+/**
+ * The mean of saturate(dot(n, direction)) over the normals an averaged `normal` stands
+ * for, whose length is how far they agree. Fitted to normals spread over the half of the
+ * sphere that faces the camera (all a view shows of a surface), within 0.01: exact for
+ * light along the mean and at length 1, where it is the clamped cosine.
+ */
+export function cosine(normal, direction) {
+    const along = dot(normal, direction);
+    const agree = dot(normal, normal);
+    return along.add(sqrt(along.mul(along).add(agree.oneMinus().mul(along.mul(along).div(max(agree, 1e-8)).oneMinus()).div(3)))).mul(0.5);
+}
+//# sourceMappingURL=surface.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"surface.js","sourceRoot":"","sources":["../../../src/impostor/mesh/surface.ts"],"names":[],"mappings":"AACA,OAAO,EACL,GAAG,EACH,sBAAsB,EACtB,gBAAgB,EAChB,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,IAAI,EACJ,GAAG,EACH,IAAI,EACJ,KAAK,EACL,KAAK,EACL,KAAK,EACL,MAAM,EACN,MAAM,EACN,IAAI,EACJ,GAAG,EACH,GAAG,EACH,GAAG,EACH,SAAS,EACT,gBAAgB,EAChB,MAAM,EACN,GAAG,EACH,IAAI,EACJ,IAAI,EACJ,OAAO,EACP,IAAI,EACJ,IAAI,EACJ,IAAI,GACL,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAEnD,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAwDzD,MAAM,UAAU,YAAY,CAAC,MAAqB,EAAE,IAAU,EAAE,IAAU;IACxE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;IACpG,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IAExC,wFAAwF;IACxF,uFAAuF;IACvF,MAAM,KAAK,GAAG,CAAC,KAAmB,EAAE,EAAE;QACpC,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAkB,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QAC7D,MAAM,CAAC,GAAkB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;QAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QAC9F,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3F,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;IACjC,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAEvD,wFAAwF;IACxF,qFAAqF;IACrF,4DAA4D;IAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;IAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;IAC/C,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;IAC/C,oFAAoF;IACpF,2DAA2D;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;IACjF,MAAM,IAAI,GAAG,CAAC,GAAY,EAAE,EAAgB,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrF,MAAM,KAAK,GAAG,CAAC,KAAmB,EAAE,EAAgB,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACnH,MAAM,MAAM,GAAG,CAAC,EAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE5G,oFAAoF;IACpF,sFAAsF;IACtF,qFAAqF;IACrF,qEAAqE;IACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QAC9D,IAAI,EAAE,GAAiB,CAAC,CAAC,EAAE,CAAC;QAC5B,IAAI,KAAK,GAAiB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QAC3E,IAAI,KAAK,GAAkB,KAAK,CAAC,CAAC,CAAC;QACnC,IAAI,KAAK,GAAkB,KAAK,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,QAAQ,GAAG,KAAK,CAAC;gBACjB,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBACtE,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBACzD,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;YAClB,CAAC;YACD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACrD,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,2DAA2D;QAC3D,MAAM,GAAG,GAAkB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACnF,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;IACjF,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;IAC9B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IAE9E,sFAAsF;IACtF,yFAAyF;IACzF,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;IAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;IAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IACrE,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACvJ,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC9D,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAChD,MAAM,KAAK,GAAG,CAAC,CAAe,EAAE,CAAe,EAAE,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChH,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;IAElC,wEAAwE;IACxE,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC7E,MAAM,IAAI,GAAG,sBAAsB,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAElH,mFAAmF;IACnF,wFAAwF;IACxF,yFAAyF;IACzF,oFAAoF;IACpF,2BAA2B;IAC3B,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,IAAI,KAAoB,CAAC;IACzB,IAAI,MAAoB,CAAC;IACzB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpF,qFAAqF;QACrF,mFAAmF;QACnF,kFAAkF;QAClF,yDAAyD;QACzD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpH,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,KAAK,EAAE,CAAC;QAC/C,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;SAAM,CAAC;QACN,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACjB,MAAM,GAAG,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;IACvE,CAAC;IAED,sFAAsF;IACtF,qFAAqF;IACrF,8EAA8E;IAC9E,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,OAAO,GAAG;QACd,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC;QACvB,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC;QAC/B,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACzB,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7D,GAAG,EAAE,IAAI;KACV,CAAC;IACF,IAAI,CAAC,IAAI,CAAC,GAAG;QAAE,OAAO,OAAO,CAAC;IAE9B,MAAM,MAAM,GAAG,CAAC,KAAmB,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC7G,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC/F,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC/B,kFAAkF;IAClF,yCAAyC;IACzC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9E,uFAAuF;IACvF,yFAAyF;IACzF,yFAAyF;IACzF,8EAA8E;IAC9E,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnH,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;IAC7E,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,OAAO,GAAiB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;IAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IACtI,OAAO;QACL,GAAG,OAAO;QACV,GAAG,EAAE;YACH,MAAM,EAAE,OAAO;YACf,kFAAkF;YAClF,iEAAiE;YACjE,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,SAAS;YACT,SAAS,EAAE,GAAG,CAAC,CAAC;YAChB,SAAS,EAAE,GAAG,CAAC,CAAC;YAChB,QAAQ;SACT;KACF,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,MAAM,CAAC,MAAoB,EAAE,SAAuB;IAClE,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClC,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACxI,CAAC"}

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

@@ -0,0 +1,4 @@
+import { DataTexture } from "three/webgpu";
+import type { Impostor } from "../impostor.js";
+export declare function acquireTextures(impostor: Impostor): DataTexture[];
+export declare function releaseTextures(impostor: Impostor): void;

package/dist/impostor/mesh/textures.js

@@ -0,0 +1,37 @@
+import { DataTexture, LinearFilter, LinearMipmapLinearFilter, NoColorSpace, RGBAFormat, SRGBColorSpace, UnsignedByteType } from "three/webgpu";
+/** One set of GPU textures per impostor, shared by every mesh drawing it. */
+const shared = new WeakMap();
+export function acquireTextures(impostor) {
+    let entry = shared.get(impostor);
+    if (!entry) {
+        const textures = impostor.layers.map((levels, i) => {
+            const mipmaps = levels.map((data, m) => ({ data, width: impostor.size >> m, height: impostor.size >> m }));
+            const [first] = mipmaps;
+            if (!first)
+                throw new Error("ImpostorMesh: a layer has no mip levels");
+            const texture = new DataTexture(first.data, impostor.size, impostor.size, RGBAFormat, UnsignedByteType);
+            const map = impostor.maps[i];
+            texture.colorSpace = map === "base" || map === "emissive" ? SRGBColorSpace : NoColorSpace;
+            // The baked levels; the chain ends at one texel per frame.
+            texture.mipmaps = mipmaps;
+            texture.generateMipmaps = false;
+            texture.minFilter = LinearMipmapLinearFilter;
+            texture.magFilter = LinearFilter;
+            texture.needsUpdate = true;
+            return texture;
+        });
+        entry = { textures, users: 0 };
+        shared.set(impostor, entry);
+    }
+    entry.users++;
+    return entry.textures;
+}
+export function releaseTextures(impostor) {
+    const entry = shared.get(impostor);
+    if (!entry || --entry.users > 0)
+        return;
+    for (const texture of entry.textures)
+        texture.dispose();
+    shared.delete(impostor);
+}
+//# sourceMappingURL=textures.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"textures.js","sourceRoot":"","sources":["../../../src/impostor/mesh/textures.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,wBAAwB,EAAE,YAAY,EAAE,UAAU,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAG/I,6EAA6E;AAC7E,MAAM,MAAM,GAAG,IAAI,OAAO,EAAwD,CAAC;AAEnF,MAAM,UAAU,eAAe,CAAC,QAAkB;IAChD,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACjC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3G,MAAM,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;YACxB,IAAI,CAAC,KAAK;gBAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;YACvE,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,gBAAgB,CAAC,CAAC;YACxG,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,OAAO,CAAC,UAAU,GAAG,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY,CAAC;YAC1F,2DAA2D;YAC3D,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;YAC1B,OAAO,CAAC,eAAe,GAAG,KAAK,CAAC;YAChC,OAAO,CAAC,SAAS,GAAG,wBAAwB,CAAC;YAC7C,OAAO,CAAC,SAAS,GAAG,YAAY,CAAC;YACjC,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;YAC3B,OAAO,OAAO,CAAC;QACjB,CAAC,CAAC,CAAC;QACH,KAAK,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC9B,CAAC;IACD,KAAK,CAAC,KAAK,EAAE,CAAC;IACd,OAAO,KAAK,CAAC,QAAQ,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,QAAkB;IAChD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK,IAAI,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC;QAAE,OAAO;IACxC,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ;QAAE,OAAO,CAAC,OAAO,EAAE,CAAC;IACxD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;AAC1B,CAAC"}

package/dist/impostor/octahedral.d.ts

@@ -0,0 +1,29 @@
+import type { Node } from "three/webgpu";
+import type { ImpostorLayout } from "./impostor.js";
+export type Vec3 = [number, number, number];
+/** Grid position in [0, 1]^2 to a unit direction. */
+export declare function octDecode(layout: ImpostorLayout, u: number, v: number): Vec3;
+/**
+ * Unit direction to grid position in [0, 1]^2. "hemi" clamps directions below the
+ * horizon onto it (straight down has no horizon point and maps to the zenith).
+ */
+export declare function octEncode(layout: ImpostorLayout, d: Vec3): [number, number];
+/** The direction frame (col, row) was baked from. */
+export declare function frameDirection(layout: ImpostorLayout, frames: number, col: number, row: number): Vec3;
+/**
+ * The image-plane axes of a view looking back along `n` (camera at +n): tangent is
+ * screen right, bitangent screen up. Up-aligned except straight above or below.
+ */
+export declare function frameBasis(n: Vec3): {
+    tangent: Vec3;
+    bitangent: Vec3;
+};
+/** `octDecode` in the shaders, for `layout`: grid position to unit direction. */
+export declare function decodeNode(layout: ImpostorLayout, uv: Node<"vec2">): Node<"vec3">;
+/** `octEncode` in the shaders, for `layout`: unit direction to grid position. */
+export declare function encodeNode(layout: ImpostorLayout, d: Node<"vec3">): Node<"vec2">;
+/** `frameBasis` in the shaders: the image-plane axes of a view looking back along `n`. */
+export declare function basisNode(n: Node<"vec3">): {
+    tangent: Node<"vec3">;
+    bitangent: Node<"vec3">;
+};

package/dist/impostor/octahedral.js

@@ -0,0 +1,83 @@
+import { abs, cross, float, max, normalize, select, step, vec2, vec3 } from "three/tsl";
+// The octahedral maps. Frame (col, row) of an N x N atlas sits at grid point
+// (col, row) / (N - 1), so the outer frames lie exactly on the edge of the map:
+// the horizon for "hemi", the nadir seam for "full". The bake and the shader both
+// derive every direction from these two functions; the node versions below mirror them.
+/** Grid position in [0, 1]^2 to a unit direction. */
+export function octDecode(layout, u, v) {
+    let [x, z] = layout === "hemi" ? [u - v, u + v - 1] : [u * 2 - 1, v * 2 - 1];
+    const y = 1 - Math.abs(x) - Math.abs(z);
+    if (layout === "full" && y < 0)
+        [x, z] = fold(x, z);
+    const length = Math.hypot(x, y, z);
+    return [x / length, y / length, z / length];
+}
+/**
+ * Unit direction to grid position in [0, 1]^2. "hemi" clamps directions below the
+ * horizon onto it (straight down has no horizon point and maps to the zenith).
+ */
+export function octEncode(layout, d) {
+    const [dx, dy, dz] = d;
+    const y = layout === "hemi" ? Math.max(dy, 0) : dy;
+    const sum = Math.abs(dx) + Math.abs(y) + Math.abs(dz) || 1;
+    let [x, z] = [dx / sum, dz / sum];
+    if (layout === "hemi")
+        return [(1 + x + z) / 2, (1 + z - x) / 2];
+    if (y < 0)
+        [x, z] = fold(x, z);
+    return [(x + 1) / 2, (z + 1) / 2];
+}
+/** The lower half of the full octahedron, folded over the upper one's diagonal edges. */
+function fold(x, z) {
+    return [(1 - Math.abs(z)) * signOf(x), (1 - Math.abs(x)) * signOf(z)];
+}
+function signOf(v) {
+    return v >= 0 ? 1 : -1;
+}
+/** The direction frame (col, row) was baked from. */
+export function frameDirection(layout, frames, col, row) {
+    return octDecode(layout, col / (frames - 1), row / (frames - 1));
+}
+/**
+ * The image-plane axes of a view looking back along `n` (camera at +n): tangent is
+ * screen right, bitangent screen up. Up-aligned except straight above or below.
+ */
+export function frameBasis(n) {
+    // Near the poles: x with n projected out, so the basis stays orthonormal. Else cross((0, 1, 0), n).
+    const t = Math.abs(n[1]) > 0.999 ? [1 - n[0] * n[0], -n[0] * n[1], -n[0] * n[2]] : [n[2], 0, -n[0]];
+    const length = Math.hypot(...t);
+    const tangent = [t[0] / length, t[1] / length, t[2] / length];
+    const bitangent = [n[1] * tangent[2] - n[2] * tangent[1], n[2] * tangent[0] - n[0] * tangent[2], n[0] * tangent[1] - n[1] * tangent[0]];
+    return { tangent, bitangent };
+}
+/** A node's sign as the maps use it: 1 at zero. */
+const signOfNode = (v) => step(vec2(0, 0), v).mul(2).sub(1);
+/** `octDecode` in the shaders, for `layout`: grid position to unit direction. */
+export function decodeNode(layout, uv) {
+    if (layout === "hemi") {
+        const x = uv.x.sub(uv.y);
+        const z = uv.x.add(uv.y).sub(1);
+        return normalize(vec3(x, float(1).sub(abs(x)).sub(abs(z)), z));
+    }
+    const xz = uv.mul(2).sub(1);
+    const y = float(1).sub(abs(xz.x)).sub(abs(xz.y));
+    const folded = select(y.lessThan(0), vec2(1).sub(abs(xz.yx)).mul(signOfNode(xz)), xz);
+    return normalize(vec3(folded.x, y, folded.y));
+}
+/** `octEncode` in the shaders, for `layout`: unit direction to grid position. */
+export function encodeNode(layout, d) {
+    if (layout === "hemi") {
+        const up = vec3(d.x, max(d.y, 0), d.z);
+        const n = up.div(max(abs(up.x).add(abs(up.y)).add(abs(up.z)), 1e-6));
+        return vec2(n.x.add(n.z).add(1), n.z.sub(n.x).add(1)).mul(0.5);
+    }
+    const n = d.div(abs(d.x).add(abs(d.y)).add(abs(d.z)));
+    const folded = select(n.y.lessThan(0), vec2(1).sub(abs(n.zx)).mul(signOfNode(n.xz)), n.xz);
+    return folded.mul(0.5).add(0.5);
+}
+/** `frameBasis` in the shaders: the image-plane axes of a view looking back along `n`. */
+export function basisNode(n) {
+    const tangent = select(abs(n.y).greaterThan(0.999), normalize(vec3(1, 0, 0).sub(n.mul(n.x))), normalize(vec3(n.z, 0, n.x.negate())));
+    return { tangent, bitangent: cross(n, tangent) };
+}
+//# sourceMappingURL=octahedral.js.map

package/dist/impostor/octahedral.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"octahedral.js","sourceRoot":"","sources":["../../src/impostor/octahedral.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAKxF,6EAA6E;AAC7E,gFAAgF;AAChF,kFAAkF;AAClF,wFAAwF;AAExF,qDAAqD;AACrD,MAAM,UAAU,SAAS,CAAC,MAAsB,EAAE,CAAS,EAAE,CAAS;IACpE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7E,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,MAAM,KAAK,MAAM,IAAI,CAAC,GAAG,CAAC;QAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,OAAO,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;AAC9C,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,MAAsB,EAAE,CAAO;IACvD,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACvB,MAAM,CAAC,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC3D,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC;IAClC,IAAI,MAAM,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjE,IAAI,CAAC,GAAG,CAAC;QAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,yFAAyF;AACzF,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS;IAChC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,MAAM,CAAC,CAAS;IACvB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,cAAc,CAAC,MAAsB,EAAE,MAAc,EAAE,GAAW,EAAE,GAAW;IAC7F,OAAO,SAAS,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,CAAO;IAChC,oGAAoG;IACpG,MAAM,CAAC,GAAS,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1G,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,OAAO,GAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;IACpE,MAAM,SAAS,GAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9I,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAChC,CAAC;AAED,mDAAmD;AACnD,MAAM,UAAU,GAAG,CAAC,CAAe,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAE1E,iFAAiF;AACjF,MAAM,UAAU,UAAU,CAAC,MAAsB,EAAE,EAAgB;IACjE,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChC,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IACD,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACtF,OAAO,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,UAAU,CAAC,MAAsB,EAAE,CAAe;IAChE,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACjE,CAAC;IACD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC3F,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAClC,CAAC;AAED,0FAA0F;AAC1F,MAAM,UAAU,SAAS,CAAC,CAAe;IACvC,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IACrI,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC;AACnD,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,15 @@
+export { type LevelRequest, type LodRequest, type LodCacheOptions, LodLoader } from "./loader.js";
+export { setViewportHeight } from "./view.js";
+export { Lod } from "./lod.js";
+export { LazyImpostor, type LazyImpostorOptions } from "./lazy.js";
+export { cachedImpostor, type ImpostorCacheOptions } from "./impostor/cache.js";
+export { Wind, type WindOptions, type SwayOptions } from "./wind/index.js";
+export { InstancedLod } from "./instanced/index.js";
+export { type LodLevel } from "./levels.js";
+export { type SimplifyOptions, simplify } from "./simplify.js";
+export { type BakeMeshOptions, bakeMesh } from "./baked/index.js";
+export { encodeBakedMesh, decodeBakedMesh } from "./baked/codec.js";
+export { type BakeImpostorOptions, bakeImpostor } from "./impostor/bake/index.js";
+export { type ImpostorMeshOptions, ImpostorMesh } from "./impostor/mesh/index.js";
+export { type Impostor, type ImpostorLayout, type ImpostorMap } from "./impostor/impostor.js";
+export { decodeImpostor, decodeImpostorAsync, encodeImpostor } from "./impostor/codec.js";

package/dist/index.js

@@ -0,0 +1,16 @@
+export { LodLoader } from "./loader.js";
+export { setViewportHeight } from "./view.js";
+export { Lod } from "./lod.js";
+export { LazyImpostor } from "./lazy.js";
+export { cachedImpostor } from "./impostor/cache.js";
+export { Wind } from "./wind/index.js";
+export { InstancedLod } from "./instanced/index.js";
+export {} from "./levels.js";
+export { simplify } from "./simplify.js";
+export { bakeMesh } from "./baked/index.js";
+export { encodeBakedMesh, decodeBakedMesh } from "./baked/codec.js";
+export { bakeImpostor } from "./impostor/bake/index.js";
+export { ImpostorMesh } from "./impostor/mesh/index.js";
+export {} from "./impostor/impostor.js";
+export { decodeImpostor, decodeImpostorAsync, encodeImpostor } from "./impostor/codec.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAA4D,SAAS,EAAE,MAAM,aAAa,CAAC;AAClG,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAC9C,OAAO,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAC/B,OAAO,EAAE,YAAY,EAA4B,MAAM,WAAW,CAAC;AACnE,OAAO,EAAE,cAAc,EAA6B,MAAM,qBAAqB,CAAC;AAChF,OAAO,EAAE,IAAI,EAAsC,MAAM,iBAAiB,CAAC;AAC3E,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAiB,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAwB,QAAQ,EAAE,MAAM,eAAe,CAAC;AAC/D,OAAO,EAAwB,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAClE,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACpE,OAAO,EAA4B,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAClF,OAAO,EAA4B,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAClF,OAAO,EAAwD,MAAM,wBAAwB,CAAC;AAC9F,OAAO,EAAE,cAAc,EAAE,mBAAmB,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC"}

package/dist/instanced/args.d.ts

@@ -0,0 +1,20 @@
+import { IndirectStorageBufferAttribute } from "three/webgpu";
+/** Bytes per draw, including the unused final word of a non-indexed draw. */
+export declare const ARGS_BYTES = 20;
+export interface ArgsSlice {
+    readonly attribute: IndirectStorageBufferAttribute;
+    readonly offset: number;
+    dispose(): void;
+}
+/**
+ * Stable slices of fixed-size pages. Sharing the indirect buffer lets WebGPU batch
+ * draw validation; growing a page would replace buffers still used by meshes and kernels.
+ */
+export declare class Args {
+    private readonly capacity;
+    private readonly pages;
+    constructor(capacity?: number);
+    take(values: Uint32Array): ArgsSlice;
+    private release;
+}
+export declare const args: Args;

package/dist/instanced/args.js

@@ -0,0 +1,77 @@
+import { IndirectStorageBufferAttribute } from "three/webgpu";
+/** Bytes per draw, including the unused final word of a non-indexed draw. */
+export const ARGS_BYTES = 20;
+const PAGE_DRAWS = 4096;
+// WebGPU's guaranteed maxStorageBufferBindingSize; a page is one storage binding.
+const MAX_BYTES = 128 * 1024 * 1024;
+/**
+ * Stable slices of fixed-size pages. Sharing the indirect buffer lets WebGPU batch
+ * draw validation; growing a page would replace buffers still used by meshes and kernels.
+ */
+export class Args {
+    capacity;
+    pages = [];
+    constructor(capacity = PAGE_DRAWS) {
+        this.capacity = capacity;
+        if (!Number.isSafeInteger(capacity) || capacity < 1 || capacity * ARGS_BYTES > MAX_BYTES) {
+            throw new Error("InstancedLod: invalid indirect argument page capacity");
+        }
+    }
+    take(values) {
+        if (values.length % 5 !== 0 || values.byteLength > MAX_BYTES) {
+            throw new Error("InstancedLod: indirect arguments exceed a storage binding or contain an incomplete draw");
+        }
+        const count = Math.max(values.length / 5, 1);
+        let page = this.pages.find((page) => page.free.some((range) => range.count >= count));
+        if (!page) {
+            const capacity = Math.max(this.capacity, count);
+            page = { attribute: new IndirectStorageBufferAttribute(new Uint32Array(capacity * 5), 1), free: [{ first: 0, count: capacity }], users: 0 };
+            this.pages.push(page);
+        }
+        const range = page.free.find((range) => range.count >= count);
+        if (!range)
+            throw new Error("InstancedLod: no space in indirect argument page");
+        const first = range.first;
+        range.first += count;
+        range.count -= count;
+        if (range.count === 0)
+            page.free.splice(page.free.indexOf(range), 1);
+        page.users++;
+        // Keep a CPU mirror of the fixed fields, but never upload a live page again:
+        // its instance counts belong to the GPU. Handover writes all words of each slice.
+        page.attribute.array.set(values, first * 5);
+        const owned = page;
+        let disposed = false;
+        return {
+            attribute: page.attribute,
+            offset: first * ARGS_BYTES,
+            dispose: () => {
+                if (disposed)
+                    return;
+                disposed = true;
+                this.release(owned, { first, count });
+            },
+        };
+    }
+    release(page, range) {
+        if (--page.users === 0) {
+            this.pages.splice(this.pages.indexOf(page), 1);
+            page.attribute.dispose();
+            return;
+        }
+        // Earlier submitted draws finish before a later handover overwrites a reused slice.
+        page.free.push(range);
+        page.free.sort((a, b) => a.first - b.first);
+        const merged = [];
+        for (const range of page.free) {
+            const previous = merged.at(-1);
+            if (previous && previous.first + previous.count === range.first)
+                previous.count += range.count;
+            else
+                merged.push(range);
+        }
+        page.free = merged;
+    }
+}
+export const args = new Args();
+//# sourceMappingURL=args.js.map

package/dist/instanced/args.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"args.js","sourceRoot":"","sources":["../../src/instanced/args.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,8BAA8B,EAAE,MAAM,cAAc,CAAC;AAE9D,6EAA6E;AAC7E,MAAM,CAAC,MAAM,UAAU,GAAG,EAAE,CAAC;AAE7B,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,kFAAkF;AAClF,MAAM,SAAS,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAmBpC;;;GAGG;AACH,MAAM,OAAO,IAAI;IAGc;IAFZ,KAAK,GAAW,EAAE,CAAC;IAEpC,YAA6B,WAAW,UAAU;QAArB,aAAQ,GAAR,QAAQ,CAAa;QAChD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,UAAU,GAAG,SAAS,EAAE,CAAC;YACzF,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAED,IAAI,CAAC,MAAmB;QACtB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,UAAU,GAAG,SAAS,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,yFAAyF,CAAC,CAAC;QAC7G,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC;QACtF,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,GAAG,EAAE,SAAS,EAAE,IAAI,8BAA8B,CAAC,IAAI,WAAW,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;YAC5I,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QAChF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC;QACrB,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC;QACrB,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,6EAA6E;QAC7E,kFAAkF;QAClF,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC;QACnB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,KAAK,GAAG,UAAU;YAC1B,OAAO,EAAE,GAAG,EAAE;gBACZ,IAAI,QAAQ;oBAAE,OAAO;gBACrB,QAAQ,GAAG,IAAI,CAAC;gBAChB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YACxC,CAAC;SACF,CAAC;IACJ,CAAC;IAEO,OAAO,CAAC,IAAU,EAAE,KAAY;QACtC,IAAI,EAAE,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QACD,oFAAoF;QACpF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;gBAAE,QAAQ,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC;;gBAC1F,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC;IACrB,CAAC;CACF;AAED,MAAM,CAAC,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC"}

package/dist/instanced/bounds.d.ts

@@ -0,0 +1,50 @@
+import { Matrix4, Sphere, Vector3 } from "three/webgpu";
+import { type LodLevel } from "../levels.js";
+export interface BoundsView {
+    eye: Vector3;
+    scale: number;
+    ortho: boolean;
+    fades: boolean;
+    forced: number | null;
+}
+/** Cached spatial blocks: instance edits refit leaves; moving views visit only blocks. */
+export declare class Bounds {
+    private readonly matrices;
+    private readonly spheres;
+    private readonly source;
+    readonly sphere: Sphere;
+    /** Radius enclosing every placed level about source.center. */
+    private readonly geometry;
+    private readonly block;
+    private readonly leaves;
+    private readonly tree;
+    private readonly dirty;
+    private readonly radii;
+    private readonly errors;
+    private readonly unsafe;
+    private readonly levelBoxes;
+    private token;
+    private changed;
+    private complete;
+    private low;
+    private high;
+    private padding;
+    constructor(matrices: Float32Array, spheres: Float32Array, source: Sphere, sphere: Sphere, draws: number, 
+    /** Radius enclosing every placed level about source.center. */
+    geometry?: {
+        readonly radius: number;
+    });
+    /** Measure changed matrices, retaining the GPU's max-axis radius for LOD selection. */
+    measure(start: number, end: number): void;
+    pad(padding: number): void;
+    /** Refit only edited leaves and their ancestors. No instance scan on view changes. */
+    refit(): void;
+    private leaf;
+    private join;
+    /** Level bounds plus a token only when every block has an unchanged solid choice. */
+    select(levels: readonly LodLevel[], view: BoundsView, reaches: Sphere[], measured: boolean, root: Matrix4): object | undefined;
+    private visit;
+    private interval;
+}
+/** Upper bound on the largest singular value, exact for orthogonal matrix axes. */
+export declare function stretch(matrix: Matrix4): number;