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

Timestamp:

12/13/17 09:47:49 (7 years ago)

Author:

rhanghof

Message:

#2817:

• Changed the calculation algorithm for creating extreme points by using line based projection
• Changed the calculation of the residual spaces for line based projection

Location:

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

Files:

• Edge3D.cs (modified) (1 diff)
• Vector3D.cs (modified) (1 diff)

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

@@ -52 +52 @@
 
     /// <summary>
-    /// Returns a point where the two edges intersects.
+    /// Returns a point where two edges are intersecting.
     /// It returns null if they don't intersect.
     /// </summary>

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

@@ -79 +79 @@
     }
 
-    public bool IsInside(PackingPosition pos, Tuple<int, int, int> rs) {
-      return X >= pos.X && X < pos.X + rs.Item1
-        && Y >= pos.Y && Y < pos.Y + rs.Item2
-        && Z >= pos.Z && Z < pos.Z + rs.Item3;
+    public bool IsInside(PackingPosition pos, ResidualSpace rs) {
+      return X >= pos.X && X < pos.X + rs.Width
+        && Y >= pos.Y && Y < pos.Y + rs.Height
+        && Z >= pos.Z && Z < pos.Z + rs.Depth;
     }