blob: cc6781cac457e91b3eda3bb6f80a80eb21dea716 [file] [log] [blame]
ethannicholas6536ae52016-05-02 12:16:49 -07001/*
2 * Copyright 2016 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
8#include "GrMSAAPathRenderer.h"
9
robertphillips976f5f02016-06-03 10:59:20 -070010#include "GrAuditTrail.h"
robertphillips976f5f02016-06-03 10:59:20 -070011#include "GrClip.h"
ethannicholas6536ae52016-05-02 12:16:49 -070012#include "GrDefaultGeoProcFactory.h"
csmartdalton02fa32c2016-08-19 13:29:27 -070013#include "GrFixedClip.h"
Brian Salomondad29232016-12-01 16:40:24 -050014#include "GrMesh.h"
Brian Salomon742e31d2016-12-07 17:06:19 -050015#include "GrOpFlushState.h"
ethannicholas6536ae52016-05-02 12:16:49 -070016#include "GrPathStencilSettings.h"
17#include "GrPathUtils.h"
bsalomonbb243832016-07-22 07:10:19 -070018#include "GrPipelineBuilder.h"
ethannicholas6536ae52016-05-02 12:16:49 -070019#include "SkGeometry.h"
20#include "SkTraceEvent.h"
Brian Salomondad29232016-12-01 16:40:24 -050021#include "gl/GrGLVaryingHandler.h"
ethannicholas6536ae52016-05-02 12:16:49 -070022#include "glsl/GrGLSLFragmentShaderBuilder.h"
Brian Salomondad29232016-12-01 16:40:24 -050023#include "glsl/GrGLSLGeometryProcessor.h"
ethannicholas6536ae52016-05-02 12:16:49 -070024#include "glsl/GrGLSLProgramDataManager.h"
25#include "glsl/GrGLSLUtil.h"
Brian Salomondad29232016-12-01 16:40:24 -050026#include "glsl/GrGLSLVertexShaderBuilder.h"
Brian Salomon89527432016-12-16 09:52:16 -050027#include "ops/GrMeshDrawOp.h"
28#include "ops/GrRectOpFactory.h"
ethannicholas6536ae52016-05-02 12:16:49 -070029
30static const float kTolerance = 0.5f;
31
32////////////////////////////////////////////////////////////////////////////////
33// Helpers for drawPath
34
bsalomon8acedde2016-06-24 10:42:16 -070035static inline bool single_pass_shape(const GrShape& shape) {
36 if (!shape.inverseFilled()) {
37 return shape.knownToBeConvex();
ethannicholas6536ae52016-05-02 12:16:49 -070038 }
39 return false;
40}
41
bsalomon8acedde2016-06-24 10:42:16 -070042GrPathRenderer::StencilSupport GrMSAAPathRenderer::onGetStencilSupport(const GrShape& shape) const {
43 if (single_pass_shape(shape)) {
ethannicholas6536ae52016-05-02 12:16:49 -070044 return GrPathRenderer::kNoRestriction_StencilSupport;
45 } else {
46 return GrPathRenderer::kStencilOnly_StencilSupport;
47 }
48}
49
50struct MSAALineVertices {
51 struct Vertex {
52 SkPoint fPosition;
53 SkColor fColor;
54 };
55 Vertex* vertices;
56 Vertex* nextVertex;
57#ifdef SK_DEBUG
58 Vertex* verticesEnd;
59#endif
60 uint16_t* indices;
61 uint16_t* nextIndex;
62};
63
64struct MSAAQuadVertices {
65 struct Vertex {
66 SkPoint fPosition;
67 SkPoint fUV;
68 SkColor fColor;
69 };
70 Vertex* vertices;
71 Vertex* nextVertex;
72#ifdef SK_DEBUG
73 Vertex* verticesEnd;
74#endif
75 uint16_t* indices;
76 uint16_t* nextIndex;
77};
78
79static inline void append_contour_edge_indices(uint16_t fanCenterIdx,
80 uint16_t edgeV0Idx,
81 MSAALineVertices& lines) {
82 *(lines.nextIndex++) = fanCenterIdx;
83 *(lines.nextIndex++) = edgeV0Idx;
84 *(lines.nextIndex++) = edgeV0Idx + 1;
85}
86
bungeman06ca8ec2016-06-09 08:01:03 -070087static inline void add_quad(MSAALineVertices& lines, MSAAQuadVertices& quads, const SkPoint pts[],
ethannicholas6536ae52016-05-02 12:16:49 -070088 SkColor color, bool indexed, uint16_t subpathLineIdxStart) {
89 SkASSERT(lines.nextVertex < lines.verticesEnd);
90 *lines.nextVertex = { pts[2], color };
91 if (indexed) {
92 int prevIdx = (uint16_t) (lines.nextVertex - lines.vertices - 1);
93 if (prevIdx > subpathLineIdxStart) {
94 append_contour_edge_indices(subpathLineIdxStart, prevIdx, lines);
95 }
96 }
97 lines.nextVertex++;
98
99 SkASSERT(quads.nextVertex + 2 < quads.verticesEnd);
100 // the texture coordinates are drawn from the Loop-Blinn rendering algorithm
101 *(quads.nextVertex++) = { pts[0], SkPoint::Make(0.0, 0.0), color };
102 *(quads.nextVertex++) = { pts[1], SkPoint::Make(0.5, 0.0), color };
103 *(quads.nextVertex++) = { pts[2], SkPoint::Make(1.0, 1.0), color };
104 if (indexed) {
105 uint16_t offset = (uint16_t) (quads.nextVertex - quads.vertices) - 3;
106 *(quads.nextIndex++) = offset++;
107 *(quads.nextIndex++) = offset++;
108 *(quads.nextIndex++) = offset++;
109 }
110}
111
112class MSAAQuadProcessor : public GrGeometryProcessor {
113public:
114 static GrGeometryProcessor* Create(const SkMatrix& viewMatrix) {
115 return new MSAAQuadProcessor(viewMatrix);
116 }
117
118 virtual ~MSAAQuadProcessor() {}
119
120 const char* name() const override { return "MSAAQuadProcessor"; }
121
122 const Attribute* inPosition() const { return fInPosition; }
123 const Attribute* inUV() const { return fInUV; }
124 const Attribute* inColor() const { return fInColor; }
125 const SkMatrix& viewMatrix() const { return fViewMatrix; }
ethannicholas6536ae52016-05-02 12:16:49 -0700126
127 class GLSLProcessor : public GrGLSLGeometryProcessor {
128 public:
129 GLSLProcessor(const GrGeometryProcessor& qpr) {}
130
131 void onEmitCode(EmitArgs& args, GrGPArgs* gpArgs) override {
132 const MSAAQuadProcessor& qp = args.fGP.cast<MSAAQuadProcessor>();
133 GrGLSLVertexBuilder* vsBuilder = args.fVertBuilder;
134 GrGLSLVaryingHandler* varyingHandler = args.fVaryingHandler;
135 GrGLSLUniformHandler* uniformHandler = args.fUniformHandler;
136
137 // emit attributes
138 varyingHandler->emitAttributes(qp);
139 varyingHandler->addPassThroughAttribute(qp.inColor(), args.fOutputColor);
140
141 GrGLSLVertToFrag uv(kVec2f_GrSLType);
142 varyingHandler->addVarying("uv", &uv, kHigh_GrSLPrecision);
143 vsBuilder->codeAppendf("%s = %s;", uv.vsOut(), qp.inUV()->fName);
144
145 // Setup position
bungeman06ca8ec2016-06-09 08:01:03 -0700146 this->setupPosition(vsBuilder, uniformHandler, gpArgs, qp.inPosition()->fName,
ethannicholas6536ae52016-05-02 12:16:49 -0700147 qp.viewMatrix(), &fViewMatrixUniform);
148
149 // emit transforms
bungeman06ca8ec2016-06-09 08:01:03 -0700150 this->emitTransforms(vsBuilder, varyingHandler, uniformHandler, gpArgs->fPositionVar,
bsalomona624bf32016-09-20 09:12:47 -0700151 qp.inPosition()->fName, SkMatrix::I(),
152 args.fFPCoordTransformHandler);
ethannicholas6536ae52016-05-02 12:16:49 -0700153
154 GrGLSLPPFragmentBuilder* fsBuilder = args.fFragBuilder;
bungeman06ca8ec2016-06-09 08:01:03 -0700155 fsBuilder->codeAppendf("if (%s.x * %s.x >= %s.y) discard;", uv.fsIn(), uv.fsIn(),
ethannicholas6536ae52016-05-02 12:16:49 -0700156 uv.fsIn());
157 fsBuilder->codeAppendf("%s = vec4(1.0);", args.fOutputCoverage);
158 }
159
160 static inline void GenKey(const GrGeometryProcessor& gp,
Brian Salomon94efbf52016-11-29 13:43:05 -0500161 const GrShaderCaps&,
ethannicholas6536ae52016-05-02 12:16:49 -0700162 GrProcessorKeyBuilder* b) {
163 const MSAAQuadProcessor& qp = gp.cast<MSAAQuadProcessor>();
164 uint32_t key = 0;
165 key |= qp.viewMatrix().hasPerspective() ? 0x1 : 0x0;
166 key |= qp.viewMatrix().isIdentity() ? 0x2: 0x0;
167 b->add32(key);
168 }
169
bsalomona624bf32016-09-20 09:12:47 -0700170 void setData(const GrGLSLProgramDataManager& pdman, const GrPrimitiveProcessor& gp,
171 FPCoordTransformIter&& transformIter) override {
ethannicholas6536ae52016-05-02 12:16:49 -0700172 const MSAAQuadProcessor& qp = gp.cast<MSAAQuadProcessor>();
173 if (!qp.viewMatrix().isIdentity()) {
174 float viewMatrix[3 * 3];
175 GrGLSLGetMatrix<3>(viewMatrix, qp.viewMatrix());
176 pdman.setMatrix3f(fViewMatrixUniform, viewMatrix);
177 }
bsalomona624bf32016-09-20 09:12:47 -0700178 this->setTransformDataHelper(SkMatrix::I(), pdman, &transformIter);
ethannicholas6536ae52016-05-02 12:16:49 -0700179 }
180
ethannicholas6536ae52016-05-02 12:16:49 -0700181 private:
182 typedef GrGLSLGeometryProcessor INHERITED;
183
184 UniformHandle fViewMatrixUniform;
185 };
186
Brian Salomon94efbf52016-11-29 13:43:05 -0500187 virtual void getGLSLProcessorKey(const GrShaderCaps& caps,
ethannicholas6536ae52016-05-02 12:16:49 -0700188 GrProcessorKeyBuilder* b) const override {
189 GLSLProcessor::GenKey(*this, caps, b);
190 }
191
Brian Salomon94efbf52016-11-29 13:43:05 -0500192 virtual GrGLSLPrimitiveProcessor* createGLSLInstance(const GrShaderCaps&) const override {
ethannicholas6536ae52016-05-02 12:16:49 -0700193 return new GLSLProcessor(*this);
194 }
195
196private:
197 MSAAQuadProcessor(const SkMatrix& viewMatrix)
198 : fViewMatrix(viewMatrix) {
199 this->initClassID<MSAAQuadProcessor>();
bsalomon6cb807b2016-08-17 11:33:39 -0700200 fInPosition = &this->addVertexAttrib("inPosition", kVec2f_GrVertexAttribType,
201 kHigh_GrSLPrecision);
202 fInUV = &this->addVertexAttrib("inUV", kVec2f_GrVertexAttribType, kHigh_GrSLPrecision);
203 fInColor = &this->addVertexAttrib("inColor", kVec4ub_GrVertexAttribType);
ethannicholas6536ae52016-05-02 12:16:49 -0700204 this->setSampleShading(1.0f);
205 }
206
207 const Attribute* fInPosition;
208 const Attribute* fInUV;
209 const Attribute* fInColor;
210 SkMatrix fViewMatrix;
bungeman06ca8ec2016-06-09 08:01:03 -0700211
ethannicholas6536ae52016-05-02 12:16:49 -0700212 GR_DECLARE_GEOMETRY_PROCESSOR_TEST;
213
214 typedef GrGeometryProcessor INHERITED;
215};
216
Brian Salomon780dad12016-12-15 18:08:40 -0500217class MSAAPathOp final : public GrMeshDrawOp {
ethannicholas6536ae52016-05-02 12:16:49 -0700218public:
Brian Salomon25a88092016-12-01 09:36:50 -0500219 DEFINE_OP_CLASS_ID
Brian Salomonf8334782017-01-03 09:42:58 -0500220 static std::unique_ptr<GrDrawOp> Make(GrColor color, const SkPath& path,
221 const SkMatrix& viewMatrix, const SkRect& devBounds) {
bsalomon50c56a32016-06-30 12:05:32 -0700222 int contourCount;
Brian Salomon780dad12016-12-15 18:08:40 -0500223 int maxLineVertices;
224 int maxQuadVertices;
225 ComputeWorstCasePointCount(path, &contourCount, &maxLineVertices, &maxQuadVertices);
226 bool isIndexed = contourCount > 1;
227 if (isIndexed &&
228 (maxLineVertices > kMaxIndexedVertexCnt || maxQuadVertices > kMaxIndexedVertexCnt)) {
229 return nullptr;
230 }
231
Brian Salomonf8334782017-01-03 09:42:58 -0500232 return std::unique_ptr<GrDrawOp>(new MSAAPathOp(
233 color, path, viewMatrix, devBounds, maxLineVertices, maxQuadVertices, isIndexed));
ethannicholas6536ae52016-05-02 12:16:49 -0700234 }
235
Brian Salomon780dad12016-12-15 18:08:40 -0500236 const char* name() const override { return "MSAAPathOp"; }
ethannicholas6536ae52016-05-02 12:16:49 -0700237
Brian Salomon7c3e7182016-12-01 09:35:30 -0500238 SkString dumpInfo() const override {
239 SkString string;
240 string.appendf("Indexed: %d\n", fIsIndexed);
241 for (const auto& path : fPaths) {
242 string.appendf("Color: 0x%08x\n", path.fColor);
243 }
244 string.append(DumpPipelineInfo(*this->pipeline()));
245 string.append(INHERITED::dumpInfo());
246 return string;
247 }
248
Brian Salomon780dad12016-12-15 18:08:40 -0500249private:
250 MSAAPathOp(GrColor color, const SkPath& path, const SkMatrix& viewMatrix,
251 const SkRect& devBounds, int maxLineVertices, int maxQuadVertices, bool isIndexed)
252 : INHERITED(ClassID())
253 , fViewMatrix(viewMatrix)
254 , fMaxLineVertices(maxLineVertices)
255 , fMaxQuadVertices(maxQuadVertices)
256 , fIsIndexed(isIndexed) {
257 fPaths.emplace_back(PathInfo{color, path});
258 this->setBounds(devBounds, HasAABloat::kNo, IsZeroArea::kNo);
ethannicholas6536ae52016-05-02 12:16:49 -0700259 }
260
Brian Salomon92aee3d2016-12-21 09:20:25 -0500261 void getPipelineAnalysisInput(GrPipelineAnalysisDrawOpInput* input) const override {
262 input->pipelineColorInput()->setKnownFourComponents(fPaths[0].fColor);
263 input->pipelineCoverageInput()->setKnownSingleComponent(0xff);
264 }
265
266 void applyPipelineOptimizations(const GrPipelineOptimizations& optimizations) override {
Brian Salomon92aee3d2016-12-21 09:20:25 -0500267 optimizations.getOverrideColorIfSet(&fPaths[0].fColor);
ethannicholas6536ae52016-05-02 12:16:49 -0700268 }
269
Brian Salomon780dad12016-12-15 18:08:40 -0500270 static void ComputeWorstCasePointCount(const SkPath& path, int* subpaths,
271 int* outLinePointCount, int* outQuadPointCount) {
ethannicholas6536ae52016-05-02 12:16:49 -0700272 int linePointCount = 0;
273 int quadPointCount = 0;
274 *subpaths = 1;
275
276 bool first = true;
277
bsalomon8eb43e52016-09-21 07:47:34 -0700278 SkPath::Iter iter(path, true);
ethannicholas6536ae52016-05-02 12:16:49 -0700279 SkPath::Verb verb;
280
281 SkPoint pts[4];
282 while ((verb = iter.next(pts)) != SkPath::kDone_Verb) {
283 switch (verb) {
284 case SkPath::kLine_Verb:
285 linePointCount += 1;
286 break;
287 case SkPath::kConic_Verb: {
288 SkScalar weight = iter.conicWeight();
289 SkAutoConicToQuads converter;
290 converter.computeQuads(pts, weight, kTolerance);
291 int quadPts = converter.countQuads();
292 linePointCount += quadPts;
293 quadPointCount += 3 * quadPts;
294 }
295 case SkPath::kQuad_Verb:
296 linePointCount += 1;
297 quadPointCount += 3;
298 break;
299 case SkPath::kCubic_Verb: {
300 SkSTArray<15, SkPoint, true> quadPts;
301 GrPathUtils::convertCubicToQuads(pts, kTolerance, &quadPts);
302 int count = quadPts.count();
303 linePointCount += count / 3;
304 quadPointCount += count;
305 break;
306 }
307 case SkPath::kMove_Verb:
308 linePointCount += 1;
309 if (!first) {
310 ++(*subpaths);
311 }
312 break;
313 default:
314 break;
315 }
316 first = false;
317 }
318 *outLinePointCount = linePointCount;
319 *outQuadPointCount = quadPointCount;
320 }
321
322 void onPrepareDraws(Target* target) const override {
ethannicholas6536ae52016-05-02 12:16:49 -0700323 if (fMaxLineVertices == 0) {
324 SkASSERT(fMaxQuadVertices == 0);
325 return;
326 }
327
bungeman06ca8ec2016-06-09 08:01:03 -0700328 GrPrimitiveType primitiveType = fIsIndexed ? kTriangles_GrPrimitiveType
ethannicholas6536ae52016-05-02 12:16:49 -0700329 : kTriangleFan_GrPrimitiveType;
330
331 // allocate vertex / index buffers
332 const GrBuffer* lineVertexBuffer;
333 int firstLineVertex;
334 MSAALineVertices lines;
335 size_t lineVertexStride = sizeof(MSAALineVertices::Vertex);
bungeman06ca8ec2016-06-09 08:01:03 -0700336 lines.vertices = (MSAALineVertices::Vertex*) target->makeVertexSpace(lineVertexStride,
ethannicholas6536ae52016-05-02 12:16:49 -0700337 fMaxLineVertices,
bungeman06ca8ec2016-06-09 08:01:03 -0700338 &lineVertexBuffer,
ethannicholas6536ae52016-05-02 12:16:49 -0700339 &firstLineVertex);
340 if (!lines.vertices) {
341 SkDebugf("Could not allocate vertices\n");
342 return;
343 }
344 lines.nextVertex = lines.vertices;
345 SkDEBUGCODE(lines.verticesEnd = lines.vertices + fMaxLineVertices;)
346
347 MSAAQuadVertices quads;
348 size_t quadVertexStride = sizeof(MSAAQuadVertices::Vertex);
349 SkAutoFree quadVertexPtr(sk_malloc_throw(fMaxQuadVertices * quadVertexStride));
350 quads.vertices = (MSAAQuadVertices::Vertex*) quadVertexPtr.get();
351 quads.nextVertex = quads.vertices;
352 SkDEBUGCODE(quads.verticesEnd = quads.vertices + fMaxQuadVertices;)
353
354 const GrBuffer* lineIndexBuffer = nullptr;
355 int firstLineIndex;
356 if (fIsIndexed) {
Brian Salomon780dad12016-12-15 18:08:40 -0500357 lines.indices =
358 target->makeIndexSpace(3 * fMaxLineVertices, &lineIndexBuffer, &firstLineIndex);
ethannicholas6536ae52016-05-02 12:16:49 -0700359 if (!lines.indices) {
360 SkDebugf("Could not allocate indices\n");
361 return;
362 }
363 lines.nextIndex = lines.indices;
364 } else {
365 lines.indices = nullptr;
366 lines.nextIndex = nullptr;
367 }
368
369 SkAutoFree quadIndexPtr;
370 if (fIsIndexed) {
Brian Salomon780dad12016-12-15 18:08:40 -0500371 quads.indices = (uint16_t*)sk_malloc_throw(3 * fMaxQuadVertices * sizeof(uint16_t));
ethannicholas6536ae52016-05-02 12:16:49 -0700372 quadIndexPtr.set(quads.indices);
373 quads.nextIndex = quads.indices;
374 } else {
375 quads.indices = nullptr;
376 quads.nextIndex = nullptr;
377 }
378
379 // fill buffers
bsalomon50c56a32016-06-30 12:05:32 -0700380 for (int i = 0; i < fPaths.count(); i++) {
381 const PathInfo& pathInfo = fPaths[i];
ethannicholas6536ae52016-05-02 12:16:49 -0700382
383 if (!this->createGeom(lines,
384 quads,
bsalomon50c56a32016-06-30 12:05:32 -0700385 pathInfo.fPath,
ethannicholas6536ae52016-05-02 12:16:49 -0700386 fViewMatrix,
bsalomon50c56a32016-06-30 12:05:32 -0700387 pathInfo.fColor,
ethannicholas6536ae52016-05-02 12:16:49 -0700388 fIsIndexed)) {
389 return;
390 }
391 }
392 int lineVertexOffset = (int) (lines.nextVertex - lines.vertices);
393 int lineIndexOffset = (int) (lines.nextIndex - lines.indices);
Brian Salomon780dad12016-12-15 18:08:40 -0500394 SkASSERT(lineVertexOffset <= fMaxLineVertices && lineIndexOffset <= 3 * fMaxLineVertices);
ethannicholas6536ae52016-05-02 12:16:49 -0700395 int quadVertexOffset = (int) (quads.nextVertex - quads.vertices);
396 int quadIndexOffset = (int) (quads.nextIndex - quads.indices);
Brian Salomon780dad12016-12-15 18:08:40 -0500397 SkASSERT(quadVertexOffset <= fMaxQuadVertices && quadIndexOffset <= 3 * fMaxQuadVertices);
ethannicholas6536ae52016-05-02 12:16:49 -0700398
399 if (lineVertexOffset) {
bungeman06ca8ec2016-06-09 08:01:03 -0700400 sk_sp<GrGeometryProcessor> lineGP;
ethannicholas6536ae52016-05-02 12:16:49 -0700401 {
402 using namespace GrDefaultGeoProcFactory;
bungeman06ca8ec2016-06-09 08:01:03 -0700403 lineGP = GrDefaultGeoProcFactory::Make(Color(Color::kAttribute_Type),
Brian Salomon8c852be2017-01-04 10:44:42 -0500404 Coverage::kSolid_Type,
bungeman06ca8ec2016-06-09 08:01:03 -0700405 LocalCoords(LocalCoords::kUnused_Type),
406 fViewMatrix);
ethannicholas6536ae52016-05-02 12:16:49 -0700407 }
408 SkASSERT(lineVertexStride == lineGP->getVertexStride());
409
410 GrMesh lineMeshes;
411 if (fIsIndexed) {
bungeman06ca8ec2016-06-09 08:01:03 -0700412 lineMeshes.initIndexed(primitiveType, lineVertexBuffer, lineIndexBuffer,
413 firstLineVertex, firstLineIndex, lineVertexOffset,
ethannicholas6536ae52016-05-02 12:16:49 -0700414 lineIndexOffset);
415 } else {
bungeman06ca8ec2016-06-09 08:01:03 -0700416 lineMeshes.init(primitiveType, lineVertexBuffer, firstLineVertex,
ethannicholas6536ae52016-05-02 12:16:49 -0700417 lineVertexOffset);
418 }
bungeman06ca8ec2016-06-09 08:01:03 -0700419 target->draw(lineGP.get(), lineMeshes);
ethannicholas6536ae52016-05-02 12:16:49 -0700420 }
421
422 if (quadVertexOffset) {
Hal Canary144caf52016-11-07 17:57:18 -0500423 sk_sp<const GrGeometryProcessor> quadGP(MSAAQuadProcessor::Create(fViewMatrix));
ethannicholas6536ae52016-05-02 12:16:49 -0700424 SkASSERT(quadVertexStride == quadGP->getVertexStride());
425
426 const GrBuffer* quadVertexBuffer;
427 int firstQuadVertex;
bungeman06ca8ec2016-06-09 08:01:03 -0700428 MSAAQuadVertices::Vertex* quadVertices = (MSAAQuadVertices::Vertex*)
ethannicholas6536ae52016-05-02 12:16:49 -0700429 target->makeVertexSpace(quadVertexStride, quadVertexOffset, &quadVertexBuffer,
430 &firstQuadVertex);
431 memcpy(quadVertices, quads.vertices, quadVertexStride * quadVertexOffset);
432 GrMesh quadMeshes;
433 if (fIsIndexed) {
434 const GrBuffer* quadIndexBuffer;
435 int firstQuadIndex;
bungeman06ca8ec2016-06-09 08:01:03 -0700436 uint16_t* quadIndices = (uint16_t*) target->makeIndexSpace(quadIndexOffset,
437 &quadIndexBuffer,
ethannicholas6536ae52016-05-02 12:16:49 -0700438 &firstQuadIndex);
439 memcpy(quadIndices, quads.indices, sizeof(uint16_t) * quadIndexOffset);
bungeman06ca8ec2016-06-09 08:01:03 -0700440 quadMeshes.initIndexed(kTriangles_GrPrimitiveType, quadVertexBuffer,
441 quadIndexBuffer, firstQuadVertex, firstQuadIndex,
ethannicholas6536ae52016-05-02 12:16:49 -0700442 quadVertexOffset, quadIndexOffset);
443 } else {
bungeman06ca8ec2016-06-09 08:01:03 -0700444 quadMeshes.init(kTriangles_GrPrimitiveType, quadVertexBuffer, firstQuadVertex,
ethannicholas6536ae52016-05-02 12:16:49 -0700445 quadVertexOffset);
446 }
Hal Canary144caf52016-11-07 17:57:18 -0500447 target->draw(quadGP.get(), quadMeshes);
ethannicholas6536ae52016-05-02 12:16:49 -0700448 }
449 }
450
Brian Salomon25a88092016-12-01 09:36:50 -0500451 bool onCombineIfPossible(GrOp* t, const GrCaps& caps) override {
Brian Salomon780dad12016-12-15 18:08:40 -0500452 MSAAPathOp* that = t->cast<MSAAPathOp>();
ethannicholas6536ae52016-05-02 12:16:49 -0700453 if (!GrPipeline::CanCombine(*this->pipeline(), this->bounds(), *that->pipeline(),
454 that->bounds(), caps)) {
455 return false;
456 }
457
458 if (!fViewMatrix.cheapEqualTo(that->fViewMatrix)) {
459 return false;
460 }
461
Brian Salomon780dad12016-12-15 18:08:40 -0500462 // If we grow to include 2+ paths we will be indexed.
463 if (((fMaxLineVertices + that->fMaxLineVertices) > kMaxIndexedVertexCnt) ||
464 ((fMaxQuadVertices + that->fMaxQuadVertices) > kMaxIndexedVertexCnt)) {
ethannicholas6536ae52016-05-02 12:16:49 -0700465 return false;
466 }
467
bsalomon50c56a32016-06-30 12:05:32 -0700468 fPaths.push_back_n(that->fPaths.count(), that->fPaths.begin());
bsalomon88cf17d2016-07-08 06:40:56 -0700469 this->joinBounds(*that);
ethannicholas6536ae52016-05-02 12:16:49 -0700470 fIsIndexed = true;
471 fMaxLineVertices += that->fMaxLineVertices;
472 fMaxQuadVertices += that->fMaxQuadVertices;
ethannicholas6536ae52016-05-02 12:16:49 -0700473 return true;
474 }
475
476 bool createGeom(MSAALineVertices& lines,
477 MSAAQuadVertices& quads,
478 const SkPath& path,
ethannicholas6536ae52016-05-02 12:16:49 -0700479 const SkMatrix& m,
480 SkColor color,
481 bool isIndexed) const {
482 {
483 uint16_t subpathIdxStart = (uint16_t) (lines.nextVertex - lines.vertices);
484
485 SkPoint pts[4];
486
487 bool first = true;
bsalomon8eb43e52016-09-21 07:47:34 -0700488 SkPath::Iter iter(path, true);
ethannicholas6536ae52016-05-02 12:16:49 -0700489
490 bool done = false;
491 while (!done) {
492 SkPath::Verb verb = iter.next(pts);
493 switch (verb) {
494 case SkPath::kMove_Verb:
495 if (!first) {
496 uint16_t currIdx = (uint16_t) (lines.nextVertex - lines.vertices);
497 subpathIdxStart = currIdx;
498 }
499 SkASSERT(lines.nextVertex < lines.verticesEnd);
500 *(lines.nextVertex++) = { pts[0], color };
501 break;
502 case SkPath::kLine_Verb:
503 if (isIndexed) {
504 uint16_t prevIdx = (uint16_t) (lines.nextVertex - lines.vertices - 1);
505 if (prevIdx > subpathIdxStart) {
506 append_contour_edge_indices(subpathIdxStart, prevIdx, lines);
507 }
508 }
509 SkASSERT(lines.nextVertex < lines.verticesEnd);
510 *(lines.nextVertex++) = { pts[1], color };
511 break;
512 case SkPath::kConic_Verb: {
513 SkScalar weight = iter.conicWeight();
514 SkAutoConicToQuads converter;
bsalomon50c56a32016-06-30 12:05:32 -0700515 const SkPoint* quadPts = converter.computeQuads(pts, weight, kTolerance);
ethannicholas6536ae52016-05-02 12:16:49 -0700516 for (int i = 0; i < converter.countQuads(); ++i) {
bungeman06ca8ec2016-06-09 08:01:03 -0700517 add_quad(lines, quads, quadPts + i * 2, color, isIndexed,
ethannicholas6536ae52016-05-02 12:16:49 -0700518 subpathIdxStart);
519 }
520 break;
521 }
522 case SkPath::kQuad_Verb: {
523 add_quad(lines, quads, pts, color, isIndexed, subpathIdxStart);
bungeman06ca8ec2016-06-09 08:01:03 -0700524 break;
ethannicholas6536ae52016-05-02 12:16:49 -0700525 }
526 case SkPath::kCubic_Verb: {
527 SkSTArray<15, SkPoint, true> quadPts;
528 GrPathUtils::convertCubicToQuads(pts, kTolerance, &quadPts);
529 int count = quadPts.count();
530 for (int i = 0; i < count; i += 3) {
531 add_quad(lines, quads, &quadPts[i], color, isIndexed, subpathIdxStart);
532 }
533 break;
534 }
535 case SkPath::kClose_Verb:
536 break;
537 case SkPath::kDone_Verb:
538 done = true;
539 }
540 first = false;
541 }
542 }
543 return true;
544 }
545
Brian Salomon780dad12016-12-15 18:08:40 -0500546 // Lines and quads may render with an index buffer. However, we don't have any support for
547 // overflowing the max index.
548 static constexpr int kMaxIndexedVertexCnt = SK_MaxU16 / 3;
bsalomon50c56a32016-06-30 12:05:32 -0700549 struct PathInfo {
550 GrColor fColor;
551 SkPath fPath;
552 };
553
554 SkSTArray<1, PathInfo, true> fPaths;
ethannicholas6536ae52016-05-02 12:16:49 -0700555
556 SkMatrix fViewMatrix;
557 int fMaxLineVertices;
558 int fMaxQuadVertices;
ethannicholas6536ae52016-05-02 12:16:49 -0700559 bool fIsIndexed;
560
Brian Salomondad29232016-12-01 16:40:24 -0500561 typedef GrMeshDrawOp INHERITED;
ethannicholas6536ae52016-05-02 12:16:49 -0700562};
563
Brian Osman11052242016-10-27 14:47:55 -0400564bool GrMSAAPathRenderer::internalDrawPath(GrRenderTargetContext* renderTargetContext,
robertphillips976f5f02016-06-03 10:59:20 -0700565 const GrPaint& paint,
Brian Salomon0e8fc8b2016-12-09 15:10:07 -0500566 GrAAType aaType,
robertphillipsd2b6d642016-07-21 08:55:08 -0700567 const GrUserStencilSettings& userStencilSettings,
cdalton862cff32016-05-12 15:09:48 -0700568 const GrClip& clip,
ethannicholas6536ae52016-05-02 12:16:49 -0700569 const SkMatrix& viewMatrix,
bsalomon8acedde2016-06-24 10:42:16 -0700570 const GrShape& shape,
ethannicholas6536ae52016-05-02 12:16:49 -0700571 bool stencilOnly) {
bsalomon8acedde2016-06-24 10:42:16 -0700572 SkASSERT(shape.style().isSimpleFill());
573 SkPath path;
574 shape.asPath(&path);
575
robertphillips8e375302016-07-11 10:43:58 -0700576 static const int kMaxNumPasses = 2;
577
cdalton93a379b2016-05-11 13:58:08 -0700578 int passCount = 0;
robertphillips8e375302016-07-11 10:43:58 -0700579 const GrUserStencilSettings* passes[kMaxNumPasses];
cdalton93a379b2016-05-11 13:58:08 -0700580 bool reverse = false;
581 bool lastPassIsBounds;
ethannicholas6536ae52016-05-02 12:16:49 -0700582
bsalomon8acedde2016-06-24 10:42:16 -0700583 if (single_pass_shape(shape)) {
ethannicholas6536ae52016-05-02 12:16:49 -0700584 passCount = 1;
585 if (stencilOnly) {
586 passes[0] = &gDirectToStencil;
587 } else {
robertphillipsd2b6d642016-07-21 08:55:08 -0700588 passes[0] = &userStencilSettings;
ethannicholas6536ae52016-05-02 12:16:49 -0700589 }
ethannicholas6536ae52016-05-02 12:16:49 -0700590 lastPassIsBounds = false;
591 } else {
592 switch (path.getFillType()) {
593 case SkPath::kInverseEvenOdd_FillType:
594 reverse = true;
595 // fallthrough
596 case SkPath::kEvenOdd_FillType:
597 passes[0] = &gEOStencilPass;
598 if (stencilOnly) {
599 passCount = 1;
600 lastPassIsBounds = false;
601 } else {
602 passCount = 2;
603 lastPassIsBounds = true;
604 if (reverse) {
605 passes[1] = &gInvEOColorPass;
606 } else {
607 passes[1] = &gEOColorPass;
608 }
609 }
ethannicholas6536ae52016-05-02 12:16:49 -0700610 break;
611
612 case SkPath::kInverseWinding_FillType:
613 reverse = true;
614 // fallthrough
615 case SkPath::kWinding_FillType:
616 passes[0] = &gWindStencilSeparateWithWrap;
617 passCount = 2;
ethannicholas6536ae52016-05-02 12:16:49 -0700618 if (stencilOnly) {
619 lastPassIsBounds = false;
robertphillips8e375302016-07-11 10:43:58 -0700620 passCount = 1;
ethannicholas6536ae52016-05-02 12:16:49 -0700621 } else {
622 lastPassIsBounds = true;
ethannicholas6536ae52016-05-02 12:16:49 -0700623 if (reverse) {
robertphillips8e375302016-07-11 10:43:58 -0700624 passes[1] = &gInvWindColorPass;
ethannicholas6536ae52016-05-02 12:16:49 -0700625 } else {
robertphillips8e375302016-07-11 10:43:58 -0700626 passes[1] = &gWindColorPass;
ethannicholas6536ae52016-05-02 12:16:49 -0700627 }
628 }
629 break;
630 default:
631 SkDEBUGFAIL("Unknown path fFill!");
632 return false;
633 }
634 }
635
636 SkRect devBounds;
Brian Osman11052242016-10-27 14:47:55 -0400637 GetPathDevBounds(path, renderTargetContext->width(), renderTargetContext->height(), viewMatrix,
638 &devBounds);
ethannicholas6536ae52016-05-02 12:16:49 -0700639
robertphillips8e375302016-07-11 10:43:58 -0700640 SkASSERT(passCount <= kMaxNumPasses);
641
ethannicholas6536ae52016-05-02 12:16:49 -0700642 for (int p = 0; p < passCount; ++p) {
ethannicholas6536ae52016-05-02 12:16:49 -0700643 if (lastPassIsBounds && (p == passCount-1)) {
ethannicholas6536ae52016-05-02 12:16:49 -0700644 SkRect bounds;
645 SkMatrix localMatrix = SkMatrix::I();
646 if (reverse) {
ethannicholas6536ae52016-05-02 12:16:49 -0700647 // draw over the dev bounds (which will be the whole dst surface for inv fill).
648 bounds = devBounds;
649 SkMatrix vmi;
650 // mapRect through persp matrix may not be correct
651 if (!viewMatrix.hasPerspective() && viewMatrix.invert(&vmi)) {
652 vmi.mapRect(&bounds);
653 } else {
654 if (!viewMatrix.invert(&localMatrix)) {
655 return false;
656 }
657 }
658 } else {
659 bounds = path.getBounds();
660 }
661 const SkMatrix& viewM = (reverse && viewMatrix.hasPerspective()) ? SkMatrix::I() :
662 viewMatrix;
Brian Salomonf8334782017-01-03 09:42:58 -0500663 std::unique_ptr<GrDrawOp> op(GrRectOpFactory::MakeNonAAFill(
664 paint.getColor(), viewM, bounds, nullptr, &localMatrix));
robertphillips976f5f02016-06-03 10:59:20 -0700665
Brian Salomon0e8fc8b2016-12-09 15:10:07 -0500666 GrPipelineBuilder pipelineBuilder(paint, aaType);
bsalomonbb243832016-07-22 07:10:19 -0700667 pipelineBuilder.setUserStencil(passes[p]);
668
Brian Salomon24f19782016-12-13 15:10:11 -0500669 renderTargetContext->addDrawOp(pipelineBuilder, clip, std::move(op));
robertphillips976f5f02016-06-03 10:59:20 -0700670 } else {
Brian Salomonf8334782017-01-03 09:42:58 -0500671 std::unique_ptr<GrDrawOp> op =
672 MSAAPathOp::Make(paint.getColor(), path, viewMatrix, devBounds);
Brian Salomon780dad12016-12-15 18:08:40 -0500673 if (!op) {
ethannicholas6536ae52016-05-02 12:16:49 -0700674 return false;
675 }
Brian Salomon0e8fc8b2016-12-09 15:10:07 -0500676 GrPipelineBuilder pipelineBuilder(paint, aaType);
bsalomonbb243832016-07-22 07:10:19 -0700677 pipelineBuilder.setUserStencil(passes[p]);
robertphillips976f5f02016-06-03 10:59:20 -0700678 if (passCount > 1) {
bsalomonbb243832016-07-22 07:10:19 -0700679 pipelineBuilder.setDisableColorXPFactory();
robertphillips976f5f02016-06-03 10:59:20 -0700680 }
Brian Salomon24f19782016-12-13 15:10:11 -0500681 renderTargetContext->addDrawOp(pipelineBuilder, clip, std::move(op));
ethannicholas6536ae52016-05-02 12:16:49 -0700682 }
683 }
684 return true;
685}
686
687bool GrMSAAPathRenderer::onCanDrawPath(const CanDrawPathArgs& args) const {
bsalomonee432412016-06-27 07:18:18 -0700688 // This path renderer only fills and relies on MSAA for antialiasing. Stroked shapes are
689 // handled by passing on the original shape and letting the caller compute the stroked shape
690 // which will have a fill style.
Brian Salomon0e8fc8b2016-12-09 15:10:07 -0500691 return args.fShape->style().isSimpleFill() && (GrAAType::kCoverage != args.fAAType);
ethannicholas6536ae52016-05-02 12:16:49 -0700692}
693
694bool GrMSAAPathRenderer::onDrawPath(const DrawPathArgs& args) {
Brian Osman11052242016-10-27 14:47:55 -0400695 GR_AUDIT_TRAIL_AUTO_FRAME(args.fRenderTargetContext->auditTrail(),
robertphillips976f5f02016-06-03 10:59:20 -0700696 "GrMSAAPathRenderer::onDrawPath");
bsalomon8acedde2016-06-24 10:42:16 -0700697 SkTLazy<GrShape> tmpShape;
698 const GrShape* shape = args.fShape;
699 if (shape->style().applies()) {
bsalomon6663acf2016-05-10 09:14:17 -0700700 SkScalar styleScale = GrStyle::MatrixToScaleFactor(*args.fViewMatrix);
bsalomon8acedde2016-06-24 10:42:16 -0700701 tmpShape.init(args.fShape->applyStyle(GrStyle::Apply::kPathEffectAndStrokeRec, styleScale));
702 shape = tmpShape.get();
ethannicholas6536ae52016-05-02 12:16:49 -0700703 }
Brian Osman11052242016-10-27 14:47:55 -0400704 return this->internalDrawPath(args.fRenderTargetContext,
robertphillips976f5f02016-06-03 10:59:20 -0700705 *args.fPaint,
Brian Salomon0e8fc8b2016-12-09 15:10:07 -0500706 args.fAAType,
robertphillipsd2b6d642016-07-21 08:55:08 -0700707 *args.fUserStencilSettings,
cdalton862cff32016-05-12 15:09:48 -0700708 *args.fClip,
ethannicholas6536ae52016-05-02 12:16:49 -0700709 *args.fViewMatrix,
bsalomon8acedde2016-06-24 10:42:16 -0700710 *shape,
ethannicholas6536ae52016-05-02 12:16:49 -0700711 false);
712}
713
714void GrMSAAPathRenderer::onStencilPath(const StencilPathArgs& args) {
Brian Osman11052242016-10-27 14:47:55 -0400715 GR_AUDIT_TRAIL_AUTO_FRAME(args.fRenderTargetContext->auditTrail(),
robertphillips976f5f02016-06-03 10:59:20 -0700716 "GrMSAAPathRenderer::onStencilPath");
bsalomon8acedde2016-06-24 10:42:16 -0700717 SkASSERT(args.fShape->style().isSimpleFill());
718 SkASSERT(!args.fShape->mayBeInverseFilledAfterStyling());
robertphillips976f5f02016-06-03 10:59:20 -0700719
720 GrPaint paint;
Brian Salomona1633922017-01-09 11:46:10 -0500721 paint.setXPFactory(GrDisableColorXPFactory::Get());
robertphillips976f5f02016-06-03 10:59:20 -0700722
Brian Salomon0e8fc8b2016-12-09 15:10:07 -0500723 this->internalDrawPath(args.fRenderTargetContext, paint, args.fAAType,
724 GrUserStencilSettings::kUnused, *args.fClip, *args.fViewMatrix,
725 *args.fShape, true);
ethannicholas6536ae52016-05-02 12:16:49 -0700726}
727
728///////////////////////////////////////////////////////////////////////////////////////////////////