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