bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 1 | |
| 2 | /* |
| 3 | * Copyright 2012 Google Inc. |
| 4 | * |
| 5 | * Use of this source code is governed by a BSD-style license that can be |
| 6 | * found in the LICENSE file. |
| 7 | */ |
| 8 | |
| 9 | #include "GrAAConvexPathRenderer.h" |
| 10 | |
| 11 | #include "GrContext.h" |
| 12 | #include "GrDrawState.h" |
bsalomon@google.com | c26d94f | 2013-03-25 18:19:00 +0000 | [diff] [blame] | 13 | #include "GrDrawTargetCaps.h" |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 14 | #include "GrEffect.h" |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 15 | #include "GrPathUtils.h" |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 16 | #include "GrTBackendEffectFactory.h" |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 17 | #include "SkString.h" |
sugoi@google.com | 5f74cf8 | 2012-12-17 21:16:45 +0000 | [diff] [blame] | 18 | #include "SkStrokeRec.h" |
commit-bot@chromium.org | 933e65d | 2014-03-20 20:00:24 +0000 | [diff] [blame] | 19 | #include "SkTraceEvent.h" |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 20 | |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 21 | #include "gl/GrGLEffect.h" |
bsalomon | 848faf0 | 2014-07-11 10:01:02 -0700 | [diff] [blame] | 22 | #include "gl/GrGLShaderBuilder.h" |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 23 | #include "gl/GrGLSL.h" |
commit-bot@chromium.org | 261dc56 | 2013-10-04 15:42:56 +0000 | [diff] [blame] | 24 | #include "gl/GrGLVertexEffect.h" |
bsalomon@google.com | 4647f90 | 2013-03-26 14:45:27 +0000 | [diff] [blame] | 25 | |
commit-bot@chromium.org | 234d4fb | 2013-09-30 19:55:49 +0000 | [diff] [blame] | 26 | #include "effects/GrVertexEffect.h" |
| 27 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 28 | GrAAConvexPathRenderer::GrAAConvexPathRenderer() { |
| 29 | } |
| 30 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 31 | struct Segment { |
| 32 | enum { |
bsalomon@google.com | 9b1517e | 2012-03-05 17:58:34 +0000 | [diff] [blame] | 33 | // These enum values are assumed in member functions below. |
| 34 | kLine = 0, |
| 35 | kQuad = 1, |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 36 | } fType; |
bsalomon@google.com | 9b1517e | 2012-03-05 17:58:34 +0000 | [diff] [blame] | 37 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 38 | // line uses one pt, quad uses 2 pts |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 39 | SkPoint fPts[2]; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 40 | // normal to edge ending at each pt |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 41 | SkVector fNorms[2]; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 42 | // is the corner where the previous segment meets this segment |
| 43 | // sharp. If so, fMid is a normalized bisector facing outward. |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 44 | SkVector fMid; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 45 | |
| 46 | int countPoints() { |
bsalomon@google.com | 9b1517e | 2012-03-05 17:58:34 +0000 | [diff] [blame] | 47 | GR_STATIC_ASSERT(0 == kLine && 1 == kQuad); |
| 48 | return fType + 1; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 49 | } |
| 50 | const SkPoint& endPt() const { |
bsalomon@google.com | 9b1517e | 2012-03-05 17:58:34 +0000 | [diff] [blame] | 51 | GR_STATIC_ASSERT(0 == kLine && 1 == kQuad); |
| 52 | return fPts[fType]; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 53 | }; |
| 54 | const SkPoint& endNorm() const { |
bsalomon@google.com | 9b1517e | 2012-03-05 17:58:34 +0000 | [diff] [blame] | 55 | GR_STATIC_ASSERT(0 == kLine && 1 == kQuad); |
| 56 | return fNorms[fType]; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 57 | }; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 58 | }; |
| 59 | |
| 60 | typedef SkTArray<Segment, true> SegmentArray; |
| 61 | |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 62 | static void center_of_mass(const SegmentArray& segments, SkPoint* c) { |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 63 | SkScalar area = 0; |
vandebo@chromium.org | 6390c72 | 2012-03-28 21:03:22 +0000 | [diff] [blame] | 64 | SkPoint center = {0, 0}; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 65 | int count = segments.count(); |
vandebo@chromium.org | 6390c72 | 2012-03-28 21:03:22 +0000 | [diff] [blame] | 66 | SkPoint p0 = {0, 0}; |
bsalomon@google.com | 5b56d9e | 2012-02-23 19:18:37 +0000 | [diff] [blame] | 67 | if (count > 2) { |
| 68 | // We translate the polygon so that the first point is at the origin. |
| 69 | // This avoids some precision issues with small area polygons far away |
| 70 | // from the origin. |
| 71 | p0 = segments[0].endPt(); |
| 72 | SkPoint pi; |
| 73 | SkPoint pj; |
bsalomon@google.com | a51ab84 | 2012-07-10 19:53:34 +0000 | [diff] [blame] | 74 | // the first and last iteration of the below loop would compute |
bsalomon@google.com | 5b56d9e | 2012-02-23 19:18:37 +0000 | [diff] [blame] | 75 | // zeros since the starting / ending point is (0,0). So instead we start |
| 76 | // at i=1 and make the last iteration i=count-2. |
| 77 | pj = segments[1].endPt() - p0; |
| 78 | for (int i = 1; i < count - 1; ++i) { |
| 79 | pi = pj; |
| 80 | const SkPoint pj = segments[i + 1].endPt() - p0; |
| 81 | |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 82 | SkScalar t = SkScalarMul(pi.fX, pj.fY) - SkScalarMul(pj.fX, pi.fY); |
bsalomon@google.com | 5b56d9e | 2012-02-23 19:18:37 +0000 | [diff] [blame] | 83 | area += t; |
| 84 | center.fX += (pi.fX + pj.fX) * t; |
| 85 | center.fY += (pi.fY + pj.fY) * t; |
| 86 | |
| 87 | } |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 88 | } |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 89 | // If the poly has no area then we instead return the average of |
| 90 | // its points. |
bsalomon@google.com | 5b56d9e | 2012-02-23 19:18:37 +0000 | [diff] [blame] | 91 | if (SkScalarNearlyZero(area)) { |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 92 | SkPoint avg; |
| 93 | avg.set(0, 0); |
| 94 | for (int i = 0; i < count; ++i) { |
| 95 | const SkPoint& pt = segments[i].endPt(); |
| 96 | avg.fX += pt.fX; |
| 97 | avg.fY += pt.fY; |
| 98 | } |
| 99 | SkScalar denom = SK_Scalar1 / count; |
| 100 | avg.scale(denom); |
| 101 | *c = avg; |
| 102 | } else { |
| 103 | area *= 3; |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 104 | area = SkScalarDiv(SK_Scalar1, area); |
| 105 | center.fX = SkScalarMul(center.fX, area); |
| 106 | center.fY = SkScalarMul(center.fY, area); |
bsalomon@google.com | 5b56d9e | 2012-02-23 19:18:37 +0000 | [diff] [blame] | 107 | // undo the translate of p0 to the origin. |
| 108 | *c = center + p0; |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 109 | } |
tfarina@chromium.org | f6de475 | 2013-08-17 00:02:59 +0000 | [diff] [blame] | 110 | SkASSERT(!SkScalarIsNaN(c->fX) && !SkScalarIsNaN(c->fY)); |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 111 | } |
| 112 | |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 113 | static void compute_vectors(SegmentArray* segments, |
| 114 | SkPoint* fanPt, |
| 115 | SkPath::Direction dir, |
| 116 | int* vCount, |
| 117 | int* iCount) { |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 118 | center_of_mass(*segments, fanPt); |
| 119 | int count = segments->count(); |
| 120 | |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 121 | // Make the normals point towards the outside |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 122 | SkPoint::Side normSide; |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 123 | if (dir == SkPath::kCCW_Direction) { |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 124 | normSide = SkPoint::kRight_Side; |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 125 | } else { |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 126 | normSide = SkPoint::kLeft_Side; |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 127 | } |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 128 | |
| 129 | *vCount = 0; |
| 130 | *iCount = 0; |
| 131 | // compute normals at all points |
| 132 | for (int a = 0; a < count; ++a) { |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 133 | Segment& sega = (*segments)[a]; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 134 | int b = (a + 1) % count; |
| 135 | Segment& segb = (*segments)[b]; |
| 136 | |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 137 | const SkPoint* prevPt = &sega.endPt(); |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 138 | int n = segb.countPoints(); |
| 139 | for (int p = 0; p < n; ++p) { |
| 140 | segb.fNorms[p] = segb.fPts[p] - *prevPt; |
| 141 | segb.fNorms[p].normalize(); |
| 142 | segb.fNorms[p].setOrthog(segb.fNorms[p], normSide); |
| 143 | prevPt = &segb.fPts[p]; |
| 144 | } |
| 145 | if (Segment::kLine == segb.fType) { |
| 146 | *vCount += 5; |
| 147 | *iCount += 9; |
| 148 | } else { |
| 149 | *vCount += 6; |
| 150 | *iCount += 12; |
| 151 | } |
| 152 | } |
| 153 | |
| 154 | // compute mid-vectors where segments meet. TODO: Detect shallow corners |
| 155 | // and leave out the wedges and close gaps by stitching segments together. |
| 156 | for (int a = 0; a < count; ++a) { |
| 157 | const Segment& sega = (*segments)[a]; |
| 158 | int b = (a + 1) % count; |
| 159 | Segment& segb = (*segments)[b]; |
| 160 | segb.fMid = segb.fNorms[0] + sega.endNorm(); |
| 161 | segb.fMid.normalize(); |
| 162 | // corner wedges |
| 163 | *vCount += 4; |
| 164 | *iCount += 6; |
| 165 | } |
| 166 | } |
| 167 | |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 168 | struct DegenerateTestData { |
| 169 | DegenerateTestData() { fStage = kInitial; } |
| 170 | bool isDegenerate() const { return kNonDegenerate != fStage; } |
| 171 | enum { |
| 172 | kInitial, |
| 173 | kPoint, |
| 174 | kLine, |
| 175 | kNonDegenerate |
| 176 | } fStage; |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 177 | SkPoint fFirstPoint; |
| 178 | SkVector fLineNormal; |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 179 | SkScalar fLineC; |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 180 | }; |
| 181 | |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 182 | static const SkScalar kClose = (SK_Scalar1 / 16); |
| 183 | static const SkScalar kCloseSqd = SkScalarMul(kClose, kClose); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 184 | |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 185 | static void update_degenerate_test(DegenerateTestData* data, const SkPoint& pt) { |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 186 | switch (data->fStage) { |
| 187 | case DegenerateTestData::kInitial: |
| 188 | data->fFirstPoint = pt; |
| 189 | data->fStage = DegenerateTestData::kPoint; |
| 190 | break; |
| 191 | case DegenerateTestData::kPoint: |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 192 | if (pt.distanceToSqd(data->fFirstPoint) > kCloseSqd) { |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 193 | data->fLineNormal = pt - data->fFirstPoint; |
| 194 | data->fLineNormal.normalize(); |
| 195 | data->fLineNormal.setOrthog(data->fLineNormal); |
| 196 | data->fLineC = -data->fLineNormal.dot(data->fFirstPoint); |
| 197 | data->fStage = DegenerateTestData::kLine; |
| 198 | } |
| 199 | break; |
| 200 | case DegenerateTestData::kLine: |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 201 | if (SkScalarAbs(data->fLineNormal.dot(pt) + data->fLineC) > kClose) { |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 202 | data->fStage = DegenerateTestData::kNonDegenerate; |
| 203 | } |
| 204 | case DegenerateTestData::kNonDegenerate: |
| 205 | break; |
| 206 | default: |
commit-bot@chromium.org | 88cb22b | 2014-04-30 14:17:00 +0000 | [diff] [blame] | 207 | SkFAIL("Unexpected degenerate test stage."); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 208 | } |
| 209 | } |
| 210 | |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 211 | static inline bool get_direction(const SkPath& path, const SkMatrix& m, SkPath::Direction* dir) { |
bsalomon@google.com | a51ab84 | 2012-07-10 19:53:34 +0000 | [diff] [blame] | 212 | if (!path.cheapComputeDirection(dir)) { |
| 213 | return false; |
| 214 | } |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 215 | // check whether m reverses the orientation |
tfarina@chromium.org | f6de475 | 2013-08-17 00:02:59 +0000 | [diff] [blame] | 216 | SkASSERT(!m.hasPerspective()); |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 217 | SkScalar det2x2 = SkScalarMul(m.get(SkMatrix::kMScaleX), m.get(SkMatrix::kMScaleY)) - |
| 218 | SkScalarMul(m.get(SkMatrix::kMSkewX), m.get(SkMatrix::kMSkewY)); |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 219 | if (det2x2 < 0) { |
bsalomon@google.com | 30c174b | 2012-11-13 14:36:42 +0000 | [diff] [blame] | 220 | *dir = SkPath::OppositeDirection(*dir); |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 221 | } |
bsalomon@google.com | a51ab84 | 2012-07-10 19:53:34 +0000 | [diff] [blame] | 222 | return true; |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 223 | } |
| 224 | |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 225 | static inline void add_line_to_segment(const SkPoint& pt, |
| 226 | SegmentArray* segments, |
| 227 | SkRect* devBounds) { |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 228 | segments->push_back(); |
| 229 | segments->back().fType = Segment::kLine; |
| 230 | segments->back().fPts[0] = pt; |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 231 | devBounds->growToInclude(pt.fX, pt.fY); |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 232 | } |
| 233 | |
commit-bot@chromium.org | 4b7d673 | 2013-10-21 16:41:00 +0000 | [diff] [blame] | 234 | #ifdef SK_DEBUG |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 235 | static inline bool contains_inclusive(const SkRect& rect, const SkPoint& p) { |
| 236 | return p.fX >= rect.fLeft && p.fX <= rect.fRight && p.fY >= rect.fTop && p.fY <= rect.fBottom; |
| 237 | } |
commit-bot@chromium.org | 4b7d673 | 2013-10-21 16:41:00 +0000 | [diff] [blame] | 238 | #endif |
| 239 | |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 240 | static inline void add_quad_segment(const SkPoint pts[3], |
| 241 | SegmentArray* segments, |
| 242 | SkRect* devBounds) { |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 243 | if (pts[0].distanceToSqd(pts[1]) < kCloseSqd || pts[1].distanceToSqd(pts[2]) < kCloseSqd) { |
| 244 | if (pts[0] != pts[2]) { |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 245 | add_line_to_segment(pts[2], segments, devBounds); |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 246 | } |
| 247 | } else { |
| 248 | segments->push_back(); |
| 249 | segments->back().fType = Segment::kQuad; |
| 250 | segments->back().fPts[0] = pts[1]; |
| 251 | segments->back().fPts[1] = pts[2]; |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 252 | SkASSERT(contains_inclusive(*devBounds, pts[0])); |
| 253 | devBounds->growToInclude(pts + 1, 2); |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 254 | } |
| 255 | } |
| 256 | |
| 257 | static inline void add_cubic_segments(const SkPoint pts[4], |
| 258 | SkPath::Direction dir, |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 259 | SegmentArray* segments, |
| 260 | SkRect* devBounds) { |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 261 | SkSTArray<15, SkPoint, true> quads; |
| 262 | GrPathUtils::convertCubicToQuads(pts, SK_Scalar1, true, dir, &quads); |
| 263 | int count = quads.count(); |
| 264 | for (int q = 0; q < count; q += 3) { |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 265 | add_quad_segment(&quads[q], segments, devBounds); |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 266 | } |
| 267 | } |
| 268 | |
| 269 | static bool get_segments(const SkPath& path, |
| 270 | const SkMatrix& m, |
| 271 | SegmentArray* segments, |
| 272 | SkPoint* fanPt, |
| 273 | int* vCount, |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 274 | int* iCount, |
| 275 | SkRect* devBounds) { |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 276 | SkPath::Iter iter(path, true); |
bsalomon@google.com | 30c174b | 2012-11-13 14:36:42 +0000 | [diff] [blame] | 277 | // This renderer over-emphasizes very thin path regions. We use the distance |
bsalomon@google.com | 5cc90d1 | 2012-01-17 16:28:34 +0000 | [diff] [blame] | 278 | // to the path from the sample to compute coverage. Every pixel intersected |
| 279 | // by the path will be hit and the maximum distance is sqrt(2)/2. We don't |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 280 | // notice that the sample may be close to a very thin area of the path and |
bsalomon@google.com | 5cc90d1 | 2012-01-17 16:28:34 +0000 | [diff] [blame] | 281 | // thus should be very light. This is particularly egregious for degenerate |
| 282 | // line paths. We detect paths that are very close to a line (zero area) and |
| 283 | // draw nothing. |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 284 | DegenerateTestData degenerateData; |
bsalomon@google.com | a51ab84 | 2012-07-10 19:53:34 +0000 | [diff] [blame] | 285 | SkPath::Direction dir; |
| 286 | // get_direction can fail for some degenerate paths. |
| 287 | if (!get_direction(path, m, &dir)) { |
| 288 | return false; |
| 289 | } |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 290 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 291 | for (;;) { |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 292 | SkPoint pts[4]; |
bsalomon@google.com | 94b284d | 2013-05-10 17:14:06 +0000 | [diff] [blame] | 293 | SkPath::Verb verb = iter.next(pts); |
| 294 | switch (verb) { |
| 295 | case SkPath::kMove_Verb: |
bsalomon@google.com | 1a38d55 | 2012-03-15 14:40:46 +0000 | [diff] [blame] | 296 | m.mapPoints(pts, 1); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 297 | update_degenerate_test(°enerateData, pts[0]); |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 298 | devBounds->set(pts->fX, pts->fY, pts->fX, pts->fY); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 299 | break; |
bsalomon@google.com | 94b284d | 2013-05-10 17:14:06 +0000 | [diff] [blame] | 300 | case SkPath::kLine_Verb: { |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 301 | m.mapPoints(&pts[1], 1); |
bsalomon@google.com | 1a38d55 | 2012-03-15 14:40:46 +0000 | [diff] [blame] | 302 | update_degenerate_test(°enerateData, pts[1]); |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 303 | add_line_to_segment(pts[1], segments, devBounds); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 304 | break; |
| 305 | } |
bsalomon@google.com | 94b284d | 2013-05-10 17:14:06 +0000 | [diff] [blame] | 306 | case SkPath::kQuad_Verb: |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 307 | m.mapPoints(pts, 3); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 308 | update_degenerate_test(°enerateData, pts[1]); |
| 309 | update_degenerate_test(°enerateData, pts[2]); |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 310 | add_quad_segment(pts, segments, devBounds); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 311 | break; |
bsalomon@google.com | 94b284d | 2013-05-10 17:14:06 +0000 | [diff] [blame] | 312 | case SkPath::kCubic_Verb: { |
bsalomon@google.com | 1a38d55 | 2012-03-15 14:40:46 +0000 | [diff] [blame] | 313 | m.mapPoints(pts, 4); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 314 | update_degenerate_test(°enerateData, pts[1]); |
| 315 | update_degenerate_test(°enerateData, pts[2]); |
| 316 | update_degenerate_test(°enerateData, pts[3]); |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 317 | add_cubic_segments(pts, dir, segments, devBounds); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 318 | break; |
| 319 | }; |
bsalomon@google.com | 94b284d | 2013-05-10 17:14:06 +0000 | [diff] [blame] | 320 | case SkPath::kDone_Verb: |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 321 | if (degenerateData.isDegenerate()) { |
| 322 | return false; |
| 323 | } else { |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 324 | compute_vectors(segments, fanPt, dir, vCount, iCount); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 325 | return true; |
| 326 | } |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 327 | default: |
| 328 | break; |
| 329 | } |
| 330 | } |
| 331 | } |
| 332 | |
| 333 | struct QuadVertex { |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 334 | SkPoint fPos; |
| 335 | SkPoint fUV; |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 336 | SkScalar fD0; |
| 337 | SkScalar fD1; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 338 | }; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 339 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 340 | struct Draw { |
| 341 | Draw() : fVertexCnt(0), fIndexCnt(0) {} |
| 342 | int fVertexCnt; |
| 343 | int fIndexCnt; |
| 344 | }; |
| 345 | |
| 346 | typedef SkTArray<Draw, true> DrawArray; |
| 347 | |
commit-bot@chromium.org | fdfbb9d | 2013-08-15 18:16:27 +0000 | [diff] [blame] | 348 | static void create_vertices(const SegmentArray& segments, |
| 349 | const SkPoint& fanPt, |
| 350 | DrawArray* draws, |
| 351 | QuadVertex* verts, |
| 352 | uint16_t* idxs) { |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 353 | Draw* draw = &draws->push_back(); |
| 354 | // alias just to make vert/index assignments easier to read. |
| 355 | int* v = &draw->fVertexCnt; |
| 356 | int* i = &draw->fIndexCnt; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 357 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 358 | int count = segments.count(); |
| 359 | for (int a = 0; a < count; ++a) { |
| 360 | const Segment& sega = segments[a]; |
| 361 | int b = (a + 1) % count; |
| 362 | const Segment& segb = segments[b]; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 363 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 364 | // Check whether adding the verts for this segment to the current draw would cause index |
| 365 | // values to overflow. |
| 366 | int vCount = 4; |
| 367 | if (Segment::kLine == segb.fType) { |
| 368 | vCount += 5; |
| 369 | } else { |
| 370 | vCount += 6; |
| 371 | } |
| 372 | if (draw->fVertexCnt + vCount > (1 << 16)) { |
| 373 | verts += *v; |
| 374 | idxs += *i; |
| 375 | draw = &draws->push_back(); |
| 376 | v = &draw->fVertexCnt; |
| 377 | i = &draw->fIndexCnt; |
| 378 | } |
| 379 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 380 | // FIXME: These tris are inset in the 1 unit arc around the corner |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 381 | verts[*v + 0].fPos = sega.endPt(); |
| 382 | verts[*v + 1].fPos = verts[*v + 0].fPos + sega.endNorm(); |
| 383 | verts[*v + 2].fPos = verts[*v + 0].fPos + segb.fMid; |
| 384 | verts[*v + 3].fPos = verts[*v + 0].fPos + segb.fNorms[0]; |
| 385 | verts[*v + 0].fUV.set(0,0); |
| 386 | verts[*v + 1].fUV.set(0,-SK_Scalar1); |
| 387 | verts[*v + 2].fUV.set(0,-SK_Scalar1); |
| 388 | verts[*v + 3].fUV.set(0,-SK_Scalar1); |
| 389 | verts[*v + 0].fD0 = verts[*v + 0].fD1 = -SK_Scalar1; |
| 390 | verts[*v + 1].fD0 = verts[*v + 1].fD1 = -SK_Scalar1; |
| 391 | verts[*v + 2].fD0 = verts[*v + 2].fD1 = -SK_Scalar1; |
| 392 | verts[*v + 3].fD0 = verts[*v + 3].fD1 = -SK_Scalar1; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 393 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 394 | idxs[*i + 0] = *v + 0; |
| 395 | idxs[*i + 1] = *v + 2; |
| 396 | idxs[*i + 2] = *v + 1; |
| 397 | idxs[*i + 3] = *v + 0; |
| 398 | idxs[*i + 4] = *v + 3; |
| 399 | idxs[*i + 5] = *v + 2; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 400 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 401 | *v += 4; |
| 402 | *i += 6; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 403 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 404 | if (Segment::kLine == segb.fType) { |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 405 | verts[*v + 0].fPos = fanPt; |
| 406 | verts[*v + 1].fPos = sega.endPt(); |
| 407 | verts[*v + 2].fPos = segb.fPts[0]; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 408 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 409 | verts[*v + 3].fPos = verts[*v + 1].fPos + segb.fNorms[0]; |
| 410 | verts[*v + 4].fPos = verts[*v + 2].fPos + segb.fNorms[0]; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 411 | |
| 412 | // we draw the line edge as a degenerate quad (u is 0, v is the |
| 413 | // signed distance to the edge) |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 414 | SkScalar dist = fanPt.distanceToLineBetween(verts[*v + 1].fPos, |
| 415 | verts[*v + 2].fPos); |
| 416 | verts[*v + 0].fUV.set(0, dist); |
| 417 | verts[*v + 1].fUV.set(0, 0); |
| 418 | verts[*v + 2].fUV.set(0, 0); |
| 419 | verts[*v + 3].fUV.set(0, -SK_Scalar1); |
| 420 | verts[*v + 4].fUV.set(0, -SK_Scalar1); |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 421 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 422 | verts[*v + 0].fD0 = verts[*v + 0].fD1 = -SK_Scalar1; |
| 423 | verts[*v + 1].fD0 = verts[*v + 1].fD1 = -SK_Scalar1; |
| 424 | verts[*v + 2].fD0 = verts[*v + 2].fD1 = -SK_Scalar1; |
| 425 | verts[*v + 3].fD0 = verts[*v + 3].fD1 = -SK_Scalar1; |
| 426 | verts[*v + 4].fD0 = verts[*v + 4].fD1 = -SK_Scalar1; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 427 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 428 | idxs[*i + 0] = *v + 0; |
| 429 | idxs[*i + 1] = *v + 2; |
| 430 | idxs[*i + 2] = *v + 1; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 431 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 432 | idxs[*i + 3] = *v + 3; |
| 433 | idxs[*i + 4] = *v + 1; |
| 434 | idxs[*i + 5] = *v + 2; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 435 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 436 | idxs[*i + 6] = *v + 4; |
| 437 | idxs[*i + 7] = *v + 3; |
| 438 | idxs[*i + 8] = *v + 2; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 439 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 440 | *v += 5; |
| 441 | *i += 9; |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 442 | } else { |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 443 | SkPoint qpts[] = {sega.endPt(), segb.fPts[0], segb.fPts[1]}; |
bsalomon@google.com | 495e210 | 2012-01-21 14:48:36 +0000 | [diff] [blame] | 444 | |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 445 | SkVector midVec = segb.fNorms[0] + segb.fNorms[1]; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 446 | midVec.normalize(); |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 447 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 448 | verts[*v + 0].fPos = fanPt; |
| 449 | verts[*v + 1].fPos = qpts[0]; |
| 450 | verts[*v + 2].fPos = qpts[2]; |
| 451 | verts[*v + 3].fPos = qpts[0] + segb.fNorms[0]; |
| 452 | verts[*v + 4].fPos = qpts[2] + segb.fNorms[1]; |
| 453 | verts[*v + 5].fPos = qpts[1] + midVec; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 454 | |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 455 | SkScalar c = segb.fNorms[0].dot(qpts[0]); |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 456 | verts[*v + 0].fD0 = -segb.fNorms[0].dot(fanPt) + c; |
| 457 | verts[*v + 1].fD0 = 0.f; |
| 458 | verts[*v + 2].fD0 = -segb.fNorms[0].dot(qpts[2]) + c; |
| 459 | verts[*v + 3].fD0 = -SK_ScalarMax/100; |
| 460 | verts[*v + 4].fD0 = -SK_ScalarMax/100; |
| 461 | verts[*v + 5].fD0 = -SK_ScalarMax/100; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 462 | |
| 463 | c = segb.fNorms[1].dot(qpts[2]); |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 464 | verts[*v + 0].fD1 = -segb.fNorms[1].dot(fanPt) + c; |
| 465 | verts[*v + 1].fD1 = -segb.fNorms[1].dot(qpts[0]) + c; |
| 466 | verts[*v + 2].fD1 = 0.f; |
| 467 | verts[*v + 3].fD1 = -SK_ScalarMax/100; |
| 468 | verts[*v + 4].fD1 = -SK_ScalarMax/100; |
| 469 | verts[*v + 5].fD1 = -SK_ScalarMax/100; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 470 | |
bsalomon@google.com | 1971317 | 2012-03-15 13:51:08 +0000 | [diff] [blame] | 471 | GrPathUtils::QuadUVMatrix toUV(qpts); |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 472 | toUV.apply<6, sizeof(QuadVertex), sizeof(SkPoint)>(verts + *v); |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 473 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 474 | idxs[*i + 0] = *v + 3; |
| 475 | idxs[*i + 1] = *v + 1; |
| 476 | idxs[*i + 2] = *v + 2; |
| 477 | idxs[*i + 3] = *v + 4; |
| 478 | idxs[*i + 4] = *v + 3; |
| 479 | idxs[*i + 5] = *v + 2; |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 480 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 481 | idxs[*i + 6] = *v + 5; |
| 482 | idxs[*i + 7] = *v + 3; |
| 483 | idxs[*i + 8] = *v + 4; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 484 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 485 | idxs[*i + 9] = *v + 0; |
| 486 | idxs[*i + 10] = *v + 2; |
| 487 | idxs[*i + 11] = *v + 1; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 488 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 489 | *v += 6; |
| 490 | *i += 12; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 491 | } |
| 492 | } |
| 493 | } |
| 494 | |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 495 | /////////////////////////////////////////////////////////////////////////////// |
| 496 | |
| 497 | /* |
| 498 | * Quadratic specified by 0=u^2-v canonical coords. u and v are the first |
| 499 | * two components of the vertex attribute. Coverage is based on signed |
| 500 | * distance with negative being inside, positive outside. The edge is specified in |
| 501 | * window space (y-down). If either the third or fourth component of the interpolated |
| 502 | * vertex coord is > 0 then the pixel is considered outside the edge. This is used to |
skia.committer@gmail.com | 041e2db | 2013-04-03 07:01:14 +0000 | [diff] [blame] | 503 | * attempt to trim to a portion of the infinite quad. |
| 504 | * Requires shader derivative instruction support. |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 505 | */ |
| 506 | |
commit-bot@chromium.org | 234d4fb | 2013-09-30 19:55:49 +0000 | [diff] [blame] | 507 | class QuadEdgeEffect : public GrVertexEffect { |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 508 | public: |
| 509 | |
bsalomon | 83d081a | 2014-07-08 09:56:10 -0700 | [diff] [blame] | 510 | static GrEffect* Create() { |
bsalomon@google.com | d42aca3 | 2013-04-23 15:37:27 +0000 | [diff] [blame] | 511 | GR_CREATE_STATIC_EFFECT(gQuadEdgeEffect, QuadEdgeEffect, ()); |
| 512 | gQuadEdgeEffect->ref(); |
| 513 | return gQuadEdgeEffect; |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 514 | } |
| 515 | |
| 516 | virtual ~QuadEdgeEffect() {} |
| 517 | |
| 518 | static const char* Name() { return "QuadEdge"; } |
| 519 | |
skia.committer@gmail.com | 041e2db | 2013-04-03 07:01:14 +0000 | [diff] [blame] | 520 | virtual void getConstantColorComponents(GrColor* color, |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 521 | uint32_t* validFlags) const SK_OVERRIDE { |
| 522 | *validFlags = 0; |
| 523 | } |
| 524 | |
| 525 | virtual const GrBackendEffectFactory& getFactory() const SK_OVERRIDE { |
| 526 | return GrTBackendEffectFactory<QuadEdgeEffect>::getInstance(); |
| 527 | } |
| 528 | |
commit-bot@chromium.org | 261dc56 | 2013-10-04 15:42:56 +0000 | [diff] [blame] | 529 | class GLEffect : public GrGLVertexEffect { |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 530 | public: |
| 531 | GLEffect(const GrBackendEffectFactory& factory, const GrDrawEffect&) |
| 532 | : INHERITED (factory) {} |
| 533 | |
commit-bot@chromium.org | 261dc56 | 2013-10-04 15:42:56 +0000 | [diff] [blame] | 534 | virtual void emitCode(GrGLFullShaderBuilder* builder, |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 535 | const GrDrawEffect& drawEffect, |
| 536 | EffectKey key, |
| 537 | const char* outputColor, |
| 538 | const char* inputColor, |
bsalomon@google.com | 77af680 | 2013-10-02 13:04:56 +0000 | [diff] [blame] | 539 | const TransformedCoordsArray&, |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 540 | const TextureSamplerArray& samplers) SK_OVERRIDE { |
| 541 | const char *vsName, *fsName; |
| 542 | const SkString* attrName = |
commit-bot@chromium.org | 261dc56 | 2013-10-04 15:42:56 +0000 | [diff] [blame] | 543 | builder->getEffectAttributeName(drawEffect.getVertexAttribIndices()[0]); |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 544 | builder->fsCodeAppendf("\t\tfloat edgeAlpha;\n"); |
| 545 | |
| 546 | SkAssertResult(builder->enableFeature( |
| 547 | GrGLShaderBuilder::kStandardDerivatives_GLSLFeature)); |
commit-bot@chromium.org | 261dc56 | 2013-10-04 15:42:56 +0000 | [diff] [blame] | 548 | builder->addVarying(kVec4f_GrSLType, "QuadEdge", &vsName, &fsName); |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 549 | |
| 550 | // keep the derivative instructions outside the conditional |
| 551 | builder->fsCodeAppendf("\t\tvec2 duvdx = dFdx(%s.xy);\n", fsName); |
| 552 | builder->fsCodeAppendf("\t\tvec2 duvdy = dFdy(%s.xy);\n", fsName); |
| 553 | builder->fsCodeAppendf("\t\tif (%s.z > 0.0 && %s.w > 0.0) {\n", fsName, fsName); |
| 554 | // today we know z and w are in device space. We could use derivatives |
| 555 | builder->fsCodeAppendf("\t\t\tedgeAlpha = min(min(%s.z, %s.w) + 0.5, 1.0);\n", fsName, |
| 556 | fsName); |
| 557 | builder->fsCodeAppendf ("\t\t} else {\n"); |
| 558 | builder->fsCodeAppendf("\t\t\tvec2 gF = vec2(2.0*%s.x*duvdx.x - duvdx.y,\n" |
| 559 | "\t\t\t 2.0*%s.x*duvdy.x - duvdy.y);\n", |
| 560 | fsName, fsName); |
| 561 | builder->fsCodeAppendf("\t\t\tedgeAlpha = (%s.x*%s.x - %s.y);\n", fsName, fsName, |
| 562 | fsName); |
| 563 | builder->fsCodeAppendf("\t\t\tedgeAlpha = " |
| 564 | "clamp(0.5 - edgeAlpha / length(gF), 0.0, 1.0);\n\t\t}\n"); |
| 565 | |
commit-bot@chromium.org | 824c346 | 2013-10-10 06:30:18 +0000 | [diff] [blame] | 566 | |
| 567 | builder->fsCodeAppendf("\t%s = %s;\n", outputColor, |
commit-bot@chromium.org | a34995e | 2013-10-23 05:42:03 +0000 | [diff] [blame] | 568 | (GrGLSLExpr4(inputColor) * GrGLSLExpr1("edgeAlpha")).c_str()); |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 569 | |
commit-bot@chromium.org | 261dc56 | 2013-10-04 15:42:56 +0000 | [diff] [blame] | 570 | builder->vsCodeAppendf("\t%s = %s;\n", vsName, attrName->c_str()); |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 571 | } |
| 572 | |
| 573 | static inline EffectKey GenKey(const GrDrawEffect& drawEffect, const GrGLCaps&) { |
| 574 | return 0x0; |
| 575 | } |
| 576 | |
| 577 | virtual void setData(const GrGLUniformManager&, const GrDrawEffect&) SK_OVERRIDE {} |
| 578 | |
| 579 | private: |
commit-bot@chromium.org | 261dc56 | 2013-10-04 15:42:56 +0000 | [diff] [blame] | 580 | typedef GrGLVertexEffect INHERITED; |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 581 | }; |
skia.committer@gmail.com | 041e2db | 2013-04-03 07:01:14 +0000 | [diff] [blame] | 582 | |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 583 | private: |
skia.committer@gmail.com | 041e2db | 2013-04-03 07:01:14 +0000 | [diff] [blame] | 584 | QuadEdgeEffect() { |
| 585 | this->addVertexAttrib(kVec4f_GrSLType); |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 586 | } |
| 587 | |
| 588 | virtual bool onIsEqual(const GrEffect& other) const SK_OVERRIDE { |
| 589 | return true; |
| 590 | } |
| 591 | |
| 592 | GR_DECLARE_EFFECT_TEST; |
| 593 | |
commit-bot@chromium.org | 234d4fb | 2013-09-30 19:55:49 +0000 | [diff] [blame] | 594 | typedef GrVertexEffect INHERITED; |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 595 | }; |
| 596 | |
| 597 | GR_DEFINE_EFFECT_TEST(QuadEdgeEffect); |
| 598 | |
bsalomon | 83d081a | 2014-07-08 09:56:10 -0700 | [diff] [blame] | 599 | GrEffect* QuadEdgeEffect::TestCreate(SkRandom* random, |
| 600 | GrContext*, |
| 601 | const GrDrawTargetCaps& caps, |
| 602 | GrTexture*[]) { |
commit-bot@chromium.org | 90c240a | 2013-04-02 17:57:21 +0000 | [diff] [blame] | 603 | // Doesn't work without derivative instructions. |
| 604 | return caps.shaderDerivativeSupport() ? QuadEdgeEffect::Create() : NULL; |
| 605 | } |
| 606 | |
| 607 | /////////////////////////////////////////////////////////////////////////////// |
| 608 | |
robertphillips@google.com | e79f320 | 2014-02-11 16:30:21 +0000 | [diff] [blame] | 609 | bool GrAAConvexPathRenderer::canDrawPath(const SkPath& path, |
| 610 | const SkStrokeRec& stroke, |
robertphillips@google.com | fa66294 | 2012-05-17 12:20:22 +0000 | [diff] [blame] | 611 | const GrDrawTarget* target, |
| 612 | bool antiAlias) const { |
bsalomon@google.com | bcce892 | 2013-03-25 15:38:39 +0000 | [diff] [blame] | 613 | return (target->caps()->shaderDerivativeSupport() && antiAlias && |
robertphillips@google.com | e79f320 | 2014-02-11 16:30:21 +0000 | [diff] [blame] | 614 | stroke.isFillStyle() && !path.isInverseFillType() && path.isConvex()); |
robertphillips@google.com | fa66294 | 2012-05-17 12:20:22 +0000 | [diff] [blame] | 615 | } |
| 616 | |
robertphillips@google.com | 4290330 | 2013-04-20 12:26:07 +0000 | [diff] [blame] | 617 | namespace { |
| 618 | |
| 619 | // position + edge |
| 620 | extern const GrVertexAttrib gPathAttribs[] = { |
| 621 | {kVec2f_GrVertexAttribType, 0, kPosition_GrVertexAttribBinding}, |
commit-bot@chromium.org | 972f9cd | 2014-03-28 17:58:28 +0000 | [diff] [blame] | 622 | {kVec4f_GrVertexAttribType, sizeof(SkPoint), kEffect_GrVertexAttribBinding} |
robertphillips@google.com | 4290330 | 2013-04-20 12:26:07 +0000 | [diff] [blame] | 623 | }; |
| 624 | |
| 625 | }; |
| 626 | |
robertphillips@google.com | e79f320 | 2014-02-11 16:30:21 +0000 | [diff] [blame] | 627 | bool GrAAConvexPathRenderer::onDrawPath(const SkPath& origPath, |
| 628 | const SkStrokeRec&, |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 629 | GrDrawTarget* target, |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 630 | bool antiAlias) { |
| 631 | |
robertphillips@google.com | e79f320 | 2014-02-11 16:30:21 +0000 | [diff] [blame] | 632 | const SkPath* path = &origPath; |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 633 | if (path->isEmpty()) { |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 634 | return true; |
| 635 | } |
bsalomon@google.com | 4647f90 | 2013-03-26 14:45:27 +0000 | [diff] [blame] | 636 | |
bsalomon@google.com | 137f134 | 2013-05-29 21:27:53 +0000 | [diff] [blame] | 637 | SkMatrix viewMatrix = target->getDrawState().getViewMatrix(); |
| 638 | GrDrawTarget::AutoStateRestore asr; |
| 639 | if (!asr.setIdentity(target, GrDrawTarget::kPreserve_ASRInit)) { |
bsalomon@google.com | e3d3216 | 2012-07-20 13:37:06 +0000 | [diff] [blame] | 640 | return false; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 641 | } |
bsalomon@google.com | 137f134 | 2013-05-29 21:27:53 +0000 | [diff] [blame] | 642 | GrDrawState* drawState = target->drawState(); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 643 | |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 644 | // We use the fact that SkPath::transform path does subdivision based on |
| 645 | // perspective. Otherwise, we apply the view matrix when copying to the |
| 646 | // segment representation. |
| 647 | SkPath tmpPath; |
bsalomon@google.com | 137f134 | 2013-05-29 21:27:53 +0000 | [diff] [blame] | 648 | if (viewMatrix.hasPerspective()) { |
robertphillips@google.com | e79f320 | 2014-02-11 16:30:21 +0000 | [diff] [blame] | 649 | origPath.transform(viewMatrix, &tmpPath); |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 650 | path = &tmpPath; |
bsalomon@google.com | 137f134 | 2013-05-29 21:27:53 +0000 | [diff] [blame] | 651 | viewMatrix = SkMatrix::I(); |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 652 | } |
| 653 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 654 | QuadVertex *verts; |
| 655 | uint16_t* idxs; |
| 656 | |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 657 | int vCount; |
| 658 | int iCount; |
bsalomon@google.com | 68a5b26 | 2012-03-05 18:24:07 +0000 | [diff] [blame] | 659 | enum { |
| 660 | kPreallocSegmentCnt = 512 / sizeof(Segment), |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 661 | kPreallocDrawCnt = 4, |
bsalomon@google.com | 68a5b26 | 2012-03-05 18:24:07 +0000 | [diff] [blame] | 662 | }; |
| 663 | SkSTArray<kPreallocSegmentCnt, Segment, true> segments; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 664 | SkPoint fanPt; |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 665 | |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 666 | // We can't simply use the path bounds because we may degenerate cubics to quads which produces |
| 667 | // new control points outside the original convex hull. |
| 668 | SkRect devBounds; |
| 669 | if (!get_segments(*path, viewMatrix, &segments, &fanPt, &vCount, &iCount, &devBounds)) { |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 670 | return false; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 671 | } |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 672 | |
commit-bot@chromium.org | 106655e | 2013-09-03 21:28:55 +0000 | [diff] [blame] | 673 | // Our computed verts should all be within one pixel of the segment control points. |
| 674 | devBounds.outset(SK_Scalar1, SK_Scalar1); |
| 675 | |
robertphillips@google.com | 4290330 | 2013-04-20 12:26:07 +0000 | [diff] [blame] | 676 | drawState->setVertexAttribs<gPathAttribs>(SK_ARRAY_COUNT(gPathAttribs)); |
bsalomon@google.com | 4647f90 | 2013-03-26 14:45:27 +0000 | [diff] [blame] | 677 | |
bsalomon@google.com | 4647f90 | 2013-03-26 14:45:27 +0000 | [diff] [blame] | 678 | static const int kEdgeAttrIndex = 1; |
bsalomon | 83d081a | 2014-07-08 09:56:10 -0700 | [diff] [blame] | 679 | GrEffect* quadEffect = QuadEdgeEffect::Create(); |
bsalomon@google.com | eb6879f | 2013-06-13 19:34:18 +0000 | [diff] [blame] | 680 | drawState->addCoverageEffect(quadEffect, kEdgeAttrIndex)->unref(); |
bsalomon@google.com | 4647f90 | 2013-03-26 14:45:27 +0000 | [diff] [blame] | 681 | |
jvanverth@google.com | b75b0a0 | 2013-02-05 20:33:30 +0000 | [diff] [blame] | 682 | GrDrawTarget::AutoReleaseGeometry arg(target, vCount, iCount); |
bsalomon@google.com | b372942 | 2012-03-07 19:13:28 +0000 | [diff] [blame] | 683 | if (!arg.succeeded()) { |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 684 | return false; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 685 | } |
tfarina@chromium.org | f6de475 | 2013-08-17 00:02:59 +0000 | [diff] [blame] | 686 | SkASSERT(sizeof(QuadVertex) == drawState->getVertexSize()); |
bsalomon@google.com | b372942 | 2012-03-07 19:13:28 +0000 | [diff] [blame] | 687 | verts = reinterpret_cast<QuadVertex*>(arg.vertices()); |
| 688 | idxs = reinterpret_cast<uint16_t*>(arg.indices()); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 689 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 690 | SkSTArray<kPreallocDrawCnt, Draw, true> draws; |
| 691 | create_vertices(segments, fanPt, &draws, verts, idxs); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 692 | |
bsalomon@google.com | 1dd9baa | 2013-05-20 16:49:06 +0000 | [diff] [blame] | 693 | // Check devBounds |
commit-bot@chromium.org | 515dcd3 | 2013-08-28 14:17:03 +0000 | [diff] [blame] | 694 | #ifdef SK_DEBUG |
bsalomon@google.com | 1dd9baa | 2013-05-20 16:49:06 +0000 | [diff] [blame] | 695 | SkRect tolDevBounds = devBounds; |
| 696 | tolDevBounds.outset(SK_Scalar1 / 10000, SK_Scalar1 / 10000); |
| 697 | SkRect actualBounds; |
| 698 | actualBounds.set(verts[0].fPos, verts[1].fPos); |
| 699 | for (int i = 2; i < vCount; ++i) { |
| 700 | actualBounds.growToInclude(verts[i].fPos.fX, verts[i].fPos.fY); |
| 701 | } |
tfarina@chromium.org | f6de475 | 2013-08-17 00:02:59 +0000 | [diff] [blame] | 702 | SkASSERT(tolDevBounds.contains(actualBounds)); |
bsalomon@google.com | 1dd9baa | 2013-05-20 16:49:06 +0000 | [diff] [blame] | 703 | #endif |
| 704 | |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 705 | int vOffset = 0; |
| 706 | for (int i = 0; i < draws.count(); ++i) { |
| 707 | const Draw& draw = draws[i]; |
| 708 | target->drawIndexed(kTriangles_GrPrimitiveType, |
| 709 | vOffset, // start vertex |
| 710 | 0, // start index |
| 711 | draw.fVertexCnt, |
bsalomon@google.com | 1dd9baa | 2013-05-20 16:49:06 +0000 | [diff] [blame] | 712 | draw.fIndexCnt, |
| 713 | &devBounds); |
bsalomon@google.com | 7d9ffc8 | 2013-05-14 14:20:28 +0000 | [diff] [blame] | 714 | vOffset += draw.fVertexCnt; |
| 715 | } |
bsalomon@google.com | a834746 | 2012-10-08 18:59:39 +0000 | [diff] [blame] | 716 | |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 717 | return true; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 718 | } |