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