1 /****************************************************************************
2 **
3 ** Copyright (C) 2016 The Qt Company Ltd.
4 ** Contact: https://www.qt.io/licensing/
5 **
6 ** This file is part of the QtGui module of the Qt Toolkit.
7 **
8 ** $QT_BEGIN_LICENSE:LGPL$
9 ** Commercial License Usage
10 ** Licensees holding valid commercial Qt licenses may use this file in
11 ** accordance with the commercial license agreement provided with the
12 ** Software or, alternatively, in accordance with the terms contained in
13 ** a written agreement between you and The Qt Company. For licensing terms
14 ** and conditions see https://www.qt.io/terms-conditions. For further
15 ** information use the contact form at https://www.qt.io/contact-us.
16 **
17 ** GNU Lesser General Public License Usage
18 ** Alternatively, this file may be used under the terms of the GNU Lesser
19 ** General Public License version 3 as published by the Free Software
20 ** Foundation and appearing in the file LICENSE.LGPL3 included in the
21 ** packaging of this file. Please review the following information to
22 ** ensure the GNU Lesser General Public License version 3 requirements
23 ** will be met: https://www.gnu.org/licenses/lgpl-3.0.html.
24 **
25 ** GNU General Public License Usage
26 ** Alternatively, this file may be used under the terms of the GNU
27 ** General Public License version 2.0 or (at your option) the GNU General
28 ** Public license version 3 or any later version approved by the KDE Free
29 ** Qt Foundation. The licenses are as published by the Free Software
30 ** Foundation and appearing in the file LICENSE.GPL2 and LICENSE.GPL3
31 ** included in the packaging of this file. Please review the following
32 ** information to ensure the GNU General Public License requirements will
33 ** be met: https://www.gnu.org/licenses/gpl-2.0.html and
34 ** https://www.gnu.org/licenses/gpl-3.0.html.
35 **
36 ** $QT_END_LICENSE$
37 **
38 ****************************************************************************/
39 
40 #ifndef QTRIANGULATOR_P_H
41 #define QTRIANGULATOR_P_H
42 
43 //
44 //  W A R N I N G
45 //  -------------
46 //
47 // This file is not part of the Qt API.  It exists purely as an
48 // implementation detail.  This header file may change from version to
49 // version without notice, or even be removed.
50 //
51 // We mean it.
52 //
53 
54 #include <QtGui/private/qtguiglobal_p.h>
55 #include <QtCore/qvector.h>
56 #include <QtGui/private/qvectorpath_p.h>
57 
58 QT_BEGIN_NAMESPACE
59 
60 class QVertexIndexVector
61 {
62 public:
63     enum Type {
64         UnsignedInt,
65         UnsignedShort
66     };
67 
type()68     inline Type type() const { return t; }
69 
setDataUint(const QVector<quint32> & data)70     inline void setDataUint(const QVector<quint32> &data)
71     {
72         t = UnsignedInt;
73         indices32 = data;
74     }
75 
setDataUshort(const QVector<quint16> & data)76     inline void setDataUshort(const QVector<quint16> &data)
77     {
78         t = UnsignedShort;
79         indices16 = data;
80     }
81 
data()82     inline const void* data() const
83     {
84         if (t == UnsignedInt)
85             return indices32.data();
86         return indices16.data();
87     }
88 
size()89     inline int size() const
90     {
91         if (t == UnsignedInt)
92             return indices32.size();
93         return indices16.size();
94     }
95 
96 private:
97 
98     Type t;
99     QVector<quint32> indices32;
100     QVector<quint16> indices16;
101 };
102 
103 struct QTriangleSet
104 {
105     // The vertices of a triangle are given by: (x[i[n]], y[i[n]]), (x[j[n]], y[j[n]]), (x[k[n]], y[k[n]]), n = 0, 1, ...
106     QVector<qreal> vertices; // [x[0], y[0], x[1], y[1], x[2], ...]
107     QVertexIndexVector indices; // [i[0], j[0], k[0], i[1], j[1], k[1], i[2], ...]
108 };
109 
110 struct QPolylineSet
111 {
112     QVector<qreal> vertices; // [x[0], y[0], x[1], y[1], x[2], ...]
113     QVertexIndexVector indices; // End of polyline is marked with -1.
114 };
115 
116 // The vertex coordinates of the returned triangle set will be rounded to a grid with a mesh size
117 // of 1/32. The polygon is first transformed, then scaled by 32, the coordinates are rounded to
118 // integers, the polygon is triangulated, and then scaled back by 1/32.
119 // 'hint' should be a combination of QVectorPath::Hints.
120 // 'lod' is the level of detail. Default is 1. Curves are split into more lines when 'lod' is higher.
121 QTriangleSet Q_GUI_EXPORT qTriangulate(const qreal *polygon, int count,
122                                        uint hint = QVectorPath::PolygonHint | QVectorPath::OddEvenFill,
123                                        const QTransform &matrix = QTransform(),
124                                        bool allowUintIndices = true);
125 QTriangleSet Q_GUI_EXPORT qTriangulate(const QVectorPath &path, const QTransform &matrix = QTransform(),
126                                        qreal lod = 1, bool allowUintIndices = true);
127 QTriangleSet Q_GUI_EXPORT qTriangulate(const QPainterPath &path, const QTransform &matrix = QTransform(),
128                                        qreal lod = 1, bool allowUintIndices = true);
129 QPolylineSet qPolyline(const QVectorPath &path, const QTransform &matrix = QTransform(),
130                        qreal lod = 1, bool allowUintIndices = true);
131 QPolylineSet Q_GUI_EXPORT qPolyline(const QPainterPath &path, const QTransform &matrix = QTransform(),
132                                     qreal lod = 1, bool allowUintIndices = true);
133 
134 QT_END_NAMESPACE
135 
136 #endif
137