blob: 1b4cf24f45b3424c91ce28f373a948d75d49ed43 [file] [log] [blame]
/*
* Copyright 2020 Google Inc.
*
* Use of this source code is governed by a BSD-style license that can be
* found in the LICENSE file.
*/
#include "src/gpu/GrDynamicAtlas.h"
#include "src/core/SkIPoint16.h"
#include "src/gpu/GrOnFlushResourceProvider.h"
#include "src/gpu/GrProxyProvider.h"
#include "src/gpu/GrRectanizerPow2.h"
#include "src/gpu/GrRectanizerSkyline.h"
#include "src/gpu/GrRenderTarget.h"
#include "src/gpu/GrSurfaceDrawContext.h"
// Each Node covers a sub-rectangle of the final atlas. When a GrDynamicAtlas runs out of room, we
// create a new Node the same size as all combined nodes in the atlas as-is, and then place the new
// Node immediately below or beside the others (thereby doubling the size of the GyDynamicAtlas).
class GrDynamicAtlas::Node {
public:
Node(Node* previous, GrRectanizer* rectanizer, int x, int y)
: fPrevious(previous), fRectanizer(rectanizer), fX(x), fY(y) {}
Node* previous() const { return fPrevious; }
bool addRect(int w, int h, SkIPoint16* loc) {
// Pad all paths except those that are expected to take up an entire physical texture.
if (w < fRectanizer->width()) {
w = std::min(w + kPadding, fRectanizer->width());
}
if (h < fRectanizer->height()) {
h = std::min(h + kPadding, fRectanizer->height());
}
if (!fRectanizer->addRect(w, h, loc)) {
return false;
}
loc->fX += fX;
loc->fY += fY;
return true;
}
private:
Node* const fPrevious;
GrRectanizer* const fRectanizer;
const int fX, fY;
};
sk_sp<GrTextureProxy> GrDynamicAtlas::MakeLazyAtlasProxy(
LazyInstantiateAtlasCallback&& callback,
GrColorType colorType,
InternalMultisample internalMultisample,
const GrCaps& caps,
GrSurfaceProxy::UseAllocator useAllocator) {
GrBackendFormat format = caps.getDefaultBackendFormat(colorType, GrRenderable::kYes);
int sampleCount = 1;
if (InternalMultisample::kYes == internalMultisample) {
sampleCount = caps.internalMultisampleCount(format);
}
sk_sp<GrTextureProxy> proxy =
GrProxyProvider::MakeFullyLazyProxy(std::move(callback), format, GrRenderable::kYes,
sampleCount, GrProtected::kNo, caps, useAllocator);
return proxy;
}
GrDynamicAtlas::GrDynamicAtlas(GrColorType colorType, InternalMultisample internalMultisample,
SkISize initialSize, int maxAtlasSize, const GrCaps& caps,
RectanizerAlgorithm algorithm)
: fColorType(colorType)
, fInternalMultisample(internalMultisample)
, fMaxAtlasSize(maxAtlasSize)
, fRectanizerAlgorithm(algorithm) {
SkASSERT(fMaxAtlasSize <= caps.maxTextureSize());
this->reset(initialSize, caps);
}
GrDynamicAtlas::~GrDynamicAtlas() {
}
void GrDynamicAtlas::reset(SkISize initialSize, const GrCaps& caps) {
fNodeAllocator.reset();
fWidth = std::min(SkNextPow2(initialSize.width()), fMaxAtlasSize);
fHeight = std::min(SkNextPow2(initialSize.height()), fMaxAtlasSize);
fTopNode = nullptr;
fDrawBounds.setEmpty();
fTextureProxy = MakeLazyAtlasProxy(
[this](GrResourceProvider* resourceProvider, const LazyAtlasDesc& desc) {
if (!fBackingTexture) {
fBackingTexture = resourceProvider->createTexture(
fTextureProxy->backingStoreDimensions(), desc.fFormat, desc.fRenderable,
desc.fSampleCnt, desc.fMipmapped, desc.fBudgeted, desc.fProtected);
}
return GrSurfaceProxy::LazyCallbackResult(fBackingTexture);
},
fColorType, fInternalMultisample, caps, GrSurfaceProxy::UseAllocator::kNo);
fBackingTexture = nullptr;
}
GrDynamicAtlas::Node* GrDynamicAtlas::makeNode(Node* previous, int l, int t, int r, int b) {
int width = r - l;
int height = b - t;
GrRectanizer* rectanizer = (fRectanizerAlgorithm == RectanizerAlgorithm::kSkyline)
? (GrRectanizer*)fNodeAllocator.make<GrRectanizerSkyline>(width, height)
: fNodeAllocator.make<GrRectanizerPow2>(width, height);
return fNodeAllocator.make<Node>(previous, rectanizer, l, t);
}
GrSurfaceProxyView GrDynamicAtlas::readView(const GrCaps& caps) const {
return {fTextureProxy, kTextureOrigin,
caps.getReadSwizzle(fTextureProxy->backendFormat(), fColorType)};
}
GrSurfaceProxyView GrDynamicAtlas::writeView(const GrCaps& caps) const {
return {fTextureProxy, kTextureOrigin,
caps.getWriteSwizzle(fTextureProxy->backendFormat(), fColorType)};
}
bool GrDynamicAtlas::addRect(int width, int height, SkIPoint16* location) {
// This can't be called anymore once instantiate() has been called.
SkASSERT(!this->isInstantiated());
if (!this->internalPlaceRect(width, height, location)) {
return false;
}
fDrawBounds.fWidth = std::max(fDrawBounds.width(), location->x() + width);
fDrawBounds.fHeight = std::max(fDrawBounds.height(), location->y() + height);
return true;
}
bool GrDynamicAtlas::internalPlaceRect(int w, int h, SkIPoint16* loc) {
if (std::max(h, w) > fMaxAtlasSize) {
return false;
}
if (std::min(h, w) <= 0) {
loc->set(0, 0);
return true;
}
if (!fTopNode) {
if (w > fWidth) {
fWidth = std::min(SkNextPow2(w), fMaxAtlasSize);
}
if (h > fHeight) {
fHeight = std::min(SkNextPow2(h), fMaxAtlasSize);
}
fTopNode = this->makeNode(nullptr, 0, 0, fWidth, fHeight);
}
for (Node* node = fTopNode; node; node = node->previous()) {
if (node->addRect(w, h, loc)) {
return true;
}
}
// The rect didn't fit. Grow the atlas and try again.
do {
if (fWidth >= fMaxAtlasSize && fHeight >= fMaxAtlasSize) {
return false;
}
if (fHeight <= fWidth) {
int top = fHeight;
fHeight = std::min(fHeight * 2, fMaxAtlasSize);
fTopNode = this->makeNode(fTopNode, 0, top, fWidth, fHeight);
} else {
int left = fWidth;
fWidth = std::min(fWidth * 2, fMaxAtlasSize);
fTopNode = this->makeNode(fTopNode, left, 0, fWidth, fHeight);
}
} while (!fTopNode->addRect(w, h, loc));
return true;
}
void GrDynamicAtlas::instantiate(GrOnFlushResourceProvider* onFlushRP,
sk_sp<GrTexture> backingTexture) {
SkASSERT(!this->isInstantiated()); // This method should only be called once.
// Caller should have cropped any paths to the destination render target instead of asking for
// an atlas larger than maxRenderTargetSize.
SkASSERT(std::max(fHeight, fWidth) <= fMaxAtlasSize);
SkASSERT(fMaxAtlasSize <= onFlushRP->caps()->maxRenderTargetSize());
if (fTextureProxy->isFullyLazy()) {
// Finalize the content size of our proxy. The GPU can potentially make optimizations if it
// knows we only intend to write out a smaller sub-rectangle of the backing texture.
fTextureProxy->priv().setLazyDimensions(fDrawBounds);
}
SkASSERT(fTextureProxy->dimensions() == fDrawBounds);
if (backingTexture) {
#ifdef SK_DEBUG
auto backingRT = backingTexture->asRenderTarget();
SkASSERT(backingRT);
SkASSERT(backingRT->backendFormat() == fTextureProxy->backendFormat());
SkASSERT(backingRT->numSamples() == fTextureProxy->asRenderTargetProxy()->numSamples());
SkASSERT(backingRT->dimensions() == fTextureProxy->backingStoreDimensions());
#endif
fBackingTexture = std::move(backingTexture);
}
onFlushRP->instatiateProxy(fTextureProxy.get());
}