box_packer 1.0.0 → 1.1.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 9bd4f81789b4f8f8dc272b4893f2ce1aaf5bf174
-  data.tar.gz: 2cbf0f36b648dc9d90872f17a118347fe6ad1d9c
+  metadata.gz: f008c3a427610279ae4435799857cd9a56365f64
+  data.tar.gz: 7f04c88fa47c529b0a8f5038bdad6ec01f5525b9
 SHA512:
-  metadata.gz: 69dfe26e637c5f2fbd885af2949978cc5e7af0451c182a2ed7825d291c95e3780f81a7beb79ecb1f2f1d5aef2e273db51e8c4fdaf0260926504786166da79e90
-  data.tar.gz: ed7bf4a3b8f79fabbc84d1ea23ecbd583a6885c65aa2877cb721bfc811f0c0702244b27a4cde5c671b45d7eaa9c81cea3cbb513e727d933edc3ecf2e661d2b9b
+  metadata.gz: 294483a8bfb5b9c1f43556664cccfc2a8e8d3ec2a88e3f26a6934c4e7b07099154bf9b0b652008b03109ecf63032b6217e19dd67e9b129221e69c802a90f892a
+  data.tar.gz: 8ca0891dbed70a3bdc51ce0d7b55768d6e8525d91b5ff85fb202a36f5d0190b9f131a802417bd125eb2eb26d48ba63d78d888bba45a202ecf3eb6f58211e231a

data/README.md

@@ -90,4 +90,23 @@ BoxPacker.builder do |b|
 			 # |     Item| 4x1x1 (17,0,0) Volume:4
 
 end
-```
+```
+
+Export SVG
+----------
+
+``` ruby
+BoxPacker.container [3, 4, 2] do 
+	add_item [1,3,2], label: 'Bag', colour: 'red'
+	add_item [3,3,1], label: 'Hat', colour: 'blue'
+	add_item [1,2,2], label: 'Shoes', colour: 'green'
+	add_item [3,1,1], label: 'Slipper', colour: 'purple'
+	add_item [2,1,1], label: 'Dragon', colour: 'orange'
+	pack!
+	draw!('examples/example', scale_longest_side_to: 500, margin: 15)
+end
+```
+
+Output:
+
+![SVG Output](https://rawgit.com/mushishi78/box_packer/master/examples/example1.svg)

data/box_packer.gemspec

@@ -22,5 +22,6 @@ Gem::Specification.new do |spec|
   spec.add_development_dependency 'rspec'
 
   spec.add_dependency 'attr_extras'
+  spec.add_dependency 'rasem'
 
 end

data/examples/example1.svg

@@ -0,0 +1,6 @@
+<?xml version="1.0" standalone="no"?>
+<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
+  "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
+<svg width="1045.0" height="1185.0" version="1.1"
+  xmlns="http://www.w3.org/2000/svg">
+<rect x="15" y="15" width="500.0" height="375.0" rx="0" ry="0" style="stroke:black;stroke-width:1;fill:white;"/><rect x="15.0" y="15.0" width="375.0" height="375.0" rx="0" ry="0" style="fill:blue;"/><text x="199.5" y="202.5" style="fill:black;"><tspan x="199.5" dy="0em">Hat</tspan></text><rect x="390.0" y="15.0" width="125.0" height="250.0" rx="0" ry="0" style="fill:green;"/><text x="447.5" y="140.0" style="fill:black;"><tspan x="447.5" dy="0em">Shoes</tspan></text><rect x="390.0" y="265.0" width="125.0" height="125.0" rx="0" ry="0" style="fill:orange;"/><text x="446.5" y="327.5" style="fill:black;"><tspan x="446.5" dy="0em">Dragon</tspan></text><rect x="15.0" y="15.0" width="375.0" height="250.0" rx="0" ry="0" style="fill:red;"/><text x="199.5" y="140.0" style="fill:black;"><tspan x="199.5" dy="0em">Bag</tspan></text><rect x="15.0" y="265.0" width="375.0" height="125.0" rx="0" ry="0" style="fill:purple;"/><text x="195.5" y="327.5" style="fill:black;"><tspan x="195.5" dy="0em">Slipper</tspan></text><rect x="530.0" y="15" width="500.0" height="375.0" rx="0" ry="0" style="stroke:black;stroke-width:1;fill:white;"/><rect x="530.0" y="265.0" width="375.0" height="125.0" rx="0" ry="0" style="fill:purple;"/><text x="710.5" y="327.5" style="fill:black;"><tspan x="710.5" dy="0em">Slipper</tspan></text><rect x="530.0" y="15.0" width="375.0" height="250.0" rx="0" ry="0" style="fill:red;"/><text x="714.5" y="140.0" style="fill:black;"><tspan x="714.5" dy="0em">Bag</tspan></text><rect x="905.0" y="265.0" width="125.0" height="125.0" rx="0" ry="0" style="fill:orange;"/><text x="961.5" y="327.5" style="fill:black;"><tspan x="961.5" dy="0em">Dragon</tspan></text><rect x="905.0" y="15.0" width="125.0" height="250.0" rx="0" ry="0" style="fill:green;"/><text x="962.5" y="140.0" style="fill:black;"><tspan x="962.5" dy="0em">Shoes</tspan></text><rect x="530.0" y="15.0" width="375.0" height="375.0" rx="0" ry="0" style="fill:blue;"/><text x="714.5" y="202.5" style="fill:black;"><tspan x="714.5" dy="0em">Hat</tspan></text><rect x="15" y="405.0" width="375.0" height="250.0" rx="0" ry="0" style="stroke:black;stroke-width:1;fill:white;"/><rect x="15.0" y="405.0" width="375.0" height="125.0" rx="0" ry="0" style="fill:blue;"/><text x="199.5" y="467.5" style="fill:black;"><tspan x="199.5" dy="0em">Hat</tspan></text><rect x="15.0" y="530.0" width="250.0" height="125.0" rx="0" ry="0" style="fill:red;"/><text x="137.0" y="592.5" style="fill:black;"><tspan x="137.0" dy="0em">Bag</tspan></text><rect x="265.0" y="530.0" width="125.0" height="125.0" rx="0" ry="0" style="fill:purple;"/><text x="320.5" y="592.5" style="fill:black;"><tspan x="320.5" dy="0em">Slipper</tspan></text><rect x="15.0" y="405.0" width="250.0" height="250.0" rx="0" ry="0" style="fill:green;"/><text x="135.0" y="530.0" style="fill:black;"><tspan x="135.0" dy="0em">Shoes</tspan></text><rect x="265.0" y="405.0" width="125.0" height="250.0" rx="0" ry="0" style="fill:orange;"/><text x="321.5" y="530.0" style="fill:black;"><tspan x="321.5" dy="0em">Dragon</tspan></text><rect x="405.0" y="405.0" width="375.0" height="250.0" rx="0" ry="0" style="stroke:black;stroke-width:1;fill:white;"/><rect x="655.0" y="405.0" width="125.0" height="250.0" rx="0" ry="0" style="fill:orange;"/><text x="711.5" y="530.0" style="fill:black;"><tspan x="711.5" dy="0em">Dragon</tspan></text><rect x="405.0" y="405.0" width="250.0" height="250.0" rx="0" ry="0" style="fill:green;"/><text x="525.0" y="530.0" style="fill:black;"><tspan x="525.0" dy="0em">Shoes</tspan></text><rect x="655.0" y="530.0" width="125.0" height="125.0" rx="0" ry="0" style="fill:purple;"/><text x="710.5" y="592.5" style="fill:black;"><tspan x="710.5" dy="0em">Slipper</tspan></text><rect x="405.0" y="530.0" width="250.0" height="125.0" rx="0" ry="0" style="fill:red;"/><text x="527.0" y="592.5" style="fill:black;"><tspan x="527.0" dy="0em">Bag</tspan></text><rect x="405.0" y="405.0" width="375.0" height="125.0" rx="0" ry="0" style="fill:blue;"/><text x="589.5" y="467.5" style="fill:black;"><tspan x="589.5" dy="0em">Hat</tspan></text><rect x="15" y="670.0" width="250.0" height="500.0" rx="0" ry="0" style="stroke:black;stroke-width:1;fill:white;"/><rect x="15.0" y="670.0" width="125.0" height="375.0" rx="0" ry="0" style="fill:blue;"/><text x="74.5" y="857.5" style="fill:black;"><tspan x="74.5" dy="0em">Hat</tspan></text><rect x="140.0" y="670.0" width="125.0" height="375.0" rx="0" ry="0" style="fill:red;"/><text x="199.5" y="857.5" style="fill:black;"><tspan x="199.5" dy="0em">Bag</tspan></text><rect x="15.0" y="1045.0" width="250.0" height="125.0" rx="0" ry="0" style="fill:green;"/><text x="135.0" y="1107.5" style="fill:black;"><tspan x="135.0" dy="0em">Shoes</tspan></text><rect x="140.0" y="670.0" width="125.0" height="375.0" rx="0" ry="0" style="fill:purple;"/><text x="195.5" y="857.5" style="fill:black;"><tspan x="195.5" dy="0em">Slipper</tspan></text><rect x="15.0" y="1045.0" width="250.0" height="125.0" rx="0" ry="0" style="fill:orange;"/><text x="134.0" y="1107.5" style="fill:black;"><tspan x="134.0" dy="0em">Dragon</tspan></text><rect x="280.0" y="670.0" width="250.0" height="500.0" rx="0" ry="0" style="stroke:black;stroke-width:1;fill:white;"/><rect x="280.0" y="1045.0" width="250.0" height="125.0" rx="0" ry="0" style="fill:orange;"/><text x="399.0" y="1107.5" style="fill:black;"><tspan x="399.0" dy="0em">Dragon</tspan></text><rect x="405.0" y="670.0" width="125.0" height="375.0" rx="0" ry="0" style="fill:purple;"/><text x="460.5" y="857.5" style="fill:black;"><tspan x="460.5" dy="0em">Slipper</tspan></text><rect x="280.0" y="1045.0" width="250.0" height="125.0" rx="0" ry="0" style="fill:green;"/><text x="400.0" y="1107.5" style="fill:black;"><tspan x="400.0" dy="0em">Shoes</tspan></text><rect x="405.0" y="670.0" width="125.0" height="375.0" rx="0" ry="0" style="fill:red;"/><text x="464.5" y="857.5" style="fill:black;"><tspan x="464.5" dy="0em">Bag</tspan></text><rect x="280.0" y="670.0" width="125.0" height="375.0" rx="0" ry="0" style="fill:blue;"/><text x="339.5" y="857.5" style="fill:black;"><tspan x="339.5" dy="0em">Hat</tspan></text></svg>

data/lib/box_packer/container.rb

@@ -3,6 +3,7 @@ require_relative 'packing'
 require_relative 'dimensions'
 require_relative 'item'
 require_relative 'packer'
+require_relative 'svg_exporter'
 
 module BoxPacker
 
@@ -58,6 +59,12 @@ module BoxPacker
 			s << (@packings ? @packings : items).map(&:to_s).join 
 		end
 
+		def draw!(filename, opts={})
+			exporter = SVGExporter.new(self, opts)
+			exporter.draw
+			exporter.save(filename)
+		end
+
 	private
 
 		def packable?

data/lib/box_packer/item.rb

@@ -4,11 +4,13 @@ require_relative 'dimensions'
 module BoxPacker
 	class Item < Box
 		attr_accessor :label, :weight
+		attr_reader :colour
 
 		def initialize(dimensions, opts={})
 			super(Dimensions[*dimensions])
-			@label = opts[:label]
+			@label = opts[:label].to_s
 			@weight = opts[:weight]
+			@colour = opts[:colour] || "%06x" % (rand * 0xffffff)
 		end
 
 		def fit_into?(box)

data/lib/box_packer/svg_exporter.rb

@@ -0,0 +1,122 @@
+require 'attr_extras'
+require 'rasem'
+
+module BoxPacker
+	class SVGExporter
+		attr_private :container, :scale, :margin, 
+					 :images, :image, :image_width, :image_height
+
+		def initialize(container, opts={})
+			@container = container
+			@images = []
+			@margin  = opts[:margin] || 10
+
+			dimensions = container.dimensions.to_a
+			longest_side = dimensions.max
+			sides_total = dimensions.reduce(&:+)
+			scale_longest_side_to = opts[:scale_longest_side_to] || 400
+
+			@scale = scale_longest_side_to / longest_side.to_f
+			@image_width = (longest_side * scale * 2) + (margin * 3)
+			@image_height = (sides_total * scale) + (margin * 4)
+		end
+
+		def save(filename)
+			images.each_with_index do |image, i|
+				image.close
+
+				File.open("#{filename}#{i + 1}.svg" , "w") do |f|
+					f << image.output
+				end
+			end
+		end
+
+		def draw
+			container.packings.each do |packing|
+				Face.reset(margin, scale, container.dimensions)
+				new_image
+				6.times do
+					face = Face.new(packing)
+					image.rectangle(*face.outline, stroke: 'black', stroke_width: 1, fill: "white")
+					face.rectangles_and_labels.each do |h|
+						image.rectangle(*h[:rectangle])
+						image.text(*h[:label])
+					end
+				end
+				
+			end
+		end
+
+	private
+
+		def new_image
+			@image = Rasem::SVGImage.new(image_width, image_height)
+			images << image
+		end
+
+		class Face
+			attr_reader :width, :height, :axes
+			attr_private :packing, :i, :j, :k, :front, :items
+			attr_query :front?
+
+			def self.reset(margin, scale, container_dimensions)
+				@@coords_mapping = [0,1,2]
+				@@front = true
+				@@margin = margin
+				@@axes = [margin, margin]
+				@@scale = scale
+				@@container_dimensions = container_dimensions
+			end
+
+			def iterate_class_variables
+				if front?
+					@@axes[0] = width + @@margin * 2
+				else
+					@@coords_mapping.rotate!
+					@@axes[0] = @@margin
+					@@axes[1] += height + @@margin
+				end
+				@@front = !@@front
+			end
+
+			def initialize(packing)
+				@i, @j, @k = @@coords_mapping.dup
+				@front = @@front
+				@axes = @@axes.dup
+				@width = @@container_dimensions[i] * @@scale
+				@height = @@container_dimensions[j] * @@scale
+				iterate_class_variables
+				@items = sorted_items(packing)
+			end
+
+			def outline
+				@axes + [width, height]
+			end
+
+			def rectangles_and_labels
+				items.map do |item| 
+					x = axes[0] + item.position[i] * @@scale 
+					y = axes[1] + item.position[j] * @@scale 
+					width = item.dimensions[i] * @@scale 
+					height = item.dimensions[j] * @@scale
+					label_x = x + width / 2 - item.label.length
+					label_y = y + height / 2
+					{
+						rectangle: [x, y, width, height, fill: item.colour],
+						label: [label_x, label_y, item.label]
+					}
+				end
+			end
+
+		private
+
+			def sorted_items(packing)
+				items = packing.sort_by{ |i| i.position[k] }
+				items.reverse! unless front?
+				items
+			end
+
+		end
+
+	end
+end

data/lib/box_packer/version.rb

@@ -1,3 +1,3 @@
 module BoxPacker
-	VERSION = '1.0.0'
+	VERSION = '1.1.0'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: box_packer
 version: !ruby/object:Gem::Version
-  version: 1.0.0
+  version: 1.1.0
 platform: ruby
 authors:
 - Max White
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2014-10-02 00:00:00.000000000 Z
+date: 2014-10-03 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -66,6 +66,20 @@ dependencies:
     - - '>='
       - !ruby/object:Gem::Version
         version: '0'
+- !ruby/object:Gem::Dependency
+  name: rasem
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
 description: A Heuristic First-Fit 3D Bin Packing Algorithm with Weight Limit
 email:
 - mushishi78@gmail.com
@@ -80,6 +94,7 @@ files:
 - README.md
 - Rakefile
 - box_packer.gemspec
+- examples/example1.svg
 - lib/box_packer.rb
 - lib/box_packer/box.rb
 - lib/box_packer/builder.rb
@@ -89,6 +104,7 @@ files:
 - lib/box_packer/packer.rb
 - lib/box_packer/packing.rb
 - lib/box_packer/position.rb
+- lib/box_packer/svg_exporter.rb
 - lib/box_packer/version.rb
 - spec/lib/box_spec.rb
 - spec/lib/container_spec.rb