@adobe/data 0.9.74 → 0.9.76

package/dist/types/volume/create-dense/create-dense.test.js

@@ -0,0 +1,121 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { describe, expect, it } from "vitest";
+import { Boolean } from "../../../schema/boolean/index.js";
+import { equals } from "../../../equals.js";
+import { deserialize, serialize } from "../../../functions/serialization/serialize.js";
+import { collectAxisSegments } from "../iterate-test-helpers.js";
+import { getDenseIndex } from "../get-dense-index.js";
+import { createDense } from "./create-dense.js";
+import { DenseVolume } from "./dense-volume.js";
+import { isDenseVolume } from "./is-dense-volume.js";
+describe("createDense", () => {
+    it("creates a dense volume with typed buffer capacity matching size", () => {
+        const volume = createDense([2, 3, 4], Boolean.schema);
+        expect(volume).toBeInstanceOf(DenseVolume);
+        expect(isDenseVolume(volume)).toBe(true);
+        expect(volume.size).toEqual([2, 3, 4]);
+        if (isDenseVolume(volume)) {
+            expect(volume.data.capacity).toBe(24);
+        }
+    });
+    it("reads and writes voxels by coordinate", () => {
+        const volume = createDense([2, 2, 2], Boolean.schema);
+        volume.set(1, 0, 1, true);
+        expect(volume.get(1, 0, 1)).toBe(true);
+        expect(volume.get(0, 0, 0)).toBe(false);
+    });
+    it("returns schema default for out-of-bounds get and ignores out-of-bounds set", () => {
+        const volume = createDense([1, 1, 1], Boolean.schema);
+        volume.set(0, 0, 0, true);
+        expect(volume.get(1, 0, 0)).toBe(false);
+        volume.set(0, 1, 0, true);
+        expect(volume.get(0, 0, 0)).toBe(true);
+    });
+    it("requires schema default at creation", () => {
+        expect(() => createDense([1, 1, 1], { type: "boolean" })).toThrow("DenseVolume schema must include a default value");
+    });
+    it("iterateX walks each x row with reused segments", () => {
+        const volume = createDense([3, 2, 2], Boolean.schema);
+        volume.set(0, 0, 0, true);
+        volume.set(1, 0, 0, true);
+        volume.set(2, 1, 1, true);
+        const rows = collectAxisSegments(volume, "x");
+        expect(rows).toHaveLength(4);
+        expect(rows.every(row => row.step === 1 && row.x === 0)).toBe(true);
+        expect(rows[0]).toEqual({ x: 0, y: 0, z: 0, values: [true, true, false], step: 1, pairCount: 1, done: false });
+        expect(rows[1]).toEqual({ x: 0, y: 1, z: 0, values: [false, false, false], step: 1, pairCount: 1, done: false });
+        expect(rows[2]).toEqual({ x: 0, y: 0, z: 1, values: [false, false, false], step: 1, pairCount: 1, done: false });
+        expect(rows[3]).toEqual({ x: 0, y: 1, z: 1, values: [false, false, true], step: 1, pairCount: 1, done: true });
+    });
+    it("iterateY walks each y column with width stride", () => {
+        const volume = createDense([3, 2, 2], Boolean.schema);
+        volume.set(0, 0, 0, true);
+        volume.set(0, 1, 0, true);
+        volume.set(2, 1, 1, true);
+        const rows = collectAxisSegments(volume, "y");
+        expect(rows).toHaveLength(6);
+        expect(rows.every(row => row.step === 3 && row.y === 0)).toBe(true);
+        expect(rows[0]).toEqual({ x: 0, y: 0, z: 0, values: [true, true], step: 3, pairCount: 1, done: false });
+        expect(rows[1]).toEqual({ x: 1, y: 0, z: 0, values: [false, false], step: 3, pairCount: 1, done: false });
+        expect(rows.find(row => row.x === 2 && row.z === 1)).toEqual({
+            x: 2, y: 0, z: 1, values: [false, true], step: 3, pairCount: 1, done: true,
+        });
+    });
+    it("iterateZ walks each z column with plane stride", () => {
+        const volume = createDense([3, 2, 2], Boolean.schema);
+        volume.set(0, 0, 0, true);
+        volume.set(0, 0, 1, true);
+        volume.set(2, 1, 1, true);
+        const rows = collectAxisSegments(volume, "z");
+        expect(rows).toHaveLength(6);
+        expect(rows.every(row => row.step === 6 && row.z === 0)).toBe(true);
+        expect(rows[0]).toEqual({ x: 0, y: 0, z: 0, values: [true, true], step: 6, pairCount: 1, done: false });
+        expect(rows.find(row => row.x === 2 && row.y === 1)).toEqual({
+            x: 2, y: 1, z: 0, values: [false, true], step: 6, pairCount: 1, done: true,
+        });
+    });
+    it("axis iterators no-op on empty dimensions", () => {
+        const volume = createDense([0, 2, 2], Boolean.schema);
+        expect(collectAxisSegments(volume, "x")).toEqual([]);
+        expect(collectAxisSegments(volume, "y")).toEqual([]);
+        expect(collectAxisSegments(volume, "z")).toEqual([]);
+    });
+    it("iterateBlocks emits one block in standard dense layout", () => {
+        const volume = createDense([2, 3, 1], Boolean.schema);
+        volume.set(1, 2, 0, true);
+        const blocks = [];
+        volume.iterateBlocks((buffer, block, done) => {
+            blocks.push({ ...block, done });
+            expect(buffer.get(block.offset + getDenseIndex(block.size, 1, 2, 0))).toBe(true);
+        });
+        expect(blocks).toEqual([{
+                origin: [0, 0, 0],
+                size: [2, 3, 1],
+                offset: 0,
+                done: true,
+            }]);
+    });
+    it("iterateBlocks no-ops on empty dimensions", () => {
+        const volume = createDense([0, 2, 2], Boolean.schema);
+        let count = 0;
+        volume.iterateBlocks(() => { count++; });
+        expect(count).toBe(0);
+    });
+    it("round-trips through ECS serialization", () => {
+        const original = createDense([3, 2, 2], Boolean.schema);
+        original.set(0, 0, 0, true);
+        original.set(2, 1, 1, true);
+        const payload = serialize({ volume: original });
+        const roundTrip = deserialize(payload);
+        expect(isDenseVolume(roundTrip.volume)).toBe(true);
+        expect(roundTrip.volume.size).toEqual([3, 2, 2]);
+        if (isDenseVolume(original) && isDenseVolume(roundTrip.volume)) {
+            expect(roundTrip.volume.data.capacity).toBe(12);
+            expect(equals(roundTrip.volume.data, original.data)).toBe(true);
+        }
+        expect(roundTrip.volume.get(0, 0, 0)).toBe(true);
+        expect(roundTrip.volume.get(2, 1, 1)).toBe(true);
+        expect(roundTrip.volume.get(1, 0, 0)).toBe(false);
+    });
+});
+//# sourceMappingURL=create-dense.test.js.map

package/dist/types/volume/create-dense/create-dense.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"create-dense.test.js","sourceRoot":"","sources":["../../../../src/types/volume/create-dense/create-dense.test.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,OAAO,EAAE,OAAO,EAAE,MAAM,kCAAkC,CAAC;AAC3D,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,+CAA+C,CAAC;AAEvF,OAAO,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AACjE,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAErD,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IACzB,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;QACvE,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAEtD,MAAM,CAAC,MAAM,CAAC,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAC3C,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1C,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC7C,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAEtD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4EAA4E,EAAE,GAAG,EAAE;QAClF,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,EAAE,CAAC,WAAW,CACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACT,EAAE,IAAI,EAAE,SAAS,EAAmC,CACvD,CAAC,CAAC,OAAO,CACN,iDAAiD,CACpD,CAAC;IACN,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACtD,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAE9C,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/G,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACjH,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACjH,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACnH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACtD,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAE9C,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACxG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1G,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACzD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI;SAC7E,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACtD,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAE9C,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACxG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACzD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI;SAC7E,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAChD,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,CAAC,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAC9D,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,MAAM,GAA4F,EAAE,CAAC;QAC3G,MAAM,CAAC,aAAa,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;YACzC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC;gBACpB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACjB,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACf,MAAM,EAAE,CAAC;gBACT,IAAI,EAAE,IAAI;aACb,CAAC,CAAC,CAAC;IACR,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAChD,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACtD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC7C,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACxD,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5B,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE5B,MAAM,OAAO,GAAG,SAAS,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,WAAW,CAA8B,OAAO,CAAC,CAAC;QAEpE,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,aAAa,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7D,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,CAAC;QACD,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}

package/dist/types/volume/create-dense/dense-volume.d.ts

@@ -0,0 +1,17 @@
+import type { Vec3 } from "../../../math/index.js";
+import type { TypedBuffer } from "../../../typed-buffer/typed-buffer.js";
+import type { Volume } from "../volume.js";
+import type { AxisLineCallback } from "../axis-line-callback.js";
+import type { BlockCallback } from "../block-callback.js";
+export declare class DenseVolume<T> implements Volume<T> {
+    #private;
+    readonly size: Vec3;
+    readonly data: TypedBuffer<T>;
+    constructor(size: Vec3, data: TypedBuffer<T>);
+    get(x: number, y: number, z: number): T;
+    set(x: number, y: number, z: number, value: T): void;
+    iterateX(callback: AxisLineCallback<T>): void;
+    iterateY(callback: AxisLineCallback<T>): void;
+    iterateZ(callback: AxisLineCallback<T>): void;
+    iterateBlocks(callback: BlockCallback<T>): void;
+}

package/dist/types/volume/create-dense/dense-volume.js

@@ -0,0 +1,51 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { iterateDenseAxis } from "../iterate-axis.js";
+import { getDenseIndex } from "../get-dense-index.js";
+import { isInBounds } from "../is-in-bounds.js";
+const defaultFromSchema = (schema) => {
+    if (!("default" in schema)) {
+        throw new Error("DenseVolume schema must include a default value");
+    }
+    return schema.default;
+};
+export class DenseVolume {
+    #defaultValue;
+    constructor(size, data) {
+        this.#defaultValue = defaultFromSchema(data.schema);
+        this.size = size;
+        this.data = data;
+    }
+    get(x, y, z) {
+        if (!isInBounds(this.size, x, y, z)) {
+            return this.#defaultValue;
+        }
+        return this.data.get(getDenseIndex(this.size, x, y, z));
+    }
+    set(x, y, z, value) {
+        if (!isInBounds(this.size, x, y, z)) {
+            return;
+        }
+        this.data.set(getDenseIndex(this.size, x, y, z), value);
+    }
+    iterateX(callback) {
+        iterateDenseAxis(this.size, this.data, callback, "x");
+    }
+    iterateY(callback) {
+        iterateDenseAxis(this.size, this.data, callback, "y");
+    }
+    iterateZ(callback) {
+        iterateDenseAxis(this.size, this.data, callback, "z");
+    }
+    iterateBlocks(callback) {
+        const [width, height, depth] = this.size;
+        if (width === 0 || height === 0 || depth === 0) {
+            return;
+        }
+        callback(this.data, {
+            origin: [0, 0, 0],
+            size: this.size,
+            offset: 0,
+        }, true);
+    }
+}
+//# sourceMappingURL=dense-volume.js.map

package/dist/types/volume/create-dense/dense-volume.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dense-volume.js","sourceRoot":"","sources":["../../../../src/types/volume/create-dense/dense-volume.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAQvD,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAEhD,MAAM,iBAAiB,GAAG,CAAI,MAAc,EAAK,EAAE;IAC/C,IAAI,CAAC,CAAC,SAAS,IAAI,MAAM,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,MAAM,CAAC,OAAY,CAAC;AAC/B,CAAC,CAAC;AAEF,MAAM,OAAO,WAAW;IAGX,aAAa,CAAI;IAE1B,YAAY,IAAU,EAAE,IAAoB;QACxC,IAAI,CAAC,aAAa,GAAG,iBAAiB,CAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC/B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,aAAa,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,KAAQ;QACzC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAClC,OAAO;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5D,CAAC;IAED,QAAQ,CAAC,QAA6B;QAClC,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;IAC1D,CAAC;IAED,QAAQ,CAAC,QAA6B;QAClC,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;IAC1D,CAAC;IAED,QAAQ,CAAC,QAA6B;QAClC,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;IAC1D,CAAC;IAED,aAAa,CAAC,QAA0B;QACpC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACzC,IAAI,KAAK,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAC7C,OAAO;QACX,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE;YAChB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,CAAC;SACZ,EAAE,IAAI,CAAC,CAAC;IACb,CAAC;CACJ"}

package/dist/types/volume/create-dense/is-dense-volume.d.ts

@@ -0,0 +1,2 @@
+import { DenseVolume } from "./dense-volume.js";
+export declare const isDenseVolume: (value: unknown) => value is DenseVolume<unknown>;

package/dist/types/volume/create-dense/is-dense-volume.js

@@ -0,0 +1,4 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { DenseVolume } from "./dense-volume.js";
+export const isDenseVolume = (value) => value instanceof DenseVolume;
+//# sourceMappingURL=is-dense-volume.js.map

package/dist/types/volume/create-dense/is-dense-volume.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-dense-volume.js","sourceRoot":"","sources":["../../../../src/types/volume/create-dense/is-dense-volume.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAEhD,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAc,EAAiC,EAAE,CAC3E,KAAK,YAAY,WAAW,CAAC"}

package/dist/types/volume/create-dense/register-dense-volume-codecs.d.ts

@@ -0,0 +1 @@
+export declare const registerDenseVolumeCodecs: () => void;

package/dist/types/volume/create-dense/register-dense-volume-codecs.js

@@ -0,0 +1,33 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { getCodec, registerCodec } from "../../../functions/serialization/codec.js";
+import { DenseVolume } from "./dense-volume.js";
+import { isDenseVolume } from "./is-dense-volume.js";
+export const registerDenseVolumeCodecs = () => {
+    registerCodec({
+        name: "dense-volume",
+        predicate: isDenseVolume,
+        serialize: (volume) => {
+            const bufferCodec = getCodec("typed-buffer");
+            if (!bufferCodec) {
+                throw new Error("typed-buffer codec is not registered");
+            }
+            const bufferPayload = bufferCodec.serialize(volume.data);
+            return {
+                json: {
+                    size: volume.size,
+                    data: bufferPayload.json,
+                },
+                binary: bufferPayload.binary,
+            };
+        },
+        deserialize: ({ json, binary }) => {
+            const bufferCodec = getCodec("typed-buffer");
+            if (!bufferCodec) {
+                throw new Error("typed-buffer codec is not registered");
+            }
+            const data = bufferCodec.deserialize({ json: json.data, binary });
+            return new DenseVolume(json.size, data);
+        },
+    });
+};
+//# sourceMappingURL=register-dense-volume-codecs.js.map

package/dist/types/volume/create-dense/register-dense-volume-codecs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"register-dense-volume-codecs.js","sourceRoot":"","sources":["../../../../src/types/volume/create-dense/register-dense-volume-codecs.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,2CAA2C,CAAC;AACpF,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAErD,MAAM,CAAC,MAAM,yBAAyB,GAAG,GAAS,EAAE;IAChD,aAAa,CAAuB;QAChC,IAAI,EAAE,cAAc;QACpB,SAAS,EAAE,aAAa;QACxB,SAAS,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,MAAM,WAAW,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7C,IAAI,CAAC,WAAW,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAC5D,CAAC;YACD,MAAM,aAAa,GAAG,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACzD,OAAO;gBACH,IAAI,EAAE;oBACF,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,IAAI,EAAE,aAAa,CAAC,IAAI;iBAC3B;gBACD,MAAM,EAAE,aAAa,CAAC,MAAM;aAC/B,CAAC;QACN,CAAC;QACD,WAAW,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE;YAC9B,MAAM,WAAW,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7C,IAAI,CAAC,WAAW,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAC5D,CAAC;YACD,MAAM,IAAI,GAAG,WAAW,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YAClE,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5C,CAAC;KACJ,CAAC,CAAC;AACP,CAAC,CAAC"}

package/dist/types/volume/create-sparse-block/block-dims.d.ts

@@ -0,0 +1,35 @@
+import type { Vec3 } from "../../../math/index.js";
+import type { IterateAxis } from "../iterate-axis.js";
+export interface AxisIterateLayout {
+    readonly step: number;
+    readonly blockPlane: number;
+    readonly segmentLength: number;
+    readonly innerA: number;
+    readonly groupKey: (bx: number, by: number, bz: number) => number;
+    readonly vary: (bx: number, by: number, bz: number) => number;
+    readonly segmentOffset: (offset: number, la: number, lb: number) => number;
+    readonly writeOrigin: (bx: number, by: number, bz: number, la: number, lb: number, origins: number[], stepIndex: number) => void;
+}
+export interface BlockDims {
+    readonly size: Vec3;
+    readonly sx: number;
+    readonly sy: number;
+    readonly sz: number;
+    readonly shiftX: number;
+    readonly shiftY: number;
+    readonly shiftZ: number;
+    readonly volume: number;
+    readonly planeYZ: number;
+    readonly planeXZ: number;
+    readonly planeXY: number;
+    readonly strideY: number;
+    readonly strideZ: number;
+    readonly keyFromWorld: (x: number, y: number, z: number) => number;
+    readonly indexFromWorld: (x: number, y: number, z: number, blockOffset: number) => number;
+    readonly decodeKey: (key: number) => readonly [bx: number, by: number, bz: number];
+    readonly iterate: Record<IterateAxis, AxisIterateLayout>;
+}
+export declare const normalizeBlockSize: (blockSize: number | Vec3) => Vec3;
+export declare const createBlockDims: (size: number | Vec3) => BlockDims;
+export declare const blockCoord: (coordinate: number, shift: number) => number;
+export declare const localCoord: (coordinate: number, blockSize: number, shift: number) => number;

package/dist/types/volume/create-sparse-block/block-dims.js

@@ -0,0 +1,93 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { createIndexFromWorld, createKeyFromWorld, decodeBlockKeyInline, packPlaneKeyInline, } from "./block-key.js";
+export const normalizeBlockSize = (blockSize) => typeof blockSize === "number" ? [blockSize, blockSize, blockSize] : blockSize;
+const axisShift = (size, axis) => {
+    const shift = Math.log2(size);
+    if (!Number.isInteger(shift) || shift < 0) {
+        throw new Error(`SparseBlockVolume block size ${axis} must be a power of two`);
+    }
+    return shift;
+};
+const createIterateLayouts = (sx, sy, sz, shiftX, shiftY, shiftZ, strideY, strideZ, planeYZ, planeXZ, planeXY) => ({
+    x: {
+        step: 1,
+        blockPlane: planeYZ,
+        segmentLength: sx,
+        innerA: sy,
+        groupKey: (_bx, by, bz) => packPlaneKeyInline(bz, by),
+        vary: (bx) => bx,
+        segmentOffset: (offset, ly, lz) => offset + ly * sx + lz * strideZ,
+        writeOrigin: (bx, by, bz, la, lb, origins, stepIndex) => {
+            const base = stepIndex * 3;
+            origins[base] = bx << shiftX;
+            origins[base + 1] = (by << shiftY) + la;
+            origins[base + 2] = (bz << shiftZ) + lb;
+        },
+    },
+    y: {
+        step: sx,
+        blockPlane: planeXZ,
+        segmentLength: sy,
+        innerA: sx,
+        groupKey: (bx, _by, bz) => packPlaneKeyInline(bz, bx),
+        vary: (_bx, by) => by,
+        segmentOffset: (offset, lx, lz) => offset + lx + lz * strideZ,
+        writeOrigin: (bx, by, bz, la, lb, origins, stepIndex) => {
+            const base = stepIndex * 3;
+            origins[base] = (bx << shiftX) + la;
+            origins[base + 1] = by << shiftY;
+            origins[base + 2] = (bz << shiftZ) + lb;
+        },
+    },
+    z: {
+        step: strideZ,
+        blockPlane: planeXY,
+        segmentLength: sz,
+        innerA: sx,
+        groupKey: (bx, by) => packPlaneKeyInline(by, bx),
+        vary: (_bx, _by, bz) => bz,
+        segmentOffset: (offset, lx, ly) => offset + lx + ly * sx,
+        writeOrigin: (bx, by, bz, la, lb, origins, stepIndex) => {
+            const base = stepIndex * 3;
+            origins[base] = (bx << shiftX) + la;
+            origins[base + 1] = (by << shiftY) + lb;
+            origins[base + 2] = bz << shiftZ;
+        },
+    },
+});
+export const createBlockDims = (size) => {
+    const [sx, sy, sz] = normalizeBlockSize(size);
+    if (sx < 1 || sy < 1 || sz < 1) {
+        throw new Error("SparseBlockVolume block sizes must be positive");
+    }
+    const shiftX = axisShift(sx, "x");
+    const shiftY = axisShift(sy, "y");
+    const shiftZ = axisShift(sz, "z");
+    const strideY = sx;
+    const strideZ = sx * sy;
+    const planeYZ = sy * sz;
+    const planeXZ = sx * sz;
+    const planeXY = sx * sy;
+    return {
+        size: [sx, sy, sz],
+        sx,
+        sy,
+        sz,
+        shiftX,
+        shiftY,
+        shiftZ,
+        volume: sx * sy * sz,
+        planeYZ,
+        planeXZ,
+        planeXY,
+        strideY,
+        strideZ,
+        keyFromWorld: createKeyFromWorld(shiftX, shiftY, shiftZ),
+        indexFromWorld: createIndexFromWorld(sx, sy, sz, shiftX, shiftY, shiftZ, strideY),
+        decodeKey: decodeBlockKeyInline,
+        iterate: createIterateLayouts(sx, sy, sz, shiftX, shiftY, shiftZ, strideY, strideZ, planeYZ, planeXZ, planeXY),
+    };
+};
+export const blockCoord = (coordinate, shift) => coordinate >> shift;
+export const localCoord = (coordinate, blockSize, shift) => coordinate - (coordinate >> shift) * blockSize;
+//# sourceMappingURL=block-dims.js.map

package/dist/types/volume/create-sparse-block/block-dims.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-dims.js","sourceRoot":"","sources":["../../../../src/types/volume/create-sparse-block/block-dims.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAIvD,OAAO,EACH,oBAAoB,EACpB,kBAAkB,EAClB,oBAAoB,EACpB,kBAAkB,GACrB,MAAM,gBAAgB,CAAC;AAyCxB,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,SAAwB,EAAQ,EAAE,CACjE,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAElF,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,IAAqB,EAAU,EAAE;IAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,yBAAyB,CAAC,CAAC;IACnF,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CACzB,EAAU,EACV,EAAU,EACV,EAAU,EACV,MAAc,EACd,MAAc,EACd,MAAc,EACd,OAAe,EACf,OAAe,EACf,OAAe,EACf,OAAe,EACf,OAAe,EACuB,EAAE,CAAC,CAAC;IAC1C,CAAC,EAAE;QACC,IAAI,EAAE,CAAC;QACP,UAAU,EAAE,OAAO;QACnB,aAAa,EAAE,EAAE;QACjB,MAAM,EAAE,EAAE;QACV,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,kBAAkB,CAAC,EAAE,EAAE,EAAE,CAAC;QACrD,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QAChB,aAAa,EAAE,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,OAAO;QAClE,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE;YACpD,MAAM,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC;YAC7B,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YACxC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;QAC5C,CAAC;KACJ;IACD,CAAC,EAAE;QACC,IAAI,EAAE,EAAE;QACR,UAAU,EAAE,OAAO;QACnB,aAAa,EAAE,EAAE;QACjB,MAAM,EAAE,EAAE;QACV,QAAQ,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,kBAAkB,CAAC,EAAE,EAAE,EAAE,CAAC;QACrD,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;QACrB,aAAa,EAAE,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,OAAO;QAC7D,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE;YACpD,MAAM,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YACpC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC;YACjC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;QAC5C,CAAC;KACJ;IACD,CAAC,EAAE;QACC,IAAI,EAAE,OAAO;QACb,UAAU,EAAE,OAAO;QACnB,aAAa,EAAE,EAAE;QACjB,MAAM,EAAE,EAAE;QACV,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,kBAAkB,CAAC,EAAE,EAAE,EAAE,CAAC;QAChD,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;QAC1B,aAAa,EAAE,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;QACxD,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE;YACpD,MAAM,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YACpC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YACxC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC;QACrC,CAAC;KACJ;CACJ,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,IAAmB,EAAa,EAAE;IAC9D,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAC9C,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,EAAE,CAAC;IACnB,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,CAAC;IACxB,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,CAAC;IACxB,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,CAAC;IACxB,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,CAAC;IAExB,OAAO;QACH,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAClB,EAAE;QACF,EAAE;QACF,EAAE;QACF,MAAM;QACN,MAAM;QACN,MAAM;QACN,MAAM,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;QACpB,OAAO;QACP,OAAO;QACP,OAAO;QACP,OAAO;QACP,OAAO;QACP,YAAY,EAAE,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;QACxD,cAAc,EAAE,oBAAoB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC;QACjF,SAAS,EAAE,oBAAoB;QAC/B,OAAO,EAAE,oBAAoB,CACzB,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAClF;KACJ,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,UAAkB,EAAE,KAAa,EAAU,EAAE,CAAC,UAAU,IAAI,KAAK,CAAC;AAE7F,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,UAAkB,EAAE,SAAiB,EAAE,KAAa,EAAU,EAAE,CACvF,UAAU,GAAG,CAAC,UAAU,IAAI,KAAK,CAAC,GAAG,SAAS,CAAC"}

package/dist/types/volume/create-sparse-block/block-key.d.ts

@@ -0,0 +1,9 @@
+export declare const axisRange: number;
+export declare const axisBias: number;
+export declare const encodeAxis: (coordinate: number) => number;
+export declare const decodeAxis: (encoded: number) => number;
+export declare const packBlockKeyInline: (bx: number, by: number, bz: number) => number;
+export declare const packPlaneKeyInline: (outer: number, inner: number) => number;
+export declare const decodeBlockKeyInline: (key: number) => readonly [bx: number, by: number, bz: number];
+export declare const createKeyFromWorld: (shiftX: number, shiftY: number, shiftZ: number) => (x: number, y: number, z: number) => number;
+export declare const createIndexFromWorld: (sx: number, sy: number, sz: number, shiftX: number, shiftY: number, shiftZ: number, strideY: number) => (x: number, y: number, z: number, blockOffset: number) => number;

package/dist/types/volume/create-sparse-block/block-key.js

@@ -0,0 +1,23 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+const bitsPerAxis = Math.floor(Math.log2(Number.MAX_SAFE_INTEGER + 1) / 3);
+export const axisRange = 2 ** bitsPerAxis;
+const axisRangeSq = axisRange * axisRange;
+export const axisBias = 2 ** (bitsPerAxis - 1);
+export const encodeAxis = (coordinate) => coordinate + axisBias;
+export const decodeAxis = (encoded) => encoded - axisBias;
+export const packBlockKeyInline = (bx, by, bz) => encodeAxis(bx) + encodeAxis(by) * axisRange + encodeAxis(bz) * axisRangeSq;
+export const packPlaneKeyInline = (outer, inner) => encodeAxis(outer) * axisRange + encodeAxis(inner);
+export const decodeBlockKeyInline = (key) => {
+    const bx = decodeAxis(key % axisRange);
+    const by = decodeAxis(((key / axisRange) | 0) % axisRange);
+    const bz = decodeAxis(((key / axisRangeSq) | 0) % axisRange);
+    return [bx, by, bz];
+};
+export const createKeyFromWorld = (shiftX, shiftY, shiftZ) => (x, y, z) => packBlockKeyInline(x >> shiftX, y >> shiftY, z >> shiftZ);
+export const createIndexFromWorld = (sx, sy, sz, shiftX, shiftY, shiftZ, strideY) => (x, y, z, blockOffset) => {
+    const lx = x - (x >> shiftX) * sx;
+    const ly = y - (y >> shiftY) * sy;
+    const lz = z - (z >> shiftZ) * sz;
+    return blockOffset + lx + strideY * (ly + sy * lz);
+};
+//# sourceMappingURL=block-key.js.map

package/dist/types/volume/create-sparse-block/block-key.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-key.js","sourceRoot":"","sources":["../../../../src/types/volume/create-sparse-block/block-key.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC3E,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,IAAI,WAAW,CAAC;AAC1C,MAAM,WAAW,GAAG,SAAS,GAAG,SAAS,CAAC;AAC1C,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;AAE/C,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,UAAkB,EAAU,EAAE,CAAC,UAAU,GAAG,QAAQ,CAAC;AAEhF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,OAAe,EAAU,EAAE,CAAC,OAAO,GAAG,QAAQ,CAAC;AAE1E,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAU,EAAE,CAC7E,UAAU,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,GAAG,SAAS,GAAG,UAAU,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;AAE/E,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,KAAa,EAAE,KAAa,EAAU,EAAE,CACvE,UAAU,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;AAEtD,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAChC,GAAW,EACkC,EAAE;IAC/C,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,GAAG,SAAS,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;IAC7D,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAU,CAAC;AACjC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAC9B,MAAc,EACd,MAAc,EACd,MAAc,EAC6B,EAAE,CAC7C,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC;AAE3E,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAChC,EAAU,EACV,EAAU,EACV,EAAU,EACV,MAAc,EACd,MAAc,EACd,MAAc,EACd,OAAe,EACiD,EAAE,CAClE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE;IACrB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;IAClC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;IAClC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;IAClC,OAAO,WAAW,GAAG,EAAE,GAAG,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;AACvD,CAAC,CAAC"}

package/dist/types/volume/create-sparse-block/create-sparse-block.d.ts

@@ -0,0 +1,6 @@
+import type { Vec3 } from "../../../math/index.js";
+import type { Schema } from "../../../schema/index.js";
+import type { Volume } from "../volume.js";
+export declare const createSparseBlock: <S extends Schema & {
+    default: Schema.ToType<S>;
+}>(schema: S, blockSize?: number | Vec3) => Volume<Schema.ToType<S>>;

package/dist/types/volume/create-sparse-block/create-sparse-block.js

@@ -0,0 +1,9 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { createTypedBuffer } from "../../../typed-buffer/create-typed-buffer.js";
+import { normalizeBlockSize } from "./block-dims.js";
+import { SparseBlockVolume } from "./sparse-block-volume.js";
+export const createSparseBlock = (schema, blockSize = 16) => {
+    const data = createTypedBuffer(schema, 0);
+    return new SparseBlockVolume(normalizeBlockSize(blockSize), data);
+};
+//# sourceMappingURL=create-sparse-block.js.map

package/dist/types/volume/create-sparse-block/create-sparse-block.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"create-sparse-block.js","sourceRoot":"","sources":["../../../../src/types/volume/create-sparse-block/create-sparse-block.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAIvD,OAAO,EAAE,iBAAiB,EAAE,MAAM,8CAA8C,CAAC;AAEjF,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAE7D,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAC7B,MAAS,EACT,YAA2B,EAAE,EACL,EAAE;IAC1B,MAAM,IAAI,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1C,OAAO,IAAI,iBAAiB,CAAC,kBAAkB,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC;AACtE,CAAC,CAAC"}

package/dist/types/volume/create-sparse-block/create-sparse-block.test.d.ts

@@ -0,0 +1 @@
+export {};