robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2014 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 | |
Ben Wagner | b2c4ea6 | 2018-08-08 11:36:17 -0400 | [diff] [blame] | 8 | #include "Sample.h" |
| 9 | #include "SkCanvas.h" |
Mike Reed | 89126e4 | 2019-01-03 12:59:14 -0500 | [diff] [blame] | 10 | #include "SkFont.h" |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 11 | #include "SkRandom.h" |
Ben Wagner | b2c4ea6 | 2018-08-08 11:36:17 -0400 | [diff] [blame] | 12 | #include "SkPaint.h" |
Hal Canary | ea60b95 | 2018-08-21 11:45:46 -0400 | [diff] [blame] | 13 | #include "SkUTF.h" |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 14 | #if SK_SUPPORT_GPU |
| 15 | #include "GrRectanizer_pow2.h" |
| 16 | #include "GrRectanizer_skyline.h" |
| 17 | |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 18 | // This slide visualizes the various GrRectanizer-derived classes behavior |
| 19 | // for various input sets |
| 20 | // 'j' will cycle through the various rectanizers |
| 21 | // Pow2 -> GrRectanizerPow2 |
| 22 | // Skyline -> GrRectanizerSkyline |
| 23 | // 'h' will cycle through the various rect sets |
| 24 | // Rand -> random rects from 2-256 |
| 25 | // Pow2Rand -> random power of 2 sized rects from 2-256 |
| 26 | // SmallPow2 -> 128x128 rects |
Ben Wagner | b2c4ea6 | 2018-08-08 11:36:17 -0400 | [diff] [blame] | 27 | class RectanizerView : public Sample { |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 28 | public: |
| 29 | RectanizerView() |
Florin Malita | e5ae84b | 2017-12-24 11:45:38 -0500 | [diff] [blame] | 30 | : fCurRandRect(0) |
| 31 | , fCurRectanizer(0) { |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 32 | for (int i = 0; i < 3; ++i) { |
| 33 | fRects[i].setReserve(kNumRandRects); |
| 34 | } |
| 35 | fRectLocations.setReserve(kNumRandRects); |
| 36 | |
| 37 | SkRandom random; |
| 38 | for (int i = 0; i < kNumRandRects; ++i) { |
| 39 | *fRects[0].append() = SkISize::Make(random.nextRangeU(kMinRectSize, kMaxRectSize), |
| 40 | random.nextRangeU(kMinRectSize, kMaxRectSize)); |
| 41 | *fRects[1].append() = SkISize::Make( |
| 42 | GrNextPow2(random.nextRangeU(kMinRectSize, kMaxRectSize)), |
| 43 | GrNextPow2(random.nextRangeU(kMinRectSize, kMaxRectSize))); |
| 44 | *fRects[2].append() = SkISize::Make(128, 128); |
robertphillips | d537341 | 2014-06-02 10:20:14 -0700 | [diff] [blame] | 45 | *fRectLocations.append() = SkIPoint16::Make(0, 0); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 46 | } |
| 47 | |
| 48 | fCurRects = &fRects[0]; |
| 49 | |
Florin Malita | e5ae84b | 2017-12-24 11:45:38 -0500 | [diff] [blame] | 50 | fRectanizers.push_back( |
| 51 | std::unique_ptr<GrRectanizer>(new GrRectanizerPow2(kWidth, kHeight))); |
| 52 | fRectanizers.push_back( |
| 53 | std::unique_ptr<GrRectanizer>(new GrRectanizerSkyline(kWidth, kHeight))); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 54 | } |
| 55 | |
| 56 | protected: |
Ben Wagner | b2c4ea6 | 2018-08-08 11:36:17 -0400 | [diff] [blame] | 57 | bool onQuery(Sample::Event* evt) override { |
| 58 | if (Sample::TitleQ(*evt)) { |
| 59 | Sample::TitleR(evt, "Rectanizer"); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 60 | return true; |
| 61 | } |
| 62 | SkUnichar uni; |
Ben Wagner | b2c4ea6 | 2018-08-08 11:36:17 -0400 | [diff] [blame] | 63 | if (Sample::CharQ(*evt, &uni)) { |
Hal Canary | f107a2f | 2018-07-25 16:52:48 -0400 | [diff] [blame] | 64 | char utf8[SkUTF::kMaxBytesInUTF8Sequence]; |
| 65 | size_t size = SkUTF::ToUTF8(uni, utf8); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 66 | // Only consider events for single char keys |
| 67 | if (1 == size) { |
| 68 | switch (utf8[0]) { |
| 69 | case kCycleRectanizerKey: |
| 70 | this->cycleRectanizer(); |
| 71 | return true; |
| 72 | case kCycleRectsKey: |
| 73 | this->cycleRects(); |
| 74 | return true; |
| 75 | default: |
| 76 | break; |
| 77 | } |
| 78 | } |
| 79 | } |
| 80 | return this->INHERITED::onQuery(evt); |
| 81 | } |
| 82 | |
mtklein | 36352bf | 2015-03-25 18:17:31 -0700 | [diff] [blame] | 83 | void onDrawContent(SkCanvas* canvas) override { |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 84 | if (fCurRandRect < kNumRandRects) { |
Florin Malita | e5ae84b | 2017-12-24 11:45:38 -0500 | [diff] [blame] | 85 | if (fRectanizers[fCurRectanizer]->addRect((*fCurRects)[fCurRandRect].fWidth, |
| 86 | (*fCurRects)[fCurRandRect].fHeight, |
| 87 | &fRectLocations[fCurRandRect])) { |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 88 | ++fCurRandRect; |
| 89 | } |
| 90 | } |
| 91 | |
Mike Reed | 89126e4 | 2019-01-03 12:59:14 -0500 | [diff] [blame] | 92 | SkFont blackBigFont; |
| 93 | blackBigFont.setSize(20); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 94 | SkPaint blackStroke; |
| 95 | blackStroke.setStyle(SkPaint::kStroke_Style); |
| 96 | SkPaint redFill; |
| 97 | redFill.setColor(SK_ColorRED); |
| 98 | |
| 99 | SkRect r = SkRect::MakeWH(SkIntToScalar(kWidth), SkIntToScalar(kHeight)); |
| 100 | |
| 101 | canvas->clear(SK_ColorWHITE); |
| 102 | canvas->drawRect(r, blackStroke); |
| 103 | |
| 104 | long totArea = 0; |
| 105 | for (int i = 0; i < fCurRandRect; ++i) { |
halcanary | 9d524f2 | 2016-03-29 09:03:52 -0700 | [diff] [blame] | 106 | r = SkRect::MakeXYWH(SkIntToScalar(fRectLocations[i].fX), |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 107 | SkIntToScalar(fRectLocations[i].fY), |
| 108 | SkIntToScalar((*fCurRects)[i].fWidth), |
| 109 | SkIntToScalar((*fCurRects)[i].fHeight)); |
| 110 | canvas->drawRect(r, redFill); |
| 111 | canvas->drawRect(r, blackStroke); |
| 112 | totArea += (*fCurRects)[i].fWidth * (*fCurRects)[i].fHeight; |
| 113 | } |
| 114 | |
| 115 | SkString str; |
| 116 | |
| 117 | str.printf("%s-%s: tot Area: %ld %%full: %.2f (%.2f) numTextures: %d/%d", |
| 118 | this->getRectanizerName(), |
| 119 | this->getRectsName(), |
| 120 | totArea, |
Florin Malita | e5ae84b | 2017-12-24 11:45:38 -0500 | [diff] [blame] | 121 | 100.0f * fRectanizers[fCurRectanizer]->percentFull(), |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 122 | 100.0f * totArea / ((float)kWidth*kHeight), |
| 123 | fCurRandRect, |
| 124 | kNumRandRects); |
Hal Canary | 89a644b | 2019-01-07 09:36:09 -0500 | [diff] [blame] | 125 | canvas->drawString(str, 50, kHeight + 50, blackBigFont, SkPaint()); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 126 | |
| 127 | str.printf("Press \'j\' to toggle rectanizer"); |
Hal Canary | 89a644b | 2019-01-07 09:36:09 -0500 | [diff] [blame] | 128 | canvas->drawString(str, 50, kHeight + 100, blackBigFont, SkPaint()); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 129 | |
| 130 | str.printf("Press \'h\' to toggle rects"); |
Hal Canary | 89a644b | 2019-01-07 09:36:09 -0500 | [diff] [blame] | 131 | canvas->drawString(str, 50, kHeight + 150, blackBigFont, SkPaint()); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 132 | } |
| 133 | |
| 134 | private: |
| 135 | static const int kWidth = 1024; |
| 136 | static const int kHeight = 1024; |
| 137 | static const int kNumRandRects = 200; |
| 138 | static const char kCycleRectanizerKey = 'j'; |
| 139 | static const char kCycleRectsKey = 'h'; |
| 140 | static const int kMinRectSize = 2; |
| 141 | static const int kMaxRectSize = 256; |
| 142 | |
Florin Malita | e5ae84b | 2017-12-24 11:45:38 -0500 | [diff] [blame] | 143 | int fCurRandRect; |
| 144 | SkTDArray<SkISize> fRects[3]; |
| 145 | SkTDArray<SkISize>* fCurRects; |
| 146 | SkTDArray<SkIPoint16> fRectLocations; |
| 147 | SkTArray<std::unique_ptr<GrRectanizer>> fRectanizers; |
| 148 | int fCurRectanizer; |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 149 | |
| 150 | const char* getRectanizerName() const { |
Florin Malita | e5ae84b | 2017-12-24 11:45:38 -0500 | [diff] [blame] | 151 | if (!fCurRectanizer) { |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 152 | return "Pow2"; |
| 153 | } else { |
| 154 | return "Skyline"; |
| 155 | } |
| 156 | } |
| 157 | |
| 158 | void cycleRectanizer() { |
Florin Malita | e5ae84b | 2017-12-24 11:45:38 -0500 | [diff] [blame] | 159 | fCurRectanizer = (fCurRectanizer + 1) % fRectanizers.count(); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 160 | |
Florin Malita | e5ae84b | 2017-12-24 11:45:38 -0500 | [diff] [blame] | 161 | fRectanizers[fCurRectanizer]->reset(); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 162 | fCurRandRect = 0; |
| 163 | } |
| 164 | |
| 165 | const char* getRectsName() const { |
| 166 | if (fCurRects == &fRects[0]) { |
| 167 | return "Rand"; |
| 168 | } else if (fCurRects == &fRects[1]) { |
| 169 | return "Pow2Rand"; |
| 170 | } else { |
| 171 | return "SmallPow2"; |
| 172 | } |
| 173 | } |
| 174 | |
| 175 | void cycleRects() { |
| 176 | if (fCurRects == &fRects[0]) { |
| 177 | fCurRects = &fRects[1]; |
| 178 | } else if (fCurRects == &fRects[1]) { |
| 179 | fCurRects = &fRects[2]; |
| 180 | } else { |
| 181 | fCurRects = &fRects[0]; |
| 182 | } |
| 183 | |
Florin Malita | e5ae84b | 2017-12-24 11:45:38 -0500 | [diff] [blame] | 184 | fRectanizers[fCurRectanizer]->reset(); |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 185 | fCurRandRect = 0; |
| 186 | } |
| 187 | |
Ben Wagner | b2c4ea6 | 2018-08-08 11:36:17 -0400 | [diff] [blame] | 188 | typedef Sample INHERITED; |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 189 | }; |
| 190 | |
| 191 | ////////////////////////////////////////////////////////////////////////////// |
Ben Wagner | b2c4ea6 | 2018-08-08 11:36:17 -0400 | [diff] [blame] | 192 | |
| 193 | DEF_SAMPLE( return new RectanizerView(); ) |
robertphillips | 901e96d | 2014-06-02 07:15:18 -0700 | [diff] [blame] | 194 | |
| 195 | #endif |