impeller::SkylineRectanglePacker Class Reference

Inheritance diagram for impeller::SkylineRectanglePacker:

Public Member Functions
	SkylineRectanglePacker (int w, int h)
	~SkylineRectanglePacker () final
void	reset () final
	Empty out all previously added rectangles.
bool	addRect (int w, int h, IPoint16 *loc) final
	Attempt to add a rect without moving already placed rectangles.
float	percentFull () const final
	Returns how much area has been filled with rectangles.
Public Member Functions inherited from impeller::RectanglePacker
virtual	~RectanglePacker ()

Additional Inherited Members
Static Public Member Functions inherited from impeller::RectanglePacker
static std::unique_ptr< RectanglePacker >	Factory (int width, int height)
	Return an empty packer with area specified by width and height.
Protected Member Functions inherited from impeller::RectanglePacker
	RectanglePacker (int width, int height)
int	width () const
int	height () const

Detailed Description

Definition at line 16 of file rectangle_packer.cc.

Constructor & Destructor Documentation

SkylineRectanglePacker()

impeller::SkylineRectanglePacker::SkylineRectanglePacker ( int  w, int  h  )

inline

Definition at line 18 of file rectangle_packer.cc.

                                       : RectanglePacker(w, h) {
    this->reset();
  }

~SkylineRectanglePacker()

impeller::SkylineRectanglePacker::~SkylineRectanglePacker ( )

inlinefinal

Definition at line 22 of file rectangle_packer.cc.

{}

Member Function Documentation

addRect()

bool impeller::SkylineRectanglePacker::addRect ( int  width, int  height, IPoint16 *  loc  )

finalvirtual

Attempt to add a rect without moving already placed rectangles.

Parameters

[in]	width	The width of the rectangle to add.
[in]	height	The height of the rectangle to add.
[out]	loc	If successful, will be set to the position of the upper-left corner of the rectangle.

Returns

Return true on success; false on failure.

Implements impeller::RectanglePacker.

Definition at line 57 of file rectangle_packer.cc.

                                                                         {
  if ((unsigned)width > (unsigned)this->width() ||
      (unsigned)height > (unsigned)this->height()) {
    return false;
  }
 
  // find position for new rectangle
  int bestWidth = this->width() + 1;
  int bestX = 0;
  int bestY = this->height() + 1;
  int bestIndex = -1;
  for (int i = 0; i < (int)skyline_.size(); ++i) {
    int y;
    if (this->rectangleFits(i, width, height, &y)) {
      // minimize y position first, then width of skyline
      if (y < bestY || (y == bestY && skyline_[i].width_ < bestWidth)) {
        bestIndex = i;
        bestWidth = skyline_[i].width_;
        bestX = skyline_[i].x_;
        bestY = y;
      }
    }
  }
 
  // add rectangle to skyline
  if (-1 != bestIndex) {
    this->addSkylineLevel(bestIndex, bestX, bestY, width, height);
    loc->x_ = bestX;
    loc->y_ = bestY;
 
    area_so_far_ += width * height;
    return true;
  }
 
  loc->x_ = 0;
  loc->y_ = 0;
  return false;
}

percentFull()

float impeller::SkylineRectanglePacker::percentFull ( ) const

inlinefinalvirtual

Returns how much area has been filled with rectangles.

Returns

Percentage as a decimal between 0.0 and 1.0

Implements impeller::RectanglePacker.

Definition at line 32 of file rectangle_packer.cc.

                                  {
    return area_so_far_ / ((float)this->width() * this->height());
  }

reset()

void impeller::SkylineRectanglePacker::reset ( )

inlinefinalvirtual

Empty out all previously added rectangles.

Implements impeller::RectanglePacker.

Definition at line 24 of file rectangle_packer.cc.

                     {
    area_so_far_ = 0;
    skyline_.clear();
    skyline_.push_back(SkylineSegment{0, 0, this->width()});
  }

---

The documentation for this class was generated from the following file:

• impeller/typographer/rectangle_packer.cc