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 |
11 #include "GrRectanizer.h" | 11 #include "GrRectanizer.h" |
12 #include "SkTDArray.h" | 12 #include "SkTDArray.h" |
13 | 13 |
14 // Pack rectangles and track the current silhouette | 14 // Pack rectangles and track the current silhouette |
15 // Based, in part, on Jukka Jylanki's work at http://clb.demon.fi | 15 // Based, in part, on Jukka Jylanki's work at http://clb.demon.fi |
16 class GrRectanizerSkyline : public GrRectanizer { | 16 class GrRectanizerSkyline : public GrRectanizer { |
17 public: | 17 public: |
18 GrRectanizerSkyline(int w, int h) : INHERITED(w, h) { | 18 GrRectanizerSkyline(int w, int h) : INHERITED(w, h) { |
19 this->reset(); | 19 this->reset(); |
20 } | 20 } |
21 | 21 |
22 virtual ~GrRectanizerSkyline() { } | 22 virtual ~GrRectanizerSkyline() { } |
23 | 23 |
24 virtual void reset() SK_OVERRIDE{ | 24 void reset() SK_OVERRIDE{ |
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 bool addRect(int w, int h, SkIPoint16* loc) SK_OVERRIDE; |
34 | 34 |
35 virtual float percentFull() const SK_OVERRIDE { | 35 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 | 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 | 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 | 52 // 'y' with the y-location at which it fits (the x location is pulled from |
53 // 'skylineIndex's segment. | 53 // 'skylineIndex's segment. |
54 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 | 55 // Update the skyline structure to include a width x height rect located |
56 // at x,y. | 56 // at x,y. |
57 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); |
58 | 58 |
59 typedef GrRectanizer INHERITED; | 59 typedef GrRectanizer INHERITED; |
60 }; | 60 }; |
61 | 61 |
62 #endif | 62 #endif |
OLD | NEW |