Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(30)

Side by Side Diff: experimental/Intersection/Intersections.h

Issue 867213004: remove prototype pathops code (Closed) Base URL: https://skia.googlesource.com/skia.git@master
Patch Set: Created 5 years, 10 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
(Empty)
1 /*
2 * Copyright 2012 Google Inc.
3 *
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
6 */
7 #ifndef Intersections_DEFINE
8 #define Intersections_DEFINE
9
10 class Intersections {
11 public:
12 Intersections()
13 : fFlip(0)
14 #ifdef SK_DEBUG
15 , fDepth(0)
16 #endif
17 , fSwap(0)
18 {
19 #ifdef SK_DEBUG
20 bzero(fPt, sizeof(fPt));
21 bzero(fT, sizeof(fT));
22 bzero(fIsCoincident, sizeof(fIsCoincident));
23 #endif
24 reset();
25 }
26
27 int coincidentUsed() const {
28 if (!fIsCoincident[0]) {
29 SkASSERT(!fIsCoincident[0]);
30 return 0;
31 }
32 int count = 0;
33 SkDEBUGCODE(int count2 = 0;)
34 for (int index = 0; index < fUsed; ++index) {
35 if (fIsCoincident[0] & (1 << index)) {
36 ++count;
37 }
38 #ifdef SK_DEBUG
39 if (fIsCoincident[1] & (1 << index)) {
40 ++count2;
41 }
42 #endif
43 }
44 SkASSERT(count == count2);
45 return count;
46 }
47
48 void offset(int base, double start, double end) {
49 for (int index = base; index < fUsed; ++index) {
50 double val = fT[fSwap][index];
51 val *= end - start;
52 val += start;
53 fT[fSwap][index] = val;
54 }
55 }
56
57 // FIXME : does not respect swap
58 int insert(double one, double two, const _Point& pt);
59
60 // start if index == 0 : end if index == 1
61 void insertCoincident(double one, double two, const _Point& pt) {
62 int index = insertSwap(one, two, pt);
63 int bit = 1 << index;
64 fIsCoincident[0] |= bit;
65 fIsCoincident[1] |= bit;
66 }
67
68 void insertCoincidentPair(double s1, double e1, double s2, double e2,
69 const _Point& startPt, const _Point& endPt);
70
71 int insertSwap(double one, double two, const _Point& pt) {
72 if (fSwap) {
73 return insert(two, one, pt);
74 } else {
75 return insert(one, two, pt);
76 }
77 }
78
79 bool intersected() const {
80 return fUsed > 0;
81 }
82
83 void removeOne(int index);
84
85 // leaves flip, swap alone
86 void reset() {
87 fUsed = 0;
88 fUnsortable = false;
89 }
90
91 void swap() {
92 fSwap ^= true;
93 }
94
95 void swapPts() {
96 int index;
97 for (index = 0; index < fUsed; ++index) {
98 SkTSwap(fT[0][index], fT[1][index]);
99 }
100 }
101
102 bool swapped() const {
103 return fSwap;
104 }
105
106 bool unsortable() const {
107 return fUnsortable;
108 }
109
110 int used() const {
111 return fUsed;
112 }
113
114 void downDepth() {
115 SkASSERT(--fDepth >= 0);
116 }
117
118 void upDepth() {
119 SkASSERT(++fDepth < 16);
120 }
121
122 #ifdef SK_DEBUG
123 int depth() const {
124 return fDepth;
125 }
126 #endif
127
128 _Point fPt[9];
129 double fT[2][9];
130 unsigned short fIsCoincident[2]; // bit arrays, one bit set for each coincid ent T
131 unsigned char fUsed;
132 bool fFlip;
133 bool fUnsortable;
134 #ifdef SK_DEBUG
135 int fDepth;
136 #endif
137 protected:
138 // used by addCoincident to remove ordinary intersections in range
139 void remove(double one, double two, const _Point& startPt, const _Point& end Pt);
140 private:
141 bool fSwap;
142 };
143
144 #endif
OLDNEW
« no previous file with comments | « experimental/Intersection/Intersection_Tests.cpp ('k') | experimental/Intersection/Intersections.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698