/* * Copyright 2015 Google Inc. * * Use of this source code is governed by a BSD-style license that can be * found in the LICENSE file. */ #include "GrLatticeOp.h" #include "GrDefaultGeoProcFactory.h" #include "GrDrawOpTest.h" #include "GrMeshDrawOp.h" #include "GrOpFlushState.h" #include "GrResourceProvider.h" #include "GrSimpleMeshDrawOpHelper.h" #include "SkBitmap.h" #include "SkLatticeIter.h" #include "SkMatrixPriv.h" #include "SkPointPriv.h" #include "SkRect.h" #include "glsl/GrGLSLColorSpaceXformHelper.h" #include "glsl/GrGLSLGeometryProcessor.h" #include "glsl/GrGLSLVarying.h" namespace { class LatticeGP : public GrGeometryProcessor { public: struct Vertex { SkPoint fPosition; SkPoint fTextureCoords; SkRect fTextureDomain; GrColor fColor; }; static sk_sp<GrGeometryProcessor> Make(sk_sp<GrTextureProxy> proxy, sk_sp<GrColorSpaceXform> csxf, GrSamplerState::Filter filter) { return sk_sp<GrGeometryProcessor>(new LatticeGP(std::move(proxy), std::move(csxf), filter)); } const char* name() const override { return "LatticeGP"; } void getGLSLProcessorKey(const GrShaderCaps&, GrProcessorKeyBuilder* b) const override { b->add32(GrColorSpaceXform::XformKey(fColorSpaceXform.get())); } GrGLSLPrimitiveProcessor* createGLSLInstance(const GrShaderCaps& caps) const override { class GLSLProcessor : public GrGLSLGeometryProcessor { public: void setData(const GrGLSLProgramDataManager& pdman, const GrPrimitiveProcessor& proc, FPCoordTransformIter&& transformIter) override { const auto& latticeGP = proc.cast<LatticeGP>(); this->setTransformDataHelper(SkMatrix::I(), pdman, &transformIter); if (fColorSpaceXformHelper.isValid()) { fColorSpaceXformHelper.setData(pdman, latticeGP.fColorSpaceXform.get()); } } private: void onEmitCode(EmitArgs& args, GrGPArgs* gpArgs) override { using Interpolation = GrGLSLVaryingHandler::Interpolation; const auto& latticeGP = args.fGP.cast<LatticeGP>(); fColorSpaceXformHelper.emitCode(args.fUniformHandler, latticeGP.fColorSpaceXform.get()); args.fVaryingHandler->emitAttributes(latticeGP); this->writeOutputPosition(args.fVertBuilder, gpArgs, latticeGP.fPositions.fName); this->emitTransforms(args.fVertBuilder, args.fVaryingHandler, args.fUniformHandler, latticeGP.fTextureCoords.asShaderVar(), args.fFPCoordTransformHandler); args.fFragBuilder->codeAppend("float2 textureCoords;"); args.fVaryingHandler->addPassThroughAttribute(&latticeGP.fTextureCoords, "textureCoords"); args.fFragBuilder->codeAppend("float4 textureDomain;"); args.fVaryingHandler->addPassThroughAttribute( &latticeGP.fTextureDomain, "textureDomain", Interpolation::kCanBeFlat); args.fVaryingHandler->addPassThroughAttribute(&latticeGP.fColors, args.fOutputColor, Interpolation::kCanBeFlat); args.fFragBuilder->codeAppendf("%s = ", args.fOutputColor); args.fFragBuilder->appendTextureLookupAndModulate( args.fOutputColor, args.fTexSamplers[0], "clamp(textureCoords, textureDomain.xy, textureDomain.zw)", kFloat2_GrSLType, &fColorSpaceXformHelper); args.fFragBuilder->codeAppend(";"); args.fFragBuilder->codeAppendf("%s = half4(1);", args.fOutputCoverage); } GrGLSLColorSpaceXformHelper fColorSpaceXformHelper; }; return new GLSLProcessor; } private: LatticeGP(sk_sp<GrTextureProxy> proxy, sk_sp<GrColorSpaceXform> csxf, GrSamplerState::Filter filter) : INHERITED(kLatticeGP_ClassID), fColorSpaceXform(std::move(csxf)) { fPositions = this->addVertexAttrib("position", kFloat2_GrVertexAttribType); fSampler.reset(std::move(proxy), filter); this->addTextureSampler(&fSampler); fTextureCoords = this->addVertexAttrib("textureCoords", kFloat2_GrVertexAttribType); fTextureDomain = this->addVertexAttrib("textureDomain", kFloat4_GrVertexAttribType); fColors = this->addVertexAttrib("color", kUByte4_norm_GrVertexAttribType); } Attribute fPositions; Attribute fTextureCoords; Attribute fTextureDomain; Attribute fColors; sk_sp<GrColorSpaceXform> fColorSpaceXform; TextureSampler fSampler; typedef GrGeometryProcessor INHERITED; }; class NonAALatticeOp final : public GrMeshDrawOp { private: using Helper = GrSimpleMeshDrawOpHelper; public: DEFINE_OP_CLASS_ID static const int kVertsPerRect = 4; static const int kIndicesPerRect = 6; static std::unique_ptr<GrDrawOp> Make(GrPaint&& paint, const SkMatrix& viewMatrix, sk_sp<GrTextureProxy> proxy, sk_sp<GrColorSpaceXform> colorSpaceXForm, GrSamplerState::Filter filter, std::unique_ptr<SkLatticeIter> iter, const SkRect& dst) { return Helper::FactoryHelper<NonAALatticeOp>(std::move(paint), viewMatrix, std::move(proxy), std::move(colorSpaceXForm), filter, std::move(iter), dst); } NonAALatticeOp(Helper::MakeArgs& helperArgs, GrColor color, const SkMatrix& viewMatrix, sk_sp<GrTextureProxy> proxy, sk_sp<GrColorSpaceXform> colorSpaceXform, GrSamplerState::Filter filter, std::unique_ptr<SkLatticeIter> iter, const SkRect& dst) : INHERITED(ClassID()) , fHelper(helperArgs, GrAAType::kNone) , fProxy(std::move(proxy)) , fColorSpaceXform(std::move(colorSpaceXform)) , fFilter(filter) { Patch& patch = fPatches.push_back(); patch.fViewMatrix = viewMatrix; patch.fColor = color; patch.fIter = std::move(iter); patch.fDst = dst; // setup bounds this->setTransformedBounds(patch.fDst, viewMatrix, HasAABloat::kNo, IsZeroArea::kNo); } const char* name() const override { return "NonAALatticeOp"; } void visitProxies(const VisitProxyFunc& func) const override { fHelper.visitProxies(func); } SkString dumpInfo() const override { SkString str; for (int i = 0; i < fPatches.count(); ++i) { str.appendf("%d: Color: 0x%08x Dst [L: %.2f, T: %.2f, R: %.2f, B: %.2f]\n", i, fPatches[i].fColor, fPatches[i].fDst.fLeft, fPatches[i].fDst.fTop, fPatches[i].fDst.fRight, fPatches[i].fDst.fBottom); } str += fHelper.dumpInfo(); str += INHERITED::dumpInfo(); return str; } FixedFunctionFlags fixedFunctionFlags() const override { return fHelper.fixedFunctionFlags(); } RequiresDstTexture finalize(const GrCaps& caps, const GrAppliedClip* clip, GrPixelConfigIsClamped dstIsClamped) override { auto opaque = GrColorIsOpaque(fPatches[0].fColor) && GrPixelConfigIsOpaque(fProxy->config()) ? GrProcessorAnalysisColor::Opaque::kYes : GrProcessorAnalysisColor::Opaque::kNo; auto analysisColor = GrProcessorAnalysisColor(opaque); auto result = fHelper.xpRequiresDstTexture( caps, clip, dstIsClamped, GrProcessorAnalysisCoverage::kNone, &analysisColor); analysisColor.isConstant(&fPatches[0].fColor); return result; } private: void onPrepareDraws(Target* target) override { auto gp = LatticeGP::Make(fProxy, fColorSpaceXform, fFilter); if (!gp) { SkDebugf("Couldn't create GrGeometryProcessor\n"); return; } size_t vertexStride = gp->getVertexStride(); int patchCnt = fPatches.count(); int numRects = 0; for (int i = 0; i < patchCnt; i++) { numRects += fPatches[i].fIter->numRectsToDraw(); } if (!numRects) { return; } sk_sp<const GrBuffer> indexBuffer = target->resourceProvider()->refQuadIndexBuffer(); PatternHelper helper(GrPrimitiveType::kTriangles); void* vertices = helper.init(target, vertexStride, indexBuffer.get(), kVertsPerRect, kIndicesPerRect, numRects); if (!vertices || !indexBuffer) { SkDebugf("Could not allocate vertices\n"); return; } intptr_t verts = reinterpret_cast<intptr_t>(vertices); for (int i = 0; i < patchCnt; i++) { const Patch& patch = fPatches[i]; // Apply the view matrix here if it is scale-translate. Otherwise, we need to // wait until we've created the dst rects. bool isScaleTranslate = patch.fViewMatrix.isScaleTranslate(); if (isScaleTranslate) { patch.fIter->mapDstScaleTranslate(patch.fViewMatrix); } SkIRect srcR; SkRect dstR; intptr_t patchVerts = verts; Sk4f scales(1.f / fProxy->width(), 1.f / fProxy->height(), 1.f / fProxy->width(), 1.f / fProxy->height()); static const Sk4f kDomainOffsets(0.5f, 0.5f, -0.5f, -0.5f); static const Sk4f kFlipOffsets(0.f, 1, 0.f, 1.f); static const Sk4f kFlipMuls(1.f, -1.f, 1.f, -1.f); while (patch.fIter->next(&srcR, &dstR)) { auto vertices = reinterpret_cast<LatticeGP::Vertex*>(verts); SkPointPriv::SetRectTriStrip(&vertices->fPosition, dstR.fLeft, dstR.fTop, dstR.fRight, dstR.fBottom, vertexStride); Sk4f coords(SkIntToScalar(srcR.fLeft), SkIntToScalar(srcR.fTop), SkIntToScalar(srcR.fRight), SkIntToScalar(srcR.fBottom)); Sk4f domain = coords + kDomainOffsets; coords *= scales; domain *= scales; if (fProxy->origin() == kBottomLeft_GrSurfaceOrigin) { coords = kFlipMuls * coords + kFlipOffsets; domain = SkNx_shuffle<0, 3, 2, 1>(kFlipMuls * domain + kFlipOffsets); } SkPointPriv::SetRectTriStrip(&vertices->fTextureCoords, coords[0], coords[1], coords[2], coords[3], vertexStride); for (int j = 0; j < kVertsPerRect; ++j) { vertices[j].fTextureDomain = {domain[0], domain[1], domain[2], domain[3]}; } for (int j = 0; j < kVertsPerRect; ++j) { vertices[j].fColor = patch.fColor; } verts += kVertsPerRect * vertexStride; } // If we didn't handle it above, apply the matrix here. if (!isScaleTranslate) { SkPoint* positions = reinterpret_cast<SkPoint*>(patchVerts); SkMatrixPriv::MapPointsWithStride(patch.fViewMatrix, positions, vertexStride, kVertsPerRect * patch.fIter->numRectsToDraw()); } } helper.recordDraw(target, gp.get(), fHelper.makePipeline(target)); } bool onCombineIfPossible(GrOp* t, const GrCaps& caps) override { NonAALatticeOp* that = t->cast<NonAALatticeOp>(); if (fProxy != that->fProxy) { return false; } if (fFilter != that->fFilter) { return false; } if (GrColorSpaceXform::Equals(fColorSpaceXform.get(), that->fColorSpaceXform.get())) { return false; } if (!fHelper.isCompatible(that->fHelper, caps, this->bounds(), that->bounds())) { return false; } fPatches.move_back_n(that->fPatches.count(), that->fPatches.begin()); this->joinBounds(*that); return true; } struct Patch { SkMatrix fViewMatrix; std::unique_ptr<SkLatticeIter> fIter; SkRect fDst; GrColor fColor; }; Helper fHelper; SkSTArray<1, Patch, true> fPatches; sk_sp<GrTextureProxy> fProxy; sk_sp<GrColorSpaceXform> fColorSpaceXform; GrSamplerState::Filter fFilter; typedef GrMeshDrawOp INHERITED; }; } // anonymous namespace namespace GrLatticeOp { std::unique_ptr<GrDrawOp> MakeNonAA(GrPaint&& paint, const SkMatrix& viewMatrix, sk_sp<GrTextureProxy> proxy, sk_sp<GrColorSpaceXform> colorSpaceXform, GrSamplerState::Filter filter, std::unique_ptr<SkLatticeIter> iter, const SkRect& dst) { return NonAALatticeOp::Make(std::move(paint), viewMatrix, std::move(proxy), std::move(colorSpaceXform), filter, std::move(iter), dst); } }; #if GR_TEST_UTILS #include "GrContextPriv.h" #include "GrProxyProvider.h" /** Randomly divides subset into count divs. */ static void init_random_divs(int divs[], int count, int subsetStart, int subsetStop, SkRandom* random) { // Rules for lattice divs: Must be strictly increasing and in the range // [subsetStart, subsetStop). // Not terribly efficient alg for generating random divs: // 1) Start with minimum legal pixels between each div. // 2) Randomly assign the remaining pixels of the subset to divs. // 3) Convert from pixel counts to div offsets. // 1) Initially each divs[i] represents the number of pixels between // div i-1 and i. The initial div is allowed to be at subsetStart. There // must be one pixel spacing between subsequent divs. divs[0] = 0; for (int i = 1; i < count; ++i) { divs[i] = 1; } // 2) Assign the remaining subset pixels to fall int subsetLength = subsetStop - subsetStart; for (int i = 0; i < subsetLength - count; ++i) { // +1 because count divs means count+1 intervals. int entry = random->nextULessThan(count + 1); // We don't have an entry to to store the count after the last div if (entry < count) { divs[entry]++; } } // 3) Now convert the counts between divs to pixel indices, incorporating the subset's offset. int offset = subsetStart; for (int i = 0; i < count; ++i) { divs[i] += offset; offset = divs[i]; } } GR_DRAW_OP_TEST_DEFINE(NonAALatticeOp) { SkCanvas::Lattice lattice; // We loop because our random lattice code can produce an invalid lattice in the case where // there is a single div separator in both x and y and both are aligned with the left and top // edge of the image subset, respectively. std::unique_ptr<int[]> xdivs; std::unique_ptr<int[]> ydivs; std::unique_ptr<SkCanvas::Lattice::RectType[]> flags; std::unique_ptr<SkColor[]> colors; SkIRect subset; GrSurfaceDesc desc; desc.fConfig = kRGBA_8888_GrPixelConfig; desc.fWidth = random->nextRangeU(1, 1000); desc.fHeight = random->nextRangeU(1, 1000); desc.fOrigin = random->nextBool() ? kTopLeft_GrSurfaceOrigin : kBottomLeft_GrSurfaceOrigin; auto proxy = context->contextPriv().proxyProvider()->createProxy( desc, SkBackingFit::kExact, SkBudgeted::kYes); do { if (random->nextBool()) { subset.fLeft = random->nextULessThan(desc.fWidth); subset.fRight = random->nextRangeU(subset.fLeft + 1, desc.fWidth); subset.fTop = random->nextULessThan(desc.fHeight); subset.fBottom = random->nextRangeU(subset.fTop + 1, desc.fHeight); } else { subset.setXYWH(0, 0, desc.fWidth, desc.fHeight); } // SkCanvas::Lattice allows bounds to be null. However, SkCanvas creates a temp Lattice with // a non-null bounds before creating a SkLatticeIter since SkLatticeIter requires a bounds. lattice.fBounds = ⊂ lattice.fXCount = random->nextRangeU(1, subset.width()); lattice.fYCount = random->nextRangeU(1, subset.height()); xdivs.reset(new int[lattice.fXCount]); ydivs.reset(new int[lattice.fYCount]); init_random_divs(xdivs.get(), lattice.fXCount, subset.fLeft, subset.fRight, random); init_random_divs(ydivs.get(), lattice.fYCount, subset.fTop, subset.fBottom, random); lattice.fXDivs = xdivs.get(); lattice.fYDivs = ydivs.get(); bool hasFlags = random->nextBool(); if (hasFlags) { int n = (lattice.fXCount + 1) * (lattice.fYCount + 1); flags.reset(new SkCanvas::Lattice::RectType[n]); colors.reset(new SkColor[n]); for (int i = 0; i < n; ++i) { flags[i] = random->nextBool() ? SkCanvas::Lattice::kTransparent : SkCanvas::Lattice::kDefault; } lattice.fRectTypes = flags.get(); lattice.fColors = colors.get(); } else { lattice.fRectTypes = nullptr; lattice.fColors = nullptr; } } while (!SkLatticeIter::Valid(desc.fWidth, desc.fHeight, lattice)); SkRect dst; dst.fLeft = random->nextRangeScalar(-2000.5f, 1000.f); dst.fTop = random->nextRangeScalar(-2000.5f, 1000.f); dst.fRight = dst.fLeft + random->nextRangeScalar(0.5f, 1000.f); dst.fBottom = dst.fTop + random->nextRangeScalar(0.5f, 1000.f); std::unique_ptr<SkLatticeIter> iter(new SkLatticeIter(lattice, dst)); SkMatrix viewMatrix = GrTest::TestMatrixPreservesRightAngles(random); auto csxf = GrTest::TestColorXform(random); GrSamplerState::Filter filter = random->nextBool() ? GrSamplerState::Filter::kNearest : GrSamplerState::Filter::kBilerp; return NonAALatticeOp::Make(std::move(paint), viewMatrix, std::move(proxy), std::move(csxf), filter, std::move(iter), dst); } #endif