lash-sprites 0.3.1

data/lib/lash-sprites/graphics_manager/rmagick.rb

@@ -0,0 +1,45 @@
+require 'ruby_sprites/graphics_manager/graphics_manager'
+
+module RubySprites
+  module GraphicsManager
+    class Rmagick < GraphicsManager
+
+      DESCRIPTION = 'RMagick'
+
+      def self.availible?
+        begin
+          require 'rubygems'
+          require 'RMagick'
+        rescue LoadError
+          return false
+        end
+        
+        return Magick::Version.match(/^RMagick 2/)
+      end
+
+      def combine(images, width, height)
+        image = Magick::Image.new(width, height) { self.background_color = '#0000' }
+        images.each do |path, img|
+          next unless img.exists?
+          i = Magick::Image.read(@sprite.file_root + path).first
+          drawer = Magick::Draw.new
+          w = width - img.x
+          w = img.width if img.width < w
+          h = height - img.y
+          h = img.height if img.height < h
+          drawer.composite(img.x, img.y, w, h, i)
+          drawer.draw(image)
+          i.destroy!
+        end
+        image.write(@sprite.image_file)
+      end
+
+      def get_info(path)
+        img = Magick::Image.read(@sprite.file_root + path).first
+        info = {:width => img.columns, :height => img.rows}
+        img.destroy!
+        return info
+      end
+    end
+  end
+end

data/lib/lash-sprites/image.rb

@@ -0,0 +1,46 @@
+module RubySprites
+  class Image
+
+    attr_accessor :x, :y
+    attr_reader :path, :width, :height
+
+    def initialize(path, sprite, x = 0, y = 0, width = nil, height = nil)
+      @path = path
+      @sprite = sprite
+      @x = x
+      @y = y
+
+      @width = nil
+      @height = nil
+
+      if exists?
+        
+        if !sprite.mtime.nil? && mtime < sprite.mtime
+          @width = width
+          @height = height
+        end
+
+        if @width.nil? || @height.nil?
+          info = @sprite.graphics_manager.get_info(path)
+          @width = info[:width]
+          @height = info[:height]
+        end
+      end
+    end
+
+    def exists?
+      return File.exists?(@sprite.file_root + @path)
+    end
+
+    def area
+      return nil if @width.nil?
+      @area = @width * @height if @area.nil?
+      return @area
+    end
+
+    def mtime
+      return File.mtime(@sprite.file_root + @path) if exists?
+      return nil
+    end
+  end
+end

data/lib/lash-sprites/packer/both_smart.rb

@@ -0,0 +1,90 @@
+require 'ruby_sprites/image'
+require 'ruby_sprites/block'
+
+module RubySprites
+  module Packer
+    module BothSmart
+
+      def self.pack(images, options = {})
+        width = 0
+        height = 0
+        
+        images.sort! do |a, b|
+          b.area <=> a.area
+        end
+
+        blocks = []
+
+        images.each do |img|
+          next unless img.exists?
+          smallest = nil
+          exact = nil
+          blocks.each do |block|
+            next unless block.fits?(img)
+            
+            exact = block if (img.width == block.width || img.height == block.height) && (exact.nil? || block.area < exact.area)
+            smallest = block if smallest.nil? || block.area < smallest.area
+            
+            break if smallest.area == img.area
+          end
+
+          if smallest
+            if exact
+              img.x = exact.x
+              img.y = exact.y
+              blocks.concat(blocks.delete(exact).split(img))
+            else
+              img.x = smallest.x
+              img.y = smallest.y
+              blocks.concat(blocks.delete(smallest).split(img))
+            end
+          else
+            if width == 0 && height == 0
+              b = Block.new(0, 0, img.width, img.height)
+              width = img.width
+              height = img.height
+              blocks.concat(b.split(img))
+            else
+              if img.height > height
+                new_area_right = width * (img.height - height)
+              else
+                new_area_right = img.width * (height - img.height)
+              end
+
+              if img.width > width
+                new_area_below = height * (img.width - width)
+              else
+                new_area_below = img.height * (width - img.width)
+              end
+
+              if new_area_below > new_area_right
+                if img.height > height
+                  blocks.push(Block.new(0, height, width, img.height - height))
+                  height = img.height
+                elsif img.height < height
+                  blocks.push(Block.new(width, img.height, img.width, height - img.height))
+                end
+                img.x = width
+                img.y = 0
+                width += img.width
+              else
+                if img.width > width
+                  blocks.push(Block.new(width, 0, img.width - width, height))
+                  width = img.width
+                elsif img.width < width
+                  blocks.push(Block.new(img.width, height, width - img.width, img.height))
+                end
+                img.x = 0
+                img.y = height
+                height += img.height
+              end
+            end
+          end
+        end
+
+        return {:width => width, :height => height}
+      end
+
+    end
+  end
+end

data/lib/lash-sprites/packer/both_split.rb

@@ -0,0 +1,171 @@
+require 'ruby_sprites/image'
+require 'ruby_sprites/block'
+
+module RubySprites
+  module Packer
+    module BothSplit
+
+      def self.pack(images, options = {})
+        width = 0
+        height = 0
+        
+        images = images.dup
+
+        images.sort! do |a, b|
+          a.area <=> b.area
+        end
+        
+        block_heap = Heap.new {|a,b| b.area <=> a.area}
+
+        while !images.empty?
+          if block_heap.empty?
+            img = images.pop
+            if width == 0 && height == 0
+              img.x = 0
+              img.y = 0
+              width = img.width
+              height = img.height
+            else
+              if img.height > height
+                new_area_right = width * (img.height - height)
+              else
+                new_area_right = img.width * (height - img.height)
+              end
+
+              if img.width > width
+                new_area_below = height * (img.width - width)
+              else
+                new_area_below = img.height * (width - img.width)
+              end
+
+              if new_area_below > new_area_right
+                if img.height > height
+                  block_heap.insert(Block.new(0, height, width, img.height - height))
+                  height = img.height
+                elsif img.height < height
+                  block_heap.insert(Block.new(width, img.height, img.width, height - img.height))
+                end
+                img.x = width
+                img.y = 0
+                width += img.width
+              else
+                if img.width > width
+                  block_heap.insert(Block.new(width, 0, img.width - width, height))
+                  width = img.width
+                elsif img.width < width
+                  block_heap.insert(Block.new(img.width, height, width - img.width, img.height))
+                end
+                img.x = 0
+                img.y = height
+                height += img.height
+              end
+            end
+          else
+            while !block_heap.empty? && !images.empty?
+              block = block_heap.remove
+              cur_img = nil
+              cur_exact = nil
+              images.each_index do |i|
+                break if images[i].area > block.area
+                cur_img = i if block.fits?(images[i])
+                cur_exact = i if block.fits?(images[i]) && (block.width == images[i].width || block.height == images[i].height)
+              end
+              if !cur_exact.nil?
+                img = images.delete_at(cur_exact)
+                img.x = block.x
+                img.y = block.y
+                split_block(block, img).each do |b|
+                  block_heap.insert(b)
+                end
+              elsif !cur_img.nil?
+                img = images.delete_at(cur_img)
+                img.x = block.x
+                img.y = block.y
+                split_block(block, img).each do |b|
+                  block_heap.insert(b)
+                end
+              else
+                # Nothing will fit in this block, we are throwing it out
+              end
+            end
+          end
+        end
+        
+        return {:width => width, :height => height}
+      end
+
+      def self.split_block(block, img)
+        blocks = []
+        img.x = block.x
+        img.y = block.y
+        if (block.width - img.width) * img.height > (block.height - img.height) * img.width
+          blocks.push Block.new(block.x + img.width, block.y, block.width - img.width, block.height) if block.width != img.width
+          blocks.push Block.new(block.x, block.y + img.height, img.width, block.height - img.height) if block.height != img.height
+        else
+          blocks.push Block.new(block.x + img.width, block.y, block.width - img.width, img.height) if block.width != img.width
+          blocks.push Block.new(block.x, block.y + img.height, block.width, block.height - img.height) if block.height != img.height
+        end
+        return blocks
+      end
+
+      protected
+
+      class Heap
+        def initialize(&comparer)
+          @comparer = comparer
+          @heap = [0]
+        end
+
+        def insert(el)
+          pos = @heap.length
+          @heap.push(el)
+          new_pos = pos
+          while new_pos != 1 &&  @comparer.call(el, @heap[new_pos / 2]) < 0
+            new_pos /= 2
+          end
+
+          while(pos > new_pos)
+            @heap[pos] = @heap[pos / 2]
+            pos /= 2
+          end
+          @heap[pos] = el
+        end
+
+        def remove
+          return nil if @heap.length == 1
+          el = @heap[1]
+          shifter = @heap.pop
+          if @heap.length != 1
+            pos = 1
+            while(!@heap[pos * 2].nil?)
+              lesser_pos = pos * 2
+              lesser_pos += 1 if !@heap[pos * 2 + 1].nil? && @comparer.call(@heap[pos * 2 + 1], @heap[pos * 2]) < 0
+              if(@comparer.call(@heap[lesser_pos], shifter) < 0)
+                @heap[pos] = @heap[lesser_pos]
+                pos = lesser_pos
+              else
+                break
+              end
+            end
+
+            @heap[pos] = shifter
+          end
+          return el
+        end
+
+        def peek
+          return nil if @heap.length == 1
+          return @heap[1]
+        end
+
+        def empty?
+          return @heap.length == 1
+        end
+
+        def inspect
+          return @heap.to_s
+        end
+      end
+    end
+  end
+end

data/lib/lash-sprites/packer/even.rb

@@ -0,0 +1,78 @@
+require 'ruby_sprites/image'
+require 'ruby_sprites/block'
+
+module RubySprites
+  module Packer
+    module Even
+
+      def self.pack(images, options = {})
+        width = 0
+        height = 0
+        
+        images.sort! do |a, b|
+          b.area <=> a.area
+        end
+
+        blocks = []
+
+        images.each do |img|
+          next unless img.exists?
+          smallest = nil
+          exact = nil
+          blocks.each do |block|
+            next unless block.fits?(img)
+            
+            exact = block if (img.width == block.width || img.height == block.height) && (exact.nil? || block.area < exact.area)
+            smallest = block if smallest.nil? || block.area < smallest.area
+            
+            break if smallest.area == img.area
+          end
+
+          if smallest
+            if exact
+              img.x = exact.x
+              img.y = exact.y
+              blocks.concat(blocks.delete(exact).split(img))
+            else
+              img.x = smallest.x
+              img.y = smallest.y
+              blocks.concat(blocks.delete(smallest).split(img))
+            end
+          else
+            if width == 0 && height == 0
+              b = Block.new(0, 0, img.width, img.height)
+              width = img.width
+              height = img.height
+              blocks.concat(b.split(img))
+            else
+              if height > width
+                if img.height > height
+                  blocks.push(Block.new(0, height, width, img.height - height))
+                  height = img.height
+                elsif img.height < height
+                  blocks.push(Block.new(width, img.height, img.width, height - img.height))
+                end
+                img.x = width
+                img.y = 0
+                width += img.width
+              else
+                if img.width > width
+                  blocks.push(Block.new(width, 0, img.width - width, height))
+                  width = img.width
+                elsif img.width < width
+                  blocks.push(Block.new(img.width, height, width - img.width, img.height))
+                end
+                img.x = 0
+                img.y = height
+                height += img.height
+              end
+            end
+          end
+        end
+
+        return {:width => width, :height => height}
+      end
+
+    end
+  end
+end

data/lib/lash-sprites/packer/horizontal_smart.rb

@@ -0,0 +1,72 @@
+require 'ruby_sprites/image'
+require 'ruby_sprites/block'
+
+module RubySprites
+  module Packer
+    module HorizontalSmart
+
+      def self.pack(images, options = {})
+        width = 0
+        height = 0
+        
+        images.sort! do |a, b|
+          if a.height == b.height
+            b.width <=> a.width
+          else
+            b.height <=> a.height
+          end
+        end
+
+        blocks = []
+
+        images.each do |img|
+          next unless img.exists?
+          smallest = nil
+          exact = nil
+          blocks.each do |block|
+            next unless block.fits?(img)
+            
+            exact = block if (img.width == block.width || img.height == block.height) && (exact.nil? || block.area < exact.area)
+            smallest = block if smallest.nil? || block.area < smallest.area
+            
+            break if smallest.area == img.area
+          end
+
+          if smallest
+            if exact
+              blocks.concat(split_block(blocks.delete(exact), img))
+            else
+              blocks.concat(split_block(blocks.delete(smallest), img))
+            end
+          else
+            if width == 0 && height == 0
+              b = Block.new(0, 0, img.width, img.height)
+              width = img.width
+              height = img.height
+            else
+              b = Block.new(width, 0, img.width, height)
+              width += img.width
+            end
+            blocks.concat(split_block(b, img))
+          end
+        end
+
+        return {:width => width, :height => height}
+      end
+
+      def self.split_block(block, img)
+        blocks = []
+        img.x = block.x
+        img.y = block.y
+        if (block.width - img.width) * img.height > (block.height - img.height) * img.width
+          blocks.push Block.new(block.x + img.width, block.y, block.width - img.width, block.height) if block.width != img.width
+          blocks.push Block.new(block.x, block.y + img.height, img.width, block.height - img.height) if block.height != img.height
+        else
+          blocks.push Block.new(block.x + img.width, block.y, block.width - img.width, img.height) if block.width != img.width
+          blocks.push Block.new(block.x, block.y + img.height, block.width, block.height - img.height) if block.height != img.height
+        end
+        return blocks
+      end
+    end
+  end
+end

data/lib/lash-sprites/packer/horizontal_split.rb

@@ -0,0 +1,156 @@
+require 'ruby_sprites/image'
+require 'ruby_sprites/block'
+
+module RubySprites
+  module Packer
+    module HorizontalSplit
+
+      def self.pack(images, options = {})
+        width = 0
+        height = 0
+        
+        images = images.dup
+
+        images.sort! do |a, b|
+          a.height <=> b.height
+        end
+
+        i = images.pop
+        width = i.width
+        height = i.height
+        i.x = 0
+        i.y = 0
+
+        images.sort! do |a, b|
+          a.area <=> b.area
+        end
+
+        block_heap = Heap.new {|a,b| b.area <=> a.area}
+
+        while !images.empty?
+          if block_heap.empty?
+            img = images.pop
+            if width == 0 && height == 0
+              img.x = 0
+              img.y = 0
+              width = img.width
+              height = img.height
+            else
+              if img.height > height
+                block_heap.insert(Block.new(0, height, width, img.height - height))
+                height = img.height
+              elsif img.height < height
+                block_heap.insert(Block.new(width, img.height, img.width, height - img.height))
+              end
+              img.x = width
+              img.y = 0
+              width += img.width
+            end
+          else
+            while !block_heap.empty? && !images.empty?
+              block = block_heap.remove
+              cur_img = nil
+              cur_exact = nil
+              images.each_index do |i|
+                cur_img = i if block.fits?(images[i])
+                cur_exact = i if block.fits?(images[i]) && (block.width == images[i].width || block.height == images[i].height)
+              end
+              if !cur_exact.nil?
+                img = images.delete_at(cur_exact)
+                img.x = block.x
+                img.y = block.y
+                split_block(block, img).each do |b|
+                  block_heap.insert(b)
+                end
+              elsif !cur_img.nil?
+                img = images.delete_at(cur_img)
+                img.x = block.x
+                img.y = block.y
+                split_block(block, img).each do |b|
+                  block_heap.insert(b)
+                end
+              else
+                # Nothing will fit in this block, we are throwing it out
+              end
+            end
+          end
+        end
+        
+        return {:width => width, :height => height}
+      end
+
+      def self.split_block(block, img)
+        blocks = []
+        img.x = block.x
+        img.y = block.y
+        if (block.width - img.width) * img.height > (block.height - img.height) * img.width
+          blocks.push Block.new(block.x + img.width, block.y, block.width - img.width, block.height) if block.width != img.width
+          blocks.push Block.new(block.x, block.y + img.height, img.width, block.height - img.height) if block.height != img.height
+        else
+          blocks.push Block.new(block.x + img.width, block.y, block.width - img.width, img.height) if block.width != img.width
+          blocks.push Block.new(block.x, block.y + img.height, block.width, block.height - img.height) if block.height != img.height
+        end
+        return blocks
+      end
+
+      protected
+
+      class Heap
+        def initialize(&comparer)
+          @comparer = comparer
+          @heap = [0]
+        end
+
+        def insert(el)
+          pos = @heap.length
+          @heap.push(el)
+          new_pos = pos
+          while new_pos != 1 &&  @comparer.call(el, @heap[new_pos / 2]) < 0
+            new_pos /= 2
+          end
+
+          while(pos > new_pos)
+            @heap[pos] = @heap[pos / 2]
+            pos /= 2
+          end
+          @heap[pos] = el
+        end
+
+        def remove
+          return nil if @heap.length == 1
+          el = @heap[1]
+          shifter = @heap.pop
+          if @heap.length != 1
+            pos = 1
+            while(!@heap[pos * 2].nil?)
+              lesser_pos = pos * 2
+              lesser_pos += 1 if !@heap[pos * 2 + 1].nil? && @comparer.call(@heap[pos * 2 + 1], @heap[pos * 2]) < 0
+              if(@comparer.call(@heap[lesser_pos], shifter) < 0)
+                @heap[pos] = @heap[lesser_pos]
+                pos = lesser_pos
+              else
+                break
+              end
+            end
+
+            @heap[pos] = shifter
+          end
+          return el
+        end
+
+        def peek
+          return nil if @heap.length == 1
+          return @heap[1]
+        end
+
+        def empty?
+          return @heap.length == 1
+        end
+
+        def inspect
+          return @heap.to_s
+        end
+      end
+    end
+  end
+end

data/lib/lash-sprites/packer/horizontal_stack.rb

@@ -0,0 +1,22 @@
+require 'ruby_sprites/image'
+
+module RubySprites
+  module Packer
+    module HorizontalStack
+
+      def self.pack(images, options = {})
+        width = 0
+        height = 0
+        images.each do |img|
+          next unless img.exists?
+          img.x = width
+          img.y = 0
+          height = img.height if img.height > height
+          width += img.width
+        end
+        return {:width => width, :height => height}
+      end
+
+    end
+  end
+end