| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright 2014 Google Inc. | 2 * Copyright 2014 Google Inc. |
| 3 * | 3 * |
| 4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
| 5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
| 6 */ | 6 */ |
| 7 | 7 |
| 8 #ifndef GrRectanizer_skyline_DEFINED | 8 #ifndef GrRectanizer_skyline_DEFINED |
| 9 #define GrRectanizer_skyline_DEFINED | 9 #define GrRectanizer_skyline_DEFINED |
| 10 | 10 |
| (...skipping 14 matching lines...) Expand all Loading... |
| 25 fAreaSoFar = 0; | 25 fAreaSoFar = 0; |
| 26 fSkyline.reset(); | 26 fSkyline.reset(); |
| 27 SkylineSegment* seg = fSkyline.append(1); | 27 SkylineSegment* seg = fSkyline.append(1); |
| 28 seg->fX = 0; | 28 seg->fX = 0; |
| 29 seg->fY = 0; | 29 seg->fY = 0; |
| 30 seg->fWidth = this->width(); | 30 seg->fWidth = this->width(); |
| 31 } | 31 } |
| 32 | 32 |
| 33 virtual bool addRect(int w, int h, SkIPoint16* loc) SK_OVERRIDE; | 33 virtual bool addRect(int w, int h, SkIPoint16* loc) SK_OVERRIDE; |
| 34 | 34 |
| 35 virtual float percentFull() const SK_OVERRIDE{ | 35 virtual float percentFull() const SK_OVERRIDE { |
| 36 return fAreaSoFar / ((float)this->width() * this->height()); | 36 return fAreaSoFar / ((float)this->width() * this->height()); |
| 37 } | 37 } |
| 38 | 38 |
| 39 private: | 39 private: |
| 40 struct SkylineSegment { | 40 struct SkylineSegment { |
| 41 int fX; | 41 int fX; |
| 42 int fY; | 42 int fY; |
| 43 int fWidth; | 43 int fWidth; |
| 44 }; | 44 }; |
| 45 | 45 |
| 46 SkTDArray<SkylineSegment> fSkyline; | 46 SkTDArray<SkylineSegment> fSkyline; |
| 47 | 47 |
| 48 int32_t fAreaSoFar; | 48 int32_t fAreaSoFar; |
| 49 | 49 |
| 50 // Can a width x height rectangle fit in the free space represented by |
| 51 // the skyline segments >= 'skylineIndex'? If so, return true and fill in |
| 52 // 'y' with the y-location at which it fits (the x location is pulled from |
| 53 // 'skylineIndex's segment. |
| 50 bool rectangleFits(int skylineIndex, int width, int height, int* y) const; | 54 bool rectangleFits(int skylineIndex, int width, int height, int* y) const; |
| 55 // Update the skyline structure to include a width x height rect located |
| 56 // at x,y. |
| 51 void addSkylineLevel(int skylineIndex, int x, int y, int width, int height); | 57 void addSkylineLevel(int skylineIndex, int x, int y, int width, int height); |
| 52 | 58 |
| 53 typedef GrRectanizer INHERITED; | 59 typedef GrRectanizer INHERITED; |
| 54 }; | 60 }; |
| 55 | 61 |
| 56 #endif | 62 #endif |
| OLD | NEW |