@iyulab/u-nesting 0.4.0 → 0.5.1

package/README.md

@@ -11,6 +11,13 @@
 npm install @iyulab/u-nesting
 ```
 
+The package resolves per environment via a conditional `exports` map:
+
+| Environment | Entry |
+|---|---|
+| Bundlers (webpack, Vite, …) | ESM + WebAssembly ESM-integration (`default` condition) |
+| Node.js — `require()`, ESM `import`, CJS TS runners (`tsx`, `ts-node`) | CJS glue loading the wasm from the filesystem (`node` condition) — no loader hooks or flags |
+
 ## Functions
 
 | Function | Description |
@@ -28,9 +35,7 @@ All functions use **JSON string I/O**.
 ### 2D Nesting
 
 ```javascript
-import init, { solve_2d } from '@iyulab/u-nesting';
-
-await init();
+import { solve_2d } from '@iyulab/u-nesting';
 
 const result = JSON.parse(solve_2d(JSON.stringify({
   geometries: [
@@ -64,9 +69,7 @@ console.log(result);
 ### 3D Bin Packing
 
 ```javascript
-import init, { solve_3d } from '@iyulab/u-nesting';
-
-await init();
+import { solve_3d } from '@iyulab/u-nesting';
 
 const result = JSON.parse(solve_3d(JSON.stringify({
   geometries: [
@@ -89,9 +92,7 @@ const result = JSON.parse(solve_3d(JSON.stringify({
 ### Cutting Path Optimization
 
 ```javascript
-import init, { solve_2d, optimize_cutting_path } from '@iyulab/u-nesting';
-
-await init();
+import { solve_2d, optimize_cutting_path } from '@iyulab/u-nesting';
 
 // First solve the nesting problem
 const solveResult = JSON.parse(solve_2d(JSON.stringify({ /* ... */ })));
@@ -139,10 +140,32 @@ interface Request2D {
     mutation_rate?: number;            // Mutation rate (default: 0.1)
     time_limit_ms?: number;            // Time limit in ms
     target_utilization?: number;       // Stop early if reached
+    multi_sheet?: boolean;             // Spill overflow onto extra sheets (default: false)
   };
 }
 ```
 
+### Multi-Sheet Nesting
+
+By default `solve_2d` packs into a **single** sheet; parts that do not fit become
+`unplaced`. Set `config.multi_sheet: true` to spill overflow onto **additional
+sheets**. Then:
+
+- `sheets_used` reports how many sheets were needed.
+- each placement's `sheet_index` selects its sheet.
+- placement `x`/`y` are **sheet-local** — relative to that sheet's own origin —
+  so you can render one panel per sheet without subtracting any offset.
+
+```javascript
+const res = JSON.parse(solve_2d(JSON.stringify({
+  geometries: [{ id: "part", polygon: [[0,0],[100,0],[100,100],[0,100]], quantity: 20 }],
+  boundary: { width: 300, height: 300 },
+  config: { strategy: "blf", multi_sheet: true }
+})));
+// res.sheets_used === 3, res.placements.length === 20, res.unplaced === []
+// group placements by sheet_index to draw each sheet
+```
+
 ### Available 2D Strategies
 
 | Strategy | Description |
@@ -180,12 +203,15 @@ interface SolveResponse {
     x: number;
     y: number;
     rotation: number;      // degrees
-    sheet_index: number;   // 0-based sheet/bin index
+    sheet_index: number;   // 0-based sheet/bin index (see config.multi_sheet)
     flipped: boolean;      // mirrored
   }[];
-  sheets_used: number;
+  sheets_used: number;     // >1 only when config.multi_sheet is true
   utilization: number;
-  unplaced: string[];
+  total_requested: number; // Σ of every geometry's quantity (instance-level).
+                           // unplaced instances = total_requested - placements.length
+  unplaced: string[];      // deduplicated geometry ids (NOT per-instance), so
+                           // unplaced.length under-reports the failed-instance count
   elapsed_ms: number;
 }
 ```
@@ -208,7 +234,10 @@ interface Pack3DResponse {
   }[];
   bins_used: number;
   utilization: number;
-  unplaced: string[];
+  total_requested: number; // Σ of every geometry's quantity (instance-level).
+                           // unplaced instances = total_requested - placements.length
+  unplaced: string[];      // deduplicated geometry ids (NOT per-instance), so
+                           // unplaced.length under-reports the failed-instance count
   elapsed_ms: number;
 }
 ```

package/node/u_nesting_wasm.cjs

@@ -0,0 +1,311 @@
+/* @ts-self-types="./u_nesting_wasm.d.cts" */
+
+/**
+ * Returns a JSON array of available strategy names for WASM builds.
+ *
+ * MILP and HybridExact are not available in WASM (requires native HiGHS solver).
+ * @returns {string}
+ */
+function available_strategies() {
+    let deferred1_0;
+    let deferred1_1;
+    try {
+        const retptr = wasm.__wbindgen_add_to_stack_pointer(-16);
+        wasm.available_strategies(retptr);
+        var r0 = getDataViewMemory0().getInt32(retptr + 4 * 0, true);
+        var r1 = getDataViewMemory0().getInt32(retptr + 4 * 1, true);
+        deferred1_0 = r0;
+        deferred1_1 = r1;
+        return getStringFromWasm0(r0, r1);
+    } finally {
+        wasm.__wbindgen_add_to_stack_pointer(16);
+        wasm.__wbindgen_export2(deferred1_0, deferred1_1, 1);
+    }
+}
+exports.available_strategies = available_strategies;
+
+/**
+ * Optimizes cutting path for placed 2D parts.
+ *
+ * Input must include geometries, a previous solve result, and optional cutting config.
+ * Returns a JSON string with the cutting path result.
+ * On error, returns `{ "success": false, "error": "..." }`.
+ * @param {string} request_json
+ * @returns {string}
+ */
+function optimize_cutting_path(request_json) {
+    let deferred2_0;
+    let deferred2_1;
+    try {
+        const retptr = wasm.__wbindgen_add_to_stack_pointer(-16);
+        const ptr0 = passStringToWasm0(request_json, wasm.__wbindgen_export3, wasm.__wbindgen_export4);
+        const len0 = WASM_VECTOR_LEN;
+        wasm.optimize_cutting_path(retptr, ptr0, len0);
+        var r0 = getDataViewMemory0().getInt32(retptr + 4 * 0, true);
+        var r1 = getDataViewMemory0().getInt32(retptr + 4 * 1, true);
+        deferred2_0 = r0;
+        deferred2_1 = r1;
+        return getStringFromWasm0(r0, r1);
+    } finally {
+        wasm.__wbindgen_add_to_stack_pointer(16);
+        wasm.__wbindgen_export2(deferred2_0, deferred2_1, 1);
+    }
+}
+exports.optimize_cutting_path = optimize_cutting_path;
+
+/**
+ * Solves a 2D nesting problem from a JSON request string.
+ *
+ * Returns a JSON string with the solve result.
+ * On error, returns `{ "success": false, "error": "..." }`.
+ * @param {string} request_json
+ * @returns {string}
+ */
+function solve_2d(request_json) {
+    let deferred2_0;
+    let deferred2_1;
+    try {
+        const retptr = wasm.__wbindgen_add_to_stack_pointer(-16);
+        const ptr0 = passStringToWasm0(request_json, wasm.__wbindgen_export3, wasm.__wbindgen_export4);
+        const len0 = WASM_VECTOR_LEN;
+        wasm.solve_2d(retptr, ptr0, len0);
+        var r0 = getDataViewMemory0().getInt32(retptr + 4 * 0, true);
+        var r1 = getDataViewMemory0().getInt32(retptr + 4 * 1, true);
+        deferred2_0 = r0;
+        deferred2_1 = r1;
+        return getStringFromWasm0(r0, r1);
+    } finally {
+        wasm.__wbindgen_add_to_stack_pointer(16);
+        wasm.__wbindgen_export2(deferred2_0, deferred2_1, 1);
+    }
+}
+exports.solve_2d = solve_2d;
+
+/**
+ * Solves a 3D bin packing problem from a JSON request string.
+ *
+ * Returns a JSON string with the solve result.
+ * On error, returns `{ "success": false, "error": "..." }`.
+ * @param {string} request_json
+ * @returns {string}
+ */
+function solve_3d(request_json) {
+    let deferred2_0;
+    let deferred2_1;
+    try {
+        const retptr = wasm.__wbindgen_add_to_stack_pointer(-16);
+        const ptr0 = passStringToWasm0(request_json, wasm.__wbindgen_export3, wasm.__wbindgen_export4);
+        const len0 = WASM_VECTOR_LEN;
+        wasm.solve_3d(retptr, ptr0, len0);
+        var r0 = getDataViewMemory0().getInt32(retptr + 4 * 0, true);
+        var r1 = getDataViewMemory0().getInt32(retptr + 4 * 1, true);
+        deferred2_0 = r0;
+        deferred2_1 = r1;
+        return getStringFromWasm0(r0, r1);
+    } finally {
+        wasm.__wbindgen_add_to_stack_pointer(16);
+        wasm.__wbindgen_export2(deferred2_0, deferred2_1, 1);
+    }
+}
+exports.solve_3d = solve_3d;
+
+/**
+ * Returns the API version string.
+ * @returns {string}
+ */
+function version() {
+    let deferred1_0;
+    let deferred1_1;
+    try {
+        const retptr = wasm.__wbindgen_add_to_stack_pointer(-16);
+        wasm.version(retptr);
+        var r0 = getDataViewMemory0().getInt32(retptr + 4 * 0, true);
+        var r1 = getDataViewMemory0().getInt32(retptr + 4 * 1, true);
+        deferred1_0 = r0;
+        deferred1_1 = r1;
+        return getStringFromWasm0(r0, r1);
+    } finally {
+        wasm.__wbindgen_add_to_stack_pointer(16);
+        wasm.__wbindgen_export2(deferred1_0, deferred1_1, 1);
+    }
+}
+exports.version = version;
+function __wbg_get_imports() {
+    const import0 = {
+        __proto__: null,
+        __wbg___wbindgen_is_undefined_c05833b95a3cf397: function(arg0) {
+            const ret = getObject(arg0) === undefined;
+            return ret;
+        },
+        __wbg___wbindgen_throw_344f42d3211c4765: function(arg0, arg1) {
+            throw new Error(getStringFromWasm0(arg0, arg1));
+        },
+        __wbg_getRandomValues_3f44b700395062e5: function() { return handleError(function (arg0, arg1) {
+            globalThis.crypto.getRandomValues(getArrayU8FromWasm0(arg0, arg1));
+        }, arguments); },
+        __wbg_now_e7c6795a7f81e10f: function(arg0) {
+            const ret = getObject(arg0).now();
+            return ret;
+        },
+        __wbg_performance_3fcf6e32a7e1ed0a: function(arg0) {
+            const ret = getObject(arg0).performance;
+            return addHeapObject(ret);
+        },
+        __wbg_static_accessor_GLOBAL_4ef717fb391d88b7: function() {
+            const ret = typeof global === 'undefined' ? null : global;
+            return isLikeNone(ret) ? 0 : addHeapObject(ret);
+        },
+        __wbg_static_accessor_GLOBAL_THIS_8d1badc68b5a74f4: function() {
+            const ret = typeof globalThis === 'undefined' ? null : globalThis;
+            return isLikeNone(ret) ? 0 : addHeapObject(ret);
+        },
+        __wbg_static_accessor_SELF_146583524fe1469b: function() {
+            const ret = typeof self === 'undefined' ? null : self;
+            return isLikeNone(ret) ? 0 : addHeapObject(ret);
+        },
+        __wbg_static_accessor_WINDOW_f2829a2234d7819e: function() {
+            const ret = typeof window === 'undefined' ? null : window;
+            return isLikeNone(ret) ? 0 : addHeapObject(ret);
+        },
+        __wbindgen_object_clone_ref: function(arg0) {
+            const ret = getObject(arg0);
+            return addHeapObject(ret);
+        },
+        __wbindgen_object_drop_ref: function(arg0) {
+            takeObject(arg0);
+        },
+    };
+    return {
+        __proto__: null,
+        "./u_nesting_wasm_bg.js": import0,
+    };
+}
+
+function addHeapObject(obj) {
+    if (heap_next === heap.length) heap.push(heap.length + 1);
+    const idx = heap_next;
+    heap_next = heap[idx];
+
+    heap[idx] = obj;
+    return idx;
+}
+
+function dropObject(idx) {
+    if (idx < 1028) return;
+    heap[idx] = heap_next;
+    heap_next = idx;
+}
+
+function getArrayU8FromWasm0(ptr, len) {
+    ptr = ptr >>> 0;
+    return getUint8ArrayMemory0().subarray(ptr / 1, ptr / 1 + len);
+}
+
+let cachedDataViewMemory0 = null;
+function getDataViewMemory0() {
+    if (cachedDataViewMemory0 === null || cachedDataViewMemory0.buffer.detached === true || (cachedDataViewMemory0.buffer.detached === undefined && cachedDataViewMemory0.buffer !== wasm.memory.buffer)) {
+        cachedDataViewMemory0 = new DataView(wasm.memory.buffer);
+    }
+    return cachedDataViewMemory0;
+}
+
+function getStringFromWasm0(ptr, len) {
+    return decodeText(ptr >>> 0, len);
+}
+
+let cachedUint8ArrayMemory0 = null;
+function getUint8ArrayMemory0() {
+    if (cachedUint8ArrayMemory0 === null || cachedUint8ArrayMemory0.byteLength === 0) {
+        cachedUint8ArrayMemory0 = new Uint8Array(wasm.memory.buffer);
+    }
+    return cachedUint8ArrayMemory0;
+}
+
+function getObject(idx) { return heap[idx]; }
+
+function handleError(f, args) {
+    try {
+        return f.apply(this, args);
+    } catch (e) {
+        wasm.__wbindgen_export(addHeapObject(e));
+    }
+}
+
+let heap = new Array(1024).fill(undefined);
+heap.push(undefined, null, true, false);
+
+let heap_next = heap.length;
+
+function isLikeNone(x) {
+    return x === undefined || x === null;
+}
+
+function passStringToWasm0(arg, malloc, realloc) {
+    if (realloc === undefined) {
+        const buf = cachedTextEncoder.encode(arg);
+        const ptr = malloc(buf.length, 1) >>> 0;
+        getUint8ArrayMemory0().subarray(ptr, ptr + buf.length).set(buf);
+        WASM_VECTOR_LEN = buf.length;
+        return ptr;
+    }
+
+    let len = arg.length;
+    let ptr = malloc(len, 1) >>> 0;
+
+    const mem = getUint8ArrayMemory0();
+
+    let offset = 0;
+
+    for (; offset < len; offset++) {
+        const code = arg.charCodeAt(offset);
+        if (code > 0x7F) break;
+        mem[ptr + offset] = code;
+    }
+    if (offset !== len) {
+        if (offset !== 0) {
+            arg = arg.slice(offset);
+        }
+        ptr = realloc(ptr, len, len = offset + arg.length * 3, 1) >>> 0;
+        const view = getUint8ArrayMemory0().subarray(ptr + offset, ptr + len);
+        const ret = cachedTextEncoder.encodeInto(arg, view);
+
+        offset += ret.written;
+        ptr = realloc(ptr, len, offset, 1) >>> 0;
+    }
+
+    WASM_VECTOR_LEN = offset;
+    return ptr;
+}
+
+function takeObject(idx) {
+    const ret = getObject(idx);
+    dropObject(idx);
+    return ret;
+}
+
+let cachedTextDecoder = new TextDecoder('utf-8', { ignoreBOM: true, fatal: true });
+cachedTextDecoder.decode();
+function decodeText(ptr, len) {
+    return cachedTextDecoder.decode(getUint8ArrayMemory0().subarray(ptr, ptr + len));
+}
+
+const cachedTextEncoder = new TextEncoder();
+
+if (!('encodeInto' in cachedTextEncoder)) {
+    cachedTextEncoder.encodeInto = function (arg, view) {
+        const buf = cachedTextEncoder.encode(arg);
+        view.set(buf);
+        return {
+            read: arg.length,
+            written: buf.length
+        };
+    };
+}
+
+let WASM_VECTOR_LEN = 0;
+
+const wasmPath = `${__dirname}/u_nesting_wasm_bg.wasm`;
+const wasmBytes = require('fs').readFileSync(wasmPath);
+const wasmModule = new WebAssembly.Module(wasmBytes);
+let wasmInstance = new WebAssembly.Instance(wasmModule, __wbg_get_imports());
+let wasm = wasmInstance.exports;

package/node/u_nesting_wasm.d.cts

@@ -0,0 +1,39 @@
+/* tslint:disable */
+/* eslint-disable */
+
+/**
+ * Returns a JSON array of available strategy names for WASM builds.
+ *
+ * MILP and HybridExact are not available in WASM (requires native HiGHS solver).
+ */
+export function available_strategies(): string;
+
+/**
+ * Optimizes cutting path for placed 2D parts.
+ *
+ * Input must include geometries, a previous solve result, and optional cutting config.
+ * Returns a JSON string with the cutting path result.
+ * On error, returns `{ "success": false, "error": "..." }`.
+ */
+export function optimize_cutting_path(request_json: string): string;
+
+/**
+ * Solves a 2D nesting problem from a JSON request string.
+ *
+ * Returns a JSON string with the solve result.
+ * On error, returns `{ "success": false, "error": "..." }`.
+ */
+export function solve_2d(request_json: string): string;
+
+/**
+ * Solves a 3D bin packing problem from a JSON request string.
+ *
+ * Returns a JSON string with the solve result.
+ * On error, returns `{ "success": false, "error": "..." }`.
+ */
+export function solve_3d(request_json: string): string;
+
+/**
+ * Returns the API version string.
+ */
+export function version(): string;

package/package.json

@@ -5,7 +5,7 @@
     "iyulab"
   ],
   "description": "WebAssembly bindings for U-Nesting spatial optimization engine",
-  "version": "0.4.0",
+  "version": "0.5.1",
   "license": "MIT",
   "repository": {
     "type": "git",
@@ -15,18 +15,30 @@
     "u_nesting_wasm_bg.wasm",
     "u_nesting_wasm.js",
     "u_nesting_wasm_bg.js",
-    "u_nesting_wasm.d.ts"
+    "u_nesting_wasm.d.ts",
+    "node"
   ],
   "main": "u_nesting_wasm.js",
   "types": "u_nesting_wasm.d.ts",
   "sideEffects": [
     "./u_nesting_wasm.js",
-    "./snippets/*"
+    "./snippets/*",
+    "./node/u_nesting_wasm.cjs"
   ],
   "keywords": [
     "nesting",
     "bin-packing",
     "wasm",
     "webassembly"
-  ]
-}
+  ],
+  "exports": {
+    ".": {
+      "node": {
+        "types": "./node/u_nesting_wasm.d.cts",
+        "default": "./node/u_nesting_wasm.cjs"
+      },
+      "types": "./u_nesting_wasm.d.ts",
+      "default": "./u_nesting_wasm.js"
+    }
+  }
+}

package/u_nesting_wasm_bg.js

@@ -123,11 +123,11 @@ export function version() {
         wasm.__wbindgen_export2(deferred1_0, deferred1_1, 1);
     }
 }
-export function __wbg___wbindgen_is_undefined_4410e3c20a99fa97(arg0) {
+export function __wbg___wbindgen_is_undefined_c05833b95a3cf397(arg0) {
     const ret = getObject(arg0) === undefined;
     return ret;
 }
-export function __wbg___wbindgen_throw_bbadd78c1bac3a77(arg0, arg1) {
+export function __wbg___wbindgen_throw_344f42d3211c4765(arg0, arg1) {
     throw new Error(getStringFromWasm0(arg0, arg1));
 }
 export function __wbg_getRandomValues_3f44b700395062e5() { return handleError(function (arg0, arg1) {
@@ -141,19 +141,19 @@ export function __wbg_performance_3fcf6e32a7e1ed0a(arg0) {
     const ret = getObject(arg0).performance;
     return addHeapObject(ret);
 }
-export function __wbg_static_accessor_GLOBAL_60a4124bab7dcc9a() {
+export function __wbg_static_accessor_GLOBAL_4ef717fb391d88b7() {
     const ret = typeof global === 'undefined' ? null : global;
     return isLikeNone(ret) ? 0 : addHeapObject(ret);
 }
-export function __wbg_static_accessor_GLOBAL_THIS_95ca6460658b5d13() {
+export function __wbg_static_accessor_GLOBAL_THIS_8d1badc68b5a74f4() {
     const ret = typeof globalThis === 'undefined' ? null : globalThis;
     return isLikeNone(ret) ? 0 : addHeapObject(ret);
 }
-export function __wbg_static_accessor_SELF_4c95f759a91e9aae() {
+export function __wbg_static_accessor_SELF_146583524fe1469b() {
     const ret = typeof self === 'undefined' ? null : self;
     return isLikeNone(ret) ? 0 : addHeapObject(ret);
 }
-export function __wbg_static_accessor_WINDOW_44b435597f9e9ee7() {
+export function __wbg_static_accessor_WINDOW_f2829a2234d7819e() {
     const ret = typeof window === 'undefined' ? null : window;
     return isLikeNone(ret) ? 0 : addHeapObject(ret);
 }