OLD | NEW |
1 /* | 1 /* |
2 * Copyright 2006 The Android Open Source Project | 2 * Copyright 2006 The Android Open Source Project |
3 * | 3 * |
4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
6 */ | 6 */ |
7 | 7 |
8 #include "SkGeometry.h" | 8 #include "SkGeometry.h" |
9 #include "SkMatrix.h" | 9 #include "SkMatrix.h" |
10 #include "SkNx.h" | 10 #include "SkNx.h" |
11 | 11 |
12 #if 0 | |
13 static Sk2s from_point(const SkPoint& point) { | 12 static Sk2s from_point(const SkPoint& point) { |
14 return Sk2s::Load(&point.fX); | 13 return Sk2s::Load(&point.fX); |
15 } | 14 } |
16 | 15 |
17 static SkPoint to_point(const Sk2s& x) { | 16 static SkPoint to_point(const Sk2s& x) { |
18 SkPoint point; | 17 SkPoint point; |
19 x.store(&point.fX); | 18 x.store(&point.fX); |
20 return point; | 19 return point; |
21 } | 20 } |
22 #endif | |
23 | 21 |
24 static SkVector to_vector(const Sk2s& x) { | 22 static SkVector to_vector(const Sk2s& x) { |
25 SkVector vector; | 23 SkVector vector; |
26 x.store(&vector.fX); | 24 x.store(&vector.fX); |
27 return vector; | 25 return vector; |
28 } | 26 } |
29 | 27 |
30 /** If defined, this makes eval_quad and eval_cubic do more setup (sometimes | 28 /** If defined, this makes eval_quad and eval_cubic do more setup (sometimes |
31 involving integer multiplies by 2 or 3, but fewer calls to SkScalarMul. | 29 involving integer multiplies by 2 or 3, but fewer calls to SkScalarMul. |
32 May also introduce overflow of fixed when we compute our setup. | 30 May also introduce overflow of fixed when we compute our setup. |
(...skipping 97 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
130 #endif | 128 #endif |
131 } | 129 } |
132 | 130 |
133 static SkScalar eval_quad_derivative(const SkScalar src[], SkScalar t) { | 131 static SkScalar eval_quad_derivative(const SkScalar src[], SkScalar t) { |
134 SkScalar A = src[4] - 2 * src[2] + src[0]; | 132 SkScalar A = src[4] - 2 * src[2] + src[0]; |
135 SkScalar B = src[2] - src[0]; | 133 SkScalar B = src[2] - src[0]; |
136 | 134 |
137 return 2 * SkScalarMulAdd(A, t, B); | 135 return 2 * SkScalarMulAdd(A, t, B); |
138 } | 136 } |
139 | 137 |
140 void SkQuadToCoeff(const SkPoint pts[3], SkPoint coeff[3]) { | |
141 Sk2s p0 = from_point(pts[0]); | |
142 Sk2s p1 = from_point(pts[1]); | |
143 Sk2s p2 = from_point(pts[2]); | |
144 | |
145 Sk2s p1minus2 = p1 - p0; | |
146 | |
147 coeff[0] = to_point(p2 - p1 - p1 + p0); // A * t^2 | |
148 coeff[1] = to_point(p1minus2 + p1minus2); // B * t | |
149 coeff[2] = pts[0]; // C | |
150 } | |
151 | |
152 void SkEvalQuadAt(const SkPoint src[3], SkScalar t, SkPoint* pt, SkVector* tange
nt) { | 138 void SkEvalQuadAt(const SkPoint src[3], SkScalar t, SkPoint* pt, SkVector* tange
nt) { |
153 SkASSERT(src); | 139 SkASSERT(src); |
154 SkASSERT(t >= 0 && t <= SK_Scalar1); | 140 SkASSERT(t >= 0 && t <= SK_Scalar1); |
155 | 141 |
156 if (pt) { | 142 if (pt) { |
157 pt->set(eval_quad(&src[0].fX, t), eval_quad(&src[0].fY, t)); | 143 pt->set(eval_quad(&src[0].fX, t), eval_quad(&src[0].fY, t)); |
158 } | 144 } |
159 if (tangent) { | 145 if (tangent) { |
160 tangent->set(eval_quad_derivative(&src[0].fX, t), | 146 tangent->set(eval_quad_derivative(&src[0].fX, t), |
161 eval_quad_derivative(&src[0].fY, t)); | 147 eval_quad_derivative(&src[0].fY, t)); |
(...skipping 297 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
459 | 445 |
460 dst[0] = src[0]; | 446 dst[0] = src[0]; |
461 dst[1] = to_point(ab); | 447 dst[1] = to_point(ab); |
462 dst[2] = to_point(abc); | 448 dst[2] = to_point(abc); |
463 dst[3] = to_point(abcd); | 449 dst[3] = to_point(abcd); |
464 dst[4] = to_point(bcd); | 450 dst[4] = to_point(bcd); |
465 dst[5] = to_point(cd); | 451 dst[5] = to_point(cd); |
466 dst[6] = src[3]; | 452 dst[6] = src[3]; |
467 } | 453 } |
468 | 454 |
469 void SkCubicToCoeff(const SkPoint pts[4], SkPoint coeff[4]) { | |
470 Sk2s p0 = from_point(pts[0]); | |
471 Sk2s p1 = from_point(pts[1]); | |
472 Sk2s p2 = from_point(pts[2]); | |
473 Sk2s p3 = from_point(pts[3]); | |
474 | |
475 const Sk2s three(3); | |
476 Sk2s p1minusp2 = p1 - p2; | |
477 | |
478 Sk2s D = p0; | |
479 Sk2s A = p3 + three * p1minusp2 - D; | |
480 Sk2s B = three * (D - p1minusp2 - p1); | |
481 Sk2s C = three * (p1 - D); | |
482 | |
483 coeff[0] = to_point(A); | |
484 coeff[1] = to_point(B); | |
485 coeff[2] = to_point(C); | |
486 coeff[3] = to_point(D); | |
487 } | |
488 | |
489 /* http://code.google.com/p/skia/issues/detail?id=32 | 455 /* http://code.google.com/p/skia/issues/detail?id=32 |
490 | 456 |
491 This test code would fail when we didn't check the return result of | 457 This test code would fail when we didn't check the return result of |
492 valid_unit_divide in SkChopCubicAt(... tValues[], int roots). The reason is | 458 valid_unit_divide in SkChopCubicAt(... tValues[], int roots). The reason is |
493 that after the first chop, the parameters to valid_unit_divide are equal | 459 that after the first chop, the parameters to valid_unit_divide are equal |
494 (thanks to finite float precision and rounding in the subtracts). Thus | 460 (thanks to finite float precision and rounding in the subtracts). Thus |
495 even though the 2nd tValue looks < 1.0, after we renormalize it, we end | 461 even though the 2nd tValue looks < 1.0, after we renormalize it, we end |
496 up with 1.0, hence the need to check and just return the last cubic as | 462 up with 1.0, hence the need to check and just return the last cubic as |
497 a degenerate clump of 4 points in the sampe place. | 463 a degenerate clump of 4 points in the sampe place. |
498 | 464 |
(...skipping 1069 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1568 matrix.preScale(SK_Scalar1, -SK_Scalar1); | 1534 matrix.preScale(SK_Scalar1, -SK_Scalar1); |
1569 } | 1535 } |
1570 if (userMatrix) { | 1536 if (userMatrix) { |
1571 matrix.postConcat(*userMatrix); | 1537 matrix.postConcat(*userMatrix); |
1572 } | 1538 } |
1573 for (int i = 0; i < conicCount; ++i) { | 1539 for (int i = 0; i < conicCount; ++i) { |
1574 matrix.mapPoints(dst[i].fPts, 3); | 1540 matrix.mapPoints(dst[i].fPts, 3); |
1575 } | 1541 } |
1576 return conicCount; | 1542 return conicCount; |
1577 } | 1543 } |
OLD | NEW |