OLD | NEW |
1 | 1 |
2 /* | 2 /* |
3 * Copyright 2011 Google Inc. | 3 * Copyright 2011 Google Inc. |
4 * | 4 * |
5 * Use of this source code is governed by a BSD-style license that can be | 5 * Use of this source code is governed by a BSD-style license that can be |
6 * found in the LICENSE file. | 6 * found in the LICENSE file. |
7 */ | 7 */ |
8 #include "SkEdgeBuilder.h" | 8 #include "SkEdgeBuilder.h" |
9 #include "SkPath.h" | 9 #include "SkPath.h" |
10 #include "SkEdge.h" | 10 #include "SkEdge.h" |
(...skipping 61 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
72 | 72 |
73 /////////////////////////////////////////////////////////////////////////////// | 73 /////////////////////////////////////////////////////////////////////////////// |
74 | 74 |
75 static void setShiftedClip(SkRect* dst, const SkIRect& src, int shift) { | 75 static void setShiftedClip(SkRect* dst, const SkIRect& src, int shift) { |
76 dst->set(SkIntToScalar(src.fLeft >> shift), | 76 dst->set(SkIntToScalar(src.fLeft >> shift), |
77 SkIntToScalar(src.fTop >> shift), | 77 SkIntToScalar(src.fTop >> shift), |
78 SkIntToScalar(src.fRight >> shift), | 78 SkIntToScalar(src.fRight >> shift), |
79 SkIntToScalar(src.fBottom >> shift)); | 79 SkIntToScalar(src.fBottom >> shift)); |
80 } | 80 } |
81 | 81 |
82 int SkEdgeBuilder::buildPoly(const SkPath& path, const SkIRect* iclip, int shift
Up, | 82 int SkEdgeBuilder::buildPoly(const SkPath& path, const SkIRect* iclip, |
83 bool clipToTheRight) { | 83 int shiftUp) { |
84 SkPath::Iter iter(path, true); | 84 SkPath::Iter iter(path, true); |
85 SkPoint pts[4]; | 85 SkPoint pts[4]; |
86 SkPath::Verb verb; | 86 SkPath::Verb verb; |
87 | 87 |
88 int maxEdgeCount = path.countPoints(); | 88 int maxEdgeCount = path.countPoints(); |
89 if (iclip) { | 89 if (iclip) { |
90 // clipping can turn 1 line into (up to) kMaxClippedLineSegments, since | 90 // clipping can turn 1 line into (up to) kMaxClippedLineSegments, since |
91 // we turn portions that are clipped out on the left/right into vertical | 91 // we turn portions that are clipped out on the left/right into vertical |
92 // segments. | 92 // segments. |
93 maxEdgeCount *= SkLineClipper::kMaxClippedLineSegments; | 93 maxEdgeCount *= SkLineClipper::kMaxClippedLineSegments; |
(...skipping 14 matching lines...) Expand all Loading... |
108 | 108 |
109 while ((verb = iter.next(pts, false)) != SkPath::kDone_Verb) { | 109 while ((verb = iter.next(pts, false)) != SkPath::kDone_Verb) { |
110 switch (verb) { | 110 switch (verb) { |
111 case SkPath::kMove_Verb: | 111 case SkPath::kMove_Verb: |
112 case SkPath::kClose_Verb: | 112 case SkPath::kClose_Verb: |
113 // we ignore these, and just get the whole segment from | 113 // we ignore these, and just get the whole segment from |
114 // the corresponding line/quad/cubic verbs | 114 // the corresponding line/quad/cubic verbs |
115 break; | 115 break; |
116 case SkPath::kLine_Verb: { | 116 case SkPath::kLine_Verb: { |
117 SkPoint lines[SkLineClipper::kMaxPoints]; | 117 SkPoint lines[SkLineClipper::kMaxPoints]; |
118 int lineCount = SkLineClipper::ClipLine(pts, clip, lines, cl
ipToTheRight); | 118 int lineCount = SkLineClipper::ClipLine(pts, clip, lines); |
119 SkASSERT(lineCount <= SkLineClipper::kMaxClippedLineSegments
); | 119 SkASSERT(lineCount <= SkLineClipper::kMaxClippedLineSegments
); |
120 for (int i = 0; i < lineCount; i++) { | 120 for (int i = 0; i < lineCount; i++) { |
121 if (edge->setLine(lines[i], lines[i + 1], shiftUp)) { | 121 if (edge->setLine(lines[i], lines[i + 1], shiftUp)) { |
122 *edgePtr++ = edge++; | 122 *edgePtr++ = edge++; |
123 } | 123 } |
124 } | 124 } |
125 break; | 125 break; |
126 } | 126 } |
127 default: | 127 default: |
128 SkDEBUGFAIL("unexpected verb"); | 128 SkDEBUGFAIL("unexpected verb"); |
(...skipping 25 matching lines...) Expand all Loading... |
154 } | 154 } |
155 | 155 |
156 static void handle_quad(SkEdgeBuilder* builder, const SkPoint pts[3]) { | 156 static void handle_quad(SkEdgeBuilder* builder, const SkPoint pts[3]) { |
157 SkPoint monoX[5]; | 157 SkPoint monoX[5]; |
158 int n = SkChopQuadAtYExtrema(pts, monoX); | 158 int n = SkChopQuadAtYExtrema(pts, monoX); |
159 for (int i = 0; i <= n; i++) { | 159 for (int i = 0; i <= n; i++) { |
160 builder->addQuad(&monoX[i * 2]); | 160 builder->addQuad(&monoX[i * 2]); |
161 } | 161 } |
162 } | 162 } |
163 | 163 |
164 int SkEdgeBuilder::build(const SkPath& path, const SkIRect* iclip, int shiftUp, | 164 int SkEdgeBuilder::build(const SkPath& path, const SkIRect* iclip, |
165 bool clipToTheRight) { | 165 int shiftUp) { |
166 fAlloc.reset(); | 166 fAlloc.reset(); |
167 fList.reset(); | 167 fList.reset(); |
168 fShiftUp = shiftUp; | 168 fShiftUp = shiftUp; |
169 | 169 |
170 if (SkPath::kLine_SegmentMask == path.getSegmentMasks()) { | 170 if (SkPath::kLine_SegmentMask == path.getSegmentMasks()) { |
171 return this->buildPoly(path, iclip, shiftUp, clipToTheRight); | 171 return this->buildPoly(path, iclip, shiftUp); |
172 } | 172 } |
173 | 173 |
174 SkAutoConicToQuads quadder; | 174 SkAutoConicToQuads quadder; |
175 const SkScalar conicTol = SK_Scalar1 / 4; | 175 const SkScalar conicTol = SK_Scalar1 / 4; |
176 | 176 |
177 SkPath::Iter iter(path, true); | 177 SkPath::Iter iter(path, true); |
178 SkPoint pts[4]; | 178 SkPoint pts[4]; |
179 SkPath::Verb verb; | 179 SkPath::Verb verb; |
180 | 180 |
181 if (iclip) { | 181 if (iclip) { |
182 SkRect clip; | 182 SkRect clip; |
183 setShiftedClip(&clip, *iclip, shiftUp); | 183 setShiftedClip(&clip, *iclip, shiftUp); |
184 SkEdgeClipper clipper; | 184 SkEdgeClipper clipper; |
185 | 185 |
186 while ((verb = iter.next(pts, false)) != SkPath::kDone_Verb) { | 186 while ((verb = iter.next(pts, false)) != SkPath::kDone_Verb) { |
187 switch (verb) { | 187 switch (verb) { |
188 case SkPath::kMove_Verb: | 188 case SkPath::kMove_Verb: |
189 case SkPath::kClose_Verb: | 189 case SkPath::kClose_Verb: |
190 // we ignore these, and just get the whole segment from | 190 // we ignore these, and just get the whole segment from |
191 // the corresponding line/quad/cubic verbs | 191 // the corresponding line/quad/cubic verbs |
192 break; | 192 break; |
193 case SkPath::kLine_Verb: { | 193 case SkPath::kLine_Verb: { |
194 SkPoint lines[SkLineClipper::kMaxPoints]; | 194 SkPoint lines[SkLineClipper::kMaxPoints]; |
195 int lineCount = SkLineClipper::ClipLine(pts, clip, lines, cl
ipToTheRight); | 195 int lineCount = SkLineClipper::ClipLine(pts, clip, lines); |
196 for (int i = 0; i < lineCount; i++) { | 196 for (int i = 0; i < lineCount; i++) { |
197 this->addLine(&lines[i]); | 197 this->addLine(&lines[i]); |
198 } | 198 } |
199 break; | 199 break; |
200 } | 200 } |
201 case SkPath::kQuad_Verb: | 201 case SkPath::kQuad_Verb: |
202 if (clipper.clipQuad(pts, clip)) { | 202 if (clipper.clipQuad(pts, clip)) { |
203 this->addClipper(&clipper); | 203 this->addClipper(&clipper); |
204 } | 204 } |
205 break; | 205 break; |
(...skipping 50 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
256 } | 256 } |
257 default: | 257 default: |
258 SkDEBUGFAIL("unexpected verb"); | 258 SkDEBUGFAIL("unexpected verb"); |
259 break; | 259 break; |
260 } | 260 } |
261 } | 261 } |
262 } | 262 } |
263 fEdgeList = fList.begin(); | 263 fEdgeList = fList.begin(); |
264 return fList.count(); | 264 return fList.count(); |
265 } | 265 } |
OLD | NEW |