easy-box-packer 0.0.5 → 0.0.6

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 143734a1e9d2822deb70e0e0b8caa961038186d5
-  data.tar.gz: f97e24f8d49fec4fb4de1605d30d9059fc22c9a9
+  metadata.gz: e39931d70dad5421a82dbe062c8826cf63e27db8
+  data.tar.gz: f9a516ed16ec7c8d72beb901e648399462d42d40
 SHA512:
-  metadata.gz: d2f127ec392a9da90b0225091f925d6d646b481666185ad49be1e589caa15a26c3a997315a45dd68138b3922191f1c304a114ea723cafd9f8022faf5fc0cf764
-  data.tar.gz: d58a477bac3aadb2a8400837f736f7b38e4c52c28dd3113c3c958b5d2747ac86f3daf39a85794d3284155bfca5b6bc315e1a378c8b3d2501b9c927cba9eb2195
+  metadata.gz: 07a6251fdef61a2f4de967d3289e84f834dc4c4e33d1fa202cffce483d189ae56e99acea299cc0f6d1788e7998f3d8ee1de88f7f5f3226a5ad918bdba5d122b1
+  data.tar.gz: d3df8428a5d8b7acd95fdbd87783a51020f1651aa31d85525d7286722ee09b817dc7e8db047623b655e514b82bb2d18b79b9252c6d401428c04a873beb7d421d

data/easy-box-packer.rb

@@ -62,7 +62,11 @@ module EasyBoxPacker
         }]
       end
 
-      { packings: packings, errors: errors }
+      if packings.size > 1 && check_container_is_bigger_than_greedy_box(container, items)
+        { packings: generate_packing_for_greedy_box(items), errors: [] }
+      else
+        { packings: packings, errors: errors }
+      end
     end
 
     def find_smallest_container(items:)
@@ -426,5 +430,30 @@ module EasyBoxPacker
       # PICK biggest
       return_possible_spaces.sort_by { |a| a.map {|aa| aa[:dimensions].sort}}.last
     end
+
+    def item_greedy_box(items)
+      array_of_lwh            = items.map { |i| i[:dimensions].sort.reverse }
+      items_max_length        = array_of_lwh.max { |x, y| x[0] <=> y[0] }[0]
+      items_max_width         = array_of_lwh.max { |x, y| x[1] <=> y[1] }[1]
+      items_total_height      = array_of_lwh.inject(0) { |sum, x| sum+=x[2] }.round(1)
+      [items_max_length, items_max_width, items_total_height]
+    end
+
+    def check_container_is_bigger_than_greedy_box(container, items)
+      c = container[:dimensions].sort.reverse
+      greedy_box = item_greedy_box(items)
+      c[0] >= greedy_box[0] && c[1] >= greedy_box[1] && c[2] >= greedy_box[2] && container[:weight_limit].to_f >= items.inject(0) { |sum, i| sum += i[:weight].to_f }
+    end
+
+    def generate_packing_for_greedy_box(items)
+      return_h = {placements: [], weight: 0, spaces: []}
+      height   = 0
+      items.each do |i|
+        return_h[:placements] << { dimensions: i[:dimensions], :position=>[0, 0, height], weight: i[:weight].to_f }
+        return_h[:weight] += i[:weight].to_f
+        height += i[:dimensions].sort.first.to_f
+      end
+      [return_h]
+    end
   end
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: easy-box-packer
 version: !ruby/object:Gem::Version
-  version: 0.0.5
+  version: 0.0.6
 platform: ruby
 authors:
 - Aloha Chen
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2017-04-25 00:00:00.000000000 Z
+date: 2017-04-26 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec