skgpu::RectanizerSkyline Class Reference

#include <RectanizerSkyline.h>

Inheritance diagram for skgpu::RectanizerSkyline:

Public Member Functions
	RectanizerSkyline (int w, int h)
	~RectanizerSkyline () final
void	reset () final
bool	addRect (int w, int h, SkIPoint16 *loc) final
float	percentFull () const final
Public Member Functions inherited from skgpu::Rectanizer
	Rectanizer (int width, int height)
virtual	~Rectanizer ()
virtual void	reset ()=0
int	width () const
int	height () const
virtual bool	addRect (int width, int height, SkIPoint16 *loc)=0
virtual float	percentFull () const =0
bool	addPaddedRect (int width, int height, int16_t padding, SkIPoint16 *loc)

Additional Inherited Members
Static Public Member Functions inherited from skgpu::Rectanizer
static Rectanizer *	Factory (int width, int height)

Detailed Description

Definition at line 24 of file RectanizerSkyline.h.

Constructor & Destructor Documentation

RectanizerSkyline()

skgpu::RectanizerSkyline::RectanizerSkyline ( int  w, int  h  )

inline

Definition at line 26 of file RectanizerSkyline.h.

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

~RectanizerSkyline()

skgpu::RectanizerSkyline::~RectanizerSkyline ( )

inlinefinal

Definition at line 30 of file RectanizerSkyline.h.

{ }

Member Function Documentation

addRect()

bool skgpu::RectanizerSkyline::addRect ( int  w, int  h, SkIPoint16 *  loc  )

finalvirtual

Implements skgpu::Rectanizer.

Definition at line 17 of file RectanizerSkyline.cpp.

                                                                      {
    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 < fSkyline.size(); ++i) {
        int y;
        if (this->rectangleFits(i, width, height, &y)) {
            // minimize y position first, then width of skyline
            if (y < bestY || (y == bestY && fSkyline[i].fWidth < bestWidth)) {
                bestIndex = i;
                bestWidth = fSkyline[i].fWidth;
                bestX = fSkyline[i].fX;
                bestY = y;
            }
        }
    }
 
    // add rectangle to skyline
    if (-1 != bestIndex) {
        this->addSkylineLevel(bestIndex, bestX, bestY, width, height);
        loc->fX = bestX;
        loc->fY = bestY;
 
        fAreaSoFar += width*height;
        return true;
    }
 
    loc->fX = 0;
    loc->fY = 0;
    return false;
}

percentFull()

float skgpu::RectanizerSkyline::percentFull ( ) const

inlinefinalvirtual

Implements skgpu::Rectanizer.

Definition at line 40 of file RectanizerSkyline.h.

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

reset()

void skgpu::RectanizerSkyline::reset ( )

inlinefinalvirtual

Implements skgpu::Rectanizer.

Definition at line 32 of file RectanizerSkyline.h.

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

---

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

• third_party/skia/src/gpu/RectanizerSkyline.h
• third_party/skia/src/gpu/RectanizerSkyline.cpp