commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 1 | |
| 2 | /* |
| 3 | * Copyright 2013 Google Inc. |
| 4 | * |
| 5 | * Use of this source code is governed by a BSD-style license that can be |
| 6 | * found in the LICENSE file. |
| 7 | */ |
| 8 | |
commit-bot@chromium.org | b92f9fb | 2013-07-16 17:39:08 +0000 | [diff] [blame] | 9 | #include "SkPathUtils.h" |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 10 | |
| 11 | #include "SkBitmap.h" |
| 12 | #include "SkCanvas.h" |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 13 | #include "SkRandom.h" |
| 14 | #include "SkTime.h" |
commit-bot@chromium.org | b92f9fb | 2013-07-16 17:39:08 +0000 | [diff] [blame] | 15 | #include "Test.h" |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 16 | |
commit-bot@chromium.org | b92f9fb | 2013-07-16 17:39:08 +0000 | [diff] [blame] | 17 | const int kNumIt = 100; |
| 18 | |
commit-bot@chromium.org | 50df631 | 2013-07-16 18:34:14 +0000 | [diff] [blame] | 19 | static void fill_random_bits(int chars, char* bits){ |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 20 | SkRandom rand(SkTime::GetMSecs()); |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 21 | |
| 22 | for (int i = 0; i < chars; ++i){ |
| 23 | bits[i] = rand.nextU(); |
| 24 | } |
| 25 | } |
| 26 | |
commit-bot@chromium.org | 50df631 | 2013-07-16 18:34:14 +0000 | [diff] [blame] | 27 | static int get_bit(const char* buffer, int x) { |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 28 | int byte = x >> 3; |
| 29 | int bit = x & 7; |
| 30 | |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 31 | return buffer[byte] & (128 >> bit); |
| 32 | } |
commit-bot@chromium.org | b92f9fb | 2013-07-16 17:39:08 +0000 | [diff] [blame] | 33 | |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 34 | /* // useful for debugging errors |
| 35 | #include <iostream> |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 36 | static void print_bits( const char* bits, int w, int h) { |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 37 | |
| 38 | for (int y = 0; y < h; ++y) { |
| 39 | for (int x = 0; x < w; ++x){ |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 40 | bool bit = get_bit(&bits[y], x)!=0; |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 41 | std::cout << bit; |
| 42 | } |
| 43 | std::cout << std::endl; |
| 44 | } |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 45 | } |
| 46 | |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 47 | static void print_bmp( SkBitmap* bmp, int w, int h){ |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 48 | |
| 49 | for (int y = 0; y < h; ++y) { |
| 50 | for (int x = 0; x < w; ++x) { |
| 51 | int d = *bmp->getAddr32(x,y); |
| 52 | if (d == -1) |
| 53 | std::cout << 0; |
| 54 | else |
| 55 | std::cout << 1; |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 56 | } |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 57 | std::cout << std::endl; |
| 58 | } |
commit-bot@chromium.org | b92f9fb | 2013-07-16 17:39:08 +0000 | [diff] [blame] | 59 | } |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 60 | */ |
| 61 | |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 62 | static void binary_to_skbitmap(const char* bin_bmp, SkBitmap* sk_bmp, |
| 63 | int w, int h, int rowBytes){ |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 64 | //init the SkBitmap |
| 65 | sk_bmp->setConfig(SkBitmap::kARGB_8888_Config, w, h); |
| 66 | sk_bmp->allocPixels(); |
| 67 | |
| 68 | for (int y = 0; y < h; ++y) { // for every row |
| 69 | |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 70 | const char* curLine = &bin_bmp[y * rowBytes]; |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 71 | for (int x = 0; x < w; ++x) {// for every pixel |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 72 | if (get_bit(curLine, x)) { |
| 73 | *sk_bmp->getAddr32(x,y) = SK_ColorBLACK; |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 74 | } |
| 75 | else { |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 76 | *sk_bmp->getAddr32(x,y) = SK_ColorWHITE; |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 77 | } |
| 78 | } |
| 79 | } |
| 80 | } |
| 81 | |
| 82 | static bool test_bmp(skiatest::Reporter* reporter, |
| 83 | const SkBitmap* bmp1, const SkBitmap* bmp2, |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 84 | int w, int h) { |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 85 | for (int y = 0; y < h; ++y) { // loop through all pixels |
| 86 | for (int x = 0; x < w; ++x) { |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 87 | REPORTER_ASSERT( reporter, *bmp1->getAddr32(x,y) == *bmp2->getAddr32(x,y) ); |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 88 | } |
| 89 | } |
| 90 | return true; |
| 91 | } |
| 92 | |
| 93 | static void test_path_eq(skiatest::Reporter* reporter, const SkPath* path, |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 94 | const SkBitmap* truth, int w, int h){ |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 95 | // make paint |
| 96 | SkPaint bmpPaint; |
| 97 | bmpPaint.setAntiAlias(true); // Black paint for bitmap |
| 98 | bmpPaint.setStyle(SkPaint::kFill_Style); |
| 99 | bmpPaint.setColor(SK_ColorBLACK); |
skia.committer@gmail.com | 0d55dd7 | 2013-07-02 07:00:59 +0000 | [diff] [blame] | 100 | |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 101 | // make bmp |
| 102 | SkBitmap bmp; |
| 103 | bmp.setConfig(SkBitmap::kARGB_8888_Config, w, h); |
| 104 | bmp.allocPixels(); |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 105 | SkCanvas canvas(bmp); |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 106 | canvas.clear(SK_ColorWHITE); |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 107 | canvas.drawPath(*path, bmpPaint); |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 108 | |
| 109 | // test bmp |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 110 | test_bmp(reporter, truth, &bmp, w, h); |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 111 | } |
| 112 | |
| 113 | static void test_path(skiatest::Reporter* reporter, const SkBitmap* truth, |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 114 | const char* bin_bmp, int w, int h, int rowBytes){ |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 115 | // make path |
| 116 | SkPath path; |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 117 | SkPathUtils::BitsToPath_Path(&path, bin_bmp, w, h, rowBytes); |
skia.committer@gmail.com | 0d55dd7 | 2013-07-02 07:00:59 +0000 | [diff] [blame] | 118 | |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 119 | //test for correctness |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 120 | test_path_eq(reporter, &path, truth, w, h); |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 121 | } |
| 122 | |
| 123 | static void test_region(skiatest::Reporter* reporter, const SkBitmap* truth, |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 124 | const char* bin_bmp, int w, int h, int rowBytes){ |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 125 | //generate bitmap |
| 126 | SkPath path; |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 127 | SkPathUtils::BitsToPath_Region(&path, bin_bmp, w, h, rowBytes); |
skia.committer@gmail.com | 0d55dd7 | 2013-07-02 07:00:59 +0000 | [diff] [blame] | 128 | |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 129 | //test for correctness |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 130 | test_path_eq(reporter, &path, truth, w, h); |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 131 | } |
| 132 | |
| 133 | static void TestPathUtils(skiatest::Reporter* reporter) { |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 134 | const int w[] = {4, 8, 12, 16}; |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 135 | const int h = 8, rowBytes = 4; |
dierk@google.com | a950551 | 2013-07-01 20:36:31 +0000 | [diff] [blame] | 136 | |
robertphillips@google.com | 226d508 | 2013-07-15 17:16:48 +0000 | [diff] [blame] | 137 | char bits[ h * rowBytes ]; |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 138 | static char* binBmp = &bits[0]; |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 139 | |
| 140 | //loop to run randomized test lots of times |
commit-bot@chromium.org | b92f9fb | 2013-07-16 17:39:08 +0000 | [diff] [blame] | 141 | for (int it = 0; it < kNumIt; ++it) |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 142 | { |
| 143 | // generate a random binary bitmap |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 144 | fill_random_bits( h * rowBytes, binBmp); // generate random bitmap |
skia.committer@gmail.com | 0d55dd7 | 2013-07-02 07:00:59 +0000 | [diff] [blame] | 145 | |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 146 | // for each bitmap width, use subset of binary bitmap |
robertphillips@google.com | b4a2855 | 2013-07-15 17:33:57 +0000 | [diff] [blame] | 147 | for (unsigned int i = 0; i < SK_ARRAY_COUNT(w); ++i) { |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 148 | // generate truth bitmap |
| 149 | SkBitmap bmpTruth; |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 150 | binary_to_skbitmap(binBmp, &bmpTruth, w[i], h, rowBytes); |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 151 | |
commit-bot@chromium.org | 40f960e | 2013-07-16 16:36:47 +0000 | [diff] [blame] | 152 | test_path(reporter, &bmpTruth, binBmp, w[i], h, rowBytes); |
| 153 | test_region(reporter, &bmpTruth, binBmp, w[i], h, rowBytes); |
commit-bot@chromium.org | 064779a | 2013-07-01 17:50:29 +0000 | [diff] [blame] | 154 | } |
| 155 | } |
| 156 | } |
| 157 | |
| 158 | #include "TestClassDef.h" |
| 159 | DEFINE_TESTCLASS("PathUtils", PathUtils, TestPathUtils) |