| /* | 
 |  * Copyright 2019 Google LLC | 
 |  * | 
 |  * Use of this source code is governed by a BSD-style license that can be | 
 |  * found in the LICENSE file. | 
 |  */ | 
 |  | 
 | #include "include/core/SkMatrix.h" | 
 | #include "include/core/SkPoint.h" | 
 | #include "include/core/SkRect.h" | 
 | #include "include/core/SkScalar.h" | 
 | #include "include/core/SkTypes.h" | 
 | #include "include/private/gpu/ganesh/GrTypesPriv.h" | 
 | #include "src/gpu/ganesh/geometry/GrQuad.h" | 
 | #include "src/gpu/ganesh/geometry/GrQuadUtils.h" | 
 | #include "tests/Test.h" | 
 |  | 
 | #define ASSERT(cond) REPORTER_ASSERT(r, cond) | 
 | #define ASSERTF(cond, ...) REPORTER_ASSERT(r, cond, __VA_ARGS__) | 
 | #define TEST(name) DEF_TEST(GrQuadCrop##name, r) | 
 | #define ASSERT_NEARLY_EQUAL(expected, actual) \ | 
 |     ASSERTF(SkScalarNearlyEqual(expected, actual), "expected: %f, actual: %f", \ | 
 |             expected, actual) | 
 |  | 
 | // Make the base rect contain the origin and have unique edge values so that each transform | 
 | // produces a different axis-aligned rectangle. | 
 | static const SkRect kDrawRect = SkRect::MakeLTRB(-5.f, -6.f, 10.f, 11.f); | 
 |  | 
 | static void run_crop_axis_aligned_test(skiatest::Reporter* r, const SkRect& clipRect, GrAA clipAA, | 
 |                                        const SkMatrix& viewMatrix, const SkMatrix* localMatrix) { | 
 |     // Should use run_crop_fully_covers_test for non-rect matrices | 
 |     SkASSERT(viewMatrix.rectStaysRect()); | 
 |  | 
 |     DrawQuad quad = {GrQuad::MakeFromRect(kDrawRect, viewMatrix), | 
 |                      GrQuad::MakeFromRect(kDrawRect, localMatrix ? *localMatrix : SkMatrix::I()), | 
 |                      clipAA == GrAA::kYes ? GrQuadAAFlags::kNone : GrQuadAAFlags::kAll}; | 
 |  | 
 |     bool exact = GrQuadUtils::CropToRect(clipRect, clipAA, &quad, /* calc. locals */ !!localMatrix); | 
 |     ASSERTF(exact, "Expected exact crop"); | 
 |     ASSERTF(quad.fDevice.quadType() == GrQuad::Type::kAxisAligned, | 
 |             "Expected quad to remain axis-aligned"); | 
 |  | 
 |     // Since we remained a rectangle, the bounds will exactly match the coordinates | 
 |     SkRect expectedBounds = viewMatrix.mapRect(kDrawRect); | 
 |     SkAssertResult(expectedBounds.intersect(clipRect)); | 
 |  | 
 |     SkRect actualBounds = quad.fDevice.bounds(); | 
 |     ASSERT_NEARLY_EQUAL(expectedBounds.fLeft, actualBounds.fLeft); | 
 |     ASSERT_NEARLY_EQUAL(expectedBounds.fTop, actualBounds.fTop); | 
 |     ASSERT_NEARLY_EQUAL(expectedBounds.fRight, actualBounds.fRight); | 
 |     ASSERT_NEARLY_EQUAL(expectedBounds.fBottom, actualBounds.fBottom); | 
 |  | 
 |     // Confirm that local coordinates match up with clipped edges and the transform | 
 |     SkMatrix invViewMatrix; | 
 |     SkAssertResult(viewMatrix.invert(&invViewMatrix)); | 
 |  | 
 |     if (localMatrix) { | 
 |         SkMatrix toLocal = SkMatrix::Concat(*localMatrix, invViewMatrix); | 
 |  | 
 |         for (int p = 0; p < 4; ++p) { | 
 |             SkPoint expectedPoint = quad.fDevice.point(p); | 
 |             toLocal.mapPoints(&expectedPoint, 1); | 
 |             SkPoint actualPoint = quad.fLocal.point(p); | 
 |  | 
 |             ASSERT_NEARLY_EQUAL(expectedPoint.fX, actualPoint.fX); | 
 |             ASSERT_NEARLY_EQUAL(expectedPoint.fY, actualPoint.fY); | 
 |         } | 
 |     } | 
 |  | 
 |     // Confirm that the edge flags match, by mapping clip rect to drawRect space and | 
 |     // comparing to the original draw rect edges | 
 |     SkRect drawClip = invViewMatrix.mapRect(clipRect); | 
 |     if (drawClip.fLeft > kDrawRect.fLeft) { | 
 |         if (clipAA == GrAA::kYes) { | 
 |             ASSERTF(quad.fEdgeFlags & GrQuadAAFlags::kLeft, "Expected left edge AA set"); | 
 |         } else { | 
 |             ASSERTF(!(quad.fEdgeFlags & GrQuadAAFlags::kLeft), "Expected left edge AA unset"); | 
 |         } | 
 |     } | 
 |     if (drawClip.fRight < kDrawRect.fRight) { | 
 |         if (clipAA == GrAA::kYes) { | 
 |             ASSERTF(quad.fEdgeFlags & GrQuadAAFlags::kRight, "Expected right edge AA set"); | 
 |         } else { | 
 |             ASSERTF(!(quad.fEdgeFlags & GrQuadAAFlags::kRight),  "Expected right edge AA unset"); | 
 |         } | 
 |     } | 
 |     if (drawClip.fTop > kDrawRect.fTop) { | 
 |         if (clipAA == GrAA::kYes) { | 
 |             ASSERTF(quad.fEdgeFlags & GrQuadAAFlags::kTop, "Expected top edge AA set"); | 
 |         } else { | 
 |             ASSERTF(!(quad.fEdgeFlags & GrQuadAAFlags::kTop), "Expected top edge AA unset"); | 
 |         } | 
 |     } | 
 |     if (drawClip.fBottom < kDrawRect.fBottom) { | 
 |         if (clipAA == GrAA::kYes) { | 
 |             ASSERTF(quad.fEdgeFlags & GrQuadAAFlags::kBottom, "Expected bottom edge AA set"); | 
 |         } else { | 
 |             ASSERTF(!(quad.fEdgeFlags & GrQuadAAFlags::kBottom), "Expected bottom edge AA unset"); | 
 |         } | 
 |     } | 
 | } | 
 |  | 
 | static void run_crop_fully_covered_test(skiatest::Reporter* r, GrAA clipAA, | 
 |                                         const SkMatrix& viewMatrix, const SkMatrix* localMatrix) { | 
 |     // Should use run_crop_axis_aligned for rect transforms since that verifies more behavior | 
 |     SkASSERT(!viewMatrix.rectStaysRect()); | 
 |  | 
 |     // Test what happens when the geometry fully covers the crop rect. Given a fixed crop, | 
 |     // use the provided view matrix to derive the "input" geometry that we know covers the crop. | 
 |     SkMatrix invViewMatrix; | 
 |     SkAssertResult(viewMatrix.invert(&invViewMatrix)); | 
 |  | 
 |     SkRect containsCrop = kDrawRect; // Use kDrawRect as the crop rect for this test | 
 |     containsCrop.outset(10.f, 10.f); | 
 |     SkRect drawRect = invViewMatrix.mapRect(containsCrop); | 
 |  | 
 |     DrawQuad quad = {GrQuad::MakeFromRect(drawRect, viewMatrix), | 
 |                      GrQuad::MakeFromRect(drawRect, localMatrix ? *localMatrix : SkMatrix::I()), | 
 |                      clipAA == GrAA::kYes ? GrQuadAAFlags::kNone : GrQuadAAFlags::kAll}; | 
 |  | 
 |     if (localMatrix) { | 
 |         DrawQuad originalQuad = quad; | 
 |  | 
 |         bool exact = GrQuadUtils::CropToRect(kDrawRect, clipAA, &quad); | 
 |         // Currently non-rect matrices don't know how to update local coordinates, so the crop | 
 |         // doesn't know how to restrict itself and should leave the inputs unmodified | 
 |         ASSERTF(!exact, "Expected crop to be not exact"); | 
 |         ASSERTF(quad.fEdgeFlags == originalQuad.fEdgeFlags, | 
 |                 "Expected edge flags not to be modified"); | 
 |  | 
 |         for (int i = 0; i < 4; ++i) { | 
 |             ASSERT_NEARLY_EQUAL(originalQuad.fDevice.x(i), quad.fDevice.x(i)); | 
 |             ASSERT_NEARLY_EQUAL(originalQuad.fDevice.y(i), quad.fDevice.y(i)); | 
 |             ASSERT_NEARLY_EQUAL(originalQuad.fDevice.w(i), quad.fDevice.w(i)); | 
 |  | 
 |             ASSERT_NEARLY_EQUAL(originalQuad.fLocal.x(i), quad.fLocal.x(i)); | 
 |             ASSERT_NEARLY_EQUAL(originalQuad.fLocal.y(i), quad.fLocal.y(i)); | 
 |             ASSERT_NEARLY_EQUAL(originalQuad.fLocal.w(i), quad.fLocal.w(i)); | 
 |         } | 
 |     } else { | 
 |         // Since no local coordinates were provided, and the input draw geometry is known to | 
 |         // fully cover the crop rect, the quad should be updated to match cropRect exactly, | 
 |         // unless it's perspective in which case we don't do anything since the code isn't | 
 |         // numerically robust enough. | 
 |         DrawQuad originalQuad = quad; | 
 |         bool exact = GrQuadUtils::CropToRect(kDrawRect, clipAA, &quad, /* calc. local */ false); | 
 |         if (originalQuad.fDevice.quadType() == GrQuad::Type::kPerspective) { | 
 |             ASSERTF(!exact, "Expected no change for perspective"); | 
 |             for (int i = 0; i < 4; ++i) { | 
 |                 ASSERTF(originalQuad.fDevice.x(i) == quad.fDevice.x(i)); | 
 |                 ASSERTF(originalQuad.fDevice.y(i) == quad.fDevice.y(i)); | 
 |                 ASSERTF(originalQuad.fDevice.w(i) == quad.fDevice.w(i)); | 
 |             } | 
 |             return; | 
 |         } | 
 |  | 
 |         ASSERTF(exact, "Expected crop to be exact"); | 
 |         GrQuadAAFlags expectedFlags = clipAA == GrAA::kYes ? GrQuadAAFlags::kAll | 
 |                                                            : GrQuadAAFlags::kNone; | 
 |         ASSERTF(expectedFlags == quad.fEdgeFlags, | 
 |                 "Expected edge flags do not match clip AA setting"); | 
 |         ASSERTF(quad.fDevice.quadType() == GrQuad::Type::kAxisAligned, "Unexpected quad type"); | 
 |  | 
 |         ASSERT_NEARLY_EQUAL(kDrawRect.fLeft, quad.fDevice.x(0)); | 
 |         ASSERT_NEARLY_EQUAL(kDrawRect.fTop, quad.fDevice.y(0)); | 
 |         ASSERT_NEARLY_EQUAL(1.f, quad.fDevice.w(0)); | 
 |  | 
 |         ASSERT_NEARLY_EQUAL(kDrawRect.fLeft, quad.fDevice.x(1)); | 
 |         ASSERT_NEARLY_EQUAL(kDrawRect.fBottom, quad.fDevice.y(1)); | 
 |         ASSERT_NEARLY_EQUAL(1.f, quad.fDevice.w(1)); | 
 |  | 
 |         ASSERT_NEARLY_EQUAL(kDrawRect.fRight, quad.fDevice.x(2)); | 
 |         ASSERT_NEARLY_EQUAL(kDrawRect.fTop, quad.fDevice.y(2)); | 
 |         ASSERT_NEARLY_EQUAL(1.f, quad.fDevice.w(2)); | 
 |  | 
 |         ASSERT_NEARLY_EQUAL(kDrawRect.fRight, quad.fDevice.x(3)); | 
 |         ASSERT_NEARLY_EQUAL(kDrawRect.fBottom, quad.fDevice.y(3)); | 
 |         ASSERT_NEARLY_EQUAL(1.f, quad.fDevice.w(3)); | 
 |     } | 
 | } | 
 |  | 
 | static void test_axis_aligned_all_clips(skiatest::Reporter* r, const SkMatrix& viewMatrix, | 
 |                                         const SkMatrix* localMatrix) { | 
 |     static const float kInsideEdge = SkScalarAbs(kDrawRect.fLeft) - 1.f; | 
 |     static const float kOutsideEdge = SkScalarAbs(kDrawRect.fBottom) + 1.f; | 
 |     static const float kIntersectEdge = SkScalarAbs(kDrawRect.fTop) + 1.f; | 
 |  | 
 |     static const SkRect kInsideClipRect = SkRect::MakeLTRB(-kInsideEdge, -kInsideEdge, | 
 |                                                            kInsideEdge, kInsideEdge); | 
 |     static const SkRect kContainsClipRect = SkRect::MakeLTRB(-kOutsideEdge, -kOutsideEdge, | 
 |                                                              kOutsideEdge, kOutsideEdge); | 
 |     static const SkRect kXYAxesClipRect = SkRect::MakeLTRB(-kIntersectEdge, -kIntersectEdge, | 
 |                                                            kIntersectEdge, kIntersectEdge); | 
 |     static const SkRect kXAxisClipRect = SkRect::MakeLTRB(-kIntersectEdge, -kOutsideEdge, | 
 |                                                           kIntersectEdge, kOutsideEdge); | 
 |     static const SkRect kYAxisClipRect = SkRect::MakeLTRB(-kOutsideEdge, -kIntersectEdge, | 
 |                                                           kOutsideEdge, kIntersectEdge); | 
 |  | 
 |     run_crop_axis_aligned_test(r, kInsideClipRect, GrAA::kNo, viewMatrix, localMatrix); | 
 |     run_crop_axis_aligned_test(r, kContainsClipRect, GrAA::kNo, viewMatrix, localMatrix); | 
 |     run_crop_axis_aligned_test(r, kXYAxesClipRect, GrAA::kNo, viewMatrix, localMatrix); | 
 |     run_crop_axis_aligned_test(r, kXAxisClipRect, GrAA::kNo, viewMatrix, localMatrix); | 
 |     run_crop_axis_aligned_test(r, kYAxisClipRect, GrAA::kNo, viewMatrix, localMatrix); | 
 |  | 
 |     run_crop_axis_aligned_test(r, kInsideClipRect, GrAA::kYes, viewMatrix, localMatrix); | 
 |     run_crop_axis_aligned_test(r, kContainsClipRect, GrAA::kYes, viewMatrix, localMatrix); | 
 |     run_crop_axis_aligned_test(r, kXYAxesClipRect, GrAA::kYes, viewMatrix, localMatrix); | 
 |     run_crop_axis_aligned_test(r, kXAxisClipRect, GrAA::kYes, viewMatrix, localMatrix); | 
 |     run_crop_axis_aligned_test(r, kYAxisClipRect, GrAA::kYes, viewMatrix, localMatrix); | 
 | } | 
 |  | 
 | static void test_axis_aligned(skiatest::Reporter* r, const SkMatrix& viewMatrix) { | 
 |     test_axis_aligned_all_clips(r, viewMatrix, nullptr); | 
 |  | 
 |     SkMatrix normalized = SkMatrix::RectToRect(kDrawRect, SkRect::MakeWH(1.f, 1.f)); | 
 |     test_axis_aligned_all_clips(r, viewMatrix, &normalized); | 
 |  | 
 |     SkMatrix rotated; | 
 |     rotated.setRotate(45.f); | 
 |     test_axis_aligned_all_clips(r, viewMatrix, &rotated); | 
 |  | 
 |     SkMatrix perspective; | 
 |     perspective.setPerspY(0.001f); | 
 |     perspective.setSkewX(8.f / 25.f); | 
 |     test_axis_aligned_all_clips(r, viewMatrix, &perspective); | 
 | } | 
 |  | 
 | static void test_crop_fully_covered(skiatest::Reporter* r, const SkMatrix& viewMatrix) { | 
 |     run_crop_fully_covered_test(r, GrAA::kNo, viewMatrix, nullptr); | 
 |     run_crop_fully_covered_test(r, GrAA::kYes, viewMatrix, nullptr); | 
 |  | 
 |     SkMatrix normalized = SkMatrix::RectToRect(kDrawRect, SkRect::MakeWH(1.f, 1.f)); | 
 |     run_crop_fully_covered_test(r, GrAA::kNo, viewMatrix, &normalized); | 
 |     run_crop_fully_covered_test(r, GrAA::kYes, viewMatrix, &normalized); | 
 |  | 
 |     SkMatrix rotated; | 
 |     rotated.setRotate(45.f); | 
 |     run_crop_fully_covered_test(r, GrAA::kNo, viewMatrix, &rotated); | 
 |     run_crop_fully_covered_test(r, GrAA::kYes, viewMatrix, &rotated); | 
 |  | 
 |     SkMatrix perspective; | 
 |     perspective.setPerspY(0.001f); | 
 |     perspective.setSkewX(8.f / 25.f); | 
 |     run_crop_fully_covered_test(r, GrAA::kNo, viewMatrix, &perspective); | 
 |     run_crop_fully_covered_test(r, GrAA::kYes, viewMatrix, &perspective); | 
 | } | 
 |  | 
 | TEST(AxisAligned) { | 
 |     test_axis_aligned(r, SkMatrix::I()); | 
 |     test_axis_aligned(r, SkMatrix::Scale(-1.f, 1.f)); | 
 |     test_axis_aligned(r, SkMatrix::Scale(1.f, -1.f)); | 
 |  | 
 |     SkMatrix rotation; | 
 |     rotation.setRotate(90.f); | 
 |     test_axis_aligned(r, rotation); | 
 |     rotation.setRotate(180.f); | 
 |     test_axis_aligned(r, rotation); | 
 |     rotation.setRotate(270.f); | 
 |     test_axis_aligned(r, rotation); | 
 | } | 
 |  | 
 | TEST(FullyCovered) { | 
 |     SkMatrix rotation; | 
 |     rotation.setRotate(34.f); | 
 |     test_crop_fully_covered(r, rotation); | 
 |  | 
 |     SkMatrix skew; | 
 |     skew.setSkewX(0.3f); | 
 |     skew.setSkewY(0.04f); | 
 |     test_crop_fully_covered(r, skew); | 
 |  | 
 |     SkMatrix perspective; | 
 |     perspective.setPerspX(0.001f); | 
 |     perspective.setSkewY(8.f / 25.f); | 
 |     test_crop_fully_covered(r, perspective); | 
 | } |