@adobe/data 0.5.4 → 0.5.6

package/dist/graphics/camera/to-view-projection.d.ts

@@ -0,0 +1,3 @@
+import { Mat4x4 } from "../../math/index.js";
+import type { Camera } from "./camera.js";
+export declare const toViewProjection: (camera: Camera) => Mat4x4;

package/dist/graphics/camera/to-view-projection.js

@@ -0,0 +1,8 @@
+import { Mat4x4 } from "../../math/index.js";
+export const toViewProjection = (camera) => {
+    const perspective = Mat4x4.perspective(camera.fieldOfView, camera.aspect, camera.nearPlane, camera.farPlane);
+    const lookAt = Mat4x4.lookAt(camera.position, camera.target, camera.up);
+    const viewProjection = Mat4x4.multiply(perspective, lookAt);
+    return viewProjection;
+};
+//# sourceMappingURL=to-view-projection.js.map

package/dist/graphics/camera/to-view-projection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"to-view-projection.js","sourceRoot":"","sources":["../../../src/graphics/camera/to-view-projection.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAG7C,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,MAAc,EAAU,EAAE;IACvD,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC7G,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;IACxE,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IAC5D,OAAO,cAAc,CAAC;AAC1B,CAAC,CAAC"}

package/dist/graphics/camera/world-to-screen.d.ts

@@ -0,0 +1,12 @@
+import { Vec3 } from "../../math/index.js";
+import type { Camera } from "./camera.js";
+/**
+ * Converts a world space coordinate to screen space coordinates and depth.
+ *
+ * @param worldPosition - The 3D world position to convert
+ * @param camera - The camera resource containing position, target, FOV, etc.
+ * @param canvasWidth - The width of the canvas in pixels
+ * @param canvasHeight - The height of the canvas in pixels
+ * @returns Screen space coordinates and depth [x, y, depth] where (0,0) is top-left and (width,height) is bottom-right, depth is 0-1 (near=0, far=1) or 2 for behind camera
+ */
+export declare const worldToScreen: (worldPosition: Vec3, camera: Camera, canvasWidth: number, canvasHeight: number) => [number, number, number];

package/dist/graphics/camera/world-to-screen.js

@@ -0,0 +1,38 @@
+import { Mat4x4 } from "../../math/index.js";
+/**
+ * Converts a world space coordinate to screen space coordinates and depth.
+ *
+ * @param worldPosition - The 3D world position to convert
+ * @param camera - The camera resource containing position, target, FOV, etc.
+ * @param canvasWidth - The width of the canvas in pixels
+ * @param canvasHeight - The height of the canvas in pixels
+ * @returns Screen space coordinates and depth [x, y, depth] where (0,0) is top-left and (width,height) is bottom-right, depth is 0-1 (near=0, far=1) or 2 for behind camera
+ */
+export const worldToScreen = (worldPosition, camera, canvasWidth, canvasHeight) => {
+    // Create the view-projection matrix (same as used in the shader)
+    const perspective = Mat4x4.perspective(camera.fieldOfView, camera.aspect, camera.nearPlane, camera.farPlane);
+    const lookAt = Mat4x4.lookAt(camera.position, camera.target, camera.up);
+    const viewProjection = Mat4x4.multiply(perspective, lookAt);
+    // Transform world position to clip space
+    const clipSpace = Mat4x4.multiplyVec4(viewProjection, [...worldPosition, 1]);
+    // Check if point is behind camera (W < 0)
+    if (clipSpace[3] <= 0) {
+        // Return invalid coordinates for points behind camera
+        return [canvasWidth * 2, canvasHeight * 2, 2.0];
+    }
+    // Perform perspective divide to get normalized device coordinates (NDC)
+    const ndcX = clipSpace[0] / clipSpace[3];
+    const ndcY = clipSpace[1] / clipSpace[3];
+    const ndcZ = clipSpace[2] / clipSpace[3];
+    // Convert NDC to screen coordinates
+    // NDC: (-1,-1) is bottom-left, (1,1) is top-right
+    // Screen: (0,0) is top-left, (width,height) is bottom-right
+    const screenX = (ndcX + 1) * 0.5 * canvasWidth;
+    const screenY = (1 - ndcY) * 0.5 * canvasHeight; // Flip Y axis
+    // Calculate normalized depth (0 to 1)
+    // The perspective matrix uses reversed depth (near=1, far=0)
+    // So we need to invert the depth calculation
+    const depth = 1.0 - (ndcZ + 1) * 0.5;
+    return [screenX, screenY, depth];
+};
+//# sourceMappingURL=world-to-screen.js.map

package/dist/graphics/camera/world-to-screen.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"world-to-screen.js","sourceRoot":"","sources":["../../../src/graphics/camera/world-to-screen.ts"],"names":[],"mappings":"AAAA,OAAO,EAAQ,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAGnD;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CACzB,aAAmB,EACnB,MAAc,EACd,WAAmB,EACnB,YAAoB,EACI,EAAE;IAC1B,iEAAiE;IACjE,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC7G,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;IACxE,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IAE5D,yCAAyC;IACzC,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,cAAc,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;IAE7E,0CAA0C;IAC1C,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,sDAAsD;QACtD,OAAO,CAAC,WAAW,GAAG,CAAC,EAAE,YAAY,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IACpD,CAAC;IAED,wEAAwE;IACxE,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAEzC,oCAAoC;IACpC,kDAAkD;IAClD,4DAA4D;IAC5D,MAAM,OAAO,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC;IAC/C,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,GAAG,YAAY,CAAC,CAAC,cAAc;IAE/D,sCAAsC;IACtC,6DAA6D;IAC7D,6CAA6C;IAC7C,MAAM,KAAK,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IAErC,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;AACrC,CAAC,CAAC"}

package/dist/graphics/camera/world-to-screen.test.d.ts

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

package/dist/graphics/camera/world-to-screen.test.js

@@ -0,0 +1,124 @@
+import { describe, it, expect } from "vitest";
+import { worldToScreen } from "./world-to-screen.js";
+// Helper function to create a standard camera for testing
+const createTestCamera = () => ({
+    aspect: 16 / 9,
+    fieldOfView: Math.PI / 4,
+    nearPlane: 0.1,
+    farPlane: 100.0,
+    position: [0, 0, 10],
+    target: [0, 0, 0],
+    up: [0, 1, 0],
+});
+describe("worldToScreen", () => {
+    const camera = createTestCamera();
+    const canvasWidth = 1600;
+    const canvasHeight = 900;
+    it("should convert world position at origin to screen center", () => {
+        const [screenX, screenY, depth] = worldToScreen([0, 0, 0], camera, canvasWidth, canvasHeight);
+        expect(screenX).toBeCloseTo(canvasWidth / 2, 0);
+        expect(screenY).toBeCloseTo(canvasHeight / 2, 0);
+        expect(depth).toBeGreaterThanOrEqual(0);
+        expect(depth).toBeLessThanOrEqual(1);
+    });
+    it("should convert positive X world position to right side of screen", () => {
+        const [screenX, screenY, depth] = worldToScreen([5, 0, 0], camera, canvasWidth, canvasHeight);
+        expect(screenX).toBeGreaterThan(canvasWidth / 2);
+        expect(screenY).toBeCloseTo(canvasHeight / 2, 0);
+        expect(depth).toBeGreaterThanOrEqual(0);
+        expect(depth).toBeLessThanOrEqual(1);
+    });
+    it("should convert negative X world position to left side of screen", () => {
+        const [screenX, screenY, depth] = worldToScreen([-5, 0, 0], camera, canvasWidth, canvasHeight);
+        expect(screenX).toBeLessThan(canvasWidth / 2);
+        expect(screenY).toBeCloseTo(canvasHeight / 2, 0);
+        expect(depth).toBeGreaterThanOrEqual(0);
+        expect(depth).toBeLessThanOrEqual(1);
+    });
+    it("should convert positive Y world position to top of screen", () => {
+        const [screenX, screenY, depth] = worldToScreen([0, 5, 0], camera, canvasWidth, canvasHeight);
+        expect(screenX).toBeCloseTo(canvasWidth / 2, 0);
+        expect(screenY).toBeLessThan(canvasHeight / 2);
+        expect(depth).toBeGreaterThanOrEqual(0);
+        expect(depth).toBeLessThanOrEqual(1);
+    });
+    it("should convert negative Y world position to bottom of screen", () => {
+        const [screenX, screenY, depth] = worldToScreen([0, -5, 0], camera, canvasWidth, canvasHeight);
+        expect(screenX).toBeCloseTo(canvasWidth / 2, 0);
+        expect(screenY).toBeGreaterThan(canvasHeight / 2);
+        expect(depth).toBeGreaterThanOrEqual(0);
+        expect(depth).toBeLessThanOrEqual(1);
+    });
+    it("should handle positions behind camera", () => {
+        const [screenX, screenY, depth] = worldToScreen([0, 0, 20], camera, canvasWidth, canvasHeight);
+        // Should be behind camera, so screen coordinates might be invalid and depth should be 2
+        expect(screenX).toBeGreaterThan(canvasWidth);
+        expect(screenY).toBeGreaterThan(canvasHeight);
+        expect(depth).toBe(2);
+    });
+    it("should handle positions very close to camera", () => {
+        const [screenX, screenY, depth] = worldToScreen([0, 0, 0.5], camera, canvasWidth, canvasHeight);
+        expect(screenX).toBeCloseTo(canvasWidth / 2, 0);
+        expect(screenY).toBeCloseTo(canvasHeight / 2, 0);
+        expect(depth).toBeGreaterThanOrEqual(0);
+        expect(depth).toBeLessThanOrEqual(1);
+    });
+    it("should handle different canvas aspect ratios", () => {
+        const [squareX, squareY, squareDepth] = worldToScreen([0, 0, 0], camera, 1000, 1000);
+        const [wideX, wideY, wideDepth] = worldToScreen([0, 0, 0], camera, 2000, 1000);
+        expect(squareX).toBeCloseTo(500, 0);
+        expect(squareY).toBeCloseTo(500, 0);
+        expect(wideX).toBeCloseTo(1000, 0);
+        expect(wideY).toBeCloseTo(500, 0);
+        expect(squareDepth).toBeCloseTo(wideDepth, 2);
+    });
+    it("should return consistent depth values", () => {
+        const [x1, y1, depth1] = worldToScreen([0, 0, 5], camera, canvasWidth, canvasHeight);
+        const [x2, y2, depth2] = worldToScreen([0, 0, 5], camera, canvasWidth, canvasHeight);
+        expect(depth1).toBeCloseTo(depth2, 6);
+    });
+    describe("depth calculation", () => {
+        it("should return ~0.5 for position at near plane", () => {
+            const [, , depth] = worldToScreen([0, 0, 0.1], camera, canvasWidth, canvasHeight);
+            expect(depth).toBeCloseTo(0.5, 2);
+        });
+        it("should return 2 for position at far plane (behind camera)", () => {
+            const [, , depth] = worldToScreen([0, 0, 100], camera, canvasWidth, canvasHeight);
+            expect(depth).toBe(2);
+        });
+        it("should return ~0.5 for position at middle distance in front of camera", () => {
+            const [, , depth] = worldToScreen([0, 0, 5], camera, canvasWidth, canvasHeight);
+            expect(depth).toBeCloseTo(0.5, 2);
+        });
+        it("should return values between 0 and 1 for positions in range", () => {
+            const [, , depth1] = worldToScreen([0, 0, 1], camera, canvasWidth, canvasHeight);
+            const [, , depth2] = worldToScreen([0, 0, 2], camera, canvasWidth, canvasHeight);
+            const [, , depth3] = worldToScreen([0, 0, 5], camera, canvasWidth, canvasHeight);
+            expect(depth1).toBeGreaterThanOrEqual(0);
+            expect(depth1).toBeLessThanOrEqual(1);
+            expect(depth2).toBeGreaterThanOrEqual(0);
+            expect(depth2).toBeLessThanOrEqual(1);
+            expect(depth3).toBeGreaterThanOrEqual(0);
+            expect(depth3).toBeLessThanOrEqual(1);
+        });
+        it("should handle positions behind camera", () => {
+            const [, , depth] = worldToScreen([0, 0, 20], camera, canvasWidth, canvasHeight);
+            expect(depth).toBe(2);
+        });
+        it("should handle positions very close to camera", () => {
+            const [, , depth] = worldToScreen([0, 0, 0.5], camera, canvasWidth, canvasHeight);
+            expect(depth).toBeCloseTo(0.5, 2);
+        });
+        it("should be consistent for visible positions", () => {
+            const worldPos = [2, 1, 5];
+            const [screenX, screenY, depth] = worldToScreen(worldPos, camera, canvasWidth, canvasHeight);
+            expect(depth).toBeGreaterThanOrEqual(0);
+            expect(depth).toBeLessThanOrEqual(1);
+            expect(screenX).toBeGreaterThanOrEqual(0);
+            expect(screenX).toBeLessThanOrEqual(canvasWidth);
+            expect(screenY).toBeGreaterThanOrEqual(0);
+            expect(screenY).toBeLessThanOrEqual(canvasHeight);
+        });
+    });
+});
+//# sourceMappingURL=world-to-screen.test.js.map

package/dist/graphics/camera/world-to-screen.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"world-to-screen.test.js","sourceRoot":"","sources":["../../../src/graphics/camera/world-to-screen.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAGrD,0DAA0D;AAC1D,MAAM,gBAAgB,GAAG,GAAW,EAAE,CAAC,CAAC;IACpC,MAAM,EAAE,EAAE,GAAG,CAAC;IACd,WAAW,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC;IACxB,SAAS,EAAE,GAAG;IACd,QAAQ,EAAE,KAAK;IACf,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;IACpB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACjB,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CAChB,CAAC,CAAC;AAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC3B,MAAM,MAAM,GAAG,gBAAgB,EAAE,CAAC;IAClC,MAAM,WAAW,GAAG,IAAI,CAAC;IACzB,MAAM,YAAY,GAAG,GAAG,CAAC;IAEzB,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QAC9F,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;QACxE,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QAC9F,MAAM,CAAC,OAAO,CAAC,CAAC,eAAe,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QAC/F,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QAC9F,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QAC/F,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,CAAC,eAAe,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QAC/F,wFAAwF;QACxF,MAAM,CAAC,OAAO,CAAC,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;QAC9C,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACpD,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QAChG,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACpD,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACrF,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAE/E,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QACrF,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QACrF,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACrD,MAAM,CAAC,EAAE,AAAD,EAAG,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YAClF,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;YACjE,MAAM,CAAC,EAAE,AAAD,EAAG,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YAClF,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;YAC7E,MAAM,CAAC,EAAE,AAAD,EAAG,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YAChF,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACnE,MAAM,CAAC,EAAE,AAAD,EAAG,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YACjF,MAAM,CAAC,EAAE,AAAD,EAAG,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YACjF,MAAM,CAAC,EAAE,AAAD,EAAG,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YACjF,MAAM,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC7C,MAAM,CAAC,EAAE,AAAD,EAAG,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YACjF,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACpD,MAAM,CAAC,EAAE,AAAD,EAAG,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YAClF,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YAClD,MAAM,QAAQ,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YAC7F,MAAM,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,OAAO,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;YACjD,MAAM,CAAC,OAAO,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}

package/dist/graphics/create-struct-gpu-buffer.d.ts

@@ -0,0 +1,7 @@
+import { FromSchema, Schema } from "../schema/schema.js";
+export declare const createStructGPUBuffer: <S extends Schema>(args: {
+    device: GPUDevice;
+    schema: S;
+    elements: FromSchema<S>[];
+    usage: GPUBufferUsageFlags;
+}) => GPUBuffer;

package/dist/graphics/create-struct-gpu-buffer.js

@@ -0,0 +1,17 @@
+import { createStructBuffer, getStructLayout } from "../typed-buffer/index.js";
+export const createStructGPUBuffer = (args) => {
+    const { device, schema, elements, usage = GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_DST } = args;
+    const layout = getStructLayout(schema);
+    const buffer = device.createBuffer({
+        size: Math.max(elements.length, 1) * layout.size,
+        usage: usage,
+        mappedAtCreation: true,
+    });
+    const typedBuffer = createStructBuffer(schema, buffer.getMappedRange());
+    for (let i = 0; i < elements.length; i++) {
+        typedBuffer.set(i, elements[i]);
+    }
+    buffer.unmap();
+    return buffer;
+};
+//# sourceMappingURL=create-struct-gpu-buffer.js.map

package/dist/graphics/create-struct-gpu-buffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"create-struct-gpu-buffer.js","sourceRoot":"","sources":["../../src/graphics/create-struct-gpu-buffer.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAE/E,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACjC,IAKC,EACQ,EAAE;IACX,MAAM,EACF,MAAM,EACN,MAAM,EACN,QAAQ,EACR,KAAK,GAAG,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ,EAC3D,GAAG,IAAI,CAAC;IACT,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAE,CAAC;IACxC,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC;QAC/B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI;QAChD,KAAK,EAAE,KAAK;QACZ,gBAAgB,EAAE,IAAI;KACzB,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,kBAAkB,CAAC,MAAM,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC;IACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,CAAC,KAAK,EAAE,CAAC;IACf,OAAO,MAAM,CAAC;AAClB,CAAC,CAAA"}

package/dist/graphics/extract-wgsl-bindings.d.ts

@@ -0,0 +1,5 @@
+export declare function extractWGSLBindings(wgsl: string): {
+    name: string;
+    binding: number;
+    group: number;
+}[];

package/dist/graphics/extract-wgsl-bindings.js

@@ -0,0 +1,10 @@
+export function extractWGSLBindings(wgsl) {
+    const regex = /@binding\((\d+)\)\s+@group\((\d+)\)\s+var<[^>]+>\s+(\w+)\s*:/g;
+    const result = [];
+    let match;
+    while ((match = regex.exec(wgsl))) {
+        result.push({ name: match[3], binding: +match[1], group: +match[2] });
+    }
+    return result;
+}
+//# sourceMappingURL=extract-wgsl-bindings.js.map

package/dist/graphics/extract-wgsl-bindings.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extract-wgsl-bindings.js","sourceRoot":"","sources":["../../src/graphics/extract-wgsl-bindings.ts"],"names":[],"mappings":"AACA,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC5C,MAAM,KAAK,GAAG,+DAA+D,CAAC;IAC9E,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,IAAI,KAA6B,CAAC;IAClC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC"}

package/dist/graphics/frame.d.ts

@@ -0,0 +1,22 @@
+import { FromSchema } from "../schema/schema.js";
+export declare const FrameSchema: {
+    readonly type: "object";
+    readonly properties: {
+        readonly count: {
+            readonly type: "number";
+            readonly default: 0;
+        };
+        readonly deltaTime: {
+            readonly type: "number";
+            readonly default: 0;
+        };
+    };
+    readonly required: readonly ["count", "deltaTime"];
+    readonly additionalProperties: false;
+    readonly default: {
+        readonly count: number;
+        readonly deltaTime: number;
+    };
+    readonly transient: true;
+};
+export type Frame = FromSchema<typeof FrameSchema>;

package/dist/graphics/frame.js

@@ -0,0 +1,12 @@
+export const FrameSchema = {
+    type: "object",
+    properties: {
+        count: { type: "number", default: 0 },
+        deltaTime: { type: "number", default: 0 },
+    },
+    required: ["count", "deltaTime"],
+    additionalProperties: false,
+    default: { count: 0, deltaTime: 1 / 60 },
+    transient: true,
+};
+//# sourceMappingURL=frame.js.map

package/dist/graphics/frame.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame.js","sourceRoot":"","sources":["../../src/graphics/frame.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,WAAW,GAAG;IACvB,IAAI,EAAE,QAAQ;IACd,UAAU,EAAE;QACR,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,EAAE;QACrC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,EAAE;KAC5C;IACD,QAAQ,EAAE,CAAC,OAAO,EAAE,WAAW,CAAC;IAChC,oBAAoB,EAAE,KAAK;IAC3B,OAAO,EAAE,EAAE,KAAK,EAAE,CAAW,EAAE,SAAS,EAAE,CAAC,GAAG,EAAY,EAAE;IAC5D,SAAS,EAAE,IAAI;CACQ,CAAC"}

package/dist/graphics/get-web-gpu-device-and-context.d.ts

@@ -0,0 +1,2 @@
+import { GraphicsContext } from "./graphics-context.js";
+export declare const getWebGPUGraphicsContext: (canvas: HTMLCanvasElement) => Promise<GraphicsContext>;

package/dist/graphics/get-web-gpu-device-and-context.js

@@ -0,0 +1,21 @@
+export const getWebGPUGraphicsContext = async (canvas) => {
+    if (!canvas) {
+        throw new Error('Canvas not found');
+    }
+    const adapter = await navigator.gpu?.requestAdapter();
+    if (!adapter) {
+        throw new Error('No GPU adapter found');
+    }
+    const device = await adapter.requestDevice();
+    const context = canvas.getContext('webgpu');
+    if (!context) {
+        throw new Error('No WebGPU context');
+    }
+    context.configure({
+        device,
+        format: navigator.gpu.getPreferredCanvasFormat(),
+        alphaMode: 'premultiplied',
+    });
+    return { context, device, canvas };
+};
+//# sourceMappingURL=get-web-gpu-device-and-context.js.map

package/dist/graphics/get-web-gpu-device-and-context.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"get-web-gpu-device-and-context.js","sourceRoot":"","sources":["../../src/graphics/get-web-gpu-device-and-context.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,wBAAwB,GAAG,KAAK,EAAE,MAAyB,EAC7C,EAAE;IACzB,IAAI,CAAC,MAAM,EAAE,CAAC;QACV,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,GAAG,EAAE,cAAc,EAAE,CAAC;IACtD,IAAI,CAAC,OAAO,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,aAAa,EAAE,CAAC;IAE7C,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC5C,IAAI,CAAC,OAAO,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,CAAC,SAAS,CAAC;QACd,MAAM;QACN,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,wBAAwB,EAAE;QAChD,SAAS,EAAE,eAAe;KAC7B,CAAC,CAAC;IACH,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA;AACtC,CAAC,CAAA"}

package/dist/graphics/graphics-context.d.ts

@@ -0,0 +1,5 @@
+export type GraphicsContext = {
+    readonly canvas: HTMLCanvasElement;
+    readonly device: GPUDevice;
+    readonly context: GPUCanvasContext;
+};

package/dist/graphics/graphics-context.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=graphics-context.js.map

package/dist/graphics/graphics-context.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graphics-context.js","sourceRoot":"","sources":["../../src/graphics/graphics-context.ts"],"names":[],"mappings":""}

package/dist/graphics/index.d.ts

@@ -0,0 +1,5 @@
+export * from './graphics-context.js';
+export * from './get-web-gpu-device-and-context.js';
+export * from './create-struct-gpu-buffer.js';
+export * from './to-gpu-buffer.js';
+export { type Camera } from './camera/index.js';

package/dist/graphics/index.js

@@ -0,0 +1,5 @@
+export * from './graphics-context.js';
+export * from './get-web-gpu-device-and-context.js';
+export * from './create-struct-gpu-buffer.js';
+export * from './to-gpu-buffer.js';
+//# sourceMappingURL=index.js.map

package/dist/graphics/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/graphics/index.ts"],"names":[],"mappings":"AAAA,cAAc,uBAAuB,CAAC;AACtC,cAAc,qCAAqC,CAAC;AACpD,cAAc,+BAA+B,CAAC;AAC9C,cAAc,oBAAoB,CAAC"}

package/dist/graphics/to-gpu-buffer.d.ts

@@ -0,0 +1,2 @@
+import { TypedBuffer } from "../typed-buffer/index.js";
+export declare const toGPUBuffer: <T>(buffer: TypedBuffer<T>, device: GPUDevice, byteLength?: number, offset?: number) => Promise<GPUBuffer>;

package/dist/graphics/to-gpu-buffer.js

@@ -0,0 +1,14 @@
+import { copyToGPUBuffer } from "../typed-buffer/index.js";
+export const toGPUBuffer = async (buffer, device, byteLength, offset) => {
+    const array = buffer.getTypedArray();
+    byteLength ??= array.byteLength;
+    offset ??= 0;
+    const gpuBuffer = device.createBuffer({
+        size: byteLength,
+        usage: GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_DST,
+        mappedAtCreation: true,
+    });
+    await copyToGPUBuffer(buffer, device, gpuBuffer, byteLength, offset);
+    return gpuBuffer;
+};
+//# sourceMappingURL=to-gpu-buffer.js.map

package/dist/graphics/to-gpu-buffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"to-gpu-buffer.js","sourceRoot":"","sources":["../../src/graphics/to-gpu-buffer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAe,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAExE,MAAM,CAAC,MAAM,WAAW,GAAG,KAAK,EAC5B,MAAsB,EACtB,MAAiB,EACjB,UAAmB,EACnB,MAAe,EACG,EAAE;IACpB,MAAM,KAAK,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;IACrC,UAAU,KAAK,KAAK,CAAC,UAAU,CAAC;IAChC,MAAM,KAAK,CAAC,CAAC;IACb,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC;QAClC,IAAI,EAAE,UAAU;QAChB,KAAK,EAAE,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ;QACvD,gBAAgB,EAAE,IAAI;KACzB,CAAC,CAAC;IACH,MAAM,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;IACrE,OAAO,SAAS,CAAC;AACrB,CAAC,CAAA"}

package/dist/internal/array/index.d.ts

@@ -0,0 +1 @@
+export { topologicalSort, type Edge } from "./topological-sort.js";

package/dist/internal/array/index.js

@@ -0,0 +1,23 @@
+/*MIT License
+
+© Copyright 2025 Adobe. All rights reserved.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.*/
+export { topologicalSort } from "./topological-sort.js";
+//# sourceMappingURL=index.js.map

package/dist/internal/array/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/internal/array/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;WAoBW;AAEX,OAAO,EAAE,eAAe,EAAa,MAAM,uBAAuB,CAAC"}

package/dist/internal/array/topological-sort.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Edge representing a dependency relationship from one node to another.
+ * [from, to] means "from" must come before "to" in the sorted order.
+ */
+export type Edge<T = unknown> = readonly [from: T, to: T];
+/**
+ * Performs topological sort on a directed acyclic graph.
+ *
+ * @param nodes - Array of node identifiers to sort
+ * @param edges - Array of dependency edges [from, to] where 'from' must come before 'to'
+ * @returns Array of nodes in topologically sorted order
+ * @throws Error if circular dependency is detected
+ *
+ * @example
+ * ```typescript
+ * const nodes = ["a", "b", "c"];
+ * const edges: Edge<string>[] = [["a", "b"], ["b", "c"]]; // a → b → c
+ * const sorted = topologicalSort(nodes, edges); // ["a", "b", "c"]
+ *
+ * // Works with numbers too
+ * const numNodes = [1, 2, 3];
+ * const numEdges: Edge<number>[] = [[1, 2], [2, 3]];
+ * const numSorted = topologicalSort(numNodes, numEdges); // [1, 2, 3]
+ * ```
+ */
+export declare const topologicalSort: <T>(nodes: readonly T[], edges: readonly Edge<T>[]) => T[];

package/dist/internal/array/topological-sort.js

@@ -0,0 +1,79 @@
+/*MIT License
+
+© Copyright 2025 Adobe. All rights reserved.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.*/
+/**
+ * Performs topological sort on a directed acyclic graph.
+ *
+ * @param nodes - Array of node identifiers to sort
+ * @param edges - Array of dependency edges [from, to] where 'from' must come before 'to'
+ * @returns Array of nodes in topologically sorted order
+ * @throws Error if circular dependency is detected
+ *
+ * @example
+ * ```typescript
+ * const nodes = ["a", "b", "c"];
+ * const edges: Edge<string>[] = [["a", "b"], ["b", "c"]]; // a → b → c
+ * const sorted = topologicalSort(nodes, edges); // ["a", "b", "c"]
+ *
+ * // Works with numbers too
+ * const numNodes = [1, 2, 3];
+ * const numEdges: Edge<number>[] = [[1, 2], [2, 3]];
+ * const numSorted = topologicalSort(numNodes, numEdges); // [1, 2, 3]
+ * ```
+ */
+export const topologicalSort = (nodes, edges) => {
+    const visited = new Set();
+    const visiting = new Set();
+    const sorted = [];
+    // Build adjacency list for efficient dependency lookup
+    const dependencies = new Map();
+    for (const [from, to] of edges) {
+        if (nodes.includes(from) && nodes.includes(to)) {
+            const deps = dependencies.get(to) ?? [];
+            deps.push(from);
+            dependencies.set(to, deps);
+        }
+    }
+    const visit = (node) => {
+        if (visiting.has(node)) {
+            throw new Error(`Circular dependency detected involving node: ${String(node)}`);
+        }
+        if (visited.has(node))
+            return;
+        visiting.add(node);
+        // Visit all dependencies first
+        const deps = dependencies.get(node) ?? [];
+        for (const dep of deps) {
+            if (nodes.includes(dep)) {
+                visit(dep);
+            }
+        }
+        visiting.delete(node);
+        visited.add(node);
+        sorted.push(node);
+    };
+    // Visit all nodes
+    for (const node of nodes) {
+        visit(node);
+    }
+    return sorted;
+};
+//# sourceMappingURL=topological-sort.js.map

package/dist/internal/array/topological-sort.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"topological-sort.js","sourceRoot":"","sources":["../../../src/internal/array/topological-sort.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;WAoBW;AAQX;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAI,KAAmB,EAAE,KAAyB,EAAO,EAAE;IACtF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAK,CAAC;IAC7B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAK,CAAC;IAC9B,MAAM,MAAM,GAAQ,EAAE,CAAC;IAEvB,uDAAuD;IACvD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;QAC7B,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChB,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC;IACL,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,IAAO,EAAQ,EAAE;QAC5B,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,gDAAgD,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO;QAE9B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEnB,+BAA+B;QAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,KAAK,CAAC,GAAG,CAAC,CAAC;YACf,CAAC;QACL,CAAC;QAED,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC,CAAC;IAEF,kBAAkB;IAClB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC,CAAC"}

package/dist/internal/array/topological-sort.test.d.ts

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