qdistancefield.cpp

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