Absolute File Name: | /home/qt/qt5_coco/qt5/qtbase/src/gui/text/qdistancefield.cpp |
Source code | Switch to Preprocessed file |
Line | Source | Count | ||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | /**************************************************************************** | - | ||||||||||||||||||||||||
2 | ** | - | ||||||||||||||||||||||||
3 | ** Copyright (C) 2015 The Qt Company Ltd. | - | ||||||||||||||||||||||||
4 | ** Contact: http://www.qt.io/licensing/ | - | ||||||||||||||||||||||||
5 | ** | - | ||||||||||||||||||||||||
6 | ** This file is part of the QtDeclarative module of the Qt Toolkit. | - | ||||||||||||||||||||||||
7 | ** | - | ||||||||||||||||||||||||
8 | ** $QT_BEGIN_LICENSE:LGPL21$ | - | ||||||||||||||||||||||||
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 http://www.qt.io/terms-conditions. For further | - | ||||||||||||||||||||||||
15 | ** information use the contact form at http://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 2.1 or version 3 as published by the Free | - | ||||||||||||||||||||||||
20 | ** Software Foundation and appearing in the file LICENSE.LGPLv21 and | - | ||||||||||||||||||||||||
21 | ** LICENSE.LGPLv3 included in the packaging of this file. Please review the | - | ||||||||||||||||||||||||
22 | ** following information to ensure the GNU Lesser General Public License | - | ||||||||||||||||||||||||
23 | ** requirements will be met: https://www.gnu.org/licenses/lgpl.html and | - | ||||||||||||||||||||||||
24 | ** http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. | - | ||||||||||||||||||||||||
25 | ** | - | ||||||||||||||||||||||||
26 | ** As a special exception, The Qt Company gives you certain additional | - | ||||||||||||||||||||||||
27 | ** rights. These rights are described in The Qt Company LGPL Exception | - | ||||||||||||||||||||||||
28 | ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. | - | ||||||||||||||||||||||||
29 | ** | - | ||||||||||||||||||||||||
30 | ** $QT_END_LICENSE$ | - | ||||||||||||||||||||||||
31 | ** | - | ||||||||||||||||||||||||
32 | ****************************************************************************/ | - | ||||||||||||||||||||||||
33 | - | |||||||||||||||||||||||||
34 | #include "qdistancefield_p.h" | - | ||||||||||||||||||||||||
35 | #include <qmath.h> | - | ||||||||||||||||||||||||
36 | #include <private/qdatabuffer_p.h> | - | ||||||||||||||||||||||||
37 | #include <private/qimage_p.h> | - | ||||||||||||||||||||||||
38 | #include <private/qpathsimplifier_p.h> | - | ||||||||||||||||||||||||
39 | - | |||||||||||||||||||||||||
40 | QT_BEGIN_NAMESPACE | - | ||||||||||||||||||||||||
41 | - | |||||||||||||||||||||||||
42 | namespace | - | ||||||||||||||||||||||||
43 | { | - | ||||||||||||||||||||||||
44 | enum FillHDir | - | ||||||||||||||||||||||||
45 | { | - | ||||||||||||||||||||||||
46 | LeftToRight, | - | ||||||||||||||||||||||||
47 | RightToLeft | - | ||||||||||||||||||||||||
48 | }; | - | ||||||||||||||||||||||||
49 | - | |||||||||||||||||||||||||
50 | enum FillVDir | - | ||||||||||||||||||||||||
51 | { | - | ||||||||||||||||||||||||
52 | TopDown, | - | ||||||||||||||||||||||||
53 | BottomUp | - | ||||||||||||||||||||||||
54 | }; | - | ||||||||||||||||||||||||
55 | - | |||||||||||||||||||||||||
56 | enum FillClip | - | ||||||||||||||||||||||||
57 | { | - | ||||||||||||||||||||||||
58 | NoClip, | - | ||||||||||||||||||||||||
59 | Clip | - | ||||||||||||||||||||||||
60 | }; | - | ||||||||||||||||||||||||
61 | } | - | ||||||||||||||||||||||||
62 | - | |||||||||||||||||||||||||
63 | template <FillClip clip, FillHDir dir> | - | ||||||||||||||||||||||||
64 | inline void fillLine(qint32 *, int, int, int, qint32, qint32) | - | ||||||||||||||||||||||||
65 | { | - | ||||||||||||||||||||||||
66 | } | - | ||||||||||||||||||||||||
67 | - | |||||||||||||||||||||||||
68 | template <> | - | ||||||||||||||||||||||||
69 | inline void fillLine<Clip, LeftToRight>(qint32 *line, int width, int lx, int rx, qint32 d, qint32 dd) | - | ||||||||||||||||||||||||
70 | { | - | ||||||||||||||||||||||||
71 | int fromX = qMax(0, lx >> 8); | - | ||||||||||||||||||||||||
72 | int toX = qMin(width, rx >> 8); | - | ||||||||||||||||||||||||
73 | int x = toX - fromX; | - | ||||||||||||||||||||||||
74 | if (x <= 0)
| 0 | ||||||||||||||||||||||||
75 | return; never executed: return; | 0 | ||||||||||||||||||||||||
76 | qint32 val = d + (((fromX << 8) + 0xff - lx) * dd >> 8); | - | ||||||||||||||||||||||||
77 | line += fromX; | - | ||||||||||||||||||||||||
78 | do { | - | ||||||||||||||||||||||||
79 | *line = abs(val) < abs(*line) ? val : *line;
| 0 | ||||||||||||||||||||||||
80 | val += dd; | - | ||||||||||||||||||||||||
81 | ++line; | - | ||||||||||||||||||||||||
82 | } while (--x); never executed: end of block
| 0 | ||||||||||||||||||||||||
83 | } never executed: end of block | 0 | ||||||||||||||||||||||||
84 | - | |||||||||||||||||||||||||
85 | template <> | - | ||||||||||||||||||||||||
86 | inline void fillLine<Clip, RightToLeft>(qint32 *line, int width, int lx, int rx, qint32 d, qint32 dd) | - | ||||||||||||||||||||||||
87 | { | - | ||||||||||||||||||||||||
88 | int fromX = qMax(0, lx >> 8); | - | ||||||||||||||||||||||||
89 | int toX = qMin(width, rx >> 8); | - | ||||||||||||||||||||||||
90 | int x = toX - fromX; | - | ||||||||||||||||||||||||
91 | if (x <= 0)
| 0 | ||||||||||||||||||||||||
92 | return; never executed: return; | 0 | ||||||||||||||||||||||||
93 | qint32 val = d + (((toX << 8) + 0xff - rx) * dd >> 8); | - | ||||||||||||||||||||||||
94 | line += toX; | - | ||||||||||||||||||||||||
95 | do { | - | ||||||||||||||||||||||||
96 | val -= dd; | - | ||||||||||||||||||||||||
97 | --line; | - | ||||||||||||||||||||||||
98 | *line = abs(val) < abs(*line) ? val : *line;
| 0 | ||||||||||||||||||||||||
99 | } while (--x); never executed: end of block
| 0 | ||||||||||||||||||||||||
100 | } never executed: end of block | 0 | ||||||||||||||||||||||||
101 | - | |||||||||||||||||||||||||
102 | template <> | - | ||||||||||||||||||||||||
103 | inline void fillLine<NoClip, LeftToRight>(qint32 *line, int, int lx, int rx, qint32 d, qint32 dd) | - | ||||||||||||||||||||||||
104 | { | - | ||||||||||||||||||||||||
105 | int fromX = lx >> 8; | - | ||||||||||||||||||||||||
106 | int toX = rx >> 8; | - | ||||||||||||||||||||||||
107 | int x = toX - fromX; | - | ||||||||||||||||||||||||
108 | if (x <= 0)
| 0 | ||||||||||||||||||||||||
109 | return; never executed: return; | 0 | ||||||||||||||||||||||||
110 | qint32 val = d + ((~lx & 0xff) * dd >> 8); | - | ||||||||||||||||||||||||
111 | line += fromX; | - | ||||||||||||||||||||||||
112 | do { | - | ||||||||||||||||||||||||
113 | *line = abs(val) < abs(*line) ? val : *line;
| 0 | ||||||||||||||||||||||||
114 | val += dd; | - | ||||||||||||||||||||||||
115 | ++line; | - | ||||||||||||||||||||||||
116 | } while (--x); never executed: end of block
| 0 | ||||||||||||||||||||||||
117 | } never executed: end of block | 0 | ||||||||||||||||||||||||
118 | - | |||||||||||||||||||||||||
119 | template <> | - | ||||||||||||||||||||||||
120 | inline void fillLine<NoClip, RightToLeft>(qint32 *line, int, int lx, int rx, qint32 d, qint32 dd) | - | ||||||||||||||||||||||||
121 | { | - | ||||||||||||||||||||||||
122 | int fromX = lx >> 8; | - | ||||||||||||||||||||||||
123 | int toX = rx >> 8; | - | ||||||||||||||||||||||||
124 | int x = toX - fromX; | - | ||||||||||||||||||||||||
125 | if (x <= 0)
| 0 | ||||||||||||||||||||||||
126 | return; never executed: return; | 0 | ||||||||||||||||||||||||
127 | qint32 val = d + ((~rx & 0xff) * dd >> 8); | - | ||||||||||||||||||||||||
128 | line += toX; | - | ||||||||||||||||||||||||
129 | do { | - | ||||||||||||||||||||||||
130 | val -= dd; | - | ||||||||||||||||||||||||
131 | --line; | - | ||||||||||||||||||||||||
132 | *line = abs(val) < abs(*line) ? val : *line;
| 0 | ||||||||||||||||||||||||
133 | } while (--x); never executed: end of block
| 0 | ||||||||||||||||||||||||
134 | } never executed: end of block | 0 | ||||||||||||||||||||||||
135 | - | |||||||||||||||||||||||||
136 | template <FillClip clip, FillVDir vDir, FillHDir hDir> | - | ||||||||||||||||||||||||
137 | inline void fillLines(qint32 *bits, int width, int height, int upperY, int lowerY, | - | ||||||||||||||||||||||||
138 | int &lx, int ldx, int &rx, int rdx, qint32 &d, qint32 ddy, qint32 ddx) | - | ||||||||||||||||||||||||
139 | { | - | ||||||||||||||||||||||||
140 | Q_UNUSED(height); | - | ||||||||||||||||||||||||
141 | Q_ASSERT(upperY < lowerY); | - | ||||||||||||||||||||||||
142 | int y = lowerY - upperY; | - | ||||||||||||||||||||||||
143 | if (vDir == TopDown) {
| 0 | ||||||||||||||||||||||||
144 | qint32 *line = bits + upperY * width; | - | ||||||||||||||||||||||||
145 | do { | - | ||||||||||||||||||||||||
146 | fillLine<clip, hDir>(line, width, lx, rx, d, ddx); | - | ||||||||||||||||||||||||
147 | lx += ldx; | - | ||||||||||||||||||||||||
148 | d += ddy; | - | ||||||||||||||||||||||||
149 | rx += rdx; | - | ||||||||||||||||||||||||
150 | line += width; | - | ||||||||||||||||||||||||
151 | } while (--y); never executed: end of block
| 0 | ||||||||||||||||||||||||
152 | } else { never executed: end of block | 0 | ||||||||||||||||||||||||
153 | qint32 *line = bits + lowerY * width; | - | ||||||||||||||||||||||||
154 | do { | - | ||||||||||||||||||||||||
155 | lx -= ldx; | - | ||||||||||||||||||||||||
156 | d -= ddy; | - | ||||||||||||||||||||||||
157 | rx -= rdx; | - | ||||||||||||||||||||||||
158 | line -= width; | - | ||||||||||||||||||||||||
159 | fillLine<clip, hDir>(line, width, lx, rx, d, ddx); | - | ||||||||||||||||||||||||
160 | } while (--y); never executed: end of block
| 0 | ||||||||||||||||||||||||
161 | } never executed: end of block | 0 | ||||||||||||||||||||||||
162 | } | - | ||||||||||||||||||||||||
163 | - | |||||||||||||||||||||||||
164 | template <FillClip clip> | - | ||||||||||||||||||||||||
165 | void drawTriangle(qint32 *bits, int width, int height, const QPoint *center, | - | ||||||||||||||||||||||||
166 | const QPoint *v1, const QPoint *v2, qint32 value) | - | ||||||||||||||||||||||||
167 | { | - | ||||||||||||||||||||||||
168 | const int y1 = clip == Clip ? qBound(0, v1->y() >> 8, height) : v1->y() >> 8; | - | ||||||||||||||||||||||||
169 | const int y2 = clip == Clip ? qBound(0, v2->y() >> 8, height) : v2->y() >> 8; | - | ||||||||||||||||||||||||
170 | const int yC = clip == Clip ? qBound(0, center->y() >> 8, height) : center->y() >> 8; | - | ||||||||||||||||||||||||
171 | - | |||||||||||||||||||||||||
172 | const int v1Frac = clip == Clip ? (y1 << 8) + 0xff - v1->y() : ~v2->y() & 0xff; | - | ||||||||||||||||||||||||
173 | const int v2Frac = clip == Clip ? (y2 << 8) + 0xff - v2->y() : ~v1->y() & 0xff; | - | ||||||||||||||||||||||||
174 | const int centerFrac = clip == Clip ? (yC << 8) + 0xff - center->y() : ~center->y() & 0xff; | - | ||||||||||||||||||||||||
175 | - | |||||||||||||||||||||||||
176 | int dx1 = 0, x1 = 0, dx2 = 0, x2 = 0; | - | ||||||||||||||||||||||||
177 | qint32 dd1, d1, dd2, d2; | - | ||||||||||||||||||||||||
178 | if (v1->y() != center->y()) {
| 0 | ||||||||||||||||||||||||
179 | dx1 = ((v1->x() - center->x()) << 8) / (v1->y() - center->y()); | - | ||||||||||||||||||||||||
180 | x1 = center->x() + centerFrac * (v1->x() - center->x()) / (v1->y() - center->y()); | - | ||||||||||||||||||||||||
181 | } never executed: end of block | 0 | ||||||||||||||||||||||||
182 | if (v2->y() != center->y()) {
| 0 | ||||||||||||||||||||||||
183 | dx2 = ((v2->x() - center->x()) << 8) / (v2->y() - center->y()); | - | ||||||||||||||||||||||||
184 | x2 = center->x() + centerFrac * (v2->x() - center->x()) / (v2->y() - center->y()); | - | ||||||||||||||||||||||||
185 | } never executed: end of block | 0 | ||||||||||||||||||||||||
186 | - | |||||||||||||||||||||||||
187 | const qint32 div = (v2->x() - center->x()) * (v1->y() - center->y()) | - | ||||||||||||||||||||||||
188 | - (v2->y() - center->y()) * (v1->x() - center->x()); | - | ||||||||||||||||||||||||
189 | const qint32 dd = div ? qint32((qint64(value * (v1->y() - v2->y())) << 8) / div) : 0; | - | ||||||||||||||||||||||||
190 | - | |||||||||||||||||||||||||
191 | if (y2 < yC) {
| 0 | ||||||||||||||||||||||||
192 | if (y1 < yC) {
| 0 | ||||||||||||||||||||||||
193 | // Center at the bottom. | - | ||||||||||||||||||||||||
194 | if (y2 < y1) {
| 0 | ||||||||||||||||||||||||
195 | // y2 < y1 < yC | - | ||||||||||||||||||||||||
196 | // Long right edge. | - | ||||||||||||||||||||||||
197 | d1 = centerFrac * value / (v1->y() - center->y()); | - | ||||||||||||||||||||||||
198 | dd1 = ((value << 8) / (v1->y() - center->y())); | - | ||||||||||||||||||||||||
199 | fillLines<clip, BottomUp, LeftToRight>(bits, width, height, y1, yC, x1, dx1, | - | ||||||||||||||||||||||||
200 | x2, dx2, d1, dd1, dd); | - | ||||||||||||||||||||||||
201 | dx1 = ((v1->x() - v2->x()) << 8) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
202 | x1 = v1->x() + v1Frac * (v1->x() - v2->x()) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
203 | fillLines<clip, BottomUp, LeftToRight>(bits, width, height, y2, y1, x1, dx1, | - | ||||||||||||||||||||||||
204 | x2, dx2, value, 0, dd); | - | ||||||||||||||||||||||||
205 | } else { never executed: end of block | 0 | ||||||||||||||||||||||||
206 | // y1 <= y2 < yC | - | ||||||||||||||||||||||||
207 | // Long left edge. | - | ||||||||||||||||||||||||
208 | d2 = centerFrac * value / (v2->y() - center->y()); | - | ||||||||||||||||||||||||
209 | dd2 = ((value << 8) / (v2->y() - center->y())); | - | ||||||||||||||||||||||||
210 | fillLines<clip, BottomUp, RightToLeft>(bits, width, height, y2, yC, x1, dx1, | - | ||||||||||||||||||||||||
211 | x2, dx2, d2, dd2, dd); | - | ||||||||||||||||||||||||
212 | if (y1 != y2) {
| 0 | ||||||||||||||||||||||||
213 | dx2 = ((v1->x() - v2->x()) << 8) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
214 | x2 = v2->x() + v2Frac * (v1->x() - v2->x()) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
215 | fillLines<clip, BottomUp, RightToLeft>(bits, width, height, y1, y2, x1, dx1, | - | ||||||||||||||||||||||||
216 | x2, dx2, value, 0, dd); | - | ||||||||||||||||||||||||
217 | } never executed: end of block | 0 | ||||||||||||||||||||||||
218 | } never executed: end of block | 0 | ||||||||||||||||||||||||
219 | } else { | - | ||||||||||||||||||||||||
220 | // y2 < yC <= y1 | - | ||||||||||||||||||||||||
221 | // Center to the right. | - | ||||||||||||||||||||||||
222 | int dx = ((v1->x() - v2->x()) << 8) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
223 | int xUp, xDn; | - | ||||||||||||||||||||||||
224 | xUp = xDn = v2->x() + (clip == Clip ? (yC << 8) + 0xff - v2->y()
| 0 | ||||||||||||||||||||||||
225 | : (center->y() | 0xff) - v2->y()) | - | ||||||||||||||||||||||||
226 | * (v1->x() - v2->x()) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
227 | fillLines<clip, BottomUp, LeftToRight>(bits, width, height, y2, yC, xUp, dx, | - | ||||||||||||||||||||||||
228 | x2, dx2, value, 0, dd); | - | ||||||||||||||||||||||||
229 | if (yC != y1)
| 0 | ||||||||||||||||||||||||
230 | fillLines<clip, TopDown, LeftToRight>(bits, width, height, yC, y1, xDn, dx, never executed: fillLines<clip, TopDown, LeftToRight>(bits, width, height, yC, y1, xDn, dx, x1, dx1, value, 0, dd); | 0 | ||||||||||||||||||||||||
231 | x1, dx1, value, 0, dd); never executed: fillLines<clip, TopDown, LeftToRight>(bits, width, height, yC, y1, xDn, dx, x1, dx1, value, 0, dd); | 0 | ||||||||||||||||||||||||
232 | } never executed: end of block | 0 | ||||||||||||||||||||||||
233 | } else { | - | ||||||||||||||||||||||||
234 | if (y1 < yC) {
| 0 | ||||||||||||||||||||||||
235 | // y1 < yC <= y2 | - | ||||||||||||||||||||||||
236 | // Center to the left. | - | ||||||||||||||||||||||||
237 | int dx = ((v1->x() - v2->x()) << 8) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
238 | int xUp, xDn; | - | ||||||||||||||||||||||||
239 | xUp = xDn = v1->x() + (clip == Clip ? (yC << 8) + 0xff - v1->y()
| 0 | ||||||||||||||||||||||||
240 | : (center->y() | 0xff) - v1->y()) | - | ||||||||||||||||||||||||
241 | * (v1->x() - v2->x()) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
242 | fillLines<clip, BottomUp, RightToLeft>(bits, width, height, y1, yC, x1, dx1, | - | ||||||||||||||||||||||||
243 | xUp, dx, value, 0, dd); | - | ||||||||||||||||||||||||
244 | if (yC != y2)
| 0 | ||||||||||||||||||||||||
245 | fillLines<clip, TopDown, RightToLeft>(bits, width, height, yC, y2, x2, dx2, never executed: fillLines<clip, TopDown, RightToLeft>(bits, width, height, yC, y2, x2, dx2, xDn, dx, value, 0, dd); | 0 | ||||||||||||||||||||||||
246 | xDn, dx, value, 0, dd); never executed: fillLines<clip, TopDown, RightToLeft>(bits, width, height, yC, y2, x2, dx2, xDn, dx, value, 0, dd); | 0 | ||||||||||||||||||||||||
247 | } else { never executed: end of block | 0 | ||||||||||||||||||||||||
248 | // Center at the top. | - | ||||||||||||||||||||||||
249 | if (y2 < y1) {
| 0 | ||||||||||||||||||||||||
250 | // yC <= y2 < y1 | - | ||||||||||||||||||||||||
251 | // Long right edge. | - | ||||||||||||||||||||||||
252 | if (yC != y2) {
| 0 | ||||||||||||||||||||||||
253 | d2 = centerFrac * value / (v2->y() - center->y()); | - | ||||||||||||||||||||||||
254 | dd2 = ((value << 8) / (v2->y() - center->y())); | - | ||||||||||||||||||||||||
255 | fillLines<clip, TopDown, LeftToRight>(bits, width, height, yC, y2, x2, dx2, | - | ||||||||||||||||||||||||
256 | x1, dx1, d2, dd2, dd); | - | ||||||||||||||||||||||||
257 | } never executed: end of block | 0 | ||||||||||||||||||||||||
258 | dx2 = ((v1->x() - v2->x()) << 8) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
259 | x2 = v2->x() + v2Frac * (v1->x() - v2->x()) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
260 | fillLines<clip, TopDown, LeftToRight>(bits, width, height, y2, y1, x2, dx2, | - | ||||||||||||||||||||||||
261 | x1, dx1, value, 0, dd); | - | ||||||||||||||||||||||||
262 | } else { never executed: end of block | 0 | ||||||||||||||||||||||||
263 | // Long left edge. | - | ||||||||||||||||||||||||
264 | // yC <= y1 <= y2 | - | ||||||||||||||||||||||||
265 | if (yC != y1) {
| 0 | ||||||||||||||||||||||||
266 | d1 = centerFrac * value / (v1->y() - center->y()); | - | ||||||||||||||||||||||||
267 | dd1 = ((value << 8) / (v1->y() - center->y())); | - | ||||||||||||||||||||||||
268 | fillLines<clip, TopDown, RightToLeft>(bits, width, height, yC, y1, x2, dx2, | - | ||||||||||||||||||||||||
269 | x1, dx1, d1, dd1, dd); | - | ||||||||||||||||||||||||
270 | } never executed: end of block | 0 | ||||||||||||||||||||||||
271 | if (y1 != y2) {
| 0 | ||||||||||||||||||||||||
272 | dx1 = ((v1->x() - v2->x()) << 8) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
273 | x1 = v1->x() + v1Frac * (v1->x() - v2->x()) / (v1->y() - v2->y()); | - | ||||||||||||||||||||||||
274 | fillLines<clip, TopDown, RightToLeft>(bits, width, height, y1, y2, x2, dx2, | - | ||||||||||||||||||||||||
275 | x1, dx1, value, 0, dd); | - | ||||||||||||||||||||||||
276 | } never executed: end of block | 0 | ||||||||||||||||||||||||
277 | } never executed: end of block | 0 | ||||||||||||||||||||||||
278 | } | - | ||||||||||||||||||||||||
279 | } | - | ||||||||||||||||||||||||
280 | } | - | ||||||||||||||||||||||||
281 | - | |||||||||||||||||||||||||
282 | template <FillClip clip> | - | ||||||||||||||||||||||||
283 | void drawRectangle(qint32 *bits, int width, int height, | - | ||||||||||||||||||||||||
284 | const QPoint *int1, const QPoint *center1, const QPoint *ext1, | - | ||||||||||||||||||||||||
285 | const QPoint *int2, const QPoint *center2, const QPoint *ext2, | - | ||||||||||||||||||||||||
286 | qint32 extValue) | - | ||||||||||||||||||||||||
287 | { | - | ||||||||||||||||||||||||
288 | if (center1->y() > center2->y()) {
| 0 | ||||||||||||||||||||||||
289 | qSwap(center1, center2); | - | ||||||||||||||||||||||||
290 | qSwap(int1, ext2); | - | ||||||||||||||||||||||||
291 | qSwap(ext1, int2); | - | ||||||||||||||||||||||||
292 | extValue = -extValue; | - | ||||||||||||||||||||||||
293 | } never executed: end of block | 0 | ||||||||||||||||||||||||
294 | - | |||||||||||||||||||||||||
295 | Q_ASSERT(ext1->x() - center1->x() == center1->x() - int1->x()); | - | ||||||||||||||||||||||||
296 | Q_ASSERT(ext1->y() - center1->y() == center1->y() - int1->y()); | - | ||||||||||||||||||||||||
297 | Q_ASSERT(ext2->x() - center2->x() == center2->x() - int2->x()); | - | ||||||||||||||||||||||||
298 | Q_ASSERT(ext2->y() - center2->y() == center2->y() - int2->y()); | - | ||||||||||||||||||||||||
299 | - | |||||||||||||||||||||||||
300 | const int yc1 = clip == Clip ? qBound(0, center1->y() >> 8, height) : center1->y() >> 8; | - | ||||||||||||||||||||||||
301 | const int yc2 = clip == Clip ? qBound(0, center2->y() >> 8, height) : center2->y() >> 8; | - | ||||||||||||||||||||||||
302 | const int yi1 = clip == Clip ? qBound(0, int1->y() >> 8, height) : int1->y() >> 8; | - | ||||||||||||||||||||||||
303 | const int yi2 = clip == Clip ? qBound(0, int2->y() >> 8, height) : int2->y() >> 8; | - | ||||||||||||||||||||||||
304 | const int ye1 = clip == Clip ? qBound(0, ext1->y() >> 8, height) : ext1->y() >> 8; | - | ||||||||||||||||||||||||
305 | const int ye2 = clip == Clip ? qBound(0, ext2->y() >> 8, height) : ext2->y() >> 8; | - | ||||||||||||||||||||||||
306 | - | |||||||||||||||||||||||||
307 | const int center1Frac = clip == Clip ? (yc1 << 8) + 0xff - center1->y() : ~center1->y() & 0xff; | - | ||||||||||||||||||||||||
308 | const int center2Frac = clip == Clip ? (yc2 << 8) + 0xff - center2->y() : ~center2->y() & 0xff; | - | ||||||||||||||||||||||||
309 | const int int1Frac = clip == Clip ? (yi1 << 8) + 0xff - int1->y() : ~int1->y() & 0xff; | - | ||||||||||||||||||||||||
310 | const int ext1Frac = clip == Clip ? (ye1 << 8) + 0xff - ext1->y() : ~ext1->y() & 0xff; | - | ||||||||||||||||||||||||
311 | - | |||||||||||||||||||||||||
312 | int dxC = 0, dxE = 0; // cap slope, edge slope | - | ||||||||||||||||||||||||
313 | qint32 ddC = 0; | - | ||||||||||||||||||||||||
314 | if (ext1->y() != int1->y()) {
| 0 | ||||||||||||||||||||||||
315 | dxC = ((ext1->x() - int1->x()) << 8) / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
316 | ddC = (extValue << 9) / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
317 | } never executed: end of block | 0 | ||||||||||||||||||||||||
318 | if (ext1->y() != ext2->y())
| 0 | ||||||||||||||||||||||||
319 | dxE = ((ext1->x() - ext2->x()) << 8) / (ext1->y() - ext2->y()); never executed: dxE = ((ext1->x() - ext2->x()) << 8) / (ext1->y() - ext2->y()); | 0 | ||||||||||||||||||||||||
320 | - | |||||||||||||||||||||||||
321 | const qint32 div = (ext1->x() - int1->x()) * (ext2->y() - int1->y()) | - | ||||||||||||||||||||||||
322 | - (ext1->y() - int1->y()) * (ext2->x() - int1->x()); | - | ||||||||||||||||||||||||
323 | const qint32 dd = div ? qint32((qint64(extValue * (ext2->y() - ext1->y())) << 9) / div) : 0; | - | ||||||||||||||||||||||||
324 | - | |||||||||||||||||||||||||
325 | int xe1, xe2, xc1, xc2; | - | ||||||||||||||||||||||||
326 | qint32 d; | - | ||||||||||||||||||||||||
327 | - | |||||||||||||||||||||||||
328 | qint32 intValue = -extValue; | - | ||||||||||||||||||||||||
329 | - | |||||||||||||||||||||||||
330 | if (center2->x() < center1->x()) {
| 0 | ||||||||||||||||||||||||
331 | // Leaning to the right. '/' | - | ||||||||||||||||||||||||
332 | if (int1->y() < ext2->y()) {
| 0 | ||||||||||||||||||||||||
333 | // Mostly vertical. | - | ||||||||||||||||||||||||
334 | Q_ASSERT(ext1->y() != ext2->y()); | - | ||||||||||||||||||||||||
335 | xe1 = ext1->x() + ext1Frac * (ext1->x() - ext2->x()) / (ext1->y() - ext2->y()); | - | ||||||||||||||||||||||||
336 | xe2 = int1->x() + int1Frac * (ext1->x() - ext2->x()) / (ext1->y() - ext2->y()); | - | ||||||||||||||||||||||||
337 | if (ye1 != yi1) {
| 0 | ||||||||||||||||||||||||
338 | xc2 = center1->x() + center1Frac * (ext1->x() - int1->x()) / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
339 | xc2 += (ye1 - yc1) * dxC; | - | ||||||||||||||||||||||||
340 | fillLines<clip, TopDown, LeftToRight>(bits, width, height, ye1, yi1, xe1, dxE, | - | ||||||||||||||||||||||||
341 | xc2, dxC, extValue, 0, dd); | - | ||||||||||||||||||||||||
342 | } never executed: end of block | 0 | ||||||||||||||||||||||||
343 | if (yi1 != ye2)
| 0 | ||||||||||||||||||||||||
344 | fillLines<clip, TopDown, LeftToRight>(bits, width, height, yi1, ye2, xe1, dxE, never executed: fillLines<clip, TopDown, LeftToRight>(bits, width, height, yi1, ye2, xe1, dxE, xe2, dxE, extValue, 0, dd); | 0 | ||||||||||||||||||||||||
345 | xe2, dxE, extValue, 0, dd); never executed: fillLines<clip, TopDown, LeftToRight>(bits, width, height, yi1, ye2, xe1, dxE, xe2, dxE, extValue, 0, dd); | 0 | ||||||||||||||||||||||||
346 | if (ye2 != yi2) {
| 0 | ||||||||||||||||||||||||
347 | xc1 = center2->x() + center2Frac * (ext1->x() - int1->x()) / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
348 | xc1 += (ye2 - yc2) * dxC; | - | ||||||||||||||||||||||||
349 | fillLines<clip, TopDown, RightToLeft>(bits, width, height, ye2, yi2, xc1, dxC, | - | ||||||||||||||||||||||||
350 | xe2, dxE, intValue, 0, dd); | - | ||||||||||||||||||||||||
351 | } never executed: end of block | 0 | ||||||||||||||||||||||||
352 | } else { never executed: end of block | 0 | ||||||||||||||||||||||||
353 | // Mostly horizontal. | - | ||||||||||||||||||||||||
354 | Q_ASSERT(ext1->y() != int1->y()); | - | ||||||||||||||||||||||||
355 | xc1 = center2->x() + center2Frac * (ext1->x() - int1->x()) / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
356 | xc2 = center1->x() + center1Frac * (ext1->x() - int1->x()) / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
357 | xc1 += (ye2 - yc2) * dxC; | - | ||||||||||||||||||||||||
358 | xc2 += (ye1 - yc1) * dxC; | - | ||||||||||||||||||||||||
359 | if (ye1 != ye2) {
| 0 | ||||||||||||||||||||||||
360 | xe1 = ext1->x() + ext1Frac * (ext1->x() - ext2->x()) / (ext1->y() - ext2->y()); | - | ||||||||||||||||||||||||
361 | fillLines<clip, TopDown, LeftToRight>(bits, width, height, ye1, ye2, xe1, dxE, | - | ||||||||||||||||||||||||
362 | xc2, dxC, extValue, 0, dd); | - | ||||||||||||||||||||||||
363 | } never executed: end of block | 0 | ||||||||||||||||||||||||
364 | if (ye2 != yi1) {
| 0 | ||||||||||||||||||||||||
365 | d = (clip == Clip ? (ye2 << 8) + 0xff - center2->y()
| 0 | ||||||||||||||||||||||||
366 | : (ext2->y() | 0xff) - center2->y()) | - | ||||||||||||||||||||||||
367 | * 2 * extValue / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
368 | fillLines<clip, TopDown, LeftToRight>(bits, width, height, ye2, yi1, xc1, dxC, | - | ||||||||||||||||||||||||
369 | xc2, dxC, d, ddC, dd); | - | ||||||||||||||||||||||||
370 | } never executed: end of block | 0 | ||||||||||||||||||||||||
371 | if (yi1 != yi2) {
| 0 | ||||||||||||||||||||||||
372 | xe2 = int1->x() + int1Frac * (ext1->x() - ext2->x()) / (ext1->y() - ext2->y()); | - | ||||||||||||||||||||||||
373 | fillLines<clip, TopDown, RightToLeft>(bits, width, height, yi1, yi2, xc1, dxC, | - | ||||||||||||||||||||||||
374 | xe2, dxE, intValue, 0, dd); | - | ||||||||||||||||||||||||
375 | } never executed: end of block | 0 | ||||||||||||||||||||||||
376 | } never executed: end of block | 0 | ||||||||||||||||||||||||
377 | } else { | - | ||||||||||||||||||||||||
378 | // Leaning to the left. '\' | - | ||||||||||||||||||||||||
379 | if (ext1->y() < int2->y()) {
| 0 | ||||||||||||||||||||||||
380 | // Mostly vertical. | - | ||||||||||||||||||||||||
381 | Q_ASSERT(ext1->y() != ext2->y()); | - | ||||||||||||||||||||||||
382 | xe1 = ext1->x() + ext1Frac * (ext1->x() - ext2->x()) / (ext1->y() - ext2->y()); | - | ||||||||||||||||||||||||
383 | xe2 = int1->x() + int1Frac * (ext1->x() - ext2->x()) / (ext1->y() - ext2->y()); | - | ||||||||||||||||||||||||
384 | if (yi1 != ye1) {
| 0 | ||||||||||||||||||||||||
385 | xc1 = center1->x() + center1Frac * (ext1->x() - int1->x()) / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
386 | xc1 += (yi1 - yc1) * dxC; | - | ||||||||||||||||||||||||
387 | fillLines<clip, TopDown, RightToLeft>(bits, width, height, yi1, ye1, xc1, dxC, | - | ||||||||||||||||||||||||
388 | xe2, dxE, intValue, 0, dd); | - | ||||||||||||||||||||||||
389 | } never executed: end of block | 0 | ||||||||||||||||||||||||
390 | if (ye1 != yi2)
| 0 | ||||||||||||||||||||||||
391 | fillLines<clip, TopDown, RightToLeft>(bits, width, height, ye1, yi2, xe1, dxE, never executed: fillLines<clip, TopDown, RightToLeft>(bits, width, height, ye1, yi2, xe1, dxE, xe2, dxE, intValue, 0, dd); | 0 | ||||||||||||||||||||||||
392 | xe2, dxE, intValue, 0, dd); never executed: fillLines<clip, TopDown, RightToLeft>(bits, width, height, ye1, yi2, xe1, dxE, xe2, dxE, intValue, 0, dd); | 0 | ||||||||||||||||||||||||
393 | if (yi2 != ye2) {
| 0 | ||||||||||||||||||||||||
394 | xc2 = center2->x() + center2Frac * (ext1->x() - int1->x()) / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
395 | xc2 += (yi2 - yc2) * dxC; | - | ||||||||||||||||||||||||
396 | fillLines<clip, TopDown, LeftToRight>(bits, width, height, yi2, ye2, xe1, dxE, | - | ||||||||||||||||||||||||
397 | xc2, dxC, extValue, 0, dd); | - | ||||||||||||||||||||||||
398 | } never executed: end of block | 0 | ||||||||||||||||||||||||
399 | } else { never executed: end of block | 0 | ||||||||||||||||||||||||
400 | // Mostly horizontal. | - | ||||||||||||||||||||||||
401 | Q_ASSERT(ext1->y() != int1->y()); | - | ||||||||||||||||||||||||
402 | xc1 = center1->x() + center1Frac * (ext1->x() - int1->x()) / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
403 | xc2 = center2->x() + center2Frac * (ext1->x() - int1->x()) / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
404 | xc1 += (yi1 - yc1) * dxC; | - | ||||||||||||||||||||||||
405 | xc2 += (yi2 - yc2) * dxC; | - | ||||||||||||||||||||||||
406 | if (yi1 != yi2) {
| 0 | ||||||||||||||||||||||||
407 | xe2 = int1->x() + int1Frac * (ext1->x() - ext2->x()) / (ext1->y() - ext2->y()); | - | ||||||||||||||||||||||||
408 | fillLines<clip, TopDown, RightToLeft>(bits, width, height, yi1, yi2, xc1, dxC, | - | ||||||||||||||||||||||||
409 | xe2, dxE, intValue, 0, dd); | - | ||||||||||||||||||||||||
410 | } never executed: end of block | 0 | ||||||||||||||||||||||||
411 | if (yi2 != ye1) {
| 0 | ||||||||||||||||||||||||
412 | d = (clip == Clip ? (yi2 << 8) + 0xff - center2->y()
| 0 | ||||||||||||||||||||||||
413 | : (int2->y() | 0xff) - center2->y()) | - | ||||||||||||||||||||||||
414 | * 2 * extValue / (ext1->y() - int1->y()); | - | ||||||||||||||||||||||||
415 | fillLines<clip, TopDown, RightToLeft>(bits, width, height, yi2, ye1, xc1, dxC, | - | ||||||||||||||||||||||||
416 | xc2, dxC, d, ddC, dd); | - | ||||||||||||||||||||||||
417 | } never executed: end of block | 0 | ||||||||||||||||||||||||
418 | if (ye1 != ye2) {
| 0 | ||||||||||||||||||||||||
419 | xe1 = ext1->x() + ext1Frac * (ext1->x() - ext2->x()) / (ext1->y() - ext2->y()); | - | ||||||||||||||||||||||||
420 | fillLines<clip, TopDown, LeftToRight>(bits, width, height, ye1, ye2, xe1, dxE, | - | ||||||||||||||||||||||||
421 | xc2, dxC, extValue, 0, dd); | - | ||||||||||||||||||||||||
422 | } never executed: end of block | 0 | ||||||||||||||||||||||||
423 | } never executed: end of block | 0 | ||||||||||||||||||||||||
424 | } | - | ||||||||||||||||||||||||
425 | } | - | ||||||||||||||||||||||||
426 | - | |||||||||||||||||||||||||
427 | static void drawPolygons(qint32 *bits, int width, int height, const QPoint *vertices, | - | ||||||||||||||||||||||||
428 | const quint32 *indices, int indexCount, qint32 value) | - | ||||||||||||||||||||||||
429 | { | - | ||||||||||||||||||||||||
430 | Q_ASSERT(indexCount != 0); | - | ||||||||||||||||||||||||
431 | typedef QVarLengthArray<quint8, 16> ScanLine; | - | ||||||||||||||||||||||||
432 | QVarLengthArray<ScanLine, 128> scans(height); | - | ||||||||||||||||||||||||
433 | int first = 0; | - | ||||||||||||||||||||||||
434 | for (int i = 1; i < indexCount; ++i) {
| 0 | ||||||||||||||||||||||||
435 | quint32 idx1 = indices[i - 1]; | - | ||||||||||||||||||||||||
436 | quint32 idx2 = indices[i]; | - | ||||||||||||||||||||||||
437 | Q_ASSERT(idx1 != quint32(-1)); | - | ||||||||||||||||||||||||
438 | if (idx2 == quint32(-1)) {
| 0 | ||||||||||||||||||||||||
439 | idx2 = indices[first]; | - | ||||||||||||||||||||||||
440 | Q_ASSERT(idx2 != quint32(-1)); | - | ||||||||||||||||||||||||
441 | first = ++i; | - | ||||||||||||||||||||||||
442 | } never executed: end of block | 0 | ||||||||||||||||||||||||
443 | const QPoint *v1 = &vertices[idx1]; | - | ||||||||||||||||||||||||
444 | const QPoint *v2 = &vertices[idx2]; | - | ||||||||||||||||||||||||
445 | if (v2->y() < v1->y())
| 0 | ||||||||||||||||||||||||
446 | qSwap(v1, v2); never executed: qSwap(v1, v2); | 0 | ||||||||||||||||||||||||
447 | int fromY = qMax(0, v1->y() >> 8); | - | ||||||||||||||||||||||||
448 | int toY = qMin(height, v2->y() >> 8); | - | ||||||||||||||||||||||||
449 | if (fromY >= toY)
| 0 | ||||||||||||||||||||||||
450 | continue; never executed: continue; | 0 | ||||||||||||||||||||||||
451 | int dx = ((v2->x() - v1->x()) << 8) / (v2->y() - v1->y()); | - | ||||||||||||||||||||||||
452 | int x = v1->x() + ((fromY << 8) + 0xff - v1->y()) * (v2->x() - v1->x()) / (v2->y() - v1->y()); | - | ||||||||||||||||||||||||
453 | for (int y = fromY; y < toY; ++y) {
| 0 | ||||||||||||||||||||||||
454 | quint32 c = quint32(x >> 8); | - | ||||||||||||||||||||||||
455 | if (c < quint32(width))
| 0 | ||||||||||||||||||||||||
456 | scans[y].append(quint8(c)); never executed: scans[y].append(quint8(c)); | 0 | ||||||||||||||||||||||||
457 | x += dx; | - | ||||||||||||||||||||||||
458 | } never executed: end of block | 0 | ||||||||||||||||||||||||
459 | } never executed: end of block | 0 | ||||||||||||||||||||||||
460 | for (int i = 0; i < height; ++i) {
| 0 | ||||||||||||||||||||||||
461 | quint8 *scanline = scans[i].data(); | - | ||||||||||||||||||||||||
462 | int size = scans[i].size(); | - | ||||||||||||||||||||||||
463 | for (int j = 1; j < size; ++j) {
| 0 | ||||||||||||||||||||||||
464 | int k = j; | - | ||||||||||||||||||||||||
465 | quint8 value = scanline[k]; | - | ||||||||||||||||||||||||
466 | for (; k != 0 && value < scanline[k - 1]; --k)
| 0 | ||||||||||||||||||||||||
467 | scanline[k] = scanline[k - 1]; never executed: scanline[k] = scanline[k - 1]; | 0 | ||||||||||||||||||||||||
468 | scanline[k] = value; | - | ||||||||||||||||||||||||
469 | } never executed: end of block | 0 | ||||||||||||||||||||||||
470 | qint32 *line = bits + i * width; | - | ||||||||||||||||||||||||
471 | int j = 0; | - | ||||||||||||||||||||||||
472 | for (; j + 1 < size; j += 2) {
| 0 | ||||||||||||||||||||||||
473 | for (quint8 x = scanline[j]; x < scanline[j + 1]; ++x)
| 0 | ||||||||||||||||||||||||
474 | line[x] = value; never executed: line[x] = value; | 0 | ||||||||||||||||||||||||
475 | } never executed: end of block | 0 | ||||||||||||||||||||||||
476 | if (j < size) {
| 0 | ||||||||||||||||||||||||
477 | for (int x = scanline[j]; x < width; ++x)
| 0 | ||||||||||||||||||||||||
478 | line[x] = value; never executed: line[x] = value; | 0 | ||||||||||||||||||||||||
479 | } never executed: end of block | 0 | ||||||||||||||||||||||||
480 | } never executed: end of block | 0 | ||||||||||||||||||||||||
481 | } never executed: end of block | 0 | ||||||||||||||||||||||||
482 | - | |||||||||||||||||||||||||
483 | static void makeDistanceField(QDistanceFieldData *data, const QPainterPath &path, int dfScale, int offs) | - | ||||||||||||||||||||||||
484 | { | - | ||||||||||||||||||||||||
485 | if (!data || !data->data)
| 0 | ||||||||||||||||||||||||
486 | return; never executed: return; | 0 | ||||||||||||||||||||||||
487 | - | |||||||||||||||||||||||||
488 | if (path.isEmpty()) {
| 0 | ||||||||||||||||||||||||
489 | memset(data->data, 0, data->nbytes); | - | ||||||||||||||||||||||||
490 | return; never executed: return; | 0 | ||||||||||||||||||||||||
491 | } | - | ||||||||||||||||||||||||
492 | - | |||||||||||||||||||||||||
493 | int imgWidth = data->width; | - | ||||||||||||||||||||||||
494 | int imgHeight = data->height; | - | ||||||||||||||||||||||||
495 | - | |||||||||||||||||||||||||
496 | QTransform transform; | - | ||||||||||||||||||||||||
497 | transform.translate(offs, offs); | - | ||||||||||||||||||||||||
498 | transform.scale(qreal(1) / dfScale, qreal(1) / dfScale); | - | ||||||||||||||||||||||||
499 | - | |||||||||||||||||||||||||
500 | QDataBuffer<quint32> pathIndices(0); | - | ||||||||||||||||||||||||
501 | QDataBuffer<QPoint> pathVertices(0); | - | ||||||||||||||||||||||||
502 | qSimplifyPath(path, pathVertices, pathIndices, transform); | - | ||||||||||||||||||||||||
503 | - | |||||||||||||||||||||||||
504 | const qint32 interiorColor = -0x7f80; // 8:8 signed format, -127.5 | - | ||||||||||||||||||||||||
505 | const qint32 exteriorColor = 0x7f80; // 8:8 signed format, 127.5 | - | ||||||||||||||||||||||||
506 | - | |||||||||||||||||||||||||
507 | QScopedArrayPointer<qint32> bits(new qint32[imgWidth * imgHeight]); | - | ||||||||||||||||||||||||
508 | for (int i = 0; i < imgWidth * imgHeight; ++i)
| 0 | ||||||||||||||||||||||||
509 | bits[i] = exteriorColor; never executed: bits[i] = exteriorColor; | 0 | ||||||||||||||||||||||||
510 | - | |||||||||||||||||||||||||
511 | const qreal angleStep = qreal(15 * 3.141592653589793238 / 180); | - | ||||||||||||||||||||||||
512 | const QPoint rotation(qRound(qCos(angleStep) * 0x4000), | - | ||||||||||||||||||||||||
513 | qRound(qSin(angleStep) * 0x4000)); // 2:14 signed | - | ||||||||||||||||||||||||
514 | - | |||||||||||||||||||||||||
515 | const quint32 *indices = pathIndices.data(); | - | ||||||||||||||||||||||||
516 | QVarLengthArray<QPoint> normals; | - | ||||||||||||||||||||||||
517 | QVarLengthArray<QPoint> vertices; | - | ||||||||||||||||||||||||
518 | QVarLengthArray<bool> isConvex; | - | ||||||||||||||||||||||||
519 | QVarLengthArray<bool> needsClipping; | - | ||||||||||||||||||||||||
520 | - | |||||||||||||||||||||||||
521 | drawPolygons(bits.data(), imgWidth, imgHeight, pathVertices.data(), | - | ||||||||||||||||||||||||
522 | indices, pathIndices.size(), interiorColor); | - | ||||||||||||||||||||||||
523 | - | |||||||||||||||||||||||||
524 | int index = 0; | - | ||||||||||||||||||||||||
525 | - | |||||||||||||||||||||||||
526 | while (index < pathIndices.size()) {
| 0 | ||||||||||||||||||||||||
527 | normals.clear(); | - | ||||||||||||||||||||||||
528 | vertices.clear(); | - | ||||||||||||||||||||||||
529 | needsClipping.clear(); | - | ||||||||||||||||||||||||
530 | - | |||||||||||||||||||||||||
531 | // Find end of polygon. | - | ||||||||||||||||||||||||
532 | int end = index; | - | ||||||||||||||||||||||||
533 | while (indices[end] != quint32(-1))
| 0 | ||||||||||||||||||||||||
534 | ++end; never executed: ++end; | 0 | ||||||||||||||||||||||||
535 | - | |||||||||||||||||||||||||
536 | // Calculate vertex normals. | - | ||||||||||||||||||||||||
537 | for (int next = index, prev = end - 1; next < end; prev = next++) {
| 0 | ||||||||||||||||||||||||
538 | quint32 fromVertexIndex = indices[prev]; | - | ||||||||||||||||||||||||
539 | quint32 toVertexIndex = indices[next]; | - | ||||||||||||||||||||||||
540 | - | |||||||||||||||||||||||||
541 | const QPoint &from = pathVertices.at(fromVertexIndex); | - | ||||||||||||||||||||||||
542 | const QPoint &to = pathVertices.at(toVertexIndex); | - | ||||||||||||||||||||||||
543 | - | |||||||||||||||||||||||||
544 | QPoint n(to.y() - from.y(), from.x() - to.x()); | - | ||||||||||||||||||||||||
545 | if (n.x() == 0 && n.y() == 0)
| 0 | ||||||||||||||||||||||||
546 | continue; never executed: continue; | 0 | ||||||||||||||||||||||||
547 | int scale = qRound((offs << 16) / qSqrt(qreal(n.x()) * n.x() + qreal(n.y()) * n.y())); // 8:16 | - | ||||||||||||||||||||||||
548 | Q_ASSERT(scale != 0); | - | ||||||||||||||||||||||||
549 | - | |||||||||||||||||||||||||
550 | n.rx() = n.x() * scale >> 8; | - | ||||||||||||||||||||||||
551 | n.ry() = n.y() * scale >> 8; | - | ||||||||||||||||||||||||
552 | normals.append(n); | - | ||||||||||||||||||||||||
553 | QPoint v(to.x() + 0x7f, to.y() + 0x7f); | - | ||||||||||||||||||||||||
554 | vertices.append(v); | - | ||||||||||||||||||||||||
555 | needsClipping.append((to.x() < offs << 8) || (to.x() >= (imgWidth - offs) << 8) | - | ||||||||||||||||||||||||
556 | || (to.y() < offs << 8) || (to.y() >= (imgHeight - offs) << 8)); | - | ||||||||||||||||||||||||
557 | } never executed: end of block | 0 | ||||||||||||||||||||||||
558 | - | |||||||||||||||||||||||||
559 | isConvex.resize(normals.count()); | - | ||||||||||||||||||||||||
560 | for (int next = 0, prev = normals.count() - 1; next < normals.count(); prev = next++) {
| 0 | ||||||||||||||||||||||||
561 | isConvex[prev] = normals.at(prev).x() * normals.at(next).y() | - | ||||||||||||||||||||||||
562 | - normals.at(prev).y() * normals.at(next).x() < 0; | - | ||||||||||||||||||||||||
563 | } never executed: end of block | 0 | ||||||||||||||||||||||||
564 | - | |||||||||||||||||||||||||
565 | // Draw quads. | - | ||||||||||||||||||||||||
566 | for (int next = 0, prev = normals.count() - 1; next < normals.count(); prev = next++) {
| 0 | ||||||||||||||||||||||||
567 | QPoint n = normals.at(next); | - | ||||||||||||||||||||||||
568 | QPoint intPrev = vertices.at(prev); | - | ||||||||||||||||||||||||
569 | QPoint extPrev = vertices.at(prev); | - | ||||||||||||||||||||||||
570 | QPoint intNext = vertices.at(next); | - | ||||||||||||||||||||||||
571 | QPoint extNext = vertices.at(next); | - | ||||||||||||||||||||||||
572 | - | |||||||||||||||||||||||||
573 | extPrev.rx() -= n.x(); | - | ||||||||||||||||||||||||
574 | extPrev.ry() -= n.y(); | - | ||||||||||||||||||||||||
575 | intPrev.rx() += n.x(); | - | ||||||||||||||||||||||||
576 | intPrev.ry() += n.y(); | - | ||||||||||||||||||||||||
577 | extNext.rx() -= n.x(); | - | ||||||||||||||||||||||||
578 | extNext.ry() -= n.y(); | - | ||||||||||||||||||||||||
579 | intNext.rx() += n.x(); | - | ||||||||||||||||||||||||
580 | intNext.ry() += n.y(); | - | ||||||||||||||||||||||||
581 | - | |||||||||||||||||||||||||
582 | if (needsClipping[prev] || needsClipping[next]) {
| 0 | ||||||||||||||||||||||||
583 | drawRectangle<Clip>(bits.data(), imgWidth, imgHeight, | - | ||||||||||||||||||||||||
584 | &intPrev, &vertices.at(prev), &extPrev, | - | ||||||||||||||||||||||||
585 | &intNext, &vertices.at(next), &extNext, | - | ||||||||||||||||||||||||
586 | exteriorColor); | - | ||||||||||||||||||||||||
587 | } else { never executed: end of block | 0 | ||||||||||||||||||||||||
588 | drawRectangle<NoClip>(bits.data(), imgWidth, imgHeight, | - | ||||||||||||||||||||||||
589 | &intPrev, &vertices.at(prev), &extPrev, | - | ||||||||||||||||||||||||
590 | &intNext, &vertices.at(next), &extNext, | - | ||||||||||||||||||||||||
591 | exteriorColor); | - | ||||||||||||||||||||||||
592 | } never executed: end of block | 0 | ||||||||||||||||||||||||
593 | - | |||||||||||||||||||||||||
594 | if (isConvex.at(prev)) {
| 0 | ||||||||||||||||||||||||
595 | QPoint p = extPrev; | - | ||||||||||||||||||||||||
596 | if (needsClipping[prev]) {
| 0 | ||||||||||||||||||||||||
597 | for (;;) { | - | ||||||||||||||||||||||||
598 | QPoint rn((n.x() * rotation.x() - n.y() * rotation.y()) >> 14, | - | ||||||||||||||||||||||||
599 | (n.y() * rotation.x() + n.x() * rotation.y()) >> 14); | - | ||||||||||||||||||||||||
600 | n = rn; | - | ||||||||||||||||||||||||
601 | if (n.x() * normals.at(prev).y() - n.y() * normals.at(prev).x() <= 0) {
| 0 | ||||||||||||||||||||||||
602 | p.rx() = vertices.at(prev).x() - normals.at(prev).x(); | - | ||||||||||||||||||||||||
603 | p.ry() = vertices.at(prev).y() - normals.at(prev).y(); | - | ||||||||||||||||||||||||
604 | drawTriangle<Clip>(bits.data(), imgWidth, imgHeight, &vertices.at(prev), | - | ||||||||||||||||||||||||
605 | &extPrev, &p, exteriorColor); | - | ||||||||||||||||||||||||
606 | break; never executed: break; | 0 | ||||||||||||||||||||||||
607 | } | - | ||||||||||||||||||||||||
608 | - | |||||||||||||||||||||||||
609 | p.rx() = vertices.at(prev).x() - n.x(); | - | ||||||||||||||||||||||||
610 | p.ry() = vertices.at(prev).y() - n.y(); | - | ||||||||||||||||||||||||
611 | drawTriangle<Clip>(bits.data(), imgWidth, imgHeight, &vertices.at(prev), | - | ||||||||||||||||||||||||
612 | &extPrev, &p, exteriorColor); | - | ||||||||||||||||||||||||
613 | extPrev = p; | - | ||||||||||||||||||||||||
614 | } never executed: end of block | 0 | ||||||||||||||||||||||||
615 | } else { never executed: end of block | 0 | ||||||||||||||||||||||||
616 | for (;;) { | - | ||||||||||||||||||||||||
617 | QPoint rn((n.x() * rotation.x() - n.y() * rotation.y()) >> 14, | - | ||||||||||||||||||||||||
618 | (n.y() * rotation.x() + n.x() * rotation.y()) >> 14); | - | ||||||||||||||||||||||||
619 | n = rn; | - | ||||||||||||||||||||||||
620 | if (n.x() * normals.at(prev).y() - n.y() * normals.at(prev).x() <= 0) {
| 0 | ||||||||||||||||||||||||
621 | p.rx() = vertices.at(prev).x() - normals.at(prev).x(); | - | ||||||||||||||||||||||||
622 | p.ry() = vertices.at(prev).y() - normals.at(prev).y(); | - | ||||||||||||||||||||||||
623 | drawTriangle<NoClip>(bits.data(), imgWidth, imgHeight, &vertices.at(prev), | - | ||||||||||||||||||||||||
624 | &extPrev, &p, exteriorColor); | - | ||||||||||||||||||||||||
625 | break; never executed: break; | 0 | ||||||||||||||||||||||||
626 | } | - | ||||||||||||||||||||||||
627 | - | |||||||||||||||||||||||||
628 | p.rx() = vertices.at(prev).x() - n.x(); | - | ||||||||||||||||||||||||
629 | p.ry() = vertices.at(prev).y() - n.y(); | - | ||||||||||||||||||||||||
630 | drawTriangle<NoClip>(bits.data(), imgWidth, imgHeight, &vertices.at(prev), | - | ||||||||||||||||||||||||
631 | &extPrev, &p, exteriorColor); | - | ||||||||||||||||||||||||
632 | extPrev = p; | - | ||||||||||||||||||||||||
633 | } never executed: end of block | 0 | ||||||||||||||||||||||||
634 | } never executed: end of block | 0 | ||||||||||||||||||||||||
635 | } else { | - | ||||||||||||||||||||||||
636 | QPoint p = intPrev; | - | ||||||||||||||||||||||||
637 | if (needsClipping[prev]) {
| 0 | ||||||||||||||||||||||||
638 | for (;;) { | - | ||||||||||||||||||||||||
639 | QPoint rn((n.x() * rotation.x() + n.y() * rotation.y()) >> 14, | - | ||||||||||||||||||||||||
640 | (n.y() * rotation.x() - n.x() * rotation.y()) >> 14); | - | ||||||||||||||||||||||||
641 | n = rn; | - | ||||||||||||||||||||||||
642 | if (n.x() * normals.at(prev).y() - n.y() * normals.at(prev).x() >= 0) {
| 0 | ||||||||||||||||||||||||
643 | p.rx() = vertices.at(prev).x() + normals.at(prev).x(); | - | ||||||||||||||||||||||||
644 | p.ry() = vertices.at(prev).y() + normals.at(prev).y(); | - | ||||||||||||||||||||||||
645 | drawTriangle<Clip>(bits.data(), imgWidth, imgHeight, &vertices.at(prev), | - | ||||||||||||||||||||||||
646 | &p, &intPrev, interiorColor); | - | ||||||||||||||||||||||||
647 | break; never executed: break; | 0 | ||||||||||||||||||||||||
648 | } | - | ||||||||||||||||||||||||
649 | - | |||||||||||||||||||||||||
650 | p.rx() = vertices.at(prev).x() + n.x(); | - | ||||||||||||||||||||||||
651 | p.ry() = vertices.at(prev).y() + n.y(); | - | ||||||||||||||||||||||||
652 | drawTriangle<Clip>(bits.data(), imgWidth, imgHeight, &vertices.at(prev), | - | ||||||||||||||||||||||||
653 | &p, &intPrev, interiorColor); | - | ||||||||||||||||||||||||
654 | intPrev = p; | - | ||||||||||||||||||||||||
655 | } never executed: end of block | 0 | ||||||||||||||||||||||||
656 | } else { never executed: end of block | 0 | ||||||||||||||||||||||||
657 | for (;;) { | - | ||||||||||||||||||||||||
658 | QPoint rn((n.x() * rotation.x() + n.y() * rotation.y()) >> 14, | - | ||||||||||||||||||||||||
659 | (n.y() * rotation.x() - n.x() * rotation.y()) >> 14); | - | ||||||||||||||||||||||||
660 | n = rn; | - | ||||||||||||||||||||||||
661 | if (n.x() * normals.at(prev).y() - n.y() * normals.at(prev).x() >= 0) {
| 0 | ||||||||||||||||||||||||
662 | p.rx() = vertices.at(prev).x() + normals.at(prev).x(); | - | ||||||||||||||||||||||||
663 | p.ry() = vertices.at(prev).y() + normals.at(prev).y(); | - | ||||||||||||||||||||||||
664 | drawTriangle<NoClip>(bits.data(), imgWidth, imgHeight, &vertices.at(prev), | - | ||||||||||||||||||||||||
665 | &p, &intPrev, interiorColor); | - | ||||||||||||||||||||||||
666 | break; never executed: break; | 0 | ||||||||||||||||||||||||
667 | } | - | ||||||||||||||||||||||||
668 | - | |||||||||||||||||||||||||
669 | p.rx() = vertices.at(prev).x() + n.x(); | - | ||||||||||||||||||||||||
670 | p.ry() = vertices.at(prev).y() + n.y(); | - | ||||||||||||||||||||||||
671 | drawTriangle<NoClip>(bits.data(), imgWidth, imgHeight, &vertices.at(prev), | - | ||||||||||||||||||||||||
672 | &p, &intPrev, interiorColor); | - | ||||||||||||||||||||||||
673 | intPrev = p; | - | ||||||||||||||||||||||||
674 | } never executed: end of block | 0 | ||||||||||||||||||||||||
675 | } never executed: end of block | 0 | ||||||||||||||||||||||||
676 | } | - | ||||||||||||||||||||||||
677 | } | - | ||||||||||||||||||||||||
678 | - | |||||||||||||||||||||||||
679 | index = end + 1; | - | ||||||||||||||||||||||||
680 | } never executed: end of block | 0 | ||||||||||||||||||||||||
681 | - | |||||||||||||||||||||||||
682 | const qint32 *inLine = bits.data(); | - | ||||||||||||||||||||||||
683 | uchar *outLine = data->data; | - | ||||||||||||||||||||||||
684 | for (int y = 0; y < imgHeight; ++y) {
| 0 | ||||||||||||||||||||||||
685 | for (int x = 0; x < imgWidth; ++x, ++inLine, ++outLine)
| 0 | ||||||||||||||||||||||||
686 | *outLine = uchar((0x7f80 - *inLine) >> 8); never executed: *outLine = uchar((0x7f80 - *inLine) >> 8); | 0 | ||||||||||||||||||||||||
687 | } never executed: end of block | 0 | ||||||||||||||||||||||||
688 | } never executed: end of block | 0 | ||||||||||||||||||||||||
689 | - | |||||||||||||||||||||||||
690 | static bool imageHasNarrowOutlines(const QImage &im) | - | ||||||||||||||||||||||||
691 | { | - | ||||||||||||||||||||||||
692 | if (im.isNull() || im.width() < 1 || im.height() < 1)
| 0 | ||||||||||||||||||||||||
693 | return false; never executed: return false; | 0 | ||||||||||||||||||||||||
694 | else if (im.width() == 1 || im.height() == 1)
| 0 | ||||||||||||||||||||||||
695 | return true; never executed: return true; | 0 | ||||||||||||||||||||||||
696 | - | |||||||||||||||||||||||||
697 | int minHThick = 999; | - | ||||||||||||||||||||||||
698 | int minVThick = 999; | - | ||||||||||||||||||||||||
699 | - | |||||||||||||||||||||||||
700 | int thick = 0; | - | ||||||||||||||||||||||||
701 | bool in = false; | - | ||||||||||||||||||||||||
702 | int y = (im.height() + 1) / 2; | - | ||||||||||||||||||||||||
703 | for (int x = 0; x < im.width(); ++x) {
| 0 | ||||||||||||||||||||||||
704 | int a = qAlpha(im.pixel(x, y)); | - | ||||||||||||||||||||||||
705 | if (a > 127) {
| 0 | ||||||||||||||||||||||||
706 | in = true; | - | ||||||||||||||||||||||||
707 | ++thick; | - | ||||||||||||||||||||||||
708 | } else if (in) { never executed: end of block
| 0 | ||||||||||||||||||||||||
709 | in = false; | - | ||||||||||||||||||||||||
710 | minHThick = qMin(minHThick, thick); | - | ||||||||||||||||||||||||
711 | thick = 0; | - | ||||||||||||||||||||||||
712 | } never executed: end of block | 0 | ||||||||||||||||||||||||
713 | } never executed: end of block | 0 | ||||||||||||||||||||||||
714 | - | |||||||||||||||||||||||||
715 | thick = 0; | - | ||||||||||||||||||||||||
716 | in = false; | - | ||||||||||||||||||||||||
717 | int x = (im.width() + 1) / 2; | - | ||||||||||||||||||||||||
718 | for (int y = 0; y < im.height(); ++y) {
| 0 | ||||||||||||||||||||||||
719 | int a = qAlpha(im.pixel(x, y)); | - | ||||||||||||||||||||||||
720 | if (a > 127) {
| 0 | ||||||||||||||||||||||||
721 | in = true; | - | ||||||||||||||||||||||||
722 | ++thick; | - | ||||||||||||||||||||||||
723 | } else if (in) { never executed: end of block
| 0 | ||||||||||||||||||||||||
724 | in = false; | - | ||||||||||||||||||||||||
725 | minVThick = qMin(minVThick, thick); | - | ||||||||||||||||||||||||
726 | thick = 0; | - | ||||||||||||||||||||||||
727 | } never executed: end of block | 0 | ||||||||||||||||||||||||
728 | } never executed: end of block | 0 | ||||||||||||||||||||||||
729 | - | |||||||||||||||||||||||||
730 | return minHThick == 1 || minVThick == 1; never executed: return minHThick == 1 || minVThick == 1;
| 0 | ||||||||||||||||||||||||
731 | } | - | ||||||||||||||||||||||||
732 | - | |||||||||||||||||||||||||
733 | bool qt_fontHasNarrowOutlines(QFontEngine *fontEngine) | - | ||||||||||||||||||||||||
734 | { | - | ||||||||||||||||||||||||
735 | QFontEngine *fe = fontEngine->cloneWithSize(QT_DISTANCEFIELD_DEFAULT_BASEFONTSIZE); | - | ||||||||||||||||||||||||
736 | if (!fe)
| 0 | ||||||||||||||||||||||||
737 | return false; never executed: return false; | 0 | ||||||||||||||||||||||||
738 | - | |||||||||||||||||||||||||
739 | QImage im; | - | ||||||||||||||||||||||||
740 | - | |||||||||||||||||||||||||
741 | const glyph_t glyph = fe->glyphIndex('O'); | - | ||||||||||||||||||||||||
742 | if (glyph != 0)
| 0 | ||||||||||||||||||||||||
743 | im = fe->alphaMapForGlyph(glyph, QFixed(), QTransform()); never executed: im = fe->alphaMapForGlyph(glyph, QFixed(), QTransform()); | 0 | ||||||||||||||||||||||||
744 | - | |||||||||||||||||||||||||
745 | Q_ASSERT(fe->ref.load() == 0); | - | ||||||||||||||||||||||||
746 | delete fe; | - | ||||||||||||||||||||||||
747 | - | |||||||||||||||||||||||||
748 | return imageHasNarrowOutlines(im); never executed: return imageHasNarrowOutlines(im); | 0 | ||||||||||||||||||||||||
749 | } | - | ||||||||||||||||||||||||
750 | - | |||||||||||||||||||||||||
751 | bool qt_fontHasNarrowOutlines(const QRawFont &f) | - | ||||||||||||||||||||||||
752 | { | - | ||||||||||||||||||||||||
753 | QRawFont font = f; | - | ||||||||||||||||||||||||
754 | font.setPixelSize(QT_DISTANCEFIELD_DEFAULT_BASEFONTSIZE); | - | ||||||||||||||||||||||||
755 | if (!font.isValid())
| 0 | ||||||||||||||||||||||||
756 | return false; never executed: return false; | 0 | ||||||||||||||||||||||||
757 | - | |||||||||||||||||||||||||
758 | QVector<quint32> glyphIndices = font.glyphIndexesForString(QLatin1String("O")); | - | ||||||||||||||||||||||||
759 | if (glyphIndices.isEmpty() || glyphIndices[0] == 0)
| 0 | ||||||||||||||||||||||||
760 | return false; never executed: return false; | 0 | ||||||||||||||||||||||||
761 | - | |||||||||||||||||||||||||
762 | return imageHasNarrowOutlines(font.alphaMapForGlyph(glyphIndices.at(0), never executed: return imageHasNarrowOutlines(font.alphaMapForGlyph(glyphIndices.at(0), QRawFont::PixelAntialiasing)); | 0 | ||||||||||||||||||||||||
763 | QRawFont::PixelAntialiasing)); never executed: return imageHasNarrowOutlines(font.alphaMapForGlyph(glyphIndices.at(0), QRawFont::PixelAntialiasing)); | 0 | ||||||||||||||||||||||||
764 | } | - | ||||||||||||||||||||||||
765 | - | |||||||||||||||||||||||||
766 | - | |||||||||||||||||||||||||
767 | QDistanceFieldData::QDistanceFieldData(const QDistanceFieldData &other) | - | ||||||||||||||||||||||||
768 | : QSharedData(other) | - | ||||||||||||||||||||||||
769 | , glyph(other.glyph) | - | ||||||||||||||||||||||||
770 | , width(other.width) | - | ||||||||||||||||||||||||
771 | , height(other.height) | - | ||||||||||||||||||||||||
772 | , nbytes(other.nbytes) | - | ||||||||||||||||||||||||
773 | { | - | ||||||||||||||||||||||||
774 | if (nbytes && other.data)
| 0 | ||||||||||||||||||||||||
775 | data = (uchar *)memcpy(malloc(nbytes), other.data, nbytes); never executed: data = (uchar *)memcpy(malloc(nbytes), other.data, nbytes); | 0 | ||||||||||||||||||||||||
776 | else | - | ||||||||||||||||||||||||
777 | data = 0; never executed: data = 0; | 0 | ||||||||||||||||||||||||
778 | } | - | ||||||||||||||||||||||||
779 | - | |||||||||||||||||||||||||
780 | QDistanceFieldData::~QDistanceFieldData() | - | ||||||||||||||||||||||||
781 | { | - | ||||||||||||||||||||||||
782 | free(data); | - | ||||||||||||||||||||||||
783 | } never executed: end of block | 0 | ||||||||||||||||||||||||
784 | - | |||||||||||||||||||||||||
785 | QDistanceFieldData *QDistanceFieldData::create(const QSize &size) | - | ||||||||||||||||||||||||
786 | { | - | ||||||||||||||||||||||||
787 | QDistanceFieldData *data = new QDistanceFieldData; | - | ||||||||||||||||||||||||
788 | - | |||||||||||||||||||||||||
789 | if (size.isValid()) {
| 0 | ||||||||||||||||||||||||
790 | data->width = size.width(); | - | ||||||||||||||||||||||||
791 | data->height = size.height(); | - | ||||||||||||||||||||||||
792 | // pixel data stored as a 1-byte alpha value | - | ||||||||||||||||||||||||
793 | data->nbytes = data->width * data->height; // tightly packed | - | ||||||||||||||||||||||||
794 | data->data = (uchar *)malloc(data->nbytes); | - | ||||||||||||||||||||||||
795 | } never executed: end of block | 0 | ||||||||||||||||||||||||
796 | - | |||||||||||||||||||||||||
797 | return data; never executed: return data; | 0 | ||||||||||||||||||||||||
798 | } | - | ||||||||||||||||||||||||
799 | - | |||||||||||||||||||||||||
800 | QDistanceFieldData *QDistanceFieldData::create(const QPainterPath &path, bool doubleResolution) | - | ||||||||||||||||||||||||
801 | { | - | ||||||||||||||||||||||||
802 | int dfMargin = QT_DISTANCEFIELD_RADIUS(doubleResolution) / QT_DISTANCEFIELD_SCALE(doubleResolution);
| 0 | ||||||||||||||||||||||||
803 | int glyphWidth = qCeil(path.boundingRect().width() / QT_DISTANCEFIELD_SCALE(doubleResolution)) + dfMargin * 2; | - | ||||||||||||||||||||||||
804 | int glyphHeight = qCeil(path.boundingRect().height() / QT_DISTANCEFIELD_SCALE(doubleResolution)) + dfMargin * 2; | - | ||||||||||||||||||||||||
805 | - | |||||||||||||||||||||||||
806 | QDistanceFieldData *data = create(QSize(glyphWidth, glyphHeight)); | - | ||||||||||||||||||||||||
807 | - | |||||||||||||||||||||||||
808 | makeDistanceField(data, | - | ||||||||||||||||||||||||
809 | path, | - | ||||||||||||||||||||||||
810 | QT_DISTANCEFIELD_SCALE(doubleResolution), | - | ||||||||||||||||||||||||
811 | QT_DISTANCEFIELD_RADIUS(doubleResolution) / QT_DISTANCEFIELD_SCALE(doubleResolution)); | - | ||||||||||||||||||||||||
812 | return data; never executed: return data; | 0 | ||||||||||||||||||||||||
813 | } | - | ||||||||||||||||||||||||
814 | - | |||||||||||||||||||||||||
815 | - | |||||||||||||||||||||||||
816 | QDistanceField::QDistanceField() | - | ||||||||||||||||||||||||
817 | : d(new QDistanceFieldData) | - | ||||||||||||||||||||||||
818 | { | - | ||||||||||||||||||||||||
819 | } never executed: end of block | 0 | ||||||||||||||||||||||||
820 | - | |||||||||||||||||||||||||
821 | QDistanceField::QDistanceField(int width, int height) | - | ||||||||||||||||||||||||
822 | : d(QDistanceFieldData::create(QSize(width, height))) | - | ||||||||||||||||||||||||
823 | { | - | ||||||||||||||||||||||||
824 | } never executed: end of block | 0 | ||||||||||||||||||||||||
825 | - | |||||||||||||||||||||||||
826 | QDistanceField::QDistanceField(const QDistanceField &other) | - | ||||||||||||||||||||||||
827 | { | - | ||||||||||||||||||||||||
828 | d = other.d; | - | ||||||||||||||||||||||||
829 | } never executed: end of block | 0 | ||||||||||||||||||||||||
830 | - | |||||||||||||||||||||||||
831 | QDistanceField::QDistanceField(const QRawFont &font, glyph_t glyph, bool doubleResolution) | - | ||||||||||||||||||||||||
832 | { | - | ||||||||||||||||||||||||
833 | setGlyph(font, glyph, doubleResolution); | - | ||||||||||||||||||||||||
834 | } never executed: end of block | 0 | ||||||||||||||||||||||||
835 | - | |||||||||||||||||||||||||
836 | QDistanceField::QDistanceField(QFontEngine *fontEngine, glyph_t glyph, bool doubleResolution) | - | ||||||||||||||||||||||||
837 | { | - | ||||||||||||||||||||||||
838 | setGlyph(fontEngine, glyph, doubleResolution); | - | ||||||||||||||||||||||||
839 | } never executed: end of block | 0 | ||||||||||||||||||||||||
840 | - | |||||||||||||||||||||||||
841 | QDistanceField::QDistanceField(const QPainterPath &path, glyph_t glyph, bool doubleResolution) | - | ||||||||||||||||||||||||
842 | { | - | ||||||||||||||||||||||||
843 | QPainterPath dfPath = path; | - | ||||||||||||||||||||||||
844 | dfPath.translate(-dfPath.boundingRect().topLeft()); | - | ||||||||||||||||||||||||
845 | dfPath.setFillRule(Qt::WindingFill); | - | ||||||||||||||||||||||||
846 | - | |||||||||||||||||||||||||
847 | d = QDistanceFieldData::create(dfPath, doubleResolution); | - | ||||||||||||||||||||||||
848 | d->glyph = glyph; | - | ||||||||||||||||||||||||
849 | } never executed: end of block | 0 | ||||||||||||||||||||||||
850 | - | |||||||||||||||||||||||||
851 | - | |||||||||||||||||||||||||
852 | QDistanceField::QDistanceField(QDistanceFieldData *data) | - | ||||||||||||||||||||||||
853 | : d(data) | - | ||||||||||||||||||||||||
854 | { | - | ||||||||||||||||||||||||
855 | } never executed: end of block | 0 | ||||||||||||||||||||||||
856 | - | |||||||||||||||||||||||||
857 | bool QDistanceField::isNull() const | - | ||||||||||||||||||||||||
858 | { | - | ||||||||||||||||||||||||
859 | return !d->data; never executed: return !d->data; | 0 | ||||||||||||||||||||||||
860 | } | - | ||||||||||||||||||||||||
861 | - | |||||||||||||||||||||||||
862 | glyph_t QDistanceField::glyph() const | - | ||||||||||||||||||||||||
863 | { | - | ||||||||||||||||||||||||
864 | return d->glyph; never executed: return d->glyph; | 0 | ||||||||||||||||||||||||
865 | } | - | ||||||||||||||||||||||||
866 | - | |||||||||||||||||||||||||
867 | void QDistanceField::setGlyph(const QRawFont &font, glyph_t glyph, bool doubleResolution) | - | ||||||||||||||||||||||||
868 | { | - | ||||||||||||||||||||||||
869 | QRawFont renderFont = font; | - | ||||||||||||||||||||||||
870 | renderFont.setPixelSize(QT_DISTANCEFIELD_BASEFONTSIZE(doubleResolution) * QT_DISTANCEFIELD_SCALE(doubleResolution)); | - | ||||||||||||||||||||||||
871 | - | |||||||||||||||||||||||||
872 | QPainterPath path = renderFont.pathForGlyph(glyph); | - | ||||||||||||||||||||||||
873 | path.translate(-path.boundingRect().topLeft()); | - | ||||||||||||||||||||||||
874 | path.setFillRule(Qt::WindingFill); | - | ||||||||||||||||||||||||
875 | - | |||||||||||||||||||||||||
876 | d = QDistanceFieldData::create(path, doubleResolution); | - | ||||||||||||||||||||||||
877 | d->glyph = glyph; | - | ||||||||||||||||||||||||
878 | } never executed: end of block | 0 | ||||||||||||||||||||||||
879 | - | |||||||||||||||||||||||||
880 | void QDistanceField::setGlyph(QFontEngine *fontEngine, glyph_t glyph, bool doubleResolution) | - | ||||||||||||||||||||||||
881 | { | - | ||||||||||||||||||||||||
882 | QFixedPoint position; | - | ||||||||||||||||||||||||
883 | QPainterPath path; | - | ||||||||||||||||||||||||
884 | fontEngine->addGlyphsToPath(&glyph, &position, 1, &path, 0); | - | ||||||||||||||||||||||||
885 | path.translate(-path.boundingRect().topLeft()); | - | ||||||||||||||||||||||||
886 | path.setFillRule(Qt::WindingFill); | - | ||||||||||||||||||||||||
887 | - | |||||||||||||||||||||||||
888 | d = QDistanceFieldData::create(path, doubleResolution); | - | ||||||||||||||||||||||||
889 | d->glyph = glyph; | - | ||||||||||||||||||||||||
890 | } never executed: end of block | 0 | ||||||||||||||||||||||||
891 | - | |||||||||||||||||||||||||
892 | int QDistanceField::width() const | - | ||||||||||||||||||||||||
893 | { | - | ||||||||||||||||||||||||
894 | return d->width; never executed: return d->width; | 0 | ||||||||||||||||||||||||
895 | } | - | ||||||||||||||||||||||||
896 | - | |||||||||||||||||||||||||
897 | int QDistanceField::height() const | - | ||||||||||||||||||||||||
898 | { | - | ||||||||||||||||||||||||
899 | return d->height; never executed: return d->height; | 0 | ||||||||||||||||||||||||
900 | } | - | ||||||||||||||||||||||||
901 | - | |||||||||||||||||||||||||
902 | QDistanceField QDistanceField::copy(const QRect &r) const | - | ||||||||||||||||||||||||
903 | { | - | ||||||||||||||||||||||||
904 | if (isNull())
| 0 | ||||||||||||||||||||||||
905 | return QDistanceField(); never executed: return QDistanceField(); | 0 | ||||||||||||||||||||||||
906 | - | |||||||||||||||||||||||||
907 | if (r.isNull())
| 0 | ||||||||||||||||||||||||
908 | return QDistanceField(new QDistanceFieldData(*d)); never executed: return QDistanceField(new QDistanceFieldData(*d)); | 0 | ||||||||||||||||||||||||
909 | - | |||||||||||||||||||||||||
910 | int x = r.x(); | - | ||||||||||||||||||||||||
911 | int y = r.y(); | - | ||||||||||||||||||||||||
912 | int w = r.width(); | - | ||||||||||||||||||||||||
913 | int h = r.height(); | - | ||||||||||||||||||||||||
914 | - | |||||||||||||||||||||||||
915 | int dx = 0; | - | ||||||||||||||||||||||||
916 | int dy = 0; | - | ||||||||||||||||||||||||
917 | if (w <= 0 || h <= 0)
| 0 | ||||||||||||||||||||||||
918 | return QDistanceField(); never executed: return QDistanceField(); | 0 | ||||||||||||||||||||||||
919 | - | |||||||||||||||||||||||||
920 | QDistanceField df(w, h); | - | ||||||||||||||||||||||||
921 | if (df.isNull())
| 0 | ||||||||||||||||||||||||
922 | return df; never executed: return df; | 0 | ||||||||||||||||||||||||
923 | - | |||||||||||||||||||||||||
924 | if (x < 0 || y < 0 || x + w > d->width || y + h > d->height) {
| 0 | ||||||||||||||||||||||||
925 | memset(df.d->data, 0, df.d->nbytes); | - | ||||||||||||||||||||||||
926 | if (x < 0) {
| 0 | ||||||||||||||||||||||||
927 | dx = -x; | - | ||||||||||||||||||||||||
928 | x = 0; | - | ||||||||||||||||||||||||
929 | } never executed: end of block | 0 | ||||||||||||||||||||||||
930 | if (y < 0) {
| 0 | ||||||||||||||||||||||||
931 | dy = -y; | - | ||||||||||||||||||||||||
932 | y = 0; | - | ||||||||||||||||||||||||
933 | } never executed: end of block | 0 | ||||||||||||||||||||||||
934 | } never executed: end of block | 0 | ||||||||||||||||||||||||
935 | - | |||||||||||||||||||||||||
936 | int pixels_to_copy = qMax(w - dx, 0); | - | ||||||||||||||||||||||||
937 | if (x > d->width)
| 0 | ||||||||||||||||||||||||
938 | pixels_to_copy = 0; never executed: pixels_to_copy = 0; | 0 | ||||||||||||||||||||||||
939 | else if (pixels_to_copy > d->width - x)
| 0 | ||||||||||||||||||||||||
940 | pixels_to_copy = d->width - x; never executed: pixels_to_copy = d->width - x; | 0 | ||||||||||||||||||||||||
941 | int lines_to_copy = qMax(h - dy, 0); | - | ||||||||||||||||||||||||
942 | if (y > d->height)
| 0 | ||||||||||||||||||||||||
943 | lines_to_copy = 0; never executed: lines_to_copy = 0; | 0 | ||||||||||||||||||||||||
944 | else if (lines_to_copy > d->height - y)
| 0 | ||||||||||||||||||||||||
945 | lines_to_copy = d->height - y; never executed: lines_to_copy = d->height - y; | 0 | ||||||||||||||||||||||||
946 | - | |||||||||||||||||||||||||
947 | const uchar *src = d->data + x + y * d->width; | - | ||||||||||||||||||||||||
948 | uchar *dest = df.d->data + dx + dy * df.d->width; | - | ||||||||||||||||||||||||
949 | for (int i = 0; i < lines_to_copy; ++i) {
| 0 | ||||||||||||||||||||||||
950 | memcpy(dest, src, pixels_to_copy); | - | ||||||||||||||||||||||||
951 | src += d->width; | - | ||||||||||||||||||||||||
952 | dest += df.d->width; | - | ||||||||||||||||||||||||
953 | } never executed: end of block | 0 | ||||||||||||||||||||||||
954 | - | |||||||||||||||||||||||||
955 | df.d->glyph = d->glyph; | - | ||||||||||||||||||||||||
956 | - | |||||||||||||||||||||||||
957 | return df; never executed: return df; | 0 | ||||||||||||||||||||||||
958 | } | - | ||||||||||||||||||||||||
959 | - | |||||||||||||||||||||||||
960 | uchar *QDistanceField::bits() | - | ||||||||||||||||||||||||
961 | { | - | ||||||||||||||||||||||||
962 | return d->data; never executed: return d->data; | 0 | ||||||||||||||||||||||||
963 | } | - | ||||||||||||||||||||||||
964 | - | |||||||||||||||||||||||||
965 | const uchar *QDistanceField::bits() const | - | ||||||||||||||||||||||||
966 | { | - | ||||||||||||||||||||||||
967 | return d->data; never executed: return d->data; | 0 | ||||||||||||||||||||||||
968 | } | - | ||||||||||||||||||||||||
969 | - | |||||||||||||||||||||||||
970 | const uchar *QDistanceField::constBits() const | - | ||||||||||||||||||||||||
971 | { | - | ||||||||||||||||||||||||
972 | return d->data; never executed: return d->data; | 0 | ||||||||||||||||||||||||
973 | } | - | ||||||||||||||||||||||||
974 | - | |||||||||||||||||||||||||
975 | uchar *QDistanceField::scanLine(int i) | - | ||||||||||||||||||||||||
976 | { | - | ||||||||||||||||||||||||
977 | if (isNull())
| 0 | ||||||||||||||||||||||||
978 | return 0; never executed: return 0; | 0 | ||||||||||||||||||||||||
979 | - | |||||||||||||||||||||||||
980 | Q_ASSERT(i >= 0 && i < d->height); | - | ||||||||||||||||||||||||
981 | return d->data + i * d->width; never executed: return d->data + i * d->width; | 0 | ||||||||||||||||||||||||
982 | } | - | ||||||||||||||||||||||||
983 | - | |||||||||||||||||||||||||
984 | const uchar *QDistanceField::scanLine(int i) const | - | ||||||||||||||||||||||||
985 | { | - | ||||||||||||||||||||||||
986 | if (isNull())
| 0 | ||||||||||||||||||||||||
987 | return 0; never executed: return 0; | 0 | ||||||||||||||||||||||||
988 | - | |||||||||||||||||||||||||
989 | Q_ASSERT(i >= 0 && i < d->height); | - | ||||||||||||||||||||||||
990 | return d->data + i * d->width; never executed: return d->data + i * d->width; | 0 | ||||||||||||||||||||||||
991 | } | - | ||||||||||||||||||||||||
992 | - | |||||||||||||||||||||||||
993 | const uchar *QDistanceField::constScanLine(int i) const | - | ||||||||||||||||||||||||
994 | { | - | ||||||||||||||||||||||||
995 | if (isNull())
| 0 | ||||||||||||||||||||||||
996 | return 0; never executed: return 0; | 0 | ||||||||||||||||||||||||
997 | - | |||||||||||||||||||||||||
998 | Q_ASSERT(i >= 0 && i < d->height); | - | ||||||||||||||||||||||||
999 | return d->data + i * d->width; never executed: return d->data + i * d->width; | 0 | ||||||||||||||||||||||||
1000 | } | - | ||||||||||||||||||||||||
1001 | - | |||||||||||||||||||||||||
1002 | QImage QDistanceField::toImage(QImage::Format format) const | - | ||||||||||||||||||||||||
1003 | { | - | ||||||||||||||||||||||||
1004 | if (isNull())
| 0 | ||||||||||||||||||||||||
1005 | return QImage(); never executed: return QImage(); | 0 | ||||||||||||||||||||||||
1006 | - | |||||||||||||||||||||||||
1007 | QImage image(d->width, d->height, qt_depthForFormat(format) == 8 ? | - | ||||||||||||||||||||||||
1008 | format : QImage::Format_ARGB32_Premultiplied); | - | ||||||||||||||||||||||||
1009 | if (image.isNull())
| 0 | ||||||||||||||||||||||||
1010 | return image; never executed: return image; | 0 | ||||||||||||||||||||||||
1011 | - | |||||||||||||||||||||||||
1012 | if (image.depth() == 8) {
| 0 | ||||||||||||||||||||||||
1013 | for (int y = 0; y < d->height; ++y)
| 0 | ||||||||||||||||||||||||
1014 | memcpy(image.scanLine(y), scanLine(y), d->width); never executed: memcpy(image.scanLine(y), scanLine(y), d->width); | 0 | ||||||||||||||||||||||||
1015 | } else { never executed: end of block | 0 | ||||||||||||||||||||||||
1016 | for (int y = 0; y < d->height; ++y) {
| 0 | ||||||||||||||||||||||||
1017 | for (int x = 0; x < d->width; ++x) {
| 0 | ||||||||||||||||||||||||
1018 | uint alpha = *(d->data + x + y * d->width); | - | ||||||||||||||||||||||||
1019 | image.setPixel(x, y, alpha << 24); | - | ||||||||||||||||||||||||
1020 | } never executed: end of block | 0 | ||||||||||||||||||||||||
1021 | } never executed: end of block | 0 | ||||||||||||||||||||||||
1022 | - | |||||||||||||||||||||||||
1023 | if (image.format() != format)
| 0 | ||||||||||||||||||||||||
1024 | image = image.convertToFormat(format); never executed: image = image.convertToFormat(format); | 0 | ||||||||||||||||||||||||
1025 | } never executed: end of block | 0 | ||||||||||||||||||||||||
1026 | - | |||||||||||||||||||||||||
1027 | return image; never executed: return image; | 0 | ||||||||||||||||||||||||
1028 | } | - | ||||||||||||||||||||||||
1029 | - | |||||||||||||||||||||||||
1030 | QT_END_NAMESPACE | - | ||||||||||||||||||||||||
1031 | - | |||||||||||||||||||||||||
Source code | Switch to Preprocessed file |