blob: cb93f7ac6aaf20cee11597a3eab7506274d70897 [file] [log] [blame]
/*
* Copyright 2018 Google Inc.
*
* Use of this source code is governed by a BSD-style license that can be
* found in the LICENSE file.
*/
#include "src/core/SkGlyph.h"
#include "include/core/SkDrawable.h"
#include "include/core/SkScalar.h"
#include "src/core/SkArenaAlloc.h"
#include "src/core/SkScalerContext.h"
#include "src/pathops/SkPathOpsCubic.h"
#include "src/pathops/SkPathOpsQuad.h"
//-- SkGlyph ---------------------------------------------------------------------------------------
SkGlyph::SkGlyph(const SkGlyph&) = default;
SkGlyph& SkGlyph::operator=(const SkGlyph&) = default;
SkGlyph::SkGlyph(SkGlyph&&) = default;
SkGlyph& SkGlyph::operator=(SkGlyph&&) = default;
SkGlyph::~SkGlyph() = default;
SkMask SkGlyph::mask() const {
SkMask mask;
mask.fImage = (uint8_t*)fImage;
mask.fBounds.setXYWH(fLeft, fTop, fWidth, fHeight);
mask.fRowBytes = this->rowBytes();
mask.fFormat = fMaskFormat;
return mask;
}
SkMask SkGlyph::mask(SkPoint position) const {
SkASSERT(SkScalarIsInt(position.x()) && SkScalarIsInt(position.y()));
SkMask answer = this->mask();
answer.fBounds.offset(SkScalarFloorToInt(position.x()), SkScalarFloorToInt(position.y()));
return answer;
}
void SkGlyph::zeroMetrics() {
fAdvanceX = 0;
fAdvanceY = 0;
fWidth = 0;
fHeight = 0;
fTop = 0;
fLeft = 0;
}
static size_t bits_to_bytes(size_t bits) {
return (bits + 7) >> 3;
}
static size_t format_alignment(SkMask::Format format) {
switch (format) {
case SkMask::kBW_Format:
case SkMask::kA8_Format:
case SkMask::k3D_Format:
case SkMask::kSDF_Format:
return alignof(uint8_t);
case SkMask::kARGB32_Format:
return alignof(uint32_t);
case SkMask::kLCD16_Format:
return alignof(uint16_t);
default:
SK_ABORT("Unknown mask format.");
break;
}
return 0;
}
static size_t format_rowbytes(int width, SkMask::Format format) {
return format == SkMask::kBW_Format ? bits_to_bytes(width)
: width * format_alignment(format);
}
size_t SkGlyph::formatAlignment() const {
return format_alignment(this->maskFormat());
}
size_t SkGlyph::allocImage(SkArenaAlloc* alloc) {
SkASSERT(!this->isEmpty());
auto size = this->imageSize();
fImage = alloc->makeBytesAlignedTo(size, this->formatAlignment());
return size;
}
bool SkGlyph::setImage(SkArenaAlloc* alloc, SkScalerContext* scalerContext) {
if (!this->setImageHasBeenCalled()) {
// It used to be that getImage() could change the fMaskFormat. Extra checking to make
// sure there are no regressions.
SkDEBUGCODE(SkMask::Format oldFormat = this->maskFormat());
this->allocImage(alloc);
scalerContext->getImage(*this);
SkASSERT(oldFormat == this->maskFormat());
return true;
}
return false;
}
bool SkGlyph::setImage(SkArenaAlloc* alloc, const void* image) {
if (!this->setImageHasBeenCalled()) {
this->allocImage(alloc);
memcpy(fImage, image, this->imageSize());
return true;
}
return false;
}
size_t SkGlyph::setMetricsAndImage(SkArenaAlloc* alloc, const SkGlyph& from) {
// Since the code no longer tries to find replacement glyphs, the image should always be
// nullptr.
SkASSERT(fImage == nullptr || from.fImage == nullptr);
// TODO(herb): remove "if" when we are sure there are no colliding glyphs.
if (fImage == nullptr) {
fAdvanceX = from.fAdvanceX;
fAdvanceY = from.fAdvanceY;
fWidth = from.fWidth;
fHeight = from.fHeight;
fTop = from.fTop;
fLeft = from.fLeft;
fScalerContextBits = from.fScalerContextBits;
fMaskFormat = from.fMaskFormat;
// From glyph may not have an image because the glyph is too large.
if (from.fImage != nullptr && this->setImage(alloc, from.image())) {
return this->imageSize();
}
SkDEBUGCODE(fAdvancesBoundsFormatAndInitialPathDone = from.fAdvancesBoundsFormatAndInitialPathDone;)
}
return 0;
}
size_t SkGlyph::rowBytes() const {
return format_rowbytes(fWidth, fMaskFormat);
}
size_t SkGlyph::rowBytesUsingFormat(SkMask::Format format) const {
return format_rowbytes(fWidth, format);
}
size_t SkGlyph::imageSize() const {
if (this->isEmpty() || this->imageTooLarge()) { return 0; }
size_t size = this->rowBytes() * fHeight;
if (fMaskFormat == SkMask::k3D_Format) {
size *= 3;
}
return size;
}
void SkGlyph::installPath(SkArenaAlloc* alloc, const SkPath* path, bool hairline) {
SkASSERT(fPathData == nullptr);
SkASSERT(!this->setPathHasBeenCalled());
fPathData = alloc->make<SkGlyph::PathData>();
if (path != nullptr) {
fPathData->fPath = *path;
fPathData->fPath.updateBoundsCache();
fPathData->fPath.getGenerationID();
fPathData->fHasPath = true;
fPathData->fHairline = hairline;
}
}
bool SkGlyph::setPath(SkArenaAlloc* alloc, SkScalerContext* scalerContext) {
if (!this->setPathHasBeenCalled()) {
scalerContext->getPath(*this, alloc);
SkASSERT(this->setPathHasBeenCalled());
return this->path() != nullptr;
}
return false;
}
bool SkGlyph::setPath(SkArenaAlloc* alloc, const SkPath* path, bool hairline) {
if (!this->setPathHasBeenCalled()) {
this->installPath(alloc, path, hairline);
return this->path() != nullptr;
}
return false;
}
const SkPath* SkGlyph::path() const {
// setPath must have been called previously.
SkASSERT(this->setPathHasBeenCalled());
if (fPathData->fHasPath) {
return &fPathData->fPath;
}
return nullptr;
}
bool SkGlyph::pathIsHairline() const {
// setPath must have been called previously.
SkASSERT(this->setPathHasBeenCalled());
return fPathData->fHairline;
}
void SkGlyph::installDrawable(SkArenaAlloc* alloc, sk_sp<SkDrawable> drawable) {
SkASSERT(fDrawableData == nullptr);
SkASSERT(!this->setDrawableHasBeenCalled());
fDrawableData = alloc->make<SkGlyph::DrawableData>();
if (drawable != nullptr) {
fDrawableData->fDrawable = std::move(drawable);
fDrawableData->fDrawable->getGenerationID();
fDrawableData->fHasDrawable = true;
}
}
bool SkGlyph::setDrawable(SkArenaAlloc* alloc, SkScalerContext* scalerContext) {
if (!this->setDrawableHasBeenCalled()) {
sk_sp<SkDrawable> drawable = scalerContext->getDrawable(*this);
this->installDrawable(alloc, std::move(drawable));
return this->drawable() != nullptr;
}
return false;
}
bool SkGlyph::setDrawable(SkArenaAlloc* alloc, sk_sp<SkDrawable> drawable) {
if (!this->setDrawableHasBeenCalled()) {
this->installDrawable(alloc, std::move(drawable));
return this->drawable() != nullptr;
}
return false;
}
SkDrawable* SkGlyph::drawable() const {
// setDrawable must have been called previously.
SkASSERT(this->setDrawableHasBeenCalled());
if (fDrawableData->fHasDrawable) {
return fDrawableData->fDrawable.get();
}
return nullptr;
}
static std::tuple<SkScalar, SkScalar> calculate_path_gap(
SkScalar topOffset, SkScalar bottomOffset, const SkPath& path) {
// Left and Right of an ever expanding gap around the path.
SkScalar left = SK_ScalarMax,
right = SK_ScalarMin;
auto expandGap = [&left, &right](SkScalar v) {
left = std::min(left, v);
right = std::max(right, v);
};
// Handle all the different verbs for the path.
SkPoint pts[4];
auto addLine = [&expandGap, &pts](SkScalar offset) {
SkScalar t = sk_ieee_float_divide(offset - pts[0].fY, pts[1].fY - pts[0].fY);
if (0 <= t && t < 1) { // this handles divide by zero above
expandGap(pts[0].fX + t * (pts[1].fX - pts[0].fX));
}
};
auto addQuad = [&expandGap, &pts](SkScalar offset) {
SkDQuad quad;
quad.set(pts);
double roots[2];
int count = quad.horizontalIntersect(offset, roots);
while (--count >= 0) {
expandGap(quad.ptAtT(roots[count]).asSkPoint().fX);
}
};
auto addCubic = [&expandGap, &pts](SkScalar offset) {
SkDCubic cubic;
cubic.set(pts);
double roots[3];
int count = cubic.horizontalIntersect(offset, roots);
while (--count >= 0) {
expandGap(cubic.ptAtT(roots[count]).asSkPoint().fX);
}
};
// Handle when a verb's points are in the gap between top and bottom.
auto addPts = [&expandGap, &pts, topOffset, bottomOffset](int ptCount) {
for (int i = 0; i < ptCount; ++i) {
if (topOffset < pts[i].fY && pts[i].fY < bottomOffset) {
expandGap(pts[i].fX);
}
}
};
SkPath::Iter iter(path, false);
SkPath::Verb verb;
while (SkPath::kDone_Verb != (verb = iter.next(pts))) {
switch (verb) {
case SkPath::kMove_Verb: {
break;
}
case SkPath::kLine_Verb: {
addLine(topOffset);
addLine(bottomOffset);
addPts(2);
break;
}
case SkPath::kQuad_Verb: {
SkScalar quadTop = std::min(std::min(pts[0].fY, pts[1].fY), pts[2].fY);
if (bottomOffset < quadTop) { break; }
SkScalar quadBottom = std::max(std::max(pts[0].fY, pts[1].fY), pts[2].fY);
if (topOffset > quadBottom) { break; }
addQuad(topOffset);
addQuad(bottomOffset);
addPts(3);
break;
}
case SkPath::kConic_Verb: {
SkASSERT(0); // no support for text composed of conics
break;
}
case SkPath::kCubic_Verb: {
SkScalar quadTop =
std::min(std::min(std::min(pts[0].fY, pts[1].fY), pts[2].fY), pts[3].fY);
if (bottomOffset < quadTop) { break; }
SkScalar quadBottom =
std::max(std::max(std::max(pts[0].fY, pts[1].fY), pts[2].fY), pts[3].fY);
if (topOffset > quadBottom) { break; }
addCubic(topOffset);
addCubic(bottomOffset);
addPts(4);
break;
}
case SkPath::kClose_Verb: {
break;
}
default: {
SkASSERT(0);
break;
}
}
}
return std::tie(left, right);
}
void SkGlyph::ensureIntercepts(const SkScalar* bounds, SkScalar scale, SkScalar xPos,
SkScalar* array, int* count, SkArenaAlloc* alloc) {
auto offsetResults = [scale, xPos](
const SkGlyph::Intercept* intercept,SkScalar* array, int* count) {
if (array) {
array += *count;
for (int index = 0; index < 2; index++) {
*array++ = intercept->fInterval[index] * scale + xPos;
}
}
*count += 2;
};
const SkGlyph::Intercept* match =
[this](const SkScalar bounds[2]) -> const SkGlyph::Intercept* {
if (!fPathData) {
return nullptr;
}
const SkGlyph::Intercept* intercept = fPathData->fIntercept;
while (intercept) {
if (bounds[0] == intercept->fBounds[0] && bounds[1] == intercept->fBounds[1]) {
return intercept;
}
intercept = intercept->fNext;
}
return nullptr;
}(bounds);
if (match) {
if (match->fInterval[0] < match->fInterval[1]) {
offsetResults(match, array, count);
}
return;
}
SkGlyph::Intercept* intercept = alloc->make<SkGlyph::Intercept>();
intercept->fNext = fPathData->fIntercept;
intercept->fBounds[0] = bounds[0];
intercept->fBounds[1] = bounds[1];
intercept->fInterval[0] = SK_ScalarMax;
intercept->fInterval[1] = SK_ScalarMin;
fPathData->fIntercept = intercept;
const SkPath* path = &(fPathData->fPath);
const SkRect& pathBounds = path->getBounds();
if (pathBounds.fBottom < bounds[0] || bounds[1] < pathBounds.fTop) {
return;
}
std::tie(intercept->fInterval[0], intercept->fInterval[1])
= calculate_path_gap(bounds[0], bounds[1], *path);
if (intercept->fInterval[0] >= intercept->fInterval[1]) {
intercept->fInterval[0] = SK_ScalarMax;
intercept->fInterval[1] = SK_ScalarMin;
return;
}
offsetResults(intercept, array, count);
}
// -- SkGlyphDigest --------------------------------------------------------------------------------
SkGlyphDigest::SkGlyphDigest(size_t index, const SkGlyph& glyph)
: fIndex{SkTo<uint32_t>(index)}
, fIsEmpty(glyph.isEmpty())
, fCanDrawAsMask{CanDrawAsMask(glyph)}
, fCanDrawAsSDFT{CanDrawAsSDFT(glyph)}
, fFormat(glyph.maskFormat())
, fLeft{SkTo<int16_t>(glyph.left())}
, fTop{SkTo<int16_t>(glyph.top())}
, fWidth{SkTo<uint16_t>(glyph.width())}
, fHeight{SkTo<uint16_t>(glyph.height())} {}
bool SkGlyphDigest::CanDrawAsMask(const SkGlyph& glyph) {
return FitsInAtlas(glyph);
}
bool SkGlyphDigest::CanDrawAsSDFT(const SkGlyph& glyph) {
return FitsInAtlas(glyph) && glyph.maskFormat() == SkMask::kSDF_Format;
}
bool SkGlyphDigest::CanDrawAsPath(const SkGlyph& glyph) {
SkASSERT(glyph.setPathHasBeenCalled());
return glyph.path() != nullptr;
}
bool SkGlyphDigest::FitsInAtlas(const SkGlyph& glyph) {
return glyph.maxDimension() <= kSkSideTooBigForAtlas;
}
// -- SkGlyphPositionRoundingSpec ------------------------------------------------------------------
SkVector SkGlyphPositionRoundingSpec::HalfAxisSampleFreq(
bool isSubpixel, SkAxisAlignment axisAlignment) {
if (!isSubpixel) {
return {SK_ScalarHalf, SK_ScalarHalf};
} else {
switch (axisAlignment) {
case SkAxisAlignment::kX:
return {SkPackedGlyphID::kSubpixelRound, SK_ScalarHalf};
case SkAxisAlignment::kY:
return {SK_ScalarHalf, SkPackedGlyphID::kSubpixelRound};
case SkAxisAlignment::kNone:
return {SkPackedGlyphID::kSubpixelRound, SkPackedGlyphID::kSubpixelRound};
}
}
// Some compilers need this.
return {0, 0};
}
SkIPoint SkGlyphPositionRoundingSpec::IgnorePositionMask(
bool isSubpixel, SkAxisAlignment axisAlignment) {
return SkIPoint::Make((!isSubpixel || axisAlignment == SkAxisAlignment::kY) ? 0 : ~0,
(!isSubpixel || axisAlignment == SkAxisAlignment::kX) ? 0 : ~0);
}
SkIPoint SkGlyphPositionRoundingSpec::IgnorePositionFieldMask(bool isSubpixel,
SkAxisAlignment axisAlignment) {
SkIPoint ignoreMask = IgnorePositionMask(isSubpixel, axisAlignment);
SkIPoint answer{ignoreMask.x() & SkPackedGlyphID::kXYFieldMask.x(),
ignoreMask.y() & SkPackedGlyphID::kXYFieldMask.y()};
return answer;
}
SkGlyphPositionRoundingSpec::SkGlyphPositionRoundingSpec(
bool isSubpixel, SkAxisAlignment axisAlignment)
: halfAxisSampleFreq{HalfAxisSampleFreq(isSubpixel, axisAlignment)}
, ignorePositionMask{IgnorePositionMask(isSubpixel, axisAlignment)}
, ignorePositionFieldMask {IgnorePositionFieldMask(isSubpixel, axisAlignment)} {}