binpacker.h

Go to the documentation of this file.

#ifndef ION_TEXT_BINPACKER_H_
#define ION_TEXT_BINPACKER_H_

#include <memory>
#include <vector>

#include "ion/base/invalid.h"
#include "ion/math/vector.h"

namespace ion {
namespace text {

class BinPacker {
 public:
  struct Rectangle {
    Rectangle() = delete;

    Rectangle(uint64 id_in, const math::Vector2ui& size_in)
        : id(id_in), size(size_in), bottom_left(math::Point2ui::Zero()) {}

    uint64 id;                   // Input client identifier for rectangle.
    math::Vector2ui size;        // Input 2D size.
    math::Point2ui bottom_left;  // Output position of rectangle.
  };

  BinPacker();
  ~BinPacker();

  explicit BinPacker(const BinPacker& from);
  BinPacker& operator=(const BinPacker& from);

  void AddRectangle(uint64 id, const math::Vector2ui& size) {
    rectangles_.push_back(Rectangle(id, size));
  }

  bool Pack(const math::Vector2ui& bin_size);

  const std::vector<Rectangle>& GetRectangles() const {
    return rectangles_;
  }

 private:
  class Skyline;

  std::vector<Rectangle> rectangles_;
  std::unique_ptr<Skyline> skyline_;
  size_t num_rectangles_packed_;
};

}  // namespace text
}  // namespace ion

#endif  // ION_TEXT_BINPACKER_H_