| |
| /* |
| * Copyright 2010 Google Inc. |
| * |
| * Use of this source code is governed by a BSD-style license that can be |
| * found in the LICENSE file. |
| */ |
| |
| #include "GrRectanizer_pow2.h" |
| #include "GrTBSearch.h" |
| |
| bool GrRectanizerPow2::addRect(int width, int height, GrIPoint16* loc) { |
| if ((unsigned)width > (unsigned)this->width() || |
| (unsigned)height > (unsigned)this->height()) { |
| return false; |
| } |
| |
| int32_t area = width * height; |
| |
| /* |
| We use bsearch, but there may be more than one row with the same height, |
| so we actually search for height-1, which can only be a pow2 itself if |
| height == 2. Thus we set a minimum height. |
| */ |
| height = GrNextPow2(height); |
| if (height < kMIN_HEIGHT_POW2) { |
| height = kMIN_HEIGHT_POW2; |
| } |
| |
| Row* row = &fRows[HeightToRowIndex(height)]; |
| SkASSERT(row->fRowHeight == 0 || row->fRowHeight == height); |
| |
| if (0 == row->fRowHeight) { |
| if (!this->canAddStrip(height)) { |
| return false; |
| } |
| this->initRow(row, height); |
| } else { |
| if (!row->canAddWidth(width, this->width())) { |
| if (!this->canAddStrip(height)) { |
| return false; |
| } |
| // that row is now "full", so retarget our Row record for |
| // another one |
| this->initRow(row, height); |
| } |
| } |
| |
| SkASSERT(row->fRowHeight == height); |
| SkASSERT(row->canAddWidth(width, this->width())); |
| *loc = row->fLoc; |
| row->fLoc.fX += width; |
| |
| SkASSERT(row->fLoc.fX <= this->width()); |
| SkASSERT(row->fLoc.fY <= this->height()); |
| SkASSERT(fNextStripY <= this->height()); |
| fAreaSoFar += area; |
| return true; |
| } |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| |
| // factory is now in GrRectanizer_skyline.cpp |
| //GrRectanizer* GrRectanizer::Factory(int width, int height) { |
| // return SkNEW_ARGS(GrRectanizerPow2, (width, height)); |
| //} |