| /* |
| * 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 "GrAtlasGlyphCache.h" |
| #include "GrContext.h" |
| #include "GrDistanceFieldGenFromVector.h" |
| #include "GrGpu.h" |
| #include "GrRectanizer.h" |
| |
| #include "SkAutoMalloc.h" |
| #include "SkDistanceFieldGen.h" |
| #include "SkMathPriv.h" |
| #include "SkString.h" |
| |
| bool GrAtlasGlyphCache::initAtlas(GrMaskFormat format) { |
| int index = MaskFormatToAtlasIndex(format); |
| if (!fAtlases[index]) { |
| GrPixelConfig config = MaskFormatToPixelConfig(format, *fContext->caps()); |
| int width = fAtlasConfigs[index].fWidth; |
| int height = fAtlasConfigs[index].fHeight; |
| int numPlotsX = fAtlasConfigs[index].numPlotsX(); |
| int numPlotsY = fAtlasConfigs[index].numPlotsY(); |
| |
| fAtlases[index] = GrDrawOpAtlas::Make(fContext, config, width, height, numPlotsX, numPlotsY, |
| fAllowMultitexturing, |
| &GrAtlasGlyphCache::HandleEviction, (void*)this); |
| if (!fAtlases[index]) { |
| return false; |
| } |
| } |
| return true; |
| } |
| |
| GrAtlasGlyphCache::GrAtlasGlyphCache(GrContext* context, float maxTextureBytes, |
| GrDrawOpAtlas::AllowMultitexturing allowMultitexturing) |
| : fContext(context), fAllowMultitexturing(allowMultitexturing), fPreserveStrike(nullptr) { |
| // Calculate RGBA size. Must be between 512 x 256 and MaxTextureSize x MaxTextureSize / 2 |
| int log2MaxTextureSize = SkPrevLog2(context->caps()->maxTextureSize()); |
| int log2MaxDim = 9; |
| for (; log2MaxDim <= log2MaxTextureSize; ++log2MaxDim) { |
| int maxDim = 1 << log2MaxDim; |
| int minDim = 1 << (log2MaxDim - 1); |
| |
| if (maxDim * minDim * 4 >= maxTextureBytes) break; |
| } |
| |
| int log2MinDim = log2MaxDim - 1; |
| int maxDim = 1 << log2MaxDim; |
| int minDim = 1 << log2MinDim; |
| // Plots are either 256 or 512. |
| int maxPlot = SkTMin(512, SkTMax(256, 1 << (log2MaxDim - 2))); |
| int minPlot = SkTMin(512, SkTMax(256, 1 << (log2MaxDim - 3))); |
| |
| // Setup default atlas configs. The A8 atlas uses maxDim for both width and height, as the A8 |
| // format is already very compact. |
| fAtlasConfigs[kA8_GrMaskFormat].fWidth = maxDim; |
| fAtlasConfigs[kA8_GrMaskFormat].fHeight = maxDim; |
| fAtlasConfigs[kA8_GrMaskFormat].fPlotWidth = maxPlot; |
| fAtlasConfigs[kA8_GrMaskFormat].fPlotHeight = minPlot; |
| |
| // A565 and ARGB use maxDim x minDim. |
| fAtlasConfigs[kA565_GrMaskFormat].fWidth = minDim; |
| fAtlasConfigs[kA565_GrMaskFormat].fHeight = maxDim; |
| fAtlasConfigs[kA565_GrMaskFormat].fPlotWidth = minPlot; |
| fAtlasConfigs[kA565_GrMaskFormat].fPlotHeight = minPlot; |
| |
| fAtlasConfigs[kARGB_GrMaskFormat].fWidth = minDim; |
| fAtlasConfigs[kARGB_GrMaskFormat].fHeight = maxDim; |
| fAtlasConfigs[kARGB_GrMaskFormat].fPlotWidth = minPlot; |
| fAtlasConfigs[kARGB_GrMaskFormat].fPlotHeight = minPlot; |
| } |
| |
| GrAtlasGlyphCache::~GrAtlasGlyphCache() { |
| StrikeHash::Iter iter(&fCache); |
| while (!iter.done()) { |
| (*iter).fIsAbandoned = true; |
| (*iter).unref(); |
| ++iter; |
| } |
| } |
| |
| void GrAtlasGlyphCache::freeAll() { |
| StrikeHash::Iter iter(&fCache); |
| while (!iter.done()) { |
| (*iter).fIsAbandoned = true; |
| (*iter).unref(); |
| ++iter; |
| } |
| fCache.rewind(); |
| for (int i = 0; i < kMaskFormatCount; ++i) { |
| fAtlases[i] = nullptr; |
| } |
| } |
| |
| void GrAtlasGlyphCache::HandleEviction(GrDrawOpAtlas::AtlasID id, void* ptr) { |
| GrAtlasGlyphCache* fontCache = reinterpret_cast<GrAtlasGlyphCache*>(ptr); |
| |
| StrikeHash::Iter iter(&fontCache->fCache); |
| for (; !iter.done(); ++iter) { |
| GrAtlasTextStrike* strike = &*iter; |
| strike->removeID(id); |
| |
| // clear out any empty strikes. We will preserve the strike whose call to addToAtlas |
| // triggered the eviction |
| if (strike != fontCache->fPreserveStrike && 0 == strike->fAtlasedGlyphs) { |
| fontCache->fCache.remove(GrAtlasTextStrike::GetKey(*strike)); |
| strike->fIsAbandoned = true; |
| strike->unref(); |
| } |
| } |
| } |
| |
| #ifdef SK_DEBUG |
| #include "GrContextPriv.h" |
| #include "GrSurfaceProxy.h" |
| #include "GrSurfaceContext.h" |
| #include "GrTextureProxy.h" |
| |
| #include "SkBitmap.h" |
| #include "SkImageEncoder.h" |
| #include "SkStream.h" |
| #include <stdio.h> |
| |
| /** |
| * Write the contents of the surface proxy to a PNG. Returns true if successful. |
| * @param filename Full path to desired file |
| */ |
| static bool save_pixels(GrContext* context, GrSurfaceProxy* sProxy, const char* filename) { |
| if (!sProxy) { |
| return false; |
| } |
| |
| SkImageInfo ii = SkImageInfo::Make(sProxy->width(), sProxy->height(), |
| kRGBA_8888_SkColorType, kPremul_SkAlphaType); |
| SkBitmap bm; |
| if (!bm.tryAllocPixels(ii)) { |
| return false; |
| } |
| |
| sk_sp<GrSurfaceContext> sContext(context->contextPriv().makeWrappedSurfaceContext( |
| sk_ref_sp(sProxy), |
| nullptr)); |
| if (!sContext || !sContext->asTextureProxy()) { |
| return false; |
| } |
| |
| bool result = sContext->readPixels(ii, bm.getPixels(), bm.rowBytes(), 0, 0); |
| if (!result) { |
| SkDebugf("------ failed to read pixels for %s\n", filename); |
| return false; |
| } |
| |
| // remove any previous version of this file |
| remove(filename); |
| |
| SkFILEWStream file(filename); |
| if (!file.isValid()) { |
| SkDebugf("------ failed to create file: %s\n", filename); |
| remove(filename); // remove any partial file |
| return false; |
| } |
| |
| if (!SkEncodeImage(&file, bm, SkEncodedImageFormat::kPNG, 100)) { |
| SkDebugf("------ failed to encode %s\n", filename); |
| remove(filename); // remove any partial file |
| return false; |
| } |
| |
| return true; |
| } |
| |
| void GrAtlasGlyphCache::dump() const { |
| static int gDumpCount = 0; |
| for (int i = 0; i < kMaskFormatCount; ++i) { |
| if (fAtlases[i]) { |
| const sk_sp<GrTextureProxy>* proxies = fAtlases[i]->getProxies(); |
| for (uint32_t pageIdx = 0; pageIdx < fAtlases[i]->pageCount(); ++pageIdx) { |
| SkASSERT(proxies[pageIdx]); |
| SkString filename; |
| #ifdef SK_BUILD_FOR_ANDROID |
| filename.printf("/sdcard/fontcache_%d%d%d.png", gDumpCount, i, pageIdx); |
| #else |
| filename.printf("fontcache_%d%d%d.png", gDumpCount, i, pageIdx); |
| #endif |
| |
| save_pixels(fContext, proxies[pageIdx].get(), filename.c_str()); |
| } |
| } |
| } |
| ++gDumpCount; |
| } |
| #endif |
| |
| void GrAtlasGlyphCache::setAtlasSizes_ForTesting(const GrDrawOpAtlasConfig configs[3]) { |
| // Delete any old atlases. |
| // This should be safe to do as long as we are not in the middle of a flush. |
| for (int i = 0; i < kMaskFormatCount; i++) { |
| fAtlases[i] = nullptr; |
| } |
| memcpy(fAtlasConfigs, configs, sizeof(fAtlasConfigs)); |
| } |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| |
| static inline GrMaskFormat get_packed_glyph_mask_format(const SkGlyph& glyph) { |
| SkMask::Format format = static_cast<SkMask::Format>(glyph.fMaskFormat); |
| switch (format) { |
| case SkMask::kBW_Format: |
| // fall through to kA8 -- we store BW glyphs in our 8-bit cache |
| case SkMask::kA8_Format: |
| return kA8_GrMaskFormat; |
| case SkMask::kLCD16_Format: |
| return kA565_GrMaskFormat; |
| case SkMask::kARGB32_Format: |
| return kARGB_GrMaskFormat; |
| default: |
| SkDEBUGFAIL("unsupported SkMask::Format"); |
| return kA8_GrMaskFormat; |
| } |
| } |
| |
| static inline bool get_packed_glyph_bounds(SkGlyphCache* cache, const SkGlyph& glyph, |
| SkIRect* bounds) { |
| #if 1 |
| // crbug:510931 |
| // Retrieving the image from the cache can actually change the mask format. |
| cache->findImage(glyph); |
| #endif |
| bounds->setXYWH(glyph.fLeft, glyph.fTop, glyph.fWidth, glyph.fHeight); |
| |
| return true; |
| } |
| |
| static inline bool get_packed_glyph_df_bounds(SkGlyphCache* cache, const SkGlyph& glyph, |
| SkIRect* bounds) { |
| #if 1 |
| // crbug:510931 |
| // Retrieving the image from the cache can actually change the mask format. |
| cache->findImage(glyph); |
| #endif |
| bounds->setXYWH(glyph.fLeft, glyph.fTop, glyph.fWidth, glyph.fHeight); |
| bounds->outset(SK_DistanceFieldPad, SK_DistanceFieldPad); |
| |
| return true; |
| } |
| |
| // expands each bit in a bitmask to 0 or ~0 of type INT_TYPE. Used to expand a BW glyph mask to |
| // A8, RGB565, or RGBA8888. |
| template <typename INT_TYPE> |
| static void expand_bits(INT_TYPE* dst, |
| const uint8_t* src, |
| int width, |
| int height, |
| int dstRowBytes, |
| int srcRowBytes) { |
| for (int i = 0; i < height; ++i) { |
| int rowWritesLeft = width; |
| const uint8_t* s = src; |
| INT_TYPE* d = dst; |
| while (rowWritesLeft > 0) { |
| unsigned mask = *s++; |
| for (int i = 7; i >= 0 && rowWritesLeft; --i, --rowWritesLeft) { |
| *d++ = (mask & (1 << i)) ? (INT_TYPE)(~0UL) : 0; |
| } |
| } |
| dst = reinterpret_cast<INT_TYPE*>(reinterpret_cast<intptr_t>(dst) + dstRowBytes); |
| src += srcRowBytes; |
| } |
| } |
| |
| static bool get_packed_glyph_image(SkGlyphCache* cache, const SkGlyph& glyph, int width, |
| int height, int dstRB, GrMaskFormat expectedMaskFormat, |
| void* dst) { |
| SkASSERT(glyph.fWidth == width); |
| SkASSERT(glyph.fHeight == height); |
| const void* src = cache->findImage(glyph); |
| if (nullptr == src) { |
| return false; |
| } |
| |
| // crbug:510931 |
| // Retrieving the image from the cache can actually change the mask format. This case is very |
| // uncommon so for now we just draw a clear box for these glyphs. |
| if (get_packed_glyph_mask_format(glyph) != expectedMaskFormat) { |
| const int bpp = GrMaskFormatBytesPerPixel(expectedMaskFormat); |
| for (int y = 0; y < height; y++) { |
| sk_bzero(dst, width * bpp); |
| dst = (char*)dst + dstRB; |
| } |
| return true; |
| } |
| |
| int srcRB = glyph.rowBytes(); |
| // The windows font host sometimes has BW glyphs in a non-BW strike. So it is important here to |
| // check the glyph's format, not the strike's format, and to be able to convert to any of the |
| // GrMaskFormats. |
| if (SkMask::kBW_Format == glyph.fMaskFormat) { |
| // expand bits to our mask type |
| const uint8_t* bits = reinterpret_cast<const uint8_t*>(src); |
| switch (expectedMaskFormat) { |
| case kA8_GrMaskFormat:{ |
| uint8_t* bytes = reinterpret_cast<uint8_t*>(dst); |
| expand_bits(bytes, bits, width, height, dstRB, srcRB); |
| break; |
| } |
| case kA565_GrMaskFormat: { |
| uint16_t* rgb565 = reinterpret_cast<uint16_t*>(dst); |
| expand_bits(rgb565, bits, width, height, dstRB, srcRB); |
| break; |
| } |
| default: |
| SK_ABORT("Invalid GrMaskFormat"); |
| } |
| } else if (srcRB == dstRB) { |
| memcpy(dst, src, dstRB * height); |
| } else { |
| const int bbp = GrMaskFormatBytesPerPixel(expectedMaskFormat); |
| for (int y = 0; y < height; y++) { |
| memcpy(dst, src, width * bbp); |
| src = (const char*)src + srcRB; |
| dst = (char*)dst + dstRB; |
| } |
| } |
| return true; |
| } |
| |
| static bool get_packed_glyph_df_image(SkGlyphCache* cache, const SkGlyph& glyph, |
| int width, int height, void* dst) { |
| SkASSERT(glyph.fWidth + 2*SK_DistanceFieldPad == width); |
| SkASSERT(glyph.fHeight + 2*SK_DistanceFieldPad == height); |
| |
| #ifndef SK_USE_LEGACY_DISTANCE_FIELDS |
| const SkPath* path = cache->findPath(glyph); |
| if (nullptr == path) { |
| return false; |
| } |
| |
| SkDEBUGCODE(SkRect glyphBounds = SkRect::MakeXYWH(glyph.fLeft, |
| glyph.fTop, |
| glyph.fWidth, |
| glyph.fHeight)); |
| SkASSERT(glyphBounds.contains(path->getBounds())); |
| |
| // now generate the distance field |
| SkASSERT(dst); |
| SkMatrix drawMatrix; |
| drawMatrix.setTranslate((SkScalar)-glyph.fLeft, (SkScalar)-glyph.fTop); |
| |
| // Generate signed distance field directly from SkPath |
| bool succeed = GrGenerateDistanceFieldFromPath((unsigned char*)dst, |
| *path, drawMatrix, |
| width, height, width * sizeof(unsigned char)); |
| |
| if (!succeed) { |
| #endif |
| const void* image = cache->findImage(glyph); |
| if (nullptr == image) { |
| return false; |
| } |
| |
| // now generate the distance field |
| SkASSERT(dst); |
| SkMask::Format maskFormat = static_cast<SkMask::Format>(glyph.fMaskFormat); |
| if (SkMask::kA8_Format == maskFormat) { |
| // make the distance field from the image |
| SkGenerateDistanceFieldFromA8Image((unsigned char*)dst, |
| (unsigned char*)image, |
| glyph.fWidth, glyph.fHeight, |
| glyph.rowBytes()); |
| } else if (SkMask::kBW_Format == maskFormat) { |
| // make the distance field from the image |
| SkGenerateDistanceFieldFromBWImage((unsigned char*)dst, |
| (unsigned char*)image, |
| glyph.fWidth, glyph.fHeight, |
| glyph.rowBytes()); |
| } else { |
| return false; |
| } |
| #ifndef SK_USE_LEGACY_DISTANCE_FIELDS |
| } |
| #endif |
| return true; |
| } |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| |
| /* |
| The text strike is specific to a given font/style/matrix setup, which is |
| represented by the GrHostFontScaler object we are given in getGlyph(). |
| |
| We map a 32bit glyphID to a GrGlyph record, which in turn points to a |
| atlas and a position within that texture. |
| */ |
| |
| GrAtlasTextStrike::GrAtlasTextStrike(GrAtlasGlyphCache* owner, const SkDescriptor& key) |
| : fFontScalerKey(key) |
| , fPool(9/*start allocations at 512 bytes*/) |
| , fAtlasGlyphCache(owner) // no need to ref, it won't go away before we do |
| , fAtlasedGlyphs(0) |
| , fIsAbandoned(false) {} |
| |
| GrAtlasTextStrike::~GrAtlasTextStrike() { |
| SkTDynamicHash<GrGlyph, GrGlyph::PackedID>::Iter iter(&fCache); |
| while (!iter.done()) { |
| (*iter).reset(); |
| ++iter; |
| } |
| } |
| |
| GrGlyph* GrAtlasTextStrike::generateGlyph(const SkGlyph& skGlyph, GrGlyph::PackedID packed, |
| SkGlyphCache* cache) { |
| SkIRect bounds; |
| if (GrGlyph::kDistance_MaskStyle == GrGlyph::UnpackMaskStyle(packed)) { |
| if (!get_packed_glyph_df_bounds(cache, skGlyph, &bounds)) { |
| return nullptr; |
| } |
| } else { |
| if (!get_packed_glyph_bounds(cache, skGlyph, &bounds)) { |
| return nullptr; |
| } |
| } |
| GrMaskFormat format = get_packed_glyph_mask_format(skGlyph); |
| |
| GrGlyph* glyph = fPool.make<GrGlyph>(); |
| glyph->init(packed, bounds, format); |
| fCache.add(glyph); |
| return glyph; |
| } |
| |
| void GrAtlasTextStrike::removeID(GrDrawOpAtlas::AtlasID id) { |
| SkTDynamicHash<GrGlyph, GrGlyph::PackedID>::Iter iter(&fCache); |
| while (!iter.done()) { |
| if (id == (*iter).fID) { |
| (*iter).fID = GrDrawOpAtlas::kInvalidAtlasID; |
| fAtlasedGlyphs--; |
| SkASSERT(fAtlasedGlyphs >= 0); |
| } |
| ++iter; |
| } |
| } |
| |
| bool GrAtlasTextStrike::addGlyphToAtlas(GrDeferredUploadTarget* target, |
| GrGlyph* glyph, |
| SkGlyphCache* cache, |
| GrMaskFormat expectedMaskFormat) { |
| SkASSERT(glyph); |
| SkASSERT(cache); |
| SkASSERT(fCache.find(glyph->fPackedID)); |
| |
| int bytesPerPixel = GrMaskFormatBytesPerPixel(expectedMaskFormat); |
| |
| size_t size = glyph->fBounds.area() * bytesPerPixel; |
| SkAutoSMalloc<1024> storage(size); |
| |
| const SkGlyph& skGlyph = GrToSkGlyph(cache, glyph->fPackedID); |
| if (GrGlyph::kDistance_MaskStyle == GrGlyph::UnpackMaskStyle(glyph->fPackedID)) { |
| if (!get_packed_glyph_df_image(cache, skGlyph, glyph->width(), glyph->height(), |
| storage.get())) { |
| return false; |
| } |
| } else { |
| if (!get_packed_glyph_image(cache, skGlyph, glyph->width(), glyph->height(), |
| glyph->width() * bytesPerPixel, expectedMaskFormat, |
| storage.get())) { |
| return false; |
| } |
| } |
| |
| bool success = fAtlasGlyphCache->addToAtlas(this, &glyph->fID, target, expectedMaskFormat, |
| glyph->width(), glyph->height(), |
| storage.get(), &glyph->fAtlasLocation); |
| if (success) { |
| SkASSERT(GrDrawOpAtlas::kInvalidAtlasID != glyph->fID); |
| fAtlasedGlyphs++; |
| } |
| return success; |
| } |