Module: RubySprites::Packer::BothSmart

Defined in:
lib/lash-sprites/packer/both_smart.rb

Class Method Summary collapse

Class Method Details

.pack(images, options = {}) ⇒ Object



8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
# File 'lib/lash-sprites/packer/both_smart.rb', line 8

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