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