1 /* 2 * Copyright 2010 Google Inc. 3 * 4 * Use of this source code is governed by a BSD-style license that can be 5 * found in the LICENSE file. 6 */ 7 8 #include "GrRectanizer_pow2.h" 9 10 bool GrRectanizerPow2::addRect(int width, int height, SkIPoint16* loc) { 11 if ((unsigned)width > (unsigned)this->width() || 12 (unsigned)height > (unsigned)this->height()) { 13 return false; 14 } 15 16 int32_t area = width * height; // computed here since height will be modified 17 18 height = GrNextPow2(height); 19 if (height < kMIN_HEIGHT_POW2) { 20 height = kMIN_HEIGHT_POW2; 21 } 22 23 Row* row = &fRows[HeightToRowIndex(height)]; 24 SkASSERT(row->fRowHeight == 0 || row->fRowHeight == height); 25 26 if (0 == row->fRowHeight) { 27 if (!this->canAddStrip(height)) { 28 return false; 29 } 30 this->initRow(row, height); 31 } else { 32 if (!row->canAddWidth(width, this->width())) { 33 if (!this->canAddStrip(height)) { 34 return false; 35 } 36 // that row is now "full", so retarget our Row record for 37 // another one 38 this->initRow(row, height); 39 } 40 } 41 42 SkASSERT(row->fRowHeight == height); 43 SkASSERT(row->canAddWidth(width, this->width())); 44 *loc = row->fLoc; 45 row->fLoc.fX += width; 46 47 SkASSERT(row->fLoc.fX <= this->width()); 48 SkASSERT(row->fLoc.fY <= this->height()); 49 SkASSERT(fNextStripY <= this->height()); 50 fAreaSoFar += area; 51 return true; 52 } 53 54 /////////////////////////////////////////////////////////////////////////////// 55 56 // factory is now in GrRectanizer_skyline.cpp 57 //GrRectanizer* GrRectanizer::Factory(int width, int height) { 58 // return new GrRectanizerPow2 (width, height); 59 //} 60
