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
58QT_BEGIN_NAMESPACE
59
60class QVertexIndexVector
61{
62public:
63 enum Type {
64 UnsignedInt,
65 UnsignedShort
66 };
67
68 inline Type type() const { return t; }
69
70 inline void setDataUint(const QVector<quint32> &data)
71 {
72 t = UnsignedInt;
73 indices32 = data;
74 }
75
76 inline void setDataUshort(const QVector<quint16> &data)
77 {
78 t = UnsignedShort;
79 indices16 = data;
80 }
81
82 inline const void* data() const
83 {
84 if (t == UnsignedInt)
85 return indices32.data();
86 return indices16.data();
87 }
88
89 inline int size() const
90 {
91 if (t == UnsignedInt)
92 return indices32.size();
93 return indices16.size();
94 }
95
96private:
97
98 Type t;
99 QVector<quint32> indices32;
100 QVector<quint16> indices16;
101};
102
103struct 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
110struct 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.
121QTriangleSet 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);
125QTriangleSet Q_GUI_EXPORT qTriangulate(const QVectorPath &path, const QTransform &matrix = QTransform(),
126 qreal lod = 1, bool allowUintIndices = true);
127QTriangleSet Q_GUI_EXPORT qTriangulate(const QPainterPath &path, const QTransform &matrix = QTransform(),
128 qreal lod = 1, bool allowUintIndices = true);
129QPolylineSet qPolyline(const QVectorPath &path, const QTransform &matrix = QTransform(),
130 qreal lod = 1, bool allowUintIndices = true);
131QPolylineSet Q_GUI_EXPORT qPolyline(const QPainterPath &path, const QTransform &matrix = QTransform(),
132 qreal lod = 1, bool allowUintIndices = true);
133
134QT_END_NAMESPACE
135
136#endif
137

source code of qtbase/src/gui/painting/qtriangulator_p.h