epoger@google.com | ec3ed6a | 2011-07-28 14:26:00 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2011 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 | */ |
tfarina@chromium.org | e4fafb1 | 2013-12-12 21:11:12 +0000 | [diff] [blame] | 7 | |
Mike Klein | c0bd9f9 | 2019-04-23 12:05:21 -0500 | [diff] [blame] | 8 | #include "include/core/SkMath.h" |
| 9 | #include "include/core/SkPoint3.h" |
| 10 | #include "include/utils/SkRandom.h" |
| 11 | #include "src/core/SkMatrixPriv.h" |
| 12 | #include "src/core/SkMatrixUtils.h" |
| 13 | #include "tests/Test.h" |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 14 | |
| 15 | static bool nearly_equal_scalar(SkScalar a, SkScalar b) { |
epoger@google.com | 2047f00 | 2011-05-17 17:36:59 +0000 | [diff] [blame] | 16 | const SkScalar tolerance = SK_Scalar1 / 200000; |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 17 | return SkScalarAbs(a - b) <= tolerance; |
| 18 | } |
| 19 | |
| 20 | static bool nearly_equal(const SkMatrix& a, const SkMatrix& b) { |
| 21 | for (int i = 0; i < 9; i++) { |
| 22 | if (!nearly_equal_scalar(a[i], b[i])) { |
Robert Phillips | c100d48 | 2018-07-10 10:11:01 -0400 | [diff] [blame] | 23 | SkDebugf("matrices not equal [%d] %g %g\n", i, (float)a[i], (float)b[i]); |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 24 | return false; |
| 25 | } |
| 26 | } |
| 27 | return true; |
| 28 | } |
| 29 | |
Mike Klein | e72e773 | 2018-06-14 14:41:22 -0400 | [diff] [blame] | 30 | static int float_bits(float f) { |
| 31 | int result; |
| 32 | memcpy(&result, &f, 4); |
| 33 | return result; |
| 34 | } |
| 35 | |
bsalomon@google.com | 8fe84b5 | 2012-03-26 15:24:27 +0000 | [diff] [blame] | 36 | static bool are_equal(skiatest::Reporter* reporter, |
| 37 | const SkMatrix& a, |
| 38 | const SkMatrix& b) { |
| 39 | bool equal = a == b; |
Mike Reed | 2c38315 | 2019-12-18 16:47:47 -0500 | [diff] [blame] | 40 | bool cheapEqual = SkMatrixPriv::CheapEqual(a, b); |
bsalomon@google.com | 8fe84b5 | 2012-03-26 15:24:27 +0000 | [diff] [blame] | 41 | if (equal != cheapEqual) { |
bsalomon@google.com | 39d4f3a | 2012-03-26 17:25:45 +0000 | [diff] [blame] | 42 | if (equal) { |
bsalomon@google.com | 8fe84b5 | 2012-03-26 15:24:27 +0000 | [diff] [blame] | 43 | bool foundZeroSignDiff = false; |
| 44 | for (int i = 0; i < 9; ++i) { |
| 45 | float aVal = a.get(i); |
| 46 | float bVal = b.get(i); |
Mike Klein | e72e773 | 2018-06-14 14:41:22 -0400 | [diff] [blame] | 47 | int aValI = float_bits(aVal); |
| 48 | int bValI = float_bits(bVal); |
bsalomon@google.com | 8fe84b5 | 2012-03-26 15:24:27 +0000 | [diff] [blame] | 49 | if (0 == aVal && 0 == bVal && aValI != bValI) { |
| 50 | foundZeroSignDiff = true; |
| 51 | } else { |
halcanary | e76ca8b | 2016-05-20 10:36:50 -0700 | [diff] [blame] | 52 | REPORTER_ASSERT(reporter, aVal == bVal && aValI == bValI); |
bsalomon@google.com | 8fe84b5 | 2012-03-26 15:24:27 +0000 | [diff] [blame] | 53 | } |
| 54 | } |
| 55 | REPORTER_ASSERT(reporter, foundZeroSignDiff); |
| 56 | } else { |
| 57 | bool foundNaN = false; |
| 58 | for (int i = 0; i < 9; ++i) { |
| 59 | float aVal = a.get(i); |
| 60 | float bVal = b.get(i); |
Mike Klein | e72e773 | 2018-06-14 14:41:22 -0400 | [diff] [blame] | 61 | int aValI = float_bits(aVal); |
| 62 | int bValI = float_bits(bVal); |
bsalomon@google.com | 8fe84b5 | 2012-03-26 15:24:27 +0000 | [diff] [blame] | 63 | if (sk_float_isnan(aVal) && aValI == bValI) { |
| 64 | foundNaN = true; |
| 65 | } else { |
| 66 | REPORTER_ASSERT(reporter, aVal == bVal && aValI == bValI); |
| 67 | } |
| 68 | } |
| 69 | REPORTER_ASSERT(reporter, foundNaN); |
| 70 | } |
bsalomon@google.com | 8fe84b5 | 2012-03-26 15:24:27 +0000 | [diff] [blame] | 71 | } |
| 72 | return equal; |
| 73 | } |
| 74 | |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 75 | static bool is_identity(const SkMatrix& m) { |
| 76 | SkMatrix identity; |
reed@android.com | 80e39a7 | 2009-04-02 16:59:40 +0000 | [diff] [blame] | 77 | identity.reset(); |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 78 | return nearly_equal(m, identity); |
| 79 | } |
| 80 | |
reed | 451e822 | 2014-12-13 08:46:48 -0800 | [diff] [blame] | 81 | static void assert9(skiatest::Reporter* reporter, const SkMatrix& m, |
| 82 | SkScalar a, SkScalar b, SkScalar c, |
| 83 | SkScalar d, SkScalar e, SkScalar f, |
| 84 | SkScalar g, SkScalar h, SkScalar i) { |
| 85 | SkScalar buffer[9]; |
| 86 | m.get9(buffer); |
| 87 | REPORTER_ASSERT(reporter, buffer[0] == a); |
| 88 | REPORTER_ASSERT(reporter, buffer[1] == b); |
| 89 | REPORTER_ASSERT(reporter, buffer[2] == c); |
| 90 | REPORTER_ASSERT(reporter, buffer[3] == d); |
| 91 | REPORTER_ASSERT(reporter, buffer[4] == e); |
| 92 | REPORTER_ASSERT(reporter, buffer[5] == f); |
| 93 | REPORTER_ASSERT(reporter, buffer[6] == g); |
| 94 | REPORTER_ASSERT(reporter, buffer[7] == h); |
| 95 | REPORTER_ASSERT(reporter, buffer[8] == i); |
John Stiles | d4867c9 | 2020-09-22 16:52:40 -0400 | [diff] [blame] | 96 | |
| 97 | REPORTER_ASSERT(reporter, m.rc(0, 0) == a); |
| 98 | REPORTER_ASSERT(reporter, m.rc(0, 1) == b); |
| 99 | REPORTER_ASSERT(reporter, m.rc(0, 2) == c); |
| 100 | REPORTER_ASSERT(reporter, m.rc(1, 0) == d); |
| 101 | REPORTER_ASSERT(reporter, m.rc(1, 1) == e); |
| 102 | REPORTER_ASSERT(reporter, m.rc(1, 2) == f); |
| 103 | REPORTER_ASSERT(reporter, m.rc(2, 0) == g); |
| 104 | REPORTER_ASSERT(reporter, m.rc(2, 1) == h); |
| 105 | REPORTER_ASSERT(reporter, m.rc(2, 2) == i); |
reed | 451e822 | 2014-12-13 08:46:48 -0800 | [diff] [blame] | 106 | } |
| 107 | |
| 108 | static void test_set9(skiatest::Reporter* reporter) { |
| 109 | |
| 110 | SkMatrix m; |
| 111 | m.reset(); |
| 112 | assert9(reporter, m, 1, 0, 0, 0, 1, 0, 0, 0, 1); |
halcanary | 9d524f2 | 2016-03-29 09:03:52 -0700 | [diff] [blame] | 113 | |
reed | 451e822 | 2014-12-13 08:46:48 -0800 | [diff] [blame] | 114 | m.setScale(2, 3); |
| 115 | assert9(reporter, m, 2, 0, 0, 0, 3, 0, 0, 0, 1); |
halcanary | 9d524f2 | 2016-03-29 09:03:52 -0700 | [diff] [blame] | 116 | |
reed | 451e822 | 2014-12-13 08:46:48 -0800 | [diff] [blame] | 117 | m.postTranslate(4, 5); |
| 118 | assert9(reporter, m, 2, 0, 4, 0, 3, 5, 0, 0, 1); |
| 119 | |
| 120 | SkScalar buffer[9]; |
| 121 | sk_bzero(buffer, sizeof(buffer)); |
| 122 | buffer[SkMatrix::kMScaleX] = 1; |
| 123 | buffer[SkMatrix::kMScaleY] = 1; |
| 124 | buffer[SkMatrix::kMPersp2] = 1; |
| 125 | REPORTER_ASSERT(reporter, !m.isIdentity()); |
| 126 | m.set9(buffer); |
| 127 | REPORTER_ASSERT(reporter, m.isIdentity()); |
| 128 | } |
| 129 | |
reed@google.com | 97cd69c | 2012-10-12 14:35:48 +0000 | [diff] [blame] | 130 | static void test_matrix_recttorect(skiatest::Reporter* reporter) { |
| 131 | SkRect src, dst; |
| 132 | SkMatrix matrix; |
skia.committer@gmail.com | f57c01b | 2012-10-13 02:01:56 +0000 | [diff] [blame] | 133 | |
Mike Reed | 92b3335 | 2019-08-24 19:39:13 -0400 | [diff] [blame] | 134 | src.setLTRB(0, 0, 10, 10); |
reed@google.com | 97cd69c | 2012-10-12 14:35:48 +0000 | [diff] [blame] | 135 | dst = src; |
Mike Reed | 2ac6ce8 | 2021-01-15 12:26:22 -0500 | [diff] [blame] | 136 | matrix = SkMatrix::RectToRect(src, dst); |
reed@google.com | 97cd69c | 2012-10-12 14:35:48 +0000 | [diff] [blame] | 137 | REPORTER_ASSERT(reporter, SkMatrix::kIdentity_Mask == matrix.getType()); |
| 138 | REPORTER_ASSERT(reporter, matrix.rectStaysRect()); |
skia.committer@gmail.com | f57c01b | 2012-10-13 02:01:56 +0000 | [diff] [blame] | 139 | |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 140 | dst.offset(1, 1); |
Mike Reed | 2ac6ce8 | 2021-01-15 12:26:22 -0500 | [diff] [blame] | 141 | matrix = SkMatrix::RectToRect(src, dst); |
reed@google.com | 97cd69c | 2012-10-12 14:35:48 +0000 | [diff] [blame] | 142 | REPORTER_ASSERT(reporter, SkMatrix::kTranslate_Mask == matrix.getType()); |
| 143 | REPORTER_ASSERT(reporter, matrix.rectStaysRect()); |
skia.committer@gmail.com | f57c01b | 2012-10-13 02:01:56 +0000 | [diff] [blame] | 144 | |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 145 | dst.fRight += 1; |
Mike Reed | 2ac6ce8 | 2021-01-15 12:26:22 -0500 | [diff] [blame] | 146 | matrix = SkMatrix::RectToRect(src, dst); |
skia.committer@gmail.com | e659c2e | 2012-12-04 02:01:25 +0000 | [diff] [blame] | 147 | REPORTER_ASSERT(reporter, |
robertphillips@google.com | 93f0332 | 2012-12-03 17:35:19 +0000 | [diff] [blame] | 148 | (SkMatrix::kTranslate_Mask | SkMatrix::kScale_Mask) == matrix.getType()); |
reed@google.com | 97cd69c | 2012-10-12 14:35:48 +0000 | [diff] [blame] | 149 | REPORTER_ASSERT(reporter, matrix.rectStaysRect()); |
| 150 | |
| 151 | dst = src; |
| 152 | dst.fRight = src.fRight * 2; |
Mike Reed | 2ac6ce8 | 2021-01-15 12:26:22 -0500 | [diff] [blame] | 153 | matrix = SkMatrix::RectToRect(src, dst); |
reed@google.com | 97cd69c | 2012-10-12 14:35:48 +0000 | [diff] [blame] | 154 | REPORTER_ASSERT(reporter, SkMatrix::kScale_Mask == matrix.getType()); |
| 155 | REPORTER_ASSERT(reporter, matrix.rectStaysRect()); |
| 156 | } |
| 157 | |
reed@android.com | 4b7577b | 2009-06-29 16:14:41 +0000 | [diff] [blame] | 158 | static void test_flatten(skiatest::Reporter* reporter, const SkMatrix& m) { |
| 159 | // add 100 in case we have a bug, I don't want to kill my stack in the test |
Cary Clark | 6d6d603 | 2017-10-20 12:14:33 -0400 | [diff] [blame] | 160 | static const size_t kBufferSize = SkMatrixPriv::kMaxFlattenSize + 100; |
commit-bot@chromium.org | 4faa869 | 2013-11-05 15:46:56 +0000 | [diff] [blame] | 161 | char buffer[kBufferSize]; |
Cary Clark | 6d6d603 | 2017-10-20 12:14:33 -0400 | [diff] [blame] | 162 | size_t size1 = SkMatrixPriv::WriteToMemory(m, nullptr); |
| 163 | size_t size2 = SkMatrixPriv::WriteToMemory(m, buffer); |
reed@android.com | 4b7577b | 2009-06-29 16:14:41 +0000 | [diff] [blame] | 164 | REPORTER_ASSERT(reporter, size1 == size2); |
Cary Clark | 6d6d603 | 2017-10-20 12:14:33 -0400 | [diff] [blame] | 165 | REPORTER_ASSERT(reporter, size1 <= SkMatrixPriv::kMaxFlattenSize); |
rmistry@google.com | d6176b0 | 2012-08-23 18:14:13 +0000 | [diff] [blame] | 166 | |
reed@android.com | 4b7577b | 2009-06-29 16:14:41 +0000 | [diff] [blame] | 167 | SkMatrix m2; |
Cary Clark | 6d6d603 | 2017-10-20 12:14:33 -0400 | [diff] [blame] | 168 | size_t size3 = SkMatrixPriv::ReadFromMemory(&m2, buffer, kBufferSize); |
djsollen@google.com | 94e75ee | 2012-06-08 18:30:46 +0000 | [diff] [blame] | 169 | REPORTER_ASSERT(reporter, size1 == size3); |
bsalomon@google.com | 8fe84b5 | 2012-03-26 15:24:27 +0000 | [diff] [blame] | 170 | REPORTER_ASSERT(reporter, are_equal(reporter, m, m2)); |
rmistry@google.com | d6176b0 | 2012-08-23 18:14:13 +0000 | [diff] [blame] | 171 | |
commit-bot@chromium.org | 4faa869 | 2013-11-05 15:46:56 +0000 | [diff] [blame] | 172 | char buffer2[kBufferSize]; |
Cary Clark | 6d6d603 | 2017-10-20 12:14:33 -0400 | [diff] [blame] | 173 | size3 = SkMatrixPriv::WriteToMemory(m2, buffer2); |
djsollen@google.com | 94e75ee | 2012-06-08 18:30:46 +0000 | [diff] [blame] | 174 | REPORTER_ASSERT(reporter, size1 == size3); |
reed@android.com | 4b7577b | 2009-06-29 16:14:41 +0000 | [diff] [blame] | 175 | REPORTER_ASSERT(reporter, memcmp(buffer, buffer2, size1) == 0); |
| 176 | } |
| 177 | |
commit-bot@chromium.org | 1878651 | 2014-05-20 14:53:45 +0000 | [diff] [blame] | 178 | static void test_matrix_min_max_scale(skiatest::Reporter* reporter) { |
commit-bot@chromium.org | 311a3cd | 2014-05-20 17:02:03 +0000 | [diff] [blame] | 179 | SkScalar scales[2]; |
| 180 | bool success; |
| 181 | |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 182 | SkMatrix identity; |
| 183 | identity.reset(); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 184 | REPORTER_ASSERT(reporter, 1 == identity.getMinScale()); |
| 185 | REPORTER_ASSERT(reporter, 1 == identity.getMaxScale()); |
commit-bot@chromium.org | 311a3cd | 2014-05-20 17:02:03 +0000 | [diff] [blame] | 186 | success = identity.getMinMaxScales(scales); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 187 | REPORTER_ASSERT(reporter, success && 1 == scales[0] && 1 == scales[1]); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 188 | |
| 189 | SkMatrix scale; |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 190 | scale.setScale(2, 4); |
| 191 | REPORTER_ASSERT(reporter, 2 == scale.getMinScale()); |
| 192 | REPORTER_ASSERT(reporter, 4 == scale.getMaxScale()); |
commit-bot@chromium.org | 311a3cd | 2014-05-20 17:02:03 +0000 | [diff] [blame] | 193 | success = scale.getMinMaxScales(scales); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 194 | REPORTER_ASSERT(reporter, success && 2 == scales[0] && 4 == scales[1]); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 195 | |
| 196 | SkMatrix rot90Scale; |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 197 | rot90Scale.setRotate(90).postScale(SK_Scalar1 / 4, SK_Scalar1 / 2); |
commit-bot@chromium.org | 1878651 | 2014-05-20 14:53:45 +0000 | [diff] [blame] | 198 | REPORTER_ASSERT(reporter, SK_Scalar1 / 4 == rot90Scale.getMinScale()); |
| 199 | REPORTER_ASSERT(reporter, SK_Scalar1 / 2 == rot90Scale.getMaxScale()); |
commit-bot@chromium.org | 311a3cd | 2014-05-20 17:02:03 +0000 | [diff] [blame] | 200 | success = rot90Scale.getMinMaxScales(scales); |
| 201 | REPORTER_ASSERT(reporter, success && SK_Scalar1 / 4 == scales[0] && SK_Scalar1 / 2 == scales[1]); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 202 | |
| 203 | SkMatrix rotate; |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 204 | rotate.setRotate(128); |
| 205 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(1, rotate.getMinScale(), SK_ScalarNearlyZero)); |
| 206 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(1, rotate.getMaxScale(), SK_ScalarNearlyZero)); |
commit-bot@chromium.org | 311a3cd | 2014-05-20 17:02:03 +0000 | [diff] [blame] | 207 | success = rotate.getMinMaxScales(scales); |
| 208 | REPORTER_ASSERT(reporter, success); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 209 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(1, scales[0], SK_ScalarNearlyZero)); |
| 210 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(1, scales[1], SK_ScalarNearlyZero)); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 211 | |
| 212 | SkMatrix translate; |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 213 | translate.setTranslate(10, -5); |
| 214 | REPORTER_ASSERT(reporter, 1 == translate.getMinScale()); |
| 215 | REPORTER_ASSERT(reporter, 1 == translate.getMaxScale()); |
commit-bot@chromium.org | 311a3cd | 2014-05-20 17:02:03 +0000 | [diff] [blame] | 216 | success = translate.getMinMaxScales(scales); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 217 | REPORTER_ASSERT(reporter, success && 1 == scales[0] && 1 == scales[1]); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 218 | |
| 219 | SkMatrix perspX; |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 220 | perspX.reset().setPerspX(SK_Scalar1 / 1000); |
| 221 | REPORTER_ASSERT(reporter, -1 == perspX.getMinScale()); |
| 222 | REPORTER_ASSERT(reporter, -1 == perspX.getMaxScale()); |
commit-bot@chromium.org | 311a3cd | 2014-05-20 17:02:03 +0000 | [diff] [blame] | 223 | success = perspX.getMinMaxScales(scales); |
bsalomon | ef2c7c7 | 2015-12-17 15:33:13 -0800 | [diff] [blame] | 224 | REPORTER_ASSERT(reporter, !success); |
| 225 | |
| 226 | // skbug.com/4718 |
| 227 | SkMatrix big; |
| 228 | big.setAll(2.39394089e+36f, 8.85347779e+36f, 9.26526204e+36f, |
| 229 | 3.9159619e+36f, 1.44823453e+37f, 1.51559342e+37f, |
| 230 | 0.f, 0.f, 1.f); |
bsalomon | ef2c7c7 | 2015-12-17 15:33:13 -0800 | [diff] [blame] | 231 | success = big.getMinMaxScales(scales); |
| 232 | REPORTER_ASSERT(reporter, !success); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 233 | |
kolczyk | cea22ae | 2016-07-16 11:52:37 -0700 | [diff] [blame] | 234 | // skbug.com/4718 |
| 235 | SkMatrix givingNegativeNearlyZeros; |
| 236 | givingNegativeNearlyZeros.setAll(0.00436534f, 0.114138f, 0.37141f, |
| 237 | 0.00358857f, 0.0936228f, -0.0174198f, |
| 238 | 0.f, 0.f, 1.f); |
| 239 | success = givingNegativeNearlyZeros.getMinMaxScales(scales); |
| 240 | REPORTER_ASSERT(reporter, success && 0 == scales[0]); |
| 241 | |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 242 | SkMatrix perspY; |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 243 | perspY.reset().setPerspY(-SK_Scalar1 / 500); |
| 244 | REPORTER_ASSERT(reporter, -1 == perspY.getMinScale()); |
| 245 | REPORTER_ASSERT(reporter, -1 == perspY.getMaxScale()); |
commit-bot@chromium.org | 311a3cd | 2014-05-20 17:02:03 +0000 | [diff] [blame] | 246 | scales[0] = -5; |
| 247 | scales[1] = -5; |
| 248 | success = perspY.getMinMaxScales(scales); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 249 | REPORTER_ASSERT(reporter, !success && -5 == scales[0] && -5 == scales[1]); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 250 | |
| 251 | SkMatrix baseMats[] = {scale, rot90Scale, rotate, |
| 252 | translate, perspX, perspY}; |
| 253 | SkMatrix mats[2*SK_ARRAY_COUNT(baseMats)]; |
tomhudson@google.com | 83a4446 | 2011-10-27 15:27:51 +0000 | [diff] [blame] | 254 | for (size_t i = 0; i < SK_ARRAY_COUNT(baseMats); ++i) { |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 255 | mats[i] = baseMats[i]; |
bungeman | e55131c | 2016-08-24 12:01:31 -0700 | [diff] [blame] | 256 | bool invertible = mats[i].invert(&mats[i + SK_ARRAY_COUNT(baseMats)]); |
| 257 | REPORTER_ASSERT(reporter, invertible); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 258 | } |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 259 | SkRandom rand; |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 260 | for (int m = 0; m < 1000; ++m) { |
| 261 | SkMatrix mat; |
| 262 | mat.reset(); |
| 263 | for (int i = 0; i < 4; ++i) { |
| 264 | int x = rand.nextU() % SK_ARRAY_COUNT(mats); |
| 265 | mat.postConcat(mats[x]); |
| 266 | } |
rmistry@google.com | d6176b0 | 2012-08-23 18:14:13 +0000 | [diff] [blame] | 267 | |
commit-bot@chromium.org | 1878651 | 2014-05-20 14:53:45 +0000 | [diff] [blame] | 268 | SkScalar minScale = mat.getMinScale(); |
| 269 | SkScalar maxScale = mat.getMaxScale(); |
| 270 | REPORTER_ASSERT(reporter, (minScale < 0) == (maxScale < 0)); |
| 271 | REPORTER_ASSERT(reporter, (maxScale < 0) == mat.hasPerspective()); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 272 | |
John Stiles | 9765973 | 2021-08-12 10:48:09 -0400 | [diff] [blame] | 273 | success = mat.getMinMaxScales(scales); |
commit-bot@chromium.org | 311a3cd | 2014-05-20 17:02:03 +0000 | [diff] [blame] | 274 | REPORTER_ASSERT(reporter, success == !mat.hasPerspective()); |
| 275 | REPORTER_ASSERT(reporter, !success || (scales[0] == minScale && scales[1] == maxScale)); |
| 276 | |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 277 | if (mat.hasPerspective()) { |
| 278 | m -= 1; // try another non-persp matrix |
| 279 | continue; |
| 280 | } |
| 281 | |
commit-bot@chromium.org | 1878651 | 2014-05-20 14:53:45 +0000 | [diff] [blame] | 282 | // test a bunch of vectors. All should be scaled by between minScale and maxScale |
commit-bot@chromium.org | cea9abb | 2013-12-09 19:15:37 +0000 | [diff] [blame] | 283 | // (modulo some error) and we should find a vector that is scaled by almost each. |
commit-bot@chromium.org | 1878651 | 2014-05-20 14:53:45 +0000 | [diff] [blame] | 284 | static const SkScalar gVectorScaleTol = (105 * SK_Scalar1) / 100; |
| 285 | static const SkScalar gCloseScaleTol = (97 * SK_Scalar1) / 100; |
commit-bot@chromium.org | cea9abb | 2013-12-09 19:15:37 +0000 | [diff] [blame] | 286 | SkScalar max = 0, min = SK_ScalarMax; |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 287 | SkVector vectors[1000]; |
tomhudson@google.com | 83a4446 | 2011-10-27 15:27:51 +0000 | [diff] [blame] | 288 | for (size_t i = 0; i < SK_ARRAY_COUNT(vectors); ++i) { |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 289 | vectors[i].fX = rand.nextSScalar1(); |
| 290 | vectors[i].fY = rand.nextSScalar1(); |
| 291 | if (!vectors[i].normalize()) { |
| 292 | i -= 1; |
| 293 | continue; |
| 294 | } |
| 295 | } |
| 296 | mat.mapVectors(vectors, SK_ARRAY_COUNT(vectors)); |
tomhudson@google.com | 83a4446 | 2011-10-27 15:27:51 +0000 | [diff] [blame] | 297 | for (size_t i = 0; i < SK_ARRAY_COUNT(vectors); ++i) { |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 298 | SkScalar d = vectors[i].length(); |
reed | 80ea19c | 2015-05-12 10:37:34 -0700 | [diff] [blame] | 299 | REPORTER_ASSERT(reporter, d / maxScale < gVectorScaleTol); |
| 300 | REPORTER_ASSERT(reporter, minScale / d < gVectorScaleTol); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 301 | if (max < d) { |
| 302 | max = d; |
| 303 | } |
commit-bot@chromium.org | cea9abb | 2013-12-09 19:15:37 +0000 | [diff] [blame] | 304 | if (min > d) { |
| 305 | min = d; |
| 306 | } |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 307 | } |
reed | 80ea19c | 2015-05-12 10:37:34 -0700 | [diff] [blame] | 308 | REPORTER_ASSERT(reporter, max / maxScale >= gCloseScaleTol); |
| 309 | REPORTER_ASSERT(reporter, minScale / min >= gCloseScaleTol); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 310 | } |
| 311 | } |
| 312 | |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 313 | static void test_matrix_preserve_shape(skiatest::Reporter* reporter) { |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 314 | SkMatrix mat; |
| 315 | |
| 316 | // identity |
| 317 | mat.setIdentity(); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 318 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 319 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 320 | |
| 321 | // translation only |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 322 | mat.setTranslate(100, 100); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 323 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 324 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 325 | |
| 326 | // scale with same size |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 327 | mat.setScale(15, 15); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 328 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 329 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 330 | |
| 331 | // scale with one negative |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 332 | mat.setScale(-15, 15); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 333 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 334 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 335 | |
| 336 | // scale with different size |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 337 | mat.setScale(15, 20); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 338 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 339 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 340 | |
| 341 | // scale with same size at a pivot point |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 342 | mat.setScale(15, 15, 2, 2); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 343 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 344 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 345 | |
| 346 | // scale with different size at a pivot point |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 347 | mat.setScale(15, 20, 2, 2); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 348 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 349 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 350 | |
| 351 | // skew with same size |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 352 | mat.setSkew(15, 15); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 353 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 354 | REPORTER_ASSERT(reporter, !mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 355 | |
| 356 | // skew with different size |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 357 | mat.setSkew(15, 20); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 358 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 359 | REPORTER_ASSERT(reporter, !mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 360 | |
| 361 | // skew with same size at a pivot point |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 362 | mat.setSkew(15, 15, 2, 2); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 363 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 364 | REPORTER_ASSERT(reporter, !mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 365 | |
| 366 | // skew with different size at a pivot point |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 367 | mat.setSkew(15, 20, 2, 2); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 368 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 369 | REPORTER_ASSERT(reporter, !mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 370 | |
| 371 | // perspective x |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 372 | mat.reset().setPerspX(SK_Scalar1 / 2); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 373 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 374 | REPORTER_ASSERT(reporter, !mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 375 | |
| 376 | // perspective y |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 377 | mat.reset().setPerspY(SK_Scalar1 / 2); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 378 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 379 | REPORTER_ASSERT(reporter, !mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 380 | |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 381 | // rotate |
| 382 | for (int angle = 0; angle < 360; ++angle) { |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 383 | mat.setRotate(SkIntToScalar(angle)); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 384 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 385 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 386 | } |
| 387 | |
| 388 | // see if there are any accumulated precision issues |
| 389 | mat.reset(); |
| 390 | for (int i = 1; i < 360; i++) { |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 391 | mat.postRotate(1); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 392 | } |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 393 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 394 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 395 | |
| 396 | // rotate + translate |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 397 | mat.setRotate(30).postTranslate(10, 20); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 398 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 399 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 400 | |
| 401 | // rotate + uniform scale |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 402 | mat.setRotate(30).postScale(2, 2); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 403 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 404 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 405 | |
| 406 | // rotate + non-uniform scale |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 407 | mat.setRotate(30).postScale(3, 2); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 408 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 409 | REPORTER_ASSERT(reporter, !mat.preservesRightAngles()); |
| 410 | |
| 411 | // non-uniform scale + rotate |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 412 | mat.setScale(3, 2).postRotate(30); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 413 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
| 414 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 415 | |
| 416 | // all zero |
| 417 | mat.setAll(0, 0, 0, 0, 0, 0, 0, 0, 0); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 418 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 419 | REPORTER_ASSERT(reporter, !mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 420 | |
| 421 | // all zero except perspective |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 422 | mat.setAll(0, 0, 0, 0, 0, 0, 0, 0, 1); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 423 | REPORTER_ASSERT(reporter, !mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 424 | REPORTER_ASSERT(reporter, !mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 425 | |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 426 | // scales zero, only skews (rotation) |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 427 | mat.setAll(0, 1, 0, |
| 428 | -1, 0, 0, |
| 429 | 0, 0, 1); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 430 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
| 431 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
| 432 | |
| 433 | // scales zero, only skews (reflection) |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 434 | mat.setAll(0, 1, 0, |
| 435 | 1, 0, 0, |
| 436 | 0, 0, 1); |
jvanverth@google.com | 46d3d39 | 2013-01-22 13:34:01 +0000 | [diff] [blame] | 437 | REPORTER_ASSERT(reporter, mat.isSimilarity()); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 438 | REPORTER_ASSERT(reporter, mat.preservesRightAngles()); |
bsalomon@google.com | 69afee1 | 2012-04-25 15:07:40 +0000 | [diff] [blame] | 439 | } |
| 440 | |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 441 | // For test_matrix_decomposition, below. |
skia.committer@gmail.com | 5c561cb | 2013-07-25 07:01:00 +0000 | [diff] [blame] | 442 | static bool scalar_nearly_equal_relative(SkScalar a, SkScalar b, |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 443 | SkScalar tolerance = SK_ScalarNearlyZero) { |
| 444 | // from Bruce Dawson |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 445 | // absolute check |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 446 | SkScalar diff = SkScalarAbs(a - b); |
| 447 | if (diff < tolerance) { |
| 448 | return true; |
| 449 | } |
| 450 | |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 451 | // relative check |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 452 | a = SkScalarAbs(a); |
| 453 | b = SkScalarAbs(b); |
| 454 | SkScalar largest = (b > a) ? b : a; |
| 455 | |
| 456 | if (diff <= largest*tolerance) { |
| 457 | return true; |
| 458 | } |
| 459 | |
| 460 | return false; |
| 461 | } |
| 462 | |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 463 | static bool check_matrix_recomposition(const SkMatrix& mat, |
| 464 | const SkPoint& rotation1, |
| 465 | const SkPoint& scale, |
| 466 | const SkPoint& rotation2) { |
| 467 | SkScalar c1 = rotation1.fX; |
| 468 | SkScalar s1 = rotation1.fY; |
| 469 | SkScalar scaleX = scale.fX; |
| 470 | SkScalar scaleY = scale.fY; |
| 471 | SkScalar c2 = rotation2.fX; |
| 472 | SkScalar s2 = rotation2.fY; |
skia.committer@gmail.com | 85092f0 | 2013-09-04 07:01:39 +0000 | [diff] [blame] | 473 | |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 474 | // We do a relative check here because large scale factors cause problems with an absolute check |
| 475 | bool result = scalar_nearly_equal_relative(mat[SkMatrix::kMScaleX], |
| 476 | scaleX*c1*c2 - scaleY*s1*s2) && |
| 477 | scalar_nearly_equal_relative(mat[SkMatrix::kMSkewX], |
| 478 | -scaleX*s1*c2 - scaleY*c1*s2) && |
| 479 | scalar_nearly_equal_relative(mat[SkMatrix::kMSkewY], |
| 480 | scaleX*c1*s2 + scaleY*s1*c2) && |
| 481 | scalar_nearly_equal_relative(mat[SkMatrix::kMScaleY], |
| 482 | -scaleX*s1*s2 + scaleY*c1*c2); |
| 483 | return result; |
| 484 | } |
| 485 | |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 486 | static void test_matrix_decomposition(skiatest::Reporter* reporter) { |
| 487 | SkMatrix mat; |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 488 | SkPoint rotation1, scale, rotation2; |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 489 | |
| 490 | const float kRotation0 = 15.5f; |
| 491 | const float kRotation1 = -50.f; |
| 492 | const float kScale0 = 5000.f; |
| 493 | const float kScale1 = 0.001f; |
| 494 | |
| 495 | // identity |
| 496 | mat.reset(); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 497 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 498 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 499 | // make sure it doesn't crash if we pass in NULLs |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 500 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, nullptr, nullptr, nullptr)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 501 | |
| 502 | // rotation only |
| 503 | mat.setRotate(kRotation0); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 504 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 505 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 506 | |
| 507 | // uniform scale only |
| 508 | mat.setScale(kScale0, kScale0); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 509 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 510 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 511 | |
| 512 | // anisotropic scale only |
| 513 | mat.setScale(kScale1, kScale0); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 514 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 515 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 516 | |
| 517 | // rotation then uniform scale |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 518 | mat.setRotate(kRotation1).postScale(kScale0, kScale0); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 519 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 520 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 521 | |
| 522 | // uniform scale then rotation |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 523 | mat.setScale(kScale0, kScale0).postRotate(kRotation1); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 524 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 525 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 526 | |
| 527 | // rotation then uniform scale+reflection |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 528 | mat.setRotate(kRotation0).postScale(kScale1, -kScale1); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 529 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 530 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 531 | |
| 532 | // uniform scale+reflection, then rotate |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 533 | mat.setScale(kScale0, -kScale0).postRotate(kRotation1); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 534 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 535 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 536 | |
| 537 | // rotation then anisotropic scale |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 538 | mat.setRotate(kRotation1).postScale(kScale1, kScale0); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 539 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 540 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 541 | |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 542 | // rotation then anisotropic scale |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 543 | mat.setRotate(90).postScale(kScale1, kScale0); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 544 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 545 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
skia.committer@gmail.com | 85092f0 | 2013-09-04 07:01:39 +0000 | [diff] [blame] | 546 | |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 547 | // anisotropic scale then rotation |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 548 | mat.setScale(kScale1, kScale0).postRotate(kRotation0); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 549 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 550 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
skia.committer@gmail.com | 85092f0 | 2013-09-04 07:01:39 +0000 | [diff] [blame] | 551 | |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 552 | // anisotropic scale then rotation |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 553 | mat.setScale(kScale1, kScale0).postRotate(90); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 554 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 555 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 556 | |
| 557 | // rotation, uniform scale, then different rotation |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 558 | mat.setRotate(kRotation1).postScale(kScale0, kScale0).postRotate(kRotation0); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 559 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 560 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 561 | |
| 562 | // rotation, anisotropic scale, then different rotation |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 563 | mat.setRotate(kRotation0).postScale(kScale1, kScale0).postRotate(kRotation1); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 564 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 565 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
skia.committer@gmail.com | 85092f0 | 2013-09-04 07:01:39 +0000 | [diff] [blame] | 566 | |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 567 | // rotation, anisotropic scale + reflection, then different rotation |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 568 | mat.setRotate(kRotation0).postScale(-kScale1, kScale0).postRotate(kRotation1); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 569 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 570 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 571 | |
| 572 | // try some random matrices |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 573 | SkRandom rand; |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 574 | for (int m = 0; m < 1000; ++m) { |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 575 | SkScalar rot0 = rand.nextRangeF(-180, 180); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 576 | SkScalar sx = rand.nextRangeF(-3000.f, 3000.f); |
| 577 | SkScalar sy = rand.nextRangeF(-3000.f, 3000.f); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 578 | SkScalar rot1 = rand.nextRangeF(-180, 180); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 579 | mat.setRotate(rot0).postScale(sx, sy).postRotate(rot1); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 580 | |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 581 | if (SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)) { |
| 582 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 583 | } else { |
| 584 | // if the matrix is degenerate, the basis vectors should be near-parallel or near-zero |
| 585 | SkScalar perpdot = mat[SkMatrix::kMScaleX]*mat[SkMatrix::kMScaleY] - |
| 586 | mat[SkMatrix::kMSkewX]*mat[SkMatrix::kMSkewY]; |
| 587 | REPORTER_ASSERT(reporter, SkScalarNearlyZero(perpdot)); |
| 588 | } |
| 589 | } |
| 590 | |
| 591 | // translation shouldn't affect this |
| 592 | mat.postTranslate(-1000.f, 1000.f); |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 593 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 594 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 595 | |
| 596 | // perspective shouldn't affect this |
jvanverth@google.com | 588f3d3 | 2013-07-24 18:44:10 +0000 | [diff] [blame] | 597 | mat[SkMatrix::kMPersp0] = 12.f; |
| 598 | mat[SkMatrix::kMPersp1] = 4.f; |
| 599 | mat[SkMatrix::kMPersp2] = 1872.f; |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 600 | REPORTER_ASSERT(reporter, SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
| 601 | REPORTER_ASSERT(reporter, check_matrix_recomposition(mat, rotation1, scale, rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 602 | |
| 603 | // degenerate matrices |
| 604 | // mostly zero entries |
| 605 | mat.reset(); |
| 606 | mat[SkMatrix::kMScaleX] = 0.f; |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 607 | REPORTER_ASSERT(reporter, !SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 608 | mat.reset(); |
| 609 | mat[SkMatrix::kMScaleY] = 0.f; |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 610 | REPORTER_ASSERT(reporter, !SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 611 | mat.reset(); |
| 612 | // linearly dependent entries |
| 613 | mat[SkMatrix::kMScaleX] = 1.f; |
| 614 | mat[SkMatrix::kMSkewX] = 2.f; |
| 615 | mat[SkMatrix::kMSkewY] = 4.f; |
| 616 | mat[SkMatrix::kMScaleY] = 8.f; |
commit-bot@chromium.org | 5b2e264 | 2013-09-03 19:08:14 +0000 | [diff] [blame] | 617 | REPORTER_ASSERT(reporter, !SkDecomposeUpper2x2(mat, &rotation1, &scale, &rotation2)); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 618 | } |
| 619 | |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 620 | // For test_matrix_homogeneous, below. |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 621 | static bool point3_array_nearly_equal_relative(const SkPoint3 a[], const SkPoint3 b[], int count) { |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 622 | for (int i = 0; i < count; ++i) { |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 623 | if (!scalar_nearly_equal_relative(a[i].fX, b[i].fX)) { |
| 624 | return false; |
| 625 | } |
| 626 | if (!scalar_nearly_equal_relative(a[i].fY, b[i].fY)) { |
| 627 | return false; |
| 628 | } |
| 629 | if (!scalar_nearly_equal_relative(a[i].fZ, b[i].fZ)) { |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 630 | return false; |
| 631 | } |
| 632 | } |
| 633 | return true; |
| 634 | } |
| 635 | |
| 636 | // For test_matrix_homogeneous, below. |
| 637 | // Maps a single triple in src using m and compares results to those in dst |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 638 | static bool naive_homogeneous_mapping(const SkMatrix& m, const SkPoint3& src, |
| 639 | const SkPoint3& dst) { |
| 640 | SkPoint3 res; |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 641 | SkScalar ms[9] = {m[0], m[1], m[2], |
| 642 | m[3], m[4], m[5], |
| 643 | m[6], m[7], m[8]}; |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 644 | res.fX = src.fX * ms[0] + src.fY * ms[1] + src.fZ * ms[2]; |
| 645 | res.fY = src.fX * ms[3] + src.fY * ms[4] + src.fZ * ms[5]; |
| 646 | res.fZ = src.fX * ms[6] + src.fY * ms[7] + src.fZ * ms[8]; |
| 647 | return point3_array_nearly_equal_relative(&res, &dst, 1); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 648 | } |
| 649 | |
| 650 | static void test_matrix_homogeneous(skiatest::Reporter* reporter) { |
| 651 | SkMatrix mat; |
| 652 | |
| 653 | const float kRotation0 = 15.5f; |
| 654 | const float kRotation1 = -50.f; |
| 655 | const float kScale0 = 5000.f; |
| 656 | |
Mike Klein | 6613cc5 | 2017-12-19 09:09:33 -0500 | [diff] [blame] | 657 | #if defined(SK_BUILD_FOR_GOOGLE3) |
| 658 | // Stack frame size is limited in SK_BUILD_FOR_GOOGLE3. |
benjaminwagner | 7d974f5 | 2015-10-19 13:55:55 -0700 | [diff] [blame] | 659 | const int kTripleCount = 100; |
| 660 | const int kMatrixCount = 100; |
| 661 | #else |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 662 | const int kTripleCount = 1000; |
| 663 | const int kMatrixCount = 1000; |
benjaminwagner | 7d974f5 | 2015-10-19 13:55:55 -0700 | [diff] [blame] | 664 | #endif |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 665 | SkRandom rand; |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 666 | |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 667 | SkPoint3 randTriples[kTripleCount]; |
| 668 | for (int i = 0; i < kTripleCount; ++i) { |
| 669 | randTriples[i].fX = rand.nextRangeF(-3000.f, 3000.f); |
| 670 | randTriples[i].fY = rand.nextRangeF(-3000.f, 3000.f); |
| 671 | randTriples[i].fZ = rand.nextRangeF(-3000.f, 3000.f); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 672 | } |
| 673 | |
| 674 | SkMatrix mats[kMatrixCount]; |
| 675 | for (int i = 0; i < kMatrixCount; ++i) { |
| 676 | for (int j = 0; j < 9; ++j) { |
| 677 | mats[i].set(j, rand.nextRangeF(-3000.f, 3000.f)); |
| 678 | } |
| 679 | } |
| 680 | |
| 681 | // identity |
| 682 | { |
| 683 | mat.reset(); |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 684 | SkPoint3 dst[kTripleCount]; |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 685 | mat.mapHomogeneousPoints(dst, randTriples, kTripleCount); |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 686 | REPORTER_ASSERT(reporter, point3_array_nearly_equal_relative(randTriples, dst, kTripleCount)); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 687 | } |
| 688 | |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 689 | const SkPoint3 zeros = {0.f, 0.f, 0.f}; |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 690 | // zero matrix |
| 691 | { |
| 692 | mat.setAll(0.f, 0.f, 0.f, 0.f, 0.f, 0.f, 0.f, 0.f, 0.f); |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 693 | SkPoint3 dst[kTripleCount]; |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 694 | mat.mapHomogeneousPoints(dst, randTriples, kTripleCount); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 695 | for (int i = 0; i < kTripleCount; ++i) { |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 696 | REPORTER_ASSERT(reporter, point3_array_nearly_equal_relative(&dst[i], &zeros, 1)); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 697 | } |
| 698 | } |
| 699 | |
| 700 | // zero point |
| 701 | { |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 702 | for (int i = 0; i < kMatrixCount; ++i) { |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 703 | SkPoint3 dst; |
| 704 | mats[i].mapHomogeneousPoints(&dst, &zeros, 1); |
| 705 | REPORTER_ASSERT(reporter, point3_array_nearly_equal_relative(&dst, &zeros, 1)); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 706 | } |
| 707 | } |
| 708 | |
| 709 | // doesn't crash with null dst, src, count == 0 |
| 710 | { |
Mike Reed | 190b82d | 2019-12-17 17:25:27 -0500 | [diff] [blame] | 711 | mats[0].mapHomogeneousPoints(nullptr, (const SkPoint3*)nullptr, 0); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 712 | } |
| 713 | |
| 714 | // uniform scale of point |
| 715 | { |
| 716 | mat.setScale(kScale0, kScale0); |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 717 | SkPoint3 dst; |
| 718 | SkPoint3 src = {randTriples[0].fX, randTriples[0].fY, 1.f}; |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 719 | SkPoint pnt; |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 720 | pnt.set(src.fX, src.fY); |
| 721 | mat.mapHomogeneousPoints(&dst, &src, 1); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 722 | mat.mapPoints(&pnt, &pnt, 1); |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 723 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(dst.fX, pnt.fX)); |
| 724 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(dst.fY, pnt.fY)); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 725 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(dst.fZ, 1)); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 726 | } |
| 727 | |
| 728 | // rotation of point |
| 729 | { |
| 730 | mat.setRotate(kRotation0); |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 731 | SkPoint3 dst; |
| 732 | SkPoint3 src = {randTriples[0].fX, randTriples[0].fY, 1.f}; |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 733 | SkPoint pnt; |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 734 | pnt.set(src.fX, src.fY); |
| 735 | mat.mapHomogeneousPoints(&dst, &src, 1); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 736 | mat.mapPoints(&pnt, &pnt, 1); |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 737 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(dst.fX, pnt.fX)); |
| 738 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(dst.fY, pnt.fY)); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 739 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(dst.fZ, 1)); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 740 | } |
| 741 | |
| 742 | // rotation, scale, rotation of point |
| 743 | { |
| 744 | mat.setRotate(kRotation1); |
| 745 | mat.postScale(kScale0, kScale0); |
| 746 | mat.postRotate(kRotation0); |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 747 | SkPoint3 dst; |
| 748 | SkPoint3 src = {randTriples[0].fX, randTriples[0].fY, 1.f}; |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 749 | SkPoint pnt; |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 750 | pnt.set(src.fX, src.fY); |
| 751 | mat.mapHomogeneousPoints(&dst, &src, 1); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 752 | mat.mapPoints(&pnt, &pnt, 1); |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 753 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(dst.fX, pnt.fX)); |
| 754 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(dst.fY, pnt.fY)); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 755 | REPORTER_ASSERT(reporter, SkScalarNearlyEqual(dst.fZ, 1)); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 756 | } |
| 757 | |
| 758 | // compare with naive approach |
| 759 | { |
| 760 | for (int i = 0; i < kMatrixCount; ++i) { |
| 761 | for (int j = 0; j < kTripleCount; ++j) { |
Cary Clark | e4442cb | 2017-10-18 11:46:18 -0400 | [diff] [blame] | 762 | SkPoint3 dst; |
| 763 | mats[i].mapHomogeneousPoints(&dst, &randTriples[j], 1); |
| 764 | REPORTER_ASSERT(reporter, naive_homogeneous_mapping(mats[i], randTriples[j], dst)); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 765 | } |
| 766 | } |
| 767 | } |
| 768 | |
| 769 | } |
| 770 | |
Robert Phillips | c100d48 | 2018-07-10 10:11:01 -0400 | [diff] [blame] | 771 | static bool check_decompScale(const SkMatrix& original) { |
reed | adf9990 | 2015-03-19 16:10:54 -0700 | [diff] [blame] | 772 | SkSize scale; |
| 773 | SkMatrix remaining; |
| 774 | |
Robert Phillips | c100d48 | 2018-07-10 10:11:01 -0400 | [diff] [blame] | 775 | if (!original.decomposeScale(&scale, &remaining)) { |
reed | adf9990 | 2015-03-19 16:10:54 -0700 | [diff] [blame] | 776 | return false; |
| 777 | } |
| 778 | if (scale.width() <= 0 || scale.height() <= 0) { |
| 779 | return false; |
| 780 | } |
Robert Phillips | c100d48 | 2018-07-10 10:11:01 -0400 | [diff] [blame] | 781 | |
| 782 | // First ensure that the decomposition reconstitutes back to the original |
| 783 | { |
| 784 | SkMatrix reconstituted = remaining; |
| 785 | |
Michael Ludwig | aa861a1 | 2019-07-19 10:13:47 -0400 | [diff] [blame] | 786 | reconstituted.preScale(scale.width(), scale.height()); |
Robert Phillips | c100d48 | 2018-07-10 10:11:01 -0400 | [diff] [blame] | 787 | if (!nearly_equal(original, reconstituted)) { |
| 788 | return false; |
| 789 | } |
| 790 | } |
| 791 | |
| 792 | // Then push some points through both paths and make sure they are the same. |
| 793 | static const int kNumPoints = 5; |
| 794 | const SkPoint testPts[kNumPoints] = { |
| 795 | { 0.0f, 0.0f }, |
| 796 | { 1.0f, 1.0f }, |
| 797 | { 1.0f, 0.5f }, |
| 798 | { -1.0f, -0.5f }, |
| 799 | { -1.0f, 2.0f } |
| 800 | }; |
| 801 | |
| 802 | SkPoint v1[kNumPoints]; |
| 803 | original.mapPoints(v1, testPts, kNumPoints); |
| 804 | |
| 805 | SkPoint v2[kNumPoints]; |
Mike Reed | 1f60733 | 2020-05-21 12:11:27 -0400 | [diff] [blame] | 806 | SkMatrix scaleMat = SkMatrix::Scale(scale.width(), scale.height()); |
Robert Phillips | c100d48 | 2018-07-10 10:11:01 -0400 | [diff] [blame] | 807 | |
| 808 | // Note, we intend the decomposition to be applied in the order scale and then remainder but, |
| 809 | // due to skbug.com/7211, the order is reversed! |
Michael Ludwig | aa861a1 | 2019-07-19 10:13:47 -0400 | [diff] [blame] | 810 | scaleMat.mapPoints(v2, testPts, kNumPoints); |
| 811 | remaining.mapPoints(v2, kNumPoints); |
Robert Phillips | c100d48 | 2018-07-10 10:11:01 -0400 | [diff] [blame] | 812 | |
| 813 | for (int i = 0; i < kNumPoints; ++i) { |
| 814 | if (!SkPointPriv::EqualsWithinTolerance(v1[i], v2[i], 0.00001f)) { |
| 815 | return false; |
| 816 | } |
| 817 | } |
| 818 | |
| 819 | return true; |
reed | adf9990 | 2015-03-19 16:10:54 -0700 | [diff] [blame] | 820 | } |
| 821 | |
| 822 | static void test_decompScale(skiatest::Reporter* reporter) { |
| 823 | SkMatrix m; |
| 824 | |
| 825 | m.reset(); |
| 826 | REPORTER_ASSERT(reporter, check_decompScale(m)); |
| 827 | m.setScale(2, 3); |
| 828 | REPORTER_ASSERT(reporter, check_decompScale(m)); |
| 829 | m.setRotate(35, 0, 0); |
| 830 | REPORTER_ASSERT(reporter, check_decompScale(m)); |
| 831 | |
| 832 | m.setScale(1, 0); |
| 833 | REPORTER_ASSERT(reporter, !check_decompScale(m)); |
Robert Phillips | c100d48 | 2018-07-10 10:11:01 -0400 | [diff] [blame] | 834 | |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 835 | m.setRotate(35, 0, 0).preScale(2, 3); |
Robert Phillips | c100d48 | 2018-07-10 10:11:01 -0400 | [diff] [blame] | 836 | REPORTER_ASSERT(reporter, check_decompScale(m)); |
| 837 | |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 838 | m.setRotate(35, 0, 0).postScale(2, 3); |
Robert Phillips | c100d48 | 2018-07-10 10:11:01 -0400 | [diff] [blame] | 839 | REPORTER_ASSERT(reporter, check_decompScale(m)); |
reed | adf9990 | 2015-03-19 16:10:54 -0700 | [diff] [blame] | 840 | } |
| 841 | |
tfarina@chromium.org | e4fafb1 | 2013-12-12 21:11:12 +0000 | [diff] [blame] | 842 | DEF_TEST(Matrix, reporter) { |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 843 | SkMatrix mat, inverse, iden1, iden2; |
| 844 | |
| 845 | mat.reset(); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 846 | mat.setTranslate(1, 1); |
reed@google.com | 5bfa55b | 2012-04-19 18:59:25 +0000 | [diff] [blame] | 847 | REPORTER_ASSERT(reporter, mat.invert(&inverse)); |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 848 | iden1.setConcat(mat, inverse); |
| 849 | REPORTER_ASSERT(reporter, is_identity(iden1)); |
| 850 | |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 851 | mat.setScale(2, 4); |
reed@google.com | 5bfa55b | 2012-04-19 18:59:25 +0000 | [diff] [blame] | 852 | REPORTER_ASSERT(reporter, mat.invert(&inverse)); |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 853 | iden1.setConcat(mat, inverse); |
| 854 | REPORTER_ASSERT(reporter, is_identity(iden1)); |
reed@android.com | 4b7577b | 2009-06-29 16:14:41 +0000 | [diff] [blame] | 855 | test_flatten(reporter, mat); |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 856 | |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 857 | mat.setScale(SK_Scalar1/2, 2); |
reed@google.com | 5bfa55b | 2012-04-19 18:59:25 +0000 | [diff] [blame] | 858 | REPORTER_ASSERT(reporter, mat.invert(&inverse)); |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 859 | iden1.setConcat(mat, inverse); |
| 860 | REPORTER_ASSERT(reporter, is_identity(iden1)); |
reed@android.com | 4b7577b | 2009-06-29 16:14:41 +0000 | [diff] [blame] | 861 | test_flatten(reporter, mat); |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 862 | |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 863 | mat.setScale(3, 5, 20, 0).postRotate(25); |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 864 | REPORTER_ASSERT(reporter, mat.invert(nullptr)); |
reed@google.com | 5bfa55b | 2012-04-19 18:59:25 +0000 | [diff] [blame] | 865 | REPORTER_ASSERT(reporter, mat.invert(&inverse)); |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 866 | iden1.setConcat(mat, inverse); |
| 867 | REPORTER_ASSERT(reporter, is_identity(iden1)); |
| 868 | iden2.setConcat(inverse, mat); |
| 869 | REPORTER_ASSERT(reporter, is_identity(iden2)); |
reed@android.com | 4b7577b | 2009-06-29 16:14:41 +0000 | [diff] [blame] | 870 | test_flatten(reporter, mat); |
| 871 | test_flatten(reporter, iden2); |
reed@android.com | 80e39a7 | 2009-04-02 16:59:40 +0000 | [diff] [blame] | 872 | |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 873 | mat.setScale(0, 1); |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 874 | REPORTER_ASSERT(reporter, !mat.invert(nullptr)); |
reed@google.com | 2fb96cc | 2013-01-04 17:02:33 +0000 | [diff] [blame] | 875 | REPORTER_ASSERT(reporter, !mat.invert(&inverse)); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 876 | mat.setScale(1, 0); |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 877 | REPORTER_ASSERT(reporter, !mat.invert(nullptr)); |
reed@google.com | 2fb96cc | 2013-01-04 17:02:33 +0000 | [diff] [blame] | 878 | REPORTER_ASSERT(reporter, !mat.invert(&inverse)); |
| 879 | |
robertphillips | 20eee3f | 2015-06-19 05:14:26 -0700 | [diff] [blame] | 880 | // Inverting this matrix results in a non-finite matrix |
| 881 | mat.setAll(0.0f, 1.0f, 2.0f, |
| 882 | 0.0f, 1.0f, -3.40277175e+38f, |
| 883 | 1.00003040f, 1.0f, 0.0f); |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 884 | REPORTER_ASSERT(reporter, !mat.invert(nullptr)); |
robertphillips | 20eee3f | 2015-06-19 05:14:26 -0700 | [diff] [blame] | 885 | REPORTER_ASSERT(reporter, !mat.invert(&inverse)); |
| 886 | |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 887 | // rectStaysRect test |
| 888 | { |
| 889 | static const struct { |
| 890 | SkScalar m00, m01, m10, m11; |
| 891 | bool mStaysRect; |
| 892 | } |
| 893 | gRectStaysRectSamples[] = { |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 894 | { 0, 0, 0, 0, false }, |
| 895 | { 0, 0, 0, 1, false }, |
| 896 | { 0, 0, 1, 0, false }, |
| 897 | { 0, 0, 1, 1, false }, |
| 898 | { 0, 1, 0, 0, false }, |
| 899 | { 0, 1, 0, 1, false }, |
| 900 | { 0, 1, 1, 0, true }, |
| 901 | { 0, 1, 1, 1, false }, |
| 902 | { 1, 0, 0, 0, false }, |
| 903 | { 1, 0, 0, 1, true }, |
| 904 | { 1, 0, 1, 0, false }, |
| 905 | { 1, 0, 1, 1, false }, |
| 906 | { 1, 1, 0, 0, false }, |
| 907 | { 1, 1, 0, 1, false }, |
| 908 | { 1, 1, 1, 0, false }, |
| 909 | { 1, 1, 1, 1, false } |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 910 | }; |
reed@android.com | 80e39a7 | 2009-04-02 16:59:40 +0000 | [diff] [blame] | 911 | |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 912 | for (size_t i = 0; i < SK_ARRAY_COUNT(gRectStaysRectSamples); i++) { |
| 913 | SkMatrix m; |
reed@android.com | 80e39a7 | 2009-04-02 16:59:40 +0000 | [diff] [blame] | 914 | |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 915 | m.reset(); |
| 916 | m.set(SkMatrix::kMScaleX, gRectStaysRectSamples[i].m00); |
| 917 | m.set(SkMatrix::kMSkewX, gRectStaysRectSamples[i].m01); |
| 918 | m.set(SkMatrix::kMSkewY, gRectStaysRectSamples[i].m10); |
| 919 | m.set(SkMatrix::kMScaleY, gRectStaysRectSamples[i].m11); |
| 920 | REPORTER_ASSERT(reporter, |
| 921 | m.rectStaysRect() == gRectStaysRectSamples[i].mStaysRect); |
| 922 | } |
| 923 | } |
bungeman@google.com | 1ddd7c3 | 2011-07-13 19:41:55 +0000 | [diff] [blame] | 924 | |
bungeman@google.com | ba7983e | 2011-07-13 20:18:16 +0000 | [diff] [blame] | 925 | mat.reset(); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 926 | mat.set(SkMatrix::kMScaleX, 1) |
| 927 | .set(SkMatrix::kMSkewX, 2) |
| 928 | .set(SkMatrix::kMTransX, 3) |
| 929 | .set(SkMatrix::kMSkewY, 4) |
| 930 | .set(SkMatrix::kMScaleY, 5) |
| 931 | .set(SkMatrix::kMTransY, 6); |
bungeman@google.com | 1ddd7c3 | 2011-07-13 19:41:55 +0000 | [diff] [blame] | 932 | SkScalar affine[6]; |
| 933 | REPORTER_ASSERT(reporter, mat.asAffine(affine)); |
| 934 | |
Mike Reed | f0cb7a0 | 2017-10-13 13:26:00 +0000 | [diff] [blame] | 935 | #define affineEqual(e) affine[SkMatrix::kA##e] == mat.get(SkMatrix::kM##e) |
bungeman@google.com | 1ddd7c3 | 2011-07-13 19:41:55 +0000 | [diff] [blame] | 936 | REPORTER_ASSERT(reporter, affineEqual(ScaleX)); |
| 937 | REPORTER_ASSERT(reporter, affineEqual(SkewY)); |
| 938 | REPORTER_ASSERT(reporter, affineEqual(SkewX)); |
| 939 | REPORTER_ASSERT(reporter, affineEqual(ScaleY)); |
| 940 | REPORTER_ASSERT(reporter, affineEqual(TransX)); |
| 941 | REPORTER_ASSERT(reporter, affineEqual(TransY)); |
| 942 | #undef affineEqual |
| 943 | |
reed | 3f43f8a | 2015-01-20 19:58:36 -0800 | [diff] [blame] | 944 | mat.set(SkMatrix::kMPersp1, SK_Scalar1 / 2); |
bungeman@google.com | 1ddd7c3 | 2011-07-13 19:41:55 +0000 | [diff] [blame] | 945 | REPORTER_ASSERT(reporter, !mat.asAffine(affine)); |
bsalomon@google.com | 3839632 | 2011-09-09 19:32:04 +0000 | [diff] [blame] | 946 | |
bsalomon@google.com | 8fe84b5 | 2012-03-26 15:24:27 +0000 | [diff] [blame] | 947 | SkMatrix mat2; |
| 948 | mat2.reset(); |
| 949 | mat.reset(); |
| 950 | SkScalar zero = 0; |
| 951 | mat.set(SkMatrix::kMSkewX, -zero); |
| 952 | REPORTER_ASSERT(reporter, are_equal(reporter, mat, mat2)); |
| 953 | |
| 954 | mat2.reset(); |
| 955 | mat.reset(); |
| 956 | mat.set(SkMatrix::kMSkewX, SK_ScalarNaN); |
| 957 | mat2.set(SkMatrix::kMSkewX, SK_ScalarNaN); |
| 958 | REPORTER_ASSERT(reporter, !are_equal(reporter, mat, mat2)); |
| 959 | |
commit-bot@chromium.org | 1878651 | 2014-05-20 14:53:45 +0000 | [diff] [blame] | 960 | test_matrix_min_max_scale(reporter); |
jvanverth | 17a845f | 2014-09-02 13:15:40 -0700 | [diff] [blame] | 961 | test_matrix_preserve_shape(reporter); |
reed@google.com | 97cd69c | 2012-10-12 14:35:48 +0000 | [diff] [blame] | 962 | test_matrix_recttorect(reporter); |
commit-bot@chromium.org | 08284e4 | 2013-07-24 18:08:08 +0000 | [diff] [blame] | 963 | test_matrix_decomposition(reporter); |
egdaniel@google.com | 259fbaf | 2013-08-15 21:12:11 +0000 | [diff] [blame] | 964 | test_matrix_homogeneous(reporter); |
reed | 451e822 | 2014-12-13 08:46:48 -0800 | [diff] [blame] | 965 | test_set9(reporter); |
reed | adf9990 | 2015-03-19 16:10:54 -0700 | [diff] [blame] | 966 | |
| 967 | test_decompScale(reporter); |
reed | 2dcb615 | 2016-07-05 20:10:42 -0700 | [diff] [blame] | 968 | |
| 969 | mat.setScaleTranslate(2, 3, 1, 4); |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 970 | mat2.setScale(2, 3).postTranslate(1, 4); |
reed | 2dcb615 | 2016-07-05 20:10:42 -0700 | [diff] [blame] | 971 | REPORTER_ASSERT(reporter, mat == mat2); |
reed@android.com | ed67331 | 2009-02-27 16:24:51 +0000 | [diff] [blame] | 972 | } |
commit-bot@chromium.org | 99bd7d8 | 2014-05-19 15:51:12 +0000 | [diff] [blame] | 973 | |
| 974 | DEF_TEST(Matrix_Concat, r) { |
| 975 | SkMatrix a; |
| 976 | a.setTranslate(10, 20); |
| 977 | |
| 978 | SkMatrix b; |
| 979 | b.setScale(3, 5); |
| 980 | |
| 981 | SkMatrix expected; |
| 982 | expected.setConcat(a,b); |
| 983 | |
| 984 | REPORTER_ASSERT(r, expected == SkMatrix::Concat(a, b)); |
| 985 | } |
reed | 47df89e | 2016-06-30 06:38:54 -0700 | [diff] [blame] | 986 | |
| 987 | // Test that all variants of maprect are correct. |
| 988 | DEF_TEST(Matrix_maprects, r) { |
| 989 | const SkScalar scale = 1000; |
Ben Wagner | 63fd760 | 2017-10-09 15:45:33 -0400 | [diff] [blame] | 990 | |
reed | 47df89e | 2016-06-30 06:38:54 -0700 | [diff] [blame] | 991 | SkMatrix mat; |
Mike Reed | 9724582 | 2019-07-18 11:37:43 -0400 | [diff] [blame] | 992 | mat.setScale(2, 3).postTranslate(1, 4); |
reed | 47df89e | 2016-06-30 06:38:54 -0700 | [diff] [blame] | 993 | |
| 994 | SkRandom rand; |
| 995 | for (int i = 0; i < 10000; ++i) { |
| 996 | SkRect src = SkRect::MakeLTRB(rand.nextSScalar1() * scale, |
| 997 | rand.nextSScalar1() * scale, |
| 998 | rand.nextSScalar1() * scale, |
| 999 | rand.nextSScalar1() * scale); |
Cary Clark | c06754b | 2018-05-16 21:28:55 -0400 | [diff] [blame] | 1000 | SkRect dst[4]; |
Ben Wagner | 63fd760 | 2017-10-09 15:45:33 -0400 | [diff] [blame] | 1001 | |
reed | 47df89e | 2016-06-30 06:38:54 -0700 | [diff] [blame] | 1002 | mat.mapPoints((SkPoint*)&dst[0].fLeft, (SkPoint*)&src.fLeft, 2); |
| 1003 | dst[0].sort(); |
| 1004 | mat.mapRect(&dst[1], src); |
halcanary | c5769b2 | 2016-08-10 07:13:21 -0700 | [diff] [blame] | 1005 | mat.mapRectScaleTranslate(&dst[2], src); |
Cary Clark | c06754b | 2018-05-16 21:28:55 -0400 | [diff] [blame] | 1006 | dst[3] = mat.mapRect(src); |
reed | 47df89e | 2016-06-30 06:38:54 -0700 | [diff] [blame] | 1007 | |
| 1008 | REPORTER_ASSERT(r, dst[0] == dst[1]); |
| 1009 | REPORTER_ASSERT(r, dst[0] == dst[2]); |
Cary Clark | c06754b | 2018-05-16 21:28:55 -0400 | [diff] [blame] | 1010 | REPORTER_ASSERT(r, dst[0] == dst[3]); |
| 1011 | } |
| 1012 | |
| 1013 | // We should report nonfinite-ness after a mapping |
| 1014 | { |
| 1015 | // We have special-cases in mapRect for different matrix types |
Mike Reed | 1f60733 | 2020-05-21 12:11:27 -0400 | [diff] [blame] | 1016 | SkMatrix m0 = SkMatrix::Scale(1e20f, 1e20f); |
Cary Clark | c06754b | 2018-05-16 21:28:55 -0400 | [diff] [blame] | 1017 | SkMatrix m1; m1.setRotate(30); m1.postScale(1e20f, 1e20f); |
| 1018 | |
| 1019 | for (const auto& m : { m0, m1 }) { |
| 1020 | SkRect rect = { 0, 0, 1e20f, 1e20f }; |
| 1021 | REPORTER_ASSERT(r, rect.isFinite()); |
| 1022 | rect = m.mapRect(rect); |
| 1023 | REPORTER_ASSERT(r, !rect.isFinite()); |
| 1024 | } |
reed | 47df89e | 2016-06-30 06:38:54 -0700 | [diff] [blame] | 1025 | } |
| 1026 | } |
Mike Klein | e0eeda5 | 2019-04-15 16:12:31 -0500 | [diff] [blame] | 1027 | |
Michael Ludwig | 68e4e20 | 2021-08-13 09:24:25 -0400 | [diff] [blame] | 1028 | DEF_TEST(Matrix_mapRect_skbug12335, r) { |
| 1029 | // Stripped down test case from skbug.com/12335. Essentially, the corners of this rect would |
| 1030 | // map to homogoneous coords with very small w's (below the old value of kW0PlaneDistance) and |
| 1031 | // so they would be clipped "behind" the plane, resulting in an empty mapped rect. Coordinates |
| 1032 | // with positive that wouldn't overflow when divided by w should still be included in the mapped |
| 1033 | // rectangle. |
| 1034 | SkRect rect = SkRect::MakeLTRB(0, 0, 319, 620); |
| 1035 | SkMatrix m = SkMatrix::MakeAll( 0.000152695269f, 0.00000000f, -6.53848401e-05f, |
| 1036 | -1.75697533e-05f, 0.000157153074f, -1.10847975e-06f, |
| 1037 | -6.00415362e-08f, 0.00000000f, 0.000169880834f); |
| 1038 | SkRect out = m.mapRect(rect); |
| 1039 | REPORTER_ASSERT(r, !out.isEmpty()); |
| 1040 | } |
| 1041 | |
Mike Klein | e0eeda5 | 2019-04-15 16:12:31 -0500 | [diff] [blame] | 1042 | DEF_TEST(Matrix_Ctor, r) { |
| 1043 | REPORTER_ASSERT(r, SkMatrix{} == SkMatrix::I()); |
| 1044 | } |