@yali-engine/render 0.0.0-stage → 0.4.0

package/dist/headless.js

@@ -0,0 +1,91 @@
+import { YaliError } from '@yali-engine/core';
+import { OrbitCamera } from "./camera.js";
+import { InstanceExtractor } from "./extract.js";
+import { MaterialStore, MeshStore, registerMeshComponent } from "./meshes.js";
+import { registerLightComponent } from "./lights.js";
+import { TextureStore } from "./textures.js";
+/**
+ * The render plugin for a run without a GPU (DESIGN.md §19 headless mode; ADR-0041): it
+ * registers as `@yali-engine/render`, so game plugins that depend on it build unchanged, and
+ * provides a `render` resource with what game code uses: the camera (updated each frame,
+ * as the real plugin does), the mesh and material stores, `render.Mesh`, and the counters.
+ * It runs the same extract as the real plugin and checksums the records instead of
+ * drawing them. GPU members (`gpu`, `scene`, `graph`, `timer`, `pipelines`, `health`,
+ * `profile`, `viewport`) are absent; `capture()` rejects with `NO_GPU`.
+ *
+ * @example
+ * const app = App.create({ core, seed: 1, frames: manual, clock: fixed, plugins: [headlessRenderPlugin(), game] });
+ * await app.init();
+ * for (let i = 0; i < 120; i++) app.step(1 / 60);
+ * app.resource<RenderContext & { stats: HeadlessFrameStats }>('render').stats.checksum;
+ */
+export function headlessRenderPlugin(options = {}) {
+    return {
+        name: '@yali-engine/render',
+        version: '0.4.0',
+        build(b) {
+            const camera = new OrbitCamera();
+            const stats = { frames: 0, instances: 0, checksum: 0 };
+            let Mesh = null;
+            let Light = null;
+            let extractor = null;
+            try {
+                Mesh = registerMeshComponent(b.app.world);
+                Light = registerLightComponent(b.app.world);
+                extractor = new InstanceExtractor(b.app.world, Mesh);
+            }
+            catch {
+                // no world, no meshes
+            }
+            const meshes = new MeshStore();
+            const ctx = {
+                meshes,
+                materials: new MaterialStore(),
+                // No device: textures are kept (and counted) but never uploaded.
+                textures: new TextureStore({ family: 'rgba8', size: 256 }),
+                Mesh,
+                Light,
+                camera,
+                tier: 't0',
+                recoveries: 0,
+                submitMs: 0,
+                uploadMs: 0,
+                maxFramesInFlight: 0,
+                framesInFlight: 0,
+                skippedFrames: 0,
+                stats,
+                capture() {
+                    return Promise.reject(new YaliError('NO_GPU', 'A headless run has no GPU frame to capture.', 'Capture in a browser (the golden-image script), or compare the headless world hash and instance checksum.'));
+                },
+                simulateDeviceLoss() { },
+            };
+            b.provide('render', ctx);
+            const aspect = options.aspect ?? 16 / 9;
+            b.system({ name: 'render.camera', stage: 'PostUpdate', run: () => camera.update(aspect) });
+            b.system({ name: 'render.extract', stage: 'Extract', run: () => void extractor?.run(camera.eye, meshes.entries.length) });
+            b.onDispose(() => extractor?.dispose());
+            b.system({
+                name: 'render.submit',
+                stage: 'Submit',
+                run: () => {
+                    stats.frames++;
+                    if (!extractor)
+                        return;
+                    const heap = extractor.world.core.heap.u8;
+                    const { address, count, cap } = extractor;
+                    // The transform region, then the static region (ADR-0055), byte by byte: no view,
+                    // no allocation.
+                    let h = 0x811c9dc5;
+                    for (let i = address, end = address + count * 32; i < end; i++)
+                        h = Math.imul(h ^ heap[i], 0x01000193) >>> 0;
+                    for (let i = address + cap * 32, end = i + count * 16; i < end; i++)
+                        h = Math.imul(h ^ heap[i], 0x01000193) >>> 0;
+                    stats.instances = count;
+                    stats.checksum = h;
+                },
+            });
+            b.counter('render.instances', () => stats.instances);
+        },
+    };
+}
+//# sourceMappingURL=headless.js.map

package/dist/headless.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"headless.js","sourceRoot":"","sources":["../src/headless.ts"],"names":[],"mappings":"AAAA,OAAO,EAAmB,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAE/D,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC;AAE9E,OAAO,EAAE,sBAAsB,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAY7C;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,oBAAoB,CAAC,UAA+B,EAAE;IACpE,OAAO;QACL,IAAI,EAAE,qBAAqB;QAC3B,OAAO,EAAE,OAAO;QAChB,KAAK,CAAC,CAAC;YACL,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YACjC,MAAM,KAAK,GAAuB,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;YAC3E,IAAI,IAAI,GAAG,IAAI,CAAC;YAChB,IAAI,KAAK,GAAG,IAAI,CAAC;YACjB,IAAI,SAAS,GAA6B,IAAI,CAAC;YAC/C,IAAI,CAAC;gBACH,IAAI,GAAG,qBAAqB,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1C,KAAK,GAAG,sBAAsB,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC5C,SAAS,GAAG,IAAI,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACvD,CAAC;YAAC,MAAM,CAAC;gBACP,sBAAsB;YACxB,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG;gBACV,MAAM;gBACN,SAAS,EAAE,IAAI,aAAa,EAAE;gBAC9B,iEAAiE;gBACjE,QAAQ,EAAE,IAAI,YAAY,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;gBAC1D,IAAI;gBACJ,KAAK;gBACL,MAAM;gBACN,IAAI,EAAE,IAAI;gBACV,UAAU,EAAE,CAAC;gBACb,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;gBACX,iBAAiB,EAAE,CAAC;gBACpB,cAAc,EAAE,CAAC;gBACjB,aAAa,EAAE,CAAC;gBAChB,KAAK;gBACL,OAAO;oBACL,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,QAAQ,EAAE,6CAA6C,EAAE,2GAA2G,CAAC,CAAC,CAAC;gBAC7M,CAAC;gBACD,kBAAkB,KAAI,CAAC;aACxB,CAAC;YACF,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,GAA+B,CAAC,CAAC;YACrD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,CAAC;YACxC,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC3F,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,KAAK,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1H,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;YACxC,CAAC,CAAC,MAAM,CAAC;gBACP,IAAI,EAAE,eAAe;gBACrB,KAAK,EAAE,QAAQ;gBACf,GAAG,EAAE,GAAG,EAAE;oBACR,KAAK,CAAC,MAAM,EAAE,CAAC;oBACf,IAAI,CAAC,SAAS;wBAAE,OAAO;oBACvB,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1C,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC;oBAC1C,kFAAkF;oBAClF,iBAAiB;oBACjB,IAAI,CAAC,GAAG,UAAU,CAAC;oBACnB,KAAK,IAAI,CAAC,GAAG,OAAO,EAAE,GAAG,GAAG,OAAO,GAAG,KAAK,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;wBAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;oBAC7G,KAAK,IAAI,CAAC,GAAG,OAAO,GAAG,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,GAAG,KAAK,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;wBAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;oBAClH,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC;oBACxB,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACrB,CAAC;aACF,CAAC,CAAC;YACH,CAAC,CAAC,OAAO,CAAC,kBAAkB,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACvD,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,34 @@
+/// <reference types="@webgpu/types" preserve="true" />
+/**
+ * `@yali-engine/render`: the WebGPU render backend (DESIGN.md §11–§14).
+ *
+ * @example
+ * // Most apps use the plugin: every entity with `render.Mesh` and a GlobalTransform is drawn.
+ * const app = App.create({ core, plugins: [renderPlugin({ canvas }), transformsPlugin(), game] });
+ * // in the game: world.insert(e, render.Mesh!, { mesh: CUBE_MESH, material: 0, color: rgba8(1, 0.5, 0.2) });
+ */
+export { OrbitCamera } from './camera.ts';
+export { DEBUG_VERTEX_BYTES, DebugLines } from './debug-lines.ts';
+export { type Backend, type Gpu, acquireGpu } from './device.ts';
+export { type ComputePassDef, FrameGraph, type FrameContext, type PassDef, type PassTimer, type RenderPassDef, type TransientTexture, } from './frame-graph.ts';
+export { DEVICE_FILTER, type DeviceFilterRule, type DisableableFeature, type DeviceProfile, type Tier, collectDeviceProfile, selectTier, } from './device-profile.ts';
+export { type GpuDiagEvent, GpuHealth, type GpuHealthState, isRecoverableAttachmentMismatch } from './gpu-health.ts';
+export { GpuTimer } from './gpu-timer.ts';
+export { type CachedComputeDesc, type CachedRenderDesc, type LinkedShader, PipelineCache, type PipelineCacheStats } from './pipeline-cache.ts';
+export { type EnvironmentControls, type FrameCapture, HDR_FORMAT, type RenderBackend, type RenderContext, type RenderPluginOptions, renderPlugin, type ShadowControls, type ToneControls, } from './render-plugin.ts';
+export { type ToneCurve, ToneMapper } from './tonemap.ts';
+export { type BloomOptions, type GradingOptions, gradingDefaults, type PostControls, type PostOptions, type PostPasses, whiteBalance } from './post-options.ts';
+export { halton, invert4 } from './matrix.ts';
+export { Environment, projectSh9, type SkyOptions, skyRadiance } from './environment.ts';
+export { ClusteredLights, LIGHT_KIND, MAX_LIGHTS, registerLightComponent } from './lights.ts';
+export { MAX_CASCADES, type ShadowOptions, SunShadows } from './shadows.ts';
+export { type HeadlessFrameStats, headlessRenderPlugin } from './headless.ts';
+export { CUBE_MESH, type LodRange, MAX_LODS, MATERIAL_WORDS, MAX_MATERIALS, MAX_SHADERS, type MaterialData, type MaterialShader, MaterialStore, MESH_VERTEX_FLOATS, type MeshData, type MeshEntry, type MeshLod, type MeshState, type PrebuiltClusters, type StreamedClusters, MeshStore, DRAW_CLASSES, drawClassOf, isSkinnedClass, packSkin, RIGID_CLASSES, SKIN_STREAM_BYTES, SKINNED_CLASS, registerMeshComponent, rgba8, type TextureSource, unpackRgba8, } from './meshes.ts';
+export { type ColorSpace, FAMILY_FEATURE, packTextureSlot, pickFamily, type TextureData, type TextureFamily, type TextureBackend, TextureRef, TEXTURE_SLOT, TextureStore, webgpuTextureBackend, } from './textures.ts';
+export { type ExtractedInstances, InstanceExtractor } from './extract.ts';
+export { StagingRing } from './staging-ring.ts';
+export { computeRenderSize, Viewport, type ViewportOptions, type ViewportSize } from './viewport.ts';
+export { CULLED_BYTES, INSTANCE_BYTES, type LightingOptions, PALETTE_WIDTH, type PaletteSource, type PaletteView, type SceneControls, SceneRenderer } from './scene.ts';
+export { connectRenderWorker, type ForwardedInput, hostRenderWorker, type RenderWorkerHost, type RenderWorkerLink } from './worker-mode.ts';
+export { buildBvh, intersectAll, intersectBvh, type MeshBvh, refitBvh, type TriangleHit } from './bvh.ts';
+export { Picker, type PickHit, type PickOptions } from './pick.ts';

package/dist/index.js

@@ -0,0 +1,36 @@
+// The WebGPU types this package's API uses, for consumers (kept in the emitted .d.ts).
+/// <reference types="@webgpu/types" preserve="true" />
+/**
+ * `@yali-engine/render`: the WebGPU render backend (DESIGN.md §11–§14).
+ *
+ * @example
+ * // Most apps use the plugin: every entity with `render.Mesh` and a GlobalTransform is drawn.
+ * const app = App.create({ core, plugins: [renderPlugin({ canvas }), transformsPlugin(), game] });
+ * // in the game: world.insert(e, render.Mesh!, { mesh: CUBE_MESH, material: 0, color: rgba8(1, 0.5, 0.2) });
+ */
+export { OrbitCamera } from "./camera.js";
+export { DEBUG_VERTEX_BYTES, DebugLines } from "./debug-lines.js";
+export { acquireGpu } from "./device.js";
+export { FrameGraph, } from "./frame-graph.js";
+export { DEVICE_FILTER, collectDeviceProfile, selectTier, } from "./device-profile.js";
+export { GpuHealth, isRecoverableAttachmentMismatch } from "./gpu-health.js";
+export { GpuTimer } from "./gpu-timer.js";
+export { PipelineCache } from "./pipeline-cache.js";
+export { HDR_FORMAT, renderPlugin, } from "./render-plugin.js";
+export { ToneMapper } from "./tonemap.js";
+export { gradingDefaults, whiteBalance } from "./post-options.js";
+export { halton, invert4 } from "./matrix.js";
+export { Environment, projectSh9, skyRadiance } from "./environment.js";
+export { ClusteredLights, LIGHT_KIND, MAX_LIGHTS, registerLightComponent } from "./lights.js";
+export { MAX_CASCADES, SunShadows } from "./shadows.js";
+export { headlessRenderPlugin } from "./headless.js";
+export { CUBE_MESH, MAX_LODS, MATERIAL_WORDS, MAX_MATERIALS, MAX_SHADERS, MaterialStore, MESH_VERTEX_FLOATS, MeshStore, DRAW_CLASSES, drawClassOf, isSkinnedClass, packSkin, RIGID_CLASSES, SKIN_STREAM_BYTES, SKINNED_CLASS, registerMeshComponent, rgba8, unpackRgba8, } from "./meshes.js";
+export { FAMILY_FEATURE, packTextureSlot, pickFamily, TextureRef, TEXTURE_SLOT, TextureStore, webgpuTextureBackend, } from "./textures.js";
+export { InstanceExtractor } from "./extract.js";
+export { StagingRing } from "./staging-ring.js";
+export { computeRenderSize, Viewport } from "./viewport.js";
+export { CULLED_BYTES, INSTANCE_BYTES, PALETTE_WIDTH, SceneRenderer } from "./scene.js";
+export { connectRenderWorker, hostRenderWorker } from "./worker-mode.js";
+export { buildBvh, intersectAll, intersectBvh, refitBvh } from "./bvh.js";
+export { Picker } from "./pick.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,uFAAuF;AACvF,uDAAuD;AACvD;;;;;;;GAOG;AACH,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,kBAAkB,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAClE,OAAO,EAA0B,UAAU,EAAE,MAAM,aAAa,CAAC;AACjE,OAAO,EAEL,UAAU,GAMX,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,aAAa,EAKb,oBAAoB,EACpB,UAAU,GACX,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAqB,SAAS,EAAuB,+BAA+B,EAAE,MAAM,iBAAiB,CAAC;AACrH,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAoE,aAAa,EAA2B,MAAM,qBAAqB,CAAC;AAC/I,OAAO,EAGL,UAAU,EAIV,YAAY,GAGb,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAkB,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1D,OAAO,EAA0C,eAAe,EAAwD,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAChK,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,EAAE,WAAW,EAAE,UAAU,EAAmB,WAAW,EAAE,MAAM,kBAAkB,CAAC;AACzF,OAAO,EAAE,eAAe,EAAE,UAAU,EAAE,UAAU,EAAE,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAC9F,OAAO,EAAE,YAAY,EAAsB,UAAU,EAAE,MAAM,cAAc,CAAC;AAC5E,OAAO,EAA2B,oBAAoB,EAAE,MAAM,eAAe,CAAC;AAC9E,OAAO,EACL,SAAS,EAET,QAAQ,EACR,cAAc,EACd,aAAa,EACb,WAAW,EAGX,aAAa,EACb,kBAAkB,EAOlB,SAAS,EACT,YAAY,EACZ,WAAW,EACX,cAAc,EACd,QAAQ,EACR,aAAa,EACb,iBAAiB,EACjB,aAAa,EACb,qBAAqB,EACrB,KAAK,EAEL,WAAW,GACZ,MAAM,aAAa,CAAC;AACrB,OAAO,EAEL,cAAc,EACd,eAAe,EACf,UAAU,EAIV,UAAU,EACV,YAAY,EACZ,YAAY,EACZ,oBAAoB,GACrB,MAAM,eAAe,CAAC;AACvB,OAAO,EAA2B,iBAAiB,EAAE,MAAM,cAAc,CAAC;AAC1E,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAA2C,MAAM,eAAe,CAAC;AACrG,OAAO,EAAE,YAAY,EAAE,cAAc,EAAwB,aAAa,EAA4D,aAAa,EAAE,MAAM,YAAY,CAAC;AACxK,OAAO,EAAE,mBAAmB,EAAuB,gBAAgB,EAAgD,MAAM,kBAAkB,CAAC;AAC5I,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,YAAY,EAAgB,QAAQ,EAAoB,MAAM,UAAU,CAAC;AAC1G,OAAO,EAAE,MAAM,EAAkC,MAAM,WAAW,CAAC"}

package/dist/lights.d.ts

@@ -0,0 +1,81 @@
+import { type Component, type World } from '@yali-engine/core';
+import type { OrbitCamera } from './camera.ts';
+import type { FrameGraph } from './frame-graph.ts';
+import type { PipelineCache } from './pipeline-cache.ts';
+/** Light kinds of `render.Light` (`kind`). */
+export declare const LIGHT_KIND: {
+    readonly point: 0;
+    readonly spot: 1;
+};
+/** Most lights drawn (the uniform array, `shaders/scene/lights.wesl` `MAX_LIGHTS`). */
+export declare const MAX_LIGHTS = 256;
+/** Clusters in the froxel grid (rows of the bins texture). */
+export declare const CLUSTERS: number;
+/** Texels per cluster row: its count, then up to 63 light indices. */
+export declare const CLUSTER_ROW = 64;
+/**
+ * The `render.Light` component (M2 increment 6, ADR-0067): a point or spot light at its
+ * entity's `GlobalTransform` (a spot points along the entity's −Z). `color` is packed linear
+ * RGBA8 (`rgba8`), `intensity` the radiance at 1 m, `range` where it fades to zero, the cone
+ * angles in radians (spot only).
+ *
+ * @example
+ * const e = world.spawn([...transforms.bundle, render.Light!]);
+ * world.insert(e, Transform, { t: [0, 3, 0], r: [0, 0, 0, 1], s: 1 });
+ * world.insert(e, render.Light!, { kind: LIGHT_KIND.point, color: rgba8(1, 0.6, 0.3), intensity: 40, range: 12 });
+ */
+export declare function registerLightComponent(world: World): Component;
+/**
+ * The backend-neutral half of clustered lighting (ADR-0067): every `render.Light` packed
+ * camera-relative into the shaders' `Lights` array (`lights`, 16 floats each), and the
+ * view the clusters are built for (`params`, the shaders' `ClusterParams`). WebGPU bins on
+ * the GPU (`ClusteredLights`), WebGL2 on the CPU (`binLights`).
+ */
+export declare class LightPacker {
+    #private;
+    /** Lights extracted this frame (at most `MAX_LIGHTS`; the rest are dropped and counted). */
+    count: number;
+    /** Lights over the limit last frame. */
+    dropped: number;
+    readonly lights: Float32Array<ArrayBuffer>;
+    readonly params: Float32Array<ArrayBuffer>;
+    constructor();
+    /** Packs every `render.Light` relative to `camera`'s eye, and the cluster parameters for a `width × height` target. */
+    pack(world: World | null, Light: Component | null, camera: OrbitCamera, width: number, height: number): void;
+}
+/**
+ * Bins the packed lights into the froxel grid on the CPU, into `bins` (`CLUSTERS` rows of
+ * `CLUSTER_ROW` words: the count, then the indices), for backends without compute (WebGL2).
+ * Exactly `shaders/scene/cluster.wesl`'s rows (the same sphere–box test, indices ascending,
+ * at most 63), but separably: the boxes' bounds are tabulated per slice and per tile column
+ * and row, and a light visits only the slices its depth reaches, the columns within its
+ * radius there, and the rows within what is left, not all 3,456 clusters. `counts` is
+ * scratch of `CLUSTERS` words.
+ */
+export declare function binLights(lights: Float32Array, params: Float32Array, bins: Uint32Array, counts: Uint32Array): void;
+/**
+ * Clustered forward lighting (ADR-0067): extracts every `render.Light` each frame (camera-
+ * relative, into a 16 KiB uniform array), and a compute pass bins them into a 16×9×24 froxel
+ * grid stored in an r32uint texture, which the draw's fragment stage reads with `textureLoad`
+ * (compatibility mode may allow it no storage buffers).
+ */
+export declare class ClusteredLights {
+    #private;
+    readonly device: GPUDevice;
+    readonly lightsBuffer: GPUBuffer;
+    readonly paramsBuffer: GPUBuffer;
+    readonly bins: GPUTexture;
+    constructor(device: GPUDevice);
+    /** Lights extracted this frame (at most `MAX_LIGHTS`; the rest are dropped and counted). */
+    get count(): number;
+    /** Lights over the limit last frame. */
+    get dropped(): number;
+    /** This frame's packed lights and cluster parameters (what the binning pass reads). */
+    get packed(): LightPacker;
+    init(cache: PipelineCache): Promise<void>;
+    /** Packs every `render.Light` relative to `camera`'s eye and uploads lights and cluster parameters. */
+    update(world: World | null, Light: Component | null, camera: OrbitCamera, width: number, height: number): void;
+    /** Adds `scene.lights`, the binning pass (skipped when there are no lights). */
+    addPass(graph: FrameGraph): void;
+    destroy(): void;
+}

package/dist/lights.js

@@ -0,0 +1,247 @@
+import { registerTransforms, YaliError } from '@yali-engine/core';
+import { sceneCluster } from "./shaders.gen.js";
+/** Light kinds of `render.Light` (`kind`). */
+export const LIGHT_KIND = { point: 0, spot: 1 };
+/** Most lights drawn (the uniform array, `shaders/scene/lights.wesl` `MAX_LIGHTS`). */
+export const MAX_LIGHTS = 256;
+const GRID = { x: 16, y: 9, z: 24 };
+/** Clusters in the froxel grid (rows of the bins texture). */
+export const CLUSTERS = GRID.x * GRID.y * GRID.z;
+/** Texels per cluster row: its count, then up to 63 light indices. */
+export const CLUSTER_ROW = 64;
+const ROW = CLUSTER_ROW;
+/** The last depth slice's end (metres): lights farther than this from the camera are not binned. */
+const FAR = 500;
+/**
+ * The `render.Light` component (M2 increment 6, ADR-0067): a point or spot light at its
+ * entity's `GlobalTransform` (a spot points along the entity's −Z). `color` is packed linear
+ * RGBA8 (`rgba8`), `intensity` the radiance at 1 m, `range` where it fades to zero, the cone
+ * angles in radians (spot only).
+ *
+ * @example
+ * const e = world.spawn([...transforms.bundle, render.Light!]);
+ * world.insert(e, Transform, { t: [0, 3, 0], r: [0, 0, 0, 1], s: 1 });
+ * world.insert(e, render.Light!, { kind: LIGHT_KIND.point, color: rgba8(1, 0.6, 0.3), intensity: 40, range: 12 });
+ */
+export function registerLightComponent(world) {
+    return world.registerComponent({ name: 'render.Light', fields: { kind: 'u32', color: 'u32', intensity: 'f32', range: 'f32', inner: 'f32', outer: 'f32' } });
+}
+/**
+ * The backend-neutral half of clustered lighting (ADR-0067): every `render.Light` packed
+ * camera-relative into the shaders' `Lights` array (`lights`, 16 floats each), and the
+ * view the clusters are built for (`params`, the shaders' `ClusterParams`). WebGPU bins on
+ * the GPU (`ClusteredLights`), WebGL2 on the CPU (`binLights`).
+ */
+export class LightPacker {
+    /** Lights extracted this frame (at most `MAX_LIGHTS`; the rest are dropped and counted). */
+    count = 0;
+    /** Lights over the limit last frame. */
+    dropped = 0;
+    lights = new Float32Array(MAX_LIGHTS * 16);
+    params = new Float32Array(20);
+    #query = null;
+    #eye = new Float64Array(3);
+    #packChunk;
+    constructor() {
+        // One function made once: the per-frame pass allocates nothing.
+        this.#packChunk = (c) => {
+            const t = c.f64(0), r = c.f32(1), kind = c.u32(2), color = c.u32(3), intensity = c.f32(4), range = c.f32(5), inner = c.f32(6), outer = c.f32(7);
+            const out = this.lights;
+            const [ex, ey, ez] = this.#eye;
+            for (let i = 0; i < c.length; i++) {
+                if (this.count >= MAX_LIGHTS) {
+                    this.dropped++;
+                    continue;
+                }
+                const o = this.count * 16;
+                const col = color[i];
+                const k = intensity[i];
+                out[o] = t[i * 3] - ex;
+                out[o + 1] = t[i * 3 + 1] - ey;
+                out[o + 2] = t[i * 3 + 2] - ez;
+                out[o + 3] = Math.max(1e-3, range[i]);
+                out[o + 4] = ((col & 255) / 255) * k;
+                out[o + 5] = (((col >>> 8) & 255) / 255) * k;
+                out[o + 6] = (((col >>> 16) & 255) / 255) * k;
+                out[o + 7] = kind[i];
+                // A spot's direction: the rotation applied to −Z.
+                const qx = r[i * 4], qy = r[i * 4 + 1], qz = r[i * 4 + 2], qw = r[i * 4 + 3];
+                out[o + 8] = -2 * (qx * qz + qw * qy);
+                out[o + 9] = -2 * (qy * qz - qw * qx);
+                out[o + 10] = -(1 - 2 * (qx * qx + qy * qy));
+                out[o + 11] = Math.cos(outer[i]);
+                out[o + 12] = Math.cos(Math.min(inner[i], outer[i]));
+                this.count++;
+            }
+        };
+    }
+    /** Packs every `render.Light` relative to `camera`'s eye, and the cluster parameters for a `width × height` target. */
+    pack(world, Light, camera, width, height) {
+        this.count = 0;
+        this.dropped = 0;
+        if (world && Light) {
+            if (!this.#query) {
+                const { GlobalTransform } = registerTransforms(world);
+                this.#query = world.query({
+                    with: [Light, GlobalTransform],
+                    columns: [[GlobalTransform, 't'], [GlobalTransform, 'r'], [Light, 'kind'], [Light, 'color'], [Light, 'intensity'], [Light, 'range'], [Light, 'inner'], [Light, 'outer']],
+                });
+            }
+            this.#eye.set(camera.eye);
+            this.#query.forEachChunk(this.#packChunk);
+        }
+        const v = camera.view;
+        const tanY = Math.tan(camera.fovY / 2);
+        this.params.set([v[0], v[4], v[8], 0, v[1], v[5], v[9], 0, v[2], v[6], v[10], 0, tanY * (width / Math.max(1, height)), tanY, camera.near, FAR, width, height, this.count, Math.log2(FAR / camera.near)]);
+    }
+}
+/** Per-call tables of `binLights`: each slice's and each (slice, tile column / row)'s box bounds. */
+const BIN_TABLES = { z: new Float32Array(GRID.z * 2), x: new Float32Array(GRID.z * GRID.x * 2), y: new Float32Array(GRID.z * GRID.y * 2), cols: new Int32Array(GRID.x), dx2: new Float32Array(GRID.x) };
+/**
+ * Bins the packed lights into the froxel grid on the CPU, into `bins` (`CLUSTERS` rows of
+ * `CLUSTER_ROW` words: the count, then the indices), for backends without compute (WebGL2).
+ * Exactly `shaders/scene/cluster.wesl`'s rows (the same sphere–box test, indices ascending,
+ * at most 63), but separably: the boxes' bounds are tabulated per slice and per tile column
+ * and row, and a light visits only the slices its depth reaches, the columns within its
+ * radius there, and the rows within what is left, not all 3,456 clusters. `counts` is
+ * scratch of `CLUSTERS` words.
+ */
+export function binLights(lights, params, bins, counts) {
+    const [vx0, vx1, vx2, , vy0, vy1, vy2, , vz0, vz1, vz2, , px, py, near, , , , total, logRange] = params;
+    const T = BIN_TABLES;
+    for (let tz = 0; tz < GRID.z; tz++) {
+        const z0 = near * 2 ** ((logRange * tz) / GRID.z);
+        const z1 = near * 2 ** ((logRange * (tz + 1)) / GRID.z);
+        T.z[tz * 2] = -z1;
+        T.z[tz * 2 + 1] = -z0;
+        for (let tx = 0; tx < GRID.x; tx++) {
+            const a = (-1 + (2 * tx) / GRID.x) * px, b = (-1 + (2 * (tx + 1)) / GRID.x) * px;
+            T.x[(tz * GRID.x + tx) * 2] = Math.min(a * z0, a * z1, b * z0, b * z1);
+            T.x[(tz * GRID.x + tx) * 2 + 1] = Math.max(a * z0, a * z1, b * z0, b * z1);
+        }
+        for (let ty = 0; ty < GRID.y; ty++) {
+            // Rows run from the top (NDC y = 1), as fragment coordinates do.
+            const b = (1 - (2 * ty) / GRID.y) * py, a = (1 - (2 * (ty + 1)) / GRID.y) * py;
+            T.y[(tz * GRID.y + ty) * 2] = Math.min(a * z0, a * z1, b * z0, b * z1);
+            T.y[(tz * GRID.y + ty) * 2 + 1] = Math.max(a * z0, a * z1, b * z0, b * z1);
+        }
+    }
+    counts.fill(0, 0, CLUSTERS);
+    const n = total | 0;
+    for (let l = 0; l < n; l++) {
+        const o = l * 16;
+        const wx = lights[o], wy = lights[o + 1], wz = lights[o + 2], r = lights[o + 3];
+        const x = vx0 * wx + vx1 * wy + vx2 * wz;
+        const y = vy0 * wx + vy1 * wy + vy2 * wz;
+        const z = vz0 * wx + vz1 * wy + vz2 * wz;
+        const r2 = r * r;
+        for (let tz = 0; tz < GRID.z; tz++) {
+            const dz = z - Math.min(Math.max(z, T.z[tz * 2]), T.z[tz * 2 + 1]);
+            const left = r2 - dz * dz;
+            if (left < 0)
+                continue;
+            let cols = 0;
+            for (let tx = 0; tx < GRID.x; tx++) {
+                const k = (tz * GRID.x + tx) * 2;
+                const dx = x - Math.min(Math.max(x, T.x[k]), T.x[k + 1]);
+                if (dx * dx <= left) {
+                    T.cols[cols] = tx;
+                    T.dx2[cols++] = dx * dx;
+                }
+            }
+            if (cols === 0)
+                continue;
+            for (let ty = 0; ty < GRID.y; ty++) {
+                const k = (tz * GRID.y + ty) * 2;
+                const dy = y - Math.min(Math.max(y, T.y[k]), T.y[k + 1]);
+                const rest = left - dy * dy;
+                if (rest < 0)
+                    continue;
+                for (let c = 0; c < cols; c++) {
+                    // The same sum the shader tests, so a light on a box's edge goes the same way.
+                    if (T.dx2[c] + dy * dy + dz * dz > r2)
+                        continue;
+                    const i = (tz * GRID.y + ty) * GRID.x + T.cols[c];
+                    if (counts[i] < CLUSTER_ROW - 1)
+                        bins[i * CLUSTER_ROW + ++counts[i]] = l;
+                }
+            }
+        }
+    }
+    for (let i = 0; i < CLUSTERS; i++)
+        bins[i * CLUSTER_ROW] = counts[i];
+}
+/**
+ * Clustered forward lighting (ADR-0067): extracts every `render.Light` each frame (camera-
+ * relative, into a 16 KiB uniform array), and a compute pass bins them into a 16×9×24 froxel
+ * grid stored in an r32uint texture, which the draw's fragment stage reads with `textureLoad`
+ * (compatibility mode may allow it no storage buffers).
+ */
+export class ClusteredLights {
+    device;
+    lightsBuffer;
+    paramsBuffer;
+    bins;
+    #packer = new LightPacker();
+    #pipeline;
+    #group = null;
+    constructor(device) {
+        this.device = device;
+        this.lightsBuffer = device.createBuffer({ label: 'yali:lights', size: this.#packer.lights.byteLength, usage: GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST });
+        this.paramsBuffer = device.createBuffer({ label: 'yali:lights:params', size: this.#packer.params.byteLength, usage: GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST });
+        this.bins = device.createTexture({ label: 'yali:lights:bins', size: [ROW, CLUSTERS], format: 'r32uint', usage: GPUTextureUsage.STORAGE_BINDING | GPUTextureUsage.TEXTURE_BINDING | GPUTextureUsage.COPY_SRC });
+    }
+    /** Lights extracted this frame (at most `MAX_LIGHTS`; the rest are dropped and counted). */
+    get count() {
+        return this.#packer.count;
+    }
+    /** Lights over the limit last frame. */
+    get dropped() {
+        return this.#packer.dropped;
+    }
+    /** This frame's packed lights and cluster parameters (what the binning pass reads). */
+    get packed() {
+        return this.#packer;
+    }
+    async init(cache) {
+        this.#pipeline = await cache.compute({ label: 'yali:lights:cluster', compute: { shader: sceneCluster, entryPoint: 'build' } });
+        this.#group = this.device.createBindGroup({
+            label: 'yali:lights:cluster',
+            layout: this.#pipeline.getBindGroupLayout(0),
+            entries: [
+                { binding: 0, resource: { buffer: this.lightsBuffer } },
+                { binding: 1, resource: { buffer: this.paramsBuffer } },
+                { binding: 2, resource: this.bins.createView() },
+            ],
+        });
+    }
+    /** Packs every `render.Light` relative to `camera`'s eye and uploads lights and cluster parameters. */
+    update(world, Light, camera, width, height) {
+        const k = this.#packer;
+        k.pack(world, Light, camera, width, height);
+        if (k.count > 0)
+            this.device.queue.writeBuffer(this.lightsBuffer, 0, k.lights, 0, k.count * 16);
+        this.device.queue.writeBuffer(this.paramsBuffer, 0, k.params);
+    }
+    /** Adds `scene.lights`, the binning pass (skipped when there are no lights). */
+    addPass(graph) {
+        graph.addPass({
+            name: 'scene.lights',
+            kind: 'compute',
+            writes: ['scene.lights'],
+            execute: (pass) => {
+                if (!this.#group)
+                    throw new YaliError('LIGHTS_NOT_READY', 'The light-binning pass ran before init.', 'Await ClusteredLights.init (the render plugin does).');
+                pass.setPipeline(this.#pipeline);
+                pass.setBindGroup(0, this.#group);
+                pass.dispatchWorkgroups(Math.ceil(CLUSTERS / 64));
+            },
+        });
+    }
+    destroy() {
+        this.lightsBuffer.destroy();
+        this.paramsBuffer.destroy();
+        this.bins.destroy();
+    }
+}
+//# sourceMappingURL=lights.js.map

package/dist/lights.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lights.js","sourceRoot":"","sources":["../src/lights.ts"],"names":[],"mappings":"AAAA,OAAO,EAA8B,kBAAkB,EAAc,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAK1G,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAEhD,8CAA8C;AAC9C,MAAM,CAAC,MAAM,UAAU,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAW,CAAC;AAEzD,uFAAuF;AACvF,MAAM,CAAC,MAAM,UAAU,GAAG,GAAG,CAAC;AAC9B,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAW,CAAC;AAC7C,8DAA8D;AAC9D,MAAM,CAAC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;AACjD,sEAAsE;AACtE,MAAM,CAAC,MAAM,WAAW,GAAG,EAAE,CAAC;AAC9B,MAAM,GAAG,GAAG,WAAW,CAAC;AACxB,oGAAoG;AACpG,MAAM,GAAG,GAAG,GAAG,CAAC;AAEhB;;;;;;;;;;GAUG;AACH,MAAM,UAAU,sBAAsB,CAAC,KAAY;IACjD,OAAO,KAAK,CAAC,iBAAiB,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;AAC9J,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,WAAW;IACtB,4FAA4F;IAC5F,KAAK,GAAG,CAAC,CAAC;IACV,wCAAwC;IACxC,OAAO,GAAG,CAAC,CAAC;IACH,MAAM,GAAG,IAAI,YAAY,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC;IAC3C,MAAM,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACvC,MAAM,GAAiB,IAAI,CAAC;IAC5B,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAClB,UAAU,CAAiD;IAEpE;QACE,gEAAgE;QAChE,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,EAAE;YACtB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChJ,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;YACxB,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,IAAI,IAAI,CAAC,KAAK,IAAI,UAAU,EAAE,CAAC;oBAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;oBACf,SAAS;gBACX,CAAC;gBACD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACrB,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACvB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACvB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC/B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC/B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC7C,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC9C,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACrB,kDAAkD;gBAClD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7E,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACtC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACtC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC7C,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrD,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;IAED,uHAAuH;IACvH,IAAI,CAAC,KAAmB,EAAE,KAAuB,EAAE,MAAmB,EAAE,KAAa,EAAE,MAAc;QACnG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACjB,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,EAAE,eAAe,EAAE,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;gBACtD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC;oBACxB,IAAI,EAAE,CAAC,KAAK,EAAE,eAAe,CAAC;oBAC9B,OAAO,EAAE,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,EAAE,CAAC,eAAe,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,WAAW,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;iBACzK,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3M,CAAC;CACF;AAED,qGAAqG;AACrG,MAAM,UAAU,GAAG,EAAE,CAAC,EAAE,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AAExM;;;;;;;;GAQG;AACH,MAAM,UAAU,SAAS,CAAC,MAAoB,EAAE,MAAoB,EAAE,IAAiB,EAAE,MAAmB;IAC1G,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,AAAD,EAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,AAAD,EAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,AAAD,EAAG,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,AAAD,EAAG,AAAD,EAAG,AAAD,EAAG,KAAK,EAAE,QAAQ,CAAC,GAAG,MAAM,CAAC;IACxG,MAAM,CAAC,GAAG,UAAU,CAAC;IACrB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACtB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACjF,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YACvE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC7E,CAAC;QACD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YACnC,iEAAiE;YACjE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC/E,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YACvE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QACjB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChF,MAAM,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YACnC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnE,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC1B,IAAI,IAAI,GAAG,CAAC;gBAAE,SAAS;YACvB,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACzD,IAAI,EAAE,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC;oBACpB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;oBAClB,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;gBAC1B,CAAC;YACH,CAAC;YACD,IAAI,IAAI,KAAK,CAAC;gBAAE,SAAS;YACzB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACzD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC;gBAC5B,IAAI,IAAI,GAAG,CAAC;oBAAE,SAAS;gBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC9B,+EAA+E;oBAC/E,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;wBAAE,SAAS;oBAChD,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAClD,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC;wBAAE,IAAI,CAAC,CAAC,GAAG,WAAW,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3E,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AACvE,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,eAAe;IACjB,MAAM,CAAY;IAClB,YAAY,CAAY;IACxB,YAAY,CAAY;IACxB,IAAI,CAAa;IACjB,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IACrC,SAAS,CAAsB;IAC/B,MAAM,GAAwB,IAAI,CAAC;IAEnC,YAAY,MAAiB;QAC3B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,EAAE,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ,EAAE,CAAC,CAAC;QACjK,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,oBAAoB,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,EAAE,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ,EAAE,CAAC,CAAC;QACxK,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,kBAAkB,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,eAAe,CAAC,eAAe,GAAG,eAAe,CAAC,eAAe,GAAG,eAAe,CAAC,QAAQ,EAAE,CAAC,CAAC;IACjN,CAAC;IAED,4FAA4F;IAC5F,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;IAC5B,CAAC;IAED,wCAAwC;IACxC,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;IAC9B,CAAC;IAED,uFAAuF;IACvF,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,KAAoB;QAC7B,IAAI,CAAC,SAAS,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,qBAAqB,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;QAC/H,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;YACxC,KAAK,EAAE,qBAAqB;YAC5B,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAC5C,OAAO,EAAE;gBACP,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,EAAE;gBACvD,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,EAAE;gBACvD,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;aACjD;SACF,CAAC,CAAC;IACL,CAAC;IAED,uGAAuG;IACvG,MAAM,CAAC,KAAmB,EAAE,KAAuB,EAAE,MAAmB,EAAE,KAAa,EAAE,MAAc;QACrG,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QAChG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAChE,CAAC;IAED,gFAAgF;IAChF,OAAO,CAAC,KAAiB;QACvB,KAAK,CAAC,OAAO,CAAC;YACZ,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,CAAC,cAAc,CAAC;YACxB,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;gBAChB,IAAI,CAAC,IAAI,CAAC,MAAM;oBAAE,MAAM,IAAI,SAAS,CAAC,kBAAkB,EAAE,yCAAyC,EAAE,sDAAsD,CAAC,CAAC;gBAC7J,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACjC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC;YACpD,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;IACtB,CAAC;CACF"}

package/dist/matrix.d.ts

@@ -0,0 +1,6 @@
+/** Halton's low-discrepancy sequence, base `b`, element `i` (1-based), in [0, 1). */
+export declare function halton(i: number, b: number): number;
+/** `a × b`, column-major 4×4. */
+export declare function mul4(a: ArrayLike<number>, b: ArrayLike<number>, out: Float64Array): Float64Array;
+/** The inverse of a column-major 4×4 (Gauss-Jordan with partial pivoting); false if singular. */
+export declare function invert4(m: ArrayLike<number>, out: Float64Array): boolean;

package/dist/matrix.js

@@ -0,0 +1,59 @@
+// f64 4×4 helpers the CPU side of TAA and picking share (column-major, as the camera's).
+/** Halton's low-discrepancy sequence, base `b`, element `i` (1-based), in [0, 1). */
+export function halton(i, b) {
+    let f = 1;
+    let r = 0;
+    for (let k = i; k > 0; k = Math.floor(k / b)) {
+        f /= b;
+        r += f * (k % b);
+    }
+    return r;
+}
+/** `a × b`, column-major 4×4. */
+export function mul4(a, b, out) {
+    for (let c = 0; c < 4; c++) {
+        for (let r = 0; r < 4; r++) {
+            let s = 0;
+            for (let k = 0; k < 4; k++)
+                s += a[k * 4 + r] * b[c * 4 + k];
+            out[c * 4 + r] = s;
+        }
+    }
+    return out;
+}
+/** The inverse of a column-major 4×4 (Gauss-Jordan with partial pivoting); false if singular. */
+export function invert4(m, out) {
+    const a = new Float64Array(32);
+    for (let r = 0; r < 4; r++) {
+        for (let c = 0; c < 4; c++)
+            a[r * 8 + c] = m[c * 4 + r];
+        a[r * 8 + 4 + r] = 1;
+    }
+    for (let c = 0; c < 4; c++) {
+        let p = c;
+        for (let r = c + 1; r < 4; r++)
+            if (Math.abs(a[r * 8 + c]) > Math.abs(a[p * 8 + c]))
+                p = r;
+        if (Math.abs(a[p * 8 + c]) < 1e-300)
+            return false;
+        if (p !== c)
+            for (let k = 0; k < 8; k++)
+                [a[c * 8 + k], a[p * 8 + k]] = [a[p * 8 + k], a[c * 8 + k]];
+        const inv = 1 / a[c * 8 + c];
+        for (let k = 0; k < 8; k++)
+            a[c * 8 + k] *= inv;
+        for (let r = 0; r < 4; r++) {
+            if (r === c)
+                continue;
+            const f = a[r * 8 + c];
+            if (f !== 0)
+                for (let k = 0; k < 8; k++)
+                    a[r * 8 + k] -= f * a[c * 8 + k];
+        }
+    }
+    for (let r = 0; r < 4; r++)
+        for (let c = 0; c < 4; c++)
+            out[c * 4 + r] = a[r * 8 + 4 + c];
+    return true;
+}
+//# sourceMappingURL=matrix.js.map

package/dist/matrix.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"matrix.js","sourceRoot":"","sources":["../src/matrix.ts"],"names":[],"mappings":"AAAA,yFAAyF;AAEzF,qFAAqF;AACrF,MAAM,UAAU,MAAM,CAAC,CAAS,EAAE,CAAS;IACzC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QAC7C,CAAC,IAAI,CAAC,CAAC;QACP,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,iCAAiC;AACjC,MAAM,UAAU,IAAI,CAAC,CAAoB,EAAE,CAAoB,EAAE,GAAiB;IAChF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7D,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,OAAO,CAAC,CAAoB,EAAE,GAAiB;IAC7D,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,CAAC,GAAG,CAAC,CAAC;QAC3F,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM;YAAE,OAAO,KAAK,CAAC;QAClD,IAAI,CAAC,KAAK,CAAC;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrG,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YACtB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC;gBAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1F,OAAO,IAAI,CAAC;AACd,CAAC"}