OLD | NEW |
1 /* | 1 /* |
2 * Copyright 2015 Google Inc. | 2 * Copyright 2015 Google Inc. |
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 #include "SkIntersections.h" | 7 #include "SkIntersections.h" |
8 #include "SkLineParameters.h" | 8 #include "SkLineParameters.h" |
9 #include "SkPathOpsConic.h" | 9 #include "SkPathOpsConic.h" |
10 #include "SkPathOpsCubic.h" | 10 #include "SkPathOpsCubic.h" |
(...skipping 93 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
104 SkDConic dst = {{{{ax / az, ay / az}, {bx / bz, by / bz}, {cx / cz, cy / cz}
}}, w }; | 104 SkDConic dst = {{{{ax / az, ay / az}, {bx / bz, by / bz}, {cx / cz, cy / cz}
}}, w }; |
105 return dst; | 105 return dst; |
106 } | 106 } |
107 | 107 |
108 SkDPoint SkDConic::subDivide(const SkDPoint& a, const SkDPoint& c, double t1, do
uble t2, | 108 SkDPoint SkDConic::subDivide(const SkDPoint& a, const SkDPoint& c, double t1, do
uble t2, |
109 SkScalar* weight) const { | 109 SkScalar* weight) const { |
110 SkDConic chopped = this->subDivide(t1, t2); | 110 SkDConic chopped = this->subDivide(t1, t2); |
111 *weight = chopped.fWeight; | 111 *weight = chopped.fWeight; |
112 return chopped[1]; | 112 return chopped[1]; |
113 } | 113 } |
114 | |
115 SkDPoint SkDConic::top(double startT, double endT, double* topT) const { | |
116 SkDConic sub = subDivide(startT, endT); | |
117 SkDPoint topPt = sub[0]; | |
118 *topT = startT; | |
119 if (topPt.fY > sub[2].fY || (topPt.fY == sub[2].fY && topPt.fX > sub[2].fX))
{ | |
120 *topT = endT; | |
121 topPt = sub[2]; | |
122 } | |
123 if (!between(sub[0].fY, sub[1].fY, sub[2].fY)) { | |
124 double extremeT; | |
125 if (FindExtrema(&sub[0].fY, sub.fWeight, &extremeT)) { | |
126 extremeT = startT + (endT - startT) * extremeT; | |
127 SkDPoint test = ptAtT(extremeT); | |
128 if (topPt.fY > test.fY || (topPt.fY == test.fY && topPt.fX > test.fX
)) { | |
129 *topT = extremeT; | |
130 topPt = test; | |
131 } | |
132 } | |
133 } | |
134 return topPt; | |
135 } | |
OLD | NEW |