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" |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 14 | #include "GrPathUtils.h" |
| 15 | #include "SkString.h" |
sugoi@google.com | 5f74cf8 | 2012-12-17 21:16:45 +0000 | [diff] [blame] | 16 | #include "SkStrokeRec.h" |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 17 | #include "SkTrace.h" |
| 18 | |
bsalomon@google.com | 4647f90 | 2013-03-26 14:45:27 +0000 | [diff] [blame^] | 19 | #include "effects/GrEdgeEffect.h" |
| 20 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 21 | GrAAConvexPathRenderer::GrAAConvexPathRenderer() { |
| 22 | } |
| 23 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 24 | namespace { |
| 25 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 26 | struct Segment { |
| 27 | enum { |
bsalomon@google.com | 9b1517e | 2012-03-05 17:58:34 +0000 | [diff] [blame] | 28 | // These enum values are assumed in member functions below. |
| 29 | kLine = 0, |
| 30 | kQuad = 1, |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 31 | } fType; |
bsalomon@google.com | 9b1517e | 2012-03-05 17:58:34 +0000 | [diff] [blame] | 32 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 33 | // line uses one pt, quad uses 2 pts |
| 34 | GrPoint fPts[2]; |
| 35 | // normal to edge ending at each pt |
| 36 | GrVec fNorms[2]; |
| 37 | // is the corner where the previous segment meets this segment |
| 38 | // sharp. If so, fMid is a normalized bisector facing outward. |
| 39 | GrVec fMid; |
| 40 | |
| 41 | int countPoints() { |
bsalomon@google.com | 9b1517e | 2012-03-05 17:58:34 +0000 | [diff] [blame] | 42 | GR_STATIC_ASSERT(0 == kLine && 1 == kQuad); |
| 43 | return fType + 1; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 44 | } |
| 45 | const SkPoint& endPt() const { |
bsalomon@google.com | 9b1517e | 2012-03-05 17:58:34 +0000 | [diff] [blame] | 46 | GR_STATIC_ASSERT(0 == kLine && 1 == kQuad); |
| 47 | return fPts[fType]; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 48 | }; |
| 49 | const SkPoint& endNorm() const { |
bsalomon@google.com | 9b1517e | 2012-03-05 17:58:34 +0000 | [diff] [blame] | 50 | GR_STATIC_ASSERT(0 == kLine && 1 == kQuad); |
| 51 | return fNorms[fType]; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 52 | }; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 53 | }; |
| 54 | |
| 55 | typedef SkTArray<Segment, true> SegmentArray; |
| 56 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 57 | void center_of_mass(const SegmentArray& segments, SkPoint* c) { |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 58 | SkScalar area = 0; |
vandebo@chromium.org | 6390c72 | 2012-03-28 21:03:22 +0000 | [diff] [blame] | 59 | SkPoint center = {0, 0}; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 60 | int count = segments.count(); |
vandebo@chromium.org | 6390c72 | 2012-03-28 21:03:22 +0000 | [diff] [blame] | 61 | SkPoint p0 = {0, 0}; |
bsalomon@google.com | 5b56d9e | 2012-02-23 19:18:37 +0000 | [diff] [blame] | 62 | if (count > 2) { |
| 63 | // We translate the polygon so that the first point is at the origin. |
| 64 | // This avoids some precision issues with small area polygons far away |
| 65 | // from the origin. |
| 66 | p0 = segments[0].endPt(); |
| 67 | SkPoint pi; |
| 68 | SkPoint pj; |
bsalomon@google.com | a51ab84 | 2012-07-10 19:53:34 +0000 | [diff] [blame] | 69 | // the first and last iteration of the below loop would compute |
bsalomon@google.com | 5b56d9e | 2012-02-23 19:18:37 +0000 | [diff] [blame] | 70 | // zeros since the starting / ending point is (0,0). So instead we start |
| 71 | // at i=1 and make the last iteration i=count-2. |
| 72 | pj = segments[1].endPt() - p0; |
| 73 | for (int i = 1; i < count - 1; ++i) { |
| 74 | pi = pj; |
| 75 | const SkPoint pj = segments[i + 1].endPt() - p0; |
| 76 | |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 77 | 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] | 78 | area += t; |
| 79 | center.fX += (pi.fX + pj.fX) * t; |
| 80 | center.fY += (pi.fY + pj.fY) * t; |
| 81 | |
| 82 | } |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 83 | } |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 84 | // If the poly has no area then we instead return the average of |
| 85 | // its points. |
bsalomon@google.com | 5b56d9e | 2012-02-23 19:18:37 +0000 | [diff] [blame] | 86 | if (SkScalarNearlyZero(area)) { |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 87 | SkPoint avg; |
| 88 | avg.set(0, 0); |
| 89 | for (int i = 0; i < count; ++i) { |
| 90 | const SkPoint& pt = segments[i].endPt(); |
| 91 | avg.fX += pt.fX; |
| 92 | avg.fY += pt.fY; |
| 93 | } |
| 94 | SkScalar denom = SK_Scalar1 / count; |
| 95 | avg.scale(denom); |
| 96 | *c = avg; |
| 97 | } else { |
| 98 | area *= 3; |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 99 | area = SkScalarDiv(SK_Scalar1, area); |
| 100 | center.fX = SkScalarMul(center.fX, area); |
| 101 | center.fY = SkScalarMul(center.fY, area); |
bsalomon@google.com | 5b56d9e | 2012-02-23 19:18:37 +0000 | [diff] [blame] | 102 | // undo the translate of p0 to the origin. |
| 103 | *c = center + p0; |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 104 | } |
| 105 | GrAssert(!SkScalarIsNaN(c->fX) && !SkScalarIsNaN(c->fY)); |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 106 | } |
| 107 | |
| 108 | void compute_vectors(SegmentArray* segments, |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 109 | SkPoint* fanPt, |
| 110 | SkPath::Direction dir, |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 111 | int* vCount, |
| 112 | int* iCount) { |
| 113 | center_of_mass(*segments, fanPt); |
| 114 | int count = segments->count(); |
| 115 | |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 116 | // Make the normals point towards the outside |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 117 | GrPoint::Side normSide; |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 118 | if (dir == SkPath::kCCW_Direction) { |
| 119 | normSide = GrPoint::kRight_Side; |
| 120 | } else { |
| 121 | normSide = GrPoint::kLeft_Side; |
| 122 | } |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 123 | |
| 124 | *vCount = 0; |
| 125 | *iCount = 0; |
| 126 | // compute normals at all points |
| 127 | for (int a = 0; a < count; ++a) { |
| 128 | const Segment& sega = (*segments)[a]; |
| 129 | int b = (a + 1) % count; |
| 130 | Segment& segb = (*segments)[b]; |
| 131 | |
| 132 | const GrPoint* prevPt = &sega.endPt(); |
| 133 | int n = segb.countPoints(); |
| 134 | for (int p = 0; p < n; ++p) { |
| 135 | segb.fNorms[p] = segb.fPts[p] - *prevPt; |
| 136 | segb.fNorms[p].normalize(); |
| 137 | segb.fNorms[p].setOrthog(segb.fNorms[p], normSide); |
| 138 | prevPt = &segb.fPts[p]; |
| 139 | } |
| 140 | if (Segment::kLine == segb.fType) { |
| 141 | *vCount += 5; |
| 142 | *iCount += 9; |
| 143 | } else { |
| 144 | *vCount += 6; |
| 145 | *iCount += 12; |
| 146 | } |
| 147 | } |
| 148 | |
| 149 | // compute mid-vectors where segments meet. TODO: Detect shallow corners |
| 150 | // and leave out the wedges and close gaps by stitching segments together. |
| 151 | for (int a = 0; a < count; ++a) { |
| 152 | const Segment& sega = (*segments)[a]; |
| 153 | int b = (a + 1) % count; |
| 154 | Segment& segb = (*segments)[b]; |
| 155 | segb.fMid = segb.fNorms[0] + sega.endNorm(); |
| 156 | segb.fMid.normalize(); |
| 157 | // corner wedges |
| 158 | *vCount += 4; |
| 159 | *iCount += 6; |
| 160 | } |
| 161 | } |
| 162 | |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 163 | struct DegenerateTestData { |
| 164 | DegenerateTestData() { fStage = kInitial; } |
| 165 | bool isDegenerate() const { return kNonDegenerate != fStage; } |
| 166 | enum { |
| 167 | kInitial, |
| 168 | kPoint, |
| 169 | kLine, |
| 170 | kNonDegenerate |
| 171 | } fStage; |
| 172 | GrPoint fFirstPoint; |
| 173 | GrVec fLineNormal; |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 174 | SkScalar fLineC; |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 175 | }; |
| 176 | |
| 177 | void update_degenerate_test(DegenerateTestData* data, const GrPoint& pt) { |
| 178 | static const SkScalar TOL = (SK_Scalar1 / 16); |
| 179 | static const SkScalar TOL_SQD = SkScalarMul(TOL, TOL); |
| 180 | |
| 181 | switch (data->fStage) { |
| 182 | case DegenerateTestData::kInitial: |
| 183 | data->fFirstPoint = pt; |
| 184 | data->fStage = DegenerateTestData::kPoint; |
| 185 | break; |
| 186 | case DegenerateTestData::kPoint: |
| 187 | if (pt.distanceToSqd(data->fFirstPoint) > TOL_SQD) { |
| 188 | data->fLineNormal = pt - data->fFirstPoint; |
| 189 | data->fLineNormal.normalize(); |
| 190 | data->fLineNormal.setOrthog(data->fLineNormal); |
| 191 | data->fLineC = -data->fLineNormal.dot(data->fFirstPoint); |
| 192 | data->fStage = DegenerateTestData::kLine; |
| 193 | } |
| 194 | break; |
| 195 | case DegenerateTestData::kLine: |
| 196 | if (SkScalarAbs(data->fLineNormal.dot(pt) + data->fLineC) > TOL) { |
| 197 | data->fStage = DegenerateTestData::kNonDegenerate; |
| 198 | } |
| 199 | case DegenerateTestData::kNonDegenerate: |
| 200 | break; |
| 201 | default: |
| 202 | GrCrash("Unexpected degenerate test stage."); |
| 203 | } |
| 204 | } |
| 205 | |
bsalomon@google.com | b9086a0 | 2012-11-01 18:02:54 +0000 | [diff] [blame] | 206 | 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] | 207 | if (!path.cheapComputeDirection(dir)) { |
| 208 | return false; |
| 209 | } |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 210 | // check whether m reverses the orientation |
| 211 | GrAssert(!m.hasPerspective()); |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 212 | SkScalar det2x2 = SkScalarMul(m.get(SkMatrix::kMScaleX), m.get(SkMatrix::kMScaleY)) - |
| 213 | SkScalarMul(m.get(SkMatrix::kMSkewX), m.get(SkMatrix::kMSkewY)); |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 214 | if (det2x2 < 0) { |
bsalomon@google.com | 30c174b | 2012-11-13 14:36:42 +0000 | [diff] [blame] | 215 | *dir = SkPath::OppositeDirection(*dir); |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 216 | } |
bsalomon@google.com | a51ab84 | 2012-07-10 19:53:34 +0000 | [diff] [blame] | 217 | return true; |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 218 | } |
| 219 | |
bsalomon@google.com | 8d033a1 | 2012-04-27 15:52:53 +0000 | [diff] [blame] | 220 | bool get_segments(const SkPath& path, |
bsalomon@google.com | b9086a0 | 2012-11-01 18:02:54 +0000 | [diff] [blame] | 221 | const SkMatrix& m, |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 222 | SegmentArray* segments, |
| 223 | SkPoint* fanPt, |
| 224 | int* vCount, |
| 225 | int* iCount) { |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 226 | SkPath::Iter iter(path, true); |
bsalomon@google.com | 30c174b | 2012-11-13 14:36:42 +0000 | [diff] [blame] | 227 | // 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] | 228 | // to the path from the sample to compute coverage. Every pixel intersected |
| 229 | // 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] | 230 | // 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] | 231 | // thus should be very light. This is particularly egregious for degenerate |
| 232 | // line paths. We detect paths that are very close to a line (zero area) and |
| 233 | // draw nothing. |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 234 | DegenerateTestData degenerateData; |
bsalomon@google.com | a51ab84 | 2012-07-10 19:53:34 +0000 | [diff] [blame] | 235 | SkPath::Direction dir; |
| 236 | // get_direction can fail for some degenerate paths. |
| 237 | if (!get_direction(path, m, &dir)) { |
| 238 | return false; |
| 239 | } |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 240 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 241 | for (;;) { |
| 242 | GrPoint pts[4]; |
| 243 | GrPathCmd cmd = (GrPathCmd)iter.next(pts); |
| 244 | switch (cmd) { |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 245 | case kMove_PathCmd: |
bsalomon@google.com | 1a38d55 | 2012-03-15 14:40:46 +0000 | [diff] [blame] | 246 | m.mapPoints(pts, 1); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 247 | update_degenerate_test(°enerateData, pts[0]); |
| 248 | break; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 249 | case kLine_PathCmd: { |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 250 | m.mapPoints(pts + 1, 1); |
bsalomon@google.com | 1a38d55 | 2012-03-15 14:40:46 +0000 | [diff] [blame] | 251 | update_degenerate_test(°enerateData, pts[1]); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 252 | segments->push_back(); |
| 253 | segments->back().fType = Segment::kLine; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 254 | segments->back().fPts[0] = pts[1]; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 255 | break; |
| 256 | } |
| 257 | case kQuadratic_PathCmd: |
bsalomon@google.com | 1a38d55 | 2012-03-15 14:40:46 +0000 | [diff] [blame] | 258 | m.mapPoints(pts + 1, 2); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 259 | update_degenerate_test(°enerateData, pts[1]); |
| 260 | update_degenerate_test(°enerateData, pts[2]); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 261 | segments->push_back(); |
| 262 | segments->back().fType = Segment::kQuad; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 263 | segments->back().fPts[0] = pts[1]; |
| 264 | segments->back().fPts[1] = pts[2]; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 265 | break; |
| 266 | case kCubic_PathCmd: { |
bsalomon@google.com | 1a38d55 | 2012-03-15 14:40:46 +0000 | [diff] [blame] | 267 | m.mapPoints(pts, 4); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 268 | update_degenerate_test(°enerateData, pts[1]); |
| 269 | update_degenerate_test(°enerateData, pts[2]); |
| 270 | update_degenerate_test(°enerateData, pts[3]); |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 271 | // unlike quads and lines, the pts[0] will also be read (in |
| 272 | // convertCubicToQuads). |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 273 | SkSTArray<15, SkPoint, true> quads; |
bsalomon@google.com | a51ab84 | 2012-07-10 19:53:34 +0000 | [diff] [blame] | 274 | GrPathUtils::convertCubicToQuads(pts, SK_Scalar1, true, dir, &quads); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 275 | int count = quads.count(); |
| 276 | for (int q = 0; q < count; q += 3) { |
| 277 | segments->push_back(); |
| 278 | segments->back().fType = Segment::kQuad; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 279 | segments->back().fPts[0] = quads[q + 1]; |
| 280 | segments->back().fPts[1] = quads[q + 2]; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 281 | } |
| 282 | break; |
| 283 | }; |
| 284 | case kEnd_PathCmd: |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 285 | if (degenerateData.isDegenerate()) { |
| 286 | return false; |
| 287 | } else { |
bsalomon@google.com | 278dc69 | 2012-02-15 16:52:51 +0000 | [diff] [blame] | 288 | compute_vectors(segments, fanPt, dir, vCount, iCount); |
bsalomon@google.com | 9732f62 | 2012-01-31 15:19:21 +0000 | [diff] [blame] | 289 | return true; |
| 290 | } |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 291 | default: |
| 292 | break; |
| 293 | } |
| 294 | } |
| 295 | } |
| 296 | |
| 297 | struct QuadVertex { |
| 298 | GrPoint fPos; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 299 | GrPoint fUV; |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 300 | SkScalar fD0; |
| 301 | SkScalar fD1; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 302 | }; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 303 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 304 | void create_vertices(const SegmentArray& segments, |
| 305 | const SkPoint& fanPt, |
| 306 | QuadVertex* verts, |
| 307 | uint16_t* idxs) { |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 308 | int v = 0; |
| 309 | int i = 0; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 310 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 311 | int count = segments.count(); |
| 312 | for (int a = 0; a < count; ++a) { |
| 313 | const Segment& sega = segments[a]; |
| 314 | int b = (a + 1) % count; |
| 315 | const Segment& segb = segments[b]; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 316 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 317 | // FIXME: These tris are inset in the 1 unit arc around the corner |
| 318 | verts[v + 0].fPos = sega.endPt(); |
| 319 | verts[v + 1].fPos = verts[v + 0].fPos + sega.endNorm(); |
| 320 | verts[v + 2].fPos = verts[v + 0].fPos + segb.fMid; |
| 321 | verts[v + 3].fPos = verts[v + 0].fPos + segb.fNorms[0]; |
| 322 | verts[v + 0].fUV.set(0,0); |
| 323 | verts[v + 1].fUV.set(0,-SK_Scalar1); |
| 324 | verts[v + 2].fUV.set(0,-SK_Scalar1); |
| 325 | verts[v + 3].fUV.set(0,-SK_Scalar1); |
| 326 | verts[v + 0].fD0 = verts[v + 0].fD1 = -SK_Scalar1; |
| 327 | verts[v + 1].fD0 = verts[v + 1].fD1 = -SK_Scalar1; |
| 328 | verts[v + 2].fD0 = verts[v + 2].fD1 = -SK_Scalar1; |
| 329 | verts[v + 3].fD0 = verts[v + 3].fD1 = -SK_Scalar1; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 330 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 331 | idxs[i + 0] = v + 0; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 332 | idxs[i + 1] = v + 2; |
| 333 | idxs[i + 2] = v + 1; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 334 | idxs[i + 3] = v + 0; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 335 | idxs[i + 4] = v + 3; |
| 336 | idxs[i + 5] = v + 2; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 337 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 338 | v += 4; |
| 339 | i += 6; |
| 340 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 341 | if (Segment::kLine == segb.fType) { |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 342 | verts[v + 0].fPos = fanPt; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 343 | verts[v + 1].fPos = sega.endPt(); |
| 344 | verts[v + 2].fPos = segb.fPts[0]; |
| 345 | |
| 346 | verts[v + 3].fPos = verts[v + 1].fPos + segb.fNorms[0]; |
| 347 | verts[v + 4].fPos = verts[v + 2].fPos + segb.fNorms[0]; |
| 348 | |
| 349 | // we draw the line edge as a degenerate quad (u is 0, v is the |
| 350 | // signed distance to the edge) |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 351 | SkScalar dist = fanPt.distanceToLineBetween(verts[v + 1].fPos, |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 352 | verts[v + 2].fPos); |
| 353 | verts[v + 0].fUV.set(0, dist); |
| 354 | verts[v + 1].fUV.set(0, 0); |
| 355 | verts[v + 2].fUV.set(0, 0); |
| 356 | verts[v + 3].fUV.set(0, -SK_Scalar1); |
| 357 | verts[v + 4].fUV.set(0, -SK_Scalar1); |
| 358 | |
| 359 | verts[v + 0].fD0 = verts[v + 0].fD1 = -SK_Scalar1; |
| 360 | verts[v + 1].fD0 = verts[v + 1].fD1 = -SK_Scalar1; |
| 361 | verts[v + 2].fD0 = verts[v + 2].fD1 = -SK_Scalar1; |
| 362 | verts[v + 3].fD0 = verts[v + 3].fD1 = -SK_Scalar1; |
| 363 | verts[v + 4].fD0 = verts[v + 4].fD1 = -SK_Scalar1; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 364 | |
| 365 | idxs[i + 0] = v + 0; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 366 | idxs[i + 1] = v + 2; |
| 367 | idxs[i + 2] = v + 1; |
| 368 | |
| 369 | idxs[i + 3] = v + 3; |
| 370 | idxs[i + 4] = v + 1; |
| 371 | idxs[i + 5] = v + 2; |
| 372 | |
| 373 | idxs[i + 6] = v + 4; |
| 374 | idxs[i + 7] = v + 3; |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 375 | idxs[i + 8] = v + 2; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 376 | |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 377 | v += 5; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 378 | i += 9; |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 379 | } else { |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 380 | GrPoint qpts[] = {sega.endPt(), segb.fPts[0], segb.fPts[1]}; |
bsalomon@google.com | 495e210 | 2012-01-21 14:48:36 +0000 | [diff] [blame] | 381 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 382 | GrVec midVec = segb.fNorms[0] + segb.fNorms[1]; |
| 383 | midVec.normalize(); |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 384 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 385 | verts[v + 0].fPos = fanPt; |
| 386 | verts[v + 1].fPos = qpts[0]; |
| 387 | verts[v + 2].fPos = qpts[2]; |
| 388 | verts[v + 3].fPos = qpts[0] + segb.fNorms[0]; |
| 389 | verts[v + 4].fPos = qpts[2] + segb.fNorms[1]; |
| 390 | verts[v + 5].fPos = qpts[1] + midVec; |
| 391 | |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 392 | SkScalar c = segb.fNorms[0].dot(qpts[0]); |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 393 | verts[v + 0].fD0 = -segb.fNorms[0].dot(fanPt) + c; |
| 394 | verts[v + 1].fD0 = 0.f; |
| 395 | verts[v + 2].fD0 = -segb.fNorms[0].dot(qpts[2]) + c; |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 396 | verts[v + 3].fD0 = -SK_ScalarMax/100; |
| 397 | verts[v + 4].fD0 = -SK_ScalarMax/100; |
| 398 | verts[v + 5].fD0 = -SK_ScalarMax/100; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 399 | |
| 400 | c = segb.fNorms[1].dot(qpts[2]); |
| 401 | verts[v + 0].fD1 = -segb.fNorms[1].dot(fanPt) + c; |
| 402 | verts[v + 1].fD1 = -segb.fNorms[1].dot(qpts[0]) + c; |
| 403 | verts[v + 2].fD1 = 0.f; |
bsalomon@google.com | 8171288 | 2012-11-01 17:12:34 +0000 | [diff] [blame] | 404 | verts[v + 3].fD1 = -SK_ScalarMax/100; |
| 405 | verts[v + 4].fD1 = -SK_ScalarMax/100; |
| 406 | verts[v + 5].fD1 = -SK_ScalarMax/100; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 407 | |
bsalomon@google.com | 1971317 | 2012-03-15 13:51:08 +0000 | [diff] [blame] | 408 | GrPathUtils::QuadUVMatrix toUV(qpts); |
| 409 | toUV.apply<6, sizeof(QuadVertex), sizeof(GrPoint)>(verts + v); |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 410 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 411 | idxs[i + 0] = v + 3; |
| 412 | idxs[i + 1] = v + 1; |
| 413 | idxs[i + 2] = v + 2; |
| 414 | idxs[i + 3] = v + 4; |
| 415 | idxs[i + 4] = v + 3; |
| 416 | idxs[i + 5] = v + 2; |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 417 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 418 | idxs[i + 6] = v + 5; |
| 419 | idxs[i + 7] = v + 3; |
| 420 | idxs[i + 8] = v + 4; |
| 421 | |
| 422 | idxs[i + 9] = v + 0; |
| 423 | idxs[i + 10] = v + 2; |
| 424 | idxs[i + 11] = v + 1; |
| 425 | |
| 426 | v += 6; |
| 427 | i += 12; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 428 | } |
| 429 | } |
| 430 | } |
| 431 | |
| 432 | } |
| 433 | |
robertphillips@google.com | fa66294 | 2012-05-17 12:20:22 +0000 | [diff] [blame] | 434 | bool GrAAConvexPathRenderer::canDrawPath(const SkPath& path, |
sugoi@google.com | 5f74cf8 | 2012-12-17 21:16:45 +0000 | [diff] [blame] | 435 | const SkStrokeRec& stroke, |
robertphillips@google.com | fa66294 | 2012-05-17 12:20:22 +0000 | [diff] [blame] | 436 | const GrDrawTarget* target, |
| 437 | bool antiAlias) const { |
bsalomon@google.com | bcce892 | 2013-03-25 15:38:39 +0000 | [diff] [blame] | 438 | return (target->caps()->shaderDerivativeSupport() && antiAlias && |
sugoi@google.com | 5f74cf8 | 2012-12-17 21:16:45 +0000 | [diff] [blame] | 439 | stroke.isFillStyle() && !path.isInverseFillType() && path.isConvex()); |
robertphillips@google.com | fa66294 | 2012-05-17 12:20:22 +0000 | [diff] [blame] | 440 | } |
| 441 | |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 442 | bool GrAAConvexPathRenderer::onDrawPath(const SkPath& origPath, |
sugoi@google.com | 5f74cf8 | 2012-12-17 21:16:45 +0000 | [diff] [blame] | 443 | const SkStrokeRec&, |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 444 | GrDrawTarget* target, |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 445 | bool antiAlias) { |
| 446 | |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 447 | const SkPath* path = &origPath; |
| 448 | if (path->isEmpty()) { |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 449 | return true; |
| 450 | } |
bsalomon@google.com | 4647f90 | 2013-03-26 14:45:27 +0000 | [diff] [blame^] | 451 | |
| 452 | GrDrawTarget::AutoStateRestore asr(target, GrDrawTarget::kPreserve_ASRInit); |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 453 | GrDrawState* drawState = target->drawState(); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 454 | |
bsalomon@google.com | a834746 | 2012-10-08 18:59:39 +0000 | [diff] [blame] | 455 | GrDrawState::AutoDeviceCoordDraw adcd(drawState); |
| 456 | if (!adcd.succeeded()) { |
bsalomon@google.com | e3d3216 | 2012-07-20 13:37:06 +0000 | [diff] [blame] | 457 | return false; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 458 | } |
bsalomon@google.com | b9086a0 | 2012-11-01 18:02:54 +0000 | [diff] [blame] | 459 | const SkMatrix* vm = &adcd.getOriginalMatrix(); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 460 | |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 461 | // We use the fact that SkPath::transform path does subdivision based on |
| 462 | // perspective. Otherwise, we apply the view matrix when copying to the |
| 463 | // segment representation. |
| 464 | SkPath tmpPath; |
bsalomon@google.com | a834746 | 2012-10-08 18:59:39 +0000 | [diff] [blame] | 465 | if (vm->hasPerspective()) { |
| 466 | origPath.transform(*vm, &tmpPath); |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 467 | path = &tmpPath; |
bsalomon@google.com | b9086a0 | 2012-11-01 18:02:54 +0000 | [diff] [blame] | 468 | vm = &SkMatrix::I(); |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 469 | } |
| 470 | |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 471 | QuadVertex *verts; |
| 472 | uint16_t* idxs; |
| 473 | |
bsalomon@google.com | 0680961 | 2012-01-21 15:03:39 +0000 | [diff] [blame] | 474 | int vCount; |
| 475 | int iCount; |
bsalomon@google.com | 68a5b26 | 2012-03-05 18:24:07 +0000 | [diff] [blame] | 476 | enum { |
| 477 | kPreallocSegmentCnt = 512 / sizeof(Segment), |
| 478 | }; |
| 479 | SkSTArray<kPreallocSegmentCnt, Segment, true> segments; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 480 | SkPoint fanPt; |
bsalomon@google.com | af90f7f | 2012-03-05 20:50:10 +0000 | [diff] [blame] | 481 | |
bsalomon@google.com | a834746 | 2012-10-08 18:59:39 +0000 | [diff] [blame] | 482 | if (!get_segments(*path, *vm, &segments, &fanPt, &vCount, &iCount)) { |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 483 | return false; |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 484 | } |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 485 | |
jvanverth@google.com | 9b855c7 | 2013-03-01 18:21:22 +0000 | [diff] [blame] | 486 | // position + edge |
| 487 | static const GrVertexAttrib kAttribs[] = { |
jvanverth@google.com | 3b0d631 | 2013-03-01 20:30:01 +0000 | [diff] [blame] | 488 | {kVec2f_GrVertexAttribType, 0}, |
| 489 | {kVec4f_GrVertexAttribType, sizeof(GrPoint)} |
jvanverth@google.com | 9b855c7 | 2013-03-01 18:21:22 +0000 | [diff] [blame] | 490 | }; |
jvanverth@google.com | 9b855c7 | 2013-03-01 18:21:22 +0000 | [diff] [blame] | 491 | |
| 492 | drawState->setVertexAttribs(kAttribs, SK_ARRAY_COUNT(kAttribs)); |
| 493 | drawState->setAttribIndex(GrDrawState::kPosition_AttribIndex, 0); |
bsalomon@google.com | 4647f90 | 2013-03-26 14:45:27 +0000 | [diff] [blame^] | 494 | drawState->setAttribBindings(GrDrawState::kDefault_AttribBindings); |
| 495 | |
| 496 | enum { |
| 497 | // the edge effects share this stage with glyph rendering |
| 498 | // (kGlyphMaskStage in GrTextContext) && SW path rendering |
| 499 | // (kPathMaskStage in GrSWMaskHelper) |
| 500 | kEdgeEffectStage = GrPaint::kTotalStages, |
| 501 | }; |
| 502 | static const int kEdgeAttrIndex = 1; |
| 503 | GrEffectRef* quadEffect = GrEdgeEffect::Create(GrEdgeEffect::kQuad_EdgeType); |
| 504 | drawState->setEffect(kEdgeEffectStage, quadEffect, kEdgeAttrIndex)->unref(); |
| 505 | |
jvanverth@google.com | b75b0a0 | 2013-02-05 20:33:30 +0000 | [diff] [blame] | 506 | GrDrawTarget::AutoReleaseGeometry arg(target, vCount, iCount); |
bsalomon@google.com | b372942 | 2012-03-07 19:13:28 +0000 | [diff] [blame] | 507 | if (!arg.succeeded()) { |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 508 | return false; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 509 | } |
jvanverth@google.com | 9b855c7 | 2013-03-01 18:21:22 +0000 | [diff] [blame] | 510 | GrAssert(sizeof(QuadVertex) == drawState->getVertexSize()); |
bsalomon@google.com | b372942 | 2012-03-07 19:13:28 +0000 | [diff] [blame] | 511 | verts = reinterpret_cast<QuadVertex*>(arg.vertices()); |
| 512 | idxs = reinterpret_cast<uint16_t*>(arg.indices()); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 513 | |
bsalomon@google.com | 9aed114 | 2012-01-30 14:28:39 +0000 | [diff] [blame] | 514 | create_vertices(segments, fanPt, verts, idxs); |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 515 | |
bsalomon@google.com | 4705954 | 2012-06-06 20:51:20 +0000 | [diff] [blame] | 516 | target->drawIndexed(kTriangles_GrPrimitiveType, |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 517 | 0, // start vertex |
| 518 | 0, // start index |
| 519 | vCount, |
| 520 | iCount); |
bsalomon@google.com | a834746 | 2012-10-08 18:59:39 +0000 | [diff] [blame] | 521 | |
bsalomon@google.com | c2099d2 | 2012-03-02 21:26:50 +0000 | [diff] [blame] | 522 | return true; |
bsalomon@google.com | 69cc6ad | 2012-01-17 14:25:10 +0000 | [diff] [blame] | 523 | } |