calculate-packing 0.0.18 → 0.0.19

package/dist/index.js

@@ -132,6 +132,69 @@ var rotatePoint = (point, angle, origin = { x: 0, y: 0 }) => {
   };
 };
 
+// lib/math/cross.ts
+var cross = (O, A, B) => (A.x - O.x) * (B.y - O.y) - (A.y - O.y) * (B.x - O.x);
+
+// lib/geometry/simplify-collinear-segments.ts
+function simplifyCollinearSegments(outline, tolerance = 1e-10) {
+  if (outline.length <= 1) {
+    return outline;
+  }
+  const simplified = [];
+  let currentSegmentStart = outline[0][0];
+  let currentSegmentEnd = outline[0][1];
+  for (let i = 1; i < outline.length; i++) {
+    const nextSegment = outline[i];
+    const [nextStart, nextEnd] = nextSegment;
+    const connectionTolerance = 1e-10;
+    const isConnected = Math.abs(currentSegmentEnd.x - nextStart.x) < connectionTolerance && Math.abs(currentSegmentEnd.y - nextStart.y) < connectionTolerance;
+    if (!isConnected) {
+      simplified.push([currentSegmentStart, currentSegmentEnd]);
+      currentSegmentStart = nextStart;
+      currentSegmentEnd = nextEnd;
+      continue;
+    }
+    const crossProduct = cross(currentSegmentStart, currentSegmentEnd, nextEnd);
+    if (Math.abs(crossProduct) < tolerance) {
+      currentSegmentEnd = nextEnd;
+    } else {
+      simplified.push([currentSegmentStart, currentSegmentEnd]);
+      currentSegmentStart = nextStart;
+      currentSegmentEnd = nextEnd;
+    }
+  }
+  if (outline.length > 2) {
+    const firstSegment = simplified[0];
+    const lastSegmentCandidate = [
+      currentSegmentStart,
+      currentSegmentEnd
+    ];
+    if (firstSegment && simplified.length > 0) {
+      const connectionTolerance = 1e-10;
+      const isLastConnectedToFirst = Math.abs(currentSegmentEnd.x - firstSegment[0].x) < connectionTolerance && Math.abs(currentSegmentEnd.y - firstSegment[0].y) < connectionTolerance;
+      if (isLastConnectedToFirst) {
+        const crossProduct = cross(
+          currentSegmentStart,
+          currentSegmentEnd,
+          firstSegment[1]
+        );
+        if (Math.abs(crossProduct) < tolerance) {
+          simplified[0] = [currentSegmentStart, firstSegment[1]];
+        } else {
+          simplified.push(lastSegmentCandidate);
+        }
+      } else {
+        simplified.push(lastSegmentCandidate);
+      }
+    } else {
+      simplified.push(lastSegmentCandidate);
+    }
+  } else {
+    simplified.push([currentSegmentStart, currentSegmentEnd]);
+  }
+  return simplified;
+}
+
 // lib/constructOutlinesFromPackedComponents.ts
 var createPadPolygons = (component, minGap) => {
   return component.pads.map((pad) => {
@@ -185,7 +248,8 @@ var constructOutlinesFromPackedComponents = (components, opts = {}) => {
       ]);
       edge = edge.next;
     } while (edge !== face.first);
-    outlines.push(outline);
+    const simplifiedOutline = simplifyCollinearSegments(outline);
+    outlines.push(simplifiedOutline);
   }
   return outlines;
 };

package/package.json

@@ -2,7 +2,7 @@
   "name": "calculate-packing",
   "main": "dist/index.js",
   "type": "module",
-  "version": "0.0.18",
+  "version": "0.0.19",
   "description": "Calculate a packing layout with support for different strategy configurations",
   "scripts": {
     "start": "cosmos",
@@ -34,7 +34,7 @@
     "react-dom": "^19.1.0",
     "tscircuit": "^0.0.562",
     "tsup": "^8.5.0",
-    "vite": "^7.0.5"
+    "vite": "^7.1.2"
   },
   "peerDependencies": {
     "typescript": "^5",