1e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com/* 2e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com * Copyright 2012 Google Inc. 3e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com * 4e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com * Use of this source code is governed by a BSD-style license that can be 5e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com * found in the LICENSE file. 6e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com */ 7e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 8e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com#include "SkTypes.h" 9e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 10e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com#include "SkDWriteGeometrySink.h" 11e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com#include "SkFloatUtils.h" 12e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com#include "SkPath.h" 13e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 14e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com#include <dwrite.h> 15e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com#include <d2d1.h> 16e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 17e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comSkDWriteGeometrySink::SkDWriteGeometrySink(SkPath* path) : fRefCount(1), fPath(path) { } 18e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 19e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comSkDWriteGeometrySink::~SkDWriteGeometrySink() { } 20e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 21e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comHRESULT STDMETHODCALLTYPE SkDWriteGeometrySink::QueryInterface(REFIID iid, void **object) { 22e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com if (NULL == object) { 23e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com return E_INVALIDARG; 24e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 25e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com if (iid == __uuidof(IUnknown) || iid == __uuidof(IDWriteGeometrySink)) { 26e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com *object = static_cast<IDWriteGeometrySink*>(this); 27e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com this->AddRef(); 28e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com return S_OK; 29e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } else { 30e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com *object = NULL; 31d6176b0dcacb124539e0cfd051e6d93a9782f020rmistry@google.com return E_NOINTERFACE; 32e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 33e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 34e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 35e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comULONG STDMETHODCALLTYPE SkDWriteGeometrySink::AddRef(void) { 36e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com return static_cast<ULONG>(InterlockedIncrement(&fRefCount)); 37e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 38e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 39e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comULONG STDMETHODCALLTYPE SkDWriteGeometrySink::Release(void) { 40e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com ULONG res = static_cast<ULONG>(InterlockedDecrement(&fRefCount)); 41e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com if (0 == res) { 42e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com delete this; 43e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 44e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com return res; 45e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 46e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 47e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comvoid STDMETHODCALLTYPE SkDWriteGeometrySink::SetFillMode(D2D1_FILL_MODE fillMode) { 48e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com switch (fillMode) { 49e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com case D2D1_FILL_MODE_ALTERNATE: 50e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com fPath->setFillType(SkPath::kEvenOdd_FillType); 51e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com break; 52e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com case D2D1_FILL_MODE_WINDING: 53e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com fPath->setFillType(SkPath::kWinding_FillType); 54e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com break; 55e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com default: 56330313a8a8343876ee596da39da06a5d69badd9cmtklein@google.com SkDEBUGFAIL("Unknown D2D1_FILL_MODE."); 57e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com break; 58e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 59e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 60e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 61e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comvoid STDMETHODCALLTYPE SkDWriteGeometrySink::SetSegmentFlags(D2D1_PATH_SEGMENT vertexFlags) { 62e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com if (vertexFlags == D2D1_PATH_SEGMENT_NONE || vertexFlags == D2D1_PATH_SEGMENT_FORCE_ROUND_LINE_JOIN) { 63330313a8a8343876ee596da39da06a5d69badd9cmtklein@google.com SkDEBUGFAIL("Invalid D2D1_PATH_SEGMENT value."); 64e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 65e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 66e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 67e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comvoid STDMETHODCALLTYPE SkDWriteGeometrySink::BeginFigure(D2D1_POINT_2F startPoint, D2D1_FIGURE_BEGIN figureBegin) { 684b413c8bb123e42ca4b9c7bfa6bc2167283cb84ccommit-bot@chromium.org fPath->moveTo(startPoint.x, startPoint.y); 69e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com if (figureBegin == D2D1_FIGURE_BEGIN_HOLLOW) { 70330313a8a8343876ee596da39da06a5d69badd9cmtklein@google.com SkDEBUGFAIL("Invalid D2D1_FIGURE_BEGIN value."); 71e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 72e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 73e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 74e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comvoid STDMETHODCALLTYPE SkDWriteGeometrySink::AddLines(const D2D1_POINT_2F *points, UINT pointsCount) { 75e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com for (const D2D1_POINT_2F *end = &points[pointsCount]; points < end; ++points) { 764b413c8bb123e42ca4b9c7bfa6bc2167283cb84ccommit-bot@chromium.org fPath->lineTo(points->x, points->y); 77e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 78e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 79e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 80e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comstatic bool approximately_equal(float a, float b) { 81e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com const SkFloatingPoint<float, 10> lhs(a), rhs(b); 82e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com return lhs.AlmostEquals(rhs); 83e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 84e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 85e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comtypedef struct { 86e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com float x; 87e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com float y; 88e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} Cubic[4], Quadratic[3]; 89e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 90e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comstatic bool check_quadratic(const Cubic& cubic, Quadratic& reduction) { 91e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com float dx10 = cubic[1].x - cubic[0].x; 92e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com float dx23 = cubic[2].x - cubic[3].x; 93e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com float midX = cubic[0].x + dx10 * 3 / 2; 94e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com //NOTE: !approximately_equal(midX - cubic[3].x, dx23 * 3 / 2) 95e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com //does not work as subnormals get in between the left side and 0. 96e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com if (!approximately_equal(midX, (dx23 * 3 / 2) + cubic[3].x)) { 97e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com return false; 98e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 99e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com float dy10 = cubic[1].y - cubic[0].y; 100e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com float dy23 = cubic[2].y - cubic[3].y; 101e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com float midY = cubic[0].y + dy10 * 3 / 2; 102e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com if (!approximately_equal(midY, (dy23 * 3 / 2) + cubic[3].y)) { 103e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com return false; 104e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 105e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com reduction[0] = cubic[0]; 106e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com reduction[1].x = midX; 107e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com reduction[1].y = midY; 108e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com reduction[2] = cubic[3]; 109e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com return true; 110e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 111e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 112e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comvoid STDMETHODCALLTYPE SkDWriteGeometrySink::AddBeziers(const D2D1_BEZIER_SEGMENT *beziers, UINT beziersCount) { 113e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com SkPoint lastPt; 114e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com fPath->getLastPt(&lastPt); 115e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com D2D1_POINT_2F prevPt = { SkScalarToFloat(lastPt.fX), SkScalarToFloat(lastPt.fY) }; 116e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 117e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com for (const D2D1_BEZIER_SEGMENT *end = &beziers[beziersCount]; beziers < end; ++beziers) { 118e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com Cubic cubic = { { prevPt.x, prevPt.y }, 119e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com { beziers->point1.x, beziers->point1.y }, 120e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com { beziers->point2.x, beziers->point2.y }, 121e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com { beziers->point3.x, beziers->point3.y }, }; 122e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com Quadratic quadratic; 123e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com if (check_quadratic(cubic, quadratic)) { 1244b413c8bb123e42ca4b9c7bfa6bc2167283cb84ccommit-bot@chromium.org fPath->quadTo(quadratic[1].x, quadratic[1].y, 1254b413c8bb123e42ca4b9c7bfa6bc2167283cb84ccommit-bot@chromium.org quadratic[2].x, quadratic[2].y); 126e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } else { 1274b413c8bb123e42ca4b9c7bfa6bc2167283cb84ccommit-bot@chromium.org fPath->cubicTo(beziers->point1.x, beziers->point1.y, 1284b413c8bb123e42ca4b9c7bfa6bc2167283cb84ccommit-bot@chromium.org beziers->point2.x, beziers->point2.y, 1294b413c8bb123e42ca4b9c7bfa6bc2167283cb84ccommit-bot@chromium.org beziers->point3.x, beziers->point3.y); 130e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 131e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com prevPt = beziers->point3; 132e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com } 133e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 134e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 135e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comvoid STDMETHODCALLTYPE SkDWriteGeometrySink::EndFigure(D2D1_FIGURE_END figureEnd) { 136e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com fPath->close(); 137e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 138e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 139e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comHRESULT SkDWriteGeometrySink::Close() { 140e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com return S_OK; 141e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 142e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com 143e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.comHRESULT SkDWriteGeometrySink::Create(SkPath* path, IDWriteGeometrySink** geometryToPath) { 144e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com *geometryToPath = new SkDWriteGeometrySink(path); 145e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com return S_OK; 146e8f0592ae8b37e94d99f49816eb22e9fafde6d86bungeman@google.com} 147