Brian Salomon | a33b67c | 2018-05-17 10:42:14 -0400 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2018 Google Inc. |
| 3 | * |
| 4 | * Use of this source code is governed by a BSD-style license that can be |
| 5 | * found in the LICENSE file. |
| 6 | */ |
| 7 | |
Mike Klein | c0bd9f9 | 2019-04-23 12:05:21 -0500 | [diff] [blame] | 8 | #include "src/gpu/GrQuad.h" |
Brian Salomon | a33b67c | 2018-05-17 10:42:14 -0400 | [diff] [blame] | 9 | |
Mike Klein | c0bd9f9 | 2019-04-23 12:05:21 -0500 | [diff] [blame] | 10 | #include "include/private/GrTypesPriv.h" |
Michael Ludwig | 6bee776 | 2018-10-19 09:50:36 -0400 | [diff] [blame] | 11 | |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 12 | using V4f = skvx::Vec<4, float>; |
| 13 | |
Michael Ludwig | 1f7e438 | 2018-10-19 09:36:57 -0400 | [diff] [blame] | 14 | static bool aa_affects_rect(float ql, float qt, float qr, float qb) { |
| 15 | return !SkScalarIsInt(ql) || !SkScalarIsInt(qr) || !SkScalarIsInt(qt) || !SkScalarIsInt(qb); |
| 16 | } |
| 17 | |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 18 | static void map_rect_translate_scale(const SkRect& rect, const SkMatrix& m, |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 19 | V4f* xs, V4f* ys) { |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 20 | SkMatrix::TypeMask tm = m.getType(); |
| 21 | SkASSERT(tm <= (SkMatrix::kScale_Mask | SkMatrix::kTranslate_Mask)); |
| 22 | |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 23 | V4f r = V4f::Load(&rect); |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 24 | if (tm > SkMatrix::kIdentity_Mask) { |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 25 | const V4f t{m.getTranslateX(), m.getTranslateY(), m.getTranslateX(), m.getTranslateY()}; |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 26 | if (tm <= SkMatrix::kTranslate_Mask) { |
| 27 | r += t; |
| 28 | } else { |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 29 | const V4f s{m.getScaleX(), m.getScaleY(), m.getScaleX(), m.getScaleY()}; |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 30 | r = r * s + t; |
| 31 | } |
| 32 | } |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 33 | *xs = skvx::shuffle<0, 0, 2, 2>(r); |
| 34 | *ys = skvx::shuffle<1, 3, 1, 3>(r); |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 35 | } |
| 36 | |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 37 | static void map_quad_general(const V4f& qx, const V4f& qy, const SkMatrix& m, |
| 38 | V4f* xs, V4f* ys, V4f* ws) { |
| 39 | *xs = mad(m.getScaleX(), qx, mad(m.getSkewX(), qy, m.getTranslateX())); |
| 40 | *ys = mad(m.getSkewY(), qx, mad(m.getScaleY(), qy, m.getTranslateY())); |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 41 | if (m.hasPerspective()) { |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 42 | V4f w = mad(m.getPerspX(), qx, |
| 43 | mad(m.getPerspY(), qy, m.get(SkMatrix::kMPersp2))); |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 44 | if (ws) { |
| 45 | // Output the calculated w coordinates |
| 46 | *ws = w; |
| 47 | } else { |
| 48 | // Apply perspective division immediately |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 49 | V4f iw = 1.f / w; |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 50 | *xs *= iw; |
| 51 | *ys *= iw; |
| 52 | } |
| 53 | } else if (ws) { |
| 54 | *ws = 1.f; |
| 55 | } |
| 56 | } |
| 57 | |
| 58 | static void map_rect_general(const SkRect& rect, const SkMatrix& matrix, |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 59 | V4f* xs, V4f* ys, V4f* ws) { |
| 60 | V4f rx{rect.fLeft, rect.fLeft, rect.fRight, rect.fRight}; |
| 61 | V4f ry{rect.fTop, rect.fBottom, rect.fTop, rect.fBottom}; |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 62 | map_quad_general(rx, ry, matrix, xs, ys, ws); |
| 63 | } |
| 64 | |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 65 | // Rearranges (top-left, top-right, bottom-right, bottom-left) ordered skQuadPts into xs and ys |
| 66 | // ordered (top-left, bottom-left, top-right, bottom-right) |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 67 | static void rearrange_sk_to_gr_points(const SkPoint skQuadPts[4], V4f* xs, V4f* ys) { |
| 68 | *xs = V4f{skQuadPts[0].fX, skQuadPts[3].fX, skQuadPts[1].fX, skQuadPts[2].fX}; |
| 69 | *ys = V4f{skQuadPts[0].fY, skQuadPts[3].fY, skQuadPts[1].fY, skQuadPts[2].fY}; |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 70 | } |
| 71 | |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 72 | // If an SkRect is transformed by this matrix, what class of quad is required to represent it. |
| 73 | static GrQuadType quad_type_for_transformed_rect(const SkMatrix& matrix) { |
| 74 | if (matrix.rectStaysRect()) { |
| 75 | return GrQuadType::kRect; |
| 76 | } else if (matrix.preservesRightAngles()) { |
| 77 | return GrQuadType::kRectilinear; |
| 78 | } else if (matrix.hasPerspective()) { |
| 79 | return GrQuadType::kPerspective; |
| 80 | } else { |
| 81 | return GrQuadType::kStandard; |
| 82 | } |
| 83 | } |
| 84 | |
| 85 | // Perform minimal analysis of 'pts' (which are suitable for MakeFromSkQuad), and determine a |
| 86 | // quad type that will be as minimally general as possible. |
| 87 | static GrQuadType quad_type_for_points(const SkPoint pts[4], const SkMatrix& matrix) { |
| 88 | if (matrix.hasPerspective()) { |
| 89 | return GrQuadType::kPerspective; |
| 90 | } |
| 91 | // If 'pts' was formed by SkRect::toQuad() and not transformed further, it is safe to use the |
| 92 | // quad type derived from 'matrix'. Otherwise don't waste any more time and assume kStandard |
| 93 | // (most general 2D quad). |
| 94 | if ((pts[0].fX == pts[3].fX && pts[1].fX == pts[2].fX) && |
| 95 | (pts[0].fY == pts[1].fY && pts[2].fY == pts[3].fY)) { |
| 96 | return quad_type_for_transformed_rect(matrix); |
| 97 | } else { |
| 98 | return GrQuadType::kStandard; |
| 99 | } |
| 100 | } |
| 101 | |
Michael Ludwig | 6bee776 | 2018-10-19 09:50:36 -0400 | [diff] [blame] | 102 | template <typename Q> |
| 103 | void GrResolveAATypeForQuad(GrAAType requestedAAType, GrQuadAAFlags requestedEdgeFlags, |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 104 | const Q& quad, GrAAType* outAAType, GrQuadAAFlags* outEdgeFlags) { |
Michael Ludwig | 6bee776 | 2018-10-19 09:50:36 -0400 | [diff] [blame] | 105 | // Most cases will keep the requested types unchanged |
| 106 | *outAAType = requestedAAType; |
| 107 | *outEdgeFlags = requestedEdgeFlags; |
| 108 | |
| 109 | switch (requestedAAType) { |
| 110 | // When aa type is coverage, disable AA if the edge configuration doesn't actually need it |
| 111 | case GrAAType::kCoverage: |
| 112 | if (requestedEdgeFlags == GrQuadAAFlags::kNone) { |
| 113 | // Turn off anti-aliasing |
| 114 | *outAAType = GrAAType::kNone; |
| 115 | } else { |
| 116 | // For coverage AA, if the quad is a rect and it lines up with pixel boundaries |
| 117 | // then overall aa and per-edge aa can be completely disabled |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 118 | if (quad.quadType() == GrQuadType::kRect && !quad.aaHasEffectOnRect()) { |
Michael Ludwig | 6bee776 | 2018-10-19 09:50:36 -0400 | [diff] [blame] | 119 | *outAAType = GrAAType::kNone; |
| 120 | *outEdgeFlags = GrQuadAAFlags::kNone; |
| 121 | } |
| 122 | } |
| 123 | break; |
| 124 | // For no or msaa anti aliasing, override the edge flags since edge flags only make sense |
| 125 | // when coverage aa is being used. |
| 126 | case GrAAType::kNone: |
| 127 | *outEdgeFlags = GrQuadAAFlags::kNone; |
| 128 | break; |
| 129 | case GrAAType::kMSAA: |
| 130 | *outEdgeFlags = GrQuadAAFlags::kAll; |
| 131 | break; |
| 132 | case GrAAType::kMixedSamples: |
| 133 | SK_ABORT("Should not use mixed sample AA with edge AA flags"); |
| 134 | break; |
| 135 | } |
| 136 | }; |
| 137 | |
| 138 | // Instantiate GrResolve... for GrQuad and GrPerspQuad |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 139 | template void GrResolveAATypeForQuad(GrAAType, GrQuadAAFlags, const GrQuad&, |
Michael Ludwig | 6bee776 | 2018-10-19 09:50:36 -0400 | [diff] [blame] | 140 | GrAAType*, GrQuadAAFlags*); |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 141 | template void GrResolveAATypeForQuad(GrAAType, GrQuadAAFlags, const GrPerspQuad&, |
Michael Ludwig | 6bee776 | 2018-10-19 09:50:36 -0400 | [diff] [blame] | 142 | GrAAType*, GrQuadAAFlags*); |
| 143 | |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 144 | GrQuad GrQuad::MakeFromRect(const SkRect& rect, const SkMatrix& m) { |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 145 | V4f x, y; |
Brian Salomon | a33b67c | 2018-05-17 10:42:14 -0400 | [diff] [blame] | 146 | SkMatrix::TypeMask tm = m.getType(); |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 147 | GrQuadType type; |
Brian Salomon | a33b67c | 2018-05-17 10:42:14 -0400 | [diff] [blame] | 148 | if (tm <= (SkMatrix::kScale_Mask | SkMatrix::kTranslate_Mask)) { |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 149 | map_rect_translate_scale(rect, m, &x, &y); |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 150 | type = GrQuadType::kRect; |
Brian Salomon | a33b67c | 2018-05-17 10:42:14 -0400 | [diff] [blame] | 151 | } else { |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 152 | map_rect_general(rect, m, &x, &y, nullptr); |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 153 | type = quad_type_for_transformed_rect(m); |
| 154 | if (type == GrQuadType::kPerspective) { |
| 155 | // While the matrix created perspective, the coordinates were projected to a 2D quad |
| 156 | // in map_rect_general since no w V4f was provided. |
| 157 | type = GrQuadType::kStandard; |
| 158 | } |
Brian Salomon | a33b67c | 2018-05-17 10:42:14 -0400 | [diff] [blame] | 159 | } |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 160 | return GrQuad(x, y, type); |
Brian Salomon | a33b67c | 2018-05-17 10:42:14 -0400 | [diff] [blame] | 161 | } |
Brian Salomon | be3c1d2 | 2018-05-21 12:54:39 -0400 | [diff] [blame] | 162 | |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 163 | GrQuad GrQuad::MakeFromSkQuad(const SkPoint pts[4], const SkMatrix& matrix) { |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 164 | V4f xs, ys; |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 165 | rearrange_sk_to_gr_points(pts, &xs, &ys); |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 166 | GrQuadType type = quad_type_for_points(pts, matrix); |
| 167 | if (type == GrQuadType::kPerspective) { |
| 168 | // While the matrix created perspective, the coordinates were projected to a 2D quad |
| 169 | // in map_rect_general since no w V4f was provided. |
| 170 | type = GrQuadType::kStandard; |
| 171 | } |
| 172 | |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 173 | if (matrix.isIdentity()) { |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 174 | return GrQuad(xs, ys, type); |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 175 | } else { |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 176 | V4f mx, my; |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 177 | map_quad_general(xs, ys, matrix, &mx, &my, nullptr); |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 178 | return GrQuad(mx, my, type); |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 179 | } |
| 180 | } |
| 181 | |
Michael Ludwig | 1f7e438 | 2018-10-19 09:36:57 -0400 | [diff] [blame] | 182 | bool GrQuad::aaHasEffectOnRect() const { |
Michael Ludwig | 1f7e438 | 2018-10-19 09:36:57 -0400 | [diff] [blame] | 183 | return aa_affects_rect(fX[0], fY[0], fX[3], fY[3]); |
| 184 | } |
| 185 | |
Michael Ludwig | c96fc37 | 2019-01-08 15:46:15 -0500 | [diff] [blame] | 186 | // Private constructor used by GrQuadList to quickly fill in a quad's values from the channel arrays |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 187 | GrPerspQuad::GrPerspQuad(const float* xs, const float* ys, const float* ws, GrQuadType type) |
| 188 | : fType(type) { |
Michael Ludwig | c96fc37 | 2019-01-08 15:46:15 -0500 | [diff] [blame] | 189 | memcpy(fX, xs, 4 * sizeof(float)); |
| 190 | memcpy(fY, ys, 4 * sizeof(float)); |
| 191 | memcpy(fW, ws, 4 * sizeof(float)); |
| 192 | } |
| 193 | |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 194 | GrPerspQuad GrPerspQuad::MakeFromRect(const SkRect& rect, const SkMatrix& m) { |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 195 | V4f x, y, w; |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 196 | SkMatrix::TypeMask tm = m.getType(); |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 197 | GrQuadType type; |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 198 | if (tm <= (SkMatrix::kScale_Mask | SkMatrix::kTranslate_Mask)) { |
| 199 | map_rect_translate_scale(rect, m, &x, &y); |
| 200 | w = 1.f; |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 201 | type = GrQuadType::kRect; |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 202 | } else { |
| 203 | map_rect_general(rect, m, &x, &y, &w); |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 204 | type = quad_type_for_transformed_rect(m); |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 205 | } |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 206 | return GrPerspQuad(x, y, w, type); |
Michael Ludwig | e9c57d3 | 2019-02-13 13:39:39 -0500 | [diff] [blame] | 207 | } |
| 208 | |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 209 | GrPerspQuad GrPerspQuad::MakeFromSkQuad(const SkPoint pts[4], const SkMatrix& matrix) { |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 210 | V4f xs, ys; |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 211 | rearrange_sk_to_gr_points(pts, &xs, &ys); |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 212 | GrQuadType type = quad_type_for_points(pts, matrix); |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 213 | if (matrix.isIdentity()) { |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 214 | return GrPerspQuad(xs, ys, 1.f, type); |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 215 | } else { |
Michael Ludwig | b3461fa | 2019-04-30 11:50:55 -0400 | [diff] [blame] | 216 | V4f mx, my, mw; |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 217 | map_quad_general(xs, ys, matrix, &mx, &my, &mw); |
Michael Ludwig | 41f395d | 2019-05-23 13:59:45 -0400 | [diff] [blame^] | 218 | return GrPerspQuad(mx, my, mw, type); |
Michael Ludwig | 009b92e | 2019-02-15 16:03:53 -0500 | [diff] [blame] | 219 | } |
| 220 | } |
| 221 | |
Michael Ludwig | 1f7e438 | 2018-10-19 09:36:57 -0400 | [diff] [blame] | 222 | bool GrPerspQuad::aaHasEffectOnRect() const { |
Michael Ludwig | 1f7e438 | 2018-10-19 09:36:57 -0400 | [diff] [blame] | 223 | // If rect, ws must all be 1s so no need to divide |
| 224 | return aa_affects_rect(fX[0], fY[0], fX[3], fY[3]); |
| 225 | } |