/**************************************************************************** Copyright (c) 2013 Zynga Inc. Copyright (c) 2013-2016 Chukong Technologies Inc. Copyright (c) 2017-2018 Xiamen Yaji Software Co., Ltd. Copyright (c) 2021 Bytedance Inc. https://adxe.org Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. ****************************************************************************/ #include "2d/CCFontFreeType.h" #include #include FT_BBOX_H #include "edtaa3func.h" #include "2d/CCFontAtlas.h" #include "base/CCDirector.h" #include "base/ccUTF8.h" #include "freetype/internal/tttypes.h" #include "platform/CCFileUtils.h" #include "platform/CCFileStream.h" NS_CC_BEGIN FT_Library FontFreeType::_FTlibrary; bool FontFreeType::_FTInitialized = false; bool FontFreeType::_streamParsingEnabled = false; bool FontFreeType::_doNativeBytecodeHinting = true; const int FontFreeType::DistanceMapSpread = 3; const char* FontFreeType::_glyphASCII = "\"!#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\\]^_`abcdefghijklmnopqrstuvwxyz{|}~¡¢£¤¥¦§¨©ª«¬­®¯°±²³´µ¶·¸¹º»¼½¾¿ÀÁÂÃÄÅÆÇÈÉÊËÌÍÎÏÐÑÒÓÔÕÖ×ØÙÚÛÜÝÞßàáâãäåæçèéêëìíîïðñòóôõö÷øùúûüýþ "; const char* FontFreeType::_glyphNEHE = "!\"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\\]^_`abcdefghijklmnopqrstuvwxyz{|}~ "; typedef struct _DataRef { Data data; unsigned int referenceCount; }DataRef; static std::unordered_map s_cacheFontData; // ------ freetype2 stream parsing support --- static unsigned long ft_stream_read_callback(FT_Stream stream, unsigned long offset, unsigned char* buf, unsigned long size) { auto fd = (FileStream*)stream->descriptor.pointer; if (!fd) return 1; if (!size && offset >= stream->size) return 1; if (stream->pos != offset) fd->seek(offset, SEEK_SET); if (buf) return fd->read(buf, size); return 0; } static void ft_stream_close_callback(FT_Stream stream) { const auto* fd = (FileStream*)stream->descriptor.pointer; delete fd; stream->size = 0; stream->descriptor.pointer = nullptr; } FontFreeType * FontFreeType::create(const std::string &fontName, float fontSize, GlyphCollection glyphs, const char *customGlyphs,bool distanceFieldEnabled /* = false */,float outline /* = 0 */) { FontFreeType *tempFont = new (std::nothrow) FontFreeType(distanceFieldEnabled,outline); if (!tempFont) return nullptr; tempFont->setGlyphCollection(glyphs, customGlyphs); if (!tempFont->createFontObject(fontName, fontSize)) { delete tempFont; return nullptr; } tempFont->autorelease(); return tempFont; } bool FontFreeType::initFreeType() { if (_FTInitialized == false) { // begin freetype if (FT_Init_FreeType( &_FTlibrary )) return false; _FTInitialized = true; } return _FTInitialized; } void FontFreeType::shutdownFreeType() { if (_FTInitialized == true) { FT_Done_FreeType(_FTlibrary); s_cacheFontData.clear(); _FTInitialized = false; } } FT_Library FontFreeType::getFTLibrary() { initFreeType(); return _FTlibrary; } // clang-format off FontFreeType::FontFreeType(bool distanceFieldEnabled /* = false */, float outline /* = 0 */) : _fontRef(nullptr) , _stroker(nullptr) , _encoding(FT_ENCODING_UNICODE) , _distanceFieldEnabled(distanceFieldEnabled) , _outlineSize(0.0f) , _ascender(0) , _descender(0) , _lineHeight(0) , _fontAtlas(nullptr) , _usedGlyphs(GlyphCollection::ASCII) { if (outline > 0.0f) { _outlineSize = outline * CC_CONTENT_SCALE_FACTOR(); FT_Stroker_New(FontFreeType::getFTLibrary(), &_stroker); FT_Stroker_Set(_stroker, (int)(_outlineSize * 64), FT_STROKER_LINECAP_ROUND, FT_STROKER_LINEJOIN_ROUND, 0); } } // clang-format on bool FontFreeType::createFontObject(const std::string &fontName, float fontSize) { FT_Face face; // save font name locally _fontName = fontName; if (!_streamParsingEnabled) { auto it = s_cacheFontData.find(fontName); if (it != s_cacheFontData.end()) { (*it).second.referenceCount += 1; } else { s_cacheFontData[fontName].referenceCount = 1; s_cacheFontData[fontName].data = FileUtils::getInstance()->getDataFromFile(fontName); if (s_cacheFontData[fontName].data.isNull()) { return false; } } if (FT_New_Memory_Face(getFTLibrary(), s_cacheFontData[fontName].data.getBytes(), s_cacheFontData[fontName].data.getSize(), 0, &face)) return false; } else { auto fullPath = FileUtils::getInstance()->fullPathForFilename(fontName); if (fullPath.empty()) return false; auto fs = FileUtils::getInstance()->openFileStream(fullPath, FileStream::Mode::READ).release(); if (!fs) { return false; } std::unique_ptr fts(new FT_StreamRec()); fts->read = ft_stream_read_callback; fts->close = ft_stream_close_callback; fts->size = fs->size(); fts->descriptor.pointer = fs; FT_Open_Args args = { 0 }; args.flags = FT_OPEN_STREAM; args.stream = fts.get(); if (FT_Open_Face(getFTLibrary(), &args, 0, &face)) return false; _fontStream = std::move(fts); } if (FT_Select_Charmap(face, FT_ENCODING_UNICODE)) { int foundIndex = -1; for (int charmapIndex = 0; charmapIndex < face->num_charmaps; charmapIndex++) { if (face->charmaps[charmapIndex]->encoding != FT_ENCODING_NONE) { foundIndex = charmapIndex; break; } } if (foundIndex == -1) { return false; } _encoding = face->charmaps[foundIndex]->encoding; if (FT_Select_Charmap(face, _encoding)) { return false; } } // set the requested font size int dpi = 72; int fontSizePoints = (int)(64.f * fontSize * CC_CONTENT_SCALE_FACTOR()); if (FT_Set_Char_Size(face, fontSizePoints, fontSizePoints, dpi, dpi)) return false; // store the face globally _fontRef = face; // Notes: // a. Since freetype 2.8.1 the tt matrics not sync to size_matrics, see the function 'tt_size_request' in truetype/ttdriver.c // b. The TT spec always asks for ROUND, not FLOOR or CEIL, see also the function 'tt_size_reset' in // truetype/ttobjs.c // ** Please see description of FT_Size_Metrics_ in freetype.h about this solution auto& size_metrics = _fontRef->size->metrics; if (_doNativeBytecodeHinting && !strcmp(FT_Get_Font_Format(face), "TrueType")) { _ascender = FT_PIX_ROUND(FT_MulFix(face->ascender, size_metrics.y_scale)); _descender = FT_PIX_ROUND(FT_MulFix(face->descender, size_metrics.y_scale)); } else { _ascender = size_metrics.ascender; _descender = size_metrics.descender; } _lineHeight = (_ascender - _descender) >> 6; // done and good return true; } FontFreeType::~FontFreeType() { if (_FTInitialized) { if (_stroker) { FT_Stroker_Done(_stroker); } if (_fontRef) { FT_Done_Face(_fontRef); } } auto iter = s_cacheFontData.find(_fontName); if (iter != s_cacheFontData.end()) { iter->second.referenceCount -= 1; if (iter->second.referenceCount == 0) { s_cacheFontData.erase(iter); } } } FontAtlas * FontFreeType::createFontAtlas() { if (_fontAtlas == nullptr) { _fontAtlas = new (std::nothrow) FontAtlas(*this); if (_fontAtlas && _usedGlyphs != GlyphCollection::DYNAMIC) { std::u32string utf32; if (StringUtils::UTF8ToUTF32(getGlyphCollection(), utf32)) { _fontAtlas->prepareLetterDefinitions(utf32); } } // this->autorelease(); } return _fontAtlas; } int * FontFreeType::getHorizontalKerningForTextUTF32(const std::u32string& text, int &outNumLetters) const { if (!_fontRef) return nullptr; outNumLetters = static_cast(text.length()); if (!outNumLetters) return nullptr; int *sizes = new (std::nothrow) int[outNumLetters]; if (!sizes) return nullptr; memset(sizes,0,outNumLetters * sizeof(int)); bool hasKerning = FT_HAS_KERNING( _fontRef ) != 0; if (hasKerning) { for (int c = 1; c < outNumLetters; ++c) { sizes[c] = getHorizontalKerningForChars(text[c-1], text[c]); } } return sizes; } int FontFreeType::getHorizontalKerningForChars(uint64_t firstChar, uint64_t secondChar) const { // get the ID to the char we need int glyphIndex1 = FT_Get_Char_Index(_fontRef, static_cast(firstChar)); if (!glyphIndex1) return 0; // get the ID to the char we need int glyphIndex2 = FT_Get_Char_Index(_fontRef, static_cast(secondChar)); if (!glyphIndex2) return 0; FT_Vector kerning; if (FT_Get_Kerning( _fontRef, glyphIndex1, glyphIndex2, FT_KERNING_DEFAULT, &kerning)) return 0; return (static_cast(kerning.x >> 6)); } int FontFreeType::getFontAscender() const { return _ascender >> 6; } const char* FontFreeType::getFontFamily() const { if (!_fontRef) return nullptr; return _fontRef->family_name; } unsigned char* FontFreeType::getGlyphBitmap(uint64_t theChar, long &outWidth, long &outHeight, Rect &outRect,int &xAdvance) { bool invalidChar = true; unsigned char* ret = nullptr; do { if (_fontRef == nullptr) break; // @remark: glyph_index=0 means auto glyph_index = FT_Get_Char_Index(_fontRef, static_cast(theChar)); if (FT_Load_Glyph(_fontRef, glyph_index, _distanceFieldEnabled ? (FT_LOAD_RENDER | FT_LOAD_NO_HINTING | FT_LOAD_NO_AUTOHINT) : (FT_LOAD_RENDER | FT_LOAD_NO_AUTOHINT))) break; #if defined(_DEBUG) if (glyph_index == 0) { std::u32string charUTF32(1, theChar); std::string charUTF8; cocos2d::StringUtils::UTF32ToUTF8(charUTF32, charUTF8); if (charUTF8 == "\n") charUTF8 = "\\n"; cocos2d::log("The font face: %s doesn't contains char: <%s>", _fontRef->charmap->face->family_name, charUTF8.c_str()); } #endif auto& metrics = _fontRef->glyph->metrics; outRect.origin.x = static_cast(metrics.horiBearingX >> 6); outRect.origin.y = static_cast(-(metrics.horiBearingY >> 6)); outRect.size.width = static_cast((metrics.width >> 6)); outRect.size.height = static_cast((metrics.height >> 6)); xAdvance = (static_cast(_fontRef->glyph->metrics.horiAdvance >> 6)); outWidth = _fontRef->glyph->bitmap.width; outHeight = _fontRef->glyph->bitmap.rows; ret = _fontRef->glyph->bitmap.buffer; if (_outlineSize > 0 && outWidth > 0 && outHeight > 0) { auto copyBitmap = new (std::nothrow) unsigned char[outWidth * outHeight]; memcpy(copyBitmap,ret,outWidth * outHeight * sizeof(unsigned char)); FT_BBox bbox; auto outlineBitmap = getGlyphBitmapWithOutline(theChar,bbox); if(outlineBitmap == nullptr) { ret = nullptr; delete [] copyBitmap; break; } int glyphMinX = (int)outRect.origin.x; int glyphMaxX = (int)(outRect.origin.x + outWidth); int glyphMinY = (int)(-outHeight - outRect.origin.y); int glyphMaxY = (int)-outRect.origin.y; auto outlineMinX = bbox.xMin >> 6; auto outlineMaxX = bbox.xMax >> 6; auto outlineMinY = bbox.yMin >> 6; auto outlineMaxY = bbox.yMax >> 6; auto outlineWidth = outlineMaxX - outlineMinX; auto outlineHeight = outlineMaxY - outlineMinY; auto blendImageMinX = MIN(outlineMinX, glyphMinX); auto blendImageMaxY = MAX(outlineMaxY, glyphMaxY); auto blendWidth = MAX(outlineMaxX, glyphMaxX) - blendImageMinX; auto blendHeight = blendImageMaxY - MIN(outlineMinY, glyphMinY); outRect.origin.x = (float)blendImageMinX; outRect.origin.y = -blendImageMaxY + _outlineSize; unsigned char *blendImage = nullptr; if (blendWidth > 0 && blendHeight > 0) { FT_Pos index, index2; auto imageSize = blendWidth * blendHeight * 2; blendImage = new (std::nothrow) unsigned char[imageSize]; memset(blendImage, 0, imageSize); auto px = outlineMinX - blendImageMinX; auto py = blendImageMaxY - outlineMaxY; for (int x = 0; x < outlineWidth; ++x) { for (int y = 0; y < outlineHeight; ++y) { index = px + x + ((py + y) * blendWidth); index2 = x + (y * outlineWidth); blendImage[2 * index] = outlineBitmap[index2]; } } px = glyphMinX - blendImageMinX; py = blendImageMaxY - glyphMaxY; for (int x = 0; x < outWidth; ++x) { for (int y = 0; y < outHeight; ++y) { index = px + x + ((y + py) * blendWidth); index2 = x + (y * outWidth); blendImage[2 * index + 1] = copyBitmap[index2]; } } } outRect.size.width = (float)blendWidth; outRect.size.height = (float)blendHeight; outWidth = blendWidth; outHeight = blendHeight; delete [] outlineBitmap; delete [] copyBitmap; ret = blendImage; } invalidChar = false; } while (0); if (invalidChar) { outRect.size.width = 0; outRect.size.height = 0; xAdvance = 0; return nullptr; } else { return ret; } } unsigned char * FontFreeType::getGlyphBitmapWithOutline(uint64_t theChar, FT_BBox &bbox) { unsigned char* ret = nullptr; if (FT_Load_Char(_fontRef, static_cast(theChar), FT_LOAD_NO_BITMAP) == 0) { if (_fontRef->glyph->format == FT_GLYPH_FORMAT_OUTLINE) { FT_Glyph glyph; if (FT_Get_Glyph(_fontRef->glyph, &glyph) == 0) { FT_Glyph_StrokeBorder(&glyph, _stroker, 0, 1); if (glyph->format == FT_GLYPH_FORMAT_OUTLINE) { FT_Outline *outline = &reinterpret_cast(glyph)->outline; FT_Glyph_Get_CBox(glyph,FT_GLYPH_BBOX_GRIDFIT,&bbox); long width = (bbox.xMax - bbox.xMin)>>6; long rows = (bbox.yMax - bbox.yMin)>>6; FT_Bitmap bmp; bmp.buffer = new (std::nothrow) unsigned char[width * rows]; memset(bmp.buffer, 0, width * rows); bmp.width = (int)width; bmp.rows = (int)rows; bmp.pitch = (int)width; bmp.pixel_mode = FT_PIXEL_MODE_GRAY; bmp.num_grays = 256; FT_Raster_Params params; memset(¶ms, 0, sizeof (params)); params.source = outline; params.target = &bmp; params.flags = FT_RASTER_FLAG_AA; FT_Outline_Translate(outline,-bbox.xMin,-bbox.yMin); FT_Outline_Render(_FTlibrary, outline, ¶ms); ret = bmp.buffer; } FT_Done_Glyph(glyph); } } } return ret; } unsigned char * makeDistanceMap( unsigned char *img, long width, long height) { long pixelAmount = (width + 2 * FontFreeType::DistanceMapSpread) * (height + 2 * FontFreeType::DistanceMapSpread); short * xdist = (short *) malloc( pixelAmount * sizeof(short) ); short * ydist = (short *) malloc( pixelAmount * sizeof(short) ); double * gx = (double *) calloc( pixelAmount, sizeof(double) ); double * gy = (double *) calloc( pixelAmount, sizeof(double) ); double * data = (double *) calloc( pixelAmount, sizeof(double) ); double * outside = (double *) calloc( pixelAmount, sizeof(double) ); double * inside = (double *) calloc( pixelAmount, sizeof(double) ); long i,j; // Convert img into double (data) rescale image levels between 0 and 1 long outWidth = width + 2 * FontFreeType::DistanceMapSpread; for (i = 0; i < width; ++i) { for (j = 0; j < height; ++j) { data[j * outWidth + FontFreeType::DistanceMapSpread + i] = img[j * width + i] / 255.0; } } width += 2 * FontFreeType::DistanceMapSpread; height += 2 * FontFreeType::DistanceMapSpread; // Transform background (outside contour, in areas of 0's) computegradient( data, (int)width, (int)height, gx, gy); edtaa3(data, gx, gy, (int)width, (int)height, xdist, ydist, outside); for( i=0; i< pixelAmount; i++) if( outside[i] < 0.0 ) outside[i] = 0.0; // Transform foreground (inside contour, in areas of 1's) for( i=0; i< pixelAmount; i++) data[i] = 1 - data[i]; computegradient( data, (int)width, (int)height, gx, gy); edtaa3(data, gx, gy, (int)width, (int)height, xdist, ydist, inside); for( i=0; i< pixelAmount; i++) if( inside[i] < 0.0 ) inside[i] = 0.0; // The bipolar distance field is now outside-inside double dist; /* Single channel 8-bit output (bad precision and range, but simple) */ unsigned char *out = (unsigned char *) malloc( pixelAmount * sizeof(unsigned char) ); for( i=0; i < pixelAmount; i++) { dist = outside[i] - inside[i]; dist = 128.0 - dist*16; if( dist < 0 ) dist = 0; if( dist > 255 ) dist = 255; out[i] = (unsigned char) dist; } /* Dual channel 16-bit output (more complicated, but good precision and range) */ /*unsigned char *out = (unsigned char *) malloc( pixelAmount * 3 * sizeof(unsigned char) ); for( i=0; i< pixelAmount; i++) { dist = outside[i] - inside[i]; dist = 128.0 - dist*16; if( dist < 0.0 ) dist = 0.0; if( dist >= 256.0 ) dist = 255.999; // R channel is a copy of the original grayscale image out[3*i] = img[i]; // G channel is fraction out[3*i + 1] = (unsigned char) ( 256 - (dist - floor(dist)* 256.0 )); // B channel is truncated integer part out[3*i + 2] = (unsigned char)dist; }*/ free( xdist ); free( ydist ); free( gx ); free( gy ); free( data ); free( outside ); free( inside ); return out; } void FontFreeType::renderCharAt(unsigned char *dest,int posX, int posY, unsigned char* bitmap,long bitmapWidth,long bitmapHeight) { int iX = posX; int iY = posY; if (_distanceFieldEnabled) { auto distanceMap = makeDistanceMap(bitmap,bitmapWidth,bitmapHeight); bitmapWidth += 2 * DistanceMapSpread; bitmapHeight += 2 * DistanceMapSpread; for (long y = 0; y < bitmapHeight; ++y) { long bitmap_y = y * bitmapWidth; for (long x = 0; x < bitmapWidth; ++x) { /* Dual channel 16-bit output (more complicated, but good precision and range) */ /*int index = (iX + ( iY * destSize )) * 3; int index2 = (bitmap_y + x)*3; dest[index] = out[index2]; dest[index + 1] = out[index2 + 1]; dest[index + 2] = out[index2 + 2];*/ //Single channel 8-bit output dest[iX + ( iY * FontAtlas::CacheTextureWidth )] = distanceMap[bitmap_y + x]; iX += 1; } iX = posX; iY += 1; } free(distanceMap); } else if(_outlineSize > 0) { unsigned char tempChar; for (long y = 0; y < bitmapHeight; ++y) { long bitmap_y = y * bitmapWidth; for (int x = 0; x < bitmapWidth; ++x) { tempChar = bitmap[(bitmap_y + x) * 2]; dest[(iX + ( iY * FontAtlas::CacheTextureWidth ) ) * 2] = tempChar; tempChar = bitmap[(bitmap_y + x) * 2 + 1]; dest[(iX + ( iY * FontAtlas::CacheTextureWidth ) ) * 2 + 1] = tempChar; iX += 1; } iX = posX; iY += 1; } delete [] bitmap; } else { for (long y = 0; y < bitmapHeight; ++y) { long bitmap_y = y * bitmapWidth; for (int x = 0; x < bitmapWidth; ++x) { unsigned char cTemp = bitmap[bitmap_y + x]; // the final pixel dest[(iX + ( iY * FontAtlas::CacheTextureWidth ) )] = cTemp; iX += 1; } iX = posX; iY += 1; } } } void FontFreeType::setGlyphCollection(GlyphCollection glyphs, const char* customGlyphs /* = nullptr */) { _usedGlyphs = glyphs; if (glyphs == GlyphCollection::CUSTOM) { _customGlyphs = customGlyphs; } } const char* FontFreeType::getGlyphCollection() const { const char* glyphCollection = nullptr; switch (_usedGlyphs) { case cocos2d::GlyphCollection::DYNAMIC: break; case cocos2d::GlyphCollection::NEHE: glyphCollection = _glyphNEHE; break; case cocos2d::GlyphCollection::ASCII: glyphCollection = _glyphASCII; break; case cocos2d::GlyphCollection::CUSTOM: glyphCollection = _customGlyphs.c_str(); break; default: break; } return glyphCollection; } void FontFreeType::releaseFont(const std::string &fontName) { auto item = s_cacheFontData.begin(); while (s_cacheFontData.end() != item) { if (item->first.find(fontName) != std::string::npos) item = s_cacheFontData.erase(item); else item++; } } NS_CC_END