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

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

File:

• branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/2D/BinPacking2D.cs (modified) (2 diffs)

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/2D/BinPacking2D.cs

@@ -31 +31 @@
   [StorableClass]
   public class BinPacking2D : BinPacking.BinPacking<PackingPosition, PackingShape, PackingItem> {
+    [Storable]
+    public SortedSet<PackingPosition> ExtremePoints { get; protected set; }
 
     public BinPacking2D(PackingShape binShape)
       : base(binShape) {
+      ExtremePoints = new SortedSet<PackingPosition>();
       OccupationLayers = new Dictionary<int, List<int>>();
       ExtremePoints.Add(binShape.Origin);
@@ -46 +49 @@
         OccupationLayers.Add(kvp.Key, new List<int>(kvp.Value));
       }
+
+      this.ExtremePoints = new SortedSet<PackingPosition>(original.ExtremePoints.Select(p => cloner.Clone(p)));
     }
     public override IDeepCloneable Clone(Cloner cloner) {