| 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 SkPathOpsQuad_DEFINED | 8 #ifndef SkPathOpsQuad_DEFINED |
| 9 #define SkPathOpsQuad_DEFINED | 9 #define SkPathOpsQuad_DEFINED |
| 10 | 10 |
| 11 #include "SkPathOpsPoint.h" | 11 #include "SkPathOpsPoint.h" |
| 12 | 12 |
| 13 struct SkOpCurve; |
| 14 |
| 13 struct SkDQuadPair { | 15 struct SkDQuadPair { |
| 14 const SkDQuad& first() const { return (const SkDQuad&) pts[0]; } | 16 const SkDQuad& first() const { return (const SkDQuad&) pts[0]; } |
| 15 const SkDQuad& second() const { return (const SkDQuad&) pts[2]; } | 17 const SkDQuad& second() const { return (const SkDQuad&) pts[2]; } |
| 16 SkDPoint pts[5]; | 18 SkDPoint pts[5]; |
| 17 }; | 19 }; |
| 18 | 20 |
| 19 struct SkDQuad { | 21 struct SkDQuad { |
| 20 static const int kPointCount = 3; | 22 static const int kPointCount = 3; |
| 21 static const int kPointLast = kPointCount - 1; | 23 static const int kPointLast = kPointCount - 1; |
| 22 static const int kMaxIntersections = 4; | 24 static const int kMaxIntersections = 4; |
| (...skipping 28 matching lines...) Expand all Loading... |
| 51 fPts[2] = pts[2]; | 53 fPts[2] = pts[2]; |
| 52 return *this; | 54 return *this; |
| 53 } | 55 } |
| 54 | 56 |
| 55 const SkDPoint& operator[](int n) const { SkASSERT(n >= 0 && n < kPointCount
); return fPts[n]; } | 57 const SkDPoint& operator[](int n) const { SkASSERT(n >= 0 && n < kPointCount
); return fPts[n]; } |
| 56 SkDPoint& operator[](int n) { SkASSERT(n >= 0 && n < kPointCount); return fP
ts[n]; } | 58 SkDPoint& operator[](int n) { SkASSERT(n >= 0 && n < kPointCount); return fP
ts[n]; } |
| 57 | 59 |
| 58 static int AddValidTs(double s[], int realRoots, double* t); | 60 static int AddValidTs(double s[], int realRoots, double* t); |
| 59 void align(int endIndex, SkDPoint* dstPt) const; | 61 void align(int endIndex, SkDPoint* dstPt) const; |
| 60 SkDQuadPair chopAt(double t) const; | 62 SkDQuadPair chopAt(double t) const; |
| 63 static bool Clockwise(const SkOpCurve& edge, bool* swap); |
| 61 SkDVector dxdyAtT(double t) const; | 64 SkDVector dxdyAtT(double t) const; |
| 62 static int FindExtrema(double a, double b, double c, double tValue[1]); | 65 static int FindExtrema(double a, double b, double c, double tValue[1]); |
| 63 bool hullIntersects(const SkDQuad& , bool* isLinear) const; | 66 bool hullIntersects(const SkDQuad& , bool* isLinear) const; |
| 64 bool hullIntersects(const SkDConic& , bool* isLinear) const; | 67 bool hullIntersects(const SkDConic& , bool* isLinear) const; |
| 65 bool hullIntersects(const SkDCubic& , bool* isLinear) const; | 68 bool hullIntersects(const SkDCubic& , bool* isLinear) const; |
| 66 bool isLinear(int startIndex, int endIndex) const; | 69 bool isLinear(int startIndex, int endIndex) const; |
| 67 bool monotonicInY() const; | 70 bool monotonicInY() const; |
| 68 double nearestT(const SkDPoint&) const; | 71 double nearestT(const SkDPoint&) const; |
| 69 void otherPts(int oddMan, const SkDPoint* endPt[2]) const; | 72 void otherPts(int oddMan, const SkDPoint* endPt[2]) const; |
| 70 SkDPoint ptAtT(double t) const; | 73 SkDPoint ptAtT(double t) const; |
| 71 static int RootsReal(double A, double B, double C, double t[2]); | 74 static int RootsReal(double A, double B, double C, double t[2]); |
| 72 static int RootsValidT(const double A, const double B, const double C, doubl
e s[2]); | 75 static int RootsValidT(const double A, const double B, const double C, doubl
e s[2]); |
| 73 static void SetABC(const double* quad, double* a, double* b, double* c); | 76 static void SetABC(const double* quad, double* a, double* b, double* c); |
| 74 SkDQuad subDivide(double t1, double t2) const; | 77 SkDQuad subDivide(double t1, double t2) const; |
| 75 static SkDQuad SubDivide(const SkPoint a[kPointCount], double t1, double t2)
{ | 78 static SkDQuad SubDivide(const SkPoint a[kPointCount], double t1, double t2)
{ |
| 76 SkDQuad quad; | 79 SkDQuad quad; |
| 77 quad.set(a); | 80 quad.set(a); |
| 78 return quad.subDivide(t1, t2); | 81 return quad.subDivide(t1, t2); |
| 79 } | 82 } |
| 80 SkDPoint subDivide(const SkDPoint& a, const SkDPoint& c, double t1, double t
2) const; | 83 SkDPoint subDivide(const SkDPoint& a, const SkDPoint& c, double t1, double t
2) const; |
| 81 static SkDPoint SubDivide(const SkPoint pts[kPointCount], const SkDPoint& a,
const SkDPoint& c, | 84 static SkDPoint SubDivide(const SkPoint pts[kPointCount], const SkDPoint& a,
const SkDPoint& c, |
| 82 double t1, double t2) { | 85 double t1, double t2) { |
| 83 SkDQuad quad; | 86 SkDQuad quad; |
| 84 quad.set(pts); | 87 quad.set(pts); |
| 85 return quad.subDivide(a, c, t1, t2); | 88 return quad.subDivide(a, c, t1, t2); |
| 86 } | 89 } |
| 87 SkDConic toConic() const; | 90 SkDConic toConic() const; |
| 88 SkDCubic toCubic() const; | 91 SkDCubic toCubic() const; |
| 89 SkDPoint top(double startT, double endT) const; | 92 SkDPoint top(double startT, double endT, double* topT) const; |
| 90 | 93 |
| 91 // utilities callable by the user from the debugger when the implementation
code is linked in | 94 // utilities callable by the user from the debugger when the implementation
code is linked in |
| 92 void dump() const; | 95 void dump() const; |
| 93 void dumpID(int id) const; | 96 void dumpID(int id) const; |
| 94 void dumpInner() const; | 97 void dumpInner() const; |
| 95 | 98 |
| 96 private: | 99 private: |
| 97 // static double Tangent(const double* quadratic, double t); // uncalled | 100 // static double Tangent(const double* quadratic, double t); // uncalled |
| 98 }; | 101 }; |
| 99 | 102 |
| 100 #endif | 103 #endif |
| OLD | NEW |