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 "SkPathOpsConic.h" | 8 #include "SkPathOpsConic.h" |
9 #include "SkPathOpsLine.h" | 9 #include "SkPathOpsLine.h" |
10 | 10 |
11 class LineConicIntersections { | 11 class LineConicIntersections { |
12 public: | 12 public: |
13 enum PinTPoint { | 13 enum PinTPoint { |
14 kPointUninitialized, | 14 kPointUninitialized, |
15 kPointInitialized | 15 kPointInitialized |
16 }; | 16 }; |
17 | 17 |
18 LineConicIntersections(const SkDConic& c, const SkDLine& l, SkIntersections*
i) | 18 LineConicIntersections(const SkDConic& c, const SkDLine& l, SkIntersections*
i) |
19 : fConic(c) | 19 : fConic(c) |
20 , fLine(&l) | 20 , fLine(&l) |
21 , fIntersections(i) | 21 , fIntersections(i) |
22 , fAllowNear(true) { | 22 , fAllowNear(true) { |
23 i->setMax(3); // allow short partial coincidence plus discrete intersec
tion | 23 i->setMax(3); // allow short partial coincidence plus discrete intersec
tion |
24 } | 24 } |
25 | 25 |
26 LineConicIntersections(const SkDConic& c) | 26 LineConicIntersections(const SkDConic& c) |
27 : fConic(c) | 27 : fConic(c) |
28 SkDEBUGPARAMS(fLine(NULL)) | 28 SkDEBUGPARAMS(fLine(nullptr)) |
29 SkDEBUGPARAMS(fIntersections(NULL)) | 29 SkDEBUGPARAMS(fIntersections(nullptr)) |
30 SkDEBUGPARAMS(fAllowNear(false)) { | 30 SkDEBUGPARAMS(fAllowNear(false)) { |
31 } | 31 } |
32 | 32 |
33 void allowNear(bool allow) { | 33 void allowNear(bool allow) { |
34 fAllowNear = allow; | 34 fAllowNear = allow; |
35 } | 35 } |
36 | 36 |
37 void checkCoincident() { | 37 void checkCoincident() { |
38 int last = fIntersections->used() - 1; | 38 int last = fIntersections->used() - 1; |
39 for (int index = 0; index < last; ) { | 39 for (int index = 0; index < last; ) { |
40 double conicMidT = ((*fIntersections)[0][index] + (*fIntersections)[
0][index + 1]) / 2; | 40 double conicMidT = ((*fIntersections)[0][index] + (*fIntersections)[
0][index + 1]) / 2; |
41 SkDPoint conicMidPt = fConic.ptAtT(conicMidT); | 41 SkDPoint conicMidPt = fConic.ptAtT(conicMidT); |
42 double t = fLine->nearPoint(conicMidPt, NULL); | 42 double t = fLine->nearPoint(conicMidPt, nullptr); |
43 if (t < 0) { | 43 if (t < 0) { |
44 ++index; | 44 ++index; |
45 continue; | 45 continue; |
46 } | 46 } |
47 if (fIntersections->isCoincident(index)) { | 47 if (fIntersections->isCoincident(index)) { |
48 fIntersections->removeOne(index); | 48 fIntersections->removeOne(index); |
49 --last; | 49 --last; |
50 } else if (fIntersections->isCoincident(index + 1)) { | 50 } else if (fIntersections->isCoincident(index + 1)) { |
51 fIntersections->removeOne(index + 1); | 51 fIntersections->removeOne(index + 1); |
52 --last; | 52 --last; |
(...skipping 126 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
179 fIntersections->insert(conicT, lineT, fConic[cIndex]); | 179 fIntersections->insert(conicT, lineT, fConic[cIndex]); |
180 } | 180 } |
181 } | 181 } |
182 | 182 |
183 void addNearEndPoints() { | 183 void addNearEndPoints() { |
184 for (int cIndex = 0; cIndex < SkDConic::kPointCount; cIndex += SkDConic:
:kPointLast) { | 184 for (int cIndex = 0; cIndex < SkDConic::kPointCount; cIndex += SkDConic:
:kPointLast) { |
185 double conicT = (double) (cIndex >> 1); | 185 double conicT = (double) (cIndex >> 1); |
186 if (fIntersections->hasT(conicT)) { | 186 if (fIntersections->hasT(conicT)) { |
187 continue; | 187 continue; |
188 } | 188 } |
189 double lineT = fLine->nearPoint(fConic[cIndex], NULL); | 189 double lineT = fLine->nearPoint(fConic[cIndex], nullptr); |
190 if (lineT < 0) { | 190 if (lineT < 0) { |
191 continue; | 191 continue; |
192 } | 192 } |
193 fIntersections->insert(conicT, lineT, fConic[cIndex]); | 193 fIntersections->insert(conicT, lineT, fConic[cIndex]); |
194 } | 194 } |
195 // FIXME: see if line end is nearly on conic | 195 // FIXME: see if line end is nearly on conic |
196 } | 196 } |
197 | 197 |
198 void addExactHorizontalEndPoints(double left, double right, double y) { | 198 void addExactHorizontalEndPoints(double left, double right, double y) { |
199 for (int cIndex = 0; cIndex < SkDConic::kPointCount; cIndex += SkDConic:
:kPointLast) { | 199 for (int cIndex = 0; cIndex < SkDConic::kPointCount; cIndex += SkDConic:
:kPointLast) { |
(...skipping 154 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
354 | 354 |
355 int SkIntersections::HorizontalIntercept(const SkDConic& conic, SkScalar y, doub
le* roots) { | 355 int SkIntersections::HorizontalIntercept(const SkDConic& conic, SkScalar y, doub
le* roots) { |
356 LineConicIntersections c(conic); | 356 LineConicIntersections c(conic); |
357 return c.horizontalIntersect(y, roots); | 357 return c.horizontalIntersect(y, roots); |
358 } | 358 } |
359 | 359 |
360 int SkIntersections::VerticalIntercept(const SkDConic& conic, SkScalar x, double
* roots) { | 360 int SkIntersections::VerticalIntercept(const SkDConic& conic, SkScalar x, double
* roots) { |
361 LineConicIntersections c(conic); | 361 LineConicIntersections c(conic); |
362 return c.verticalIntersect(x, roots); | 362 return c.verticalIntersect(x, roots); |
363 } | 363 } |
OLD | NEW |