@gridspace/raster-path 1.0.9 → 1.1.1

package/build/raster-path.js

@@ -464,7 +464,12 @@ export class RasterPath {
             // Set up progress handler if callback provided
             if (onProgress) {
                 const progressHandler = (data) => {
-                    onProgress(data.percent, { current: data.current, total: data.total, pathIndex: data.pathIndex });
+                    onProgress(data.percent, {
+                        current: data.current,
+                        total: data.total,
+                        chunkIndex: data.chunkIndex,
+                        totalChunks: data.totalChunks
+                    });
                 };
                 this.messageHandlers.set('tracing-progress', progressHandler);
             }
@@ -570,7 +575,7 @@ export class RasterPath {
         const { type, success, data } = e.data;
 
         // Handle progress messages (don't delete handler)
-        if (type === 'rasterize-progress' || type === 'toolpath-progress') {
+        if (type === 'rasterize-progress' || type === 'toolpath-progress' || type === 'tracing-progress') {
             const handler = this.messageHandlers.get(type);
             if (handler) {
                 handler(data);
@@ -676,18 +681,32 @@ export class RasterPath {
         }
 
         // Flatten triangle indices for GPU
-        const triangleIndices = [];
+        // Pre-calculate total size for optimal performance
+        let totalIndices = 0;
+        for (let i = 0; i < buckets.length; i++) {
+            totalIndices += buckets[i].triangleIndices.length;
+        }
+
+        // Pre-allocate array to avoid resizing overhead
+        const triangleIndices = new Array(totalIndices);
         const bucketInfo = [];
+        let offset = 0;
 
         for (let i = 0; i < buckets.length; i++) {
             const bucket = buckets[i];
+            const indices = bucket.triangleIndices;
+
             bucketInfo.push({
                 minX: bucket.minX,
                 maxX: bucket.maxX,
-                startIndex: triangleIndices.length,
-                count: bucket.triangleIndices.length
+                startIndex: offset,
+                count: indices.length
             });
-            triangleIndices.push(...bucket.triangleIndices);
+
+            // Copy indices using fast indexed access
+            for (let j = 0; j < indices.length; j++) {
+                triangleIndices[offset++] = indices[j];
+            }
         }
 
         return {

package/build/raster-worker.js

@@ -2387,7 +2387,7 @@ async function generateRadialToolpaths({
       if (!strip.positions || strip.positions.length === 0)
         continue;
       if (diagnostic && (globalStripIdx === 0 || globalStripIdx === 360)) {
-        debug.log(`QRSDOFON | Strip ${globalStripIdx} (${strip.angle.toFixed(1)}\xB0) INPUT terrain first 5 Z values: ${strip.positions.slice(0, 5).map((v) => v.toFixed(3)).join(",")}`);
+        debug.log(`ES2VU471 | Strip ${globalStripIdx} (${strip.angle.toFixed(1)}\xB0) INPUT terrain first 5 Z values: ${strip.positions.slice(0, 5).map((v) => v.toFixed(3)).join(",")}`);
       }
       const stripToolpathResult = await runToolpathComputeWithBuffers(
         strip.positions,
@@ -2400,7 +2400,7 @@ async function generateRadialToolpaths({
         pipelineStartTime
       );
       if (diagnostic && (globalStripIdx === 0 || globalStripIdx === 360)) {
-        debug.log(`QRSDOFON | Strip ${globalStripIdx} (${strip.angle.toFixed(1)}\xB0) OUTPUT toolpath first 5 Z values: ${stripToolpathResult.pathData.slice(0, 5).map((v) => v.toFixed(3)).join(",")}`);
+        debug.log(`ES2VU471 | Strip ${globalStripIdx} (${strip.angle.toFixed(1)}\xB0) OUTPUT toolpath first 5 Z values: ${stripToolpathResult.pathData.slice(0, 5).map((v) => v.toFixed(3)).join(",")}`);
       }
       allStripToolpaths.push({
         angle: strip.angle,
@@ -2896,7 +2896,7 @@ async function generateTracingToolpaths({
     debug.log(`First point: world(${firstX.toFixed(2)}, ${firstY.toFixed(2)}) -> grid(${gridX.toFixed(2)}, ${gridY.toFixed(2)})`);
   }
   debug.log("PHASE 2: Calculating memory budget and chunking...");
-  const bytesPerPoint = 8 + 4;
+  const bytesPerPoint = 8 + 4 + 4;
   const configuredLimit = config.maxGPUMemoryMB * 1024 * 1024;
   const deviceLimit = deviceCapabilities.maxStorageBufferBindingSize;
   const maxSafeSize = Math.min(configuredLimit, deviceLimit) * config.gpuMemorySafetyMargin;
@@ -2911,9 +2911,15 @@ async function generateTracingToolpaths({
     );
   }
   const availableForPaths = maxSafeSize - fixedOverhead;
-  const maxPointsPerChunk = Math.floor(availableForPaths / bytesPerPoint);
+  const maxPointsPerChunkMemory = Math.floor(availableForPaths / bytesPerPoint);
+  const maxWorkgroupsPerDimension = deviceCapabilities.maxComputeWorkgroupsPerDimension || 65535;
+  const threadsPerWorkgroup = 64;
+  const maxPointsPerChunkGPU = maxWorkgroupsPerDimension * threadsPerWorkgroup;
+  const maxPointsPerChunk = Math.min(maxPointsPerChunkMemory, maxPointsPerChunkGPU);
   debug.log(`Memory budget: ${(maxSafeSize / 1024 / 1024).toFixed(1)}MB safe, ${(availableForPaths / 1024 / 1024).toFixed(1)}MB available for paths`);
-  debug.log(`Max points per chunk: ${maxPointsPerChunk.toLocaleString()}`);
+  debug.log(`Memory-based max: ${maxPointsPerChunkMemory.toLocaleString()} points`);
+  debug.log(`GPU dispatch max: ${maxPointsPerChunkGPU.toLocaleString()} points (${maxWorkgroupsPerDimension.toLocaleString()} workgroups)`);
+  debug.log(`Max points per chunk: ${maxPointsPerChunk.toLocaleString()} (limited by ${maxPointsPerChunk === maxPointsPerChunkGPU ? "GPU" : "memory"})`);
   const chunks = [];
   let currentStart = 0;
   while (currentStart < totalSampledPoints) {

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@gridspace/raster-path",
-  "version": "1.0.9",
+  "version": "1.1.1",
   "private": false,
   "description": "Terrain and Tool Raster Path Finder using WebGPU",
   "type": "module",

package/src/core/path-tracing.js

@@ -325,7 +325,7 @@ export async function generateTracingToolpaths({
     // PHASE 2: Calculate memory budget and create chunks
     // ═══════════════════════════════════════════════════════════════════════
     debug.log('PHASE 2: Calculating memory budget and chunking...');
-    const bytesPerPoint = 8 + 4;  // XY input (2 floats) + Z output (1 float)
+    const bytesPerPoint = 8 + 4 + 4;  // XY input (8) + Z output (4) + Z staging (4)
     const configuredLimit = config.maxGPUMemoryMB * 1024 * 1024;
     const deviceLimit = deviceCapabilities.maxStorageBufferBindingSize;
     const maxSafeSize = Math.min(configuredLimit, deviceLimit) * config.gpuMemorySafetyMargin;
@@ -350,10 +350,20 @@ export async function generateTracingToolpaths({
     }
 
     const availableForPaths = maxSafeSize - fixedOverhead;
-    const maxPointsPerChunk = Math.floor(availableForPaths / bytesPerPoint);
+    const maxPointsPerChunkMemory = Math.floor(availableForPaths / bytesPerPoint);
+
+    // GPU dispatch limit: 65535 workgroups per dimension, 64 threads per workgroup
+    const maxWorkgroupsPerDimension = deviceCapabilities.maxComputeWorkgroupsPerDimension || 65535;
+    const threadsPerWorkgroup = 64;
+    const maxPointsPerChunkGPU = maxWorkgroupsPerDimension * threadsPerWorkgroup;
+
+    // Use the smaller of memory limit and GPU dispatch limit
+    const maxPointsPerChunk = Math.min(maxPointsPerChunkMemory, maxPointsPerChunkGPU);
 
     debug.log(`Memory budget: ${(maxSafeSize / 1024 / 1024).toFixed(1)}MB safe, ${(availableForPaths / 1024 / 1024).toFixed(1)}MB available for paths`);
-    debug.log(`Max points per chunk: ${maxPointsPerChunk.toLocaleString()}`);
+    debug.log(`Memory-based max: ${maxPointsPerChunkMemory.toLocaleString()} points`);
+    debug.log(`GPU dispatch max: ${maxPointsPerChunkGPU.toLocaleString()} points (${maxWorkgroupsPerDimension.toLocaleString()} workgroups)`);
+    debug.log(`Max points per chunk: ${maxPointsPerChunk.toLocaleString()} (limited by ${maxPointsPerChunk === maxPointsPerChunkGPU ? 'GPU' : 'memory'})`);
 
     // Create chunks
     const chunks = [];

package/src/core/raster-path.js

@@ -464,7 +464,12 @@ export class RasterPath {
             // Set up progress handler if callback provided
             if (onProgress) {
                 const progressHandler = (data) => {
-                    onProgress(data.percent, { current: data.current, total: data.total, pathIndex: data.pathIndex });
+                    onProgress(data.percent, {
+                        current: data.current,
+                        total: data.total,
+                        chunkIndex: data.chunkIndex,
+                        totalChunks: data.totalChunks
+                    });
                 };
                 this.messageHandlers.set('tracing-progress', progressHandler);
             }
@@ -570,7 +575,7 @@ export class RasterPath {
         const { type, success, data } = e.data;
 
         // Handle progress messages (don't delete handler)
-        if (type === 'rasterize-progress' || type === 'toolpath-progress') {
+        if (type === 'rasterize-progress' || type === 'toolpath-progress' || type === 'tracing-progress') {
             const handler = this.messageHandlers.get(type);
             if (handler) {
                 handler(data);
@@ -676,18 +681,32 @@ export class RasterPath {
         }
 
         // Flatten triangle indices for GPU
-        const triangleIndices = [];
+        // Pre-calculate total size for optimal performance
+        let totalIndices = 0;
+        for (let i = 0; i < buckets.length; i++) {
+            totalIndices += buckets[i].triangleIndices.length;
+        }
+
+        // Pre-allocate array to avoid resizing overhead
+        const triangleIndices = new Array(totalIndices);
         const bucketInfo = [];
+        let offset = 0;
 
         for (let i = 0; i < buckets.length; i++) {
             const bucket = buckets[i];
+            const indices = bucket.triangleIndices;
+
             bucketInfo.push({
                 minX: bucket.minX,
                 maxX: bucket.maxX,
-                startIndex: triangleIndices.length,
-                count: bucket.triangleIndices.length
+                startIndex: offset,
+                count: indices.length
             });
-            triangleIndices.push(...bucket.triangleIndices);
+
+            // Copy indices using fast indexed access
+            for (let j = 0; j < indices.length; j++) {
+                triangleIndices[offset++] = indices[j];
+            }
         }
 
         return {