Line | Source Code | Coverage |
---|
1 | /**************************************************************************** | - |
2 | ** | - |
3 | ** Copyright (C) 2013 Digia Plc and/or its subsidiary(-ies). | - |
4 | ** Contact: http://www.qt-project.org/legal | - |
5 | ** | - |
6 | ** This file is part of the QtGui module of the Qt Toolkit. | - |
7 | ** | - |
8 | ** $QT_BEGIN_LICENSE:LGPL$ | - |
9 | ** Commercial License Usage | - |
10 | ** Licensees holding valid commercial Qt licenses may use this file in | - |
11 | ** accordance with the commercial license agreement provided with the | - |
12 | ** Software or, alternatively, in accordance with the terms contained in | - |
13 | ** a written agreement between you and Digia. For licensing terms and | - |
14 | ** conditions see http://qt.digia.com/licensing. For further information | - |
15 | ** use the contact form at http://qt.digia.com/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 as published by the Free Software | - |
20 | ** Foundation and appearing in the file LICENSE.LGPL included in the | - |
21 | ** packaging of this file. Please review the following information to | - |
22 | ** ensure the GNU Lesser General Public License version 2.1 requirements | - |
23 | ** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. | - |
24 | ** | - |
25 | ** In addition, as a special exception, Digia gives you certain additional | - |
26 | ** rights. These rights are described in the Digia Qt LGPL Exception | - |
27 | ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. | - |
28 | ** | - |
29 | ** GNU General Public License Usage | - |
30 | ** Alternatively, this file may be used under the terms of the GNU | - |
31 | ** General Public License version 3.0 as published by the Free Software | - |
32 | ** Foundation and appearing in the file LICENSE.GPL included in the | - |
33 | ** packaging of this file. Please review the following information to | - |
34 | ** ensure the GNU General Public License version 3.0 requirements will be | - |
35 | ** met: http://www.gnu.org/copyleft/gpl.html. | - |
36 | ** | - |
37 | ** | - |
38 | ** $QT_END_LICENSE$ | - |
39 | ** | - |
40 | ****************************************************************************/ | - |
41 | | - |
42 | #include "qrasterizer_p.h" | - |
43 | | - |
44 | #include <QPoint> | - |
45 | #include <QRect> | - |
46 | | - |
47 | #include <private/qmath_p.h> | - |
48 | #include <private/qdatabuffer_p.h> | - |
49 | #include <private/qdrawhelper_p.h> | - |
50 | | - |
51 | QT_BEGIN_NAMESPACE | - |
52 | | - |
53 | typedef int Q16Dot16; | - |
54 | #define Q16Dot16ToFloat(i) ((i)/65536.) | - |
55 | #define FloatToQ16Dot16(i) (int)((i) * 65536.) | - |
56 | #define IntToQ16Dot16(i) ((i) << 16) | - |
57 | #define Q16Dot16ToInt(i) ((i) >> 16) | - |
58 | #define Q16Dot16Factor 65536 | - |
59 | | - |
60 | #define Q16Dot16Multiply(x, y) (int)((qlonglong(x) * qlonglong(y)) >> 16) | - |
61 | #define Q16Dot16FastMultiply(x, y) (((x) * (y)) >> 16) | - |
62 | | - |
63 | #define SPAN_BUFFER_SIZE 256 | - |
64 | | - |
65 | #define COORD_ROUNDING 1 // 0: round up, 1: round down | - |
66 | #define COORD_OFFSET 32 // 26.6, 32 is half a pixel | - |
67 | | - |
68 | static inline QT_FT_Vector PointToVector(const QPointF &p) | - |
69 | { | - |
70 | QT_FT_Vector result = { QT_FT_Pos(p.x() * 64), QT_FT_Pos(p.y() * 64) }; executed (the execution status of this line is deduced): QT_FT_Vector result = { QT_FT_Pos(p.x() * 64), QT_FT_Pos(p.y() * 64) }; | - |
71 | return result; executed: return result; Execution Count:6 | 6 |
72 | } | - |
73 | | - |
74 | class QSpanBuffer { | - |
75 | public: | - |
76 | QSpanBuffer(ProcessSpans blend, void *data, const QRect &clipRect) | - |
77 | : m_spanCount(0) | - |
78 | , m_blend(blend) | - |
79 | , m_data(data) | - |
80 | , m_clipRect(clipRect) | - |
81 | { | - |
82 | } executed: } Execution Count:121588 | 121588 |
83 | | - |
84 | ~QSpanBuffer() | - |
85 | { | - |
86 | flushSpans(); executed (the execution status of this line is deduced): flushSpans(); | - |
87 | } executed: } Execution Count:121588 | 121588 |
88 | | - |
89 | void addSpan(int x, unsigned int len, int y, unsigned char coverage) | - |
90 | { | - |
91 | if (!coverage || !len) evaluated: !coverage yes Evaluation Count:646 | yes Evaluation Count:3775787 |
evaluated: !len yes Evaluation Count:666465 | yes Evaluation Count:3109322 |
| 646-3775787 |
92 | return; executed: return; Execution Count:667111 | 667111 |
93 | | - |
94 | Q_ASSERT(y >= m_clipRect.top()); executed (the execution status of this line is deduced): qt_noop(); | - |
95 | Q_ASSERT(y <= m_clipRect.bottom()); executed (the execution status of this line is deduced): qt_noop(); | - |
96 | Q_ASSERT(x >= m_clipRect.left()); executed (the execution status of this line is deduced): qt_noop(); | - |
97 | Q_ASSERT(x + int(len) - 1 <= m_clipRect.right()); executed (the execution status of this line is deduced): qt_noop(); | - |
98 | | - |
99 | m_spans[m_spanCount].x = x; executed (the execution status of this line is deduced): m_spans[m_spanCount].x = x; | - |
100 | m_spans[m_spanCount].len = len; executed (the execution status of this line is deduced): m_spans[m_spanCount].len = len; | - |
101 | m_spans[m_spanCount].y = y; executed (the execution status of this line is deduced): m_spans[m_spanCount].y = y; | - |
102 | m_spans[m_spanCount].coverage = coverage; executed (the execution status of this line is deduced): m_spans[m_spanCount].coverage = coverage; | - |
103 | | - |
104 | if (++m_spanCount == SPAN_BUFFER_SIZE) evaluated: ++m_spanCount == 256 yes Evaluation Count:881 | yes Evaluation Count:3108441 |
| 881-3108441 |
105 | flushSpans(); executed: flushSpans(); Execution Count:881 | 881 |
106 | } executed: } Execution Count:3109322 | 3109322 |
107 | | - |
108 | private: | - |
109 | void flushSpans() | - |
110 | { | - |
111 | m_blend(m_spanCount, m_spans, m_data); executed (the execution status of this line is deduced): m_blend(m_spanCount, m_spans, m_data); | - |
112 | m_spanCount = 0; executed (the execution status of this line is deduced): m_spanCount = 0; | - |
113 | } executed: } Execution Count:122469 | 122469 |
114 | | - |
115 | QT_FT_Span m_spans[SPAN_BUFFER_SIZE]; | - |
116 | int m_spanCount; | - |
117 | | - |
118 | ProcessSpans m_blend; | - |
119 | void *m_data; | - |
120 | | - |
121 | QRect m_clipRect; | - |
122 | }; | - |
123 | | - |
124 | #define CHUNK_SIZE 64 | - |
125 | class QScanConverter | - |
126 | { | - |
127 | public: | - |
128 | QScanConverter(); | - |
129 | ~QScanConverter(); | - |
130 | | - |
131 | void begin(int top, int bottom, int left, int right, | - |
132 | Qt::FillRule fillRule, bool legacyRounding, QSpanBuffer *spanBuffer); | - |
133 | void end(); | - |
134 | | - |
135 | void mergeCurve(const QT_FT_Vector &a, const QT_FT_Vector &b, | - |
136 | const QT_FT_Vector &c, const QT_FT_Vector &d); | - |
137 | void mergeLine(QT_FT_Vector a, QT_FT_Vector b); | - |
138 | | - |
139 | struct Line | - |
140 | { | - |
141 | Q16Dot16 x; | - |
142 | Q16Dot16 delta; | - |
143 | | - |
144 | int top, bottom; | - |
145 | | - |
146 | int winding; | - |
147 | }; | - |
148 | | - |
149 | private: | - |
150 | struct Intersection | - |
151 | { | - |
152 | int x; | - |
153 | int winding; | - |
154 | | - |
155 | int left, right; | - |
156 | }; | - |
157 | | - |
158 | inline bool clip(Q16Dot16 &xFP, int &iTop, int &iBottom, Q16Dot16 slopeFP, Q16Dot16 edgeFP, int winding); | - |
159 | inline void mergeIntersection(Intersection *head, const Intersection &isect); | - |
160 | | - |
161 | void prepareChunk(); | - |
162 | | - |
163 | void emitNode(const Intersection *node); | - |
164 | void emitSpans(int chunk); | - |
165 | | - |
166 | inline void allocate(int size); | - |
167 | | - |
168 | QDataBuffer<Line> m_lines; | - |
169 | | - |
170 | int m_alloc; | - |
171 | int m_size; | - |
172 | | - |
173 | int m_top; | - |
174 | int m_bottom; | - |
175 | | - |
176 | Q16Dot16 m_leftFP; | - |
177 | Q16Dot16 m_rightFP; | - |
178 | | - |
179 | int m_fillRuleMask; | - |
180 | bool m_legacyRounding; | - |
181 | | - |
182 | int m_x; | - |
183 | int m_y; | - |
184 | int m_winding; | - |
185 | | - |
186 | Intersection *m_intersections; | - |
187 | | - |
188 | QSpanBuffer *m_spanBuffer; | - |
189 | | - |
190 | QDataBuffer<Line *> m_active; | - |
191 | | - |
192 | template <typename T> | - |
193 | friend void qScanConvert(QScanConverter &d, T allVertical); | - |
194 | }; | - |
195 | | - |
196 | class QRasterizerPrivate | - |
197 | { | - |
198 | public: | - |
199 | bool antialiased; | - |
200 | bool legacyRounding; | - |
201 | ProcessSpans blend; | - |
202 | void *data; | - |
203 | QRect clipRect; | - |
204 | | - |
205 | QScanConverter scanConverter; | - |
206 | }; | - |
207 | | - |
208 | QScanConverter::QScanConverter() | - |
209 | : m_lines(0) | - |
210 | , m_alloc(0) | - |
211 | , m_size(0) | - |
212 | , m_intersections(0) | - |
213 | , m_active(0) | - |
214 | { | - |
215 | } executed: } Execution Count:5615 | 5615 |
216 | | - |
217 | QScanConverter::~QScanConverter() | - |
218 | { | - |
219 | if (m_intersections) evaluated: m_intersections yes Evaluation Count:17 | yes Evaluation Count:5587 |
| 17-5587 |
220 | free(m_intersections); executed: free(m_intersections); Execution Count:17 | 17 |
221 | } executed: } Execution Count:5604 | 5604 |
222 | | - |
223 | void QScanConverter::begin(int top, int bottom, int left, int right, | - |
224 | Qt::FillRule fillRule, bool legacyRounding, | - |
225 | QSpanBuffer *spanBuffer) | - |
226 | { | - |
227 | m_top = top; executed (the execution status of this line is deduced): m_top = top; | - |
228 | m_bottom = bottom; executed (the execution status of this line is deduced): m_bottom = bottom; | - |
229 | m_leftFP = IntToQ16Dot16(left); executed (the execution status of this line is deduced): m_leftFP = ((left) << 16); | - |
230 | m_rightFP = IntToQ16Dot16(right + 1); executed (the execution status of this line is deduced): m_rightFP = ((right + 1) << 16); | - |
231 | | - |
232 | m_lines.reset(); executed (the execution status of this line is deduced): m_lines.reset(); | - |
233 | | - |
234 | m_fillRuleMask = fillRule == Qt::WindingFill ? ~0x0 : 0x1; evaluated: fillRule == Qt::WindingFill yes Evaluation Count:907 | yes Evaluation Count:119365 |
| 907-119365 |
235 | m_legacyRounding = legacyRounding; executed (the execution status of this line is deduced): m_legacyRounding = legacyRounding; | - |
236 | m_spanBuffer = spanBuffer; executed (the execution status of this line is deduced): m_spanBuffer = spanBuffer; | - |
237 | } executed: } Execution Count:120272 | 120272 |
238 | | - |
239 | void QScanConverter::prepareChunk() | - |
240 | { | - |
241 | m_size = CHUNK_SIZE; executed (the execution status of this line is deduced): m_size = 64; | - |
242 | | - |
243 | allocate(CHUNK_SIZE); executed (the execution status of this line is deduced): allocate(64); | - |
244 | memset(m_intersections, 0, CHUNK_SIZE * sizeof(Intersection)); executed (the execution status of this line is deduced): memset(m_intersections, 0, 64 * sizeof(Intersection)); | - |
245 | } executed: } Execution Count:1369 | 1369 |
246 | | - |
247 | void QScanConverter::emitNode(const Intersection *node) | - |
248 | { | - |
249 | tail_call: | - |
250 | if (node->left) evaluated: node->left yes Evaluation Count:78279 | yes Evaluation Count:205683 |
| 78279-205683 |
251 | emitNode(node + node->left); executed: emitNode(node + node->left); Execution Count:78279 | 78279 |
252 | | - |
253 | if (m_winding & m_fillRuleMask) evaluated: m_winding & m_fillRuleMask yes Evaluation Count:97316 | yes Evaluation Count:186646 |
| 97316-186646 |
254 | m_spanBuffer->addSpan(m_x, node->x - m_x, m_y, 0xff); executed: m_spanBuffer->addSpan(m_x, node->x - m_x, m_y, 0xff); Execution Count:97316 | 97316 |
255 | | - |
256 | m_x = node->x; executed (the execution status of this line is deduced): m_x = node->x; | - |
257 | m_winding += node->winding; executed (the execution status of this line is deduced): m_winding += node->winding; | - |
258 | | - |
259 | if (node->right) { evaluated: node->right yes Evaluation Count:118067 | yes Evaluation Count:165895 |
| 118067-165895 |
260 | node += node->right; executed (the execution status of this line is deduced): node += node->right; | - |
261 | goto tail_call; executed: goto tail_call; Execution Count:118067 | 118067 |
262 | } | - |
263 | } executed: } Execution Count:165895 | 165895 |
264 | | - |
265 | void QScanConverter::emitSpans(int chunk) | - |
266 | { | - |
267 | for (int dy = 0; dy < CHUNK_SIZE; ++dy) { evaluated: dy < 64 yes Evaluation Count:87616 | yes Evaluation Count:1369 |
| 1369-87616 |
268 | m_x = 0; executed (the execution status of this line is deduced): m_x = 0; | - |
269 | m_y = chunk + dy; executed (the execution status of this line is deduced): m_y = chunk + dy; | - |
270 | m_winding = 0; executed (the execution status of this line is deduced): m_winding = 0; | - |
271 | | - |
272 | emitNode(&m_intersections[dy]); executed (the execution status of this line is deduced): emitNode(&m_intersections[dy]); | - |
273 | } executed: } Execution Count:87616 | 87616 |
274 | } executed: } Execution Count:1369 | 1369 |
275 | | - |
276 | // split control points b[0] ... b[3] into | - |
277 | // left (b[0] ... b[3]) and right (b[3] ... b[6]) | - |
278 | static void split(QT_FT_Vector *b) | - |
279 | { | - |
280 | b[6] = b[3]; never executed (the execution status of this line is deduced): b[6] = b[3]; | - |
281 | | - |
282 | { | - |
283 | const QT_FT_Pos temp = (b[1].x + b[2].x)/2; never executed (the execution status of this line is deduced): const QT_FT_Pos temp = (b[1].x + b[2].x)/2; | - |
284 | | - |
285 | b[1].x = (b[0].x + b[1].x)/2; never executed (the execution status of this line is deduced): b[1].x = (b[0].x + b[1].x)/2; | - |
286 | b[5].x = (b[2].x + b[3].x)/2; never executed (the execution status of this line is deduced): b[5].x = (b[2].x + b[3].x)/2; | - |
287 | b[2].x = (b[1].x + temp)/2; never executed (the execution status of this line is deduced): b[2].x = (b[1].x + temp)/2; | - |
288 | b[4].x = (b[5].x + temp)/2; never executed (the execution status of this line is deduced): b[4].x = (b[5].x + temp)/2; | - |
289 | b[3].x = (b[2].x + b[4].x)/2; never executed (the execution status of this line is deduced): b[3].x = (b[2].x + b[4].x)/2; | - |
290 | } | - |
291 | { | - |
292 | const QT_FT_Pos temp = (b[1].y + b[2].y)/2; never executed (the execution status of this line is deduced): const QT_FT_Pos temp = (b[1].y + b[2].y)/2; | - |
293 | | - |
294 | b[1].y = (b[0].y + b[1].y)/2; never executed (the execution status of this line is deduced): b[1].y = (b[0].y + b[1].y)/2; | - |
295 | b[5].y = (b[2].y + b[3].y)/2; never executed (the execution status of this line is deduced): b[5].y = (b[2].y + b[3].y)/2; | - |
296 | b[2].y = (b[1].y + temp)/2; never executed (the execution status of this line is deduced): b[2].y = (b[1].y + temp)/2; | - |
297 | b[4].y = (b[5].y + temp)/2; never executed (the execution status of this line is deduced): b[4].y = (b[5].y + temp)/2; | - |
298 | b[3].y = (b[2].y + b[4].y)/2; never executed (the execution status of this line is deduced): b[3].y = (b[2].y + b[4].y)/2; | - |
299 | } | - |
300 | } | 0 |
301 | | - |
302 | static inline bool topOrder(const QScanConverter::Line &a, const QScanConverter::Line &b) | - |
303 | { | - |
304 | return a.top < b.top; executed: return a.top < b.top; Execution Count:1895804 | 1895804 |
305 | } | - |
306 | | - |
307 | static inline bool xOrder(const QScanConverter::Line *a, const QScanConverter::Line *b) | - |
308 | { | - |
309 | return a->x < b->x; executed: return a->x < b->x; Execution Count:3519283 | 3519283 |
310 | } | - |
311 | | - |
312 | template <bool B> | - |
313 | struct QBoolToType | - |
314 | { | - |
315 | inline bool operator()() const | - |
316 | { | - |
317 | return B; executed: return B; Execution Count:10398045 | 10398045 |
318 | } | - |
319 | }; | - |
320 | | - |
321 | // should be a member function but VC6 doesn't support member template functions | - |
322 | template <typename T> | - |
323 | void qScanConvert(QScanConverter &d, T allVertical) | - |
324 | { | - |
325 | if (!d.m_lines.size()) { partially evaluated: !d.m_lines.size() no Evaluation Count:0 | yes Evaluation Count:119241 |
| 0-119241 |
326 | d.m_active.reset(); never executed (the execution status of this line is deduced): d.m_active.reset(); | - |
327 | return; | 0 |
328 | } | - |
329 | qSort(d.m_lines.data(), d.m_lines.data() + d.m_lines.size(), QT_PREPEND_NAMESPACE(topOrder)); executed (the execution status of this line is deduced): qSort(d.m_lines.data(), d.m_lines.data() + d.m_lines.size(), ::topOrder); | - |
330 | int line = 0; executed (the execution status of this line is deduced): int line = 0; | - |
331 | for (int y = d.m_lines.first().top; y <= d.m_bottom; ++y) { evaluated: y <= d.m_bottom yes Evaluation Count:3454699 | yes Evaluation Count:119241 |
| 119241-3454699 |
332 | for (; line < d.m_lines.size() && d.m_lines.at(line).top == y; ++line) { evaluated: line < d.m_lines.size() yes Evaluation Count:3512233 | yes Evaluation Count:694944 |
evaluated: d.m_lines.at(line).top == y yes Evaluation Count:752478 | yes Evaluation Count:2759755 |
| 694944-3512233 |
333 | // add node to active list | - |
334 | if (allVertical()) { evaluated: allVertical() yes Evaluation Count:83145 | yes Evaluation Count:669333 |
| 83145-669333 |
335 | QScanConverter::Line *l = &d.m_lines.at(line); executed (the execution status of this line is deduced): QScanConverter::Line *l = &d.m_lines.at(line); | - |
336 | d.m_active.resize(d.m_active.size() + 1); executed (the execution status of this line is deduced): d.m_active.resize(d.m_active.size() + 1); | - |
337 | int j; executed (the execution status of this line is deduced): int j; | - |
338 | for (j = d.m_active.size() - 2; j >= 0 && QT_PREPEND_NAMESPACE(xOrder)(l, d.m_active.at(j)); --j) evaluated: j >= 0 yes Evaluation Count:91165 | yes Evaluation Count:57916 |
evaluated: ::xOrder(l, d.m_active.at(j)) yes Evaluation Count:65936 | yes Evaluation Count:25229 |
| 25229-91165 |
339 | d.m_active.at(j+1) = d.m_active.at(j); executed: d.m_active.at(j+1) = d.m_active.at(j); Execution Count:65936 | 65936 |
340 | d.m_active.at(j+1) = l; executed (the execution status of this line is deduced): d.m_active.at(j+1) = l; | - |
341 | } else { executed: } Execution Count:83145 | 83145 |
342 | d.m_active << &d.m_lines.at(line); executed (the execution status of this line is deduced): d.m_active << &d.m_lines.at(line); | - |
343 | } executed: } Execution Count:669333 | 669333 |
344 | } | - |
345 | | - |
346 | int numActive = d.m_active.size(); executed (the execution status of this line is deduced): int numActive = d.m_active.size(); | - |
347 | if (!allVertical()) { evaluated: !allVertical() yes Evaluation Count:3415434 | yes Evaluation Count:39265 |
| 39265-3415434 |
348 | // use insertion sort instead of qSort, as the active edge list is quite small | - |
349 | // and in the average case already sorted | - |
350 | for (int i = 1; i < numActive; ++i) { evaluated: i < numActive yes Evaluation Count:3426668 | yes Evaluation Count:3415434 |
| 3415434-3426668 |
351 | QScanConverter::Line *l = d.m_active.at(i); executed (the execution status of this line is deduced): QScanConverter::Line *l = d.m_active.at(i); | - |
352 | int j; executed (the execution status of this line is deduced): int j; | - |
353 | for (j = i-1; j >= 0 && QT_PREPEND_NAMESPACE(xOrder)(l, d.m_active.at(j)); --j) evaluated: j >= 0 yes Evaluation Count:3428118 | yes Evaluation Count:232080 |
evaluated: ::xOrder(l, d.m_active.at(j)) yes Evaluation Count:233530 | yes Evaluation Count:3194588 |
| 232080-3428118 |
354 | d.m_active.at(j+1) = d.m_active.at(j); executed: d.m_active.at(j+1) = d.m_active.at(j); Execution Count:233530 | 233530 |
355 | d.m_active.at(j+1) = l; executed (the execution status of this line is deduced): d.m_active.at(j+1) = l; | - |
356 | } executed: } Execution Count:3426668 | 3426668 |
357 | } executed: } Execution Count:3415434 | 3415434 |
358 | | - |
359 | int x = 0; executed (the execution status of this line is deduced): int x = 0; | - |
360 | int winding = 0; executed (the execution status of this line is deduced): int winding = 0; | - |
361 | for (int i = 0; i < numActive; ++i) { evaluated: i < numActive yes Evaluation Count:6943346 | yes Evaluation Count:3454699 |
| 3454699-6943346 |
362 | QScanConverter::Line *node = d.m_active.at(i); executed (the execution status of this line is deduced): QScanConverter::Line *node = d.m_active.at(i); | - |
363 | | - |
364 | const int current = Q16Dot16ToInt(node->x); executed (the execution status of this line is deduced): const int current = ((node->x) >> 16); | - |
365 | if (winding & d.m_fillRuleMask) evaluated: winding & d.m_fillRuleMask yes Evaluation Count:3473534 | yes Evaluation Count:3469812 |
| 3469812-3473534 |
366 | d.m_spanBuffer->addSpan(x, current - x, y, 0xff); executed: d.m_spanBuffer->addSpan(x, current - x, y, 0xff); Execution Count:3473534 | 3473534 |
367 | | - |
368 | x = current; executed (the execution status of this line is deduced): x = current; | - |
369 | winding += node->winding; executed (the execution status of this line is deduced): winding += node->winding; | - |
370 | | - |
371 | if (node->bottom == y) { evaluated: node->bottom == y yes Evaluation Count:752478 | yes Evaluation Count:6190868 |
| 752478-6190868 |
372 | // remove node from active list | - |
373 | for (int j = i; j < numActive - 1; ++j) evaluated: j < numActive - 1 yes Evaluation Count:451785 | yes Evaluation Count:752478 |
| 451785-752478 |
374 | d.m_active.at(j) = d.m_active.at(j+1); executed: d.m_active.at(j) = d.m_active.at(j+1); Execution Count:451785 | 451785 |
375 | | - |
376 | d.m_active.resize(--numActive); executed (the execution status of this line is deduced): d.m_active.resize(--numActive); | - |
377 | --i; executed (the execution status of this line is deduced): --i; | - |
378 | } else if (!allVertical()) executed: } Execution Count:752478 evaluated: !allVertical() yes Evaluation Count:6172755 | yes Evaluation Count:18113 |
| 18113-6172755 |
379 | node->x += node->delta; executed: node->x += node->delta; Execution Count:6172755 | 6172755 |
380 | } | - |
381 | } executed: } Execution Count:3454699 | 3454699 |
382 | d.m_active.reset(); executed (the execution status of this line is deduced): d.m_active.reset(); | - |
383 | } executed: } Execution Count:119241 | 119241 |
384 | | - |
385 | void QScanConverter::end() | - |
386 | { | - |
387 | if (m_lines.isEmpty()) partially evaluated: m_lines.isEmpty() no Evaluation Count:0 | yes Evaluation Count:120272 |
| 0-120272 |
388 | return; | 0 |
389 | | - |
390 | if (m_lines.size() <= 32) { evaluated: m_lines.size() <= 32 yes Evaluation Count:119241 | yes Evaluation Count:1031 |
| 1031-119241 |
391 | bool allVertical = true; executed (the execution status of this line is deduced): bool allVertical = true; | - |
392 | for (int i = 0; i < m_lines.size(); ++i) { evaluated: i < m_lines.size() yes Evaluation Count:288930 | yes Evaluation Count:16744 |
| 16744-288930 |
393 | if (m_lines.at(i).delta) { evaluated: m_lines.at(i).delta yes Evaluation Count:102497 | yes Evaluation Count:186433 |
| 102497-186433 |
394 | allVertical = false; executed (the execution status of this line is deduced): allVertical = false; | - |
395 | break; executed: break; Execution Count:102497 | 102497 |
396 | } | - |
397 | } executed: } Execution Count:186433 | 186433 |
398 | if (allVertical) evaluated: allVertical yes Evaluation Count:16744 | yes Evaluation Count:102497 |
| 16744-102497 |
399 | qScanConvert(*this, QBoolToType<true>()); executed: qScanConvert(*this, QBoolToType<true>()); Execution Count:16744 | 16744 |
400 | else | - |
401 | qScanConvert(*this, QBoolToType<false>()); executed: qScanConvert(*this, QBoolToType<false>()); Execution Count:102497 | 102497 |
402 | } else { | - |
403 | for (int chunkTop = m_top; chunkTop <= m_bottom; chunkTop += CHUNK_SIZE) { evaluated: chunkTop <= m_bottom yes Evaluation Count:1369 | yes Evaluation Count:1031 |
| 1031-1369 |
404 | prepareChunk(); executed (the execution status of this line is deduced): prepareChunk(); | - |
405 | | - |
406 | Intersection isect = { 0, 0, 0, 0 }; executed (the execution status of this line is deduced): Intersection isect = { 0, 0, 0, 0 }; | - |
407 | | - |
408 | const int chunkBottom = chunkTop + CHUNK_SIZE; executed (the execution status of this line is deduced): const int chunkBottom = chunkTop + 64; | - |
409 | for (int i = 0; i < m_lines.size(); ++i) { evaluated: i < m_lines.size() yes Evaluation Count:174964 | yes Evaluation Count:1369 |
| 1369-174964 |
410 | Line &line = m_lines.at(i); executed (the execution status of this line is deduced): Line &line = m_lines.at(i); | - |
411 | | - |
412 | if ((line.bottom < chunkTop) || (line.top > chunkBottom)) evaluated: (line.bottom < chunkTop) yes Evaluation Count:50224 | yes Evaluation Count:124740 |
evaluated: (line.top > chunkBottom) yes Evaluation Count:21160 | yes Evaluation Count:103580 |
| 21160-124740 |
413 | continue; executed: continue; Execution Count:71384 | 71384 |
414 | | - |
415 | const int top = qMax(0, line.top - chunkTop); executed (the execution status of this line is deduced): const int top = qMax(0, line.top - chunkTop); | - |
416 | const int bottom = qMin(CHUNK_SIZE, line.bottom + 1 - chunkTop); executed (the execution status of this line is deduced): const int bottom = qMin(64, line.bottom + 1 - chunkTop); | - |
417 | allocate(m_size + bottom - top); executed (the execution status of this line is deduced): allocate(m_size + bottom - top); | - |
418 | | - |
419 | isect.winding = line.winding; executed (the execution status of this line is deduced): isect.winding = line.winding; | - |
420 | | - |
421 | Intersection *it = m_intersections + top; executed (the execution status of this line is deduced): Intersection *it = m_intersections + top; | - |
422 | Intersection *end = m_intersections + bottom; executed (the execution status of this line is deduced): Intersection *end = m_intersections + bottom; | - |
423 | | - |
424 | if (line.delta) { evaluated: line.delta yes Evaluation Count:52502 | yes Evaluation Count:51078 |
| 51078-52502 |
425 | for (; it != end; ++it) { evaluated: it != end yes Evaluation Count:176656 | yes Evaluation Count:52502 |
| 52502-176656 |
426 | isect.x = Q16Dot16ToInt(line.x); executed (the execution status of this line is deduced): isect.x = ((line.x) >> 16); | - |
427 | line.x += line.delta; executed (the execution status of this line is deduced): line.x += line.delta; | - |
428 | mergeIntersection(it, isect); executed (the execution status of this line is deduced): mergeIntersection(it, isect); | - |
429 | } executed: } Execution Count:176656 | 176656 |
430 | } else { executed: } Execution Count:52502 | 52502 |
431 | isect.x = Q16Dot16ToInt(line.x); executed (the execution status of this line is deduced): isect.x = ((line.x) >> 16); | - |
432 | for (; it != end; ++it) evaluated: it != end yes Evaluation Count:91454 | yes Evaluation Count:51078 |
| 51078-91454 |
433 | mergeIntersection(it, isect); executed: mergeIntersection(it, isect); Execution Count:91454 | 91454 |
434 | } executed: } Execution Count:51078 | 51078 |
435 | } | - |
436 | | - |
437 | emitSpans(chunkTop); executed (the execution status of this line is deduced): emitSpans(chunkTop); | - |
438 | } executed: } Execution Count:1369 | 1369 |
439 | } executed: } Execution Count:1031 | 1031 |
440 | | - |
441 | if (m_alloc > 1024) { evaluated: m_alloc > 1024 yes Evaluation Count:7 | yes Evaluation Count:120265 |
| 7-120265 |
442 | free(m_intersections); executed (the execution status of this line is deduced): free(m_intersections); | - |
443 | m_alloc = 0; executed (the execution status of this line is deduced): m_alloc = 0; | - |
444 | m_size = 0; executed (the execution status of this line is deduced): m_size = 0; | - |
445 | m_intersections = 0; executed (the execution status of this line is deduced): m_intersections = 0; | - |
446 | } executed: } Execution Count:7 | 7 |
447 | | - |
448 | if (m_lines.size() > 1024) evaluated: m_lines.size() > 1024 yes Evaluation Count:3 | yes Evaluation Count:120269 |
| 3-120269 |
449 | m_lines.shrink(1024); executed: m_lines.shrink(1024); Execution Count:3 | 3 |
450 | } executed: } Execution Count:120272 | 120272 |
451 | | - |
452 | inline void QScanConverter::allocate(int size) | - |
453 | { | - |
454 | if (m_alloc < size) { evaluated: m_alloc < size yes Evaluation Count:114 | yes Evaluation Count:104835 |
| 114-104835 |
455 | int newAlloc = qMax(size, 2 * m_alloc); executed (the execution status of this line is deduced): int newAlloc = qMax(size, 2 * m_alloc); | - |
456 | m_intersections = q_check_ptr((Intersection *)realloc(m_intersections, newAlloc * sizeof(Intersection))); executed (the execution status of this line is deduced): m_intersections = q_check_ptr((Intersection *)realloc(m_intersections, newAlloc * sizeof(Intersection))); | - |
457 | m_alloc = newAlloc; executed (the execution status of this line is deduced): m_alloc = newAlloc; | - |
458 | } executed: } Execution Count:114 | 114 |
459 | } executed: } Execution Count:104949 | 104949 |
460 | | - |
461 | inline void QScanConverter::mergeIntersection(Intersection *it, const Intersection &isect) | - |
462 | { | - |
463 | Intersection *current = it; executed (the execution status of this line is deduced): Intersection *current = it; | - |
464 | | - |
465 | while (isect.x != current->x) { evaluated: isect.x != current->x yes Evaluation Count:1801602 | yes Evaluation Count:71764 |
| 71764-1801602 |
466 | int &next = isect.x < current->x ? current->left : current->right; evaluated: isect.x < current->x yes Evaluation Count:796533 | yes Evaluation Count:1005069 |
| 796533-1005069 |
467 | if (next) evaluated: next yes Evaluation Count:1605256 | yes Evaluation Count:196346 |
| 196346-1605256 |
468 | current += next; executed: current += next; Execution Count:1605256 | 1605256 |
469 | else { | - |
470 | Intersection *last = m_intersections + m_size; executed (the execution status of this line is deduced): Intersection *last = m_intersections + m_size; | - |
471 | next = last - current; executed (the execution status of this line is deduced): next = last - current; | - |
472 | *last = isect; executed (the execution status of this line is deduced): *last = isect; | - |
473 | ++m_size; executed (the execution status of this line is deduced): ++m_size; | - |
474 | return; executed: return; Execution Count:196346 | 196346 |
475 | } | - |
476 | } | - |
477 | | - |
478 | current->winding += isect.winding; executed (the execution status of this line is deduced): current->winding += isect.winding; | - |
479 | } executed: } Execution Count:71764 | 71764 |
480 | | - |
481 | void QScanConverter::mergeCurve(const QT_FT_Vector &pa, const QT_FT_Vector &pb, | - |
482 | const QT_FT_Vector &pc, const QT_FT_Vector &pd) | - |
483 | { | - |
484 | // make room for 32 splits | - |
485 | QT_FT_Vector beziers[4 + 3 * 32]; never executed (the execution status of this line is deduced): QT_FT_Vector beziers[4 + 3 * 32]; | - |
486 | | - |
487 | QT_FT_Vector *b = beziers; never executed (the execution status of this line is deduced): QT_FT_Vector *b = beziers; | - |
488 | | - |
489 | b[0] = pa; never executed (the execution status of this line is deduced): b[0] = pa; | - |
490 | b[1] = pb; never executed (the execution status of this line is deduced): b[1] = pb; | - |
491 | b[2] = pc; never executed (the execution status of this line is deduced): b[2] = pc; | - |
492 | b[3] = pd; never executed (the execution status of this line is deduced): b[3] = pd; | - |
493 | | - |
494 | const QT_FT_Pos flatness = 16; never executed (the execution status of this line is deduced): const QT_FT_Pos flatness = 16; | - |
495 | | - |
496 | while (b >= beziers) { never evaluated: b >= beziers | 0 |
497 | QT_FT_Vector delta = { b[3].x - b[0].x, b[3].y - b[0].y }; never executed (the execution status of this line is deduced): QT_FT_Vector delta = { b[3].x - b[0].x, b[3].y - b[0].y }; | - |
498 | QT_FT_Pos l = qAbs(delta.x) + qAbs(delta.y); never executed (the execution status of this line is deduced): QT_FT_Pos l = qAbs(delta.x) + qAbs(delta.y); | - |
499 | | - |
500 | bool belowThreshold; never executed (the execution status of this line is deduced): bool belowThreshold; | - |
501 | if (l > 64) { | 0 |
502 | qlonglong d2 = qAbs(qlonglong(b[1].x-b[0].x) * qlonglong(delta.y) - never executed (the execution status of this line is deduced): qlonglong d2 = qAbs(qlonglong(b[1].x-b[0].x) * qlonglong(delta.y) - | - |
503 | qlonglong(b[1].y-b[0].y) * qlonglong(delta.x)); never executed (the execution status of this line is deduced): qlonglong(b[1].y-b[0].y) * qlonglong(delta.x)); | - |
504 | qlonglong d3 = qAbs(qlonglong(b[2].x-b[0].x) * qlonglong(delta.y) - never executed (the execution status of this line is deduced): qlonglong d3 = qAbs(qlonglong(b[2].x-b[0].x) * qlonglong(delta.y) - | - |
505 | qlonglong(b[2].y-b[0].y) * qlonglong(delta.x)); never executed (the execution status of this line is deduced): qlonglong(b[2].y-b[0].y) * qlonglong(delta.x)); | - |
506 | | - |
507 | qlonglong d = d2 + d3; never executed (the execution status of this line is deduced): qlonglong d = d2 + d3; | - |
508 | | - |
509 | belowThreshold = (d <= qlonglong(flatness) * qlonglong(l)); never executed (the execution status of this line is deduced): belowThreshold = (d <= qlonglong(flatness) * qlonglong(l)); | - |
510 | } else { | 0 |
511 | QT_FT_Pos d = qAbs(b[0].x-b[1].x) + qAbs(b[0].y-b[1].y) + never executed (the execution status of this line is deduced): QT_FT_Pos d = qAbs(b[0].x-b[1].x) + qAbs(b[0].y-b[1].y) + | - |
512 | qAbs(b[0].x-b[2].x) + qAbs(b[0].y-b[2].y); never executed (the execution status of this line is deduced): qAbs(b[0].x-b[2].x) + qAbs(b[0].y-b[2].y); | - |
513 | | - |
514 | belowThreshold = (d <= flatness); never executed (the execution status of this line is deduced): belowThreshold = (d <= flatness); | - |
515 | } | 0 |
516 | | - |
517 | if (belowThreshold || b == beziers + 3 * 32) { never evaluated: belowThreshold never evaluated: b == beziers + 3 * 32 | 0 |
518 | mergeLine(b[0], b[3]); never executed (the execution status of this line is deduced): mergeLine(b[0], b[3]); | - |
519 | b -= 3; never executed (the execution status of this line is deduced): b -= 3; | - |
520 | continue; never executed: continue; | 0 |
521 | } | - |
522 | | - |
523 | split(b); never executed (the execution status of this line is deduced): split(b); | - |
524 | b += 3; never executed (the execution status of this line is deduced): b += 3; | - |
525 | } | 0 |
526 | } | 0 |
527 | | - |
528 | inline bool QScanConverter::clip(Q16Dot16 &xFP, int &iTop, int &iBottom, Q16Dot16 slopeFP, Q16Dot16 edgeFP, int winding) | - |
529 | { | - |
530 | bool right = edgeFP == m_rightFP; executed (the execution status of this line is deduced): bool right = edgeFP == m_rightFP; | - |
531 | | - |
532 | if (xFP == edgeFP) { evaluated: xFP == edgeFP yes Evaluation Count:16 | yes Evaluation Count:748156 |
| 16-748156 |
533 | if ((slopeFP > 0) ^ right) evaluated: (slopeFP > 0) ^ right yes Evaluation Count:15 | yes Evaluation Count:1 |
| 1-15 |
534 | return false; executed: return false; Execution Count:15 | 15 |
535 | else { | - |
536 | Line line = { edgeFP, 0, iTop, iBottom, winding }; executed (the execution status of this line is deduced): Line line = { edgeFP, 0, iTop, iBottom, winding }; | - |
537 | m_lines.add(line); executed (the execution status of this line is deduced): m_lines.add(line); | - |
538 | return true; executed: return true; Execution Count:1 | 1 |
539 | } | - |
540 | } | - |
541 | | - |
542 | Q16Dot16 lastFP = xFP + slopeFP * (iBottom - iTop); executed (the execution status of this line is deduced): Q16Dot16 lastFP = xFP + slopeFP * (iBottom - iTop); | - |
543 | | - |
544 | if (lastFP == edgeFP) { evaluated: lastFP == edgeFP yes Evaluation Count:3 | yes Evaluation Count:748153 |
| 3-748153 |
545 | if ((slopeFP < 0) ^ right) partially evaluated: (slopeFP < 0) ^ right yes Evaluation Count:3 | no Evaluation Count:0 |
| 0-3 |
546 | return false; executed: return false; Execution Count:3 | 3 |
547 | else { | - |
548 | Line line = { edgeFP, 0, iTop, iBottom, winding }; never executed (the execution status of this line is deduced): Line line = { edgeFP, 0, iTop, iBottom, winding }; | - |
549 | m_lines.add(line); never executed (the execution status of this line is deduced): m_lines.add(line); | - |
550 | return true; never executed: return true; | 0 |
551 | } | - |
552 | } | - |
553 | | - |
554 | // does line cross edge? | - |
555 | if ((lastFP < edgeFP) ^ (xFP < edgeFP)) { evaluated: (lastFP < edgeFP) ^ (xFP < edgeFP) yes Evaluation Count:357970 | yes Evaluation Count:390183 |
| 357970-390183 |
556 | Q16Dot16 deltaY = Q16Dot16((edgeFP - xFP) / Q16Dot16ToFloat(slopeFP)); executed (the execution status of this line is deduced): Q16Dot16 deltaY = Q16Dot16((edgeFP - xFP) / ((slopeFP)/65536.)); | - |
557 | | - |
558 | if ((xFP < edgeFP) ^ right) { evaluated: (xFP < edgeFP) ^ right yes Evaluation Count:179400 | yes Evaluation Count:178570 |
| 178570-179400 |
559 | // top segment needs to be clipped | - |
560 | int iHeight = Q16Dot16ToInt(deltaY + 1); executed (the execution status of this line is deduced): int iHeight = ((deltaY + 1) >> 16); | - |
561 | int iMiddle = iTop + iHeight; executed (the execution status of this line is deduced): int iMiddle = iTop + iHeight; | - |
562 | | - |
563 | Line line = { edgeFP, 0, iTop, iMiddle, winding }; executed (the execution status of this line is deduced): Line line = { edgeFP, 0, iTop, iMiddle, winding }; | - |
564 | m_lines.add(line); executed (the execution status of this line is deduced): m_lines.add(line); | - |
565 | | - |
566 | if (iMiddle != iBottom) { partially evaluated: iMiddle != iBottom yes Evaluation Count:179400 | no Evaluation Count:0 |
| 0-179400 |
567 | xFP += slopeFP * (iHeight + 1); executed (the execution status of this line is deduced): xFP += slopeFP * (iHeight + 1); | - |
568 | iTop = iMiddle + 1; executed (the execution status of this line is deduced): iTop = iMiddle + 1; | - |
569 | } else executed: } Execution Count:179400 | 179400 |
570 | return true; never executed: return true; | 0 |
571 | } else { | - |
572 | // bottom segment needs to be clipped | - |
573 | int iHeight = Q16Dot16ToInt(deltaY); executed (the execution status of this line is deduced): int iHeight = ((deltaY) >> 16); | - |
574 | int iMiddle = iTop + iHeight; executed (the execution status of this line is deduced): int iMiddle = iTop + iHeight; | - |
575 | | - |
576 | if (iMiddle != iBottom) { partially evaluated: iMiddle != iBottom yes Evaluation Count:178570 | no Evaluation Count:0 |
| 0-178570 |
577 | Line line = { edgeFP, 0, iMiddle + 1, iBottom, winding }; executed (the execution status of this line is deduced): Line line = { edgeFP, 0, iMiddle + 1, iBottom, winding }; | - |
578 | m_lines.add(line); executed (the execution status of this line is deduced): m_lines.add(line); | - |
579 | | - |
580 | iBottom = iMiddle; executed (the execution status of this line is deduced): iBottom = iMiddle; | - |
581 | } executed: } Execution Count:178570 | 178570 |
582 | } executed: } Execution Count:178570 | 178570 |
583 | return false; executed: return false; Execution Count:357970 | 357970 |
584 | } else if ((xFP < edgeFP) ^ right) { evaluated: (xFP < edgeFP) ^ right yes Evaluation Count:28541 | yes Evaluation Count:361642 |
| 28541-361642 |
585 | Line line = { edgeFP, 0, iTop, iBottom, winding }; executed (the execution status of this line is deduced): Line line = { edgeFP, 0, iTop, iBottom, winding }; | - |
586 | m_lines.add(line); executed (the execution status of this line is deduced): m_lines.add(line); | - |
587 | return true; executed: return true; Execution Count:28541 | 28541 |
588 | } | - |
589 | | - |
590 | return false; executed: return false; Execution Count:361642 | 361642 |
591 | } | - |
592 | | - |
593 | void QScanConverter::mergeLine(QT_FT_Vector a, QT_FT_Vector b) | - |
594 | { | - |
595 | int winding = 1; executed (the execution status of this line is deduced): int winding = 1; | - |
596 | | - |
597 | if (a.y > b.y) { evaluated: a.y > b.y yes Evaluation Count:285830 | yes Evaluation Count:419999 |
| 285830-419999 |
598 | qSwap(a, b); executed (the execution status of this line is deduced): qSwap(a, b); | - |
599 | winding = -1; executed (the execution status of this line is deduced): winding = -1; | - |
600 | } executed: } Execution Count:285830 | 285830 |
601 | | - |
602 | if (m_legacyRounding) { evaluated: m_legacyRounding yes Evaluation Count:4166 | yes Evaluation Count:701663 |
| 4166-701663 |
603 | a.x += COORD_OFFSET; executed (the execution status of this line is deduced): a.x += 32; | - |
604 | a.y += COORD_OFFSET; executed (the execution status of this line is deduced): a.y += 32; | - |
605 | b.x += COORD_OFFSET; executed (the execution status of this line is deduced): b.x += 32; | - |
606 | b.y += COORD_OFFSET; executed (the execution status of this line is deduced): b.y += 32; | - |
607 | } executed: } Execution Count:4166 | 4166 |
608 | | - |
609 | int rounding = m_legacyRounding ? COORD_ROUNDING : 0; evaluated: m_legacyRounding yes Evaluation Count:4166 | yes Evaluation Count:701663 |
| 4166-701663 |
610 | | - |
611 | int iTop = qMax(m_top, int((a.y + 32 - rounding) >> 6)); executed (the execution status of this line is deduced): int iTop = qMax(m_top, int((a.y + 32 - rounding) >> 6)); | - |
612 | int iBottom = qMin(m_bottom, int((b.y - 32 - rounding) >> 6)); executed (the execution status of this line is deduced): int iBottom = qMin(m_bottom, int((b.y - 32 - rounding) >> 6)); | - |
613 | | - |
614 | if (iTop <= iBottom) { evaluated: iTop <= iBottom yes Evaluation Count:496108 | yes Evaluation Count:209721 |
| 209721-496108 |
615 | Q16Dot16 aFP = Q16Dot16Factor/2 + (a.x << 10) - rounding; executed (the execution status of this line is deduced): Q16Dot16 aFP = 65536/2 + (a.x << 10) - rounding; | - |
616 | | - |
617 | if (b.x == a.x) { evaluated: b.x == a.x yes Evaluation Count:115369 | yes Evaluation Count:380739 |
| 115369-380739 |
618 | Line line = { qBound(m_leftFP, aFP, m_rightFP), 0, iTop, iBottom, winding }; executed (the execution status of this line is deduced): Line line = { qBound(m_leftFP, aFP, m_rightFP), 0, iTop, iBottom, winding }; | - |
619 | m_lines.add(line); executed (the execution status of this line is deduced): m_lines.add(line); | - |
620 | } else { executed: } Execution Count:115369 | 115369 |
621 | const qreal slope = (b.x - a.x) / qreal(b.y - a.y); executed (the execution status of this line is deduced): const qreal slope = (b.x - a.x) / qreal(b.y - a.y); | - |
622 | | - |
623 | const Q16Dot16 slopeFP = FloatToQ16Dot16(slope); executed (the execution status of this line is deduced): const Q16Dot16 slopeFP = (int)((slope) * 65536.); | - |
624 | | - |
625 | Q16Dot16 xFP = aFP + Q16Dot16Multiply(slopeFP, executed (the execution status of this line is deduced): Q16Dot16 xFP = aFP + (int)((qlonglong(slopeFP) * qlonglong(((iTop) << 16) + 65536/2 - (a.y << 10))) >> 16); | - |
626 | IntToQ16Dot16(iTop) | - |
627 | + Q16Dot16Factor/2 - (a.y << 10)); | - |
628 | | - |
629 | if (clip(xFP, iTop, iBottom, slopeFP, m_leftFP, winding)) evaluated: clip(xFP, iTop, iBottom, slopeFP, m_leftFP, winding) yes Evaluation Count:13306 | yes Evaluation Count:367433 |
| 13306-367433 |
630 | return; executed: return; Execution Count:13306 | 13306 |
631 | | - |
632 | if (clip(xFP, iTop, iBottom, slopeFP, m_rightFP, winding)) evaluated: clip(xFP, iTop, iBottom, slopeFP, m_rightFP, winding) yes Evaluation Count:15236 | yes Evaluation Count:352197 |
| 15236-352197 |
633 | return; executed: return; Execution Count:15236 | 15236 |
634 | | - |
635 | Q_ASSERT(xFP >= m_leftFP); executed (the execution status of this line is deduced): qt_noop(); | - |
636 | | - |
637 | Line line = { xFP, slopeFP, iTop, iBottom, winding }; executed (the execution status of this line is deduced): Line line = { xFP, slopeFP, iTop, iBottom, winding }; | - |
638 | m_lines.add(line); executed (the execution status of this line is deduced): m_lines.add(line); | - |
639 | } executed: } Execution Count:352197 | 352197 |
640 | } | - |
641 | } executed: } Execution Count:677287 | 677287 |
642 | | - |
643 | QRasterizer::QRasterizer() | - |
644 | : d(new QRasterizerPrivate) | - |
645 | { | - |
646 | d->legacyRounding = false; executed (the execution status of this line is deduced): d->legacyRounding = false; | - |
647 | } executed: } Execution Count:5615 | 5615 |
648 | | - |
649 | QRasterizer::~QRasterizer() | - |
650 | { | - |
651 | delete d; executed (the execution status of this line is deduced): delete d; | - |
652 | } executed: } Execution Count:5604 | 5604 |
653 | | - |
654 | void QRasterizer::setAntialiased(bool antialiased) | - |
655 | { | - |
656 | d->antialiased = antialiased; executed (the execution status of this line is deduced): d->antialiased = antialiased; | - |
657 | } executed: } Execution Count:121686 | 121686 |
658 | | - |
659 | void QRasterizer::initialize(ProcessSpans blend, void *data) | - |
660 | { | - |
661 | d->blend = blend; executed (the execution status of this line is deduced): d->blend = blend; | - |
662 | d->data = data; executed (the execution status of this line is deduced): d->data = data; | - |
663 | } executed: } Execution Count:121668 | 121668 |
664 | | - |
665 | void QRasterizer::setClipRect(const QRect &clipRect) | - |
666 | { | - |
667 | d->clipRect = clipRect; executed (the execution status of this line is deduced): d->clipRect = clipRect; | - |
668 | } executed: } Execution Count:150404 | 150404 |
669 | | - |
670 | void QRasterizer::setLegacyRoundingEnabled(bool legacyRoundingEnabled) | - |
671 | { | - |
672 | d->legacyRounding = legacyRoundingEnabled; executed (the execution status of this line is deduced): d->legacyRounding = legacyRoundingEnabled; | - |
673 | } executed: } Execution Count:121686 | 121686 |
674 | | - |
675 | static Q16Dot16 intersectPixelFP(int x, Q16Dot16 top, Q16Dot16 bottom, Q16Dot16 leftIntersectX, Q16Dot16 rightIntersectX, Q16Dot16 slope, Q16Dot16 invSlope) | - |
676 | { | - |
677 | Q16Dot16 leftX = IntToQ16Dot16(x); executed (the execution status of this line is deduced): Q16Dot16 leftX = ((x) << 16); | - |
678 | Q16Dot16 rightX = IntToQ16Dot16(x) + Q16Dot16Factor; executed (the execution status of this line is deduced): Q16Dot16 rightX = ((x) << 16) + 65536; | - |
679 | | - |
680 | Q16Dot16 leftIntersectY, rightIntersectY; executed (the execution status of this line is deduced): Q16Dot16 leftIntersectY, rightIntersectY; | - |
681 | if (slope > 0) { evaluated: slope > 0 yes Evaluation Count:71106 | yes Evaluation Count:768 |
| 768-71106 |
682 | leftIntersectY = top + Q16Dot16Multiply(leftX - leftIntersectX, invSlope); executed (the execution status of this line is deduced): leftIntersectY = top + (int)((qlonglong(leftX - leftIntersectX) * qlonglong(invSlope)) >> 16); | - |
683 | rightIntersectY = leftIntersectY + invSlope; executed (the execution status of this line is deduced): rightIntersectY = leftIntersectY + invSlope; | - |
684 | } else { executed: } Execution Count:71106 | 71106 |
685 | leftIntersectY = top + Q16Dot16Multiply(leftX - rightIntersectX, invSlope); executed (the execution status of this line is deduced): leftIntersectY = top + (int)((qlonglong(leftX - rightIntersectX) * qlonglong(invSlope)) >> 16); | - |
686 | rightIntersectY = leftIntersectY + invSlope; executed (the execution status of this line is deduced): rightIntersectY = leftIntersectY + invSlope; | - |
687 | } executed: } Execution Count:768 | 768 |
688 | | - |
689 | if (leftIntersectX >= leftX && rightIntersectX <= rightX) { evaluated: leftIntersectX >= leftX yes Evaluation Count:68669 | yes Evaluation Count:3205 |
evaluated: rightIntersectX <= rightX yes Evaluation Count:65673 | yes Evaluation Count:2996 |
| 2996-68669 |
690 | return Q16Dot16Multiply(bottom - top, leftIntersectX - leftX + ((rightIntersectX - leftIntersectX) >> 1)); executed: return (int)((qlonglong(bottom - top) * qlonglong(leftIntersectX - leftX + ((rightIntersectX - leftIntersectX) >> 1))) >> 16); Execution Count:65673 | 65673 |
691 | } else if (leftIntersectX >= rightX) { evaluated: leftIntersectX >= rightX yes Evaluation Count:28 | yes Evaluation Count:6173 |
| 28-6173 |
692 | return bottom - top; executed: return bottom - top; Execution Count:28 | 28 |
693 | } else if (leftIntersectX >= leftX) { evaluated: leftIntersectX >= leftX yes Evaluation Count:2968 | yes Evaluation Count:3205 |
| 2968-3205 |
694 | if (slope > 0) { evaluated: slope > 0 yes Evaluation Count:2697 | yes Evaluation Count:271 |
| 271-2697 |
695 | return (bottom - top) - Q16Dot16FastMultiply((rightX - leftIntersectX) >> 1, rightIntersectY - top); executed: return (bottom - top) - ((((rightX - leftIntersectX) >> 1) * (rightIntersectY - top)) >> 16); Execution Count:2697 | 2697 |
696 | } else { | - |
697 | return (bottom - top) - Q16Dot16FastMultiply((rightX - leftIntersectX) >> 1, bottom - rightIntersectY); executed: return (bottom - top) - ((((rightX - leftIntersectX) >> 1) * (bottom - rightIntersectY)) >> 16); Execution Count:271 | 271 |
698 | } | - |
699 | } else if (rightIntersectX <= leftX) { evaluated: rightIntersectX <= leftX yes Evaluation Count:48 | yes Evaluation Count:3157 |
| 48-3157 |
700 | return 0; executed: return 0; Execution Count:48 | 48 |
701 | } else if (rightIntersectX <= rightX) { evaluated: rightIntersectX <= rightX yes Evaluation Count:2972 | yes Evaluation Count:185 |
| 185-2972 |
702 | if (slope > 0) { evaluated: slope > 0 yes Evaluation Count:2705 | yes Evaluation Count:267 |
| 267-2705 |
703 | return Q16Dot16FastMultiply((rightIntersectX - leftX) >> 1, bottom - leftIntersectY); executed: return ((((rightIntersectX - leftX) >> 1) * (bottom - leftIntersectY)) >> 16); Execution Count:2705 | 2705 |
704 | } else { | - |
705 | return Q16Dot16FastMultiply((rightIntersectX - leftX) >> 1, leftIntersectY - top); executed: return ((((rightIntersectX - leftX) >> 1) * (leftIntersectY - top)) >> 16); Execution Count:267 | 267 |
706 | } | - |
707 | } else { | - |
708 | if (slope > 0) { evaluated: slope > 0 yes Evaluation Count:184 | yes Evaluation Count:1 |
| 1-184 |
709 | return (bottom - rightIntersectY) + ((rightIntersectY - leftIntersectY) >> 1); executed: return (bottom - rightIntersectY) + ((rightIntersectY - leftIntersectY) >> 1); Execution Count:184 | 184 |
710 | } else { | - |
711 | return (rightIntersectY - top) + ((leftIntersectY - rightIntersectY) >> 1); executed: return (rightIntersectY - top) + ((leftIntersectY - rightIntersectY) >> 1); Execution Count:1 | 1 |
712 | } | - |
713 | } | - |
714 | } | - |
715 | | - |
716 | static inline bool q26Dot6Compare(qreal p1, qreal p2) | - |
717 | { | - |
718 | return int((p2 - p1) * 64.) == 0; executed: return int((p2 - p1) * 64.) == 0; Execution Count:3386 | 3386 |
719 | } | - |
720 | | - |
721 | static inline qreal qFloorF(qreal v) | - |
722 | { | - |
723 | #ifdef QT_USE_MATH_H_FLOATS | - |
724 | if (sizeof(qreal) == sizeof(float)) partially evaluated: sizeof(qreal) == sizeof(float) no Evaluation Count:0 | yes Evaluation Count:5672 |
| 0-5672 |
725 | return floorf(v); never executed: return floorf(v); | 0 |
726 | else | - |
727 | #endif | - |
728 | return floor(v); executed: return floor(v); Execution Count:5672 | 5672 |
729 | } | - |
730 | | - |
731 | static inline QPointF snapTo26Dot6Grid(const QPointF &p) | - |
732 | { | - |
733 | return QPointF(qFloorF(p.x() * 64) * (1 / qreal(64)), executed: return QPointF(qFloorF(p.x() * 64) * (1 / qreal(64)), qFloorF(p.y() * 64) * (1 / qreal(64))); Execution Count:2836 | 2836 |
734 | qFloorF(p.y() * 64) * (1 / qreal(64))); executed: return QPointF(qFloorF(p.x() * 64) * (1 / qreal(64)), qFloorF(p.y() * 64) * (1 / qreal(64))); Execution Count:2836 | 2836 |
735 | } | - |
736 | | - |
737 | void QRasterizer::rasterizeLine(const QPointF &a, const QPointF &b, qreal width, bool squareCap) | - |
738 | { | - |
739 | if (a == b || width == 0 || d->clipRect.isEmpty()) partially evaluated: a == b no Evaluation Count:0 | yes Evaluation Count:1330 |
partially evaluated: width == 0 no Evaluation Count:0 | yes Evaluation Count:1330 |
evaluated: d->clipRect.isEmpty() yes Evaluation Count:4 | yes Evaluation Count:1326 |
| 0-1330 |
740 | return; executed: return; Execution Count:4 | 4 |
741 | | - |
742 | Q_ASSERT(width > 0.0); executed (the execution status of this line is deduced): qt_noop(); | - |
743 | | - |
744 | QPointF pa = a; executed (the execution status of this line is deduced): QPointF pa = a; | - |
745 | QPointF pb = b; executed (the execution status of this line is deduced): QPointF pb = b; | - |
746 | | - |
747 | if (squareCap) { evaluated: squareCap yes Evaluation Count:938 | yes Evaluation Count:388 |
| 388-938 |
748 | QPointF delta = pb - pa; executed (the execution status of this line is deduced): QPointF delta = pb - pa; | - |
749 | pa -= (0.5f * width) * delta; executed (the execution status of this line is deduced): pa -= (0.5f * width) * delta; | - |
750 | pb += (0.5f * width) * delta; executed (the execution status of this line is deduced): pb += (0.5f * width) * delta; | - |
751 | } executed: } Execution Count:938 | 938 |
752 | | - |
753 | QPointF offs = QPointF(qAbs(b.y() - a.y()), qAbs(b.x() - a.x())) * width * 0.5; executed (the execution status of this line is deduced): QPointF offs = QPointF(qAbs(b.y() - a.y()), qAbs(b.x() - a.x())) * width * 0.5; | - |
754 | const QRectF clip(d->clipRect.topLeft() - offs, d->clipRect.bottomRight() + QPoint(1, 1) + offs); executed (the execution status of this line is deduced): const QRectF clip(d->clipRect.topLeft() - offs, d->clipRect.bottomRight() + QPoint(1, 1) + offs); | - |
755 | | - |
756 | if (!clip.contains(pa) || !clip.contains(pb)) { evaluated: !clip.contains(pa) yes Evaluation Count:588 | yes Evaluation Count:738 |
evaluated: !clip.contains(pb) yes Evaluation Count:330 | yes Evaluation Count:408 |
| 330-738 |
757 | qreal t1 = 0; executed (the execution status of this line is deduced): qreal t1 = 0; | - |
758 | qreal t2 = 1; executed (the execution status of this line is deduced): qreal t2 = 1; | - |
759 | | - |
760 | const qreal o[2] = { pa.x(), pa.y() }; executed (the execution status of this line is deduced): const qreal o[2] = { pa.x(), pa.y() }; | - |
761 | const qreal d[2] = { pb.x() - pa.x(), pb.y() - pa.y() }; executed (the execution status of this line is deduced): const qreal d[2] = { pb.x() - pa.x(), pb.y() - pa.y() }; | - |
762 | | - |
763 | const qreal low[2] = { clip.left(), clip.top() }; executed (the execution status of this line is deduced): const qreal low[2] = { clip.left(), clip.top() }; | - |
764 | const qreal high[2] = { clip.right(), clip.bottom() }; executed (the execution status of this line is deduced): const qreal high[2] = { clip.right(), clip.bottom() }; | - |
765 | | - |
766 | for (int i = 0; i < 2; ++i) { evaluated: i < 2 yes Evaluation Count:1809 | yes Evaluation Count:793 |
| 793-1809 |
767 | if (d[i] == 0) { evaluated: d[i] == 0 yes Evaluation Count:164 | yes Evaluation Count:1645 |
| 164-1645 |
768 | if (o[i] <= low[i] || o[i] >= high[i]) evaluated: o[i] <= low[i] yes Evaluation Count:4 | yes Evaluation Count:160 |
evaluated: o[i] >= high[i] yes Evaluation Count:10 | yes Evaluation Count:150 |
| 4-160 |
769 | return; executed: return; Execution Count:14 | 14 |
770 | continue; executed: continue; Execution Count:150 | 150 |
771 | } | - |
772 | const qreal d_inv = 1 / d[i]; executed (the execution status of this line is deduced): const qreal d_inv = 1 / d[i]; | - |
773 | qreal t_low = (low[i] - o[i]) * d_inv; executed (the execution status of this line is deduced): qreal t_low = (low[i] - o[i]) * d_inv; | - |
774 | qreal t_high = (high[i] - o[i]) * d_inv; executed (the execution status of this line is deduced): qreal t_high = (high[i] - o[i]) * d_inv; | - |
775 | if (t_low > t_high) evaluated: t_low > t_high yes Evaluation Count:400 | yes Evaluation Count:1245 |
| 400-1245 |
776 | qSwap(t_low, t_high); executed: qSwap(t_low, t_high); Execution Count:400 | 400 |
777 | if (t1 < t_low) evaluated: t1 < t_low yes Evaluation Count:616 | yes Evaluation Count:1029 |
| 616-1029 |
778 | t1 = t_low; executed: t1 = t_low; Execution Count:616 | 616 |
779 | if (t2 > t_high) evaluated: t2 > t_high yes Evaluation Count:602 | yes Evaluation Count:1043 |
| 602-1043 |
780 | t2 = t_high; executed: t2 = t_high; Execution Count:602 | 602 |
781 | if (t1 >= t2) evaluated: t1 >= t2 yes Evaluation Count:111 | yes Evaluation Count:1534 |
| 111-1534 |
782 | return; executed: return; Execution Count:111 | 111 |
783 | } executed: } Execution Count:1534 | 1534 |
784 | | - |
785 | QPointF npa = pa + (pb - pa) * t1; executed (the execution status of this line is deduced): QPointF npa = pa + (pb - pa) * t1; | - |
786 | QPointF npb = pa + (pb - pa) * t2; executed (the execution status of this line is deduced): QPointF npb = pa + (pb - pa) * t2; | - |
787 | | - |
788 | pa = npa; executed (the execution status of this line is deduced): pa = npa; | - |
789 | pb = npb; executed (the execution status of this line is deduced): pb = npb; | - |
790 | } executed: } Execution Count:793 | 793 |
791 | | - |
792 | if (!d->antialiased && d->legacyRounding) { evaluated: !d->antialiased yes Evaluation Count:883 | yes Evaluation Count:318 |
partially evaluated: d->legacyRounding no Evaluation Count:0 | yes Evaluation Count:883 |
| 0-883 |
793 | pa.rx() += (COORD_OFFSET - COORD_ROUNDING)/64.; never executed (the execution status of this line is deduced): pa.rx() += (32 - 1)/64.; | - |
794 | pa.ry() += (COORD_OFFSET - COORD_ROUNDING)/64.; never executed (the execution status of this line is deduced): pa.ry() += (32 - 1)/64.; | - |
795 | pb.rx() += (COORD_OFFSET - COORD_ROUNDING)/64.; never executed (the execution status of this line is deduced): pb.rx() += (32 - 1)/64.; | - |
796 | pb.ry() += (COORD_OFFSET - COORD_ROUNDING)/64.; never executed (the execution status of this line is deduced): pb.ry() += (32 - 1)/64.; | - |
797 | } | 0 |
798 | | - |
799 | { | - |
800 | // old delta | - |
801 | const QPointF d0 = a - b; executed (the execution status of this line is deduced): const QPointF d0 = a - b; | - |
802 | const qreal w0 = d0.x() * d0.x() + d0.y() * d0.y(); executed (the execution status of this line is deduced): const qreal w0 = d0.x() * d0.x() + d0.y() * d0.y(); | - |
803 | | - |
804 | // new delta | - |
805 | const QPointF d = pa - pb; executed (the execution status of this line is deduced): const QPointF d = pa - pb; | - |
806 | const qreal w = d.x() * d.x() + d.y() * d.y(); executed (the execution status of this line is deduced): const qreal w = d.x() * d.x() + d.y() * d.y(); | - |
807 | | - |
808 | if (w == 0) partially evaluated: w == 0 no Evaluation Count:0 | yes Evaluation Count:1201 |
| 0-1201 |
809 | return; | 0 |
810 | | - |
811 | // adjust width which is given relative to |b - a| | - |
812 | width *= sqrt(w0 / w); executed (the execution status of this line is deduced): width *= sqrt(w0 / w); | - |
813 | } | - |
814 | | - |
815 | QSpanBuffer buffer(d->blend, d->data, d->clipRect); executed (the execution status of this line is deduced): QSpanBuffer buffer(d->blend, d->data, d->clipRect); | - |
816 | | - |
817 | if (q26Dot6Compare(pa.y(), pb.y())) { evaluated: q26Dot6Compare(pa.y(), pb.y()) yes Evaluation Count:430 | yes Evaluation Count:771 |
| 430-771 |
818 | const qreal x = (pa.x() + pb.x()) * 0.5f; executed (the execution status of this line is deduced): const qreal x = (pa.x() + pb.x()) * 0.5f; | - |
819 | const qreal dx = qAbs(pb.x() - pa.x()) * 0.5f; executed (the execution status of this line is deduced): const qreal dx = qAbs(pb.x() - pa.x()) * 0.5f; | - |
820 | | - |
821 | const qreal y = pa.y(); executed (the execution status of this line is deduced): const qreal y = pa.y(); | - |
822 | const qreal dy = width * dx; executed (the execution status of this line is deduced): const qreal dy = width * dx; | - |
823 | | - |
824 | pa = QPointF(x, y - dy); executed (the execution status of this line is deduced): pa = QPointF(x, y - dy); | - |
825 | pb = QPointF(x, y + dy); executed (the execution status of this line is deduced): pb = QPointF(x, y + dy); | - |
826 | | - |
827 | width = 1 / width; executed (the execution status of this line is deduced): width = 1 / width; | - |
828 | } executed: } Execution Count:430 | 430 |
829 | | - |
830 | if (q26Dot6Compare(pa.x(), pb.x())) { evaluated: q26Dot6Compare(pa.x(), pb.x()) yes Evaluation Count:492 | yes Evaluation Count:709 |
| 492-709 |
831 | if (pa.y() > pb.y()) evaluated: pa.y() > pb.y() yes Evaluation Count:4 | yes Evaluation Count:488 |
| 4-488 |
832 | qSwap(pa, pb); executed: qSwap(pa, pb); Execution Count:4 | 4 |
833 | | - |
834 | const qreal dy = pb.y() - pa.y(); executed (the execution status of this line is deduced): const qreal dy = pb.y() - pa.y(); | - |
835 | const qreal halfWidth = 0.5f * width * dy; executed (the execution status of this line is deduced): const qreal halfWidth = 0.5f * width * dy; | - |
836 | | - |
837 | qreal left = pa.x() - halfWidth; executed (the execution status of this line is deduced): qreal left = pa.x() - halfWidth; | - |
838 | qreal right = pa.x() + halfWidth; executed (the execution status of this line is deduced): qreal right = pa.x() + halfWidth; | - |
839 | | - |
840 | left = qBound(qreal(d->clipRect.left()), left, qreal(d->clipRect.right() + 1)); executed (the execution status of this line is deduced): left = qBound(qreal(d->clipRect.left()), left, qreal(d->clipRect.right() + 1)); | - |
841 | right = qBound(qreal(d->clipRect.left()), right, qreal(d->clipRect.right() + 1)); executed (the execution status of this line is deduced): right = qBound(qreal(d->clipRect.left()), right, qreal(d->clipRect.right() + 1)); | - |
842 | | - |
843 | pa.ry() = qBound(qreal(d->clipRect.top()), pa.y(), qreal(d->clipRect.bottom() + 1)); executed (the execution status of this line is deduced): pa.ry() = qBound(qreal(d->clipRect.top()), pa.y(), qreal(d->clipRect.bottom() + 1)); | - |
844 | pb.ry() = qBound(qreal(d->clipRect.top()), pb.y(), qreal(d->clipRect.bottom() + 1)); executed (the execution status of this line is deduced): pb.ry() = qBound(qreal(d->clipRect.top()), pb.y(), qreal(d->clipRect.bottom() + 1)); | - |
845 | | - |
846 | if (q26Dot6Compare(left, right) || q26Dot6Compare(pa.y(), pb.y())) partially evaluated: q26Dot6Compare(left, right) no Evaluation Count:0 | yes Evaluation Count:492 |
partially evaluated: q26Dot6Compare(pa.y(), pb.y()) no Evaluation Count:0 | yes Evaluation Count:492 |
| 0-492 |
847 | return; | 0 |
848 | | - |
849 | if (d->antialiased) { evaluated: d->antialiased yes Evaluation Count:291 | yes Evaluation Count:201 |
| 201-291 |
850 | const Q16Dot16 iLeft = int(left); executed (the execution status of this line is deduced): const Q16Dot16 iLeft = int(left); | - |
851 | const Q16Dot16 iRight = int(right); executed (the execution status of this line is deduced): const Q16Dot16 iRight = int(right); | - |
852 | const Q16Dot16 leftWidth = IntToQ16Dot16(iLeft + 1) executed (the execution status of this line is deduced): const Q16Dot16 leftWidth = ((iLeft + 1) << 16) | - |
853 | - FloatToQ16Dot16(left); executed (the execution status of this line is deduced): - (int)((left) * 65536.); | - |
854 | const Q16Dot16 rightWidth = FloatToQ16Dot16(right) executed (the execution status of this line is deduced): const Q16Dot16 rightWidth = (int)((right) * 65536.) | - |
855 | - IntToQ16Dot16(iRight); executed (the execution status of this line is deduced): - ((iRight) << 16); | - |
856 | | - |
857 | Q16Dot16 coverage[3]; executed (the execution status of this line is deduced): Q16Dot16 coverage[3]; | - |
858 | int x[3]; executed (the execution status of this line is deduced): int x[3]; | - |
859 | int len[3]; executed (the execution status of this line is deduced): int len[3]; | - |
860 | | - |
861 | int n = 1; executed (the execution status of this line is deduced): int n = 1; | - |
862 | if (iLeft == iRight) { partially evaluated: iLeft == iRight no Evaluation Count:0 | yes Evaluation Count:291 |
| 0-291 |
863 | coverage[0] = (leftWidth + rightWidth) * 255; never executed (the execution status of this line is deduced): coverage[0] = (leftWidth + rightWidth) * 255; | - |
864 | x[0] = iLeft; never executed (the execution status of this line is deduced): x[0] = iLeft; | - |
865 | len[0] = 1; never executed (the execution status of this line is deduced): len[0] = 1; | - |
866 | } else { | 0 |
867 | coverage[0] = leftWidth * 255; executed (the execution status of this line is deduced): coverage[0] = leftWidth * 255; | - |
868 | x[0] = iLeft; executed (the execution status of this line is deduced): x[0] = iLeft; | - |
869 | len[0] = 1; executed (the execution status of this line is deduced): len[0] = 1; | - |
870 | if (leftWidth == Q16Dot16Factor) { evaluated: leftWidth == 65536 yes Evaluation Count:265 | yes Evaluation Count:26 |
| 26-265 |
871 | len[0] = iRight - iLeft; executed (the execution status of this line is deduced): len[0] = iRight - iLeft; | - |
872 | } else if (iRight - iLeft > 1) { executed: } Execution Count:265 evaluated: iRight - iLeft > 1 yes Evaluation Count:8 | yes Evaluation Count:18 |
| 8-265 |
873 | coverage[1] = IntToQ16Dot16(255); executed (the execution status of this line is deduced): coverage[1] = ((255) << 16); | - |
874 | x[1] = iLeft + 1; executed (the execution status of this line is deduced): x[1] = iLeft + 1; | - |
875 | len[1] = iRight - iLeft - 1; executed (the execution status of this line is deduced): len[1] = iRight - iLeft - 1; | - |
876 | ++n; executed (the execution status of this line is deduced): ++n; | - |
877 | } executed: } Execution Count:8 | 8 |
878 | if (rightWidth) { evaluated: rightWidth yes Evaluation Count:26 | yes Evaluation Count:265 |
| 26-265 |
879 | coverage[n] = rightWidth * 255; executed (the execution status of this line is deduced): coverage[n] = rightWidth * 255; | - |
880 | x[n] = iRight; executed (the execution status of this line is deduced): x[n] = iRight; | - |
881 | len[n] = 1; executed (the execution status of this line is deduced): len[n] = 1; | - |
882 | ++n; executed (the execution status of this line is deduced): ++n; | - |
883 | } executed: } Execution Count:26 | 26 |
884 | } executed: } Execution Count:291 | 291 |
885 | | - |
886 | const Q16Dot16 iTopFP = IntToQ16Dot16(int(pa.y())); executed (the execution status of this line is deduced): const Q16Dot16 iTopFP = ((int(pa.y())) << 16); | - |
887 | const Q16Dot16 iBottomFP = IntToQ16Dot16(int(pb.y())); executed (the execution status of this line is deduced): const Q16Dot16 iBottomFP = ((int(pb.y())) << 16); | - |
888 | const Q16Dot16 yPa = FloatToQ16Dot16(pa.y()); executed (the execution status of this line is deduced): const Q16Dot16 yPa = (int)((pa.y()) * 65536.); | - |
889 | const Q16Dot16 yPb = FloatToQ16Dot16(pb.y()); executed (the execution status of this line is deduced): const Q16Dot16 yPb = (int)((pb.y()) * 65536.); | - |
890 | for (Q16Dot16 yFP = iTopFP; yFP <= iBottomFP; yFP += Q16Dot16Factor) { evaluated: yFP <= iBottomFP yes Evaluation Count:4988 | yes Evaluation Count:291 |
| 291-4988 |
891 | const Q16Dot16 rowHeight = qMin(yFP + Q16Dot16Factor, yPb) executed (the execution status of this line is deduced): const Q16Dot16 rowHeight = qMin(yFP + 65536, yPb) | - |
892 | - qMax(yFP, yPa); executed (the execution status of this line is deduced): - qMax(yFP, yPa); | - |
893 | const int y = Q16Dot16ToInt(yFP); executed (the execution status of this line is deduced): const int y = ((yFP) >> 16); | - |
894 | for (int i = 0; i < n; ++i) { evaluated: i < n yes Evaluation Count:5106 | yes Evaluation Count:4988 |
| 4988-5106 |
895 | buffer.addSpan(x[i], len[i], y, executed (the execution status of this line is deduced): buffer.addSpan(x[i], len[i], y, | - |
896 | Q16Dot16ToInt(Q16Dot16Multiply(rowHeight, coverage[i]))); executed (the execution status of this line is deduced): (((int)((qlonglong(rowHeight) * qlonglong(coverage[i])) >> 16)) >> 16)); | - |
897 | } executed: } Execution Count:5106 | 5106 |
898 | } executed: } Execution Count:4988 | 4988 |
899 | } else { // aliased executed: } Execution Count:291 | 291 |
900 | int iTop = int(pa.y() + 0.5f); executed (the execution status of this line is deduced): int iTop = int(pa.y() + 0.5f); | - |
901 | int iBottom = pb.y() < 0.5f ? -1 : int(pb.y() - 0.5f); partially evaluated: pb.y() < 0.5f no Evaluation Count:0 | yes Evaluation Count:201 |
| 0-201 |
902 | int iLeft = int(left + 0.5f); executed (the execution status of this line is deduced): int iLeft = int(left + 0.5f); | - |
903 | int iRight = right < 0.5f ? -1 : int(right - 0.5f); partially evaluated: right < 0.5f no Evaluation Count:0 | yes Evaluation Count:201 |
| 0-201 |
904 | | - |
905 | int iWidth = iRight - iLeft + 1; executed (the execution status of this line is deduced): int iWidth = iRight - iLeft + 1; | - |
906 | for (int y = iTop; y <= iBottom; ++y) evaluated: y <= iBottom yes Evaluation Count:7760 | yes Evaluation Count:201 |
| 201-7760 |
907 | buffer.addSpan(iLeft, iWidth, y, 255); executed: buffer.addSpan(iLeft, iWidth, y, 255); Execution Count:7760 | 7760 |
908 | } executed: } Execution Count:201 | 201 |
909 | } else { | - |
910 | if (pa.y() > pb.y()) evaluated: pa.y() > pb.y() yes Evaluation Count:24 | yes Evaluation Count:685 |
| 24-685 |
911 | qSwap(pa, pb); executed: qSwap(pa, pb); Execution Count:24 | 24 |
912 | | - |
913 | QPointF delta = pb - pa; executed (the execution status of this line is deduced): QPointF delta = pb - pa; | - |
914 | delta *= 0.5f * width; executed (the execution status of this line is deduced): delta *= 0.5f * width; | - |
915 | const QPointF perp(delta.y(), -delta.x()); executed (the execution status of this line is deduced): const QPointF perp(delta.y(), -delta.x()); | - |
916 | | - |
917 | QPointF top; executed (the execution status of this line is deduced): QPointF top; | - |
918 | QPointF left; executed (the execution status of this line is deduced): QPointF left; | - |
919 | QPointF right; executed (the execution status of this line is deduced): QPointF right; | - |
920 | QPointF bottom; executed (the execution status of this line is deduced): QPointF bottom; | - |
921 | | - |
922 | if (pa.x() < pb.x()) { evaluated: pa.x() < pb.x() yes Evaluation Count:403 | yes Evaluation Count:306 |
| 306-403 |
923 | top = pa + perp; executed (the execution status of this line is deduced): top = pa + perp; | - |
924 | left = pa - perp; executed (the execution status of this line is deduced): left = pa - perp; | - |
925 | right = pb + perp; executed (the execution status of this line is deduced): right = pb + perp; | - |
926 | bottom = pb - perp; executed (the execution status of this line is deduced): bottom = pb - perp; | - |
927 | } else { executed: } Execution Count:403 | 403 |
928 | top = pa - perp; executed (the execution status of this line is deduced): top = pa - perp; | - |
929 | left = pb - perp; executed (the execution status of this line is deduced): left = pb - perp; | - |
930 | right = pa + perp; executed (the execution status of this line is deduced): right = pa + perp; | - |
931 | bottom = pb + perp; executed (the execution status of this line is deduced): bottom = pb + perp; | - |
932 | } executed: } Execution Count:306 | 306 |
933 | | - |
934 | top = snapTo26Dot6Grid(top); executed (the execution status of this line is deduced): top = snapTo26Dot6Grid(top); | - |
935 | bottom = snapTo26Dot6Grid(bottom); executed (the execution status of this line is deduced): bottom = snapTo26Dot6Grid(bottom); | - |
936 | left = snapTo26Dot6Grid(left); executed (the execution status of this line is deduced): left = snapTo26Dot6Grid(left); | - |
937 | right = snapTo26Dot6Grid(right); executed (the execution status of this line is deduced): right = snapTo26Dot6Grid(right); | - |
938 | | - |
939 | const qreal topBound = qBound(qreal(d->clipRect.top()), top.y(), qreal(d->clipRect.bottom())); executed (the execution status of this line is deduced): const qreal topBound = qBound(qreal(d->clipRect.top()), top.y(), qreal(d->clipRect.bottom())); | - |
940 | const qreal bottomBound = qBound(qreal(d->clipRect.top()), bottom.y(), qreal(d->clipRect.bottom())); executed (the execution status of this line is deduced): const qreal bottomBound = qBound(qreal(d->clipRect.top()), bottom.y(), qreal(d->clipRect.bottom())); | - |
941 | | - |
942 | const QPointF topLeftEdge = left - top; executed (the execution status of this line is deduced): const QPointF topLeftEdge = left - top; | - |
943 | const QPointF topRightEdge = right - top; executed (the execution status of this line is deduced): const QPointF topRightEdge = right - top; | - |
944 | const QPointF bottomLeftEdge = bottom - left; executed (the execution status of this line is deduced): const QPointF bottomLeftEdge = bottom - left; | - |
945 | const QPointF bottomRightEdge = bottom - right; executed (the execution status of this line is deduced): const QPointF bottomRightEdge = bottom - right; | - |
946 | | - |
947 | const qreal topLeftSlope = topLeftEdge.x() / topLeftEdge.y(); executed (the execution status of this line is deduced): const qreal topLeftSlope = topLeftEdge.x() / topLeftEdge.y(); | - |
948 | const qreal bottomLeftSlope = bottomLeftEdge.x() / bottomLeftEdge.y(); executed (the execution status of this line is deduced): const qreal bottomLeftSlope = bottomLeftEdge.x() / bottomLeftEdge.y(); | - |
949 | | - |
950 | const qreal topRightSlope = topRightEdge.x() / topRightEdge.y(); executed (the execution status of this line is deduced): const qreal topRightSlope = topRightEdge.x() / topRightEdge.y(); | - |
951 | const qreal bottomRightSlope = bottomRightEdge.x() / bottomRightEdge.y(); executed (the execution status of this line is deduced): const qreal bottomRightSlope = bottomRightEdge.x() / bottomRightEdge.y(); | - |
952 | | - |
953 | const Q16Dot16 topLeftSlopeFP = FloatToQ16Dot16(topLeftSlope); executed (the execution status of this line is deduced): const Q16Dot16 topLeftSlopeFP = (int)((topLeftSlope) * 65536.); | - |
954 | const Q16Dot16 topRightSlopeFP = FloatToQ16Dot16(topRightSlope); executed (the execution status of this line is deduced): const Q16Dot16 topRightSlopeFP = (int)((topRightSlope) * 65536.); | - |
955 | | - |
956 | const Q16Dot16 bottomLeftSlopeFP = FloatToQ16Dot16(bottomLeftSlope); executed (the execution status of this line is deduced): const Q16Dot16 bottomLeftSlopeFP = (int)((bottomLeftSlope) * 65536.); | - |
957 | const Q16Dot16 bottomRightSlopeFP = FloatToQ16Dot16(bottomRightSlope); executed (the execution status of this line is deduced): const Q16Dot16 bottomRightSlopeFP = (int)((bottomRightSlope) * 65536.); | - |
958 | | - |
959 | const Q16Dot16 invTopLeftSlopeFP = FloatToQ16Dot16(1 / topLeftSlope); executed (the execution status of this line is deduced): const Q16Dot16 invTopLeftSlopeFP = (int)((1 / topLeftSlope) * 65536.); | - |
960 | const Q16Dot16 invTopRightSlopeFP = FloatToQ16Dot16(1 / topRightSlope); executed (the execution status of this line is deduced): const Q16Dot16 invTopRightSlopeFP = (int)((1 / topRightSlope) * 65536.); | - |
961 | | - |
962 | const Q16Dot16 invBottomLeftSlopeFP = FloatToQ16Dot16(1 / bottomLeftSlope); executed (the execution status of this line is deduced): const Q16Dot16 invBottomLeftSlopeFP = (int)((1 / bottomLeftSlope) * 65536.); | - |
963 | const Q16Dot16 invBottomRightSlopeFP = FloatToQ16Dot16(1 / bottomRightSlope); executed (the execution status of this line is deduced): const Q16Dot16 invBottomRightSlopeFP = (int)((1 / bottomRightSlope) * 65536.); | - |
964 | | - |
965 | if (d->antialiased) { evaluated: d->antialiased yes Evaluation Count:27 | yes Evaluation Count:682 |
| 27-682 |
966 | const Q16Dot16 iTopFP = IntToQ16Dot16(int(topBound)); executed (the execution status of this line is deduced): const Q16Dot16 iTopFP = ((int(topBound)) << 16); | - |
967 | const Q16Dot16 iLeftFP = IntToQ16Dot16(int(left.y())); executed (the execution status of this line is deduced): const Q16Dot16 iLeftFP = ((int(left.y())) << 16); | - |
968 | const Q16Dot16 iRightFP = IntToQ16Dot16(int(right.y())); executed (the execution status of this line is deduced): const Q16Dot16 iRightFP = ((int(right.y())) << 16); | - |
969 | const Q16Dot16 iBottomFP = IntToQ16Dot16(int(bottomBound)); executed (the execution status of this line is deduced): const Q16Dot16 iBottomFP = ((int(bottomBound)) << 16); | - |
970 | | - |
971 | Q16Dot16 leftIntersectAf = FloatToQ16Dot16(top.x() + (int(topBound) - top.y()) * topLeftSlope); executed (the execution status of this line is deduced): Q16Dot16 leftIntersectAf = (int)((top.x() + (int(topBound) - top.y()) * topLeftSlope) * 65536.); | - |
972 | Q16Dot16 rightIntersectAf = FloatToQ16Dot16(top.x() + (int(topBound) - top.y()) * topRightSlope); executed (the execution status of this line is deduced): Q16Dot16 rightIntersectAf = (int)((top.x() + (int(topBound) - top.y()) * topRightSlope) * 65536.); | - |
973 | Q16Dot16 leftIntersectBf = 0; executed (the execution status of this line is deduced): Q16Dot16 leftIntersectBf = 0; | - |
974 | Q16Dot16 rightIntersectBf = 0; executed (the execution status of this line is deduced): Q16Dot16 rightIntersectBf = 0; | - |
975 | | - |
976 | if (iLeftFP < iTopFP) partially evaluated: iLeftFP < iTopFP no Evaluation Count:0 | yes Evaluation Count:27 |
| 0-27 |
977 | leftIntersectBf = FloatToQ16Dot16(left.x() + (int(topBound) - left.y()) * bottomLeftSlope); never executed: leftIntersectBf = (int)((left.x() + (int(topBound) - left.y()) * bottomLeftSlope) * 65536.); | 0 |
978 | | - |
979 | if (iRightFP < iTopFP) partially evaluated: iRightFP < iTopFP no Evaluation Count:0 | yes Evaluation Count:27 |
| 0-27 |
980 | rightIntersectBf = FloatToQ16Dot16(right.x() + (int(topBound) - right.y()) * bottomRightSlope); never executed: rightIntersectBf = (int)((right.x() + (int(topBound) - right.y()) * bottomRightSlope) * 65536.); | 0 |
981 | | - |
982 | Q16Dot16 rowTop, rowBottomLeft, rowBottomRight, rowTopLeft, rowTopRight, rowBottom; executed (the execution status of this line is deduced): Q16Dot16 rowTop, rowBottomLeft, rowBottomRight, rowTopLeft, rowTopRight, rowBottom; | - |
983 | Q16Dot16 topLeftIntersectAf, topLeftIntersectBf, topRightIntersectAf, topRightIntersectBf; executed (the execution status of this line is deduced): Q16Dot16 topLeftIntersectAf, topLeftIntersectBf, topRightIntersectAf, topRightIntersectBf; | - |
984 | Q16Dot16 bottomLeftIntersectAf, bottomLeftIntersectBf, bottomRightIntersectAf, bottomRightIntersectBf; executed (the execution status of this line is deduced): Q16Dot16 bottomLeftIntersectAf, bottomLeftIntersectBf, bottomRightIntersectAf, bottomRightIntersectBf; | - |
985 | | - |
986 | int leftMin, leftMax, rightMin, rightMax; executed (the execution status of this line is deduced): int leftMin, leftMax, rightMin, rightMax; | - |
987 | | - |
988 | const Q16Dot16 yTopFP = FloatToQ16Dot16(top.y()); executed (the execution status of this line is deduced): const Q16Dot16 yTopFP = (int)((top.y()) * 65536.); | - |
989 | const Q16Dot16 yLeftFP = FloatToQ16Dot16(left.y()); executed (the execution status of this line is deduced): const Q16Dot16 yLeftFP = (int)((left.y()) * 65536.); | - |
990 | const Q16Dot16 yRightFP = FloatToQ16Dot16(right.y()); executed (the execution status of this line is deduced): const Q16Dot16 yRightFP = (int)((right.y()) * 65536.); | - |
991 | const Q16Dot16 yBottomFP = FloatToQ16Dot16(bottom.y()); executed (the execution status of this line is deduced): const Q16Dot16 yBottomFP = (int)((bottom.y()) * 65536.); | - |
992 | | - |
993 | rowTop = qMax(iTopFP, yTopFP); executed (the execution status of this line is deduced): rowTop = qMax(iTopFP, yTopFP); | - |
994 | topLeftIntersectAf = leftIntersectAf + executed (the execution status of this line is deduced): topLeftIntersectAf = leftIntersectAf + | - |
995 | Q16Dot16Multiply(topLeftSlopeFP, rowTop - iTopFP); executed (the execution status of this line is deduced): (int)((qlonglong(topLeftSlopeFP) * qlonglong(rowTop - iTopFP)) >> 16); | - |
996 | topRightIntersectAf = rightIntersectAf + executed (the execution status of this line is deduced): topRightIntersectAf = rightIntersectAf + | - |
997 | Q16Dot16Multiply(topRightSlopeFP, rowTop - iTopFP); executed (the execution status of this line is deduced): (int)((qlonglong(topRightSlopeFP) * qlonglong(rowTop - iTopFP)) >> 16); | - |
998 | | - |
999 | Q16Dot16 yFP = iTopFP; executed (the execution status of this line is deduced): Q16Dot16 yFP = iTopFP; | - |
1000 | while (yFP <= iBottomFP) { evaluated: yFP <= iBottomFP yes Evaluation Count:34342 | yes Evaluation Count:27 |
| 27-34342 |
1001 | rowBottomLeft = qMin(yFP + Q16Dot16Factor, yLeftFP); executed (the execution status of this line is deduced): rowBottomLeft = qMin(yFP + 65536, yLeftFP); | - |
1002 | rowBottomRight = qMin(yFP + Q16Dot16Factor, yRightFP); executed (the execution status of this line is deduced): rowBottomRight = qMin(yFP + 65536, yRightFP); | - |
1003 | rowTopLeft = qMax(yFP, yLeftFP); executed (the execution status of this line is deduced): rowTopLeft = qMax(yFP, yLeftFP); | - |
1004 | rowTopRight = qMax(yFP, yRightFP); executed (the execution status of this line is deduced): rowTopRight = qMax(yFP, yRightFP); | - |
1005 | rowBottom = qMin(yFP + Q16Dot16Factor, yBottomFP); executed (the execution status of this line is deduced): rowBottom = qMin(yFP + 65536, yBottomFP); | - |
1006 | | - |
1007 | if (yFP == iLeftFP) { evaluated: yFP == iLeftFP yes Evaluation Count:27 | yes Evaluation Count:34315 |
| 27-34315 |
1008 | const int y = Q16Dot16ToInt(yFP); executed (the execution status of this line is deduced): const int y = ((yFP) >> 16); | - |
1009 | leftIntersectBf = FloatToQ16Dot16(left.x() + (y - left.y()) * bottomLeftSlope); executed (the execution status of this line is deduced): leftIntersectBf = (int)((left.x() + (y - left.y()) * bottomLeftSlope) * 65536.); | - |
1010 | topLeftIntersectBf = leftIntersectBf + Q16Dot16Multiply(bottomLeftSlopeFP, rowTopLeft - yFP); executed (the execution status of this line is deduced): topLeftIntersectBf = leftIntersectBf + (int)((qlonglong(bottomLeftSlopeFP) * qlonglong(rowTopLeft - yFP)) >> 16); | - |
1011 | bottomLeftIntersectAf = leftIntersectAf + Q16Dot16Multiply(topLeftSlopeFP, rowBottomLeft - yFP); executed (the execution status of this line is deduced): bottomLeftIntersectAf = leftIntersectAf + (int)((qlonglong(topLeftSlopeFP) * qlonglong(rowBottomLeft - yFP)) >> 16); | - |
1012 | } else { executed: } Execution Count:27 | 27 |
1013 | topLeftIntersectBf = leftIntersectBf; executed (the execution status of this line is deduced): topLeftIntersectBf = leftIntersectBf; | - |
1014 | bottomLeftIntersectAf = leftIntersectAf + topLeftSlopeFP; executed (the execution status of this line is deduced): bottomLeftIntersectAf = leftIntersectAf + topLeftSlopeFP; | - |
1015 | } executed: } Execution Count:34315 | 34315 |
1016 | | - |
1017 | if (yFP == iRightFP) { evaluated: yFP == iRightFP yes Evaluation Count:19 | yes Evaluation Count:34323 |
| 19-34323 |
1018 | const int y = Q16Dot16ToInt(yFP); executed (the execution status of this line is deduced): const int y = ((yFP) >> 16); | - |
1019 | rightIntersectBf = FloatToQ16Dot16(right.x() + (y - right.y()) * bottomRightSlope); executed (the execution status of this line is deduced): rightIntersectBf = (int)((right.x() + (y - right.y()) * bottomRightSlope) * 65536.); | - |
1020 | topRightIntersectBf = rightIntersectBf + Q16Dot16Multiply(bottomRightSlopeFP, rowTopRight - yFP); executed (the execution status of this line is deduced): topRightIntersectBf = rightIntersectBf + (int)((qlonglong(bottomRightSlopeFP) * qlonglong(rowTopRight - yFP)) >> 16); | - |
1021 | bottomRightIntersectAf = rightIntersectAf + Q16Dot16Multiply(topRightSlopeFP, rowBottomRight - yFP); executed (the execution status of this line is deduced): bottomRightIntersectAf = rightIntersectAf + (int)((qlonglong(topRightSlopeFP) * qlonglong(rowBottomRight - yFP)) >> 16); | - |
1022 | } else { executed: } Execution Count:19 | 19 |
1023 | topRightIntersectBf = rightIntersectBf; executed (the execution status of this line is deduced): topRightIntersectBf = rightIntersectBf; | - |
1024 | bottomRightIntersectAf = rightIntersectAf + topRightSlopeFP; executed (the execution status of this line is deduced): bottomRightIntersectAf = rightIntersectAf + topRightSlopeFP; | - |
1025 | } executed: } Execution Count:34323 | 34323 |
1026 | | - |
1027 | if (yFP == iBottomFP) { evaluated: yFP == iBottomFP yes Evaluation Count:27 | yes Evaluation Count:34315 |
| 27-34315 |
1028 | bottomLeftIntersectBf = leftIntersectBf + Q16Dot16Multiply(bottomLeftSlopeFP, rowBottom - yFP); executed (the execution status of this line is deduced): bottomLeftIntersectBf = leftIntersectBf + (int)((qlonglong(bottomLeftSlopeFP) * qlonglong(rowBottom - yFP)) >> 16); | - |
1029 | bottomRightIntersectBf = rightIntersectBf + Q16Dot16Multiply(bottomRightSlopeFP, rowBottom - yFP); executed (the execution status of this line is deduced): bottomRightIntersectBf = rightIntersectBf + (int)((qlonglong(bottomRightSlopeFP) * qlonglong(rowBottom - yFP)) >> 16); | - |
1030 | } else { executed: } Execution Count:27 | 27 |
1031 | bottomLeftIntersectBf = leftIntersectBf + bottomLeftSlopeFP; executed (the execution status of this line is deduced): bottomLeftIntersectBf = leftIntersectBf + bottomLeftSlopeFP; | - |
1032 | bottomRightIntersectBf = rightIntersectBf + bottomRightSlopeFP; executed (the execution status of this line is deduced): bottomRightIntersectBf = rightIntersectBf + bottomRightSlopeFP; | - |
1033 | } executed: } Execution Count:34315 | 34315 |
1034 | | - |
1035 | if (yFP < iLeftFP) { evaluated: yFP < iLeftFP yes Evaluation Count:225 | yes Evaluation Count:34117 |
| 225-34117 |
1036 | leftMin = Q16Dot16ToInt(bottomLeftIntersectAf); executed (the execution status of this line is deduced): leftMin = ((bottomLeftIntersectAf) >> 16); | - |
1037 | leftMax = Q16Dot16ToInt(topLeftIntersectAf); executed (the execution status of this line is deduced): leftMax = ((topLeftIntersectAf) >> 16); | - |
1038 | } else if (yFP == iLeftFP) { executed: } Execution Count:225 evaluated: yFP == iLeftFP yes Evaluation Count:27 | yes Evaluation Count:34090 |
| 27-34090 |
1039 | leftMin = Q16Dot16ToInt(qMax(bottomLeftIntersectAf, topLeftIntersectBf)); executed (the execution status of this line is deduced): leftMin = ((qMax(bottomLeftIntersectAf, topLeftIntersectBf)) >> 16); | - |
1040 | leftMax = Q16Dot16ToInt(qMax(topLeftIntersectAf, bottomLeftIntersectBf)); executed (the execution status of this line is deduced): leftMax = ((qMax(topLeftIntersectAf, bottomLeftIntersectBf)) >> 16); | - |
1041 | } else { executed: } Execution Count:27 | 27 |
1042 | leftMin = Q16Dot16ToInt(topLeftIntersectBf); executed (the execution status of this line is deduced): leftMin = ((topLeftIntersectBf) >> 16); | - |
1043 | leftMax = Q16Dot16ToInt(bottomLeftIntersectBf); executed (the execution status of this line is deduced): leftMax = ((bottomLeftIntersectBf) >> 16); | - |
1044 | } executed: } Execution Count:34090 | 34090 |
1045 | | - |
1046 | leftMin = qBound(d->clipRect.left(), leftMin, d->clipRect.right()); executed (the execution status of this line is deduced): leftMin = qBound(d->clipRect.left(), leftMin, d->clipRect.right()); | - |
1047 | leftMax = qBound(d->clipRect.left(), leftMax, d->clipRect.right()); executed (the execution status of this line is deduced): leftMax = qBound(d->clipRect.left(), leftMax, d->clipRect.right()); | - |
1048 | | - |
1049 | if (yFP < iRightFP) { evaluated: yFP < iRightFP yes Evaluation Count:34093 | yes Evaluation Count:249 |
| 249-34093 |
1050 | rightMin = Q16Dot16ToInt(topRightIntersectAf); executed (the execution status of this line is deduced): rightMin = ((topRightIntersectAf) >> 16); | - |
1051 | rightMax = Q16Dot16ToInt(bottomRightIntersectAf); executed (the execution status of this line is deduced): rightMax = ((bottomRightIntersectAf) >> 16); | - |
1052 | } else if (yFP == iRightFP) { executed: } Execution Count:34093 evaluated: yFP == iRightFP yes Evaluation Count:19 | yes Evaluation Count:230 |
| 19-34093 |
1053 | rightMin = Q16Dot16ToInt(qMin(topRightIntersectAf, bottomRightIntersectBf)); executed (the execution status of this line is deduced): rightMin = ((qMin(topRightIntersectAf, bottomRightIntersectBf)) >> 16); | - |
1054 | rightMax = Q16Dot16ToInt(qMin(bottomRightIntersectAf, topRightIntersectBf)); executed (the execution status of this line is deduced): rightMax = ((qMin(bottomRightIntersectAf, topRightIntersectBf)) >> 16); | - |
1055 | } else { executed: } Execution Count:19 | 19 |
1056 | rightMin = Q16Dot16ToInt(bottomRightIntersectBf); executed (the execution status of this line is deduced): rightMin = ((bottomRightIntersectBf) >> 16); | - |
1057 | rightMax = Q16Dot16ToInt(topRightIntersectBf); executed (the execution status of this line is deduced): rightMax = ((topRightIntersectBf) >> 16); | - |
1058 | } executed: } Execution Count:230 | 230 |
1059 | | - |
1060 | rightMin = qBound(d->clipRect.left(), rightMin, d->clipRect.right()); executed (the execution status of this line is deduced): rightMin = qBound(d->clipRect.left(), rightMin, d->clipRect.right()); | - |
1061 | rightMax = qBound(d->clipRect.left(), rightMax, d->clipRect.right()); executed (the execution status of this line is deduced): rightMax = qBound(d->clipRect.left(), rightMax, d->clipRect.right()); | - |
1062 | | - |
1063 | if (leftMax > rightMax) partially evaluated: leftMax > rightMax no Evaluation Count:0 | yes Evaluation Count:34342 |
| 0-34342 |
1064 | leftMax = rightMax; never executed: leftMax = rightMax; | 0 |
1065 | if (rightMin < leftMin) partially evaluated: rightMin < leftMin no Evaluation Count:0 | yes Evaluation Count:34342 |
| 0-34342 |
1066 | rightMin = leftMin; never executed: rightMin = leftMin; | 0 |
1067 | | - |
1068 | Q16Dot16 rowHeight = rowBottom - rowTop; executed (the execution status of this line is deduced): Q16Dot16 rowHeight = rowBottom - rowTop; | - |
1069 | | - |
1070 | int x = leftMin; executed (the execution status of this line is deduced): int x = leftMin; | - |
1071 | while (x <= leftMax) { evaluated: x <= leftMax yes Evaluation Count:35898 | yes Evaluation Count:34342 |
| 34342-35898 |
1072 | Q16Dot16 excluded = 0; executed (the execution status of this line is deduced): Q16Dot16 excluded = 0; | - |
1073 | | - |
1074 | if (yFP <= iLeftFP) evaluated: yFP <= iLeftFP yes Evaluation Count:379 | yes Evaluation Count:35519 |
| 379-35519 |
1075 | excluded += intersectPixelFP(x, rowTop, rowBottomLeft, executed: excluded += intersectPixelFP(x, rowTop, rowBottomLeft, bottomLeftIntersectAf, topLeftIntersectAf, topLeftSlopeFP, invTopLeftSlopeFP); Execution Count:379 | 379 |
1076 | bottomLeftIntersectAf, topLeftIntersectAf, executed: excluded += intersectPixelFP(x, rowTop, rowBottomLeft, bottomLeftIntersectAf, topLeftIntersectAf, topLeftSlopeFP, invTopLeftSlopeFP); Execution Count:379 | 379 |
1077 | topLeftSlopeFP, invTopLeftSlopeFP); executed: excluded += intersectPixelFP(x, rowTop, rowBottomLeft, bottomLeftIntersectAf, topLeftIntersectAf, topLeftSlopeFP, invTopLeftSlopeFP); Execution Count:379 | 379 |
1078 | if (yFP >= iLeftFP) evaluated: yFP >= iLeftFP yes Evaluation Count:35546 | yes Evaluation Count:352 |
| 352-35546 |
1079 | excluded += intersectPixelFP(x, rowTopLeft, rowBottom, executed: excluded += intersectPixelFP(x, rowTopLeft, rowBottom, topLeftIntersectBf, bottomLeftIntersectBf, bottomLeftSlopeFP, invBottomLeftSlopeFP); Execution Count:35546 | 35546 |
1080 | topLeftIntersectBf, bottomLeftIntersectBf, executed: excluded += intersectPixelFP(x, rowTopLeft, rowBottom, topLeftIntersectBf, bottomLeftIntersectBf, bottomLeftSlopeFP, invBottomLeftSlopeFP); Execution Count:35546 | 35546 |
1081 | bottomLeftSlopeFP, invBottomLeftSlopeFP); executed: excluded += intersectPixelFP(x, rowTopLeft, rowBottom, topLeftIntersectBf, bottomLeftIntersectBf, bottomLeftSlopeFP, invBottomLeftSlopeFP); Execution Count:35546 | 35546 |
1082 | | - |
1083 | if (x >= rightMin) { evaluated: x >= rightMin yes Evaluation Count:5 | yes Evaluation Count:35893 |
| 5-35893 |
1084 | if (yFP <= iRightFP) evaluated: yFP <= iRightFP yes Evaluation Count:3 | yes Evaluation Count:2 |
| 2-3 |
1085 | excluded += (rowBottomRight - rowTop) - intersectPixelFP(x, rowTop, rowBottomRight, executed: excluded += (rowBottomRight - rowTop) - intersectPixelFP(x, rowTop, rowBottomRight, topRightIntersectAf, bottomRightIntersectAf, topRightSlopeFP, invTopRightSlopeFP); Execution Count:3 | 3 |
1086 | topRightIntersectAf, bottomRightIntersectAf, executed: excluded += (rowBottomRight - rowTop) - intersectPixelFP(x, rowTop, rowBottomRight, topRightIntersectAf, bottomRightIntersectAf, topRightSlopeFP, invTopRightSlopeFP); Execution Count:3 | 3 |
1087 | topRightSlopeFP, invTopRightSlopeFP); executed: excluded += (rowBottomRight - rowTop) - intersectPixelFP(x, rowTop, rowBottomRight, topRightIntersectAf, bottomRightIntersectAf, topRightSlopeFP, invTopRightSlopeFP); Execution Count:3 | 3 |
1088 | if (yFP >= iRightFP) evaluated: yFP >= iRightFP yes Evaluation Count:3 | yes Evaluation Count:2 |
| 2-3 |
1089 | excluded += (rowBottom - rowTopRight) - intersectPixelFP(x, rowTopRight, rowBottom, executed: excluded += (rowBottom - rowTopRight) - intersectPixelFP(x, rowTopRight, rowBottom, bottomRightIntersectBf, topRightIntersectBf, bottomRightSlopeFP, invBottomRightSlopeFP); Execution Count:3 | 3 |
1090 | bottomRightIntersectBf, topRightIntersectBf, executed: excluded += (rowBottom - rowTopRight) - intersectPixelFP(x, rowTopRight, rowBottom, bottomRightIntersectBf, topRightIntersectBf, bottomRightSlopeFP, invBottomRightSlopeFP); Execution Count:3 | 3 |
1091 | bottomRightSlopeFP, invBottomRightSlopeFP); executed: excluded += (rowBottom - rowTopRight) - intersectPixelFP(x, rowTopRight, rowBottom, bottomRightIntersectBf, topRightIntersectBf, bottomRightSlopeFP, invBottomRightSlopeFP); Execution Count:3 | 3 |
1092 | } executed: } Execution Count:5 | 5 |
1093 | | - |
1094 | Q16Dot16 coverage = rowHeight - excluded; executed (the execution status of this line is deduced): Q16Dot16 coverage = rowHeight - excluded; | - |
1095 | buffer.addSpan(x, 1, Q16Dot16ToInt(yFP), executed (the execution status of this line is deduced): buffer.addSpan(x, 1, ((yFP) >> 16), | - |
1096 | Q16Dot16ToInt(255 * coverage)); executed (the execution status of this line is deduced): ((255 * coverage) >> 16)); | - |
1097 | ++x; executed (the execution status of this line is deduced): ++x; | - |
1098 | } executed: } Execution Count:35898 | 35898 |
1099 | if (x < rightMin) { evaluated: x < rightMin yes Evaluation Count:34239 | yes Evaluation Count:103 |
| 103-34239 |
1100 | buffer.addSpan(x, rightMin - x, Q16Dot16ToInt(yFP), executed (the execution status of this line is deduced): buffer.addSpan(x, rightMin - x, ((yFP) >> 16), | - |
1101 | Q16Dot16ToInt(255 * rowHeight)); executed (the execution status of this line is deduced): ((255 * rowHeight) >> 16)); | - |
1102 | x = rightMin; executed (the execution status of this line is deduced): x = rightMin; | - |
1103 | } executed: } Execution Count:34239 | 34239 |
1104 | while (x <= rightMax) { evaluated: x <= rightMax yes Evaluation Count:35913 | yes Evaluation Count:34342 |
| 34342-35913 |
1105 | Q16Dot16 excluded = 0; executed (the execution status of this line is deduced): Q16Dot16 excluded = 0; | - |
1106 | if (yFP <= iRightFP) evaluated: yFP <= iRightFP yes Evaluation Count:35557 | yes Evaluation Count:356 |
| 356-35557 |
1107 | excluded += (rowBottomRight - rowTop) - intersectPixelFP(x, rowTop, rowBottomRight, executed: excluded += (rowBottomRight - rowTop) - intersectPixelFP(x, rowTop, rowBottomRight, topRightIntersectAf, bottomRightIntersectAf, topRightSlopeFP, invTopRightSlopeFP); Execution Count:35557 | 35557 |
1108 | topRightIntersectAf, bottomRightIntersectAf, executed: excluded += (rowBottomRight - rowTop) - intersectPixelFP(x, rowTop, rowBottomRight, topRightIntersectAf, bottomRightIntersectAf, topRightSlopeFP, invTopRightSlopeFP); Execution Count:35557 | 35557 |
1109 | topRightSlopeFP, invTopRightSlopeFP); executed: excluded += (rowBottomRight - rowTop) - intersectPixelFP(x, rowTop, rowBottomRight, topRightIntersectAf, bottomRightIntersectAf, topRightSlopeFP, invTopRightSlopeFP); Execution Count:35557 | 35557 |
1110 | if (yFP >= iRightFP) evaluated: yFP >= iRightFP yes Evaluation Count:386 | yes Evaluation Count:35527 |
| 386-35527 |
1111 | excluded += (rowBottom - rowTopRight) - intersectPixelFP(x, rowTopRight, rowBottom, executed: excluded += (rowBottom - rowTopRight) - intersectPixelFP(x, rowTopRight, rowBottom, bottomRightIntersectBf, topRightIntersectBf, bottomRightSlopeFP, invBottomRightSlopeFP); Execution Count:386 | 386 |
1112 | bottomRightIntersectBf, topRightIntersectBf, executed: excluded += (rowBottom - rowTopRight) - intersectPixelFP(x, rowTopRight, rowBottom, bottomRightIntersectBf, topRightIntersectBf, bottomRightSlopeFP, invBottomRightSlopeFP); Execution Count:386 | 386 |
1113 | bottomRightSlopeFP, invBottomRightSlopeFP); executed: excluded += (rowBottom - rowTopRight) - intersectPixelFP(x, rowTopRight, rowBottom, bottomRightIntersectBf, topRightIntersectBf, bottomRightSlopeFP, invBottomRightSlopeFP); Execution Count:386 | 386 |
1114 | | - |
1115 | Q16Dot16 coverage = rowHeight - excluded; executed (the execution status of this line is deduced): Q16Dot16 coverage = rowHeight - excluded; | - |
1116 | buffer.addSpan(x, 1, Q16Dot16ToInt(yFP), executed (the execution status of this line is deduced): buffer.addSpan(x, 1, ((yFP) >> 16), | - |
1117 | Q16Dot16ToInt(255 * coverage)); executed (the execution status of this line is deduced): ((255 * coverage) >> 16)); | - |
1118 | ++x; executed (the execution status of this line is deduced): ++x; | - |
1119 | } executed: } Execution Count:35913 | 35913 |
1120 | | - |
1121 | leftIntersectAf += topLeftSlopeFP; executed (the execution status of this line is deduced): leftIntersectAf += topLeftSlopeFP; | - |
1122 | leftIntersectBf += bottomLeftSlopeFP; executed (the execution status of this line is deduced): leftIntersectBf += bottomLeftSlopeFP; | - |
1123 | rightIntersectAf += topRightSlopeFP; executed (the execution status of this line is deduced): rightIntersectAf += topRightSlopeFP; | - |
1124 | rightIntersectBf += bottomRightSlopeFP; executed (the execution status of this line is deduced): rightIntersectBf += bottomRightSlopeFP; | - |
1125 | topLeftIntersectAf = leftIntersectAf; executed (the execution status of this line is deduced): topLeftIntersectAf = leftIntersectAf; | - |
1126 | topRightIntersectAf = rightIntersectAf; executed (the execution status of this line is deduced): topRightIntersectAf = rightIntersectAf; | - |
1127 | | - |
1128 | yFP += Q16Dot16Factor; executed (the execution status of this line is deduced): yFP += 65536; | - |
1129 | rowTop = yFP; executed (the execution status of this line is deduced): rowTop = yFP; | - |
1130 | } executed: } Execution Count:34342 | 34342 |
1131 | } else { // aliased executed: } Execution Count:27 | 27 |
1132 | int iTop = int(top.y() + 0.5f); executed (the execution status of this line is deduced): int iTop = int(top.y() + 0.5f); | - |
1133 | int iLeft = left.y() < 0.5f ? -1 : int(left.y() - 0.5f); evaluated: left.y() < 0.5f yes Evaluation Count:2 | yes Evaluation Count:680 |
| 2-680 |
1134 | int iRight = right.y() < 0.5f ? -1 : int(right.y() - 0.5f); evaluated: right.y() < 0.5f yes Evaluation Count:2 | yes Evaluation Count:680 |
| 2-680 |
1135 | int iBottom = bottom.y() < 0.5f? -1 : int(bottom.y() - 0.5f); partially evaluated: bottom.y() < 0.5f no Evaluation Count:0 | yes Evaluation Count:682 |
| 0-682 |
1136 | int iMiddle = qMin(iLeft, iRight); executed (the execution status of this line is deduced): int iMiddle = qMin(iLeft, iRight); | - |
1137 | | - |
1138 | Q16Dot16 leftIntersectAf = FloatToQ16Dot16(top.x() + 0.5f + (iTop + 0.5f - top.y()) * topLeftSlope); executed (the execution status of this line is deduced): Q16Dot16 leftIntersectAf = (int)((top.x() + 0.5f + (iTop + 0.5f - top.y()) * topLeftSlope) * 65536.); | - |
1139 | Q16Dot16 leftIntersectBf = FloatToQ16Dot16(left.x() + 0.5f + (iLeft + 1.5f - left.y()) * bottomLeftSlope); executed (the execution status of this line is deduced): Q16Dot16 leftIntersectBf = (int)((left.x() + 0.5f + (iLeft + 1.5f - left.y()) * bottomLeftSlope) * 65536.); | - |
1140 | Q16Dot16 rightIntersectAf = FloatToQ16Dot16(top.x() - 0.5f + (iTop + 0.5f - top.y()) * topRightSlope); executed (the execution status of this line is deduced): Q16Dot16 rightIntersectAf = (int)((top.x() - 0.5f + (iTop + 0.5f - top.y()) * topRightSlope) * 65536.); | - |
1141 | Q16Dot16 rightIntersectBf = FloatToQ16Dot16(right.x() - 0.5f + (iRight + 1.5f - right.y()) * bottomRightSlope); executed (the execution status of this line is deduced): Q16Dot16 rightIntersectBf = (int)((right.x() - 0.5f + (iRight + 1.5f - right.y()) * bottomRightSlope) * 65536.); | - |
1142 | | - |
1143 | int ny; executed (the execution status of this line is deduced): int ny; | - |
1144 | int y = iTop; executed (the execution status of this line is deduced): int y = iTop; | - |
1145 | #define DO_SEGMENT(next, li, ri, ls, rs) \ | - |
1146 | ny = qMin(next + 1, d->clipRect.top()); \ | - |
1147 | if (y < ny) { \ | - |
1148 | li += ls * (ny - y); \ | - |
1149 | ri += rs * (ny - y); \ | - |
1150 | y = ny; \ | - |
1151 | } \ | - |
1152 | if (next > d->clipRect.bottom()) \ | - |
1153 | next = d->clipRect.bottom(); \ | - |
1154 | for (; y <= next; ++y) { \ | - |
1155 | const int x1 = qMax(Q16Dot16ToInt(li), d->clipRect.left()); \ | - |
1156 | const int x2 = qMin(Q16Dot16ToInt(ri), d->clipRect.right()); \ | - |
1157 | if (x2 >= x1) \ | - |
1158 | buffer.addSpan(x1, x2 - x1 + 1, y, 255); \ | - |
1159 | li += ls; \ | - |
1160 | ri += rs; \ | - |
1161 | } | - |
1162 | | - |
1163 | DO_SEGMENT(iMiddle, leftIntersectAf, rightIntersectAf, topLeftSlopeFP, topRightSlopeFP) executed: } Execution Count:205 never executed: iMiddle = d->clipRect.bottom(); executed: buffer.addSpan(x1, x2 - x1 + 1, y, 255); Execution Count:1370 executed: } Execution Count:1480 evaluated: y < ny yes Evaluation Count:205 | yes Evaluation Count:477 |
partially evaluated: iMiddle > d->clipRect.bottom() no Evaluation Count:0 | yes Evaluation Count:682 |
evaluated: x2 >= x1 yes Evaluation Count:1370 | yes Evaluation Count:110 |
evaluated: y <= iMiddle yes Evaluation Count:1480 | yes Evaluation Count:682 |
| 0-1480 |
1164 | DO_SEGMENT(iRight, leftIntersectBf, rightIntersectAf, bottomLeftSlopeFP, topRightSlopeFP) executed: } Execution Count:1 never executed: iRight = d->clipRect.bottom(); executed: buffer.addSpan(x1, x2 - x1 + 1, y, 255); Execution Count:47613 executed: } Execution Count:47613 evaluated: y < ny yes Evaluation Count:1 | yes Evaluation Count:681 |
partially evaluated: iRight > d->clipRect.bottom() no Evaluation Count:0 | yes Evaluation Count:682 |
partially evaluated: x2 >= x1 yes Evaluation Count:47613 | no Evaluation Count:0 |
evaluated: y <= iRight yes Evaluation Count:47613 | yes Evaluation Count:682 |
| 0-47613 |
1165 | DO_SEGMENT(iLeft, leftIntersectAf, rightIntersectBf, topLeftSlopeFP, bottomRightSlopeFP); executed: } Execution Count:3 executed: iLeft = d->clipRect.bottom(); Execution Count:12 executed: buffer.addSpan(x1, x2 - x1 + 1, y, 255); Execution Count:36802 executed: } Execution Count:36857 evaluated: y < ny yes Evaluation Count:3 | yes Evaluation Count:679 |
evaluated: iLeft > d->clipRect.bottom() yes Evaluation Count:12 | yes Evaluation Count:670 |
evaluated: x2 >= x1 yes Evaluation Count:36802 | yes Evaluation Count:55 |
evaluated: y <= iLeft yes Evaluation Count:36857 | yes Evaluation Count:682 |
| 3-36857 |
1166 | DO_SEGMENT(iBottom, leftIntersectBf, rightIntersectBf, bottomLeftSlopeFP, bottomRightSlopeFP); never executed: } executed: iBottom = d->clipRect.bottom(); Execution Count:164 executed: buffer.addSpan(x1, x2 - x1 + 1, y, 255); Execution Count:882 executed: } Execution Count:994 partially evaluated: y < ny no Evaluation Count:0 | yes Evaluation Count:682 |
evaluated: iBottom > d->clipRect.bottom() yes Evaluation Count:164 | yes Evaluation Count:518 |
evaluated: x2 >= x1 yes Evaluation Count:882 | yes Evaluation Count:112 |
evaluated: y <= iBottom yes Evaluation Count:994 | yes Evaluation Count:682 |
| 0-994 |
1167 | #undef DO_SEGMENT | - |
1168 | } executed: } Execution Count:682 | 682 |
1169 | } | - |
1170 | } | - |
1171 | | - |
1172 | void QRasterizer::rasterize(const QT_FT_Outline *outline, Qt::FillRule fillRule) | - |
1173 | { | - |
1174 | if (outline->n_points < 3 || outline->n_contours == 0) evaluated: outline->n_points < 3 yes Evaluation Count:9 | yes Evaluation Count:120386 |
partially evaluated: outline->n_contours == 0 no Evaluation Count:0 | yes Evaluation Count:120386 |
| 0-120386 |
1175 | return; executed: return; Execution Count:9 | 9 |
1176 | | - |
1177 | const QT_FT_Vector *points = outline->points; executed (the execution status of this line is deduced): const QT_FT_Vector *points = outline->points; | - |
1178 | | - |
1179 | QSpanBuffer buffer(d->blend, d->data, d->clipRect); executed (the execution status of this line is deduced): QSpanBuffer buffer(d->blend, d->data, d->clipRect); | - |
1180 | | - |
1181 | // ### QT_FT_Outline already has a bounding rect which is | - |
1182 | // ### precomputed at this point, so we should probably just be | - |
1183 | // ### using that instead... | - |
1184 | QT_FT_Pos min_y = points[0].y, max_y = points[0].y; executed (the execution status of this line is deduced): QT_FT_Pos min_y = points[0].y, max_y = points[0].y; | - |
1185 | for (int i = 1; i < outline->n_points; ++i) { evaluated: i < outline->n_points yes Evaluation Count:769376 | yes Evaluation Count:120386 |
| 120386-769376 |
1186 | const QT_FT_Vector &p = points[i]; executed (the execution status of this line is deduced): const QT_FT_Vector &p = points[i]; | - |
1187 | min_y = qMin(p.y, min_y); executed (the execution status of this line is deduced): min_y = qMin(p.y, min_y); | - |
1188 | max_y = qMax(p.y, max_y); executed (the execution status of this line is deduced): max_y = qMax(p.y, max_y); | - |
1189 | } executed: } Execution Count:769376 | 769376 |
1190 | | - |
1191 | int rounding = d->legacyRounding ? COORD_OFFSET - COORD_ROUNDING : 0; evaluated: d->legacyRounding yes Evaluation Count:890 | yes Evaluation Count:119496 |
| 890-119496 |
1192 | | - |
1193 | int iTopBound = qMax(d->clipRect.top(), int((min_y + 32 + rounding) >> 6)); executed (the execution status of this line is deduced): int iTopBound = qMax(d->clipRect.top(), int((min_y + 32 + rounding) >> 6)); | - |
1194 | int iBottomBound = qMin(d->clipRect.bottom(), int((max_y - 32 + rounding) >> 6)); executed (the execution status of this line is deduced): int iBottomBound = qMin(d->clipRect.bottom(), int((max_y - 32 + rounding) >> 6)); | - |
1195 | | - |
1196 | if (iTopBound > iBottomBound) evaluated: iTopBound > iBottomBound yes Evaluation Count:115 | yes Evaluation Count:120271 |
| 115-120271 |
1197 | return; executed: return; Execution Count:115 | 115 |
1198 | | - |
1199 | d->scanConverter.begin(iTopBound, iBottomBound, d->clipRect.left(), d->clipRect.right(), fillRule, d->legacyRounding, &buffer); executed (the execution status of this line is deduced): d->scanConverter.begin(iTopBound, iBottomBound, d->clipRect.left(), d->clipRect.right(), fillRule, d->legacyRounding, &buffer); | - |
1200 | | - |
1201 | int first = 0; executed (the execution status of this line is deduced): int first = 0; | - |
1202 | for (int i = 0; i < outline->n_contours; ++i) { evaluated: i < outline->n_contours yes Evaluation Count:171311 | yes Evaluation Count:120271 |
| 120271-171311 |
1203 | const int last = outline->contours[i]; executed (the execution status of this line is deduced): const int last = outline->contours[i]; | - |
1204 | for (int j = first; j < last; ++j) { evaluated: j < last yes Evaluation Count:705825 | yes Evaluation Count:171311 |
| 171311-705825 |
1205 | if (outline->tags[j+1] == QT_FT_CURVE_TAG_CUBIC) { partially evaluated: outline->tags[j+1] == 2 no Evaluation Count:0 | yes Evaluation Count:705825 |
| 0-705825 |
1206 | Q_ASSERT(outline->tags[j+2] == QT_FT_CURVE_TAG_CUBIC); never executed (the execution status of this line is deduced): qt_noop(); | - |
1207 | d->scanConverter.mergeCurve(points[j], points[j+1], points[j+2], points[j+3]); never executed (the execution status of this line is deduced): d->scanConverter.mergeCurve(points[j], points[j+1], points[j+2], points[j+3]); | - |
1208 | j += 2; never executed (the execution status of this line is deduced): j += 2; | - |
1209 | } else { | 0 |
1210 | d->scanConverter.mergeLine(points[j], points[j+1]); executed (the execution status of this line is deduced): d->scanConverter.mergeLine(points[j], points[j+1]); | - |
1211 | } executed: } Execution Count:705825 | 705825 |
1212 | } | - |
1213 | | - |
1214 | first = last + 1; executed (the execution status of this line is deduced): first = last + 1; | - |
1215 | } executed: } Execution Count:171311 | 171311 |
1216 | | - |
1217 | d->scanConverter.end(); executed (the execution status of this line is deduced): d->scanConverter.end(); | - |
1218 | } executed: } Execution Count:120271 | 120271 |
1219 | | - |
1220 | void QRasterizer::rasterize(const QPainterPath &path, Qt::FillRule fillRule) | - |
1221 | { | - |
1222 | if (path.isEmpty()) partially evaluated: path.isEmpty() no Evaluation Count:0 | yes Evaluation Count:1 |
| 0-1 |
1223 | return; | 0 |
1224 | | - |
1225 | QSpanBuffer buffer(d->blend, d->data, d->clipRect); executed (the execution status of this line is deduced): QSpanBuffer buffer(d->blend, d->data, d->clipRect); | - |
1226 | | - |
1227 | QRectF bounds = path.controlPointRect(); executed (the execution status of this line is deduced): QRectF bounds = path.controlPointRect(); | - |
1228 | | - |
1229 | double rounding = d->legacyRounding ? (COORD_OFFSET - COORD_ROUNDING) / 64. : 0.0; partially evaluated: d->legacyRounding no Evaluation Count:0 | yes Evaluation Count:1 |
| 0-1 |
1230 | | - |
1231 | int iTopBound = qMax(d->clipRect.top(), int(bounds.top() + 0.5 + rounding)); executed (the execution status of this line is deduced): int iTopBound = qMax(d->clipRect.top(), int(bounds.top() + 0.5 + rounding)); | - |
1232 | int iBottomBound = qMin(d->clipRect.bottom(), int(bounds.bottom() - 0.5 + rounding)); executed (the execution status of this line is deduced): int iBottomBound = qMin(d->clipRect.bottom(), int(bounds.bottom() - 0.5 + rounding)); | - |
1233 | | - |
1234 | if (iTopBound > iBottomBound) partially evaluated: iTopBound > iBottomBound no Evaluation Count:0 | yes Evaluation Count:1 |
| 0-1 |
1235 | return; | 0 |
1236 | | - |
1237 | d->scanConverter.begin(iTopBound, iBottomBound, d->clipRect.left(), d->clipRect.right(), fillRule, d->legacyRounding, &buffer); executed (the execution status of this line is deduced): d->scanConverter.begin(iTopBound, iBottomBound, d->clipRect.left(), d->clipRect.right(), fillRule, d->legacyRounding, &buffer); | - |
1238 | | - |
1239 | int subpathStart = 0; executed (the execution status of this line is deduced): int subpathStart = 0; | - |
1240 | QT_FT_Vector last = { 0, 0 }; executed (the execution status of this line is deduced): QT_FT_Vector last = { 0, 0 }; | - |
1241 | for (int i = 0; i < path.elementCount(); ++i) { evaluated: i < path.elementCount() yes Evaluation Count:5 | yes Evaluation Count:1 |
| 1-5 |
1242 | switch (path.elementAt(i).type) { | - |
1243 | case QPainterPath::LineToElement: | - |
1244 | { | - |
1245 | QT_FT_Vector p1 = last; executed (the execution status of this line is deduced): QT_FT_Vector p1 = last; | - |
1246 | QT_FT_Vector p2 = PointToVector(path.elementAt(i)); executed (the execution status of this line is deduced): QT_FT_Vector p2 = PointToVector(path.elementAt(i)); | - |
1247 | d->scanConverter.mergeLine(p1, p2); executed (the execution status of this line is deduced): d->scanConverter.mergeLine(p1, p2); | - |
1248 | last = p2; executed (the execution status of this line is deduced): last = p2; | - |
1249 | break; executed: break; Execution Count:4 | 4 |
1250 | } | - |
1251 | case QPainterPath::MoveToElement: | - |
1252 | { | - |
1253 | if (i != 0) { partially evaluated: i != 0 no Evaluation Count:0 | yes Evaluation Count:1 |
| 0-1 |
1254 | QT_FT_Vector first = PointToVector(path.elementAt(subpathStart)); never executed (the execution status of this line is deduced): QT_FT_Vector first = PointToVector(path.elementAt(subpathStart)); | - |
1255 | // close previous subpath | - |
1256 | if (first.x != last.x || first.y != last.y) never evaluated: first.x != last.x never evaluated: first.y != last.y | 0 |
1257 | d->scanConverter.mergeLine(last, first); never executed: d->scanConverter.mergeLine(last, first); | 0 |
1258 | } | 0 |
1259 | subpathStart = i; executed (the execution status of this line is deduced): subpathStart = i; | - |
1260 | last = PointToVector(path.elementAt(i)); executed (the execution status of this line is deduced): last = PointToVector(path.elementAt(i)); | - |
1261 | break; executed: break; Execution Count:1 | 1 |
1262 | } | - |
1263 | case QPainterPath::CurveToElement: | - |
1264 | { | - |
1265 | QT_FT_Vector p1 = last; never executed (the execution status of this line is deduced): QT_FT_Vector p1 = last; | - |
1266 | QT_FT_Vector p2 = PointToVector(path.elementAt(i)); never executed (the execution status of this line is deduced): QT_FT_Vector p2 = PointToVector(path.elementAt(i)); | - |
1267 | QT_FT_Vector p3 = PointToVector(path.elementAt(++i)); never executed (the execution status of this line is deduced): QT_FT_Vector p3 = PointToVector(path.elementAt(++i)); | - |
1268 | QT_FT_Vector p4 = PointToVector(path.elementAt(++i)); never executed (the execution status of this line is deduced): QT_FT_Vector p4 = PointToVector(path.elementAt(++i)); | - |
1269 | d->scanConverter.mergeCurve(p1, p2, p3, p4); never executed (the execution status of this line is deduced): d->scanConverter.mergeCurve(p1, p2, p3, p4); | - |
1270 | last = p4; never executed (the execution status of this line is deduced): last = p4; | - |
1271 | break; | 0 |
1272 | } | - |
1273 | default: | - |
1274 | Q_ASSERT(false); never executed (the execution status of this line is deduced): qt_noop(); | - |
1275 | break; | 0 |
1276 | } | - |
1277 | } executed: } Execution Count:5 | 5 |
1278 | | - |
1279 | QT_FT_Vector first = PointToVector(path.elementAt(subpathStart)); executed (the execution status of this line is deduced): QT_FT_Vector first = PointToVector(path.elementAt(subpathStart)); | - |
1280 | | - |
1281 | // close path | - |
1282 | if (first.x != last.x || first.y != last.y) partially evaluated: first.x != last.x no Evaluation Count:0 | yes Evaluation Count:1 |
partially evaluated: first.y != last.y no Evaluation Count:0 | yes Evaluation Count:1 |
| 0-1 |
1283 | d->scanConverter.mergeLine(last, first); never executed: d->scanConverter.mergeLine(last, first); | 0 |
1284 | | - |
1285 | d->scanConverter.end(); executed (the execution status of this line is deduced): d->scanConverter.end(); | - |
1286 | } executed: } Execution Count:1 | 1 |
1287 | | - |
1288 | QT_END_NAMESPACE | - |
1289 | | - |
| | |