OLD | NEW |
1 /* | 1 /* |
2 * Copyright 2012 Google Inc. | 2 * Copyright 2012 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 | 7 |
8 #ifndef SkPathOpsCubic_DEFINED | 8 #ifndef SkPathOpsCubic_DEFINED |
9 #define SkPathOpsCubic_DEFINED | 9 #define SkPathOpsCubic_DEFINED |
10 | 10 |
11 #include "SkPath.h" | 11 #include "SkPath.h" |
12 #include "SkPathOpsPoint.h" | 12 #include "SkPathOpsPoint.h" |
13 #include "SkTArray.h" | 13 #include "SkTArray.h" |
14 | 14 |
15 struct SkDCubicPair { | 15 struct SkDCubicPair { |
16 const SkDCubic& first() const { return (const SkDCubic&) pts[0]; } | 16 const SkDCubic& first() const { return (const SkDCubic&) pts[0]; } |
17 const SkDCubic& second() const { return (const SkDCubic&) pts[3]; } | 17 const SkDCubic& second() const { return (const SkDCubic&) pts[3]; } |
18 SkDPoint pts[7]; | 18 SkDPoint pts[7]; |
19 }; | 19 }; |
20 | 20 |
21 struct SkDCubic { | 21 struct SkDCubic { |
22 SkDPoint fPts[4]; | 22 enum SearchAxis { |
23 | 23 kXAxis, |
24 void set(const SkPoint pts[4]) { | 24 kYAxis |
25 fPts[0] = pts[0]; | 25 }; |
26 fPts[1] = pts[1]; | |
27 fPts[2] = pts[2]; | |
28 fPts[3] = pts[3]; | |
29 } | |
30 | |
31 static const int gPrecisionUnit; | |
32 | 26 |
33 const SkDPoint& operator[](int n) const { SkASSERT(n >= 0 && n < 4); return
fPts[n]; } | 27 const SkDPoint& operator[](int n) const { SkASSERT(n >= 0 && n < 4); return
fPts[n]; } |
34 SkDPoint& operator[](int n) { SkASSERT(n >= 0 && n < 4); return fPts[n]; } | 28 SkDPoint& operator[](int n) { SkASSERT(n >= 0 && n < 4); return fPts[n]; } |
35 | 29 |
36 void align(int endIndex, int ctrlIndex, SkDPoint* dstPt) const; | 30 void align(int endIndex, int ctrlIndex, SkDPoint* dstPt) const; |
| 31 double binarySearch(double min, double max, double axisIntercept, SearchAxis
xAxis) const; |
37 double calcPrecision() const; | 32 double calcPrecision() const; |
38 SkDCubicPair chopAt(double t) const; | 33 SkDCubicPair chopAt(double t) const; |
39 bool clockwise() const; | 34 bool clockwise() const; |
40 static void Coefficients(const double* cubic, double* A, double* B, double*
C, double* D); | 35 static void Coefficients(const double* cubic, double* A, double* B, double*
C, double* D); |
41 bool controlsContainedByEnds() const; | 36 bool controlsContainedByEnds() const; |
42 SkDVector dxdyAtT(double t) const; | 37 SkDVector dxdyAtT(double t) const; |
43 bool endsAreExtremaInXOrY() const; | 38 bool endsAreExtremaInXOrY() const; |
44 static int FindExtrema(double a, double b, double c, double d, double tValue
[2]); | 39 static int FindExtrema(double a, double b, double c, double d, double tValue
[2]); |
45 int findInflections(double tValues[]) const; | 40 int findInflections(double tValues[2]) const; |
46 | 41 |
47 static int FindInflections(const SkPoint a[4], double tValues[]) { | 42 static int FindInflections(const SkPoint a[4], double tValues[2]) { |
48 SkDCubic cubic; | 43 SkDCubic cubic; |
49 cubic.set(a); | 44 cubic.set(a); |
50 return cubic.findInflections(tValues); | 45 return cubic.findInflections(tValues); |
51 } | 46 } |
52 | 47 |
53 int findMaxCurvature(double tValues[]) const; | 48 int findMaxCurvature(double tValues[]) const; |
54 bool isLinear(int startIndex, int endIndex) const; | 49 bool isLinear(int startIndex, int endIndex) const; |
55 bool monotonicInY() const; | 50 bool monotonicInY() const; |
56 SkDPoint ptAtT(double t) const; | 51 SkDPoint ptAtT(double t) const; |
57 static int RootsReal(double A, double B, double C, double D, double t[3]); | 52 static int RootsReal(double A, double B, double C, double D, double t[3]); |
58 static int RootsValidT(const double A, const double B, const double C, doubl
e D, double s[3]); | 53 static int RootsValidT(const double A, const double B, const double C, doubl
e D, double s[3]); |
| 54 |
| 55 int searchRoots(double extremes[6], int extrema, double axisIntercept, |
| 56 SearchAxis xAxis, double* validRoots) const; |
59 bool serpentine() const; | 57 bool serpentine() const; |
| 58 |
| 59 void set(const SkPoint pts[4]) { |
| 60 fPts[0] = pts[0]; |
| 61 fPts[1] = pts[1]; |
| 62 fPts[2] = pts[2]; |
| 63 fPts[3] = pts[3]; |
| 64 } |
| 65 |
60 SkDCubic subDivide(double t1, double t2) const; | 66 SkDCubic subDivide(double t1, double t2) const; |
61 | 67 |
62 static SkDCubic SubDivide(const SkPoint a[4], double t1, double t2) { | 68 static SkDCubic SubDivide(const SkPoint a[4], double t1, double t2) { |
63 SkDCubic cubic; | 69 SkDCubic cubic; |
64 cubic.set(a); | 70 cubic.set(a); |
65 return cubic.subDivide(t1, t2); | 71 return cubic.subDivide(t1, t2); |
66 } | 72 } |
67 | 73 |
68 void subDivide(const SkDPoint& a, const SkDPoint& d, double t1, double t2, S
kDPoint p[2]) const; | 74 void subDivide(const SkDPoint& a, const SkDPoint& d, double t1, double t2, S
kDPoint p[2]) const; |
69 | 75 |
70 static void SubDivide(const SkPoint pts[4], const SkDPoint& a, const SkDPoin
t& d, double t1, | 76 static void SubDivide(const SkPoint pts[4], const SkDPoint& a, const SkDPoin
t& d, double t1, |
71 double t2, SkDPoint p[2]) { | 77 double t2, SkDPoint p[2]) { |
72 SkDCubic cubic; | 78 SkDCubic cubic; |
73 cubic.set(pts); | 79 cubic.set(pts); |
74 cubic.subDivide(a, d, t1, t2, p); | 80 cubic.subDivide(a, d, t1, t2, p); |
75 } | 81 } |
76 | 82 |
77 SkDPoint top(double startT, double endT) const; | 83 SkDPoint top(double startT, double endT) const; |
78 void toQuadraticTs(double precision, SkTArray<double, true>* ts) const; | 84 void toQuadraticTs(double precision, SkTArray<double, true>* ts) const; |
79 SkDQuad toQuad() const; | 85 SkDQuad toQuad() const; |
80 | 86 |
81 // utilities callable by the user from the debugger when the implementation
code is linked in | 87 // utilities callable by the user from the debugger when the implementation
code is linked in |
82 void dump() const; | 88 void dump() const; |
83 void dumpNumber() const; | 89 void dumpNumber() const; |
| 90 |
| 91 static const int gPrecisionUnit; |
| 92 |
| 93 SkDPoint fPts[4]; |
84 }; | 94 }; |
85 | 95 |
86 #endif | 96 #endif |
OLD | NEW |