FontCollection.cpp revision bd36ec766a451c62ffdd407d5ce1a355e8f7dfd8
19cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien/* 29cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * Copyright (C) 2013 The Android Open Source Project 39cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * 49cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * Licensed under the Apache License, Version 2.0 (the "License"); 59cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * you may not use this file except in compliance with the License. 69cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * You may obtain a copy of the License at 79cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * 89cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * http://www.apache.org/licenses/LICENSE-2.0 99cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * 109cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * Unless required by applicable law or agreed to in writing, software 119cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * distributed under the License is distributed on an "AS IS" BASIS, 129cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 139cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * See the License for the specific language governing permissions and 149cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * limitations under the License. 159cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien */ 169cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 17ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien// #define VERBOSE_DEBUG 18ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien 19ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien#define LOG_TAG "Minikin" 20ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien#include <cutils/log.h> 219cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 22c31e3883456e018d742e9f29815ba5ff8b315ea1Raph Levien#include "MinikinInternal.h" 239cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#include <minikin/CmapCoverage.h> 249cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#include <minikin/FontCollection.h> 259cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 269cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levienusing std::vector; 279cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 289cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Leviennamespace android { 299cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 309cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levientemplate <typename T> 319cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levienstatic inline T max(T a, T b) { 329cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien return a>b ? a : b; 339cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} 349cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 354d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levienuint32_t FontCollection::sNextId = 0; 364d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien 379cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph LevienFontCollection::FontCollection(const vector<FontFamily*>& typefaces) : 389cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien mMaxChar(0) { 39c31e3883456e018d742e9f29815ba5ff8b315ea1Raph Levien AutoMutex _l(gMinikinLock); 404d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien mId = sNextId++; 419cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien vector<uint32_t> lastChar; 429cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien size_t nTypefaces = typefaces.size(); 439cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 44ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("nTypefaces = %d\n", nTypefaces); 459cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 469cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien const FontStyle defaultStyle; 479cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t i = 0; i < nTypefaces; i++) { 489cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien FontFamily* family = typefaces[i]; 499a5f713add8cfb91ac2c9ed5c917309053201ab6Raph Levien MinikinFont* typeface = family->getClosestMatch(defaultStyle).font; 504d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien if (typeface == NULL) { 514d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien ALOGE("FontCollection: closest match was null"); 524d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien // TODO: we shouldn't hit this, as there should be more robust 534d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien // checks upstream to prevent empty/invalid FontFamily objects 544d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien continue; 554d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien } 56bd36ec766a451c62ffdd407d5ce1a355e8f7dfd8Raph Levien family->RefLocked(); 57bd36ec766a451c62ffdd407d5ce1a355e8f7dfd8Raph Levien FontInstance dummy; 58bd36ec766a451c62ffdd407d5ce1a355e8f7dfd8Raph Levien mInstances.push_back(dummy); // emplace_back would be better 59bd36ec766a451c62ffdd407d5ce1a355e8f7dfd8Raph Levien FontInstance* instance = &mInstances.back(); 60bd36ec766a451c62ffdd407d5ce1a355e8f7dfd8Raph Levien instance->mFamily = family; 61bd36ec766a451c62ffdd407d5ce1a355e8f7dfd8Raph Levien instance->mCoverage = new SparseBitSet; 629cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 63ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("closest match = %p, family size = %d\n", typeface, family->getNumFonts()); 649cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 65bcc3dc5a2591a95a57e379e27cbad69c18e91e67Raph Levien const uint32_t cmapTag = MinikinFont::MakeTag('c', 'm', 'a', 'p'); 66bcc3dc5a2591a95a57e379e27cbad69c18e91e67Raph Levien size_t cmapSize = 0; 67bcc3dc5a2591a95a57e379e27cbad69c18e91e67Raph Levien bool ok = typeface->GetTable(cmapTag, NULL, &cmapSize); 689cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien UniquePtr<uint8_t[]> cmapData(new uint8_t[cmapSize]); 69bcc3dc5a2591a95a57e379e27cbad69c18e91e67Raph Levien ok = typeface->GetTable(cmapTag, cmapData.get(), &cmapSize); 709cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien CmapCoverage::getCoverage(*instance->mCoverage, cmapData.get(), cmapSize); 719cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 72ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("font coverage length=%d, first ch=%x\n", instance->mCoverage->length(), 739cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien instance->mCoverage->nextSetBit(0)); 749cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 759cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien mMaxChar = max(mMaxChar, instance->mCoverage->length()); 769cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien lastChar.push_back(instance->mCoverage->nextSetBit(0)); 779cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 78bd36ec766a451c62ffdd407d5ce1a355e8f7dfd8Raph Levien nTypefaces = mInstances.size(); 7972fe9422c869b7878240a23e4650d9d90edb1c2aRaph Levien size_t nPages = (mMaxChar + kPageMask) >> kLogCharsPerPage; 809cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien size_t offset = 0; 819cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t i = 0; i < nPages; i++) { 829cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien Range dummy; 839cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien mRanges.push_back(dummy); 849cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien Range* range = &mRanges.back(); 859cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 86ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("i=%d: range start = %d\n", i, offset); 879cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 889cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien range->start = offset; 899cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t j = 0; j < nTypefaces; j++) { 909cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if (lastChar[j] < (i + 1) << kLogCharsPerPage) { 919cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien const FontInstance* instance = &mInstances[j]; 929cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien mInstanceVec.push_back(instance); 939cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien offset++; 949cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien uint32_t nextChar = instance->mCoverage->nextSetBit((i + 1) << kLogCharsPerPage); 959cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 96ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("nextChar = %d (j = %d)\n", nextChar, j); 979cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 989cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien lastChar[j] = nextChar; 999cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1009cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1019cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien range->end = offset; 1029cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1039cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} 1049cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 1059cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph LevienFontCollection::~FontCollection() { 1069cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t i = 0; i < mInstances.size(); i++) { 1079cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien delete mInstances[i].mCoverage; 108b80c1f19c58b927820a8a24bf2218e5645724608Raph Levien mInstances[i].mFamily->UnrefLocked(); 1099cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1109cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} 1119cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 1127b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien// Implement heuristic for choosing best-match font. Here are the rules: 1137b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien// 1. If first font in the collection has the character, it wins. 1147b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien// 2. If a font matches both language and script, it gets a score of 4. 1157b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien// 3. If a font matches just language, it gets a score of 2. 1167b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien// 4. Matching the "compact" or "elegant" variant adds one to the score. 1177b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien// 5. Highest score wins, with ties resolved to the first font. 118066e8575af64fb452617ac6005de6ccf6509553bRaph Levienconst FontCollection::FontInstance* FontCollection::getInstanceForChar(uint32_t ch, 119066e8575af64fb452617ac6005de6ccf6509553bRaph Levien FontLanguage lang, int variant) const { 1209cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if (ch >= mMaxChar) { 1219cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien return NULL; 1229cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1239cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien const Range& range = mRanges[ch >> kLogCharsPerPage]; 1249cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 125ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("querying range %d:%d\n", range.start, range.end); 1269cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 127066e8575af64fb452617ac6005de6ccf6509553bRaph Levien const FontInstance* bestInstance = NULL; 1287b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien int bestScore = -1; 1299cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t i = range.start; i < range.end; i++) { 1309cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien const FontInstance* instance = mInstanceVec[i]; 1319cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if (instance->mCoverage->get(ch)) { 1327b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien FontFamily* family = instance->mFamily; 1337b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien // First font family in collection always matches 1347b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien if (mInstances[0].mFamily == family) { 135066e8575af64fb452617ac6005de6ccf6509553bRaph Levien return instance; 1367b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien } 1377b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien int score = lang.match(family->lang()) * 2; 1387b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien if (variant != 0 && variant == family->variant()) { 1397b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien score++; 1407b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien } 1417b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien if (score > bestScore) { 1427b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien bestScore = score; 143066e8575af64fb452617ac6005de6ccf6509553bRaph Levien bestInstance = instance; 1447b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien } 1459cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1469cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 147066e8575af64fb452617ac6005de6ccf6509553bRaph Levien return bestInstance; 1489cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} 1499cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 1509cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levienvoid FontCollection::itemize(const uint16_t *string, size_t string_size, FontStyle style, 1519cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien vector<Run>* result) const { 1527b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien FontLanguage lang = style.getLanguage(); 1537b221d97b7b64dc5ce457e19666d55d042e22e62Raph Levien int variant = style.getVariant(); 154066e8575af64fb452617ac6005de6ccf6509553bRaph Levien const FontInstance* lastInstance = NULL; 1559cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien Run* run = NULL; 1569cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien int nShorts; 1579cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t i = 0; i < string_size; i += nShorts) { 1589cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien nShorts = 1; 1599cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien uint32_t ch = string[i]; 1609cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien // sigh, decode UTF-16 by hand here 1619cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if ((ch & 0xfc00) == 0xd800) { 1629cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if ((i + 1) < string_size) { 1639cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien ch = 0x10000 + ((ch & 0x3ff) << 10) + (string[i + 1] & 0x3ff); 1649cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien nShorts = 2; 1659cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1669cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 167066e8575af64fb452617ac6005de6ccf6509553bRaph Levien // Continue using existing font as long as it has coverage. 168066e8575af64fb452617ac6005de6ccf6509553bRaph Levien if (lastInstance == NULL || !lastInstance->mCoverage->get(ch)) { 169066e8575af64fb452617ac6005de6ccf6509553bRaph Levien const FontInstance* instance = getInstanceForChar(ch, lang, variant); 170066e8575af64fb452617ac6005de6ccf6509553bRaph Levien if (i == 0 || instance != lastInstance) { 171066e8575af64fb452617ac6005de6ccf6509553bRaph Levien Run dummy; 172066e8575af64fb452617ac6005de6ccf6509553bRaph Levien result->push_back(dummy); 173066e8575af64fb452617ac6005de6ccf6509553bRaph Levien run = &result->back(); 174066e8575af64fb452617ac6005de6ccf6509553bRaph Levien if (instance == NULL) { 1759a5f713add8cfb91ac2c9ed5c917309053201ab6Raph Levien run->fakedFont.font = NULL; 176066e8575af64fb452617ac6005de6ccf6509553bRaph Levien } else { 1779a5f713add8cfb91ac2c9ed5c917309053201ab6Raph Levien run->fakedFont = instance->mFamily->getClosestMatch(style); 178066e8575af64fb452617ac6005de6ccf6509553bRaph Levien } 179066e8575af64fb452617ac6005de6ccf6509553bRaph Levien lastInstance = instance; 180066e8575af64fb452617ac6005de6ccf6509553bRaph Levien run->start = i; 1819cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1829cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1839cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien run->end = i + nShorts; 1849cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1859cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} 1869cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 18789566f0ada1cafe673efa064cde38467990235d4Raph LevienMinikinFont* FontCollection::baseFont(FontStyle style) { 1889a5f713add8cfb91ac2c9ed5c917309053201ab6Raph Levien return baseFontFaked(style).font; 1899a5f713add8cfb91ac2c9ed5c917309053201ab6Raph Levien} 1909a5f713add8cfb91ac2c9ed5c917309053201ab6Raph Levien 1919a5f713add8cfb91ac2c9ed5c917309053201ab6Raph LevienFakedFont FontCollection::baseFontFaked(FontStyle style) { 19289566f0ada1cafe673efa064cde38467990235d4Raph Levien if (mInstances.empty()) { 1939a5f713add8cfb91ac2c9ed5c917309053201ab6Raph Levien return FakedFont(); 19489566f0ada1cafe673efa064cde38467990235d4Raph Levien } 19589566f0ada1cafe673efa064cde38467990235d4Raph Levien return mInstances[0].mFamily->getClosestMatch(style); 19689566f0ada1cafe673efa064cde38467990235d4Raph Levien} 19789566f0ada1cafe673efa064cde38467990235d4Raph Levien 1984d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levienuint32_t FontCollection::getId() const { 1994d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien return mId; 2004d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien} 2014d4e6bc8118d15542f1f2a9218f0f7a91a29474fRaph Levien 2029cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} // namespace android 203