Improve free rotations for large items

Author: fontanf

data/irregular/tests/free_rotation.json

@@ -0,0 +1,52 @@
+{
+    "objective": "knapsack",
+    "bin_types": [
+        {
+            "type": "polygon",
+            "vertices": [
+                {
+                    "x": 0,
+                    "y": 0
+                },
+                {
+                    "x": 100,
+                    "y": 0
+                },
+                {
+                    "x": 100,
+                    "y": 50
+                },
+                {
+                    "x": 0,
+                    "y": 50
+                }
+            ]
+        }
+    ],
+    "item_types": [
+        { 
+            "type": "polygon",
+            "allowed_rotations": [
+                {"start": 0, "end": 360}
+            ],
+            "vertices": [
+                {
+                    "x": 0,
+                    "y": 0
+                },
+                {
+                    "x": 105,
+                    "y": 0
+                },
+                {
+                    "x": 105,
+                    "y": 5
+                },
+                {
+                    "x": 0,
+                    "y": 5
+                }
+            ]
+        }
+    ]
+}

data/irregular/tests/free_rotation_solution.json

@@ -0,0 +1,81 @@
+{
+    "bins": [
+        {
+            "copies": 1,
+            "id": 0,
+            "items": [
+                {
+                    "angle": 159.31944436399348,
+                    "id": 0,
+                    "item_shapes": [
+                        {
+                            "shape": [
+                                {
+                                    "type": "LineSegment",
+                                    "xe": 1.7657868174950835,
+                                    "xs": 99.99999999999999,
+                                    "ye": 41.75934284275408,
+                                    "ys": 4.677819675357377
+                                },
+                                {
+                                    "type": "LineSegment",
+                                    "xe": 0.0,
+                                    "xs": 1.7657868174950835,
+                                    "ye": 37.0815231673967,
+                                    "ys": 41.75934284275408
+                                },
+                                {
+                                    "type": "LineSegment",
+                                    "xe": 98.2342131825049,
+                                    "xs": 0.0,
+                                    "ye": 0.0,
+                                    "ys": 37.0815231673967
+                                },
+                                {
+                                    "type": "LineSegment",
+                                    "xe": 99.99999999999999,
+                                    "xs": 98.2342131825049,
+                                    "ye": 4.677819675357377,
+                                    "ys": 0.0
+                                }
+                            ]
+                        }
+                    ],
+                    "mirror": false,
+                    "x": 99.99999999999999,
+                    "y": 4.677819675357377
+                }
+            ],
+            "shape": [
+                {
+                    "type": "LineSegment",
+                    "xe": 100.0,
+                    "xs": 0.0,
+                    "ye": 0.0,
+                    "ys": 0.0
+                },
+                {
+                    "type": "LineSegment",
+                    "xe": 100.0,
+                    "xs": 100.0,
+                    "ye": 50.0,
+                    "ys": 0.0
+                },
+                {
+                    "type": "LineSegment",
+                    "xe": 0.0,
+                    "xs": 100.0,
+                    "ye": 50.0,
+                    "ys": 50.0
+                },
+                {
+                    "type": "LineSegment",
+                    "xe": 0.0,
+                    "xs": 0.0,
+                    "ye": 0.0,
+                    "ys": 50.0
+                }
+            ]
+        }
+    ]
+}