Changeset 15488 for branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Geometry

Timestamp:

11/28/17 16:10:31 (7 years ago)

Author:

rhanghof

Message:

#2817:

• Added line projection based bin packing
• Added residual spaces to the view

Location:

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Geometry

Files:

• Edge3D.cs (added)
• Line3D.cs (modified) (1 diff)
• Vector3D.cs (modified) (3 diffs)

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Geometry/Line3D.cs

@@ -29 +29 @@
       return plane.Intersect(this);
     }
+
+    public Vector3D Intersect(Line3D line) {
+      double r = 0;
+      double s = 0;
+
+      if (Direction.X != 0) {
+        r = (line.Point.X - this.Point.X) / (double)Direction.X;
+      } else if (Direction.Y != 0) {
+        r = (line.Point.Y - this.Point.Y) / (double)Direction.Y;
+      } else if (Direction.Z != 0) {
+        r = (line.Point.Z - this.Point.Z) / (double)Direction.Z;
+      }
+
+      if (line.Direction.X != 0) {
+        s = (this.Point.X - line.Point.X) / (double)line.Direction.X;
+      } else if (line.Direction.Y != 0) {
+        s = (this.Point.Y - line.Point.Y) / (double)line.Direction.Y;
+      } else if (line.Direction.Z != 0) {
+        s = (this.Point.Z - line.Point.Z) / (double)line.Direction.Z;
+      }
+
+      var a = r * this.Direction + this.Point;
+      var b = s * line.Direction + line.Point;
+      var c = a.Equals(b);
+      if (s!=0 && r!=0 && a.Equals(b)) {
+        
+        return a;
+      }
+
+      return null;
+    }
   }
 }

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Geometry/Vector3D.cs

@@ -6 +6 @@
 
 namespace HeuristicLab.Problems.BinPacking3D.Geometry {
-  internal class Vector3D {
+  public class Vector3D {
 
     public int X { get; set; }
@@ -23 +23 @@
       Z = pos.Z;
     }
+
+    public PackingPosition ToPackingPosition(int assignedBin) {
+      return new PackingPosition(assignedBin, X, Y, Z);
+    }
+
     public static Vector3D AlongX(Vector3D pos, PackingItem item) {
       return new Vector3D(
@@ -86 +91 @@
       return new Vector3D(a * b.X, a * b.Y, a * b.Z);
     }
+
+    public static Vector3D operator *(double a, Vector3D b) {
+      return new Vector3D((int)(a * b.X), (int)(a * b.Y), (int)(a * b.Z));
+    }
+
     public static Vector3D operator *(Vector3D a, int b) {
       return new Vector3D(a.X * b, a.Y * b, a.Z * b);
     }
+
+    public static Vector3D operator *(Vector3D a, double b) {
+      return new Vector3D((int)(b * a.X), (int)(b * a.Y), (int)(b * a.Z));
+    }
+
     public static Vector3D operator +(Vector3D a, Vector3D b) {
       return new Vector3D(a.X + b.X, a.Y + b.Y, a.Z + b.Z);